信息学竞赛复习材料(一)信息学与名人知识

信息学竞赛复习材料（一）信息学与名人知识

图灵英国科学家，他是计算机人工智能技术的鼻祖。1937年他提出了能思考的计算机——图灵机的概念，推进了计算机理论的发展。图灵机模型是一种抽象计算模型，用来精确定义可计算函数，是实现机器人的最基本的一个理论模型。1950年，艾伦图灵发表题为《计算技能思考吗》的论文，设计了著名的图灵测验，解决了如何判定机器人是否具有同人类相等的智力问题

冯·诺依曼(John Von Neuman)凭他的天才和敏锐，在电脑初创期，提出了现代计算机的理论基础，从而规范和决定了电脑的发展方向。时至今日，我们所有的电脑都叫“冯·诺依曼计算机”，即计算机是由控制器、运算器、存储器、输入设备、输出设备组成的，是对这位数学天才最好的评价。

对于冯·诺依曼来说，人类第一台电脑造了一半时才参与开发，多少有些遗憾。但是，他刚好在那大机器程序存储问题无法解决的关键时刻出现，这使得冯·诺依曼的天才得到淋漓尽致的发挥。他明确指出：一定要彻底实现程序由外存储向内存储的转化，原有的设计必须作修改，经费不够再追加。在冯·诺依曼的影响下，整个研制工作取得了突破性的进展。冯·诺依曼提出了新的改进方案：一是用二进制代替十进制，进一步提高电子元件的运算速度；二是存储程序，即把程序放在计算机内部的存储器中，即把程序本身当作数据来对待。1945年6月，他写了一篇题为《关于离散变量自动电子计算机的草案》的论文，第一次提出了在数字计算机内部的存储器中存放程序的概念，这是所有现代电子计算机的范式，被称为“冯·诺依曼结构”。按这一结构建造的电脑称为存储程序计算机，

又称为通用计算机。时至今日，所有的电脑都逃脱不了冯·诺依曼的掌心，我们所有的电脑，都有一个共同的名字，叫“冯·诺依曼机器”，它超越了品牌、国界、速度和岁月。

摩尔定律与高登·摩尔

当人们不断追逐新款PC时,殊不知这后面有一只无形的大手在推动,那就是摩尔定律,而这著名定律的发明人就是高登·摩尔(Gordon Moore)。

1965年的一天，摩尔顺手拿了把尺子和一张纸，画了一张草图，纵坐标代表不断发展的集成电路，横坐标是时间。他在月份上逐个描点，得到一幅增长的曲线图。这条曲线显示出每24个月，集成电路由于内部晶体管数量的几何级数的增长，而使性能几乎翻倍提高，同时集成电路的价格也恰好减少一倍。后来高登·摩尔把时间调整为18个月。摩尔是在集成电路技术的早期作出结论的，那时候，超大规模集成电路技术还远未出现，所以他在1965年的预言并未引起世人的注意。

高登·摩尔的另一壮举是在1968年与罗伯特·诺伊斯带头率领一群工程师离开仙童公司，成立了一家叫集成电子的公司，简称“Intel”，这就是今日名震世界的英特尔公司。

阿达·奥古斯塔，19世纪诗人拜伦的女儿，数学家。穿孔机程序创始人，建立了循环和子程序概念。为计算程序拟定“算法”，写作的第一份“程序设计流程图”，被珍视为“第一个给计算机写程序的人”。

尼克劳斯沃斯世界著名计算机科学家，PASCAL语言发明人，结构化程序设计的缔造人。他提出了程序=算法+数据结构的观点。PASCAL语言是为了纪念法国著名数学家帕斯卡，帕斯卡发现了数学中著名的帕斯卡三角形，即中国的杨辉三角形。

预言大师与PC

阿伦·凯（Alan Kay）不是一位公众人物，但在计算机界，尤其是技术圈内，他是能让大家都心服口服屈指可数的大师之一。成为硅谷的又一位亿万富翁或让他当麻省理工的院长，都无法激起他的兴奋，但他会有足够的耐性与一群8岁左右的孩子一起玩电脑。他最大的乐趣就是发明他喜欢的东西。

阿伦·凯是面向对象编程环境语言的发明人之一，也是面向对象编程思想的创始人之一，同时，他还是笔记本电脑最早的构想者和现代Windows GUI（图形用户接口）的建筑师。最早提出“PC”概念的也是阿伦·凯。20世纪90年代程序员设计的基本模式就是“面向对象”，发明这一术语的也是阿伦·凯。在20世纪70年代的一份备忘录上，阿伦·凯还正确预言到，“20世纪90年代将

有成百万的个人计算机，而且都将连接到全球公用的信息设施上”，这不正是今天的互联网吗？

集成电路之父诺伊斯

作为集成电路的发明者，诺伊斯在科学史上已名垂青史，这个具有划时代意义的发明促成了历史的大转折。而且他还与别人共同创办了两家硅谷最伟大的公司，第一家是半导体工业的摇篮——仙童（Fairchild）公司，这已成为历史；第二家则仍跻身美国最大的公司之列，这就是英特尔公司。在仙童，诺伊斯最大的成就是发明了集成电路。当然诺伊斯成就的最高峰还是英特尔公司。

微处理器之父特德·霍夫

1971年1月，第一个可以运转的微处理器诞生了，定名为“4004型”。其中，第一个“4”是指以4位为单位的设计思想，后一个“4”是指由英特尔制造的第4种专用芯片，而它的发明人就是特德·霍夫。霍夫认为自己占了天时和地利之便：“如果我们没有在1971年发明4004微处理器，那么别人也会在一两年里发明它。”在普遍认为大型机才是大有可为的时代，霍夫另辟蹊径，投入到微处理器的研制中。霍夫说服了刚从仙童公司跳槽的斯坦·麦卓尔与他合作，共同设计了一种比4004型更强大的微处理器，称为“8008型”，这是第一个真正意义的微处理器。1973年8月，“8080型”微处理器问世，它首次使用了MOS(金属氧化物半导体)工艺，成为有史以来最成功的微处理器之一，这也是第一个通用微处理器，是20世纪最后25年里一项具有划时代意义的发明。

著名的《经济学家》杂志将霍夫称作是“第二次大战以来最有影响的7位科学家之一”。1978年，他被提升为英特尔研究员(至今一共只有两个人获得过类

似的称号)，这意味着他在研究方面具有很大的自主权。

PC之父罗伯茨

创造出世界上第一台微电脑的殊荣，现在一般都归到爱德华·罗伯茨（Edward Roberts）身上。罗伯茨是位电脑爱好者，1974年，罗伯茨决定利用8080微处理器装配一种供黑客试验的计算机，《大众电子》杂志为寻找独家新闻，主动上门观看了罗伯茨的设计方案，之后决定让他制成一台原型机，由杂志社在封面予以报道。

