信息学奥赛历年试题(解答) VIP免费

历年全国青少年信息学奥赛选择题一、单项选择题(共10题,每题1.5分,共计15分。每题有且仅有一个正确答案)。第14届:2008年1.在以下各项中,()不是操作系统软件。A.SolarisB.LinuxC.SybaseD.WindowsVistaE.SymbianC是数据库系统2.微型计算机中,控制器的基本功能是()。A.控制机器的各个部件协调工作B.实现算数运算与逻辑运算C.存储各种控制信息D.获取外部信息E.存放程序和数据3.设字符串S=“Olympic”,S的非空子串的数目是()。A.29B.28C.16D.17E.71个字符的子串(7个):"o""l""y""m""p""i""c",2个字符(6个):"ol""ly""ym""mp""pi""ic".……7个字符(1个):olympic所以:共有7+6+5+4+3+2+1=284.完全二叉树有2*N-1的结点,则它的叶子结点数目是()。A.N-1B.2*NC.ND.2N-1E.N/2最多只能在最下层缺少结点,并且缺少的结点都在最右边,即最下层的结点都集中在该层最左边,则称此二叉树为完全二叉树。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.与十进制数28.5625相等的四进制数是()A.123.21B.131.22C.130.22D.130.21E.130.20整数部分就不用说了,是130小数部分,0.5625×4=2.250.25×4=11所以是0.218.递归过程和函数调用时,处理参数和返回地址,通常使用一种称为()的数据结构。A.队列B.多维数组C.线性表D.链表E.栈9.TCP/IP是一组构成互联网基础的网络协议,字面上包括两组协议:传输控制协议(TCP)和网际互联协议(IP)。TCP/IP协议把Internet网络系统描述成具有4个层次功能的网络模型,其中提供源节点和目的节点之间的信息传输服务,包括寻址和路由器选择等功能的是()。A.链路层B.网络层C.传输层D.应用层E.会话层计算机网络中的七层协议:7应用层6表示层5会话层4传输层3网络层2数据链路层1物理层其中高层,既7、6、5、4层定义了应用程序的功能,下面3层,既3、2、1层主要面向通过网络的端到端的数据流。下面我给大家介绍一下这7层的功能:(1)应用层:示例:telnet,HTTP,FTP,WWW,NFS,SMTP等。(2)表示层:示例:加密,ASCII等。(3)会话层:示例:RPC,SQL等。(4)传输层:示例:TCP,UDP,SPX。(5)网络层:示例:IP,IPX等。(6)数据链路层:示例:ATM,FDDI等。(7)物理层:示例:Rj45,802.3等。10.对有序数组{5,13,19,21,37,56,64,75,88,92,100}进行二分查找,等概率情况下,查找成功的平均查找长度(平均比较次数)是()。A.35/11B.34/11C.33/11D.32/11E.34/10functionbifind(NUM:integer):integer;varl,r,mid:integer;beginl:=1;r:=n;while(l<=r)dobeginmid:=(l+r)div2;if(a[mid]==NUM)exit(mid)elseif(a[mid]0)or(b<>0)or(c<>0))B.not((a<>0)and(b<>0)and(c<>0))C.not((a=0)and(b=0))or(c=0)D.(a=0)an...