河海大学计算机复习大纲.doc

1、计算机大纲 1 计算机基础知识第一章：l 信息技术的概念：信息技术（Information Technology，或 Information & Communication Technology，简称IT或ICT ）指的是用来扩展人们信息器官功能、协助人们更有效地进行信息处理的一门技术。扩展感觉器官功能的感测(获取) 技术扩展神经系统功能的通信技术扩展大脑功能的计算与存储技术扩展效应器官功能的控制与显示技术扩展神经系统功能的通信技术外部世界事物l 基本信息技术：l 比特的存储和传输的单位：二进制：内存、cache、半导体存储器芯片的容量、文件和文件夹的大小；十进制：频率、传输速率、外存储器（硬

2、盘、DVD光盘、U盘、存储卡等）容量。 （厂商标注的容量使用十进制前缀操作系统显示的容量使用二进制前缀）l 数制转换：十进制D；二进制B；八进制Q；十六进制H。l ASCII码：空格数字大写字母小写字母。l 比特的逻辑运算：逻辑加（也称“或”运算，用符号“OR”、“”或“”表示）（一“1”则“1”）逻辑乘（也称“与”运算，用符号“AND”、 “”或“ ”表示，也可省略） （全“1”才“1”）取反（也称“非”运算，用符号“NOT”或上横杠“”表示）l 微电子技术的特点及应用特点：微电子技术是信息技术领域中的关键技术，是发展电子信息产业和各项高技术的基础。微电子技术是实现电子电路和电子系统超小型化

3、及微型化的技术，它以集成电路(Integrated Circuit，简称IC)为核心。（小规模集成电路SSI）100（中规模集成电路MSI）3000（大规模集成电路LSI）10万（超大规模集成电路VLSI）100万（极大规模集成电路ULSI)数字集成电路；模拟集成电路。通用集成电路；专用集成电路ASIC。Moore定律：单块集成电路的集成度平均每1824个月翻一番。IC卡(chip card、smart card)，又称为集成电路卡，它是把集成电路芯片密封在塑料卡基片内，使其成为能存储信息、处理和传递数据的载体。 按芯片分类：存储器卡；CPU卡（封装的集成电路为中央处理器CPU和存储器，还配有

4、芯片操作系统Chip Operating System，处理能力强，保密性更好，常用作证件和信用卡使用）。 按使用方式分类：接触式IC卡（表面有方型镀金接口，共8个或6个镀金触点。使用时必须将IC卡插入读卡机，通过金属触点传输数据）；射频卡：采用电磁感应方式无线传输数据，解决了无源（卡中无电源）和免接触问题。第二章：l 计算机的分类：按内部逻辑结构分类：8位/16位/32位/64位。 单CPU/多CPU。按性能和价格分类：巨型计算机 supercomputer（采用大规模并行处理的结构，由数以百计、千计、万计的CPU共同完成系统软件和应用软件运行任务）；作为服务器server使用大型计算机；小

5、型计算机；个人计算机 personal computer（笔记本PC，台式PC，工作站workstation);嵌入式计算机（把运算器、控制器、存储器、输入/输出控制、接口电路全都集成在一块芯片上，这样的超大规模集成电路称为“单片计算机”或“嵌入式计算机”）。CPU的概念：中央处理器。CPU任务：取指令并完成指令所规定的操作 CPU的主要任务是执行指令，它按指令的规定对数据进行操作。CPU组成：运算器ALU；控制器（指令计数器，指令寄存器）；寄存器GPR组。（运算器用来对数据进行各种算术或逻辑运算，所以称为算术逻辑部件 ALU，参加ALU运算的操作数通常来自通用寄存器GPR ，运算结果也送回G

