1zplay电竞比分app:文档库

最新最全的文档下载
当前位置:LOL电竞比分网 > 第十四届全国青少年信息学奥林匹克联赛(普P&C)试题及答案

第十四届全国青少年信息学奥林匹克联赛(普P&C)试题及答案

LOL电竞比分网 www.nuygug.com.cn NOIP2008第十四届全国青少年信息学奥林匹克联赛初赛

(普及组P&C)试题及答案

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

一、单项选择题(共20题,每题1.5分。每题有且仅有一个正确答案。)

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 V ista D.Sybase

7.设栈S的初始状态为空,元素a,b,c,d,e,f依次入栈S,出栈的序列为b,d,f,e,c,a,则栈S的容量至少应该是()。

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

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

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

9.设字符串S=”Olympic”,S的非字串的数目是()。

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

10.Web2.0 是近年来互联网的热门概念之一,其核心思想是互动与分享。下列网站中,()是典型的Web 2.0应用。

A.Sina B.Flicker C.Y ahoo D.Google

11.递归过程或函数调用时,处理参数和返回地址,通常使用一种称为()的数据结构。A.队列B.多维数组C.线性表D.栈

12.(2008)10+(5B)16的结果是()。

A.(833)16B.(2089)10C.(4163)8D.(100001100011)2 13.二叉树T,已知其先根遍历是1 2 4 3 5 7 6(数字为节点的编号,下同),中根遍历2 4 1 5 7 3 6,则该二叉树的后根遍历是()。

A.4 2 5 7 6 3 1 B.4 2 7 5 6 3 1 C.7 4 2 5 6 3 1 D.4 2 7 6 5 3 1

14.将数组{8,23,4,16,77,-5,53,100}中的元素按从小到大的顺序排列,每次可以交换任意两个元素,最少需要交换()次。

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