2023年全国计算机二级公共基础知识.doc

计算机级别考试二级公共基本知识复习资料
整顿：江西无忧考证网
（共80个）
1）、算法有穷性是指
（A）算法程序所解决数据量是有限
（B）算法只能被有限顾客使用
（C）算法程序长度是有限
（D）算法程序运营时间是有限
原则答案：D

2）、在数据库设计中，将E-R图转换成关系数据模型过程属于
（A）逻辑设计阶段
（B）物理设计阶段
（C）概念设计阶段
（D）需求分析阶段
原则答案：A

3）、在软件开发中，需求分析阶段产生重要文档是
（A）集成测试筹划
（B）概要设计阐明书
（C）软件需求规格阐明书
（D）可行性分析报告
原则答案：C

4）、对长度为n线性表排序，在最坏状况下，比较次数不是n(n－1)/2排序办法是
（A）冒泡排序
（B）直接插入排序
（C）堆排序
（D）迅速排序
原则答案：C

5）、软件设计中模块划分应遵循准则是
（A）高内聚高耦合
（B）低内聚低耦合
（C）低内聚高耦合
（D）高内聚低耦合
原则答案：D

6）、下列关于栈论述对的是
（A）不能删除数据
（B）栈按"先进先出"组织数据
（C）栈按"先进后出"组织数据
（D）只能在栈底插入数据
原则答案：C

7）、构造化程序设计基本原则不涉及
（A）逐渐求精
（B）多态性
（C）自顶向下
（D）模块化
原则答案：B

8）、程序流程图中带有箭头线段表达是
（A）图元关系
（B）调用关系
（C）控制流
（D）数据流
原则答案：C

9）、

（A）并
（B）自然连接
（C）交
（D）笛卡尔积
原则答案：C

10）、设有表达学生选课三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC核心字（键或码）为
（A）学号，成绩
（B）学号，姓名，成绩
（C）学号，课号
（D）课号，成绩
原则答案：C

11）、数据流图中带有箭头线段表达是
（A）数据流
（B）控制流
（C）事件驱动
（D）模块调用
原则答案：A

12）、在软件开发中，需求分析阶段可以使用工具是
（A）N-S图
（B）程序流程图
（C）PAD图
（D）DFD图
原则答案：D

13）、下列论述中对的是
（A）顺序存储构造能存储有序表，链式存储构造不能存储有序表
（B）顺序存储构造只针对线性构造，链式存储构造只针对非线性构造
（C）链式存储构造比顺序存储构造节约存储空间
（D）顺序存储构造存储一定是连续，链式存储构造存储空间不一定是连续
原则答案：D

14）、下列论述中对的是
（A）循环队列中元素个数是由队头指针和队尾指针共同决定
（B）在循环队列中，只需要队头指针就能反映队列中元素动态变化状况
（C）在循环队列中，只需要队尾指针就能反映队列中元素动态变化状况
（D）循环队列有队头和队尾两个指针，因而，循环队列是非线性构造
原则答案：A

15）、一种栈初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈顺序是
（A）54321EDCBA
（B）EDCBA54321
（C）ABCDE12345
（D）12345ABCDE
原则答案：B

16）、在长度为n有序线性表中进行二分查找，最坏状况下需要比较次数是
（A）
（B）
（C）
（D）O(n)
原则答案：C

17）、支持子程序调用数据构造是
（A）栈
（B）队列
（C）二叉树
（D）树
原则答案：A

18）、

（A）交
（B）自然连接
（C）并
（D）笛卡尔积
原则答案：B

19）、下列论述中对的是
（A）队列是“先进后出”线性表
（B）有序线性表既可以采用顺序存储构造，也可以采用链式存储构造
（C）栈是“先进先出”线性表
（D）循环队列是非线性构造
原则答案：B

20）、一间宿舍可住各种学生，则实体宿舍和学生之间联系是
（A）多对一
（B）一对一
（C）多对多
（D）一对多
原则答案：D

21）、在数据管理技术发展三个阶段中，数据共享最佳是
（A）人工管理阶段
（B）三个阶段相似
（C）数据库系统阶段
（D）文献系统阶段
原则答案：C

22）、在面向对象办法中，不属于“对象”基本特点是
（A）标记唯一性
（B）分类性
（C）一致性
（D）多态性
原则答案：C

23）、某二叉树有5个度为2结点，则该二叉树中叶子结点数是
（A）8
（B）10
（C）4
（D）6
原则答案：D

24）、耦合性和内聚性是对模块独立性度量两个原则。下列论述中对的是
（A）内聚性是指模块间互相连接紧密限度
（B）耦合性是指一种模块内部各个元素间彼此结合紧密限度
（C）提高耦合性减少内聚性有助于提高模块独立性
（D）减少耦合性提高内聚性有助于提高模块独立性
原则答案：D

25）、下面论述中错误是
（A）程序调试普通也称为Debug
（B）软件测试应严格执行测试筹划，排除测试随意性
（C）对被调试程序进行“错误定位”是程序调试必要环节
（D）软件测试目是发现错误并改正错误
原则答案：D

