信息学竞赛普及组初赛模拟试题

1、信息学竞赛普及组初赛模拟试题(五)  一、选择题：（每题1.5分，共计30分。每题有5个选项，前10题为单选题，后10题为不定项选择题，全部选对才得分）。1. 二进制数11011011的十进制值是（  ）A. 202     B. 219    C. 193     D. 2092. 我国研制的银河型的超级计算机通过基准程序的测试，其峰值速度是（ 

2、 ）A. 80亿次B. 100亿次     C. 130亿次     D. 150亿次3. 程序段如下：FOR I:=1 TO 5 DO     FOR J:=2 TO I DO        Writeln(*)输出*的个数是（

3、  ）A. 5      B. 10      C. 15       D. 25      E. 304. 设待排序的记录为（49，38，65，97，76， 13，27 , 49, 55, 4），经过下过程将序列排序第

4、一趟：13, 27, 49, 55, 4, 49, 38, 65, 97, 76第二趟：13, 4, 49, 38, 27, 49, 55, 65, 97, 76第三趟：4, 13, 27, 38, 49, 49, 55, 65, 76, 97问它所用的方法是：(   A. 冒泡排序

5、60;  B. 直接选择排序   C. 直接插入排序   D. 希尔排序5. 设无向树T有7片树叶，其余顶点度均为3，则T中3度顶点有多少个（  ）A. 5        B. 7         C. 9    

6、60;    D. 4       E. 86. 设连通图G的顶点数和边数与一立方体相同，即有8个顶点和12条边。任意一棵G的生成树的总边数为（  ）A7B. 8     C. 9    D. 10E. 117. 设有两个散列函数h1(k)=k mod 13 和

7、0;h2(k)=k mod 11 +1，散列表为T012，用二次散列法解决冲突。函数h1用来计算散列地址，当发生冲突时，h2作为计算下一个探测地址的地址增量。假定某一时刻散列表的状态为： 0 1  2  3  4  5  6  7  8  9  10  11  12  80   

8、    44          35下一个被插入的关键码为57，其插入的位置为(   。A. 4        B. 5        C. 6        D.

9、60;7        E. 8请根据下面是一段PASCAL程序,判断第8、9题。for h :=1 to n-1 do beginx :=Ah+1;k :=h;while (k>=1) and (Ak>x) do beginAk+1 :=Ak;k:=k1endAk+1 :=xend8. 假设在程序开始执行时，数组A1n是一组随机整数。

10、下列答案中，哪一个最好的描述了最差情况下的程序排序的时间复杂度？（  ）A. O(n log2 n)   B. O(n)      C. O(log2n)    D. O(n2)    E. O(2n)9. 假设在程序开始执行时，数组A1n是按关键字非递减有序排列时，下列答案中，哪一个最好的描述了最好情况下的程序排序的时间复杂度

11、？（  ）A. O(n log2 n)   B. O(n)      C. O(log2n)    D. O(n2)    E. O(2n)10.对下列四个序列用快速排序方法进行排序，以序列的第一个元素为划分的基准，在第一趟划分过程中，元素的移动数最多的是哪一个序列（  ）A. 70 , 

12、65 , 34 , 82 , 53 , 25 , 90B. 82 , 53 , 25 , 70 , 65 , 34 , 90C. 34 , 25 , 53 , 65 , 90 , 82 , 70D. 53 , 

13、25 , 65 , 70 , 34 , 90 , 82E. 65 , 34 , 82 , 70 , 25 , 53 , 9011.在计算机运行时，把程序和数据一样存放在内存中，这是1946年由_所领导的研究小组正式提出并论证的。（  ）A. 图灵        

14、;        B. 冯·诺依曼C. 布尔D. 赫夫曼E. 哈希12.下面关于计算机的说法正确的是（  ）A. 微机内存容量的基本计量单位是字节B. 二进制数中右起第10位上的1相当于210C. CPU每执行一个指令，就完成一步基本运算或判断D. 1T=1024MB E. 32位的计算机中的“32”指的是字长13.为什么说PASCAL是“高级语言”，是因为它（  ）

15、A. 必须在性能较高的机器上运行B. 必须经过良好培训的高水平的程序员使用C. 离机器的硬件较远D. 开发的时间较长E. 程序的性能较好14.以下数据结构中，哪一个是线性结构？（  ）A广义表B. 二叉树C. 稀疏矩阵D. 串E. 队列15.在下面关于计算机系统硬件的说法中不正确的是(  A. 没有外部设备的计算机称为祼机B. 当关闭计算机电源后，RAM中的程序和数据就消失了C. 软盘和硬盘上的数据均可由 CPU直接存取D.&

16、#160;软盘和硬盘驱动器既属于输入设备又属于输出设备E. CPU主要由运算器、控制器和寄存器组成16. 下面关于算法的正确说法是（  ）A. 算法必须有输出B. 算法必须在计算机上用某种语言实现C. 算法不一定有输入D. 算法必须在有限步执行后能结束E. 算法是程序的灵魂17.以下关于结构化程序的说法中，正确的是（  ）A. 结构化程序是由单入口，单出口和循环三种结构组成B. 结构化程序是出顺序、单入中和单出口三种结构组成C. 结构化程序是由顺序、循环和

17、GOTO语句结构组成D. 结构化程序是由顺序、循环和分支三种结构组成E. “自顶向下，逐步求精”是结构化程序设计方法的特点18.栈S最多能容纳4个元素。现有6个元素按1，2，3，4，5，6的顺序进栈，问下列哪一个序列是可能的出栈序列？（  ）A. 5，4，3，2，1，6B. 3, 2, 5, 4, 1, 6C. 2, 3, 5, 6, 1, 4D. 1, 4, 6, 5, 2,

18、 3E. 4，5，3，6，2，119.下列排序算法中，哪些排序是不稳定的（  ）A快速排序B. 基数排序C. 希尔排序   D. 冒泡排序     E.选择排序20.下列说法正确的是（  ）A. 解释程序是接受参数，按照某一样板产生机器语言的计算机程序B. BASIC语言程序通常需解释执行C. 连接程序可以把经编译程序产生的目标程序变成可执行的机器语言程序D. 就执行速度而言，编译程序比

19、解释程序快E. PASCAL通常是先编译后执行二、问题求解题（每题5分，共计10分）1. 由四个结点可以构造多少种不同的二叉树      .2. 下图是一个设想有11项活动的活动网。其中有9个事件V1，V2， V9,每个事件表示在它之前的活动已经完成，在它之后的活动可以开始。V1表示整个工程的开始，V9表示结束，与每个活动相联系的数ax(x=111)是执行该活动所需的时间（单位：天）。问完成整项工程至少需要 天，影响工程进度的关键活动有哪些：  。 

20、60;              V2                     V7 V1            

21、60;         V5                    V9               V3    

22、60;               V8                             V4     

23、;     V6 三、程序阅读理解题 （每题8分，共计32分）1program ex11_8;varn,i,j,k,p:longint;beginwrite('N=12'); i:=2;j:=0;k:=1;repeatinc(i);p:=j+k;j:=k;k:=p;until i=12;writeln('F(',12,')=',p);end.运行结果为：        

24、   2program example;varn:byte;a:array1.100 of longint;function f(n:byte):longint;var i:longint;beginif an-1>0 then i:=an-1else i:=f(n-1);if an-2>0 then i:=i+an-2else i:=i+f(n-2);an:=i;f:=i;end;beginfillchar(a,sizeo

25、f(a),0);a1:=1;a2:=1;writeln('F(',8,')=',f(8);end.运行结果为:          3program example3begin  a1:=1;t:=0;for i:=2 to 6 do  begins:=0;for j:=1 to i-1 do  s:=s+aj;

26、60; ai:=s+1;   end;for i:=1 to 6 do  t:=t+ai;writeln(t=,t);end.运行结果为：         4program example4var i,s,max:integer;begin   for i:=1 to 10 do read(ai); 

27、;  max:=a1; s:=a1;   for i:=2 to 10 dobegin if s<0 then s:=0;    s:=s+ai; if s>max then max:=s;end;writeln(max=,max);end.输入：8 9 1 24 6 5 11 15 2

28、8 9运行结果为：            四、程序完善题 (每题14分，共计28分)1.n×n方阵的每行每列都是自然数1.n的一个全排列，每行（列）无重复数字。例： n5时，     1 4 3 2 5      5 3 2 1 4 

29、60;    4 2 1 5 3      3 1 5 4 2      2 5 4 3 1输入 n（>2）和第一行数字（不检查错误）输出 一个满足要求的方阵因为只是要求每行（列）无重复数字，对第一行的每个数字，都四十五度斜向下写，写到行尽头就从行开头开始。这样就不会重复。对于经过第y行，第x

30、列的直线，斜率k=1设：y=x+b代入坐标，得出：b=y-x令y=1，取首行的数：x=y-bx从1开始，到n,如果x为0或负数，则x=x+n，取出第一行的数。程序只用一维数组，存第一行的数字。program example2;const    maxn=10000;var     a:array1.maxn of integer;     x,y,n:integer;function f(x,y:integer):i

31、nteger;var   b:integer;begin        (1)            (2)       if x<=0 then      (3)    &

32、#160;  f:=ax;end;begin    write('Enter n:');  readln(n);    if (n<2) or (n>maxn) then exit;    write('Enter first line:');    for x:=

33、1 to n do read(ax);    writeln('Output:');    for x:=1 to n do write(ax:4);    writeln;    for y:=2 to n do      begi

34、n         for x:=1 to n do write(  (4)   :4);         writeln;      end;end.2程序说明 设有个人依次围成一圈，从第个人开始报数，数到第个人出列，然后从出列的下一个人开始报数，

35、数到第个人又出列，如此反复到所有的人全部出列为止。设个人的编号分别为1，2，n，打印出出列的顺序。本题用数组建立标志位等方法求解,用数组实现链式结构。 数组ai作为"指针"变量来使用，ai存放下一个结点的位置。设立指针j指向当前结点，则移动结点过程为j:=aj，当数到m时，m结点出链，则aj:=aaj。程序program example;const n=14;m=4; var a:array1.n of integer;i,j,k,p:integer;beginfor i:=1 to&

36、#160;n-1 do ai:=i+1;    an:=1;  (1)  k:=1;p:=0; repeat      (2)  k:=k+1;if k=m then       beginwrite(aj:4);p:=p+1;  (3)    (4)

37、0;  enduntil p=n;end.参考答案一、选择题：（每题1.5分，共计30分。每题有5个选项，前10题为单选题，后10题为不定项选择题，全部选对才得分）。 题号 1 2 3 4 5 6 7 8 9 10    答案 B C B D A A E D B E    题号&

38、#160;11 12 13 14 15 16 17 18 19 20    答案 B ACE C DE AC ABCDE DE BE AC BCDE  二、问题求解题（每题5分，共计10分）   1、      14   

39、0;      2、  19   ,（2分）     a1,a4,a7,a10  （3分）三、程序阅读理解题 （每题8分，共计32分） 1、F（12）=89 2、F（8）=21    3、t=63    4、max=77       

40、60;四、程序完善题 (每题14分，共计28分) 1、       b:=y-x;                         x:=1-b;         

41、60;              x:=x+n                        f(x,y)         

42、60;          2、       j:=n                         j:=aj;     

43、60;            aj:=aaj;           k:=1;                   grundfos 发表于 >2004-10-18 10:1

44、6:57 全文 评论 引用 推荐 档案 推给好友  2004-10-18信息学竞赛普及组初赛模拟试题(四)信息学竞赛普及组初赛模拟试题(四)    一、 选择题：（选出每题正确的答案代码，填在括号里，110题为单选题，每小题只有一个正确答案，1120题为不定项选择题，每小题有一个或一个以上的正确答案，共20题，每题1.5，共30分）1、二进制数01100100转换成十六进制数是（     ）。A32     B64  

45、;   C128     D100     E2562、操作系统是一类重要的系统软件，下面几个软件中，不属于系统软件的是（     ）。AJava     BMS-DOS     CLinux     DWindows2000   

46、0; EUnix3、计算机病毒的传染是以计算机运行和（     ）为基础的，没有这两个条件，病毒是不会传染的。A编辑文稿     B读写磁盘     C编程序     D扫描图画     E打印4、因特网不属于任何个人，也不属于任何组织。其中在网络知识这一块中有一个英文简写ISP，它的中文意思是（   

47、60; ）。A因特网连接  B因特网使用  C因特网设计  D因特网服务提供者  E信息传输5、Internet给我们提供了资源共享、浏览、检索信息和远程登录等多种服务，下面几个选项中用于远程登录的是（     ）。AWWW   BTCP/IP   CTelnet   DE-mail   EFTP6、IE是目前流行的浏览器软件，它的工作基

48、础是解释执行用（     ）语言书写的文件。AVC     BHTML     CBASIC     DHTTP     EVB7、给出3种排序：插入排序、冒泡排序、选择排序。这3种排序的时间代价分别是（     ）。AO(n)、O(n2)、O(logn)   

49、0;BO(logn) 、O(n)、O(n2)    CO(n2)、O(n)、O(logn)DO(n2)、O(n)、O(n)       EO(n2)、O(n2)、O(n2)8、一棵完全二叉树的结点总数为18，其叶结点数为（     ）。A7个   B8个   C9个   D10个   E11个9、在流程图的符

50、号中，菱形框一般作为（     ）。A起始框     B判断框   C输入输出框   D处理工作框   E结速框10、在解决计算机主机与打印机之间速度不匹配时通常设置一个打印数据缓冲区，主要将要输出打印的数据依次写入该缓冲区，而打印机从该缓冲区中取出数据打印。该缓冲区应该是一个（     ）结构。A堆栈   B数组 &

51、#160; C线性表   D队列   E链表11、多媒体技术中的“多媒体”的含义主要是指如（     ）等多种表达信息的形式。A磁盘    B音箱   C显示器    D声音    E图像12、下面有关计算机知识说明，正确的是（     ）。A 在WINDOWS98操作

52、系统下，删除磁盘中的文件时都先存放在回收站中B FOXMAIL是用于收发电子邮件的工具C 文件夹组织是一个有层次的树状结构，其中最顶层的是桌面D存储器具有记忆能力，其中的信息任何时候都不会丢失E 为了提高软件的测试效率，应该选择发现错误的可能性大的测试数据13、对按关键字排序好的线性表进行二分查找，该线性表适合的存储结构为（     ）。A链接存储     B索引存储     C散列存储  

53、60;  D顺序存储     E循环存取14、一个栈的输入顺序为1、2、3、4、5，下列序列中可能是栈的输出序列的是（     ）。A54312     B24135     C21543     D12534      E1234515、评价一个算法的好坏有多种指标，

54、下列是算法评价指标的是（     ）。A 正确性     B运行时间     C占用空间     D迭代次数     E简单性16、下面描述用多维数组表示的数据结构的语句中，正确的是（    ）。A 多维数组存放的都是同一种类型的数据B 多维数组各维的下标范围必须一样C 

55、;多维数组在内存中的地址是连续的D 多维数组中的下标不能是表达式E 多维数组是随机存取的数据结构17、若已知一个栈的入栈顺序1，2，3，n，其输出序列为P1，P2，P3，Pn（它是输入序列的一个排列），则在输出序列中可能出现的情况是（     ）。APj<Pk<Pi，其中i<j<kBPk< Pj<Pi，其中i<j<kCPj<Pi<Pk，其中i<j<kDPi<Pk< Pj，其中i<j<kE以上都不可能出现18、线

56、性表具有如下的结构特点：（     ）A均匀性     B单一性     C简单性     D无序性     E有序性19、下列关于数据结构的叙述中正确的是（    ）。A数据结构是带有结构的数据元素的集合B线性表的线性存储结构优于链式存储结构C队列是限定仅在一端进行插入，在另一端进行删除的线性表D二维数组是

57、其数据元素为线性表的线性表E图是一种非线性数据结构20、任意一棵树均可惟一地转换成与它对应的二叉树。由树转换成的二叉树中，顶点N的左右子女分别是N在原树里对应顶点的（     ）。A 最左子顶点/最邻近的右兄弟B 最右子顶点/最右的兄弟C最邻近的右兄弟/最左的兄弟D最邻近的左兄弟/最邻近的右兄弟F 最邻近的右兄弟/最右的兄弟二、 问题解答：（共2题，每题5分，共10分）1、 光明中学开设数学、英语和信息学三个兴趣学习小组，其中数学小组30人，英语小组15人，信息学小组18人，参加三个小组总人数为

58、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 

59、count：=0  elseif n mod 2=0 then count：=count(n div 2)+1else count：=count(n*3+1)+1；end；begin  readln(n)；  writeln(count(n)；end.输入：99输出：第2题：program test2(input,output);vari,j,k,s:integer;begins:=0for i:=3 downto 

60、1 do  begin    for j:=1 to 3 do       begin         k:=0;         repeat        

61、   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);

62、0; a:=0;b:=0;  repeata:=a+1;b:=b+a;  until b>=n;  writeln(a);end.输入：415377输出：program test4;var m,n,i,p,k：integer;r:array1200 of integer;b:Boolean;beginm:=6;n:=2;for I:=1 to m-1 do ri:=i+1;rm:=1;i:=0;p:=1;b:=true;

63、while b dobegin  i:=i+1;k:=p;p:=rp;if k=p thenbegin writeln(p);b:=false end  else if i=n+1 thenbegin  write(p,  );i:=0;p:=rp;rk:=p;end  endend.输出：四、完善程序（共2题，每题14分，共28分）第1题（7分）    【问题描述】

64、设有n种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为XK，今从n种物品中选取若干件（同一种物品可以多次选取），使其重量的和小于等于XK，而价值的和为最大。【程序清单】Program package;  const maxxk=400;maxn=20;  type tlist=array1maxn of byte;tmake=array0maxn,0maxxk of integer;var n,xk:integer; &#

65、160;  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             &#

66、160;      end;  procedure make;  var i,j:byte;  beginfor i:=1 to n dobegin  for j:=1 to wi-1 do    fi,j:=fi-1,j;  for j:=wi to xk 

67、do  if fi-1,j>fi,j-wi+ui then                                         &#

68、160; else                         end;  end;  procedure print;var get:tlist;   i,j:byte;begin  fillchar(get,sizeof(

69、get),0);    i:=                   j:=                       while 

70、;i>0 do       if fi,j=fi-1,j then dec(i)         else begin             dec(j,wi);       

71、60;                                end;     writeln(n=,n, , xk=,xk);     writeln

72、(max worth=,                      for i:=1 to n dowriteln(no.,i, weight:,wi:2, worth:,ui:2, get,geti:2);end;begin  init;  make;pri

73、nt;end.第2题（7分）【问题描述】给定一个01串，请你找出长度介于a,b之间，重复出现次数最多的01串。输入：a,b(0<a<=b<=12)      由0，1组合的数列，由.结尾。输出：要求的串。提示：本程序中将01序列转换为2进制数存取。【程序清单】program shuchuan;var i,j,s,k,a,b,max:integer;  m:array18192 of integer;  two,v:array120

74、0;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; 

75、 if                then    s:=(s-twob+1) mod twob)+twob;  inc(ms);  if k<b then   for i:=a to k-1 do   

76、;               inc(k); read(c);end;for i:=twob to twob+1 do  if mi>0 then    for j:=a to b-1 do      m(i&#

77、160;mod twoj)+twoj:=             max:=0;for i:=twoa to twob+1 do  if mi>max then                  

78、;  for i:=twoa to twob+1 do  if mi=max then begin    j:=0;k:=I;    repeat    inc(j);vj:=k mod 2;             &

79、#160;     until               while j>0 do begin write(vj);dec(j) end;  writeln;end;end.信息学命题(四)参考答案一、 选择题：（选出每题正确的答案代码，填在括号里，110题为单选题，每小题只有一个正确答案，1120题为不定项选

80、择题，每小题有一个或一个以上的正确答案，共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 1

81、8 19 20    答案 DE BCE D CE ABCE ACE BCD AE ACDE A  二、问题解答：（共2题，每题5分，共10分）第1题：7第2题：61三、写出程序的运行结果：（共4题，每题8分，共32分） 第1题：25 第2题：s=18    第3题：     911 第4题：4&#

82、160; 2  1  3  6  5  四、完善程序（共2题，每题14分，共28分）第1题：          read(wi,ui)fi,j:=fi-1,jfi,j:=fi,j-wi+uii:=nj:=xkinc(geti)fn,xk第2题：            &

83、#160;   twoi:=1 shl i；s>=twob+1(或k>b)inc（m(s mod twoi)+twoi）m(i mod twoj)+twoj+mimax:=mik:=k div 2k=1 信息学竞赛普及组初赛模拟试题(三)  一、选择一个正确答案代码（A/B/C/D），填入每题的括号内（每题1.5分，多选无分，共30分）1、MAN英文缩写的含义是（ ）A.局域网  B.城域网  

84、  C.广域网  D.增值网2、小张用十六进制，八进制和十进制写了如下一个等式：6413=33式中三个数是各不相同进位制的数，试问64，13，33，分别为_。A八进制，十进制，十六进制     B十进制，十六进制，八进制C八进制，十六进制，十进制     D十进制，八进制，十六进制3、表达式(4 MOD (3)与(4 MOD 3)的值为：_。A1，1     

85、0;B1，1      C1，1        D1，14、试指出：下列if语句中，当x=80时, 运行的结果为_。beginy:=0;readln(x);if x<0  then y:=5else    if x<10  then begin      &

86、#160;     y:=10;            if x<100  then y:=100;            end    else y:=200;write('y=',y);end.

87、Ay=9          By=200        Cy=10       Dy=100       5、设栈S的初始状态为空，现有5个元素组成的序列1，2，3，4，5，对该序列在S栈上依次进行如下操作(从序列中的1开始，出栈后不再进栈)：进栈，进栈，进栈，出栈，进栈，出栈，

88、进栈，试问出栈的元素序列是_。A5，4，3，2，1    B2，1    C2，3     D3，4 6、ASCII码是（     ）。A国标码    B二进制编码  C十进制编码  D美国标准信息交换码7、一台计算机的字长是4个字节，这意味着（     ）。A能处理的数值最大为

89、4位十进制数9999B能处理的字符串最多由4个英文字母组成C在CPU中能够同时处理32位二进制数据D在CPU中运算的最大结果为2的32次方8、假设一台计算机的地址总线为16，那么中央处理器CPU能访问的最大存储器容量为(    A 2 * 16 KBB16KB C216B D16*1024*8 B9、计算机最终处理的信息形式是（   ）AASCII码     BBCD码   &

90、#160; C二进制     D十六进制10、与十六进制数6F等值的八进制数是（    ）A166    B139     C157     D18311、以下属非法用户自定义标识符的是()。Adate Bdir Clist Dtype 12、设X和Y是同一种枚举类型变量，则下列语句中合法的是()。AX:=ORD(Y)

91、BX:=Y CREAD(X,Y)DWRITE(T,Y)13、计算机能够直接识别和处理的程序是_程序A汇编语言  B源程序  C.机器语言  D.高级语言14、设有说明    VAR A：ARRAY'A''E'，14，BOOLEAN OF REA1；    则A'A'，3是(    。A一个实型的数组元素B一个数组，该数组具有两个实

92、型数组元素C一个数组，该数组具有4*2个实型数组元素D一个数组，该数组具有5*4*2个实型数组元素15、下列属于线性时间的排序算法是： （    ）A. 快速排序B. 桶排序C. 冒泡排序     16、一棵包含n个节点的树有几条边： A. nB. n-1C. 不一定    17、在Pascal语言中，表达式35 div 3 mod 4 

93、的值是 _。ABCD 18、在数据结构中，"树"结构下层结点出现三个以上的结点，这种结构称为_。A三层树  B三叉树 C多层树  D多叉树19、在Pascal语言中，下列程序段所计算的公式是_。程序段： S：=0 ；T：=1；For I：=1 to 10 doBeginT：=T*I；S：=S+T；end;A.S=1+2+3+4+10B.S=1*2*3*4*10C.S=1！+2！+3！+4！+10！D.S=1+2*3+3*4+4*5+10*1120

94、、以下说法正确的是（     ）。 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; &#

95、160;  r:array0.10 of integer;beginfor I:=1 to n do  read(rI);for I:=2 to n dobegin    k:=rI;j:=I-1;    while (k>rj) and (j>0) do      

96、begin rj+1:=rj;j:=j-1;end;    rj+1:=k;  end;for I:=1 to n do  write(rI,);writelnend.键盘输入: 8 4 9 3 5屏幕输出：program exp2;var a,b,f:integer;  function gd(m,n:integer):integer;beginif n=

97、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; 

98、;   B :ARRAY0.5 OF INTEGER;BEGIN     S:=1;     FOR I:=1 TO 5 DO   BI:=I;     J:=1;     WHILE J>0 DO    

99、; BEGIN          J:=5;          WHILE (J>0) AND (BJ=10+J-5) DO J:=J-1;          IF J>0 THEN  &

100、#160;          BEGIN                  S:=S+1;  BJ:=BJ+1;               

101、0;  FOR i:=J+1 TO 5 DO  Bi:=BJ+i-J             END;     END;     WRITELN('S=',S);END.4、program exp4(input,output);var m,n,g:int

102、eger;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、数据结

103、构中，下面是一个树结构图，这个树的"先序遍历"结果是_，中序遍历结果是：_。24  8  +3  *4  10  7  -*/2、给出一个后缀算术表达式为 写出对应的中缀算术表达式：_四、完善程序（第一题每空3分，第二题每空2分，第三题每空4分，共32分 ）1、连续整数平台问题已知一个含有多个整数的数组，其中相同的元素集中在一起形成一个平台。以下程序用于对输入的数组求出其中最大平台长度。例如，中元素个数为20，它们依次为2 &

104、#160;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:array1

105、.maxlength of integer;  i,maxi,n,s,t:integer;begin  write('n=');readln(n);  for i:=1 to n do read(ai);  readln;  maxi:=0;  t:=   1    s:=1;  for i:

106、=2 to n do    if ai=t then   2        else        begin          if s>maxi then maxi:=s;

107、0;         t:=ai;            3          end;    4    writeln('maxi=',maxi);end. 2、1000！尾0问题以下程序用于统计1000！末尾有多少个0。其中1000！=1&acute;2&acute;3&acute;&acute;1000。实际上我们只要统计1000！有多少个因子10。由于10=5&acute;2，因而只需统计有多少个因子5和2。显然在11000的所有数中，5的因子个数比2