一定要回复的！！！！！！！！！
第十四届全国青少年信息学奥林匹克联赛初赛试题
（ 普及组 C语言 二小时完成 ）
●● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效 ●●

一、 单项选择题 （共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的容量至少应该是（ ）。
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.