当前位置:首页 >> 学科竞赛 >>

信息学奥林匹克竞赛分类训练--选择题


霍山中学信息学奥林匹克竞赛分类训练( 霍山中学信息学奥林匹克竞赛分类训练(一) 第一部分:选择题(30 分=20*1.5) 第一部分:选择题( =20*1.5)
一般是比较容易得分的,不可错过! 程序设计方面的知识多是平时计算机课堂教学或课外活动中学到的, 建议大家找全国计 算机等级考试(一、二级) 的题目做做,一般不超过二级的知识点, 知识要复习的系统一些。 新大纲和

最近两年的考试不再考 DOS,但有 DOS 经验的选手可能会占一点便宜,因为有些题 目可以根据经验判断。 另外, 往更高层次发展的过程中, 必要的 DOS 知识和命令还是必须的。

计算机原理: 类型 1:计算机原理: NOIP1999: :
1、微机内的存储器的地址是以( )编址的。 A. 二进制位 B. 字长 C. 字节 D. 微处理器的型号 2、下列诸因素中,对微机工作影响最小的是 ( ) A. 尘土 B. 噪声 C. 温度 D. 湿度 3、在 24*24 点阵的字库中,汉字“一 ”与“编”的字模占用字节数分别是( ) A. 32、32 B. 32、72 C. 72、72 D. 72、32 7、计算机能直接执行的指令包括两部分,它们是( ) A. 源操作数与目标操作数 B. 操作码与操作数 C. ASCⅡ码与汉字代码 D. 数字与字符 8、在微机中,通用寄存器的位数是 ( ) A. 8 位 B. 16 位 C. 计算机字长 D. 32 位 9、在计算机,字符编码通常采用( ) A. 原码 B. 反码 C. ASCII 码 D. 补码 13、已知小写字母“M”的十六进制的 ASCⅡ码值是 6D,则小写字母“C”的十六进制数的 ASCⅡ码值是 ( ) A. 98 B. 62 C. 99 D. 63 14、计算机中的数有浮点与定点数两种,其中用浮点数表示的数,通常由( )这两部分 组成。 A. 指数与基数 B. 尾数与小数 C. 阶码与尾数 D. 整数与小数 16、启动计算机引导 DOS 是将操作系统 ( ) A. 从磁盘调入中央处理器 B. 从内存储器调入高速缓冲存储器 C. 从软盘调入硬盘 D. 从系统盘调入内存储器 18、组成“教授” (JIAO SHOU),“副教授” (FU JIAO SHOU)与“讲师”(JIANG SHI)这三 个词的汉字,在 GB2312-80 字符集中都是一级汉字,对这三个词排序的结果是( ) A. 教授、副教授、讲师 B.副教授、教授、讲师 C.讲师、副教授、教授 D. 副教授、 讲师、教授 19、不同的计算机,其指令系统也不相同,这主要取决于 ( ) A. 所用的操作系统 B. 系统的总体结构 C. 所用的 CPU D. 所用 的程序设计语言

NOIP2000: :
8.计算机系统总线上传送的信号有( ) A.地址信号与控制信号 B. 数据信号、控制信号与地址信号

C.控制信号与数据信号 D. 数据信号与地址信号 9.计算机的运算速度取决于给定的时间内,它的处理器所能处理的数据量。处理器一次能处 理的数据量叫字长。 已知 64 位的奔腾处理器一次能处理 64 个信息位, 相当于 ( ) 字节。 A.8 个 B.1 个 C.16 个 D. 2 个 14.不同类型的存储器组成了多层次结构的存储器体系,按存取速度从快到慢的排列是 ( ) A.快存/辅存/主存 B. 外存/主存/辅存 C. 快存/主存/辅存 D. 主存/辅存/外存

NOIP2001: :
1、中央处理器 CPU 能访问的最大存储器容量取决于( ) A)地址总线 B)数据总线 C)控制总线 D)内存容量 7、若我们说一个微机的 CPU 是用的 PII300,此处的 300 确切指的是( A)CPU 的主时钟频率 B)CPU 产品的系列号 C)每秒执行 300 百万条指令 D)此种 CPU 允许最大内存容量

)

NOIP2002: :
1. 微型计算机的问世是由于( )的出现。 A)中小规模集成电路 B)晶体管电路 C) (超)大规模集成电路 D)电子管电路 2. 中央处理器(CPU)能访问的最大存储器容量取决于( ) 。 A)地址总线 B)数据总线 C)控制总线 D)实际内存容量 11.微型计算机中, ( )的存取速度最快。 A)高速缓存 B)外存储器 C)寄存器 D)内存储器 14.一个向量第一个元素的存储地址是 100,每个元素的长度是 2,则地 5 个元素的地址是 ( ) 。 A)110 B)108 C)100 D)109

