(高中组)
学校 姓名 准考证号
（说明：答案请写在答题卷上。考试时间120分钟，满分120分）
一、选择题(每小题1.5分，共30分)
前10小题为单选题，每题有且仅有一个正确答案，后10小题为不定项选择题，只有全部选对才得分。请将正确选项写在答题卷相应位置上，答在试卷上不得分。
1．某开发人员不顾企业有关保守商业秘密的要求，将其参与该企业开发设计的应用软件的核心程序设计技巧和算法通过论文向社会发表，那么该开发人员的行为 。
A. 属于开发人员权利不涉及企业权利 B. 侵犯了企业商业秘密权
C. 违反了企业的规章制度但不侵权 D. 未侵犯权利人软件著作权
2．用 可将摄影作品、绘画作品输入到计算机中，进而对这些图像信息进行加工处理。
A.扫描仪 B.投影仪 C. 彩色喷墨打印机 D. 绘图仪
3．“冲击波”病毒属于蠕虫类型的病毒，它利用 Windows 操作系统的 漏洞进行快速传播。
A. CGI 脚本 B. RPC C. DNS D. IMAP
4．若内存按字节编址，用存储容量为32K× 8 比特的存储器芯片构成地址编号A0000H 至 DFFFFH 的内存空间，则至少需要 片。
A. 4 B. 6 C. 8 D. 10
5．运算式(2008)10－(3723)8的结果是 。
A．(-1715)10 B．(5)10 C．(-5)16 D．(111)2
6．以下文件扩展名中， 不是视频文件格式。
A.MPEG B.AVI C.VOC D. RM
7．利用逐点插入建立序列（50,72,43,,85,75,20,35,45,65,30）对应的二叉排序树以后，查找元素30要进行_________次元素间的比较。
A．4 B．5 C．6 D．7
8． 算法策略与递归技术的联系最弱。
A. 动态规划 B. 贪心 C. 回溯 D. 分治
9．路由器收到一个数据包，其目标地址为 195.26.17.4，该地址属于 子网。
A. 195.26.0.0/21 B. 195.26.20.0/22
C. 195.26.8.0/22 D. 195.26.16.0/20
10．MPC(MultimediaPC)与PC的主要区别是增加了__ _。
A．存储信息的实体 B．光驱和声卡
C．视频和音频信息的处理能力 D．大容量的磁介质和光介质
11．下列有关信息的描述正确的是______。
A．模拟信号能够直接被计算机处理
B．声音、文字、图像都是信息的载体
C．调制解调器能将模拟信号转化为数字信号
D．计算机以数字化的方式对各种信息进行处理
12．下列设备中属于硬件的有______。
A．WPS、UCDOS、Windows B．CPU、RAM
C．存储器、打印机 D．键盘和显示器
13．以下属于网络安全控制技术的是 。
A. 防火墙技术 B. 访问控制技术
C. 入侵检测技术 D. 差错控制技术
14．结构化程序中的基本结构包括 。
A. 嵌套 B. 顺序 C. 循环 D. 选择
15．网络邻居提供在局域网内部的共享机制，允许不同计算机之间的______。
A．文件复制 B．收发邮件 C．共享打印 D． 文件执行
16．若需将一个栈 S 中的元素逆置，则以下处理方式中不正确的是 。
A. 将栈 S 中元素依次出栈并入栈 T，然后栈 T 中元素依次出栈并进入栈 S
B．将栈 S 中元素依次出栈并入队，然后使该队列元素依次出队并进入栈 S
C．直接交换栈顶元素和栈底元素
D. 直接交换栈顶指针和栈底指针
17．下列______是网页制作软件。
A．Dreamweaver B．Flash C．Firework D．Microsoft Access
18．TCP/IP协议分为四层，分别为应用层、传输层、网际层和网络接口层，属于应用层协议的是___ ___。
A．SNMP B．UDP C．TELNET D．FTP
19．以下各图用树结构描述了7个元素之间的逻辑关系，其中___ ___不适合采用二分法查找元素。
A． B．
C． D．
20．下列有关电子邮件的说法中，正确的是_____。
A．电子邮件的邮局一般在接收方个人计算机中
B．电子邮件是Internet提供的一项最基本的服务
C．通过电子邮件可以向世界上任何一个Internet用户发送信息
D．电子邮件可发送的多媒体信息只有文字和图象
二、问题解答 (每小题5分，共10分)
1．用1个或多个互不相同的正整数之和表示1～511之间的所有整数，问：
①至少要多少个不同的正整数？
②这些正整数是什么？（按从小到大的顺序写出来）
２．有4个课外小组：物理组，化学组、生物组和科技组。今有张、王、李、赵、陈、孙6名同学，已知张、王、李为物理组成员，张、李、赵、孙为化学组成员，李、赵、陈为生物组成员，赵、陈、孙为科技组成员。如果要在4个小组中分别选出4位组长，一位同学最多只能担任一个小组的组长，共有多少种选择方案？
三、阅读程序 (每小题8分，共32分)
请阅读下列各题程序，并将程序的正确运行结果写在答题卷相应位置上，答在试卷上不得分。
1．PROGRAM p1;
CONST n=5;
VAR i,j,m,s:integer;
BEGIN
m:=0;
FOR i:=1 TO n DO
BEGIN
m:=m+n;
s:=m;
FOR j:=1 TO 2*i DO write(' ');
FOR j:=i TO n DO
BEGIN
write(s mod 10:2);
s:=s+j;
END;
writeln;
END;
END.
程序运行的结果是：
2．PROGRAM p2;
CONST maxn=100;
VAR i,k,n:LONGINT;
a,r:ARRAY[0..maxn] OF LONGINT;
BEGIN
write('Input n:');
readln(n);
a[1]:=n; r[1]:=0;
k:=1;
REPEAT
IF r[k]=0
THEN BEGIN FOR i:=1 TO k DO write(a[i],' ');
writeln;
WHILE (k>0) AND (a[k]=1) DO k:=k-1;
a[k]:=a[k]-1;
r[k]:=r[k]+1
END
ELSE BEGIN IF r[k] ELSE a[k+1]:=a[k]; r[k+1]:=r[k]-a[k+1]; k:=k+1 END UNTIL k=0 END. 输入：4 程序运行的结果是： 3．PROGRAM p3; VAR i,j,n,m,x:INTEGER; fd:BOOLEAN; a,b:ARRAY[1..100] of INTEGER; PROCEDURE init; VAR i,j:INTEGER; BEGIN write('Input n:');readln(n); write('Input m:');readln(m); IF n<1 THEN BEGIN writeln('Input error!');halt;END; write('Input ',n:3,' Data:'); FOR i:=1 TO n DO read(a[i]); readln; END; {init} BEGIN {MAIN} init; i:=1; fd:=FALSE; WHILE NOT fd AND (i<=N) DO BEGIN b[i]:=1; j:=1; WHILE j<=n DO BEGIN IF (i<>j)AND(a[i] END; IF b[i]=m THEN BEGIN writeln('a(',i,')=',a[i]);fd:=TRUE; END; i:=i+1; END; END. 输入： Input n:10 Input m:3 Input 10 Data:16 57 20 19 38 41 6 13 25 32 程序运行的结果是： 4．PROGRAM p4; TYPE LINKLIST=^ITEM; ITEM=RECORD data:INTEGER; next:LINKLIST; END; VAR head,temp,tail:LINKLIST; i:INTEGER; BEGIN writeln(‘INPUT DATA,0 TO END:’); head:=NIL; read(i); WHILE i<>0 DO BEGIN new(temp); WITH temp^ DO BEGIN data:=i*i; next:=NIL; END; IF head=NIL THEN BEGIN head:=temp; tail:=temp; END ELSE BEGIN tail^.next:=temp; tail:=temp; END; read(i); END; readln;writeln; writeln(‘THE LIST IS’); temp:=head; WHILE temp<>NIL DO BEGIN write(temp^.data:4); temp:=temp^.next; END; END. 输入：1 2 3 4 5 0 程序运行的结果是： 四、程序填空(每空2分，共28分) 请阅读下列各题的题意及程序，并将程序的空缺部分填空完善，填空的内容写在答题卷相应位置上，答在试卷上不得分。 1．问题描述： 由二叉树的前序遍历和中序遍历两个遍历序列能唯一确定一棵二叉树。 前序遍历为：访问根结点、访问左子树、访问右子树； 中序遍历为：访问左子树、访问根结点、访问右子树。 如右图所示的二叉树，其前序和中序遍历序列分别为： hnod[ ]：A、B、D、E、C、F、G。 inod[ ]：D、B、E、A、C、G、F。 本程序实现已知某二叉树的前序遍历和中序遍历序列，生成一棵链接表示的二叉树，再输出其后序遍历序列。 【程序】PROGRAM cx1; CONST max=100; TYPE tpointer=^tnode; tnode=RECORD info:CHAR; llink,rlink:tpointer; END; VAR hnod,inod:ARRAY [0..max] OF CHAR; root:tpointer; i,n,r,s:INTEGER; FUNCTION restore(ppos,ipos,n:INTEGER):tpointer; VAR ptr:tpointer; rpos:integer; k,i:INTEGER; BEGIN IF (n<=0) THEN BEGIN restore:=NIL;EXIT;END; NEW(ptr); ptr^.info:= ① ; FOR ② TO ipos+n-1 DO BEGIN IF (inod[rpos]=hnod[ppos]) THEN BREAk; END; k:= ③ ; ptr^.llink:=restore(ppos+1, ④ ,k); ptr^.rlink:=restore( ⑤ +k, ⑥ +1,n-1-k); restore:=ptr; END; PROCEDURE postorder(ptr:tpointer); BEGIN IF (ptr=NIL) THEN EXIT; postorder(ptr^.llink); postorder(ptr^.rlink); WRITE(ptr^.info); END; BEGIN WRITELN('Input qianxu xulie:'); i:=0; READ(hnod[i]); WHILE hnod[i]<>CHR(13) DO BEGIN i:=i+1;READ(hnod[i]); END; n:=i; writeln('Input houxu xulie:'); i:=0; readln; READ(inod[i]); WHILE inod[i]<>CHR(13) DO BEGIN i:=i+1;READ(inod[i]); END; r:=0;s:=0; root:=restore(r,s,n); ⑦ ； writeln; END. 2、问题描述： 学校放寒假时，信息学竞赛辅导教师有A、B、C、D、E共5本书，要分给参加培训的张、王、刘、孙、李5位学生，已知张同学喜爱C和D两本书，王同学喜爱A、B和E三本书，刘同学喜爱B和C两本书，孙同学喜爱D这本书，李同学喜爱B和E两本书，每人只能选1本书。本程序帮助教师求出所有可能的分书方案，使每个学生都满意。 【程序】PROGRAM cx2; CONST like:ARRAY[1..5,0..5] OF BYTE =((3,0,0,4,0,0),(1,2,5,0,0,0),(2,0,3,0,0,0),(4,0,0,0,0,0),(2,0,5,0,0,0)); name:ARRAY[1..5] OF STRING[6]=('zhang','wang','liu','sun','li'); VAR book:ARRAY[1..5] OF 0..5; flag:SET OF 1..5; c:INTEGER; PROCEDURE print; VAR i:INTEGER; BEGIN ① ; writeln('Answer',c,':'); FOR i:=1 TO 5 DO writeln(name[i]:10,':',char(+ ② )); END; PROCEDURE try(i:INTEGER); VAR j:INTEGER; BEGIN IF book[i]>0 THEN IF i=5 THEN print ELSE ③ ELSE BEGIN j:= like[i,0]; WHILE j<>0 DO BEGIN IF ④ THEN BEGIN flag:=flag+[j];book[i]:=j; IF i=5 THEN print ELSE try(i+1); flag:= ⑤ ;book[i]:=0 END; j:= ⑥ ; END END END; BEGIN flag:=[4]; book[4]:= ⑦ ; c:=0;try(1); readln END. 宁波市第23届中小学生计算机程序设计竞赛初赛试题答题卷 (高中组) 学校 姓名 准考证号 一、选择题(每小题2分，共40分) 1．答： 2．答 三、阅读程序，并写出程序的正确运行结果(每小题8分，共32分) 1、程序运行结果： 2、程序运行结果： 3、程序运行结果： 4、程序运行结果： 四、程序填空(每空2分，共28分) 1、 ① ② ③ ④ ⑤ ⑥ ⑦ 2、 ① ② ③ ④ ⑤ ⑥ ⑦
二、问题解答 (每小题10分，共20分)1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 18 20
