13高初试题.docVIP

第十九届全国青少年信息学奥林匹克联赛初赛 提高组Pascal语言试题 竞赛时间：2013年10月13日14：30～16：30 选手注意： 试题纸共12页，答题纸共2页，满分100分。请在答题纸上作答，写在试题纸上的一律无效。 不得使用任何电子试备（如计算器、手机、电子词典等）或查阅任何书籍资料。 单项选择题（共15题，每题1.5分，共计22.5分；每题有且仅有一个正确选项） 一个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．分治 1948年，（ ）将热力学中的熵引入信息通信领域，标志着信息论研究的开端。 A．冯·诺伊曼(John von Neumann) B．图灵（Alan Turing） C．欧拉（Leonhard Euler） D．克劳德·香农（Claude Shannon） 已知一棵二叉树有2013个节点，则其中至