自考计算机软件基础(二)必考知识点Word格式文档下载.doc

自考计算机软件基础(二)必考知识点Word格式文档下载.doc

《自考计算机软件基础(二)必考知识点Word格式文档下载.doc》由会员分享，可在线阅读，更多相关《自考计算机软件基础(二)必考知识点Word格式文档下载.doc（8页珍藏版）》请在冰豆网上搜索。

手工操作阶段（用于科学计算）、成批处理系统阶段、执行系统阶段、多道程序系统和分时系统阶段。

后两项是操作系统成熟的标志。

15、早期的计算机存储容量小、运算速度慢，主要用于科学计算。

16、通道是独立于CPU的专用处理机。

用来管理输入输出工作。

17、中断：

当接到外围设备或通道发出的中断要求时，主机暂时停止当前的工作，而转去处理外设提出的要求。

18、操作系统是控制和管理计算机硬件软件资源、合理地组织计算机工作流程以及方便用户的程序的集合。

19、计算机软件可分为系统软件和应用软件两大类。

20、属于软件的由操作系统和编译程序，最主要的是操作系统

21、应用软件三大领域：

1、事务处理软件（计费软件）2、工程和科学计算软件（cad）3、实时应用软件（用于监督与控制）。

22、人工智能软件：

是利用非数值计算的方法，通过“推理”为复杂的问题寻求答案，而不是用数值计算的方法来直接分析求解。

（专家系统、模式识别、神经网络）

第二章

1、数据：

是描述客观事物的数、字符以及所有能输入到计算机中并被计算机程序处理的符号集合。

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

数据元素也称为结点或记录。

3、在数据结构中，把构成数据元素的这些项目称为数据项，有时也称为域。

4、数据结构是相互之间存在一种或多种特定关系的数据元素的集合。

描述数据元素之间存在的相互关系的方法称为结构。

从逻辑上抽象反映数据元素间结构关系称为数据的逻辑结构。

5、数据的逻辑结构在计算机存储设备中具体实现（映像）被称为数据的存储结构。

最主要的存储方式是顺序存储结构和链式存储结构。

6、顺序存储结构是把逻辑上相邻的数据元素存储在物理上相邻的存储单元中。

7、线性表的逻辑结构是数据数据元素的有限序列。

线性表的元素的总个数定义为表的长度。

N为0定义为空表。

元素ai-1是ai的直接前趋，ai+1是ai的直接后继。

8、线性表通用计算公式：

LOC（i）=LOC

（1）+（i-1）*m

9、在数据运算中，程序的运行时间和占用的存储空间是衡量算法的两个指标。

10、在顺序表中进行插入运算所需的平均移动次数为n/2，平均时间复杂度为O（n）。

11、在顺序表中进行删除运算时平均移动的数据元素次数为（n-1）/2,平均时间复杂度为O（n）。

12、单链表的插入、删除运算时间复杂度为O（n）。

单链表适用于顺序查找。

13、在双向链表中，若p为指向表中某一结点的指针，则p->

rlink->

llink=p->

llink->

rlink=p

14、栈是限定只能在表的一端进行插入和删除运算的线性表，允许插入和删除运算的一端称为栈顶，不允许的一端称为栈低。

其特点是先进后出。

一个栈中无元素，称为空栈。

判别栈是否为空：

条件if（top==0）

15、在顺序储存结构上实现的栈称为顺序栈。

在链式存储结构上实现的栈称为链栈。

16、队列是被限定为只能在表的一端（队尾）进行插入运算，在表的另一端（对头）进行删除运算的线性表。

先进先出

17、循环列队判断对满条件（rear+1）%m=front

18、以行序为主主序的存储地址公式：

LOC（aij）=LOC（a11）+（i-1）*n+（j-1）*c

19、以列序为主的存储地址公式：

LOC（aij）=LOC（a11）+（j-1）*m+（i-1）*c

20、树是有一个或多个结点组成的有限集合T，有且仅有一个结点称为根。

21、结点的度：

结点上分支出的子树个数。

一棵树中最大的结点度称为树的度。

22、深度：

树中结点的最大层次数。

23、二叉树是n个结点的有限集合，它或是空树，或是由一个根结点，以及两颗互不相交的、分别称为左子树和右子树的二叉树组成。

24、二叉树性质：

1、二叉树的第i层上至多有2i-1个结点2、深度为k的二叉树至多有2k-1个结点3、对任何一棵二叉树，若2度结点树为n2，则叶子数n0=n2+1。

4、深度为k且有2k-1个结点的二叉树称为满二叉树。

5、具有n个结点的完全二叉树的深度为[log2n]+1

25、具有n个结点的二叉树采用二叉链表进行存储在2n个指针域中，共有n+1个指针域是空的。

26、一棵树可以通过加线、抹线、旋转转换成二叉树。

其特点是根结点没有右孩子，右子树为空。

27、遍历：

指循某条搜索搜索路线巡查某数据结构中的结点，而且每个结点只被访问一次。

28、先序遍历：

先根结点，后左再右。

中序：

先左，后根再右。

后序：

先左，后右再根。

29、二叉树的排序树：

具有1、若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值2、若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值。

3、它的左右子树也分别为二叉树排序树。

30、线性查找的优点是对于线性表的逻辑次序无要求，表中的记录不必按关键字值的大小排序，链表和顺序表结构都可以。

其缺点是查找速度慢。

线性查找的平均比较次数（n+1）/2.

31、二分查找又称折半查找或对半查找，要求对向必须是按关键字大小顺序排序的顺序储存表。

其比较次数为log2n.

32、散列查找，存储结构为散列存储结构