NOIP2003: :
图灵 (Alan Turing) 是 ( ) 。 A) 美国人 B) 英国人 C) 德国人 D) 匈牙利人 E) 法国人 2. 第一个给计算机写程序的人是( ) 。 A) Alan Mathison Turing B) Ada Lovelace C) John von Neumann D) John Mc-Carthy E) Edsger Wybe Dijkstra 11. 下列分辨率的显示器显示出的图像,最清晰的是( ) 。 A) 800*600 B) 1024*768 C) 640*480 D) 1280*1024 E) 800*1000 12. 下列说法中,哪个(些)是错误的( ) 。 A)程序是指令的序列,它有三种结构:顺序、分支和循环。 B)数据总线决定了中央处理器 CPU 所能访问的最大内存空间的大小。 C)中央处理器 CPU 内部有寄存器组,用来储存数据。 D)不同厂家生产的 CPU 所能处理的指令集是相同的。 E)数据传输过程中可能会出错,奇偶校验法可以检测出数据中那一为在传输中出了 差错。 17. 下列哪个(些)不是个人计算机的硬件组成部分( ) 。 A)主板 B)虚拟内存 C)电源 D)硬盘 E)总线 1.

NOIP2004: :
下面哪个部件对于个人桌面电脑的正常运行不是必需的( ) 。 A. CPU B. 图形卡(显卡) C. 光驱 D. 主板 E. 内存 11. 美籍匈牙利数学家冯?诺依曼对计算机科学发展所做出的贡献包括( 7.

) 。

A. 提出理想计算机的数学模型,成为计算机科学的理论基础。 B. 提出存储程序工作原理,对现代电子计算机的发展产生深远影响。 C. 设计出第一台具有存储程序功能的计算机 EDVAC。 D. 采用集成电路作为计算机的主要功能部件。 E. 指出计算机性能将以每两年翻一番的速度向前发展。 12. 下列哪个(些)是 64 位处理器( ) 。 A. Intel Itanium B. Intel Pentium III C. AMD Athlon64 D. AMD Opteron E. IBM Power 5 15. 下列哪个(些)不是计算机的存储设备( ) 。 A. 文件管理器 B. 内存 C. 显卡 D. 硬盘 E. U 盘 18. 彩色显示器所显示的五彩斑斓的色彩,是由哪三色混合而成的( ) 。 A. 红 B. 白 C. 蓝 D. 绿 E. 橙

NOIP2005: :
7. Intel 的首颗 64 位处理器是( ) 。 A. 8088 B. 8086 C. 80386 D. 80486 E. Pentium 18. 以下断电之后将不能保存数据的有( ) 。 A. 硬盘 B. 寄存器 C. 显存 D. 内存 E. 高速缓存 20. 下列关于高级语言的说法正确的有( ) 。 A. Ada 是历史上的第一个高级语言 B. Pascal 和 C 都是编译执行的高级语言 C. C++是历史上的第一个支持面向对象的语言 D. 编译器将高级语言程序转变为目标代码 E. 高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上

NOIP2006: :
1. 在以下各项中。 ( )不是 CPU 的组成部分。 A. 控制器 B. 运算器 C. 寄存器 D. ALU E. RAM 2. BIOS(基本输入输出系统)是一组固化在计算机内( )上一个 ROM 芯片上的程序。 A. 控制器 B. CPU C. 主板 D. 内存条 E. 硬盘 18. 在下列关于计算机语言的说法中,正确的有( ) 。 A. Pascal 和 C 都是编译执行的高级语言 B. 高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上 C. C++是历史上的第一个支持面向对象的计算机语言 D. 高级语言比汇编语言更高级,是因为它的程序的运行效率更高

NOIP2007: :
1. 在以下各项中。 ( )不是 CPU 的组成部分。 A. 控制器 B. 运算器 C. 寄存器 D. 主板 E. 算术逻辑单 元(ALU) 3.在下列各项中,只有( )不是计算机存储容量的常用单位。 A. Byte B. KB C. MB D. UB E. TB 4.ASCII 码的含义是( ) 。 A. 二—十进制转换码 B. 美国信息交换标准代码 C. 数字的二进制 数码 D. 计算机可处理字符的唯一编码 E. 常用字符的二进制编码 20. 近 20 年来, 许多计算机专家都大力推崇递归算法,认为它是解决较复杂问题的强有力

的工具. 在下列关于递归的说法中, 正确的是( ) 。 A. 在 1977 年前后形成标准的计算机高级语言"FORTRAN77"禁止在程序使用递归, 原 因之一是该方法可能会占用更多的内存空间. B. 和非递归算法相比, 解决同一个问题, 递归算法一般运行得更快一些 C. 对于较复杂的问题, 用递归方式编程往往比非递归方式更容易一些 D. 对于已定义好的标准数学函数 sin(x), 应用程序中的语句“y=sin(sin(x));”就是一 种递归调用

