noip普与组试题精选

《noip普与组试题精选》由会员分享，可在线阅读，更多相关《noip普与组试题精选（14页珍藏版）》请在金锄头文库上搜索。

1、NOIP 普及组（初赛）试题精选 一、计算机系统 1.在以下各项中，（）不是 CPU 的组成部分。（NOIP2007） A控制器 B运算器 C寄存器 D主板 【答案】D。CPU 由控制器、运算器和寄存器组成。 2.在下列各项中，只有（）不是计算机存储容量的常用单位。（NOIP2007） AByteBKBCUBDTB 【答案】 C。存储容量： Byte=8 bit （位） 、 1KB=1024B、 1MB=1024KB、1GB=1024MB、 1TB=1024GB。 3.与十进制数 1770 对应的八进制数是（）。（NOIP2007） A3350B3351C3352D3540 【答案】C。考查进

2、制转换，掌握十进制、二进制、八进制和十六进制互换，以 及多个不同进制数的运算（转换为同一进制数进行计算）。 4.与十进制数 28.5625 相等的四进制数是（）。（NOIP2008） A123.21B131.22C130.22D130.21 【答案】D。熟练掌握进制转换的知识。 5.计算机在工作过程中，若突然停电，（）中的信息不会丢失。（NOIP2008） AROM 和 RAMBCPUCROM DRAM 【答案】C。ROM（只读存储器）断电后信息不丢失，RAM（随机存储器，内存） 断电后信息全部丢失。 6.在 32*32 点阵的“字库”中，汉字“北”与“京”的字模占用字节数之和是（） 。 （N

3、OIP2008） A512B256 C384D128 【答案】B。32*32 点阵的字库，每个字占字节数为 32*32/8=128 字节（1 个字节 等于 8 个二进制位，1Byte=8bits，而 1 位对应点阵中的 1 个点）。所以 2 个汉 字共要 256 个字节。 7.在下面各世界顶级的奖项中， 为计算机科学与技术领域做出杰出贡献的科学家 设立的奖项是（）。（NOIP2006） A. 沃尔夫奖 B. 诺贝尔奖 C. 菲尔兹奖 D.图灵奖 【答案】D。沃尔夫奖主要是奖励对推动人类科学与艺术文明做出杰出贡献的人 士；诺贝尔奖有生理或医学奖、文学奖、物理学奖、化学奖、经济学奖和和平奖； 菲尔

4、兹奖数学界的诺贝尔奖；图灵奖计算机界的诺贝尔奖，2000 年姚期智 获得“图灵奖”，也是迄今为止获得此项殊荣的唯一华裔计算机科学家。 二、网络和数据库 1.在关系数据库中，存放在数据库中的数据的逻辑结构以（）为主。 （NOIP2007） A二叉树 B多叉树 C哈希表 D二维表 【答案】D。关系数据库是用二维表表示逻辑结构，类似于 Excel。 2.LAN 的含义是（）。（NOIP2007） A因特网 B局域网 C广域网 D城域网 【答案】B。Internet（因特网）、LAN（局域网）、WAN（广域网）、MAN（城域 网） 3.Web2.0 是近年来互联网的热门概念之一，其核心思想是互动与分享

5、。下列网 站中，（）是典型的 Web 2.0 应用。（NOIP2008） ASinaBFlickerCYahooDGoogle 【答案】B。Web2.0 最大的特点就是任何人可以参与、发布网页信息，如博客、 播客（土豆、优酷等）、维基百科等。 4.常见的邮件传输服务器使用（ ）协议接收邮件。（NOIP2005） A. HTTP B. SMTP C. TCP D. FTP E. POP3 【答案】E。SMTP-发送邮件协议；POP3-接收邮件协议；HTTP-超文本传输协议； FTP-文件传输协议；TCP/IP-传输控制协议/因特网互联协议，它是 Internet 最 基本的协议。 5.下列网络中

