信息学竞赛初中组初赛模拟试题（二）
信息学竞赛初中组初赛模拟试题(二)
（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、操作系统是计算机软件的重要组成部分，下列几个选项中，不能用作网络操操作系统的是， 。
A．Windows98 B. Linux C. Windows NT D.Unix E.Windows xp
第 - 1 - 页 共 10 页
信息学竞赛初中组初赛模拟试题（二）
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）．
4种 （D）．34种 E. c3
15. 电子信函(电子邮件)的特点之一是（ ）。
（A）.比邮政信函，电报，电话，传真都更快 （B）.在通信双方的计算机之间建立其直接的通信线路后即可快速传递数字信息
（C）.采用存储-转发方式在网络上逐步传递信息,不象电话那样直接、及时,但费用低廉
（D）.在通信双方的计算机都开机工作的情况下即可快速传递数字信息 16. 以下属于多媒体硬件的是（ ）
（A）主机 （B）光驱 （C）声卡 （D）音箱 （E） 超级解霸 17. 正确的二维数组类型说明是( )
(A)type ar2=array[1..5,5..1] of integer;
(B)type ar2=array[1..5] of array[5.1] of integer; (C)type ar2=array[1..5,1..5] of integer;
(D)type ar2=array[1..5] of array[1..5] of integer
(E)type ar2=array[1..5,1..5] of 0..1 18.下列属于信息处理的是（ ）
（A）信息加工（B）信息分类（C）信息技术（D）信息采集 （E）信息存储 19.在windows中,最小化一个应用程序窗口后，该程序将（ ）。
第 - 2 - 页 共 10 页
信息学竞赛初中组初赛模拟试题（二）
(A)被终止执行 (B) 被暂停执行 (C)被转入后台 (D)继续执行 （E）以上答案都不对
20. 下面的常量说明中，正确的是（ ）
（A）CONST t = true （B）CONST b, C = 45 （C）、CONST M = 100，15 （D）CONST N = 1 OR 2 （E）CONST a= ’A’
二、问题求解：（每小题5分，共15分）
[问题1]: 在所有三位数中，各位数字从高位到低位顺次减小的数共有 个。 [问题2]：\银条\
一位银矿勘探员无力预付3月份的房租。他有一根长31英寸的纯银条，因此他和女房东达成如下协议。他说，他将把银条切成小段。3月份的第一天，他给女房东1英寸长的一段，然后每天给她增加1英寸，以此作为抵押。勘探员预期到3月份的最后一天，他能全数付清租金，而届时女房东将把银条小段全部还给他。3月份有31天，一种办法是把银条切成31段，每段长1英寸。可是这处花很多功夫。勘探员希望既履行协议，又能使银条的分段数目尽量减少。例如，他可以第一天给女房东1英寸的一段，第二天再给1英寸的一段，第三开他取回这两段1英寸的而给她3英寸的一段。假设银条的各段是按照这种方式来回倒换的话，勘探员至少需要把他的银条切成______段？
[问题3]:\换不开的钞票\
钱柜里有1.15美分，一位顾客提出：把1美元的钞票换成硬币，但出纳小姐说换不开，后来这位顾客提出：把50美分的钞票换成硬币，但出纳小姐又说换不开，而实际上，出纳小姐也无法把25美分、10美分、5美分的钞票换成硬币。请问钱柜里到底有哪些硬币？他们分别有多少枚？ 答：_________________。 三、写出程序的运行结果：（每小题6分，共36分） 1. program text1; const n=6;m=3; var
i,j,k:integer; begin
for i:=-n to n do begin
第 - 3 - 页 共 10 页
信息学竞赛初中组初赛模拟试题(二)
