江苏计算机三级偏软知识点.docx
《江苏计算机三级偏软知识点.docx》由会员分享，可在线阅读，更多相关《江苏计算机三级偏软知识点.docx（21页珍藏版）》请在冰点文库上搜索。
江苏计算机三级偏软知识点
江苏省计算机三级偏软知识点
第一章计算机基础
1.1十进制和二进制的转化
整数部分除2按位取余.小数部分乘2取整数.
1.2带符号数的表示方法
正数:
X原=X补=X反
负数:
1.3二进制信息编码
汉子编码:
GB2312-80
国标码＝区位码＋2020H内码＝国标码＋8080H
1.4算术运算和逻辑运算
1.5微型计算机系统的基本组成
硬件系统：
微处理器（CPU）、主存储器、辅助存储器、输入设备、输出设备。
总线结构：
数据总线、地址总线、控制总线等三部分。
数据总线的特点是双向、三态，地址总线的特点是单向、三态，而控制总线有单向、双向，三态，二态等不同情况，是其中较为复杂、灵活，功能又最强的一类总线
压缩BCD码
总线标准为：
ISA、EISA、VESA、PCI
第二章软件概念与数据结构
2.1软件及其发展
计算机系统的软件是计算机系统中所有计算机程序以及开发、使用、维护程序所需的所有文档与数据的总称。
目前常用的三种软件开发技术：
1.结构化方法；2.快速原型法；3.面向对象方法。
2.2算法及其描述
算法具有的特性：
1.有穷性；2.确定性；3.可行性；4.输入；5.输出。
在算法效率的度量：
时间复杂度和空间空间复杂度。
2.3操作系统的概念
操作系统的形成与发展：
人工操作、早期批处理系统、多道程序系统、操作系统、高性能系统。
多道程序系统标志着操作系统的形成。
多任务操作系统中影响较大的有：
UNIX、WINDOWS（95、98、NT、2000、xp、2003）
新型操作系统：
网络操作系统、分布式操作系统、多机系统、多媒体操作系统。
操作系统的结构：
模块组合结构、层次结构、虚拟机结构、客户/服务器结构。
2.4编译程序和解释程序
解释程序与编译程序的主要区别在于解释程序不生成目标程序。
编译程序不需内存，而解释程序必需内存，且比较慢。
2.5数据库系统、汉字处理和应用软件的概念
数据管理技术的发展:
经历了人工管理阶段、文件系统阶段、数据库系统阶段。
数据库管理系统（DBMS）：
位于用户和操作系统之间的一个数据管理软件，具有数据定义、数据操纵、数据库的建立和维护、数据库运行管理和数据通信接口等功能。
数据库系统：
计算机软件硬件、数据库、数据库管理系统、应用系统、数据库管理员和终端用户
数据库管理系统分为：
层次模型、网状模型、关系模型。
2.6汉字处理基础知识
汉字编码：
GB2312—GBK—GB18030
2.7应用软件
2.8计算机网络基础
计算机网络经历了四个时代：
面向终端的计算机通信网（终端网）；以通信子网为中心的计算机网络（分组交换网）；以体系结构为基础的计算机网络；新一代计算机网络。
计算机网络的基本功能包括：
1.数据通信；2.资源共享；3.负荷均衡和分布处4.计算机冗余。
TCP/IP协议:
TCP称为传输控制协议，它是信息在网上正确传输的保证；IP称为网际协议，负责将信息从一处传送到另一处。
2.9多媒体基础知识
多媒体的5种类型:
1.感觉媒体；2.表示媒体；3.显示媒体；4.存储媒体；5.传输媒体。
视频：
电视信号使用YUV，Y亮度，UV色度。
信息压缩：
有损压缩、无损压缩。
JPEG静态图像压缩编码标准、MPEG动态图像压缩编码标准。
2.10数据、数据元素和数据结构
数据是能被计算机识别、存储和处理的符号集合。
数据元素是数据的基本单位。
数据元素可能由若干个数据项组成，数据项是数据和不可分割的最小单位。
数据结构包括三方面的内容：
逻辑结构和存储结构。
1）逻辑结构通常有4类结构：
集合；线性结构：
1:
1；树形结构：
1：
n；图或网状结构n:
n。
2）存储结构4种基本存储方式：
顺序方式（逻辑相邻-存储相邻）；链接方式（指针表示）；索引方式（索引表）；散列方式（关键字）。
3）数据的运算基本的运算主要有：
插入；删除；更新；查找；排序。
分为加工型和引用型。
在数据结构中与所使用的计算机无关的是数据的逻辑结构。
2.11线性表
线性表：
由n个具有相同特性的数据元素组成的线性序列。
线性表特点：
线性表中的数据元素可以是各种各样的，但同一线性表中的元素必定具有相同的特性。
线性表的运算：
插入、删除……
2.12栈
栈是限定仅在表尾进行插入删除的线性表，尾端称为栈顶，另一端称为栈底。
栈的特点：
先进后出。
栈的顺序存储结构：
用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素。
同时设指针top指示栈顶位置。
栈的基本运算：
置空栈、进栈、出栈、读取栈顶元素、判栈空。
2.13队列
队列：
队列是先进先出的线性表。
允许在队尾插入、允许在队头删除。
队列的基本运算：
置空队、入队、出队、判空队、判队满。
2.14数组
数组是一种随机存取的结构，一般对数组不作插入或删除运算。
数组的存储结构是顺序方式存储结构。
常用的存储方式有两种：
一种以行序为主序的存储方式；一种以列序为主序的存储方式。
稀疏矩阵常用的稀疏矩阵压缩存储有顺序存储方式的三元组表、链接存储方式的十字链表等
2.15线性链表
链接存储方式的特点是：
1.存储空间可以是连续的，也可以是不连续的，存储空间分配灵活，用完收回，易于扩充；2.有数据域和指针域。
线性链表的运算：
插入运算、删除运算
2.16链栈、链队列和双向链表
链栈的入栈、出栈运算都是在栈顶进行的，栈顶指针为空是链栈为空的判别条件。
链队列的入队、出队运算通过队尾指针、队头指针进行，队头指针为空是链队列空的判别条件。
2.17树、
树：
具有相同特性的n个节点的有限集最上面的为根节点，
2.18二叉树
元素：
根结点、左子树、右子树
二叉树的基本性质包括：
1.二叉树的第i层上至多有2^（i-1）（i>=1）个结点；
2.深度为k的二叉树中至多有2^k－1（k>=1）个结点；
3.在任意一棵二叉树中，若有终端结点数为n0，度为2的结点数为n2,则no=n2+1.
4.具有n个节点的完全二叉树深度为log2（n）+1；
二叉树是非线性结构，通常采用链式存储结构。
表示二叉树的结点需要三个域：
数据域和左、右指针域。
所谓二叉树的遍历，就是以一定的规律访问二叉树的每个结点，使每个结点均被访问一次且仅访问一次的过程。
限定先左后右的次序，只有3种方式:
DLRLDRLRD（先序后遍历、中序遍历、后序遍历）。
一个结点的二叉树的度为0.
在树形结构中，二叉树的存储空间利用率最高。
链式存储结构的二叉树中，结点数越多，空指针数就越多。
（空指针数＝结点数＋1）
采用链式存储结构的二叉树，结点之间的关系通过指针表示。
二叉树顺序存储结构中，可能有空结点，没有空指针。
二叉树不是树的特殊形式。
二叉树排序树的平均检索长度与对半查找为同一数量级，即O（log2n）
2.19图
图是网状关系的数据结构，是较为复杂的结构形式。
在线性表中，数据元素之间是线性关系，每个数据元素只有一个前驱、一个后继；在树中，数据元素之间是层次关系，每一层上的数据元素可以和下一层中零个或多个元素相关，但只能和上一层中的一个元素相关；在图中，数据元素之间的关系是可以任意的，任意两个元素之间都可能相关。
图的存储：
1）邻接矩阵；2）邻接表。
图的遍历 通常采用的遍历方法有两种：
深度优先搜索和广度优先搜索。
由n个顶点组成的无向连通图最多可以有n（n-1）/2条边。
由n个顶点组成的有向图的最多弧的数目为n（n-1）条弧。
2.20线性查找、对半查找和分块查找/散列查找
线性查找从一端逐个向另一端对比查找
对半查找与中间元素比较，是适合于对有序表进行查找的方法。
分块查找
散列函数常用的几种：
1）直接定址法；2）除留余数法；3）平方取中法；4）折叠法;５）数字分析法。
冲突的处理方法：
1）开放定址法；2）链地址法（拉链法）；３）再散列法。
与其它查找方法相比，散列查找法的特点是：
由关键字计算元素的存储地址后，可再进行关键字的比较，进行查找。
2.20-21选择排序、插入排序和冒泡排序；快速排序和归并排序
选择排序 选关键字最小的靠左，不稳定。
比较次数与序列的初始状态无关，次数为n（n-1）/2,复杂度为O（n2）
插入排序 1）直接插入排序；2）对半插入排序。
是稳定的。
冒泡排序
各种方法的运算特点：
排序方法运算特点
选择选择－交换插入移动－插入
冒泡两两交换快速交换－分区
快速排序不稳定归并排序稳定
第三章操作系统
3.1 操作系统及其分类
从作业处理方式和系统功能特征来看，操作系统可分为3种类型：
批处理系统、分时系统、实时系统。
又出现了几种新型的操作系统：
微机操作系统、网络操作系统、分布式操作系统。
操作系统的作用：
有效的管理计算机系统的软硬件资源、提高资源利用率；作为用户和计算机硬件之间的接口，提供用户与计算机系统之间的界面；扩充计算机的功能，为用户提供虚拟机。
操作系统具有的４个基本特征：
并发性、共享性、虚拟性、不确定性。
操作系统的５大功能：
进程管理、存储器管理、设备管理、文件管理、作业管理。
3.2进程管理
进程的概念：
多个程序在同一台计算机上运行
进程的特点：
动态性、并发性、独立性、异步性、结构性。
进程的基本状态与转换：
阻塞状态、运行状态、就绪状态
进程控制块：
（PCB）进程标识符信息、处理器状态信息、进程调度信息、进程控制信息。
进程控制：
创建进程、撤销进程、阻塞进程、唤醒进程、挂起进程、激活进程。
线程：
内核级线程、用户级线程、混合式线程。
处理器调度：
高级调度（作业调度）、中级调度（对换调度）、低级调度（线程/进程调度）：
进程调度分为非剥夺式和剥夺式（能被抢占）。
调度算法：
先来先服务算法（FCFS）、短作业优先算法、时间片轮转算法、优先级算法、
多反馈队列算法。
3.3 进程同步与通信
进程同步：
进程互斥：
争夺资源
临界资源：
空闲让进、忙则等待、有限等待、让权等待。
进程通信：
低级通信原语：
开锁、关锁、P操作、V操作
高级通信原语：
共享存储区、消息传递系统、管道通信。
死锁产生的4个必要条件：
1）互斥条件；2）不可剥夺；3）请求和保持条件；4）环路等待。
防死锁：
预先静态分配法、有序资源分配法（银行家算法）。
死锁的解除：
撤销进程法、剥夺资源法。
3.4存储管理：
存储管理：
主要指对主存储器的管理。
存储层次结构：
寄存器—高速缓存—主存—外存
程序的装入：
编译—链接—装入
地址重定位：
将逻辑地址变换为内存空间的物理地址
静态重定位：
动态重定位：
单一连续分配：
内存被分为系统区和用户区。
分区分配：
固定分区、可变分区、动态重定位分区、覆盖。
分页存储管理方式：
将一个进程逻辑地址空间分成若干大小相等的页，称之为页面
分段存储管理方式：
作业的地址空间由若干逻辑分段组成
分段和分页的区别：
采用离散分配方式、地址变换机构也相似
页是信息是物理单位、段是信息的逻辑单位。
页的大小固定而段的长度不固定，
分页的优点在于管理内存空间上，分段在于管理地址空间上。
3.5虚拟存储管理
程序局部性原理：
时间局部性、空间局部性。
虚拟存储器：
比实际内存大的多。
常用的页面置换方法：
最佳置换算法、先进先出置换算法、最近最久未使用置换算法、
时钟置换算法、最少使用置换算法。
3.7 设备管理
设备管理：
通常把对中央处理机CPU和内存储器（主存）以外的所有设备的管理叫设备管理。
设备管理器功能：
设备分配、缓冲区管理、实现设备的IO操作。
IO系统结构：
微机IO系统、主机IO系统
缓冲技术用以缓和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 新型操作系统综述
多处理机操作系统具有以下特征：
并行性；机间通信与同步；可重构性。
网络操作系统具有以下基本功能：
网络通信；资源管理；提供多种网络服务；提供网络接口。
分布式操作系统强调的是功能和任务的分布。
它具有如下的基本特征：
分布性；自治性；模块性；并行性。
在操作系统中，不可中断执行的操作称为：
原语。
操作系统为程序员提供的接口是系统调用接口，为一般用户提供的接口是命令界面。
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 处理逻辑的表达方法
目前常使用结构化语言或判定表、判定树等方法来表达处理逻辑。
判定树和判定表是用于描述结构化分析方法中数据加工环节的工具。
判断树是表达嵌套的多层判断的有效方法。
判定表也是一种表达判定逻辑的工具，其优点是能把各种条件的组合不漏地表达出来，当条件很多，每个条件取值也很多时，判定表比判定树更有效。
判定表通常由四部分组成：
条件对象集合、操作集合、各种可能的条件组合和所选的操作。
系统分析中使用的结构化语言是一种介乎自然语言和程序语言之间的格式化语言。
5.8 结构化设计的基本概念
结构化采用自顶向下的模块设计方法设计系统的软件结构。
软件的结构化设计方法是以数据流图为依据的模块结构设计方法。
数据流图是需求说明书最主要的文档，它表达系统的功能要求和数据要求，既是与用户交流的文档也是系统设计的依据。
模块间传递的信息通常有两种形式：
数据和控制。
尾部是实心圆表示控制流，尾部是空心圆表示数据流。
结构图着重表示系统的层次特征和模块间的调用关系，并标明了系统的主要功能。
借助IPO图可描述模块的输入、处理、输出的细节。
软件（结构）设计阶段产生的文档是：
模块结构图和模块说明书。
结构化设计中，设计得很好的软件结构通常顶层扇出较高，中层扇出较少，底层扇入到公共实用模块中，即底层模块高扇入。
在结构化设计中，模块的输入输出及其功能构成了模块的外部特征。
5.9 模块设计原则
模块的独立性可以有两个定性的度量标准：
内聚度和耦合度。
内聚度用于衡量一个模块内部各组成成分之间彼此结合的紧密程度；耦合度衡量不同模块之间相互依赖的程度。
结构化设计要求实现模块的高内聚性和模块间的低耦合性。
决定模块间耦合程度强弱有三个方面因素：
模块间的联系方式；模块间接口的性质；模块间接口上通过的量。
模块设计设计原则：
应以数据耦合为主，特征耦合为辅，必要时才建立控制耦合，尽量避免公共耦合，坚决消除内容耦合。
模块间的耦合性主要有数据耦合、控制耦合、公共耦合和内容耦合，它们之间按耦合
升级会员 