江苏省计算机三级偏软知识点(有笔记重点)

江苏省计算机三级偏软知识点
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软件及其发展
系统包括硬件和软件。

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

计算机系统的软件是计算机系统中所有计算机程序以及开发、使用、维护程序所需的所
2.2算法及其描述
算法具有的特性：1.有穷性；2.确定性；3.可行性；4.输入；5.输出。

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

一个好的算法应具备的条件有正确性、可读性、健壮性、高效性。

2.3 操作系统的概念
操作系统管理的硬件资源可分为处理机管理、存储管理、设备管理、文件管理和用户界面。

2.4 编译程序和解释程序的概念
编译程序可以划分为五个阶段：词法分析、语法分析、中间代码优化和目标代码生成。

其中词法分析、语法分析和目标代码生成是必需的阶段。

解释程序与编译程序的主要区别在于解释程序不生成目标程序。

编译程序不需内存，而解释程序必需内存，且比较慢。

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

编译程序出现在计算机时期是：第二
在汉字处理系统中汉字库用于汉字的显示和打印。

在使用不同的输入法输入同一汉字时它们的内码和交换码是一致的。

2.6-7网络的概念/多媒知识
计算机网络经历了四个时代：面向终端的计算机通信网（终端网）；以通信子网为中心
2.8 数据、数据元素和数据结构
数据是能被计算机识别、存储和处理的符号集合。

数据元素是数据的基本单位。

数据元素可能由若干个数据项组成，数据项是数据和不可
1) 逻辑结构通常有4类结构：集合；纯属结构；树形结构；图或网状结构。

2) 存储结构4种基本存储方式：顺序方式；链接方式；索引方式；散列方式。

3) 数据的运算
对于存储同样一组数据元素而言，顺序结构占用整块空间而链接结构不要求整块空间。

顺序结构中，存储空间必须事先定义，在运算过程中难以扩充；链接结构中，元素之间通过指针链接，空间易于扩充。

2.9线性表
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,则
表示二叉树的结点需要三个域：数据域和左、右指针域。

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

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

一个结点的二叉树的度为0.
在树形结构中，二叉树的存储空间利用率最高。

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

（空指针数＝结点数＋1）采用链式存储结构的二叉树，结点之间的关系通过指针表示。

二叉树排序树的平均检索长度与对半查找为同一数量级，即O(log2n)
在线性表中，数据元素之间是线性关系，每个数据元素只有一个前驱、一个后继；在树
中，数据元素之间是层次关系，每一层上的数据元素可以和下一层中零个或多个元素相关，但只能和上一层中的一个元素相关；在图中，数据元素之间的关系是可以任意的，任意两个元素之间都可能相关。

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

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

2.18-19 线性查找、对半查找和分块查找/散列查找
线性查找从一端逐个向另一端对比查找
对半查找与中间元素比较，是适合于对有序表进行查找的方法。

分块查找
散列函数常用的几种：
行关键字的比较，进行查找。

选择排序选关键字最小的靠左，不稳定。

比较次数与序列的初始状态无关，次数为n(n-1)/2,复杂度为O（n2）
插入排序1）直接插入排序；2）对半插入排序。

是稳定的。

冒泡排序
各种方法的运算特点：
排序方法运算特点
选择选择－交换插入移动－插入
冒泡两两交换快速交换－分区
快速排序不稳定归并排序稳定
3 操作系统
3.1操作系统及其分类
从作业处理方式和系统功能特征来看，操作系统可分为3种类型：批处理系统、分时系统、实时系统。

又出现了几种新型的操作系统：微机操作系统、网络操作系统、分
理、操作系统与用户之间的接口（作业管理）。

中断技术和直接存
中的I/O设备不是分时运行的；
理，以保证被控制对象的工作正确可靠。

3.2处理机管理及进程控制与调度
若多个进程同时在一台计算机上运行，就称作程序的并发执行。

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

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

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

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

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

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

3.3
保持；4）环路等待。

的发生。

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

用P、V操作管理临界区时，任何一个进程在进入临界区之前应调用P操作，在退出临界区时应调用V操作。

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

3.4
3.5常规的存储管理方法
根据内存分区方式的不同，分区式分配又可分成固定式分区、可变式分区、可重定位分区。

采用界限寄存器方法实现存储保护时，基址寄存器和限长寄存器分别存放作业的起
把作业装入内存并随机进行地址变换的方式称为静态重定位，而在作业执行期间，当访问到指令或数据时才进行的地址变换称为动态重定位。

存储分配是指为多个作业或进程合理地分配主存空间，提高主存的利用率
3.6虚拟存储管理
在操作系统的存储管理中，页式分配是把程序的逻辑空间和内存的物理空间按同样尺寸分成若干页，可将程序的分页和内存的页面一一对应起来，便于对存储空间的管理，
3.7设备管理
通常把中央处理机CPU和内存储器（主存）以外的所有设备都叫做外围设备。

设备管理中通常对顺序存取设备以独立方式使用，对随机存取设备以共享方式使用，在应
假脱机技术是通过在辅存中开辟专门的输入输出缓冲区来模拟实际的输入输出设备。

假脱机技术的引入解决了CPU与慢速字符设备速度不匹配、多个用户程序同时运
3.8文件和文件系统
文件是一个具有符号的一组相关数据信息的序列，或者说是数据的有组织的集合。

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

