计算机二级公共基础知识真题（计算机二级公共基础知识）

大家好，精选小编来为大家解答以上问题计算机二级公共基础知识真题，计算机二级公共基础知识很多人还不知道，现在让我们一起来看看吧！

1、 【考点1】算法的基本概念

2、 1.算法：是指一组有限的指令集，是对解题方案的准确完整的描述。算法不等于程序，也不等于计算方法。

3、 2.算法的基本特征：

4、 1)确定性，算法中的每一步都必须定义清楚，不允许有任何歧义；

5、 2)由于是有限的，算法必须在有限的时间内完成，即在执行有限步数后可以终止；

6、 3)可行性，算法原则上可以准确执行；

7、 4)有足够的信息。

8、 3.算法的要素：一个算法由两部分组成：数据对象的运算和操作及其控制结构。

9、 4.算法的基本运算和操作：算术运算、逻辑运算、关系运算和数据传输。

10、 5.算法的基本控制结构：顺序、选择和循环。

11、 6.算法的基本设计方法：枚举、归纳、递归、递归和对半递归。

12、 【测试点2】算法的复杂度

13、 1.算法效率的度量——算法的复杂度：时间复杂度和空间复杂度。

14、 1)算法的时间复杂度：指执行算法所需的计算工作量。一般来说，一个算法所花费的时间包括编译时间和运行时间。

15、 2)算法空间复杂度：指执行该算法所需的内存空间。包括算法程序占用的空间、输入初始数据占用的空间、算法执行过程中需要的额外空间。

16、 空间复杂度与时间复杂度无关。

17、 【考点3】数据结构的基本概念

18、 数据：数据是客观事物的符号表示，是可以输入计算机并由计算机程序识别处理的符号的总称，如文档、声音、视频等。

19、 元素：数据元素是数据的基本单位。

20、 数据：数据对象是具有相同属性的数据元素的集合。

21、 数据结构：指一个数据对象中所有数据成员之间的一组关系。

22、 【考点4】逻辑结构和存储结构

23、 1.数据结构可以分为逻辑结构和存储结构。

24、 1)数据的逻辑结构是数据元素之间逻辑关系的描述，与数据存储无关，面向问题，独立于计算机。它包括数据对象和数据对象之间的关系。

25、 2)数据的存储结构，又称数据的物理结构，是数据在计算机中的存储方式，是面向计算机的，包括数据元素的存储方式和关系的存储方式。

26、 2.存储结构和逻辑结构的关系：一个数据的逻辑结构可以表现为多种存储结构，即数据的逻辑结构和存储结构不一定一一对应。

27、 3.常见的存储结构有：序列、链接、索引等。不同的存储结构有不同的数据处理效率。

28、 【考点5】线性结构和非线性结构

29、 1.线性结构(非空数据结构)的条件：

30、 (1)只有一个根节点；

31、 (2)每个节点最多有一个前部和一个后部。

32、 2.非线性结构：不满足线性结构条件的数据结构。

33、 栈、队列和双向链表是线性结构，而树和二叉树是非线性结构。

34、 【考点6】线性表及其顺序存储结构

35、 1.线性表是由一组数据元素组成的，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。

36、 2.在复杂线性表中，由若干个数据元素组成的一个数据元素称为一条记录；由多条记录组成的线性表称为文件。

37、 3.非空线性表的结构特征：

38、 (1)根节点a1只有一个，没有前件；

39、 (2)终端节点an只有一个，没有后继；

40、 (3)除了根节点和终端节点，其他所有节点都只有一个前件，也只有一个前件。

41、 节点数n称为线性表的长度，当n=0时称为空表。

42、 4.线性表的顺序存储结构有以下两个基本特征：

43、 (1)线性表中所有元素占用的存储空间是连续的；

44、 (2)线性表中的每个数据元素按逻辑顺序存储在存储空间中。

45、 ai的存储地址是：ADR(ai)=ADR(a1) (i-1)*k，ADR(a1)是第一个元素的地址，k代表每个元素占用的字节数。

46、 5.序列表的操作：查找、插入和删除。

本文到此结束，希望对大家有所帮助。

标签： 计算机二级公共基础知识