2024年二级复习资料.doc

第一章 数据结构
1、算法的有穷性是指
A）算法程序所处理的数据量是有限的 B）算法只能被有限的用户使用
C）算法程序的长度是有限的 D）算法程序的运行时间是有限的
标准答案：D
2、对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序措施是
A）冒泡排序 B）直接插入排序 C）堆排序 D）迅速排序
标准答案：C
3、下列有关栈的论述正确的是
A）不能删除数据 B）栈按"先进先出"组织数据
C）栈按"先进后出"组织数据 D）只能在栈底插入数据
标准答案：C
4、下列论述中正确的是
A）次序存储结构能存储有序表，链式存储结构不能存储有序表
B）次序存储结构只针对线性结构，链式存储结构只针对非线性结构
C）链式存储结构比次序存储结构节约存储空间
D）次序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的
标准答案：D
5、下列论述中正确的是________。
A）循环队列中元素的个数是由队头指针和队尾指针共同决定
B）在循环队列中，只需要队头指针就能反应队列中元素的动态变化情况
C）在循环队列中，只需要队尾指针就能反应队列中元素的动态变化情况
D）循环队列有队头和队尾两个指针，因此，循环队列是非线性结构
标准答案：A
6、一个栈的初始状态为空。现将元素12、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的次序是
A）54321EDCBA B）EDCBA54321 C）ABCDE12345 D）12345ABCDE
标准答案：B
7、在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
A） B） C） D）O(n)
标准答案：C
8、支持子程序调用的数据结构是
A）栈 B）队列 C）二叉树 D）树
标准答案：A
9、下列论述中正确的是________。
A）队列是“先进后出”的线性表
B）有序线性表既能够采取次序存储结构，也能够采取链式存储结构
C）栈是“先进先出”的线性表
D）循环队列是非线性结构
标准答案：B
10、某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是
A）8 B）10 C）4 D）6
标准答案：D
11、下列排序措施中，最坏情况下比较次数最少的是
A）简单项选择择排序 B）直接插入排序 C）堆排序 D）冒泡排序
标准答案：C
12、下列数据结构中，能够按照“先进后出”标准存取数据的是
A）循环队列 B）队列 C）二叉树 D）栈
标准答案：D
13、算法的空间复杂度是指
A）算法在执行过程中所需要的计算机存储空间 B）算法所处理的数据量
C）算法在执行过程中所需要的暂时工作单元数 D）算法程序中的语句或指令条数
标准答案：A
14、下列数据结构中，属于非线性结构的是
A）带链栈 B）二叉树 C）带链队列 D）循环队列
标准答案：B
15、对于循环队列，下列论述中正确的是
A）队头指针能够不小于队尾指针，也能够小于队尾指针 B）队头指针是固定不变的
C）队头指针一定不小于队尾指针 D）队头指针一定小于队尾指针
标准答案A
16、下列论述中正确的是
A）线性表的链式存储结构所需要的存储空间一般要少于次序存储结构
B）线性表的链式存储结构所需要的存储空间一般要多于次序存储结构
C）线性表的链式存储结构与次序存储结构所需要的存储空间是相同的
D）以上说法都不对
标准答案：B
17、下列论述中正确的是
A）栈是一个先进先出的线性表 B）队列是一个后进先出的线性表
C）栈与队列都是非线性结构 D）以上三种说法都不对
标准答案：D
18、下列有关栈论述正确的是
A）栈顶元素最先能被删除 B）栈底元素永远不能被删除
C）栈顶元素最后才能被删除 D）以上三种说法都不对
标准答案：A
19、某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为________。（假设根结点在第1层）
A）4 B）7 C）3 D）6
标准答案：B
20、下列论述中正确的是________。
A）在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化
B）在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化
C）在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化
D）以上说法都不对
标准答案：C
21、下列论述中正确的是
A）有一个以上根结点的数据结构不一定是非线性结构 B）双向链表是非线性结构
C）循环链表是非线性结构 D）只有一个根结点的数据结构不一定是线性结构
标准答案：D
22、下列论述中正确的是
A）设计算法时只需要考虑数据结构的设计 B）算法就是程序
C）设计算法时只需要考虑成果的可靠性 D）以上三种说法都不对
标准答案：D
23、定义无符号整数类为UInt，下面能够作为类UInt实例化值的是
A）369 B）0.369 C）-369 D）整数集合{1,2,3,4,5}
标准答案：A
24、下列有关二叉树的论述中，正确的是
A）叶子结点总是比度为2的结点少一个 B）叶子结点数是度为2的结点数的两倍
C）度为2的结点数是度为1的结点数的两倍 D）叶子结点总是比度为2的结点多一个
标准答案：D
25、一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
A）6 B）10 C）4 D）16
标准答案：D
26、下列论述中正确的是
A）循环队列是队列的一个链式存储结构 B）循环队列是队列的一个次序存储结构
C）循环队列是一个逻辑结构 D）循环队列是非线性结构
标准答案：B
27、下列有关线性链表的论述中，正确的
A）进行插入与删除时，不需要移动表中的元素
B）各数据结点的存储空间能够不连续，但它们的存储次序与逻辑次序必须一致
C）各数据结点的存储次序与逻辑次序能够不一致，但它们的存储空间必须连续
D）以上说法都不对
标准答案：A
28、下列论述中正确的是
A）程序执行的效率与数据的存储结构亲密有关 B）程序执行的效率只取决于所处理的数据量
C）程序执行的效率只取决于程序的控制结构 D）以上说法都不对
标准答案：A
29、下列与队列结构有关联的是
A）先到先服务的作业调度 B）数组元素的引用
C）多重循环的执行 D）函数的递归调用
标准答案：A
30、下列二叉树进行前序遍历的成果为
A
B
C
X
D
E
Y
F
Z

