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 整数部
