江苏计算机一级真题理论考点集合.doc

计算机基础理论复习
第一章 信息技术概述
1.1信息与信息技术 p1
1．信息技术：用来扩展人们信息器官功能、协助人们更有效地进行信息处理的一类技术；
例如：雷达、卫星遥感等感测与识别技术使人们的感知范围、感知精度和灵敏度大为提高；电话电视因特网等通信技术与光、电、磁等信息存储技术大大消除了人们交流信息的空间和时间障碍；计算机机器人等信息处理和控制技术大大增强了人们的信息加工处理和控制能力。
2．信息处理系统：用于辅助人们进行信息获取、传递、加工处理、控制及显示的综合使用各种信息技术的系统，可以通称为信息处理系统
例如：雷达是一种以感测与识别为主要目的的系统，电视/广播系统是一种单向的、点到点的、以信息传递为主要目的的系统，电话是一种双向的、点到点的、以信息交互为主要目的的系统，银行是一种以处理金融信息为主的系统，图书馆是一种以信息收藏和检索为主的系统，因特网则是一种跨越全球的多功能信息处理系统。

1.2 微电子技术简介 p3
1．集成电路
概念 上世纪五十年代出现的，以半导体单晶片作为材料，经平面工艺加工制造，将大量晶体管、电阻等元器件及互连线构成的电子线路集成在基片上，构成一个微型化的电路和系统。
2．集成电路材料：半导体材料硅（Si）, 化合物半导体砷化镓（GaAs）
3．分类：
A：按照所包含的元器件数目分类
元器件数目
名称
小于100
小规模IC （SSI）
100~~~3000
中规模IC （MSI）
3000~~~10万
大规模IC （LSI）
10万~~~100万
超大规模IC （VLSI）
大于100万
极大规模IC （ULSI）

注意 1）：中小规模集成电路一般以简单的门电路或单级放大器为集成对象
大规模集成电路以功能部件、子系统为集成对象
2）：PC机中使用的微处理器、芯片组，图形加速器芯片等都是超大规模和极大规模集成电路
B：按照用途分类
通用集成电路和专用集成电路
例如：微处理器和存储器芯片等都属于通用集成电路
4．集成电路特点：体积小、重量轻、可靠性高。工作速度主要取决于组成逻辑门电路的晶体管的尺寸。晶体管的尺寸越小，其极限工作频率越高，门电路的开关速度就越快
5．Moore定律：Intel公司的创始人之一摩尔1965年在《电子学》杂志上发表论文预测，单块集成电路的集成度平均每18~24个月翻一番。
6．IC卡类型 （1）存储器卡 结构简单、使用方便，主要功能是存储，通过读卡器改写，例如：电话卡、水电费卡、公交卡、医疗卡
（2）CPU卡 也叫智能卡。 集成了中央处理器、程序存储器和数据存储器，还配有操作系统。例如手机的SIM卡
1.3 通信技术入门 p8
1．现代通信： 使用电波和光波传递信息的技术，且通常是双向的
2．通信的三要素： 信源（信息的发送者）
信道（信息的传输通道）
信宿（信息的接收者）
3.信号类型： 连续形式（模拟信号）
离散形式（数字信号）
4.调制解调器 调制器+解调器
调制的原因：导体存在电阻，信号传输的距离不远
结果：调制成高频震荡的正弦波（传输的距离远）
5.多路复用技术：让多路信号同时共用一条传输线路进行传输
6.频分多路复用技术：将信号调制在不同的频率载波上传输，即传输过程中每个信号利用某一个频率（f）传输信息
7.时分多路复用技术：给每一个终端分配一个时间片，按照规定的顺序轮流使用同一线路传输数据。一个终端按规定使用传输线路，使用完时间片规定的时间后，立即将线路的使用权交给下一个终端
8.数字通信系统的性能指标
（1）信道带宽 模拟传输系统 ： 信号的最高频率减去最低频率 单位赫兹（Hz）
数字通信系统： 信道允许的最大数据传输速率
（2）数据传输速率 实际进行数据传输时单位时间内传送的二进位数目
（3）误码率 数据传输过程中规定时间内出错数据占被传输数据总数的比例
（4）端—端延迟 数据从信源传送到信宿所花费的时间
9.金属导体 利用电流传输信息
名称
分类
特点

