NOIP2009提高组C++初赛试题-与-答案~.doc
《NOIP2009提高组C++初赛试题-与-答案~.doc》由会员分享,可在线阅读,更多相关《NOIP2009提高组C++初赛试题-与-答案~.doc(13页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、|2009第十五届全国青少年信息学奥林匹克联赛初赛试题( 提高组 C+语言 二小时完成 )全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效一 单项选择题 (共 10题,每题 1.5分,共计 15分。每题有且仅有一个正确答案。 )1、关于图灵机下面的说法哪个是正确的:A) 图灵机是世界上最早的电子计算机。B) 由于大量使用磁带操作,图灵机运行速度很慢。C) 图灵机只是一个理论上的计算模型。D) 图灵机是英国人图灵发明的,在二战中为破译德军的密码发挥了重要作用。2、关于 BIOS下面的说法哪个是正确的:A) BIOS是计算机基本输入输出系统软件的简称。B) BIOS里包含了键盘、鼠标、声卡、图
2、形界面显器等常用输入输出设备的驱动程序。C) BIOS一般由操作系统厂商来开发完成。D) BIOS能提供各种文件拷贝、复制、删除以及目录维护等文件管理功能。3、已知大写字母A的ASCII编码为65(十进制) ,则大写字母J的 十六进制 ASCII编码为:A) 48 B) 49 C) 50 D) 以上都不是4、在字长为 16位的系统环境下,一个 16位带符号整数的二进制补码为1111111111101101。其对应的十进制整数应该是:A) 19 B) -19 C) 18 D) -185、一个包含 n个分支结点(非叶结点)的非空满 k叉树,k=1,它的叶结点数目为:A) nk + 1 B) nk-
3、1 C) (k+1)n-1 D. (k-1)n+1 6. 表达式 a*(b+c)-d的后缀表达式是:A) abcd*+- B) abc+*d- C) abc*+d- D) -+*abcd7、最优前缀编码,也称 Huffman编码。这种编码组合的特点是对于较频繁使用的元素给与较短的唯一编码,以提高通讯的效率。下面编码组合哪一组不是合法的前缀编码。A)(00,01,10,11) |B)(0,1,00,11) C)(0,10,110,111) D)(1,01,000,001)8、快速排序平均情况和最坏情况下的算法时间复杂度分别为: A) 平均情况 O(nlog 2n),最坏情况 O(n2)B) 平均
4、情况 O(n), 最坏情况 O(n2)C) 平均情况 O(n), 最坏情况 O(nlog2n) D) 平均情况 O(log 2n), 最坏情况 O(n2)9、右图给出了一个加权无向图,从顶点 V0开始用 prim算法求最小生成树。则依次加入最小生成树的顶点集合的顶点序列为:A) V0, V1, V2, V3, V5, V4 B) V0, V1, V5, V4, V3, V3 C) V1, V2, V3, V0, V5, V4 D) V1, V2, V3, V0, V4, V510、全国信息学奥林匹克的官方网站为参与信息学竞赛的老师同学们提供相关的信息和资源,请问全国信息学奥林匹克官方网站的网址
5、是:A) http:/ B) http:/www.noi.org/C) http:/ D) http:/ 不定项选择题 (共 10题,每题 1.5分,共计 15分。每题正确答案的个数不少于 1。多选或少选均不得分) 。1、关于 CPU下面哪些说法是正确的:A) CPU全称为中央处理器(或中央处理单元) 。B) CPU能直接运行机器语言。C) CPU最早是由 Intel公司发明的。D) 同样主频下,32 位的 CPU比 16位的 CPU运行速度快一倍。2、关于计算机内存下面的说法哪些是正确的:A) 随机存储器(RAM)的意思是当程序运行时,每次具体分配给程序的内存位置是随机而不确定的。|B) 一
6、般的个人计算机在同一时刻只能存/取一个特定的内存单元。C) 计算机内存严格说来包括主存(memory) 、高速缓存(cache)和寄存器(register)三个部分。D) 1MB内存通常是指 1024*1024字节大小的内存。3、关于操作系统下面说法哪些是正确的:A. 多任务操作系统专用于多核心或多个 CPU架构的计算机系统的管理。B. 在操作系统的管理下,一个完整的程序在运行过程中可以被部分存放在内存中。C. 分时系统让多个用户可以共享一台主机的运算能力,为保证每个用户都得到及时的响应通常会采用时间片轮转调度的策略。D. 为了方便上层应用程序的开发,操作系统都是免费开源的。4、关于计算机网络
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- NOIP2009 提高 初赛 试题 答案
限制150内