计算机二级C语言章节练习题及答案(一)

1.1 程序和程序设计
1[单选题] 数据库概念设计的过程中，以下各项中不属于视图设计设计次序的是( )。

A.自顶向下
B.由整体到个体
C.由内向外
D.由底向上
参考答案：B
参考解析：数据库概念设计的过程中，视图设计一般有三种设计次序，它们是：自顶向下。

这种方法是先从抽象级别高且普遍性强的对象开始逐步细化、具体化与特殊化。

由底向上。

这种设计方法是先从具体的对象开始，逐步抽象，普遍化与一般化，最后形成一个完整的视图设计。

由内向外。

这种设计方法是先从最基本与最明显的对象着手逐步扩充至非基本、不明显的其他对象。

2[单选题] 关系数据库管理系统能实现的专门关系运算包括( )。

A.选择、投影、连接
B.排序、查找、统计
C.关联、更新、排序
D.显示、打印、制表
参考答案：A
参考解析：关系数据库管理系统能实现的专门关系运算，包括选择运算、投影运算、连接运算。

3[单选题] 关系表中的每一横行称为一个( )。

A.字段
B.元组
C.行
D.码
参考答案：B
参考解析：在关系数据库中，关系模型采用二维表来表示，简称“表”。

二维表由表框架及表元组组成。

在表框架中，按行可以存放数据，每行数据称为元组。

本题答案是B)。

4[单选题] 下列叙述中正确的是( )。

A.数据库不需要操作系统的支持
B.数据库设计是指设计数据库管理系统
C.数据库是存储在计算机存储设备中的、结构化的相关数据的集合
D.数据库系统中，数据的物理结构必须与逻辑结构一致
参考答案：C
参考解析：数据库是存储在计算机存储设备中的、结构化的相关数据的集合。

数据库中的数据不只是面向某一项特定的应用，而是面向多种应用，可以被多个用户、多个应用程序共享，不具有独立的系统。

设计数据库的目的实质上是设计出满足实际应用需求的实际关系模型。

数据库技术的主要目的是有效地管理和存取大量的数据资源，包括：提高数据的共享性，使多个用户能够同时访问数据库中的数据;减小数据的冗余，以提高数据的一致性和完整性;提供数据与应用程序的独立性，从而减少应用程序的开发和维护代价。

本题答案为c)。

5[单选题] 数据流图由一些特定的图符构成。

下列图符名标识的图符不属于数据流图合法图符的是( )。

A.加工
B.控制流
C.数据存储
D.数据流
参考答案：B
参考解析：数据流图从数据传递和加工的角度，来刻画数据流从输入到输出的移动变换过程。

数据流图中的主要图形元素有：加工(转换)、数据流、存储文件(数据源)等。

本题答案为B)。

6[单选题] 软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是( )。

A.概要设计
B.软件设计
C.可行性研究和计划制定
D.需求分析
参考答案：D
参考解析：通常，将软件产品从提出、实现、使用维护到停止使用、退役的过程称为软件生命周期。

也就是说，软件产品从考虑其概念开始，到该软件产品不能使用为止的整个时期都属于软件生命周期。

软件生命周期的主要活动阶段为：可行性研究和计划制定。

确定待开发软件系统的开发目标和总的要求，给出它的功能、性能、可靠性以及接口等方面的可能方案，制定完成开发任务的实施计划。

需求分析。

对待开发软件提出的需求进行分析并给出详细定义，即准确地确定软件系统的功能。

编写软件规格说明书及初步的用户手册，提交评审。

软件设计。

系统设计人员和程序设计人员应该在反复理解软件需求的基础上，给出软件的结构、模块的划分、功能的分配以及处理流程。

软件实现。

把软件设计转换成计算机可以接受的程序代码。

即完成源程序的编码，编写用户手册、操作手册等面向用户的文档，编写单元测试计划。

软件测试。

在设计测试用例的基础上，检验软件的各个组成部分。

编写测试分析报告。

运行和维护。

将已交付的软件投入运行，并在运行使用中不断地维护，根据新提出的需求进行必要而且可能的扩充和删改。

7[单选题] 下面描述中，符合结构化程序设计风格的是( )。

