第十九届全国奥林匹克信息学联赛初赛.docVIP

第十九届全国青少年信息学奥林匹克联赛初赛 提高组C语言试题 竞赛时间：2013年10月13日 14:30~16:30 选手注意： ●试题纸共有12页，满分100分。请在答题纸上做答，写在试题纸上的一律无效。 ●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。 单项选择题（共15题，每题1.5分，共计22.5分：每题仅有一个正确选项） 一个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. 欧拉 (