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