第十四届NOIP2008信息学奥赛联赛提高组第十四届NOIP2008信息学奥赛联赛提高组C语言初赛试题NOIP2008
●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共10题，每题15分，共计15分。每题有且仅有一个正确答案）。1在以下各项中，（CASolarisBLi
ux）不是操作系统软件。CSybaseDWi
dowsVista）。ESymbia

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