A）DYBEAFCZX B）YDEBFZXCA C）ABDYECFXZ D）ABCDEFXYZ
标准答案：C
31、一个栈的初始状态为空，现将元素1,2,3,A，B，C依次入栈，则元素出栈的次序
A） C,B,A,3,2,1 B）1,2,3,A,B,C C）1,2,3,C,B,A D）C,B,A,1,2,3
标准答案：A
32、下列论述中正确的是_________。
A）一个算法的空间复杂度大，则其时间复杂度也必然大
B）一个算法的空间复杂度大，则其时间复杂度必然小
C）算法的时间复杂度与空间复杂度没有直接关系
D）一个算法的时间复杂度大，则其空间复杂度必然小
标准答案：C
33、一棵二叉树中共有80个叶子阶段与70个度为1的节点，则该二叉树的总节点数为
A) 229 B）219 C）231 D）230
标准答案：B
34、对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
A）9 B）45 C）90 D）10
标准答案：B
35、下列论述中正确的是
A）数据的逻辑结构与存储结构是一一对应的
B）算法的效率只与问题的规模有关，而与数据的存储结构无关
C）算法的时间复杂度与空间复杂度一定有关
D）算法的时间复杂度是指执行算法所需要的计算工作量
标准答案：D
36、某二叉树共有12个节点，其中叶子节点只有1个，则该二叉树的深度为（根节点在第1层）
A）3 B）12 C）8 D）6
标准答案：B
37、对长度为n的线性表作迅速排序，在最坏情况先，比较次数为
A）n B)n(n-1)/2 C）n(n-1) D)n-1
标准答案：B

