第十四届全国青少年信息学奥林匹克联赛初赛试题.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的容量至少应该是（?? ）。 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 8． 递归过程或函数调用时，处理参数和返回地址，通常使用一种称为（）的数据结构。 A. 队列????????? B. 多维数组?? ?????C. 线性表???????? D. 链表???????? E. 栈 9. TCP/IP是一组构成互联网基础的网络协议，字面上包括两组协议：传输控制协议（TCP）和网际协议（IP）。TCP/IP 协议把Internet网络系统描述成具有四个层次功能的网络模型,其中提供源节点和目的节点之间的信息传输服务，包括寻址和路由器选择等功能的是（）。 A. 链路层???????? B．网络层????????? C. 传输层?????? D. 应用层???????? E.会话层 10． 对有序数组{5, 13, 19, 21, 37, 56, 64, 75, 88, 92, 100}进行二分查找，等概率的情况下查找成功的平均查找长度（平均比较次数）是（?? ）。 A. 35/11???????? B. 34/11??????? C. 33/11???????? D. 32/11???????? E. 34/10 二、 不定项选择题 （共10题，每题1.5分，共计15分。每题正确答案的个数大于或等于1。多选或少选均不得分）。 11. 在下列关于图灵奖的说法中，正确的有（ ??）。 A. 图灵奖是美国计算机协会于1966年设立的，专门奖励那些对计算机事业作出重要贡献的个人 B. 图灵奖有“计算机界诺贝尔奖”之称 C. 迄今为止，还没有华裔计算机科学家获此殊荣 D. 图灵奖的名称取自计算机科学的先驱、英国科学家阿兰·图灵 12．计算机在工作过程中，若突然停电，（??? ）中的信息不会丢失。 A. 硬盘????? B. CPU?????? C.ROM????? D. RAM 13. 设A=true，B=false，C=true，D=false，以下逻辑运算表达式值为真的有（ ?）。 A. (A∧B)∨(C∧D∨A) ?????????B. ((A∧B)∨C)∧D C. (B∨C∨D)∨D∧A?????????????? D. A∧(D∨C)∧B 14．Web2.0是近年来互联网的热门概念之一，其核心思想是互动与分享。下列网站中，（?? ）是典型的Web2.0应用。 ?A. Sina???????? B. Flickr?????? ???C. Yahoo??????????? D. Google 15.? (2008)10 + (5B)16的结果是（? ）。 A. (