双绞线
1.屏蔽双绞线
（传输距离远，误码率低、价格高）

2.无屏蔽双绞线
（传输距离近）

优点：可以传输模拟信号也可以传输数字信号

缺点：容易受到高频电磁波的干扰，会产生噪声

同轴电缆
1. 基带同轴电缆

2. 宽带同轴电缆
传输数字信号，距离200~500米

有线电视电缆，传输模拟电视信号

10. 光导纤维 通过光波传输信息
由折射率较高的纤芯和折射率较略低的包层组成
光纤通信系统 发送单元 （电/光转换） 接收单元 （光/电转换）
需要中继器对信号进行放大（因为线路中有电阻，信号会减落）
11.无线电波
按频率分为： 中波，短波，超短波和微波
微波通信的方式： （1） 地面微波接力通信
（2） 卫星通信
（3） 对流层散射通信
12.移动通信 处于移动状态的对象之间的通信

移动通信系统组成：移动台、基站、移动电话交换中心（注意它们的工作过程）

第一代个人移动通信 采用模拟技术
第二代个人移动通信 GSM、 GPRS、浏览网页、接发电子邮件
第三代个人移动通信 全球漫游，多媒体业务，适应多种环境等等

1.4数字技术基础 p25
1. 电子信息技术的基础 一是微电子技术与光纤技术
二是数字技术
2. 比特（bit） 没有颜色、没有大小、没有重量
在不同的应用中有不同的含义
表示一个比特需要两个状态
3. 字节 8个比特 用B表示
4. 比特运算 逻辑加：见1得1
逻辑乘：见0得0
取反： 0取反后为1，1取反后为0
算术加：逢二进一（类似十进制算术加）
算术减：借一当二（类似十进制算术减）
5. 存储单位 1KB=1024B
1MB=1024KB
1GB=1024MB
1TB=1024GB
6．速度单位 1kb/s=1000b/s
1Mb/s=1000kb/s
1Gb/s=1000Mb/s
7. 各进制之间的转换（请做一些相关练习）
1） 十进制转化为非十进制（R）
整数部分：除以R取余数
小数部分：乘以R取整数
2） 非十进制转化为十进制
每位乘上其相应的权值然后累加起来
3） 二进制转化为八进制（利用421码）
整数部分从低位（小数点）向高位方向每3位用一个等值的八进制数代替，最后不足3位时在高位补0凑满3位；小数部分从高位向低位方向每3位用一个等值的八进制数来代替，最后不足3位时在低位补0凑足3位。
4） 二进制转化为十六进制（利用8421码
整数部分从低位（小数点）向高位方向每4位用一个等值的十六进制数代替，最后不足4位时在高位补0凑满4位；小数部分从高位向低位方向每4位用一个等值的十六进制数来代替，最后不足4位时在低位补0凑足4位。
5） 八进制转化为二进制
把每一位八进制数字改写成等值的3位二进制数，保持高、低位次序不变。
6） 十六进制转化为二进制
把每一位十六进制数字改写成等值的4位二进制数，保持高、低位次序不变。
8．整数定点数的表示
1）不带符号的整数（正整数）的表示（用n位二进制表示）表示范围 0~~2—1
2）带符号的整数的表示（用n位二进制表示）表示范围 —（2—1）~~2—1
3）负数在计算机中用补码表示
4）相同位数的二进制补码可表示的数的个数比原码多表示一个—2~~2—1

5）正整数无论采用原码还是补码表示，编码都一样（都是原码）
6）负数的补码=原码符号位不变，其它位取反再加1＝反码+1
9．浮点数表示
1） 组成：指数+尾数
2） 格式： 符号位 + 偏移阶码 + 尾数
3） 整数也可以用浮点数格式表示

