NOIP信息学奥赛历年选择题专辑剖析.pdf
《NOIP信息学奥赛历年选择题专辑剖析.pdf》由会员分享,可在线阅读,更多相关《NOIP信息学奥赛历年选择题专辑剖析.pdf(9页珍藏版)》请在三一文库上搜索。
1、新会一中NOIP 1 历年选择题专辑 第八届(选择题) 一选择一个正确答案代码(A/B/C/D ) ,填入每题的括号内(每题1.5分,多选无分,共30 分) 1 微型计算机的问世是由于()的出现。 A)中小规模集成电路B)晶体管电路C) (超)大规模集成电路D)电子管电路 2 中央处理器(CPU)能访问的最大存储器容量取决于() 。 A)地址总线B)数据总线C)控制总线D)实际内存容量 3 十进制书11/128 可用二进制数码序列表示为:() 。 A)1011/1000000 B)1011/100000000 C)0.001011 D)0.0001011 4 算式( 2047)10 ( 3FF
2、)16 ( 2000)8的结果是( ) 。 A) (2048)10B) (2049)10C) (3746)8D) (1AF7)16 5 已知 x =( 0.1011010 )2 ,则 x / 2 补 =()2 。 A)0.1011101 B)11110110 C)0.0101101 D)0.100110 6 IPv4 地址是由()位二进制数码表示的。 A)16 B) 32 C)24 D)8 7 计算机病毒传染的必要条件是:() 。 A)在内存中运行病毒程序B)对磁盘进行读写操作 C)在内存中运行含有病毒的可执行的程序D)复制文件 8 在磁盘上建立子目录有许多优点,下列描述中不属于建立子目录优点
3、的是() 。 A)便于文件管理B)解决根目录中目录项个数有限问题 C)加快文件查找速度D)节省磁盘使用空间 9 在使用 E-mail 前,需要对Outlook 进行设置,其中ISP 接收电子邮件的服务器称为()服务 器。A)POP3 B)SMTP C)DNS D) FTP 10多媒体计算机是指()计算机。 A)专供家庭使用的B)装有 CD-ROM 的 C)连接在网络上的高级D)具有处理文字、图形、声音、影像等信息的 11微型计算机中, ()的存取速度最快。 A)高速缓存B)外存储器C)寄存器D)内存储器 12资源管理器的目录前图标中增加“+”号,这个符号的意思是() 。 (不考) A)该目录下
4、的子目录已经展开B)该目录下还有子目录未展开 C)该目录下没有子目录D)该目录为空目录 13在 WORD 文档编辑中实现图文混合排版时,关于文本框的下列叙述正确的是() 。 (不考) A)文本框中的图形没有办法和文档中输入文字叠加在一起,只能在文档的不同位置 B)文本框中的图形不可以衬于文档中输入的文字的下方 C)通过文本框,可以实现图形和文档中输入的文字的叠加,也可以实现文字环绕 D)将图形放入文本框后,文档中输入的文字不能环绕图形 14一个向量第一个元素的存储地址是100,每个元素的长度是2,则地 5 个元素的地址是() 。 A)110 B)108 C)100 D)109 15已知 A =
5、 35H,A / 05H / A / 30H 的结果是:() 。 新会一中NOIP 2 A)30H B)05H C) 35H D)53H 16设有一个含有13 个元素的Hash 表( 0 12 ) ,Hash函数是: H(key)= key % 13 , ,其中 %是 求余数运算。用线性探查法解决冲突,则对于序列(2、8、31、 20、19、18、53、27) , 18 应 放在第()号格中。A) 5 B)9 C)4 D)0 17按照二叉数的定义,具有3 个结点的二叉树有()种。 A)3 B)4 C) 5 D)6 18在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的()倍。 A)1/
6、2 B)1 C) 2 D)4 19要使 1 8 号格字的访问顺序为:8、2、6、5、7、3、1、4,则下图中的空格中应填入() 。 1 2 3 4 5 6 7 8 4 6 1 -1 7 3 2 A)6 B)0 C) 5 D)3 20设栈 S和队列 Q 的初始状态为空,元素e 1 ,e 2 ,e 3 ,e 4 ,e 5 ,e 6依次通过栈 S,一个元素 出栈后即进入队列Q,若出队的顺序为e 2 ,e 4 ,e 3 , e 6 ,e 5 ,e 1 ,则栈 S的容量至少应 该为() 。A)2 B)3 C)4 D)5 第十届初赛试题(提高组语言) 一、单项选择题(共10 题,每题1.5 分,共计15
7、分。每题有且仅有一个正确答案.) 。 1.设全集I = a, b, c, d, e, f, g , 集合A = a, b, c , B = b, d, e , C = e, f, g , 那么集合 (A-B ) ( -CB) () 。A. a, b, c, d B. a, b, d, e C. b, d, e D. b, c, d, e E. d, f, g 2.由 3 个 a , 5 个 b 和 2 个 c 构成的所有字符串中,包含子串“abc ”的共有()个。 A. 40320 B. 39600 C. 840 D. 780 E. 60 3.某个车站呈狭长形,宽度只能容下一台车,并且只有一个
8、出入口。已知某时刻该车站状态为空, 从这一时刻开始的出入记录为:“进,出,进,进,出,进,进,进,出,出,进,出”。假设车辆 入站的顺序为1 , 2 , 3 ,则车辆出站的顺序为() 。 A. 1, 2, 3, 4, 5 B. 1, 2, 4, 5, 7 C. 1, 3, 5, 4, 6 D. 1, 3, 5, 6, 7 E. 1, 3, 6, 5, 7 4.满二叉树的叶结点个数为N ,则它的结点总数为() 。 A. N B. 2 * N C. 2 * N 1 D. 2 * N + 1 E. 2 N 1 5.二叉树T ,已知其前序遍历序列为1 2 4 3 5 7 6 ,中序遍历序列为4 2 1
9、 5 7 3 6 ,则其后序遍历 序列为() 。 A. 4 2 5 7 6 3 1 B. 4 2 7 5 6 3 1 C. 4 2 7 5 3 6 1 D. 4 7 2 3 5 6 1 E. 4 5 2 6 3 7 1 6.十进制数100.625 等值于二进制数() 。 A. 1001100.101 B. 1100100.101 C. 1100100.011 D. 1001100.11 E. 1001100.01 7.下面哪个部件对于个人桌面电脑的正常运行不是必需的() 。 A. CPU B. 图形卡(显卡)C. 光驱D. 主板E. 内存 8.下列哪个网络上常用的名字缩写是错误的() 。 A.
10、 WWW ( World Wide Web )B. URL ( Uniform Resource Locator ) C. HTTP ( Hypertext Transfer Protocol )D. FTP ( Fast Transfer Protocol ) E. TCP ( Transfer Control Protocol ) 。 9.用静电吸附墨粉后转移到纸张上,是哪种输出设备的工作方式() 。 A. 针式打印机B. 喷墨打印机C. 激光打印机D. 笔式绘图仪E. 喷墨绘图仪 10.一台计算机如果要利用电话线上网,就必须配置能够对数字信号和模拟信号进行相互转换的设 新会一中NOIP
11、3 备,这种设备是() 。 A. 调制解调器B. 路由器C. 网卡D. 网关E. 网桥 二、不定项选择题(共 10 题,每题1.5 分,共计15 分。多选或少选均不得分)。 11.美籍匈牙利数学家冯诺依曼对计算机科学发展所做出的贡献包括() 。 A.提出理想计算机的数学模型,成为计算机科学的理论基础。 B.提出存储程序工作原理,对现代电子计算机的发展产生深远影响。 C.设计出第一台具有存储程序功能的计算机EDV AC 。 D.采用集成电路作为计算机的主要功能部件。 E.指出计算机性能将以每两年翻一番的速度向前发展。 12.下列哪个(些)是64 位处理器() 。 A. Intel Itanium
12、 B. Intel Pentium III C. AMD Athlon64 D. AMD Opteron E. IBM Power 5 13. (2004) 10 + (32) 16 的结果是() 。 A. (2036) 16 B. (2054) 10 C. (4006) 8 D. (100000000110) 2 E. (2036) 10 14.下列哪个(些)不是数据库软件的名称() 。 A. MySQL B. SQL Server C. Oracle D. Outlook E. Foxpro 15.下列哪个(些)不是计算机的存储设备() 。 A. 文件管理器B. 内存C. 显卡D. 硬盘E
13、. U 盘 16.下列哪个(些)软件属于操作系统软件() 。 A. Microsoft Word B. Windows XP C. Foxmail D. 金山影霸E. Red Hat Linux 17.下列说法中正确的有() 。 A. CPU 的基本功能就是执行指令。 B. CPU 的主频是指CPU 在 1 秒内完成的指令周期数,主频越快的CPU 速度一定越快。 C. 内部构造不同的CPU 运行相同的机器语言程序,一定会产生不同的结果。 D. 在一台计算机内部,一个内存地址编码对应唯一的一个内存单元。 E. 数据总线的宽度决定了一次传递数据量的大小,是影响计算机性能的因素之一。 18. 彩色显
14、示器所显示的五彩斑斓的色彩,是由哪三色混合而成的() 。 A. 红B. 白C. 蓝D. 绿E. 橙 19.下列哪个(些)程序设计语言支持面向对象程序设计方法() 。 A. C+ B. Object Pascal C. C D. Smalltalk E. Java 20.某大学计算机专业的必修课及其先修课程如下表所示: 课程代号C 0 C 1 C 2 C 3 C 4 C 5 C 6 C 7 课程名称高等数学程序设计语言离散数学数据结构编译技术操作系统普通物理计算机原理 先修课程C 0 , C 1 C 1 , C 2 C 3 C 3 , C 7 C 0 C 6 请你判断下列课程安排方案哪个(些)是
15、合理的() 。 A. C 0 , C 1 , C 2 , C 3 , C 4 , C 5 , C 6 , C 7 B. C 0 , C 1 , C 2 , C 3 , C 4 , C 6 , C 7 , C 5 C. C 0 , C 1 , C 6 , C 7 , C 2 , C 3 , C 4 , C 5 D. C 0 , C 1 , C 6 , C 7 , C 5 , C 2 , C 3 , C 4 E. C 0 , C 1 , C 2 , C 3 , C 6 , C 7 , C 5 , C 4 第十二届全国青少年信息学奥林匹克联赛初赛试题 一、单项选择题(共10 题,每题1.5 分,共计
16、15 分。每题有且仅有一个正确答案.) 。 1. 在以下各项中。 ()不是CPU 的组成部分。 A. 控制器B. 运算器C. 寄存器D. ALU E. RAM 新会一中NOIP 4 2. BIOS (基本输入输出系统)是一组固化在计算机内()上一个ROM 芯片上的程序。 A. 控制器B. CPU C. 主板D. 内存条E. 硬盘 3.在下面各世界顶级的奖项中,为计算机科学与技术领域作出杰出贡献的科学家设立的奖项是 () 。 A. 沃尔夫奖B. 诺贝尔奖C. 菲尔兹奖D. 图灵奖E. 南丁格尔奖 4在编程时(使用任一种高级语言,不一定是C) ,如果需要从磁盘文件中输入一个很大的二维数 组(例如
17、1000*1000 的 double 型数组),按行读(即外层循环是关于行的)与按列读(即外层循 环是关于列的)相比,在输入效率上() 。 A. 没有区别B. 有一些区别,但机器处理速度很快,可忽略不计 C. 按行读的方式要高一些D. 按列读的方式要高一些E. 取决于数组的存储方式。 5在C 语言中,表达式212 的值是() A. 441 B. 42 C.23 D.24 E.25 6在C 语言中,判断a 不等于0 且 b 不等于0 的正确的条件表达式是() A. !a=0 | !b=0 B. !(a=0) ” 就是一个死循环, 运行时它将无休止地打印* 号。下面关于死循环的说法中,只有( )
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- NOIP 信息学 历年 选择题 专辑 剖析
链接地址:https://www.31doc.com/p-4701117.html