《大计基基础知识点总结》由会员分享，可在线阅读，更多相关《大计基基础知识点总结（13页珍藏版）》请在金锄头文库上搜索。
1、绪论1计算机发展的各阶段，和各自特点。第一代计算机(1945-1958)：采用电子管作为基本元器件，使用机器 语言和汇编语言进行程序设计。第二代计算机(1959-1964)：采用晶体管作为基本元器件，使用汇编 语言和高级语言进行程序设计。第三代计算机(1965-1970)：采用中小规模集成电路作为基本元器件， 出现了操作系统。第四代计算机(1970-今)：采用大规模、超大规模集成电路作为基本 元器件，出现了数据库管理系统和微型计算机。2第一台计算机：年份名字ENIAC:第一台电子计算机，诞生于1946年3 计算机类别：巨型机大型机中型机小型机微机q信息与编码1. 进制与转换(1) 计算机科学中
2、常用的数制：十进制、二进制、八进制、十六进 制。(2) 计算机用二进制的原因：电路简单，易于表示可靠性高 运算简单逻辑性强(3) 能用计算机计算器进行进制转换2存储单位(1) 位(bit):位是计算机存储数据的最小单位，一个二进制位 只能表示两种状态，如0、1 。(2) 字节(Byte):字节是数据处理的基本单位，一个字节是由 八位二进制数组成。1Byte=8bit(3) 存储器容量大小的单位：KB、MB、GB。1KB = 1024B1MB=1024KB1GB=1024MB(4) 字(Word):字是CPU通过数据总线一次存取、加工和传送 数据的长度。一个字通常由一个或若干个字节组成。字长越长
3、，计算 机性能越强。常用的字长：16位、32位、64位等。3. 各种类别数据的存储(特别是英文和汉字)ASCII 码：7 位 T128 种汉字的存储方式，能计算汉字的存储大小。计算机系统1.冯诺依曼体系结构计算机之父冯诺依曼(J. Vo n Neuma nn),奠定现代计算机的体系结构。冯诺依曼在EDVAC设计方案中提出了“存储程序”原理 计算机的三个特征：基本器件由电子器件组成具有内部存储 信息的能力，内部信息以二进制数表示运算过程由程序自动控制 2计算机系统构成计算机系统=硬件系统，软件系统 3计算机硬件系统五大部分运算器：负责完成算术运算和逻辑运算。控制器：控制计算机的其他各部件，并协调
4、它们之间的工作内存：存储计算机中的数据和程序输入设备：向计算机输入程序和数据输出设备：向计算机用户输出中间结果和最终结果4. 计算机软件系统软件系统=系统软件，应用软件5. CPU（中央处理器）=运算器，控制器6. 内存和外存内存直接和运算器、控制器、输入设备、输出设备联系，容量小（与外存相比），访问速度快（与外存相比）。外存=硬盘，光盘，U盘，7. RAM 和 ROMROM：只读存储器，生产时把信息固化在其中，计算机不能修改和写 入其中的信息，断电后，其中的信息不丢失。RAM：读写内存，计算机能修改也能写入信息，断电后，其中的信息 丢失。8. 输入/输出设备 输入设备=键盘，鼠标，光笔，触摸
5、屏，条形码扫描仪，扫描仪，话 筒，输出设备=显示器，打印机，绘图仪，音箱，显示器的一个重要指针是分辨率 分辨率：指在显示器屏幕上所能描绘的像素个数（横纵比为4:3）， 分辨率=水平方向象素数X垂直方向象素数 显示器与主机之间通过显示器适配卡（简称显卡）连接。显示器二CRT显示器，LED显示器打印机=针式打印机，喷墨打印机，激光打印机针式打印机：通过打印头中的打印针撞击打印头前的色带进行打印 的。噪音大、速度慢、质量差，但成本低。喷墨打印机：通过喷墨管把墨盒中的墨水喷到打印纸上进行打印的。 噪音小、速度中、质量中、成本中。激光打印机：通过激光和电子照相技术进行打印的。噪音小、速度快、 质量高、成
6、本高。8. USB特点USB，是英文Universal Serial Bus （通用串行总线）的缩写，而其 中文简称为“通串线”是一个外部总线标准，用于规范电脑与外部 设备的连接和通讯。USB接口支持设备的即插即用和热插拔功能。USB2.0480Mbps(60MB/s)高速(High-Speed)USB3.05Gbps(500MB/s)超高速(Super-Speed)USB3.110Gbps(1280MB/s)超高速 +(Super-speed+)操作系统部分1.什么是操作系统管理硬件资源、控制程序运行、改善人机界面、为应用软件提供 支持的系统软件。多道程序设计特征：并发性T同时执行多个程序共
7、享性T多个并发程序共同使用系统资源随机性T程序运行顺序、完成时间以及运行结果都是不确定的 操作系统的功能2. 基本功能(1) 进程管理：对处理机进行管理。通过进程管理协调多 道程序间的关系，解决对处理机实施分配调度策略、进行分配和回收 等。进程状态(就绪、运行、挂起/等待)。(2) 存储管理：管理内存资源。虚拟内存。(3) 设备管理：对硬件设备进行管理。中断技术、缓冲技术(4) 文件管理：对信息资源的管理，操作系统将这些资源以文 件的形式存储在外存上文件和文件系统、文件的分类、文件的逻辑结构和物理结构、文 件目录3操作系统的分类批处理操作系统：特点：系统资源利用率高，多道程序运行，无 交互手段
8、，调试程序困难 分时操作系统：特点：系统具有多路性、交互性、独占性和及时 性的特点。实时操作系统：特点：实时、极高的可靠性。嵌入式操作系统：特点：软件代码小，高度自动化，响应速度快， 主要用于实时控制任务。个人计算机操作系统： 特点：为单个用户服务，功能强，价 格便宜，界面友好。 单任务(DOS)、多任务(Windows)网络操作系统：特点：通信，资源共享。分布式操作系统：特点：低成本、高效率、高可靠性。数据库基础1.数据库的基本概念：彳数据库：数据库(Database, DB)是长期储存在计算机内的、有 组织的、可共享的数据集合。数据库管理系统：数据库管理系统( Database Man a
9、geme ntSystem，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模型T关系模 型）、物理设计、数据库实施和数据库运行和维护。5SQL 查询SELECT 语法和使用网络基础1计算机网络定义计算机网络是由地理上分散的、具有独立功能的多个计算机系统，通过通信设备和线路相互连
11、接，并配以相应的网络软件，以实现 通信和资源共享的系统2计算机网络功能计算机网络的功能：资源共享（核心）数据通讯均衡负载相互协作分布处理通过可靠性3. 拓扑结构定义和类别星形拓扑、环形拓扑4. 网络分类（WAN LAN）（通信子网资源子网）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 . WWW URLWWW也称万维网，是一种基于超文本档的交互式浏览型检索工具。 统一资源定位（URL）：是www系统使用的一种特殊地址，www中 的每一个档，都有唯一的一个URL地址。URL的一般格式：通信协议：/主机/路径/文件名程序设计与数据结构1.基本数据结构与算法（1）算法的基本概念。计算机算法是以一步接一步的方式来详细描述计算机如何将输 入转化为所要求的输出的过程，或者说，算法是对计算机上执行的计 算过程
14、的具体描述。（2）数据结构的定义；数据的逻辑结构；数据结构的图形表示。数据结构是计算机存储、组织数据的方式。数据结构是指相互之 间存在一种或多种特定关系的数据元素的集合。（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) 顺序查找与二分法查找算法；基本排序算法(冒泡排序，选 择排序、插入类排序)。顺序查找与二分法查找的思想；冒泡排序，选择排序、插入类排序思想
