NOIP普及组初赛历年试题及答案选择题篇 下载本文

C. 01000101 D. 00111001

NOIP2014-11. 下列各无符号十进制整数中,能用八位二进制表示的数中最大的是( )。

A. 296 B. 133 C. 256 D. 199

NOIP2015-6. 二进制数00100100 和 00010100 的和是( )。 A. 00101000 B. 01100111 C. 01000100 D. 00111000

NOIP2015-7. 与二进制小数0.1 相等的十六进制数是( )。 A.0.8 B.0.4 C.0.2 D.0.1

NOIP2016-2. 如果256种颜色用二进制编码来表示,至少需要( )位。 A. 6 B. 7 C.8 D. 9

NOIP2016-7. 二进制数00101100 和 00010101 的和是( )。 A. 00101000 B. 01000001 C. 01000100 D. 00111000

NOIP2016-8. 与二进制小数0.1 相等的八进制数是( )。 A. 0.8 B. 0.4 C. 0.2 D. 0.1

NOIP2016-17. 下图表示一个果园灌溉系统,有 A、B、C、D 四个阀门,每个阀门可以打开或关上,所有管道粗细相同,以下设置阀门的方法中,可以让果树浇上水的是( )。

A. B打开,其他都关上 B. AB都打开,CD都关上 C. A打开,其他都关上 D. D打开,其他都关上

三、数据结构基础(每年4-5题,需掌握常见数据结构,特别是树、图的特征)

NOIP2011-5. 无向完全图是图中每对顶点之间都恰好有一条边的简单图。已知无向完全图G有7个顶点,则它共有( )条边。 A.7 B.21 C.42 D.49

NOIP2011-7. 如果根结点的深度记为1,则一棵恰有2011个叶结点的二叉树的深度最少是( )。

A.10 B.11 C.12 D.13

NOIP2011-11. 广度优先搜索时,需要用到的数据结构是( )。 A.链表 B.队列 C.栈 D.散列表

NOIP2011-15. 现有一段文言文,要通过二进制哈夫曼编码进行压缩。简单起见,假设这段文言文只由4个汉字“之”、 “呼”、 “者”、 “也”组成,它们出现的次数分别为700、600、300、200。那么,“也” 字的编码长度是( )。 A.1 B.2 C.3 D.4

NOIP2011-19. 对一个有向图而言,如果每个节点都存在到达其他任何节点的路径,那么就称它是强连通的。例如,有图就是一个强连通图。事实上,在删掉边( )后,它依然是强连通的。

A.a B.b C.c D.d

NOIP2012-2. ( )是一种先进先出的线性表。 A.栈 B.队列 C.哈希表(散列表) D.二叉树

NOIP2012-6. 如果一棵二叉树的中序遍历是BAC,那么它的先序遍历不可能是( )。

A. ABC B. CBA C. ACB D. BAC

NOIP2012-12. 如果一个栈初始时为空,且当前栈中的元素从栈底到栈顶依次为a, b, c (如图所示),另有元素d已经出栈,则可能的入栈顺序是( )。

A. a, d, c, b B. b, a, c, d C. a, c, b, d D. d, a, b, c

NOIP2013-5. 将(2,6, 10, 17)分别存储到某个地址区间为0~10的哈希表中,如果哈希函数h(x) =( ),将不会产生冲突,其中a mod b表示a除以b的余数。 A. xmod11 B. x2 mod11 C. 2x mod 11

D.

NOIP2013-7. 下图中所使用的数据结构是( )。

NOIP2013-9. 已知一棵二叉树有10个节点,则其中至多有( )个节点有2个子节点。

A. 4 B.5 C. 6 D. 7