信息学竞赛普及组初赛模拟试题五.doc

信息学竞赛普及组初赛模拟试题(五) 一、选择题：（每题1.5分，共计30分。每题有5个选项，前10题为单选题，后10题为不定项选择题，全部选对才得分）。1.?二进制十进制值是（??）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????????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问它所用的方法是：(???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?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?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]是按关键字非递减有序排列时，下列答案中，哪一个最好的描述了最好情况下的程序排序的时间复杂度？（??）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?,?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每执行一个指令，就完成一步基本运算或判断D.?1T=1024MB?E.?32位的计算机中的“32”指的是字长13.为什么说PASCAL是“高级语言”，是因为它（??）A.?必须在性能较