信息学奥赛历年试题解答.docx

信息学奥赛历年试题解答.docx

《信息学奥赛历年试题解答.docx》由会员分享，可在线阅读，更多相关《信息学奥赛历年试题解答.docx（17页珍藏版）》请在冰豆网上搜索。

信息学奥赛历年试题解答

历年全国青少年信息学奥赛选择题

一、单项选择题（共10题,每题1.5分,共计15分。

每题有且仅有一个正确答案）。

第14届:

2008年

1.在以下各项中,（）不是操作系统软件。

A.Solaris

B.Linux

C.Sybase

D.WindowsVista

E.Symbian

C是数据库系统

2.微型计算机中,控制器的基本功能是（）。

A.控制机器的各个部件协调工作

B.实现算数运算与逻辑运算

C.存储各种控制信息

D.获取外部信息

E.存放程序和数据

3.设字符串S=“Olympic”,S的非空子串的数目是（）。

A.29

B.28

C.16

D.17

E.7

1个字符的子串（7个）:

"o""l""y""m""p""i""c",

2个字符（6个）:

"ol""ly""ym""mp""pi""ic".……

7个字符（1个）:

olympic

所以:

共有7+6+5+4+3+2+1=28

4.完全二叉树有2*N-1的结点,则它的叶子结点数目是（）。

A.N-1

B.2*N

C.N

D.2N-1

E.N/2

最多只能在最下层缺少结点,并且缺少的结点都在最右边,即最下层的结点都集中在该层最左边,则称此二叉树为完全二叉树。

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依次入栈,出栈顺序为b,d,c,f,e,a那么栈容量至少应该是（）。

A.6

B.5

C.4

D.3

E.2

7.与十进制数28.5625相等的四进制数是（）

A.123.21

B.131.22

C.130.22

D.130.21

E.130.20

整数部分就不用说了,是130

小数部分,

0.5625×4=2.25

0.25×4=1

1

所以是0.21

8.递归过程和函数调用时,处理参数和返回地址,通常使用一种称为（）的数据结构。

A.队列

B.多维数组

C.线性表

D.链表

E.栈

9.TCP/IP是一组构成互联网基础的网络协议,字面上包括两组协议:

传输控制协议（TCP）和网际互联协议（IP）。

TCP/IP协议把Internet网络系统描述成具有4个层次功能的网络模型,其中提供源节点和目的节点之间的信息传输服务,包括寻址和路由器选择等功能的是（）。

A.链路层

B.网络层

C.传输层

D.应用层

E.会话层

计算机网络中的七层协议:

7应用层6表示层5会话层4传输层3网络层2数据链路层1物理层

其中高层,既7、6、5、4层定义了应用程序的功能,下面3层,既3、2、1层主要面向通过网络的端到端的数据流。

下面我给大家介绍一下这7层的功能:

（1）应用层:

示例:

telnet,HTTP,FTP,WWW,NFS,SMTP等。

（2）表示层:

示例:

加密,ASCII等。

（3）会话层:

示例:

RPC,SQL等。

（4）传输层:

示例:

TCP,UDP,SPX。

（5）网络层:

示例:

IP,IPX等。

（6）数据链路层:

示例:

ATM,FDDI等。

（7）物理层:

示例:

Rj45,802.3等。

10.对有序数组{5,13,19,21,37,56,64,75,88,92,100}进行二分查找,等概率情况下,查找成功的平均查找长度（平均比较次数）是（）。

A.35/11

B.34/11

C.33/11

D.32/11

E.34/10

functionbifind（NUM:

integer）:

integer;

var

l,r,mid:

integer;

begin

l:

=1;r:

=n;

while（l<=r）do

begin

mid:

=（l+r）div2;

if（a[mid]==NUM）exit（mid）else

if（a[mid]

=mid+1else

r:

=mid-1;

end;

exit（0）;

end.

第13届:

2007年

11.在以下各项中。

（）不是CPU的组成部分。

A.控制器

B.运算器

C.寄存器

D.主板

E.算术逻辑单元（ALU）

12.在关系数据库中,存放在数据库中的数据的逻辑结构以（）为主。

A.二叉树

B.多叉树

C.哈希表

D.B+树

E.二维表

关系模型是目前应用最多、也最为重要的一种数据模型。

关系模型建立在严格的数学概念基础上,采用二维表格结构来表示实体和实体之间的联系。

二维表由行和列组成。

13.在下列各项中,只有（）不是计算机存储容量的常用单位。

A.Byte

B.KB

C.MB

D.UB

E.TB

现在的单位从小到大为B,KB,MB,GB,TB,PB,EB

14.ASCII码的含义是（）。

A.二—十进制转换码

B.美国信息交换标准代码

C.数字的二进制数码

D.计算机可处理字符的唯一编码

E.常用字符的二进制编码

15.在Pascal语言中,表达式（23or2xor5）的值是（）

A.18

B.1

C.23

D.32

E.24

先把23、2和5用二进制写出来,23的二进制表示为00010111,2为00000010,5为00000101,然后拿23的二进制和2的二进制进行或运算,（或的运算法则为1or1=1、1or0=1、0or1=1、

