江苏省计算机三级偏软知识点有笔记重点.docx
《江苏省计算机三级偏软知识点有笔记重点.docx》由会员分享，可在线阅读，更多相关《江苏省计算机三级偏软知识点有笔记重点.docx（22页珍藏版）》请在冰豆网上搜索。
江苏省计算机三级偏软知识点有笔记重点
江苏省计算机三级偏软知识点
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种方式:
DLRLDRLRD（先序后遍历、中序遍历、后序遍历）。
一个结点的二叉树的度为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操作（single、wait）是一种低级进程通信原语。
用P、V操作管理临界区时，任何一个进程在进入临界区之前应调用P操作，在退出临界区时应调用V操作。
临界资源：
互斥方式工作
在P、V操作中，信号S的物理意义是当信号量S值大于零时表示可用资源的数目，当信号量S值小于零时，其绝对值为因请求该资源而被阻塞的进程数目。
3.4作业及其管理
作业的状态：
4个进入、后备、运行、完成。
最有利于提高系统吞吐量的作业调度算法是：
短作业优先。
计算型作业的优先权通常应低于I/O型作业的优先权。
作业控制块（JCB）是作业存在的唯一标志。
系统级安全管理主要两个措施：
一是注册二是登入
3.5 常规的存储管理方法
存储管理主要是对主存储器（即内存）的管理。
存储管理主要有以下几个方面：
1）内存分配；2）地址转换；3）内存保护；4）内存扩充。
多用户系统的存储器管理——分区式分配
根据内存分区方式的不同，分区式分配又可分成固定式分区、可变式分区、可重定位分区。
固定式分区分配会产生用户作业占用区内的存储碎片；可变式分区分配减少了碎片，提高了主存利用率，但仍未避免碎片问题；可重定位分区觖了这个问题。
分区的存储保护常采用界限寄存器和存储保护键两种方法。
采用界限寄存器方法实现存储保护时，基址寄存器和限长寄存器分别存放作业的起始地址及作业的地址空间长度。
地址重定位是将目标程序中的逻辑地址转换成主存空间的物理地址；
把作业装入内存并随机进行地址变换的方式称为静态重定位，而在作业执行期间，当访问到指令或数据时才进行的地址变换称为动态重定位。
存储分配是指为多个作业或进程合理地分配主存空间，提高主存的利用率
3.6 虚拟存储管理
在操作系统的存储管理中，页式分配是把程序的逻辑空间和内存的物理空间按同样尺寸分成若干页，可将程序的分页和内存的页面一一对应起来，便于对存储空间的管理，减少存储碎片，且在请求页式系统中还可以按需调入页而不要求一次装入整个程序。
页面转换产生的原因就是发生缺页中断时内存中没有空闲块，无法装入新的页因而需要换出某页，以便装入新页。
分页式存储管理的优点是：
消除存储空间碎片。
每个进程都有一张段表。
每个段都有一张页表。
【段表、页表】
3.7 设备管理
通常把中央处理机CPU和内存储器（主存）以外的所有设备都叫做外围设备。
设备管理中通常对顺序存取设备以独立方式使用，对随机存取设备以共享方式使用，在应用假脱机技术的系统中，实现虚拟设备的管理方式。
通道是提供内存和多个外围设备之间的一条公共通路。
缓冲技术用以1缓和CPU与I/O设备间速度不匹配的矛盾，2减少对CPU的中断频率，3放宽对中断响应时间的限制，4提高CPU和I/O设备之间的并行性。
假脱机技术是通过在辅存中开辟专门的输入输出缓冲区来模拟实际的输入输出设备。
假脱机技术的引入解决了CPU与慢速字符设备速度不匹配、多个用户程序同时运行时争夺输入输出设备等问题。
块设备的一个基本特征中可寻址的，即能指定输入时的源地址和输出时的目标地址。
共享设备必须是可寻址的并可随机访问的设备。
3.8 文件和文件系统
文件是一个具有符号的一组相关数据信息的序列，或者说是数据的有组织的集合。
从操作系统角度看到的文件，包含文件控制块FCB（文件目录项）和文件体两部分。
按文件的物理组织结构，可将文件分成连续文件、链接文件、索引文件、直接文件。
按逻辑结构文件分为有结构文件和无结构文件两大类，即记录文件和流式文件，UNIX操作系统中文件采用流式文件，由字节流构成的文件，长度一字节为单位是一种无结构文件。
，作为文件系统管理的对象，这也是该操作系统的特点之一。
3.9 文件的目录结构和存取控制
一级文件目录要求文件名与文件之间有一对应关系，即不允许出现同名文件。
二级文件目录分成主文件目录（MFD）和若干个用户文件目录（UFD），实现了不同用户的文件可以取相同的文件名。
文件的存取控制就是文件保护，一方面对用户文件提供安全保护，另一方面对共享文件提供存取控制。
3.10-11 用户界面/几个常用操作系统简介
用户与操作系统直接接触的部分是操作系统的用户界面，又称用户接口。
操作系统提供的用户界面主要有如下形式：
键盘命令，程序调用（系统调用）、图形界面。
DOS操作系统是单用户单任务的操作系统。
MS-DOS为用户提供了两类接口，即键盘操作命令和系统功能调用。
UNIX操作系统的结构是按照核心扩充法来设计的。
通过PIPE共享文件的方式叫做管道通信方式。
UNIX操作系统具有良好的可移植性，其主要原因是：
C语言编程。
3.12 新型操作系统综述
多处理机操作系统具有以下特征：
并行性；机间通信与同步；可重构性。
网络操作系统具有以下基本功能：
网络通信；资源管理；提供多种网络服务；提供网络接口。
分布式操作系统强调的是功能和任务的分布。
它具有如下的基本特征：
分布性；自治性；模块性；并行性。
在操作系统中，不可中断执行的操作称为：
原语。
操作系统为程序员提供的接口是系统调用接口，为一般用户提供的接口是命令界面。
WINDOWXPAPI是由子系统WIN32提供的
4.1 数据库系统
数据库系统结构分为三级：
用户级；概念级；物理级。
通常数据库语言必须包括两大部分：
数据描述语言（DataDescriptionLanguage,DDL）和数据操纵语言（DataManipulationLanguage,DML）。
数据描述用于定义数据库的各级模式；数据操纵语言用于操纵和处理数据库数据，可分为检索操作和存储操作。
数据库的主要特点就是减少数据冗余和数据共享。
数据库管理员（DataBaseAdministrator,DBA）主要负责全面管理数据库系统的工作，具体地说，是定义数据库，对数据库的使用和运行进行监督、控制，并对数据库进行维护和改进。
数据的独立性主要是通过系统三级模式的映像功能来实现。
（外模式-模式-内模式）
DBMS（数据库管理系统）主要由存储管理器和查询处理器两大部分组成。
概念设计的结果是得到一个与DBMS无关的概念模型。
数字声音信息转化为模拟声音信号解码D/A转换插值步骤。
4.2 数据模型
数据的描述有两种形式：
物理数据和逻辑数据。
数据库管理系统的重要作用就是实现它们相互间的转换。
层次模型、网状模型和关系模型就是目前在数据库系统中作用的３种基本数据模型。
在层次模型中实体间的联系是用树结构来表示的；在网状模型中实体间的联系可用图来表示；在关系模型中实体之间的联系是用二维表格表示。
4.3 关系代数（会运用各种法则计算）
4.4-6 函数依赖和规范化/结构化查询语言SQL/数据库设计（识记）
函数依赖有完全函数依赖、部分函数依赖和传递函数依赖。
第一规范；第二规范；第三规范；改进的第三规范；第四规范的概念。
SQL语言具有数据查询、数据定义、数据操纵和数据控制四个方面的功能。
关系数据库语言SQL是一种说明性语言。
4.7 VisualFoxPro基础知识
FoxPro的数据类型：
字符型（Character）、贷币型（Currency）、数值型（Numeric）、浮点型（Float）、日期型（Date）、日期时间型（DateTime）、双精度型（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 处理逻辑的表达方法
目前常使用结构化语言或判定表、判定树等方法来表达处理逻辑。
判定树和判定表是用于描
升级会员 