第十四届全国青少年信息学奥林匹克联赛初赛试题

第十四届全国青少年信息学奥林匹克联赛初赛试题

(普及组 Pascal语言二小时完成)

●●全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效●

一、单项选择题(共20题,每题1.5分,共计30分。每题有且仅有一个正

确答案.)。

1.微型计算机中,控制器的基本功能是()。

A. 控制机器各个部件协调工作

B. 实现算术运算和逻辑运算

C. 获取外部信息

D. 存放程序和数据

2. 设A=true,B=false,C=true,D=false,以下逻辑运算表达式值为真

的是()。

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

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

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

D. A∧(D∨C)∧B

3. 在下列关于图灵奖的说法中,不正确的是()。

A. 图灵奖是美国计算机协会于1966年设立的,专门奖励那些对计算机事业

作出重要贡献的个人

B. 图灵奖有“计算机界诺贝尔奖”之称

C. 迄今为止,还没有华裔计算机科学家获此殊荣

D. 图灵奖的名称取自计算机科学的先驱、英国科学家阿兰·图灵

4.计算机在工作过程中,若突然停电,()中的信息不会丢失。

A. ROM和RAM

B. CPU

C.ROM

D. RAM

5.完全二叉树共有2*N-1个结点,则它的叶节点数是()。

A. N-1

B. N

C. 2*N

D. 2N-1

6. 在以下各项中,()不是操作系统软件。

A. Solaris

B. Linux

C. Windows Vista

D. Sybase

7.设栈S的初始状态为空,元素a,b,c,d,e,f依次入栈S,出栈的序列

为b,d,f,e,c,a,则栈S的容量至少应该是()。

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