NOIP2008: :
1. 在以下各项中, ( )不是操作系统软件。 A. Solaris B. Linux C. Sybase D. Windows Vista E. Symbian 11. 在下列关于图灵奖的说法中,正确的有( ) 。 A. 图灵奖是美国计算机协会于 1966 年设立的, 专门奖励那些对计算机事业作出重要贡 献的个人 B. 图灵奖有“计算机界诺贝尔奖”之称 C. 迄今为止,还没有华裔计算机科学家获此殊荣 D. 图灵奖的名称取自计算机科学的先驱、英国科学家阿兰?图灵

NOIP2009: :
2、关于 BIOS 下面的说法哪个是正确的: ( ) A) BIOS 是计算机基本输入输出系统软件的简称。 B) BIOS 里包含了键盘、鼠标、声卡、图形界面显器等常用输入输出设备的驱动程序。 C) BIOS 一般由操作系统厂商来开发完成。 D) BIOS 能提供各种文件拷贝、复制、删除以及目录维护等文件管理功能。 3、已知大写字母 A 的 ASCII 编码为 65(十进制) ,则大写字母 J 的 十六进制 ASCII 编码 为: ) ( A) 48 B) 49 C) 50 D) 以上都不是

操作系统与应用软件: 类型 2:操作系统与应用软件: NOIP1999: :
10、计算机的软件系统通常分为 ( A ) A. 系统软件与应用软件 B. 高级软件与一般软件 件与控制软件 C. 军用软件与民用软件 D. 管理软

NOIP2000: :
4.计算机病毒的特点是( ) A. 传播性、潜伏性、易读性与隐蔽性 B. 破坏性、传播性、潜伏性与安全性 C. 传播性、潜伏性、破坏性与隐蔽性 D. 传播性、潜伏性、破坏性与易读性 5.WINDOWS 9X 是一种( )操作系统 A. 单任务字符方式 B. 单任务图形方式 C. 多任务字符方式 D. 多任务图 形方式 7.计算机网络是一个( )系统 A.管理信息系统 B.管理数据系统 C.编译系统 D. 在协议控制下的多机互连 系统

NOIP2001: :
4、在树型目录结构中,不允许两个文件名相同主要指的是( A)同一个磁盘的不同目录下 B)不同磁盘的同一个目录下 )

C)不同磁盘的不同目录下 C)同一个磁盘的同一个目录下 10、以下对 Windows 的叙述中,正确的是( ) A)从软盘上删除的文件和文件夹,不送到回收站 B)在同一个文件夹中,可以创建两个同类、同名的文件 C)删除了某个应用程序的快捷方式,将删除该应用程序对应的文件 D)不能打开两个写字板应用程序

NOIP2002: :
7. 计算机病毒传染的必要条件是: ) ( 。 A)在内存中运行病毒程序 B)对磁盘进行读写操作 C)在内存中运行含有病毒的可执行的程序 D)复制文件 8. 在磁盘上建立子目录有许多优点,下列描述中不属于建立子目录优点的是() 。 A)便于文件管理 B)解决根目录中目录项个数有限问题 C)加快文件查找速度 D)节省磁盘使用空间 12.资源管理器的目录前图标中增加“+”号,这个符号的意思是( ) 。 A)该目录下的子目录已经展开 B)该目录下还有子目录未展开 C)该目录下没有子目录 D)该目录为空目录 13.在 WORD 文档编辑中实现图文混合排版时,关于文本框的下列叙述正确的是( ) 。 A)文本框中的图形没有办法和文档中输入文字叠加在一起,只能在文档的不同位置 B)文本框中的图形不可以衬于文档中输入的文字的下方 C)通过文本框,可以实现图形和文档中输入的文字的叠加,也可以实现文字环绕 D)将图形放入文本框后,文档中输入的文字不能环绕图形

NOIP2004: :
14. 下列哪个(些)不是数据库软件的名称( ) 。 A. MySQL B. SQL Server C. Oracle D. Outlook E. Foxpro 16. 下列哪个(些)软件属于操作系统软件( ) 。 A. Microsoft Word B. Windows XP C. Foxmail D. 金山影霸 E. Red Hat Linux 19. 下列哪个(些)程序设计语言支持面向对象程序设计方法( ) 。 A. C++ B. Object Pascal C. C D. Smalltalk E. Java

NOIP2006: :
15. 下列外设接口中可以通过无线连接的方式连接设备的是( ) 。 A. USB 2.0 高速版 B. 红外 C. 蓝牙 D. 串口 E. IEEE 802.11g 无线网卡

多媒体与网络: 类型 3:多媒体与网络: NOIP2000: :
11.下面哪些计算机网络不是按覆盖地域划分的( ) A.局域网 B. 都市网 C.广域网 D. 星型网

NOIP2001: :
12、TCP/IP 协议共有( )层协议 A)3 B)4 C)5 D)6

NOIP2002: :
9. 在使用 E-mail 前, 需要对 Outlook 进行设置, 其中 ISP 接收电子邮件的服务器称为 ( 服务器。 A)POP3 B)SMTP C)DNS D)FTP )

