大学计算机基础课程资源汇总

1、several group number, then with b a, =c,c is is methyl b two vertical box between of accurate size. Per-23 measurement, such as proceeds of c values are equal and equal to the design value, then the vertical installation accurate. For example a, b, and c valueswhile on horizontal vertical errors for

2、 measurement, General in iron angle code bit at measurement level points grid errors, specific method is from baseline to methyl vertical box center line distance for a, to b vertical box distance for b, list can measuredseveral group number, then with b a, =c,c is is methyl b two vertical box betwe

3、en of accurate size. Per-23 measurement, such as proceeds of c values are equal and equal to the design value, then the vertical installation accurate. For example a, b, and c valueswhile on horizontal vertical errors for measurement, General in iron angle code bit at measurement level points grid e

4、rrors, specific method is from baseline to methyl vertical box center line distance for a, to b vertical box distance for b, list can measuredseveral group number, then with b a, =c,c is is methyl b two vertical box between of accurate size. Per-23 measurement, such as proceeds of c values are equal

5、 and equal to the design value, then the vertical installation accurate. For example a, b, and c valueswhile on horizontal vertical errors for measurement, General in iron angle code bit at measurement level points grid errors, specific method is from baseline to methyl vertical box center line dist

6、ance for a, to b vertical box distance for b, list can measured大学计算机基础课程资源汇总1 计算机工作原理及组成基本逻辑运算：“与”运算、“或”运算、“非”运算基本数据运算：二进制运算冯。诺依曼机（简称：存储程序控制）基本构成：运算器：执行算术和逻辑运算控制器：读取指令、分析指令和执行指令，以调度运算器进行运算存储器：存储数据和程序输入设备：将程序和数据输入到计算机中输出设备：将计算机处理结果显示工作原理：根据存储在存储器的程序进行控制现代计算机系统的组成（微机系统的组成）示意图图二为计算机系统组成计算机的主要性能指标：运算速度，

7、主频，字长，内存容量，外设扩展能力，软件配置情况计算机的硬件组成看得见的实体是构成计算机系统各功能部件的集合，是电子、机械，光电元件组成的各种计算机部件和设备总称中央处理器（CPU，微处理器）主机核心基本构成：控制器CU：使计算机能自动执行命令（主要） 运算器ALU：执行算术运算和逻辑运算（主要） 寄存器：保存待处理或已经处理数据，由控制器控制功能：计算、控制、数据传送、指令译码及执行，直接决定了计算机的主要性能存储器存储器是计算机系统的记忆设备，用来存放程序和数据虚拟存储器技术：通过硬件和软件的综合来扩大用户的存储空间技术按信息记录方式分：半导体存储器、磁介质存储器、光存储器半导体存储器按功

8、能分：随机存储器RAM（通常用于内存）、只读存储器ROM（通常用于程序存储和外存硬盘）如图三所示SRAM：速度大，结构复杂，集成度低，成本大，体积大，用于CPU和内存间的高速缓存DRAM：内部结构简单，在各类半导体存储器中集成度高，适用于大容量内存间隔一段时间刷新充电一次，依靠电容上的存储电荷暂存信息，充电1放电0磁介质存储器：硬盘、软盘、磁带用磁性材料作为载体存储信息，有磁性1，无磁性0，能维持相当长的时间信息不变光存储器：CD（650-800MB）、DVD（4.7-17GB，可重刻：2.6-5.2GB）通过光学方法读取数据，凹坑边缘突变1，外部平坦0按与CPU的关系分类：内存储器，外存储器

9、名称简称用途特点内存储器内存存放运行期间所需的程序和数据存储容量小，存取速度快，断电后信息全部丢失外存储器外存存放大量程序和数据存储容量大，存储速度相对慢，存储信息稳定，无需电源支持，关机后信息不丢失关于内存（主机核心）：Cache（高速缓存储冲器）：位于CPU和DRAM主存之间的规模小，速度快的存储器采用半导体静态存储器（SRAM）地址：内存的基本构成单位是存储单元，存储单元的编号称为地址码，简称地址容量数=最大地址码值+1 关于外存：硬盘：转速决定了硬盘的速度 存储容量=磁头数*柱面数*扇区数*每个扇区字节数 闪存盘：掉电后能保持数据不丢失 应用于数码相机，掌上电脑，MP3等小型数码产品中

