大学计算机基础 复习提纲.doc

计算机基础复习
第一章计算机概论
计算机发展史
2. 计算机特点
3・计算机应用领域
1.计算机发展情况:
•计算机发展经历四代:
电子管计算机（46—57）晶体管计算机（58—64）中小规模集成电路计算机（65—71）大规模和超大规模集成电路计算机（72—现
在）第一台计算机ENIAC 1946年诞生在美国
2.计算机特点:
速度快，精度高，存储容量大，自动控制，可靠性高，应用范围广。

3.计算机应用
科技计算，过程控制，计算机辅助系统（CAD, CAM, CAI等），信
息处理
第二章数据在计算机内的表示
1。

数制的概念2o 2进制、八进制、十六进制数的表示，计算3.数
制转换（2分10, 2<^8、16, 8、16O10）
6・
字符编码(ASCII) 7.
各种数、字符比较 8.
逻辑运算
9.
汉字编码、汉字分级
1.
数制
2
进制：基数为 2 (0,
1),
逢
2
进 1。

0, 1, 10, 11, 100, 101,
8
进制：基数为8 (0,
1, 2,
3, 4, 5, 6, 7),逢 8 进 1。

0, 1, 2, 3,
4, 5,
6, 7, 10, 11, 12^
0 0
0 0 0 0
2.
2进制计算
3.数制转换
110101
+ 10110 1001011
▲ 2T10按权展开
110101
一 10110
11111
(10 1011. 11)2 =1*25+1*23+1*21+1*20+1*2-1+1*2-2
4o 原码、补码 5o 定点、浮点表示
10・汉字点阵存储量计算
110, 111,000000
16 进制:基数为 16 (0,1,2, 3,4, 5,6, 7,8, 9, A, B, C, D, E, F) 逢16进1。

0,1,2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F, 10, 11, 12。

▲ 10-»2
整数:除
2取余，倒排；小数:乘2取整，顺排
XXXXXXX
• 2JT 8
3位2进制数对应1位8进制数
(101011 ・110)2 <—> (53. 6)8 • 2―16
4位2进制数对应1位16进制数
(00101011.1100)2
(2B. C) 16
(53. 6) 8 jt (101011.1100) 2 JT (2B. C) 16 4・原码和补码
原码:
符号位数的绝对值
定点小数, 小数点紧跟在符号位后面,
但不占
2进制位
阶符阶码 数符尾数
10000111 -7
求补码的方法：正数的补码与原码相同 负数的补码：除符号位外各位变反，再加1;或除符号位外从左向右
依次1变0、0变1,最后一个1及其后面的0不变。