1975年１月，《大众电子》封面刊出一台很小的计算机照片，大字标题写着：“世界上第一组堪与商业机相媲美的以成套形式提供的小型计算机——牛郎星8800”。根据杂志的介绍，“牛郎星”勉勉强强算是一台电脑，在金属制成的小盒内，罗伯茨装进两块集成电路，一块即8080微处理芯片，另一块是存储器芯片。既没有可输入数据的键盘，也没有显示计算结果的“面孔”。插上电源后，使用者需要用手按下面板上的8个开关，把二进制数“0”或“1”输进机器。计算完成后，面板上的几排小灯泡忽明忽灭，就像军舰上用灯光发信号那样表示输出的结果。

就是这样一个简单的装置，却引发了大地震。罗伯茨的“牛郎星”电脑问世后，美国出现了一个电脑业余爱好者购买散件、在家庭车库内组装微电脑的热潮。尽管“牛郎星”十分原始，但它把计算机发展到大型机时代料想不到的辉煌阶段。

IBM PC之父唐·埃斯特利奇

如果说个人电脑之火是由苹果引燃的，那么IBM的介入，才真正将这场大火燃遍全球，热度持续近20年而不减。而缔造IBM PC的，就是颇富个人魅力的唐·埃斯特利奇。

1980年中，IBM召集高层咨询会议，要对如火如荼的个人电脑浪潮作出应对。这时实验室主任洛伊站起来，提议打破常规，秘密组织一个精干小组，在一年内搞出PC来。洛伊仅挑选了12名最优秀的工程师来演绎一段类似苹果公司经历过的传奇故事，担当这个名为“西洋棋”项目的负责人就是埃斯特利奇。以往，埃斯特利奇在工作上被认为“极不合作”，不听别人使唤，只凭自己的意思行事。而这种不合群的态度，正适合IBM PC计划，洛伊将它交给埃斯特利奇，事实证明这个选择十分英明。

1981年8月12日，IBM PC如人们预想的那样跨进了PC业，没有人惊奇和兴奋，因为要等一段时间，人们才真正明白PC时代的开始。在第一台PC发布前几个月，埃斯特利奇还着手下一代产品——PC XT的开发。XT的推出，再次把IBM推到PC科技的最前端，XT疯狂畅销，使IBM一举占有企业PC市场的75％。同时埃斯特利奇还启动另一计划，以PC攻打家庭市场，但推出时间太晚,错过了圣诞销售旺季，后来这个产品无疾而终。1982年，埃斯特利奇开始着手下一个大计划，即生产真正强劲的AT机。AT机象征着IBM是惟一能使用80286处理器的厂商。1984年 8月，AT机推出好几个月后，竞争对手才推出AT级产品。1984年， IBM PC的收入已达到40亿美元，这意味着光是PC一个部门就可以在美国工业公司中排名第74位，并可名列美国第三大计算机公司，仅次于IBM自己和DEC。埃斯特利奇还安排了一个争议性的计划，让经销商销售个人电脑，这是IBM 产品第一次由非IBM业务代表的人销售，从而开拓了电脑分销的先河。

1985年8月2日埃斯特利奇终于带着太太，去渡公司承诺已久的假期。两人乘坐的191航班试图在暴风雨中降落到达拉斯机场时，飞机失控，埃斯特利奇和太太玛丽不幸丧生。虽然他的生命结束于不幸的飞行事故,但打开昨日的篇章，历史永远会承认一个真正有贡献的人。

电脑奇才恩格尔巴特

恩格尔巴特(Doug Engelbart)是电脑界的一位奇才，被称为“人机交互”领域里的大师。从20世纪60年代初期开始，他在人机交互方面做出了许多开创性的贡献，共发表论文30余篇，拥有20余项发明专利。世界上第一个电子邮件系统(E-Mail)、文字处理系统、在线呼叫集成系统和超文本链接都出自他之手。另

外，他还发明了电脑显示器上的多重视窗、共享屏幕的电视会议、新的电脑交互输入设备等等。在恩格尔巴特的众多发明中，人们最熟悉的就是电脑上用的鼠标。1963年，美国国家专利局批准恩格尔巴特几年前提交的一份申请，确认一种叫“搜寻点击”的输入装置是一项独创的技术。在英语中，mouse有老鼠的意思，因此“搜寻点击”装置又被称为鼠标。1968年，恩格尔巴特应邀参加在旧金山举行的一次电脑会议，在会上，他拿出了许多令人吃惊的绝活：视窗(Windows)、超媒体(Supermedia)、群件(Groupware)，还有鼠标，这也是鼠标第一次作为“搜寻工具”公开亮相。

微软帝国

像苹果砸出牛顿的智慧一样,个人电脑突入盖茨的脑海也有一个外在的启蒙者，这就是1975年1月份的《大众电子学》杂志,它封面上Altair 8080型计算机的图片一下子点燃了比尔·盖茨的电脑梦。盖茨打电话给罗伯茨表示要给Altair研制Basic语言,之后,盖茨和艾伦在哈佛阿肯计算机中心没日没夜地干了8周，为8008配上Basic语言,开辟了PC软件业的新路。

1975年5月，比尔·盖茨产生了退学的想法，他希望能和好友艾伦一起创办一个软件公司，由于父母的极力反对，比尔·盖茨没能马上退学，但他还是离开了西雅图到了亚帕克基。1975年7月，他与艾伦合作创建公司。微软公司前身成立时，比尔·盖茨正好20岁。

如今微软已成为了业内的“帝国”,除了主宰PC操作系统和办公软件外(这是微软的命脉),还涉足个人财务软件、教育及游戏软件、网络操作系统、商用电子邮件、数据库及工具软件、内部网服务器软件、手持设备软件、网络浏览器、网络电视、上网服务及近20个不同的Web网站。

迈克·戴尔(Michael Dell)曾就读于奥斯汀的德克萨斯大学，19岁退学。1984年，迈克·戴尔以1000美元和一个在个人计算机业中前所未有的理念建立了戴尔公司，即避开给产品增值较少的中间商，直接向最终用户销售量身订制的个人计算机。这样可以根据订单生产以取消库存，并把后勤服务与供应商结合起来，创造出一种规范化、低成本的企业文化。通过这种创新的直线订购方式和在业界率先倡导的服务和技术支持方案，戴尔公司已成为全球顶尖的个人计算机供应商之一，并且是领先的计算机直线订购公司和全球发展最快的主要计算机系统公司。戴尔公司在PC的领导地位带来了全球革命，还被公认为是最大的计算机系统网上供应商，迈克·戴尔因此成为当时最年轻的首席执行官之一。

不久前，美国《洛杉矶时报》评选出了“20世纪经济领域50名最有影响力人物”，史蒂夫·乔布斯（Steve Jobs）与另一名苹果电脑公司创办人沃兹·尼克并列第5名，他们的贡献主要表现为“创办苹果电脑，带动了全球个人电脑普及应用浪潮，并迫使IBM PC于1981年面市”。历经了20多年的磨炼，人们在史蒂夫·乔布斯身上发现了一系列走向成功的闪光之处：首先是信息消费技术产品的主导者，其次，是随机应变的企业家。

