信息奥赛题目整理Word格式文档下载.docx
《信息奥赛题目整理Word格式文档下载.docx》由会员分享，可在线阅读，更多相关《信息奥赛题目整理Word格式文档下载.docx（26页珍藏版）》请在冰豆网上搜索。
12．在有N个叶子节点的哈夫曼树中，其节点总数为（）
A．不确定B．2N-1C．2N+1D．2N
13．已知数组A中，每个元素A[I，J]在存贮时要占3个字节，设I从1变化到8，J从1变化到10，分配内存时是从地址SA开始连续按行存贮分配的。
试问：
A[5，8]的起始地址为（）。
A．SA+141B．SA+180C．SA+222D．SA+225
14．不同类型的存储器组成了多层次结构的存储器体系，按存取速度从快到慢的排列是（）。
A．快存/辅存/主存B．外存/主存/辅存C．快存/主存/辅存D．主存/辅存/外存
15．某数列有1000个各不相同的单元，由低至高按序排列；
現要对该数列進行二分法检索（binarysearch），在最坏的情況下，需检视（）个单元。
A．1000B．10C．100D．500
16．请仔細閱读下列程序段:
DIMA（3,4）,B（4,3）
FORX=1TO3
FORY=1TO4
A（X,Y）=X-Y
NEXTY,X
FORX=4TO1STEP-1
FORY=1TO3
B（X,Y）=A（Y,X）
NEXTY,X
PRINTB（3,2）
END
PASCAL语言BASIC语言
var
a:
array[1..3,1..4]ofinteger;
b:
array[1..4,1..3]ofinteger;
x,y:
integer;
begin
forx:
=1to3do
fory:
=1to4do
a[x,y]:
=x-y;
forx:
=4downto1do
b[x,y]:
=a[y,x];
writeln（b[3,2]）;
end.
上列程序段的正确輸出是（）。
A．-1 B．-2 C．-3D．-4
17．线性表若采用链表存贮结构，要求内存中可用存贮单元地址（）。
A．必须连续B．部分地址必须连续C．一定不连续D．连续不连续均可
18．下列叙述中，正确的是（）。
A.线性表的线性存贮结构优于链表存贮结构B.队列的操作方式是先进后出
C.栈的操作方式是先进先出D．二维数组是指它的每个数据元素为一个线性表的线性表
19．电线上停着两种鸟（A，B），可以看出两只相邻的鸟就将电线分为了一个线段。
这些线段可分为两类：
一类是两端的小鸟相同；
另一类则是两端的小鸟不相同。
已知：
电线两个顶点上正好停着相同的小鸟，试问两端为不同小鸟的线段数目一定是（）。
A．奇数B．偶数C．可奇可偶D．数目固定
20．一个文本屏幕有25列及80行，屏幕的左上角以（1，1）表示，而右下角則以（80，25）表示，屏幕上每一个字符佔用兩字节（byte），整个屏幕則以线性方式存儲在电脑的存儲器內，由屏幕左上角开始，位移为0，然后逐列逐列存儲。
求位于屏幕（X，Y）的第一个字节的位移是（）。
A．（Y*80+X）*2–1B．（（Y-1）*80+X-1）*2
C．（Y*80+X-1）*2D．（（Y-1）*80+X）*2–1
2000单选
C
B
D
A
2001年基础部分单选题目
1、中央处理器CPU能访问的最大存储器容量取决于（）
A）地址总线 B）数据总线 C）控制总线 D）内存容量
2、计算机软件保护法是用来保护软件（）的。
A）编写权 B）复制权 C）使用权 D）著作权
3、64KB的存储器用十六进制表示，它的最大的地址码是（）
A）10000 B）FFFF C）1FFFF D）EFFFF
4、在树型目录结构中，不允许两个文件名相同主要指的是（）
A）同一个磁盘的不同目录下 B）不同磁盘的同一个目录下
C）不同磁盘的不同目录下 C）同一个磁盘的同一个目录下
5、下列设备哪一项不是计算机输入设备（）
A）鼠标 B）扫描仪 C）数字化仪 D）绘图仪
6、在计算机硬件系统中，cache是（）存储器
A）只读 B）可编程只读 C）可擦除可编程只读 D）高速缓冲
7、若我们说一个微机的CPU是用的PII300，此处的300确切指的是（）
A）CPU的主时钟频率 B）CPU产品的系列号
C）每秒执行300百万条指令 D）此种CPU允许最大内存容量
8、Email邮件本质上是一个（）
A）文件 B）电报 C）电话 D）传真
9、2KB的内存能存储（）个汉字的机内码
A）1024 B）516 C）2048 D）218
10、以下对Windows的叙述中，正确的是（）
A）从软盘上删除的文件和文件夹，不送到回收站
B）在同一个文件夹中，可以创建两个同类、同名的文件
C）删除了某个应用程序的快捷方式，将删除该应用程序对应的文件
D）不能打开两个写字板应用程序
11、运算式（2047）10—（3FF）16+（2000）8的结果是（）
A）（2048）10 B）（2049）10 C）（3746）8 D）（1AF7）16
12、TCP/IP协议共有（）层协议
A）3 B）4 C）5 D）6
13.若已知一个栈的入栈顺序是1，2，3，…，n，其输出序列为P1，P2，P3，…，Pn，若P1是n，则Pi是（）
A）i B）n-1 C）n-i+1 D）不确定
14.计算机病毒是（）
A）通过计算机传播的危害人体健康的一种病毒
B）人为制造的能够侵入计算机系统并给计算机带来故障的程序或指令集合
C）一种由于计算机元器件老化而产生的对生态环境有害的物质
D）利用计算机的海量高速运算能力而研制出来的用于疾病预防的新型病毒
15.下面关于算法的错误说法是（）
A）算法必须有输出 B）算法必须在计算机上用某种语言实现
C）算法不一定有输入D）算法必须在有限步执行后能结束
16.[x]补码=10011000，其原码为（）1001011111101000
A）011001111 B）11101000 C）11100110 D）01100101
17.以下哪一个不是栈的基本运算（）
A）删除栈顶元素 B）删除栈底的元素 C）判断栈是否为空D）将栈置为空栈
18.在顺序表（2，5，7，10，14，15，18，23，35，41，52）中，用二分法查找12，所需的关键码比较的次数为（）
A）2 B）3 C）4 D）5
19.一棵二叉树的高度为h，所有结点的度为0，或为2，则此树最少有（）个结点
A）2h-1 B）2h-1 C）2h+1 D）h+1
20.无向图G=（V，E），其中V={a,b,c,d,e,f}E={（a,b）,（a,e）,（a,c）,（b,e）,（c,f）,（f,d）,（e,d）},对该图进行深度优先遍历,得到的顶点序列正确的是（）
A）a,b,e,c,d,f B）a,c,f,e,b,d C）a,e,b,c,f,d D）a,b,e,d,f,c
2001单选
2002基础部分单选题目
1．微型计算机的问世是由于（）的出现。
A）中小规模集成电路B）晶体管电路C）（超）大规模集成电路D）电子管电路
2．中央处理器（CPU）能访问的最大存储器容量取决于（）。
A）地址总线B）数据总线C）控制总线D）实际内存容量
3．十进制书11/128可用二进制数码序列表示为：
（）。
A）1011/1000000B）1011/100000000C）0.001011D）0.0001011
4．算式（2047）10－（3FF）16＋（2000）8的结果是（）。
A）（2048）10B）（2049）10C）（3746）8D）（1AF7）16
5．已知x=（0.1011010）2，则[x/2]补=（）2。
A）0.1011101B）11110110C）0.0101101D）0.100110
6．IPv4地址是由（）位二进制数码表示的。
A）16B）32C）24D）8
7．计算机病毒传染的必要条件是：
A）在内存中运行病毒程序B）对磁盘进行读写操作
C）在内存中运行含有病毒的可执行的程序D）复制文件
8．在磁盘上建立子目录有许多优点，下列描述中不属于建立子目录优点的是（）。
A）便于文件管理B）解决根目录中目录项个数有限问题
C）加快文件查找速度D）节省磁盘使用空间
9．在使用E-mail前，需要对Outlook进行设置，其中ISP接收电子邮件的服务器称为（）服务器。
A）POP3B）SMTPC）DNSD）FTP
10．多媒体计算机是指（）计算机。
A）专供家庭使用的B）装有CD-ROM的
C）连接在网络上的高级D）具有处理文字、图形、声音、影像等信息的
11．微型计算机中，（）的存取速度最快。
A）高速缓存B）外存储器C）寄存器D）内存储器
12．资源管理器的目录前图标中增加“+”号，这个符号的意思是（）。
A）该目录下的子目录已经展开B）该目录下还有子目录未展开
C）该目录下没有子目录D）该目录为空目录
13．在WORD文档编辑中实现图文混合排版时，关于文本框的下列叙述正确的是（）。
A）文本框中的图形没有办法和文档中输入文字叠加在一起，只能在文档的不同位置
B）文本框中的图形不可以衬于文档中输入的文字的下方
C）通过文本框，可以实现图形和文档中输入的文字的叠加，也可以实现文字环绕
D）将图形放入文本框后，文档中输入的文字不能环绕图形
14．一个向量第一个元素的存储地址是100，每个元素的长度是2，则地5个元素的地址是（）。
A）110B）108C）100D）109
15．已知A=35H，A/\05H\/A/\30H的结果是：
00110101and00000101or00110101and00110000
A）30HB）05HC）35HD）53H
16．设有一个含有13个元素的Hash表（0~12），Hash函数是：
H（key）=key%13，，其中%是求余数运算。
用线性探查法解决冲突，则对于序列（2、8、31、20、19、18、53、27），18应放在第（）号格中。
A）5B）9C）4D）0
17．按照二叉数的定义，具有3个结点的二叉树有（）种。
A）3B）4C）5D）6
18．在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（）倍。
A）1/2B）1C）2D）4
19．要使1．．．8号格字的访问顺序为：
8、2、6、5、7、3、1、4，则下图中的空格中应填入（）。
1
2
3
4
5
6
7
8
-1
A）6B）0C）5D）3
20．设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5，e6依次通过栈S，一个元素出栈后即进入队列Q，若出队的顺序为e2，e4，e3，e6，e5，e1，则栈S的容量至少应该为（）。
A）2B）3C）4D）5
2002单选
2003基础部分单选题目
1.
图灵（AlanTuring）是（
）。
A）美国人
B）英国人
C）德国人
D）匈牙利人
E）法国人
2.
第一个给计算机写程序的人是（
A）AlanMathisonTuring
B）AdaLovelace
C）JohnvonNeumann
D）JohnMc-Carthy
E）EdsgerWybeDijkstra
3.
十进制数2003等值于二进制数（
A）0100000111
B）10000011
C）110000111
D）11111010011
E）1111010011
4.
假设A=true,B=false,C=ture,D=ture,逻辑运算表达式A∧B∨C∧D的值是（
A）ture
B）false
C）0
D）1
E）NULL
5.
一个高度为h的二叉树最小元素数目是（
A）2h+1
B）h
C）2h-1
D）2h
E）2h-1
6.
已知队列（13，2，11，34，41，77，5，7，18，26，15），第一个进入队列的元素是13，则第五个出队列的元素是（
A）5
B）41
C）77
D）13
E）18
7.
下面一段程序是用（
）语言书写的。
intfunc1（intn）{
inti,sum=0;
for（i=1;
i<
=n;
i++）
sum+=i*i;
returnsum;
}
A）FORTRAN
B）PASCAL
C）C
D）PROLOG
E）BASIC
8.
设全集E={1，2，3，4，5}，集合A={1，4}，B={1，2，5}，C={2，4}，则集合（A∩B）∪～C为（
A）空集
B）{1}
C）{3，5}
D）{1，5}
E）{1，3，5}
9.
表达式（1+34）*5-56/7的后缀表达式为（
A）1+34*5-56/7
B）-*+1345/567
C）134+5*567/-
D）1345*+567/-
E）134+5567-*/
10.
下列计算机设备，即是输入设备，又是输出设备的是（
A）键盘
B）触摸屏
C）扫描仪
D）投影仪
E）数字化仪
2003单选
E
2004基础部分单选题目
1．设全集I={a,b,c,d,e,f,g}，集合A={a,b,c}，B={b,d,e}，C={e,f,g}，那么集合
为（）。
A.{a,b,c,d}B.{a,b,d,e}C.{b,d,e}D.{b,c,d,e}E.{d,f,g}
2．由3个a，5个b和2个c构成的所有字符串中，包含子串“abc”的共有（）个。
A.40320B.39600C.840D.780E.60
3．某个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。
已知某时刻该车站状态为空，从这一时刻开始的出入记录为：
“进，出，进，进，出，进，进，进，出，出，进，出”。
假设车辆入站的顺序为1，2，3，……，则车辆出站的顺序为（）。
A.1,2,3,4,5B.1,2,4,5,7C.1,3,5,4,6D.1,3,5,6,7E.1,3,6,5,7
4．满二叉树的叶结点个数为N，则它的结点总数为（）。
A.NB.2*NC.2*N–1D.2*N+1E.2N–1
5．二叉树T，已知其前序遍历序列为1243576，中序遍历序列为4215736，则其后序遍历序列为（）。
A.4257631B.4275631C.4275361D.4723561E.4526371
6．十进制数100.625等值于二进制数（）。
A.1001100.101B.1100100.101C.1100100.011D.1001100.11E.1001100.01
7．下面哪个部件对于个人桌面电脑的正常运行不是必需的（）。
A．CPUB.图形卡（显卡）C.光驱D.主板E.内存
8．下列哪个网络上常用的名字缩写是错误的（）。
A.WWW（WorldWideWeb）B.URL（UniformResourceLocator）
C.HTTP（HypertextTransferProtocol）D.FTP（FastTransferProtocol）
E.TCP（TransferControlProtocol）。
9．用静电吸附墨粉后转移到纸张上，是哪种输出设备的工作方式（）。
A.针式打印机B.喷墨打印机C.激光打印机D.笔式绘图仪E.喷墨绘图仪
10．一台计算机如果要利用电话线上网，就必须配置能够对数字信号和模拟信号进行相互转换的设备，这种设备是（）。
A.调制解调器B.路由器C.网卡D.网关E.网桥
2004单选
2005基础部分单选题目
1.字符串“ababacbab”和字符串“abcba”的最长公共子串是（）。
A.abcbaB.cbaC.abcD.abE.bcba
2.设全集I={a,b,c,d,e,f,g,h}，集合B⋃A={a,b,c,d,e,f}，C⋂A={c,d,e}，
~B⋂A={a,d}，那么集合C⋂B⋂A为（）。
A.{c,e}B.{d,e}C.{e}D.{c,d,e}E.{d,f}
3.以下二进制数的值与十进制数23.456的值最接近的是（）。
A.10111.0101B.11011.1111C.11011.0111D.10111.0111E.10111.1111
4.完全二叉树的结点个数为4*N+3，则它的叶结点个数为（）。
A.2*NB.2*N–1C.2*N+1D.2*N-2E.2*N+2
5.平面上有五个点A（5,3）,B（3,5）,C（2,1）,D（3,3）,E（5,1）。
以这五点作为完全图G的顶点，
每两点之间的直线距离是图G中对应边的权值。
图G的最小生成树中的所有边的权值
综合为（）。
A.8B.7+5C.9D.6+5E.4+22+5
6.下列设备中没有计算功能的是（）。
A.笔记本电脑B.掌上电脑C.智能手机D.电子计算器E.液晶显示器
7.Intel的首颗64位处理器是（）。
A.8088B.8086C.80386D.80486E.Pentium
8.常见的邮件传输服务器使用（）协议发送邮件。
A.HTTPB.SMTPC.TCPD.FTPE.POP3
9.不能在Linux上使用的网页浏览器是（）。
A.InternetExploreB.NetscapeC.OperaD.FirefoxE.Mozilla
10.一位艺术史学家有20000幅1024*768的真彩色图像，如果将这些图像以位图形式保存
在CD光盘上（一张CD光盘的容量按600M计算），大约需要（）张CD光盘。
A.1B.10C.100D.1000E.10000
2005单选
B
A
D
E
C
2006基础部分单选题目
1.在以下各项中。
（
）不是CPU的组成部分。
A.控制器
B.运算器
C.寄存器
D.ALU
E.RAM
2.BIOS（基本
升级会员 