第 1 页，共 6 页 信息学初赛模拟试题（五） （初中组 PASCAL语言，两小时完成） 一、选择题：（每题 1.5分，共计 30分。每题有 5个选项，前 10题为单选题，后 10题为不定项选择题，全部选对才得分）。 1. 二进制数 11011011的十进制值是（ ） A. 202 B. 219 C. 193 D. 209 2. 我国研制的银河Ⅲ型的超级计算机通过基准程序的测试，其峰值速度是（ ） A. 80亿次 B. 100亿次 C. 130亿次 D. 150亿次 3. 程序段如下： FOR I:=1 TO 5 DO FOR J:=2 TO I DO Writeln(‘*’) 输出’*’的个数是（ ） A. 5 B. 10 C. 15 D. 25 E. 30 4. 设待排序的记录为（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 问它所用的方法是：( ) A. 冒泡排序 B. 直接选择排序 C. 直接插入排序 D. 希尔排序 5. 设无向树 T有 7片树叶，其余顶点度均为 3，则 T中 3度顶点有多少个（ ） A. 5 B. 7 C. 9 D. 4 E. 8 6. 设连通图 G的顶点数和边数与一立方体相同，即有 8个顶点和 12条边。任意一棵G的生成树的总边数为（ ） A．7 B. 8 C. 9 D. 10 E. 11 7. 设有两个散列函数 h1(k)=k mod 13 和 h2(k)=k 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 n-1 do begin x :=A[h+1]; k :=h; while (k>=1) and (A[k]>x) do begin A[k+1] :=A[k]; k:=k–1 end A[k+1] :=x end 8. 假设在程序开始执行时，数组 A[1„n]是一组随机整数。下列答案中，哪一个最好的描述了最 第2 页，共6 页 差情况下的程序排序的时间复杂度？（ ） A. O(n log2 n) B. O(n) C. O(log2n) D. O(n2) E. O(2n) 9. 假设在程序开始执行时，数组A[1„n]是按关键字非递减有序排列时，下列答案中，哪一个最好的...