第二章 计算机组成原理
2.1 计算机的组成与分类 p39
1. 几代计算机的对比(请参阅书本表格)
2. 计算机组成
硬件: 中央处理器、内存储器、系统总线、外存储器、输入输出设备
软件： 程序+数据+文档
程序是软件的核心，单独的数据和文档一般不能称为软件
3．输入设备 输入到计算机中的信息都使用二进位表示
例如：键盘、鼠标、扫描仪、麦克风
4．输出设备 把计算机中用二进位表示的信息转换成为人可直接识别和感知的形式
例如：显示器打印机、绘图仪、音响
5．中央处理器 使用多个cpu实现超高速计算的技术称为“并行处理” 技术，采用这种技术的计算机系统称为“多处理系统”
6．存储器
1）内存储器（内存或主存）： 存放正在运行的程序和需要立即处理的数据，cpu工作时所执行的指令及处理的数据都是从内存中取出的，产生的结果也放在内存中
特点：速度快容量相对较小
2）外存储器（外存或辅存） 外存中的数据及相关数据必须先送到内存，然后才能被cpu 使用
特点：速度慢容量大
7．计算机分类
按照内部逻辑结构分类： 单片机、多处理机、16位机、32位机等
按照性能、用途、价格分类：
1） 巨型计算机 采用大规模并行处理的体系（多个cpu）
如：联想计算机公司的“深腾6800”
2） 大型计算机 有丰富的系统软件和应用软件，多个cpu，用于对数据集中的存储、管理和处理，承担主服务器的功能，起到核心作用
3） 小型计算机
4） 个人计算机
分为台式和便携式两大类
一种特殊的个人计算机称为工作站，具有高速的运算能力和强大的图形处理功能
2.2 CPU的结构与原理 p48
1．计算机工作原理
匈牙利数学家冯.诺依曼提出的‘存储程序控制’原理，即程序连同它处理的数据都使用二进制表示，并预先存放在存储器中。程序运行时，cpu从内存中一条一条地取出指令和数据，按照指令操作码的规定，对数据进行运算处理，直到程序执行完毕。
2．CPU的组成 寄存器组 + 运算器 + 控制器
1）寄存器组 临时存放参加运算的数据和运算得到的中间结果
2）运算器（ALU部件） 算术逻辑部件
3）控制器 指令计数器：存放CPU正在执行的指令的地址
指令寄存器：存放当前正在执行的指令，通过译码器解释该指令的含义，控制运算器的操作，记录CPU的内部状态

3．指令 两个组成部分：操作码 + 操作数地址 1+1
1） 操作码：计算机应执行何种操作的一个命令词
2） 操作数地址：指出该指令所操作（处理）的数据或者数据所在位置
4．指令系统（指令组、指令集） CPU所能执行的全部指令
通常采用“向下兼容的方式”来开发新的处理器，即在新处理器中保留老处理器的所有指令，同时扩充新的指令
不同公司生产的CPU各有自己的指令组，它们未必相互兼容。
5．高速缓冲存储器cache （请参阅教材p53）
目的：缓解CPU与内存之间的速度差异，发挥CPU的高速特性
Cache是SRAM 一个重要指标是命中率
2.3 PC机的主机 p55

1．主板组成部分：CPU插槽、CPU调压器、主板芯片组、存储器插槽、总线插槽、电池等
为了方便不同PC机主板的互换，主板的物理尺寸已经标准化（都一样）
2．ＢＩＯＳ 基本输入输出系统
1）概念： 存放在主板上只读存储器（FLASH ROM）芯片中的一组机器语言程序，具有启动计算机工作、诊断计算机故障及控制低级输入输出操作的功能

2）组成： POST程序（自检） ＋ 系统自举程序　＋　CMOS设置程序　＋　基本外围设备的驱动程序
　　3．ＣＭＯＳ　　易失性存储器RAM
作用：存放用户对计算机硬件所设置的一些参数（配置信息），包括日期时间、已安装的软驱和硬盘的个数及类型
注意：RAM是易失性存储器，必须使用电池供电
哪些情况需要启动CMOS设置程序对系统进行设置（p58）
4．芯片组 PC机各组成部分相互连接和通信的枢纽，所有的存储器控制，I/O控制功能都集成在芯片组内。
组成： 存储控制器（MCH） ＋　I/O控制器（ICH5）南桥、北桥
注意： 1）CPU类型或参数不同时需要配用不同的芯片组
2）芯片组还决定了主板上所能安装的内存最大容量、速度及可使用的内存条的类型
5．存储器
寄存器
Cache存储器 内存储器 速度 容量
主存储器（RAM和ROM） 相对 相对
越来 越来
外存储器（软盘、硬盘、光盘）外存储器 越小 越大
后备存储器（磁带）

