Noip初赛复习指南、题目分类解析(2)

NOIP2008：

1. 在以下各项中，（ C ）不是操作系统软件。

A. Solaris B. Linux C. Sybase D. Windows Vista E. Symbian 11. 在下列关于图灵奖的说法中，正确的有（ ABD ）。

A. 图灵奖是美国计算机协会于1966年设立的，专门奖励那些对计算机事业作出重要贡献的个人 B. 图灵奖有“计算机界诺贝尔奖”之称

C. 迄今为止，还没有华裔计算机科学家获此殊荣

D. 图灵奖的名称取自计算机科学的先驱、英国科学家阿兰?图灵

NOIP2009：

2、关于BIOS下面的说法哪个是正确的：A

A) BIOS是计算机基本输入输出系统软件的简称。

B) BIOS里包含了键盘、鼠标、声卡、图形界面显器等常用输入输出设备的驱动程序。 C) BIOS一般由操作系统厂商来开发完成。

D) BIOS能提供各种文件拷贝、复制、删除以及目录维护等文件管理功能。 3、已知大写字母A的ASCII编码为65（十进制），则大写字母J的 十六进制 ASCII编码为：D

A) 48 B) 49 C) 50 D) 以上都不是

类型2：操作系统与应用软件： NOIP1999：

10、计算机的软件系统通常分为 （ A ）

A. 系统软件与应用软件 B. 高级软件与一般软件 C. 军用软件与民用软件 D. 管理软件与控制软件

NOIP2000：

4.计算机病毒的特点是（ C ）

A. 传播性、潜伏性、易读性与隐蔽性 B. 破坏性、传播性、潜伏性与安全性 C. 传播性、潜伏性、破坏性与隐蔽性 D. 传播性、潜伏性、破坏性与易读性 5.WINDOWS 9X是一种（ D ）操作系统

A. 单任务字符方式 B. 单任务图形方式 C. 多任务字符方式 D. 多任务图形方式 7.计算机网络是一个（ D ）系统

A.管理信息系统 B.管理数据系统 C.编译系统 D. 在协议控制下的多机互连系统

NOIP2001：

4、在树型目录结构中，不允许两个文件名相同主要指的是( D ) A)同一个磁盘的不同目录下 B)不同磁盘的同一个目录下 C)不同磁盘的不同目录下 C)同一个磁盘的同一个目录下 10、以下对Windows的叙述中，正确的是( A ) A)从软盘上删除的文件和文件夹，不送到回收站

B)在同一个文件夹中，可以创建两个同类、同名的文件

C)删除了某个应用程序的快捷方式，将删除该应用程序对应的文件 D)不能打开两个写字板应用程序

NOIP2002：

7． 计算机病毒传染的必要条件是：（ B ）。

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

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

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

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

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

A）该目录下的子目录已经展开 B）该目录下还有子目录未展开

6

C）该目录下没有子目录 D）该目录为空目录

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

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

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

NOIP2004：

14. 下列哪个（些）不是数据库软件的名称（ D ）。

A. MySQL B. SQL Server C. Oracle D. Outlook E. Foxpro 16. 下列哪个（些）软件属于操作系统软件（ BE ）。

A. Microsoft Word B. Windows XP C. Foxmail D. 金山影霸 E. Red Hat Linux 19. 下列哪个（些）程序设计语言支持面向对象程序设计方法（ ABDE ）。

A. C++ B. Object Pascal C. C D. Smalltalk E. Java

NOIP2006：

15. 下列外设接口中可以通过无线连接的方式连接设备的是（ ABCD ）。

A. USB 2.0 高速版B. 红外C. 蓝牙D. 串口E. IEEE 802.11g 无线网卡

类型3：多媒体与网络： NOIP2000：

11.下面哪些计算机网络不是按覆盖地域划分的（ A ）

A.局域网 B. 都市网 C.广域网 D. 星型网

NOIP2001：

12、TCP/IP协议共有( C )层协议 A)3 B)4 C)5 D)6

NOIP2002：

9． 在使用E-mail前，需要对Outlook进行设置，其中ISP接收电子邮件的服务器称为（ A ）服务器。 A）POP3 B）SMTP C）DNS D）FTP 10．多媒体计算机是指（ D ）计算机。

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

NOIP2004：

8. 下列哪个网络上常用的名字缩写是错误的（ D ）。

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）。 10. 一台计算机如果要利用电话线上网，就必须配置能够对数字信号和模拟信号进行相互转换的设备，这种设备是（ A ）。

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

NOIP2005：

8. 常见的邮件传输服务器使用（ B ）协议发送邮件。

A. HTTP B. SMTP C. TCP D. FTP E. POP3 9. 不能在Linux 上使用的网页浏览器是（ A ）。

A. Internet Explore B. Netscape C. Opera D. Firefox E. Mozilla

NOIP2008：

