信息学初赛模拟试题五六及答案.docVIP

信息学初赛模拟试题（五） （初中组PASCAL语言，两小时完成） 一、选择题：（每题1.5分，共计30分。每题有5个选项，前10题为单选题，后10题为不定项选择题，全部选对才得分）。 1. 二进制十进制值是（ ） 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作为计算下一个探测地址的地址增量。假定某一时刻散列表的状态为： 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]是一组随机整数。下列答案中，哪一个最好的描述了最差情况下的程序排序的时间复杂度？（ ） A. O(n log2 n) B. O(n) C. O(log2n) D. O(n2) E. O(2n) 9. 假设在程序开始执行时，数组A[1…n]是按关键字非递减有序排列时，下列答案中，哪一个最好的描述了最好情况下的程序排序的时间复杂度？（ ） 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 , 90 B. 82 , 53 , 25 , 70 , 65 , 34 , 90 C. 34 , 25 , 53 , 65 , 90 , 82 , 70 D. 53 , 25 , 65 , 70 , 34 , 90 , 82 E. 65 , 34 , 82 , 70 , 25 , 53 , 90 11.在计算机运行时，把程序和数据一样存放在内存中，这是1946年由_______所领导的研究小组正式提出并论证的。（ ） 图灵 冯·诺依曼 布尔 赫夫曼 哈希 12.下面关于计算机的说法正确的是（ ） 微机内存容量的基本计量单位是字节 二进制数中右起第10位上的1相当于210 CPU每执行一个指令，就完成一步基本运算或判断 1T=1024MB 32位的计算机中的“32” 13.为什么说PASCAL是“高级语言”，是因为它（ ） 必须在性能较高的机器上运行 必须经过良好培训的高水平的程序员