1、二级公共基础知识分类模拟题 35 及答案解析(总分：100.00，做题时间：90 分钟)一、单项选择题(总题数：45，分数：100.00)1.下列叙述中正确的是_。（分数：2.00）A.所谓算法就是计算方法B.程序可以作为算法的一种描述方法C.算法设计只需考虑得到计算结果D.算法设计可以忽略算法的运算时间2.下列叙述中正确的是_。（分数：2.00）A.算法就是程序B.设计算法时只需要考虑数据结构的设计C.设计算法时只需要考虑结果的可靠性D.以上三种说法都不对3.某系统总体结构图如下图所示： （分数：2.00）A.7B.6C.3D.24.下列叙述中正确的是_。（分数：2.00）A.所谓有序表是指
2、在顺序存储空间内连续存放的元素序列B.有序表只能顺序存储在连续的存储空间内C.有序表可以用链接存储方式存储在不连续的存储空间内D.任何存储方式的有序表均能采用二分法进行查找5.下列链表中，其逻辑结构属于非线性结构的是_。（分数：2.00）A.二叉链表B.循环链表C.双向链表D.带链的栈6.下列关于栈的叙述中，正确的是_。（分数：2.00）A.栈底元素一定是最后入栈的元素B.栈顶元素一定是最先入栈的元素C.栈操作遵循先进后出的原则D.以上说法都不对7.下列叙述中正确的是_。（分数：2.00）A.在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B.在栈中，栈顶指针不变，栈中元素随栈底指针的变化
3、而动态变化C.在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化D.上述三种说法都不对8.设循环队列为 Q(1:m)，其初始状态为 front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为_。（分数：2.00）A.19B.20C.m-19D.m-209.下列叙述中正确的是_。（分数：2.00）A.循环队列是队列的一种链式存储结构B.循环队列是一种逻辑结构C.循环队列是队列的一种顺序存储结构D.循环队列是非线性结构10.下列叙述中正确的是_。（分数：2.00）A.结点中具有两个指针域的链表一定是二叉链表
4、B.结点中具有两个指针域的链表可以是线性结构，也可以是非线性结构C.二叉树只能采用链式存储结构D.循环链表是非线性结构11.下列关于线性链表的叙述中，正确的是_。（分数：2.00）A.各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致B.各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续C.进行插入与删除时，不需要移动表中的元素D.以上三种说法都不对12.下列叙述中正确的是_。（分数：2.00）A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C.线性表的链式存储结构所需要的存储空间一般要
5、少于顺序存储结构D.上述三种说法都不对13.某二叉树中有 15 个度为 1 的结点，16 个度为 2 的结点，则该二叉树中总的结点数为_。（分数：2.00）A.32B.46C.48D.4914.下列关于二叉树的叙述中，正确的是_。（分数：2.00）A.叶子结点总是比度为 2 的结点少一个B.叶子结点总是比度为 2 的结点多一个C.叶子结点数是度为 2 的结点数的两倍D.度为 2 的结点数是度为 1 的结点数的两倍15.深度为 5 的完全二叉树的结点数不可能是_。（分数：2.00）A.15B.16C.17D.1816.已知某二叉树的后序遍历序列是 DACBE，中序遍历序列是 DEBAC，则它的前
6、序遍历序列是_。（分数：2.00）A.ACBEDB.DEABCC.DECABD.EDBAC17.设有一个二叉树如图所示，对此二叉树中序遍历的结果为_。 （分数：2.00）A.ABCDEFB.DBEAFCC.ABDECFD.DEBFCA18.下列各序列中不是堆的是_。（分数：2.00）A.(91，85，53，36，47，30，24，12)B.(91，85，53，47，36，30，24，12)C.(47，91，53，85，30，12，24，36)D.(91，85，53，47，30，12，24，36)19.下列排序方法中，最坏情况下比较次数最少的是_。（分数：2.00）A.冒泡排序B.简单选择排序C
7、.直接插入排序D.堆排序20.下面对类一对象主要特征描述正确的是_。（分数：2.00）A.对象唯一性B.对象无关性C.类的单一性D.类的依赖性21.下列选项中属于面向对象设计方法主要特征的是_。（分数：2.00）A.继承B.自上向下C.模块化D.逐步求精22.面向对象方法中，实现对象的数据和操作结合于统一体中的是_。（分数：2.00）A.结合B.封装C.隐藏D.抽象23.下列选项中不属于面向对象程序设计特征的是_。（分数：2.00）A.继承性B.多态性C.类比性D.封装性24.在面向对象方法中实现信息隐蔽是依靠_。（分数：2.00）A.对象的继承B.对象的多态C.对象的分类D.对象的封装25.
8、下面描述不属于软件特点的是_。（分数：2.00）A.软件是一种逻辑实体，具有抽象性B.软件在使用中不存在磨损、老化问题C.软件复杂性高D.软件使用不涉及知识产权26.软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是_。（分数：2.50）A.学生成绩管理系统B.C 语言编译程序C.UNIX 操作系统D.数据库管理系统27.软件生命周期是指_。（分数：2.50）A.软件产品从提出、实现、使用维护到停止使用退役的过程B.软件从需求分析、设计、实现到测试完成的过程C.软件的开发过程D.软件的运行维护过程28.下面不属于需求分析阶段任务的是_。（分数：2.50）A.确定
9、软件系统的功能需求B.确定软件系统的功能需求C.制定软件集成测试计划D.需求规格说明书审评29.程序流程图中带有箭头的线段表示的是_。（分数：2.50）A.图元关系B.数据流C.控制流D.调用关系30.在软件开发中，需求分析阶段产生的主要文档是_。（分数：2.50）A.软件集成测试计划B.软件详细设计说明书C.用户手册D.软件需求规格说明书31.在软件设计中不使用的工具是_。（分数：2.50）A.系统结构图B.程序流程图C.PAD 图D.数据流图(DFD 图)32.为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为_。（分数：2.50）A.PAD
10、图B.N-S 图C.结构图D.数据流图33.下面属于黑盒测试方法的是_。（分数：2.50）A.逻辑覆盖B.语句覆盖C.路径覆盖D.边界值分析34.下面叙述中错误的是_。（分数：2.50）A.软件测试的目的是发现错误并改正错误B.对被调试的程序进行“错误定位”是程序调试的必要步骤C.程序调试通常也称为 DebugD.软件测试应严格执行测试计划，排除测试的随意性35.层次型、网状型和关系型数据库划分原则是_。（分数：2.50）A.记录长度B.文件的大小C.联系的复杂程度D.数据之间的联系方式36.公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系
11、是_。（分数：2.50）A.1:1 联系B.m:1 联系C.1:m 联系D.m:n 联系37.一个运动队有多个队员，一个队员仅属于一个运动队，一个队一般都有一个教练，则实体运动队和队员的联系是_。（分数：2.50）A.一对多B.一对一C.多对一D.多对多38.一个教师可讲授多门课程，一门课程可由多个教师讲授，则实体教师和课程间的联系是_。（分数：2.50）A.1:1 联系B.1:m 联系C.m:1 联系D.m:n 联系39.一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是_。（分数：2.50）A.一对一B.一对多C.多对多D.多对一40.对图书
12、进行编目时，图书有如下属性：ISBN 书号，书名，作者，出版社，出版日期。能作为关键字的是_。（分数：2.50）A.ISBN 书号B.书名C.作者，出版社D.出版社，出版日期41.设有表示公司和员工及雇佣的三张表，员工可在多家公司兼职，其中公司对应表 C(公司号，公司名，地址，注册资本，法人代表，员工数)，员工对应表 S(员工号，姓名，性别，年龄，学历)，雇佣对应表E(公司号，员工号，工资，工作起始时间)。其中表 C 的键为公司号，表 S 的键为员工号，则表 E 的键(码)为_。（分数：2.50）A.公司号，员工号B.员工号，工资C.员工号D.公司号，员工号，工资42.有三个关系 R、S 和
13、T 如下： （分数：2.50）A.自然连接B差C交D并43.有三个关系 R、S 和 T 如下： （分数：2.50）A.自然连接B交C.投影D并44.在数据库设计中，将 E-R 图转换成关系数据模型的过程属于_。（分数：2.50）A.需求分析阶段B.概念设计阶段C.逻辑设计阶段D.物理设计阶段45.下面描述中错误的是_。（分数：2.50）A.系统总体结构图支持软件系统的详细设计B.软件设计是将软件需求转换为软件表示的过程C.数据结构与数据库设计是软件设计的任务之一D.PAD 图是软件详细设计的表示工具二级公共基础知识分类模拟题 35 答案解析(总分：100.00，做题时间：90 分钟)一、单项选
14、择题(总题数：45，分数：100.00)1.下列叙述中正确的是_。（分数：2.00）A.所谓算法就是计算方法B.程序可以作为算法的一种描述方法 C.算法设计只需考虑得到计算结果D.算法设计可以忽略算法的运算时间解析：2.下列叙述中正确的是_。（分数：2.00）A.算法就是程序B.设计算法时只需要考虑数据结构的设计C.设计算法时只需要考虑结果的可靠性D.以上三种说法都不对 解析：3.某系统总体结构图如下图所示： （分数：2.00）A.7B.6C.3 D.2解析：4.下列叙述中正确的是_。（分数：2.00）A.所谓有序表是指在顺序存储空间内连续存放的元素序列B.有序表只能顺序存储在连续的存储空间内
15、C.有序表可以用链接存储方式存储在不连续的存储空间内 D.任何存储方式的有序表均能采用二分法进行查找解析：5.下列链表中，其逻辑结构属于非线性结构的是_。（分数：2.00）A.二叉链表 B.循环链表C.双向链表D.带链的栈解析：6.下列关于栈的叙述中，正确的是_。（分数：2.00）A.栈底元素一定是最后入栈的元素B.栈顶元素一定是最先入栈的元素C.栈操作遵循先进后出的原则 D.以上说法都不对解析：7.下列叙述中正确的是_。（分数：2.00）A.在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B.在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化C.在栈中，栈底指针不变，栈中元素随栈顶
16、指针的变化而动态变化 D.上述三种说法都不对解析：8.设循环队列为 Q(1:m)，其初始状态为 front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为_。（分数：2.00）A.19B.20C.m-19D.m-20 解析：9.下列叙述中正确的是_。（分数：2.00）A.循环队列是队列的一种链式存储结构B.循环队列是一种逻辑结构C.循环队列是队列的一种顺序存储结构 D.循环队列是非线性结构解析：10.下列叙述中正确的是_。（分数：2.00）A.结点中具有两个指针域的链表一定是二叉链表B.结点中具有两个指针域的
17、链表可以是线性结构，也可以是非线性结构 C.二叉树只能采用链式存储结构D.循环链表是非线性结构解析：11.下列关于线性链表的叙述中，正确的是_。（分数：2.00）A.各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致B.各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续C.进行插入与删除时，不需要移动表中的元素 D.以上三种说法都不对解析：12.下列叙述中正确的是_。（分数：2.00）A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构 C.线性表的链式存储结构所需要的存储空间一般要少于顺序
18、存储结构D.上述三种说法都不对解析：13.某二叉树中有 15 个度为 1 的结点，16 个度为 2 的结点，则该二叉树中总的结点数为_。（分数：2.00）A.32B.46C.48 D.49解析：14.下列关于二叉树的叙述中，正确的是_。（分数：2.00）A.叶子结点总是比度为 2 的结点少一个B.叶子结点总是比度为 2 的结点多一个 C.叶子结点数是度为 2 的结点数的两倍D.度为 2 的结点数是度为 1 的结点数的两倍解析：15.深度为 5 的完全二叉树的结点数不可能是_。（分数：2.00）A.15 B.16C.17D.18解析：16.已知某二叉树的后序遍历序列是 DACBE，中序遍历序列是
19、 DEBAC，则它的前序遍历序列是_。（分数：2.00）A.ACBEDB.DEABCC.DECABD.EDBAC 解析：17.设有一个二叉树如图所示，对此二叉树中序遍历的结果为_。 （分数：2.00）A.ABCDEFB.DBEAFC C.ABDECFD.DEBFCA解析：18.下列各序列中不是堆的是_。（分数：2.00）A.(91，85，53，36，47，30，24，12)B.(91，85，53，47，36，30，24，12)C.(47，91，53，85，30，12，24，36) D.(91，85，53，47，30，12，24，36)解析：19.下列排序方法中，最坏情况下比较次数最少的是_。（
20、分数：2.00）A.冒泡排序B.简单选择排序C.直接插入排序D.堆排序 解析：20.下面对类一对象主要特征描述正确的是_。（分数：2.00）A.对象唯一性 B.对象无关性C.类的单一性D.类的依赖性解析：21.下列选项中属于面向对象设计方法主要特征的是_。（分数：2.00）A.继承 B.自上向下C.模块化D.逐步求精解析：22.面向对象方法中，实现对象的数据和操作结合于统一体中的是_。（分数：2.00）A.结合B.封装 C.隐藏D.抽象解析：23.下列选项中不属于面向对象程序设计特征的是_。（分数：2.00）A.继承性B.多态性C.类比性 D.封装性解析：24.在面向对象方法中实现信息隐蔽是依
21、靠_。（分数：2.00）A.对象的继承B.对象的多态C.对象的分类D.对象的封装 解析：25.下面描述不属于软件特点的是_。（分数：2.00）A.软件是一种逻辑实体，具有抽象性B.软件在使用中不存在磨损、老化问题C.软件复杂性高D.软件使用不涉及知识产权 解析：26.软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是_。（分数：2.50）A.学生成绩管理系统 B.C 语言编译程序C.UNIX 操作系统D.数据库管理系统解析：27.软件生命周期是指_。（分数：2.50）A.软件产品从提出、实现、使用维护到停止使用退役的过程 B.软件从需求分析、设计、实现到测试完成
22、的过程C.软件的开发过程D.软件的运行维护过程解析：28.下面不属于需求分析阶段任务的是_。（分数：2.50）A.确定软件系统的功能需求B.确定软件系统的功能需求C.制定软件集成测试计划 D.需求规格说明书审评解析：29.程序流程图中带有箭头的线段表示的是_。（分数：2.50）A.图元关系B.数据流C.控制流 D.调用关系解析：30.在软件开发中，需求分析阶段产生的主要文档是_。（分数：2.50）A.软件集成测试计划B.软件详细设计说明书C.用户手册D.软件需求规格说明书 解析：31.在软件设计中不使用的工具是_。（分数：2.50）A.系统结构图B.程序流程图C.PAD 图D.数据流图(DFD
23、 图) 解析：32.为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为_。（分数：2.50）A.PAD 图B.N-S 图 C.结构图D.数据流图解析：33.下面属于黑盒测试方法的是_。（分数：2.50）A.逻辑覆盖B.语句覆盖C.路径覆盖D.边界值分析 解析：34.下面叙述中错误的是_。（分数：2.50）A.软件测试的目的是发现错误并改正错误 B.对被调试的程序进行“错误定位”是程序调试的必要步骤C.程序调试通常也称为 DebugD.软件测试应严格执行测试计划，排除测试的随意性解析：35.层次型、网状型和关系型数据库划分原则是_。（分数：2.50）
24、A.记录长度B.文件的大小C.联系的复杂程度D.数据之间的联系方式 解析：36.公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是_。（分数：2.50）A.1:1 联系B.m:1 联系C.1:m 联系 D.m:n 联系解析：37.一个运动队有多个队员，一个队员仅属于一个运动队，一个队一般都有一个教练，则实体运动队和队员的联系是_。（分数：2.50）A.一对多 B.一对一C.多对一D.多对多解析：38.一个教师可讲授多门课程，一门课程可由多个教师讲授，则实体教师和课程间的联系是_。（分数：2.50）A.1:1 联系B.1:m 联系C.m:1
25、联系D.m:n 联系 解析：39.一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是_。（分数：2.50）A.一对一B.一对多C.多对多 D.多对一解析：40.对图书进行编目时，图书有如下属性：ISBN 书号，书名，作者，出版社，出版日期。能作为关键字的是_。（分数：2.50）A.ISBN 书号 B.书名C.作者，出版社D.出版社，出版日期解析：41.设有表示公司和员工及雇佣的三张表，员工可在多家公司兼职，其中公司对应表 C(公司号，公司名，地址，注册资本，法人代表，员工数)，员工对应表 S(员工号，姓名，性别，年龄，学历)，雇佣对应表E(公司号
26、，员工号，工资，工作起始时间)。其中表 C 的键为公司号，表 S 的键为员工号，则表 E 的键(码)为_。（分数：2.50）A.公司号，员工号 B.员工号，工资C.员工号D.公司号，员工号，工资解析：42.有三个关系 R、S 和 T 如下： （分数：2.50）A.自然连接B差 C交D并解析：43.有三个关系 R、S 和 T 如下： （分数：2.50）A.自然连接 B交C.投影D并解析：44.在数据库设计中，将 E-R 图转换成关系数据模型的过程属于_。（分数：2.50）A.需求分析阶段B.概念设计阶段C.逻辑设计阶段 D.物理设计阶段解析：45.下面描述中错误的是_。（分数：2.50）A.系统总体结构图支持软件系统的详细设计 B.软件设计是将软件需求转换为软件表示的过程C.数据结构与数据库设计是软件设计的任务之一D.PAD 图是软件详细设计的表示工具解析：
