1、宁波市第 20 届中小学生计算机程序设计竞赛初赛试题(高中组)第 页 参考答案竞赛后将在宁波市计算机学会网站 www.nbcai.org 上公布 共 12 页1宁波市第 20 届中小学生计算机程序设计竞赛初赛试题(高中组)学校 姓名 准考证号 （说明：答案请写在答题卷上。考试时间 120 分钟，满分 120 分）一、选择题(每小题 2 分，共 40 分)下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将正确选项写在答题卷相应位置上，答在试卷上不得分。1、构成运算器需要多个部件， （ ）不是构成运算器的部件。A、加法器 B、累加器C、地址寄存器 D、ALU(算术逻辑部件)2、在主存
2、和 CPU 之间增加 Cache 的自的是（ ） 。A、增加内存容量 B、为程序员编程提供方便 C、解决 CPU 与内存间的速度匹配问题 D、提高内存工作的可靠性3、操作系统功能不包括（ ） 。A、提供用户操作界面 B、管理系统资源 C、提供应用程序接口 D、提供 HTML4、系统软件是（ ）的软件。A、向应用软件提供系统调用等服务 B、与具体硬件逻辑功能无关C、在应用软件基础上开发 D、并不具体提供人机界面5、关于计算机的使用和维护，下列叙述中错误的是（ ） 。A、计算机要经常使用，不要长期闲置不用 B、在计算机附近应避免磁场干扰C、为了延长计算机的寿命，应避免频繁开关计算机 D、为了省电，
3、每次最好只打开一个程序窗口6、Windows“回收站”占用的是（ ）中的空间。A、主存 B、软盘 C、光盘 D、硬盘7、ASCII 码是对（ ）实现编码的一种方法。A、语音 B、汉字 C、图形图像 D、字符宁波市第 20 届中小学生计算机程序设计竞赛初赛试题(高中组)第 页 参考答案竞赛后将在宁波市计算机学会网站 www.nbcai.org 上公布 共 12 页28、程序设计语言的定义一般应包（ ）几个方面。A、语法、语义和语句 B、语法、语义和语用C、语义、语句和语用 D、语法、语用和语句9、与十进制数 254 等值的二进制数是（ ） 。A、11111110 B、11101111 C、111
4、11011 D、1110111010、对于二维数组 a14，36 ，设每个元素占两个存储单元，若以行为主序存储，则元素a3，4相对于数组空间起始地址的偏移量是（ ） 。A、12 B、14 C、16 D、1811、在第一趟排序之后，一定能把数据表中最大或最小元素放在其最终位置上的排序算法是（ ） 。A、冒泡排序 B、基数排序 C、快速排序 D、归并排序12、在一颗非空二叉树中，叶子节点的总数比度为 2 的节点总数多（ ）个。A、-1 B、 0 C、1 D、213、一个栈的输入序列为 1 2 3 4 5，则下列序列中不可能是栈的输出序列的是（ ） 。A、2 3 4 1 5 B、5 4 1 3 2
5、C、2 3 1 4 5 D、1 5 4 3 2A.入 1、入 2、出 2、入 3、出 3、入 4、出 4、出 1、入 5、出 5C.入 1、入 2、出 2、入 3、出 3、出 1、入 4、出 4、入 5、出 5D.入 1、出 1、入 2、入 3、入 4、入 5、出 5、出 4、出 3、出 214、TCP/IP 网络的体系结构分为应用层、传输层、网络互联层和网络接口层。属于传输层协议的是（ ） 。A、TCP 和 ICMP B、IP 和 FTP C、TCP 和 UDP D、ICMP 和 UDP15、使用 IE 浏览器浏览网页时，出于安全方面的考虑，需要禁止执行 Java Script，可以在IE
6、中（ ） 。A、禁用 ActiveX 控件 B、禁用 cookie C、禁用没有标记为安全的 ActiveX 控件 D、禁用脚本16、某数码相机的分辨率设定为 16001200 象素，颜色深度为 256 色，若不采用压缩存储技术，则 32M 字节的存储卡最多可以存储（ ）张照片。A、8 B、17 C、34 D、6917、在以下关于电子邮件的叙述中， “（ ） ”是不正确的。A、打开来历不明的电子邮件附件可能会传染计算机病毒 B、在网络拥塞的情况下，发送电子邮件后，接收者可能过几个小时后才能收到 宁波市第 20 届中小学生计算机程序设计竞赛初赛试题(高中组)第 页 参考答案竞赛后将在宁波市计算机
7、学会网站 www.nbcai.org 上公布 共 12 页3C、在试发电子邮件时，可向自己的 Email 邮箱发一封电子邮件 D、电子邮箱的容量指的是用户当前使用的计算机上，分别给电子邮箱的硬盘容量18、关于发送和接收电子邮件，下列叙述中正确的是（ ） 。A、发送方和接收方必须同时开机才能传送电子邮件B、接收方不能与发送方相同C、同一 E-Mail 帐户不能同时设置在多台计算机上D、同一台计算机上可以设置多个 E-Mail 帐户19、目前多媒体计算机中对动态图象数据压缩常采用（ ） 。A、JPEG B 、GIF C 、MPEG D、BMP20、为了在 Internet 上浏览网页，需要在客户端
8、安装浏览器，不属于浏览器软件的时（ ） 。A、Internet Explorer B、Fireworks C、Hot Java D、Netscape Communicator二、问题解答 (每小题 10 分，共 20 分)1在书架上放有编号为 1 ，2 ， ，n 的 n 本书。现将 n 本书全部取下然后再放回去，当放回去时要求每本书都不能放在原来的位置上。例如：n = 3 时：原来位置为：1 2 3放回去时只能为：3 1 2 或 2 3 1 这两种问题：求当 n=5 时满足以上条件的放法共有多少种？（不用列出每种放法）2如果一棵 m 度树中有 n1 个度为 1 的结点，n 2 个度为 2 的结
9、点，有 nm 个度为 m的结点，求该树中叶结点的的个数。三、阅读程序 (每小题 10 分，共 30 分)请阅读下列各题程序，并将程序的正确运行结果写在答题卷相应位置上，答在试卷上不得分。1、PROGRAM cx1;VARa:ARRAY1100OF INTEGER;p,n,m,i:INTEGER;BEGINREADLN(n,m);宁波市第 20 届中小学生计算机程序设计竞赛初赛试题(高中组)第 页 参考答案竞赛后将在宁波市计算机学会网站 www.nbcai.org 上公布 共 12 页4FOR i:=1 TO 100 DO ai:=0;p:=1;REPEATap:=ap+1;IF apn THE
10、N BEGINap:=0;p:=p-1;ENDELSE BEGINp:=p+1;ap:=ap-1;END;IF pm THEN BEGINFOR i:=1 TO m DO WRITE(ai);WRITELN;p:=p-1;END;UNTIL pn THEN EXIT; FOR b:= TRUNC(n/sum)+1 DOWNTO k DOBEGINpathdep:=b;find(b,sum*b,dep+1);END;END;BEGINREADLN(n); total:=0;find(2,1,1);WRITELN(total:,total);READLN;END.输入：8程序运行的结果是：四、程序
11、填空(每空 3 分，共 30 分)请阅读下列各题的题意及程序，并将程序的空缺部分填空完善，填空的内容写在答题卷相应位置上，答在试卷上不得分。1、问题描述：本程序是一个用栈实现“老鼠走迷宫问题”的子程序。其中迷宫由二维数宁波市第 20 届中小学生计算机程序设计竞赛初赛试题(高中组)第 页 参考答案竞赛后将在宁波市计算机学会网站 www.nbcai.org 上公布 共 12 页6组 maze1m,1:pof 01 表示，若数组元素的值为 1，表示对应的位置不通行；若为 0，表示可通行。迷宫的入口为 maze1,1,出口为 mazem,p。为了便于处理迷宫周围的边界，把数组扩充为 maze0m+1,
12、0p+1，使得周围附加一圈的数组元素值均取为 1，以表示老鼠不得走离边界。同时，用二维数组 mark0m+1,0p+1 of 01 记录在迷宫内所走过的位置，以避免重复。老鼠在位置I,j上，可能向周围八个方向的位置走动（只要周围的位置为 0 值） ，参看下图。在程序中这八种可能的走动，可用下表表示。q moveq.a moveq.b1 -1 02 -1 13 0 14 1 15 1 06 1 -17 0 -18 -1 -1程序：PROGRAM mg;CONST m=10;p=10;n=100;TYPE offsets=RECORDa,b:-11END;iterms=RECORDx:1m;y:1
13、p;dir:19END; i-1,j-1i,j-1i+1,j-1 i-1,ji,jI+1,j i-1,j+1i,j+1i+1,j+1宁波市第 20 届中小学生计算机程序设计竞赛初赛试题(高中组)第 页 参考答案竞赛后将在宁波市计算机学会网站 www.nbcai.org 上公布 共 12 页7VAR maze,mark:array011,011 of 01;move:ARRAY18 OF offsets;stack:ARRAY1n OF items;top:-1n;i,j:INTEGER;PROCEDURE path;LABEL 99;VAR position:items;d,g,h,I,j,q
14、:INTEGER;BEGINmark1,1:=1;top:=1;stack1.x:=1; Stack1.y:=1;stack1.dir:=1;WHILE top0 DOBEGINposition:= ；top:=top-1;iI:=position.x;j:=position.y;d:=position.dir;WHILE dnil DO BEGIN ； adlistk.count:=adlistk.count-1;IF THEN BEGINadlistk.count:=top;top:=kEND;ptr:=ptr.linkEND;i:=i+1ENDEND;BEGINWRITELN(Enter
15、 the number of vertex);READLN(n);FOR i:=1 TO n DOBEGINai.count:=0;ai.link:=nilEND;WRITELN(Enter the pairs of vertex);READ(p,q);WHILE p0 DOBEGINNEW(w);w.vertex:=q; w.link:=ap.link;ap.link:=w; aq.count:=aq.count+1;READLN(p.q)END;WRITELN(The topological order of vertex:);topologicalorder(a,n)END.宁波市第 2
16、0 届中小学生计算机程序设计竞赛初赛试题(高中组)第 页 参考答案竞赛后将在宁波市计算机学会网站 www.nbcai.org 上公布 共 12 页11宁波市第 20 届中小学生计算机程序设计竞赛初赛试题答题卷(高中组)学校 姓名 准考证号 一、选择题(每小题 2 分，共 40 分) 1 2 3 4 5 6 7 8 9 10 11 12 1314 15 16 17 18 19 20二、问题解答 (每小题 10 分，共 20 分)1 答：2 答三、阅读程序，并写出程序的正确运行结果(每小题 10 分，共 30 分)1、 程序运行结果： 宁波市第 20 届中小学生计算机程序设计竞赛初赛试题(高中组)
17、第 页 参考答案竞赛后将在宁波市计算机学会网站 www.nbcai.org 上公布 共 12 页122、 程序运行结果：3、 程序运行结果：四、程序填空(每空 3 分，共 30 分)1、 2、 宁波市第 20 届中小学生计算机程序设计竞赛初赛试题(高中组)第 页 参考答案竞赛后将在宁波市计算机学会网站 www.nbcai.org 上公布 共 12 页13宁波市第 20 届中小学生计算机程序设计竞赛初赛参考答案(高中组)学校 姓名 准考证号 一、选择题(每小题 2 分，共 40 分) 1 2 3 4 5 6 7 8 9 10 11 12 13C C D A D D D B A D A C B14
18、 15 16 17 18 19 20C D B D D C B二、问题解答 (每小题 10 分，共 20 分)3 答：444 答：n 2+2n3+(m-1)nm+1三、阅读程序，并写出程序的正确运行结果(每小题 10 分，共 30 分)1、 程序运行结果： 121314232434宁波市第 20 届中小学生计算机程序设计竞赛初赛试题(高中组)第 页 参考答案竞赛后将在宁波市计算机学会网站 www.nbcai.org 上公布 共 12 页142、 程序运行结果：111110101003、 程序运行结果：8=88=2*48=2*2*2total:3四、程序填空(每空 3 分，共 30 分)1、 stacktop (g=m) AND (h=p) (mazeg,h=0) AND (markg,h=0) position.dir:=d+1 d:=d+1 2、 (i=n) AND not done j:=top adlistj.link k:=ptr.vertex adlistk.count=0