1976年，21岁的乔布斯和26岁的沃兹·尼艾克在乔布斯自家的车库里成立了苹果电脑公司。他们的第一个产品是一种没有键盘、机箱、声音和图像的计算机电路板，他们称之为Apple I。1977年4月他们成功开发了AppleⅡ,这是有史以来第一台具有彩色图形显示功能、键盘、电源和造型的个人电脑产品，也是第一台在市场上进行销售的个人电脑。1985年，苹果公司已经拥有了20亿美元的资产,成长为当时硅谷灿烂的明珠。

乔布斯的另一个功绩是在1997年9月重返该公司任首席执行官后，对奄奄一息的苹果公司进行大刀阔斧的公司改组和一连串新产品降价促销的措施。乔布斯抓住Internet浪潮带来的机遇，相继推出了Power Macintosh G3、iMac和iBook等一系列划时代产品，不仅让苹果电脑公司起死回生，从赤字累累奇迹般地变为连番获利，而且使苹果在1998第四个财政季度创造了1.09亿美元的利润。苹果重新回到了全球信息技术潮流领袖的地位，并带动全球个人电脑与信息技术产品时尚化、易用化的新潮流。

作为中国人，我们在这有必要提到他。王选教授是中国现代印刷革命的奠基人，他所主持研制的汉字激光排版系统开创了汉字印刷的一个崭新时代。二十余年来，这一技术在王选教授的指导下，不断推陈出新，引发了我国报业和印刷出版业一场又一场的深刻革命。同时，王选教授的优秀品质和人格魅力也深深影响了方正的广大干部员工。今天，科教兴国成为我们国家的基本国策，方正也成为中国知识经济崛起的一个典范。王选教授不仅是方正的骄傲，也是我们国家新一代知识分子的杰出代表。

信息学奥赛培训之循环结构综合练习题

1、数列求和。（progression.cpp） 有数列2/3、4/5、6/9、10/15、16/25……求此数列前K项的和，K从键盘输入，结果保留6位小数。 输入格式： 一行，1个正整数k，1<=k<=20。 输出格式： 一行，1个实数，即数列前k项的和，保留6位小数。 样例输入： 1 样例输出： 0.666667 2、找数（number.cpp） 输出n~m中(含n和m)能被3整除，且至少有一个数字是5的所有数。 输入格式： 一行，两个用空格隔开的正整数n和m，且0

一行，一个正整数，表示最后还亮着的灯的盏数。 样例输入： 10 样例输出： 4 4、鸡兔同笼。（animal.cpp ） 鸡兔同笼,共有m 个头,n 只脚.求笼中鸡兔各有多少只? 输入格式： 一行，两个正整数m 和n ，分别表示头的个数和脚的只数。 输出格式： 一行，两个正整数用空格隔开，分别表示鸡和兔的只数。 样例输入： 30100 样例输出： 1020 5、求圆周率的近似值。（pi.cpp ） 已知圆周率π可以用以下公式求得： ????????≈∏7 656543432122现给出项数n ，要求利用前n 项的积求出π的近似值。 输入格式： 一行，一个正整数n ，100<=n<=1000000，表示项数。 输出格式： 一行，一个实数，保留6位小数。即π的近似值。 样例输入： 100 样例输出： 3.126079 6、数页码（page.cpp ） 一本书共有n 页，小明想知道页码中数字0和1分别出现了多少次。请编

信息学竞赛选择题

一、单项选择题（共10 题，每题1.5 分，共计15 分。每题有且仅有一个正确答案.）。13届普及组一、单项选择题：（每题1.5分） 1. D 2. D 3. C 4. B 5. B 6.B 7. B 8. C 9. C 10. A 11. C 12. A 13. A 14. A 15. B 16. D 17. C 18. D 19. A 20. A 1．在以下各项中，（）不是CPU的组成部分。 A．控制器 B．运算器 C．寄存器 D．主板 2．在关系数据库中，存放在数据库中的数据的逻辑结构以（）为主。 A．二叉树 B．多叉树 C．哈希表 D．二维表 3．在下列各项中，只有（）不是计算机存储容量的常用单位。 A．Byte B．KB C．UB D．TB 4．ASCII码的含义是（）。 A．二→十进制转换码 B．美国信息交换标准代码 C．数字的二进制编码 D．计算机可处理字符的唯一编码 5．一个完整的计算机系统应包括（）。 A．系统硬件和系统软件 B．硬件系统和软件系统 C．主机和外部设备 D．主机、键盘、显示器和辅助存储器 6．IT的含义是（）。 A．通信技术 B．信息技术 C．网络技术 D．信息学 7．LAN的含义是（）。 A．因特网 B．局域网 C．广域网 D．城域网 8．冗余数据是指可以由其它数据导出的数据。例如，数据库中已存放了学生的数学、语文和英语的三科成绩，如果还存放三科成绩的总分，则总分就可以看作冗余数据。冗余数据往往会造成数据的不一致。例如，上面4个数据如果都是输入的，由于操作错误使总分不等于三科成绩之和，就会产生矛盾。下面关于冗余数据的说法中，正确的是（）。 A．应该在数据库中消除一切冗余数据 B．用高级语言编写的数据处理系统，通常比用关系数据库编写的系统更容易消除冗余数据 C．为了提高查询效率，在数据库中可以保留一些冗余数据，但更新时要做相容性检验 D．做相容性检验会降低效率，可以不理睬数据库中的冗余数据 9．在下列各软件，不属于NOIP竞赛（复赛）推荐使用的语言环境有（）。A．gcc B．g++ C．Turbo C D．Free Pascal

信息学奥赛试题

第19届全国青少年信息学（计算机）奥林匹克BASIC 试题说明： 请考生注意，所有试题的答案要求全部做在答题纸上。 一、基础知识单项选择题（共10题，每小题3分，共计30分） 1、存储容量2GB相当于（） A、2000KB B、2000MB C、2048MB D、2048KB 2、输入一个数（可能是小数），再按原样输出，则程序中处理此数的变量最好使用（） A、字符串类型 B、整数类型 C、实数类型 D、数组类型 3、下列关于计算机病毒的说法错误的是（） A、尽量做到使用正版软件，是预防计算机病毒的有效措施。 B、用强效杀毒软件将U盘杀毒后，U盘就再也不会感染病毒了。 C、未知来源的程序很可能携带有计算机病毒。 D、计算机病毒通常需要一定的条件才能被激活。 4、国标码的“中国”二字在计算机内占（）个字节。 A、2 B、4 C、8 D、16 5、在计算机中，ASCⅡ码是( )位二进制代码。 A、8 B、7 C、12 D、16 6、将十进制数2013转换成二进制数是( )。 A、11111011100 B、11111001101 C、11111011101 D、11111101101 7、现有30枚硬币(其中有一枚假币，重量较轻)和一架天平，请问最少需要称几次，才能找出假币( )。 A、3 B、4 C、5 D、6 8、下列计算机设备中，不是输出设备的是（）。 A、显示器 B、音箱 C、打印机 D、扫描仪 9、在windows窗口操作时，能使窗口大小恢复原状的操作是（） A、单击“最小化”按钮 B、单击“关闭”按钮 C、双击窗口标题栏 D、单击“最大化”按钮 10、世界上第一台电子计算机于1946年诞生于美国，它是出于（）的需要。 A、军事 B、工业 C、农业 D、教学二、问题求解（共2题，每小题5分，共计10分） 1、请观察如下形式的等边三角形： 边长为 2 边长为4 当边长为２时，有4个小三角形。 问：当边长为6时，有________个小三角形。 当边长为n时，有________个小三角形。 2、A、B、C三人中一位是工人，一位是教师，一位是律师。已知：C比律师年龄大，A和教师不同岁，B比教师年龄小。问：A、B、C分别是什么身分？ 答：是工人，是教师，是律师。 三、阅读程序写结果（共4题，每小题8分，共计32分） 1、REM Test31 FOR I =1 TO 30 S=S+I\5 NEXT I PRINT S END 本题的运行结果是：( １) 2、REM Test32 FOR I =1 TO 4 PRINT TAB (13-3*I)； N=0 FOR J =1 TO 2*I-1 N=N+1 PRINT N； NEXT J PRINT NEXT I END 本题的运行结果是：( ２)

