1 历年全国青少年信息学奥赛选择题 一、单项选择题（共1 0 题，每题1 .5 分，共计1 5 分。每题有且仅有一个正确答案）。 第14 届：2008 年 1．在以下各项中，（ ）不是操作系统软件。 A．Solaris B．Linux C．Sybase D．Windows Vista 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 2 所以是 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 层定义了应用程序的功能，下面...