如
10101110->11010010
原码
补码
15 00001111 00001111
-15 10001111 11110001
00000000
00000000
10000000
-1
10000001
11111111
一
128
10000000
lOOOOoooooo 00 -2小
_______________ __________________ 丿
n-1 个 0
5. 数据的定点表示与浮点表示
•定点表示
定点整数，小数点在末尾，不占2进制位
•浮点表示（字长：32位）
1位 7位 1位 23位
如：OOOOOOllOOllOOOoooooo 00
' ----------------------- V -------------------------'
20个0
f (0. 011) 2 *23 = (0. 25+0.125) *8=3. 0
•规格化浮点表示
尾数的首位必须是lo
OOOOOOllOOllOOOoooooo 00 非规格化表示
000000110110000cooooo 00 规格化表示设字长16位，其中4位表示阶（含一位阶符），12位表示尾数（含一位数符）
（1）能表示数的范围、非零的最小绝对值
⑵ 图示0. 00011001在该字中的规格化表示形式
最大数：01110111111111111 (1-2-11) * 2?" 2?
0111->7->2? 0111111111111-> (1-2'11) ~1
最小数：01111111111111111 - (1-211) * 27« -2?
最小绝对值：1111000000000001 2'11* 2_7= 2'18
因为0. 00011001=0.11001*2-3
所以0. 00011001的规格化表示形式：1011011001000000
6.字符编码• ASCII 码
标准ASCII码由7个2进制位组成，可以表示2?二128个不同的字符。

扩展ASCII码由8个2进制位组成，可以表示28=256个不同的字符。

微机上常使用ASCII码表示字符，例如，1的ASCII码为65。

字符比较大小实际上是比较它们的
ASCII 码，
伽:W <5B 5
因为A, B 的ASCII 码分别为65和66 空格〈0,1,
,9< A, B,
Y, Z <a, b,…，y, z
7. 各种数、字符比较
•各种数比较大小
不同数值比较大小，一般将它们转换成同一种数制,再比较大小。

如：(75) 10 >
(2A) 16 > (37)8 > (11011)2
1001011 > 101010 > 11111 > 11011
字符ASCII 码排列规律:
32〈48〈49•…<57<65<66 .... <89<90<97<98...<121<122
8. 逻辑运算
逻辑表达式的值：真（1）和假（0）
逻辑运算符：非（一）、与（X ）、异或（①）和或（+） 逻辑运算符运算优先级：非（一）〜与（X ）-异或（& ）-或（+）
设R 表示”学习好乍 表示”身体好表示”品德好冷 ”三好学生”可以表示
为：RXSXT
设A=0, B=l, C=0, D=l,求下列逻辑表达式的值（红色表示非运算）: (1) F 二AXB+C ； =0 X 0+0=0
⑵ F=AXB+CX D+C X D;二0 X 0+0 X0+0X1二0+0+0二0
⑶ F=AXBX (A+B+CXD)+BXD;=1X1X (0+0+1 X1)+OX1=1X 1+0=1
汉字编码，汉字分级
输入码：对汉字的编码。

又称外码，用于输入汉字。

如拼音、五笔等
9. 汉字编码
字型码：汉字由点阵组成，有16X16点阵、24X24点阵等。

交换码（国标码）：用于不同汉字处理系统之间或与通信系统之间交
换汉字信息的代码。

汉字交换码是统一的。

区码和位码分别加20H （控制）〜交换码
机内码：由2个字节组成。

内码用于计算机内部处理、存储和传输。

汉字内码：将交换码的两个7位变为两个字节,
两个字节的最高位为lo
•国标汉字的分级；各级汉字的排列方式;
《通讯用汉字字符集及其交换码标准》（GB2312-80）中共有6763 个汉字，分为两个等级: ▲一级汉字——常用汉字3755个，按汉语拼音顺序排列▲二级汉字——次常用汉字3008个，按部首顺序排列•点阵汉字存储量的计算点阵汉字存储量的计算
16X16 点阵：16/8X 16=2X16=32B 48X48 点阵：48/8X 16=6X48=288B 第三章计算机系统
1.计算机系统组成
2.硬件系统组成
冯诺依曼2条重要思想；CPU、主机、外设的内容
3・内存
分类、地址、字节、字、
B 、KB 、MB 、
外存（磁盘.光盘
、优盘）
输入/出设备、 总线的概念
9.源程序、
目标程序、可执行程序、编译、 解释程序
计算机 系统＜
6・软件系统组成、系统软件与应用软件 7. 操作系统
8・指令、程序、程序设计语言
10・微机性能指标
1・计算机系统组成
计算机系统由硬件系统和软件系统组成。

2.硬件系统组成，诺依曼2条思想、CPU 、主机、外设
r 控制器
运算器/ CPU 1主机 硬件系统?存储器彳内存储器
J 1
外存
储器j
输入设备 I 外部设备
1
输出设备
软件系统J 系统软件（操作系统、编译或解释程序、支持软件）
（应用于某领域的软件，如工资管理）
系统软件:
由一组控制计算机系统并管理其资源的程序组成。

是用户与硬件系 统的接口。

如：操作系统、编译或解释程序、支持软件 应用软件: 为解决某一类问题而设计的软件。

如工资管理、建筑设计等。

冯。

诺依曼的2个重要思想:
采用二进制和存储程序原理
3.存储器分类、内存、地址、字节、字；B、KB、MB、GB、TB
•存储器；内存分类及特点；
厂内存储器（ROM、RAM）
存储器 Y
J 外存储器（磁盘、光盘）
构成容量存取速度价格关机后信息内存集成电路小快贵RAM丢失外存磁介质大慢便官永久保存
内存有只读存储器（ROM）和随机存储器（RAM）两种，ROM——只能读不能写，所存内容不会丢失。

BIOS存放在ROM RAM——可读可写，断电后所存内容全部丢失。

RAM用来存储当前正在运行的程序指令和数据
内存地址：内存中按顺序给每个字节编号，称为内存地址
bit —2进制位
byte ---- 字节（B）,由8个2进制位组成
word——字，CPU能同时处理和传送的一串2进制位，其位数称为字长
4.外存（磁盘、光盘、优盘）
外存主要有：磁盘、磁带、光盘、优盘等•软盘知识
3.5寸软盘：80个磁道，磁道从外向内编号，每个磁道有18个扇段,
每个扇段可存储512个字节写保护后的软盘，只能读不能写。

写保护方法：3.5寸软盘，滑块下移,使见亮•光盘光盘驱动器的速度：以150KB/秒为标准速度，32倍速驱动器是指32
X 150= 4,800KB/秒。

光盘分类：CD-ROM, CD-R, CD-RW, DVD
5.输入/出设备、总线
输入设备：键盘、鼠标、扫描仪等
输出设备：显示器、打印机、绘图仪等
总线就是连接CPU和内存、缓存、外部控制芯片之间的数据通道。

有：内部总线（片总线）、系统总线和扩展总线
6・软件系统组成、系统软件与应用软件
软件系统由系统软件与应用软件组成
系统软件（操作系统、翻译系统和支持软件）：由一组控制计算机系统并管理其资源的程序组成。

是用户与硬件系统的接口。

应用软件：为解决某一类问题而设计的软件。

如工资管理、建筑设计等.
7.操作系统
操作系统是管理、控制和监督计算机软硬件资源和数据存储的一系列程序的总称。

是系统软件的核心。

8.指令、程序、程序设计语言
•指令、程序
指令是计算机操作的命令，用二进制编码表示
指令的集合称为指令系统；有序指令的集合称为程序
指令由操作码和地址码两部分组成。

操作码代表操作类型，地址码
代表操作对象
指令组成: 操作码|操作数（或地址码）
•程序设计语言
程序设计语言: 编写计算机程序的语言。

如机器语言（指令）、汇编语言、高级语言等
其中只有机器语言能被计算机直接识别和执行,其他语言必须翻译成
机器语言才能执行
9.源程序、目标程序、可执行程序、编译、解释程序
•语言翻译系统:
将高级语言(汇编语言)翻译成机器语言的系统。

有编译程序和解释程序两种。

•源程序：用高级语言编写的程序。

•从源程序到可执行程序的转换过程:
10・微机性能指标
•字长-一微处理器能一次处理的2进制位数。

它表示微处理器处理数据的能力。

字长越长，性能越好。

•主频一一微处理器的时钟频率(MHz)o主频越高，微处理器的速度就越快。

•内存容量
•外部设备的配置：如硬盘、显示器与显示卡、打印机等
PIV 2. 8G/256M/80G/1. 44M/16XDVD
CPU: PIV,主频：2. 8GHZ,内存:256MB, 1.44MB 软驱，16 倍速DVD 第四章操作系统
、引入操作系统的目标
■有效性：有效管理和分配硬件、软件资源，合理地组织
计算机的工作流程，提高使用效率。

■方便性：提供计算机硬件系统与用户之间的良好接口，使用户操作环境既方便又有效。

便于用户使用计算机。

二、操作系统功能
(1)CPU管理：完成CPU资源的分配调度等功能
(2)存储管理：合理分配存储。

(3)设备管理：合理分配设备、提高CPU与I/O设备利用率。

(4)信息管理：解决软件资源的存储、共享、保密和保护。

文件存储
空间管理、读写管理和存取控制。

(5)用户接口：提供友好的用户操作的接口。

三、常用的个人计算机操作系统
•:•单用户单任务，字符界面：MS-DOS
•:•单用户多任务, 形界面: Windows, OS/2
•:•多用户多任务，字符/图形界面：UNIX, Linux
盘符路径文件名
C： \K1\K2\K3\F1.DAT
C:\U1\S1\S2\F1
C:\U2\F2
C:\F3
五、图形界面基本元素: 窗口、菜单、对话框、图标、帮助菜单中各种符号的含义：
灰色菜单项：表示无效命令，暂时不能使用
菜单项后有记号►, 表示还有子菜单；
菜单项后有记号。

，表示将出现对话框
菜单项前有记号•、V,表示该项处于选中状态
菜单项后有快捷键表示用该快捷键也能调用此命令
第五章多媒体技术基础一、多媒体概念把文本、声音、图形等各种媒体信息数字化并综合成的一种全新媒体。

1.多媒体与传统媒体的比较
传统媒体处理的是模拟信号，多媒体处理的是数字信号。

传统媒体只能让人们被动接受，而多媒体则利用计算机的交
互功能可使人们主动交互。

2.多媒体的基本元素
文本⑵图形⑶图像⑷动画⑸音频⑹视频
3.多媒体的特点
多样性：数据类型多（文本、图形、声音、视屏等）
集成性：集成多种不同媒体信息，构成完整的多媒体信息，综合地表达事物。

⑶ 交互性：多媒体信息可以编辑、控制和传递。

使人接受和使用信息方式变被动为主动O ⑷协同性：多媒体中的各种媒体之间必须有机配合、协调一致。

例如播放时声音与图像不能出现不同步现象二、多媒体计算机
组成:
较高的微机配置+视频卡、语音卡+多媒体外部设备（如
数码相机、摄像机。

扫描仪、音箱等）。

放时用
多媒体音频技术
音频数字化: 包括釆样、 量化和编码
三、多媒体设备
1. 音频卡、视频釆集卡
2. 光存储设备(CD ・ROM 、VCD 、DVD)
(1) CD-ROM ：只读
CD-R ： 一次性写，读
CD-RW ：读和写
⑵光盘驱动器的速率
若光盘驱动器的速率为40倍速, 则速率为：40*150KB/S=6000 KB/S
3. 输入：触摸屏、扫描仪、数码照相机、摄像机
输出：彩色打印机、绘图仪、显示器、音箱
多媒体信息的转换 计算机只能处理数字信号，由模数转换器ADC (Analog to
Digital Converter)将模拟信号转换为数字信号。

DAC 将数字信号转换为模拟信号
包括：音频数字化，语音的处理，合成和识别等。

音频文件：.WAV 、・VOC 、.MIDI 、・MP3> .RealAudio 文 件、・PCM 、・AIF 、・SNO 、・RMI 文件等。

150KB/S
2・图形图像技术
彩色三要素：亮度、色调和饱和度。

图像分类：静态图像分为位图、和矢量图。

位图：由数字点阵组成。

图像格式:.BMP、.GIF、・JPG、・JPEG、.PIC、・TIF、・MPT、・DIF、・WMF、・PCP等。

矢量图：一组描述点、线、面等几何图形的大小、形状及位置、维数的指令集合。

图形文件中只记录生成图的算法和图上某些点的特征。

图形格式：・3DS、・DXF （用于ACD）＞ .WMF （用于桌面出
版，位图和矢量图混合而成）等。

3.多媒体视频技术
视频技术包括：视频信号的数字化和视频编码两方面。

视频数字化: 同音频数字化: 包括釆样、量化和编码。

视频编码：将数字信号经过编码成为电视信号，从而可以录制到磁带或磁盘上以便播放。

常用的视频文件格式：分为影像格式和流格式
■MPEG和・AVI是常见的影像格式（数字影片文件格式）•MOV、・RM、・ASF、・WMV是常见的流格式。

4.音频或视频数据的压缩与解压缩
音频或视频信息通过采样得到的数据量很大（如21秒的某视频片段占用
40MB存储空间），所以要压缩存储，播放时要解压缩。

数据压缩编码：无损压缩编码和有损压缩编码无损压缩编码，压缩后的数
据还原时与原数据完全相同。

有损压缩编码，压缩后的数据还原存在与原数据不同的地方，即存在数据丢失，是不可逆的编码。

5.动画
动画是活动的画面，实质是一幅幅静态图像的连续播放。

动画的连续播放既指时间上的连续，也指图像内容上的连续动画和视频的区别:
（1）数字视频：通过视频釆集设备捕捉计算机外部媒体（如
录像机、电视等视频源）信息，转换成数字信息后存放在计算机中，这样的数字信息称为数字视频信息。

相应的数字化文件称为视频文件。

（2）动画：动画是直接使用计算机制作出来的，不存在模拟
和数字之间的转换问题，所以它不属于数字视频。

第六章程序设计基础
一、基本概念
1.程序概念
（1）有序指令的集合称为程序
计算机程序中规定了计算机完成某项工作的操作步骤，每一步骤均由计算机能理解的指令或语句描述。

（2）程序=数据结构+算法
数据结构：对数据的描述算法：对操作的描述
2・程序设计
程序设计=数据结构+算法+方法+工具数据结构：对数据的描述算法：对操作的描述方法：能编写“好”程序的方法，如结构化程序设计方法工具：改善设计环境，方便和加快程序开发过程的开发工具
3.计算机语言分类
面向过程语言（如C、BASIC）和面向对象语言（如C++）
4・设计高级语言程序的一般步骤
（1）分析问题、建立模型
（2）确定数据结构和算法
（3）选择语言编制程序
（4）上机调试运行程序
（5）分析结果
5・执行高级语言程序的两种方式（1）解释器
针对解释式程序设计语言，使用边解释边执行的方式。

(2)编译器
将源程序代码全部转换成计算机能识别的目标代码，连接成
可执行程序后，可反复执行。

算法的概念
算法：为解决问题而釆取的方法和步骤。

2. 算法的基本特征
有穷性：算法必须在执行有限个操作步骤后终止
确定性：算法中每一步是确切的，不可出现二义性
可行性：算法中每一步操作都能有效执行
有零个或多个输入⑸有一个或多个输出
3.算法的分类
数值算法和非数值算法
4.算法设计的原则
(1)正确性：对于一切合法的输入数据都能得出满足要求的结果。

⑵ 可读性：算法应该易理解，便于交流
⑶健壮性：当输入非法数据时，算法应恰当地作出反应或
进行相应处理⑷高效率与低存储量需求：算法执行时间较少，算法执行所需存储空间较小
5・算法的表示
流程图、N-S流程图、伪代码、计算机语言⑴流程图
O 起止框O
判断框
O 口
处理框输入/输出框
注释框流向线0 连接点
(2) N-S流程图
S1
S2
顺序结构
当满足条件时循环体
循环体
直到条件满足为止
循环结构
三、程序结构
1.三种基本结构
1•顺序结构、选择结构和循环结构2•三种基本结构的程序设计（用流程图表示）
模块化结构（自顶向下，逐步求精思想）
第七章数据库基础
1•数据库、数据库管理系统和数据库系统
丄数据库（DB）：数据库系统操作的对象。

数据集中存储，可共享。

丄数据库管理系统（DBMS）:数据库系统的核心。

负责数据库存取、维护和管理。

数据库系统：带有数据库的计算机应用系统（包括了数据
库，数据库管理系统，数据库接口程序及应用程序）。

2.数据模型
概念模型（实体、属性、关键字、联系概念，E・R图表示）数据模型（概念，分类）
E.R图：实体、属性和联系等关系的图形表示。

3・关系模型概念（属性，元组，域，笛卡尔积、关系、关
键字，关系模式）
4.关系运算
传统集合运算（并、交、差,）
R S
(B) Rns (C) R-S
图11 -11并、交、差
专门的三种关系运算丄投影（口），选择（。

）和连接（8）
丄选择（Select）：从表中筛选出符合条件的所有记录组成一个新的关系。

丄投影（Project）：从关系的所有字段中选出的指定字段组成一个新的关系。

丄连接（Join）：将两个或多个关系通过连接条件组成一个
新的关系。

第八章计算机网络基础知识
1.通信知识
数字信号与模拟信号及其转换；数据传输速率；数据传输技术（方向：单工、半双工和全双工；技术：同步、异步传输、多路复用）；数据交换技术（线路、报文、分组交换）
串行通信与并行通信。

计算机--------- MODEM——（电话
线）MODEM 计算机
数字信号
2.计算机网络概念
3.计算机网络硬件
工作站、客户机；MODEM;网卡;集线器;网桥、网关;路由器; 多路复用器;传输介质（双绞线、同轴电缆、光缆、无线）
4.计算机网络软件（网络操作系统、网络协议OIS、TCP、
IP)
5.计算机网络分类
6.计算机网络拓扑结构7・IP地址与主机域名
8.统一资源定位器（URL）
9.邮箱地址
1.通信知识
•数字信号、模拟信号及其转换；数据传输速率
数据传输速率：每秒传送的2进制位数，用bps （bits per second）度量。

