【计算机类职业资格】二级公共基础知识-12及答案解析.doc

1、二级公共基础知识-12 及答案解析(总分：30.00，做题时间：90 分钟)一、单项选择题(总题数：10，分数：20.00)1.软件设计中模块划分应遵循的准则是_。（分数：2.00）A.低内聚低耦合B.高内聚低耦合C.低内聚高耦合D.高内聚高耦合2.数据流图中带有箭头的线段表示的是_。（分数：2.00）A.控制流B.事件驱动C.模块调用D.数据流3.有 3 个关系 R、S 和 T 如下：（分数：2.00）A.B.C.D.4.结构化程序设计主要强调的是_。（分数：2.00）A.程序的可移植性B.程序的易读性C.程序的执行效率D.程序的规模5.数据在计算机内存中的表示是指_。（分数：2.00）A.

2、数据的存储结构B.数据结构C.数据的逻辑结构D.数据元素之间的关系6.数据库设计的概念设计阶段，表示概念结构的常用方法和描述工具是_。（分数：2.00）A.实体联系法和实体联系图B.结构分析法和模块结构图C.层次分析法和层次结构图D.数据流程分析法和数据流程图7.下列叙述中正确的是_。（分数：2.00）A.循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B.在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C.在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D.循环队列中元素的个数是由队头指针和队尾指针共同决定8.在数据管理技术发展的三个阶段中，数据共享最好的是_

3、。（分数：2.00）A.人工管理阶段B.文件系统阶段C.数据库系统阶段D.3 个阶段相同9.在用二叉链表表示的有 n 个结点的二叉树中，值为非空的链域的个数为_。（分数：2.00）A.n-1B.n+1C.2n-1D.2n+110.若对 n 个元素进行直接插入排序，则进行第 i 趟排序过程前，有序表中的元素个数为_。（分数：2.00）A.1B.i-1C.iD.i+1二、填空题(总题数：5，分数：10.00)11.深度为 5 的满二叉树有 1 个叶子结点。（分数：2.00）填空项 1:_12.在对一组记录(54，38，96，23，15，72，60，45，83)进行直接插入排序时，当把第 7 个记录

4、 60 插入到有序表时，为寻找插入位置需要比较 1 次。（分数：2.00）填空项 1:_13.软件工程三要素包括方法、工具和过程，其中 1 支持软件开发的各个环节的控制和管理。（分数：2.00）填空项 1:_14.软件测试可分为单元测试、集成测试、确认测试和 1。（分数：2.00）填空项 1:_15.在二维表中，元组的 1 是不可再分成更小的数据项。（分数：2.00）填空项 1:_二级公共基础知识-12 答案解析(总分：30.00，做题时间：90 分钟)一、单项选择题(总题数：10，分数：20.00)1.软件设计中模块划分应遵循的准则是_。（分数：2.00）A.低内聚低耦合B.高内聚低耦合 C

5、.低内聚高耦合D.高内聚高耦合解析：解析 耦合性和内聚性是模块独立性的两个定性标准。内聚性是一个模块内部各个元素间彼此结合的紧密程度的度量，作为软件结构设计的设计原则，要求每个模块的内部都具有很强的内聚性；耦合性是指模块间相互连接的紧密程度的度量，一个模块与其他模块的耦合性越强则该模块的独立性越弱。一般优秀的软件设计应尽量做到高内聚、低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。2.数据流图中带有箭头的线段表示的是_。（分数：2.00）A.控制流B.事件驱动C.模块调用D.数据流 解析：解析 数据流图是描述数据处理过程的工具，它从数据传递和加工的角度，来刻画数据流

6、从输入到输出的移动变化过程。数据流图中的主要图形元素有：表示加工(转换)，表示数据流，=表示存储文件(数据源)，表示数据源和数据池。3.有 3 个关系 R、S 和 T 如下：（分数：2.00）A.B.C.D. 解析：解析 关系 R 与 S 的并为由属于 R 或属于 S 的元组构成的集合组合；关系 R 与 S 的笛卡儿积是一个 6 元关系，元素的个数是 23=6，由 R 与 S 的有序组组合而成；自然连接是连接的一个特例，要求两个关系有公共域，通过公共域的相等值进行连接。4.结构化程序设计主要强调的是_。（分数：2.00）A.程序的可移植性B.程序的易读性 C.程序的执行效率D.程序的规模解析：

