(模拟训练十一.docVIP

信息学竞赛初赛模拟试题（十一） （初中组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+e 7、互联网址中公司的顶级域名一般是（ ）。 A）NET B）GOV C）EDU D）COM 8、在微机中，硬盘连同其驱动器属于（ ）。 A）外（铺助）存储器 B）输入设备 C）输出设备 D）主（内）存储器 9、在全角状态下，输入的字母在屏幕上占有（ ）个ASCII码字符的位置。 A）1个 B）2 个 C）3个 D）4个 10、二进制00101011进行逻辑乘运算(即与运算)的结果是（ ）。 A B C D11、已知一棵二叉树的前序序列和中序序列分别为：ABDEGCFH和DBGEACHF，层次序列为（ ）。 A)GEDHFBCA B)DGEBHFCA C)ABCDEFGH D)ACBFEDHG 12、下列字符中，其ASCII码值最大的是（ ）。 A）9 B）D D）a D）y 13、某顺序存储的表格，其中有90000个元素，已按关键项的值的上升顺序排列。现假定对各个元素进行查找的概率是相同的，并且各个元素的关键项的值皆不同。用顺序查找法查找时，平均比较次数约为( ) A)25000 B)30000 C)45000 D)90000 14、数字字符1的ASCII码的十进制表示为49，那么数字字符8的ASCII码的十进制表示为（ ）。 A）56 B）58 C）60 D）54 15、信息高速公路是在（ ）年提出的？ A）1991 B）1992 C）1993 D）1994 16、下列四个无符号十进制整数中，能用八个二进制位表示的是（ ）。 A）257 B）201 C）313 D）296 17、若在一个无符号非零二进制整数右边加两个零形成一个新的二进制数，则新数的值是原数值的（ ）。 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、帽子是谁拿走的？ 帽子的故事把俱乐部的一个早晨搅得很热闹，把管理员马开年搞得很头痛。俱乐部有四个会员汤恒、项德铭、皮洛生和理查德都向马开年抱怨丢了帽子，但这四个人当中没有一个肯为拿错别人的帽子而表示歉意，真正好笑的是项德铭和皮洛生两人，虽然都没有错拿对方的帽子，但却相互指责对方公然行窃。下面有一些线索，请你根据这些线索这四个人谁拿走了谁的帽子： 理查德拿走了那个未曾拿走理查德的人的帽子，而那个人又拿走头天晚上第一个离开俱乐部的那人的帽子，汤恒拿走了某人的帽子，而这个又拿走了那个拿了项德铭的帽子的人的帽子。 答：汤恒拿走了 的帽子；项德铭拿走了 的帽子；皮洛生拿走了