历年全国青少年信息学奥赛选择题
一、单项选择题(共10题,每题1.5分,共计15分。每题有且仅有一个正确答案)。第14届:2008年
1.在以下各项中,()不是操作系统软件。
A.Solaris
B.Linux
C.Sybase
D.Windows Vista
E.Symbian
C是数据库系统
2.微型计算机中,控制器的基本功能是()。
A.控制机器的各个部件协调工作
B.实现算数运算与逻辑运算
C.存储各种控制信息
D.获取外部信息
E.存放程序和数据
3.设字符串S=“Olympic”,S的非空子串的数目是()。
A.29
B.28
C.16
D.17
E.7
1个字符的子串(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=28
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依次入栈,出栈顺序为b,d,c,f,e,a 那么栈容量至少应该是()。
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
整数部分就不用说了,是130
小数部分,
0.5625×4=2.25
0.25×4=1
1
所以是0.21
8.递归过程和函数调用时,处理参数和返回地址,通常使用一种称为()的数据结构。
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/11
pascal语言难学吗
B.34/11
C.33/11
D.32/11
E.34/10
function bifind(NUM:integer):integer;
var
l,r,mid:integer;
begin
l:=1; r:=n;
while (l<=r) do
begin
mid:=(l+r) div 2;
if (a[mid]==NUM) exit(mid) else

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。