26）、软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件是
（A）编译程序
（B）汇编程序
（C）操作系统
（D）教务管理系统
原则答案：D

27）、下列排序办法中，最坏状况下比较次数至少是
（A）简朴选取排序
（B）直接插入排序
（C）堆排序
（D）冒泡排序
原则答案：C

28）、数据库应用系统中核心问题是
（A）数据库设计
（B）数据库管理员培训
（C）数据库维护
（D）数据库系统设计
原则答案：A

29）、下列数据构造中，可以按照“先进后出”原则存取数据是
（A）循环队列
（B）队列
（C）二叉树
（D）栈
原则答案：D

30）、

（A）插入
（B）连接
（C）投影
（D）选取
原则答案：C

31）、将E-R图转换为关系模式时，实体和联系都可以表达为
（A）属性
（B）键
（C）域
（D）关系
原则答案：D

32）、算法空间复杂度是指
（A）算法在执行过程中所需要计算机存储空间
（B）算法所解决数据量
（C）算法在执行过程中所需要暂时工作单元数
（D）算法程序中语句或指令条数
原则答案：A

33）、下列数据构造中，属于非线性构造是
（A）带链栈
（B）二叉树
（C）带链队列
（D）循环队列
原则答案：B

34）、对于循环队列，下列论述中对的是
（A）队头指针可以不不大于队尾指针，也可以不大于队尾指针
（B）队头指针是固定不变
（C）队头指针一定不不大于队尾指针
（D）队头指针一定不大于队尾指针
原则答案：A

35）、数据库管理系统是
（A）在操作系统支持下系统软件
（B）一种操作系统
（C）一种编译系统
（D）操作系统一某些
原则答案：A

36）、

（A）PAD图
（B）N-S图
（C）E-R图
（D）程序流程图
原则答案：D

37）、在E-R图中，用来表达实体联系图形是
（A）三角形
（B）矩形
（C）菱形
（D）椭圆形
原则答案：C

38）、

（A）投影
（B）并
（C）交
（D）选取
原则答案：B

39）、软件设计中划分模块一种准则是
（A）高内聚高耦合
（B）低内聚高耦合
（C）高内聚低耦合
（D）低内聚低耦合
原则答案：C

40）、下列选项中不属于构造化程序设计原则是
（A）逐渐求精
（B）模块化
（C）可封装
（D）自顶向下
原则答案：C

41）、下列论述中对的是
（A）线性表链式存储构造所需要存储空间普通要少于顺序存储构造
（B）线性表链式存储构造所需要存储空间普通要多于顺序存储构造
（C）线性表链式存储构造与顺序存储构造所需要存储空间是相似
原则答案：B

42）、软件测试目是
（A）改正程序中错误
（B）评估软件可靠性
（C）发现并改正程序中错误
（D）发现程序中错误
原则答案：D

43）、数据库设计中反映顾客对数据规定模式是
（A）设计模式
（B）外模式
（C）概念模式
（D）内模式
原则答案：B

44）、面向对象办法中，继承是指
（A）各对象之间共同性质
（B）类之间共享属性和操作机制
（C）一种对象具有另一种对象性质
（D）一组对象所具有相似性质
原则答案：B

45）、软件生命周期是指
（A）软件运营维护过程
（B）软件产品从提出、实现、使用维护到停止使用退役过程
（C）软件开发过程
（D）软件从需求分析、设计、实现到测试完毕过程
原则答案：B

46）、一种工作人员可以使用多台计算机，而一台计算机可被各种人使用，则实体工作人员与实体计算机之间联系是
（A）多对一
（B）多对多
（C）一对多
（D）一对一
原则答案：B

47）、层次型、网状型和关系型数据库划分原则是
（A）联系复杂限度
（B）记录长度
（C）文献大小
（D）数据之间联系方式
原则答案：D

48）、下列论述中对的是
（A）栈是一种先进先出线性表
（B）队列是一种后进先出线性表
（C）栈与队列都是非线性构造
（D）以上三种说法都不对
原则答案：D

49）、在软件开发中，需求分析阶段产生重要文档是
（A）软件具体设计阐明书
（B）软件需求规格阐明书
（C）软件集成测试筹划
（D）顾客手册
原则答案：B

50）、

（A）差
（B）交
（C）并
（D）自然连接
原则答案：A

51）、软件按功能可以分为应用软件、系统软件和支撑软件（或工具软件）。下面属于应用
软件是
（A）C语言编译程序
（B）学生成绩管理系统
（C）数据库管理系统
（D）UNIX 操作系统
原则答案：B

52）、下面描述中错误是
（A）PAD图是软件具体设计表达工具
（B）系统总体构造图支持软件系统具体设计
（C）数据构造与数据库设计是软件设计任务之一
（D）软件设计是将软件需求转换为软件表达过程
原则答案：B

53）、下列关于栈论述对的是
（A）栈顶元素最先能被删除
（B）栈底元素永远不能被删除
（C）栈顶元素最后才干被删除
原则答案：A

