计算机二级公共基础知识题库及答案分析(7)

52. 数据结构包括数据的逻辑结构、数据的 ______以及对数据的操作运算。

解析:数据结构包括3个方面，即数据的逻辑结构、数据的存储结构及对数据的操作运算。 标准答案为：存储结构

53在最坏情况下，冒泡排序的时间复杂度为______。

解析:冒泡排序法是一种最简单的交换类排序方法，它是通过相邻数据元素的交换逐步将线性表变成有序。 假设线性表的长度为n，则在最坏的情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。

标准答案为：n(n-1)/2 或 n*(n-1)/2 或 O(n(n-1)/2) 或 O(n*(n-1)/2)

54. 顺序存储方法是把逻辑上相邻的结点存储在物理位置______的存储单元中。

解析:常用的存储表示方法有4种，顺序存储、链式存储、索引存储、散列存储。其中，顺序存储方法是把逻辑上相邻的结点存储在物理位置也相邻的存储单元中。 标准答案为：相邻

52. 在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、______遍历和后序遍历。 标准答案为：中序

解析: 在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、中序遍历和后序遍历。

前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。 中序遍历指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后访问根结点，最后遍历右子树；并且遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。 后序遍历指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历右子树，然后访问根结点，最后遍历左子树；并且遍历左、右子树时，仍然先遍历右子树，然后访问根结点，最后遍历左子树。

55. 数据结构包括数据的逻辑结构、数据的 ______以及对数据的操作运算。 标准答案为：存储结构

解析: 数据结构包括3个方面，即数据的逻辑结构、数据的存储结构及对数据的操作运算。

50. 算法具有五个特性，以下选项中不属于算法特性的是______。 A、有穷性 B、简洁性 C、可行性 D、确定性

解析:本题考查的是算法的特性。

有穷性、确定性、有零个或多个输入、有一个或多个输出、有效性是算法的五大特性。 故本题答案为B。

31 / 90

51. 某二叉树中度为2的结点有18个，则该二叉树中有 个叶子结点。 标准答案为：19

解析:本题考查的是二叉树的定义及其存储结构。

二叉树的性质3：在任意一棵二叉树中，度为0的结点（即叶子结点）总是比度为2的结点多一个。本题中度为2的结点数为18，故叶子结点数为18+1=19个。

55. 问题处理方案的正确而完整的描述称为 。 标准答案为：算法 本题考查的是算法的基本概念。 解析:所谓算法是指解题方案的准确而完整的描述。

51. 设一棵完全二叉树共有500个结点，则在该二叉树中有______个叶子结点。 标准答案为：250

解析:所谓完全二叉树是指除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。

具有n个结点的完全二叉树，其父结点数为int(n/2)，而叶子结点数等于总结点数减去父结点数。本题n=500，故父结点数等于int(500/2)=250，叶子结点数等于500-250=250。

52. 在最坏情况下，冒泡排序的时间复杂度为______。

标准答案为：n(n-1)/2 或 n*(n-1)/2 或 O(n(n-1)/2) 或 O(n*(n-1)/2)

解析:冒泡排序法是一种最简单的交换类排序方法，它是通过相邻数据元素的交换逐步将线性表变成有序。 假设线性表的长度为n，则在最坏的情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。

51. 数据结构包括数据的______结构和数据的存储结构。 标准答案为：逻辑

解析:数据结构是指带有结构的数据元素的集合。它包括数据的逻辑结构和数据的存储结构。 数据的逻辑结构是指反映数据元素之间逻辑关系的数据结构。 数据的存储结构是指在计算机存储空间中的存放形式。

第二章 程序设计基础

一、选择题

（1）下列叙述中正确的是

??A）程序设计就是编制程序 B）程序的测试必须由程序员自己去完成 ??C）程序经调试改错后还应进行再测试 D）程序经调试改错后不必进行再测试 【答案】C

【解析】软件测试仍然是保证软件可靠性的主要手段，测试的目的是要尽量发现程序中的错误，调试主要是推断错误的原因，从而进一步改正错误。测试和调试是软件测试阶段的两个密切相关的过程，通常是交替进行的。选项C正确。