NOIP2004: :

8.

下列哪个网络上常用的名字缩写是错误的( ) 。 A. WWW(World Wide Web) B. URL(Uniform Resource Locator) C. HTTP(Hypertext Transfer Protocol) D. FTP(Fast Transfer Protocol) E. TCP(Transfer Control Protocol) 。 10. 一台计算机如果要利用电话线上网,就必须配置能够对数字信号和模拟信号进行相互转 换的设备,这种设备是( ) 。 A. 调制解调器 B. 路由器 C. 网卡 D. 网关 E. 网桥

NOIP2005: :
8. 常见的邮件传输服务器使用( )协议发送邮件。 A. HTTP B. SMTP C. TCP D. FTP E. POP3 9. 不能在 Linux 上使用的网页浏览器是( ) 。 A. Internet Explore B. Netscape C. Opera D. Firefox

E. Mozilla

NOIP2008: :
14. Web2.0 是近年来互联网的热门概念之一, 其核心思想是互动与分享。 下列网站中, ( ) 是典型的 Web2.0 应用。 A. Sina B. Flickr C. Yahoo D. Google 4、关于计算机网络,下面的说法哪些是正确的: ( ) A) 网络协议之所以有很多层主要是由于新技术需要兼容过去老的实现方案。 B) 新一代互联网使用的 IPv6 标准是 IPv5 标准的升级与补充。 C) TCP/IP 是互联网的基础协议簇,包含有 TCP 和 IP 等网络与传输层的通讯协议。 D) 互联网上每一台入网主机通常都需要使用一个唯一的 IP 地址,否则就必须注册一 个固定的域名来标明其地址。 5、关于 HTML 下面哪些说法是正确的: ( ) A) HTML 全称超文本标记语言,实现了文本、图形、声音乃至视频信息的统一编码。 B) HTML 不单包含有网页内容信息的描述,同时也包含对网页格式信息的定义。 C) 网页上的超链接只能指向外部的网络资源, 本网站网页间的联系通过设置标签来实 现。 D) 点击网页上的超链接从本质上就是按照该链接所隐含的统一资源定位符 (URL) 请 求网络资源或网络服务。

数据结构与算法: 类型 4:数据结构与算法: NOIP2000: :
12.在有 N 个叶子节点的哈夫曼树中,其节点总数为( ) A.不确定 B. 2N-1 C. 2N+1 D. 2N 13.已知数组中 A 中,每个元素 A(I,J)在存贮时要占 3 个字节,设 I 从 1 变化到 8,J 从 1 变化到 10,分配内存时是从地址 SA 开始连续按行存贮分配的。 试问:A(5,8)的起始地址为( ) A.SA+141 B. SA+180 C. SA+222 D. SA+225 15.某数列有 1000 个各不相同的单元,由低至高按序排列;现要对该数列进行二分法检索 (binary-search) ,在最坏的情况下,需检视( B )个单元。 A.1000 B. 10 C. 100 D. 500

NOIP2001: :
13.若已知一个栈的入栈顺序是 1,2,3,…,n,其输出序列为 P1,P2,P3,…,Pn,若 P1 是 n,则 Pi 是( ) A)i B)n-1 C)n-i+1 D)不确定

15.下面关于算法的错误说法是( ) A)算法必须有输出 B)算法必须在计算机上用某种语言实现 C)算法不一定有输入 D)算法必须在有限步执行后能结束 17.以下哪一个不是栈的基本运算( ) A)删除栈顶元素 B)删除栈底的元素 C)判断栈是否为空 D)将栈置为空栈 18.在顺序表(2,5,7,10,14,15,18,23,35,41,52)中,用二分法查找 12,所需的关 键码比较的次数为( ) A)2 B)3 C)4 D)5 19.一棵二叉树的高度为 h,所有结点的度为 0,或为 2,则此树最少有( )个结点 A)2h-1 B)2h-1 C)2h+1 D)h+1 20.无向图 G=(V,E),其中 V={a,b,c,d,e,f} E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)} 对该图进 行深度优先遍历,得到的顶点序列正确的是( ) A)a,b,e,c,d,f B)a,c,f,e,b,d C)a,e,b,c,f,d D)a,b,e,d,f,c

NOIP2002: :
17.按照二叉数的定义,具有 3 个结点的二叉树有( )种。 A)3 B)4 C)5 D)6 18.在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的( )倍。 A)1/2 B)1 C)2 D)4 19.要使 1 ..8 号格字的访问顺序为:8、2、6、5、7、3、1、4,则下图中的空格中应填 . 入( ) 。 1 4 A)6 5. 2 6 B)0 3 1 C)5 4 -1 D)3 5 7 6 7 3 8 2