注意： 1）主存是DRAM，Cache是SRAM，SRAM的速度比DRAM快,
U盘、BIOS、数码相机、存储卡是Flash ROM.
2）当关机或断电时，RAM中的信息会丢失，而ROM不会丢失。
6．主存储器（内存条）
1）存储单元：每个存储单元存放一个字节（1Byte），也就是8个比特（8bie）
每个存储单元都有一个地址，CPU按地址对存储器访问
2）存/取时间：存储器地址被选定后，存储器读出数据并发送到CPU（或者是把CPU数据写入存储器）所需要的时间
3）双列直插式：触点分布在内存条的两面
7．I/O操作
1） 特点：（Ⅰ） I/O操作和CPU的数据处理操作往往是同时进行的
（Ⅱ） 多个I/O设备能同时进行工作
（Ⅲ） I/O设备种类繁多性能各异，与主机的连接也不相同
2）I/O控制器（适配卡/控制卡）：在接受CPU的命令后，负责对I/O设备全程控制，不需要CPU干预
注：PC机有多种不同的I/O接口，它们外观不同，电器特性及通信规程也各不相同
8．I/O总线
1）信号类型： 数据信号 + 地址信号 + 控制信号
相对应的信号传输线路： 数据线（DB） + 地址线（AB） + 控制线（CB）
2）PCI总线（局部总线）：具有高性能（数据线宽度32位时传输速率为133MB/s，数据线宽度为64位时传输速率为266MV/s）、低成本（引脚少，节省空间）的优点。
注：声卡、视频卡、网卡等插在PCI总线插槽中
显卡插在AGP插槽中
9．I/O设备接口
1）USB（通用串行接口）接口 （Ⅰ） 可以连接多个设备的总线式127串行接口
（Ⅱ） 支持热插拔，即插即用
（Ⅲ） 可以通过USB接口由主机提供电源+5V
2）IEEE—1394（FireWire）接口
（Ⅰ） 传输速度特别快，连接传输大量数据的音频和视频设备
（Ⅱ） 支持热插拔，即插即用
（Ⅲ）采用级联方式连接外部设备，一个接口最多可连接63个
2.4 常用输入设备 p68
1．键盘
1）部分按键：
Print Screen： 记录当时的屏幕映像
Insert： 在输入字符时可以有覆盖方式和插入方式，该键用于在两者切换
Num Lock：数字小键盘可以像计算器一样使用，也可做为光标控制键使用，由本键在两者之间进行切换
2） 特点：按键大多是电容式的 ，击键声音小，无接触，不存在磨损和接触不良问题，寿命长，手感好，按键采用密封组装，不可拆卸。
3） 接口： PS/2接口，USB接口，无线键盘采用无线接口（红外线、无线电波）
2. 鼠标器
1) 分类: 机械式鼠标、光机式鼠标、光电鼠标
2）光电鼠标： 发光二极管、微型镜头、微处理器（DSP）（参阅书本p70）
3）按键：左键和右键，按键的作用由正在运行的软件决定
4）分辨率（dpi）：鼠标的重要性能之一，表示鼠标每移动一英寸可分辨的像素点的数目
5）接口：PS/2接口、USB接口、无线

3．扫描仪
1）分类：手持式、平板式、胶片专用、滚筒式
2）电荷耦合器件CCD） 光电转换产生电流输出 光/电转换
3）分辨率（dpi）：表示每英寸生成的像素数目
4）扫描幅面：指允许被扫描的原稿最大尺寸。如A4、A3、A2、A0等
5）接口：SCSI接口、USB接口、IEEE 1394接口
4．数码相机
1）特点：能直接将照片以数字形式记录下来，并输入电脑进行存储处理。
2）成像芯片：CCD或CMOS
3）CCD芯片：含有大量CCD像素，像素越多，得到的影象的分辨率就越高，图象质量也越好。所以CCD象素数目是数码相机的一个重要指标。
4） 数码相机存储器：快擦除存储器（Flash ROM），即使断电也不丢失信息。图像分辨率和质量要求相同的情况下，存储容量越大相片数目越多。
5） CMOS芯片：价格便宜，一般像素数目在200万到300万以下使用。

