- 1、本文档共13页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
-_
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全称超文本
您可能关注的文档
- G'B-50016-2014-建筑设计防火设计规范.doc
- G'B50016-建筑设计防火设计规范2018年度最新修订版.doc
- G'B50028-2006城镇燃气设计规范.doc
- GBJ1-49-90电气装置安装工程计划母线装置施工及验收设计规范.doc
- GBJ63-~90(电力装置的电测仪表装置设计规范~).doc
- GBJ300.88建筑安装工程计划质量检验评定统一标准.doc
- GBT5-0375-2016建筑工程计划施工质量评价标准(全套~表格~)2017.4.1执行.doc
- GB国#家项目安全标志标准化.doc
- GCP-选-择判断题集汇总.doc
- GE员#工介绍说明手册.doc
- JB_T 11124-2010 印刷机械 单张纸平版印刷机 收纸装置.docx
- JB_T 11125-2010 印刷机械 辊式粘单页机.docx
- JB_T 13210-2017 印刷机械 瓦楞纸板上料机.docx
- 车险小额案件快赔实施方案(试行).doc
- 广东省农村信用社招聘职业能力测验(数量关系)模拟试卷7.docx
- 广东省农村信用社招聘职业能力测验(资料分析)模拟试卷2.docx
- 广东省农村信用社招聘职业能力测验(资料分析)模拟试卷5.docx
- GA 240.53-2003 刑事犯罪信息管理代码 第53部分:印刷字迹分类和代码.docx
- DB_T 29-233-2024 天津市市政公路桥梁减隔震设计规程.docx
- DB_T 29-59-2024 天津市民用建筑电气装置消防安全检测技术规程.docx
1亿VIP精品文档
相关文档
最近下载
- 试论判例作为民法第1 条之习惯法 【台】吴从周教授 《台大法学论丛》第39卷第2期.pdf
- 民用建筑通用规范GB55031-2022(完整清晰版).pdf
- 【申报表】基于语言建构与运用的“读思达“ 教学法实践研究.doc
- 校园安全稳定工作“日报告、零报告”.docx
- 2024年深圳市高三年级第二次调研考试(二模)数学试卷(含官方答案).pdf
- 甲亢健康教育课件.pptx VIP
- 九下《出师表》文言文对比阅读35篇(含答案).pdf
- 小区智能化弱电系统维护工程报价清单.xls VIP
- 《中国行政制度史》.ppt
- 中国行业标准 NB/T 11118.5-2023煤矿综采工作面机电设备EtherNet/IP通信接口和协议 第5部分:供液系统设备数据表.pdf
文档评论(0)