10、最为存储介质 以闪存为存储介质的USB闪存盘是完全半导体化，体积小，携带方便 光盘：存储密度高，容量大，可随机存取，保存寿命长，工作稳定等存储器的层次结构 高速缓冲存储器（Cache)主存储器(内存储器）辅助存储器（外存储器）输入、输出设备 输入设备按功能分：字符输入设备：键盘 光学阅读设备：光学标记阅读器、光学字符阅读器 图形输入设备：鼠标器、操纵杆、光笔 图像输入设备：摄像机、扫描仪、传真机 模拟输入设备：语言模数转换识别系统 输出设备：打印设备、绘图设备、显示器、数/摸转换装置总线 总线是一组能为多个部件分时共享的公共信息传送线路按照任务分 内部总线：连接CPU中的各个组成部件，位于芯片

11、内部 系统总线：连接计算机中各大部件总线 ,可使微机变大 外部总线：计算机与外部设备之间的总线，计算机通过外部总线与其他设备进行信息与数据交换 ISA 工业标准结构总线 AGP 可自由扩展的图形总线结构 PCI 外部设备互联总线 按照时钟信号是否独立 同步总线 SPI I2C 异步总线 RS232按照通讯方式 并行总线：数据线通常超过2根，速度快，实时性好，但占线多，不适于小型产品 串行总线：通讯速率低，在数据通讯吞吐量不是很大的微处理器中更简单灵活 常见的：SPI I2C USB RS232按照总线内传输信息的性质 数据总线DB：双向总线， 地址总线AB：单向三态，专门传送地址，从CPU传向

12、外部存储器或I/O端口 地址总线的位数决定了CPU可直接寻址的内存空间 地址总线为N，则可寻址空间为2N字节 控制总线CB：方向由具体控制信号而定，主要取决CPU接口连接总线和外部设备的适配电路并行接口并行：数据的各位通过并行总线同时传送，传送速度大，但距离远位数多时，成本和复杂程度提高主要作为打印口，被赋予专门的设备名称：LPT打印机，外置式光驱，扫描仪串行接口采用串行通讯协议的接口COM1 COM2USB接口通用串行总线传输速度大，使用方便灵活，支持热插拔等硬盘接口IDE SATA SCSI 光纤通道计算机的软件组成看不见与计算机系统操作有关的各种程序及任何与之相关的文档和数据的集合软件是

13、指计算机系统中的各种程序，程序由计算机语言来描述的指令序列没有安装任何软件的计算机叫 裸机系统软件 由计算机厂家提供，负责管理、控制和维护计算机的各种资源，并提供操作界面操作系统OS系统软件核心功能：管理计算机系统的资源，合理地组织计算机工作过程，为用户提供使用计算机的接口计算机的硬件资源：处理器，存储器，输入输出设备， 软件资源：各种程序和数据具体管理功能：处理机管理，存储管理，设备管理，文件管理DOS UNIX Linux Windows Mac OS NetWare实用程序用户管控和配置计算机系统软件硬件资源的小型程序磁盘碎片整理，安装导向，压缩程序，病毒扫描程序设备驱动程序负责与控制器

14、和外围设备的通讯，以实现查找相应计算机外围设备和调用其完成某种功能数据库管理系统DBMS对计算机存放的大量数据进行组织、管理、查询，并提供一定处理功能的大型系统软件语言处理程序目标程序源程序低级语言程序语言按照其发展演变过程分三种机器语言汇编语言高级语言语言处理程序（每种计算机语言都具备一种对应的语言处理程序）汇编程序编译程序解释程序语言处理程序功能将汇编语言程序翻译成机器语言程序（目标程序）将高级语言程序翻译成机器语言程序（目标程序）借助解释程序直接执行源程序语言处理程序特点必须生成目标程序，然后通过执行目标程序得到结果翻译一句执行一句，不产生目标程序高级语言：面向过程：Basic Fort

15、ran Pascal COBOL C语言 面向对象：VB VC+ Delphi Jave计算机中的信息表示数制及数制转换二进制编码：易于物理实现，机器可靠性高，运算规则简单基数：r 逢基数进位 ,r进制基数为r 位权：对r进制数，整数部分右数第i位的位权是ri-1,小数部分左数第i位的位权是r-i进位制二进制B八进制Q十进制D十六进制H基数281016数符0 10 1.。70 1.。90.1 。9 A B。F十进制转换为二进制：整数 除2去余 二进制转化为十进制：各位乘对应位权后相加 小数 乘2去整二进制与八进制：1位八进制数=3位二进制数 二进制与十六进制：1位十六进制数=4位二进制数位、字

16、节、字、字长位bit：计算机存储数据的最小单位（一个二进制数位），单独一个0 或1称为二进制位，可存放一位二进制数，i位即能表示2i种状态字节Byte,B：数据处理最常用的基本单位，以字节位单位存储信息和解释信息 1B=8bit 1KB =1024B 1MB=1024KB GB TB .字：计算机通过数据总线一次存取、加工、传送的数据，一个字由若干字节组成字长：计算机一次所能加工处理的二进制数据的实际位数（长度），字长决定CPU的寄存器和数据总线的宽度，是衡量计算机性能的重要标志字长为八位表示算上符号位为8位数据数值的表示机器数：符号位+ 0 - 1 机器数表示的范围受到字长和数据类型的限制，

17、超出称为 溢出真值：一个数对应的二进制数，有正负根据小数点位置是否固定定点表示法：小数点在数中位子固定不变 +/-_. 或 .+/-_ 只能表示整数或纯小时浮点表示法：科学计数法 +/-_.+/-_浮点数由阶码、尾数组成N=0.1011*1011浮点数表示为：01101011阶符阶码数符尾数指数正负指数尾数正负纯小数决定小数点位置浮点数绝对值大小确定浮点数正负原码、反码、补码原码反码补码正数=机器数本身负数=机器数本身除符号位，0变1,1变0除符号位，反码+1补码中，零有唯一编码：【+0】补=【-0】补=00000000【X+Y】补=【X】补+【Y】补 【X-Y】补=【X】补+【-Y】补字符数

18、据表示字符编码一、ASC2码英文信息处理的标准编码用7位二进制数的不同编码表示128个不同字符二、Unicode 16位数字编码8421码（BCD码-即二进制数） 4位汉字编码GB2312-80外码（输入码）分为：数字编码（如区位码），音码（如拼音编码），字形码（如五笔字形编码），音形码等区位码一个汉子用二个字节表示，每个字节用7位二进制码（最高位为0）区号（二位十进制数）+位号（二位十进制数） 特点：没有重码，一一对应国际码汉字信息交换的标准编码十进制的区位码 十六进制 区号+20H 位号+20H机内码（内码）国际码 区号+80H 位号+80H区位码 区号+100H 位号+100H多媒体信息

19、表示声音声音的模拟信号采样量化编码声音的数字信号存储容量（B）=采样频率*采样精度/8*声道数*时间MID RMI WAV MP3 VQF XM S3M.图像、图形位图：把图像在空间上离散化后得到矢量图：用计算机指令表示的图图像的数字化：扫描、采样、量化BMP GIF JEPG TIFF PCX PNG SVG视频数据量（字长/秒）=视频水平方向分辨率*垂直方向分辨率*颜色深度*帧数/8MEPG AVI DivX MOV数据的组织与管理数据库系统DBS 数据库DB： 数据集合，存储在存储介质上 （特点：统一性、独立性、共享形、需数据模型支持） 数据库管理系统DBMS：管理数据库的软件数据库系统

20、DBS （功能：数据定义，数据操纵，数据控制，数据维护） 数据库管理人DBA： 负责数据库的规划设计，协调，维护和管理 应用软件：以数据库为基础的各种应用程序，只能通过DBMS访问数据库数据库系统DBS主要特征：统一管理、共享数据特点：数据由数据库管理系统统一管理、数据结构化、数据共享、数据相对独立、数据粒度小数据库DB数据本身+数据之间的联系设计根本目的：解决数据共享问题特点：数据按照一定数据模型进行组织、数据独立性、可被多个应用程序共享、对数据的各种操作都有DBMS进行统一管理数据库数据特点：永久性存储、有组织、可共享数据库管理系统DBMS 1数据定义功能数据定义语言DDL2数据操纵功能数

21、据操纵语言DML3数据控制功能4数据维护功能常用软件：Access Oracle Informix Microsoft SQL Server DB2数据结构互相存在一种或多种特定关系的数据元素集合 树形结构二叉树 非线性结构 逻辑结构 图状结构 （数据之间具有逻辑关系） 线性表数据结构 线性结构 栈 线性结构 队列 集合结构 物理结构（存储结构） 顺序存储结构 链式存储结构物理结构顺序存储结构链式存储结构优点只存放数据元素，无需额外空间开销可快速随机存取任意元素，效率高无须连续空间，大小可以不定插入或删除元素时效率高缺点需要事先申请一片连续空间，且空间大小不易估计，造成不足或浪费插入或删除时需

22、要移动元素，效率低指针需要额外空间开销若线性表长度变化不大，且主要操作是查找，采用顺序表若线性表长度变化较大，且主要操作是插入、删除，或表中需要占据一片连续的存储空间，采用链表线性结构(前驱，后继)线性表 P55线性表的顺序存储：用一段地址连续的存储单元依次存储线性表中位序相继的数据元素线性表的起始地址：线性的基地址Loc(ai)=Loc(a1)+(i-1)*c线性表的链式存储：用一组任意的存储单元存储线性表的数据元素1特点：每个结点只有一个指针域，译成 单链表单链表的每个结点东北一个指针所指任何结点只能通过指向它的结点才能被引用一个结点=一个数据域data加一个指针域next2线性表的起始地

23、址：线性的基地址=头指针（指向链表第一个结点的指针） 线性表中所以元素都可以从头指针出发找到最后一个元素：空指针3线性链表的插入操作，删除操作插入点后的数据不用向后移动；被删除点后的节点不用前移栈和队列 特殊的线性表栈队列分类顺序栈链栈顺序队列链队列特点只能在表的一端进行操作先进后出先进先出允许操作的一端：栈顶不允许：栈底允许插入一端：队列尾允许删除一端：队列头与线性表区别：线性表可以在指定位子插入或删除元素非线性结构树形结构树单个结点是一棵树，树根就是该结点本身空集合也是树，称为空树，空树中没有结点度：一个结点所用有的子树个数。一棵树的度=最大度数叶子结点：度=0的结点分支结点：度不等于0的

24、结点树的高度：从最下到上数，最下是0树的深度：从最上到下数，最上是1. 深度=层数二叉树定义：度小于等于2的树性质：1 第i层的结点总数不超过2(i-1)2 深度为H的二叉树最多一共有2H-1个结点，最少有H个结点3 N0=N2+1满二叉树深度为H的二叉树一共有2H-1个结点的树完全二叉树叶子结点只能只能出现在最下层和次下层，且最下层的叶子结点集中在树的左部二叉树的存储结构1顺序存储结构从上到下，从左到右 的次序依次编号，得到的线性序列完全二叉树中的结点序号可以唯一反映出结点之间的逻辑关系2链式储存结构ichilddatarchild左孩子数据有孩子遍历二叉树先序遍历 根左右中序遍历 左根右后

25、序遍历 左右根图结构 P69图的遍历：深度优先搜索：广度优先搜索数据模型 概念数据模型实体联系数据模型（E-R模型） 层次数据模型 网状数据模型 关系的数据结构数据模型 逻辑数据模型 关系数据模型 关系的操作集合 实体完整性约束 （ RDBMS ） 关系的完整性约束 参照完整性约束 面向对象数据模型 关系数据库 用户定义的完整性约束 物理数据模型E-R模型关键字是实体间相互区别的一种唯一标识，它可以是一个属性也可以是一组属性概念数据模型的典型实体型 属性 联系（主谓） 实体型间的联系一对一，一对多，多对多关系关系数据模型用称为关系的二维表格来表示实体集及其联系。二维表格由表头、表名和表中数据构

26、成。关系模型中用关系模式来描述一个关系关系的数据结构关键字，候选键，主键，外键关键字包括候选键和主键,候选键：唯一识别元组的最小属性集合，其中的属性都称为主属性。候选键可以包含一个或多个属性主键：从关系的候选键中选择一个作为主键，一个关系只能有一个主键，主键的值可以用来识别和区分元组，主键的取值是唯一的不能重复的外键：在关系A中某属性不是其主键。但在关系B中与之属性同名的属性是其主键。则此属性在关系A中叫外键。外键不一定和相应主键同名关系的操作集合选择运算 行从指定关系中选择满足给定条件的元祖组成新的关系 性别=“男”状态=“退学”（SI）投影运算列从关系的属性集合中选择若干个属性组成新的关系

27、S6=学号，课程号，成绩（成绩类型=1（S4）连接运算将二个关系的元祖按照 与属性值相关 的条件连接一起，生成新的关系。关系的完整性约束数据的正确性和相容性称为数据的完整性实体完整性约束关系中各个元组的主键（构成主键的所有主属性)不允许取空值参照完整性约束一定要有一个外键，也可以对应唯一的元组存在在参照关系时，参照取值必须是一个元组的主键值或者取值为空用户定义的完整性约束关系数据库网上成绩管理系统的数据库组成 Microsoft Office Access关系数据库如何实验查询：结构化查询语音SQL SELECT*FROM 课程 SELECE DISTINCT 学号 FROM选课 SELECT

