当前位置：文档之家 › NOIP2012普及组初赛解析

NOIP2012普及组初赛解析

  • 格式：doc
  • 大小：286.50 KB
  • 文档页数：10

第十八届全国青少年信息学奥林匹克联赛初赛

（普及组Pascal语言试题）

竞赛时间：2012年10月13日14:30~16:30

选手注意：

 试题纸共有10页，答题纸共有2页，满分100分。请在答题纸上作答，写在试题纸上一律无效。

 不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料

一、单项选择题（共20题，每题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．十二

进制的转换问题

十六进制——>二进制——>八进制，(9A)16——>(10011010)2——>(232)8

5．（ ）不属于操作系统。

A．Windows B．DOS C．Photoshop D．NOI Linux

NOI Linux是一个专为NOI/NOIP定制的Linux发行版，适用于各种笔记本电脑、 桌面电脑。NOI Linux集成了NOI/NOIP竞赛所需的各种编程环境，具有安装方便、使用简单的特点。NOI Linux默认安装完成后，不需要再安装其他软件，就可用于NOI/NOIP比赛、练习。NOI Linux是一套免费的系统，您可以下载、使用以及与您的朋友、家庭、同学或同事分享。

6．如果一棵二叉树的中序遍历是BAC，那么它的先序遍历不可能是（ ）。

A．ABC B．CBA C．ACB D．BAC

7． 目前个人电脑的（ ）市场占有率最靠前的厂商包括Intel、AMD等公司。

A．显示器 B．CPU C．内存 D．鼠标

常识题，CPU中央处理器（CPU，Central Processing Unit）是一块超大规模的集成电路，是一台计算机的运算核心（Core）和控制核心（ Control Unit）。它的功能主要是解释计算机指令以及处理计算机软件中的数据。其发展历史如下：

 第1阶段（1971——1973年）是4位和8位低档微处理器时代，通常称为第1代，其典型产品是Intel4004和Intel8008微处理器和分别由它们组成的MCS-4和MCS-8微机。

 第2阶段（1974——1977年）是8位中高档微处理器时代，通常称为第2代，其典型产品是Intel8080/8085、Motorola公司、Zilog公司的Z80等。

 第3阶段（1978——1984年）是16位微处理器时代，通常称为第3代，其典型产品是Intel公司的8086/8088，Motorola公司的M68000，Zilog公司的Z8000等微处理器。1981年IBM公司推出的个人计算机采用8088CPU。紧接着1982年又推出了扩展型的个人计算机IBM PC/XT，它对内存进行了扩充，并增加了一个硬磁盘驱动器。 80286（也被称为286）是英特尔首款能执行所有旧款处理器专属软件的处理器，这种软件相容性之后成为英特尔全系列微处理器的注册商标，在6年的销售期中，估计全球各地共安装了1500万部286个人电脑。Intel 80286处理器晶体管数目为13万4千颗。1984年，IBM公司推出了以80286处理器为核心组成的16位增强型个人计算机IBM PC/AT。由于IBM公司在发展个人计算机时采用 了技术开放的策略，使个人计算机风靡世界。

 第4阶段（1985——1992年）是32位微处理器时代，又称为第4代。其典型产品是Intel公司的80386/80486，Motorola公司的M69030/68040等。1989年，我们大家耳熟能详的80486芯片由英特尔推出。

 第5阶段（1993-2005年）是奔腾（pentium）系列微处理器时代，通常称为第5代。典型产品是Intel公司的奔腾系列芯片及与之兼容的AMD的K6、K7系列微处理器芯片。1997年推出的Pentium II处理器，1999年推出的Pentium III处理器。2000年英特尔发布了Pentium 4处理器，2003年英特尔发布了Pentium M(mobile)处理器，2005年Intel推出的双核心处理器有Pentium D和Pentium

Extreme Edition，同时推出945/955/965/975芯片组来支持新推出的双核心处理器。

 第6阶段（2005年至今）是酷睿（core）系列微处理器时代，通常称为第6代。“酷睿”是一款领先节能的新型微架构，设计的出发点是提供卓然出众的性能和能效，提高每瓦特性能，也就是所谓的能效比。早期的酷睿是基于笔记本处理器的。 酷睿2：英文名称为Core 2 Duo，是英特尔在2006年推出的新一代基于Core微架构的产品体系统称。于2006年7月27日发布。酷睿2是一个跨平台的构架体系，包括服务器版、桌面版、移动版三大领域。2010年6月，Intel再次发布革命性的处理器——第二代Core i3/i5/i7。

