四川大学大学计算机基础知识点整理12修订版.docx
《四川大学大学计算机基础知识点整理12修订版.docx》由会员分享，可在线阅读，更多相关《四川大学大学计算机基础知识点整理12修订版.docx（24页珍藏版）》请在冰点文库上搜索。
四川大学大学计算机基础知识点整理12修订版
第1章信息技术与计算机
一、信息概述
1．几个概念
（1）数据：
将客观事物记录下来的可以鉴别的符号。
（2）信息：
经过加工以后并对客观世界产生影响的数据。
信息的特征是：
不灭性，复制性和时效性。
（3）信息科学：
研究信息及其运动规律的科学。
（4）信息技术（IT）：
凡是能扩展人的信息功能的技术，都是信息技术。
（5）信息技术的核心：
微电子技术，计算机技术，光电子技术，通信技术（微电子技术是基础，计算机技术和通信技术是两大支柱）
二、计算机概述
1．计算机的发展简史
（1）第一台计算机：
ENIAC
（2）第一台有存储功能的计算机：
EDSAC。
冯•诺伊曼（现代计算机之父）提出用二进制存储数据的思想。
（3）第一台商品化的计算机：
UNIVAC
（4）计算机四代的发展：
a）第一代：
逻辑元件：
电子管；软件方面：
汇编语言和机器语言
b）第二代：
逻辑元件：
晶体管；软件方面：
出现程序设计语言
c）第三代：
逻辑元件：
集成电路；软件方面：
出现操作系统
d）第四代：
逻辑元件：
大规模和超大规模的集成电路；软件方面：
数据库和网络
2．计算机的用途和特点
e）用途
i.科学计算：
计算机最基本的用途
ii.信息处理（数据处理）：
计算机最广泛的用途
iii.实时控制（过程控制）：
生产自动化
iv.计算机辅助设计（辅助工程）：
CAD（计算机辅助设计）、CAM（计算机辅助制造）、CAI（计算机辅助教学）
v.人工智能
f）特点（最主要的特点是：
自动控制及存储程序）
3．计算机的分类
1）按信息表示方式分：
数字计算机、模拟计算机、混合式计算机
2）按用途分：
通用计算机、专用计算机
3）按规模分：
巨型机、大型机、小型机、微型计算机、工作站、服务器
4．计算机的新技术：
芯片技术、并行处理技术、网络技术、蓝牙技术、嵌入技术、中间件技术等。
第2章计算机系统的组成
一、计算机基本工作原理
1．指令和程序
（1）指令
a）定义：
让计算机完成某个操作所发出的命令，是计算机硬件的最大功能，是程序设计的最小单位，计算机工作的命令。
b）组成：
操作码（规定计算机要执行的基本操作）和操作数（执行对象的存储地址）
（2）程序：
完成特定任务的一组指令序列的组合
（3）指令系统：
计算机所能执行的全部指令。
指令系统反映了计算机的基本功能，不同的计算机其指令系统也不相同。
2．指令的执行过程：
读取指令，分析指令，执行指令
3．程序的执行过程
二、计算机的系统组成（硬件系统和软件系统）
1．硬件系统（五大部分：
运算器、控制器、存储器、输入设备和输出设备）
（1）CPU（CentralProcessingUnit）中央处理器
a）组成：
运算器、控制器
b）功能：
i.运算器（ALU）：
进行算术运算和逻辑运算
ii.控制器：
从内存中取出指令、分析指令，发出控制信号从而执行指令
（2）存储器：
内部存储器和外部存储器
a）内存：
存储正在执行的程序和数据，可以直接和CPU发生数据交换
b）外存：
不能直接和CPU发生数据交换，必须通过内存进行数据交换
（3）输入设备：
接收用户输入的原始数据和程序
（4）输出设备：
存放在内存中由计算机处理的结果转变为人们所能接受的形式
2．软件系统
（1）系统软件：
用于使用和管理计算机的软件。
如：
操作系统、程序设计语言、数据库管理系统等
（2）应用软件：
在硬件和系统软件的支持下，面向具体问题和具体用户的软件
三、微型计算机的硬件组成
1．主机（主板、微处理器、内部存储器）
（1）CPU在微型计算机中称为微处理器
（2）内部存储器
a）RAM：
随机存储器，可以进行读写操作，断电以后存储的内容消失
b）ROM：
只读存储器，一般情况下只能进行读的操作，断电以后存储的内容不消失
c）内存按字节编址，按字节存储数据。
内存按字节划分单元，每个单元有一个编号，称为内存单元的地址。
2．外部设备（外部存储器、输入设备、输出设备）
（1）外部存储器：
软盘、硬盘、光盘（既是输入设备又是输出设备的是外部存储器）
光盘的分类：
CD-ROM（只读型光盘），CD-R（只写一次型光盘），CD-RW（可重复读写）
（2）输入设备：
键盘、鼠标等
（3）输出设备：
显示器（分辨率越高图像越清晰）、打印机（针式打印机，喷墨打印机和激光打印机）等
3．三总线结构
（1）DB（DataBus）：
数据总线，传输数据信号
（2）AB（AddressBus）：
地址总线，传输地址信号
（3）CB（ControlBus）：
控制总线，传输控制信号
4.接口
在微型计算机系统中，I/O接口位于主机和I/O设备之间，最常用的是USB（通用串行接口），支持热插拔，即插即用。
四、微型计算机的主要性能指标
1.字长：
字长表示参与运算的一个字所含的二进制位数。
字长越长计算速度越快，精度越高，处理能力越强。
2.存储容量：
主要指内存容量，以字节为单位。
主存容量大，可以快速运行程序，对大量数据进行连续操作，减少对外存的存取次数。
3.主频：
CPU的时钟频率。
一般来说，主频决定计算机的运算速度，时钟频率越高，计算机的运算速度也越高。
4.运算速度：
计算机每秒所能执行的指令条数，其单位为百万次/秒，百万次/秒又称MIPS。
五、数字化信息编码和数据表示
1．编码的定义：
采用少量的基本符号，选用一定的组合原则，以表示出大量复杂多样的信息。
2．计算机中的二进制编码
（1）组成：
0，1
（2）原因：
a）物理上容易实现
b）运算规则简单
c）与逻辑运算的“真假”、“是否”相对应
3．进制的概念
（1）基r数制：
用r个基本符号0、1、…、r-1表示数值，r称为该数制的基。
（2）常见的几种进制
a）十进制（D）：
0，1，…，9；r＝10
b）二进制（B）：
0，1；r＝2
c）八进制（O）：
0，1，…，7；r＝8
d）十六进制（H）：
0，1，…，9，A，B，…，F；r＝16
（3）几种进制之间的转换
a）十进制与非十进制之间的转换
i.非十进制转换为十进制：
用按权展开式进行计算
ii.十进制转换为非十进制：
整数部分：
除以r，取余，倒排；小数部分：
乘以r，取整，顺排
b）二进制与八进制、十六进制之间的转换
i.二进制转换为八进制、十六进制
1.二进制转换为八进制：
小数点往左往右，三位为一组，位数不够添0补足，分别求出每组二进制对应的八进制数。
2.二进制转换为十六进制：
小数点往左往右，四位为一组，位数不够添0补足，分别求出每组二进制对应的十六进制数。
ii.八进制、十六进制转换为二进制
1.八进制转换为二进制：
一位八进制数用三位二进制来表示
2.十六进制转换为二进制：
一位十六进制数用四位二进制来表示
4．计算机中数据的表示
（1）整数的表示：
带符号数（原码、反码、补码）和不带符号数
（2）浮点数的表示：
由阶码和尾数组成
5．常用的信息编码
（1）字符编码：
最常用的字符编码ASCII码（编码原则为7位编码，存储按8位存储），编码顺序是：
空格<数字编码<大写字母<小写字母
（2）汉字编码：
输入码（数字编码：
唯一一种没有重码的输入方法；拼音码；字形编码：
常用的五笔输入法）、国标码（两个字节的最高位为0）、内部码（两个字节的最高位为1，存放一个汉字的内部码需要两个字节）、字模码（按点阵输出汉字字形：
存储一个16×16点阵的汉字字形需要32个字节）
6．常用的信息单位：
（1）位：
计算机所能表示的最基本最小的数据单元
（2）字节（Byte）：
计算机中存储数据的基本单位
a）1B＝8bits
b）1KB＝210B＝1024B
c）1MB＝210KB＝220B
d）1GB＝210MB＝220KB＝230B
e）1TB＝210GB＝220MB＝230KB＝240B
（3）字：
计算机中处理数据的基本单位
（4）字长：
计算机中每个字包含的二进制位数。
字长是衡量比较计算机的功能、精确度及运算速度的主要性能指标之一。
如：
32位机，32表示计算机的字长。
7．二进制数的算术运算：
加法规则：
逢二进一（能进行运算）
8．二进制数的逻辑运算：
与、或、非（能进行运算）
第3章操作系统基础
3.1操作系统概述
3.1.1操作系统的作用和目的
1.概念
2.操作系统的作用和目的
操作系统的定义：
操作系统是一组有效控制和管理计算机硬件和软件资源、合理组织计算机工作流程并方便用户使用计算机的程序的集合。
它是配置在计算机上的第一层软件，是对硬件功能的首次扩充，是用户和计算机之间的接口。
3.1.2操作系统的形成和发展
1.人工操作
2.批处理系统
特点：
在内存中只能存放一道作业，因而称为单道批处理系统。
而其中的监督程序就是操作系统的雏形。
3．执行系统
通道和中断技术的出现，实现了主机、通道和输入输出设备的并行操作，提高了系统效率，方便用户对输入输出设备的使用。
3.多道程序系统（多道批处理系统）
在批处理系统中，采用多道程序设计技术，形成了多道批处理系统。
多道程序设计技术是指在内存中同时存放若干个作业，当正在执行的作业因I/O等原因而暂停执行时，CPU可立即调度给另一道作业，而系统中众多的I/O设备可与CPU并行地工作。
在单处理机环境下，这些作业仅在宏观上同时运行，在微观上则是交替进行。
为了使系统中的多道程序能协调地运行，在多道批处理系统中必须配置一组软件来解决多道程序对系统资源的共享和竞争问题，并对作业进行合理的组织和调度，正是这样一组软件形成了现代意义上的操作系统。
特点：
资源利用率高、系统吞吐量大。
4.分时系统
分时系统是指一台主机上连接了多个终端（带有显示器和键盘）用户，同时允许多个用户共享主机中的资源，每个用户都可通过自己的终端以交互方式使用计算机，好象自己独占机器一样。
分时技术：
将处理机的时间划分成很短的时间片，规定每个程序只运行一个很短的时间，只要所分配时间片到，便暂停该程序的运行并立即调度下一个程序运行。
5.实时系统
实时系统的主要特点是提供即时响应和高可靠性。
计算机对于外来信息能以足够快的速度进行处理，并在被控对象允许时间范围内作出快速响应，其响应时间要求在秒级、毫秒级甚至微秒级或更短。
实时操作系统可分为两大类：
（1）实时控制系统：
以计算机为中心的生产过程系统和武器控制系统。
（2）实时信息处理系统：
对信息进行实时处理的系统。
6.通用操作系统
通用操作系统可以同时兼有多道批处理、分时、实时处理的功能，或其中两种以上的功能。
7.操作系统的进一步发展
一个是随着计算机系统结构的发展，形成多处理机操作系统、网络操作系统和分布式操作系统；另一个则是把操作系统应用于微机，并随微机的发展而形成微机操作系统。
由此，先后形成了微机操作系统、多处理器操作系统、网络操作系统和分布式操作系统。
3.1.3操作系统的基本类型
1.批处理操作系统
特点：
（1）成批处理
（2）无交互性（用户脱机使用计算机）
（3）多道程序运行（提高系统资源利用率和作业吞吐量）
2.分时操作系统
特点：
交互性、多路性、独立性、及时性
3.实时操作系统
特点：
及时性、可靠性、多路性、独立性、交互性
实时系统的主要特点是提供即时响应和高可靠性
实时操作系统可分为两大类：
（1）实时控制系统：
以计算机为中心的生产过程系统和武器控制系统。
（2）实时信息处理系统：
对信息进行实时处理的系统。
批处理系统、分时系统和实时系统是三种基本的操作系统类型。
4.网络操作系统
由于是基于计算机网络，所以，网络操作系统是在通常的操作系统基础之上，按网络体系结构协议标准，增加了实现网络低层协议（一般到传送层）功能和网络设备管理功能。
网络操作系统的目标是很好地实现相互通信及资源共享。
特点：
（1）具有普通操作系统的功能；
（2）网络通信功能
6.分布式操作系统
分布式操作系统是一种基于多处理器系统或多计算机系统（网络）的操作系统，是网络操作系统的更高级的形式，它能够使计算机软件运行在不具有共享内存的多台计算机上。
分布式操作系统以协作完成任务为目的，实现信息交换和资源共享。
3.1.4操作系统的特征
四大特征：
（1）并发：
两个和多个事件在同一时间间隔内发生
（2）共享：
共享系统资源
（3）虚拟：
通过虚拟技术，将一个物理实体变为若干个逻辑上的对应物
（4）异步：
在多道程序的环境下，每个程序不知何时执行、何时暂停，即它们以不可预知道速度向前推进。
①并发和共享是操作系统最基本的特征。
②并发和共享互为存在的条件。
③虚拟以并发和资源共享为前提。
④异步性是并发和共享的必然结果。
3.2操作系统的资源管理
五大功能：
（1）处理机管理：
对处理机的分配和运行进行管理；
（2）存储管理：
对内存进行分配、保护和扩充；
（3）文件管理：
使用户可以方便、安全的使用各种信息；
（4）设备管理：
使用户不必详细了解设备及接口的技术细节，就可方便的对各种设备进行操作；
（5）用户接口：
为了方便用户使用计算机，操作系统还提供了友好的用户接口。
1．处理机管理（就是对进程的管理）
（1）进程：
程序的一次执行过程，系统分配资源的基本单位
（2）进程的特征：
动态性，并发性，独立性，异步性
（3）进程的三个状态：
就绪，执行，等待，进程状态的转换图P69图3－4
2．存储管理（了解）
存储管理的基本功能：
存储空间的分配与回收，地址转换，存储空间的共享与保护，存储空间的扩充
3．设备管理（了解）
设备管理的基本功能：
设备分配，设备处理，缓冲管理，设备独立性。
（SPOOLing技术，即假脱机技术：
将一台独占设备改造为可以供多个用户共享的设备。
4．文件管理（重点）
（1）文件：
具有文件名的一组相关信息的集合。
a．文件名的命名：
主文件名.扩展名（扩展名代表文件的类型）
b．文件的分类
c．文件的属性
d．文件的操作
（2）文件系统：
操作系统中与管理文件相关的软件和数据。
Windows对文件的操作原则是按名存取。
（3）文件目录（Windows采用树型目录结构，路径：
绝对路径和相对路径的书写）
3.3用户接口
1．基本概念
2．交互方式
（1）命令方式
（2）菜单方式
3．程序方式
第4章计算机网络基础
4.1计算机网络概述
1．计算机网络的概念
具有独立功能的计算机、终端或其他设备，通过通信线路连接起来，按照一定方式通信，从而达到资源共享的系统。
2．计算机网络形成与发展
初级阶段：
终端－计算机连机系统（雏形）
发展阶段：
计算机－计算机连机系统
成熟阶段：
计算机网络互连系统
3．计算机网络的功能与应用
（1）功能：
数据通信、资源共享、提高计算机系统的可靠性和可用性、易于进行分布式处理
（2）应用
4．网络模式与分类
（1）网络模式
a.对等模式：
对等模式中，计算机之间彼此处于同等地位，没有主从之分。
b.客户机/服务器模式（Client/Server，C/S）：
至少有一台专用服务器管理、控制网络的运行；其他客户机共享服务器中的软、硬件资源，也可和服务器配合完成所分配的任务。
Internet采用客户机/服务器模式
（2）网络分类
a.按地理范围分类：
局域网（LAN）、城域网（MAN）、广域网（WAN）
b.按拓扑结构分类：
星形、总线形、环形
5．网络体系结构：
网络的各个层和在各层上使用的全部协议统称为网络体系结构
协议：
关于信息传输顺序、信息格式和信息内容等的约定。
有三个要素：
语法、语义和时序。
ISO/OSI参考模型：
（1）物理层：
为其上一层提供一个物理连接，负责提供并维护物理线路，检测处理争用冲突；
（2）链路层：
负责结点间线路无差错地传送；
（3）网络层：
负责多结点传送时的路由选择，进行网际互联；
（4）传输层：
OSI参考模型低3层和高3层之间衔接到桥梁，提供点到点的可靠传输通路；
（5）会话层：
实现各种进程之间对话，即网络各结点间的消息交换等；
（6）表示层：
主要解决数据格式的转换，也就是把计算机内部的表示形式转换成网络通信中的标准表示形式；
（7）应用层：
直接面向用户提供服务。
这些服务包括网络管理、电子邮件、文件传输服务、目录服务等。
6．典型网络介绍
（1）Internet：
前身是ARPANET，采用TCP/IP协议
（2）Intranet（企业内部网）：
采用Internet技术组建的一个企业内部网络
（3）ATM（异步传输方式）：
一种高速交换和多路复用技术，以大容量光纤传输介质为基础，以信元为基本传输单位
（4）B-ISDN：
宽带ISDN
4.2网络通信基本概念
1．信息、数据与信号
（1）信息：
信息的载体是数字、文字、语言、图形和图像等
（2）数据：
网络中传输的二进制代码，它是传递信息的载体
（3）信号：
对数据在传输过程中的电磁波表示形式，分为数字信号和模拟信号
2．信道及信号分类
（1）信道：
用来表示向某一个方向传送信息的媒体，是数据信号传输的必经之路
（2）分类：
a.物理信道：
（i）有形信道：
有形传输介质（电缆线、双绞线、同轴电缆、光缆）
（ii）无形信道：
无形传输介质（无线电、微波、激光、红外线）
b.逻辑信道：
网络上的一种通路，除物理信道的基础外，结点内部实现了其他“连接”，通常把这些“连接”称为逻辑信道
（3）按使用方式分：
专用信道、公共交换信道
3．通信系统的主要技术指标
（1）数据传输速率S（比特率）：
一种数字信号的传输速率，在有效带宽上，单位时间内所传送到二进制代码的有效位数。
单位：
b/s（每秒比特数），kb/s（每秒千比特数），Mb/s（每秒兆比特数）
（2）波形调制速率B（波特率）：
一种调制速率，也称波形速率。
指数字信号经过调制后的速率，即经二进制后的模拟信号每秒钟变化的次数
（3）带宽：
物理信道的频带宽度，信道允许多最高频率和最低频率之差，单位：
赫兹（Hz）
（4）误码率：
二进制码元在数据传输中被传错的概率，也称为出错率
4．数据通信过程中的主要技术问题
蓝牙技术：
短距离无线传输技术
数据通信方式：
单工通信，半双工通信和双工通信
5．串行传输与并行传输
6．数据同步技术
（1）异步传输方式：
在被传送到字符前后加上起止位，实现定时的传输方式
（2）同步传输方式：
在高速数据传输过程中所使用的定时方式，在同步传输过程中，大的数据块是一起发送大，在块的前后使用一些特殊的字符作为帧信息
7．数据交换技术
（1）电路交换：
两个计算机和终端在相互通信时，自始至终使用的，且不许其他终端使用的同一条实际的物理连接。
（2）报文交换：
以报文为单位进行存储转发
（3）分组交换：
将用户发来的整个报文分切成若干长度一定的数据块（即分组、分包），让这些分组以“存储-转发”方式在网上传输。
每—个分组数据块上都标有它的发送地址和接收地址。
在传送数据分组之前，必须首先进行路由，建立虚拟电路，然后依次传递。
Internet采用分组交换技术进行数据交换。
4.3计算机网络组成
计算机网络由资源子网和通信子网组成。
1．网络主体设备
（1）服务器：
为网络提供共享资源的基本设备，也称中心站
（2）客户机：
工作站，是网络用户入网操作的节点
2．网络传输介质
（1）传输介质分为有形介质（同轴电缆、双绞线和光纤等）和无形介质（微波、卫星传送或红外线传输等）
（2）传输容量：
用带宽来描述传输介质的传输容量。
传输容量越大，带宽越宽，传输速率越快，通信能力越强
3．网络互联设备
（1）网内连接设备：
网络适配器（即网卡，NIC），集线器（Hub），交换机（Switch）
（2）网间连接设备：
a.中继器：
在局域网之间进行数据转发，总线形结构中的必须设备，起到信号的收集、整理、放大、还原的作用
b.网桥：
连接两个同种网络
c.路由器：
连接多个局域网，为传送的报文分组提供选择路径的能力
d.网关：
连接两个或多个异种网络
e.调制解调器：
起到数字信号和模拟信号之间的转换作用。
调制：
数字信号变为模拟信号；解调：
模拟信号转换成数字信号。
计算机利用公用电话线与网络连接的必须设备
4．网络操作系统：
具有网络功能的操作系统，处理具有计算机操作系统的通用功能外，还具有网络的支持功能，能管理整个网络资源。
（1）特点：
复杂性、并行性、安全性
（2）功能：
提供高效可靠的网络通信能力；提供多种网络服务
5．网络传输协议
Internet中采用TCP/IP协议
4.4Internet概述
1．Internet起源与发展
（1）由美国国防部高级研究计划署资助建成的阿帕网（ARPAnet）是世界上最早的计算机网，是Internet的雏形。
（2）发展
（3）中国互联网络的发展
2．Internet基本服务：
（1）早期的基本服务：
电子邮件（E-mail）服务，文件传输服务（FTP），远程登录服务（Telnet），网络新闻服务与电子公告板（BBS）
（2）查询与浏览服务：
万维网（WWW）Internet的第三代信息查询工具
（3）近期的服务与应用：
IP电话与视频点播，移动电话与可视电话，电子商务，电子政务，远程教学，智能小区
3．Internet工作原理（重点）
（1）工作模式：
客户机/服务器模式（C/S模式）
（2）协议：
采用TCP/IP协议（TCP：
传输控制协议；IP：
网际协议）
（3）数据交换：
分组交换
4．IP地址与域名地址
（1）IP地址：
Internet网络中的每一台计算机都有一个唯一的通信地址，是计算机、服务器、路由器等的端口地址，是运行IP协议的唯一标识！
最新的IP地址标准是IPV6
（2）IP地址：
用32位二进制表示，分为4段，每段8位，段间用“.”，每段的8位二进制数用十进制表示，其值在0～255之间。
（3）IP地址的类型：
A类（以0开始），B类（以10开始），C类（以110开始）
（4）域名系统DNS（DomainNameSystem）：
由域名空间的划分、域名管理和地址转换三部分组成
（5）域名结构：
主机名.单位名.机构名.国家名
（6）常用顶级类型域名：
com（商业机构），edu（教育机构），gov（政府机构），mil（军事机构），net（网络支持组织）
（7）部分国家域名：
cn（中国），hk（香港），us（美国）等
（8）中国互联网信息中心（CNNIC）负责中国境内的互联网络域名注册，IP地址分配
5．Internet接入方式
4.5Internet应用
1．WWW与浏览器（IE）:
WWW是WorldWideWeb的缩写，称为万维网，是一个多媒体信息系统，是利用超文本技术组织和管理信息浏览和信息检索的系统。
Web服务器是信息资源的提供者，Web浏览器是信息资源的使用者。
Web浏览器通过Internet、使用HTTP协议、通过URL向Web服务器发出浏览信息的请求，Web服务器响应请求后，将信息（Web页）通过Internet发送给Web浏览器，Web浏览器接收到Web页后将其解析出来显示在屏幕上。
HTTP：
超文本传输协议；
2．URL：
统一资源定位器
3．电子邮件（E-mail）服务：
E-mail地址格式：
用户名@主机名
发送邮件：
SMTP服务器
接收邮件：
POP3服务器
4．文件传输FTP
5．远程登录（Telnet）
第5章程序设计基础
5.1程序设计概述
1．指令：
指令是要求计算机执行某种操作的命令。
一条指令的内容由两部分构成：
操作码和地址码。
操作码指明了计算机执行何种操作，地址码则是参加操作
升级会员 