1、二级公共基础知识-39 (1)及答案解析(总分：30.00，做题时间：90 分钟)一、单项选择题(总题数：10，分数：20.00)1.程序的 3 种基本控制结构是_。（分数：2.00）A.过程、予过程和分程序B.顺序、选择和重复C.递归、堆栈和队列D.凋用、返回和转移2.软件复杂性度量的参数包括_。（分数：2.00）A.效率B.规模C.完整性D.容错性3.为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这利，图称为_。（分数：2.00）A.PAD 图B.N-S 图C.结构图D.数据流图4.关系模型允许定义 3 类数据约束，下列不属于数据约束的是_。（分数：
2、2.00）A.实体完整性约束B.参照完整性约束C.域完整性约束D.用户自定义的完整性约束5.下述关于数据库系统的叙述中正确的是_。（分数：2.00）A.数据库系统减少了数据冗余B.数据库系统避免了一切冗余C.数据库系统中数据的一致性是指数据类型一致D.数据库系统比文件系统能管理更多的数据6.根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分成_。（分数：2.00）A.动态结构和静态结构B.紧凑结构和非紧凑结构C.线性结构和非线性结构D.内部结构和外部结构7.具有 3 个结点的二叉树有_。（分数：2.00）A.两种形态B.4 种形态C.7 种形态D.5 种形态8.下列叙述中，不属
3、于测试的特征的是_。（分数：2.00）A.测试的挑剔性B.完全测试的不可能性C.测试的可靠性D.测试的经济性9.线性表的顺序存储结构和线性表的链式存储结构分别是_。（分数：2.00）A.顺序存取的存储结构、顺序存取的存储结构B.随机存取的存储结构、顺序存取的存储结构C.随机存取的存储结构、随机存取的存储结构D.任意存取的存储结构、任意存取的存储结构10.NULL 是指_。（分数：2.00）A.0B.空格C.未知的值或无任何值D.空字符串二、填空题(总题数：5，分数：10.00)11.当线性表采用顺序存储结构实现存储时，其主要特点是 1。（分数：2.00）填空项 1:_12.软件工程的出现是由于
4、_。（分数：2.00）填空项 1:_13.单元测试又称模块测试，一般采用 1 测试。（分数：2.00）填空项 1:_14.数据库系统阶段的数据具有较高独立性，数据独立性包括物理独立性和 1 两个含义。（分数：2.00）填空项 1:_15.数据库保护分为：安全性控制、 1、并发性控制和数据的恢复。（分数：2.00）填空项 1:_二级公共基础知识-39 (1)答案解析(总分：30.00，做题时间：90 分钟)一、单项选择题(总题数：10，分数：20.00)1.程序的 3 种基本控制结构是_。（分数：2.00）A.过程、予过程和分程序B.顺序、选择和重复 C.递归、堆栈和队列D.凋用、返回和转移解析
5、：解析：采用结构化程序设计方法编写程序，可使程序结构良好、易读、易理解、易维护，它包括 3种基本控制结构，分别是顺序结构、选择结构和重复结构(又称循环结构)。2.软件复杂性度量的参数包括_。（分数：2.00）A.效率B.规模 C.完整性D.容错性解析：解析 定量度量方法是程序复杂程度经常使用的方法，把程序的复杂程度乘以适当参数即可估算出软件中错误的数量以及软件开发需要用的工作量，定量度量的结果可以用来比较两个不同设计或两个不同算法的优劣，程序的定量的复杂程度可作为模块规模的精确限度，因而软件复杂性度量的参数包括规模。3.为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程
6、图，通常也把这利，图称为_。（分数：2.00）A.PAD 图B.N-S 图 C.结构图D.数据流图解析：解析 常见的过程设计工具有：程序流程图、N-S 图、PAD 图平和 HIPO 图。其中，为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为 Ns 图。4.关系模型允许定义 3 类数据约束，下列不属于数据约束的是_。（分数：2.00）A.实体完整性约束B.参照完整性约束C.域完整性约束 D.用户自定义的完整性约束解析：解析 关系模型允许定义 3 类数据约束，它们是实体完整性约束、参照完整性约束及用户自定义的完整性约束。其中前两种完整性约束由关系数据
7、库系统支持，对于用户自定义的完整性约束，则由关系数据库系统提供完整性约束语言，用户利用该语言给出约束条件，运行时由系统自动检查。5.下述关于数据库系统的叙述中正确的是_。（分数：2.00）A.数据库系统减少了数据冗余 B.数据库系统避免了一切冗余C.数据库系统中数据的一致性是指数据类型一致D.数据库系统比文件系统能管理更多的数据解析：解析 数据库系统的数据具有高共享性和低，几余性，但不能完全避免数据冗余；数据的一致性是指在系统中同一数据的不同出现应保持相同的值。6.根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分成_。（分数：2.00）A.动态结构和静态结构B.紧凑结构和非紧
8、凑结构C.线性结构和非线性结构 D.内部结构和外部结构解析：解析 根据数据结构中各元素之间前后件关系的复杂程序，一般将数据结构分为两大类：线性结构和非线性结构。线性结构是指满足以下两个条件的非空的数据结构：一是有且只有一个根结点，二是每一个结点最多有一个前件，也最多有一个后件。如一个数据结构不是线性结构，则称为非线性结构。考生应重点理解和7.具有 3 个结点的二叉树有_。（分数：2.00）A.两种形态B.4 种形态C.7 种形态D.5 种形态 解析：解析 具有 3 个结点的二又树具有以下的几种形态：*8.下列叙述中，不属于测试的特征的是_。（分数：2.00）A.测试的挑剔性B.完全测试的不可能
9、性C.测试的可靠性 D.测试的经济性解析：解析 软件测试的目标是在精心控制的环境下执行程序，以发现程序中的错误，给出程序可靠性的鉴定。它有 3 个方面的重要特征，即测试的挑剔性、完全测试的不可能性及测试的经济性。其中没有测试的可靠9.线性表的顺序存储结构和线性表的链式存储结构分别是_。（分数：2.00）A.顺序存取的存储结构、顺序存取的存储结构B.随机存取的存储结构、顺序存取的存储结构 C.随机存取的存储结构、随机存取的存储结构D.任意存取的存储结构、任意存取的存储结构解析：解析 在顺序存储结构中，数据元素存放在一组地址连续的存储单元中，每个数据元素地址可通过公式 LOC(ai)LOC(a 1
10、)(i1) *L 计算得到，从而实现了随机存取。对于链式存储结构，要对某结点进行存取，都得从链的头指针指向的结点开始，这是一利，顺序存取的存储结构。10.NULL 是指_。（分数：2.00）A.0B.空格C.未知的值或无任何值 D.空字符串解析：解析 此题属于记忆性的题目，NULL 是指未知的值或无任何值。二、填空题(总题数：5，分数：10.00)11.当线性表采用顺序存储结构实现存储时，其主要特点是 1。（分数：2.00）填空项 1:_ （正确答案：逻辑结构中相邻的结点在存储结构中仍相邻。）解析：解析 顺序存储结构的主要特点是数据元素按线性表的逻辑次序，依次存放在一组地址连续的存储单元中。在
11、存储单元中各元素的物理位置和逻辑结构中各结点问的相邻关系是一致的。12.软件工程的出现是由于_。（分数：2.00）填空项 1:_ （正确答案：软件危机的出现。）解析：解析 从 20 世纪 60 年代中期到 70 年代中期，随着计算机应用的日益普及，软件数量急剧膨胀，在程序运行时发现的错误必须设法改正，用户有了新的需求时必须相应地修改程序以适应新的环境。种种软件维护工作耗费惊人的资源，更严重的是许多程序的个体化现象使得诸多程序最终无法维护， “软件危机”就这样出现了。为了更有效地开发与维护软件，新兴了一门软件工程学即软件工程。13.单元测试又称模块测试，一般采用 1 测试。（分数：2.00）填空
12、项 1:_ （正确答案：白盒法。）解析：解析 软件测试过程一般按 4 个步骤进行，即单元测试、集成测试、验收测试和系统测试。单元测试的技术可以采用静态分析和动态测试。动态测试多采用白盒动态测试为主，辅之以黑盒测试。14.数据库系统阶段的数据具有较高独立性，数据独立性包括物理独立性和 1 两个含义。（分数：2.00）填空项 1:_ （正确答案：逻辑独立性。）解析：解析 数据独立性是数据与程序间的互不依赖性，即数据库中数据独立于应用程序而不依赖于应用程序。数据独立性一般分为物理独立性与逻辑独立性两个含义。15.数据库保护分为：安全性控制、 1、并发性控制和数据的恢复。（分数：2.00）填空项 1:_ （正确答案：完整性控制。）解析：解析 安全性控制：防止未经授权的用户有意或无意存取数据库中的数据以免数据被泄露、更改或破坏；完整性控制：保证数据库中数据及语义的正确性和有效性，防止任何对数据造成错误的操作；并发控制：正确处理好多用户、多任务环境下的并发操作，防止错误发生；恢复：当数据库被破坏或数据不正确时，使数据库能恢复到正确状态。
