1 新会一中 NOIP

历年选择题专辑

第八届（选择题）

一． 选择一个正确答案代码（A/B/C/D），填入每题的括号内（每题1.5分，多选无分，共30

分）

1． 微型计算机的问世是由于（ ）的出现。

A）中小规模集成电路 B）晶体管电路 C）（超）大规模集成电路 D）电子管电路 2． 中央处理器（CPU）能访问的最大存储器容量取决于（ ）。

A）地址总线 B）数据总线 C）控制总线 D）实际内存容量 3． 十进制书11/128可用二进制数码序列表示为：（ ）。

A）1011/1000000 B）1011/100000000 C）0.001011 D）0.0001011 4． 算式（2047）10 －（3FF）16 ＋（2000）8的结果是（ ）。 A）（2048）10 B）（2049）10 C）（3746）8 D）（1AF7）16 5． 已知x =（0.1011010）2 ，则[ x / 2 ]补 =（ ）2 。

A）0.1011101 B）11110110 C）0.0101101 D）0.100110 6． IPv4地址是由（ ）位二进制数码表示的。 A）16 B）32 C）24 D）8 7． 计算机病毒传染的必要条件是：（ ）。

A）在内存中运行病毒程序 B）对磁盘进行读写操作

C）在内存中运行含有病毒的可执行的程序 D）复制文件

8． 在磁盘上建立子目录有许多优点，下列描述中不属于建立子目录优点的是（ ）。 A）便于文件管理 B）解决根目录中目录项个数有限问题

C）加快文件查找速度 D）节省磁盘使用空间

9． 在使用E-mail前，需要对Outlook进行设置，其中ISP接收电子邮件的服务器称为（ ）服务

器。 A）POP3 B）SMTP C）DNS D）FTP 10．多媒体计算机是指（ ）计算机。

A）专供家庭使用的 B）装有CD-ROM的

C）连接在网络上的高级 D）具有处理文字、图形、声音、影像等信息的 11．微型计算机中，（ ）的存取速度最快。

A）高速缓存 B）外存储器 C）寄存器 D）内存储器

12．资源管理器的目录前图标中增加“+”号，这个符号的意思是（ ）。（不考）

A）该目录下的子目录已经展开 B）该目录下还有子目录未展开 C）该目录下没有子目录 D）该目录为空目录

13．在WORD文档编辑中实现图文混合排版时，关于文本框的下列叙述正确的是（ ）。（不考）

A）文本框中的图形没有办法和文档中输入文字叠加在一起，只能在文档的不同位置 B）文本框中的图形不可以衬于文档中输入的文字的下方

C）通过文本框，可以实现图形和文档中输入的文字的叠加，也可以实现文字环绕 D）将图形放入文本框后，文档中输入的文字不能环绕图形

14．一个向量第一个元素的存储地址是100，每个元素的长度是2，则地5个元素的地址是（ ）。

A）110 B）108 C）100 D）109

15．已知A = 35H，A /\\ 05H \\/ A /\\ 30H 的结果是：（ ）。

2 新会一中 NOIP

A）30H B）05H C）35H D）53H

16．设有一个含有13个元素的Hash表（0 ~ 12），Hash函数是：H（key）= key % 13，，其中%是

求余数运算。用线性探查法解决冲突，则对于序列（2、8、31、20、19、18、53、27），18应放在第（ ）号格中。 A）5 B）9 C）4 D）0 17．按照二叉数的定义，具有3个结点的二叉树有（ ）种。 A）3 B）4 C）5 D）6

18．在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（ ）倍。 A）1/2 B）1 C）2 D）4 19．要使1 ．．．8号格字的访问顺序为：8、2、6、5、7、3、1、4，则下图中的空格中应填入（ ）。

1 2 3 4 5 6 7 8 4 6 1 -1 7 3 2 A）6 B）0 C）5 D）3

20．设栈S和队列Q的初始状态为空，元素e 1 ，e 2 ，e 3 ，e 4 ，e 5 ，e 6依次通过栈S，一个元素

出栈后即进入队列Q，若出队的顺序为e 2 ，e 4 ，e 3 ，e 6 ，e 5 ，e 1 ，则栈S的容量至少应该为（ ）。 A）2 B）3 C）4 D）5 第十届ＮＯＩＰ初赛试题（提高组Ｃ语言）

一、 单项选择题（共10题，每题1.5分，共计15分。每题有且仅有一个正确答案.）。 1.设全集 I = {a, b, c, d, e, f, g} ，集合 A = {a, b, c} ， B = {b, d, e} ， C = {e, f, g} ，那么集合（A-B）∪（-C∩B）（ ）。A. {a, b, c, d} B. {a, b, d, e} C. {b, d, e} D. {b, c, d, e} E. {d, f, g} 2.由 3 个 a ， 5 个 b 和 2 个 c 构成的所有字符串中，包含子串“ abc ”的共有（ ）个。 A. 40320 B. 39600 C. 840 D. 780 E. 60

3.某个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。已知某时刻该车站状态为空，从这一时刻开始的出入记录为：“进，出，进，进，出，进，进，进，出，出，进，出”。假设车辆入站的顺序为 1 ， 2 ， 3 ，……，则车辆出站的顺序为（ ）。