初中信息学竞赛练习题

一、单选 1、关于计算机内存下面的说法哪个是正确的： A)随机存储器（RAM）的意思是当程 序运行时，每次具体分配给程序的 内存位置是随机而不确定的。 B)1MB内存通常是指1024*1024字节 大小的内存。 C)计算机内存严格说来包括主存 （memory）、高速缓存（cache）和 寄存器（register）三个部分。 D)一般内存中的数据即使在断电的情 况下也能保留2个小时以上。 2、关于CPU下面哪个说法是正确的： A)CPU全称为中央处理器（或中央处 理单元）。 B)CPU可以直接运行汇编语言。 C)同样主频下，32位的CPU比16位 的CPU运行速度快一倍。 D)CPU最早是由Intel公司发明的。 3. 下列网络上常用的名字缩写对应的中文解释错误的是（）。 A. WWW（World Wide Web）：万维网。 B. URL（Uniform Resource Locator）：统一资源定位器。 C. HTTP（Hypertext Transfer Protocol）：超文本传输协议。 D. FTP（File Transfer Protocol）：快速传输协议。 E. TCP（Transfer Control Protocol）：传输控制协议。 4. 设A=true，B=false，C=true， D=false，以下逻辑运算表达式值为真的是（）。 A. (A∧B)∨(C∧D∨?A) B. ((?A∧B)∨C)∧?D C. (B∨C∨D)∧D∧A D. A∧(D∨?C)∧B 5. 在下列关于计算机语言的说法中，不正确的是（）。 A. Pascal和C都是编译执行的高级语言 B. 高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上 C. C++是历史上的第一个支持面向对象的计算机语言 D. 与汇编语言相比，高级语言程序更容易阅读 6．某个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。已知某时刻该车站状态为空，从这一时刻开始的出入记录为：“进，出，进，进，进，出，出，进，进，进，出,出”。假设车辆入站的顺序为1，2，3，……，则车辆出站的顺序为（）。 A. 1, 2, 3, 4, 5 B. 1, 2, 4, 5, 7 C. 1, 4, 3, 7, 6 D. 1, 4, 3, 7, 2 7．在C语言中，判断a不等于0且b不等于0的正确的条件表达式是（） A. !a==0 || !b==0 B. !((a==0)&&(b==0)) C. !(a==0&&b==0) D. a && b 8.(2010)16 + (32)8的结果是（）。 A. (8234)10 B. (202B)16 C. (20056)8 D. (100000000110)2 9.在C程序中，表达式200|10的值是（） A. 20 B. 1 C. 220 D. 202 10．在下列各项中，只有（）不是计算机存储容量的常用单位。 A. Byte B. KB C.UB D.TB 11．LAN 的含义是（）。 A. 因特网 B. 局域网 C.广域网 D.城域网 12.以下断电之后仍能保存数据的有（）。 A. 硬盘 B. 高速缓存 C. 显存 D. RAM

信息学奥赛比赛练习题

A类综合习题 1.一种计算机病毒叫黑色星期五，如果当天是13号，又恰好是星期五，就会发作起来毁球计算机的存储系统，试编程找出九十年代中这种病毒可能发作的日期。 2.任意给定一个自然数N，要求M是N的倍数，且它的所有各位数字都是由0或1组成，并要求M尽可能小。 例：N＝3―――＞M＝3*37＝111，N＝31―――＞M＝31*3581＝111011 3．合下面条件的5个正整数： (1)5个数之和为23； (2)从这5个数中选取不同的数作加法，可得1－23中的所有自然数,打印这5个数及选取数组成的1--23的加法式。 4．将数字65535分解成若干个素数之积。 5．由1..9这九个数字组成的九位数（无重复数字）能被11整除，求最大、最小值。 6．某次智力测验，二等奖获得者共三人，以下奖品每人发给两样： ①钢笔②集邮本③影集④日记本⑤圆珠笔⑥象棋 打印各种分配方案及总分配数。 7．个同样种类的零件，已知其中有一个是次品，比正品较轻，仅限用天平称4次，把次品找出来，要求打印每次称量过程。 8．输入N个数字（0－9），然后统计出这组数中相邻两数字组成的数字对出现的次数。 如：0,1,5,9,8,7,2,2,2,3,2,7,8,7,9,6,5,9中可得到： （7,8）数字对出现次数2次，（8,7）数字对出现次数为3次。 9．由M个数字构成一个圆，找出四个相邻的数，使其和为最大、最小。 10．输一个十进制数，将其转换成N进制数（0＜N＜＝16)。 11．读入N，S两个自然数（0＜＝S，N＜＝9），打印相应的数字三角形（其中，S表示确定三角形的第一个数，N表示确定三角形的行数）。 例：当N＝4，S＝3时打印：当N＝4。S＝4时打印： 3{首位数为奇数} {首位数为偶数} 4 4 5 &nb sp; 6 5 6 7 8 9 8 7 9 1 2 3 4 3 2 1 12．如图所示的9*9的矩阵中，除了10个格是空的外，其余的都填上了字符"*"，这10个空的格子组成了一个五角星图案的10个交叉点。 下矩阵为输入（1，5）时的输出 * * * * * * * * * * * * 0 * * * * * * * * * * * * * * * * * * * * * * * * * * * 4 * * 7 * 3 * * 6 * * * * * * * * * * * * * * * * * * * * * * * * * * * 1 * * * 9 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 5 * * * * * * * * * * * * * * * * * * * * * *

信息学奥赛初赛试题(第十六届)

