江苏省计算机三级偏软知识点整理

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-11 栈、队列

栈是一个运算操作限制在同一端进行的线性结构，栈中元素的进出是按后进先出的原则进行的，不能随机存取。尾端称为栈顶，另一端称为栈底。

队列是先进先出原则。

2.12 数组的概念及其存储结构

数组是一种随机存取的结构，一般对数组不作插入或删除运算。

数组的存储结构是顺序方式存储结构。常用的存储方式有两种：一种以行序为主序的存储方式；一种以列序为主序的存储方式。

稀疏矩阵 常用的稀疏矩阵压缩存储有顺序存储方式的三元组表、链接存储方式的十字链表等

2.13线性链表

链接存储方式的特点是：1.存储空间可以是连续的，也可以是不连续的，存储空间分配灵活，用完收回，易于扩充；2.进行插入、删除等运算时，不需要移动其它结点。

2.14 链栈、链队列和双向链表

链栈的入栈、出栈运算都是在栈顶进行的，栈顶指针为空是链栈为空的判别条件。

链队列的入队、出队运算通过队尾指针、队头指针进行，队头指针为空是链队列空的判别条件。

2.15-16 树/二叉树

二叉树的基本性质包括：

1.         二叉树的第i层上至多有2i-1（i>=1）个结点；

2.         深度为k的二叉树中至多有2k－1（k>=1）个结点；

3.         在任意一棵二叉树中，若有终端结点数为n0，度为2 的结点数为n2,则no=n2+1.

二叉树是非线性结构，通常采用链式存储结构。表示二叉树的结点需要三个域：数据域和左、右指针域。

所谓二叉树的遍历，就是以一定的规律访问二叉树的每个结点，使每个结点均被访问一次且仅访问一次的过程。

限定先左后右的次序，只有3种方式:DLR LDR LRD (先序后遍历、中序遍历、后序遍历)。

一个结点的二叉树的度为0.

在树形结构中，二叉树的存储空间利用率最高。

链式存储结构的二叉树中，结点数越多，空指针数就越多。（空指针数＝结点数＋1）

采用链式存储结构的二叉树，结点之间的关系通过指针表示。

二叉树顺序存储结构中，可能有空结点，没有空指针。

　　二叉树不是树的特殊形式。

　　二叉树排序树的平均检索长度与对半查找为同一数量级，即O(log2n)

2.17 图

图是网状关系的数据结构，是较为复杂的结构形式。

在线性表中，数据元素之间是线性关系，每个数据元素只有一个前驱、一个后继；在树中，数据元素之间是层次关系，每一层上的数据元素可以和下一层中零个或多个元素相关，但只能和上一层中的一个元素相关；在图中，数据元素之间的关系是可以任意的，任意两个元素之间都可能相关。

图的存储：1）邻接矩阵；2）邻接表。

图的遍历　　通常采用的遍历方法有两种：深度优先搜索和广度优先搜索。

由n个顶点组成的无向连通图最多可以有n(n-1)/2条边。

由n个顶点组成的有向图的最多弧的数目为n(n-1)条弧。

2.18-19 线性查找、对半查找和分块查找/散列查找

线性查找 从一端逐个向另一端对比查找

对半查找 与中间元素比较，是适合于对有序表进行查找的方法。

分块查找

散列函数常用的几种：

1）直接定址法；2）除留余数法；3）平方取中法；4）折叠法;５）数字分析法。

冲突的处理方法： 1）开放定址法；2）链地址法（拉链法）；３）再散列法。

与其它查找方法相比，散列查找法的特点是：由关键字计算元素的存储地址后，可再进行关键字的比较，进行查找。

2.20-21 选择排序、插入排序和冒泡排序；快速排序和归并排序

选择排序　选关键字最小的靠左，不稳定。比较次数与序列的初始状态无关，次数为n(n-1)/2,复杂度为O（n2）