32 / 90

(2)下面描述中，不符合结构化程序设计风格的是

A）使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑 B）注重提高程序的可读性 D）使用goto语句 【答案】 D

【解析】在结构化程序设计中，应严格控制使用GOTO语句，必要时才可以使用，故答案为D。

(3)在面向对象设计中，对象有很多基本特点，其中“从外面看只能看到对象的外部特性，而对象的内部对外是不可见的”这一性质指的是对象的 A）分类性B）标识惟一性C）多态性D）封装性 【答案】D

【解析】从外面看只能看到对象的外部特性，而对象的内部，即处理能力的实行和内部状态，指的是对象的封装性。

(4)结构化程序设计的一种基本方法是

A）筛选法B）递归法C）归纳法D）逐步求精法 【答案】D

【解析】在结构化程序设计中通常采取自上而下、逐步求精的方法，其总的思想是先全局后局部、先整体后细节、先抽象后具体。而筛选法、递归法和归纳法指的都是程序的某种具体算法。

(5)函数重载是指

A）两个或两个以上的函数取相同的函数名，但形参的个数或类型不同

B）两个以上的函数取相同的名字和具有相同的参数个数，但形参的类型可以不同 C）两个以上的函数名字不同，但形参的个数或类型相同 D）两个以上的函数取相同的函数名，并且函数的返回类型相同 【答案】A

【解析】函数重载指的是两个或两个以上的函数具有相同的函数名，但形参的个数或类型不同。程序中通过判断主调函数传过来的参数的个数和类型，来决定选择调用哪个具体的函数。

(6)下列选项中不符合良好程序设计风格的是 A）源程序要文档化 B）数据说明的次序要规范化 C）避免滥用goto 语

D）模块设计要保证高耦合、高内聚 【答案】D

【解析】编程风格是在不影响性能的前提下，有效地编排和组织程序，以提高可读性和可维护性。更直接的说，风格就是意味着要按照规则进行编程。这些规则包括：程序文档化。就是程序文档包含恰当的标识

33 / 90

符．适当的注解和程序的视觉组织等。（2）数据说明。出于阅读理解和维护的需要，最好使模块前的说明语句次序规范化。此外，为方便查找，在每个说明语句的说明符后，数据名应按照字典顺序排列。(3)功能模块化。即把源程序代码按照功能划分为低耦合、高内聚的模块。(4)注意goto语句的使用。合理使用goto语句可以提高代码的运行效率．但goto语句的使用会破坏程序的结构特性。因此，除非确实需要，否则最好不使用goto语，因此，本题的正确答案是D。

(7) 在结构化程序设计中，模块划分的原则是( ) A)各模块应包括尽量多的功能 B)各模块的规模应尽量大 C)各模块之间的联系应尽量紧密

D)模块内具有高内聚度、模块间具有低耦合度 【答案】D

【解析】本题考查软件工程中软件设计的概念和原理。人们在开发计算机软件的长期实践中积累了丰富的经验，总结这些经验得到如下的启发式规则：

1.改进软件结构，提高模块独立性。通过模块的分解或合并，力求降低耦合提高内聚。低耦合也就是降低不同模块间相互依赖的紧密程度，高内聚是提高一个模块内各元素彼此结合的紧密程度。

2.模块的规模应适中。一个模块的规模不应过大，过大的模块往往是由于分解不够充分；过小的模块开销大于有益操作，而且模块过多将使系统接口复杂。因此过小的模块有时不值得单独存在。

3.模块的功能应该可以预测，但也要防止模块功能过分局限。如果模块包含的功能太多，则不能体现模块化设计的特点；如果模块的功能过分的局限，使用范围就过分狭窄。 经过上述分析，本题的正确答案是选项D。

(8) 下面选项中不属于面向对象程序设计特征的是( )

A)继承性 B)多态性 C)类比性 D)封装性 【答案】C

【解析】通常认为，面向对象方法具有封装性、继承性、多态性几大特点。就是这几大特点，为软件开发提供了一种新的方法学。

