第十四届全国青少年信息学奥林匹克联赛初赛试题
(提高组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