插入排序　1）直接插入排序；2）对半插入排序。是稳定的。

冒泡排序

各种方法的运算特点：

排序方法        运算特点

选择            选择－交换           插入            移动－插入

冒泡            两两交换             快速            交换－分区  

快速排序 不稳定         归并排序 稳定

3 操作系统

3.1　操作系统及其分类

   从作业处理方式和系统功能特征来看，操作系统可分为3种类型：批处理系统、分时系统、实时系统。又出现了几种新型的操作系统：微机操作系统、网络操作系统、分布式操作系统。

　　操作系统具有的４个基本特征：并发性、共享性、虚拟性、不确定性。

　　操作系统的５大功能：进程管理、存储器管理、设备管理、文件管理、作业管理。

　　从单道批处理系统到多道批处理系统，其必要的硬件条件是：中断技术和直接存储器访问（DMA）。

　　操作系统是程序的集合；

　　分时系统。的响应时间与进程执行时间长短无关。 中的I/O设备不是分时运行的；

　　实时系统的主要特点就是能够及时响应外部的信号请求并在规定的时间内完成处理，以保证被控制对象的工作正确可靠。

3.2　处理机管理及进程控制与调度

　　若多个进程同时在一台计算机上运行，就称作程序的并发执行。

　　进程是可并发执行的具有一定功能的程序段在给定的数据空间上的一次执行过程。

　　进程具有五大特征：动态性；并发性；独立性；异步性；结构性。

　　进程的基本状态：　就绪状态；执行状态；等待状态。

　　进程控制块是进程存在的唯一标志。

　　与硬件紧密相关的部分称作操作系统的内核。

　　内核中通常包括中断处理、进程管理、资源管理中的基本操作。

　　进程调度：优先级数调度算法；时间片轮转法；多级反馈队列调度方法

　　分时操作系统一般用的进程调度方式是：时间片轮。

3.3　进程同步与通信

   死锁产生的4个必要条件：1）互斥条件；2）正在作用的资源不可剥夺；3）请求和保持；4）环路等待。

　　不同进程所执行的程序代码可以不同；

　　进程同步是指某些进程在逻辑上的相互制约关系；

　　有序资源分配法能破坏死锁4个必要条件中的环路等待条件，因此可以预防死锁的发生。

   在操作系统中，P、V操作是一种低级进程通信原语。

　　用P、V操作管理临界区时，任何一个进程在进入临界区之前应调用P操作，在退出临界区时应调用V操作。临界资源： 互斥方式工作

在P、V操作中，信号S的物理意义是当信号量S值大于零时表示可用资源的数目，当信号量S值小于零时，其绝对值为因请求该资源而被阻塞的进程数目。

3.4 作业及其管理

　　作业的状态：进入、后备、运行、完成。

　　最有利于提高系统吞吐量的作业调度算法是：短作业优先。

　　计算型作业的优先权通常应低于I/O型作业的优先权。

作业控制块（JCB）是作业存在的唯一标志。

系统级安全管理主要两个措施：一是 注册 二是 登入

3.5　常规的存储管理方法

　　存储管理主要是对主存储器（即内存）的管理。

　　存储管理主要有以下几个方面：1）内存分配；2）地址转换；3）内存保护；4）内存扩充。

　　多用户系统的存储器管理——分区式分配

　　根据内存分区方式的不同，分区式分配又可分成固定式分区、可变式分区、可重定位分区。

　　固定式分区分配会产生用户作业占用区内的存储碎片；可变式分区分配减少了碎片，提高了主存利用率，但仍未避免碎片问题；可重定位分区觖了这个问题。

　　分区的存储保护常采用界限寄存器和存储保护键两种方法。

　　采用界限寄存器方法实现存储保护时，基址寄存器和限长寄存器分别存放作业的起始地址及作业的地址空间长度。

