2014年自考计算机软件基础(二)考试重点.pdfVIP

计算机软件基础 （二）复习资料 第一章 概论 1．裸机，虚拟机; 由处理器，存储器， 入 出设备组成的没有软件的硬件系统称为裸机，加上软件系统称为虚拟机。 2 ．软件：程序加相关文档加所需数据，构成软件。 3 ．汇编语言及其特点：用指令助记符组成的语言为汇编语言，其特点是：其源程序需由汇编程序编译成由机器指令组成的 目标程序后，才能运行。它是面向机器的语言执行速度比较快，但难记，难理解，难编写。 4 ．高级语言及其特点：按一定的语法规则，用词和数学公式组成的语言为高级语言。它的源程序也需经编译程序编译成 目 标程序后才能运行。它是面向过程的语言，运行速度比较慢，但是易懂，易理解，易编写。 5 ．操作系统及其概念：负责控制和管理及调度计算机系统资源，合理组织计算机工作流程，方便用户使用计算机的系统软 件称为操作系统，它的发展经历了五个阶段：手工操作，批处理系统，执行程序系统，多道程序系统，分时系统阶段。 6 ．手工操作阶段特点：没有操作系统，纯人工操作计算机，所有资源由一个用户程序独占，处理器所牌等待状态。机器利 用率不高。 7 ．批处理阶段特点：用监控程序对计算机资源进行管理，减少了人工干预，提高了计算机的效率，，但很多时间化在 入 出上，处理机大部份时间仍处于等待状态。 8．执行系统阶段特点：此阶段使用了通道和中断技术，实现了 入 出操作与处理器并行工作，减少了处理器的等待时间， 但没有完全消除处理器对外设的等待现象。 9 ．多道程序系统阶段特点：此系统可在内存同时放入多个程序，它们可以交替占用 CPU 和外设，即多个程序可以同时运 行，便某一刻仅一道程序运行。它显著提高了计算机资源利用率，并用调度程序，存储管理程序，设备管理程序，文件调度程 序来管理计算机系统相关资源。 10 ．分时系统阶段特点：此系统用时间片算法调度 CPU ，当用户在各自终端用交互方式操作各自程序时，使得每个用户感 觉到自己在使用一台独立的高速计算机。 11．软件分类： 系统软件：为应用软件服务的软件，如操作系统等。应用软件：解决实际问题所使用的软件。它又分事 务处理软件，工程与科学计算软件，实时应用软件，嵌入式应用软件，微机应用软件，人工智能软件等。 第二章 数据结构 12 ．数据：描述客观事物的数，字符，及所有能 入到计算机中并被计算机程序处理的符号的集合。 13 ．数据元素：数据运算的基本单位，又称结点，记录，它的形式可以是一个数，字符串，或由多个数据项组成的记录。 构成数据元素的项 目称为数据项。 14 ．程序：由算法加数据结构组成。 15 ．数据结构：相互间存在一种或多种特定关系的数据元素的集合。 16 ．数据的逻辑结构：从逻辑上反映数据元素间的结构 （邻接）关系的组织形式。种类有，线性结构，非线性结构的树形， 网状，集合结构，共四种 l 17 ．数据的存储结构：数据逻辑结构在存储器上的具体体现 （组织形式），它有顺序结构，链式结构，索引结构，散列结构 四种。 18．顺序存储结构：逻辑上相邻的元素存储在物理上也相邻 （地址连续）的存储单元上的存储形式。其特点是：存储密度 大，空间利用率高，可以随机和顺序访问，插入，删除一个元素耗费资源高。因为要移动元素。 19 ．链式存储结构：逻辑上相邻的元素可以存储在物理上不相邻的存储单元上的存储形式。其特点是：存储密度低，空间 利用率低，只能顺序访问，插入，删除一个元素耗费资源低。因为不要移动元素。 20 ．线性表及其特点：元素间存在线性逻辑关系的逻辑结构，其特点是：首结点只有一个直接后继，尾结点只有一个直接 前趋，其它结点只有一个直接前趋，一个直接后继。 2 1．顺序表及其特点：采用顺序存储结构的线性表为顺序表。其任一元素 i 的地址计算公式为：i 元素地址=首元素地址+ （i-1）* 数据类型的字节数。其中i 为元素个数。