江苏三级偏软复习重点(考试重点,全部熟记,考试基本没问题。)_三级英语考试怎么复习

江苏三级偏软复习重点(考试重点,全部熟记,考试基本没问题。)由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“三级英语考试怎么复习”。

1.基础知识

1.1计算机的发展

计算机由五个基本部件组成－－运算器、控制器、存储器、输入设备及输出设备。1.3带符号数的表示方法 结论：

（1）当X为正数时，X原＝X补＝X反；

（2）当X为负数时，X原的符号位为1,数值位与真值中的数值位相同，X反的符号仍为1,数值位由X原按位取反，而X补则等于X 原除符号位外求反加1,即X补＝X反＋1。（3）对于+0和-0其表示方法为： [+0]原＝000...0 [-0]原＝100...0 [+0]补 =[-0]补 =000...0 [+0]反＝000...0 [-0]反＝111...1 字长为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设备 总线结构：数据总线、地址总线、控制总线等三部分。

数据总线的特点是双向、三态，地址总线的特点是单向、三态，而控制总线有单向、双向，三态，二态等不同情况，是其中较为复杂、灵活，功能又最强的一类总线。2 软件概念扩数据结构

2.1软件及其发展

系统包括硬件和软件。

计算机系统的硬件是计算机系统中使用的所有物理设备的总称。

计算机系统的软件是计算机系统中所有计算机程序以及开发、使用、维护程序所需的所有文档与数据的总称。

目前常用的三种软件开发技术：1.结构化方法；2.快速原型法；3.面向对象方法。

信息处理是计算机系统的基本功能，包括四种方式：数据处理、信息处理和智能处理。2.2算法及其描述

算法具有的特性：1.有穷性；2.确定性；3.可行性；4.输入；5.输出。

在算法正确的前提下，评价一外算法的标准是：时间量度和空间量度。

一个好的算法应具备的条件有正确性、可读性、健壮性、高效性。2.3 操作系统的概念

WINDOWS发展历程和技术特征： 1.01

平面窗口

2.0

重叠窗口，动态数据交换 3.0

支持扩展内存，支持多任务 3.1

对象链接和嵌入，多应用集成 3.2

中文版

独立操作系统，开始支持设备的即插即用 98

提供Internet Explorer上网软件 2000

加入WINDOWS NT多环境方式

操作系统管理的硬件资源可分为处理机管理、存储管理、设备管理、文件管理和用户界面。2.4 编译程序和解释程序的概念

编译程序可以划分为五个阶段：词法分析、语法分析、中间代码优化和目标代码生成。其中词法分析、语法分析和目标代码生成是必需的阶段。

解释程序与编译程序的主要区别在于解释程序不生成目标程序。编译程序不需内存，而解释程序必需内存，且比较慢。

把汇编语言源程序转换为目标程序，要经过汇编过程。

编译程序出现在计算机时期是：

二叉树的基本性质包括：

1.二叉树的从单道批处理系统到多道批处理系统，其必要的硬件条件是：中断技术和直接存储器访问（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操作系统的结构是按照核心扩充法来设计的。

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

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

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

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

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

操作系统为程序员提供的接口是系统调用接口，为一般用户提供的接口是命令界面。江苏省计算机等级考试三级偏软复习笔记5——数据库系 4 数据库系统 4.1 数据库系统

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

通常数据库语言必须包括两大部分：数据描述语言（Data Description Language, DDL）和数据操纵语言(Data

Manipulation Language, DML)。数据描述用于定义数据库的各级模式；数据操纵语言用于操纵和处理数据库数据，可分为检索操作和存储操作。

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

数据库管理员（Data Base Administrator, DBA）主要负责全面管理数据库系统的工作，具体地说，是定义数据库，对数据库的使用和运行进行监督、控制，并对数据库进行维护和改进。

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

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

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

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

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

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

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

统，通过与原型交互及早发现需求的缺陷；设计人员也可检查设计的可行性。

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

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

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

5.4 结构化分析的基本概念

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

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

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

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

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

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

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

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

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

数据字典的最重要的用途是作为分析阶段的工具，它也可能是开发数据库的模块内聚度从高到低划分成如下的几个等级：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 计算机网络

6.1计算机网络及其分类

计算机网络的基本分类方法主要有两种：一种是根据网络所使用的传输技术；一种是根据覆盖范围与规模。

按网络交换方式分类：1）线路交换网络；2）报文交换网络；3）分组交换网络；4）混合交换网络。

按网络拓扑结构分类：1）星型网络；2）树型网络；3）环型网络；4）总线型网络；5）网状型网络。

按网络控制方式分类：1）集中式网络；2）分布式网络；

按网络的作用范围分类：1）广域网；2）局域网；3）城域网。6.2数据通信和信息交换

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

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

宽带综合业务数字网B-ISDN采用的数据交换方式是面向连接的电路交换和无连接的分组交换。6.3计算机网络体系结构

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

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

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

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

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

一台主机的IP地址由网络号和主机号两部分组成。把IP地址的现代PC机主板的布局采用ATX(AT Extension)架构和主板总线采用３层多总线结构两个方面。