宁波市第23届中小学生计算机程序设计竞赛初赛试题.docx
《宁波市第23届中小学生计算机程序设计竞赛初赛试题.docx》由会员分享，可在线阅读，更多相关《宁波市第23届中小学生计算机程序设计竞赛初赛试题.docx（13页珍藏版）》请在冰豆网上搜索。
宁波市第23届中小学生计算机程序设计竞赛初赛试题
宁波市第23届中小学生计算机程序设计竞赛初赛试题
（高中组）
学校姓名准考证号
（说明：
答案请写在答题卷上。
考试时间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．MicrosoftAccess
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．PROGRAMp1;
CONSTn=5;
VARi,j,m,s:
integer;
BEGIN
m:
=0;
FORi:
=1TOnDO
BEGIN
m:
=m+n;
s:
=m;
FORj:
=1TO2*iDOwrite（''）;
FORj:
=iTOnDO
BEGIN
write（smod10:
2）;
s:
=s+j;
END;
writeln;
END;
END.
程序运行的结果是：
2．PROGRAMp2;
CONSTmaxn=100;
VARi,k,n:
LONGINT;
a,r:
ARRAY[0..maxn]OFLONGINT;
BEGIN
write（'Inputn:
'）;
readln（n）;
a[1]:
=n;r[1]:
=0;
k:
=1;
REPEAT
IFr[k]=0
THENBEGINFORi:
=1TOkDOwrite（a[i],''）;
writeln;
WHILE（k>0）AND（a[k]=1）DOk:
=k-1;
a[k]:
=a[k]-1;
r[k]:
=r[k]+1
END
ELSEBEGINIFr[k]THENa[k+1]:
=r[k]
ELSEa[k+1]:
=a[k];
r[k+1]:
=r[k]-a[k+1];
k:
=k+1
END
UNTILk=0
END.
输入：
4
程序运行的结果是：
3．PROGRAMp3;
VARi,j,n,m,x:
INTEGER;fd:
BOOLEAN;
a,b:
ARRAY[1..100]ofINTEGER;
PROCEDUREinit;
VARi,j:
INTEGER;
BEGIN
write（'Inputn:
'）;readln（n）;
write（'Inputm:
'）;readln（m）;
IFn<1THENBEGINwriteln（'Inputerror!
'）;halt;END;
write（'Input',n:
3,'Data:
'）;
FORi:
=1TOnDO
read（a[i]）;
readln;
END;{init}
BEGIN{MAIN}
init;
i:
=1;
fd:
=FALSE;
WHILENOTfdAND（i<=N）DO
BEGINb[i]:
=1;
j:
=1;
WHILEj<=nDO
BEGIN
IF（i<>j）AND（a[i]=b[i]+1;
j:
=j+1;
END;
IFb[i]=mTHEN
BEGINwriteln（'a（',i,'）=',a[i]）;fd:
=TRUE;END;
i:
=i+1;
END;
END.
输入：
Inputn:
10
Inputm:
3
Input10Data:
1657201938416132532
程序运行的结果是：
4．PROGRAMp4;
TYPE
LINKLIST=^ITEM;
ITEM=RECORD
data:
INTEGER;
next:
LINKLIST;
END;
VAR
head,temp,tail:
LINKLIST;
i:
INTEGER;
BEGIN
writeln（‘INPUTDATA,0TOEND:
’）;
head:
=NIL;
read（i）;
WHILEi<>0DO
BEGIN
new（temp）;
WITHtemp^DO
BEGIN
data:
=i*i;
next:
=NIL;
END;
IFhead=NILTHEN
BEGIN
head:
=temp;
tail:
=temp;
END
ELSE
BEGIN
tail^.next:
=temp;
tail:
=temp;
END;
read（i）;
END;
readln;writeln;
writeln（‘THELISTIS’）;
temp:
=head;
WHILEtemp<>NILDO
BEGIN
write（temp^.data:
4）;
temp:
=temp^.next;
END;
END.
输入：
123450
程序运行的结果是：
四、程序填空（每空2分，共28分）
请阅读下列各题的题意及程序，并将程序的空缺部分填空完善，填空的内容写在答题卷相应位置上，答在试卷上不得分。
1．问题描述：
由二叉树的前序遍历和中序遍历两个遍历序列能唯一确定一棵二叉树。
前序遍历为：
访问根结点、访问左子树、访问右子树；
中序遍历为：
访问左子树、访问根结点、访问右子树。
如右图所示的二叉树，其前序和中序遍历序列分别为：
hnod[ ]：
A、B、D、E、C、F、G。
inod[ ]：
D、B、E、A、C、G、F。
本程序实现已知某二叉树的前序遍历和中序遍历序列，生成一棵链接表示的二叉树，再输出其后序遍历序列。
【程序】PROGRAMcx1;
CONSTmax=100;
TYPEtpointer=^tnode;
tnode=RECORD
info:
CHAR;
llink,rlink:
tpointer;
END;
VAR
hnod,inod:
ARRAY[0..max]OFCHAR;
root:
tpointer;
i,n,r,s:
INTEGER;
FUNCTIONrestore（ppos,ipos,n:
INTEGER）:
tpointer;
VARptr:
tpointer;
rpos:
integer;
k,i:
INTEGER;
BEGIN
IF（n<=0）THEN
BEGINrestore:
=NIL;EXIT;END;
NEW（ptr）;
ptr^.info:
=①;
FOR②TOipos+n-1DO
BEGIN
IF（inod[rpos]=hnod[ppos]）THENBREAk;
END;
k:
=③;
ptr^.llink:
=restore（ppos+1,④,k）;
ptr^.rlink:
=restore（⑤+k,⑥+1,n-1-k）;
restore:
=ptr;
END;
PROCEDUREpostorder（ptr:
tpointer）;
BEGIN
IF（ptr=NIL）THENEXIT;
postorder（ptr^.llink）;
postorder（ptr^.rlink）;
WRITE（ptr^.info）;
END;
BEGIN
WRITELN（'Inputqianxuxulie:
'）;
i:
=0;
READ（hnod[i]）;
WHILEhnod[i]<>CHR（13）DO
BEGIN
i:
=i+1;READ（hnod[i]）;
END;
n:
=i;
writeln（'Inputhouxuxulie:
'）;
i:
=0;
readln;
READ（inod[i]）;
WHILEinod[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本书。
本程序帮助教师求出所有可能的分书方案，使每个学生都满意。
【程序】PROGRAMcx2;
CONST
like:
ARRAY[1..5,0..5]OFBYTE=（（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]OFSTRING[6]=（'zhang','wang','liu','sun','li'）;
VAR
book:
ARRAY[1..5]OF0..5;
flag:
SETOF1..5;
c:
INTEGER;
PROCEDUREprint;
VAR
i:
INTEGER;
BEGIN
①;
writeln（'Answer',c,':
'）;
FORi:
=1TO5DO
writeln（name[i]:
10,':
',char（64+②））;
END;
PROCEDUREtry（i:
INTEGER）;
VAR
j:
INTEGER;
BEGIN
IFbook[i]>0THEN
IFi=5THENprint
ELSE③
ELSE
BEGIN
j:
=like[i,0];
WHILEj<>0DO
BEGIN
IF④THEN
BEGIN
flag:
=flag+[j];book[i]:
=j;
IFi=5THENprintELSEtry（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
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
18
20
二、问题解答（每小题10分，共20分）
1．答：
2．答
三、阅读程序，并写出程序的正确运行结果（每小题8分，共32分）
1、程序运行结果：
2、程序运行结果：
3、程序运行结果：
4、程序运行结果：
四、程序填空（每空2分，共28分）
1、①②
③④
⑤⑥
⑦
2、①②③
④⑤⑥
⑦
升级会员 