当前位置:文库下载 > 所有分类 > 初中教育 > 学科竞赛 > 普及组信息学奥赛选择专题
免费下载此文档侵权投诉

普及组信息学奥赛选择专题

普级组信息学NOI分区联赛初赛历年试题

件中输入一个很大的二维数组(例如1000*1000的double型数组),按行读(即外层循环是关于行的)与按列读(即外层循环是关于列的)相比,在输入效率上(D)。

A. 没有区别 B. 按行读的方式要高一些

C. 按列读的方式要高一些 D. 取决于数组的存储方式。

11.在Pascal语言中,表达式 (21 xor 2)的值是(C)

A. 441 B. 42 C.23 D.24

12.在Pascal语言中,判断a不等于0且b不等于0的正确的条件表达式是(D)

A. not a=0 or not b=0 B. not((a=0)and(b=0))

C. not(a=0 and b=0) D. (a<>0)and (b<>0)

13.某个车站呈狭长形,宽度只能容下一台车,并且只有一个出入口。已知某时刻该车站状态为空,从这一时刻开始的出入记录为:"进,出,进,进,进,出,出,进,进,进,出,出"。假设车辆入站的顺序为1,2,3, ,则车辆出站的顺序为(C)。

A. 1, 2, 3, 4, 5 B. 1, 2, 4, 5, 7

C. 1, 4, 3, 7, 6 D. 1, 4, 3, 7, 2

14.高度为n的均衡的二叉树是指:如果去掉叶结点及相应的树枝,它应该是高度为n-1的满二叉树。在这里,树高等于叶结点的最大深度,根结点的深度为0,如果某个均衡的二叉树共有2381个结点,则该树的树高为(B)。

A. 10 B. 11 C. 12 D. 13

15. 与十进制数1770 对应的八进制数是(C)。

A. 3350 B. 3351 C. 3352 D. 3540

16.将5个数的序列排序,不论原先的顺序如何,最少都可以通过(B)次比较,完成从小到大的排序。

A. 6 B. 7 C. 8 D. 9

17. 设A=B=D=true,C=false,以下逻辑运算表达式值为真的有(B)。

A. (A∧B)∨(C∧D) B. ((A∨B∨D)∧C)

C. A∧(B∨C∨D) D. (A∧B∧C)∨ D

18. (2010)16 + (32)8的结果是(A)。

A. (8234)10 B. (202B)16

C. (20056)8 D. (100000000110)2

19. 设栈S的初始状态为空,元素a, b, c, d, e 依次入栈,以下出栈序列不可能出现的有(C)。

A. a, b, c, e, d B. b, c, a, e, d

上一页第2页

免费下载Word文档免费下载:普及组信息学奥赛选择专题

(下载1-11页,共11页)

我要评论

返回顶部