NOIP试题信息学奥赛初赛真题.pdf

第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、程序设计语言的定义一般应包（）几个方面。

第1页共12页

A、语法、语义和语句B、语法、语义和语用

C、语义、语句和语用D、语法、语用和语句

9、与十进制数254等值的二进制数是（）。

ABCD

10、对于二维数组a[1..4，3..6]，设每个元素占两个存储单元，若以行为主序存储，则元素

a[3，4]相对于数组空间起始地址的偏移量是（）。

A、12B、14C、16D、18

11、在第一趟排序之后，一定能把数据表中最大或最小元素放在其最终位置上的排序算法

是（）。

A、冒泡排序B、基数排序C、快速排序D、归并排序

12、在一颗非空二叉树中，叶子节点的总数比度为2的节点总数多（）个。

A、-1B、0C、1D、2

13、一个栈的输入序列为12345，则下列序列中不可能是栈的输出序列的是（）。

A、23415B、54132C、23