2017NOIP测试题历年试题.docVIP

NOIP2013 一、单项选择题（共 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. 1006 B. 1007 C. 1023 D. 1024 6.在一个无向图中，如果任意两点之间都存在路径相连，则称其为连通图。右图是一个有