历年NOIP全​国​青​少​年​信​息​学​奥​林​匹​克​联​赛​初​赛​真题及​答​案​c++版本下载（2008年到2013年）

第十九届全国青少年信息学奥林匹克联赛初赛
普及组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. x2 mod 11
C. 2x mod 11 D. ⌊√ ⌋ mod 11，其中⌊√ ⌋表示√ 下取整
6. 在十六进制表示法中，字母A相当于十进制中的（ ）。
A. 9 B. 10 C. 15 D. 16

…………………………………………………………………

历年全​国​青​少​年​信​息​学​奥​林​匹​克​联​赛​初​赛​真题及​答​案​c++版本下载（2008年到2013年）