1、二级公共基础知识-35 及答案解析(总分：30.00，做题时间：90 分钟)一、单项选择题(总题数：10，分数：20.00)1.为用户与数据库系统提供接口的语言是_。（分数：2.00）A.高级语言B.数据描述语言(DDL)C.数据操纵语言(DML)D.汇编语言2.完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是_。（分数：2.00）A.黑箱测试法B.白箱测试法C.错误排测法D.安装测试法3.栈底至栈项依次存放元素 A、B、C、D，在第 5个元素 E入栈前，栈中元素可以出栈，则出栈序列可能是_。（分数：2.00）A.ABCEDB.DCBEAC.DBCEAD.CDAB
2、E4.最简单的交换排序方法是_。（分数：2.00）A.快速排序B.选择排序C.堆排序D.冒泡排序5.结构化程序设计主要强调的是_。（分数：2.00）A.程序的规模B.程序的效率C.程序设计语言的先进性D.程序易读性6.在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有。（分数：2.00）A.特定的数据模型B.数据无冗余C.数据可共享D.专门的数据管理软件7.栈通常采用的两种存储结构是_。（分数：2.00）A.线性存储结构和链表存储结构B.散列方式和索引方式C.链表存储结构和数组D.线性存储结构和非线性存储结构8.“年龄在 1825 之间”这种约束是属于数据库中的_。（分数
3、：2.00）A.原子性措施B.一致性措施C.完整性措施D.安全性措施9.相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和_。（分数：2.00）A.可重用性差B.安全性差C.非持久性D.冗余性10.需求分析中开发人员要从用户那里了解_。（分数：2.00）A.软件做什么B.用户使用界面C.输入的信息D.软件的规模二、填空题(总题数：5，分数：10.00)11.算法的工作量大小和实现算法所需的存储单元多少分别称为算法的 1。（分数：2.00）填空项 1:_12.数据结构包括数据的逻辑结构、数据的 1 以及对数据的操作运算。（分数：2.00）填空项 1:_13.可以把具有相同属性的一些
4、不同对象归类，称为 1。（分数：2.00）填空项 1:_14.数据库系统的三级模式分别为 1 模式、内部级模式与外部级模式。（分数：2.00）填空项 1:_15.数据字典是各类数据描述的集合，它通常包括 5个部分，即数据项、数据结构、数据流、 1 和处理过程。（分数：2.00）填空项 1:_二级公共基础知识-35 答案解析(总分：30.00，做题时间：90 分钟)一、单项选择题(总题数：10，分数：20.00)1.为用户与数据库系统提供接口的语言是_。（分数：2.00）A.高级语言B.数据描述语言(DDL)C.数据操纵语言(DML) D.汇编语言解析：解析 DBMS 提供数据操纵语言(DML)
5、实现对数据库中数据的操作，它是用户(包括应用程序)与数据库系统的接口。2.完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是_。（分数：2.00）A.黑箱测试法 B.白箱测试法C.错误排测法D.安装测试法解析：解析 黑箱测试方法完全不考虑程序的内部结构和内部特征，而只是根据功能导出测试用例。白箱测试是根据对程序内部逻辑结构的分析来选取测试用例，白箱测试也称为逻辑覆盖测试，故选项 B不正确：错误推测法只是黑箱测试所使用的一种具体的方法，故选项 c不正确：安装测试是测试层次中的一种，它属于高级测试，故选项 D不正确。3.栈底至栈项依次存放元素 A、B、C、D，在第 5个
6、元素 E入栈前，栈中元素可以出栈，则出栈序列可能是_。（分数：2.00）A.ABCEDB.DCBEA C.DBCEAD.CDABE解析：解析 栈操作原则上“后进先出”，栈底至栈顶依次存放元素 A、B、C、D，则表明这 4个元素中D是最后进栈，B、C 处于中间，A 最早进栈。所以出栈时一定是先出 D，再出 C，塌后出 A。4.最简单的交换排序方法是_。（分数：2.00）A.快速排序B.选择排序C.堆排序D.冒泡排序 解析：解析 交换排序方法有冒泡排序和快速排序，显然选项 B和选项 c错误，冒泡排序比较简单，其算法也容易理解，但快速排序本身较为复杂，且采用了递归调用，其算法理解也稍难。冒泡排序是一
7、利，最简单的交换类排序方法，它是通过相邻数据元素的交换逐步将线性表变成有序。5.结构化程序设计主要强调的是_。（分数：2.00）A.程序的规模B.程序的效率C.程序设计语言的先进性D.程序易读性 解析：解析 参考结构化设计思想。6.在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有。（分数：2.00）A.特定的数据模型 B.数据无冗余C.数据可共享D.专门的数据管理软件解析：解析 在文件系统中，相互独立的记录其内部结构的最简单形式是等长同格式记录的集合，易造成存储空间大量浪费，不方便使用。而在数据库系统中，数据是结构化的，这种结构化要求在描述数据时不仅描述数据本身，还要描
8、述数据间的关系，这正是通过采用特定的数据模型来实现的。7.栈通常采用的两种存储结构是_。（分数：2.00）A.线性存储结构和链表存储结构 B.散列方式和索引方式C.链表存储结构和数组D.线性存储结构和非线性存储结构解析：解析 和线性表类似，栈也有两种存储方法：一是顺序存储，二是链式存储。栈的顺序存储结构是利用一组地址连续的存储单元一次存储自栈底到栈顶的数据元素，同时附发指针 top指示栈顶元素的位置，由于栈的操作是线性表操作的特例，相对而言，链式栈的操作更易于实现。8.“年龄在 1825 之间”这种约束是属于数据库中的_。（分数：2.00）A.原子性措施B.一致性措施C.完整性措施 D.安全性
9、措施解析：解析 数据库的完整性是指数据的正确性和相容性(如学生的学号必须唯一，性别只能是女或男等)，数据库是否具备完整性关系到数据库系统能否真实反映现实世界，因此维护数据库的完整性是非常重要的。9.相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和_。（分数：2.00）A.可重用性差B.安全性差C.非持久性D.冗余性 解析：解析 文件系统所管理的数据文件基本上是分散的、相互独立的，因此相对于数据库系统，以此为基础的数据处理存在 3个缺点：数据兀余大、数据的不一致性、程序与数据的相互依赖(简称为数据依赖)。10.需求分析中开发人员要从用户那里了解_。（分数：2.00）A.软件做什么
10、 B.用户使用界面C.输入的信息D.软件的规模解析：解析 需求分析是软件定义时期的最后一个阶段，它的基本任务就是准确回答“系统必须做什么”这个问题即软件系统功能，需求分析的任务还不是确定系统怎样完成它的工作，而仅仅是确定系统必须完成哪些工作，也就是对目标系统提出完整、准确、清晰、具体的要求。二、填空题(总题数：5，分数：10.00)11.算法的工作量大小和实现算法所需的存储单元多少分别称为算法的 1。（分数：2.00）填空项 1:_ （正确答案：时间复杂度和空间复杂度。）解析：解析 算法的复杂度是指对一个在有限步骤内终止算法和所需存储空间大小的估计。算法的计算量是算法的时问复杂度，而算法所需存
11、储空问大小是算法的空问复杂度。12.数据结构包括数据的逻辑结构、数据的 1 以及对数据的操作运算。（分数：2.00）填空项 1:_ （正确答案：存储结构。）解析：解析 数据结构包括 3个方面，即数据的逻辑结构、数据的存储结构及对数据的操作运算。13.可以把具有相同属性的一些不同对象归类，称为 1。（分数：2.00）填空项 1:_ （正确答案：对象类。）解析：解析 类捕述的是具有相似性质的一组对象；把具有相同属性的一些不同对象归为类，我们称之为对象类。14.数据库系统的三级模式分别为 1 模式、内部级模式与外部级模式。（分数：2.00）填空项 1:_ （正确答案：概念或概念级。）解析：解析 数据
12、库系统在其内部具有三级模式及二级映射，三级模式分别是概念级模式(概念模式)、内部级模式(内模式)和外部级模式(外模式)。概念模式足数据库系统中全局数据逻辑结构的描述，是全体用户(应用)公共数据视图。内模式又称物理模式，它给出了数据库物理存储结构与物理存取方法，如数据存储的文件结构、索引、集簇及 hash等存取方式与存取路径。外模式电称子模式或用户模式，它是用户的数据视图，也就是用户所见到的数据模式。15.数据字典是各类数据描述的集合，它通常包括 5个部分，即数据项、数据结构、数据流、 1 和处理过程。（分数：2.00）填空项 1:_ （正确答案：数据存储。）解析：解析 数据字典是各类数据描述的集合，它通常包括 5个部分，即数据项，是数据的最小单位：数据结构，是若干数据项有意义的集合；数据流，可以是数据项，也可以是数据结构，表示某一处理过程的输入或输出；数据存储，处理过程中存取的数据。
