信息学初赛模拟试题(11、12)及答案

信息学竞赛初赛模拟试题（十一）（初中组PASCAL语言，两小时完成）◆◆请将正确答案在答卷上填写，在本试题卷上答题无效◆◆一、选择题（每题只有一个选项符合题目要求，多选无效，1.5*20=30分）1、当一个应用程序窗口被最小化后，该应用程序将（）。

A）被终止执行B）继续在前台执行C）被暂停执行D）被转入后台执行2、在"替换"对话框中指定了查找内容但没有在"替换为"框中输入内容，则执行"全部替换"后，将（）。

A）只进行查找，不进行替换B）不能执行，提示输入替换的内容C）每找到一个欲查内容，就提示用户输入替换的内容D）把所有找到的内容删除3、计算机网络最主要的功能在于（）。

A）扩充存储容量B）提高计算速度C）传输文件D）共享资源4、在计算机领域中，通常用英文单词"BYTE"来表示（）。

A）字B）字长C）二进制位D）字节5、发现计算机病毒后，一种较为彻底的清除方法是（）。

A）删除磁盘文件 B）格式化磁盘C）用查毒软件处理D）用杀毒软件处理6、对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则顶点表的大小为（），A) n B) n+1 C) n-1 D) n+e7、互联网址中公司的顶级域名一般是（）。

A）NET B）GOV C）EDU D）COM8、在微机中，硬盘连同其驱动器属于（）。

A）外（铺助）存储器B）输入设备C）输出设备D）主（内）存储器9、在全角状态下，输入的字母在屏幕上占有（）个ASCII码字符的位置。

A）1个B）2 个C）3个D）4个10、二进制数10011010和00101011进行逻辑乘运算(即"与"运算)的结果是（）。

A）00001010 B）10111011 C）11000101 D）1111111111、已知一棵二叉树的前序序列和中序序列分别为：ABDEGCFH和DBGEACHF，层次序列为（）。

A)GEDHFBCA B)DGEBHFCA C)ABCDEFGH D)ACBFEDHG12、下列字符中，其ASCII码值最大的是（）。

A）9 B）D D）a D）y13、某顺序存储的表格，其中有90000个元素，已按关键项的值的上升顺序排列。

现假定对各个元素进行查找的概率是相同的，并且各个元素的关键项的值皆不同。

用顺序查找法查找时，平均比较次数约为( )A)25000 B)30000 C)45000 D)9000014、数字字符"1"的ASCII码的十进制表示为49，那么数字字符"8"的ASCII码的十进制表示为（）。

A）56 B）58 C）60 D）5415、信息高速公路是在（）年提出的？A）1991 B）1992 C）1993 D）199416、下列四个无符号十进制整数中，能用八个二进制位表示的是（）。

A）257 B）201 C）313 D）29617、若在一个无符号非零二进制整数右边加两个零形成一个新的二进制数，则新数的值是原数值的（）。

A）四倍B）二倍C）四分之一D）二分之一18、衡量网络上数据传输速率的单位是bps,其含义是（）。

A）信号每秒传输多少公里B）信号每秒传输多少千公里C）每秒传送多少个二进制单位D）每秒传送多少个数据19、在计算机领域中通常用MIPS来描述（）。

A）计算机的运算速度B）计算机的可靠性C）计算机的可运行性D）计算机的可扩充性20、设循环队列中数组的下标范围是１～n，其头尾指针分别为f和r，则其元素个数为（）．A）r-f B）r-f+1 C）(r-f)mod n+1 D）(r-f+n) mod n二、问题求解：(每题5分，共10分)21、帽子是谁拿走的？帽子的故事把俱乐部的一个早晨搅得很热闹，把管理员马开年搞得很头痛。

俱乐部有四个会员汤恒、项德铭、皮洛生和理查德都向马开年抱怨丢了帽子，但这四个人当中没有一个肯为拿错别人的帽子而表示歉意，真正好笑的是项德铭和皮洛生两人，虽然都没有错拿对方的帽子，但却相互指责对方公然行窃。

