自考生网为考生收集整理了“自考02365计算机软件基础(二)知识点(1)“以供考生们在考试前用复习资料巩固所学到的知识,得到更好地复习效果。
注:由于各省教材每年都有更新、变动,自考复习资料并不一定出于同一自考教材版本,但考生们仍可参考使用。
更多可查看“自考02365计算机软件基础(二)复习资料”栏目。
1、算法:是对一个问题求解步骤的一种描述,具有以下5个主要特性:有穷性,确定性,可行性,输入(有零个或者多个输入),输出(有一个或者多个输出)。算法的有穷性是指算法必须在有限的时间内做完,即算法必须在有限个步骤之后执行终止。
2、在算法正确的前提下,评价一个算法的两个标准是即——算法复杂度包括时间复杂度和空间复杂度。其中时间复杂度是指执行算法所需要的计算工作量。空间复杂度是算法所需空间的度量。
3、算法分析的目的是分析算法的效率以求改进。
4、数据项是数据的最小单位。数据的最小访问单位是字段。
5、一般说来,数据结构包括数据的逻辑结构、数据的存储结构、数据的操作3个方面。
6、数据的存储结构是指数据的逻辑结构在计算机中的表示。一种逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效率。
7、在数据的存储结构中,不仅需要存储各数据元素的信息,还要存放各元素之间前后件的信息。
8、在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中,数据定义语言负责数据的模式定义与数据的物理存取构建。
9、线性数据结构:队列,线性表,栈等等。常用的结构数据模型有关系型、网状型和树型。
10、线性表中的元素之间具有一对一的关系,除第一个元素和最后一个元素外,其余每个元素都有一个且只有一个直接前驱和直接后驱。顺序存储是线性表的一种最常用的存储方式。
以上“自考02365计算机软件基础(二)知识点(1)”由自考生网收集、提供。更多自考专升本复习资料可查看我办“自考复习资料”栏目。
全专业电子资料、题库、学位、网课
最高直省2344元
上千+科次精品网课
买网课即送全真模考题库
五千+科次教材资料
电子资料满三件9折
五千+科次在线题库
全真呈现历年考试试题