54）、某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树深度为（假设根结点
在第1层）
（A）4
（B）7
（C）3
（D）6
原则答案：B

55）、构造化程序所规定基本构造不涉及
（A）顺序构造
（B）反复（循环）构造
（C）选取（分支）构造
（D）GOTO跳转
原则答案：D

56）、下列论述中对的是
（A）在栈中，栈中元素随栈底指针与栈顶指针变化而动态变化
（B）在栈中，栈顶指针不变，栈中元素随栈底指针变化而动态变化
（C）在栈中，栈底指针不变，栈中元素随栈顶指针变化而动态变化
原则答案：C

57）、负责数据库中查询操作数据库语言是
（A）数据定义语言
（B）数据控制语言
（C）数据操纵语言
（D）数据管理语言
原则答案：C

58）、下列论述中对的是
（A）有一种以上根结点数据构造不一定是非线性构造
（B）双向链表是非线性构造
（C）循环链表是非线性构造
（D）只有一种根结点数据构造不一定是线性构造
原则答案：D

59）、

（A）并
（B）自然连接
（C）差
（D）交
原则答案：C

60）、一种教师可讲授多门课程，一门课程可由各种教师讲授。则实体教师和课程间联系是
（A）1：m联系
（B）m：1联系
（C）m：n联系
（D）1：1联系
原则答案：C

61）、下列论述中对的是
（A）设计算法时只需要考虑数据构造设计
（B）算法就是程序
（C）设计算法时只需要考虑成果可靠性
（D）以上三种说法都不对
原则答案：D

62）、定义无符号整数类为UInt，下面可以作为类UInt实例化值是
（A）369
（B）0.369
（C）-369
（D）整数集合{1,2,3,4,5}
原则答案：A

63）、下列关于数据库设计论述中，对的是
（A）在物理设计阶段建立数据字典
（B）在需求分析阶段建立数据字典
（C）在概念设计阶段建立数据字典
（D）在逻辑设计阶段建立数据字典
原则答案：B

64）、程序调试任务是
（A）验证程序对的性
（B）发现程序中错误
（C）设计测试用例
（D）诊断和改正程序中错误
原则答案：D

65）、下列关于二叉树论述中，对的是
（A）叶子结点总是比度为2结点少一种
（B）叶子结点数是度为2结点数两倍
（C）度为2结点数是度为1结点数两倍
（D）叶子结点总是比度为2结点多一种
原则答案：D

66）、数据库系统三级模式不涉及
（A）概念模式
（B）数据模式
（C）外模式
（D）内模式
原则答案：B

67）、

（A）7
（B）3
（C）2
（D）6
原则答案：B

68）、软件生命周期中活动不涉及
（A）需求分析
（B）软件维护
（C）市场调研
（D）软件测试
原则答案：C

69）、一棵二叉树共有25个结点，其中5个是叶子结点，则度为1结点数为
（A）6
（B）10
（C）4
（D）16
原则答案：D

70）、下列论述中对的是
（A）循环队列是队列一种链式存储构造
（B）循环队列是队列一种顺序存储构造
（C）循环队列是一种逻辑构造
（D）循环队列是非线性构造
原则答案：B

71）、下列关于线性链表论述中，对的是
（A）进行插入与删除时，不需要移动表中元素
（B）各数据结点存储空间可以不连续，但它们存储顺序与逻辑顺序必要一致
（C）各数据结点存储顺序与逻辑顺序可以不一致，但它们存储空间必要连续
原则答案：A

72）、下列选项中属于面向对象设计办法重要特性是
（A）逐渐求精
（B）自顶向下
（C）继承
（D）模块化
原则答案：C

73）、在下列模式中，可以给出数据库物理存储构造与物理存取办法是
（A）概念模式
（B）逻辑模式
（C）内模式
（D）外模式
原则答案：C

74）、

（A）交
（B）投影
（C）并
（D）自然连接
原则答案：D

75）、在黑盒测试办法中，设计测试用例重要依照是
（A）程序流程图
（B）程序数据构造
（C）程序外部功能
（D）程序内部逻辑
原则答案：C

76）、下面不属于需求分析阶段任务是
（A）拟定软件系统性能需求
（B）拟定软件系统功能需求
（C）需求规格阐明书评审
（D）制定软件集成测试筹划
原则答案：D

77）、在满足实体完整性约束条件下
（A）一种关系中可以没有候选核心字
（B）一种关系中只能有一种候选核心字
（C）一种关系中必要有各种候选核心字
（D）一种关系中应当有一种或各种候选核心字
原则答案：D

78）、

（A）自然连接
（B）并
（C）除
（D）交
原则答案：C

79）、下面描述中，不属于软件危机体现是
（A）软件开发生产率低
（B）软件质量难以控制
（C）软件成本不断提高
（D）软件过程不规范
原则答案：D

80）、在软件设计中不使用工具是
（A）程序流程图
（B）系统构造图
（C）数据流图（DFD图）
（D）PAD图
原则答案：C