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

1、二级公共基础知识-40 (1)及答案解析(总分：30.00，做题时间：90 分钟)一、单项选择题(总题数：10，分数：20.00)1.在软件开发中，需求分析阶段产生的主要文档足_。（分数：2.00）A.可行性分析报告B.软件需求规格说明书C.概要设计说明书D.集成测试计划2.程序流程图中带有箭头的线段表示的是_。（分数：2.00）A.图元关系B.数据流C.控制流D.调用关系3.下列关于栈的叙述正确的是_。（分数：2.00）A.栈按“先进先出”组织数据B.栈按“先进后进”组织数据C.只能在栈底插入数据D.不能删除数据4.在数据库设计中，将 E-R图转换成关系数据模型的过程属于_。（分数：2.00

2、）A.需求分析阶段B.概念设计阶段C.逻辑设计阶段D.物理设计阶段5.设有表示学生选课的 3张表，学生 S(学号，姓名，性别，年龄，身份证号)，课程 C(课号，课名)，选课 SC(学号，课号，成绩)，则表 SC的关键字(键或码)为_。（分数：2.00）A.课号，成绩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.高内聚高耦合9.对长度为月的线性表排序，在最坏情况下，比较次数不是 n(n1)/2 的排序方法是_。（分数：2.00）A.快速排序B.冒泡排序C.直接插入排序D.堆排序10.有 3个关系 R、S 和 T 如下：（分数：2.00）A.并B.自然连接C.笛卡儿积D.交二、填空题(总题数：5，分数：10.00)11.测试用例包括输入值集和 1 值集。（分数：2.00）填空项 1:_12.深度为 5的满二叉树有 1 个叶子结点。（分数：2.00）填空项 1:_13.设某循环队列的容量为 50，头指针 front5(指向

4、队头元素的前一位置)，尾指针 rear29(指向队尾元素)，则该循环队列中共有 1 个元素。（分数：2.00）填空项 1:_14.在关系数据库中，用来表示实体之间联系的是 1。（分数：2.00）填空项 1:_15.在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中， 1 负责数据的模式定义与数据的物理存取构建。（分数：2.00）填空项 1:_二级公共基础知识-40 (1)答案解析(总分：30.00，做题时间：90 分钟)一、单项选择题(总题数：10，分数：20.00)1.在软件开发中，需求分析阶段产生的主要文档足_。（分数：2.00）A.可行性分析报告B.软件需求规格说明书 C.

5、概要设计说明书D.集成测试计划解析：解析 软件需求规格说明书是需求分析阶段最后的成果，它作为需求解析的一部分而制定的可交付文件。在概要设计阶段，需要编写的文档有：概要设计说明书、数据库说明书、集成测试计划等。2.程序流程图中带有箭头的线段表示的是_。（分数：2.00）A.图元关系B.数据流C.控制流 D.调用关系解析：解析 程序流程图是软件过程设计中常用的图形描述工具之一。构成程序流程图的最基本符号有：或，表示控制流：表示加工步骤；表示逻辑条件。3.下列关于栈的叙述正确的是_。（分数：2.00）A.栈按“先进先出”组织数据B.栈按“先进后进”组织数据 C.只能在栈底插入数据D.不能删除数据解析

6、：解析 栈是限定在一端进行插入与删除的线性表，允许插入元素的一端为栈顶，允许删除元素的一端为栈底，故选项 C、D 是错误的。栈项元素总是最后被插入的元素，也是最先被删除的元素：栈底元素则总是最先被插入而最后被删除的元素，即栈是按“先进后出”的原则组织数据的。4.在数据库设计中，将 E-R图转换成关系数据模型的过程属于_。（分数：2.00）A.需求分析阶段B.概念设计阶段C.逻辑设计阶段 D.物理设计阶段解析：解析 数据库的逻辑设计主要工作是将 E-R图转换成指定 RDBMS中的关系模式。需求分析阶段的任务是通过详细调查现实世界要处理的对象，充分了解原系统的工作概况，明确用户的需求，然后在此基础

7、上确定新系统的功能。概念设计的目的是分析数据问内在的语义关联，在此基础上建立一个数据的抽象模型。物理设计的主要目标是对数据库内部物理结构作调整并选择合理的存取路径，以提高数据库访问速度以及有效利用存储空间。5.设有表示学生选课的 3张表，学生 S(学号，姓名，性别，年龄，身份证号)，课程 C(课号，课名)，选课 SC(学号，课号，成绩)，则表 SC的关键字(键或码)为_。（分数：2.00）A.课号，成绩B.学号，成绩C.学号，课号 D.学号，姓名，成绩解析：解析 在二维表中凡能唯一标识元组的最小属性集称为关键字，关键字具有标识元组、建立元组间联系等重要作用。此题中，(学号，课号)是表 SC的主

