（普及组PASCAL语言 二小时完成 满分100分）
一、选择一个正确答案代码（A/B/C/D），填入每题的括号内（每题1.5分，多选无分，共30分） 1、MAN英文缩写的含义是（ ）
A.局域网 B.城域网 C.广域网 D.增值网
2、小张用十六进制，八进制和十进制写了如下一个等式：64－13=33
式中三个数是各不相同进位制的数，试问64，13，33，分别为________。 A．八进制，十进制，十六进制 B．十进制，十六进制，八进制 C．八进制，十六进制，十进制 D．十进制，八进制，十六进制 3、表达式(4 MOD (－3))与(－4 MOD 3)的值为：_______。
A．－1，－1 B．1，－1 C．－1，1 D．1，1 4、试指出：下列if语句中，当x=80时, 运行的结果为______。 begin y:=0; readln(x);
if x<0 then y:=5 else
if x<10 then begin y:=10;
if x<100 then y:=100; end else y:=200; write('y=',y); end.
A．y=9 B．y=200 C．y=10 D．y=100
5、设栈S的初始状态为空，现有5个元素组成的序列{1，2，3，4，5}，对该序列在S栈上依次进行如下操作(从序列中的1开始，出栈后不再进栈)：进栈，进栈，进栈，出栈，进栈，出栈，进栈，试问出栈的元素序列是________。
A．{5，4，3，2，1} B．{2，1} C．{2，3} D．{3，4} 6、ASCII码是（ ）。
A．国标码 B．二进制编码 C．十进制编码 D．美国标准信息交换码 7、一台计算机的字长是4个字节，这意味着（ ）。 A．能处理的数值最大为4位十进制数9999 B．能处理的字符串最多由4个英文字母组成 C．在CPU中能够同时处理32位二进制数据 D．在CPU中运算的最大结果为2的32次方
8、假设一台计算机的地址总线为16，那么中央处理器CPU能访问的最大存储器容量为( ) A． 2 * 16 KB B．16KB C．216B D．16*1024*8 B 9、计算机最终处理的信息形式是（ ）
A．ASCII码 B．BCD码 C．二进制 D．十六进制 10、与十六进制数6F等值的八进制数是（ ） A．166 B．139 C．157 D．183 11、以下属非法用户自定义标识符的是()。 A．date B．dir C．list D．type
12、设X和Y是同一种枚举类型变量，则下列语句中合法的是()。 A．X:=ORD(Y) B．X:=Y C．READ(X,Y) D．WRITE(T,Y) 13、计算机能够直接识别和处理的程序是_______程序
A．汇编语言 B．源程序 C.机器语言 D.高级语言 14、设有说明
VAR A：ARRAY['A'．．'E'，1．．4，BOOLEAN] OF REA1； 则A['A'，3]是( )。 A．一个实型的数组元素
B．一个数组，该数组具有两个实型数组元素 C．一个数组，该数组具有4*2个实型数组元素 D．一个数组，该数组具有5*4*2个实型数组元素 15、下列属于线性时间的排序算法是： （ ）
A. 快速排序 B. 桶排序 C. 冒泡排序 16、一棵包含n个节点的树有几条边： A. n B. n-1 C. 不一定
17、在Pascal语言中，表达式35 div 3 mod 4 的值是 ________。 A．０ B．２ C．３ D．６
18、在数据结构中，\"树\"结构下层结点出现三个以上的结点，这种结构称为________。 A．三层树 B．三叉树 C．多层树 D．多叉树
19、在Pascal语言中，下列程序段所计算的公式是________。 程序段： S：=0 ；T：=1； For I：=1 to 10 do Begin
T：=T*I； S：=S+T； end;
A.S=1+2+3+4+……+10 B.S=1*2*3*4*……*10
C.S=1！+2！+3！+4！+……+10！ D.S=1+2*3+3*4+4*5+……+10*11 20、以下说法正确的是（ ）。
A． CPU与内存不交换信息 B． CPU与内存直接交换信息 C． CPU与内存间接不交换信息 D． CPU与内存部分交换信息
二、阅读下列程序，写出程序运行结果（第1题5分，第2，3，4题各6分，共23分）program exp1;
const n=5;
var I,j,k:integer;
r:array[0..10] of integer; begin
for I:=1 to n do read(r[I]); for I:=2 to n do begin
k:=r[I];j:=I-1;
while (k>r[j]) and (j>0) do begin r[j+1]:=r[j];j:=j-1;end; r[j+1]:=k; end;
for I:=1 to n do write(r[I],’’); writeln end.
键盘输入: 8 4 9 3 5 屏幕输出： program exp2; var a,b,f:integer;
function gd(m,n:integer):integer; begin
if n=0 then gd:=m
else gd:=gd(n,m mod n); end; begin
readln(a,b);
write(‘(‘,a,’,’,b,’)=’); f:=gd(a,b); writeln(f) end.
键盘输入: 172 16 屏幕输出：
3、Program exp3(input,output); VAR I,J,S:INTEGER;
B :ARRAY[0..5] OF INTEGER; BEGIN
S:=1;
FOR I:=1 TO 5 DO B[I]:=I; J:=1;
WHILE J>0 DO BEGIN J:=5;
WHILE (J>0) AND (B[J]=10+J-5) DO J:=J-1; IF J>0 THEN BEGIN
S:=S+1; B[J]:=B[J]+1;
FOR i:=J+1 TO 5 DO B[i]:=B[J]+i-J END; END;
WRITELN('S=',S); END.
4、program exp4(input,output); var m,n,g:integer;
function gcd(m,n:integer):integer; begin if n=0 then gcd:=m else gcd:=gcd(n,m mod n) end;
begin read(m,n); g:=gcd(m,n); writeln('m=',m,'n=',n,'gcd=',g) end.
输入：48 9 输出：
三、问题解答（第1题每空4分，第2题8分）
1、数据结构中，下面是一个树结构图，这个树的\"先序遍历\"结果是________，中序遍历结果是：
________________。
2、给出一个后缀算术表达式为
24 8 +3 *4 10 7 -*/@ 写出对应的中缀算术表达式：___________________________________________ 四、完善程序（第一题每空3分，第二题每空2分，第三题每空4分，共32分 ） 1、连续整数平台问题
已知一个含有多个整数的数组，其中相同的元素集中在一起形成一个平台。以下程序用于对输入的数组求出其中最大平台长度。例如，中元素个数为20，它们依次为 2 2 2 2 3 3 3 3 3 1 1 1 1 1 1 1 1 1 4 4 则它的最大平台长度为9。 const maxlength=100; var
a:array[1..maxlength] of integer; i,maxi,n,s,t:integer; begin
write('n=');readln(n); for i:=1 to n do read(a[i]); readln; maxi:=0; t:= [1] s:=1;
for i:=2 to n do
if a[i]=t then [2] else begin
if s>maxi then maxi:=s; t:=a[i]; [3] end; [4]
writeln('maxi=',maxi); end.
2、1000！尾0问题
以下程序用于统计1000！末尾有多少个0。其中1000！=123…1000。实际上我们只要统计1000！有多少个因子10。由于10=52，因而只需统计有多少个因子5和2。显然在1～1000的所有数中，5的因子个数比2的因子个数少。因此，只要统计1～1000的所有数中共有多少个因子5就行了。
var i,j,n:integer; begin n:=0;
for i:=1 to 200 do begin j:=i*5;
while [5] =0 do begin n:=n+1;
j:= [6] end; end;
writeln(n:4); end.
3、[问题描述]找数问题: 以下程序用在n个不同元素中找出第k个最小元素。程序中用分治策略来设计算法。把这n个元素放在一个数组中,然后取出第k个元素为标准m,把n个元素重新排列:小于标准m的元素放在数组前面,大于该标准的放在数组的后面。把该元素m放在两者之间。设小于标准的元素个数为j-1,如果j=k,则A(k)即为所求元素。如果j>k,则第k个元素必在区间[1,j],因此取A[1],…,A[j]为新的元素集合,然后重复上述的”部分排序”的过程。如果j if b=e then begin j:=b;exit end; I:=b;j:=e;m:= [7] ; Repeat While a[I] If [9] then search(b,j) else search(j+1,e) End; procedure [10] var I:integer; begin for I:=1 to n do write(a[I],’’); writeln; writeln(‘a[‘,k,’]=’,a[k]); end; begin write(‘n=’);readln(n); write(‘a[1..’,n,’]=’); for k:=1 to n do read(a[k]); readln; write(‘k=’);readln(k); search( [11] ); pr(n); readln end. 信息学竞赛初赛模拟试题（三）参考答案 一、单项选择题（每题1分，共30分） 1 2 3 4 5 6 7 8 9 10 D C B B D D C C C C 11 12 13 14 15 16 17 18 19 20 D B C B B B C D D B 二、阅读下列程序，写出程序运行结果（第1题5分，第2，3，4题各6分，共23分） 1、 98543 1、 （172，16）=4 3、 S=252 4、 m=48n=9gcd=3 三、问题解答（第1题每空4分，第2题8分） 1、 ABCDE BADCE 2、(24+8)*3/4*(10-7) 四、完善程序（第一题每空3分，第二题每空2分，第三题每空4分，共32分 ） (1) a[1] (2)s:=s+1 (3)s:=1 (4)if s>maxi then maxi:=s; (5) j mod 5 (6) j div 5 (7) a[k] (8)de(j) (9)j>k (10)pr(n:integer); (11)Ln 信息学初赛模拟试题(四) 一、 选择题：（选出每题正确的答案代码，填在括号里，1—10题为单选题，每小题只有一个正确答案，11—20题为不定项选择题，每小题有一个或一个以上的正确答案，共20题，每题1.5， 共30分） 1、二进制数01100100转换成十六进制数是（ ）。 A．32 B．64 C．128 D．100 E．256 2、操作系统是一类重要的系统软件，下面几个软件中，不属于系统软件的是（ ）。 A．Java B．MS-DOS C．Linux D．Windows2000 E．Unix 3、计算机病毒的传染是以计算机运行和（ ）为基础的，没有这两个条件，病毒是不会传染的。 A．编辑文稿 B．读写磁盘 C．编程序 D．扫描图画 E．打印 4、因特网不属于任何个人，也不属于任何组织。其中在网络知识这一块中有一个英文简写ISP，它的中文意思是（ ）。 A．因特网连接 B．因特网使用 C．因特网设计 D．因特网服务提供者 E．信息传输 5、Internet给我们提供了资源共享、浏览、检索信息和远程登录等多种服务，下面几个选项中用于远程登录的是（ ）。 A．WWW B．TCP/IP C．Telnet D．E-mail E．FTP 6、IE是目前流行的浏览器软件，它的工作基础是解释执行用（ ）语言书写的文件。 A．VC B．HTML C．BASIC D．HTTP E．VB 7、给出3种排序：插入排序、冒泡排序、选择排序。这3种排序的时间代价分别是（ ）。 A．O(n)、O(n2)、O(logn) B．O(logn) 、O(n)、O(n2) C．O(n2)、O(n)、O(logn) D．O(n2)、O(n)、O(n) E．O(n2)、O(n2)、O(n2) 8、一棵完全二叉树的结点总数为18，其叶结点数为（ ）。 A．7个 B．8个 C．9个 D．10个 E．11个 9、在流程图的符号中，菱形框一般作为（ ）。 A．起始框 B．判断框 C．输入输出框 D．处理工作框 E．结速框 10、在解决计算机主机与打印机之间速度不匹配时通常设置一个打印数据缓冲区，主要将要输出打印的数据依次写入该缓冲区，而打印机从该缓冲区中取出数据打印。该缓冲区应该是一个（ ）结构。 A．堆栈 B．数组 C．线性表 D．队列 E．链表 11、多媒体技术中的“多媒体”的含义主要是指如（ ）等多种表达信息的形式。 A．磁盘 B．音箱 C．显示器 D．声音 E．图像 12、下面有关计算机知识说明，正确的是（ ）。 A． 在WINDOWS98操作系统下，删除磁盘中的文件时都先存放在回收站中 B． FOXMAIL是用于收发电子邮件的工具 C． 文件夹组织是一个有层次的树状结构，其中最顶层的是桌面 D．存储器具有记忆能力，其中的信息任何时候都不会丢失 E． 为了提高软件的测试效率，应该选择发现错误的可能性大的测试数据 13、对按关键字排序好的线性表进行二分查找，该线性表适合的存储结构为（ ）。 A．链接存储 B．索引存储 C．散列存储 D．顺序存储 E．循环存取 14、一个栈的输入顺序为1、2、3、4、5，下列序列中可能是栈的输出序列的是（ ）。 A．54312 B．24135 C．21543 D．12534 E．12345 15、评价一个算法的好坏有多种指标，下列是算法评价指标的是（ ）。 A． 正确性 B．运行时间 C．占用空间 D．迭代次数 E．简单性 16、下面描述用多维数组表示的数据结构的语句中，正确的是（ ）。 A． 多维数组存放的都是同一种类型的数据 B． 多维数组各维的下标范围必须一样 C． 多维数组在内存中的地址是连续的 D． 多维数组中的下标不能是表达式 E． 多维数组是随机存取的数据结构 17、若已知一个栈的入栈顺序1，2，3，…，n，其输出序列为P1，P2，P3，…，Pn（它是输入序列的一个排列），则在输出序列中可能出现的情况是（ ）。 A．Pj A．均匀性 B．单一性 C．简单性 D．无序性 E．有序性 19、下列关于数据结构的叙述中正确的是（ ）。 A．数据结构是带有结构的数据元素的集合 B．线性表的线性存储结构优于链式存储结构 C．队列是限定仅在一端进行插入，在另一端进行删除的线性表 D．二维数组是其数据元素为线性表的线性表 E．图是一种非线性数据结构 20、任意一棵树均可惟一地转换成与它对应的二叉树。由树转换成的二叉树中，顶点N的左右子女分别是N在原树里对应顶点的（ ）。 A． 最左子顶点/最邻近的右兄弟 B． 最右子顶点/最右的兄弟 C．最邻近的右兄弟/最左的兄弟 D．最邻近的左兄弟/最邻近的右兄弟 F． 最邻近的右兄弟/最右的兄弟 二、 问题解答：（共2题，每题5分，共10分） 1、 光明中学开设数学、英语和信息学三个兴趣学习小组，其中数学小组30人，英语小组15 人，信息学小组18人，参加三个小组总人数为50人，其中有3人同时参加3个小组，那么同时只参加两个小组的同学有多少人？ 2、 给出一组顶点（顶点值用A，B，C，D，E，F表示），其对应权值分别为2，3，1，7，8， 4。请以A，B，C，D，E，F为叶子顶点构造一棵哈夫曼树，并求出它的最小带权路径长度WPL的值。 信息学命题(四)参考答案 一、 选择题：（选出每题正确的答案代码，填在括号里，1—10题为单选题，每小题只有一个正 确答案，11—20题为不定项选择题，每小题有一个或一个以上的正确答案，共20题，每题1.5，共30分） 题号 1 2 3 4 5 6 7 8 9 10 答案 B A B D C B E C B D 题号 11 12 13 14 15 16 17 18 19 20 答案 DE BCE D CE ABCE ACE BCD AE ACDE A 二、问题解答：（共2题，每题5分，共10分） 第1题： 7 第2题： 61 信息学初赛模拟试题(四) 三、 选择题：（选出每题正确的答案代码，填在括号里，1—10题为单选题，每小题只有一个正确答案，11—20题为不定项选择题，每小题有一个或一个以上的正确答案，共20题，每题1.5，共30分） 1、二进制数01100100转换成十六进制数是（ ）。 A．32 B．64 C．128 D．100 E．256 2、操作系统是一类重要的系统软件，下面几个软件中，不属于系统软件的是（ ）。 A．Java B．MS-DOS C．Linux D．Windows2000 E．Unix 3、计算机病毒的传染是以计算机运行和（ ）为基础的，没有这两个条件，病毒是不会传染的。 A．编辑文稿 B．读写磁盘 C．编程序 D．扫描图画 E．打印 4、因特网不属于任何个人，也不属于任何组织。其中在网络知识这一块中有一个英文简写ISP，它的中文意思是（ ）。 A．因特网连接 B．因特网使用 C．因特网设计 D．因特网服务提供者 E．信息传输 5、Internet给我们提供了资源共享、浏览、检索信息和远程登录等多种服务，下面几个选项中用于远程登录的是（ ）。 A．WWW B．TCP/IP C．Telnet D．E-mail E．FTP 6、IE是目前流行的浏览器软件，它的工作基础是解释执行用（ ）语言书写的文件。 A．VC B．HTML C．BASIC D．HTTP E．VB 7、给出3种排序：插入排序、冒泡排序、选择排序。这3种排序的时间代价分别是（ ）。 A．O(n)、O(n2)、O(logn) B．O(logn) 、O(n)、O(n2) C．O(n2)、O(n)、O(logn) D．O(n2)、O(n)、O(n) E．O(n2)、O(n2)、O(n2) 8、一棵完全二叉树的结点总数为18，其叶结点数为（ ）。 A．7个 B．8个 C．9个 D．10个 E．11个 9、在流程图的符号中，菱形框一般作为（ ）。 A．起始框 B．判断框 C．输入输出框 D．处理工作框 E．结速框 10、在解决计算机主机与打印机之间速度不匹配时通常设置一个打印数据缓冲区，主要将要输出打印的数据依次写入该缓冲区，而打印机从该缓冲区中取出数据打印。该缓冲区应该是一个（ ）结构。 A．堆栈 B．数组 C．线性表 D．队列 E．链表 11、多媒体技术中的“多媒体”的含义主要是指如（ ）等多种表达信息的形式。 A．磁盘 B．音箱 C．显示器 D．声音 E．图像 12、下面有关计算机知识说明，正确的是（ ）。 C． 在WINDOWS98操作系统下，删除磁盘中的文件时都先存放在回收站中 D． FOXMAIL是用于收发电子邮件的工具 C． 文件夹组织是一个有层次的树状结构，其中最顶层的是桌面 D．存储器具有记忆能力，其中的信息任何时候都不会丢失 E． 为了提高软件的测试效率，应该选择发现错误的可能性大的测试数据 13、对按关键字排序好的线性表进行二分查找，该线性表适合的存储结构为（ ）。 A．链接存储 B．索引存储 C．散列存储 D．顺序存储 E．循环存取 14、一个栈的输入顺序为1、2、3、4、5，下列序列中可能是栈的输出序列的是（ ）。 A．54312 B．24135 C．21543 D．12534 E．12345 15、评价一个算法的好坏有多种指标，下列是算法评价指标的是（ ）。 B． 正确性 B．运行时间 C．占用空间 D．迭代次数 E．简单性 16、下面描述用多维数组表示的数据结构的语句中，正确的是（ ）。 G． 多维数组存放的都是同一种类型的数据 H． 多维数组各维的下标范围必须一样 I． 多维数组在内存中的地址是连续的 J． 多维数组中的下标不能是表达式 K． 多维数组是随机存取的数据结构 17、若已知一个栈的入栈顺序1，2，3，…，n，其输出序列为P1，P2，P3，…，Pn（它是输入序列的一个排列），则在输出序列中可能出现的情况是（ ）。 A．Pj A．均匀性 B．单一性 C．简单性 D．无序性 E．有序性 19、下列关于数据结构的叙述中正确的是（ ）。 A．数据结构是带有结构的数据元素的集合 B．线性表的线性存储结构优于链式存储结构 C．队列是限定仅在一端进行插入，在另一端进行删除的线性表 D．二维数组是其数据元素为线性表的线性表 E．图是一种非线性数据结构 20、任意一棵树均可惟一地转换成与它对应的二叉树。由树转换成的二叉树中，顶点N的左右子女分别是N在原树里对应顶点的（ ）。 C． 最左子顶点/最邻近的右兄弟 D． 最右子顶点/最右的兄弟 C．最邻近的右兄弟/最左的兄弟 D．最邻近的左兄弟/最邻近的右兄弟 L． 最邻近的右兄弟/最右的兄弟 四、 问题解答：（共2题，每题5分，共10分） 1、 光明中学开设数学、英语和信息学三个兴趣学习小组，其中数学小组30人，英语小组15 人，信息学小组18人，参加三个小组总人数为50人，其中有3人同时参加3个小组，那么同时只参加两个小组的同学有多少人？ 2、 给出一组顶点（顶点值用A，B，C，D，E，F表示），其对应权值分别为2，3，1，7，8， 4。请以A，B，C，D，E，F为叶子顶点构造一棵哈夫曼树，并求出它的最小带权路径长度WPL的值。 五、 写出程序的运行结果（共4题，每题8分，共32分） 第1题： program test1； var n：integer； function count(n：integer)：integer； begin if n=1 then count：=0 else if n mod 2=0 then count：=count(n div 2)+1 else count：=count(n*3+1)+1； end； begin readln(n)； writeln(count(n))； end. 输入：99 输出： 第2题： program test2(input,output); var i,j,k,s:integer; begin s:=0 for i:=3 downto 1 do begin for j:=1 to 3 do begin k:=0; repeat k:=k+1;s:=s+k; until k=j; end; s:=s-(k+1); end; write(‘s=’,s); end. 输出： 第3题： program test3; var a,b,n:longint; begin readln(n); a:=0;b:=0; repeat a:=a+1;b:=b+a; until b>=n; writeln(a); end. 输入：415377 输出： program test4; var m,n,i,p,k：integer; r:array[1…200] of integer; b:Boolean; begin m:=6;n:=2; for I:=1 to m-1 do r[i]:=i+1; r[m]:=1;i:=0;p:=1;b:=true; while b do begin i:=i+1;k:=p;p:=r[p]; if k=p then begin writeln(p);b:=false end else if i=n+1 then begin write(p,‘ ’);i:=0;p:=r[p];r[k]:=p; end end end. 输出： 四、完善程序（共2题，每题14分，共28分） 第1题（7分） 【问题描述】 设有n种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为XK，今从n种物品中选取若干件（同一种物品可以多次选取），使其重量的和小于等于XK，而价值的和为最大。 【程序清单】 Program package; const maxxk=400;maxn=20; type tlist=array[1…maxn] of byte; tmake=array[0…maxn,0…maxxk] of integer; var n,xk:integer; w,u:tlist; f:tmake; procedure init; var i:byte; begin fillchar(w,sizeof(w),0); fillchar(u,sizeof(u),0); readln(n,xk); for i:=1 to n do ① ; end; procedure make; var i,j:byte; begin for i:=1 to n do begin for j:=1 to w[i]-1 do f[i,j]:=f[i-1,j]; for j:=w[i] to xk do if f[i-1,j]>f[i,j-w[i]]+u[i] then ② ; else ③ ; end; end; procedure print; var get:tlist; i,j:byte; begin fillchar(get,sizeof(get),0); i:= ④ ;j:= ⑤ ; while i>0 do if f[i,j]=f[i-1,j] then dec(i) else begin dec(j,w[i]); ⑥ ; end; writeln(‘n=’,n, ‘,’, ‘xk=’,xk); writeln(‘max worth=’, ⑦ ); for i:=1 to n do writeln(‘no.’,i‘, weight:’,w[i]:2, ‘worth:’,u[i]:2, ‘get’,get[i]:2);end; begin init; make; print; end. 第2题（7分） 【问题描述】 给定一个01串，请你找出长度介于a,b之间，重复出现次数最多的01串。 输入：a,b(0 提示：本程序中将01序列转换为2进制数存取。 【程序清单】 program shuchuan; var i,j,s,k,a,b,max:integer; m:array[1…8192] of integer; two,v:array[1…20] of integer; c:char; begin for i:=1 to 13 do ① ; readln(a,b); read(c); s:=1;k:=1; while c<>‘.’do begin s:=s shl 1+ord(c)-48; if ② then s:=((s-two[b+1]) mod two[b])+two[b]; inc(m[s]); if kfor i:=a to k-1 do ③ ; inc(k); read(c); end; for i:=two[b] to two[b+1] do if m[i]>0 then for j:=a to b-1 do m[(i mod two[j])+two[j]]:= ④ ; max:=0; for i:=two[a] to two[b+1] do if m[i]>max then ⑤ ; for i:=two[a] to two[b+1] do if m[i]=max then begin j:=0;k:=I; repeat inc(j);v[j]:=k mod 2; ⑥ ; until ⑦ ; while j>0 do begin write(v[j]);dec(j) end; writeln; end; end. 信息学竞赛初赛模拟试题（三）参考答案 一、 单项选择题（每题1分，共30分） 1 2 3 4 5 6 7 8 9 10 D C B B D D C C C C 11 12 13 14 15 16 17 18 19 20 D B C B B B C D D B 二、阅读下列程序，写出程序运行结果（第1题5分，第2，3，4题各6分，共23分） 1、 98543 2、 （172，16）=4 3、 S=252 4、 m=48n=9gcd=3 三、问题解答（第1题每空4分，第2题8分） 1、 ABCDE BADCE 2、(24+8)*3/4*(10-7) 四、完善程序（第一题每空3分，第二题每空2分，第三题每空4分，共32分 ） (1) a[1] (2)s:=s+1 (3)s:=1 (4)if s>maxi then maxi:=s; (5) j mod 5 (6) j div 5 (7) a[k] (8)de(j) (9)j>k (10)pr(n:integer); (11)Ln 信息学命题(四)参考答案 二、 选择题：（选出每题正确的答案代码，填在括号里，1—10题为单选题，每小题只有一个正 确答案，11—20题为不定项选择题，每小题有一个或一个以上的正确答案，共20题，每题1.5，共30分） 题号 1 2 3 4 5 6 7 8 9 10 答案 B A B D C B E C B D 题号 11 12 13 14 15 16 17 18 19 20 答案 DE BCE D CE ABCE ACE BCD AE ACDE A 二、问题解答：（共2题，每题5分，共10分） 第1题： 7 第2题： 61 三、写出程序的运行结果：（共4题，每题8分，共32分） 第1题： 第2题： 25 s=18 第3题： 第4题： 911 4 2 1 3 6 5 四、完善程序（共2题，每题14分，共28分） 第1题： ①read(w[i],u[i]) ②f[i,j]:=f[i-1,j] ③f[i,j]:=f[i,j-w[i]]+u[i] ④i:=n ⑤j:=xk ⑥inc(get[i]) ⑦f[n,xk] 第2题： ①two[i]:=1 shl i； ②s>=two[b+1](或k>b) ③inc（m[(s mod two[i])+two[i]]） ④m[(i mod two[j])+two[j]]+m[i] ⑤max:=m[i] ⑥k:=k div 2 ⑦k=1 因篇幅问题不能全部显示，请点此查看更多更全内容