下面有一些线索，请你根据这些线索这四个人谁拿走了谁的帽子：理查德拿走了那个未曾拿走理查德的人的帽子，而那个人又拿走头天晚上第一个离开俱乐部的那人的帽子，汤恒拿走了某人的帽子，而这个又拿走了那个拿了项德铭的帽子的人的帽子。

答：汤恒拿走了的帽子；项德铭拿走了的帽子；皮洛生拿走了的帽子；理查德拿走了的帽子。

22、有一群蜜蜂，其半数的平方根飞向茉莉花丛，9分之8留在家里，还有一只去寻找在花瓣里嗡嗡叫的雄蜂，这只雄蜂被花香所吸引，傍晚时由于花瓣合拢而飞不出去了。

请问，蜂群中有多少只蜜蜂？答：蜂群中有只蜜蜂。

三、阅读程序，写出程序运行的结果：（每题6分，共24分）23、PROGRAM myt23(input,output);VARa,b,c : integer;PROCEDURE p(VAR x:integer; y:integer);VARtemp:integer;BEGINtemp:=x DIV y+c;x:=temp;WRITELN(x:4,y:4,temp:4)END;BEGINa:=9;b:=2;c:=3;p(a,b);WRITELN(a:4,b:4,c:4)END.程序运行的结果是：24、PROGRAM myt24;VAR s:INTEGER;ch:CHAR;count:ARRAY['A'..'Z'] OF INTEGER;BEGINFOR ch:='A'TO 'Z' DO count[ch]:=0;READ(ch);WHILE NOT EOLN DOBEGINIF (ch>='A') AND (ch<='Z') THEN count[ch]:=count[ch]+1;READ(ch)END;s:=0;FOR ch:='B' TO 'Y' DO s:=s+count[ch];WRITELN(s)END.运行程序，输入一行正文'WE ARE PROUD OF OUR COUNTRY！'则程序的输出是：25、PROGRAM myt25(INPUT,OUTPUT);VARI,j:integer;a,b:ARRAY[1..5] OF integer;BEGINFOR i:=1 TO 5 DOBEGINa[i]:=2*i-1;b[i]:=iEND;FOR i:=1 TO 5 DOFOR j:=1 TO 5 DOIF a[i]=b[j] THEN WRITE(a[i]:4)END.程序运行的结果是：26、PROGRAM myt26(INPUT,OUTPUT);VAR a:ARRAY[1..6] OF INTEGER;i,j,k:INTEGER;BEGINFOR i:=1 TO 6 DOREAD(a[i]);READLN;FOR i:=1 TO 6 DOBEGINIF i=1THEN k:=1ELSE k:=8-i;FOR j:=1 TO 6 DOBEGINWRITELN(a[k]:2);IF k=6THEN k:=1ELSE INC(k);END;WRITELN;END;END.程序运行时，从键盘输入六个数：8 1 4 2 5 6（每两个数之间有一个空格）则程序运行的结果是：8 1 4 2 5 66 8 1 4 2 55 6 8 1 4 22 5 6 8 1 44 256 8 11 42 5 6 8四、完善程序：（每空3分，共36分）27、【问题描述】会绕圈的四位数：任意选择一个四位数，把它的每一位上的数字都平方，再相加得到另一个数；将这个数的每一位上的数字再平方，再将平方和相加；……；依次类推，那么这些所产生的一系列数字中将会有一个子序列会产生循环现象，下面的程序就是对这一现象进行验证。

PROGRAM myt27;CONST num=100;VAR I,j,x,a,b,c,d,z:INTEGER;m:ARRAY[1..num] OF INTEGER;f:INTEGER;BEGINWRITELN;i:=1;WRITE('Please input x=');READ(x);WRITE(x);m[i]:=x;for f:=1 to num dobegina:=(1) ;b:=(2) ;c:=(3) ;d:=(4) ;z:=a*a+b*b+c*c+d*d;write('->',z);for j:=1 to i dobeginif (5) thenbeginj:=i;f:=num;end;end;i:=i+1;(6) ;x:=z;end;end.28、【问题描述】在下列程序中，当输入一个定的数n后，能输出所有不超过n的，其平方由左右对称（1位数也认为是左右对称）的数字组成的数。