第二章 程序设计基础
1、在面对对象措施中，不属于“对象”基本特点的是
A）标识唯一性 B）分类性 C）一致性 D）多态性
标准答案：B
2、面对对象措施中，继承是指
A）各对象之间的共同性质 B）类之间共享属性和操作的机制
C）一个对象具备另一个对象的性质 D）一组对象所具备的相同性质
标准答案：C
3、结构化程序所要求的基本结构不包括
A）次序结构 B）重复循环结构 C选择分支结构 D）goto语句
标准答案：D
4、下列选项中属于面对对象设计措施重要特性的是
A）逐渐求精 B）自顶向下 C）继承 D）模块化
标准答案：C
5、下面对对象概念描述正确的是
A)对象是名字和措施的封装体 B)任何对象必须有继承性
C)对象的多态性是指一个对象有多个操作 D)对象间的通信靠消息传递
标准答案：D
6、结构化程序设计中，下面对goto语句使用描述正确的是
A）严禁使用goto语句 B）应防止滥用goto语句
C）使用goto语句程序效率高 D）以上说法都不对
标准答案：B
第三章 软件工程基础
1、在软件开发中，需求分析阶段产生的重要文档是
A）集成测试计划 B）概要设计阐明书
C）软件需求规格阐明书 D）可行性分析报告
标准答案：C
2、软件设计中模块划分应遵照的准则是
A）高内聚高耦合 B）低内聚低耦合
C）低内聚高耦合 D）高内聚低耦合
标准答案：D
3、结构化程序设计的基本标准不包括
A）逐渐求精 B）多态性 C）自顶向下 D）模块化
标准答案：B
4、程序流程图中带有箭头的线段表示的是
A）图元关系 B）调用关系 C）控制流 D）数据流
标准答案：C
5、数据流图中带有箭头的线段表示的是
A）数据流 B）控制流 C）事件驱动 D）模块调用
标准答案：A
6、在软件开发中，需求分析阶段能够使用的工具是
A）N-S图 B）程序流程图 C）PAD图 D）DFD图
标准答案：D
7、耦合性和内聚性是对模块独立性度量的两个标准。下列论述中正确的是
A）内聚性是指模块间相互连接的紧密程度
B）耦合性是指一个模块内部各个元素间彼此结合的紧密程度
C）提升耦合性减少内聚性有利于提升模块的独立性
D）减少耦合性提升内聚性有利于提升模块的独立性
标准答案：D
8、下面论述中错误的是
A）程序调试一般也称为Debug
B）软件测试应严格执行测试计划，排除测试的随意性
C）对被调试的程序进行“错误定位”是程序调试的必要步骤
D）软件测试的目标是发觉错误并更正错误
标准答案：D
9、软件按功效能够分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
A）编译程序 B）汇编程序 C）操作系统 D）教务管理系统
标准答案：D
10、软件设计中划分模块的一个准则是
A）高内聚高耦合 B）低内聚高耦合 C）高内聚低耦合 D）低内聚低耦合
标准答案：B
11、下列选项中不属于结构化程序设计标准的是
A）逐渐求精 B）模块化 C）可封装 D）自顶向下
标准答案：C
12、软件测试的目标是
A）更正程序中的错误 B）评定软件可靠性
C）发觉并更正程序中的错误 D）发觉程序中的错误
标准答案：D
13、

A）PAD图 B）N-S图 C）E-R图 D）程序流程图
标准答案：D
14、软件生命周期是指
A）软件的运行维护过程
B）软件产品从提出、实现、使用维护到停止使用退役的过程
C）软件的开发过程
D）软件从需求分析、设计、实现到测试完成的过程
标准答案：B
15、在软件开发中，需求分析阶段产生的重要文档是
A）软件详细设计阐明书 B）软件需求规格阐明书
C）软件集成测试计划 D）用户手册
标准答案：B
16、软件按功效能够分为应用软件、系统软件和支撑软件或工具软件）。下面属于应用软件的是
A）C语言编译程序 B）学生成绩管理系统
C）数据库管理系统 D）UNIX 操作系统
标准答案：B
17、下面描述中错误的是
A）PAD图是软件详细设计的表示工具
B）系统总体结构图支持软件系统的详细设计
C）数据结构与数据库设计是软件设计的任务之一
D）软件设计是将软件需求转换为软件表示的过程
标准答案：C
18、程序调试的任务是
A）验证程序的正确性 B）发觉程序中的错误
C）设计测试用例 D）诊疗和更正程序中的错误
标准答案：D
19、软件生命周期中的活动不包括
A）需求分析 B）软件维护 C）市场调研 D）软件测试
标准答案：C
20、

A）7 B）3 C）2 D）6
标准答案：B
21、在黑盒测试措施中，设计测试用例的重要依照是
A）程序流程图 B）程序数据结构 C）程序外部功效 D）程序内部逻辑
标准答案：C
22、下面不属于需求分析阶段任务的是
A）确定软件系统的性能需求 B）确定软件系统的功效需求
C）需求规格阐明书评审 D）制定软件集成测试计划
标准答案：D
23、下面描述中，不属于软件危机体现的是
A）软件开发生产率低 B）软件质量难以控制
C）软件成本不停提升 D）软件过程不规范
标准答案：D
24、在软件设计中不使用的工具是
A）程序流程图 B）系统结构图 C）数据流图DFD图 D）PAD图
标准答案：C
25、数据字典（DD）所定义的对象包括于
A）数据流图（DFD图） B）软件结构图 C）方框图 D）程序流程图
标准答案：A
26、下面属于黑盒测试措施的是
A）语句覆盖 B）途径覆盖 C）边界值分析 D）逻辑覆盖
标准答案：C
27、下面不属于软件设计阶段的是
A）软件总体设计 B）数据库设计 C）制定软件确认测试计划 D）算法设计
标准答案：C
28、下面属于白盒测试措施的是
A）边界值分析法 B）逻辑覆盖 C）错误推测法 D）等价类划分法
标准答案：B
29、组成计算机软件的是
A）程序、数据及其有关文档 B）程序和文档 C）程序和数据 D）源代码
标准答案：A
第四章 数据库基础
1、在数据库设计中，将E-R图转换成关系数据模型的过程属于
A）逻辑设计阶段 B）物理设计阶段 C）概念设计阶段 D）需求分析阶段
标准答案：见日志
2、