6、PR。）性能指标：体系结构字长（位数）指通用寄存器和定点运算器的宽度（即二进制整数运算的位数）；指令系统指令的类型、数目和功能等都会影响程序的执行速度；逻辑结构，CPU包含的定点运算器和浮点运算器的数目、采用的流水线结构和级逻辑实现数、指令分支预测的机制、执行部件的数目等，内核数目；高速缓存（cache）的容量与结构；物理实现主频（CPU内部时钟频率），指CPU芯片中电子线路（门、触发器）的工作频率，它决定着CPU芯片内部数据传输与操作速度的快慢；CPU总线速率，CPU总线（前端总线）传输速率决定着CPU与内存之间传输数据的速度快慢。操作码操 作 数 地 址指令的组成：执行过程：1、 取指令（

7、CPU的控制器从存储器读取一条指令并放入指令寄存器）；2、 指令译码（指令寄存器中的指令经过译码，决定该指令应进行何种操作、操作数在哪里）；3、 3.1 取操作数，3.2 进行运算；4、 修改指令计数器，决定下一条指令的地址。兼容性：向下兼容。Inter和AMD公司相互兼容。主板上的主要部件： 存储器插座 处理器插槽外部设备插口(I/O接口)光驱及硬盘的IDE连接器电源连接器 PCI总线槽 CPU插座显示卡的插槽南桥芯片 ROM BIOS CMOS 存储器北桥芯片芯片组的功能：芯片组是PC机各组成部分相互连接和通信的枢纽北桥芯片：1.存储器控制功能；2.连接CPU、存储器、显卡、南桥芯片的枢纽

8、南桥芯片：1.多种I/O设备控制功能；2.I/O总线(PCI总线)功能；3.提供了各种I/O接口BIOS（闪存中）含义：存放最基础的软件基本输入/输出系统(BIOS) 。加电自检程序程序（POST）：(Power On Self Test)用于检测计算机硬件故障；系统自举程序（Boot）：启动计算机工作，加载并进入操作系统运行状态；CMOS设置程序：设置系统参数，日期、时间、口令、配置参数等；常用外部设备的驱动程序（Driver）：实现对键盘、显示器、软驱和硬盘等常用外部设备输入输出操作的控制。cache存储器主存储器(RAM和ROM)外存储器（软盘、硬盘、光盘）后备存储器（磁带库、光盘库）内

9、存储器外存储器寄存器典型容量1KB几个MB几个GB100GB-1TB10TB-100TB典型存取时间1 ns2 ns10 ns10 ms10 sCMOS的含义：存放硬件配置信息和系统的基本参数（日期、时间、口令等）。存储器的层次结构：内存储器的种类：半导体存储器只 读存储器(ROM)随机存取存储器(RAM)静态随机存取存储器SRAM动态随机存取存储器DRAM 不可在线改写内容的ROM快擦除存储器（Flash ROM）（用作Cache存储器） （用作主存储器）（用作BIOS存储器）(图形卡、硬盘控制器)主存的编址方式：以字节为单位进行连续编址，每个存储单元为1个字节（8个二进位）。I/O操作的特

10、点：I/O操作与CPU的运算可同时进行；多个I/O设备的操作也可同时进行工作；每类I/O设备都有各自的控制器，它们按照CPU的I/O操作命令，独立地控制I/O操作的全过程！总线的概念：用于在CPU、内存、外存和各种输入输出设备之间传输信息的一个共享的信息传输通路及其控制部件。CPU总线（前端总线FSB），存储器总线，I/O总线。目前流行的I/O总线：PCI 和PCI-E，PCI-Ex16。I/O设备的接口（P56表2-2）；常用输入输出设备的主要性能指标；外存储器（硬盘、U盘、存储卡、光盘类型、存储信息的原理等）软件的概念、分类（两种分类方法）；操作系统的作用和四大管理功能、常用操作系统；算法