NOIP2003: :
一个高度为 h 的二叉树最小元素数目是( ) 。 A) 2h+1 B) h C) 2h-1 D) 2h E) 2h-1 6. 已知队列(13,2,11,34,41,77,5,7,18,26,15) ,第一个进入队列的元素是 13, 则第五个出队列的元素是 ( ) 。 A) 5 B) 41 C) 77 D) 13 E) 18 19. 已知元素(8,25,14,87,51,90,6,19,20) ,问这些元素以怎样的顺序进入栈, 才能使出栈的顺序满足:8 在 51 前面;90 在 87 的后面;20 在 14 的后面;25 在 6 的前面; 19 在 90 的后面。 ( ) 。 A)20,6,8,51,90,25,14,19,87 B)51,6,19,20,14,8,87,90, 25 C)19,20,90,8,6,25,51,14,87 D)6,25,51,8,20,19,90,87, 14 E)25,6,8,51,87,90,19,14,20 20. 假设我们用 d=(a1,a2,…,a5),表示无向图 G 的 5 个顶点的度数,下面给出的哪(些)组 d 值合理( ) 。 A){5,4,4,3,1} B){4,2,2,1,1} C){3,3,3,2,2} D){5,4,3,2,1} E){2,2,2,2,2}

NOIP2004: :
3. 某个车站呈狭长形,宽度只能容下一台车,并且只有一个出入口。已知某时刻该车站状 态为空,从这一时刻开始的出入记录为: “进,出,进,进,出,进,进,进,出,出,进, 出” 。假设车辆入站的顺序为 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. 2N – 1 5. 二叉树 T,已知其前序遍历序列为 1 2 4 3 5 7 6,中序遍历序列为 4 2 1 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 20. 某大学计算机专业的必修课及其先修课程如下表所示: 课程代号 课程名称 先修课程 C0 高等数学 C1 程序设计语言 C2 离散数学 C0, C1 C3 数据结构 C1, C2 C4 编译技术 C3 C5 操作系统 C3, C7 C6 普通物理 C0 C7 计算机原理 C6

请你判断下列课程安排方案哪个(些)是合理的( ) 。 B. C0, C1, C2, C3, C4, C6, C7, C5 A. C0, C1, C2, C3, C4, C5, C6, C7 C. C0, C1, C6, C7, C2, C3, C4, C5 D. C0, C1, C6, C7, C5, C2, C3, C4 E. C0, C1, C2, C3, C6, C7, C5, C4

NOIP2005: :
4. 完全二叉树的结点个数为 4 * N + 3,则它的叶结点个数为( ) 。 A. 2 * N B. 2 * N – 1 C. 2 * N + 1 D. 2 * N - 2 E. 2 * N + 2 5. 平面上有五个点 A(5, 3), B(3, 5), C(2, 1), D(3, 3), E(5, 1)。以这五点作为完全图 G 的顶点, 每两点之间的直线距离是图 G 中对应边的权值。图 G 的最小生成树中的所有边的权值 综合为( ) A. 8 B. 7+ 5 C. 9 。 D. 6+ 5 E. 4+2 2 + 5 13. 二叉树 T 的宽度优先遍历序列为 A B C D E F G H I,已知 A 是 C 的父结点,D 是 G 的 父结点,F 是 I 的父结点,树中所有结点的最大深度为 3(根结点深度设为 0) ,可知 E 的父结点可能是( ) 。 A. A B. B C. C D. D E. F 14. 设栈 S 的初始状态为空,元素 a, b, c, d, e, f, g 依次入栈,以下出栈序列不可能出现的有 ( ) 。A. a, b, c, e, d, f, g B. b, c, a, f, e, g, d C. a, e, c, b, d, f, g D. d, c, f, e, b, a, g E. g, e, f, d, c, b, a

NOIP2006: :
4.在编程时(使用任一种高级语言,不一定是 Pascal) ,如果需要从磁盘文件中输入一个 很大的二维 数组 (例如 1000*1000 的 double 型数组) 按行读 , (即外层循环是关于行的) 与按列读 (即 外层循 环是关于列的)相比,在输入效率上( ) 。 A. 没有区别 B. 有一些区别,但机器处理速度很快,可忽略不计 C. 按行读的方式要高一些 D. 按列读的方式要高一些 E. 取 决 于 数 组 的 存 储 方 式。 7.某个车站呈狭长形,宽度只能容下一台车,并且只有一个出入口。已知某时刻该车站状 态为空,从 这一时刻开始的出入记录为: “进,出,进,进,进,出,出,进,进,进,出, 出” 。假设车辆入站的 顺序为 1,2,3,……,则车辆出站的顺序为( ) 。 A. 1, 2, 3, 4, 5 B. 1, 2, 4, 5, 7 C. 1, 4, 3, 7, 6 D. 1, 4, 3, 7, 2 E. 1, 4, 3, 7, 5 8. 高度为 n 的均衡的二叉树是指: 如果去掉叶结点及相应的树枝, 它应该是高度为 n-1 的 满二叉树。在这里,树高等于叶结点的最大深度,根结点的深度为 0,如果某个均衡的二叉 树共有 2381 个结点, 则该树的树高为( ) 。

