信息学奥赛普及组模拟试题

信息学奥赛普及组模拟试题

一、选择题（每小题只有一个正确答案，每小题1.5分，共30分）

1、一台计算机一经设计出厂，其指令系统_____

A、已确定

B、再经软件人员编制而成

C、可继续其功能

D、属系统软件

2、把整数7转换为字符’7’的表达式是_____

A、Chr（7）-ord（‘0’）

B、chr（7-ord（0））

C、Chr（7+ord（‘0’））

D、chr（7+ord（0））

3、_____接口是一种通用型系统级接口，它连接的外设可以是硬盘驱动器、光盘驱动器和扫描仪等。

A、RS232

B、IDE

C、EIDE

D、SCSI

4、1GB=_____字节。

A、220

B、230

C、106

D、109

5、主存储器系统中使用Cache的目的是_____

A、增加主存容量

B、存放常用的系统程序

C、存放BIOS

D、提高CPU存取主存的速度

6、从以下叙述中选出最确切叙述_____

A、CPU是计算机核心部件，它的主要功能是完成算术和逻辑运算操作；

B、根据系统总线传送信息的类型不同，它可分为地址线、数据线和控制线。

C、在指令字中，除给出指令的操作码外，还必须给出操作的对象。

D、显示器是构成计算机显示系统的硬件部件。

7、高级语言中，程序控制一般分为三种基本结构，其中_____结构可提供作条路径选择。

A、循环

B、分支

C、递归

D、过程

8、在子程序的程序头，一般要写出一些变量，这些变量被称为_____

A、形式参数

B、实际参数

C、局部参数

D、全局参数

9、二分法查找_____存储结构。

A、只适合于顺序

B、只适合于链式

C、既适合于顺序也适合于链式

D、既不适合于顺序也不适合于链式

10、当选定文件或文件夹，不将文件或文件夹放到“回收站”中，直接删除的操作是_____

A、按Delete（Del）键

B、用鼠标直接将文件或文件夹拖放到“回收站”中

C、按Shift + Delete （Del）键

D、用“我的电脑”或“资源管理器”窗口中的“文件”菜单中的删除命令

11、有一个二维数组A，行下标的范围是0到8，列下标的范围是1到5，每个数组元素用

相同的4个字节存储。存储器按字节编址。假设存储数组元素A[0，1]的第一个字节的地址是0。若按列存储，则A[2，4]的第一个字节的地址是_____

A、28

B、108

C、116

D、132

12、与二进制1110111.111对应的十六进制数是_____

A、77.E

B、77.7

C、E7.E

D、E7.7

13、URL的一般格式为_____

A、/<路径>/<文件名>/<主机>

B、<通信协议>：//<主机>/<路径>/<文件名>

C、<通信协议>：/<主机>/<文件名>

D、//<主机>/<路径>/<文件名>：<通信协议>

14、_____是实现两个异种网络互连的设备。

A、网桥

B、网关

C、集线器

D、路由器

15、_____可能把模拟声音信号转换成数字声音信号。

A、A/D

B、D/A

C、R/W

D、I/O

16、现有十六进制数x、y，它们的值分别是x=BD，y=9D，则表达式x*y的值为_____

A、73E9

B、50ED

C、7E00

D、CE11

17、设T是哈夫曼树，且各片树叶的权分别是：1，2，3，4，5，6，则此树的非树叶结点的权之和是_____

A、27

B、30

C、45

D、51

18、设要将序列中的关键码按字母的升序重新排列，则_____是以第一个元素为分界元素的快速排序一趟扫描的结果。

A、F，H，C，D，P，A，M，Q，R，S，Y，X

B、P，A，C，S，Q，D，F，X，R，H，M，Y

C、A，D，C，R，F，Q，M，S，Y，P，H，X

D、H，C，Q，P，A，M，S，R，D，F，X，Y

19、设X=230.0110，则规格化后阶码为．

A、011

B、010

C、100

D、111

20、线性表具有两种存储方式，即顺序方式和链接方式。现有一个具有五个元素的线性表L={23，17，47，05，31}，若它以链接方式存储在下列100~119号地址空间中，每个结点

05 U 17 X 23 V 31 Y 47 Z 100 120

则该线性表的首结点的起始地址为_____

A、100

B、104

C、108

D、110

二、问题求解（每小题6分，共12分）

1、圆周上有10个点，每两点间连一弦，如果其中任意三条弦在圆内都不共点，由这些弦

在圆内的交点为顶点的三角形的个数为____________。

2、表达式3*5+2是二叉树中用何种遍历的表达式? 并画出该表达式二叉树。

三、写出程序的运行结果：（共28分）

第1题（8分）

program test31;

const n=5;

var I,j,k:integer;

r:array[0..10] of integer;

begin

for I:=1 to n do read(r[I]);

for I:=2 to n do

begin

k:=r[I];j:=I-1;

while (k>r[j]) and (j>0) do

begin r[j+1]:=r[j];j:=j-1;end;

r[j+1]:=k;

end;

for I:=1 to n do write(r[I],’’);

writeln

end.

输入: 8 4 9 3 5

输出：

第2题（10分）

program test32;

var a:array[1..1000] of word;

n,i,j,dep:word;

begin

write('N(1-1000)='); readln(n);

if (n=0) or (n>1000) then begin writeln('Input error.'); readln; halt; end;

fillchar(a,sizeof(a),0); a[1]:=1; dep:=1;

for i:=2 to n do begin

j:=3; while (j>0) do begin

dep:=dep mod n+1;

if a[dep]=0 then dec(j);

end;

a[dep]:=i;

end;

for i:=1 to n do write(a[i]:5);