1、二级公共基础知识-数据结构与算法、程序设计基础、软件工程基础、数据库设计基础及答案解析(总分：100.00，做题时间：90 分钟)一、B单项选择题/B(总题数：55，分数：100.00)1.算法的时间复杂度是指 A.执行算法程序所需要的时间 B.算法程序的长度 C.算法执行过程中所需要的基本运算次数 D.算法执行过程中所需要的所有运算次数 E.算法程序中的指令条数（分数：2.00）A.B.C.D.2.算法的空间复杂度是指 A.算法程序的长度 B.算法程序中的指令条数 C.算法程序所占的存储空间 D.算法执行过程中所需要的存储空间 E.算法所处理的数据量（分数：2.00）A.B.C.D.3.下列
2、叙述中正确的是 A.线性表是线性结构 B.栈与队列是非线性结构 C.循环链表是非线性结构 D.二叉树是线性结构（分数：2.00）A.B.C.D.4.数据的存储结构是指 A.数据所占的存储空间量 B.数据的逻辑结构在计算机中的表示 C.数据在计算机中的顺序存储方式 D.存储在外存中的数据（分数：2.00）A.B.C.D.5.下列关于队列的叙述中正确的是 A.在队列中只能插入数据 B.在队列中只能删除数据 C.队列是先进先出的线性表 D.队列是先进后出的线性表（分数：2.00）A.B.C.D.6.下列关于栈的叙述中正确的是 A.在栈中只能插入数据 B.在栈中只能删除数据 C.栈是先进先出的线性表
3、D.栈是先进后出的线性表 E.栈是一种非线性结构（分数：2.00）A.B.C.D.7.设有下列二叉树：（分数：2.00）A.B.C.D.8.在深度为 5的满二又树中，叶子结点的个数为 A.32 B.31 C.16 D.15（分数：2.00）A.B.C.D.9.设一棵二叉树的中序序列为 DBEAFC，前序序列为 ABDECF，则后序序列为 A.ABCDEF B.FEDCBA C.DEBFCA（分数：2.00）A.B.C.D.10.设一棵完全二叉树共有 700个结点，则该完全二叉树中的叶子结点数为 A.351 B.350 C.349 D.348（分数：2.00）A.B.C.D.11.对长度为 n的
4、线性表进行顺序查找，在最坏情况下所需要的比较次数为 A.n+1 B.n C.(n+1)/2 D.n/2（分数：2.00）A.B.C.D.12.在长度为 n的线性表中寻找最大项，在最坏情况下所需要的比较次数为 A.n+1 B.n-1 C.n D.n/2（分数：2.00）A.B.C.D.13.设树 T的度为 4，其中度为 1，2，3，4 的结点个数分别为 4，2，1，1。则树 T中的叶子结点数为 A.8 B.7 C.6 D.5（分数：2.00）A.B.C.D.14.在长度为 n的有序线性表中进行二分查找，在最坏情况下所需要的比较次数为 A.n-1 B.n/2 C.(n-1)/2 D.log2n（分
5、数：2.00）A.B.C.D.15.下列排序法中，在最坏情况下时间复杂度最小的是 A.快速排序 B.希尔排序 C.堆排序（分数：2.00）A.B.C.D.16.设循环队列为 Q(1:m)，其初始状态为 front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为 A.19 B.20 C.m-19 D.m-20（分数：2.00）A.B.C.D.17.设数据集合为 D=1,3,5,7,9，D 上的关系为 R。下列数据结构 B=(D,R)中为非线性结构的是 A.R=(5,1),(7,9),(1,7),(9,3) B.
6、R=(9,7),(1,3),(7,1),(3,5) C.R=(1,9),(9,7),(7,5),(5,3) D.R=(1,3),(3,5),(5,9)（分数：2.00）A.B.C.D.18.结构化程序设计主要强调的是 A.程序的规模 B.程序的易读性 C.程序的执行效率 D.程序的可移植性（分数：2.00）A.B.C.D.19.对建立良好的程序设计风格，下面描述正确的是 A.程序应简单、清晰、可读性好 B.符号名的命名只要符合语法 C.充分考虑程序的执行效率 D.程序的注释可有可无（分数：2.00）A.B.C.D.20.在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送 A.调用语
7、句 B.命令 C.口令 D.消息（分数：2.00）A.B.C.D.21.信息隐蔽的概念与下述哪一种概念直接相关 A.软件结构定义 B.模块独立性 C.模块类型划分 D.模块耦合度（分数：2.00）A.B.C.D.22.下面对对象概念描述错误的是 A.任何对象都必须有继承性 B.对象是属性和方法的封装体 C.对象间的通信靠消息传递 D.操作是对象的动态属性（分数：2.00）A.B.C.D.23.将十进制整数设为整数类 I，则下面属于类 I的实例的是 A.0x1f B.0.51 C.-51 D.518E-2（分数：2.00）A.B.C.D.24.在软件生命周期中，能准确地确定软件系统必须做什么和必
8、须具备哪些功能的阶段是 A.概要设计 B.详细设计 C.可行性分析 D.需求分析（分数：2.00）A.B.C.D.25.下面不属于软件工程的 3个要素的是 A.工具 B.过程 C.方法 D.环境（分数：2.00）A.B.C.D.26.检查软件产品是否符合需求定义的过程称为 A.确认测试 B.集成测试 C.验证测试 D.验收测试（分数：2.00）A.B.C.D.27.数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是 A.控制流 B.加工 C.数据存储 D.源和潭（分数：2.00）A.B.C.D.28.下面不属于软件设计原则的是
9、A.抽象 B.模块化 C.自底向上 D.信息隐蔽（分数：2.00）A.B.C.D.29.程序流程图(PFD)中的箭头代表的是 A.数据流 B.控制流 C.调用关系 D.组成关系（分数：2.00）A.B.C.D.30.下列工具中为需求分析常用工具的是 A.PAD B.PFD C.N-S D.DFD（分数：2.00）A.B.C.D.31.在结构化方法中，软件功能分解属于下列软件开发中的阶段是 A.详细设计 B.需求分析 C.总体设计 D.编程调试（分数：2.00）A.B.C.D.32.软件调试的目的是 A.发现错误 B.改正错误 C.改善软件的性能 D.挖掘软件的潜能（分数：2.00）A.B.C.
10、D.33.软件需求分析阶段的工作，可以分为四个方面：需求获取，需求分析，编写需求规格说明书，以及 A.阶段性报告 B.需求评审 C.总结 D.都不正确（分数：2.00）A.B.C.D.34.下面属于系统软件的是 A.户籍管理系统 B.数据库管理系统 C.演示软件 D.杀毒软件（分数：2.00）A.B.C.D.35.下面对软件生命周期的描述中正确的是 A.软件产品从提出、实现、使用维护到停止使用退役的过程 B.软件的设计与实现阶段 C.软件的开发与管理 D.软件的实现和维护（分数：2.00）A.B.C.D.36.数据库系统的核心是 A.数据库 B.数据库管理系统 C.数据库管理员 D.数据模型（
11、分数：2.00）A.B.C.D.37.在关系数据库中，用户所见的数据模式是数据库的 A.概念模式 B.外模式 C.内模式 D.物理模式（分数：2.00）A.B.C.D.38.下面属于数据库逻辑模型的是 A.关系模型 B.谓词模型 C.物理模型 D.实体-联系模型（分数：2.00）A.B.C.D.39.数据库系统中完成查询操作使用的语言是 A.数据控制语言 B.数据定义语言 C.数据操纵语言 D.数据巡查语言（分数：2.00）A.B.C.D.40.设有关系 R、S 和 T如下： RAmmSB C1 3TA B Cm 1 3n 1 3则由关系 R和 S得到关系 T的操作是 A.交 B.并 C.笛卡
12、儿积 D.自然连接（分数：2.00）A.B.C.D.41.一个运动队有多个队员，一个队员仅属于一个运动队，一个队一般都有一个教练，则实体运动队和队员间的联系是 A.多对多 B.一对一 C.多对一 D.一对多（分数：2.00）A.B.C.D.42.大学生学籍管理系统中有关系模式 S(US#/U,Sn,Sg,Sd,Sa)，其中属性 S#,Sn,Sg,Sd,Sa分别是学生学号、姓名、性别、系别和年龄，关系的关键字是 S#。检索全部大于 20岁男生的姓名的表达式为 A. Sn( Sg=男Sa20 (S) B. Sg=男 (S) C. S#( Sg=男 (S) D. Sn( Sg=男Sa20 (S)（分
13、数：2.00）A.B.C.D.43.设有表示客户、产品及购买的三张表，其中客户(U客户号/U，姓名，性别，年龄，地址)，产品(U产品号/U，产品名，规格，进价，出厂时间)，购买(客户号，产品号，价格，时间)，其中表客户和产品的关键字为客户号和产品号，则关系表购买的关键字(键或码)为 A.产品号 B.客户号 C.客户号，产品号 D.客户号，产品号，价格（分数：2.00）A.B.C.D.44.将 E-R图转换为关系模式时，E-R 图中的实体一般转化为 A.属性 B.关系 C.键 D.域（分数：2.00）A.B.C.D.45.数据库设计的四个阶段是需求分析、概念设计、逻辑设计和 A.编码设计 B.测
14、试阶段 C.运行阶段 D.物理设计（分数：2.00）A.B.C.D.46.下列数据结构中，属于非线性结构的是 A.双向链表 B.循环链表 C.二叉链表 D.循环队列（分数：1.00）A.B.C.D.47.设循环队列的存储空间为 Q(1:35)，初始状态为 front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为 A.16 B.15 C.20 D.0或 35（分数：1.00）A.B.C.D.48.一棵二叉树共有 25个结点，其中 5个是叶子结点，则度为 1的结点数为 A.16 B.10 C.4 D.6（分数：1.00）A.B.C.D.4
15、9.下列叙述中正确的是 A.循环队列是队列的一种链式存储结构 B.循环队列是队列的一种顺序存储结构 C.循环队列是非线性结构 D.循环队列是一种逻辑结构（分数：1.00）A.B.C.D.50.下面对软件特点的描述中不正确的是 A.软件是一种逻辑实体，具有抽象性 B.软件开发、运行对计算机系统具有依赖性 C.软件开发涉及软件知识产权、法律及心理等社会因素 D.软件运行存在磨损和老化问题（分数：1.00）A.B.C.D.51.下面属于黑盒测试方法的是 A.基本路径测试 B.等价类划分 C.判定覆盖测试 D.语句覆盖测试（分数：1.00）A.B.C.D.52.数据库管理系统是 A.操作系统的一部分
16、B.系统软件 C.一种编译系统 D.一种通信软件系统（分数：1.00）A.B.C.D.53.在 E-R图中，表示实体的图元是 A.矩形 B.椭圆 C.菱形 D.圆（分数：1.00）A.B.C.D.54.有两个关系 R和 T如下： RA B Ca 1 2b 4 4c 2 3d 3 2TA Ca 2b 4c 3d 2则由关系 R得到关系 T的操作是 A.选择 B.交 C.投影 D.并（分数：1.00）A.B.C.D.55.对图书进行编目时，图书有如下属性：ISBN 书号，书名，作者，出版社，出版日期。能作为关键字的是 A.ISBN书号 B.书名 C.作者 D.出版社 E.出版日期（分数：1.00）
17、A.B.C.D.二级公共基础知识-数据结构与算法、程序设计基础、软件工程基础、数据库设计基础答案解析(总分：100.00，做题时间：90 分钟)一、B单项选择题/B(总题数：55，分数：100.00)1.算法的时间复杂度是指 A.执行算法程序所需要的时间 B.算法程序的长度 C.算法执行过程中所需要的基本运算次数 D.算法执行过程中所需要的所有运算次数 E.算法程序中的指令条数（分数：2.00）A.B.C. D.解析：2.算法的空间复杂度是指 A.算法程序的长度 B.算法程序中的指令条数 C.算法程序所占的存储空间 D.算法执行过程中所需要的存储空间 E.算法所处理的数据量（分数：2.00）A
18、.B.C.D. 解析：3.下列叙述中正确的是 A.线性表是线性结构 B.栈与队列是非线性结构 C.循环链表是非线性结构 D.二叉树是线性结构（分数：2.00）A. B.C.D.解析：4.数据的存储结构是指 A.数据所占的存储空间量 B.数据的逻辑结构在计算机中的表示 C.数据在计算机中的顺序存储方式 D.存储在外存中的数据（分数：2.00）A.B. C.D.解析：5.下列关于队列的叙述中正确的是 A.在队列中只能插入数据 B.在队列中只能删除数据 C.队列是先进先出的线性表 D.队列是先进后出的线性表（分数：2.00）A.B.C. D.解析：6.下列关于栈的叙述中正确的是 A.在栈中只能插入数
19、据 B.在栈中只能删除数据 C.栈是先进先出的线性表 D.栈是先进后出的线性表 E.栈是一种非线性结构（分数：2.00）A.B.C.D. 解析：7.设有下列二叉树：（分数：2.00）A.B. C.D.解析：8.在深度为 5的满二又树中，叶子结点的个数为 A.32 B.31 C.16 D.15（分数：2.00）A.B.C. D.解析：9.设一棵二叉树的中序序列为 DBEAFC，前序序列为 ABDECF，则后序序列为 A.ABCDEF B.FEDCBA C.DEBFCA（分数：2.00）A.B.C. D.解析：10.设一棵完全二叉树共有 700个结点，则该完全二叉树中的叶子结点数为 A.351 B
20、.350 C.349 D.348（分数：2.00）A.B. C.D.解析：11.对长度为 n的线性表进行顺序查找，在最坏情况下所需要的比较次数为 A.n+1 B.n C.(n+1)/2 D.n/2（分数：2.00）A.B. C.D.解析：12.在长度为 n的线性表中寻找最大项，在最坏情况下所需要的比较次数为 A.n+1 B.n-1 C.n D.n/2（分数：2.00）A.B. C.D.解析：13.设树 T的度为 4，其中度为 1，2，3，4 的结点个数分别为 4，2，1，1。则树 T中的叶子结点数为 A.8 B.7 C.6 D.5（分数：2.00）A. B.C.D.解析：14.在长度为 n的有
21、序线性表中进行二分查找，在最坏情况下所需要的比较次数为 A.n-1 B.n/2 C.(n-1)/2 D.log2n（分数：2.00）A.B.C.D. 解析：15.下列排序法中，在最坏情况下时间复杂度最小的是 A.快速排序 B.希尔排序 C.堆排序（分数：2.00）A.B.C. D.解析：16.设循环队列为 Q(1:m)，其初始状态为 front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为 A.19 B.20 C.m-19 D.m-20（分数：2.00）A.B.C.D. 解析：17.设数据集合为 D=1,3
22、,5,7,9，D 上的关系为 R。下列数据结构 B=(D,R)中为非线性结构的是 A.R=(5,1),(7,9),(1,7),(9,3) B.R=(9,7),(1,3),(7,1),(3,5) C.R=(1,9),(9,7),(7,5),(5,3) D.R=(1,3),(3,5),(5,9)（分数：2.00）A.B.C. D.解析：18.结构化程序设计主要强调的是 A.程序的规模 B.程序的易读性 C.程序的执行效率 D.程序的可移植性（分数：2.00）A.B. C.D.解析：19.对建立良好的程序设计风格，下面描述正确的是 A.程序应简单、清晰、可读性好 B.符号名的命名只要符合语法 C.充
23、分考虑程序的执行效率 D.程序的注释可有可无（分数：2.00）A. B.C.D.解析：20.在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送 A.调用语句 B.命令 C.口令 D.消息（分数：2.00）A.B.C.D. 解析：21.信息隐蔽的概念与下述哪一种概念直接相关 A.软件结构定义 B.模块独立性 C.模块类型划分 D.模块耦合度（分数：2.00）A.B. C.D.解析：22.下面对对象概念描述错误的是 A.任何对象都必须有继承性 B.对象是属性和方法的封装体 C.对象间的通信靠消息传递 D.操作是对象的动态属性（分数：2.00）A. B.C.D.解析：23.将十进制整数设
24、为整数类 I，则下面属于类 I的实例的是 A.0x1f B.0.51 C.-51 D.518E-2（分数：2.00）A.B.C. D.解析：24.在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是 A.概要设计 B.详细设计 C.可行性分析 D.需求分析（分数：2.00）A.B.C.D. 解析：25.下面不属于软件工程的 3个要素的是 A.工具 B.过程 C.方法 D.环境（分数：2.00）A.B.C.D. 解析：26.检查软件产品是否符合需求定义的过程称为 A.确认测试 B.集成测试 C.验证测试 D.验收测试（分数：2.00）A. B.C.D.解析：27.数据流图用
25、于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是 A.控制流 B.加工 C.数据存储 D.源和潭（分数：2.00）A. B.C.D.解析：28.下面不属于软件设计原则的是 A.抽象 B.模块化 C.自底向上 D.信息隐蔽（分数：2.00）A.B.C. D.解析：29.程序流程图(PFD)中的箭头代表的是 A.数据流 B.控制流 C.调用关系 D.组成关系（分数：2.00）A.B. C.D.解析：30.下列工具中为需求分析常用工具的是 A.PAD B.PFD C.N-S D.DFD（分数：2.00）A.B.C.D. 解析：31.在结构化方
26、法中，软件功能分解属于下列软件开发中的阶段是 A.详细设计 B.需求分析 C.总体设计 D.编程调试（分数：2.00）A.B.C. D.解析：32.软件调试的目的是 A.发现错误 B.改正错误 C.改善软件的性能 D.挖掘软件的潜能（分数：2.00）A.B. C.D.解析：33.软件需求分析阶段的工作，可以分为四个方面：需求获取，需求分析，编写需求规格说明书，以及 A.阶段性报告 B.需求评审 C.总结 D.都不正确（分数：2.00）A.B. C.D.解析：34.下面属于系统软件的是 A.户籍管理系统 B.数据库管理系统 C.演示软件 D.杀毒软件（分数：2.00）A.B. C.D.解析：35
27、.下面对软件生命周期的描述中正确的是 A.软件产品从提出、实现、使用维护到停止使用退役的过程 B.软件的设计与实现阶段 C.软件的开发与管理 D.软件的实现和维护（分数：2.00）A. B.C.D.解析：36.数据库系统的核心是 A.数据库 B.数据库管理系统 C.数据库管理员 D.数据模型（分数：2.00）A.B. C.D.解析：37.在关系数据库中，用户所见的数据模式是数据库的 A.概念模式 B.外模式 C.内模式 D.物理模式（分数：2.00）A.B. C.D.解析：38.下面属于数据库逻辑模型的是 A.关系模型 B.谓词模型 C.物理模型 D.实体-联系模型（分数：2.00）A. B.
28、C.D.解析：39.数据库系统中完成查询操作使用的语言是 A.数据控制语言 B.数据定义语言 C.数据操纵语言 D.数据巡查语言（分数：2.00）A.B.C. D.解析：40.设有关系 R、S 和 T如下： RAmmSB C1 3TA B Cm 1 3n 1 3则由关系 R和 S得到关系 T的操作是 A.交 B.并 C.笛卡儿积 D.自然连接（分数：2.00）A.B.C. D.解析：41.一个运动队有多个队员，一个队员仅属于一个运动队，一个队一般都有一个教练，则实体运动队和队员间的联系是 A.多对多 B.一对一 C.多对一 D.一对多（分数：2.00）A.B.C.D. 解析：42.大学生学籍管
29、理系统中有关系模式 S(US#/U,Sn,Sg,Sd,Sa)，其中属性 S#,Sn,Sg,Sd,Sa分别是学生学号、姓名、性别、系别和年龄，关系的关键字是 S#。检索全部大于 20岁男生的姓名的表达式为 A. Sn( Sg=男Sa20 (S) B. Sg=男 (S) C. S#( Sg=男 (S) D. Sn( Sg=男Sa20 (S)（分数：2.00）A. B.C.D.解析：43.设有表示客户、产品及购买的三张表，其中客户(U客户号/U，姓名，性别，年龄，地址)，产品(U产品号/U，产品名，规格，进价，出厂时间)，购买(客户号，产品号，价格，时间)，其中表客户和产品的关键字为客户号和产品号，
30、则关系表购买的关键字(键或码)为 A.产品号 B.客户号 C.客户号，产品号 D.客户号，产品号，价格（分数：2.00）A.B.C. D.解析：44.将 E-R图转换为关系模式时，E-R 图中的实体一般转化为 A.属性 B.关系 C.键 D.域（分数：2.00）A.B. C.D.解析：45.数据库设计的四个阶段是需求分析、概念设计、逻辑设计和 A.编码设计 B.测试阶段 C.运行阶段 D.物理设计（分数：2.00）A.B.C.D. 解析：46.下列数据结构中，属于非线性结构的是 A.双向链表 B.循环链表 C.二叉链表 D.循环队列（分数：1.00）A.B.C. D.解析：47.设循环队列的存
31、储空间为 Q(1:35)，初始状态为 front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为 A.16 B.15 C.20 D.0或 35（分数：1.00）A.B.C.D. 解析：48.一棵二叉树共有 25个结点，其中 5个是叶子结点，则度为 1的结点数为 A.16 B.10 C.4 D.6（分数：1.00）A. B.C.D.解析：49.下列叙述中正确的是 A.循环队列是队列的一种链式存储结构 B.循环队列是队列的一种顺序存储结构 C.循环队列是非线性结构 D.循环队列是一种逻辑结构（分数：1.00）A.B. C.D.解析：50.下
32、面对软件特点的描述中不正确的是 A.软件是一种逻辑实体，具有抽象性 B.软件开发、运行对计算机系统具有依赖性 C.软件开发涉及软件知识产权、法律及心理等社会因素 D.软件运行存在磨损和老化问题（分数：1.00）A.B.C.D. 解析：51.下面属于黑盒测试方法的是 A.基本路径测试 B.等价类划分 C.判定覆盖测试 D.语句覆盖测试（分数：1.00）A.B. C.D.解析：52.数据库管理系统是 A.操作系统的一部分 B.系统软件 C.一种编译系统 D.一种通信软件系统（分数：1.00）A.B. C.D.解析：53.在 E-R图中，表示实体的图元是 A.矩形 B.椭圆 C.菱形 D.圆（分数：1.00）A. B.C.D.解析：54.有两个关系 R和 T如下： RA B Ca 1 2b 4 4c 2 3d 3 2TA Ca 2b 4c 3d 2则由关系 R得到关系 T的操作是 A.选择 B.交 C.投影 D.并