A. 10 B. 11 C. 12 D. 13 E. 210 – 1 10.将 5 个数的序列排序,不论原先的顺序如何,最少都可以通过( )次比较,完成 从小到大的排序。 A. 6 B. 7 C. 8 D. 9 E. 10 13. 设栈 S 的初始状态为空,元素 a, b, c, d, e 依次入栈,以下出栈序列不可能出现的有 ( ) 。 A. a, b, c, e, d B. b, c, a, e, d C. a, e, c, b, d D. d, c, e, b, a 14. 已知 6 个结点的二叉树的先根遍历是 1 2 3 4 5 6(数字为结点的编号,以下同) ,后根 遍历是 3 2 5 6 4 1,则该二叉树的可能的中根遍历是( ) A. 3 2 1 4 6 5 B. 3 2 1 5 4 6 C. 2 3 1 5 4 6 D. 2 3 1 4 6 5

NOIP2007: :
2. 在关系数据库中, 存放在数据库中的数据的逻辑结构以( )为主。 A. 二叉树 B. 多叉树 C. 哈希表 D. B+树 E. 二维表 9. 欧拉图 G 是指可以构成一个闭回路的图,且图 G 的每一条边恰好在这个闭回路上出现一 次(即一笔画成) 。在以下各个描述中, 不一定是欧拉图的是: ( ) 。 A. 图 G 中没有度为奇数的顶点 B. 包括欧拉环游的图(欧拉环游是指通过图中每边恰好一次的闭路径) C. 包括欧拉闭迹的图(欧拉迹是指通过途中每边恰好一次的路径) D. 存在一条回路, 通过每个顶点恰好一次 E. 本身为闭迹的图 14. 已知 7 个节点的二叉树的先根遍历是 1 2 4 5 6 3 7(数字为结点的编号,以下同), 后根 遍历是 4 6 5 2 7 3 1, 则该二叉树的可能的中根遍历是( ) A. 4 2 6 5 1 7 3 B. 4 2 5 6 1 3 7 C. 4 2 3 1 5 4 7 D. 4 2 5 6 1 7 3 19. 在下列关于算法复杂性的说法中, 正确的有( ) 。 A. 算法的时间复杂度,是指它在某台计算机上具体实现时的运行时间 B. 算法的时间复杂度,是指对于该算法的一种或几种主要的运算, 运算的次数与问题的规 模之间的函数关系 C. 一个问题如果是 NPC 类的, 就意味着在解决该问题时, 不存在一个具有多项式时间复 杂度的算法. 但这一点还没有得到理论上证实,也没有被否定 D. 一个问题如果是 NP 类的,与 C 有相同的结论 由 X2Studio.Net 收集 5.将数组{8, 23, 4, 16, 77, -5, 53, 100}中的元素按从大到小的顺序排列,每次可以交换任意 两个元素,最少需要交换( )次。 A. 4 B. 5 C. 6 D. 7 E. 8 6.设栈 S 的初始状态为空,元素 a,b,c,d,e,f 依次入栈 S,出栈的序列为 b,d,c,f, e,a,则栈 S 的容量至少应该是( ) 。 A. 6 B. 5 C. 4 D. 3 E. 2 18. 设 T 是一棵有 n 个顶点的树,下列说法正确的是( ) 。 A. T 是连通的、无环的 B. T 是连通的,有 n-1 条边 C. T 是无环的,有 n-1 条边 D. 以上都不对

NOIP2009: :
5、一个包含 n 个分支结点(非叶结点)的非空满 k 叉树,k>=1,它的叶结点数目为: ( ) A) nk + 1 B) nk-1 C) (k+1)n-1 D. (k-1)n+1 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 6、若 3 个顶点的无权图 G 的邻接矩阵用数组存储为{{0,1,1},{1,0,1},{0,1,0}}, 假定在具体存储中顶点依次为: v1,v2,v3。关于该图,下面的说法哪些是正确的: ( ) A) 该图是有向图。 B) 该图是强连通的。 C) 该图所有顶点的入度之和减所有顶点的出度之和等于 1。 D) 从 v1 开始的深度优先遍历所经过的顶点序列与广度优先的顶点序列是相同的。 8、散列表的地址区间为 0-10,散列函数为 H(K)=K mod 11。采用开地址法的线性探查法处理 冲突,并将关键字序列 26,25,72,38,8,18,59 存储到散列表中,这些元素存入散列表 的顺序并不确定。假定之前散列表为空,则元素 59 存放在散列表中的可能地址有: ( ) A) 5 B) 7 C) 9 D) 10

数学与逻辑运算: 类型 5:数学与逻辑运算: NOIP1999: :
17、十进制算术表达式 :3*512 + 7*64 + 4*8 + 5 的运算结果,用二进制表示为( A. 10111100101 B. 11111100101 C. 11110100101 D. 11111101101 )

