第十四届全国青少年信息学奥林匹克联赛初赛试题（普及组C语言二小时完成）
●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●
一、单项选择题（共20题，每题15分，共计30分。每题有且仅有一个正确答案）。
1．微型计算机中，控制器的基本功能是（）。
A控制机器各个部件协调工作
B实现算术运算和逻辑运算
C获取外部信息
D存放程序和数据
2设Atrue，Bfalse，Ctrue，Dfalse，以下逻辑运算表达式值为真的是（）。
AA∧B∨C∧D∨A
BA∧B∨C∧D
CB∨C∨D∧D∧A
DA∧D∨C∧B
3在下列关于图灵奖的说法中，不正确的是（）。A图灵奖是美国计算机协会于1966年设立的，专门奖励那些对计算机事业作出重要贡献的个人B图灵奖有“计算机界诺贝尔奖”之称C迄今为止，还没有华裔计算机科学家获此殊荣D图灵奖的名称取自计算机科学的先驱、英国科学家阿兰图灵
4．计算机在工作过程中，若突然停电，（）中的信息不会丢失。
AROM和RAM
BCPU
CROM
DRAM
5．完全二叉树共有2N1个结点，则它的叶节点数是（）。
AN1
BN
C2N
D2N1
6在以下各项中，（）不是操作系统软件。
ASolaris
BLi
ux
CWi
dowsVista
DSybase
7．设栈S的初始状态为空，元素a，b，c，d，e，f依次入栈S，出栈的序列为b，d，f，e，c，a，则栈S的容量至少应该是（）。
A6
B5
C4
D3
8与十进制数285625相等的四进制数是（）。
A12321
B13122
C13022
D13021
1
f9设字符串S”Olympic”，S的非空子串的数目是（）。
A28B29
C16
D17
10．Web20是近年来互联网的热门概念之一，其核心思想是互动与分享。下列网站中，（的Web20应用。
ASi
a
BFlickr
CYahoo
DGoogle
）是典型
11．递归过程或函数调用时，处理参数和返回地址，通常使用一种称为（）的数据结构。
A队列
B多维数组
C线性表
D栈
122008105B16的结果是（）。
A83316
B208910
C41638
D1000011000112
13二叉树T，已知其先根遍历是1243576（数字为结点的编号，以下同），中根遍历是2415736，则该二叉树的后根遍历是（）。
A4257631
B4275631
C7425631
D4276531
14．将数组82341677553100中的元素按从大到小的顺序排列，每次可以交换任意两个元素，最少需要交换（）次。
A4
B5
C6
D7
15．对有序数组51319213756647588，92，100进行二分查找，成功查找元素19的查找长度（比较次数）是（）。
A1
B2
C3
D4
16面向对象程序设计（ObjectOrie
tedProgrammi
gr