自考计算机软件基础必考知识点

百度文库-让毎个人平等地捉升自我

1

1、 计算机软件的左义：计算机程序、实现此程序功能所采用的方法、规则以及与其相关联 的文档和在机器上运行它所需要的数据。

2、 il•算机系统是由硬件和软件组成的统一整体。

3、 计算机硬件：CPU、存储器、输入和输岀设备

4、 如果一台计算机没有装入任何软件，我们称之为裸机，其只认识0和1

5、 为了研究生产软件的方法和工具，用一泄规范的书而文件作为共同遵循的依拯，称为文 档。软件的含义是文档加程序。

6、 用汇编语句组成的汇编语句序列就是汇编语言源程序，亦称为汇编语言源程序。

7、 汇编的过程：汇编语言程序（源程序）一汇编程序（翻译）一机器语言程序（目标程序）

8、 髙级语言是按照一泄的语法规则，由表达各种意义的词和数学公式组成。

9、 汇编语言依赖于机器，被称为面向机器的语言。

10、 用髙级语言编制出来的程序也称为源程序，而计算机所理解并能执行的只能是用于二进 制数据组成的机器语言。

11、 把髙级语言源程序翻译成机器语言目标程序的程序称为语言处理程序。语言处理程序分 为解释程序和编译程序

12、 操作系统是基本的系统软件。

13、 多道程序系统和分时系统的出现标志操作系统的完善和成熟。

14、 计算机的操作经过了：手工操作阶段（用于科学计算〉、成批处理系统阶段、执行系统 阶段、多道程序系统和分时系统阶段。后两项是操作系统成熟的标志。

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

16、 通道是独立于CPU的专用处理机。用来管理输入输出工作。

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

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

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

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

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

22、 人工智能软件：是利用非数值计算的方法，通过"推理”为复杂的问题寻求答案，而不 是用数值计算的方法来直接分析求解。（专家系统、模式识别、神经网络）

第二章

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

2、 数据的基本单位是数据元素。数据元素也称为结点或记录。

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

4、 数据结构是相互之间存在一种或多种特泄关系的数据元素的集合。描述数据元素之间存 在的相互关系的方法称为结构。从逻辑上抽象反映数据元素间结构关系称为数据的逻辑结 构。

5、 数据的逻辑结构在讣算机存储设备中具体实现（映像）被称为数据的存储结构。最主要 的存储方式是顺序存储结构和链式存储结构。

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

7、 线性表的逻辑结构是数据数据元素的有限序列。线性表的元素的总个数定义为表的长度。 N为0定义为空表。元素ai-1是ai的直接前趋，ai+1是ai的直接后继。 百度文库-让毎个人平等地捉升自我

2

8、 线性表通用计算公式：LOC (i) =LOC(l)+(i-l)*m

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

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

11、在顺序表中进行删除运算时平均移动的数据元素次数为

12、单链表的插入、删除运算时间复杂度为O (n)o单链表适用于顺序査找。

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

14、 栈是限泄只能在表的一端进行插入和删除运算的线性表，允许插入和删除运算的一端称 为栈顶，不允许的一端称为栈低。英特点是先进后出。一个栈中无元素，称为空栈。判别栈 是否为空：条件if(top= =0)

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

16、 队列是被限左为只能在表的一端(队尾)进行插入运算，在表的另一端(对头)进行删 除运算的线性表。先进先岀

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

18、以行序为主主序的存储地址公式:LOC (aq) =LOC(all)+ (i-1) *n+(j-l)*c

19、以列序为主的存储地址公式：LOC (aij) =LOC(all)+ (j-1) *m+(i-l)*c

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

21、 结点的度：结点上分支出的子树个数。一棵树中最大的结点度称为树的度。

22、 深度：树中结点的最大层次数。

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

24、 二叉树性质：1、二叉树的第i层上至多有2"个结点2、深度为k的二叉树至多有2匕1 个结点3、对任何一棵二叉树，若2度结点树为血，则叶子数no=n2+lo 4、深度为k且有 2=1个结点的二叉树称为满二叉树。5、具有n个结点的完全二叉树的深度为［log2nl+l

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

26、 一棵树可以通过加线、抹线、旋转转换成二叉树。其特点是根结点没有右孩子，右子树 为空。

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

28、 先序遍历：先根结点，后左再右。中序：先左，后根再右。后序：先左，后右再根。

29、 二叉树的排序树：具有1、若它的左子树不空，则左子树上所有结点的值均小于它的根 结点的值2、若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值。3、它 的左右子树也分别为二叉树排序树。

30、 线性査找的优点是对于线性表的逻辑次序无要求，表中的记录不必按关键字值的大小排 序，链表和顺序表结构都可以。苴缺点是查找速度慢。线性查找的平均比较次数(n+l)/2.

31、 二分査找又称折半查找或对半查找，要求对向必须是按关键字大小顺序排序的顺序储存 表。貝比较次数为log2n.

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

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

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

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

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

3、 多道批处理系统：为提高计算机CPU的由运行效率，在内存中同时放入多个作业，而这 些程序可以交替占用cpii和外部设备，从宏观上来看，一台计算机正在运行多道程序，而从 微观上百度文库-让毎个人平等地捉升自我

3

来看，cpu的某个时刻只在运行一道程序。

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

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

6、 操作系统的功能：1、处理机管理2、存储管理3、文件管理4、设备管理5、作业管理

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

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

9、 进程是操作系统中可以并行工作的最基本的单位。英左义为：一个具有独立功能的程序 关于某个数据集合的一次活动。

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

11、 进程的三种状态：就绪、运行、等待

12、 就绪状态：进程已获得了除cpii以外的一切所需资源。运行状态：已获得了 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、 （物理地址）绝对地址=块号X块长+页内相对地址

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

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