小编所收集到的相关计算机二级Access考前冲刺必看知识点的资料 大家要认真阅读哦!
1、栈的基本运算有三种:入栈、退栈和读栈。
2、栈是限定仅在表尾进行插入和删除操作的线性表。允许插入和删除的一端叫做“栈顶”,不允许插入和删除的一端叫做“栈底”栈的修改只能在栈顶进行,按照后进先出的原则,具有记忆作用,对栈的插入与删除操作中,不需要改变栈底指针。
3、队列是限定了插入和删除操作的线性表。它只允许在表的一端进行插入操作(队尾),而在另外一端进行删除操作(队头),队列的修改可以在两端进行,按照先进先出的原则。
4、数据结构分为逻辑结构和存储结构,循环队列属于存储结构。数据的逻辑结构有线性结构和非线性结构两大类。循环链表的主要优点是从表中任一结点出发都能访问到整个链表。常用的存储表示方法有4种:顺序存储、链式存储、索引存储、散列存储。其中,顺序存储方法是把逻辑上相邻的结点存储在物理位置页相邻的存储单元中。
5、数据库系统的主要特点为数据集成性、数据的高共享性和低冗余性、数据的独立性和数据同意管理和控制。
6、存储结构下的线性表便于擦汇入和删除操作。队列是一种特殊的线性表,循环队列是队列的顺序存储结构。
7、数据库系统是由硬件系统、数据库集合、数据库管理系统及相关软件、数据库管理员、用户。分布式数据库系统具有数据分布性、逻辑整体性、位置透明性和复杂透明性的特点
8、常见的排序有插入排序、交换排序和选择排序。当数据表A中每个元素距其最终位置不远,说明数据表A按关键字值基本有序,在待排序序列基本有序的情况下,采用插入排序所使用时间最少。
9、存储空间不一定连续,且各元素的存储顺序是任意的。冒泡排序法在最好的情况下的元素交换次数为0。
10、树形结构是一类重要的非线性数据结构,其中以树和二叉树最为常用。树是结点的集合,它的根结点数目是有且只有一个。树根结点没有前件。
11、 二叉树的遍历可以分为:前序遍历(DLR)、中序遍历(LDR)、和后序遍历(LRD)。
12、二叉树是另一个树型结构,它的特点是每一个结点至多只有两棵子树,并且二叉树的子树有左右之分,其次序不能任意颠倒。(一)在二叉树的第i层上至多有的i-次方个结点;(二)深度为k的二叉树至多有的k次方减个结点;(三)对任何一棵二叉树T,如果其终端结点数为n,度为的结点数为n,则n=n+。(四)具有n个结点的完全二叉树的深度为k+,其中k是logn的整体部分。
13、在任意一颗二叉树中,度为0的结点(即叶子结点)总是比度为的结点多一个。
14、对长度为n的线性表,在最坏的情况下,快速排序需要的比较次数为n(n-)/;冒泡排序所需要的比较次数为n(n-)/;直接插入排序所需要的比较次数为n(n-)/;堆排序所需要的比较次数为O(nlogn)。
15、对长度为n的线性表进行顺序查找,在最坏的情况下所需要的比较次数为n。
16、长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等,插入一个元素所需要移动元素的平均个数为n/。
17、 N个顶点的强连通图的变数至少有N
18、优先级:算术运算符>连接运算符>逻辑运算符。
19、要使程序具有良好的风格,概括起来可以分成4各部分:源程序的文档化、数据说明的次序要规范化、语句结构简单直接,避免滥用goto语句、输入输出方法。要保证低耦合高内聚
20、源程序的文档化包括三点:()符号名应具有一定的实际意义,()正确的程序注释,(3)良好的视觉效果
文字很枯燥,但内容却很丰富,小编在此祝大家都能考出让自己满意的成绩哦!
继续了解二级Access?点击下方链接,进入考无忧官方网站,更多精彩等你来!
小编特别推荐二级ms office可以了解一下噢! 毕竟这项科目着实相比其他科目比较容易啦!
文章推荐:
温馨提示:
想要了解更多试题请点击查看>>>计算机二级考试题库
考试想拿高分吗?更多二级ms office试题请点击查看>>>二级ms office
想知道更多关于计算机等级考试的最新资讯吗?点击进入>>>计算机等级考试