　　地址重定位是将目标程序中的逻辑地址转换成主存空间的物理地址；

   把作业装入内存并随机进行地址变换的方式称为静态重定位，而在作业执行期间，当访问到指令或数据时才进行的地址变换称为动态重定位。

　　存储分配是指为多个作业或进程合理地分配主存空间，提高主存的利用率

3.6　虚拟存储管理

　　在操作系统的存储管理中，页式分配是把程序的逻辑空间和内存的物理空间按同样尺寸分成若干页，可将程序的分页和内存的页面一一对应起来，便于对存储空间的管理，减少存储碎片，且在请求页式系统中还可以按需调入页而不要求一次装入整个程序。

　　页面转换产生的原因就是发生缺页中断时内存中没有空闲块，无法装入新的页因而需要换出某页，以便装入新页。

分页式存储管理的优点是：消除存储空间碎片。

每个进程都有一张段表。每个段都有一张页表

3.7　设备管理

　　通常把中央处理机CPU和内存储器（主存）以外的所有设备都叫做外围设备。设备管理中通常对顺序存取设备以独立方式使用，对随机存取设备以共享方式使用，在应用假脱机技术的系统中，实现虚拟设备的管理方式。

　　通道是提供内存和多个外围设备之间的一条公共通路。

　　缓冲技术用以缓和CPU与I/O设备间速度不匹配的矛盾，减少对CPU的中断频率，放宽对中断响应时间的限制，提高CPU和I/O设备之间的并行性。

　　假脱机技术是通过在辅存中开辟专门的输入输出缓冲区来模拟实际的输入输出设备。

　　假脱机技术的引入解决了CPU与慢速字符设备速度不匹配、多个用户程序同时运行时争夺输入输出设备等问题。

　　块设备的一个基本特征中可寻址的，即能指定输入时的源地址和输出时的目标地址。

　　共享设备必须是可寻址的并可随机访问的设备。

3.8　文件和文件系统

　　文件是一个具有符号的一组相关数据信息的序列，或者说是数据的有组织的集合。

　　从操作系统角度看到的文件，包含文件控制块FCB（文件目录项）和文件体两部分。

　　按文件的物理组织结构，可将文件分成连续文件、链接文件、索引文件、直接文件。

　　按逻辑结构文件分为有结构文件和无结构文件两大类，即记录文件和流式文件， UNIX操作系统中文件采用流式文件，由字节流构成的文件，长度一字节为单位是一种无结构文件。，作为文件系统管理的对象，这也是该操作系统的特点之一。

3.9　文件的目录结构和存取控制

　　一级文件目录要求文件名与文件之间有一对应关系，即不允许出现同名文件。

　　二级文件目录分成主文件目录（MFD）和若干个用户文件目录（UFD），实现了不同用户的文件可以取相同的文件名。

　　文件的存取控制就是文件保护，一方面对用户文件提供安全保护，另一方面对共享文件提供存取控制。

3.10-11　用户界面/几个常用操作系统简介

　　用户与操作系统直接接触的部分是操作系统的用户界面，又称用户接口。

操作系统提供的用户界面主要有如下形式：键盘命令，程序调用（系统调用）、图形界面。

　　DOS操作系统是单用户单任务的操作系统。

　　MS-DOS为用户提供了两类接口，即键盘操作命令和系统功能调用。

　　UNIX操作系统的结构是按照核心扩充法来设计的。通过PIPE 共享文件的方式叫做管道通信方式。

　　UNIX操作系统具有良好的可移植性，其主要原因是：C语言编程。

3.12　新型操作系统综述

　　多处理机操作系统具有以下特征：并行性；机间通信与同步；可重构性。

　　网络操作系统具有以下基本功能：网络通信；资源管理；提供多种网络服务；提供网络接口。

　　分布式操作系统强调的是功能和任务的分布。它具有如下的基本特征：分布性；自治性；模块性；并行性。

　　在操作系统中，不可中断执行的操作称为：原语。

