2022年全国计算机二级考试知识点整理-个人用心整理.pdfVIP

1.排序可以在不同的存储结构上实现，但快速排序法适用于顺序存

储的线性表，不适用于链式存储的线性表。

2.堆排序适用于线性结构，不适用于非线性结构。

3.front=rear=m时可知队列要么为空要么队列满，这时候能够插入

说明队列空，插几个就有几个元素。

4.在树中，树中的节点数等于树中所有节点的度之和再加1。特别注

意要加1

5.栈称为“后进先出”表或“先进后出”的线性表；队列称为“先

进先出”或“后进后出＂的线性表。

6.结构化程序设计方法的原则包括：自顶向下、逐步求精、模块化、

限制使用goto语句

7.确定软件项目是否进行开发的文档是可行性报告．可行性报告产

生于软件定义阶段，用于确定软件项目是否进行开发。

8.白盒测试法主要有逻辑覆盖、基本路径测试等。黑盒测试方法主

要有等价类划分法、边界值分析法、错误推测法和因果图等。

9.关系数据库中的键是指能唯一标识元组的属性或属性集合

10.

电子邮件的使用是不受计算机台数的限制的，任何一台联网的

计算机都可以使用申请后的电子信箱。

11.现代微型计算机中所采用的电子元器件是大规模和超大规模

集成电路

12.10GB

的硬盘表示其存储容量为一百亿个字节

1TB=1OOOGB=106MB=109KB=1012B

字节是B,不

会算就死记住。

13.0-9A-Za-z,ASCII

空格字符、、、这些字符的码值是从小到

大排列的，且小写字母比大写字母的码值大32。

14..链表可以是线性结构也可以是非线性结构。

15.快速排序和对分查找是适用于顺序存储的线性表。

二叉树中只存在度为、、的结点，在二叉树中度为的结

16.0120

点（叶子结点）总比度为2的结点多一个

17.软件工程包含3个要素：方法、工具和过程。

18.N-SPADHIPO

详细设计阶段常见的工具有程序流程图、图、图、

图、判定表等。

CD

19.面向对象方法中的对象由两部分组成：数据，也称为属性，

即对象所包含的信息，表示对象的状态；＠方法，也称为操作，

即对象所能执行的功能、所能具有的行为。

20.数据库管理系统能实现对数据库中数据的查询、插入、修改和删除，

这类功能称为数据操纵功能

21.世界上公认的第一台电子计算机诞生的年代是20世纪40年代

1946年

22.在微机中，西文字符所采用的编码是ASCII码。

23.算法的时间复杂度是指执行算法所需要的计算工作量，其计算工作

量是用算法所执行的基本运算次数来度量的

24.循环队列是队列的一种顺序存储结构

25.循环队列满或者为空时：队尾指针＝队头指针

26.根据完全二叉树的性质：具有n个结点的完全二叉树的深度为

[log2nJ+1

27.有的非线性结构也能采用顺序存储结构

28.需求分析的主要任