例如：若输入23，则应输出：1，2，3，11，22，因为它们的平方依次是：1，4，9，121，484，都是左右对称的数字组成的数。

PROGRAM myt28;CONST max=1000;VAR m,n,i,j,s:INTEGER;d:ARRAY[0..max] OF INTEGER;BEGINREADLN(n);FOR m:=1 TO n DOBEGIN(1) ;j:=0;while s>0 DOBEGINj:=j+1;d[j]:=(2) ;s:=(3) ;END;i:=1;while ((4) ) and (5) ) DOBEGINi:=i+1;j:=j-1;END;IF (6) THEN WRITELN(m);END;END.信息学初赛模拟试题（十二）一、选择题（共20题，每题1.5分，共计30分。

前10题为单选题；后10题为不定项选择题）。

1.微型计算机的性能主要取决于（）。

A）内存 B）主板 C）中央处理器 D）硬盘 E）显示器2. 128KB的存储器用十六进制表示，它的最大的地址码是( )A)10000 B)EFFF C)1FFFF D)FFFFF E)FFFF3.能将高级语言程序转换为目标程序的是( ).A)调试程序 B)解释程序 C)编辑程序 D)编译程序 E)连接程序4．A=11001010B,B=00001111B,C=01011100B,则A∨B∧C=( )BA)01011110 B)00001111 C)01011100 D)11001110 E)110010105.计算机病毒传染的必要条件是( ) 。

A)在内存中运行病毒程序 B)对磁盘进行读写操作C)在内存中运行含有病毒的可执行程序 D)复制文件 E)删除文件6. TCP／IP协议共有( )层协议A)3 B)4 C)5 D)6 E)77.192.168.0.1是属于( ).A)A类地址 B)B类地址 C)C类地址 D)D类地址 E)E类地址8.对给定的整数序列(54,73,21,35,67,78,63,24,89)进行从小到大的排序时,采用快速排序的第一趟扫描的结果是( ).A)(24,21,35,54,67, 78,63,73,89) B)(24,35,21,54,67, 78,63,73,89) C)(24,21,35,54,67, 63,73,78,89) D)(21,24,35,54,63, 67,73,78,89) E)(24,21,35,54,67, 63,73,78,89)9.一棵n 个结点的完全二叉树,则二叉树的高度h 为( ). A)2nB)n 2log C)2log 2n D) ⎣⎦1log 2+n E)2n-110.对右图进行广度优先拓扑排序得到的顶点序列正确的是( ). A)1,2,3,4,5,6 B)1,3,2,4,5,6 C)1,3,2,4,6,5 D)1,2,3,4,6,5 E)1,3,2,4,5,611.下列属于冯.诺依曼计算机模型的核心思想是( ).A)采用二进制表示数据和指令 B)采用“存储程序”工作方式 C)计算机硬件有五大部件(运算器、控制器、存储器、输入和输出设备) D)结构化程序设计方法 E)计算机软件只有系统软件 12.下列属于输入设备的是( ).A)打印机 B)扫描仪 C)光笔 D)鼠标 E)显示器 13.算式(1000)10-(100)16-(10)8的结果是( ).A)(890)10 B)(986)8 C)(1011100000)2 D)(2E0)16 E)(736)10 14.下面关于算法的正确的说法是( )A)算法必须有输出 B)算法必须在计算机上用某种语言实现 C)算法不一定有输入 D)算法必须在执行有限步后能结束 E)算法的每一步骤必须有确切的定义 15.下列关于十进制数100的正确说法是( ).A)原码为01100100B B)反码为64H C)反码为9BH D)补码为64H E)补码为9BH 16.关于windows 系统中的窗口和对话框的说法正确的是( ). A)对话框能移动和改变大小 B)窗口能移动和改变大小 C)对话框只能移动但不能改变大小 D)对话框不能移动但能改变大小 E)窗口能移动但不能改变大小 17．下列逻辑运算正确的是（ ）。