33、散列函数处理冲突中的开地址法包括线性探测法和双重散列法

34、排序：

是将一组记录按其关键字值的递增或递减的次序排列成一个有序序列。

第三章

1、操作系统分三类：

1、多道批处理操作系统2、分时操作系统3、实时操作系统。

2、多道程序设计：

内存中同时存入几道用户程序，从宏观上看是几道程序同时都在执行，从微观上看是几道程序交替执行。

3、多道批处理系统：

为提高计算机CPU的由运行效率，在内存中同时放入多个作业，而这些程序可以交替占用cpu和外部设备，从宏观上来看，一台计算机正在运行多道程序，而从微观上来看，cpu的某个时刻只在运行一道程序。

4、实时操作系统必须首先考虑及时响应和高可靠性。

5、Dos是单用户操作系统。

6、操作系统的功能：

1、处理机管理2、存储管理3、文件管理4、设备管理5、作业管理

7、存储管理主要是指内存资源的管理。

8、多道程序设计：

内存中能同时存入几道用户程序，从宏观上看几道程序同时都在执行，从微观上看几道程序在交替执行，对于单处理机系统而言，它们只能轮流的占用cpu.

9、进程是操作系统中可以并行工作的最基本的单位。

其定义为：

一个具有独立功能的程序关于某个数据集合的一次活动。

10、程序是具有独立功能的一组指令的集合，是静态的概念。

进程是指令的执行，是动态的概念。

11、进程的三种状态：

就绪、运行、等待

12、就绪状态：

进程已获得了除cpu以外的一切所需资源。

运行状态：

已获得了cpu以及其它一切所需资源。

等待状态：

又称阻塞、封锁或挂起状态。

处于等待的进程只要它所等待得事件结束了，该进程将进入就绪态。

是由外部事件所产生。

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

14、进程控制块、程序、数据这三个部分合起来就构成了一个进程实体。

15、就绪队列的排队原则与进程的调度策略有关。

16、进程调度关键是调度算法：

1、先来先服务算法（把处理机分配给就绪队列中的第一个进程）2、优先数调度算法3、时间片轮换调度算法。

进程调度是为了进行处理机管理。

17、在系统中。

一次仅允许一个进程使用的资源被称为临界资源（包括硬件资源和软件资源）。

在进程中访问临界资源的那段程序代码段被称为临界区。

18、在计算机系统中两个或多个进程无限的等待永远不会发生的条件，称作死锁。

原因1、系统提供的资源小于要求使用资源的进程数2、多道程序运行时，进程推进的顺序不合适。

19、在计算机系统中把两个或两个以上的进程无限期的等待永远不会发生的条件称为死锁。

20、死锁的形成：

若干个进程彼此互相等待对方所拥有的且不会释放的资源，因而不能继续向前推进的状态叫死锁。

21、产生死锁的必要条件1、互斥条件2、不可抢夺条件3、部分分配条件4、循环等待条件

22、银行家算法是一种死锁避免算法

23、当系统加载一个用户程序时，总是把当前可用的内存空间全部分配给此执行程序。

24、DOS的用户进程实体由程序本身、一个程序段前缀和一个环境块组成

25、存储管理的功能：

1、主存空间的分配2、存储的保护3、地址的转换4、主存空间的共享5、主存空间的扩充

26、存储管理目的是尽可能的提高计算机内存的使用效率。

27、程序重定位：

程序进入内存的过程中，必须把程序的逻辑地址变换为存储空间的真实的物理地址，即绝对地址。

在程序装入内存时完成转换的称为静态重定位。

在指令执行过程中对地址进行定位称为动态重定位。

28、用户虚拟存储空间受到指令中允许的地址长度的限制及外存储器大小的限制。

29、页式存储管理是将主存分成大小相同的区域，称为块。

把作业的地址空间分成大小相等的页，页等于块。

30、（物理地址）绝对地址=块号×

块长+页内相对地址

31、页式地址转换是借助于硬件的地址完成的，每一访问主存指令的执行都要两次访问内存。

一次是访问页表，一次是访问实际所需的单元。

32、在段页式虚拟存储管理的支持下，读取内存中一条指令，至少需要访问3次内存。

33、页面调度算法是用来选择被淘汰的页面，有三种：

1、先进先出算法FIFO，2、最近最久未用算法LRU，3、最近最少使用算法LFU

34、段式存储管理是按照段为单位来分配主存。

35、段表包括段长和主存中的起始地址。

36、DOS的存储管理所采用的方法是最简单的单一连续区管理方式。

37、操作系统所管理的资源可分为硬资源和软资源两类，软资源主要指文件

38、文件是一个在逻辑上具有完整意义的一组相关信息的有序集合

39、块是主储存器和存储设备进行信息交换的物理单位

40、文件是一个逻辑上具有完整意义的一组相关信息的有序集合。

41、文件系统的主要目的实现对文件的按名存取。

42、文件系统的功能：

1、实现文件从名字空间到外存地址空间的转换。

给出文件的名字，文件系统就能转换成该文件所存放的物理单位，这是文件系统按名存取的基本功能。

2、管理文件的存储空间（外存）。

3、建立文件目录4、实现对文件的控制操作和存取操作5、实现文件的共享、保护和保密

43、按文件的逻辑结构分：

记录式文件和流式文件。

Dos、Unix是流式文件。

44、文件的物理结构常用的有三种：

连续、链接和索引结构

45、索引结构文件也是分散存放在不同的物理块上，系统为每个文件建立了一张索引表，索引表内每一栏目指出文件信息所在的逻辑块号和与之对应的物理块号

46、位示图是由若干字节组成的一张表，