11、概念、特点、算法的描述方法；程序设计语言的分类、程序设计语言的处理系统（汇编、解释和编译）通信的基本原理、类型，移动通信的发展（GSM、CDMA、GPRS等术语）、通信技术（调制解调、多路复用（频分、波分、时分）、交换）；网络的概念、分类、组成、工作模式；局域网的组成、MAC地址、网卡；常用局域网（共享式以太网、交换式以太网、千（万）兆以太网、无线局域网）；TCP/IP协议及网络的分层、IP地址及子网掩码、IP数据报、路由器、IP地址与域名的关系；因特网的接入技术（电话拨号、ADSL、有线电视、无线接入）；因特网提供的服务（电子邮件、即时通信、FTP、WWW的组成、网页的超链、信息的检索、We

12、b信息处理系统）、网络信息安全的措施（访问控制、数据完整性、数字签名、防火墙、病毒等）汉字编码（GB2312、GBK、GB18030、BIG5）西文编码（ASCII、UCS/Unicode）、文本的分类（纯文本、丰富格式文本、超文本）、常用文本处理软件、文本的展现；图像的概念、图像的数字化过程、图像的主要属性（大小、颜色空间模型、像素深度）、图像的数据量计算、常用图像文件格式（表5-2）、图像的处理；图形的应用；声音信号的数字化、声卡的主要作用、声音的主要参数（码率、类型表5-4）计算机合成声音；数字视频基础、数字化、压缩编码、应用 1.1 计算机的发展 1.2 计算机中的进位计数制 1.3

13、带符号灵敏的表示方法 1.4 定点数和浮点数 1.5 二进制信息编码 1.6 算术运算和逻辑运算 1.7 微型计算机系统的基本组成 2 微处理器 2.1 8086内部结构 2.2 8086外部引脚及控制信号 2.3 8086最小模式和最大模式下的基本系统 2.4 8086总线操作与时序 2.5 8086指令寻址方式 2.6 8086指令系统 2.7 80386 2.8 80486 2.9 Pentium(P5)及Pentium MMX(P55C) 2.10 Pentium Pro (P6)与PentiumII/III/4 2.11 Pentium系列PC机主板的构成 3 汇编语言程序设计 3.

14、1 汇编语言的基本概念 3.2 汇编语言的语法规则 3.3 指令性语句 3.4 指示性语句（伪指令语） 3.5 汇编 3.6 汇编语言程序设计方法与步骤 3.7 汇编语言程序设计的基本结构 3.8 软件中断和系统功能调用 4 存储器 4.1 存储器分类及主要性能指标 4.2 内存储器 4.3 内存储器的扩展与连接 4.4 外存储器 5 输入/输出（I/O）及接口 5.1 输入/输出（I/O）接 5.2 输入（输出（I/O）接口的功能与分类 5.3 输入/输出（I/O）的数据传送方式 5.4 并行通信与可编程并行接口8255的功能 5.5 可编程并行接口8255的编程和应用 5.6 串行通信与串

15、行接口的功能 5.7 可编程串行接口8251的功能及应用 5.8 输入/输出的计数/定时控制 5.9 输入/输出的中断及优先级控制 5.10 简易键盘/LED显示器接口 5.11 常用外部设备接口 5.12 外围通道接口 6 微机系统组成及应用 6.1 总线 6.2 微型计算机系统组成 6.3 驻留软件及操作系统 6.4 微机应用系统组成 6.5 微机应用系统的算法与应用软件 6.6 微机应用系统设计与开发 7 软件概念及数据构 7.1 软件及其发展 7.2 算法及其描述 7.3 操作系统的概念 7.4 数据、数据元素和数据结构 7.5 线性表 7.6 栈 7.7 队列 7.8 数组的概念及其存储结构 7.9 线性链表 7.10 链栈、链队列和双向链表 7.11 查找（线性、对半） 7.12 排序（选择、插入、冒泡、快速） 附录 算法的VC+语句描述形式 8 软件工程 8.1 软件工程和软件管理 8.2 软件开发的几种方法 8.3 结构化分析 8.4 结构化设计 8.5 面向对象分析与设计 8.6 软件测试 8.7 软件维护 8.8 软件文档