14．Web2.0是近年来互联网的热门概念之一，其核心思想是互动与分享。下列网站中，（ B ）是典型的Web2.0应用。

A. Sina B. Flickr C. Yahoo D. Google

7

4、关于计算机网络，下面的说法哪些是正确的：C

A) 网络协议之所以有很多层主要是由于新技术需要兼容过去老的实现方案。 B) 新一代互联网使用的IPv6标准是IPv5标准的升级与补充。

C) TCP/IP是互联网的基础协议簇，包含有TCP和IP等网络与传输层的通讯协议。 D) 互联网上每一台入网主机通常都需要使用一个唯一的IP地址，否则就必须注册一个固定的域名来标明其地址。

5、关于HTML下面哪些说法是正确的：BD

A) HTML全称超文本标记语言，实现了文本、图形、声音乃至视频信息的统一编码。 B) HTML不单包含有网页内容信息的描述，同时也包含对网页格式信息的定义。

C) 网页上的超链接只能指向外部的网络资源，本网站网页间的联系通过设置标签来实现。

D) 点击网页上的超链接从本质上就是按照该链接所隐含的统一资源定位符（URL）请求网络资源或网络服务。

类型4：数据结构与算法： NOIP2000：

12.在有N个叶子节点的哈夫曼树中，其节点总数为（ B ）

A.不确定 B. 2N-1 C. 2N+1 D. 2N

解法一: 设叶子节点个数为n，度为1的节点个数为m，度为2的节点个数为l.

显然易知：一颗二叉树的节点数 ＝ 这个树的度加1（因为每个节点都是前一个节点的度，根节点除外，所以要加1）

故有 l + m + n = 2l + m + 1 ----> n = l + 1

由于哈夫曼树没有度为1的节点，在m ＝ 0 总节点 ＝ n ＋ m ＋ l ＝ 2n － 1

解法二: 第1次必定是2个叶子组成二叉树，产生1新结点，接下来有2种情况： 1.此新结点与原剩下的叶子再组成二叉树又产生1新结点，这样就只有第1次时由2个叶子产生1新结点，以后每次由1叶子与新结点产生新结点，故n个叶子共有2n-1个结点。

2.剩下的叶子中又有2个叶子(比第1次产生的新结点权小)结合产生新结点，其它类似，那么必然会由2个都是新结点再产生新结点，所以实际上数量与第1种一样，共有2n-1个。

具体证明用一个构造哈夫曼树的算法。

13.已知数组中A中，每个元素A（I，J）在存贮时要占3个字节，设I从1变化到8，J从1变化到10，分配内存时是从地址SA开始连续按行存贮分配的。 试问：A（5，8）的起始地址为（ A ）

A.SA+141 B. SA+180 C. SA+222 D. SA+225

15.某数列有1000个各不相同的单元，由低至高按序排列；现要对该数列进行二分法检索（binary-search），在最坏的情况下，需检视（ B ）个单元。

A.1000 B. 10 C. 100 D. 500

NOIP2001：

13.若已知一个栈的入栈顺序是1，2，3，?，n，其输出序列为P1，P2，P3，?，Pn，若P1是n，则Pi是(C) A)i B)n-1 C)n-i+1 D)不确定 15.下面关于算法的错误说法是( B )

A)算法必须有输出 B)算法必须在计算机上用某种语言实现 C)算法不一定有输入 D)算法必须在有限步执行后能结束 17.以下哪一个不是栈的基本运算( B)

A)删除栈顶元素 B)删除栈底的元素 C)判断栈是否为空 D)将栈置为空栈

18.在顺序表(2，5，7，10，14，15，18，23，35，41，52)中，用二分法查找12，所需的关键码比较的次数为( C)

8

A)2 B)3 C)4 D)5

19.一棵二叉树的高度为h，所有结点的度为0，或为2，则此树最少有( B)个结点 A)2h-1 B)2h-1 C)2h+1 D)h+1

20.无向图G=(V，E)，其中V={a,b,c,d,e,f} E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)} 对该图进行深度优先遍历,得到的顶点序列正确的是(D) A)a,b,e,c,d,f B)a,c,f,e,b,d C)a,e,b,c,f,d D)a,b,e,d,f,c

NOIP2002：

17．按照二叉数的定义，具有3个结点的二叉树有（ C ）种。 A）3 B）4 C）5 D）6

18．在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（ B ）倍。

A） 1/2 B）1 C）2 D）4

解析: 在有向图的邻接表中，从一顶点出发的弧链接在同一链表中，邻接表中结点的个数恰为图中弧的数目，所以顶点入度之和为弧数和的一倍，若为无向图，同一条边有两个结点，分别出现在和它相关的两个顶点的链表中，因此无向图的邻接表中结点个数的边数的2倍 19．要使1 ．．．8号格字的访问顺序为：8、2、6、5、7、3、1、4，则下图中的空格中应填入（ C ）。 1 2 3 4 5 6 7 8 4 6 1 -1 7 3 2