8． 使用冒泡排序对序列进行升序排列，每执行一次交换操作系统将会减少1个逆序对，因此序列 5，4，3，2，1需要执行（ ）次操作，才能完成冒泡排序。

A．0 B．5 C．10 D．15

算法题，具体算法思想请查阅排序

9． 1946年诞生于美国宾夕法尼亚大学的ENIAC属于（ ）计算机。

A．电子管 B．晶体管 C．集成电路 D．超大规模集成电路

第一代的计算机

10． 无论是TCP/IP模型还是OSI模型，都可以视为网络的分层模型，每个网络协议都会被归入某一层中。如果用现实生活中的例子来比喻这些“层”，以下最恰当的是（ ）。

A． 中国公司的经理与波兰公司的经理交互商业文件

B． 军队发布命令

C． 国际会议中，每个人都与他国地位对等的人直接进行会谈

D． 体育比赛中，每一级比赛的优胜者晋级上一级比赛

11．矢量图（Vector Image）图形文件所占的贮存空间比较小，并且无论如何放大、缩小或旋转等都不会失真，是因为它（ ）。

A．记录了大量像素块的色彩值来表示图像

B．用点、直线或者多边形等基于数学方程的几何图元来表示图像

C．每个像素点的颜色信息均用矢量表示

D．把文件保存在互联网，采用在线浏览的方式查看图像

12． 如果一个栈初始时为空，且当前栈中的元素从栈顶到栈底依次为a，b，c，另有元素d已经出栈，则可能的入栈顺序是（ ）。

A．a, d, c, b B．b, a, c, d C．a, c, b, d D．d, a, b, c

13．（ ）是主要用于显示网页服务器或者文件系统的HTML文件的内容，并让用户与这些文件交互的一种软件。 A．资源管理器 B．浏览器 C．电子邮件 D．编译器

14．（ ）是目前互联网上常用的E-mail服务协议。

A．HTTP B．FTP C．POP3 D．Telnet

A.超文本传输协议HyperText Transfer Protocol

B.文件传输协议File Transfer Protocol

C.邮局协议“Post Office Protocol - Version 3”

D.远程登录 Telnet协议是TCP/IP协议族中的一员，是Internet远程登陆服务的标准协议和主要方式。在终端使用者的电脑上使用telnet程序，用它连接到服务器。终端使用者可以在telnet程序中输入命令，这些命令会在服务器上运行，就像直接在服务器的控制台上输入一样。

15．（ ）就是把一个复杂的问题分成两个或更多的相同类似的子问题，再把子问题分解成更小的子问题……直到最后的子问题可以简单地直接求解。而原问题的解就是子问题解的并。

A．动态规划 B．贪心 C．分治 D．搜索

关于算法的思想，请查阅相关文件

16．地址总线的位数决定了CPU可直接寻址的内存空间大小，例如地址总线为16位，其最大的可寻址空间为64KB。如果地址总线是32位，则理论上最大可寻址的内存空间为（ ）。

A．128KB B．1MB C．1GB D．4GB

232=4*230

17．蓝牙和Wi-Fi都是（ ）设备。

A．无线广域网 B．无线城域网 C．无线局域网 D．无线路由器

蓝牙（ Bluetooth ）：是一种无线技术标准，可实现固定设备、移动设备和楼宇个人域网之间的短距离数据交换（使用2.4—2.485GHz的ISM波段的UHF无线电波）。蓝牙技术最初由电信巨头爱立信公司于1994年创制，当时是作为RS232数据线的替代方案。蓝牙可连接多个设备，克服了数据同步的难题。

Wi-Fi是一种可以将个人电脑、手持设备（如pad、手机）等终端以无线方式互相连接的技术，事实上它是一个高频无线电信号。无线保真是一个无线网络通信技术的品牌，由Wi-Fi联盟所持有。目的是改善基于IEEE 802.11标准的无线网路产品之间的互通性。

18． 在程序运行过程中，如果递归调用的层数过多，会因为（ ）引发错误。

A．系统分配的栈空间溢出 B．系统分配的堆空间溢出

C．系统分配的队列空间溢出 D．系统分配的链表空间溢出

