第十四届全国青少年信息学奥林匹克联赛初赛试题
（ 普及组 Pascal语言 二小时完成 ）
?? 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效 ??
一、单项选择题（共 20 题，每题 1.5 分。每题有且仅有一个正确答案。 ） 1．微型计算机中，控制器的基本功能是（
A．控制机器各个部件协调工作 C．获取外部信息
）。
B．实现算术运算和逻辑运算 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
5．完 全二叉树共
2*N-1 个结点，则它的叶节点数
D． RAM
有
6
是（
（ ）不是操作系统软
）。
D． 2N-1
在以下各项． 中，
件。 C． Windows Vista D．Sybase
A
．
，d， e， f 依次S，出栈的序列为 b，d，f， e， 7．设栈 S的初始状态为空，元素 b，c
a， c，a，则栈 S 的容量至少应入栈 ）。 该是（ A． 6 B．5 D．3 C． 8与十进制数 28.5625 相等的四进制）。 ． 数是 123.21 B． 131.22 D．130.21 C．130.22
A
设字符串 S=”Olympic ”， S的非字串的）． 数目是（ 。 D．17
． ．
10．Web2.0 是近年来互联网的热门概念之一， 其核心思想是互动与分享。 下列网站中，（ ） 是典型的 Web 2.0 应用。
9
A． Sina B．Flicker C． Yahoo D．Google
11．递归过程或函数调用时，处理参数和返回地址，通常使用一种称为（ ）的数据结
构。 A．队列
B．多维数组 C．线性表 D．栈
12．（2008）10+（5B）16 的结果是（ ）。 A．（833） 16
B．（2089）10
C．( 4163) 8
D．(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
15．对有序数组 { 5，13，19，21，37，56，64，75，88，92，100}进行二分查找，成功
查找 元素 19 的查找长度（比较次数）是（ ）。
A．1
B．2
C．3
D． 4
16 ．面向对象程序设计（ Object-Oriented Programming ）是一种程序设计的方法论，它
将对 象作为程序的基本单元， 将数据和程序封装在对象中， 以提高软件的重用性、
灵活性和扩展 性。下面关于面向对象设计的说法中，不正确的是（ ） A．面向对象程序设计通常采用自顶向下设计方法进行设计。
B．面向对象程序设计方法具有继承性（ inheritance ）、封装性（ encapsulation ）、多态性
（polymorphism ）等几大特点。
C．支持面向对象特性的语言称为面向对象的编程语言， 目前较为流行的有 C++，JAVA，C# 等。
D．面向对象的程序设计的雏形来自于 Simula 语言，后来在 SmallTalk 语言的完善和标准化
的过程中得到更多的扩展和对以前思想的重新注解。 至今， SmallTalk语言仍然被视为面向对
象语言的基础
17．在 32*32 点阵的“字库”中，汉字“北”与“京”的字模占用字节数之和是
（ ）。 A． 512
B． 256 C． 384 D． 128
18．设 T是一棵有 n 个顶点的树，下列说法不正确的是（ ）。 A．T有 n 条边
A． Dev-C++ A．20
B． T是连通的 B． Visual C++ B．1
C．T 是无环的 C． Free Pascal C． 220
D．T有 n-1 条边 D． Lazarus 20．在 D．202
19．下列不属于 NOIP 竞赛推荐使用的语言环境的是（ ）。 Pascal程序中，表达式（ 200 or 10 ）的值是（ ）。
相关推荐：
loading