如双绞线：Mbps,光缆：Gbpso
•数据传输技术数据传输方向:
单工通信：数据沿单方向传送（有线电视信号）
半双工通信：数据可以沿两个方向传送，但同一时刻只能沿单方向传送（对讲机）
全双工通信：数据可以同时沿两个相反的方向传送（电话）
数据传输技术:
同步传输：以数据块为单位传送，数据块有开始标志和结束标志
异步传输：以字节为单位传送，每个字节均有开始标志和结束标志
多路复用：用一条传输介质同时传输多路信号（频分、时分、统计时分
和波分多路复用）
•数据交换技术
线路交换：建立专用线路，无延迟但线路利用率低
报文交换：以报文为单位，报文附目的地址，传送到中间结点要根据线路情况决定发送的方向。

线路利用率高，报文可发到多个目的地址，但线路延迟大同时，结点须有路径选择功能。

分组交换：以固定长度的数据单元（分组）传送数据，报文被分解成若干分组，这些分组可以经过不同的路径传送到目的地址，然后再组装成完整数据。

2. 计算机网络的概念用通信设备和线路把分散在不同地点并具有独立功能的计算机连接起来，按网络通信协议进行数据通信，实现资源共享。

3.计算机网络硬件
①计算机（客户机、服务器）②连结设备（MODEM、网卡、网桥、网关、路由器、多路复用器）
调制解调器（MODEM）：数字信号与模拟信号相互转换的设备
网卡：用于连接计算机和局域网通信电缆之间的连接。