3.9文件的目录结构和存取控制
一级文件目录要求文件名与文件之间有一对应关系，即不允许出现同名文件。

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

形界面。

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

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

UNIX操作系统的结构是按照核心扩充法来设计的。

通过PIPE 共享文件的方式叫
3.12新型操作系统综述
多处理机操作系统具有以下特征：并行性；机间通信与同步；可重构性。

网络操作系统具有以下基本功能：网络通信；资源管理；提供多种网络服务；提供
它具有如下的基本特征：分布性；自治性；模块性；并行性。

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

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

WINDOW XP API 是由子系统WIN32提供的
4.1数据库系统
数据库系统结构分为三级：用户级；概念级；物理级。

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

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

数据库管理员（Data Base Administrator, DBA）主要负责全面管理数据库系统的工
作，具体地说，是定义数据库，对数据库的使用和运行进行监督、控制，并对数据库进
概念设计的结果是得到一个与DBMS无关的概念模型。

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

4.2
数据库管理系统的重要作用就是实现它们相互间的转换。

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

中实体间的联系是用树结构来表示的；
图来表示；在中实体之间的联系是用二维表格表示。

4.3关系代数（会运用各种法则计算）
4.7Visual FoxPro基础知识
FoxPro的数据类型：
字符型（Character）、贷币型（Currency）、数值型（Numeric）、浮点型（Float）、日期型（Date）、日期时间型（Date Time）、双精度型（Double）、整型（Integer）、逻辑型
4.8
当对打开的数据库文件用有关命令增加和修改记录时，DBMS将能按各索引关键字自动索引，不需要对该数据库文件再重新索引。

换句话说，它能自动更新已打开的索引文件。

录；投影的功能是选出某些字段；联接的功能是将两个数据库文件按一定的条件连接成一个新的数据库文件。

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

FoxPro数据库的文件排序是一种物理排序。

FoxPro数据库文件的索引是一种逻辑索引。

4.12数据库综述
分布式数据库具有两个主要特征：
1）分布性：即物理数据库分布在不同的站点上；
2）逻辑相关性：即它不是各个分散的物理数据库的简单集合，而是一个逻辑上统
2)应该是一个面向对象的系统。

数据库系统数据模型的三要素：数据结构，操作，完整性
5软件工程
5.1软件危机和软件工程
软件危机主要是指开发软件需要的高成本同软件产品低质量之间存在着尖锐矛盾现象。

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

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

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

通常把软件生存期划分为分析、设计、编码、测试和维护5个阶段。

前4 个阶段又总称为开发期，最后一个阶段也称运行期。

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

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

5.3软件开发的几种方法
结构化方法是目前软件开发的主要方法之一，包括结构化分析、结构化设计、结构
户在计算机上运行、试用这个原型系统，通过与原型交互及早发现需求的缺陷；设计人
员也可检查设计的可行性。

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

面向对象法由面向对象分析、面向对象设计和面向对象程序设计组成。

面向对象法的最主要特征是整个生存周期相同的概念、表示法和策略，即始终围绕着对象。

面向对象法通常从3个不同的方面建立一个系统模型，这就是对象模型、动态模型和功能模型。

5.4
一组小说明；4）实体联系图或其他表达数据分析结果的文档；5）系统开发计划，确认
数据字典、一组小说明
5.5 数据流图
数据存储是数据流图的一种基本成分，他表示保存的数据及其位置。

数据流图是描述系统逻辑功能的图形工具，它是仅用来表达系统的逻辑功能，是数
序流程图是控制结构的。

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

5.7处理逻辑的表达方法
判断树是表达嵌套的多层判断的有效方法。

的操作。

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

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

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

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

是空心圆表示数据流。

）
结构图着重表示系统的层次特征和模块间的调用关系，并标明了系统的主要功能。

借助IPO图可描述模块的输入、处理、输出的细节。

5.9
模块内部各组成成分之间彼此结合的紧密程度；耦合度衡量不同模块之间相互依赖的程
尽量避免公共耦合，坚决消除内容耦合。

5.10功能分解和模块设计策略
从数据流图导出初始模块结构图，主要是通过变换分析和事务分析。

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

行优化；4）设计界面细节；5）增加用户界面专用的类与对象；6）利用快速原型演示
面向对象设计时，对象信息的隐藏主要是通过对象的封装性实现的。

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

5.13-16测试和测试目的、步骤和方法等
软件测试的目的是发现软件的错误。

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

单元测试的是模块。

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

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

主要是功能性测量。

软件系统满足规格说明书的成为“正确性”
3）减少了出错率和重发信息量；4）适于采用优先权策略。

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

6.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网络连接有四种方式，它们分别是电话方式、主机方式、网络方
OSI 中对等实体实质不同系统同一层次。

总线接口部件BIU的是IP CS 指令队列。

四个特权级（0-3）中，0 最低。

内核为0 。

考试时间与形式
目前，江苏省的计算机三级考试仍然只有笔试，考试日期和二级笔试相同，春/秋季的考试日期分别为3月/10月中旬的第一个周六的上午，考试时间为150分钟。

考试题目有单项选择和填空两种形式，其中30分填空，70分选择，满分100分。

合格线基本是按全省平均分划定的，控制的总体合格率大约是35%-45%，一般情况下，合格分数不会超过50分，但优秀需要85分以上。

（注：填空和选择部分须分别合格才算过）。