江苏省计算机三级偏软知识点1.1计算机的发展计算机由五个基本部件组成－－运算器、控制器、存储器、输入设备及输出设备。

1.3带符号数的表示方法字长为n：原码表示范围：-2（n+1）+1～2（n-1）-1补码表示范围：-2（n+1）～2（n-1）-1国标码＝区位码＋2020H 内码＝国标码＋8080H1.6 算术运算和逻辑运算在采用原码时符号位不能参加运算而在采用补码时，数的符号位可以参加运算。

逻辑运算的特点是按对应位进行，对其他位无影响，因此不存在算术运算中的进位、错位及溢出等问题。

逻辑非逻辑和逻辑异或（不同为1,相同为0）1.7 微型计算机系统的基本组成硬件系统：微处理器（CPU）、存储器（ROM、RAM）、I/O接口、总线、电源、I/O设备数据总线的特点是地址总线的特点是控制总线有最强的一类总线压缩BCD码规格化数-9.6252.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.43.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数据库输入数据的方法有数据登录和文本输入。