19． 原字符串中任意一段连续的字符所组成的新字符串称为子串。则字符“AAABBBCCC”共有（ ）个不同的非空子串。

A．3 B．12 C．36 D．45

子串长度为1：3种，A，B，C 子串长度为2：5种，AA,BB,CC,AB,BC

子串长度为3：7种，AAA,AAB,ABB,BBB,BBC,BCC,CCC

子串长度为4：6种，AAAB,AABB,ABBB,BBBC,BBCC,BCCC

子串长度为5：5种，AAABB,AABBB,ABBBC,BBBCC,BBCCC

子串长度为6：4种，AAABBB,AABBBC,ABBBCC,BBBCCC

子串长度为7：3种，AAABBBC,AABBBCC,ABBBCCC

子串长度为8：2种，AAABBBCC,AABBBCCC

子串长度为9：1种，AAABBBCCC

20． 仿生学的问世开辟了独特的科学技术发展道路。人们研究生物体的结构、功能和工作原理，并将这些原理移植于新兴的工程技术中。以下关于仿生学的叙述，错误的是（ ）

A．由研究蝙蝠，发明雷达 B．由研究蜘蛛网，发明因特网

C．由研究海豚，发明声纳 D．由研究电鱼，发明伏特电池

合集下载

2018NOIP普及组初赛试题答案解析

2018NOIP普及组初赛试题答案解析

第二十四届全国青少年信息学奥林匹克联赛初赛

普及组C++语言试题

竞赛时间：2018年10月13日14:30~16:30

选手注意：试题纸共有7页，答题纸共有2页，满分100分。请在答题纸上作答，写在试题纸上的一律无效。不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。一、单项选择题（共15题，每题2分，共计30分；每题有且仅有一个正确选项）1.以下哪一种设备属于输出设备：（）

A.扫描仪B.键盘C.鼠标D.打印机

解析：这是一道送分题，会就会，不会就不会。所以选D。

2.下列四个不同进制的数中，与其它三项数值上不相等的是（）。A.(269)16B.(617)10C.(1151)8D．(1001101011)2

解析：这题考核的是进制转换。（269）16=2*16^2+6*16^1+9*16^0=617，(1151)8=1*8^3+1*8^2+5*8^1+1*8^0=617，而(1001101011)2=619。所以选D。

3.1MB等于（）。

A.1000字节B.1024字节C.1000X1000字节D.1024X1024字节1KB=1024B1MB=1024KB解析：这题考核的是字节之间的转换。1MB=1024KB=1024*1024B。所以选D。

4.广域网的英文缩写是（）。NB．WAN

C．MAN

D．LNA

解析：这题是送命题，，会就会，不会就不会。WAN全称为WideAreaNetwork。所以选B。

5.中国计算机学会于（）年创办全国青少年计算机程序设计竞赛。A.1983B.1984C.1985D.1986解析：这题是送命题，会就会，不会就不会。NOI是全国青少年信息学奥林匹克竞赛(NationalOlympiadinInformatics)的简称。NOI是国内包括港澳在内的省级代表队最高水平的大赛，自1984年至今，在国内包括香港、澳门组织竞赛活动。所以选B。

6.如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照CapsLock、字母

2010年第十六届全国青少年信息学奥林匹克竞赛联赛

2010年第十六届全国青少年信息学奥林匹克竞赛联赛

NOIP ’2012广东赛区成绩公告

1 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。今年全国提高组一等奖分数线按初、复参赛人数及平均分计算，各省分数线差别很大，广东各奖项均大幅度地高于全国的最低分数线。

按照广东省信息学竞赛评委会制定的量的评估方法，综合NOIP ’2012广东赛区成绩公告

2 测评省内各校在开展计算机教学和科技活动中取得的成绩，从全省参加复赛的学校中评出成绩优异的前60所学校，其中校团体一等奖10所，二等奖20所，三等奖30所。

在个人奖方面，NOIP2012广东赛区复赛分数线的划定仍按多年来的规则执行，即信息学大型比赛按实际参赛人数的10%、20%、30%的比例划定一、二、三等奖，边界同分同奖的规则。获奖统计情况如下表所列：

NOIP提高组初赛历年试题及答案求解题篇(完整资料).doc

NOIP提高组初赛历年试题及答案求解题篇(完整资料).doc

