公共基础知识总结
第一章数据结构与算法
1.1 算法
算法:是指解题方案的准确而完整的描述。
算法不等于程序,也不等计算机方法,程序的编制不可能优于算法的设计。
算法的基本特征:是一组严谨地定义运算顺序的规则,每一个规则都是有效的,是明确的,此顺序将在有限的次数下终止。特征包括:
(1)可行性;
(2)确定性,算法中每一步骤都必须有明确定义,不允许有模棱两可的解释,不允许有多义性;
(3)有穷性,算法必须能在有限的时间内做完,即能在执行有限个步骤后终止,包括合理的执行时间的含义;
(4)拥有足够的情报。
算法的基本要素: 一是对数据对象的运算和操作;二是算法的控制结构。
指令系统: 一个计算机系统能执行的所有指令的集合。
基本运算和操作包括: 算术运算、逻辑运算、关系运算、数据传输。
算法的控制结构 : 顺序结构、选择结构、循环结构。
算法基本设计方法: 列举法、归纳法、递推、递归、减斗递推技术、回溯法。
算法复杂度: 算法时间复杂度和算法空间复杂度。
算法时间复杂度是指 执行算法所需要的计算工作量。
算法空间复杂度是指执行这个算法所需要的内存空间。
1.2 数据结构的基本基本概念
数据结构研究的三个方面:
(1)数据集合中各数据元素之间所固有的逻辑关系,即数据的逻辑结构;
(2)在对数据进行处理时,各数据元素在计算机中的存储关系,即数据的存储结构;
(3)对各种数据结构进行的运算。
数据结构是指相互有关联的数据元素的集合。
数据的逻辑结构包含:
(1)表示数据元素的信息;
(2)表示各数据元素之间的前后件关系。
数据的存储结构有顺序、链接、索引等。
线性结构条件:
(1)有且只有一个根结点;
(2)每一个结点最多有一个前件,也最多有一个后件。
非线性结构:不满足线性结构条件的数据结构。
2010年下半年,全国计算机等级考试二级C语言、二级VFP、二级access、二级VB、二级JAVA必备复习资料[1] 计算机二级计算机二级隐藏>> 公共基础知识总结 第一章数据结构...
2011年9月计算机等级考试二级C语言,vb,access笔试答案_IT认证_资格考试/认证_教育专区。2011年9月计算机等级考试二级C语言,vb,access笔试答案...
2011年3月全国计算机等级考试二级C语言笔试试题+答案+分析:Word版_IT认证_资格考试/认证_教育专区。2011年3月全国计算机等级考试二级C语言笔试试题+答案+分析:Word...
资格考试/认证 IT认证2011年3月全国计算机等级考试二级Access...
(1, #1) Text1.Text = Text1.Text + s Loop Close #1 End Sub 2011 年 3 月全国计算机等级考试二级 VB 笔试试卷答案 选择题: 1-5 AADDB 11-15 ...
2011 年 3 月全国计算机等级考试二级 vb 笔试试卷 (考试时间 90 分钟,满分 100 分) 一、 选择题(每小题 2 分,共 70 分) 下列各题 A) 、B) 、C) ...
全国计算机等级考试一,二级,VB,C 语言,C++,VF,三级网络技术上机题库 2008 计算机等级考试二级三级 c++上机模拟软件 [计算机等级考试]二级(VB)上机题 二 级上机...
2011 年 9 月全国计算机等级考试二级 VFP 真题及答案一、选择题(每小题 2 分,共 70 分) 选择题( 下列各题 A)、B)、C)、D)四个选项中,只有一个选项...
2011 年 9 月全国计算机等级考试二级笔试试卷 VB 语言程序设计 一、选择题 1、下列叙述中正确的是 A、算法就是程序 B、设计算法时只需要考虑数据结构的设计 C...
b=%d***') 【7】1 【8】34 【9】14 【10】AFK 【11】211 【12】213 【13】3 【14】i+1 【15】1 2011年9月计算机等级考试二级 VB 笔试答案 (网...
热门文档