7、5.数据在计算机内存中的表示是指_。（分数：2.00）A.数据的存储结构 B.数据结构C.数据的逻辑结构D.数据元素之间的关系解析：6.数据库设计的概念设计阶段，表示概念结构的常用方法和描述工具是_。（分数：2.00）A.实体联系法和实体联系图 B.结构分析法和模块结构图C.层次分析法和层次结构图D.数据流程分析法和数据流程图解析：7.下列叙述中正确的是_。（分数：2.00）A.循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B.在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C.在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D.循环队列中元素的个数是由队头指

8、针和队尾指针共同决定 解析：解析 循环队列是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环形空间。循环队列仍然是顺序存储结构，是队列常采用的形式，因此选项 A 错误。在循环队列中，用队尾指针 rear指向队列中的队尾元素，用队头指针 front 指向队列排头元素的前一个位置。循环队列中的元素是动态变化的，每进行一次入队运算，对尾指针就进一；每进行一次出队运算，队头指针就进一。可见由队头指针和队尾指针一起反映队列中元素的动态变化情况，因此选项 B、C 是错误的。从队头指针 front 指向的后一个位置直到队尾指针 rear 指向的位置之间所有的元素均为队列中的元素，因此选项 D 是正

9、确的。8.在数据管理技术发展的三个阶段中，数据共享最好的是_。（分数：2.00）A.人工管理阶段B.文件系统阶段C.数据库系统阶段 D.3 个阶段相同解析：解析 在人工管理阶段，数据不保存，没有对数据进行管理的软件，数据不能共享；文件系统是数据库系统发展的初级阶段，提供了简单的数据共享与数据管理能力，但它不能提供完整、统一的管理和数据共享的能力。数据库系统阶段实现了数据共享，具有数据的集成性，这使得数据可为多个应用所共享，数据的共享自身又可极大地减少数据冗余性。9.在用二叉链表表示的有 n 个结点的二叉树中，值为非空的链域的个数为_。（分数：2.00）A.n-1 B.n+1C.2n-1D.2n

10、+1解析：10.若对 n 个元素进行直接插入排序，则进行第 i 趟排序过程前，有序表中的元素个数为_。（分数：2.00）A.1B.i-1C.i D.i+1解析：二、填空题(总题数：5，分数：10.00)11.深度为 5 的满二叉树有 1 个叶子结点。（分数：2.00）填空项 1:_ （正确答案：16）解析：解析 在满二又树中，每一层上的结点数都达到最大值，在第 k 层上有 2k-1个结点，且深度为 m的满二叉树有 2m-1 个结点，深度为 5 的满二叉树叶子结点数为 25-1=16。12.在对一组记录(54，38，96，23，15，72，60，45，83)进行直接插入排序时，当把第 7 个记录

11、 60 插入到有序表时，为寻找插入位置需要比较 1 次。（分数：2.00）填空项 1:_ （正确答案：3）解析：13.软件工程三要素包括方法、工具和过程，其中 1 支持软件开发的各个环节的控制和管理。（分数：2.00）填空项 1:_ （正确答案：过程）解析：解析 方法是完成软件工程项目的技术手段；工具支持软件的开发、管理、文档生成；过程支持软件开发的各个环节的控制、管理。14.软件测试可分为单元测试、集成测试、确认测试和 1。（分数：2.00）填空项 1:_ （正确答案：系统测试）解析：15.在二维表中，元组的 1 是不可再分成更小的数据项。（分数：2.00）填空项 1:_ （正确答案：分量）解析：解析 在二维表中，元组是由 n 个元组分量所组成的，这些分量是不可分割的基本数据项，这就是元组分量的原子性，为二维表的性质之一。