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