　　操作系统为程序员提供的接口是系统调用接口，为一般用户提供的接口是命令界面。

WINDOW XP API 是由子系统 WIN32提供的

4.1　据库系统

    　　数据库系统结构分为三级：用户级；概念级；物理级。

　　通常数据库语言必须包括两大部分：数据描述语言（Data Description Language, DDL）和数据操纵语言(Data Manipulation Language, DML)。数据描述用于定义数据库的各级模式；数据操纵语言用于操纵和处理数据库数据，可分为检索操作和存储操作。

　　数据库的主要特点就是减少数据冗余和数据共享。

　　数据库管理员（Data Base Administrator, DBA）主要负责全面管理数据库系统的工作，具体地说，是定义数据库，对数据库的使用和运行进行监督、控制，并对数据库进行维护和改进。数据的独立性主要是通过 系统三级模式的映像功能来实现。

DBMS（数据库管理系统）主要由存储管理器和查询处理器两大部分组成。

概念设计的结果是得到一个与DBMS无关的概念模型。

数字声音信息转化为模拟声音信号 解码 D/A转换 插值 步骤。

4.2　数据模型

　　数据的描述有两种形式：物理数据和逻辑数据。数据库管理系统的重要作用就是实现它们相互间的转换。

　　层次模型、网状模型和关系模型就是目前在数据库系统中作用的３种基本数据模型。

　　在层次模型中实体间的联系是用树开结构来表示的；在网状模型中实体间的联系可用图来表示；在关系模型中实体之间的联系是用二维表格表示。

4.3　关系代数（会运用各种法则计算）

4.4-6　函数依赖和规范化/结构化查询语言SQL/数据库设计（识记）

　　函数依赖有完全函数依赖、部分函数依赖和传递函数依赖。

　　第一规范；第二规范；第三规范；改进的第三规范；第四规范的概念。

　　SQL语言具有数据查询、数据定义、数据操纵和数据控制四个方面的功能。

　　关系数据库语言SQL是一种说明性语言。

4.7　Visual FoxPro基础知识

　　FoxPro的数据类型：

   字符型（Character）、贷币型（Currency）、数值型（Numeric）、浮点型（Float）、日期型（Date）、日期时间型（Date Time）、双精度型（Double）、整型（Integer）、逻辑型（Logical）、备注型（Memo）、通用型（General）、二进制字符型、二进制备注型。

   通常把这些用于数据存储的常量、变量、数组、字段、记录和对象称为数据存储容器。

   字段变量是用于标识数据库文件中的数据，它随数据库文件的打开而存在，随数据库文件的关闭而消失。

   数组和数组表相比有许多优点：

   其一，数组可以不像数据表一样有一个固定的结构；其二，因为数组中的数据存放在内存中，数据表的数据存放在磁盘上，所以对数组的访问比对数据表的访问速度要快；其三，数组可以在内存进行排序，不需要额外磁盘空间。

4.8　数据库和数据表的操作

    VFP系统提供4种不同的索引类型：主索引、侯选索引、唯一索引和普通索引。

   当对打开的数据库文件用有关命令增加和修改记录时，DBMS将能按各索引关键字自动索引，不需要对该数据库文件再重新索引。换句话说，它能自动更新已打开的索引文件。

   数据操作语言(DML)包括查询、插入、删除和修改。

　　关系数据库的３种主要数据操作是选择、投影和联接。选择的功能是选出某些记录；投影的功能是选出某些字段；联接的功能是将两个数据库文件按一定的条件连接成一个新的数据库文件。

　　向FoxPro数据库输入数据的方法有数据登录和文本输入。

　　FoxPro数据库的文件排序是一种物理排序。FoxPro数据库文件的索引是一种逻辑索引。

4.12　数据库综述

　　分布式数据库具有两个主要特征：

　　1）分布性：即物理数据库分布在不同的站点上；

　　2）逻辑相关性：即它不是各个分散的物理数据库的简单集合，而是一个逻辑上统一的整体数据库。

