1、二级公共基础知识-50 及答案解析(总分：30.00，做题时间：90 分钟)一、单项选择题(总题数：10，分数：20.00)1.用链表表示线性表的优点是_。A) 便于随机存取B) 花费的存储空间较顺序存储少C) 便于插入和删除操作D) 数据元素的物理顺序与逻辑顺序相同（分数：2.00）A.B.C.D.2.详细设计的结果基本决定了最终程序的_。A代码的规模 B运行速度C质量 D可维护性（分数：2.00）A.B.C.D.3.下列叙述中正确的是A栈是“先进先出”的线性表 B队列是“先进后出”的线性表 C循环队列是非线性结构D有序线性表既可以采用顺序存储结构，也可以采用链式存储结构（分数：2.00）A
2、.B.C.D.4.为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为_。APAD 图 BN-S 图C结构图 D数据流图（分数：2.00）A.B.C.D.5.开发软件时对提高开发人员工作效率至关重要的是_。A操作系统的资源管理功能 B先进的软件开发工具和环境C程序人员的数量 D计算机的并行处理能力（分数：2.00）A.B.C.D.6.结构化程序设计主要强调的是_。A程序的规模 B程序的效率C程序设计语言的先进性 D程序易读性（分数：2.00）A.B.C.D.7.非空的循环单链表 head的尾结点(由 p所指向)，满足_。Ap-next=NULL B
3、p=NULL C p-nexl=head Dp=head（分数：2.00）A.B.C.D.8.软件部件的内部实现与外部可访问性分离是指软件的_。A) 继承性 B) 多态性 C) 共享性 D) 封装性（分数：2.00）A.B.C.D.9.用树形结构表示实体之间联系的模型是_。A关系模型 B网状模型 C层次模型 D以上 3个都是（分数：2.00）A.B.C.D.10.数据库设计包括两个方面的设计内容，它们是_。A概念设计和逻辑设计 B模式设计和内模式设计C内模式设计和物理设计 D结构特性设计和行为特性设计（分数：2.00）A.B.C.D.二、填空题(总题数：5，分数：10.00)11.某二叉树中度
4、为 2的结点有 18个，则该二叉树中有 1 个叶子结点。（分数：2.00）填空项 1:_12.在面向对象方法中， 1 描述的是具有相似属性与操作的一组对象。（分数：2.00）填空项 1:_13.数据库管理系统提供的数据语言中，负责数据的增、删、改和查询的是 1。（分数：2.00）填空项 1:_14.常用的黑箱测试有等价分类法、 1、因果图法和错误推测法 4种。（分数：2.00）填空项 1:_15.数据结构分为线性数据结构和非线性数据结构，带链的队列属于 1。（分数：2.00）填空项 1:_二级公共基础知识-50 答案解析(总分：30.00，做题时间：90 分钟)一、单项选择题(总题数：10，分
5、数：20.00)1.用链表表示线性表的优点是_。A) 便于随机存取B) 花费的存储空间较顺序存储少C) 便于插入和删除操作D) 数据元素的物理顺序与逻辑顺序相同（分数：2.00）A.B.C. D.解析：解析 链式存储结构克服了顺序存储结构的缺点：它的结点空间可以动态申请和释放；它的数据元素的逻辑次序靠结点的指针来指示，不需要移动数据元素。故链式存储结构下的线性表便于插入和删除操作。2.详细设计的结果基本决定了最终程序的_。A代码的规模 B运行速度C质量 D可维护性（分数：2.00）A.B.C. D.解析：解析 详细设计阶段的根本目标是确定应该怎样具体的实现所要求的系统，其任务不是具体地编写程序
6、，而是要没计出程序的“蓝图”，以后程序员将根据这个蓝图写出实际的程序代码，因此，详细设计阶段的结果基本上就决定了最终的程序代码的质量。3.下列叙述中正确的是A栈是“先进先出”的线性表 B队列是“先进后出”的线性表 C循环队列是非线性结构D有序线性表既可以采用顺序存储结构，也可以采用链式存储结构（分数：2.00）A.B.C.D. 解析：4.为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为_。APAD 图 BN-S 图C结构图 D数据流图（分数：2.00）A.B. C.D.解析：解析 常见的过程设计工具有：程序流程图、N-S 图、PAD 图和 HIP
7、O图。其中，为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为 N-S图。5.开发软件时对提高开发人员工作效率至关重要的是_。A操作系统的资源管理功能 B先进的软件开发工具和环境C程序人员的数量 D计算机的并行处理能力（分数：2.00）A.B. C.D.解析：解析 软件工程鼓励研制和采用各种先进的软件开发方法、工具和环境。工具和环境的使用又进一步提高了软件的开发效率、维护效率和软件质量。6.结构化程序设计主要强调的是_。A程序的规模 B程序的效率C程序设计语言的先进性 D程序易读性（分数：2.00）A.B.C.D. 解析：解析 参考结构化设计思想。
8、7.非空的循环单链表 head的尾结点(由 p所指向)，满足_。Ap-next=NULL B p=NULL C p-nexl=head Dp=head（分数：2.00）A.B.C. D.解析：解析 循环链表就是将链表的最后一个结点指向链表头结点(或第一个结点)，即 p-next=head。8.软件部件的内部实现与外部可访问性分离是指软件的_。A) 继承性 B) 多态性 C) 共享性 D) 封装性（分数：2.00）A.B.C.D. 解析：9.用树形结构表示实体之间联系的模型是_。A关系模型 B网状模型 C层次模型 D以上 3个都是（分数：2.00）A.B.C. D.解析：解析 用树形结构表示实体
9、之问联系的模型是层次模型。10.数据库设计包括两个方面的设计内容，它们是_。A概念设计和逻辑设计 B模式设计和内模式设计C内模式设计和物理设计 D结构特性设计和行为特性设计（分数：2.00）A. B.C.D.解析：解析 数据库设计可分为概念设计与逻辑设计。数据库概念设计的目的是分析数据间内在语义关联，在此基础上建立一个数据的抽象模型。数据库逻辑设计的主要工作是将 E_R图转换为指定的 RDBMS中的关系模型。二、填空题(总题数：5，分数：10.00)11.某二叉树中度为 2的结点有 18个，则该二叉树中有 1 个叶子结点。（分数：2.00）填空项 1:_ （正确答案：19）解析：解析 二叉树中
10、的叶子结点比度为 2的结点多一个。12.在面向对象方法中， 1 描述的是具有相似属性与操作的一组对象。（分数：2.00）填空项 1:_ （正确答案：类）解析：13.数据库管理系统提供的数据语言中，负责数据的增、删、改和查询的是 1。（分数：2.00）填空项 1:_ （正确答案：数据操纵语言）解析：解析 数据操纵语言 DML(Data Manipulation Language)，用户通过它可以实现对数据库的基本操作。例如，对表中数据的查询、插入、删除和修改。在 DML中，应用程序可以对数据库作插、删、改、排、检等五种操作。14.常用的黑箱测试有等价分类法、 1、因果图法和错误推测法 4种。（分数：2.00）填空项 1:_ （正确答案：边值分析法。）解析：解析 黑箱测试方法完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例。常用的黑箱测试有等价分类法、边值分析法、因果图法和错误推测法 4种。15.数据结构分为线性数据结构和非线性数据结构，带链的队列属于 1。（分数：2.00）填空项 1:_ （正确答案：线性）解析：
