原创力文档- 1、本文档共45页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
信息学竞赛普及组初赛模拟试题 (五)
一、选择题：（每题 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 作为计
算下一个探测地址的地址增量。假定某一时刻散列表的状态为：
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]是一组随机整数。下列答案中，哪一个
最好的描述了最差情况下的程序排序的时间复杂度？（ ）
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.
文档评论（0）