江苏省计算机三级偏软复习资料.doc

江苏省计算机三级偏软复习资料 1.1计算机的发展 计算机由五个基本部件组成－－运算器、控制器、存储器、输入设备及输出设备。 1.3带符号数的表示方法 字长为 n：原码表示范围： -2（n+1）+1～2（n-1）-1 补码表示范围： -2（n+1）～2（n-1）-1 国标码＝区位码＋ 2020H内码＝国标码＋ 8080H 1.6算术运算和逻辑运算 在采用原码时符号位不能参加运算而在采用补码时，数的符号位可以参加运算。 逻辑运算的特点是按对应位进行，对其他位无影响，因此不存在算术运算中的进位、错位及 溢出等问题。 逻辑非逻辑和逻辑异或（不同为 1,相同为 0） 1.7微型计算机系统的基本组成 硬件系统：微处理器（ CPU）、存储器（ ROM、RAM）、 I/O接口、总线、电源的、 I/O设备 总线结构：数据总线、地址总线、控制总线等三部分。 数据总线的特点是双向、三态，地址总线的特点是单向、三态，而控制总线有单向、双向， 三态，二态等不同情况，是其中较为复杂、灵活，功能又最强的一类总线 压缩 BCD码 规格化数 -9.625 2.1软件及其发展 系统包括硬件和软件。计算机系统的硬件是计算机系统中使用的所有物理设备的总称。 计算机系统的软件是计算机系统中所有计算机程序以及开发、使用、维护程序所需的所有文 档与数据的总称。 目前常用的三种软件开发技术： 1.结构化方法； 2.快速原型法； 3.面向对象方法。 信息处理是计算机系统的基本功能，包括四种方式：数据处理、信息处理和智能处理。  2.2算法及其描述 算法具有的特性： 1.有穷性； 2.确定性； 3.可行性； 4.输入； 5.输出。 在算法正确的前提下，评价一外算法的标准是：时间量度和空间量度。 一个好的算法应具备的条件有正确性、可读性、健壮性、高效性。 2.3操作系统的概念 操作系统管理的硬件资源可分为处理机管理、存储管理、设备管理、文件管理和用户界面。 2.4编译程序和解释程序的概念 编译程序可以划分为五个阶段：词法分析、语法分析、中间代码优化和目标代码生成。其中 词法分析、语法分析和目标代码生成是必需的阶段。 解释程序与编译程序的主要区别在于解释程序不生成目标程序。编译程序不需内存，而解释 程序必需内存，且比较慢。 把汇编语言源程序转换为目标程序，要经过汇编过程。编译程序出现在计算机时期是：第二 2.5数据库系统、汉字处理和应用软件的概念 数据管理技术的发展大致经历了人工管理、文件系统、数据库系统等三个阶段。 在汉字处理系统中汉字库用于汉字的显示和打印。 在使用不同的输入法输入同一汉字时它们的内码和交换码是一致的。 2.6-7网络的概念 /多媒知识 计算机网络经历了四个时代：面向终端的计算机通信网（终端网）；以通信子网为中心的计 算机网络（分组交换网）；以体系结构为基础的计算机网络；宽带综合业务数字网。 计算机网络的基本功能包括： 1.数据通信； 2.资源共享； 3.负荷均衡和分布处理。 TCP/IP协议:TCP称为传输控制协议，它是信息在网上正确传输的保证； IP称为网际协 议，负责将信息从一处传送到另一处。 多媒体的 5种类型 :1.感觉媒体； 2.表示媒体； 3.显示媒体； 4.存储媒体； 5.传输媒体。 2.8数据、数据元素和数据结构  数据是能被计算机识别、存储和处理的符号集合。 数据元素是数据的基本单位。数据元素可能由若干个数据项组成，数据项是数据和不可分割 的最小单位。 数据结构包括三方面的内容：逻辑结构，存储结构和对数据进行的运算。 1)逻辑结构通常有 4类结构：集合；纯属结构；树形结构；图或网状结构。 2)存储结构 4种基本存储方式：顺序方式；链接方式；索引方式；散列方式。 3)数据的运算基本的运算主要有：插入；删除；更新；查找；排序。 在数据结构中与所使用的计算机无关的是数据的逻辑结构。 对于存储同样一组数据元素而言，顺序结构占用整块空间而链接结构不要求整块空间。 顺序结构中，存储空间必须事先定义，在运算过程中难以扩充；链接结构中，元素之间 通过指针链接，空间易于扩充。 2.9线性表 线性表是由 n个具有相同特性的数据元素组成的线性序列。 线性表中的数据元素可以是各种各样的，但同一线性表中的元素必定具有相同的特性。 线性表可采用顺序存储和链接存储。顺序存储是在一片连续的单元中连续进行存储，把 逻辑上相邻的数据元素存储在物理上相邻的存储单元里。链接存储是在每个结点中包括指针 域，用指针来体现数据元素之间的逻辑关系。 线性表的逻辑结构是线性结构，也就是说数据元素之间是线性关系。 线性表的顺序存储结构是一种随机存取的存储结构，可以用一维数据来描述。 2.10