A）并 B）自然连接 C）交 D）笛卡尔积
标准答案：见日志
3、设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的核心字键或码）为
A）学号，成绩 B）学号，姓名，成绩
C）学号，课号 D）课号，成绩
标准答案：见日志
4、一间宿舍可住多个学生，则实体宿舍和学生之间的联系是
A）多对一 B）一对一 C）多对多 D）一对多
标准答案：见日志
5、在数据管理技术发展的三个阶段中，数据共享最佳的是
A）人工管理阶段 B）三个阶段相同
C）数据库系统阶段 D）文献系统阶段
标准答案：见日志
6、

A）交 B）自然连接 C）并 D）笛卡尔积
标准答案：见日志
7、数据库应用系统中的核心问题是
A）数据库设计 B）数据库管理员培训 C）数据库维护 D）数据库系统设计
标准答案：见日志
8、

A）插入 B）连接 C）投影 D）选择
标准答案：
9、将E-R图转换为关系模式时，实体和联系都能够表示为
A）属性 B）键 C）域 D）关系
标准答案：
10、数据库管理系统是
A）在操作系统支持下的系统软件 B）一个操作系统
C）一个编译系统 D）操作系统的一部分
标准答案：
11、在E-R图中，用来表示实体联系的图形是
A）三角形 B）矩形 C）菱形 D）椭圆形
标准答案：
12、

A）投影 B）并 C）交 D）选择
标准答案：
13、数据库设计中反应用户对数据要求的模式是
A）设计模式 B）外模式 C）概念模式 D）内模式
标准答案：
14、一个工作人员能够使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是
A）多对一 B）多对多 C）一对多 D）一对一
标准答案：
15、层次型、网状型和关系型数据库划分标准是
A）联系的复杂程度 B）统计长度
C）文献的大小 D）数据之间的联系方式
标准答案：
16、

A）差 B）交 C）并 D）自然连接
标准答案：
17、负责数据库中查询操作的数据库语言是
A）数据定义语言 B）数据控制语言 C）数据操纵语言 D）数据管理语言
标准答案：
18、

A）并 B）自然连接 C）差 D）交
标准答案：
19、一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是
A）1：m联系 B）m：1联系 C）m：n联系 D）1：1联系
标准答案：
20、下列有关数据库设计的论述中，正确的是
A）在物理设计阶段建立数据字典 B）在需求分析阶段建立数据字典
C）在概念设计阶段建立数据字典 D）在逻辑设计阶段建立数据字典
标准答案：

21、数据库系统的三级模式不包括
A）概念模式 B）数据模式 C）外模式 D）内模式
标准答案：
22、在下列模式中，能够给出数据库物理存储结构与物理存取措施的是
A）概念模式 B）逻辑模式 C）内模式 D）外模式
标准答案：
23、

A）交 B）投影 C）并 D）自然连接
标准答案：
24、在满足实体完整性约束的条件下
A）一个关系中能够没有候选核心字 B）一个关系中只能有一个候选核心字
C）一个关系中必须有多个候选核心字 D）一个关系中应当有一个或多个候选核心字
标准答案：
25、

A）自然连接 B）并 C）除 D交
标准答案：
26、下面描述中不属于数据库系统特点的是
A）数据完整性 B）数据冗余度高 C）数据独立性高 D）数据共享
标准答案：
27、数据库设计过程不包括
A）概念设计 B）逻辑设计 C）物理设计 D）算法设计
标准答案：
28、一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或多个共有的
A）统计 B）行 C）元组 D）属性
标准答案：
29、有表示企业和职工及工作的三张表，职工可在多家企业兼职，其中企业c（企业号，企业名，员工数），职工s(职工号，姓名，性别，年龄，学历)，工作w（企业号，职工号，工资），则工作表W能唯一标识的是
A）企业号，职工号，工资 B）职工号 C）企业号，职工号 D）职工号，工资
标准答案：