28、 * FROM 学生 WHERE 姓名 LIKE “刘” AND 性别=“女” SELECT * FROM SI WHERE 性别=“女”(大写！)SQL功能：查询操作，数据定义、数据控制（安全控制）、数据操纵（更新、删除）、编写程序后运行E-R模型与关系数据模型 P85用概念数据模型表示的数据必须转化为逻辑数据模型表示的数据，才能在DBMS中实现一对一，一对多，多对多一个实体型转化为一个关系模式，实体型属性就是关系属性二个实体型最少转化为2个关系模式3个或3个以上实体型间的一个多元联系可以转化为一个关系模式一个M:n模式转化为一个关系模式计算机网络技术基础为了实现异质环境下二台电脑的互连，需

29、要网络的体系结构。OSI/RM和TCP/IP模型是俩个重要实例计算机网络特征二台或二台以上计算机互相连接起来才能形成网络网络中的计算机具有独立功能计算机之间必须通过遵守约定和规则，即必须遵循网络协议必须用于通讯线路和设备网络的主要目的是资源共享功能数据通信基本功能资源共享主要目的分布和协同处理提高系统的可靠性和实用性组成 线路（信道） 通信线路 （采用双绞线、同轴电缆、光缆、微波线路） 通信子网 设备 调制解调器 多路复用器计算机网络 (网络通信和 网络控制机（网络服务器） 交换机 路由器 数据传送) 通信处理机核心设备（路径选择、转换、数据传送） 主计算机系统 资源子网 终端控制设备 (数据

30、处理) 终端设备分类 按地理范围分局域网LAN广域网WAN（远程网）城域网MAN范围小，小于10公里几十到几千公里几十公里速度0.11000Mbps2.5Gbps高速特点组建方便，使用灵活按拓扑结构分 P101星型拓扑点线型拓扑树型拓扑环型拓扑网状拓扑按通信介质分是通信网络中实现信息传输的载体有线网：采用同轴电缆，双绞线，光纤，等物理介质传输无线网：采用卫星、微波、微光按管理性质分公用网专用网按交换方式分电路交换网报文交换网分组交换网按通信信道分广播式网络广播通信信道点对点式网络点对点通信信道按信道带宽分宽带网窄带网传输介质双绞线同轴电缆光纤无线信道网络协议和体系结构计算机网络的各层及其协议的

