NOIP2011提高组初赛试题-及答案~C++版.doc
《NOIP2011提高组初赛试题-及答案~C++版.doc》由会员分享,可在线阅读,更多相关《NOIP2011提高组初赛试题-及答案~C++版.doc(12页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、|第十七届全国青少年信息学奥林匹克联赛初赛试题( 提高组 C+语言 两小时完成 ) 全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效 一、单项选择题 (共 10 题,每题 1.5 分,共计 15 分。每题有且仅有一个正确选项。 )1在二进制下,1011001 + ( )= 1100110。A1011 B 1101 C1010 D11112字符“A”的 ASCII 码为十六进制 41,则字符“Z”的 ASCII 码为十六进制的( )。A66 B5A C50 D视具体的计算机而定3右图是一棵二叉树,它的先序遍历是( )。AABDEFC BDBEFAC CDFEBCA DABCDEF 4寄存器是
2、( )的重要组成部分。A硬盘 B高速缓存 C内存 D中央处理器(CPU)5广度优先搜索时,需要用到的数据结构是( )。A链表 B队列 C栈 D散列表 6在使用高级语言编写程序时,一般提到的“空间复杂度”中的空间是指( )。A程序运行时理论上所占的内存空间B程序运行时理论上所占的数组空间C程序运行时理论上所占的硬盘空间D程序源文件理论上所占的硬盘空间7应用快速排序的分治思想,可以实现一个求第 K 大数的程序。假定不考虑极端的最坏情况,理论上可以实现的最低的算法时间复杂度为( )。AO (n 2) BO (n log n ) CO (n) D O (1) 8为解决 web 应用中的不兼容问题,保障
3、信息的顺利流通,( )制定了一系列标准,涉及HTML、XML、CSS 等,并建议开发者遵循。 A微软 B美国计算机协会(ACM) C联合国教科文组织 D万维网联盟(W3C)9体育课的铃声响了,同学们都陆续的奔向操场,按老师的要求从高到低站成一排。每个同学按顺序来到操场时,都从排尾走到排头,找到第一个比自己高的同学,并站在他的后面。这种站队的方法类似于( )算法。A快速排序 B插入排序 C冒泡排序 D归并排序101956 年( )授予肖克利(William Shockley)、巴丁(John Bardeen)和布拉顿(Walter Brattain)|A诺贝尔物理学奖 B约翰冯诺依曼奖 C图灵奖
4、 D高德纳奖 (Donald E. Knuth Prize)二、不定项选择题 (共 10 题,每题 1.5 分,共计 15 分。每题正确答案的个数不少于 1。多选或少选均不得分)。1如果根结点的深度记为 1,则一棵恰有 2011 个叶子结点的二叉树的深度可能是( )。A10 B11 C12 D20112在布尔逻辑中,逻辑“或”的性质有( )。A交换律:P VQ = QVPB结合律:P V(QVR) =(PVQ)VRC幂等律:PVP = PD有界律:P V1 = 1(1 表示逻辑真)3一个正整数在十六进制下有 100 位,则它在二进制下可能有( )位。A399 B400 C401 D4044汇编
5、语言( )。A是一种与具体硬件无关的程序设计语言B在编写复杂程序时,相对于高级语言而言代码量大,且不易调试C可以直接访问寄存器、内存单元、 I/O 端口D随着高级语言的诞生,如今已被完全淘汰,不再使用5现有一段文言文,要通过二进制哈夫曼编码进行压缩。简单起见,假设这段文言文只由 4 个汉字“之”、“乎”、“者”、“也”组成,它们出现的次数分别为 700、600、300、400。那么,“也”字的编码长度可能是( )。A1 B2 C3 D4 6生物特征识别,是利用人体本身的生物特征进行身份认证的一种技术。目前,指纹识别、虹膜识别、人脸识别等技术已广泛应用于政府、银行、安全防卫等领域。以下属于生物特
6、征识别技术及其应用的是( )。 A指静脉验证 B步态验证 CATM 机密码验证 D声音验证 7对于序列“7、5、1、9、3、6、8、4”,在不改变顺序的情况下,去掉( )会使逆序对的个数减少 3。A7 B5 C3 D6|8计算机中的数值信息分为整数和实数(浮点数)。实数之所以能够表示很大或者很小的数,是由于使用了( )。A阶码 B补码 C反码 D较长的尾数9对右图使用 Dijkstra 算法计算 S 点到其余各点的最短路径长度时,到 B 点的距离 dB初始时赋为 8,在算法的执行过程中还会出现的值有( )。A3 B 7 C6 D510为计算机网络中进行数据交换而建立的规则、标准或约定的集合称为
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- NOIP2011 提高 初赛 试题 答案
限制150内