B) 源程序经编译后得到对应的目标程序 C) 计算机可以直接执行机器语言程序 D) 机器语言程序必需经过编译才能执行

15．按照程序设计语言的分类，以下编程语言中属于高级程序设计语言的是（ ）语言。 [答] C

A) 汇编 B) 机器 C) C D) Z

16．面向对象程序设计是一种程序设计的方法论，下面关于面向对象设计的说法中，不正确的是（ [答] A

A) 面向对象程序设计通常采用自顶向下设计方法进行设计 B) 面向对象程序设计方法具有继承性、封装性、多态性等几大特点

C) 支持面向对象特性的语言称为面向对象的编程语言，目前较为流行的有C++，JAVA等 D) 在面向对象的程序设计中，抽象包括数据抽象和行为（操作与方法）抽象 17．关于程序设计语言，下面说法正确的是（ ）。 [答] C

A) 加了注释的程序一般会比同样的没有加注释的程序运行速度慢

。 ） B) 高级语言开发的程序不能使用在低层次的硬件系统（如手机）上 C) 高级语言相对于低级语言更容易实现跨平台的移植 D) 以上说法都不对

18．在已知“小汽车类是由汽车类派生出来的新类”的前提下，下列叙述正确的是（ [答] B

A) 汽车类称为子类，小汽车类称为基类 B) 汽车类称为基类，小汽车类称为子类 C) 汽车类称为派生类，小汽车类称为子类 D) 汽车类称为子类，小汽车类称为派生类 19．数据结构不包含（ ）。 [答] D

A) 数据的逻辑结构 B) 数据的存储结构 C) 数据的运算及实现 D) 算法运行效率 20．以下叙述中，错误的是（ ）。 [答] D

。 ） A) 源程序经解释后不产生目标程序 B) 计算机可以直接执行机器语言程序 C) 源程序经编译后得到对应的目标程序 D) 汇编语言程序可直接被计算机执行

21．数据结构一般包括数据的逻辑结构、存储结构、运算及实现等三方面内容，其中数据的运算、实现分别在（ ）上定义和进行。 [答] B

A) 线性结构、非线性结构 B) 逻辑结构、存储结构 C) 算法、存储结构 D) 算法、逻辑结构

22．下列数据结构的操作，数据按“先进后出”的原则进行的是（ ）。 [答] A

A) 栈 B) 队列 C) 集合 D) 图

23．将61、63、90一次性依次输入一个空队列，则从该队列一次性输出全部数据的序列是（ ）。[答] A

A) 61、63、90 B) 90、63、61 C) 90、61、63 D) 63、90、61

24．下列关于线性表的说法中，正确的是（ ）。 [答] C

A) 顺序表和链表都必须用连续的地址空间存储数据 B) 顺序表和链表都不必用连续的地址空间存储数据 C) 顺序表使用连续的地址空间存储数据，链表不需要 D) 链表使用连续的地址空间存储数据，顺序表不需要

25．如果一个非空的数据结构满足下列两个条件：除了第一个和最后一个结点以外的每个结点只有唯一的一个前件和唯一的一个后件，第一个结点没有前件，最后一个结点没有后件， 则称该数据结构为（ ）结构。 [答] A

A) 线性 B) 非线性 C) 图 D) 树 26．下列数据结构的操作，按先进先出的原则进行的是（ ）。 [答] B

A) 栈 B) 队列 C) 文件 D) 图

27．有一棵二叉树,其先序遍历顺序是：A-B-D-E-C-F(字母为节点的编号，以下同),中序遍历顺序是：