NOIP2008普及组初赛试题答案.pdf

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

（普及组Pascal语言二小时完成）

••全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效..

一、单项选择题（共20题，每题1.5分。每题有且仅有一个正确答案。）

1.微型计算机中，控制器的基本功能是（）。

A.控制机器各个部件协调工作B.实现算术运算和逻辑运算

C.获取外部信息D.存放程序和数据

====False）。

2.ATrue,False,CTrue,D,以下逻辑运算表达式值为真的是（

设

A.扒八B)V(C八DV-.A)B.(bA八B)VC)八-.D

C.(VCVD)八D八AD.A八(DV-.C)八

3.在下列关千图灵奖的说法中，不正确的是（）。

A.图灵奖是美国计算机协会千1966年设立的，专门奖励那些对计算机事业作出重要贡献的个人

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

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

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

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

A.ROM禾廿RAMB.CPUC.ROMD.RAM

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

A.N—1B.NC.2*ND.2N—l

6.在以下各项中，（）不是操作系统软件。

A.olarisB.LinuxC.WndoiwsVistaD.ybase

SS

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

S出栈的序列为

则栈S的容量至少应该是()。

A.6B.5C.4D.3

8.与十进制数28.5625相等的四进制数是()。

A.123.21B.131.22C.130.22D.130.21

9.=Olympic:S的非字串的数目是()。

设字符串S

A.28B.29C.16D.17

一）是典

10.Wb2e.0是近年来互联网的热门概念之，其核心思想是互动与分享。下列网站中，（

型的Wbe2.0应用。