A.使用顺序、选择和重复(循环.三种基本控制结构表示程序的控制逻辑
B.模块只有一个入口，可以有多个出口
C.注重提高程序的执行效率
D.不使用goto语句
参考答案：A
参考解析：结构化程序设计方法的四条原则是：自顶向下。

程序设计时，应先考虑总体，后考虑细节;先考虑全局目标，后考虑局部目标逐步求精。

对复杂问题，应设计一些子目标，作过渡，逐步细节化、模块化。

一个复杂问题，肯定是由若干稍简单的问题构成;解决这个复杂问题的程序，也应对应若干稍简单的问题，分解成若干稍小的部分。

限制使用goto语句。

9[单选题] 下列关于栈的叙述中正确的是( )。

A.在栈中只能插入数据，不能删除数据
B.在栈中只能删除数据，不能插入数据
C.栈是先进后出(FILO)的线性表
D.栈是先进先出(FIFO)的线性表
参考答案：C
参考解析：栈是限定在一端进行插入与删除的线性表。

栈是按照“先进后出”的或后进先出的原则组织数据的，因此，栈也被称为“先进后出”表或“后进先出”表。

10[单选题] 在下列选项中，哪个不是一个算法一般应该具有的基本特征( )。

A.无穷性
B.可行性
C.确定性
D.有穷性
参考答案：A
参考解析：作为一个算法，一般应具有以下几个基本特征：可行性、确定性、有穷性、拥有足够的情报。

本题答案为A)。

12[单选题] 下列叙述中错误的是( )。

A.数据库管理系统是数据库的核心
B.数据库系统由数据库、数据库管理系统、数据库管理员三部分组成
C.数据共享最好的是数据库系统阶段
D.数据库中的数据独立于应用程序而不依赖于应用程序
参考答案：B
参考解析：数据库管理系统是数据库系统的核心，它位于用户和操作系统之间，属于系统软件。

数据库系统由数据库、数据库管理系统、数据库管理员、硬件平台和软件平台五部分组成。

数据库技术的发展经历了3个阶段，人工管理、文件系统和数据库系统，数据共享最好的是数据库系统阶段，数据库中的数据独立于应用程序而不依赖于应用程序。

13[单选题] 下列不属于过程设计工具中图形工具的是( )。

A.N—S
B.PAD
C.程序流程图
D.DFD
参考答案：D
参考解析：常用的过程设计工具有图形工具(程序流程图、N-S图、PAD图、HIPO)、表格工具(判定表)、语言工具(PDL)。

14[单选题] 软件设计中衡量模块独立性的度量标准是( )。

A.抽象和信息隐蔽
B.局部化和封装化
C.内聚性和耦合性
D.激活机制和控制方法
参考答案：C
参考解析：耦合性与内聚性是模块独立性的两个定性标准，耦合与内聚是相互关联的。

在程序结构中，各模块的内聚性越强，则耦合性越弱。

一般较优秀的软件设计，应尽量做到高内聚，低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。

15[单选题] 下列选项中属于软件生命周期开发阶段任务的是( )。

A.可行性研究
B.需求分析
C.详细设计
D.软件维护
参考答案：C
参考解析：软件生命周期可分为软件定义、软件开发和软件运行维护3个阶段。

软件开发期包括概要设计、详细设计、实现和测试4个阶段。

16[单选题] 下面概念中，不属于面向对象方法的是( )。

A.对象
B.继承
C.类
D.过程调用
参考答案：D
参考解析：类是指具有共同属性、共同方法的对象的集合，所以类是对象的抽象，对象是对应类的一个实例。

继承是指能够直接获得已有的性质和特征，而不必重复定义它们。

所以选项A、B、C属于面向对象方法，选项D属于面向过程方法。

17[单选题] 下列叙述中正确的是( )。

A.顺序存储结构的存储一定是连续的，链式存储结构的存储空问不一定是连续的
B.顺序存储结构只针对线性结构，链式存储结构只针对非线性结构
C.顺序存储结构能存储有序表，链式存储结构不能存储有序表
D.链式存储结构比顺序存储结构节省存储空间
参考答案：A
参考解析：顺序存储方式是把逻辑上相邻的结点存储在物理上相邻的存储单元里，结点之间的关系由存储单元的邻接关系来体现。

其优点是占用最少的存储空间，所以选项D)错误。

顺序存储结构可以存储如二叉树这样的非线性结构，所以选项B)错误。

链式存储结构也可以存储线性表，所以选项c)错误。

18[单选题] 4个元素A、B、C、D依次入栈，入栈过程中允许栈顶元素出栈，假设某一时刻栈的状态是C(栈顶)、B、A(栈底)，则不可能的出栈顺序是( )。

A.D、C、B、A
B.C、B、D、A
C.C、A、D、B
D.C、D、B、A
参考答案：C
参考解析：栈的特点是先进后出，所以后入栈的最先出栈。

