海南初中生信息学初赛pascal语言模拟试题及参考答案

初中生信息学初赛模拟试题（二）（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. 在微机系统中，最基本的输入输出模块BIOS存放在 ( ) 中。 (A) RAM (B) ROM (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 (...