1、l 绪论1计算机发展的各阶段，和各自特点。第一代计算机（1945-1958）：采用电子管作为基本元器件，使用机器语言和汇编语言进行程序设计。第二代计算机（1959-1964）：采用晶体管作为基本元器件，使用汇编语言和高级语言进行程序设计。第三代计算机（1965-1970）：采用中小规模集成电路作为基本元器件，出现了操作系统。第四代计算机（1970-今）：采用大规模、超大规模集成电路作为基本元器件，出现了数据库管理系统和微型计算机。 2第一台计算机：年份 名字1946 年ENIAC：第一台电子计算机，诞生于3计算机类别：巨型机 大型机 中型机 小型机 微机l 信息与编码1. 进制与转换（1） 计
2、算机科学中常用的数制：十进制、二进制、八进制、十六进制。（2） 计算机用二进制的原因：电路简单，易于表示可靠性高 运算简单逻辑性强（3） 能用计算机计算器进行进制转换2. 存储单位（1） 位(bit)：位是计算机存储数据的最小单位，一个二进制位只能表示两种状态，如 0、1。（2） 字节(Byte)：字节是数据处理的基本单位，一个字节是由八位二进制数组成。1Byte=8bit（3） 存储器容量大小的单位：KB、MB、GB。1KB1024B1MB=1024KB1GB=1024MB（4） 字(Word)：字是CPU 通过数据总线一次存取、加工和传送数据的长度。一个字通常由一个或若干个字节组成。字长越
3、长，计算机性能越强。常用的字长：16 位、32 位、64 位等。3各种类别数据的存储（特别是英文和汉字）ASCII 码：7 位128 种汉字的存储方式，能计算汉字的存储大小。计算机系统1. 冯诺依曼体系结构计算机之父冯诺依曼(J. Von Neumann)，奠定现代计算机的体系结构。冯诺依曼在EDVAC 设计方案中提出了“存储程序”原理计算机的三个特征：基本器件由电子器件组成具有内部存储信息的能力，内部信息以二进制数表示运算过程由程序自动控制2. 计算机系统构成计算机系统=硬件系统，软件系统3. 计算机硬件系统五大部分运算器：负责完成算术运算和逻辑运算。控制器：控制计算机的其他各部件，并协调它
4、们之间的工作内存：存储计算机中的数据和程序输入设备：向计算机输入程序和数据输出设备：向计算机用户输出中间结果和最终结果4. 计算机软件系统软件系统=系统软件，应用软件5. CPU（中央处理器）=运算器，控制器6. 内存和外存内存直接和运算器、控制器、输入设备、输出设备联系，容量小（与外存相比），访问速度快（与外存相比）。外存=硬盘，光盘，U 盘，7. RAM 和 ROMROM：只读存储器，生产时把信息固化在其中，计算机不能修改和写入其中的信息，断电后，其中的信息不丢失。RAM：读写内存，计算机能修改也能写入信息，断电后，其中的信息丢失。8. 输入/输出设备输入设备=键盘，鼠标，光笔，触摸屏，条
5、形码扫描仪，扫描仪，话筒，输出设备=显示器，打印机，绘图仪，音箱，显示器的一个重要指针是分辨率分辨率：指在显示器屏幕上所能描绘的像素个数(横纵比为 4:3)， 分辨率水平方向象素数垂直方向象素数显示器与主机之间通过显示器适配卡（简称显卡）连接。显示器=CRT 显示器，LED 显示器打印机=针式打印机，喷墨打印机，激光打印机针式打印机：通过打印头中的打印针撞击打印头前的色带进行打印的。噪音大、速度慢、质量差，但成本低。喷墨打印机：通过喷墨管把墨盒中的墨水喷到打印纸上进行打印的。噪音小、速度中、质量中、成本中。激光打印机：通过激光和电子照相技术进行打印的。噪音小、速度快、质量高、成本高。8USB
6、特点USB2.0480Mbps(60MB/s)高速(High-Speed)USB3.05Gbps(500MB/s)超高速(Super-Speed)USB3.110Gbps(1280MB/s)超高速+(Super-speed+)USB，是英文Universal Serial Bus（通用串行总线）的缩写，而其中文简称为“通串线”，是一个外部总线标准，用于规范电脑与外部设备的连接和通讯。USB 接口支持设备的即插即用和热插拔功能。操作系统部分1. 什么是操作系统管理硬件资源、控制程序运行、改善人机界面、为应用软件提供支持的系统软件。多道程序设计特征：并发性同时执行多个程序共享性多个并发程序共同使用
7、系统资源随机性程序运行顺序、完成时间以及运行结果都是不确定的操作系统的功能2. 基本功能（1） 进程管理：对处理机进行管理。通过进程管理协调多道程序间的关系，解决对处理机实施分配调度策略、进行分配和回收等。进程状态(就绪、运行、挂起/等待)。（2） 存储管理：管理内存资源。 虚拟内存。（3） 设备管理：对硬件设备进行管理。中断技术、缓冲技术（4） 文件管理：对信息资源的管理，操作系统将这些资源以文件的形式存储在外存上文件和文件系统、文件的分类、文件的逻辑结构和物理结构、文件目录3. 操作系统的分类 批处理操作系统： 特点：系统资源利用率高，多道程序运行，无交互手段，调试程序困难 分时操作系统：
8、特点：系统具有多路性、交互性、独占性和及时性的特点 。 实时操作系统： 特点：实时、极高的可靠性。 嵌入式操作系统 ：特点：软件代码小，高度自动化，响应速度快，主要用于实时控制任务 。 个人计算机操作系统 ：特点：为单个用户服务，功能强，价格便宜，界面友好。 单任务(DOS)、多任务(Windows) 网络操作系统： 特点：通信，资源共享 。 分布式操作系统：特点：低成本、高效率、高可靠性。l 数据库基础1. 数据库的基本概念：数据库：数据库（Database，DB）是长期储存在计算机内的、有组织的、可共享的数据集合。数据库管理系统：数据库管理系统（DatabaseManagementSyst
9、em，DBMS）由数据库和一组用于访问数据库中数据的程序组成。数据库系统：数据库系统（Database System，DBS）是指在计算机系统中引入数据库后的系统构成常用DBMS：Microsoft Access、SQL Sever、Oracle2. 几个概念主键：能唯一标识某个实体的属性集。关系：表间关系分为 3 类，即一对一，一对多，多对多。外键：某字段在表A 中是主键，而在表B 中不是主键，称该字段是表B 的“外键”。多数情况下，表间关系是通过一个表的主键与另一个表的外键产生联系。3. 数据模型常用的数据模型：层次模型 网状模型 关系模型数据模型的三要素：数据结构、数据操作和数据完整性约
10、束。实体联系模型及E-R 图，从E-R 图导出关系数据模型。用矩型表示实体；用椭圆形表示属性,并用无向边与实体连接； 用菱形表示联系，并用无向边分别与有关实体连接,在无向边旁标上联系类型(1:1，1:n，m:n)。用关系名(属性 1，属性 2，属性 n)的形式描述关系的结构， 称为关系模式。4. 数据库设计方法和步骤：需求分析、概念设计（E-R 图）、逻辑设计（E-R 模型 关系模型）、物理设计、数据库实施和数据库运行和维护。5. SQL 查询SELECT 语法和使用网络基础1. 计算机网络定义计算机网络是由地理上分散的、具有独立功能的多个计算机系统，通过通信设备和线路相互连接，并配以相应的网
11、络软件，以实现通信和资源共享的系统2. 计算机网络功能计算机网络的功能：资源共享（核心）数据通讯均衡负载相互协作分布处理通过可靠性3. 拓扑结构 定义和类别星形拓扑、环形拓扑4. 网络分类（WANLAN） （通信子网 资源子网）5. 通信设备网卡：计算机通过网卡与网络传输介质连接。（P180）交换机：是一种用于电（光）信号转发的网络设备，可连接多个设备。路由器：把局域网连入广域网骨干中的路由选择设备。6. 通信介质网络传输媒介：双绞线、同轴电缆、光导纤维、无线通信设备。双绞线：两根家园导线相互缠绕而成双绞线，双绞线电缆包含1对或多对（常见的是4 对）双绞线。既可传输模拟信号，也可传输数字信号。
12、有效使用范围是几百米。同轴电缆：中央是一根比较硬的铜导线。既可传输模拟信号，也可传输数字信号。有效使用范围是几千米。光导纤维：只能传输光信号，为了能使其传播电信号，两端必须配有光反射机和光接受机。优点：频带宽度高、衰减极低、不泄漏信号、不受电磁波干扰、高频失真小、无需地线。无线通信设备：无线电、微波、红外线。7. 通信协议http:超文本传输协议ftp：文件传输协议。电子邮箱地址：用户名邮件服务器的域名8. IP 意义和格式IP 地址是为了区分互联网上千百万台主机而为每个主机分配的唯一的“地址”标识。由 32 位二进制数组成，分成 4 组，每个数字 02559. DNS域名系统（DNS），用来
13、把一个域名转换成相应的 IP 地址10. OSI 模型国际标准化组织（ISO）的开放系统互联（OSI）参考模型，共有7 层：物理层数据链路层网络层传输层会话层表示层 应用层。11. WWWURLwww 也称万维网，是一种基于超文本档的交互式浏览型检索工具。统一资源定位（URL）：是 www 系统使用的一种特殊地址，www 中的每一个档，都有唯一的一个URL 地址。URL 的一般格式：:/程序设计与数据结构1. 基本数据结构与算法（1） 算法的基本概念。计算机算法是以一步接一步的方式来详细描述计算机如何将输入转化为所要求的输出的过程 ,或者说,算法是对计算机上执行的计算过程的具体描述。（2） 数
14、据结构的定义；数据的逻辑结构；数据结构的图形表示。数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。（3） 线性表（4） 栈和队列栈：只允许在一端插入和删除的线性表。允许插入和删除的一端称为栈顶(top)，另一端称为栈底(bottom)。特点：后进先出队列：队头在链头，队尾在链尾。队首出，队尾入（5） 树孩子结点：结点的子树的根称为该结点的孩子；双亲结点：B 结点是A 结点的孩子，则A 是 B 的双亲；结点层：根结点的层定义为 1；根的孩子为第二层结点，依此类推；树的深度：树中最大的结点层； 结点的度：结点子树的个数；树的度： 树中最大的结点度；
15、叶子结点：也叫终端结点，是度为 0 的结点； 分支结点：度不为 0 的结点；有序树：子树有序的树，如：家族树； 无序树：不考虑子树的顺序。（6） 二叉树的定义及其结构；二叉树的前序、中序和后序遍历。完全二叉树：对于深度为K 的，有N 个结点的二叉树，当且仅当其每一个结点都与深度为K 的满二叉树中编号从1 至n 的结点一一对应时称之为完全二叉树。满二叉树：除最后一层无任何子节点外，每一层上的所有结点都有两个子结点。二叉树的前序、中序和后序遍历L：遍历左子树T：访问根结点 R：遍历右子树 约定先左后右： T L R：先序遍历L T R：中序遍历L R T：后序遍历（6） 顺序查找与二分法查找算法；基本排序算法（冒泡排序，选择排序、插入类排序）。顺序查找与二分法查找的思想；冒泡排序，选择排序、插入类排序思想2. 程序设计基础（1） 程序设计思想。（2） 结构化程序设计：顺序结构、条件结构、循环结构。
