信奥赛(NOIP)初赛历年真题试题(2013年).docxVIP

内容来源于小码世界NOIP初赛题库 更多信奥赛（NOIP）历年真题、模拟考试练习及名师解析，尽在“小码世界”官网 全国青少年信息学奥赛初赛历年真题（2013年） 由“小码世界”整理 一、单项选择题（共 20 题，每题 1.5 分，共计 30 分；每题有且仅有一个正确选项） 一个 32 位整型变量占用（ ）个字节。 A. 4 B. 8 C. 32 D. 128 二进制数 11.01 在十进制下是（ ）。 A. 3.25 B. 4.125 C. 6.25 D. 11.125 下面的故事与（ ）算法有着异曲同工之妙。 从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：?从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：‘从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事....’? A. 枚举 B. 递归 C. 贪心 D. 分治 逻辑表达式（ ）的值与变量 A 的真假无关。 A. (A ? B) ? ?A B. (A ? B) ? ?B C. (A ? B) ? (?A ? B) D. (A ? B) ? ?A ? B 将（2, 6, 10, 17）分别存储到某个地址区间为 0~10 的哈希表中，如果哈希函数 h(x) = （ ），将不会产生冲突，其中 a mod b 表示 a 除以 b 的余数。 A. x mod 11 B. x2 mod 11 C.