NOIP2013初赛普及组C++题目及答案

第十九届全国青少年信息学奥林匹克联赛初赛普及组

语言试题

竞赛时间: 2013 年 10 月 13 日 14:30~16:30

选手注意:

试题纸共有 9 页,答题纸共有2 页,满分 100 分。请在答题纸上作答,写在试题纸上的一律无效。不得使用任何电子设备(如计算器、手机、电子词典等)或查阅任何书籍资料。

一、单项选择题(共20 题,每题 1.5 分,共计 30 分;每题有且仅有一个正确选项)

1. 一个 32 位整型变量占用( )个字节。 A. 4 B. 8 C. 32 D. 128

2. 二进制数 11.01 在十进制下是( )。 A. 3.25 B. 4.125 C. 6.25 D. 11.125 3. 下面的故事与( )算法有着异曲同工之妙。

从前有座山,山里有座庙,庙里有个老和尚在给小和尚讲故事:从前有座山,山里有座庙,庙里有个老和尚在给小和尚讲故事:‘从前有座山,山里有座庙,庙里有个老和尚给小和尚讲故事....’ A. 枚举 B. 递归 C. 贪心 D. 分治

4. 逻辑表达式()的值与变量A 的真假无关。 A. (A ∨ B) ∧﹃A B. (A ∨ B) ∧﹃B C. (A ∧ B) ∨ (﹃ A ∧ B) D. (A ∨ B) ∧﹃A ∧ B 5. 将( 2, 6, 10, 17)分别存储到某个地址区间为0~10 的哈希表中,如果哈希函数h(x) = ( ),将不会产生冲突,其中a b 表示 a 除以 b 的余数。

A. x 11 B. x2 11

C. 2x 11 D. |√2| 11 ,其中√X表示√X下取整 6. 在十六进制表示法中,字母 A 相当于十进制中的( )。 A. 9 B. 10 C. 15 D. 16

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

A. 哈希表 B. 栈 C. 队列 D. 二叉树

8. 在 资源管理器中,用鼠标右键单击一个文件时,会出现一个名为“复制”的操作选项,它的意思是( )。 A. 用剪切板中的文件替换该文件

B. 在该文件所在文件夹中,将该文件克隆一份 C. 将该文件复制到剪切板,并保留原文件 D. 将该文件复制到剪切板,并删除原文件

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

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

10. 在一个无向图中,如果任意两点之间都存在路径相连,则称其为连通图。下图是一个有4 个顶点、 6 条边的连通图。若要使它不再是连通图,至少要删去其中的( )条边。

A. 1 B. 2 C. 3 D. 4

11. 二叉树的( )第一个访问的节点是根节点。 A. 先序遍历 B. 中序遍历 C. 后序遍历 D. 以上都是

12. 以 A0 作为起点,对下面的无向图进行深度优先遍历时,遍历顺序不可能是( )。

A. A0, A1 , A2, A3 B. A0, A1, A3, A2 C. A0, A2, A1, A3 D. A0, A3, A1, A2

13. 4 协议使用32 位地址,随着其不断被分配,地址资源日趋枯竭。因此,它正逐渐被使用( )位地址的 6 协议所取代。 A. 40 B. 48 C. 64 D. 128

14. ( )的 平均时间复杂度为 O(n n),其中 n 是待排序的元素个数。

A. 快速排序 B. 插入排序 C. 冒泡排序 D. 基数排序

15. 下面是根据欧几里得算法编写的函数,它所计算的是 a 和 b 的( )。 ( a, b) {

(b 0) a;

(b, a % b); }

联系客服:779662525#qq.com(#替换为@) 苏ICP备20003344号-4