31、集合称为网络的体系结构与传送文件直接相关，与数据通信直接相关，与网络接入直接相关计算机的网络协议和体系结构ISO(国际标准化组织)制定了OSI/RM模型从低到高：物理层：输出 数据链路层：协议控制 网络层：路由选择，提供连接 传输层：端到端通信 会话层：建立、管理、拆除进程之间的通信连接 表示层：处理不同数据在表示上的差异及其相互转换 应用层：直接为用户提供各位网络服务 上一层为下一层提供服务，上一层依托下一层完成任务OSI失败原因：只制作时只考虑了技术上的问题，缺少商业驱动力，协议实现起来过分负责，运行效率低，标准制定周时间太长使设备无法及时进入市场，层次功能划分不太合理，使某些功能在多个层

32、次中重复出现Internet全球信息资源总汇特点支持资源共享采用分布式控制技术采用分组交换技术使用通信控制处理机采用分层的网络通信协议体系结构和协议TCP/IPInternet 采用TCP/IP体系结构和协议，由ARPA（美国国防部高级研究计划局）推出，TCP/IP实际是一组协议，包括上百个各种功能协议，最重要的协议：网络互联协议IP和传输控制协议TCPOSI/RMTCP/IP物理层网络接口层接收IP数据报，并把数据报发送到指定网络Ethernet Token Ring ATM FDDI数据链路层网络层网络层关键部分，解决俩个不同的IP地址的计算机之间的通信问题网间控制报文ICMP 地址解析协

