自考计算机软件基础二必考知识点
资料仅供参考
1、计算机软件的定义：计算机程序、实现此程序功能所采用的方法、 规则以及与其相关联的文档和在机器上运行它所需要的数据。
2、计算机系统是由硬件和软件组成的统一整体。
3、计算机硬件： CPU、存储器、输入和输出设备
4、如果一台计算机没有装入任何软件，我们称之为裸机，其只认识 0 和 1
5、为了研究生产软件的方法和工具，用一定规
范的书面文件作为共同遵循的依据，称为文档。
软件的含义是文档加程序。
6、用汇编语句组成的汇编语句序列就是汇编语言源程序，亦称为汇编语言源程序。
7、汇编的过程：汇编语言程序(源程序)→汇
编程序(翻译)→机器语言程序(目标程序)8、高级语言是按照一定的语法规则，由表示各
种意义的词和数学公式组成。
9、汇编语言依赖于机器，被称为面向机器的语
言。
10、用高级语言编制出来的程序也称为源程序，而计算机所理解并能执行的只能是用于二进制
资料仅供参考
数据组成的机器语言。
11、把高级语言源程序翻译成机器语言目标程
序的程序称为语言处理程序。 语言处理程序分为解释程序和编译程序
12、操作系统是基本的系统软件。
13、多道程序系统和分时系统的出现标志操作
系统的完善和成熟。
14、计算机的操作经过了：手工操作阶段 (用于科学计算)、成批处理系统阶段、执行系统阶段、多道程序系统和分时系统阶段。 后两项是操作系统成熟的标志。
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)+ (
相关资源：PPT中FLASH插入软件.rar-Flash文档类资源-CSDN文库
声明：本站部分文章及图片源自用户投稿，如本站任何资料有侵权请您尽早请联系jinwei@zod.com.cn进行处理,非常感谢！