历届奥赛试题解析-初赛概念.doc

目录 19. 十九届（2013）试题 2 19.1 十九届普及组 2 19.2 十九届提高组 2 18. 十八届（2012）试题 20 18.1 十八届普及组 20 18.2 十八届提高组 31 17. 十七届（2011）试题 49 17.1 十七届普及组 49 17.2 十七届提高组 62 01 模拟测试 71 01.1 2014模拟测试一 71 01.2 2014模拟测试二 86 01.3 2014模拟测试三 99 19. 十九届（2013）试题 19.1 十九届普及组 19.2 十九届提高组 一、单项选择题（共15题，每题1.5分，共计22.5分；每题有且仅有一个正确选项） 1．一个32位整型变量占用（ A ）个字节。 A．4 B．8 C．32 D．128 2．二进制数11.01在十进制下是（ A ）。 A．3.25 B．4.125 C．6.25 D．11.125 3．下面的故事与（ B ）算法有着异曲同工之妙。从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：“从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：‘从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事…………………………’” A．枚举 B．递归 C．贪心 D．分治 4．1948年，（ D ）将热力学中的熵引入信息通信领域，标志着信息论研究的