第十六届全国青少年信息学奥林匹克联赛初赛试题（提高组 Pascal 语言二小时完成） ●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●● 一．单项选择题（共10题，每题1.5分，共计15分。每题有且仅有一个正确答案。） 1.与16进制数 A1.2等值的10进制数是（） A.101.2 B.111.4 C.161.125 D.177.25 2.一个字节（byte）由（）个二进制组成。 A.8 B.16 C.32 D.以上都有可能 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. exe B. com C. dll D.以上都不是 5.如果在某个进制下等式7*7=41成立，那么在该进制下等式12*12=（）也成立。 A. 100 B. 144 C. 164 D. 196 6.提出“存储程序”的计算机工作原理的是（）。 A. 克劳德?香农 B.戈登?摩尔 C.查尔斯?巴比奇 D.冯?诺依曼 7.前缀表达式“+ 3 * 2 + 512 ” 的值是（）。A. 23 B. 25 C. 37 D. 65 8.主存储器的存取速度比中央处理器(CPU)的工作速度慢的多，从而使得后者的效率受到影响。而根据局部性原理，CPU所访问的存储单元通常都趋于一个较小的连续区域中。于是，为了提高系统整体的执行效率，在CPU中引入了( )。A.寄存器 B.高速缓存 C.闪存 D.外存 9.完全二叉树的顺序存储方案，是指将完全二叉树的结点从上到下、从左到右依次存放到一个顺序结构的数组中。假定根结点存放在数组的1号位置上，则第k号结点的父结点如果存在的话，应当存放在数组中的（）号位置。 A. 2k B. 2k+1 C. k/2下取整 D. (k+1)/2 10.以下竞赛活动中历史最悠久的是（）。A. NOIP B.NOI C. IOI D. APIO 二．不定项选择题（共10题，每题1.5分，共计15分。每题正确答案的个数不少于1。多选或少选均不得分）。 1.元素R1、R2、R3、R4、R5入栈的顺序为R1、R2、R3、R4、R5。如果第1个出栈的是R3，那么第5个出栈的可能是( )。A.R1 B.R2 C.R4 D.R5 2. Pascal语言，C语言和C++语言都属于( )。A.高级语言 B.自然语言 C.解释性语言 D.编译性语言

信息学奥赛训练计划(袁森龙)

2016～2017年信息学奥赛 训练计划 尊敬的方校长： 若给我机会，我定将尽我所能做好本职工作和学校安排的其它工作。坦率地讲，我对信息学奥赛的训练只是有一些了解，没有什么实际经验，更谈不上什么成绩，但有一些自己的看法和理解。与一般的计算机竞赛不同，信息学奥赛的核心是考察选手的智力和使用计算机解题的能力。针对临中学生的实际情况，为了能在信息学奥赛中取得好成绩，经过反复思考后制定了一份训练计划，内容如下： 一、训练目标 1、使学生具备参加全国信息学奥林匹克竞赛分区联赛NOIP（初赛、复赛）的能力。 2、使学生养成较好的抽象逻辑推理能力、严谨的思维方式和严密的组织能力，并使学生的综合素质的提高。 3、使学生初步具备分析问题和设计算法的能力。 二、训练对象 高一年级对信息学感兴趣且数学成绩较好的学生，人数为50人（经过筛选，最终参加比赛的人数会少于此人数）。 三、训练内容 1、全面学习Pascal语言的基础知识、学会程序的常用调试手段和技巧，在用Pascal解决问题的过程中引入基础算法的运用。 2、深入学习各类基础算法，让学生真正理解算法的精髓，从而形成一定的分析和解决问题的能力。在算法设计的教学实例中引入数据结构的学习。为什么要这样做呢？这是因为“算法+数据结构=程序”。

3、以实例为基础，展开强化训练，使学生开始具备运用计算机独立解决实际问题的能力。用计算机解决现实问题的最重要的一个前提就是数据模型的建立和数据结构的设计。数据模型的建立、数学公式的应用，是计算机解决问题的关键。因此，加强与数学学科的横向联系非常必要。 四、训练时间：从2016年9月份第三周开始到2017年11月底月结束 1、每周星期二下午（17：00～18：30） 2、每周星期四下午（17：00～18：30） 第一阶段：基础知识和基本技能部分 2016——2017学年度上学期 训练时间 教学内容 教学地点 备 注 第3周 Pascal 语言简介 机房 每周六下午练习1～2个小时，学生自行安排。 第4周 简单程序设计 机房 第5周 顺序结构（一） 机房 第6周 顺序结构(二) 机房 第7周 选择结构（一） 机房 第8周 选择结构（二） 机房 第9周 循环结构（一） 机房 第10周 循环结构（二） 机房 第11周 循环结构（三） 机房 第12周 一维数组 机房 第13周 多维数组 机房 第14周 函数 机房 第15周 过程 机房 第16周 递推和递归算法 机房

信息学竞赛真题

一、单项选择题（共15 题，每题分，共计分；每题有且仅有一个正确选项） 1. 从( )年开始，NOIP 竞赛将不再支持Pascal 语言。 A. 2020 B. 2021 C. 2022 D. 2023 2.在8 位二进制补码中，表示的数是十进制下的( )。 A. 43 B. -85 C. -43 3.分辨率为1600x900、16 位色的位图，存储图像信息所需的空间为( )。 A. B. C. 4320KB D. 2880KB 4. 2017年10月1日是星期日，1949年10月1日是( )。 A. 星期三 B. 星期日 C. 星期六 D. 星期二 5. 设G 是有n 个结点、m 条边(n ≤m)的连通图，必须删去G 的( )条边，才能使得G 变成一棵树。 –n+1 B. m-n C. m+n+1 –m+1 6. 若某算法的计算时间表示为递推关系式： T(N)=2T(N/2)+NlogN T(1)=1 则该算法的时间复杂度为( )。 (N) (NlogN) (N log2N) (N2) 7. 表达式a * (b + c) * d的后缀形式是()。 A. abcd*+* B. abc+*d* C. a*bc+*d D. b+c*a*d 8. 由四个不同的点构成的简单无向连通图的个数是( )。 A. 32 B. 35 C. 38 D. 41 9. 将7个名额分给4个不同的班级，允许有的班级没有名额，有( )种不同的分配方案。 A. 60 B. 84 C. 96 10. 若f[0]=0, f[1]=1, f[n+1]=(f[n]+f[n-1])/2，则随着i的增大，f[i]将接近与( )。 A. 1/2 B. 2/3 D. 1 11. 设A和B是两个长为n的有序数组，现在需要将A和B合并成一个排好序的数组，请问任何以元素比较作为基本运算的归并算法最坏情况下至少要做( )次比较。 A. n2 B. nlogn C. 2n

信息学奥赛基础知识习题(标准答案版)

