江苏省计算机三级偏软知识点(重点标记).pdfVIP

谷鸽宝贝分享乐 分享每时每刻，分享每一份快乐 江苏省计算机三级偏软知识点 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 编译程序和解释程序的概念 编译程序可以划分为五个阶段：词法分析、语法分析、中间代码优化和目标代码生成。 其中词法分析、语法分析和目标代码生成是必需的阶段。 1 谷鸽宝贝分享乐 分享每时每刻，分享每一份快乐 解释程序与编译程序的主要区别在于解释程序不生成目标程序。编译程序不需内存，而 解释程序必需内存，且比较慢。 把汇编语言源程序转换为目标程序，要经过汇编过程。编译程序出现在计算机时期是： 第二 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) 数据的运算 基本的运算主要有：插入；删除；更新；查找；排序。 在数据结构中与所使用的计算机无关的是数据的逻辑结构。 对于存储同样一组数据元素而言，顺序结构占用整块空间而链接结构不要求整块空 间。 顺序结构中，存储空间必须事先定义，在运