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

海纳百川，有容乃大；壁立千仞，无欲则刚。——林则徐

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

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

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

一、单项选择题（共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∧AD．A∧（D∨﹁C）∧B

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

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

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

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

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

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

A．ROM和RAMB．CPUC．ROMD．RAM

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

A．N-1B．NC．2*ND．2N-1

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

A．SolarisB．LinuxC．WindowsVistaD．Sybase

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

S的容量至少应该是（）。

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

8．与十进制数28.5625相等的四进制数是（）。

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

9．设字符串S=”Olympic”，S的非字串的数目是（）。

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

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

Web2.0应用。

A．SinaB．FlickerC．YahooD．Google

11．递归过程或函数调用时，处理参数和返回地址，通常使用一种称为（）的数据结构。

A．队列B．多维数组C．线性表D．栈

海纳百川，有容乃大；壁立千仞，无欲则刚。——林则徐

12．(2008)10+(5B)16的结果是（）。

A．（833）16B．（2089）10C．（4163）8D．（100001100011）2

13．二叉树T，已知其先根遍历是1243576（数字为节点的编号，下同），中根遍历2415736，则

该二叉树的后根遍历是（）。

A．4257631B．4275631C．7425631D．4276531

14．将数组{8，23，4，16，77，-5，53，100}中的元素按从小到大的顺序排列，每次可以交换任意两个

元素，最少需要交换（）次。

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

15．对有序数组{5，13，19，21，37，56，64，75，88，92，100}进行二分查找，成功查找元素19的

查找长度（比较