NOIP2000: :
1.下列无符号数中,最小的数是( ) A.(11011001)2 B.(75)10 C.(37)8 D.(2A)16 10.某种计算机的内存容量是 640K,这里的 640K 容量是指( )个字节 A.640 B. 640*1000 C. 640*1024 D. 640*1024*1024

NOIP2001: :
3、64KB 的存储器用十六进制表示,它的最大的地址码是( A)10000 B)FFFF C)1FFFF D)EFFFF 9、2KB 的内存能存储( )个汉字的机内码 ( ) A)1024 B)516 C)2048 D)218 11、运算式(2047)10—(3FF)16+(2000)8 的结果是( ) A)(2048)10 B)(2049)10 C)(3746)8 D)(1AF7)16 16.[x]补码=10011000,其原码为( ) A)011001111 B)11101000 C)11100110 D)01100101 )

NOIP2002: :
3. 十进制书 11/128 可用二进制数码序列表示为: ( ) 。 A)1011/1000000 B)1011/100000000 C)0.001011 D)0.0001011 4. 算式(2047)10 -(3FF)16 +(2000)8 的结果是( ) 。 A) (2048)10 B) (2049)10 C) (3746)8 D) (1AF7)16 5. 已知 x =(0.1011010)2 ,则[ x / 2 ]补 =( )2 。 A)0.1011101 B)11110110 C)0.0101101 D)0.100110 15.已知 A = 35H,A /\ 05H \/ A /\ 30H 的结果是: ( ) 。 A)30H B)05H C)35H D)53H

NOIP2003: :
3. 十进制数 2003 等值于二进制数( ) 。 A) 0100000111 B) 10000011 C) 110000111 D) 11111010011 E) 1111010011 4. 假设 A=true,B=false,C=ture,D=ture,逻辑运算表达式 A∧B∨C∧D 的值是( ) 。 A) ture B) false C) 0 D) 1 E) NULL 8. 设全集 E={1,2,3,4,5},集合 A={1,4},B={1,2,5},C={2,4},则集合(A ∩ B)∪~C 为( ) 。 A) 空集 B) {1} C) {3,5} D){1,5} E) {1,3,5} 18. 运算试(2008)10-(3723)8 的结果是( ) 。 A)(-1715)10 B) (5)10 C) (5)16 D) (101)2 E) (3263)8

NOIP2004: :
1. 设全集 I = {a, b, c, d, e, f, g}, 集合 A = {a, b, c}, = {b, d, e}, = {e, f, g}, B C 那么集合 为 ( ) 。 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 13. (2004)10 + (32)16 的结果是( ) 。 A. (2036)16 B. (2054)10 C. (4006)8 D. (100000000110)2 E. (2036)10

NOIP2005: :
1. 字符串“ababacbab”和字符串“abcba”的最长公共子串是( ) 。 A. abcba B. cba C. abc D. ab E. bcba 2. 设全集 I = {a, b, c, d, e, f, g, h},集合 B A??= {a, b, c, d, e, f}, C A??= {c, d, e}, B A ~ ??= {a, d},那么集合 C B A ??为( ) ? ? 。 A. {c, e} B. {d, e} C. {e} D. {c, d, e} E. {d, f} 3. 以下二进制数的值与十进制数 23.456 的值最接近的是( D ) 。 A. 10111.0101 B. 11011.1111 C. 11011.0111 D. 10111.0111 E. 10111.1111 11. 设 A = true,B = false,C = false,D = true,以下逻辑运算表达式值为真的有( ) 。 A. (A B ∧ )∨(C D ∧ ) B. ((A B ∧ ) C ∨ ) D ∧ C. A∧((B C ∨ ) D ∨ ) D. (A∧(B C ∨ )) D ∨ E. (A B ∨ )∧(C D ∨ )

NOIP2006: :
5.在 Pascal 语言中,表达式 (21 xor 2)的值是( ) A. 441 B. 42 C.23 D.24 E.25 11. 设 A=B=D=true,C=E=false,以下逻辑运算表达式值为真的有( A. (? A∧B)∨(C∧D)∨E B. (((A∧B)∨C)∧D∧E) C. A∧(B∨C∨D∨E) D. (A∧(B∨C)) ∧D∧E

) 。

12.

(2010)16 + (32)8 的结果是( A. (8234)10 B . (202A)16

) 。 C. (100000000110)2

D. (2042)16