信息学奥赛基础知识习题(答案版） 一、选择题（下列各题仅有一个正确答案，请将你认为是正确的答案填在相应的横线上) 1. 我们把计算机硬件系统和软件系统总称为 C 。 (A)计算机CPU （B）固 件 (C）计算机系统 (Ｄ）微处理机 2．硬件系统是指 D 。 (A）控制器,器运算 (B）存储器,控制器 (C)接口电路,I/O设备（D)包括(A)、(B）、(C） 3．计算机软件系统包括 B 。 A) 操作系统、网络软件Ｂ）系统软件、应用软件 C）客户端应用软件、服务器端系统软件 D) 操作系统、应用软件和网络软件 4.计算机硬件能直接识别和执行的只有Ｄ。 (A)高级语言(B)符号语言 (Ｃ)汇编语言(D)机器语言 5.硬盘工作时应特别注意避免Ｂ。 (A)噪声 (B)震动 (C)潮 湿（Ｄ)日光 6．计算机中数据的表示形式是Ｃ。

（Ａ)八进制(B)十进制 (C)二进 制 (D)十六进制 ７．下列四个不同数制表示的数中，数值最大的是 A 。 （A）二进制数11０11１01 （B）八进制数３３4 (C）十进制数２１９（D)十六进制数DA 8.Wｉnｄowｓ９ｘ操作系统是一个 A 。 (Ａ)单用户多任务操作系统(Ｂ)单用户单任务操作系统 （C)多用户单任务操作系统 (D）多用户多任务操作系统 ９．局域网中的计算机为了相互通信,必须安装_＿＿B__。 (A）调制解调器(B)网卡(Ｃ)声卡（Ｄ)电视卡 １0．域名后缀为ｅdu的主页一般属于_＿A____。 (A）教育机构(B）军事部门（C）政府部门（D）商业组织 １1．香港在世界上注册的顶级域名是_＿A____。 （A)ｈk(B)ｃn(Ｃ）tw(D）cｏm 12.计算机能够自动、准确、快速地按照人们的意图进行运行的最基本思想是（ D )。 （A）采用超大规模集成电路 (B)采用CPＵ作为中央核心部件 （C)采用操作系统（D)存储程序和程序控制 1３.设桌面上已经有某应用程序的图标，要运行该程序，可以 C 。

2014年小学信息学竞赛模拟上机试题

2014年小学信息学竞赛模拟上机试题 试题名称输入文 件名 输出文 件名 内存限制时限甜蜜的烦恼冰壶比赛分数统计平方数 space.inCurling.incount.insquare.inspace.outCurling.outcount.outsquare.out128 MB128 MB128 MB128 MB1秒1秒关于竞赛中不同语言使用限制的说明 一．关于使用Pascal语言与编译结果的说明 1．对于Pascal语言的程序，当使用IDE和fpc编译结果不一致时，以fpc 的编译结果为准。 2．允许使用数学库(uses math子句)，以及ansistring。但不允许使用编译开关（最后测试时pascal的范围检查开关默认关闭： {$R-,Q-,S-}），也不支持与优化相关的选项。 二．关于C++语言中模板使用的限制说明 1．允许使用的部分： 标准容器中的xx集合，迭代器，串，流。 相关的头文件： 2．禁止使用的部分： 序列： vector，list，deque

序列适配器： stack,que,priority_que xx容器： map,multimap,set,multiset 拟容器： valarray 散列容器： hash_map,hash_set,hash_multimap,hash_multiset 所有的标准库算法 相关头文件：

高中信息技术基础学考练习题库附参考答案

信息技术部分： 1.【单选】在Windows菜单中，如果某项菜单呈现灰色，表示此项菜单(B ) A. 永远不可用 B. 暂时不可用 C. 正在使用 D. 等待操作 正确答案是：B 2.【单选】在Windows中，打开快捷菜单的操作为(B ) A. 单击左键 B. 单击右键 C. 单击中键 D. 双击左键 正确答案是：B 3.【单选】建立文件夹的目的是(C ) A. 更好的利用磁盘空间 B. 节省磁盘空间 C. 分类存放文件，更好的管理文件 D. 加快计算机存取文件速度 正确答案是：C 4.【单选】在Windows中，文件名由主文件名和(B )组成 A. 次文件名 B. 扩展名 C. 别名 D. 学名 正确答案是：B 5.【单选】Windows7启动后所呈现的屏幕画面称为(D) A. 窗口 B. 我的电脑 C. 图标 D. 桌面 正确答案是：D 6.【单选】鼠标的双击操作是指(C ) A. 按一次鼠标左键 B. 按两次鼠标右键 C. 连续快速地按下并释放两次鼠标左键 D. 按住鼠标按钮，移动鼠标至其它位置后再释放鼠标按钮 正确答案是：C 7.【单选】在下列软件中，属于计算机操作系统的是（A）。 A. Windows 7 B. Word 2010 C. Excel 2010 D. Powerpint 2010 正确答案是：A 8.【单选】从扩展名来看，以下文件属于音乐文件的是(A ) A. WAV B. BMP C. TXT D. GIF 正确答案是：A 9.【单选】将文件放入回收站意味着(C ) A. 文件已坏，不能用 B. 垃圾文件不能再用 C. 文件被临时删除 D. 文件被永远删除 正确答案是：C 10.【单选】在Windows中，窗口的最小化是指(B ) A. 窗口只占用一小块屏幕区域 B. 窗口缩小到任务栏上 C. 窗口关闭 D. 窗口只显示标题栏 1

NOIP信息学奥赛普及组初赛C++试题

NOIP2016第二十二届全国青少年信息学奥林匹克联赛初赛 普及组C++语言试题 竞赛时间：2016年10月22日14:30～16:30 一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项） 1．以下不是微软公司出品的软件是( )。 A．Powerpoint B．Word C.Excel D. Acrobat Reader 2．如果256种颜色用二进制编码来表示，至少需要( )位。 A．6 B．7 C．8 D．9 3．以下不属于无线通信技术的是( )。 A．蓝牙B．WiFi C．GPRS D．以太网 4．以下不是CPU生产厂商的是( )。 A.Intel B.AMD C.Microsoft D.IBM 5．以下不是存储设备的是( )。 A．光盘B．磁盘C．固态硬盘D．鼠标 6．如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照CapsLock、字母键A、字母键S 和字母键D的顺序循环按键，即CapsLock、A、S、D、CapsLock、A、S、D、……，屏幕上输出的第81个字符是字母( )。 A．A B．S C．D D．a 7．二进制数00101100和00010101的和是( )。 A.00101000 B.01000001 C.01000100 D. 8．与二进制小数0.1相等的八进制数是( )。 A．0.8 B．0.4 C．0.2 D．0.1 9．以下是32位机器和64位机器的区别的是( )。 A．显示器不同B．硬盘大小不同 C．寻址空间不同D．输入法不同 10．以下关于字符串的判定语句中正确的是( ) A．字符串是一种特殊的线性表B．串的长度必须大于零 C．字符串不可以用数组来表示D．空格字符组成的串就是空串 11．一棵二叉树如右图所示，若采用顺序存储结构，即用一维数组元素存储该二 叉树中的结点（根结点的下标为1，若某结点的下标为i，则其左孩子位于下标2i处、 右孩子位于下标(2i+1)处），则图中所有结点的最大下标为( ) 。 A.6 B．10 C．12 D．15 12．若有如下程序段，其中s、a、b、c均己定义为整型变量，且a、c均己赋值（c大于0）。 s=a; for (b=1;b<=c;b++) s=s+1; 则与上述程序段修改s值的功能等价的赋值语句是( )。 A. s=a+b; B. s=a+c; C. s=s+c; D. s=b+c; 13．有以下程序： #include using namespace std; int main() { int k=4,n=0; while(n

高中信息技术学考练习题一含答案

高中信息技术学业考试试题（必修部分） 主题一：信息技术与社会 （一）信息及其特征 1．现代社会中，人们把 ( ）称为构成世界的三大要素。 A．物质、能量、知识B．信息、物质、能量 C．财富、能量、知识D．精神、物质、知识 2、盲人摸象体现了信息交流的重要性，信息可以交流说明了信息具有（） A．价值性B．时效性C．载体依附性D．共享性 3、下列叙述中。其中（）是错误的 A．信息可以被多个信息接收者接收并且多次使用 B．信息具有时效性特征 C．同一个信息可以依附于不同的载体 D．获取了一个信息后，它的价值将永远存在 4、网络上的信息被人下载和利用，这正说明信息具有（）

A．价值性B．时效性C．载体依附性D．可转换性 5、（）不属于信息的主要特征 A．时效性B．不可能增值C．可传递、共享D．依附性 6、下面哪一个不属于信息的一般特征？（） A．载体依附性B．价值性C．时效性D．独享性 7、天气预报、市场信息都会随时间的推移而变化，这体现了信息的（） A．载体依附性B．共享性C．时效性D必要性 8、交通信号灯能同时被行人接收，说明信息具有（） A．依附性B．共享性C．价值性D．时效性 9、关于信息特征，下列说法正确的是（） A．信息能够独立存在B．信息需要依附于一定的载体 C．信息不能分享D．信息反映的是时间永久状态 10、下面对信息特征的理解，错误的（） A．天气预报、情报等引出信息有时效性 B．信息不会随时间的推移而变化 C．刻在甲骨文上的文字说明信息的依附性 D．盲人摸象引出信息具有不完全性

11、在朝鲜战争即将爆发的时候，蓝德公司向美国政局高价兜售一份调查报告没被理会，战后美国政府分文未花就得到该报告，这体现了信息的：( ) A．价值性B．可伪性C．具有可传递性D．具有失效性 12、关于信息共享与物质的共享的差别，以下说法正确的是：（） A．信息一方使用时另一方就不能使用 B．信息使用后就会损耗 C．信息可无限复制、传播或分配给众多的使用者 D．信息可以有限的使用 13、将几副相互无关联的图像通过图像处理软件（如Photoshop）的加工后，形成一副富有创意，有实际用途的图像，这体现了信息是（） A．可以共享的 B．需依附一定载体的 C．可以增值的 D．具有实效性 14、武王伐封作为中国历史上的重大事件，却没有甲骨文资料记载其确切年代。现代考古工作者根据历史传说中的“天象”，利用天文知识成功地完成该时间的判定。这说明信息具有（）特征 A、可传递性B．时效性C．载体依附的可转换性 D、价值性 15、某次语文测验成绩已经按学号顺序录入到Excel表中，对语文成结在100分以上的学生筛选，得出相应的名单，这体现了信息（）的特征 A、可以共享的 B、可以增值的 C、需依附一定载体 D、具有时效性 16、下面有关对信息作用事例的理解，错误的是（）

信息学竞赛初赛模拟试题(附答案)

信息学竞赛初赛模拟试题 一、选择一个正确答案代码（A/B/C/D），填入每题的括号内（每题分，多选无分，共30分） 1、下列叙述正确的是____。 A、指令中操作数规定准备执行的功能 B、在16位计算机中，一个字节由16位组成 C、断开电源后，DRAM中的内容便会丢失 D、软盘驱动器属于主机，软盘属于外设 2、关于中断请求信号的说法中，正确的是__ _。 A、中断请求信号总是由输入/输出设备发起的 B、中断请求信号有时是由CPU发起的 C、中断请求信号是由CPU和输入/输出设备同时发起的 D、中断请求信号是自动产生的 3、下列四项中，不属于计算机病毒特征的是。 A、潜伏性 B、传染性 C、激发性 D、免疫性 4、在资源管理器右窗格中，如果需要选定多个非连续排列的文件，应按组合键。 A、Ctrl+单击要选定的文件对象 B、Alt+单击要选定的文件对象 C、Shift+单击要选定的文件对象 D、Ctrl+双击要选定的文件对象 5、Windws98中，下列叙述正确的是。 A、“开始”菜单只能用鼠标单击“开始”按扭才能打开 B、Windows任务栏的大小是不能改变的 C、“开始”菜单是系统生成的，用户不能再设置它 D、Windows任务栏可以放在桌面四个边的任意边上 6、Internet实现了分布在世界各地的各类网络互联，其最基础和核心的协议是 A、TCP/IP B、FTP C、HTML D、HTTP 7、二进制数转换成十六进制数是________。 A、 B、77.3 C、 D、 8、能将高级语言编写的源程序转换成目标程序的是______。 A、编辑程序 B、编译程序 C、解释程序 D、链接程序 9、要存放10个24×24点阵的汉字字模，需要存储空间 A、74B B、320B C、720B D、72KB 10、下列各指标中，是数据通信系统的主要技术指标之一 A、重码率 B、传输速率 C、分辩率 D、时钟主频 11、在计算机中，既可作为输入设备又可作为输出设备的是。 A、显示器 B、磁盘驱动器 C、键盘 D、图形扫描仪 12、在微机的配置中常看到"处理器PentiumIII/667"字样，其数字667表示。 A、处理器的时钟主频是667MHZ B、处理器的运算速度是667MIPS C、处理器的产品设计系列号是第667号 D、处理器与内存间的数据交换速率是667KB/s 13 14、下列中错误的PASCAL表达式是 A、10e6* B、17 DIV 3 C、18 DIV 3* D、 15、下列表达式中，结果不为TRUE的是 A、[1. .10]=[1. .5，6. .10] B、[1，2，3]〈[1，2，3，4] C、[2，4]〉=[] D、7 IN [1. .10] 16、以下关于OSI的叙述中，错误的是________。

全国青少年信息学奥林匹克联赛初赛练习卷(十)new答案

全国青少年信息学奥林匹克联赛初赛练习卷（十）答案 (普及组PASCAL语言二小时完成) ●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●● 一、单项选择题（20题，每题1.5分，共计30分。每题有且仅有一个正确答案） 1.计算机系统由硬件系统和软件系统组成，平常我们所说的计算机软件是由程序和（） 组成。 A. 软盘 B. 文档 C. 操作平台 D. 相关软件工具 2.下面有关数制的式子中，正确的是（）。 A. (A2 B.C5)16 = (101000101011.01011100)2 B. 在八进制中，2*6=14 C. (110010)2+(16)10=(1000100)2 D. (01000)2=(8)8 3.汉字输入方法实质上是对汉字进行编码。下面（）不是汉字输入方法的编码方式。 A. 音码 B. 形码 C. 音形码 D. ASCII码 4.Windows是一种多任务的操作系统，各个Windows应用程序之间可以非常方便地通过 （）来交换数据。 A. 复制 B. 读/写文件 C. 剪贴板 D. 剪切 5.因特网（Internet）给我们提供了资源共享、浏览、检索信息和远程登录等多种服务。 下面几个选项中，用于远程登录的是（）。 A. Telnet B. E-mail C. TCP/IP D. WWW 6.在数据结构中，链表是（）。 A. 顺序存储的线性表结构 B. 非顺序存储的线性表结构 C. 非顺序存储的非线性表结构 D. 顺序存储的非线性表结构 7.如果一棵M度树中有N1个度为1的顶点，N2个度为2的顶点，……，Nm个度为M 的顶点，则该树中的叶子顶点个数为（）。 A. N1 B. M-N1-N2 C. N1+2N2+…+(m-1)N m-1+1 D. N2+2N3+…+(m-1)N m+1 8.设有1024个数据，利用二分法进行查找时，最坏情况下的比较次数为（）。 A. 11 B. 10 C. 9 D. 8 9.设数组X[10..40, 20..50]以行优先的方式存储，每个元素占4个字节，且已知x[10,20] 的地址为1000，则x[30,30]的地址为（）。

信息学奥赛试题及答案.

信息学奥赛试题 一、填空题（共20题，每题1.5分，共计30分。每题有5个备选答案，前10个题为单选题（即每题有且只有一个正确答案，选对得分），后10题为不定项选择题（即每题有1至5个正确答案，只有全部选对才得分）。 1.微型计算机的性能主要取决于（）。 A）内存 B）主板 C）中央处理器 D）硬盘 E）显示器 2.能将高级语言程序转换为目标程序的是( ). A）调试程序 B）解释程序C）编辑程序 D）编译程序E）连接程序 3．A=11001010B,B=00001111B,C=01011100B,则A∨B∧C=( ) A）01011110 B） 00001111 C）01011100 D） 11001110 E) 11001010 4.计算机设备，既是输入设备，又是输出设备的是( )。 A)键盘 B)触摸屏 C)扫描仪 D)投影仪 E)数字化仪 5.计算机病毒传染的必要条件是( ) 。 A) 在内存中运行病毒程序 B) 对磁盘进行读写操作 C) 在内存中运行含有病毒的可执行程序 D) 复制文件 E)删除文件 6．已知队列(13，2，11，34，4l，77，5，7，18，26，15)，第一个进入队列的元素是13，则第五个出队列的元素是( )。 A)5 B)41 C)77 D)13 E)18 7.在使用E-mail前，需要对Outlook进行设置，其中ISP发送电子邮件的服务器称为( )服务器。 A)POP3 B)SMTP C)DNS D)FTP E)HTTP 8.对给定的整数序列(54,73,21,35,67,78,63,24,89)进行从小到大的排序时,采用快速排序的第一趟扫描的结果是( ). A)(24,21,35,54,67, 78,63,73,89) B)(24,35,21,54,67, 78,63,73,89) C)(24,21,35,54,67, 63,73,78,89) D)(21,24,35,54,63, 67,73,78,89) E)(24,21,35,54,67, 63,73,78,89) 9. 编号为1到13的纸牌顺时针排成一圈，有人从编号为1的牌从数字1开始顺时针数下去，1，2，3，……,一圈又一圈,问当数到数字n ,所在的纸牌编号为多少? A) n mod 13 B)1+(n-1) mod 13 C)(n+1) mod 13-1 D)(n+1) mod 13 E) (n-1) mod 13 10.对下图进行广度优先拓朴排序得到的顶点序列正确的是( ). A) 1,2,3,4,5,6 B) 1,3,2,4,5,6 C) 1,3,2,4,6,5D) 1,2,3,4,6,5, E) 1,3,2,4,5,6 11.下列属于冯.诺依曼计算机模型的核心思想是( ). A) 采用二进制表示数据和指令; B) 采用”存储程序”工作方式 C) 计算机硬件有五大部件(运算器、控制器、存储器、输入和输出设备) D) 结构化程序设计方法 E) 计算机软件只有系统软件 12．CPU访问内存的速度比访问下列哪个(些)存储设备要慢( )。 A)寄存器 B)硬盘 C)软盘 D)高速缓存 E)光盘 13．下列电子邮件地址，哪个(些)是正确的( )。 A)wang@https://www.doczj.com/doc/2320593.html, B)cai@https://www.doczj.com/doc/2320593.html,.jp C)162.105.111. 22 D)https://www.doczj.com/doc/2320593.html, E) https://www.doczj.com/doc/2320593.html, 14．数字图像文件可以用下列哪个(些)软件来编辑( )。 A)画笔(Paintbrush) B)记事簿(Notepad) C)Photoshop D)WmRAR E)MidiSoft 15．下列哪个(些)软件不是操作系统软件的名字( )。 A)Windows XP B)DOS C)Linux D)OS／2 E)Arch／Info 16.下面关于算法的正确的说法是( ) A)算法必须有输出 B)算法必须在计算机上用某种语言实现 C)算法不一定有输入 D)算法必须在有限步执行后能结束 E)算法的每一步骤必须有确切的定义 17．下列逻辑运算正确的是（）。 A) A·（A + B ）= A B) A +（A·B）= A C) A·（B + C ）= A·B + A·C D)A +（B·C）=（A + B）·（A + C） E) A+1=A 18.下列关于排序说法正确的是( ).

