logo

您所在位置网站首页 > 海量文档  > 计算机 > C/C++资料

NOIP20~09提高组C++初赛试题-与-答案~.doc 13页

本文档一共被下载: ,您可全文免费在线阅读后下载本文档。

  • 支付并下载
  • 收藏该文档
  • 百度一下本文档
  • 修改文档简介
全屏预览

下载提示

1.本站不保证该用户上传的文档完整性,不预览、不比对内容而直接下载产生的反悔问题本站不予受理。
2.该文档所得收入(下载+内容+预览三)归上传者、原创者。
3.登录后可充值,立即自动返金币,充值渠道很便利
特别说明: 下载前务必先预览,自己验证一下是不是你要下载的文档。
  • 内容提供方 一叶轻舟(上传创作收益人)
  • 发布时间:2019-04-17
  • 需要金币100(10金币=人民币1元)
  • 浏览人气
  • 下载次数
  • 收藏次数
  • 文件大小:90.5 KB
下载过该文档的会员
你可能关注的文档:
-_ 2009第十五届全国青少年信息学奥林匹克联赛初赛试题 ( 提高组 C++语言 二小时完成 ) 全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效 一. 单项选择题 (共10题,每题1.5分,共计15分。每题有且仅有一个正确答案。) 1、关于图灵机下面的说法哪个是正确的: 图灵机是世界上最早的电子计算机。 由于大量使用磁带操作,图灵机运行速度很慢。 图灵机只是一个理论上的计算模型。 图灵机是英国人图灵发明的,在二战中为破译德军的密码发挥了重要作用。 2、关于BIOS下面的说法哪个是正确的: BIOS是计算机基本输入输出系统软件的简称。 BIOS里包含了键盘、鼠标、声卡、图形界面显器等常用输入输出设备的驱动程序。 BIOS一般由操作系统厂商来开发完成。 BIOS能提供各种文件拷贝、复制、删除以及目录维护等文件管理功能。 3、已知大写字母A的ASCII编码为65(十进制),则大写字母J的 十六进制 ASCII编码为: A) 48 B) 49 C) 50 D) 以上都不是 4、在字长为16位的系统环境下,一个16位带符号整数的二进制补码为1111111111101101。其对应的十进制整数应该是: 19 B) -19 C) 18 D) 5、一个包含n个分支结点(非叶结点)的非空满k叉树,k>=1,它的叶结点数目为: A) nk + 1 B) nk-1 C) (k+1)n-1 D. (k- 6. 表达式a*(b+c)-d的后缀表达式是: A) abcd*+- B) abc+*d- C) abc*+d- D) -+*abcd 7、最优前缀编码,也称Huffman编码。这种编码组合的特点是对于较频繁使用的元素给与较短的唯一编码,以提高通讯的效率。下面编码组合哪一组不是合法的前缀编码。 A)(00,01,10,11) B)(0,1,00,11) C)(0,10,110,111) D)(1,01,000,001) 8、快速排序平均情况和最坏情况下的算法时间复杂度分别为: A) 平均情况 O(nlog2n),最坏情况O(n2) B) 平均情况 O(n), 最坏情况O(n2) C) 平均情况 O(n), 最坏情况O(nlog2n) D) 平均情况 O(log2n), 最坏情况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, V5 10、全国信息学奥林匹克的官方网站为参与信息学竞赛的老师同学们提供相关的信息和资源,请问全国信息学奥林匹克官方网站的网址是: A) / B) / C) / D) / 二. 不定项选择题 (共10题,每题1.5分,共计15分。每题正确答案的个数不少于1。多选或少选均不得分)。 1、关于CPU下面哪些说法是正确的: CPU全称为中央处理器(或中央处理单元)。 CPU能直接运行机器语言。 CPU最早是由Intel公司发明的。 同样主频下,32位的CPU比16位的CPU运行速度快一倍。 2、关于计算机内存下面的说法哪些是正确的: 随机存储器(RAM)的意思是当程序运行时,每次具体分配给程序的内存位置是随机而不确定的。 一般的个人计算机在同一时刻只能存/取一个特定的内存单元。 计算机内存严格说来包括主存(memory)、高速缓存(cache)和寄存器(register)三个部分。 1MB内存通常是指1024*1024字节大小的内存。 3、关于操作系统下面说法哪些是正确的: 多任务操作系统专用于多核心或多个CPU架构的计算机系统的管理。 在操作系统的管理下,一个完整的程序在运行过程中可以被部分存放在内存中。 分时系统让多个用户可以共享一台主机的运算能力,为保证每个用户都得到及时的响应通常会采用时间片轮转调度的策略。 为了方便上层应用程序的开发,操作系统都是免费开源的。 4、关于计算机网络,下面的说法哪些是正确的: 网络协议之所以有很多层主要是由于新技术需要兼容过去老的实现方案。 新一代互联网使用的IPv6标准是IPv5标准的升级与补充。 TCP/IP是互联网的基础协议簇,包含有TCP和IP等网络与传输层的通讯协议。 互联网上每一台入网主机通常都需要使用一个唯一的IP地址,否则就必须注册一个固定的域名来标明其地址。 5、关于HTML下面哪些说法是正确的: HTML全称超文本

发表评论

请自觉遵守互联网相关的政策法规,严禁发布色情、暴力、反动的言论。
用户名: 验证码: 点击我更换图片

“原创力文档”前称为“文档投稿赚钱网”,本站为“文档C2C交易模式”,即用户上传的文档直接卖给(下载)用户,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有【成交的100%(原创)】。原创力文档是网络服务平台方,若您的权利被侵害,侵权客服QQ:3005833200 电话:19940600175 欢迎举报,上传者QQ群:784321556