A）6 B）0 C）5 D）3

NOIP2003：

5. 一个高度为h 的二叉树最小元素数目是（ B ）。

A） 2h+1 B） h C） 2h-1 D） 2h E） 2h-1 6. 已知队列（13，2，11，34，41，77，5，7，18，26，15），第一个进入队列的元素是13，则第五个出队列的元素是（ B ）。

A） 5 B） 41 C） 77 D） 13 E） 18 19. 已知元素（8，25，14，87，51，90，6，19，20），问这些元素以怎样的顺序进入栈，才能使出栈的顺序满足：8在51前面；90在87的后面；20在14的后面；25在6的前面；19在90的后面。（ D ）。 A）20，6，8，51，90，25，14，19，87 B）51，6，19，20，14，8，87，90，25 C）19，20，90，8，6，25，51，14，87 D）6，25，51，8，20，19，90，87，14 E）25，6，8，51，87，90，19，14，20

20. 假设我们用d=(a1,a2,?,a5),表示无向图G的5个顶点的度数，下面给出的哪（些）组d 值合理（ BE ）。 A）{5，4，4，3，1} B）{4，2，2，1，1} C）{3，3，3，2，2} D）{5，4，3，2，1} E）{2，2，2，2，2}

NOIP2004：

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

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，则它的结点总数为（ C ）。

A. N B. 2 * N C. 2 * N – 1 D. 2 * N + 1 E. 2N – 1 5. 二叉树T，已知其前序遍历序列为1 2 4 3 5 7 6，中序遍历序列为4 2 1 5 7 3 6，则其后序遍历序列为（ B ）。 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 20. 某大学计算机专业的必修课及其先修课程如下表所示： 课程代号 课程名称 先修课程

9

C0 高等数学 C1 程序设计语言 C2 离散数学 C0, C1 C3 数据结构 C1, C2 C4 编译技术 C3 C5 操作系统 C3, C7 C6 普通物理 C0 C7 计算机原理 C6 请你判断下列课程安排方案哪个（些）是合理的（ BCE ）。 A. C0, C1, C2, C3, C4, C5, C6, C7 B. C0, C1, C2, C3, C4, C6, C7, C5 C. C0, C1, C6, C7, C2, C3, C4, C5 D. C0, C1, C6, C7, C5, C2, C3, C4 E. C0, C1, C2, C3, C6, C7, C5, C4

NOIP2005：

4. 完全二叉树的结点个数为4 * N + 3，则它的叶结点个数为（ E ）。

A. 2 * N B. 2 * N - 1 C. 2 * N + 1 D. 2 * N - 2 E. 2 * N + 2

5. 平面上有五个点A(5, 3), B(3, 5), C(2, 1), D(3, 3), E(5, 1)。以这五点作为完全图G 的顶点， 每两点之间的直线距离是图G 中对应边的权值。图G 的最小生成树中的所有边的权值 综合为（ D ）。

A. 8 B. 7+ 5 C. 9 D. 6+ 5 E. 4+2 2 + 5

13. 二叉树T的宽度优先遍历序列为A B C D E F G H I，已知A是C的父结点，D 是G 的 父结点，F 是I 的父结点，树中所有结点的最大深度为3（根结点深度设为0），可知E 的父结点可能是（ BC ）。

A. A B. B C. C D. D E. F

14. 设栈S的初始状态为空，元素a, b, c, d, e, f, g依次入栈，以下出栈序列不可能出现的有 （ CE ）。

A. a, b, c, e, d, f, g B. b, c, a, f, e, g, d C. a, e, c, b, d, f, g D. d, c, f, e, b, a, g E. g, e, f, d, c, b, a

NOIP2006：

4．在编程时（使用任一种高级语言，不一定是 Pascal），如果需要从磁盘文件中输入一个很大的二维 数组（例如 1000*1000 的 double 型数组），按行读（即外层循环是关于行的）与按列读（即外层循 环是关于列的）相比，在输入效率上（ E ）。

A. 没有区别 B. 有一些区别，但机器处理速度很快，可忽略不计

C. 按行读的方式要高一些 D. 按列读的方式要高一些 E. 取决于数组的存储方式。

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

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

8．高度为 n 的均衡的二叉树是指：如果去掉叶结点及相应的树枝，它应该是高度为 n-1 的满二叉树。

在这里，树高等于叶结点的最大深度，根结点的深度为 0，如果某个均衡的二叉树共有 2381 个结点， 则该树的树高为（ B ）。

A. 10 B. 11 C. 12 D. 13 E. 210 – 1

解析: 均衡二叉树就是：任意两个度不为2的节点的深度之差不大于1 例如：

1 / \\ 2 3 \\ / 4 5 是均衡二叉树 而

1 / \\ 2 3 \\ / \\ 4 5 6

10

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库Noip初赛复习指南、题目分类解析(2)在线全文阅读。