NOIP2013提高组C++试卷.docVIP

CCF CCF NOIP2013 初赛提高组 C++语言试题 第 PAGE 1 页，共 12 页 第十九届全国青少年信息学奥林匹克联赛初赛 提高组 C++语言试题 竞赛时间：2013 年 10 月 13 日 14:30~16:30 选手注意： ? 试题纸共有 12 页，答题纸共有 2 页，满分 100 分。请在答题纸上作答，写在试题纸上 的一律无效。 ? 不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。 一、单项选择题（共 15 题，每题 1.5 分，共计 22.5 分；每题有且仅有一个正确 选项） 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. 1948 年，（ ）将热力学中的熵引入信息通信领域，标志着信息论研究的开端。 A. 冯·诺伊曼（John von Neumann） B. 图灵（Alan Turing） C.