1、二级公共基础知识-33 及答案解析(总分：100.00，做题时间：90 分钟)一、单项选择题(总题数：45，分数：100.00)1.下列叙述中正确的是_。（分数：2.00）A.有两个指针域的链表一定是二叉树的存储结构B.有多个指针域的链表一定是非线性结构C.有多个指针域的链表有可能是线性结构D.只有一个根结点的数据结构一定是线性结构2.设栈的存储空间为 S(1:50)，初始状态为 top=0。现经过一系列正常的入栈与退栈操作后，top=30，则栈中的元素个数为_。（分数：2.00）A.31B.30C.20D.193.某二叉树的前序遍历序列为 ABCDE，中序遍历序列为 CBADE，则后序遍历序
2、列为_。（分数：2.00）A.CBADEB.EDABCC.CBEDAD.EDCBA4.下列排序方法中，最坏情况下时间复杂度(即比较次数)低于 0(n 2 )的是_。（分数：2.00）A.快速排序B.希尔排序C.简单插入排序D.冒泡排序5.将 C语言的整数设为整数类，则下面属于类的实例的是_。（分数：2.00）A.“0x381“B.0.381C.381E-2D.-3816.某系统结构图如下图所示 （分数：2.00）A.0B.1C.2D.37.下面属于黑盒测试方法的是_。（分数：2.00）A.边界值分析法B.基本路径测试C.条件覆盖D.条件-分支覆盖8.下列对数据库的描述中不正确的是_。（分数：2
3、.00）A.数据库中的数据可以共享B.若系统是完全可以控制的，则系统可确保更新时的一致性C.数据库不存在数据冗余D.数据库减少了数据冗余9.每所学校都有一名校长，而每个校长只在一所学校任职，则实体学校和实体校长之间的联系是_。（分数：2.00）A.一对一B.一对多C.多对一D.多对多10.有三个关系 R，S 和 T如下： （分数：2.00）A交B差C.选择D并11.下列叙述中正确的是_。（分数：2.00）A.只有一个根结点和一个叶子结点的必定是线性结构B.只有一个根结点的必定是线性结构或二叉树C.非线性结构可以为空D.没有根结点的一定是非线性结构12.循环队列的存储空间为 Q(1:40)，初始
4、状态为 front=rear=40。经过一系列正常的入队与退队操作后，front=rear=15，此后又正常地退出了一个元素，则循环队列中的元素个数为_。（分数：2.00）A.9B.14C.16D.3913.某二叉树的中序遍历序列为 CBADE，后序遍历序列为 CBEDA，则前序遍历序列为_。（分数：2.00）A.ABCDEB.CBEDAC.CBADED.EDCBA14.下列算法中，最坏情况下时间复杂度为 O(nlog 2 n)的是_。（分数：2.00）A.快速排序B.堆排序C.二分查找法D.顺序查找法15.下面不属于结构化程序设计原则的是_。（分数：2.00）A.自顶向下B.模块化C.逐步求
5、精D.可封装16.下面属于应用软件的是_。（分数：2.00）A.数据库管理系统B.Winidows 7系统C.编辑软件 WPSD.安卓(Android)操作系统17.在软件设计中_。（分数：2.00）A.应遵循高内聚低耦合的原则B.应遵循高耦合低内聚的原则C.模块独立性仅与内聚度相关D.模块内聚与耦合无关18.长期储存在计算机内、有组织的、可共享的大量数据的集合是_。（分数：2.00）A.数据库B.数据库系统C.数据文件D.数据库管理系统19.某工厂生产中使用若干种原材料，原材料置于多个仓库中，并且同样的材料可放在不同的仓库中，则实体材料和实体仓库之间的联系是_。（分数：2.00）A.一对一B
6、.多对一C.一对多D.多对多20.关系 R经过运算 A=BD2 (R)的结果为（分数：2.00）A.(a,a,2,2)B.(b,e,1,2)C.(c,c,11，4)D.(e,e,6,1)21.设顺序表的长度为 n。下列算法中，最坏情况下比较次数小于 n的是_。（分数：2.00）A.寻找最大项B.堆排序C.快速排序D.顺序查找法22.设栈的顺序存储空间为 S(1:m)，初始状态为 top=m+1。现经过一系列正常的入栈与退栈操作后，top=0，则栈中的元素个数为_。（分数：2.00）A.不可能B.m+1C.1Dm23.某二叉树的后序遍历序列与中序遍历序列相同，均为 ABCDEF，则按层次输出(同
7、一层从左到右)的序列为_。（分数：2.00）A.FEDCBAB.CBAFEDC.DEFCBAD.ABCDEF24.循环队列的存储空间为 Q(1:200)，初始状态为 front=rear=200。经过一系列正常的入队与退队操作后，front=rear=1，则循环队列中的元素个数为_。（分数：2.00）A.0或 200B.1C.2D.19925.软件设计一般划分为两个阶段，两个阶段依次是_。（分数：2.00）A.总体设计(概要设计)和详细设计B.算法设计和数据设计C.界面设计和结构设计D.数据设计和接口设计26.结构化程序设计强调_。（分数：2.50）A.程序的易读性B.程序的效率C.程序的规模
8、D.程序的可复用性27.下面不属于系统软件的是_。（分数：2.50）A.杀毒软件B.操作系统C.编译程序D.数据库管理系统28.E-R图中用来表示实体的图形是_（分数：2.50）A.矩形B.三角形C.菱形D.椭圆形29.在关系表中，属性值必须是另一个表主键的有效值或空值，这样的属性是_。（分数：2.50）A.外键B.候选键C.主键D.以上三项均不是30.现有表示患者和医疗的关系如下：P(P#，Pn，Pg，By)，其中 P#为患者编号，Pn 为患者姓名，Pg 为性别，By 为出生日期，Tr(P#，D#，Date，Rt)，其中 D#为医生编号，Date 为就诊日期，Rt 为诊断结果。检索在 1号医
9、生处就诊且诊断结果为感冒的病人姓名的表达式是_。 A （分数：2.50）A.B.C.D.31.设栈的顺序存储空间为 S(1:m)，初始状态为 top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为_。（分数：2.50）A.不可能B.m+1C.0Dm32.下列排序法中，最坏情况下时间复杂度最小的是_。（分数：2.50）A.堆排序B.快速排序C.希尔排序D.冒泡排序33.某二叉树的前序遍历序列与中序遍历序列相同，均为 ABCDEF，则按层次输出(同一层从左到右)的序列为_。（分数：2.50）A.ABCDEFB.BCDEFAC.FEDCBAD.DEFABC34.下列叙述中
10、正确的是_。（分数：2.50）A.对数据进行压缩存储会降低算法的空间复杂度B.算法的优化主要通过程序的编制技巧来实现C.算法的复杂度与问题的规模无关D.数值型算法只需考虑计算结果的可靠性35.软件需求规格说明的内容应包括_。（分数：2.50）A.软件的主要功能B.算法详细设计C.E-R模型D.软件总体结构36.某系统结构图如下图所示(图中 n5) （分数：2.50）AnB.3C.2D.137.软件是_。（分数：2.50）A.程序、数据和文档的集合B.计算机系统C.程序D.程序和数据38.关系数据库规范化的目的是为了解决关系数据库中的_。（分数：2.50）A.插入、删除异常及数据冗余问题B.查询
11、速度低的问题C.数据操作复杂的问题D.数据安全性和完整性保障的问题39.按照传统的数据模型分类，数据库系统可分为_。（分数：2.50）A.层次、网状和关系B.大型、中型和小型C.西文、中文和兼容D.数据、图形和多媒体40.现有表示患者和医疗的关系如下：P(P#，Pn，Pg，By)，其中 P#为患者编号，Pn 为患者姓名，Pg 为性别，By 为出生日期，Tr(P#，D#，Date，Rt)，其中 D#为医生编号，Date 为就诊日期，Rt 为诊断结果。检索在 1号医生处就诊的男性病人姓名的表达式是_。 A B Pg=“男“ (P) C D （分数：2.50）A.B.C.D.41.设数据结构 B=(
12、D，R)，其中 D=a，b，c，d，e，f R=(a，B)，(b，C)，(c，D)，(d，e)，(e，f)，(f，A) 该数据结构为_。（分数：2.50）A.非线性结构B.循环队列C.循环链表D.线性结构42.下列排序法中，每经过一次元素的交换会产生新的逆序的是_。（分数：2.50）A.快速排序B.冒泡排序C.简单插入排序D.简单选择排序43.某带链的队列初始状态为 front=rear=NULL。经过一系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为_。（分数：2.50）A.1B.0C.1或 0D.不确定44.某完全二叉树按层次输出(同一层从左到右)的序列为 AB
13、CDEFGH。该完全二叉树的前序序列为_。（分数：2.50）A.ABDHECFGB.ABCDEFGHC.HDBEAFCGD.HDEBFGCA45.下面叙述中正确的是（分数：2.50）A.软件是程序、数据及相关文档的集合B.软件中的程序和文档是可执行的C.软件中的程序和数据是不可执行的D.软件是程序和数据的集合二级公共基础知识-33 答案解析(总分：100.00，做题时间：90 分钟)一、单项选择题(总题数：45，分数：100.00)1.下列叙述中正确的是_。（分数：2.00）A.有两个指针域的链表一定是二叉树的存储结构B.有多个指针域的链表一定是非线性结构C.有多个指针域的链表有可能是线性结构
14、 D.只有一个根结点的数据结构一定是线性结构解析：解析 一个非空的数据结构如果满足以下两个条件：有且只有一个根节点；每一个节点最多有一个前件，也最多有一个后件，称为线性结构，称为线性表。双向链表节点有两个指针域，指向前一个节点的指针和指向后一个节点的指针，但它是线性结构，A、B 选项错误。树只有一个根节点，但它是一种简单的非线性结构，D 选项错误。故只有 C选项正确。2.设栈的存储空间为 S(1:50)，初始状态为 top=0。现经过一系列正常的入栈与退栈操作后，top=30，则栈中的元素个数为_。（分数：2.00）A.31B.30 C.20D.19解析：解析 栈是一种特殊的线性表，它所有的插
15、入与删除都限定在表的同一端进行。入栈运算即在栈顶位置插入一个新元素，退栈运算即取出栈顶元素赋予指定变量。栈为空时，栈顶指针 top=0，经过入栈和退栈运算，指针始终指向栈顶元素。初始状态为 top=0，当 top=30时，元素依次存储在单元 0:29中，个数为 30，B 选项正确。3.某二叉树的前序遍历序列为 ABCDE，中序遍历序列为 CBADE，则后序遍历序列为_。（分数：2.00）A.CBADEB.EDABCC.CBEDA D.EDCBA解析：解析 二叉树遍历可以分为 3种：前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍
16、历(访问根节点在访问左子树和访问右子树之后)。前序序列为 ABCDE，可知 A为根节点。中序序列为 CBADE，可知 C和 B均为左子树节点，D、E为右子树节点。由前序序列 BC，中序序列 CB，可知 B为根节点，C 为 B的左子树节点。由前序序列 DE，中序序列 DE，可知 D为根节点，E 为 D的右子树节点。故后序序列为 CBEDA，C 选项正确。4.下列排序方法中，最坏情况下时间复杂度(即比较次数)低于 0(n 2 )的是_。（分数：2.00）A.快速排序B.希尔排序 C.简单插入排序D.冒泡排序解析：解析 对长度为 n的线性表排序，下表为常用排序方法最坏情况的时间复杂度： 方法 最坏情
17、况时间 冒泡排序 0(n 2 ) 简单插入排序 0(n 2 ) 简单选择排序 0(n 2 ) 快速排序 0(n 2 ) 堆排序 0(nlog 2 n) 上表中未包括希尔排序，因为希尔排序的时间效率与所取的增量序列有关，如果增量序列为：d 1 =n/2，d i+1 =d i /2，在最坏情况下，希尔排序所需要的比较次数为 0(n 1.5 )。最坏情况下，时间复杂度低于 0(n 2 )的排序算法有堆排序和希尔排序。B 选项正确。5.将 C语言的整数设为整数类，则下面属于类的实例的是_。（分数：2.00）A.“0x381“B.0.381C.381E-2D.-381 解析：解析 整数类实例包括：十进制
18、常量用 09 表示，不能以 0开头；八进制常量用 07 表示，必须用 0开头；十六进制常量用 09 和 AF(af)表示，必须以 0x或 0X开头。A 选项是字符串类实例，B选项是浮点数类实例，C 选项为科学计数法表示的浮点数类实例，D 为整数类实例，故 D选项正确。6.某系统结构图如下图所示 （分数：2.00）A.0B.1C.2 D.3解析：解析 扇入指的是调用一个给定模块的模块个数。题干中某系统功能 3.1模块扇入数均最大为2，其余模块扇入数均为 1，故 C选项正确。7.下面属于黑盒测试方法的是_。（分数：2.00）A.边界值分析法 B.基本路径测试C.条件覆盖D.条件-分支覆盖解析：解析
19、 黑盒测试完全不考虑程序内部的逻辑结构和处理过程，黑盒测试是在软件接口处进行，检查和验证程序的功能是否符合需求规格说明书的功能说明。常用的黑盒测试方法和技术有：等价类划分法、边界值分析法、错误推测法和因果图等。白盒测试的主要技术有逻辑覆盖测试(语句覆盖、路径覆盖、判断覆盖、条件覆盖)、基本路径测试等，选项 B、C、D 均为白盒测试方法。A 选项正确。8.下列对数据库的描述中不正确的是_。（分数：2.00）A.数据库中的数据可以共享B.若系统是完全可以控制的，则系统可确保更新时的一致性C.数据库不存在数据冗余 D.数据库减少了数据冗余解析：解析 数据库中的数据按一定的数据模型组织、描述和存储，具
20、有较小的冗余度、较高的数据独立性和易扩展性，并可为各种用户(应用程序)共享，A 选项叙述正确。数据库要有数据库管理员对数据库进行规划、设计、维护和监视，可以保证系统更新时的一致性，B 选项叙述正确。数据库只是减少了数据冗余，并不能完全消除数据冗余，D 选项叙述正确，C 选项叙述错误。故选择 C选项。9.每所学校都有一名校长，而每个校长只在一所学校任职，则实体学校和实体校长之间的联系是_。（分数：2.00）A.一对一 B.一对多C.多对一D.多对多解析：解析 实体集之间通过联系来建立联接关系分为三类：一对一联系(1:1)、一对多联系(1:m)、多对多联系(m:n)。每所学校只对应一名校长，每个校
21、长只对应一所学校，故实体学校和实体校长之间的联系是一对一，A 选项正确。10.有三个关系 R，S 和 T如下： （分数：2.00）A交 B差C.选择D并解析：解析 交：RS 结果是既属于 R又属于 S的记录组成的集合，RS 得到一个元组，按照属性 ABC的顺序是 c 3 11，与关系 T相同，A 选项正确。差：R-S 结果是属于 R但不属于 S的记录组成的集合，R-S得到三个元组，按照属性 ABC的顺序是 a 1 12、b 2 11、e 4 15，B 选项错误。从关系中找出满足给定条件的元组的操作称为选择。这种操作运算是对单个关系进行，不是两个关系之间的运算，C 选项错误。并：RS 是将 S中
22、的记录追加到 R后面，RS 得到五个元组，按照属性 ABC的顺序是 a 1 12、b 2 11、c 3 11、d 3 12、e 4 15，D 选项错误。11.下列叙述中正确的是_。（分数：2.00）A.只有一个根结点和一个叶子结点的必定是线性结构B.只有一个根结点的必定是线性结构或二叉树C.非线性结构可以为空 D.没有根结点的一定是非线性结构解析：解析 一个非空的数据结构如果满足以下两个条件：有且只有一个根节点；每一个节点最多有一个前件，也最多有一个后件，称为线性结构。不满足以上两个条件的为非线性结构。只有一个根节点的可以是线性结构、二叉树也可能是普通的树，A、B 选项均只满足一个条件，故错误
23、。数据结构为空的时候，不能确定其是线性还是非线性结构，故 D选项错误。非线性结构可以为空数据结构，故 C选项正确。12.循环队列的存储空间为 Q(1:40)，初始状态为 front=rear=40。经过一系列正常的入队与退队操作后，front=rear=15，此后又正常地退出了一个元素，则循环队列中的元素个数为_。（分数：2.00）A.9B.14C.16D.39 解析：解析 循环队列是队列的一种顺序存储结构，用队尾指针 rear指向队列中的队尾元素，用排头指针 front指向排头元素的前一个位置。入队运算时，队尾指针进 1(即 rear+1)，然后在 rear指针指向的位置插入新元素。当 fr
24、ont=rear=15时可知队列空或者队列满，此后又正常地退出了一个元素说明之前队列满，由于满队列里共有 40个元素，所以退出一个元素后队列里有 39个元素。D 选项正确。13.某二叉树的中序遍历序列为 CBADE，后序遍历序列为 CBEDA，则前序遍历序列为_。（分数：2.00）A.ABCDE B.CBEDAC.CBADED.EDCBA解析：解析 二叉树遍历可以分为 3种：前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。后序序列为 CBEDA，中序序列为 CBADE，可知 A为根节
25、点，C 和 B均为左子树节点，D、E 为右子树节点。由后序序列 CB，中序序列 CB，可知 B为根节点，C 为 B的左子树节点。由后序序列 ED，中序序列 DE，可知 D为根节点，E 为 D的右子树节点。故前序序列为 ABCDE，A 选项正确。14.下列算法中，最坏情况下时间复杂度为 O(nlog 2 n)的是_。（分数：2.00）A.快速排序B.堆排序C.二分查找法 D.顺序查找法解析：解析 对长度为 n的线性表排序时，最坏的情况下，快速排序的时间复杂度为 O(n 2 )，堆排序的时间复杂度为 O(nlog 2 n)。对于长度为 n的线性表进行顺序查找，最坏的情况下，查找次数为 n。对于长度
26、为 n的有序线性表进行二分法查找，最坏的情况下，查找次数为 log 2 n。故 C选项正确。15.下面不属于结构化程序设计原则的是_。（分数：2.00）A.自顶向下B.模块化C.逐步求精D.可封装 解析：解析 结构化程序设计方法的重要原则是自顶向下、逐步求精、模块化及限制使用 goto语句。可封装性是类一对象的特征，故选择 D选项。16.下面属于应用软件的是_。（分数：2.00）A.数据库管理系统B.Winidows 7系统C.编辑软件 WPSD.安卓(Android)操作系统 解析：解析 计算机软件按功能分为应用软件、系统软件、支撑软件(或工具软件)。系统软件是管理计算机的资源，提高计算机的
27、使用效率，为用户提供各种服务的软件。应用软件是为了应用于特定的领域而开发的软件。支撑软件是介于系统软件和应用软件之间，协助用户开发软件的工具型软件，其中包括帮助程序人员开发和维护软件产品的工具软件，也包括帮助管理人员控制开发进程和项目管理的工具软件。A、B、D 选项均为系统软件，C 选项正确。17.在软件设计中_。（分数：2.00）A.应遵循高内聚低耦合的原则 B.应遵循高耦合低内聚的原则C.模块独立性仅与内聚度相关D.模块内聚与耦合无关解析：解析 软件设计中，模块的独立程度可以由两个定性标准度量：内聚性和耦合性。耦合衡量不同模块彼此间互相依赖(连接)的紧密程度。内聚衡量一个模块内部各个元素彼
28、此结合的紧密程度。一般来说，要求模块之间的耦合尽可能弱，即模块尽可能独立，且要求模块的内聚程度尽可能高。内聚性和耦合性是一个问题的两个方面，耦合性程度弱的模块，其内聚程度一定高。故 A选项正确。18.长期储存在计算机内、有组织的、可共享的大量数据的集合是_。（分数：2.00）A.数据库 B.数据库系统C.数据文件D.数据库管理系统解析：解析 数据库是指长期存储在计算机内的、有组织的、可共享的数据集合。数据库管理系统是数据库的机构，它是一个系统软件，负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务等。数据库系统由如下几部分组成：数据库、数据库管理系统、数据库管理员、硬件平台、软件
29、平台，这些构成了一个以数据库管理系统为核心的完整的运行实体。A 选项正确。19.某工厂生产中使用若干种原材料，原材料置于多个仓库中，并且同样的材料可放在不同的仓库中，则实体材料和实体仓库之间的联系是_。（分数：2.00）A.一对一B.多对一C.一对多D.多对多 解析：解析 实体集之间通过联系来建立联接关系分为三类：一对一联系(1:1)、一对多联系(1:m)、多对多联系(m:n)。一个仓库中可以放多种材料，一种材料可放在多个仓库中，故实体材料和实体仓库之间的联系是多对多，D 选项正确。20.关系 R经过运算 A=BD2 (R)的结果为（分数：2.00）A.(a,a,2,2)B.(b,e,1,2)
30、C.(c,c,11，4) D.(e,e,6,1)解析：解析 表示选择运算，针对元组；为关系交。题目中的表达式要求在关系 R中选出符合条件的元组，条件为属性 A、B 的元素值相同，并且属性 D的元素值大于 2，符合条件的元组是(c c 11 4)，C选项正确。21.设顺序表的长度为 n。下列算法中，最坏情况下比较次数小于 n的是_。（分数：2.00）A.寻找最大项 B.堆排序C.快速排序D.顺序查找法解析：解析 在顺序表中查找最大项，最坏情况比较次数为 n-1；顺序查找法最坏情况下比较次数为 n。快速排序在最坏情况下需要进行 n(n-1)/2、堆排序需要 nlog 2 n，这两种方法无法确定比较
31、次数是否小于 n。故本题答案为 A选项。22.设栈的顺序存储空间为 S(1:m)，初始状态为 top=m+1。现经过一系列正常的入栈与退栈操作后，top=0，则栈中的元素个数为_。（分数：2.00）A.不可能 B.m+1C.1Dm解析：解析 栈是一种特殊的线性表，它所有的插入与删除都限定在表的同一端进行。入栈运算即在栈顶位置插入一个新元素，退栈运算即取出栈顶元素赋予指定变量。栈为空时，栈顶指针 top=0，经过入栈和退栈运算，指针始终指向栈顶元素，栈满时，top=m。初始状态为 top=m+1是不可能的。故本题答案为A选项。23.某二叉树的后序遍历序列与中序遍历序列相同，均为 ABCDEF，则
32、按层次输出(同一层从左到右)的序列为_。（分数：2.00）A.FEDCBA B.CBAFEDC.DEFCBAD.ABCDEF解析：解析 二叉树遍历可以分为 3种：前序遍历(访问根结点在访问左予树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。二叉树的中序遍历序列和后序遍历序列均为 ABCDEF，可知该树只有左子树结点，没有右子树结点，F 为根结点。中序遍历序列与后序遍历序列相同说明该树只有左子树没有右子树，因此该树有 6层，从顶向下从左向右依次为 FEDCBA。故本题答案为 A选项。24.循环队列的存储空间为 Q(
33、1:200)，初始状态为 front=rear=200。经过一系列正常的入队与退队操作后，front=rear=1，则循环队列中的元素个数为_。（分数：2.00）A.0或 200 B.1C.2D.199解析：解析 循环队列是队列的一种顺序存储结构，用队尾指针 rear指向队列中的队尾元素，用排头指针 front指向排头元素的前一个位置。入队运算时，队尾指针进 1(即 rear+1)，然后在 rear指针指向的位置插入新元素；退队运算时，排头指针进 1(即 front+1)，然后删除 front指针指向的位置上的元素。当 front=rear=1时可知队列空或者队列满，历此队列里有 0个或者 2
34、00个元素。故本题答案为 A选项。25.软件设计一般划分为两个阶段，两个阶段依次是_。（分数：2.00）A.总体设计(概要设计)和详细设计 B.算法设计和数据设计C.界面设计和结构设计D.数据设计和接口设计解析：解析 在系统比较复杂的情况下，软件设计阶段可分解成概要设计阶段和详细设计阶段。编写概要设计说明书、详细设计说明书和测试计划初稿，提高评审。故本题答案为 A选项。26.结构化程序设计强调_。（分数：2.50）A.程序的易读性 B.程序的效率C.程序的规模D.程序的可复用性解析：解析 由于软件危机的出现，人们开始研究程序设计方法，结构化程序设计的重要原则是顶向下、逐步求精、模块化及限制使用
35、 goto语句。这样使程序易于阅读，利于维护。故本题答案为 A选项。27.下面不属于系统软件的是_。（分数：2.50）A.杀毒软件 B.操作系统C.编译程序D.数据库管理系统解析：解析 软件按功能可分为应用软件、系统软件和支撑软件。应用软件是为了解决特定领域的应用而开发的软件。系统软件是计算机管理自身资源，提高计算机使用效率并服务于其他程序的软件。支撑软件是介于系统软件和应用软件之间，协助用户开发软件的工具性软件。杀毒软件属于应用软件。故本题答案为 A选项。28.E-R图中用来表示实体的图形是_（分数：2.50）A.矩形 B.三角形C.菱形D.椭圆形解析：解析 在 ER图中实体集用矩形表示，属
36、性用椭圆表示，联系用菱形表示。故本题答案为 A选项。29.在关系表中，属性值必须是另一个表主键的有效值或空值，这样的属性是_。（分数：2.50）A.外键 B.候选键C.主键D.以上三项均不是解析：解析 解析 二维表中的一行称为元组。候选键(码)是二维表中能唯一标识元组的最小属性集。若一个二维表有多个候选码，则选定其中一个作为主键(码)供用户使用。表 M中的某属性集是表 N的候选键或者主键，则称该属性集为表 M的外键(码)。故本题答案为 A选项。30.现有表示患者和医疗的关系如下：P(P#，Pn，Pg，By)，其中 P#为患者编号，Pn 为患者姓名，Pg 为性别，By 为出生日期，Tr(P#，D
37、#，Date，Rt)，其中 D#为医生编号，Date 为就诊日期，Rt 为诊断结果。检索在 1号医生处就诊且诊断结果为感冒的病人姓名的表达式是_。 A （分数：2.50）A. B.C.D.解析：解析 表示投影运算，针对属性： 表示选择运算，针对元组：为关系交：表示自然连接。首先在 Tr表中选择 D#为 1且就诊且诊断结果为感冒的记录 D#=1Rt=“感冒“ (Tr)，并检索出这些记录中患者的编号 P# ( D#=1Rr=“感冒“ (Tr)，检索结果与表 P进行自然连接生成中间表 P# ( D#=1Rt=“感冒“ (Tr)P，最后在中间表中检索患者的姓名 Pn ( P# ( D#=1Rt=“感冒
38、“ (Tr)P)。故本题答案为 A选项。31.设栈的顺序存储空间为 S(1:m)，初始状态为 top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为_。（分数：2.50）A.不可能 B.m+1C.0Dm解析：解析 栈是一种特殊的线性表，它所有的插入与删除都限定在表的同一端进行。入栈运算即在栈顶位置插入一个新元素，退栈运算即取出栈顶元素赋予指定变量。栈为空时，栈顶指针 top=0，经过入栈和退栈运算，指针始终指向栈顶元素，栈满时，top=m。初始状态为 top=m+1是不可能的。故本题答案为A选项。32.下列排序法中，最坏情况下时间复杂度最小的是_。（分数：2.50）
39、A.堆排序 B.快速排序C.希尔排序D.冒泡排序解析：解析 堆排序最坏情况时间下的时间复杂度为 0(nlog 2 n)；希尔排序最坏情况时间下的时间复杂度为 0(n 1.5 )；快速排序、冒泡排序最坏情况时间下的时间复杂度为 0(n 2 )。故本题答案为 A选项。33.某二叉树的前序遍历序列与中序遍历序列相同，均为 ABCDEF，则按层次输出(同一层从左到右)的序列为_。（分数：2.50）A.ABCDEF B.BCDEFAC.FEDCBAD.DEFABC解析：解析 二叉树遍历可以分为 3种：前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间
40、)、后序遍历(访问根结点在访问左子树和访问右子树之后)。二叉树的中序遍历序列和前序遍历序列均为 ABCDEF，可知该树只有右子树结点，没有左子树结点，A 为根结点。中序遍历序列与前序遍历序列相同说明该树只有右子树没有左子树，因此该树有 6层，从顶向下从左向右依次为 ABCDEF。故本题答案为 A选项。34.下列叙述中正确的是_。（分数：2.50）A.对数据进行压缩存储会降低算法的空间复杂度 B.算法的优化主要通过程序的编制技巧来实现C.算法的复杂度与问题的规模无关D.数值型算法只需考虑计算结果的可靠性解析：解析 算法的空间复杂度指执行这个算法所需要的内存空间。在许多实际问题中，为了减少算法所占
41、的存储空间，通常采用压缩存储技术，以便尽量减少不必要的额外空间。由于在编程时要受到计算机系统运行环境的限制，因此，程序的编制通常不可能优于算法的设计。算法执行时所需要的计算机资源越多算法复杂度越高，因此算法的复杂度和问题规模成正比。算法设计时要考虑算法的复杂度，问题规模越大越是如此。故本题答案为 A选项。35.软件需求规格说明的内容应包括_。（分数：2.50）A.软件的主要功能 B.算法详细设计C.E-R模型D.软件总体结构解析：解析 软件需求规格说明应重点描述软件的目标，软件的功能需求、性能需求、外部接口、属性及约束条件等。功能需求是软件需求规格说明，给出软件要执行什么功能的详尽描述。性能需
42、求是指定量的描述软件系统应满足的具体性能需求，即各种软件功能的速度、响应时间、恢复时间。外部接口指软件如何与人、系统的硬件及其他硬件和其他软件进行交互。属性是指与软件有关的质量属性，如正确性、可用性、可靠性、安全性、可维护性等。约束条件包括影响软件实现的各种设计约束，如使用的标准、编程语言、数据库完整性方针、资源限制、运行环境等方面的要求。故本题答案为 A选项。36.某系统结构图如下图所示(图中 n5) （分数：2.50）An B.3C.2D.1解析：解析 系统结构图的宽度指整体控制跨度(横向最大模块数)的表示。本题中，模块数最多的是第2层，即“功能 1”到“功能 n”的模块个数就是宽度，有
43、n个。故本题答案为 A选项。37.软件是_。（分数：2.50）A.程序、数据和文档的集合 B.计算机系统C.程序D.程序和数据解析：解析 计算机软件是计算机系统中与硬件相互依存的另一部分，是包括程序、数据及相关文档的完整集合。故本题答案为 A选项。38.关系数据库规范化的目的是为了解决关系数据库中的_。（分数：2.50）A.插入、删除异常及数据冗余问题 B.查询速度低的问题C.数据操作复杂的问题D.数据安全性和完整性保障的问题解析：解析 关系数据库进行规范化的目地：使结构更合理，消除存储异常，使数据冗余尽量小，便于插入、删除和更新。关系模式进行规范化的原则：遵从概念单一化“一事一地”原则，即一
44、个关系模式描述一个实体或实体间的一种联系。规范的实质就是概念的单一化。 关系模式进行规范化的方法：将关系模式投影分解成两个或两个以上的关系模式。故本题答案为 A选项。39.按照传统的数据模型分类，数据库系统可分为_。（分数：2.50）A.层次、网状和关系 B.大型、中型和小型C.西文、中文和兼容D.数据、图形和多媒体解析：解析 数据模型(逻辑数据模型)是面向数据库系统的模型，着重于在数据库系统一级的实现。较为成熟并先后被人们大量使用的数据模型有层次模型、网状模型、关系模型和面向对象模型。故本题答案为 A选项。40.现有表示患者和医疗的关系如下：P(P#，Pn，Pg，By)，其中 P#为患者编号
45、，Pn 为患者姓名，Pg 为性别，By 为出生日期，Tr(P#，D#，Date，Rt)，其中 D#为医生编号，Date 为就诊日期，Rt 为诊断结果。检索在 1号医生处就诊的男性病人姓名的表达式是_。 A B Pg=“男“ (P) C D （分数：2.50）A. B.C.D.解析：解析 表示投影运算，针对属性； 表示选择运算，针对元组；表示自然连接。首先在 Tr表中选择 D#为 1的记录 D#=1 (Tr)，并找出这些记录中患者的编号 P# ( D#=1 (Tr);，再在 P表中找到性别为男性的记录。 Pg=“男“ (P);将两次检索结果进行自然连接生成中间表 P# ( D#=1 (Tr) P
46、g=“男“ (P)，最后在中间表中检索患者的姓名 Pn ( P# ( D#=1 (Tr) Pg=“男“ (P)。故本题答案为 A选项。41.设数据结构 B=(D，R)，其中 D=a，b，c，d，e，f R=(a，B)，(b，C)，(c，D)，(d，e)，(e，f)，(f，A) 该数据结构为_。（分数：2.50）A.非线性结构 B.循环队列C.循环链表D.线性结构解析：解析 数据的逻辑结构有两个要素：一是数据元素的集合，通常记为 D；二是 D上的关系，它反映了 D中各数据元素之间的前后件关系，通常记为 R。即一个数据结构可以表示成 B=(D，R)。其中 B表示数据结构。为了反映 D中各数据元素之
47、间的前后件关系，一般用二元组来表示。例如，假设 a与 b是 D中的两个数据，则二元组(a，b)表示 a是 b的前件，b 是 a的后件。 如果一个非空的数据结构满足下列两个条件：有且只有一个根结点；每一个结点最多有一个前件，也最多有一个后件。则称该数据结构为线性结构。如果一个数据结构不是线性结构，则称之为非线性结构。 本题数据结构中没有根结点，因此它是非线性结构。故本题答案为 A选项。42.下列排序法中，每经过一次元素的交换会产生新的逆序的是_。（分数：2.50）A.快速排序 B.冒泡排序C.简单插入排序D.简单选择排序解析：解析 在数据元素的序列中，对于某个元素，如果其后存在一个元素小于它，则称之为存在一个逆序。冒泡排序只交换相邻元素，但不是每次移动都产生新的逆序。简单插入排序每一次比较后最多移掉一个逆序。快速排序每一次交换移动都会产生新的逆序，因为当不会有新的逆序产生时，本轮比较结束。简单选择排序的基本思想是先从所有 n个待排序的数据元素中选择最小的元素，将该元素与第一个元素交换，再从剩下的 n-1个元素中选出最小的元素与第 2个元素交换，这样做不会产生逆序。故本题答案为 A选项。43.某带链的队列初始状态为 front=rear=NULL。经过一系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为_。（分数：
