资源描述：
《信息学竞赛普及组初赛模拟试题(五)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、信息学竞赛普及组初赛模拟试题(五)一、选择题：（每题1.5分，共计30分。每题有5个选项，前10题为单选题，后10题为不定项选择题，全部选对才得分）。1. 二进制数11011011的十进制值是（ ）A. 202 B. 219 C. 193 D. 2092. 我国研制的银河Ⅲ型的超级计算机通过基准程序的测试，其峰值速度是（ ）A. 80亿次 B. 100亿次 C. 130亿次 D. 150亿次3. 程序段如下：FOR I:=1 TO 5 DO FOR J:=2 TO I DO
2、 Writeln(‘*’)输出’*’的个数是（ ）A. 5 B. 10 C. 15 D. 25 E. 304. 设待排序的记录为（49，38，65，97，76， 13，27 , 49, 55, 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问它所用
3、的方法是：( A. 冒泡排序 B. 直接选择排序 C. 直接插入排序 D. 希尔排序5. 设无向树T有7片树叶，其余顶点度均为3，则T中3度顶点有多少个（ ）A. 5 B. 7 C. 9 D. 4 E. 86. 设连通图G的顶点数和边数与一立方体相同，即有8个顶点和12条边。任意一棵G的生成树的总边数为（ ）A．7 B. 8 C. 9 D. 10 E. 117. 设有两个散列函数h1(k)=k mod 13 和 h2(k)=k
4、mod 11 +1，散列表为T[0…12]，用二次散列法解决冲突。函数h1用来计算散列地址，当发生冲突时，h2作为计算下一个探测地址的地址增量。假定某一时刻散列表的状态为： 0 1 2 3 4 5 6 7 8 9 10 11 12 80 44 35下一个被插入的关键码为57，其插入的位置为( 。A. 4 B. 5 C. 6 D. 7 E. 8请根据下面是一段PASCAL程序,判断第8、9题。for h :=1 to
5、n-1 do beginx :=A[h+1];k :=h;while (k>=1) and (A[k]>x) do beginA[k+1] :=A[k];k:=k–1endA[k+1] :=xend8. 假设在程序开始执行时，数组A[1…n]是一组随机整数。下列答案中，哪一个最好的描述了最差情况下的程序排序的时间复杂度？（ ）A. O(n log2 n) B. O(n) C. O(log2n) D. O(n2) E. O(2n)9. 假设在程序开始执行时，数组A[1…n]是按关键字非递减有序排列时，
6、下列答案中，哪一个最好的描述了最好情况下的程序排序的时间复杂度？（ ）A. O(n log2 n) B. O(n) C. O(log2n) D. O(n2) E. O(2n)10.对下列四个序列用快速排序方法进行排序，以序列的第一个元素为划分的基准，在第一趟划分过程中，元素的移动数最多的是哪一个序列（ ）A. 70 , 65 , 34 , 82 , 53 , 25 , 90B. 82 , 53 , 25 , 70 , 65 , 34 , 90C. 34 , 25 , 53 , 65 , 90 ,
7、82 , 70D. 53 , 25 , 65 , 70 , 34 , 90 , 82E. 65 , 34 , 82 , 70 , 25 , 53 , 9011.在计算机运行时，把程序和数据一样存放在内存中，这是1946年由_______所领导的研究小组正式提出并论证的。（ ）A. 图灵 B. 冯·诺依曼C. 布尔D. 赫夫曼E. 哈希12.下面关于计算机的说法正确的是（ ）A. 微机内存容量的基本计量单位是字节B. 二进制数中右起第10位上的1相当于210C. CPU每执行一个指令，就完成一步
8、基本运算或判断D. 1T=1024MB E. 32位的计算机中的“32”指的是字长13.为什么说PASCAL是“高级语言”，是因为它（ ）A. 必须在性能较高的机器上运行B. 必须经过良好培训的高水平的程序员使用C. 离机器的硬件较远D. 开发的时间较长E. 程序的性能较好
