全国计算机二级公共基础知识必背考点思维导图

1. 算法的有穷性是指算法必须能执行有限个步骤之后终止.

2. 算法的时间复杂度是指算法在执行过程中所需要的基本运算次数

3. 队列、栈、线性表属于线性数据结构，二叉树不属于

4. 数据的存储结构是指： 数据的逻辑结构在计算机中的表示

5. 一个逻辑数据结构可有多种存储结构，且各种存储结构影响数据处理的效率

6. 线性链表是线性表的链式存储结构

7. 栈是先进后出、后进先出的线性链表，具有记忆作用，对栈的插入与删除操作中，不需要改变栈底指针，是特殊的线性表，只能在一端插入或者删除元素

8. 线性链表存储空间不一定连续，且各元素的存储顺序是任意的

9. 在深度为 7 的满二叉树中，叶子节点的个数为： 64

10. 能用二分法查找的是顺序存储的有序线性表

11. 对长度为 N 的线性表进行顺序查找，在最坏的情况下需要比较的次数为：N

12. 对于长度为 N 的线性表，在最坏的情况下，下列各排序法所对应的比较次数中正确的是： 快速排序为 N(N-1)/2

13. 算法的复杂度包括时间复杂度和空间复杂度

14. 算法在执行过程中所需要的存储空间称为算法的空间复杂度

15. 问题处理方案的正确而完整的描述称为算法

16. 数据的逻辑结构在计算机存储控件中的存放方式称为数据的 存储结构或者物理结构或者物理存储结构

17. 按照逻辑结构分类，数据结构可以分为线性结构和非线性结构，二叉树属于 非线性结构

18. 数据结构分为逻辑结构和存储结构，循环队列属于存储结构

19. 某二叉树中度为 2 的结点有 18 个，则该二叉树中共有 19 个叶子结点

20. 一颗二叉树第六层(根节点为第一层)的结点数最多为 32 个

21. 对长度为 10 的线性表进行冒泡排序，最坏的情况下需要比较的次数为 45

22. 程序经调试改错后还应进行再调试

23. 符合结构化程序设计风格的是 使用顺序、选择和重复三种基本控制结构标示程序的控制结构

24. 结构化程序设计的一种基本方法是 逐步求精法、自顶向下、模块法

25. 在面向对象的方法中，一个对象请求另一个对象为其服务的方式是通过发送 消息

26. 在软件工程学中，我们把一组具有相同的数据结构和相同的行为特征的对象的集合定义为 类

27. 面向对象的方法有 对象/继承/类

28. 在面向对象的方法中，类的实例称为 对象

9. 在面向对象的方法中， 类 描述的是具有相同属性与操作的一组对象

30. 结构化程序设计的 3 种基本逻辑机构为顺序、选择和 重复(循环)

31. 在面向对象的方法中，类之间共享属性和操作的机制称为 继承

32. 软件是程序、数据与相关文档的集合

33. 在软件开发中，属于设计阶段的是：数据结构设计、给出系统模块结构、定义模块算法

34. 软件工程的主要思想是强调在软件开发的过程中需要应用工程化原则

35. 软件交付使用后还应进行维护

36. 在结构化方法中，用数据流程图(DFD )作为描述工具的软件开发阶段是 需求分析

37. 软件设计的原则有抽象、模块化、信息隐蔽

38. 为了是模块尽可能独立，需求模块的内聚程度要尽量高，且各模块的耦合程度要尽量弱

39. 在软件设计中，属于过程设计工具的是： PDL 过程设计语言、PAD 图、N-S 图

40. 软件测试的目的是尽可能多地发现程序中的错误

41. 软件需求阶段的工作，可以分为四个方面：需求获取、需求分析、编写需求规格说明书和需求评审

42. 在结构化方法中，软件功能分解属于 总体设计阶段

43. 软件工程的三要素：工具 过程 方法

44. 若按功能划分，软件测试的方法通常分为 白盒测试和黑盒测试

45. 在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块(桩模块)， 其中 驱动模块的作用是将测试数据传送给被测试的模块，并显示被测试模块的测试结果

46. 程序测试分为静态分析和动态测试，其中静态分析(静态测试)是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误

47. 诊断和改正程序中错误的工作通常称为调试

48. 软件是程序、数据和文档的集合

49. 软件工程研究的内容主要是 软件开发技术和软件工程管理

50. 数据库系统的核心是 数据库管理系统

51. 数据库系统的根本目标是解决数据共享问题

52. 能给出数据库物理存储与物理存取方法的是内模式

53. 在数据库的两极映射中，从概念模式到内模式的映射一般由数据库管理系统实现

54. 支持数据库各种操作的软件系统叫作 数据库管理系统

55. 数据库(DB )\数据库系统(DBS )、数据库管理系统(DBMS )之间的关系是：DBS 包含 DB 和DBMS

56. 在关系数据库模型中，通常可以把 字段 称为属性，其值称为属性值

57. 用树形结构来表示实体之间联系的模型称为 层次模型

58. 在 E-R 图中，用来表示实体的图形是 矩形

59. 商品与顾客两个实体之间的联系一般是 多对多

60. 数据库系统在其内部分为三级模式，即概念模式、内模式和外模式，其中 内模式 给出了数据库中物理存储结构与物理存取方法

62. 数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段，其中数据独立性最高的阶段是 数据库系统

62. 数据独立性分为逻辑独立性和物理独立性，当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为 物理独立性

63.如果一个工人可以管理多台设备，而一个设备只被一个工人管理，则实体工人与实体设备之间存在 一对多的关系

64. 关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、参照完整性和自定义完整性

65. 在关系数据库中，把数据表示成二维表，每一个二维表称为 关系或关系表

66. 关系数据库管理系统能实现的专门关系运算包括 选择、连接和投影