第十九届2013全国青少年信息学奥林匹克联赛初赛试题C++及解析分析.doc

第十九届全国青少年信息学奥林匹克联赛初赛 提高组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.欧拉（Leonhard Euler） D.克劳德·香农（Claude Shannon） 5.已知一棵二叉树有2013个节点，则其中至多有（）个节点有2个子节点。 A