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