admin 管理员组文章数量: 1184232
2024年5月18日发(作者：二叉树的三种遍历详解)
1、算法：是对一个问题求解步骤的一种描述,具有以下5个主要特性:有穷性,确定性,可行性,输入有零个或者多个输
入,输出有一个或者多个输出;算法的有穷性是指算法必须在有限的时间内做完,即算法必须在有限个步骤之后执行终
止;
2、在算法正确的前提下,评价一个算法的两个标准是即——算法复杂度包括时间复杂度和空间复杂度;其中时间复杂
度是指执行算法所需要的计算工作量;空间复杂度是算法所需空间的度量;
3、算法分析的目的是分析算法的效率以求改进;
4、数据项是数据的最小单位;数据的最小访问单位是字段;
5、一般说来,数据结构包括数据的逻辑结构、数据的存储结构、数据的操作3个方面;
6、数据的存储结构是指数据的逻辑结构在计算机中的表示;一种逻辑数据结构可以有多种存储结构,且各种存储结构
影响数据处理的效率;
7、在数据的存储结构中,不仅需要存储各数据元素的信息,还要存放各元素之间前后件的信息;
8、在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中,数据定义语言负责数据的模式定义与
数据的物理存取构建;
9、线性数据结构：队列,线性表,栈等等;常用的结构数据模型有关系型、网状型和树型;
10、线性表中的元素之间具有一对一的关系,除第一个元素和最后一个元素外,其余每个元素都有一个且只有一个直
接前驱和直接后驱;顺序存储是线性表的一种最常用的存储方式;
11、栈的基本运算有三种：入栈、退栈和读栈;
12、栈是限定仅在表尾进行插入和删除操作的线性表;允许插入和删除的一端叫做“栈顶”,不允许插入和删除的一
端叫做“栈底”栈的修改只能在栈顶进行,按照后进先出的原则,具有记忆作用,对栈的插入与删除操作中,不需要改变
栈底指针;
13、队列是限定了插入和删除操作的线性表;它只允许在表的一端进行插入操作队尾,而在另外一端进行删除操作队
头,队列的修改可以在两端进行,按照先进先出的原则;
14、数据结构分为逻辑结构和存储结构,循环队列属于存储结构;数据的逻辑结构有线性结构和非线性结构两大类;循
环链表的主要优点是从表中任一结点出发都能访问到整个链表;常用的存储表示方法有4种：顺序存储、链式存储、
索引存储、散列存储;其中,顺序存储方法是把逻辑上相邻的结点存储在物理位置页相邻的存储单元中;
15、数据库系统的主要特点为数据集成性、数据的高共享性和低冗余性、数据的独立性和数据同意管理和控制;
16、存储结构下的线性表便于擦汇入和删除操作;队列是一种特殊的线性表,循环队列是队列的顺序存储结构;
17、数据库系统是由硬件系统、数据库集合、数据库管理系统及相关软件、数据库管理员、用户;分布式数据库系统
具有数据分布性、逻辑整体性、位置透明性和复杂透明性的特点
18、常见的排序有插入排序、交换排序和选择排序;当数据表A中每个元素距其最终位置不远,说明数据表A按关键
字值基本有序,在待排序序列基本有序的情况下,采用插入排序所使用时间最少;
19、存储空间不一定连续,且各元素的存储顺序是任意的;冒泡排序法在最好的情况下的元素交换次数为0;
20、树形结构是一类重要的非线性数据结构,其中以树和二叉树最为常用;树是结点的集合,它的根结点数目是有且只
有一个;树根结点没有前件;
21、二叉树的遍历可以分为：前序遍历DLR、中序遍历LDR、和后序遍历LRD;
22、二叉树是另一个树型结构,它的特点是每一个结点至多只有两棵子树,并且二叉树的子树有左右之分,其次序不能
任意颠倒;一在二叉树的第i层上至多有2的i-1次方个结点；二深度为k的二叉树至多有2的k次方减1个结点；
三对任何一棵二叉树T,如果其终端结点数为n1,度为2的结点数为n2,则n1=n2+1;四具有n个结点的完全二叉树的深
度为k+1,其中k是log2n的整体部分;
23、在任意一颗二叉树中,度为0的结点即叶子结点总是比度为2的结点多一个;
24、对长度为n的线性表,在最坏的情况下,快速排序需要的比较次数为nn-1/2;冒泡排序所需要的比较次数为nn-1/2；
直接插入排序所需要的比较次数为nn-1/2；堆排序所需要的比较次数为Onlog2n;
25、对长度为n的线性表进行顺序查找,在最坏的情况下所需要的比较次数为n;
26、长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等,插入一个元素所需要移动元素的平均
个数为n/2;
27、N个顶点的强连通图的变数至少有N
28、优先级：算术运算符>连接运算符>逻辑运算符;
29、要使程序具有良好的风格,概括起来可以分成4各部分：源程序的文档化、数据说明的次序要规范化、语句结构
简单直接,避免滥用goto语句、输入输出方法;要保证低耦合高内聚
30、源程序的文档化包括三点：1符号名应具有一定的实际意义,2正确的程序注释,3良好的视觉效果
31、结构化程序设计方法主要有逐步求精、自顶向下和模块化;软件设计模块化的目的是降低复杂性;
32、注释分为序言性概述和功能性概述;参照完整性是在输入或或删除记录时,为维持表之间已定义关系而必须遵循
的规则;
33、控件是窗体上用于显示数据、执行操作、装饰窗体的对象;控件的类型可分为结合型、非结合型和计算型
34、在面向对象程序设计中,主要的概念包括类、对象、封装性、继承性、多态性和消息;类的实例叫作对象,结构化
程序设计的3种结构是顺序结构、选择结构、循环结构;
35、在面向对象方法中,类之间共享属性和操作的机制称为继承;面向对象的模型中,最基本的概念是对象和类;类是一
个支持集成的抽象数据类型,而对象是类的实例;
36、对象是基本特点包括标识唯一性、非类性、多态性、和模块独立性等5个特点;
37、软件是程序、数据与相关文档的集合,软件生命周期可分为多个阶段,一般分为定义阶段、开发阶段、和维护阶
段,编码和测试属于开发阶段;软件开发环境是全面支持软件开发全过程的软件工具集合;
38、软件工程研究的内容主要包括：软件开发技术和软件工程管理;关系操作的特点是集合操作;
39、程序设计语言的基本成分是数据成分、运算成分、控制成分和传输成分;软件工程设计是指系统结构部件转换软
件的过程描述;
40、结构化分析的常用工具包括数据流图最为常用,简称DFD,其中带有箭头的表示数据的流向,一般可分为变换型和
事务型、数据字典、判定树、判定表;其中利用数据字典对其中的图形元素进行确切解释;数据字典可分为4个条目：
数据流、数据项、数据存储和数据加工;软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修复
性等特性;其中最重要是正确性;结构化程序设计方法的主要原则可以概括为：采用自顶向下、逐步求精、模块化和
限制使用GOTO语句,一个程序只有一个入口和一个出口;
41、常用的软件结构设计工具是结构图SC,也称为程序结构图;其中,用矩形表示模块,用带空心圆的箭头表示传递的是
数据;
42、需求分析常用工具包括程序流程图PFD、盒图N-S图、PAD、PDL
43、软件测试的目的是尽可能多地发现程序中的错误;
44、软件测试方法一般分为两大类即：静态测试方法和动态测试方法,而动态测试方法又包括黑盒测试与白盒测试路
径的集合两类；静态测试包括代码检查、静态结构分析和代码质量度量;常用的黑盒测试有等价分类法、边值分析法、
因果图法和错误推测;单元测试多采用白盒测试,辅之以黑盒测试;
45、在两种基本测试方法中,白盒测试的原则之一是保证所测模块中每一个独立路径至少要执行一次;
46、在数据流图DFD中带有名字的箭头表示数据的流向;数据流图中的主要图形元素有：加工、数据流、数据源、
源和 潭;程序流程图PFD中的箭头代表的是控制流;软件的调试方法主要有强行排错法、回溯法和原因排除法;软件
详细设计的主要任务是确定每个模块的算法和使用的数据结构;
47、软件维护活动包括以下几类：改正性维护、适应性维护、完善性维护和预防性维护;
48、数据库系统DBS由硬件系统、数据库集合、数据库管理系统及相关软件、数据库管理员、用户组成;
49、和文件系统相比,数据库系统的数据冗余度小,数据共享性高,具有特定的数据模型;
50、实体是信息世界中广泛使用的一个术语,它用于表示实际存在的事物;
51、数据库系统管理系统的主要功能包括数据定义功能、数据操作功能、数据库运行控制功能和数据的建立和维护
功能;数据管理技术经历了人工处理阶段、人工文件系统和数据库系统、交换式数据库系统和面向对象数据库系统五
个阶段;
52、数据库系统的三级模式分别为概念级模式、内部级模式与外部级模式单个用户使用的数据视图;
53、数据模型是数据库设计的核心;数据模型按不同的应用层次分为三种类型,它们是概念数据模型、逻辑数据模型
和物理数据模型;数据模型所描述的内容有三个部分,它们是数据结构、数据操作和数据约束;
54、在E-R图中用矩形表示实体集,椭圆表示属性,菱形表示联系,层次模型{树形结构}、网状模型和关系模型二维表格
是目前数据库中最常用的数据模型;关系运算包括选择、连接和投影;
55、层次模型的特点：有且只有一个结点无双亲,其他结点有且只有一个双亲;网状模型的特点：允许一个以上结点
版权声明：本文标题：计算机二年级考试Access数据库知识点汇总 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://roclinux.cn/b/1715968329a690391.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。
发表评论