8、键，学号、课号分别为外键，学号是表 S的关键字，课号是表 C的关键字。6.结构化程序设计的基本原则不包括_。（分数：2.00）A.多元性 B.自顶向下C.模块化D.逐步求精解析：解析 结构化程序设计方法的主要原则可以概括为白项向下、逐步求精、模块化及限制使用 goto语句，总的来说就是使程序结构良好、易读、易理解、易维护。7.算法的有穷性是指_。（分数：2.00）A.算法程序的运行时间是有限的 B.算法程序所处理的数据量是有限的C.算法程序的长度是有限的D.算法只能被有限的用户使用解析：解析 算法的基本特征包括可行性、确定性、有穷性、拥有足够的情报，其中算法的有穷性是指算法必须能在有限的时间内

9、做完执行有限个步骤之后终止，即算法程序的运行时间是有限的。8.软件设计中模块划分应遵循的准则是_。（分数：2.00）A.低内聚低耦合B.高内聚低耦合 C.低内聚高耦合D.高内聚高耦合解析：解析 耦合性和内聚性是模块独立性的两个定性标准。内聚性是一个模块内部各个元素间彼此结合的紧密程度的度量，作为软件结构设计的设计原则，要求每个模块的内部都具有很强的内聚性；耦合性是指模块问相互连接的紧密程度的度量，一个模块与其他模块的耦合性越强，则该模块的独立性越弱。一般优秀的软件设计应尽量做到高内聚、低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。9.对长度为月的线性表排序，在最坏

10、情况下，比较次数不是 n(n1)/2 的排序方法是_。（分数：2.00）A.快速排序B.冒泡排序C.直接插入排序D.堆排序 解析：解析 冒泡排序排序是一种最简单的交换类排序，它通过相邻元素的交换逐步将线性表变成有序。对于长度为 n的线性表，在最坏的情况下，所有的元素正好为逆序，冒泡排序需要经过 n/2遍的从前往后的扫描和 M/2遍的从后往前的扫描，需要比较的次数为(n1)(n2)21n(n1)/2。快速排序也是一种互换类的排序方法，但比冒泡法的速度快，快速排序法的关键是对线性表的分割，以及对其分割出的子表再进行分割。直接插入排序是将无序列表中的各元素一次捅入到已经有序的线性表中，这种排序方法的

11、效率与冒泡排序法相同，在最坏的情况下，所有元素正好为逆序，需要比较的次数为12(n1)(n2)n(n1)/2。堆排序属于选择类排序方法，它首先将一个无序序列建成堆，然后将堆顶元素与堆中最后一个元素交换，然后将左右了树调整为堆，继续交换元素，直至子序列为空。在最坏的情况下，堆排序需要比较的次数为 O(nlog2n)。10.有 3个关系 R、S 和 T 如下：（分数：2.00）A.并B.自然连接C.笛卡儿积D.交 解析：解析 关系 R与 S的并为由属于 R或属于 S的元组构成的集合组合；关系 R与 S的笛卡儿积是一个 6元关系，元素的个数是 236，由 R与 S的有序组组合而成；自然连接是连接的一

12、个特例，要求两个关系有公共域，通过公共域的相等值进行连接。二、填空题(总题数：5，分数：10.00)11.测试用例包括输入值集和 1 值集。（分数：2.00）填空项 1:_ （正确答案：输出。）解析：解析 测试用例是为测试设计的数据，测试用例由测试输入数据和与之对应的预期输出结果两部分组成。测试用例的格式为：(输入值集)，(输出值集)。12.深度为 5的满二叉树有 1 个叶子结点。（分数：2.00）填空项 1:_ （正确答案：16。）解析：解析 在满二叉树中，每一层上的结点数都达到最大值，在第 k层上有 2k1 个结点，且深度为m的满二叉树有 2m1 个结点，深度为 5的满二叉树叶予结点数为

13、2511613.设某循环队列的容量为 50，头指针 front5(指向队头元素的前一位置)，尾指针 rear29(指向队尾元素)，则该循环队列中共有 1 个元素。（分数：2.00）填空项 1:_ （正确答案：24。）解析：解析 当 frontrear 时，循环队列中元素的个数为 rearfront；当 frontrear 时，循环队列中元素的个数为 N(N为循环队列容量)frontrear。此题中 front5rear29，因此该循环队列中共有 29524 个元素。14.在关系数据库中，用来表示实体之间联系的是 1。（分数：2.00）填空项 1:_ （正确答案：关系。）解析：解析 在关系数据库系统，现实世界的实体以及实体问的各种联系均用关系来表示。15.在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中， 1 负责数据的模式定义与数据的物理存取构建。（分数：2.00）填空项 1:_ （正确答案：数据定义语言。）解析：解析 数据定义语言负责数据的模式定义和数据的物理存取构建；数据操纵语言负责数据的操纵，包括查询及增、删、改等操作；数据控制语言负责数据完整性、安全性的定义与检查以及并发控制、数据恢复等操作。