面向对象数据库系统必须满足两条准则：1）应该是一个DBMS;2)应该是一个面向对象的系统。

数据库系统数据模型的三要素： 数据结构 ，操作，完整性

5　软件工程

5.1　软件危机和软件工程

   软件危机主要是指开发软件需要的高成本同软件产品低质量之间存在着尖锐矛盾现象。

　　采用工程设计的概念、原理、技术和方法来开发和维护软件是解决软件危机的有效途径。

   从软件的发展过程来看，软件工程是在1960～1969年间提出并逐步发展的。

5.2　软件生存周期模型

   软件生存周期模型是指软件开发和维护的分阶段的组织模式。

   通常把软件生存期划分为分析、设计、编码、测试和维护5个阶段。前4 个阶段又总称为开发期，最后一个阶段也称运行期。

   软件的生存周期是指从立项制定计划，进行需求分析到不能再使用为止。

为保证软件质量，在软件生存周期的每个阶段结束之前，都需要进行审查工作。

需求说明书包括 ：数据字典，分层数据流图，一组加工说明。

5.3　软件开发的几种方法

结构化方法

   结构化方法是目前软件开发的主要方法之一，包括结构化分析、结构化设计、结构化程序设计。

   结构化程序设计的基本思想是：使用且只使用顺序、选择、循环3种基本结构来编写程序。

快速原型法

   快速原型法的基本思想是：首先建立一个能够反映用户主要需求的原型系统，让用户在计算机上运行、试用这个原型系统，通过与原型交互及早发现需求的缺陷；设计人员也可检查设计的可行性。

   快速原型法适于开发需求不确定性高的系统。

面向对象法

   面向对象法开发的系统有较好的可重用性和可扩充性。

   面向对象法由面向对象分析、面向对象设计和面向对象程序设计组成。面向对象法的最主要特征是整个生存周期相同的概念、表示法和策略，即始终围绕着对象。面向对象法通常从3 个不同的方面建立一个系统模型，这就是对象模型、动态模型和功能模型。

5.4　结构化分析的基本概念

   需求分析的目的是：确定目标系统的逻辑模型。

   使用结构化分析方法时，采用有基本手段是：分解和抽象。

   需求说明书一般应包括以下几部分：1）一套分层的数据流图；2）一本数据字典；3）一组小说明；4）实体联系图或其他表达数据分析结果的文档；5）系统开发计划，确认测试计划，初步用户手册。

   系统的需求说明书中用于表达系统逻辑功能的文档是：一套分层的数据流图、一本数据字典、一组小说明

5.5       数据流图

数据存储是数据流图的一种基本成分，他表示 保存的数据及其位置。

   数据流图是描述系统逻辑功能的图形工具，它是仅用来表达系统的逻辑功能，是数据在系统内的逻辑流向和数据的逻辑处理。

   数据流图的4种基本成分：1）外部项、2）处理、3）数据流、4）数据　存储。

   数据流图是一种描述数据及其变换的图形表示。在数据流图上不允许出现控制流。

   数据流图的作用是：表达系统和逻辑功能。系统流程图是物理系统的传统工具。程序流程图是控制结构的。

5.6　数据字典

数据描述是数据字典的最主要的任务，包括数据流、数据存储以及组成数据存储的数据元素（数据项）的描述。

   数据字典的最重要的用途是作为分析阶段的工具，它也可能是开发数据库的第一步，其最基本的功能是数据定义。

5.7　处理逻辑的表达方法

   目前常使用结构化语言或判定表、判定树等方法来表达处理逻辑。

　　判定树和判定表是用于描述结构化分析方法中数据加工环节的工具。

   判断树是表达嵌套的多层判断的有效方法。

   判定表也是一种表达判定逻辑的工具，其优点是能把各种条件的组合不漏地表达出来，当条件很多，每个条件取值也很多时，判定表比判定树更有效。

   判定表通常由四部分组成：条件对象集合、操作集合、各种可能的条件组合和所选的操作。

   系统分析中使用的结构化语言是一种介乎自然语言和程序语言之间的格式化语言。