33、议ARP RARP 网络互联协议IP传输层运输层使源端和目标端主机上的对等实体可以进行会话面向连接的传输控制协议TCP 面向无连接用户的用户数据报协议UDP会话层应用层域名服务DNS 简单邮件传送协议SMTP 文件传送协议FTP TFTP 远程终端通信协议TELNET 表示层应用层TCP协议运输层TCP采用编号来区分运输层和应用层进程之间的接口，这些接口被称为端口，编号为端口号FTP 21 Telnet 23 SMTP 25 DNS 53 HTTP 80TCP采用面向连接的服务，经典的三次握手：发送端发送数据前向目的端发送一个 连接请求 的报文，目的端收到后回送一个 连接确认 的报文，发送端收

34、到后 连接确认 的报文后，再发送一个 对连接确认的确认 的报文TCP采用流量控制策略，由接收端控制发送端的数据发送。发送方按约定连续数量发送几个数据包后暂停，接收端收到数据包后将其存入缓存，检查收到包的序号，将按序收到的联号数据包组成报文上传给上层，在缓存中删除数据包，然后给发送方发出一个可以继续发送的消息。发送方收到 可继续发送 消息后才继续发送数据包IP协议网络层 IP Address 计算机网络之间存在的差异：网络接入机制不同、寻址方式不同、路由选择不同等，由IP协议解决IP协议的主要任务：通过提供统一地址格式（IP地址）与数据包格式来消除各网络差异，使通信双方能进行透明的数据传输。IP

