2013年NOIP信息学奥赛普及组初赛C++真题

CCF NOIP2013初赛普及组C++语言试题 第1页，共9页 第十九届全国青少年信息学奥林匹克联赛 初赛 普及组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 mod b表示a除以b的余数。 A. x mod 11 B. x 2 mod 11 C. 2x mod 11 D. ⌊√ ⌋ mod 11，其中⌊√ ⌋表示√ 下取整 6. 在十六进制表示法中，字母 A相当于十进制中的（ ）。 A. 9 B. 10 C. 15 D. 16 CCF NOIP2013初赛普及组C++语言试题 第2页，共9页 7. 下图中所使用的数据结构是（ ）。 压入A A 压入B B A 弹出B A 压入C C A A. 哈希表 B. 栈 C. 队列 D. 二叉树 8. 在Windows资源管理器中 ，用鼠标右键单击一个文件时，会出现一个名为“复制”的 操作选项，它的意思是 （ ）。 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 1