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

信息学竞赛初赛模拟试题(十六)

(初中组PASCAL语言,两小时完成)

◆◆请将正确答案在答卷上填写,在本试题卷上作答无效◆◆

一、选择题:(选出每题正确的一个答案代码,填在横线上,每题1.5分,共30分)

1、执行下列二进制算术加运算11001001+00100111()。

A. 11101111

B. 11110000

C. 00000001

D. 10100010

2、假设a1,a2,a3是布尔变量,且值均为True,则下列表达式中值为False的是______

A. NOT a1 AND NOT a2

B. a1 OR a2 AND a3

C. (NOT a1 OR a2)AND (a2 OR a3)

D. False OR a1 AND a2 OR NOT a3

3、若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用_____算法。

A.先递归后递推

B. 先递推后递归

C.递归

D.递推

4、表达式8 MOD (2*(5-3*(4*(5 DIV 2))DIV 10))的值是_____

A. 0

B. 1

C. 2

D. 3

5、贪婪法是一种______的算法。

A.不求最优,只求满意

B.只求最优

C.求取全部可行解

D.求取全部最优解

6、称一种语言为低级程序语言是由于它_____。

A.离机器特性近

B.离自然语言近

C.编程难度低

D.通用性强

7、排序方法中,从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素作比较,将其放入已排序序列的正确位置上的方法,称为_____.

A. 归并排序

B. 二分法排序

C. 冒泡排序

D.插入排序

8、若进栈序列为3,5,7,9,进栈过程中可以出栈,则_____不可能是一个出栈序列。

A. 7,5,3,9

B. 9,7,5,3

C.7,5,9,3

D. 9,5,7,3

9、中缀表达式(a-b)*(cd)的后缀表达式是_____.

A. abcd*-

B. ab-cd

C. ab-*cd

D. a-bcd *

10、字符A、B、C依次进入一个栈,按出栈的先后顺序组成不同的字符串,至多可以组成多少个不同的字符串?_____

A. 5

B. 4

C. 6

D. 1

11、一个字长的二进制位数是_____

A.8

B.16

C.32

D.随计算机系统而不同的

12、当a=1,b=3,c=5,d=4时,执行下面一段程序后,x的值为_____

if(a

else if(a

if(b

else x=3;

else x=6;

else x=7;

A. 1

B.2

C. 3

D. 6

13、若一个存储器的周期为200ns,且每个周期可访问4个字节,则该存储器带宽为____bit/s。

A.20M

B.40M

C.80M

D.160M

14、在WWW页面访问时,浏览器通过网络与该IP地址处的WEB服务器的_____服务端口间建立一条TCP连接。

相关推荐
相关主题
热门推荐