小学信息技术基本功竞赛练习题

小学信息技术基本功竞赛练习题

小学信息技术基本功竞赛练习题 一、单项选择题 1.方舟小学机房中有一台电脑无法上网，经检查后发现是TCP/IP属性设置有错误，如下图所示。改正的方法是（）。 A．IP地址改为192.168.10.8，其他不变 B．默认网关改为255.255.255.0，其他不变 C．子网掩码改为192.168.10.1，其他不变 D．IP地址改为192.168.10.8，子网掩码改为255.255.255.0 ，其他不变 2．梁洪与同事使用FTP存储、交流文件，在用CutFTP 软件创建站点，以下可以随意设置的参数是（） A．主机地址 B．用户名

C．密码 D．标签 3. 程浩制作了一个课件向学生介绍计算机硬件知识，下列部件标注正确的是（） A．①显卡插槽②CPU散热器③内存插槽④PCI扩展槽 B．①CPU插槽②北桥芯片散热器③内存插槽④PCI扩展槽 C．①内存插槽②CPU散热器③PCI扩展槽④显卡插槽 D．①CPU插槽②南桥芯片散热器③内存插槽④PCI扩展槽 4．岑坎明计划购买一台笔记本电脑应用于教学，其预算为5000元，下表中可以选择的是（） 编号品 牌 型号配置 A. 联 想 Y560A-IFI Core i5 430M /4GB/500GB/15.6 B. 华 硕 K40IN Core2 T6500/2GB/320GB/14 ① ④ ③ ②

C. 惠 普Mini 110-1021TU Atom N280/1GB/160GB/10.1 D. 惠 普 VT180PA Core2 SP9300/2GB/250GB/13.3 5.对“第二十八届夏季奥运会金牌榜”按右图进行排序，排序完成后，以下说法错误的是（） A.总奖牌数列数据肯定是从高到低的顺序。 B.当总奖牌数相等时按金牌降序排列。 C.匈牙利将排在罗马尼亚之前。 D.美国排第一位。