电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

全国计算机等级考试VB知识点总结(全部)

全国计算机等级考试VB知识点总结(全部)_第1页
1/30
全国计算机等级考试VB知识点总结(全部)_第2页
2/30
全国计算机等级考试VB知识点总结(全部)_第3页
3/30
1 全国计算机二级VB 知识点总结 1 全国计算机等级考试—公共基础知识部分复习简纲 在二级考试中公共基础知识占 30%,考察题型选择填空,下面我就结合几年考试原题,小结一下这一部分的考点。 第一章 数据结构与算法 本章应考重点:本章内容在二级笔试中会出现 5—6 题,是公共基础知识部分出题量比较多的一章,所占分值也比较大,约 10 分 1.1 算法 1. 算法是指解题方案的准确而完整的描述。 2. 算法的基本特征 a 可行性 b 确定性 c 有穷性 d 拥有足够的情报 3. 算法的复杂度 a 算法时间复杂度:是指执行算法所需要的计算工作量,可以用执行算法的过程中所需基本运算的执行次数来度量 b 算法的空间复杂度是指执行这个算法所需要的内存空间。 1.2 数据结构的基本概念 1 数据结构是指互相有关联的数据元素的集合 2 数据结构 a 数据的逻辑结构 1 表示数据元素的信息 2 表示各数据元素之间的前后件关系 b 数据的存储结构 顺序存储 链接存储 索引存储 c 对各种数据结构进行的运算 3 数据结构的图形表示 一个数据结构除了用二元关系外,还可以直观地用图形表示。在数据结构的图形表示中,对于数据集合点D 中的每一个数据元素用中间标有元素值的方框表示,一般称之为数据结点,并简称结点:为了进以步表示数据元素之间的前后件关系,对于关系 R 中的每一个二元组,用一条有向线段从前件结点指向后件结点。 4 数据结构分为二大类 线性结构 a 有且只有一个根结点b 每个结点最多有一个前件,也最多有一个后件 常见的线性结构有线性表,队列,线性链表,栈 非线性结构 不满足线性结构条件的数据结构 常见的非线性结构有树,二叉树,和图等 1.3 线性表及其顺序存储结构 1 线性表由一组数据元素构成,数据元素的位置只取决于自己的序号,元素之间的相对位置是线性的。表中的每个数据元素,除了第一个外,由且只有一个前件,除了最后一个外,有且只有一个后件。线性表中数据元素的个数称为线性表的长度。线性表可以是空表 2 线性表是一种存储结构 顺序结构 a 线性表中所有元素所占的存储空间是连续的 b 线性表中个数据元素在存储空间中是按逻辑顺序依次存放的 链式结构 3 顺序表的插入,删除运算 a 顺序表的插入运算,插入结束后,线性表的长度增加了 1,顺序表的插入运算时需要移动元素,在等概率情况下,平均需要移动 n/2个元素。 b 顺序表的删除运算,删除结束后,线...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

全国计算机等级考试VB知识点总结(全部)

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部