08高初试题.docVIP

第十四届全国青少年信息学奥林匹克联赛初赛试题 （ 提高组 Pascal 语言 二小时完成 ） ● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效 ●● 一、 单项选择题 （共10题，每题1.5分，共计15分。每题有且仅有一个正确答案）。 1. 在以下各项中，（ ）不是操作系统软件。 A. Solaris B. Linux C. Sybase D. Windows Vista E. Symbian 2．微型计算机中，控制器的基本功能是（ ）。 A. 控制机器各个部件协调工作 B. 实现算术运算和逻辑运算 C. 存储各种控制信息 D. 获取外部信息 E. 存放程序和数据 3. 设字符串S ”Olympic”，S的非空子串的数目是（ ）。 A. 29 B. 28 C. 16 D. 17 E. 7 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依次入栈S，出栈的序列为b，d，c，f，e，a，则栈S的容量至少应该是（