广东省汕头市金山中学高一信息技术 历年NOIP初赛试题02
（提高组PASCAL语言 二小时完成）
●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●
一．选择一个正确答案代码（A/B/C/D）,填入每题的括号内(每题1.5分,多选无分,共30
分) 1. 微型计算机的问世是由于( ) 的出现。
A)中小规模集成电路 B)晶体管电路 C) (超)大规模集成电路 D) 电子管电路 2. 中央处理器(CPU)能访问的最大存储器容量取决于( ) 。 A)地址总线- B)数据总线 C) 控制总线 量
D) 实际内存容
3. 十进制数11/128可用二进制数码序列表示为:( ) 。
A)1011/1000000 B)1011/100000000 C) 0.001011 0.0001011
4. 算式(2047)10－(3FF)16＋(2000)8的结果是( ) 。
A)(2048)10 B)(2049)10 C) (3746)8 5. 已知x=(0.1011010)2，则[x/2]补=( ) 2 。
A) 0.1011101. B) 11110110 C) 0.0101101 0.100110
6. Ip v4地址是由( ) 位二进制数码表示的。
A)16 B)32 C) 24f
D)
D) (1AF7)16
D)
D) 8
7. 计算机病毒传染的必要条件是:( ) 。
A) 在内存中运行病毒程序 B) 对磁盘进行读写操作 C) 在内存中运行含有病毒的可执行程序 D) 复制文件
8. 在磁盘上建立子目录有许多优点,下列描述中不属于建立子目录优点的是( ) 。 A) 便于文件管理 B) 解决根目录中目录项个数有限问题 C) 加快文件查找速度 D) 节省磁盘使用空间 9. 在使用E-mail前，需要对Outlook进行设置,其中ISP接收电子邮件的服务器称为( )服务器。
A)POP3 B)SMTP C) DNS D) FTP 10. 多媒体计算机是指( ) 计算机。 A) 专供家庭使用的 B) 连接在网络上的高级 息的
B) 装有CD-ROM的
D) 具有处理文字、图形、声音、影像等信
11. 微型计算机中,( ) 的存取速度最快。
A)高速缓存 B)外存储器 C) 寄存器
D) 内存储器
12. 资源管理器的目录前图标中增加\号,这个符号的意思是( ) 。 A)该目录下的子目录已经展开 B)该目录下还有子目录未展开 C) 该目录下没有子目录 D) 该目录为空目录
13.在WORD文档编辑中实现图文混合排版时,关于文本框的下列叙述正确的是( ) 。 A) 文本框中的图形没有办法和文档中输入文字叠加在一起,只能在文档的不同位置 B) 文本框中的图形不可以衬于文档中输入的文字的下方。
C) 通过文本框,可以实现图形和文档中输入的文字的叠加,也可实现文字环绕。 D) 将图形放入文本框后,文档中输入的文字不能环绕图形。 14.一个向量第一个元素的存储地址是100,每个元素的长度是2, 则第5个元素的地址是( )。
A)110 B)108 C) 100 D) 109 15.已知A=35H，则A∧05H∨A∧3OH的结果是:( ) 。
A)30H B)05H C) 35H
D) 53H
16.设有一个含有13个元素的Hash表(0～12)，Hash函数是:H(key)=key % 13，其中%是求余数运算。用线性探查法解决冲突，则对于序列(2、8、31、20、19、18、53、27)，18应放在第几号格中( ) 。
A) 5 B) 9 C) 4 D) 0 17.按照二叉树的定义，具有3个结点的二叉树有( ) 种。 A) 3 B) 4 C) 5
D) 6
18.在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的( ) 倍。
A) 1/2 B)1 C) 2 D) 4 19.要使1...8号格子的访问顺序为:8、2、6、5、7、3、1、4,则下图中的空格中应填入( ) 。
1 4 A) 6
2 3 4 5 7
6 7 8 2
D) 3
6 1 -1 B) 0
3 C) 5
20.设找S和队列Q的初始状态为空，元素e1,e2,e3,e4,e5,e6依次通过栈S，一个元素出栈后即进入队列Q，若出队的顺序为e2,e4,e3,e6,e5,e1，则钱S的容量至少应该为( ) 。 A) 2
B) 3
C) 4
D) 5
二．问题求解（6 + 8 =14分）
1. 在书架上放有编号为1,2,....n的n本书。现将n本书全部取下然后再放回去，当放回去时要求每本书都不能放在原来的位置上。 例如:n=3时:
原来位置为: 1 2 3
放回去时只能为: 3 1 2 或 2 3 1 这两种
问题: 求当n=5时满足以上条件的放法共有多少种?(不用列出每种放法)
2. 设有一棵k叉树，其中只有度为0和k两种结点，设n0，nk 分别表示度为0和度为k
的结点个数，试求出n0，nk之间的关系 ( n0 = 数学表达式，数学表达式仅含nk 、k和数字)。
三．阅读程序，并写出正确的运行结果（8 + 9 + 9 = 26分）
1.program Gxp1;
var i,n,jr,jw,jb : integer;
ch1 : char;
ch : array[1..20]d char;
begin
readln(n);
for i:=1 to n do read(ch[i]): jr:=1; jwz=n; jb:=n;: while (jr<=jw) do begin
if (ch[jw]='R') then begin
ch1:=Ch[jr]; ch[jr]:=ch[jw]; ch[jw]:=ch1: jr:=jr+1; end
else if ch[jw]='W'
then jw:=jw-1 else begin
ch1:=ch[jw];ch[jw]:=ch[jb];ch[jb]:=ch1;jw:=jw-1;jb:=j
b-1;
end;
end;
for i:=1 to n do write(ch[i]); writeln; end. 输入: 10
RBRBWWRBBR
输出:
2. program Gxp2;
var i,j,s,sp1 : integer;
p : boolean;
a : array[1..10] of integer;
begin
sp1:=1; a[1]:=2; j:=2: while sp1<10 do begin
j:=j+1; p:=true; for i:=2 to j-1 do
if (j mod i=O) then p:=false;
广东省汕头市金山中学高一信息技术 历年NOIP初赛试题02
