2011信息学奥林匹克竞赛初赛模拟试题 7)

信息学初赛模拟试题（七）

一、选择一个正确答案代码（A/B/C/D），填入每题的括号内（本题共20小题，每题1.5分共30分。1—10小题为单选题，11—20小题为不定项选择题，每题有一个或多个答案。）

1、如果按字长来划分，微型机可以分为8位机、16位机、32位机和64位机。所谓32位机是指该计

算机所用的CPU（）

A、同时能处理32位二进制数

B、具有32位的寄存器

C、只能处理32位二进制定点数

D、有32个寄存器

E、存储方式是32位

2、下列表达式正确的是（）

A、（1）10>（1）2

B、（12）10 >（10）16

C、（15）8 > （10）16

D、（101）2 > （15）16

E、（121）10 =（79）16

3、关闭一个活动应用程序窗口，可按快捷键（）

A、Ctrl + F4

B、Alt + F4

C、Alt +Esc

D、Ctrl+ Esc

E、Shift+ Esc

4、结构化程序设计的三种结构是（）

A、顺序结构、选择结构、转移结构

B、分支结构、等价结构、循环结构

C、多分结构、赋值结构、等价结构

D、分支结构、顺序结构、选择结构

E、循环结构、顺序结构、选择结构

5、编译程序是指（）

A、将高级语言源程序翻译成机器语言程序（目标程序）

B、将机器语言源程序翻译成高级语言程序（目标程序）

C、对源程序边扫描边翻译执行

D、对目标程序装配连接

E、运行源程序并修改错误

6、在pascal语言中下列运算符（）的优先级别最高

A、AND

B、NOT

C、<>

D、*

E、OR

7、在线性表中，那些结点只有一个直接前驱和一个直接后续（）

A、头结点

B、尾结点

C、中间的结点

D、所有结点

E、不确定

8、具有12个记录的序列，采用冒泡排序法最少的比较次数是（）

A、1

B、144

C、11

D、66

E、0

9、有N个结点的图的邻接矩阵存储法中，链表的表头结点有（）个。

A、N

B、2N

C、N/2

D、N*N

E、N-2

10、表达式SQRT（ABS（-100）*SQR（ROUND（3.7）））的值是（）。

A、30

B、40

C、30.0

D、40.0

E、40.00

11、二叉树的后序遍历为abcdef ，这棵二叉树可能是：

12、具有4个顶点的无向完全图有（ ）条边。

A 、6

B 、12

C 、16

D 、20 13、二进制数1101101.11011转换成十六进制数为（ ）

A 、6D.D8

B 、6D.D1

C 、CD.D8

D 、CD.D1

E 、CD.D3 14、有如下公式，则 f (f (2*f(3)-1)*2)为( ) 2 (n ≤2) f (n)=

f(n-1)+f(n-2)-1 (n ≥3)

A 、 14

B 、 2

C 、145

D 、146

E 、147 15、现有一栈：a,b,c,d,e,f 则有可能是出栈的序列是( )

A 、 a,b

B 、a,c ,e,b

C 、 b,c,e

D 、 f,e,d,c,a,b

E 、a,b,c,d,e,f 16、下列软件属于系统软件的是（ ）

A 、WORD

B 、 WINDOWS 98

C 、DOS

D 、 UNIX

E 、FLASH 17、800个24×24点阵汉字字型库所需要的存储容量是（ ）

A 、 7.04K

B B 、56.25KB

C 、 7200B

D 、 450KB

E 、720MB 18、对于矩阵

⎥⎥⎥⎦

⎤⎢⎢⎢⎣⎡=mn m1111a ...a ............n a a A D ij 为a ij 的地址，每个元素占三个字节空间。若按照行顺序存储，则计算D ij 正确的式子是（ ）。

A. D 11+3(n(i-1)+(j-1))

B. D kp +3(n(i-k)+(j-p))

C. D 11+m(i-1)+(j-1)

D. D 11+n(j-1)+(i-1)

E. D 11+m(j-1)+(i-1) 19、设有说明 type byte=0..7; word=0..15; num=real;

var a:byte;b,c:word;d:integer;e:num;f:char; 则下列合法的赋值语句是（ ）

A 、b:=a;

B 、 d:=c;

C 、 f:=b;

D 、a:=f;

E 、e:=d; 20、有如下函数说明：

function st(a,b,c:integer):integer begin

a:=2*b-2

st:=a+4 div b mod c; end

则下列结果正确定是（ ）

A 、st (2,st(1,2,3),4)=6

B 、st (2,st(1,2,3),4)=7

C 、st (st(1,2,3),2,4)=6

D 、st (st(1,2,3),2,4)=4

E 、st (2,4 st(1,2,3))=7

二、问题解答： （本题共2小题，每题5分，共10分）

1、 有一群儿童，他们的年龄之和50岁，其中最大的13岁，有一个是10岁；除去这个10岁儿童之外，其余儿童的年龄都是整数且恰好组成一个等差数列．请按由小到大的顺序写出这几个儿童的岁数：____________________________

2、有n 个不同的整数，从中取出两组来， 要求第一组数里的最小数大于第二组的最大数。问有多少种方案？________________

三、阅读程序，并写出程序正确的运行结果：(本题共4小题，每题8分，共32分)