2.5 常用输出设备 p74
1． 显示器
1）组成：监视器和显示控制器
显示控制器做成扩充卡的形式，也叫显示卡、图形卡、或视频卡
2）显示器分类：CRT显示器和液晶显示器（LCD）
3）LCD与CRT相比较特点：工作电压低、没有辐射危害、功耗小等
4）主要性能参数
（Ⅰ）显示屏尺寸：15、17、19、21英寸等，水平与垂直之比一般为4 ：3
（Ⅱ）分辨率：指整屏可显示像素的多少。用水平分辨率 * 垂直分辨率表示，如1024*768，1280*1024等
（Ⅲ）刷新速率：所显示图象每秒钟更新的次数。一般在85赫兹以上
（Ⅳ）可显示颜色数目：一个像素可显示出多少种颜色。例如：R、G、B分别用8位表示，颜色数目 =2 =1680万种
（Ⅴ）辐射和环保： 产生的辐射对人体有不良影响，也会产生信息泄漏，影响信息安全。达到“能源之星”节能标准的显示器能有效节约电力，通过MPRⅡ和TCO认证的显示器能防止显示器发生信息泄漏和取保人生安全。
5）显示存储器（在显卡上）：存储显示屏上所有像素的颜色信息。有两个端口，一个端口用于读出数据，另一个用于写入数据。
属于内存（物理上独立于内存，逻辑上是一个整体）
2．打印机
1） 分类：针式打印机、激光打印机、喷墨打印机
2） 针式打印机：打印质量不高、噪声大、耗材成本低能多层套打。 主要打印存折和票据。
3） 激光打印机：激光技术和复印技术相结合的产物。大多采用并行接口或USB接口，一些高速激光打印机则使用SCSI接口
4） 喷墨打印机：分为 压电喷墨技术和热喷墨技术。关键技术是喷头。
喷墨打印机打印效果好但墨水成本高、消耗快
2.6 外存储器 p82
1. 软盘（3.5）
1） 组成： 软盘片、软盘驱动器、软盘控制器
2） 软盘：由可记录信息的磁性材料制成
注意：信息按照磁道和扇区存放，80个磁道，每个磁道上18个扇区，每个扇区存放512字节
磁道的编号：0-79（由外向里）
5)写保护：透光时写保护（只能读不能写）
3） 格式化：按照操作系统规定的格式对每个磁道划分扇区，在扇区中填写地址信息，并对磁盘空间进行分区，定义文件定位表、文件目录表等（不是简单的删除软盘上的内容）
4） 软盘控制器接口： IDE接口
2．硬盘存储器
1）参数：柱面号、扇区号、磁头号
每个单碟一般有1000个以上的磁道，每个磁道一般分成上千个扇区，每个扇区容量为512字节
2） 高速缓冲存储器：为了提高CPU访问硬盘的效率，提高与CPU交换数据的速度，硬盘将数据暂存在高速缓冲存储器中。高速缓冲由DRAM芯片构成。理论上讲，越大越好、越快越好！
3） 接口：IDE接口和SCSI（高速大容量硬盘）接口
4） 性能指标
（Ⅰ）容量 硬盘容量=碟片数目 * 单碟容量
单碟容量=2*磁道数*扇区数
（Ⅱ）平均等待时间：数据所在的扇区转到磁头下的平均时间
（Ⅲ）平均寻道时间：磁头移动到数据所在磁道所需要的平均时间
（Ⅳ）平均访问时间=平均等待时间 + 平均寻道时间
（Ⅴ）数据传输速率：内部传输速率是评价硬盘性能的决定性因素（内部传输速率慢于外部速率）
外部传输速率：主机从（向）硬盘缓存读出（写入）数据的速度
内部传输速率：硬盘在盘片上读写数据的速度
希望硬盘存储容量大、平均访问时间短、缓存容量大，内部速度快
3．移动存储器
1） 优盘：采用Flash ROM技术, 体积小、重量轻、具有写保护功能，
数据保存安全可靠，使用USB接口
2）移动硬盘：采用USB或IEEE 1394接口的、可以随时插上拔下的、小 巧而便于携带的硬盘存储器
优点：容量大、兼容性好，即插即用、速度快、安全可靠、体积小重量轻

