第十八届全国青少年信息学奥林匹克联赛初赛
全国青少年信息学计算机奥林匹克竞赛及其分区联赛简介
全国青少年信息学计算机奥林匹克竞赛及其分区联赛一、简介经中国科协、国家教育部批准，由中国计算机学会主办的全国青少年信息学计算机奥林匹克竞赛（简称NOI）（NOI in Provinces），是一项全国性的青少年学科竞赛活动，是计算机知识在青少年中普及的产物。
我国的青少年计算机普及教育起步于80年代初的青少年课外科技活动。
随着科学技术的发展，计算机技术已成为继自然语言和数学语言之后人类必须掌握的第三种通用智力工具。
计算机技术与基础教育的结合，已成为我国教育面向现代化、面向世界、面向未来的一大趋势。
邓小平同志以老一辈革命家的远见卓识，高度赞扬了在青少年中开展计算机普及活动的做法；发出了“计算机的普及要从娃娃做起”的伟大号召。
从此，有成千上万的青少年加入到学习计算机、使用计算机的行列中来，使我国的计算机普及教育掀起了一个高潮。
在邓小平同志发出号召以后，由中国科协和教育部联合委托中国计算机学会兴办了首届全国青少年计算机程序设计竞赛活动。
这个新的活动形式一出现，就受到了党和政府的关怀和支持。
王震同志在颁奖大会上发言，代表党中央肯定了"教育部和中国科协又为青少年办了一件很有意义、很有远见的好事"。
党和政府的支持、老一辈革命家的关心更加激励了广大青少年投身于NOI活动之中，使这项活动从一开始就有了相当的地位和影响，成为我国青少年计算机普及教育活动中最有代表性的形式。
2000年于北京举办的第12届国际信息学奥林匹克竞赛（IOI），江泽民主席致了贺信。
贺信中说：“在人类即将进入新世纪之际以信息科技和生命科技为核心的科技进步与创新正在深刻地改变着人类的生产和生活方式，推动着世界文明的发展。
青年是人类的未来，也是世界科技发展的未来。
国际信息学奥林匹克竞赛活动，对年轻一代了解和掌握现代科学技术，养成创新精神具有重要作用”。
作为与国际奥林匹克学科竞赛接轨的全国信息学奥林匹克竞赛，举办NOI 活动的宗旨就是在青少年中普及计算机科学，通过组织信息学奥林匹克竞赛使学生开阔眼界、扩大知识面；了解计算机在现代化社会中的战略地位培养并促其能力得以发展；通过竞赛发现人才，对有才华的青少年起到激励作用。
NOIP 2018 提高组初赛试题
【真题】暑假备战CSP-J/S：NOIP2018提高组初赛(第一轮)试题及参考答案(PDF版、无水印可直接打印)资料下载公众号内回复: NOIP2018S, 即可获取下载链接，直接打印电子版让孩子做即可，文件包含试题真题参考答案注意：其他比赛年份得资料正在紧张整理中，大家耐心等，整理完毕后，会陆续在公众号内分享。
关注：小码匠和老码农，和小码匠一起携手备战2023年CSP-J/S，祝愿所有孩子们取得好成绩第 1 题下列四个不同进制的数中，与其它三项数值上不相等的是A. (269)16B. (617)10C. (1151)8D. (1001101011)2本题共2分第 2 题下列属于解释执行的程序设计语言是A. CB. C++C. PascalD. Python本题共2分第 3 题中国计算机学会于（）年创办全国青少年计算机程序设计竞赛。
A. 1983B. 1984C. 1985D. 1986本题共2分根节点深度为 0，一棵深度为 h 的满 k（k>1）叉树，即除最后一层无任何子节点外，每一层上的所有结点都有 k 个子结点的树，共有（）个结点。
A. (k h+1-1)/(k-1)B. k h-1C. k hD. (k h-1)/(k-1)本题共2分第 5 题设某算法的时间复杂度函数的递推方程是T(n) = T(n - 1) + n（n 为正整数）及T(0) = 1，则该算法的时间复杂度为（）。
A. O(log n)B. O(nlog n)C. O(n)D. O(n2)本题共2分第 6 题表达式 a * d - b * c 的前缀形式是（）。
A. a d * b c * -B. - * a d * b cC. a * d - b * cD. - * * a d b c本题共2分第 7 题在一条长度为 1 的线段上随机取两个点，则以这两个点为端点的线段的期望长度是（）。
A. 1 / 2B. 1 / 3C. 2 / 3D. 3 / 5本题共2分关于Catalan 数 Cn = (2n)! / (n + 1)! / n ！，下列说法中错误的是（ ）。
全国青少年信息学奥林匹克联赛初赛练习卷(六)答案
全国青少年信息学奥林匹克联赛初赛练习卷（六）答案(普及组PASCAL语言二小时完成)●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（20题，每题1.5分，共30分）1.小张用十六进制，八进制和十进制写了如下一个等式：52 – 19 = 33式中三个数是各不相同进位制的数，试问52、19、33，分别为___________.（A）八进制，十进制，十六进制（B）十进制，十六进制，八进制（C）八进制，十六进制，十进制（D）十进制，八进制，十六进制2.下列if语句中，endif表示相应if的结束：y=0if x<0then y=5else if x<10 theny=10if x<100 then y=100 endifelse y=200endifendif试指出：当x=80时，运行的结果为__E__，当x=5时结果为__D_。
A、y=9B、y=5C、y=10D、y=100E、y=2003.下列哪个网络上常用的名字缩写是错误的（）。
A.WWW（World Wide Web）B.URL（Uniform Resource Locator）C.HTTP（Hypertext Transfer Protocol）D.FTP（Fast Transfer Protocol）{应该是“File Transfer Protocol”}E.TCP（Transfer Control Protocol）。
4.不能在Linux 上使用的网页浏览器是（）。
A. Internet ExplorerB. NetscapeC. OperaD. FirefoxE. Mozilla5.一位艺术史学家有20000 幅1024 * 768 的真彩色图像，如果将这些图像以位图形式保存在CD 光盘上（一张CD 光盘的容量按600M计算），大约需要（）张CD光盘。
A. 1B. 10C. 100D. 1000E. 10000（1024*768*32*20000）/ （8*1024*1024*600） =100张6.由3个a，5个b和2个c构成的所有字符串中，包含子串“abc”的共有（）个。
2012年第十八届NOIP广东赛区成绩公告(正式盖章版)
2012年第十八届全国青少年信息学奥林匹克联赛（NOIP 2012）广东赛区成绩公告2012年第十八届全国青少年信息学奥林匹克联赛（NOIP 2012）广东赛区实际参赛人数为2868人（提高组1104人，普及组1764人）, 参赛学校有235所。
本届参赛选手程序全部由全国统一测评，其中提高组一等奖按分配名额划线，结果提高组87名同学（含往年获奖30人，初三6人）获联赛一等奖（A组），提高组81名同学（含往年获奖4人，初三2人）获联赛一等奖（B组）。
获联赛一等奖的高三同学都获保送上大学资格。
今届广东获提高组联赛一等奖A、B组分数线分别高出全国最低分数线90分及20分，获奖人数是全国获奖人数最多的3个省份之一。
表明广东省信息学竞赛不仅普及面而且尖子层人数也在全国前列。
29年的实践表明，GDOI（广东省青少年信息学（计算机）奥林匹克竞赛活动）是培养我们国家、我省计算机优秀后备人才的成功之路。
今年提高组一、二等奖及普及组一、二等奖由全国划定最低分数线及获奖范围，普及组三等奖由省竞赛委员会划定分数线，最后确认：提高组一等奖A组、B组、二等奖分数线分别为315、245、200，普及组一、二、三等奖分数线分别为210、140、110。
今年全国提高组一等奖分数线按初、复参赛人数及平均分计算，各省分数线差别很大，广东各奖项均大幅度地高于全国的最低分数线。
按照广东省信息学竞赛评委会制定的量的评估方法，综合测评省内各校在开展计算机教学和科技活动中取得的成绩，从全省参加复赛的学校中评出成绩优异的前60所学校，其中校团体一等奖10所，二等奖20所，三等奖30所。
在个人奖方面，NOIP2012广东赛区复赛分数线的划定仍按多年来的规则执行，即信息学大型比赛按实际参赛人数的10%、20%、30%的比例划定一、二、三等奖，边界同分同奖的规则。
获奖统计情况如下表所列：参赛人数提高省一等A组/普及省一等提高省一等B组/普及省二等提高省二等/普及省三等获奖总数提高组318 87人（占27.36%） 81人（占25.47%） 64人（占20.13%）232人（占72.96%）普及组507 89人（占17.55%）76人(占14.99%） 119人（占23.47%）284人（占56.02%）总数825 176人（占21.33%）157人（占19.03%）183人（占22.18%）516人（占62.55%）其中，提高组获奖人数占复赛（318人）72.96%，普及组获奖人数占复赛（507人）56.02%，全省获奖人数占复赛总人数（825人）62.55%。
2012noip提高组初赛试题
三、问题求解（共 2 题，每题 5 分，共计 10 分） 1. 2. 256 5536
四、阅读程序写结果（共 4 题，每题 8 分，其中第 3 题的 2 个小题各 4 分，共计 32 分） 1. 2. 3. 4. 41 16 （1）7 （2）2004 55 （4 分） （4 分）
五、完善程序（第 1 题第 2 空 3 分，其余每空 2.5 分，共计 28 分）以下各程序填空可能还有一些等价的 写法，各省赛区可请本省专家审定和上机验证，可以不上报 CCF NOI 科学委员会检查。 Pascal 语言 1 ① ② ③ ④ ⑤ 2 ① ② ③ ④ ⑤ ⑥ next := (k mod c) + 1 s[n] := q[tail] q[head] q[head] q[tail] next(head) false used[data[i]] := false used[data[i]] = false j n break return (k % c) + 1 s[n] = q[tail] C++语言 C 语言 0 used[data[i]] = 0
其中，Pascal 语言和 C++语言中的 false 可以用 0 代替；第 2 题第 1 空中的圆括号可以省略。
第十八届全国青少年信息学奥林匹克联赛初赛 提高组参考答案
一、单项选择题（共 10 题，每题 1.5 分，共计 15 分） 1 A 2 B 3 B 4 A 5 D 6 A 7 A 8 D 9 A 10 B
二ቤተ መጻሕፍቲ ባይዱ不定项选择题（共 10 题，每题 1.5 分，共计 15 分，多选或少选均不得分） 1 A 6 CD 2 AD 7 AB 3 AD 8 A 4 BD 9 CD 5 ABC 10 BD
全国青少年信息学奥林匹克联赛试题整合
全国青少年信息学奥林匹克联赛初赛提高组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.1282.二进制数11.01在十进制下是（）。
A.3.25 B.4.125 C.6.25D.11.1253.下面的故事与（）算法有着异曲同工之妙。
从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：?从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：‘从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事....’?A.枚举B.递归C.贪心D.分治4.1948年，（）将热力学中的熵引入信息通信领域，标志着信息论研究的开端。
A.冯·诺伊曼（John von Neumann）B.图灵（Alan Turing）C.欧拉（Leonhard Euler）D.克劳德·香农（Claude Shannon）5.已知一棵二叉树有2013个节点，则其中至多有（）个节点有2个子节点。
A.1006B.1007C.1023D.10246.在一个无向图中，如果任意两点之间都存在路径相连，则称其为连通图。
右图是一个有5个顶点、8条边的连通图。
若要使它不再是连通图，至少要删去其中的（）条边。
A.2B.3C.4D.57.斐波那契数列的定义如下：F1=1,F2=1,Fn=Fn–1+Fn–2(n≥3)。
如果用下面的函数计算斐波那契数列的第n项，则其时间复杂度为（）。
int F(int n){if(n<=2)return 1;elsereturn F(n-1)+F(n-2);}A.O(1)B.O(n)C.O(n2)D.O(F n)8.二叉查找树具有如下性质：每个节点的值都大于其左子树上所有节点的值、小于其右子树上所有节点的值。
全国青少年信息学奥林匹克竞赛简介
全国青少年信息学奥林匹克竞赛（NOI）是由国家教育部、中国科协批准，中国计算机学会主办的一项面向全国青少年的信息学竞赛和普及活动。
也是与联合国教科文组织提倡的国际信息学奥林匹克竞赛，同步进行的一项竞赛活动。
宗旨：旨在向那些在中学阶段学习的青少年普及计算机科学知识；给学校的信息技术教育课程提供动力和新的思路；给那些有才华的学生提供相互交流和学习的机会；通过竞赛和相关的活动培养和选拔优秀计算机人才。
背景：1984年邓小平指出：“计算机的普及要从娃娃做起。
”教育部和中国科协委托中国计算机学会举办了全国青少年计算机程序设计竞赛（简称：NOI），1984年参加竞赛的有8000多人。
这一新的活动形式受到党和政府的关怀，得到社会各界的关注与支持。
中央领导王震同志出席了首届竞赛发奖大会，并对此项活动给予了充分肯定。
从此每年一次NOI活动，吸引越来越多的青少年投身其中。
十几年来，通过竞赛活动培养和发现了大批计算机爱好者，选拔出了许多优秀的计算机后备人才。
当年的许多选手已成为计算机硕士、博士，有的已经走上计算机科研岗位。
为了在更高层次上推动普及，培养更多的计算机技术优秀人才。
竞赛及相关活动遵循开放性原则，任何有条件和兴趣的学校和个人，都可以在业余时间自愿参加。
NOI系列活动包括：全国青少年信息学奥林匹克竞赛和全国青少年信息学奥林匹克网上同步赛、全国青少年信息学奥林匹克联赛、冬令营、选拔赛和出国参加IOI。
NOI：全国青少年信息学奥林匹克竞赛（简称NOI）自1984年至，在国内包括香港、澳门，已组织了20次全国性竞赛活动。
每年由中国计算机学会组织全国各省市、自治区33个代表队，每队4名选手，历时7天。
与此同时和NOI同步进行的还有NOI网上同步赛（99年开始）。
为推动计算机普及事业的发展，NOI每年选择在计算机普及教育做的较好省市，在同一地点、同一时间内举行。
每位参赛选手必须是经NOIP 选拔产生的。
未经组织选拔的省和个人，没有资格参加NOI。
第十八届全国青少年信息学奥林匹克联赛初赛C
第十八届全国青少年信息学奥林匹克联赛初赛提高组C++语言试题（竞赛时间：2012年10月13日14:30~16:30）选手注意：●试题纸共有15页，答题纸共有2页，满分100分。
请在答题纸上作答，写在试题纸上的一律无效。
●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
一、单项选择题（共10题，每题1.5分，共计15分；每题有且仅有一个正确选项）1.目前计算机芯片（集成电路）制造的主要原料是（），它是一种可以在沙子中提炼出的物质。
A.硅B.铜C.锗D.铝2.（）是主要用于显示网页服务器或者文件系统的HTML文件内容，并让用户与这些文件交互的一种软件。
A.资源管理器B.浏览器C.电子邮件D.编译器3.目前个人电脑的（）市场占有率最靠前的厂商包括Intel、AMD等公司。
A.显示器B.CPUC.内存D.鼠标4.无论是TCP/IP模型还是OSI模型，都可以视为网络的分层模型，每个网络协议都会被归入某一层中。
如果用现实生活中的例子来比喻这些“层”，以下最恰当的是( ）。
A.中国公司的经理与伊拉克公司的经理交互商业文件B.军队发布命令C.国际会议中，每个人都与他国地位对等的人直接进行会谈D.体育比赛中，每一级比赛的优胜者晋级上一级比赛5.如果不在快速排序中引入随机化，有可能导致的后果是（）。
A.数组访问越界B.陷入死循环C.排序结果错误D.排序时间退化为平方级6.1946年诞生于美国宾夕法尼亚大学的ENIAC属于（）计算机。
A.电子管B.晶体管C.集成电路D.超大规模集成电路7.在程序运行过程中，如果递归调用的层数过多，会因为（）引发错误。
A.系统分配的栈空间溢出B.系统分配的堆空间溢出C.系统分配的队列空间溢出D.系统分配的链表空间溢出8.地址总线的位数决定了CPU可直接寻址的内存空间大小，例如地址总线为16位，其最大的可寻址空间为64KB。
如果地址总线是32位，则理论上最大可寻址的内存空间为（）。
NOIP2012普及组 参考答案
三、阅读程序写结果（共 4 题，每题 8 分，共计 32 分） 1. 2. 3. 4. 10 6 14 ACBBADAD
四、完善程序（前 2 空每空 2 分，后 8 空每空 3 分，共计 28 分）以下各程序填空可能还有一些等价的写 法，各省赛区可请本省专家审定和上机验证，可以不上报 CCF NOI 科学委员会检查。 Pascal 语言 1 ① ② ③ ④ ⑤ 2 ① ② ③ ④ ⑤ inc(f[i]) （或 f[i] := f[i] + 1） ans := i false used[data[i]] := false used[data[i]] = false j n break C++语言 0 y[j] < y[i]（或 y[i] > y[j]） f[i]++（或++f[i]，或 f[i] = f[i] + 1） C 语言
第十八届全国青少年信息学奥林匹克联赛初赛 普及组参考答案
一、单项选择题（共 20 题，每题 1.5 分，共计 30 分） 1 A 11 B 2 B 12 D 3 A 13 B 4 B 14 C 5 C 15 C 6 C 16 D 7 B 17 C 8 C 18 A 9 A 19 C 10 A 20 B
f[i] >= max_f（或 max_f <= f[i]，两种答案均必须有等号） ans = i 0 used[data[i]] = 0
其中，Pascal 语言和 C++语言中的 false 可以用 0 代替。
信息学奥林匹克竞赛晋级路径
信息学奥林匹克竞赛晋级路径摘要：1.引言2.信息学奥林匹克竞赛简介3.晋级路径3.1 地区选拔赛3.2 省赛3.3 省队选拔赛3.4 全国赛3.5 国际赛4.选拔标准与评价体系5.对选手的帮助与成长6.我国信息学奥林匹克竞赛的成就与发展正文：信息学奥林匹克竞赛是一个面向全球青少年的计算机编程比赛，旨在选拔和培养优秀的计算机编程人才。
我国的信息学奥林匹克竞赛晋级路径分为五个阶段，分别是地区选拔赛、省赛、省队选拔赛、全国赛和国际赛。
1.地区选拔赛：这是选手们首先要参加的比赛，通常由各个地级市或省份组织。
比赛内容主要包括计算机编程和算法设计。
地区选拔赛的成绩将决定选手是否能够晋级到下一轮比赛。
2.省赛：在地区选拔赛中表现优异的选手将晋级到省赛。
省赛通常由各省的计算机学会或教育部门组织。
比赛内容与地区选拔赛类似，但难度和要求更高。
省赛的成绩将决定选手是否能够进入省队选拔赛。
3.省队选拔赛：省赛中成绩优异的选手将组成省队，参加全国赛。
省队选拔赛通常在各省内部进行，选拔标准和要求因各省而异。
4.全国赛：全国赛是信息学奥林匹克竞赛的最高级别比赛，由我国的计算机学会组织。
比赛内容涵盖计算机编程和算法设计的各个方面，难度和竞争激烈程度都非常高。
全国赛的成绩将决定选手是否能够获得国际赛的参赛资格。
5.国际赛：国际赛是信息学奥林匹克竞赛的最高级别比赛，来自世界各地的优秀选手将在此一决高下。
我国选手在国际赛中屡获佳绩，展现出了我国在计算机编程领域的强大实力。
在信息学奥林匹克竞赛中，选手们的选拔标准主要依据比赛成绩，同时还会参考选手的编程能力和算法设计水平。
评价体系分为客观评价和主观评价两部分，客观评价主要依据选手的编程实现和运行结果，主观评价主要依据选手的算法设计和程序设计思路。
参加信息学奥林匹克竞赛对于选手的帮助和成长是巨大的。
首先，竞赛能够锻炼选手的计算机编程和算法设计能力，提高他们的综合素质。
其次，竞赛能够让选手们结识来自全国各地的优秀选手，拓宽人脉和视野。
第十届至第十六届全国青少年信息学奥林匹克联赛初赛试题
第十六届全国青少年信息学奥林匹克联赛初赛试题一. 单项选择题（共20题，每题1.5分，共计30分。
每题有且仅有一个正确答案。
）1.2E＋03表示（）。
A.2.03B.5C.8D.20002.一个字节（byte）由（）个二进制位组成。
A.8B.16C.32D.以上都有可能3.以下逻辑表达式的值恒为真的是（）。
A.P∨(﹁P∧Q) ∨(﹁P∧﹁Q)B.Q∨(﹁P∧Q) ∨(P∧﹁Q)C. P∨Q∨(P∧﹁Q) ∨(﹁P∧Q)D.P∨﹁Q∨(P∧﹁Q) ∨(﹁P∧﹁Q)4.Linux下可执行文件的默认扩展名为（）。
A.exeC.dllD.以是都不是5.如果树根算是第1层，那么一棵n层的二叉树最多有（）结点。
A.2n-1B.2nC.2n+1D.2n+16.提出“存储程序”的计算机工作原理的是（）。
A.克劳德·香农B.戈登·摩尔C.查尔斯·巴比奇D.冯·诺依曼7.设X、Y、Z分别代表三进制下的一位数字，若等式XY＋ZX＝XYX在三进制下成立，那么同样在三进制下，等式XY×ZX＝（）也成立。
A.YXZB.ZXYC.XYZD.XZY9.前缀表达式“＋3×2＋5 12”的值是（）。
A.23B.25C.37D.6510.主存储器的存取速度比中央处理器（CPU）的工作速度慢得多，从而使得后者的效率受到影响。
而根据局部性原理，CPU所访问的存储单元通常都趋于聚集在一个较小的连续区域中。
于是，为了提高系统整体的执行效率，在CPU中引入了（）。
A.寄存器B.高速缓存C.闪存D.外存11.一个字长为8位的整数的补码是11111001,则它的原码是（）。
A.00000111B.01111001C.11111001D.1000011112.基于比较的排序时间复杂度的下限是（），其中n表示待排序的元素个数。
A.O(n)B.O(n log n)C.O(log n) d.O(n2)13.一个自然数在十进制下有n位，则它在二进制下的位数与（）最接近。
第十八届全国信息学奥林匹克联赛(江西赛区)获奖名单
附件12第十八届全国信息学奥林匹克联赛（江西赛区）获奖名单小学组一等奖(30名）姓名学校姓名学校程硕九江市双峰小学严航玉山县逸夫小学程骁彤婺源县紫阳三小余雪广丰县萃始小学顾培炎九江市双峰小学俞润红广丰县五都小学彭轩宇赣州市文清实验学校俞天白广丰县永丰小学占文坤玉山县瑾山小学张翔宇九江市九江小学张时宜九江市九江小学黄文翀赣州市红旗二校郑明毅广丰县五都小学程子枫婺源县紫阳三小郑雨辰玉山县瑾山小学胡国梁九江市双峰小学周慧广丰县萃始小学黄羿轲市逸夫小学祝文韬九江市九江小学纪昊成广丰县北门小学陈家浩广丰县五都小学李镇文广丰县北门小学黄旭东广丰县北门小学罗成大余县东门小学江晓倩婺源县紫阳第一小学潘泽睿广丰县北门小学刘晓隆广丰县永丰小学汪必扬婺源县紫阳第一小学潘琳洁广丰县永丰小学徐伶依广丰县永丰小学二等奖（52人）郑应盛广丰县横山小学舒嘉申赣州市红旗二校陈玉婷婺源县紫阳第一小学王勇广丰县萃始小学洪杰辉广丰县萃始小学夏琦广丰县萃始小学江浴辉婺源县紫阳第一小学夏欣广丰县五都小学李加豪广丰县桐畈小学徐奇广丰县北门小学刘书翰九江市双峰小学许光炫广丰县萃始小学吴炼广丰县横山小学许晟元上饶市市逸夫小学严志超南康市第六小学余梦洁广丰县永丰小学杨俊越广丰县萃始小学曾丽玲广丰县五都小学余文圣广丰县五都小学张吉乾九江市九江小学张林宇广丰县洋口小学周民宇萍乡市安源区城区小学张逸晗新余市长青小学朱泱元九江市九江小学赵晗旭九江市九江小学戴泽安婺源县江湾小学郑鑫彬广丰县萃始小学方向阳赣州市文清实验学校周紫优广丰县横山小学胡小勇婺源县紫阳第一小学邹景成九江市双峰小学廖璟仪崇义章源中英文实验小学曹敦煜赣州市红旗二校吕静广丰县五都小学陈克涵萍师附小庞安卓赣州市文清实验学校桂伟灵五一路小学邱烨卿萍师附小韩长健广丰县洋口小学汪允喆新余市西湖小学韩如铮广丰县永丰小学夏彬广丰县萃始小学韩文超广丰县横山小学徐逸玉山县逸夫小学刘静宜赣州市文清实验学校杨帆广丰县横山小学刘晟淇兴国县潋江第三小学杨希蕾九江市双峰小学潘瑞广丰县北门小学杨源广丰县桐畈小学潘懿广丰县北门小学叶辰婕广丰县五都小学三等奖（52人）俞倏宇婺源县紫阳第一小学项嘉豪赣州市红旗二校张惠颖上犹县第一小学易罗峰萍师附小郑杰广丰县萃始小学余沛衡广丰县萃始小学杨文杰广丰县北门小学赵泽宇新余市新钢第一小学祝睿广丰县永丰小学陈冠彤九江市双峰小学祝永伟广丰县泉波镇小学桂雯婷新余市渝水第一小学陈蔚清厚德路小学刘泽龙厚德路小学陈艳广丰县五都小学刘仲诺新余市渝水第一小学陈子彦广丰县永丰小学邱欣健赣州市红旗二校程广琳广丰县永丰小学孙梓浩赣州市文清实验学校邓懿鸣厚德路小学王佳男玉山县逸夫小学范文康赣州市红旗二校周霖昕德安县蒲塘小学黄程崇义章源中英文实验小学胡菁淅大余县东门小学李政隆婺源县紫阳三小胡雨晨市逸夫小学廖振腾广丰县桐畈小学彭浩敏新余市渝水第一小学陆雪上犹县第一小学彭书翀赣州市文清实验学校罗震宇石城县第二小学曾一鸣信丰县陈毅希望学校彭孟豪赣州市红旗二校曾泽豪玉山县逸夫小学彭亚琪萍师附小段誉南康市第六小学王博广丰县桐畈小学李梦帆玉山县逸夫小学王笑宇九江市双峰小学李政赣州市红旗二校王越凡信丰县陈毅希望学校刘琪信丰县陈毅希望学校刘泉涌南康市第二小学刘歆之玉山县瑾山小学罗文浩上高县实验小学杨舒雯赣州市红旗二校缪逸洋玉山县瑾山小学余骏扬德安县蒲塘小学欧阳子逸赣州市文清实验学校刘瑾大余县东门小学普及组一等奖（2人）李宇轩新余市第一中学吴双九江市同文中学二等奖（39人）彭良虔赣州市第三中学陈耘江萍乡市第六中学钱雯婧新余市第四中学程稳婺源县梅林中学吴振广丰县五都镇中学何文禺萍乡市第四中学罗明迪九江市同文中学季凯昕九江市同文中学张昕渊萍乡中学蓝天蒙赣州市第一中学程思婕江西省婺源中学刘凌云江西省赣县第二中学田启睿新余市第一中学刘亦江江西省赣县第二中学项正鑫广丰县五都镇中学刘子兴余干县第三中学杨斯捷萍乡市第六中学吕林冲广丰县五都镇中学陈瑞南康市第三中学荣大中九江市同文中学陈斯赫萍乡市第六中学桑田九江晨光中学程森茂婺源县梅林中学桑晔九江晨光中学顾宇晨九江市第五中学田翔宇九江市第五中学黄晋广丰县实验中学郑致远九江晨光中学李楠南康市第三中学蔡涵威九江市同文中学林子健赣州市第三中学刘楠鑫上高中学刘雨梦广丰县永丰中学罗祥和婺源县思口中学秦亦浓萍乡市第四中学王志伟婺源县梅林中学阮帅广丰县五都镇中学温见成赣州市第三中学俞茂盛婺源县梅林中学三等奖（76人）刘炫德新余市第四中学潘祥伟婺源县太白中学庄震丰九江晨光中学彭辰屹赣州中学陈亦捷新余市第四中学孙逸风九江市同文中学程平飞婺源县梅林中学谭旭赣州市第三中学李笑天萍乡四中伍振汉南康市第六中学李正阳新余市第四中学肖睿广丰县永丰中学廖捷文新余市第三中学谢文韬赣州中学欧阳慧英婺源县镇头中学徐翔赣州中学齐文强婺源县许村中学徐翼洲广丰县永丰中学苏惠岸广丰县五都镇中学易容汐九江市同文中学汪江汇江西省婺源中学曾子洋赣州市第三中学王睿禹江西省婺源中学张海斌九江市同文中学肖扬赣州中学张桔赣州一中肖子晋萍乡市第六中学张亦敏江西省赣县第二中学徐琪敏会昌第二中学周川琪广丰县五都镇中学叶珍广丰县五都镇中学程瑞菲婺源县梅林中学叶文斌广丰县五都镇中学颜红萍广丰县五都镇中学余茵茵广丰县五都镇中学林荣国广丰县横山中学俞方正广丰县五都镇中学刘岳洋赣州第一中学俞贵广丰县五都镇中学姚远忱萍乡中学詹延苇江西省婺源中学叶斯琪萍乡六中张忠广广丰县五都镇中学徐凯波广丰县五都镇中学张子健新钢中学董银萍婺源县镇头中学艾欣九江市同文中学程迎松婺源县梅林中学车铭江九江晨光中学刘世淦赣县第二中学陈朴凡新余市第三中学毛志宇玉山县四股桥初中方赢广丰县永丰中学王红梅婺源县太白中学何浩玮九江市同文中学熊天钧江西省婺源中学黄各赣州市第一中学余帆婺源县大鄣山中学江彬婺源县梅林中学余祺江西省婺源中学江婷婷婺源县大鄣山中学俞红云婺源县龙山学校雷煜萍乡六中张博成江西省婺源中学刘雨萱新余市第三中学周诺广丰县永丰中学提高组一等奖（32人）吴勋贤江西省萍乡中学黄清清九江第一中学程晨九江第一中学罗骁江西省萍乡中学周若愚赣县中学南校区张晨浩南昌外国语学校江玥南昌县莲塘第一中学彭泽昊九江市同文中学孙昊鹏江西省萍乡中学徐盛福玉山县第一中学石宇阳南昌第十中学姚远九江第一中学夏炎九江第一中学刘福发赣县中学（南校区）王昊阳江西省萍乡中学刘子欣江西省大余中学唐传慧江西省万年中学谢鑫江西省萍乡中学蔡宏宇南昌外国语学校代建杉九江第一中学陈晓宇江西省萍乡中学陈嘉明九江第一中学王丹宇九江第一中学陈嘉胜九江市同文中学黄璜婺源县紫阳中学洪韵南昌第三中学陈力锋江西省萍乡中学胡金涛赣州市第三中学赖金霖赣州市第三中学李增辉江西省萍乡中学叶子豪九江第一中学王若衡江西省萍乡中学二等奖（15人）郭雄锋赣州市第三中学刘翰臣九江第一中学关之浩江西省临川第二中学邓黎明九江第一中学聂泽昊新余市第三中学黄永康江西省萍乡中学许雷九江第一中学邱星华赣州中学刘诗万省安远县第一中学左若宸新余市第四中学程冰旸江西省婺源天佑中学程长舸江西省婺源天佑中学许嘉琪赣州市第三中学胡洪焜江西省临川第二中学毕洪青江西省婺源天佑中学三等奖（28人）罗康江西省丰城中学张莹广丰中学谌威江西省高安中学白帆九江第一中学王瀚哲九江第一中学付湘缘分宜中学钟景江西省分宜中学胡麟硕新余一中王润泽九江第一中学彭奕芦溪中学祝叶上饶中学简瑞君新余一中金尚成一江西省临川第二中学罗睿祺新余一中李力锋鹰潭第一中学李宇博萍乡中学詹子韬新余市第一中学郤国仁九江市第三中学刘臻赣州中学吴棋上饶中学徐璐赣州市第三中学陈子昂江西省万年中学张建宇新余第一中学何思宇萍乡中学冯骁韬上饶中学陈洋萍乡中学吴真斌广丰中学赵子瑨萍乡中学。
第十八届全国青少年信息学奥林匹克联赛初赛试卷与答案
第十八届全国青少年信息学奥林匹克联赛初赛试卷与答案第十八届全国青少年信息学奥林匹克联赛初赛普及组Pascal语言试题竞赛时间：2012年10月13日14:30-16:30一单项选择题（共二十题，每题1.5分，共30分）1.计算机如果缺少()，将无法正常启动A 内存B 鼠标C U盘D 摄像头2.( )是一种先进先出的线性表A 栈B 队列C 哈希表（散列表）D 二叉树3.目前计算机芯片（集成电路）制造的主要原料是( )，它是一种可以在沙子中提炼出的物质。
A 硅B 铜C 锗D 铝4.十六进制数9A在( )进制下是232.A 四B 八C 十D 十二5.( )不是操作系统。
A WindowsB DosC PhotoshopD NOI Linux6.如果一棵二叉树中序遍历为BAC，那么它的先序遍历不可能是( )。
A ABCB CBAC ACBD BAC7.目前个人电脑的( )市场占有率最靠前的厂商包括Intel、AMD等公司A 显示器B CPUC 内存D 鼠标8.使用冒泡排序对序列进行升序排序，每执行一次交换操作将会减少一个逆序对，因此序列5 4 3 2 1需要执行( )次交换操作，才能完成冒泡排序A 0B 5C 10D 159.1946年诞生于美国宾夕法尼亚大学的ENIAC属于（）计算机A 电子管B 晶体管C 集成电路D 超大规模集成电路10.无论是TCP/IP模型还是OSI模型，都可以视为网络的分层模型，每个网络协议都会被归入某一层中。
如果用现实生活中的例子来比喻这些“层”，以下最恰当的是A 中国公司的经理与缅甸经理交互商业文件C11.矢量图（Vector Image ）图形文件所占的存储空间较小，并且无论如何放大缩小或旋转都不会失真，是因为它（）A 记录了大量像素块的色彩值来表示图象B 用点、直线或者多边形等基于数学方程的几何图元来表示图象C 每个像素点的颜色信息均用矢量表示D 把文件保存在互联网，采用在线浏览的方式来查看图象12 如果一个栈初始时为空，且当前栈中的元素从栈底到栈顶依次为a,b,c （如右图所示），另有元素d 已经出栈，则可能的入栈顺序是（）。
全国青少年信息学奥林匹克联赛初赛练习卷(十四)new答案
全国青少年信息学奥林匹克联赛初赛练习卷（十四）答案(普及组PASCAL语言二小时完成)●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（每题1.5分，每题有且仅有一个正确答案）1.信息技术的英语缩写是（）。
A. OSB. CADC. ITD. CAI2.ASCII码的主要作用是（）。
A. 便于信息交换B. 便于信息存储C. 便于管理D. 便于输出3.在计算机领域中，媒体是指（）。
A. 计算机的输入输出信息B. 各种信息的编码C. 表示和传播信息的载体D. 计算机屏幕上显示的信息4.计算机网络最主要的优点是（）。
A. 运算速度快B. 共享资源C. 精度高D. 存储容量大5.现在的计算机通常是将处理程序放在连续的内存地址内。
CPU在执行这个处理程序时，是使用一个叫做（）的寄存器来指示程序的执行顺序。
A. 累加寄存器B. 指令寄存器C. 内存地址寄存器D. 指令地址寄存器6.TCP/IP协议是指（）。
A. 文件传输协议/远程登录协议B. 邮件传输协议/远程登录协议C. 传输控制协议/因特网互联协议D. 文件传输协议/邮件传输协议7.Pascal编译程序的功能是（）。
A. 把Pascal源程序转换成可运行的EXE文件B. 生成和修改一个Pascal源程序C. 实现Pascal的目标码程序到可运行的EXE文件的转换D. 实现Pascal的源程序到等价的目标码程序的转换8.根据《计算机软件保护条例》，中国公民开发的软件享有著作权的是（）。
A. 不论何人、何地及发表与否的软件B. 只有公开发表的软件C. 只有单位发表的软件D. 只有个人在国内公开发表的软件9.与二进制小数0.1等值的十六进制小数为（）。
(0.1)2=(0.1000)2=(0.8)16A. 0.8B. 0.4C. 0.2D. 0.110.为了提高软件测试的效率，应该（）。
A. 随机地选取测试数据B. 取一切可能的输入数据作为测试数据C. 在完成编码后制定软件的测试计划D. 选择发现错误的可能性大的测试数据11.结构化程序设计的一种基本方法是（）。
18届全国青少年信息学奥林匹克联赛初赛(详解)(普及组)
第十八届全国青少年信息学奥林匹克联赛初赛（普及组Pascal语言试题）竞赛时间：2012年10月13日14:30~16:30选手注意·试题纸共有10页，答题纸共有2页，满分100分。
请在答题纸上作答，写在试题纸上一律无效。
·不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料一、单项选择题（共20题，每题1.5分，共计30分；每题且仅有一个正确选项）1. 计算机如果缺少（A），将无法正常启动。
A. 内存B. 鼠标C. U盘D. 摄像头2. （B ）是一种先进先出的线性表。
A. 栈B. 队列C. 哈希表（散列表）D. 二叉树解析：1.栈的定义(可参考：_ware/data_structure/web/zhanhuoduilie/栈（Stack）是限制仅在表的一端进行插入和删除运算的线性表。
(1)通常称插入、删除的这一端为栈顶（Top），另一端称为栈底（Bottom）。
(2)当表中没有元素时称为空栈。
(3)栈为后进先出（Last In First Out）的线性表，简称为LIFO表。
栈的修改是按后进先出的原则进行。
每次删除（退栈）的总是当前栈中"最新"的元素，即最后插入（进栈）的元素，而最先插入的是被放在栈的底部，要到最后才能删除。
2.队列：定义：队列（Queue）是只允许在一端进行插入，而在另一端进行删除的运算受限的线性表。
（1）允许删除的一端称为队头（Front）。
（2）允许插入的一端称为队尾（Rear）。
（3）当队列中没有元素时称为空队列。
（4）队列亦称作先进先出（First In First Out）的线性表，简称为FIFO表。
队列的修改是依先进先出的原则进行的。
新来的成员总是加入队尾（即不允许"加塞"），每次离开的成员总是队列头上的（不允许中途离队），即当前"最老的"成员离队。
【例】在队列中依次加入元素a1，a2，…，an之后，a1是队头元素，an是队尾元素。
信息学奥赛(NOIP)必看经典书目汇总
基础篇1、《全国青少年信息学奥林匹克分区联赛初赛培训教材》（推荐指数：4颗星）曹文，吴涛编著，知识点大杂烩，部分内容由学生撰写，但是对初赛知识点的覆盖还是做得相当不错的。
语言是pascal的。
2、谭浩强老先生写的《C语言程序设计（第三版）》（推荐指数：5颗星）针对零基础学C语言的筒子，这本书是必推的。
3、《骗分导论》（推荐指数：5颗星）参加NOIP必看之经典4、《全国信息学奥林匹克联赛培训教程（一）》（推荐指数：5颗星）传说中的黄书。
吴文虎，王建德著，系统地介绍了计算机的基础知识和利用Pascal语言进行程序设计的方法5、《全国青少年信息学奥林匹克联赛模拟训练试卷精选》王建德著，传说中的红书。
6、《算法竞赛入门经典》（推荐指数：5颗星）刘汝佳著，算法必看经典。
7、《算法竞赛入门经典：训练指南》（推荐指数：5颗星）刘汝佳著，《算法竞赛入门经典》的重要补充提高篇1、《算法导论》（推荐指数：5颗星）这是OI学习的必备教材。
2、《算法艺术与信息学竞赛》（推荐指数：5颗星）刘汝佳著，传说中的黑书。
3、《学习指导》（推荐指数：5颗星）刘汝佳著，《算法艺术与信息学竞赛》的辅导书。
（PS：仅可在网上搜到，格式为PDF）。
4、《奥赛经典》（推荐指数：5颗星）有难度，但是很厚重。
5、《2016版高中信息学竞赛历年真题解析红宝书》（推荐指数：5颗星）历年真题，这是绝对不能遗失的存在。
必须要做！三、各种在线题库1、题库方面首推USACO（美国的赛题），usaco写完了一等基本上就没有问题，如果悟性好的话甚至能在NOI取得不错的成绩．2、除此之外Vijos也是一个不错的题库，有很多中文题．3、国内广受NOIP级别选手喜欢的国内OJ（Tyvj、CodeVs、洛谷、RQNOJ）4、BJOZ拥有上千道省选级别及以上的题目资源，但有一部分题目需要购买权限才能访问。
5、UOZ 举办NOIP难度的UER和省选难度的UR。
赛题质量极高，命题人大多为现役集训队选手。
信息学竞赛中的选拔赛与决赛流程
信息学竞赛中的选拔赛与决赛流程信息学竞赛是一项全球性的学科竞赛，旨在培养学生的计算思维能力和信息技术应用能力。
在信息学竞赛中，选拔赛和决赛是不可或缺的环节。
本文将就信息学竞赛中的选拔赛与决赛流程展开论述。
1. 选拔赛流程在信息学竞赛的选拔赛阶段，学生需要通过一系列的试题和考核来展示自己的编程能力和解题能力。
选拔赛的流程主要分为报名、初赛、复赛和决赛四个阶段。
1.1 报名阶段报名阶段是选拔赛的第一步，学生需要向主办方提交报名申请，填写个人信息并缴纳相应的报名费。
在报名截止日期之前完成报名手续，学生将被视为有效参赛选手。
1.2 初赛阶段初赛是选拔赛的第二个阶段，也是筛选选手的关键环节。
初赛通常使用在线考试的形式进行，考试时长为一至两个小时。
参赛选手根据题目要求，用编程语言完成相应的程序设计，并在规定时间内提交答案。
初赛阶段的题目通常涵盖计算机基础知识、算法设计与分析以及程序交流等方面内容。
1.3 复赛阶段在初赛结束后，优秀的选手将晋级到复赛阶段。
复赛通常采取现场编程或团队合作的形式进行。
参赛选手需要在规定时间内完成一系列编程任务，展示出自己的编程能力和解题思路。
复赛的题目相对较为复杂，要求选手具备较高水平的算法设计和程序实现能力。
1.4 决赛阶段决赛是选拔赛的最后一阶段，也是选拔出优胜选手的关键环节。
决赛通常在一个大型比赛场地进行，学生们需要进行一系列考核项目，包括理论考试、实践操作和现场演示等。
决赛的题目难度相对较高，旨在考察选手的综合实力和应对复杂情况的能力。
2. 决赛流程决赛是信息学竞赛的最高级别赛事，旨在选拔出最优秀的选手和团队。
决赛的流程主要分为报名、初赛、复赛和决赛四个阶段，与选拔赛的流程相似。
2.1 报名阶段报名阶段是决赛的第一步，参赛选手需要按照主办方的要求进行报名。
报名表通常包括个人和团队的基本信息以及指导老师的联系方式等。
2.2 初赛阶段初赛是决赛的选拔环节，参赛选手需要按照规定时间和形式完成一系列编程任务。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第十八届全国青少年信息学奥林匹克联赛初赛（提高组Pascal语言试题）竞赛时间：2012年10月13日14:30~16:30选手注意：●试题纸共有10页，答题纸共有2页，满分100分。
请在答题纸上作答，写在试题纸上一律无效。
●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料一、单项选择题（共10题，每题1.5分，共计15分；每题有且仅有一个正确选项）1．目前计算机芯片（集成电路）制造的主要原料是（），它是一种可以在沙子中提炼出的物质。
A．硅B．铜C．锗D．铝2．（）是主要用于显示网页服务器或者文件系统的HTML文件的内容，并让用户与这些文件交互的一种软件。
A．资源管理器B．浏览器C．电子邮件D．编译器3．目前个人电脑的（）市场占有率最靠前的厂商包括Intel、AMD等公司。
A．显示器B．CPU C．内存D．鼠标4．无论是TCP/IP模型还是OSI模型，都可以视为网络的分层模型，每个网络协议都会被归入某一层中。
如果用现实生活中的例子来比喻这些“层”，以下最恰当的是（）。
A．中国公司的经理与波兰公司的经理交互商业文件B．军队发布命令C．国际会议中，每个人都与他国地位对等的人直接进行会谈D．体育比赛中，每一级比赛的优胜者晋级上一级比赛5．如里不在快速排序中引入随机化，有可能导致的后果是（）。
A．数组访问越界B．陷入死循环C．排序结果错误D．排序时间退化为平方级6．1946年诞生于美国宾夕法尼亚大学的ENIAC属于（）计算机。
A．电子管B．晶体管C．集成电路D．超大规模集成电路7．在程序运行过程中，如果递归调用的层数过多，会因为（）引发错误。
A．系统分配的栈空间溢出B．系统分配的堆空间溢出C．系统分配的队列空间溢出D．系统分配的链表空间溢出8．地址总线的位数决定了CPU可直接寻址的内存空间大小，例如地址总线为16位，其最大的可寻址空间为64KB。
如果地址总线是32位，则理论上最大可寻址的内存空间为（）。
A．128KB B．1MB C．1GB D．4GB9．以下不属于3G（第三代移动通信技术）标准的是（）。
A．GSM B．TD-SCDMA C．CDMA2000 D．WCDMA10．仿生学的问世开辟了独特的科学技术发展道路。
人们研究生物体的结构、功能和工作原理，并将这些原理移植于新兴的工程技术中。
以下关于仿生学的叙述，错误的是（）A．由研究蝙蝠，发明雷达B．由研究蜘蛛网，发明因特网C．由研究海豚，发明声纳D．由研究电鱼，发明伏特电池二、不定项选择题（共10题，每题1.5分，共计15分；每题有一个或多个正确选项，多选或少选均不得分）1．如果对于所有规模为n的输入，一个算法均恰好进行（）次运算，我们可以说该算法的时间复杂度为(2)n O 。
A ．12n +B ．3nC ．*2n nD ．22n2． 从顶点0A 出发，对有向图（ ）进行广度优先搜索（BFS ）时，一种可能的遍历顺序是01234,,,,A A A A A 。
3．如果一个栈初始时为空，且当前栈中的元素从栈顶到栈底依次为a ，b ，c （如右图所示），另有元素d 已经出栈，则可能的入栈顺序是（ ）。
A ．a, b, c, dB ．b, a, c, dC ．a, c, b, dD ．d, a, b, c 4．在计算机显示器所使用的RGB 颜色模型中，（ ）属于三原色之一。
A ．黄色B ．蓝色C ．10D ．155．一棵二叉树一共有19个节点，其叶子节点可能有（ ）个。
A ．1B ．9C ．紫色D ．绿色6．已知带权有向图G 上的所有权值均为正整数，记顶点u 到顶点v 的最短路径的权值为(,)d u v 。
若12345,,,,v v v v v 是图G 上的顶点，且它们之间两两都存路径可达，则以下说法正确的有（ ）。
A ．1v 到2v 的最短路径可能包含一个环B ．1221(,)(,)d v v d v v =C ． 131223(,)(,)(,)d v v d v v d v v ≤+D ．如果12345v v v v v →→→→是1v 到5v 的一条最短路径，那么234v v v →→是2v 到4v 的一条最短路径7．逻辑异或（⊕）是一种二元运算，其真值表如下所示。
FalseTrue True TrueFalse True True True Flase以下关于逻辑异或的性质，正确的有（ ）。
A ．交换律：a b b a ⊕=⊕B ．结合律：()()a b c a b c ⊕⊕=⊕⊕C ．关于逻辑与的分配律：()()()a b c a b a c ⊕∧=⊕∧⊕D ．关于逻辑或的分配律：()()()a b c a b a c ⊕∨=⊕∨⊕8．十进制下的无限循环小数（不包括循环节内的数字均为0成均为9的平凡情况），在二进制下有可能是（ ）。
A ．无限循环小数(不包括循环节内的数字均为0或均为9的平凡情）B ．无限不循环小数C ．有限小数D ．整数9．（ ）是目前互联网上常用的E-mail 服务协议。
A ．HTTPB ．FTPC ．POP3D ．SMTP10．以下关于计算复杂度的说法中，正确的有（ ）。
A ．如果一个问题不存在多项式时间的算法，那它一定是NP 类问题B ．如果一个问题不存在多项式时间的算法，那它一定不是P 类问题C ．如果一个问题不存在多项式空间的算法，那它一定是NP 类问题D ．如果一个问题不存在多项式空间的算法，那它一定不是P 类问题三、问题求解（共2题，每题5分，共计10分）1． 本题中，我们约定布尔表达式只能包含p ，q ，r 三个布尔变量，以及“与”（∧）、“或”（∨）、“非”（￢）三种布尔运算。
如果无论p ，q ，r 如何取值，两个布尔表达式的值总是相同，则称它们等价。
例如(p ∨q)∨r 和p ∨(q ∨r)等价，p ∨￢p 和q ∨￢q 也等价；而p ∨q 和p ∧q 不等价。
那么两两不等价的布尔表达式最多有 个。
2． 对于一棵二叉树，独立集是指两两互不相邻的节点构成的集合。
例如，图1有5个不同的独立集（1个双点集合，3个单点集合、1个空集），图2有14个不同的独立集。
那么图3有 个不同的独立集。
三、阅读程序写结果。
（共4题，每题8分，共计32分）1．varn,i,temp,sum:integer;a :array[1..100] of integer;beginreadln(n);for i:=1 to n doread(a[i]);for i:=1 to n-1 doif a[i]>a[i+1] thenbegintemp := a[i];a[i] := a[i+1];a[i+1] := temp;end;for i:=n downto 2 doif a[i]<a[i-1] thenbegintemp := a[i];a[i] := a[i-1];a[i-1] := temp;end;sum := 0;for i:=2 to n-1 doinc(sum,a[i]);writeln(sum div (n-2));end.输入：840 70 50 70 20 40 10 30输出：______________2．varn,i,ans:integer;function gcd(a,b :integer) : integer; beginif a mod b=0then gcd :=0;else gcd := gcd(b,a mod b);end;beginreadln(n);ans := 0;for i:=1 to n doif gcd(n,i)=ithen ans := ans + 1;writeln(ans);end.输入：120输出：_____________3．vardata : array[1..20] of integer;n,i,h,ans : integer;procedure merge;begindata[h-1] := data[h-1] + data[h];dec(h);inc(ans);end;beginreadln(n);h := 1;data[h] := 1;ans := 0;for i:=2 to n dobegininc(h);data[h] := 1;while (h>1) and (data[h]=data[h-1]) domerge;end;writeln(ans);end.（1）输入：8输出：______________ （4分）（2）输入：2012输出：______________ （4分）4．varleft, right, father :array[1..20] of integer;sl, s2, s3 :string;n,ana :integer;procedure check(x :integer);beginif left[x]>0 then check(left[x));s3 := s3 + sl[x];if right[x]>0 then check(right[x]);end;procedure calc(x,dep :integer);beginans:= ans + dep*(ord(sl[x])-ord('A')+1);if left[x] > 0 then calc(left[x],dep+l);if right[x]> 0 then calc(right[x),dep+l);end;procedure dfs(x,th :integer);beginif th = n+1 thenbegins3 :='';check(1);if s2=s3 thenbeginans := 0;calc(1,1);writeln(ans);end;exit;end;if (left[x]=0) and (right[x]=0) then beginleft[x) := th;father[th] := x;dfs(th, th+1);father[th] := 0;left[x] := 0;end;if right[x] = 0 thenbeginright[x] := th;father[th] := X;dfs(th, th+1);father[th] := 0;right[x] := 0;end;if (father[x] > 0) thendfs(father[x],th);end;beginreadln(s1);readln(s2);n := length(s1);fillchar(left,sizeof(left),0);fillchar(right,sizeof(right),0);fillcahr(father,sizeof(father),0);dfs(1,2);end.输入：ABCDEFBCAEDF输出：____________五、完善程序（第1题第2空3分，其余每空2.5分，共计28分）1．（排列数）输入两个正整数,(120,1)n m n m n ≤≤≤≤ ，在1n : 中任取m 个数，按字典序从小到大输出所有这样的排列。