第十四届全国青少年信息学奥林匹克联赛初赛试题
（提高组Pascal语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●
一、单项选择题（共10题，每题15分，共计15分。每题有且仅有一个正确答案）。1．在以下各项中，（）不是操作系统软件。A．SolarisB．Li
uxC．SybaseD．Wi
dowsVista
E．Symbia

2．微型计算机中，控制器的基本功能是（）。A．控制机器的各个部件协调工作B．实现算数运算与逻辑运算C．存储各种控制信息D．获取外部信息E．存放程序和数据3．设字符串S“Olympic”的非空字串的数目是（，SA．29B．28C．164．完全二叉树有2N1的结点，则它的叶子结点数目是（A．N1B．2NC．N）。D．17）。D．2N1
E．7
E．N2
5．将数组8，23，4，16，77，5，53，100中元素从大到小按顺序排序，每次可以交换任意两个元素，最少要交换（）次。A．4B．5C．6D．7E．86．设栈S的初始状态为空，元素a，b，c，d，e，f依次入栈，出栈顺序为b，d，c，f，e，a那么栈容量至少应该是（）。A．6B．5C．4D．3E．27．与十进制数285625相等的四进制数是（）A．12321B．13122C．13022
D．13021
E．13020）的数据结构。E．栈
8．递归过程和函数调用时，处理参数和返回地址，通常使用一种称为（A．队列B．多维数组C．线性表D．链表
9．TCPIP是一组构成互联网基础的网络协议，字面上包括两组协议：传输控制协议（TCP）和网际互联协议（IP）。TCPIP协议把I
ter
et网络系统描述成具有4个层次功能的网络模型，其中提供源节点和目的节点之间的信息传输服务，包括寻址和路由器选择等功能的是。（）A．链路层B．网络层C．传输层D．应用层E．会话层10．对有序数组5131921375664758892100进行二分查找，等概率情况下，查找成功的平均查找长度（平均比较次数）是（）。A．3511B．3411C．3311D．3211E．3410二、不定项选择题（共10题，每题15分，共计15分。每题正确答案的个数大于或等于1。
f多选或少选均不得分）。11．下列关于图灵的说法正确的有（）。A．图灵奖是美国计算机协会与1966年设立的，专门鼓励那些对计算机做出重要贡献的个人B．图灵奖有“计算机界诺贝尔奖”之称。C．迄今为止，还没有华裔计算机科学家获此殊荣。D．图灵奖的名称取自计算机科学先驱、英国科学家阿兰图灵。12．计算机在工作过程中，若突然停电，（）中不会丢失信息不会丢失。A．硬盘B．CPUC．ROMD．RAM13．若ATrue，BFalse，CTrue，DFalse，以下逻辑运算表达式真的有r