4．光盘存储器（
CD（650M）
DVD（4.7G）
特点
CD—ROM
DVD—ROM
只读光盘
CD—R
DVD—R
限写一次、可多次读出
CD—RW
DVD—RAM
可多次改写、多次读出

注意： 1）光盘存储器类型：只读光盘、可记录光盘、可改写光盘（见上表）
2） 光驱与主机的接口有IDE 和 SCSI
3） DVD驱动器中最关键的部件是激光头（光头）。将CD—RW刻录机和DVD—ROM驱动器组合在一起的一体光驱。
4） 光驱的速率：X倍速（第一代光驱：150kbps）

第三章 计算机软件（程序+数据+文档）
3.1 计算机软件及计算机软件技术 p94
1． 版权：授予软件作者的某种独占权利的一种合法的保护形式，版权所有者唯一的享有软件的拷贝、发布、修改、署名、出售等权利
2． 软件许可证：确定了用户对软件的使用方式，扩大了版权法给用户的权利。

例如：用户购买一份软件可以安装在家里的不同机器上
3． 软件分类
1） 系统软件：为应用软件开发与运行提供支持、为用户管理与使用计算机提供方便。 例如：BIOS、操作系统、程序设计语言编译系统、数据库管理系统、常用的实用程序（如磁盘清理程序）等
2） 应用软件：泛指那些专门用于解决各种具体应用问题的软件
通用应用软件：可以在多个行业和部门使用。
例如：Word 、Excel、AutoCAD、Photoshop、Outlook Express等
定制应用软件：按照不用领域用户的特定要求专门设计的软件
3.2 操作系统 p98
1．作用： 1）为计算机中运行的程序管理和分配各种软硬件资源
2）为用户提供友善的人机界面
图形用户界面（GUI）：通过多个窗口显示正在运行的程序状态，采用图表来形象的表示系统中的文件、程序、设备等对象
3）为应用程序的开发和运行提供一个高效率的平台
裸机：没有安装任何软件的计算机
（裸机可以运行程序，难度大、效率低）
虚计算机：只安装了操作系统的计算机
2．操作系统的启动
过程：自检程序（POST） 自举程序 引导程序 转入操作系统（核心程序）
3．处理器管理（CPU）
1）多任务处理：操作系统支持若干个程序同时运行
2）并发多任务：不管是前台任务还是后台任务，都能分配到CPU的使用权
（区别在于只有前台任务才能获得输入信息）
3）处理器调度程序：负责把CPU时间片分配给各个任务，使多个任务“同时”执行
名称：按时间片轮转的策略
4）抢占式多任务方式：只要时间片结束，正在执行的任务就会被强行终止
4． 存储管理（内存）
1） 主要内容：内存的分配和回收内存的共享和保护、内存的自动扩充
2） 虚拟存储技术（虚存）；由计算机中的物理内存（内存条）和硬盘上的虚拟内存组成 。
3） 面页的调入调出中：采用“最近最少使用”（LRU）算法
5． 文件管理（外存） 文件夹采用多级层次式结构（树状结构）管理，不同的文件夹中的文件可以使用相同的名字
6． 常用操作系统
1） Window NT有4.0版本和5.0版本，版本都有工作站版本和服务器版本
2） UNIX操作系统：通用多用户交互式分式操作系统、目前使用最广泛影响
最大的主流操作系统之一，90%以上代码都是用C语言编写的 网络服务器
3） Linux操作系统：芬兰一名青年学者创造，该系统优势主要体现在网络服务器方面、其代码向全世界公开。（开放式）
3.3 程序设计语言及其处理系统 p110
1． 程序设计语言分类 机器语言 、汇编语言 、高级语言
语言
特点
机器语言
用机器语言编写的程序能被计算机直接执行
汇编语言
用助记符代替机器指令的操作码和操作数
高级语言
接近自然语言