NOIP2007: :
6.在 Pascal 语言中,判断整数 a 等于 0 或 b 等于 0 或 c 等于 0 的正确的条件表达式是 ( ) A. not ((a<>0) or (b<>0) or (c<>0)) B. not ((a<>0) and (b<>0) and (c<>0)) C. not ((a=0) and (b=0)) or (c=0) D.(a=0) and (b=0) and (c=0) E. not ((a=0) or (b=0) or (c=0)) 8. 与十进制数 17.5625 相对应的 8 进制数是( ) 。 A. 21.5625 B. 21.44 C. 21.73 D. 21.731 E. 前 4 个答案都不对 11. 设 A=B=true,C=D=false,以下逻辑运算表达式值为真的有( ) 。 A. (「A∧B)∨(C∧D∨A) B. 「 ( ( (A∧B)∨C)∧D) C. A∧(B∨C∨D)∨D D. (A∧(D∨C)) ∧B 12. 命题“P→Q”可读做 P 蕴含 Q, 其中 P、Q 是两个独立的命题. 只有当命题 P 成立而 命题 Q 不成立时, 命题"P→Q"的值为 false, 其它情况均为 true. 与命题"P→Q"等价的逻 辑关系式是( ) 。 A. 「 P∨Q B. P∧Q C. 「 (P∨Q) D. 「(「Q∧P ) 13. (2070)16+(34)8 的结果是( ) 。 A. (8332)10 B. (208C)16 C. (100000000110)2 D. (20214)8

NOIP2008: :
3. 设字符串 S=”Olympic” 的非空子串的数目是( ,S ) 。 A. 29 B. 28 C. 16 D. 17 E. 7 13. 设 A=true,B=false,C=true,D=false,以下逻辑运算表达式值为真的有( ) 。 A. (A∧B)∨(C∧D∨ A) B. (( A∧B)∨C)∧ D C. (B∨C∨D)∨D∧A D. A∧(D∨ C)∧B 15. (2008)10 + (5B)16 的结果是( ) 。 A. (833)16 B. (2099)10 C. (4063)8 D. (100001100011)2

NOIP2009: :
4、在字长为 16 位的系统环境下,一个 16 位带符号整数的二进制补码为 1111111111101101。 其对应的十进制整数应该是: ( ) A) 19 B) -19 C) 18 D) -18


相关文章:
信息学奥林匹克竞赛分类训练--选择题
霍山中学信息学奥林匹克竞赛分类训练( 霍山中学信息学奥林匹克竞赛分类训练(一) 第一部分:选择题(30 分=20*1.5) 第一部分:选择题( =20*1.5)一般是比较容易得...
信息学奥林匹克竞赛试题题型归类与总结
信息学奥林匹克竞赛试题题型归类与总结_高三数学_数学_高中教育_教育专区。信息学...准确理解题意,切忌加入个人想当然思想,严格按题意进行模拟 一般来说要考虑的因素...
信息学奥林匹克竞赛选择题专题
D) $ 52.(0.5)10=( A) 0.1 B) 0.75 C) 0.8 D) 0.25 第 5 页共 6 页 信息学奥林匹克竞赛辅导资料 53.IP v4 地址是由( A) 16 B) 32 )...
NOIP2012信息学奥林匹克竞赛初赛-模拟卷
2012 年全国青少年信息学奥林匹克联赛初赛模拟试题一.单项选择题 (共 10 题,每...V1,V4, V2 10、以下有关全国信息学奥林匹克竞赛说法有误的是( D. V1,V4...
第十五届信息学奥林匹克初赛试题详解
单项选择题(共 20 题,每题 1.5 分,共计 30 分。每题有且仅有一个正确...19、 全国信息学奥林匹克的官方网站为参与信息学竞赛的老师同学们提供相关的信息...
信息学奥林匹克竞赛初中组(初赛)模拟试题
信息学奥林匹克竞赛初中组(初赛)模拟试题(时间:120 分钟) 班级___ 姓名___ 学号___ 成绩___ 一、选择题: (本题共 20 题,每题 1.5 分,共计 30 分。...
小学生信息学奥林匹克竞赛试题
小学生信息学奥林匹克竞赛试题_学科竞赛_小学教育_教育专区。小学信息学奥赛竞赛题 武进区小学生信息学奥林匹克竞赛试题 BASIC 语言 二小时完成 一.选择一个正确...
信息学奥林匹克竞赛复赛试题
信息学奥林匹克竞赛复赛试题_其它课程_高中教育_教育专区。信息学奥林匹克竞赛复赛试题2007衢州一中校庆 noip练习 2007衢州一中校庆 noip练习第一题 第二题 第三题...
信息学奥林匹克竞赛基础练习题(一)
信息学奥林匹克竞赛基础练习题(一) 本套习题为一个系列,供学生参赛前复习使用。本套习题为一个系列,供学生参赛前复习使用。隐藏>> 一、中间数 在 N 个数中(...
程序设计竞赛选择题14
信息学奥林匹克竞赛辅导资料 选择题专项练习 14 49.在树型目录结构中,不允许两个文件名相同主要是指( A) 同一个磁盘的不同目录下 C) 不同磁盘的不同目录下...
更多相关标签:
信息学奥林匹克竞赛 | 信息学奥林匹克竞赛题 | 信息学奥林匹克竞赛书 | 生活知识竞赛选择题 | 体育知识竞赛选择题 | 知识竞赛选择题 | 趣味知识竞赛选择题 | 百科知识竞赛选择题 |