6、常用的名字缩写对应的中文解释错误的是（ ）。（NOIP2004） A、WWW(World Wide Web)：万维网 B、URL（Uinform Resource Locator）：统一资源定位器 C、HTTP（Hypertext Transfer Protocol）：超文本传输协议 D、FTP(File Transfer Protocol)：快速传输协议 E、TCP （Transfer Control Protocol）：传输控制协议 【答案】D。FTP：文件传输协议。URL：统一资源定位器（网址）。 6.下列哪个不是数据库软件的名称（ ） A、MYSQL B、SQL Sever C、Ora

7、cle D、金山影霸 【答案】D。 数据库软件常用的有： MYSQL、SQLServer、Access、Foxpro、Oracle、 Sybase 等。 三、编程语言 1.一个无法靠自身的控制终止的循环成为“死循环”，例如，在 C 语言程序中， 语句“while(1) printf(“*”);”就是一个死循环，运行时它将无休止地 打印*号。下面关于死循环的说法中，只有（）是正确的。（NOIP2007） A不存在一种算法，对任何一个程序及相应的输入数据，都可以判断是否会出 现死循环，因而，任何编译系统都不做死循环检查 B有些编译系统可以检测出死循环 C死循环属于语法错误，既然编译系统能检查各种语

8、法错误，当然也应该能检 查出死循环 D死循环与多进程中出现的“死锁”差不多，而死锁是可以检测的，因而，死 循环也可以检测的 【答案】A。 2.在 Pascal 语言中，表达式 （23 or 2 xor 5）的值是（）。（NOIP2007） A18B1C23D32 【答案】A。本题考查进制转换和逻辑运算（and、or、not 和 xor）。对于本题 首先将十进制整数转换二进制数，然后再按位进行逻辑运算。 1 6 8421 10111 (=23 ) (or)00010(=2) 10111 (xor ) 00101(=5) 10010 (=18 ) 7.(2070)16+ (34)8的结果是（）。（

9、NOIP2007） A（8332）10B（208A）16C（100000000110）2D(20212)8 【答案】A。本题两个数分别是十六进制和八进制，故先将它们转换为二进制， 然后再进行计算和转换。 (2070)16=(0010,0000,0111,0000)（每位展开为 4 位二进制数） (34)8= (11,100)2 （每位展开为 3 位二进制数） 利用二进制数的运算法则，得到两者相加为（0010,0000,0001）2（8332） 10 8.(2008)10+(5B)16的结果是（）。（NOIP2008） A（833）16B（2089）10C（4163）8D（10000110001

