自考计算机软件基础(二)复习资料(概念)2013.11.25...doc

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