南海信息学竞赛初中组初赛模拟试题.doc

南海信息学竞赛初中组初赛模拟试题 PAGE 1 - 南海信息学竞赛初中组初赛模拟试题 （pascal语言）限时2小时完成，满分100分 一、选择题：（本题共20小题，1-15小题为单选题，每题1分；16-20小题为多选题，每题2分。共25分） 1.对存储器按字节进行编址，若某存储器芯片共有10根地址线的引脚，则该存储器芯片的存储容量为( )。 (A) 512B (B) 1KB (C) 2KB (D)4KB (E)8KB 2.在待排序的数据表已经为有序时，下列排序算法中花费时间反而多的是( )。 (A)堆排序 (B)希尔排序 (C)冒泡排序 (D)快速排序 (E)二分排序 3.某数列有1000个各不相同的单元，由低至高按序排列，现要对该数列进行二分法检索，在最坏的情况下，需要检索( )单元。 (A)1000 (B)10 (C)100 (D)500 (E) 300 4.已知数组a中，每个元素a[i,j]在存储时要占3个字节，设i从1边话到8，j从1变化到10，分配内存实是从地址sa开始连续按行存储分配的。试问：a[5，8]的起始地址为( )。 (A)sa+141 (B)sa+180 (C)sa+222 (D)sa+225 (E)sa+155 5.在pascal语言过程调用时，数值形参得到的是实际参数的( )。 (A) 数值 (B) 地址 (C)值 (D)变量 (E)以上都不是 6.一个24*24点阵的汉字字形信息所占的字节数为( )。 (A) 2 (B) 8 (C) 24 (D) 32 (E) 72 7. 在微机系统中，最基本的输入输出模块BIOSD存放在( )。 (A) RAM中 (B) RMO中 (C) 硬盘中 (D)寄存器中 (E)控制器中 8. 十进制算术表达式:3*512+5*64+2*8+1的运算中,用二进制表示为( )。 (A)1011010001 (B) 10110100011 (C) 11101010001 (D) 11110100011 (E)111000 9.设栈S的初始状态为空,现对序列{1,2,3,4,5}在栈S上,依次进行如下操作(从元素1开始,出栈后不再进栈):进栈,出栈,进栈,进栈,出栈,出栈。试问出栈的元素序列是( )。 (A){1,2,3} B) {1,3,2} C) {3,2,1} D) {2,3,1} (E)以上都不对 10.E-mail邮件本质上是一个( ) 　(A)文件 　(B)电报 　(C)电话 　(D)传真 (E)电讯 11.一棵二叉树的高度为h，所有结点的度为0，或为2，则此树最少有( )个结点 　(A)2h-1 　(B)2h-1 　(C)2h+1 　(D)h+1 (E)h*h+1 12.无向图G=(V，E)，其中V={a,b,c,d,e,f} E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}对该图进行深度优先遍历,得到的顶点序列正确的是( ) (A)a,b,e,c,d,f　(B)a,c,f,e,b,d　(C)a,e,b,c,f,d　(D)a,b,e,d,f,c (E)以上都不对 13.pascal 编译程序是( ) （A）. 把pascal 源程序转换成可运行的EXE文件的程序 （B）. 把pascal 源程序转换成等价的目标码的程序 （C）. 生成和修改一个pascal语言源程序的等程序 （D）. 把pascal的目标码程序转换成可运行的EXE文件的程序 （E）. 生成一个等价的汇编程序 14. 将三封信投到4个邮筒，最多的投法有（??? ） ???? ?（A）． 种????? （B）． 种????? （C）． 种????? （D）．34种 E. 15. 电子信函(电子邮件)的特点之一是（ ）。 （A）.比邮政信函，电报，电话，传真都更快 （B）.在通信双方的计算机之间建立其直接的通信线路后即可快速传递数字信息 （C）.采用存储-转发方式在网络上逐步传递信息,不象电话那样直接、及时,但费用低廉 （D）.在通信双方的计算机都开机工作的情况下即可快速传递数字信息 16. 以下属于多媒体硬件的是（ ） （A）．主机 （B）.光驱