5.8　结构化设计的基本概念

   结构化采用自顶向下的模块设计方法设计系统的软件结构。

   软件的结构化设计方法是以数据流图为依据的模块结构设计方法。

   数据流图是需求说明书最主要的文档，它表达系统的功能要求和数据要求，既是与用户交流的文档也是系统设计的依据。

   模块间传递的信息通常有两种形式：数据和控制。尾部是实心圆表示控制流，尾部是空心圆表示数据流。

   结构图着重表示系统的层次特征和模块间的调用关系，并标明了系统的主要功能。借助IPO图可描述模块的输入、处理、输出的细节。

   软件（结构）设计阶段产生的文档是：模块结构图和模块说明书。

结构化设计中，设计得很好的软件结构通常顶层扇出较高，中层扇出较少，底层扇入到公共实用模块中，即底层模块高扇入。

在结构化设计中，模块的输入输出及其功能构成了模块的外部特征。

5.9　模块设计原则

   模块的独立性可以有两个定性的度量标准：内聚度和耦合度。内聚度用于衡量一个模块内部各组成成分之间彼此结合的紧密程度；耦合度衡量不同模块之间相互依赖的程度。结构化设计要求实现模块的高内聚性和模块间的低耦合性。

   决定模块间耦合程度强弱有三个方面因素：模块间的联系方式；模块间接口的性质；模块间接口上通过的量。

   模块设计设计原则：应以数据耦合为主，特征耦合为辅，必要时才建立控制耦合，尽量避免公共耦合，坚决消除内容耦合。

   模块间的耦合性主要有数据耦合、控制耦合、公共耦合和内容耦合，它们之间按耦合度的由弱到强的排列次序是数据、控制、公共。

模块内聚度从高到低划分成如下的几个等级：1）偶然内聚；2）逻辑内聚；3）时间内聚；4）过程内聚；5）通信内聚；6）顺序内聚；7）功能内聚。

若干个模块通过共享存储区户通信，他们之间的耦合方式是：公共耦合

5.10　功能分解和模块设计策略

   从数据流图导出初始模块结构图，主要是通过变换分析和事务分析。

5.11　面向对象分析

   面向对象分析需通过识别与筛选对象、确定属性、定义操作、明确继承关系、建立实例联系和消息路径等过程，完成对象分析并建立模型。

5.12　面向对象设计

   设计人机交互界面的常用准则：1）一致性；2）减少步骤；3）及时提供反馈信息；4）提供撤消命令；5）减少或无须记忆；6）易学并提供帮助功能；7）富有吸引力。

用户界面的设计策略与步骤：1）对用户分类；2）描述用户；3）设计命令层次并进行优化；4）设计界面细节；5）增加用户界面专用的类与对象；6）利用快速原型演示改进界面设计。

消息是对象与外部世界的互相联系的唯一途径。

   任务管理是系统设计目标的体现。

   面向对象设计时，对象信息的隐藏主要是通过对象的封装性实现的。

   面向对象设计模型OOD，由主体部件(PDC)、用户界面部件(HIC)、任务管理部件(TMC)和数据管理部件(DMC)四部分构成。

5.13-16　测试和测试目的、步骤和方法等

   软件测试的目的是发现软件的错误。

软件集成测试工作最好由不属于该软件开发组的软件设计人员承担，以提高集成测试的效果。单元测试的是模块。

   全局数据结构的错误通常在集成测试步骤中发现。

   软件测试时，正确的测试次序是：模块测试、组装测试、确认测试。

   测试的基本出发点是：使用最少的测试，暴露尽可能多的错误。

   采用白盒法测试模块（程序），应根据内部逻辑结构。

   采用黑盒法测试程序是根据程序的功能说明。主要是功能性测量。

