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—SB.PADC.程序流程图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、AB.C、B、D、AC.C、A、D、BD.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[单选题] 结构化分析可以使用的工具是( )。