35、协议采用一种全局通用的地址格式，为全网的每一网络和每一台主机都分到唯一的全网络地址：IP地址IP地址格式网络地址Net-ID主机地址Host-ID找到目的网络找到主机IP协议规定IP地址是32bit的二进制标识符IP地址分类 0 1 7 15 23 31 A类0 Net-IDHost-IDB类10 Net-IDHost-IDC类110 Net-IDHost-IDD类1110E类11110_8_,_8_,_8_,_8_ 网络号 最大网络数 最大主机数 A 1-126 126 1677214 B 128-191.255 16384 65534 C 192-223.255.255 2097152 2

36、54特殊IP地址Net-IDHost-ID做源地址（发送）做目的地址（收到）00可以不可以0Host-ID可以不可以全1全1不可以可以Net-ID全1不可以可以127（01111111）任意可以可以划分子网和子网掩码 subnet Mask子网掩码：把主机地址改成0A类 B类 C类 与运算：1与1=1 其余=0网络地址=IP地址与子网掩码划分子网，例：C类划分子网2分 1-127, 0000000101111111 全为0 开头 128-255 1000000011111111 全为1开头域名系统DNS应用层 DNS servers(首选、备用)由Internet上的各级DNS服务器进行域名解析，完成IP与域名之间的转换格式：域名由若干个部分组成，用.分开计算机名组织机构名二级域名顶级域名（第一级域名）表示主机所属域或单位1类别域名2行政区域名1国家顶级域名：.cn中国 .us 美国2国家顶级域名采用 .int 3通用顶级域名： .com表示公司企业.net 表示网络服务机构 .edu 教育机构域名与IP地址关系域名通过域名服务协议转换为对应IP地址局域网LANInternet的重要组成