宁波市第20届中小学生计算机程序设计竞赛初赛试题答题卷.doc

宁波市第20届中小学生计算机程序设计竞赛初赛试题 (高中组) 学校 姓名 准考证号 （说明：答案请写在答题卷上。考试时间120分钟，满分120分） 一、选择题(每小题2分，共40分) 下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项写在答题卷相应位置上，答在试卷上不得分。 1、构成运算器需要多个部件，（ ）不是构成运算器的部件。 A、加法器 B、累加器 C、地址寄存器 D、ALU(算术逻辑部件) 2、在主存和CPU之间增加Cache的自的是（ ）。 　　A、增加内存容量 B、为程序员编程提供方便 C、解决CPU与内存间的速度匹配问题 D、提高内存工作的可靠性 3、操作系统功能不包括（ ）。 　 　A、提供用户操作界面 B、管理系统资源 C、提供应用程序接口 D、提供HTML 4、系统软件是（ ）的软件。 　　 A、向应用软件提供系统调用等服务 B、与具体硬件逻辑功能无关 C、在应用软件基础上开发 D、并不具体提供人机界面 5、关于计算机的使用和维护，下列叙述中错误的是（ ）。 　　A、计算机要经常使用，不要长期闲置不用 B、在计算机附近应避免磁场干扰 　　C、为了延长计算机的寿命，应避免频繁开关计算机 D、为了省电，每次最好只打开一个程序窗口 6、Windows“回收站”占用的是（ ）中的空间。 　　 A、主存 B、软盘 C、光盘 D、硬盘 7、ASCII码是对（ ）实现编码的一种方法。 　　A、语音 B、汉字 　　C、图形图像 D、字符 8、程序设计语言的定义一般应包（ ）几个方面。 　　A、语法、语义和语句 B、语法、语义和语用 C、语义、语句和语用 D、语法、语用和语句 9、与十进制数254等值的二进制数是（ ）。 　　 A B C D 10、对于二维数组a[1..4，3..6]，设每个元素占两个存储单元，若以行为主序存储，则元素a[3，4]相对于数组空间起始地址的偏移量是（ ）。 A、12 B、14 C、16 D、18 11、在第一趟排序之后，一定能把数据表中最大或最小元素放在其最终位置上的排序算法是（ ）。 A、冒泡排序 B、基数排序 C、快速排序 D、归并排序 12、在一颗非空二叉树中，叶子节点的总数比度为2的节点总数多（ ）个。 A、-1 B、0 C、1 D、2 13、一个栈的输入序列为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 2 A.入1、入2、出2、入3、出3、入4、出4、出1、入5、出5 C.入1、入2、出2、入3、出3、出1、入4、出4、入5、出5 D.入1、出1、入2、入3、入4、入5、出5、出4、出3、出2 14、TCP/IP网络的体系结构分为应用层、传输层、网络互联层和网络接口层。属于传输层协议的是（ ）。 　　A、TCP和ICMP 　　B、IP和FTP 　　C、TCP和UDP D、ICMP和UDP 15、使用IE浏览器浏览网页时，出于安全方面的考虑，需要禁止执行Java Script，可以在IE中（ ）。 　　A、禁用ActiveX控件 B、禁用cookie C、禁用没有标记为安全的ActiveX控件 D、禁用脚本 16、某数码相