10、1）2 【答案】A。 9.设 A=B=True，C=D=False，下面逻辑运算表达式值为假的有（）。 （NOIP2007） A(AB)(CDA)B(AB)C)D) CA(BCD)DD(A(DC)B 【答案】D。“”表示 not，“”表示 and（与，并且），“”表示 or（或 者）。 10.在下列关于计算机语言的说法中，不正确的是（）。（NOIP2006） A. Pascal 和 C 都是编译执行的高级语言 B. 高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机 上 C. C+是历史上的第一个支持面向对象的计算机语言 D. 与汇编语言相比，高级语言程序更容易阅读 【答案】C。第

11、一个支持面向对象的计算机语言是 Smalltalk。 四、数据结构 1.地面上有标号为 A、B、C 的三根柱，在 A 柱上放有 10 个直径相同中间有孔的 圆盘，从上到下依次编号为 1，2，3，将 A 柱上的部分盘子经过 B 柱移 入 C 柱，也可以在 B 柱上暂存。如果 B 柱上的操作记录为“进、进、出、进、 进、出、出、进、进、出、进、出、出”。那么，在 C 柱上，从下到上的编 号为（）。（NOIP2007） A2 4 3 6 5 7B2 4 1 2 5 7C2 4 3 1 7 6D2 4 3 6 7 5 【答案】D。栈，后进先出。 2.某个车站呈狭长形，宽度只能容下一台车，并且只有一个出

12、入口。已知某时刻 该车站状态为空，从 这一时刻开始的出入记录为：“进，出，进，进，进，出， 出，进，进，进，出,出”。假设车辆入站的 顺序为 1，2，3，则车辆出 站的顺序为（ ）。（NOIP2006） A. 1, 2, 3, 4, 5 B. 1, 2, 4, 5, 7C. 1, 4, 3, 7, 6 D. 1, 4, 3, 7, 2 【答案】C。栈操作。 3.完全二叉树共有 2*N-1 个结点，则它的叶节点数是（）。（NOIP2008） AN-1BNC2*ND2 N-1 【答案】B。 在二叉树中，结点的度数有 0、1、2 三种情况，其中度为 0 的结点就是叶子 结点。设 D0 表示度为 0

13、的结点个数，D1 表示度为 1 的结点个数，D2 表示度为 2 的结点个数，则有二叉树结点=D0+D1+D2。 在完全二叉树中，若除去最下面一层的结点，则此时的二叉树构成一个满二 叉树，其结点个数为 （奇数），而题目中的二叉树共有 2*N-1（奇数）个结点， 所以可以知道完全二叉树最下面一层的结点个数为偶数个，得知 D1=0。这样我 们只要求出 D2，就可以得到 D0 的值了。 接下来，我们来看二叉树边的个数，由于“边数=结点数-1”（除去根结点， 因为只有它的上面没有边），D0 结点（叶节点）无发出的边，D1 结点个数为 0， D2 发出的边数为 D2*2，所以得到： 边数=结点数-1=D2

14、*2结点数=D2*2+1 D2=（结点数-1）2= (2*N-2)2=N-1 D0+D2=2*N-1 D0=2*N-1-(N-1)=N 4.完全二叉树的结点个数为 11，则它的叶结点个数为（ ）。（NOIP2005） A. 4B.3C.5D. 2E. 6 【答案】E。用上题的结论。 5.高度为 n 的均衡的二叉树是指：如果去掉叶结点及相应的树枝，它应该是高 度为 n-1 的满二叉树。 在这里，树高等于叶结点的最大深度，根结点的深度为 0，如果某个均衡的二叉树共有 2381 个结点， 则该树的树高为（）。 A. 10B. 11 C. 12 D. 13 【答案】B。满二叉树的结点个数为 （根结点的

15、深度为 1），而这棵二叉树共有 2381 个结点，可以算出上面满二叉树的结点个数是 =2048-1=2047，故这棵树有 11+1（最下面 1 层）=12。由于题目中根结点的深度是从 0（一般从 1）开始的， 所以该树高 12-1=11。 6.递归过程或函数调用时，处理参数和返回地址，通常使用一种称为（）的数据 结构。（NOIP2008） A队列 B多维数组 C线性表 D栈 【答案】D。 7.设 T 是一棵有 n 个顶点的树，下列说法不正确的是（）。（NOIP2008） AT 有 n 条边 BT 是连通的 CT 是无环的 DT 有 n-1 条边 【答案】A。n 个顶点的树，除了根结点以外，其余

16、每个结点上方都连接一条边， 所以一共有 n-1 条边。 8.已知 7 个节点的二叉树的先根遍历是 1 2 4 5 6 3 7（数字为节点的编号，以 下同） ， 中根遍历是 4 2 6 5 1 7 3， 则该二叉树的后根遍历是 （） 。 （NOIP2007） A4 6 5 2 7 3 1B4 6 5 2 1 3 7C4 2 3 1 5 4 7D4 6 5 3 1 7 2 【答案】A。先根遍历=先序遍历（根左右），中根遍历=中序遍历（左根 右），后根遍历=后序遍历（左右根）。中序遍历保证了左子树的所有结 点在它左边，右子树的结点在它右边。 过程如下：后用先序遍历结果，找到父结点，然后按照中序遍历结果将其左 右子树分开；然后再从先序遍历结果中再找到左子树的根结点，再重复以上操 作直到所有结点归位。 先序：1 2 4 5 6 3 7 中