C++信息学奥赛题⽬归类:2007-2018初赛普及组单项选择题
每个题前的()⾥的数字代表了年份
我把选择题分成了三部分,第⼀部分的参考性不⼤,可以适当做做,第⼆部分的知识理论题的出题频率相对较⾼,希望针对相应的知识点进⾏讲解和⾄少⼀次的练习,第三部分是相对⽐较难得⼀部分,不仅需要考⽣明⽩相应的知识点,还需要融会贯通,计算⽆误,这⼀部分占得⽐重也是最⼤的,因此这类题型更应该反复练习。
NOIP普及组单项选择题
⼀部分
这部分题⽬的范围⽐较⼤,分数不太容易得,涉猎的范围⽐较⼴泛,推荐是准备⼀些⽐较流⾏和关键的技术来讲解,也可以放弃这⽅⾯的内容,12年之后还没有出过类似的题⽬。
关键名词和流⾏技术
点评:这⼀部分每年考察的点都不⼀样,不太容易寻规律,只能看同学们的⽇积⽉累,考察过IT、数据库、互联⽹、⽣物识别、图灵机、仿⽣学、搜索引擎等
(2007) IT的含义是( )。 A. 通信技术 B. 信息技术 C. ⽹络技术 D. 信息学
(2007) 在关系数据库中,存放在数据库中的数据的逻辑结构以( )为主。 A. ⼆叉树 B. 多叉树 C. 哈希表 D. ⼆维表
(2007) 冗余数据是指可以由其它数据导出的数据。例如,数据库中已存放了学⽣的数学、语⽂和英语的三科成绩,如果还存放三科成绩的总分,则总分就可以看作冗余数据。冗余数据往往会造成数据的不⼀致。例如,上⾯4个数据如果都是输⼊的,由于操作错误使总分不等于三科成绩之和,就会产⽣⽭盾。下⾯关于冗余数据的说法中,正确的是( )。 A. 应该在数据库中消除⼀切冗余数据 B. ⽤⾼级语⾔编写的数据处理系统,通常⽐⽤关系数据库编写的系统更容易消除冗余数据 C. 为了提⾼查询效率,在数据库中可以保留⼀些冗余数据,但更新时要做相容性检验 D. 做相容性检验会降低效率,可以不理睬数据库中的冗余数据
(2008) Web2.0是近年来互联⽹的热门概念之⼀,其核⼼思想是互动与分享。下列⽹站中,( )是典型的Web2.0应⽤。 A. Sina B. Flickr C. Yahoo D. Google
(2009) 关于互联⽹,下⾯的说法哪⼀个是正确的: A. 新⼀代互联⽹使⽤的IPv6标准是IPv5标准的升级与补充。 B. 互联⽹的⼊⽹主机如果有了域名就不再需要IP地址。 C. 互联⽹的基础协议为TCP/IP协议。 D. 互联⽹上所有可下载的软件及数据资源都是可以合法免费使⽤的。
(2009) 关于HTML下⾯哪种说法是正确的: A. HTML实现了⽂本、图形、声⾳乃⾄视频信息的统⼀编码。 B. HTML全称为超⽂本标记语⾔。 C. ⽹上⼴泛使⽤的 Flash动画都是由HTML编写的。 D. HTML也是⼀种⾼级程序设计语⾔。
(2012) ( )是主要⽤于显⽰⽹页服务器或者⽂件系统的HTML⽂件的内容,并让⽤户与这些⽂件交互的⼀种软件。 A. 资源管理器 B. 浏览器 C. 电⼦邮件 D. 编译器
(2009) 关于图灵机下⾯的说法哪个是正确的: A. 图灵机是世界上最早的电⼦计算机。 B. 由于⼤量使⽤磁带操作,图灵机运⾏速度很慢。
C. 图灵机是英国⼈图灵发明的,在⼆战中为破译德军的密码发挥了重要作⽤。
D. 图灵机只是⼀个理论上的计算模型。
(2011) ⽣物特征识别,是利⽤⼈体本⾝的⽣物特征进⾏⾝份认证的⼀种技术。⽬前,指纹识别、虹膜识别、⼈脸识别等技术已⼴泛应⽤于政府、银⾏、安全防卫等领域。⼀下不属于⽣物特征识别技术及其应⽤的是( )。 A. 指静脉验证 B. 步态验证 C. ATM机密码验证 D. 声⾳验证
(2012) ⽮量图(Vector Image)图形⽂件所占的贮存空间⽐较⼩,并且⽆论如何放⼤、缩⼩或旋转等都不会失真,是因为它( )。 A.
记录了⼤量像素块的⾊彩值来表⽰图像 B. ⽤点、直线或者多边形等基于数学⽅程的⼏何图元来表⽰图像 C. 每个像素点的颜⾊信息均⽤⽮量表⽰ D. 把⽂件保存在互联⽹,采⽤在线浏览的⽅式查看图像
(2012) 仿⽣学的问世开辟了独特的科学技术发展道路。⼈们研究⽣物体的结构、功能和⼯作原理,并将这些原理移植于新兴的⼯程技术中。以下关于仿⽣学的叙述,错误的是( ) A. 由研究蝙蝠,发明雷达 B. 由研究蜘蛛⽹,发明因特⽹ C. 由研究海豚,发明声纳 D. 由研究电鱼,发明伏特电池
(2013) 通常在搜索引擎中,对某个关键词加上双引号表⽰( )。 A. 排除关键词,不显⽰任何包含该关键词的结果 B. 将关键词分解,在搜索结果中必须包含其中的⼀部分 C. 精确搜索,只显⽰包含整个关键词的结果 D. 站内搜索,只显⽰关键词所指向⽹站的内容
(2008) 在32*32点阵的“字库”中,汉字“北”与“京”的字模占⽤字节数之和是( )。 A. 512 B. 256 C. 384 D. 128为什么叫法图麦李
(2010) 提出“存储程序”的计算机⼯作原理的是( )。 A. 克劳德·⾹农 B. ⼽登·摩尔 C. 查尔斯·巴⽐奇 D. 冯·诺依曼
⼆部分
这部分题⽬的知识点也⽐较固定,讲解和回答起来的规律也很好把握,重点是平时的积累和记忆,建
议是⾄少进⾏⼀遍讲解。
计算机发展过程
点评:主要考察计算机的发展历史
广州银行房贷利率(2012) 1946年诞⽣于美国宾⼣法尼亚⼤学的ENIAC属于( )计算机。 A. 电⼦管 B. 晶体管 C. 集成电路 D. 超⼤规模集成电路
(2011) 摩尔定律(Moore’s law)是由英特尔创始⼈之⼀⼽登·摩尔(Gordon Moor)提出来的。根据摩尔定律,在过去⼏⼗年⼀级在可预测的未来纪念,单块集成电驴的集成度⼤约每( )个⽉翻⼀番。 A. 1 B. 6 C. 18 D. 36
(2012) ⽬前计算机芯⽚(集成电路)制造的主要原料是( ),它是⼀种可以在沙⼦中提炼出的物质。 A. 硅 B. 铜 C. 锗 D. 铝
(2017) 计算机应⽤的最早领域是( )。 A. 数值计算 B. ⼈⼯智能 C. 机器⼈ D. 过程控制
相关知识点:
计算机发展的四个阶段:
第⼀个阶段(第1代):电⼦管数字机(1946⾄1958年)。
第⼆个阶段(第2代):晶体管数字机(1958⾄1964年)。
第三个阶段(第3代):集成电路数字机(1964⾄1970年)。
第四个阶段(第4代):⼤规模集成电路机(1970年⾄今)。
计算机最早被研究出来就是为了做数值计算(算数)的
摩尔定律每18个⽉翻⼀番,⼈体是碳基的,计算机是硅基的。
计算机⼚商
点评:考察计算机芯⽚的主要⼚商等
(2012) ⽬前个⼈电脑的( )市场占有率最靠前的⼚商包括Intel、AMD等公司。 A. 显⽰器 B. CPU C. 内存 D. ⿏标
(2015) 在 PC 机中,PENTIUM (奔腾)、酷睿、赛扬等是指( )。 A. ⽣产⼚家名称 B. 硬盘的型号 C. CPU 的型号 D. 显⽰器的型号
(2016) 以下不是 CPU ⽣产⼚商的是( ) A. Intel B. AMD C. Microsoft D. IBM
(2016) 以下不是微软公司出品的软件是( )。 A. Powerpoint B. Word C.Excel D. Acrobat Reader
相关知识点:
现在什么最赚钱计算机⾥最重要的就是CPU,⼀般考察的也是CPU 的⼚商
CPU⼚商:Intel、AMD、IBM
CPU型号:PENTIUM (奔腾)、酷睿、赛扬
视频、图像格式
点评:考察视频、图像、⾳频、⽂本的格式等
(2015) 下列选项中不属于视频⽂件格式的是( )。 A. TXT B. AVI C. MOV D. RMVB
(2014) 下列选项中不属于图像格式的是( )。 A. JPEG格式 B. TXT格式 C. GIF格式 D. PNG格式
相关知识点:
图像格式⼀般有:JPEG GIF PNG
⽂本格式⼀般有:TXT、doc、docx
视频格式⼀般有:AVI RMVB MOV MPG4
⾳频格式⼀般有:MP3、WMA、WAV
计算机常⽤指令及其含义
点评:必得
(2013) 在 Windows 资源管理器中,⽤⿏标右键单击⼀个⽂件时,会出现⼀个名为“复制”的操作选项,它的意思是( )。 A. ⽤剪切板中的⽂件替换该⽂件 B. 在该⽂件所在⽂件夹中,将该⽂件克隆⼀份 C. 将该⽂件复制到剪切板,并保留原⽂件 D. 将该⽂件复制到剪切板,并删除原⽂件
相关知识点:
复制:将该⽂件复制到剪切板,并保留原⽂件
剪切:将该⽂件剪切到剪切板,不保留原⽂件
ASCII码
点评:必得
(2007) ASCII码的含义是( )。 A. ⼆→⼗进制转换码 B. 美国信息交换标准代码 C. 数字的⼆进制编码 D. 计算机可处理字符的唯⼀编码
(2009) 关于ASCII,下⾯哪个说法是正确的: A. ASCII码就是键盘上所有键的唯⼀编码。 B. ⼀个ASCII码使⽤⼀个字节的内存空间就能够存放。 C. 最新扩展的ASCII编码⽅案包含了汉字和其他欧洲语⾔的编码。 D. ASCII码是英国⼈主持制定并推⼴使⽤的。
(2009) 已知⼤写字母A的ASCII编码为65(10进制),则⼤写字母J的10进制ASCII编码为: A. 71 B. 72 C. 73 D. 以上都不是
(2011) 字符“0”的ASCII码为48,则字符“9”的ASCII码为( )。 A. 39 B. 57 C. 120 D. 视具体的计算机⽽定
相关知识点:
ASCII码是美国信息交换标准代码,是⽬前最通⽤的信息交换标准。
⼤写A的ASCII码是65,⼩写a的ASCII码是97,熟练掌握知道知道⼀位,求任意⼀位,掌握ASCII码表
计算机奖项
(2008) 在下列关于图灵奖的说法中,不正确的是( )。 A. 图灵奖是美国计算机协会于1966年设⽴的,专门奖励那些对计算机事业作出重要贡献的个⼈ B. 图灵奖有“计算机界诺贝尔奖”之称 C. 迄今为⽌,还没有华裔计算机科学家获此殊荣 D. 图灵奖的名称取⾃计算机科学的先驱、英国科学家阿兰·图灵
(2011) 1956年( )授予肖克利、巴丁和布拉顿,以表彰他们对半导体的研究和晶体管效应的发现。 A. 诺贝尔物理学奖 B. 约翰·冯·诺依曼奖 C. 图灵奖 D. ⾼德纳奖
(2014) 计算机界的最⾼奖是( )。 A. 菲尔兹奖 B. 诺贝尔奖 C. 图灵奖 D. 普利策奖
(2017) 以下和计算机领域密切相关的奖项是( )。 A. 奥斯卡奖 B. 图灵奖 C. 诺贝尔奖 D. 普利策奖
相关知识点:图灵奖
计算机语⾔及程序设计语⾔ <;重点>
点评:汇编语⾔、⾼级语⾔、⾯向对象语⾔、结构化程序设计、解释性语⾔、编译性语⾔
(2007) 在下列关于计算机语⾔的说法中,正确的有( )。 A. ⾼级语⾔⽐汇编语⾔更⾼级,是因为它的程序的运⾏效率更⾼ B. 随着Pascal、C等⾼级语⾔的出现,机器语⾔和汇编语⾔已经退出了历史舞台 C. ⾼级语⾔⽐汇编语⾔程序更容易从⼀种计算机上移植到另⼀种计算机上 D. C是⼀种⾯向对象的⾼级计算机语⾔
(2008) ⾯向对象程序设计(Object-Oriented Programming)是⼀种程序设计的⽅法论,它将对象作为程序的基本单元,将数据和程序封装在对象中,以提⾼软件的重⽤性、灵活性和扩展性。下⾯关于⾯
向对象程序设计的说法中,不正确的是( )。 A. ⾯向对象程序设计通常采⽤⾃顶向下设计⽅法进⾏设计。 B. ⾯向对象程序设计⽅法具有继承性(inheritance)、封装性(encapsulation)、多态性(polymorphism)等⼏⼤特点。 C. ⽀持⾯向对象特性的语⾔称为⾯向对象的编程语⾔,⽬前较为流⾏的有C++、JAVA、C#等。 D. ⾯向对象的程序设计的雏形来⾃于Simula语⾔,后来在SmallTalk语⾔的完善和标准化的过程中得到更多的扩展和对以前思想的重新注解。⾄今,SmallTalk语⾔仍然被视为⾯向对象语⾔的基础。
(2009) 关于程序设计语⾔,下⾯哪个说法是正确的: A. 加了注释的程序⼀般会⽐同样的没有加注释的程序运⾏速度慢。 B. ⾼级语⾔开发的程序不能使⽤在低层次的硬件系统如:⾃控机床或低端⼿机上。 C. ⾼级语⾔相对于低级语⾔更容易实现跨平台的移植。 D. 以上说法都不对。
(2011) 关于汇编语⾔,下列说法错误的是( ) A. 是⼀种与具体硬件相关的程序设计语⾔ B. 在编写复杂程序时,相对于⾼级语⾔⽽⾔代码量较⼤,且不易调试 C. 可以直接访问寄存器、内存单元、以及I/O端⼝ D. 随着⾼级语⾔的诞⽣,如今已完全被淘汰,不再使⽤
(2010) Pascal语⾔、C语⾔和C++语⾔都属于( )。 A. ⾯向对象语⾔ B. 脚本语⾔ C. 解释性语⾔ D. 编译性语⾔
(2014) 以下哪个是⾯向对象的⾼级语⾔( )。 A. 汇编语⾔ B. C++ C. Fortran D. Basic (2017) 下列不属
于⾯向对象程序设计语⾔的是()。 A. C B. C++ C. Java D. C#
相关知识点:
程序设计语⾔从结构化程序设计逐步过渡到⾯向对象程序设计,
解释性语⾔: 解释性语⾔在运⾏ 程序的时候才翻译,⽐如解释性basic语⾔,专门有⼀个 解释器能够直接执⾏basic程序,每个语句都是执⾏的时候才翻译。这样 解释性语⾔每执⾏⼀次就要翻译⼀次,效率⽐较低。
编译性语⾔:编译器⼀般会有预编译的过程对代码进⾏优化。因为编译只做⼀次,运⾏时不需要编译,所以编译型语⾔的程序执⾏效率⾼。可以脱离语⾔环境独⽴运⾏。
⾼级语⾔:⾼级语⾔的可移植性更强
⾯向对象语⾔: C++、 Java、 C#、python
竞赛相关题
(2009) 在参加NOI系列竞赛过程中,下⾯哪⼀种⾏为是 不 被严格禁⽌的: A. 携带书写⼯具,⼿表和
不具有通讯功能的电⼦词典进⼊赛场。 B. 在联机测试中通过⼿⼯计算出可能的答案并在程序⾥直接输出答案来获取分数。 C. 通过互联⽹搜索取得解题思路。 D. 在提交的程序中启动多个进程以提⾼程序的执⾏效率。
(2010) 全国青少年信息学奥林匹克系列活动的主办单位是( )。 A. 教育部 B. 科技部 C. 共青团中央 D. 中国计算机学会
(2013) CCF NOIP 复赛全国统⼀评测时使⽤的系统软件是( )。 A. NOI Windows B. NOI Linux C. NOI Mac OS D. NOI DOS
(2016) 参加NOI⽐赛,以下不能带⼊考场的是()。 A. 钢笔 B. 适量的⾐服 C. U盘 D. 铅笔
(2017) 从( )年开始,NOIP 竞赛将不再⽀持 Pascal 语⾔。 A. 2020 B. 2021 C. 2022 D. 2023
(2018) 中国计算机学会于( )年创办全国青少年计算机程序设计竞赛。 A. 1983 B. 1984 C. 1985 D. 1986
计算机⽹络
计算机⽹络分布范围
点评:考察计算机⽹络的分类
(2007&2015) LAN的含义是( )。 A. 因特⽹ B. 局域⽹ C. ⼴域⽹ D. 城域⽹
(2018) ⼴域⽹的英⽂缩写是( )。 A. LAN B. WAN C. MAN D. LNA
相关知识点:
计算机⽹络按分布范围的不同划分为:⼴域⽹(WAN)、城域⽹(MAN)和局域⽹(LAN)
⼴域⽹:国家、地区
城域⽹:街区、城市
局域⽹:家庭、公司、学校
计算机⽹络常见协议
(2015) FTP 可以⽤于( ) 。 A. 远程传输⽂件 B. 发送电⼦邮件 C. 浏览⽹页 D. ⽹上聊天
(2017) 下列协议中与电⼦邮件⽆关的是( )。 A. POP3 B. SMTP C. WTO D. IMAP
(2012) ( )是⽬前互联⽹上常⽤的E-mail服务协议。 A. HTTP B. FTP C. POP3 D. Telnet
(2014) 以下哪⼀种是属于电⼦邮件收发的协议( )。 A. SMTP B. UDP C. P2P D. FTP
相关知识点:
⽂件传输协议:FTP
邮件协议:POP3,SMTP,IMAP
有线、⽆线通讯技术
点评:考察通讯技术
(2016) 以下不属于⽆线通信技术的是( )。 A. 蓝⽛ B. WiFi C. GPRS D. 以太⽹
(2012) 蓝⽛和Wi-Fi都是( )设备。 A. ⽆线⼴域⽹ B. ⽆线城域⽹ C. ⽆线局域⽹ D. ⽆线路由器
相关知识点:
韩艺瑟电影⽆线通讯技术:wifi,蓝⽛,GPRS等
⽆线、和蓝⽛的范围⽐较⼩,所以是⽆线局域⽹
即时通信软件
点评:必得
(2015) 下⾯哪种软件不属于即时通信软件( )。 A. QQ B. MSN C. D. P2P
相关知识点:
即时通信软件:QQ、MSN、、
(2012) ⽆论是TCP/IP模型还是OSI模型,都可以视为⽹络的分层模型,每个⽹络协议都会被归⼊某⼀层中。如果⽤现实⽣活中的例⼦来⽐喻这些“层”,以下最恰当的是( )。 A. 中国公司的经理与波兰公司的经理交互商业⽂件 B. 军队发布命令 C. 国际会议中,每个⼈都与他国地位对等的⼈直接进⾏会谈 D. 体育⽐赛中,每⼀级⽐赛的优胜者晋级上⼀级⽐赛
(2013) 中国的国家顶级域名是( )。 A. B. .ch C. .chn D. .china
(2013) IPv4 协议使⽤32 位地址,随着其不断被分配,地址资源⽇趋枯竭。因此,它正逐渐被使⽤( )位地址的 IPv6 协议所取代。 A.
买车流程40 B. 48 C. 64 D. 128
系统错误(2014) 下列⼏个32位IP地址中,书写错误的是( )。 A. 162.105.135.27 B. 192.168.0.1 C. 256.256.129.1 D. 10.0.0.1
相关知识点:
域名:中国 教育:.edu 公司:
IPv4:使⽤32位地址,最⼤为255.255.255.255
IPv6:使⽤64位地址
操作系统
(2008) 在以下各项中,( )不是操作系统软件。 A. Solaris B. Linux C. Windows Vista D. Sybase
(2009)下列软件中不是计算机操作系统的是: A. Windows B. Linux C. OS/2 D. WPS
(2010) Linux下可执⾏⽂件的默认扩展名为( )。 A. exe B. com C. dll D. 以上都不是
发布评论