2． 程序设计语言中的成分： 数据成分、运算成分、控制成分、传输成分
1） 数据成分：程序多处理的数据对象，如对数据类型和数据结构进行说明
2） 运算成分：程序多包含的运算，如算术表达式和逻辑表达式
3） 传输成分：表达程序中的数据的传输，如I/O语句
4） 控制成分：用以表达程序中的控制构造
顺序结构、条件选择结构、重复结构
3． 程序设计语言处理系统
1） 作用：把程序语言编写的各种程序变换成可在计算机上执行的程序
2） 解释程序：按源程序中语句的这些顺序，逐条翻译并立即执行相应功能
的处理程序
特点：不形成机器语言形式的目标程序
实现算法简单、运行效率低
3） 编译程序：从高级语言到汇编语言（或机器语言）的翻译程序
特点：形成可在具体计算机上执行的目标程序
一次产生高效运行的目标程序，保存在磁盘以备多次执行
4． 常用程序设计语言
语言
特点
FORTRAN语言
用于数值计算、面向过程
Java语言
面向对象、用于网络环境
C语言
语句表达能力强、具有丰富的数据类型和灵活多变的运算符
C++语言
对C语言的扩充（相兼容），面向对象、数据抽象

3.4 算法和计算机软件理论基础 p117
1． 算法
算法是程序的核心；算法和数据结构是编写程序的两个重要方面
1） 算法性质
（Ⅰ）确定性：每一步运算必须有确切的定义，无二义性。
（Ⅱ）可终结性（有穷性）：算法能在执行有限步骤后结束。
（Ⅲ）能行性：算法中的操作可以执行，且能在有限时间内完成。
（Ⅳ）输入：具有0个或多个输入量。
（Ⅴ）输出：至少产生一个输出。
2） 算法分析
分析算法好坏的因素：时间和空间、易理解易调试易测试
注意：根据 时间特性，求 时间复杂度 (参阅教材p121 ~122)
例如 时间特性 T(n)=2n+3n+2n+1
时间复杂度T(n)=Ｏ(n)
2．数据结构
1） 研究内容：数据的逻辑结构、数据的存储结构、数据的运算
2） 数据逻辑结构：例如：线性表、树、二叉树、森林、多重表、图
3） 数据运算：检索、插入、删除、更新、排序
第四章 计算机网络与因特网
4.1 计算机网络基础 p127
1． 计算机网络：利用通信设备和网络软件，把分散在各地、功能独立的计算
机，以资源共享、信息传递为目的连接起来。
2． 通信协议（协议）：为了使网络中的计算机能正确的交换数据，它们必须共
同遵守的规则和约定
3． 计算机网络分类
按地域范围分为：局域网（LAN）、城域网（MAN）、广域网（WAN）
4． 网络的工作模式
1） 服务器：提供共享资源的计算机
2） 工作站（客户机）：使用服务器资源的计算机
3） 工作模式：对等模式、C/S模式（客户/服务器模式）
注意：（Ⅰ）对等模式中的计算机既可以作为工作站也可作为服务器
（Ⅱ）C/S模式中的计算机要么是工作站要么是服务器
4.2 计算机局域网 p132
1．计算机局域网
1）特点：地理范围有限、使用专门的传输介质、
传输速率高，延迟短，误码率低
2）节点：网络中的设备（如工作站、服务器、打印机等）
3）MAC地址（介质访问地址）：节点在网络中地址
注意：MAC地址是唯一的，不可能出现节点的MAC地址相同的情况
MAC地址是由网卡制造商分配的
网卡负责在传输介质上发送帧和接收帧，相当于I/O控制器
局域网类型不同,MAC地址的规定和帧格式不同,需要的网卡类型不同
4）帧/数据帧：每个节点把发送的数据分成小块，每块就称为一个帧。
2．常用局域网
（Ⅰ）以太网
拓扑结构：总线式
通信方式：广播方式，一个节点发送的帧可以送达所有其他节点
访问控制方式：带冲突检测的载波侦听多路访问方法（CSMA/CD）
总线式集线器：把一个端口接收到的帧向所有端口分发出去。还能