5.17-19　维护和维护的内容、维护过程和可维护性、软件质量标准

   维护的内容一般包括：1）改正性维护{含义}；2）适应性维护；3）完善性维护；4）预防性维护。软件问题报告是维护阶段的文档。

  适应性维护的含义是为使软件在改变的环境下仍能使用所进行的维护。

   软件维护指的是：对软件的改正、适应和完善。

   软件的可维护性可以定义为维护人员理解、修改软件有难易程度。影响软件可维护性的因素有三个方面：可理解性、可测试性和可修改性。

软件的质量标准一般定义为：可靠性、可维护性、效率、可通信性和可移植性等方面。

软件系统满足规格说明书的成为“正确性”

6.2数据通信和信息交换

数据通信系统是指通过数据传输系统，把计算机和分布在远地的数据终端设备连接起来，以实现数据通信的系统。

   分组交换的优点：1）加速了信息在网络中的传输；2）简化了存储分组的处理过程；3）减少了出错率和重发信息量；4）适于采用优先权策略。

　　宽带综合业务数字网B-ISDN采用的数据交换方式是面向连接的电路交换和无连接的分组交换。

6.3计算机网络体系结构

网络协议含有语法、语义和同步3 个要素。

   在计算机网络中，可以发送或接收信息的硬件或软件进程称为实体，在协议的控制下，它们之间进行信息传递。

6.4-6 局域网、网络互联、互联网

所谓网络互联，是指将分布在不同地理位置的网络通过设备相连接，以构成更大范围的网络，实现数据通信和网络资源共享。

  网络互联必须通过网络互联设备互联才能实现，这种互联设备又称中间设备（中继系统）。根据所在层次不同中继系统大致分转发器、网桥、路由器和网关4类。

  转发器只能用于同种网络间物理层信息的接送；网桥仅用于局域网间的连接；路由器，当互联的网络数目很多，或者在将局域网与广域网互联时，可采用路由器实现；网关用于互联不同类型的网络，一个网关仅用于两个网络间的连接。

　　一台主机的IP地址由网络号和主机号两部分组成。把IP地址的第一段进一步划分为五类：0-127为A类；128-191为B类；192-223为C类；D类和E类留作特殊用途。其中A类IP用于少量大网络，B类IP用于中型网络，C类IP地址用于小型网络。

　　网卡实现的主要功能是：实现与主机总线的通信连接，解释并执行主机的控制命令；实现数据链路层的功能；实现物理层的功能。

　　交换器就是用来实现临时连接和传输的设备。

　　超媒体信息组织形式是网状。

　　当前Internet所使用的IP协议是在网络中网际层上使用，网际层对应OSI的网络层。

　　防火墙是Internet与Intranet之间所采用的一种安全措施。

计算机与Internet网络连接有四种方式，它们分别是电话方式、主机方式、网络方式和终端方式。

FDDI网的拓扑结构式环形

OSI 中 对等实体实质 不同系统同一层次。

总线接口部件BIU的是 IP CS 指令队列。 四个特权级（0-3）中，0 最低。 内核为0 。用户程序处于 3 在虚拟86中，系统只能使用 0和3级，

存取速度快慢 ：硬盘>SDRAM>CACHE

能采用DMA传送方式的是 键盘输入数据。

PENTIUM 4处理器的PC 中总线结构类型是 ：PCI USB AGB RS-232

TCP协议提供面向连接服务。 UDP面向无连接服务。

 

（1） 计算机基础知识（10分选择）
（2） 软件技术（5分选择）
（3）数据结构（9分选择+8分填空）
（4）操作系统（12分选择+4分填空）
（5）软件工程（12分选择+4分填空）
（6）数据库知识（9分选择+6分填空）
（7）网络知识（4分选择+2分填空
（8）微机系统分析及应用（9分选择+6分填空）