封装性：所谓封装就是将相关的信息、操作与处理融合在一个内含的部件中(对象中)。简单地说，封装就是隐藏信息。这是面向对象方法的中心，是面向对象程序设计的基础。

继承性：子类具有派生它的类的全部属性(数据)和方法，而根据某一类建立的对象也都具有该类的全部，这就是继承性。继承件自动在类与子类间共享功能与数据，当某个类作了某项修改，其子类会自动改变，子类会继承其父类所有特性与行为模式，继承有利于提高软件开发效率，容易达到一致性。

多态性：多态性就是多种形式。不同的对象在接收到相同的消息时，采用不同的动作。例如，一个应用程序包括许多对象，这些对象也许具有同一类型的工作，但是却以不同的做法来实现。不必为每个对象的过程取一过程名，造成复杂化，可以使过程名复用。同一类型的工作有相同的过程名，这种技术称为多态性。 经过上述分析可知，选项C的说法是错误的。

(9) 在面向对象方法中，实现信息隐蔽是依靠( )

34 / 90

A)对象的继承 B)对象的多态 C)对象的封装 D)对象的分类 【答案】c

【解析】通常认为，面向对象方法具有封装性、继承性、多态性几大特点。就是这几大特点，为软件开发提供了一种新的方法学。

封装性：所谓封装就是将相关的信息、操作与处理融合在一个内含的部件中（对象中)。简单地说，封装就是隐藏信息。这是面向对象方法的中心，也是面向对象程序设计的基础。

继承性：子类具有派生它的类的全部属性(数据)和方法，而根据某一类建立的对象也都具有该类的全部，这就是继承性。继承性自动在类与子类间共享功能与数据，当某个类作了某项修改，其子类会自动改变，子类会继承其父类所有特性与行为模式。继承有利于提高软件开发效率，容易达到一致性。

多态性；多态性就是多种形式。不同的对象在接收到相同的消息时，采用不同的动作。例如，一个应用程序包括许多对象，这些对象也许具有同一类型的工作．但是却以不同的做法来实现。不必为每个对象的过程取一过程名，造成复杂化，可以使过程名复用。同一类型的工作有相同的过程名，这种技术称为多态性。 经过上述分析可知，在面向对象方法中，实现信息隐蔽是依靠对象的封装。正确答案是选项c。

(10) 下列叙述中，不符合良好程序设计风格的是( ) A)程序的效率第一，清晰第二 B)程序的可读性好 C)程序中有必要的注释 D)输入数据前要有提示信息 【答案】A

【解析】本题考查软件工程的程序设计风格。软件在编码阶段，力求程序语句简单、直接，不能只为了追求效率而使语句复杂化。除非对效率有特殊的要求，程序编写要做到清晰第一、效率第二。

人们在软件生存期要经常阅读程序，特别是在软件测试和维护阶段，编写程序的人和参与测试、维护的人都要阅读程序，因此要求程序的可读性要好。

正确的注释能够帮助读者理解程序，可为后续阶段进行测试和维护提供明确的指导。所以注释不是可有可无的，而是必须的，它对于理解程序具有重要的作用。

I/O信息是与用户的使用直接相关的，因此它的格式应当尽可能方便用户的使用。在以交互式进行输入／输出时，要在屏幕上使用提示符明确提示输入的请求，指明可使用选项的种类和取值范围。 经过上述分析可知，选项A是不符合良好程序设计风格要求的。

（11）结构化程序设计的3种结构是 A）顺序结构、选择结构、转移结构 B）分支结构、等价结构、循环结构 C）多分支结构、赋值结构、等价结构 D）顺序结构、选择结构、循环结构

解析： 顺序结构、选择结构和循环结构（或重复结构）是结构化程序设计的3种基本结构。故本题答案应该为选项D）。

（12）在结构化程序设计思想提出之前，在程序设计中曾强调程序的效率，现在，与程序的效率相比，人

35 / 90

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库计算机二级公共基础知识题库及答案分析(7)在线全文阅读。