- 1、本文档共21页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第十五届全国青少年信息学奥林匹克联赛初赛试题(2009)
( 普及组 语言 二小时完成 )
● 全部试题答案均要求写在答卷纸上,写在试●卷纸上一律无效 ●●
单项选择题 (共20题,每题1.5分,共计30分。每 一.题有且仅有一个正确答案。)
1、 关于图灵机下面的说法哪个是正确的:
图灵机是世界上最早的电子计算机。A)
由于大量使用磁带操作,图灵机运行速度很慢。B)
图灵机是英国人图灵发明的,在二战中为破译德军C)
的密码发挥了重要作用。
图灵机只是一个理论上的计算模型。 D)
2、关于计算机内存下面的说法哪个是正确的:
随机存储器()的意思是当程序运行时,每次具体 A)分配给程序的内存位置是随机而不确定的。
1内存通常是指1024*1024字节大小的内存。 B)
计算机内存严格说来包括主存()、高速缓存() C)和寄存器()三个部分。
一般内存中的数据即使在断电的情况下也能保留2 D)个小时以上。
3、关于下面说法哪个是正确的:
是计算机基本输入输出系统软件的简称。 A)里包含了键盘、鼠标、声卡、显卡、打印机等常用 B)输入输出设备的驱动程序。
一般由操作系统厂商来开发完成。 C)
能提供各种文件拷贝、复制、删除以及目录维护等 D)文件管理功能。
4、关于下面哪个说法是正确的:
全称为中央处理器(或中央处理单元)。 A)可以直接运行汇编语言。 B)
同样主频下,32位的比16位的运行速度快一倍。 C)最早是由公司发明的。 D)5、关于,下面哪个说法是正确的:
码就是键盘上所有键的唯一编码。 A)
一个码使用一个字节的内存空间就能够存放。 B)
最新扩展的编码方案包含了汉字和其他欧洲语言的 C)编码。
码是英国人主持制定并推广使用的。 D)6、下列软件中不是计算机操作系统的是:
A) B) C) 2 D)
7、关于互联网,下面的说法哪一个是正确的:
新一代互联网使用的6标准是5标准的升级与补 A)充。
互联网的入网主机如果有了域名就不再需要地址。 B)互联网的基础协议为协议。 C)互联网上所有可下载的软件及数据资源都是可以合 D)法免费使用的。
8、关于下面哪种说法是正确的:
实现了文本、图形、声音乃至视频信息的统一编 A)码。
全称为超文本标记语言。 B)网上广泛使用的 动画都是由编写的。 ) C也是一种高级程序设计语言。 D)9、关于程序设计语言,下面哪个说法是正确的:
加了注释的程序一般会比同样的没有加注释的程序 A)运行速度慢。
高级语言开发的程序不能使用在低层次的硬件系统 B)如:自控机床或低端手机上。
高级语言相对于低级语言更容易实现跨平台的移 C)植。
以上说法都不对。 D)J进制),则大写字母10(65的编码为A、已知大写字母10.
的10进制编码为:
71 B) 72 C) 73 D) 以上都不是 A)
11、十进制小数125.125对应的8进制数是
A) 100.1 B) 175.175 C) 175.1 D) 100.175
12、有六个元素 从左至右依次顺序进栈,在进栈过程中会有元素被弹出栈。问下列哪一个不可能是合法的出栈序列?
B) C) D) A)
13、 表达式a*()的后缀表达式是:
* B) * C) * D) * A)14、一个包含n个分支结点(非叶结点)的非空二叉树,它的叶结点数目最多为:
A) 2n + 1 B) 21 C) 1 D) 1
15、快速排序最坏情况下的算法时间复杂度为:
2)n) D) O(nA) O(n) B) O(n) C) O( 22个整数构成的顺序表,假定表中的元有一个由16. 4000素已经按升序排列,采用二分查找定位一个元素。则 最多需要几次比较就能确定是否存在所查找的元素:
次次次次A) 11 B) 12 C) 13 D) 14
17、排序算法是稳定的意思是关键码相同的记录排序前后相对位置不发生改变,下列哪种排序算法是不稳定的:
A) 冒泡排序 B) 插入排序 C) 归并排序
D) 快速排序
18、已知n个顶点的有向图,若该图是强连通的(从所有顶点都存在路径到达其他顶点),则该图中最少有多少条有向边?
A) n B) 1 C) 1 D) n*(1)
19、全国信息学奥林匹克的官方网站为参与信息学竞赛的老师同学们提供相关的信息和资源,请问全国信息学
1亿VIP精品文档
相关文档
最近下载
- 天润乳业投资价值分析.docx
- 医务人员职业暴露及安全防护ppt课件.pptx VIP
- 婚纱网站设计论文课程设计论文_毕业设计.doc
- 2024届高考一轮复习物理课件(新教材粤教版):探究变压器原、副线圈电压与匝数的关系.pptx VIP
- 人教版数学五年级下册全册教学设计.pdf VIP
- 2023年5月21日江苏省事业单位统考面试真题及答案解析.doc VIP
- 2024年高处安装、维护、拆除证考试题库附答案.docx
- 2024届高考一轮复习物理课件(新教材粤教版):电磁感应中的电路及图像问题.pptx VIP
- 2024届高考一轮复习物理课件(新教材粤教版):探究向心力大小与半径、角速度、质量的关系.ppt VIP
- 洁净室五级控制准则.ppt
文档评论(0)