1、二级公共基础知识(四)及答案解析(总分：100.00，做题时间：90 分钟)一、B单项选择题/B(总题数：40，分数：100.00)1.算法的有穷性是指_。 A.算法程序的运行时间是有限的 B.算法程序所处理的数据量是有限的 C.算法程序的长度是有限的 D.算法只能被有限的用户使用（分数：2.50）A.B.C.D.2.下列叙述中正确的是_。 A.算法的效率只与问题的规模有关，而与数据的存储结构无关 B.算法的时间复杂度是指执行算法所需要的计算工作量 C.数据的逻辑结构与存储结构是一一对应的 D.算法的时间复杂度与空间复杂度一定相关（分数：2.50）A.B.C.D.3.对长度为 n 的线性表排序
2、，在最坏情况下，比较次数不是 n(n-1)/2 的排序方法是_。 A.快速排序 B.冒泡排序 C.直接插入排序 D.堆排序（分数：2.50）A.B.C.D.4.下列关于栈的叙述正确的是_。 A.栈按“先进先出”组织数据 B.栈按“先进后出”组织数据 C.只能在栈底插入数据 D.不能删除数据（分数：2.50）A.B.C.D.5.一个栈的初始状态为空。现将元素 1、2、3、4、5、A、B、C、D、E 依次入栈，然后再依次出栈，则元素出栈的顺序是_。 A.12345ABCDE B.EDCBA54321 C.ABCDE12345 D.54321EDCBA（分数：2.50）A.B.C.D.6.下列叙述中
3、正确的是_。 A.循环队列有队头和队尾两个指针，因此，循环队列是非线性结构 B.在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况 C.在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况 D.循环队列中元素的个数是由队头指针和队尾指针共同决定（分数：2.50）A.B.C.D.7.某二又树有 5 个度为 2 的结点，则该二又树中的叶子结点数是_。 A.10 B.8 C.6 D.4（分数：2.50）A.B.C.D.8.下列关于线性链表的叙述中，正确的是_。 A.各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致 B.各数据结点的存储顺序与逻辑顺序可以不一致，但它
4、们的存储空间必须连续 C.进行插入与删除时，不需要移动表中的元素 D.各数据结点的存储顺序与逻辑顺序可以不一致，它们的存储空间也可以不一致（分数：2.50）A.B.C.D.9.一个栈的初始状态为空。现将元素 1，2，3，A，B，C 依次入栈，然后再依次出栈，则元素出栈的顺序是_。 A.1，2，3，A，B，C B.C，B，A，1，2，3 C.C，B，A，3，2，1 D.1，2，3，C，B，A（分数：2.50）A.B.C.D.10.下列排序方法中，最坏情况下时间复杂度最小的是_。 A.冒泡排序 B.快速排序 C.堆排序 D.直接插入排序（分数：2.50）A.B.C.D.11.结构化程序设计的基本原
5、则不包括_。 A.多态性 B.自顶向下 C.模块化 D.逐步求精（分数：2.50）A.B.C.D.12.在面向对象方法中，不属于“对象”基本特点的是_。 A.一致性 B.分类性 C.多态性 D.标识唯一性（分数：2.50）A.B.C.D.13.面向对象方法中，继承是指_。 A.一组对象所具有的相似性质 B.一个对象具有另一个对象的性质 C.各对象之间的共同性质 D.类之间共享属性和操作的机制（分数：2.50）A.B.C.D.14.结构化程序所要求的基本结构不包括_。 A.顺序结构 B.GOTO 跳转 C.选择(分支)结构 D.重复(循环)结构（分数：2.50）A.B.C.D.15.定义无符号整
6、数类为 UInt，下面可以作为类 UInt 实例化值的是_。 A.-369 B.369 C.0.369 D.整数集合1，2，3，4，5（分数：2.50）A.B.C.D.16.下列选项中不属于结构化程序设计原则的是_。 A.可封装 B.自顶向下 C.模块化 D.逐步求精（分数：2.50）A.B.C.D.17.数据库管理系统是_。 A.操作系统的一部分 B.在操作系统支持下的系统软件 C.一种编译系统 D.一种操作系统（分数：2.50）A.B.C.D.18.下列选项中属于面向对象设计方法主要特征的是_。 A.继承 B.自顶向下 C.模块化 D.逐步求精（分数：2.50）A.B.C.D.19.下面对
7、对象概念描述正确的是_。 A.对象间的通信靠消息传递 B.对象是名字和方法的封装体 C.任何对象必须有继承性 D.对象的多态性是指一个对象有多个操作（分数：2.50）A.B.C.D.20.结构化程序设计中，下面对 goto 语句使用描述正确的是_。 A.禁止使用 goto 语句 B.使用 goto 语句程序效率高 C.应避免滥用 goto 语句 D.以上说法都不对（分数：2.50）A.B.C.D.21.程序流程图中带有箭头的线段表示的是_。 A.图元关系 B.数据流 C.控制流 D.调用关系（分数：2.50）A.B.C.D.22.软件设计中模块划分应遵循的准则是_。 A.低内聚低耦合 B.高内
8、聚低耦合 C.低内聚高耦合 D.高内聚高耦合（分数：2.50）A.B.C.D.23.在软件开发中，需求分析阶段产生的主要文档是_。 A.可行性分析报告 B.软件需求规格说明书 C.概要设计说明书 D.集成测试计划（分数：2.50）A.B.C.D.24.在软件开发中，需求分析阶段可以使用的工具是_。 A.N-S 图 B.DFD 图 C.PAD 图 D.程序流程图（分数：2.50）A.B.C.D.25.软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是_。 A.编译程序 B.操作系统 C.教务管理系统 D.汇编程序（分数：2.50）A.B.C.D.26.下面叙述中
9、错误的是_。 A.软件测试的目的是发现错误并改正错误 B.对被调试的程序进行“错误定位”是程序调试的必要步骤 C.程序调试通常也称为 Debug D.软件测试应严格执行测试计划，排除测试的随意性（分数：2.50）A.B.C.D.27.耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是_。 A.提高耦合性降低内聚性有利于提高模块的独立性 B.降低耦合性提高内聚性有利于提高模块的独立性 C.耦合性是指一个模块内部各个元素间彼此结合的紧密程度 D.内聚性是指模块间互相连接的紧密程度（分数：2.50）A.B.C.D.28.软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属
10、于应用软件的是_。 A.学生成绩管理系统 B.C 语言编译程序 C.UNIX 操作系统 D.数据库管理系统（分数：2.50）A.B.C.D.29.下面描述中错误的是_。 A.系统总体结构图支持软件系统的详细设计 B.软件设计是将软件需求转换为软件表示的过程 C.数据结构与数据库设计是软件设计的任务之一 D.PAD 图是软件详细设计的表示工具（分数：2.50）A.B.C.D.30.软件测试的目的是_。 A.评估软件可靠性 B.发现并改正程序中的错误 C.改正程序中的错误 D.发现程序中的错误（分数：2.50）A.B.C.D.31.下面描述中不属于数据库系统特点的是_。 A.数据共享 B.数据完整
11、性 C.数据冗余度高 D.数据独立性高（分数：2.50）A.B.C.D.32.在数据库设计中，将 E-R 图转换成关系数据模型的过程属于_。 A.需求分析阶段 B.概念设计阶段 C.逻辑设计阶段 D.物理设计阶段（分数：2.50）A.B.C.D.33.设有表示学生选课的三张表，学生 S(学号，姓名，性别，年龄，身份证号)，课程 C(课号，课名)，选课 SC(学号，课号，成绩)，则表 SC 的关键字(键或码)为_。 A.课号，成绩 B.学号，成绩 C.学号，课号 D.学号，姓名，成绩（分数：2.50）A.B.C.D.34.一间宿舍可住多个学生，则实体宿舍和学生之间的联系是_。 A.一对一 B.一
12、对多 C.多对一 D.多对多（分数：2.50）A.B.C.D.35.层次型、网状型和关系型数据库划分原则是_。 A.记录长度 B.文件的大小 C.联系的复杂程度 D.数据之间的联系方式（分数：2.50）A.B.C.D.36.有三个关系 R、S 和 T 如下： RB C Da 0 k1b 1 n1SB C Df 3 h1a 0 k1n 2 x1TB C Da 0 k1由关系 R 和 S 通过运算得到关系 T，则所使用的运算为_。 A.并 B.自然连接 C.笛卡儿积 D.交 （分数：2.50）A.B.C.D.37.有三个关系 R、S 和 T 如下： RA B Ca 1 2b 2 1c 3 1SA
13、B Ca 1 2b 2 1TA B Cc 3 1则由关系 R 和 S 得到关系 T 的操作是_。 A.自然连接 B.差 C.交 D.并（分数：2.50）A.B.C.D.38.有三个关系 R、S 和 T 如下： RA B Ca 1 2b 2 1c 3 1SA B Ca 1 2d 2 1TA B Cb 2 1c 3 1则由关系 R 和 S 得到关系 T 的操作是_。 A.自然连接 B.并 C.交 D.差（分数：2.50）A.B.C.D.39.将 E-R 图转换为关系模式时，实体和联系都可以表示为_。 A.属性 B.键 C.关系 D.域（分数：2.50）A.B.C.D.40.数据库系统的三级模式不包
14、括_。 A.概念模式 B.内模式 C.外模式 D.数据模式（分数：2.50）A.B.C.D.二级公共基础知识(四)答案解析(总分：100.00，做题时间：90 分钟)一、B单项选择题/B(总题数：40，分数：100.00)1.算法的有穷性是指_。 A.算法程序的运行时间是有限的 B.算法程序所处理的数据量是有限的 C.算法程序的长度是有限的 D.算法只能被有限的用户使用（分数：2.50）A. B.C.D.解析：2.下列叙述中正确的是_。 A.算法的效率只与问题的规模有关，而与数据的存储结构无关 B.算法的时间复杂度是指执行算法所需要的计算工作量 C.数据的逻辑结构与存储结构是一一对应的 D.算
15、法的时间复杂度与空间复杂度一定相关（分数：2.50）A.B. C.D.解析：3.对长度为 n 的线性表排序，在最坏情况下，比较次数不是 n(n-1)/2 的排序方法是_。 A.快速排序 B.冒泡排序 C.直接插入排序 D.堆排序（分数：2.50）A.B.C.D. 解析：4.下列关于栈的叙述正确的是_。 A.栈按“先进先出”组织数据 B.栈按“先进后出”组织数据 C.只能在栈底插入数据 D.不能删除数据（分数：2.50）A.B. C.D.解析：5.一个栈的初始状态为空。现将元素 1、2、3、4、5、A、B、C、D、E 依次入栈，然后再依次出栈，则元素出栈的顺序是_。 A.12345ABCDE B
16、.EDCBA54321 C.ABCDE12345 D.54321EDCBA（分数：2.50）A.B. C.D.解析：6.下列叙述中正确的是_。 A.循环队列有队头和队尾两个指针，因此，循环队列是非线性结构 B.在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况 C.在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况 D.循环队列中元素的个数是由队头指针和队尾指针共同决定（分数：2.50）A.B.C.D. 解析：7.某二又树有 5 个度为 2 的结点，则该二又树中的叶子结点数是_。 A.10 B.8 C.6 D.4（分数：2.50）A.B.C. D.解析：8.下列关于线性链表
17、的叙述中，正确的是_。 A.各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致 B.各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续 C.进行插入与删除时，不需要移动表中的元素 D.各数据结点的存储顺序与逻辑顺序可以不一致，它们的存储空间也可以不一致（分数：2.50）A.B.C. D.解析：9.一个栈的初始状态为空。现将元素 1，2，3，A，B，C 依次入栈，然后再依次出栈，则元素出栈的顺序是_。 A.1，2，3，A，B，C B.C，B，A，1，2，3 C.C，B，A，3，2，1 D.1，2，3，C，B，A（分数：2.50）A.B.C. D.解析：10.下列排
18、序方法中，最坏情况下时间复杂度最小的是_。 A.冒泡排序 B.快速排序 C.堆排序 D.直接插入排序（分数：2.50）A.B.C. D.解析：11.结构化程序设计的基本原则不包括_。 A.多态性 B.自顶向下 C.模块化 D.逐步求精（分数：2.50）A. B.C.D.解析：12.在面向对象方法中，不属于“对象”基本特点的是_。 A.一致性 B.分类性 C.多态性 D.标识唯一性（分数：2.50）A. B.C.D.解析：13.面向对象方法中，继承是指_。 A.一组对象所具有的相似性质 B.一个对象具有另一个对象的性质 C.各对象之间的共同性质 D.类之间共享属性和操作的机制（分数：2.50）A
19、.B.C.D. 解析：14.结构化程序所要求的基本结构不包括_。 A.顺序结构 B.GOTO 跳转 C.选择(分支)结构 D.重复(循环)结构（分数：2.50）A.B. C.D.解析：15.定义无符号整数类为 UInt，下面可以作为类 UInt 实例化值的是_。 A.-369 B.369 C.0.369 D.整数集合1，2，3，4，5（分数：2.50）A.B. C.D.解析：16.下列选项中不属于结构化程序设计原则的是_。 A.可封装 B.自顶向下 C.模块化 D.逐步求精（分数：2.50）A. B.C.D.解析：17.数据库管理系统是_。 A.操作系统的一部分 B.在操作系统支持下的系统软件
20、 C.一种编译系统 D.一种操作系统（分数：2.50）A.B. C.D.解析：18.下列选项中属于面向对象设计方法主要特征的是_。 A.继承 B.自顶向下 C.模块化 D.逐步求精（分数：2.50）A. B.C.D.解析：19.下面对对象概念描述正确的是_。 A.对象间的通信靠消息传递 B.对象是名字和方法的封装体 C.任何对象必须有继承性 D.对象的多态性是指一个对象有多个操作（分数：2.50）A. B.C.D.解析：20.结构化程序设计中，下面对 goto 语句使用描述正确的是_。 A.禁止使用 goto 语句 B.使用 goto 语句程序效率高 C.应避免滥用 goto 语句 D.以上说
21、法都不对（分数：2.50）A.B.C. D.解析：21.程序流程图中带有箭头的线段表示的是_。 A.图元关系 B.数据流 C.控制流 D.调用关系（分数：2.50）A.B.C. D.解析：22.软件设计中模块划分应遵循的准则是_。 A.低内聚低耦合 B.高内聚低耦合 C.低内聚高耦合 D.高内聚高耦合（分数：2.50）A.B. C.D.解析：23.在软件开发中，需求分析阶段产生的主要文档是_。 A.可行性分析报告 B.软件需求规格说明书 C.概要设计说明书 D.集成测试计划（分数：2.50）A.B. C.D.解析：24.在软件开发中，需求分析阶段可以使用的工具是_。 A.N-S 图 B.DFD
22、 图 C.PAD 图 D.程序流程图（分数：2.50）A.B. C.D.解析：25.软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是_。 A.编译程序 B.操作系统 C.教务管理系统 D.汇编程序（分数：2.50）A.B.C. D.解析：26.下面叙述中错误的是_。 A.软件测试的目的是发现错误并改正错误 B.对被调试的程序进行“错误定位”是程序调试的必要步骤 C.程序调试通常也称为 Debug D.软件测试应严格执行测试计划，排除测试的随意性（分数：2.50）A. B.C.D.解析：27.耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是_。
23、A.提高耦合性降低内聚性有利于提高模块的独立性 B.降低耦合性提高内聚性有利于提高模块的独立性 C.耦合性是指一个模块内部各个元素间彼此结合的紧密程度 D.内聚性是指模块间互相连接的紧密程度（分数：2.50）A.B. C.D.解析：28.软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是_。 A.学生成绩管理系统 B.C 语言编译程序 C.UNIX 操作系统 D.数据库管理系统（分数：2.50）A. B.C.D.解析：29.下面描述中错误的是_。 A.系统总体结构图支持软件系统的详细设计 B.软件设计是将软件需求转换为软件表示的过程 C.数据结构与数据库设计是软
24、件设计的任务之一 D.PAD 图是软件详细设计的表示工具（分数：2.50）A. B.C.D.解析：30.软件测试的目的是_。 A.评估软件可靠性 B.发现并改正程序中的错误 C.改正程序中的错误 D.发现程序中的错误（分数：2.50）A.B.C.D. 解析：31.下面描述中不属于数据库系统特点的是_。 A.数据共享 B.数据完整性 C.数据冗余度高 D.数据独立性高（分数：2.50）A.B.C. D.解析：32.在数据库设计中，将 E-R 图转换成关系数据模型的过程属于_。 A.需求分析阶段 B.概念设计阶段 C.逻辑设计阶段 D.物理设计阶段（分数：2.50）A.B.C. D.解析：33.设
25、有表示学生选课的三张表，学生 S(学号，姓名，性别，年龄，身份证号)，课程 C(课号，课名)，选课 SC(学号，课号，成绩)，则表 SC 的关键字(键或码)为_。 A.课号，成绩 B.学号，成绩 C.学号，课号 D.学号，姓名，成绩（分数：2.50）A.B.C. D.解析：34.一间宿舍可住多个学生，则实体宿舍和学生之间的联系是_。 A.一对一 B.一对多 C.多对一 D.多对多（分数：2.50）A.B. C.D.解析：35.层次型、网状型和关系型数据库划分原则是_。 A.记录长度 B.文件的大小 C.联系的复杂程度 D.数据之间的联系方式（分数：2.50）A.B.C.D. 解析：36.有三个
26、关系 R、S 和 T 如下： RB C Da 0 k1b 1 n1SB C Df 3 h1a 0 k1n 2 x1TB C Da 0 k1由关系 R 和 S 通过运算得到关系 T，则所使用的运算为_。 A.并 B.自然连接 C.笛卡儿积 D.交 （分数：2.50）A.B.C.D. 解析：37.有三个关系 R、S 和 T 如下： RA B Ca 1 2b 2 1c 3 1SA B Ca 1 2b 2 1TA B Cc 3 1则由关系 R 和 S 得到关系 T 的操作是_。 A.自然连接 B.差 C.交 D.并（分数：2.50）A.B. C.D.解析：38.有三个关系 R、S 和 T 如下： RA B Ca 1 2b 2 1c 3 1SA B Ca 1 2d 2 1TA B Cb 2 1c 3 1则由关系 R 和 S 得到关系 T 的操作是_。 A.自然连接 B.并 C.交 D.差（分数：2.50）A.B.C.D. 解析：39.将 E-R 图转换为关系模式时，实体和联系都可以表示为_。 A.属性 B.键 C.关系 D.域（分数：2.50）A.B.C. D.解析：40.数据库系统的三级模式不包括_。 A.概念模式 B.内模式 C.外模式 D.数据模式（分数：2.50）A.B.C.D. 解析：