在栈的状态是
c(栈顶)、B、A(栈底)时，D未入栈，栈顶元素可以出栈，但A不可能比B先出栈，所以c选项错误。

19[单选题] 下列数据结构中属于非线性结构的是( )。

A.队列
B.线性表
C.二叉树
D.栈
参考答案：C
参考解析：线性结构满足两个条件：有且只有一个根结点;每个结点最多只有一个前件，也最多只有一个后件。

栈、队列、线性表都属于线性结构，二叉树是一种非线性结构，因为除叶子结点外，每个结点都有两个后件，不满足线性结构的条件。

20[单选题] 下列描述中正确的是( )。

A.算法是指对解题方案的准确而完整的描述
B.算法的有穷性是指算法程序的长度是有限的
C.算法是否有效与拥有的情报无关
D.算法的基本特征有可行性、确定性和有穷性
参考答案：A
参考解析：算法是指对解题方案的准确而完整的描述。

算法具有4个特征：可行性、确定性、有穷性和拥有足够的情报。

有穷性指算法必需在有限时间内做完，即算法必需能在执行有限个步骤之后终止。

当算法拥有足够的情报时，此算法才是有效的;而当提供的情报不够时，算法可能无效。

1.3 结构化程序设计和模块化结构
1[填空题]
数据结构分为线性结构与非线性结构，带链的栈属于。

参考解析：线性结构【解析】一般将数据结构分为线性结构与非线性结构两大类。

如果一个非空的数据结构满足以下两个条件：
①有且只有一个根结点;
②每一个结点最多有一个前件，也最多有一个后件。

则称该数据结构为线性结构，所以带链栈为线性结构。

2[填空题]
对软件设计的最小单位(模块或程序单元)进行的测试通常称为测试。

参考解析：单元解析：对软件的模板进行的测试通常称为单元测试。

3[填空题]
符合结构化原则的三种基本控制结构是顺序结构、__________和循环结构。

参考解析：选择结构
【解析】程序设计语言仅仅使用顺序、选择和重复(循环)三种基本控制结构就足以表达出各种其他形式结构的程序设计方法。

遵循程序结构化的设计原则，按结构化程序设计方法设计出的程序易于理解、使用和维护;可以提高编程工作的效率，降低软件的开发成本。

4[填空题]
在面向对象方法中,_________描述的是具有相似属性与操作的一组对象。

参考解析：类
【解析】在面向对象方法中，把具有相同属性和方法的对象称为类，类是对象的抽象，对象是类的实例。

5[填空题]
符合结构化原则的三种基本控制结构为：顺序结构，选择结构和。

参考解析：循环结构
7[单选题] 结构化分析可以使用的工具是( )。

A.N—s图
B.DFD图
C.PAD图
D.程序流程图
参考答案：B
参考解析：数据流图(DFD)、数据字典、判定表和判定树是结构化分析常用的工具。

程序流程图、N—S图、PAD图是详细设计过程中常用的图形工具。

8[单选题] 在结构化程序设计中，模块划分的原则是( )。

A.各模块应包括尽量多的功能
B.各模块的规模应尽量大
C.各模块之间的联系应尽量紧密
D.模块内具有高内聚度，模块间具有低耦合度
参考答案：D
参考解析：[考核] 软件设计的概念 [评析] 软件设计中通常采用结构化设计方法，模块的独立程度是评价设计好坏的重要度量标准。

耦合性与内聚性是模块独立性的两个定性标准。

内聚性是一个模块内部各个元素间彼此结合的紧密程度的度量;耦合性是模块间互相连接的紧密程度的度量。

一般较优秀的软件设计，应尽量做到高内聚，低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。

9[单选题] 下列数据结构中，属于非线性结构的是( )。

A.带链队列
B.循环队列
C.带链栈
D.二叉树
参考答案：D
参考解析：根据数据结构中各数据元素之间前后关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。

线性结构表示数据元素之间为一对一的关系，非线性结构表示数据元素之间为一对多或者多对一的关系。

根据各种结构的定义知二叉树是一种非线性结构。

10[单选题] 针对简单程序设计，以下叙述的实施步骤正确的是( )。

A.确定算法和数据结构、编码、调试、整理文档
B.编码、确定算法和数据结构、调试、整理文档
C.整理文档、确定算法和数据结构、编码、调试
D.确定算法和数据结构、调试、编码、整理文档
参考答案：A
参考解析：简单程序设计的步骤是首先要确定算法和数据结构，然后编码、调试，最后整理相关文档。

12[单选题] 结构化程序所要求的基本结构不包括( )。