0or0=0）所以得出23和2的或为00010111,然后再与5进行异或（异或的运算法则为1xor1=0、

1xor0=1、0xor1=1、0xor0=0）所以得出最后结果是00010010,化成十进制就是18

16.在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））

17.地面上有标号为A、B、C的3根细柱,在A柱上放有10个直径相同中间有孔的圆盘,从上到下次依次编号为1,2,3,……,将A柱上的部分盘子经过B柱移入C柱,也可以在B柱上暂存。

如果B柱上的操作记录为:

“进,进,出,进,进,出,出,进,进,出,进,出,出”。

那么,在C柱上,从下到上的盘子的编号为（）。

A.243657

B.241257

C.243176

D.243675

E.214375

18.与十进制数17.5625相对应的8进制数是（）。

A.21.5625

B.21.44

C.21.73

D.21.731

E.前4个答案都不对

19.欧拉图G是指可以构成一个闭回路的图,且图G的每一条边恰好在这个闭回路上出现一次（即一笔画成）。

在以下各个描述中,不一定是欧拉图的是:

（）。

A.图G中没有度为奇数的顶点

B.包括欧拉环游的图（欧拉环游是指通过图中每边恰好一次的闭路径）

C.包括欧拉闭迹的图（欧拉迹是指通过途中每边恰好一次的路径）

D.存在一条回路,通过每个顶点恰好一次

E.本身为闭迹的图

20.一个无法靠自身的控制终止的循环称为“死循环”,例如在C语言程序中,语句“while

（1）printf（"*"）;”就是一个死循环,运行它将无休止地打印*号。

下面关于死循环的说法中,只有（）是正确的。

A.不存在一种算法,对任何一个程序及相应的输入数据,都可以判断是否会出现死循环,因而,任何编译系统都不做死循环检查

B.有些编译系统可以检测出死循环

C.死循环属于语法错误,既然编译系统能检查各种语法错误,当然也能检查出死循环

D.死循环与多进程中出现的“死锁”差不多,而死锁是可以检测的,因而,死循环也是可以检测的

E.对于死循环,只能等到发生时做现场处理,没有什么更积极的手段

第12届:

2006年

21.在以下各项中。

（）不是CPU的组成部分。

A.控制器

B.运算器

C.寄存器

D.ALU

E.RAM

22.BIOS（基本输入输出系统）是一组固化在计算机内（）上一个ROM芯片上的程序。

A.控制器

B.CPU

C.主板

D.内存条

E.硬盘

23.在下面各世界顶级的奖项中,为计算机科学与技术领域作出杰出贡献的科学家设立的奖项是。

A.沃尔夫奖

B.诺贝尔奖

C.菲尔兹奖

D.图灵奖

E.南丁格尔奖

图灵奖（A.M.TuringAward）,是美国计算机协会（ACM）于1966年设立的,又叫“A.M.图灵奖”,专门奖励那些对计算机事业作出重要贡献的个人。

其名称取自计算机科学的先驱、英国科学家阿兰〃图灵,这个奖设立目的之一是纪念这位科学家。

获奖者的贡献必须是在计算机领域具有持久而重大的技术先进性的。

大多数获奖者是计算机科学家。

图灵奖是计算机界最负盛名的奖项,有“计算机界诺贝尔奖”之称。

图灵奖对获奖者的要求极高,评奖程序也极严,一般每年只奖励一名计算机科学家,只有极少数年度有两名以上在同一方向上做出贡献的科学家同时获奖。

目前图灵奖由英特尔公司和google公司赞助,奖金为250,000美元。

每年,美国计算机协会将要求提名人推荐本年度的图灵奖候选人,并附加一份200到500字

的文章,说明被提名者为什么应获此奖。

任何人都可成为提名人。

美国计算机协会将组成评选委员会对被提名者进行严格的评审,并最终确定当年的获奖者。

截止至2005年,获此殊荣的华人仅有一位,他是2000年图灵奖得主姚期智。

24.在编程时（使用任一种高级语言,不一定是Pascal）,如果需要从磁盘文件中输入一个很大的二维数组（例如1000*1000的double型数组）,按行读（即外层循环是关于行的）与按列读（即外层循环是关于列的）相比,在输入效率上（）。

A.没有区别

B.有一些区别,但机器处理速度很快,可忽略不计

C.按行读的方式要高一些

D.按列读的方式要高一些

E.取决于数组的存储方式。

磁盘上的数据可以理解为线性的,如果你存储时是按列的顺序存储,读的时候却按行去读,那么你要不断地跳着读,读完一行又需要回头再读一个跳一步读一个跳一步,不如按列去读,读一个再读下一个,效率更高,所以正确答案应该是它如何存,你就应该如何读,你究竟应该如何读更有效率,应该取决于他当时是如何存

25.在Pascal语言中,表达式（21xor2）的值是（）

A.441

B.42

C.23

D.24

E.25

26.在Pascal语言中,判断a不等于0且b不等于0的正确的条件表达式是（）

A.nota=0ornotb=0

B.not（（a=0）and（b=0））

C.no