【最新整理，下载后即可编辑】 【最新整理，下载后即可编辑】

NOIP提高组初赛历年试题及答案求解题篇

问题求解题（每次2题，每题5分，共计10分。每题全部答对得5分，没有部分分）注：答案在文末

提高组的问题求解题的知识点大多涉及计数问题、鸽巢原理、容斥问题、逻辑推理、递推问题、排列组合问题等。

NOIP2011-1．平面图可以画在平面上，且它的边仅在顶点上才能相交的简单无向图。4个顶点的平面图至少有6条边，如图所示。那么，5个顶点的平面图至多有_________条边。

NOIP2011-2．定义一种字符串操作，一次可以将其中一个元素移到任意位置。举例说明，对于字符串“BCA”可以将A移到B之前，变字符串“ABC”。如果要将字符串“DACHEBGIF”变成“ABCDEFGHI”最少需要_________次操作。

NOIP2012-1. 本题中，我们约定布尔表达式只能包含p,q, r三个布尔变量，以及“与”（∧）、“或”（∨）、“非”（¬）三种布尔运算。如果无论p, q,r如何取值，两个布尔表达式的值总是相同，则称它们等价。例如，(p∨q)∨r和p∨(q∨r)等价，p∨¬p

和q∨¬q 也等价； 而p∨q 和p∧q不等价。那么，两两不等价的布尔表达式最多有_________个。

【最新整理，下载后即可编辑】 NOIP2012-2.

对于一棵二叉树，独立集是指两两互不相邻的节点构成的集合。例如，图1有5个不同的独立集（1个双点集合、3个单点集合、1个空集），图2有14个不同的独立集。那么，图3有_________个不同的独立集。NOIP2013-1. 某系统自称使用了一种防窃听的方式验证用户密码。密码是n个数s1,s2,…,sn，均为0或1。该系统每次随机生成n个数a1,a2,…,an，均为0或1，请用户回答(s1a1+s2a2+…+snan)除以2的余数。如果多次的回答总是正确，即认为掌握密码。该系统认为，即使问答的过程被泄露，也无助于破解密码——因为用户并没有直接发送密码。

NOIP提高组初赛历年试题及答案阅读题篇

NOIP提高组初赛历年试题及答案阅读题篇

文档鉴赏

NOIP提高组初赛历年试题及答案阅读题篇

阅读程序写结果（共4

题，每题8

分，共计32 分）

阅读程序的最好方法并非是依次从头到尾。程序不像迷语，我们无法从末尾几页找到答案，也不像一本引人入胜的书籍，只需直接翻到褶皱最多的那几页，我们就能找到最精彩的片断。因此我们在阅读程序时，最好逐一考察研究每一段代码，搞清楚每一段代码的来龙去脉，理解每一段代码在程序中所起的作用，进而形成一个虚拟的程序结构，并以此为基础来进行阅读。

1、分层读：高层入手，逐层深入，正确理解程序。

2、写注解：固化、总结、提炼已有的理解成果。

3、先模拟：根据代码顺序跟踪变量，模拟运算。

4、找规律：先模拟几次循环后，找出背后的规律。

5、看功能：从代码结构和运算结果判断程序功能。

6、猜算法：有时不知道算法，通过结构和函数猜一猜。

7、换方法：了解程序本质后，换一个熟悉的方法试试。

对大多数人来说，写程序是令人开心的一件事情，读别人的程序却很痛苦，很恐惧，宁愿自己重写一遍。其实读到好的程序，就像读一篇美文，令人心旷神怡，豁然开朗，因为这背后是一个人的思维，甚至整个人生。

阅读别人的程序不仅可以巩固自己的知识，启发自己的思维，提升自己的修养，让你收获满满，其实，这也是在学习、在竞赛、在工作中的最重要、最常用的基本功。

如果说写程序是把自己的思维转化为代码，读程序就是把代码转化为你理解的别人的思维。当你阅读程序时有强烈的代入感，像演员一样，真正进入到编剧的精神世界，面部表情也随之日渐丰富起来。祝贺你！你通关了！

总之，看得多，码得多，拼得多，你就考得多……

NOIP2011-1．

#include

#include

using namespace std; 文档鉴赏

const int SIZE = 100;

int main()

{

int n,i,sum,x,a[SIZE];

cin>>n;

memset(a,0,sizeof(a));