A. 1, 2, 3, 4, 5 B. 1, 2, 4, 5, 7 C. 1, 3, 5, 4, 6 D. 1, 3, 5, 6, 7 E. 1, 3, 6, 5, 7 4.满二叉树的叶结点个数为 N ，则它的结点总数为（ ）。 A. N B. 2 * N C. 2 * N – 1 D. 2 * N + 1 E. 2 N – 1

5.二叉树 T ，已知其前序遍历序列为 1 2 4 3 5 7 6 ，中序遍历序列为 4 2 1 5 7 3 6 ，则其后序遍历序列为（ ）。

A. 4 2 5 7 6 3 1 B. 4 2 7 5 6 3 1 C. 4 2 7 5 3 6 1 D. 4 7 2 3 5 6 1 E. 4 5 2 6 3 7 1 6.十进制数 100.625 等值于二进制数（ ）。

A. 1001100.101 B. 1100100.101 C. 1100100.011 D. 1001100.11 E. 1001100.01 7.下面哪个部件对于个人桌面电脑的正常运行不是必需的（ ）。 A. CPU B. 图形卡（显卡） C. 光驱 D. 主板 E. 内存 8.下列哪个网络上常用的名字缩写是错误的（ ）。 A. WWW （ World Wide Web ） B. URL （ Uniform Resource Locator ） C. HTTP （ Hypertext Transfer Protocol ） D. FTP （ Fast Transfer Protocol ） E. TCP （ Transfer Control Protocol ）。

9.用静电吸附墨粉后转移到纸张上，是哪种输出设备的工作方式（ ）。

A. 针式打印机 B. 喷墨打印机 C. 激光打印机 D. 笔式绘图仪 E. 喷墨绘图仪

10.一台计算机如果要利用电话线上网，就必须配置能够对数字信号和模拟信号进行相互转换的设

3 新会一中 NOIP

备，这种设备是（ ）。

A. 调制解调器 B. 路由器 C. 网卡 D. 网关 E. 网桥

二、 不定项选择题 （共10题，每题1.5分，共计15分。多选或少选均不得分）。 11.美籍匈牙利数学家冯·诺依曼对计算机科学发展所做出的贡献包括（ ）。 A.提出理想计算机的数学模型，成为计算机科学的理论基础。

B.提出存储程序工作原理，对现代电子计算机的发展产生深远影响。 C.设计出第一台具有存储程序功能的计算机 EDVAC 。 D.采用集成电路作为计算机的主要功能部件。

E.指出计算机性能将以每两年翻一番的速度向前发展。 12.下列哪个（些）是 64 位处理器（ ）。

A. Intel Itanium B. Intel Pentium III C. AMD Athlon64 D. AMD Opteron E. IBM Power 5 13. (2004) 10 + (32) 16 的结果是（ ）。

A. (2036) 16 B. (2054) 10 C. (4006) 8 D. (100000000110) 2 E. (2036) 10 14.下列哪个（些）不是数据库软件的名称（ ）。

A. MySQL B. SQL Server C. Oracle D. Outlook E. Foxpro 15.下列哪个（些）不是计算机的存储设备（ ）。

A. 文件管理器 B. 内存 C. 显卡 D. 硬盘 E. U 盘 16.下列哪个（些）软件属于操作系统软件（ ）。

A. Microsoft Word B. Windows XP C. Foxmail D. 金山影霸 E. Red Hat Linux 17.下列说法中正确的有（ ）。 A. CPU 的基本功能就是执行指令。

B. CPU 的主频是指 CPU 在 1 秒内完成的指令周期数，主频越快的 CPU 速度一定越快。 C. 内部构造不同的 CPU 运行相同的机器语言程序，一定会产生不同的结果。 D. 在一台计算机内部，一个内存地址编码对应唯一的一个内存单元。

E. 数据总线的宽度决定了一次传递数据量的大小，是影响计算机性能的因素之一。 18. 彩色显示器所显示的五彩斑斓的色彩，是由哪三色混合而成的（ ）。 A. 红 B. 白 C. 蓝 D. 绿 E. 橙

19.下列哪个（些）程序设计语言支持面向对象程序设计方法（ ）。 A. C++ B. Object Pascal C. C D. Smalltalk E. Java 20.某大学计算机专业的必修课及其先修课程如下表所示：

课程代号 C 0

C 1

C 2

C 3

C 4

C 5

C 6

C 7

课程名称 高等数学 程序设计语言 离散数学 数据结构 编译技术 操作系统 普通物理 计算机原理

先修课程 C 0 , C 1 C 1 , C 2 C 3 C 3 , C 7 C 0 C 6

请你判断下列课程安排方案哪个（些）是合理的（ ）。

A. C 0 , C 1 , C 2 , C 3 , C 4 , C 5 , C 6 , C 7 B. C 0 , C 1 , C 2 , C 3 , C 4 , C 6 , C 7 , C 5 C. C 0 , C 1 , C 6 , C 7 , C 2 , C 3 , C 4 , C 5 D. C 0 , C 1 , C 6 , C 7 , C 5 , C 2 , C 3 , C 4 E. C 0 , C 1 , C 2 , C 3 , C 6 , C 7 , C 5 , C 4

第十二届全国青少年信息学奥林匹克联赛初赛试题

一、 单项选择题 （共 10 题，每题 1.5 分，共计 15 分。每题有且仅有一个正确答案.）。 1. 在以下各项中。（ ）不是 CPU 的组成部分。

A. 控制器 B. 运算器 C. 寄存器 D. ALU E. RAM