信息学竞赛普及组初赛模拟试题(二) .pdfVIP

信息学竞赛普及组初赛模拟试题(二) （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)01 (B) (C) (D) (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)以上都不对 邮件本质上是一个( (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)以上都不对 编译程序是( （A ）. 把 pascal 源程序转换成可运行的 EXE 文件的程序 （B ）. 把 pascal 源程序转换成等价的目标码的程序 （C ）. 生成和修改一个 pascal 语言源程序的等程序 （D ）. 把 pascal 的目标码程序转换成可运行的 EXE 文件的程序 （E ）. 生成一个等价的汇编程序 14. 将三封信投到 4 个邮筒，最多的投法有（