《信息学奥赛历年试题解答》由会员分享，可在线阅读，更多相关《信息学奥赛历年试题解答（13页珍藏版）》请在金锄头文库上搜索。
1、历年全国青少年信息学奥赛选择题一、单项选择题（共10 题，每题 1.5 分，共计 15 分。每题有且仅有一个正确答案） 。第 14 届： 2008 年1在以下各项中， （）不是操作系统软件。A SolarisB LinuxC SybaseD Windows VistaE SymbianC 是数据库系统2微型计算机中，控制器的基本功能是（）。A控制机器的各个部件协调工作B 实现算数运算与逻辑运算C存储各种控制信息D获取外部信息E 存放程序和数据3设字符串 S= “ Olympic ”， S 的非空子串的数目是（）。A 29B28C 16D 17E 71 个字符的子串（7 个） :o l y m
2、p i c,2 个字符（ 6 个）：ol ly ym mp pi ic.7 个字符（ 1 个） :olympic所以：共有7+6+5+4+3+2+1=284完全二叉树有2*N-1 的结点，则它的叶子结点数目是（）。AN-1B2*NCND2N-1EN/2最多只能在最下层缺少结点， 并且缺少的结点都在最右边， 即最下层的结点都集中在该层最左边，则称此二叉树为完全二叉树。5将数组 8 ，23 ，4 ，16， 77， -5， 53， 100 中元素从大到小按顺序排序，每次可以交换任意两个元素，最少要交换（）次。A4B5C6D7E86设栈S 的初始状态为空，元素a ， b， c， d， e ， f 依次
3、入栈，出栈顺序为b ， d， c， f， e ，a那么栈容量至少应该是（）。A6B5C4D3E27与十进制数 28.5625 相等的四进制数是（）A 123.21B 131.22C 130.22D 130.21E 130.20整数部分就不用说了，是130小数部分，0.5625 4=2.250.25 4=11所以是 0.218递归过程和函数调用时，处理参数和返回地址，通常使用一种称为（）的数据结构。A队列B多维数组C 线性表D 链表E 栈9TCP/IP是一组构成互联网基础的网络协议，字面上包括两组协议：传输控制协议（TCP ）和网际互联协议（IP ）。TCP/IP协议把 Internet 网络系
4、统描述成具有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 等。
5、（ 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/11B 34/11C 33/11D 32/11E 34/10function bifind(NUM:integer):integer;varl,r,mid:integer;beginl:=1; r:=n;while (l=r) dobe
6、ginmid:=(l+r) div 2;if (amid=NUM) exit(mid) elseif (amidNUM) l:=mid+1 elser:=mid-1;end;exit(0);end.2第 13 届： 2007 年11. 在以下各项中。 （）不是 CPU 的组成部分。A. 控制器B. 运算器C. 寄存器D. 主板E. 算术逻辑单元(ALU)12. 在关系数据库中, 存放在数据库中的数据的逻辑结构以()为主。A. 二叉树B. 多叉树C. 哈希表D. B+ 树E. 二维表关系模型是目前应用最多、也最为重要的一种数据模型。关系模型建立在严格的数学概念基础上，采用二维表格结构来表示实体和
7、实体之间的联系。二维表由行和列组成。13. 在下列各项中，只有（）不是计算机存储容量的常用单位。A.ByteB. KBC. MBD.UBE. TB现在的单位从小到大为B,KB,MB,GB,TB,PB,EB14 ASCII 码的含义是（）。A. 二十进制转换码B. 美国信息交换标准代码C. 数字的二进制数码D. 计算机可处理字符的唯一编码E. 常用字符的二进制编码15 在 Pascal语言中，表达式(23 or 2 xor 5)的值是（）A. 18B. 1C.23D.32E.24先把 23、2 和 5 用二进制写出来， 23 的二进制表示为 00010111，2 为 00000010，5 为 0
8、0000101，然后拿 23 的二进制和 2 的二进制进行或运算， (或的运算法则为 1 or 1=1 、1 or 0=1 、0 or 1=1 、0 or 0=0) 所以得出 23 和 2 的或为 00010111，然后再与 5 进行异或 (异或的运算法则为1 xor 1=0 、1 xor 0=1 、0 xor 1=1 、 0 xor 0=0 ）所以得出最后结果是00010010，化成十进制就是1816 在 Pascal语言中，判断整数a 等于0 或 b 等于0 或 c 等于0 的正确的条件表达式是（）A. not (a0) or (b0) or (c0)B. not (a0) and (b0
9、) and (c0)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.243657B.241257C.243176
10、D.243675E.214375318. 与十进制数17.5625 相对应的 8 进制数是（）。A. 21.5625B. 21.44C. 21.73D. 21.731E. 前 4 个答案都不对19. 欧拉图 G 是指可以构成一个闭回路的图，且图 G 的每一条边恰好在这个闭回路上出现一次（即一笔画成）。在以下各个描述中, 不一定是欧拉图的是： （）。A. 图 G 中没有度为奇数的顶点B. 包括欧拉环游的图 ( 欧拉环游是指通过图中每边恰好一次的闭路径)C. 包括欧拉闭迹的图 ( 欧拉迹是指通过途中每边恰好一次的路径)D. 存在一条回路 , 通过每个顶点恰好一次E. 本身为闭迹的图20. 一个无法
11、靠自身的控制终止的循环称为“死循环”，例如在 C 语言程序中，语句 “while(1)printf(*) ；”就是一个死循环， 运行它将无休止地打印 *号。下面关于死循环的说法中 , 只有（ ）是正确的。A. 不存在一种算法, 对任何一个程序及相应的输入数据, 都可以判断是否会出现死循环, 因而 ,任何编译系统都不做死循环检查B. 有些编译系统可以检测出死循环C. 死循环属于语法错误，既然编译系统能检查各种语法错误，当然也能检查出死循环D. 死循环与多进程中出现的“死锁”差不多，而死锁是可以检测的，因而，死循环也是可以检测的E. 对于死循环，只能等到发生时做现场处理, 没有什么更积极的手段第
12、12 届： 2006 年21. 在以下各项中。 （）不是 CPU 的组成部分。A. 控制器B. 运算器C. 寄存器D. ALUE. RAM22. BIOS （基本输入输出系统）是一组固化在计算机内（）上一个ROM 芯片上的程序。A. 控制器B. CPUC. 主板D. 内存条E. 硬盘23. 在下面各世界顶级的奖项中， 为计算机科学与技术领域作出杰出贡献的科学家设立的奖项是。A. 沃尔夫奖B. 诺贝尔奖C. 菲尔兹奖D. 图灵奖E. 南丁格尔奖图灵奖（ A.M. Turing Award ），是美国计算机协会（ACM ）于 1966 年设立的，又叫“A.M. 图灵奖”，专门奖励那些对计算机事业作
13、出重要贡献的个人。其名称取自计算机科学的先驱、英国科学家阿兰图灵，这个奖设立目的之一是纪念这位科学家。获奖者的贡献必须是在计算机领域具有持久而重大的技术先进性的。大多数获奖者是计算机科学家。图灵奖是计算机界最负盛名的奖项，有“计算机界诺贝尔奖”之称。图灵奖对获奖者的要求极高，评奖程序也极严，一般每年只奖励一名计算机科学家，只有极少数年度有两名以上在同一方向上做出贡献的科学家同时获奖。目前图灵奖由英特尔公司和google 公司赞助， 奖金为 250,000美元。每年，美国计算机协会将要求提名人推荐本年度的图灵奖候选人，并附加一份200 到 500 字4的文章，说明被提名者为什么应获此奖。任何人都可成为提名
