选择题高频考点随身学简介目录第一部分 公共基础知识第一章数据构造与算法1.1 算法1.2 数据构造的基本概念1.3 线性表及其次序存储构造1.4 栈和队列1.5 树和二叉树1.6 查找技术 1.7 排序技术第二章程序设计基础2.1 程序设计措施与风格2.2 构造化程序设计2.3 面向对象的程序设计第三章软件工程基础3.1 软件工程基本概念3.2 构造化分析措施3.3 构造化设计措施3.4 软件测试3.4 程序的调试第四章数据库设计基础4.1 数据库系统的基本概念4.2 数据模型4.3 关系代数4.4 数据库设计与管理第二部分 计算机基础知识第一章计算机概述1.1 计算机的发展简史1.2 计算机的特点1.3 计算机的用途1.4 计算机的分类及未来发展趋势1.5 电子商务1.6 信息技术的发展第二章信息的表达与存储2.1 数据与信息2.2 计算机中数据的单位2.3 字符的编码第三章多媒体技术简介3.1 多媒体的概念及特征3.2 多媒体数字化3.3 多媒体数据压缩第四章计算机硬件系统4.1 运算器4.2 控制器4.3 存储器4.4 输入4.5 输出设备4.6 计算机的构造4.7 计算机的重要性能指标第五章计算机软件系统5.1 程序设计语言5.2 软件系统及其构成第六章计算机网络基本概念6.1 计算机网络的概念，构成及分类6.2Internet 基础知识第七章 Internet 应用第八章电子邮件第九章计算机病毒及其防治9.1 计算机病毒的特征和分类9.2 计算机病毒的防治与清除目录第一部分公共基础知识第一章数据构造与算法1.1 算法1.算法的基本概念（1）概念算法是指一系列处理问题的清晰指令（2）4 个基本特征：可行性，确定性，有穷性，拥有足够的情报（3）两种基本要素：对数据对象的运算和操作，算法的控制构造（运算和操作时间的次序）（4）设计的基本措施：列举法，归纳法，递推法，递归法，减半递推技术和回溯法。2.算法的复杂度（1）算法的时间复杂度：执行算法所需要的计算工作量（2）算法的空间复杂度：执行算法所需的内存空间1.2 数据构造的基本概念数据构造指互相有关联的数据元素的集合,即数据的组织形式。其中逻辑构造反应数据元素之间逻辑关系存储构造为数据的逻辑构造在计算机存储空间中的寄存形式 ;有次序存储，链式存储，索引存储和散列存储 4 种方式。数据构造按各元素之间前后件关系的复杂度可划分为：（1）线性构造：有且只有一种根节点，且每个节点最多有一种直接前驱和一种直接后继的非空数据构造。（2）非线性构造：不满足线性构造的数据构造。1.3 线性表及其...
