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