A.顺序结构
B.GOT0跳转
C.选择(分支)结构
D.重复(循环)结构
参考答案：B
参考解析：结构化程序的基本结构有：顺序结构、选择结构和循环结构，没有GOTO跳转结构。

13[单选题] 为了使模块尽可能独立，要求( )。

A.内聚程度要尽量高，耦合程度要尽量强
B.内聚程度要尽量高，耦合程度要尽量弱
C.内聚程度要尽量低，耦合程度要尽量弱
D.内聚程度要尽量低，耦合程度要尽量强
参考答案：B
参考解析：模块独立性是指每个模块只完成系统要求的独立的子功能，并且与其他模块的联系最少且接口简单。

耦合性与内聚性是模块独立性的两个定性标准，耦合与内聚是相互关联的。

在程序结构中，各模块的内聚性越强，则耦台性越弱。

一般较优秀的软件设计，应尽量做到高内聚，低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。

14[单选题] 关系数据库管理系统能实现的专门关系运算包括( )
A.排序、索引、统计
B.选择、投影、连接
C.关联、更新、排序
D.显示、打印、制表
参考答案：B
参考解析：关系数据库管理系统的专门关系运算包括选择运算、投影运算和连接运算。

15[单选题] 内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是( )。

A.顺序内聚
B.偶然内聚
C.时间内聚
D.逻辑内聚
参考答案：B
参考解析：内聚是从功能角度来衡量模块的联系，它描述的是模块内的功能联系。

内聚有如下种类，它们之间的内聚度由弱到强排列：
偶然内聚——模块中的代码无法定义其不同功能的调用。

但它使该模块能执行不同的功能，这种模块为巧合强度模块。

逻辑内聚——这种模块把几种相关的功能组合在一起，每次被调用时，由传送给模块的参数来确定该模块应完成哪一种功能。

时间内聚——这种模块顺序完成一类相关功能，比如初始化模块。

它顺序地为变量置初值。

过程内聚——如果一个模块内的处理元素是相关的，而且必须以特定次序执行，则称为过程内聚。

通信内聚——这种模块除了具有过程内聚的特点外，还有另外一种关系，即它的所有功能都通过使用公用数据而发生关系。

顺序内聚——如果一个模块内各个处理元素和同一个功能密切相关，而且这些处理必须顺序执行，处理元素的输出数据作为下一个处理元素的输入数据，则称为顺序内聚。

功能内聚——如果一个模块包括为完成某一具体任务所必需的所有成分，或者说模块中所有成分结合起来是为了完成一个具体的任务，此模块则为功能内聚模块。

16[单选题] 结构化程序设计的3种结构是( )。

A.顺序结构，分支结构，跳转结构
B.顺序结构，选择结构，循环结构
C.分支结构，选择结构，循环结构
D.分支结构，跳转结构，循环结构
参考答案：B
参考解析：程序设计语言仅仅使用顺序、选择和重复(循环)三种基本控制结构就足以表达出各种其他形式结构的程序设计方法。

遵循程序结构化的设计原则，按结构化程序设计方法设计出的程序易于理解、使用和维护;可以提高编程工作的效率，降低软件的开发成本。

17[单选题] 下列选项中不属于结构化程序设计方法的是( )
A.自顶向下
B.逐步求精
C.模块化
D.可复用
参考答案：D
参考解析：结构化程序设计的主要原则是：自顶向下，逐步求精，模块化，限制使用go to语句。

可复用性是指软件元素不加修改和稍加修改可在不同的软件开发过程中重复使用的性质，不是结构化程序设计的原则。

18[单选题] 下列选项中不属于结构化程序设计原则的是 ( )
A.可封装
B.自顶向下
C.模块化
D.逐步求精
参考答案：A
参考解析：结构化程序设计方法的主要原则可以概括为自顶向下，逐步求精，模块化，限制使用go to语句等。

19[单选题] 结构化程序设计的基本原则不包括 ( )
A.多态性
B.自顶向下
C.模块化
D.逐步求精
参考答案：A
参考解析：结构化程序设计方法的主要原则可以概括为自顶向下，逐步求精，模块化。

程序设计时，应先从最上层总目标开始设计，逐步使问题具体化。

对复杂问题，应设计-些子目标作为过渡，逐步细化。

模块化是把程序要解决的总目标分解为子目标，再进-步分解为具体的小目标，把每一个小目标称为一个模块。

20[单选题] 面向对象的程序设计主要考虑的是提高软件的( )
A.可靠性
B.可重用性
C.可移植性
D.可修改性
参考答案：B。