NOIP普及组初赛试题复习资料C.docx
《NOIP普及组初赛试题复习资料C.docx》由会员分享,可在线阅读,更多相关《NOIP普及组初赛试题复习资料C.docx(6页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、第十七届全国青少年信息学奥林匹克联赛初赛试题( 普及组 语言 二小时完成 ) 全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效 一、单项选择题 (共20题,每题1.5分,共计30分。每题有且仅有一个正确选项。)1在二进制下,1011001 + ( ) = 1100110。 A1011 B1101 C1010 D11112字符“0”的码为48,则字符“9”的码为( )。 A39 B57 C120 D视具体的计算机而定3一片容量为8G的卡能储存大约( )张大小为2的数码照片。 A1600 B2000 C4000 D 160004摩尔定律(s )是由英特尔创始人之一戈登摩尔( )提出来的。根据摩
2、尔定律,在过去几十年一级在可预测的未来纪念,单块集成电驴的集成度大约每( )个月翻一番。 A1 B 6 C 18 D 365无向完全图是图中每对顶点之间都恰好有一条边的简单图。已知无向完全图G有7个顶点,则它共有( )条边。 A7 B21 C42 D49 6 寄存器是( )的重要组成部分。 A硬盘 B高速缓存 C内存 D中央处理器()7如果根结点的深度记为1,则一棵恰有2011个叶结点的二叉树的深度最少是( )。 A10 B11 C12 D138体育课的铃声响了,同学们都陆续地奔向操场,按老师的要求从高到矮站成一排。每个同学按顺序来到操场时,都从排尾走到排头,找到第一个比自己高的同学,并站在他
3、的后面。这种站队的方法类似于( )算法。 A快速排序 B插入排序 C冒泡排序 D归并排序9一个正整数在二进制下有100位,则它在十六进制下有( )位。 A7 B13 C25 D不能确定10 有人认为,在个人电脑送修前,将文件放入回收站中就是已经将其删除了。这种想法是( )。 A正确的,将文件放入回收站以为着彻底删除、无法恢复 B不正确的,只有将回收站清空后,才意味着彻底删除、无法恢复 C不正确的,即使回收站清空,文件只是被标记为删除,仍可能通过回复软件找回 D不正确的,只要在硬盘上出现过的文件,永远不可能被彻底删除11广度优先搜索时,需要用到的数据结构是( )。 A链表 B队列 C栈 D散列表
4、12在使用高级语言编写程序时,一般提到的“空间复杂度”中的“空间”是指( )。 A程序运行时理论上所占的内存空间 B程序运行时理论上所占的数组空间 C程序运行时理论上所占的硬盘空间 D程序源文件理论上所占的硬盘空间13在含有n个元素的双向链表中查询是否存在关键字为k的元素,最快情况下运行的时间复杂度是( )。 AO(1 ) BO( n ) CO( n ) DO( n n )14 生物特征识别,是利用人体本身的生物特征进行身份认证的一种技术。目前,指纹识别、虹膜识别、人脸识别等技术已广泛应用于政府、银行、安全防卫等领域。一下不属于生物特征识别技术及其应用的是( )。 A指静脉验证 B步态验证 C
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- NOIP 普及 初赛 试题 复习资料
限制150内