集线器（HUB）：网络中电缆的中心节点，星型连接多个客户机, 放大信号、扩展网络。

网桥：用于相同协议网络的连接
网关：用于不同协议网络的连接
路由器：用于多个网络之间的互联，能根据线路情况按最近路径转
◎ Mr 友数据。

多路复用器：一条线路传输多路信号
③传输介质；（双绞线、同轴电缆、光缆和无线介质）
介质通信距离传输速率抗干扰能力连接价
格
双绞线几百米< 1Mbps弱简单低
同轴电缆几公里几百Mbps强简单中
光缆＞几公里几千Mbps不受干扰较复杂贵
无线介质：波长为1M-3GH见的电磁波。

4.计算机网络软件：网络操作系统，网络协议（ISO、TCP/IP）
①网络操作系统：对网络中所有软硬件资源进行统一调度和管理, 为网络用户提供使用网络资源的有效手段的程序集合。

（Windows
NT, Unix, Linux, Netware)
②网络协议
ISO由国际标准化协会（ISO）制订，共包含七层通信协议。

TCP/IP
TCP (Transmission Control Protocol)传输控制协议
IP （Internet Protocol）网际协议
Internet 采用TCP/IP 协议。

TCP/IP 是Internet 通信基础
5.计算机网络分类（局域网、城域网、广域网）；
6.计算机网络拓朴结构（星型、环型、网状型和总线型）
7.IP地址与域名
（1） IP地址
由32个bit表示的，每8位为一段，用0-255之间的数表示，段间用.
分隔。

如:202. 204. 80. 3 202. 312. 9.16X
⑵域名的概念与组成主机域名由•分隔的若干个字符串组成如：ma订・bit. ,（呃订为主机名）与202. 204. 80. 3对应
由DNS （域名服务器）将主机域名翻译成IP地址
8.统一资源定位器（URL）
用URL表示信息源的地址和所用协议。

协议:〃主机地址（域名）/子目录/文档名
例如：http://www. bit. edu. cn/web/sasa. htm
9.电子信箱的地址;
lgs @ mail. bit. edu. cn
用户名信箱所在的计算机地址（域名）
第九章计算机安全
1.计算机病毒的概念
一种能够通过自身复制传染并起破坏作用的小程序O 2.计算机病毒的特性
感染性、潜伏性、可触发性、破坏性
3・计算机病毒传染的途径
网络、U盘、移动硬盘、软盘
4.。