软件基础章节内容

《软件基础章节内容》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实时应用软件：主要用于监i软件基础第一章内容1.计算机软件资源包括:汇编程序、各种高级语言、各种语言的解释或者编译程序、各种标准程序库、操作系统、计算机网络软件、各种应用软件。2计算机操作经历过:手工操作阶段、成批处理系统阶段、执行程序系统阶段、多道程序系统、分时系统阶段。手工操作阶段特点：计算机的全部资源归一个用户的一个程序独占，操作过程必须由人人工干预。成批处理系统阶段特点:大部分时间被消耗在输入输出设备上。执行程序系统阶段特点：使系统程序设计出现模块化结构Z抑郁设计”修改和扩充。多道程序系统：提高计算机资源利用率；分时系统阶段：适用于频繁交互作业，如：程序调试、软件

2、开发。多道程序系统和分时系统阶段是操作系统成熟的标志。3.通道：是独立于CPU的专用处理机”用来管理输入输出工作。4.中断：当接收到外围的设备或通道发出的中断要求时，主机再是停止当前工作”而转去处理外设提出的要求。5.计算机传统应用的三大领域：事务处理软件、工程与科学计算软件、实时应用软件。与控制”他要求计算机在规定的时限内对外部的信号和事件作岀响应。第二章6.输入输出的信息在计算机科学中就被称为数据7.数据元素：可以是一个数或一个字符串以外，他也可以有一个活多个数据项组成。数据元素师最基本单元。8.数据项(域)：在数据结构中，把构成数据元素的这些项目称为数据项。9.数据

3、结构:是相互之间存在的一种琥珀多种特定关系的数据元素的集合。10•数据的逻辑结构：在逻辑上组内的数据元素间仅有一种前后次序关系,而且是一个紧挨着一个的顺序关系。反应元素间的结构关系值称为数据的逻辑关系。数据的逻辑关系分为两类：线性结构和非线性结构。线性结构：若各数据元素之间的逻辑结构乐意用一个线性序列简单的表示出来称为线性结构；否之称为非线性结构。11•数据的储存结构分为：顺序储存结构与链式储存结构；顺序储存结构：是吧逻辑上的相邻的数据元素储存在物理上相邻的储存单元中。12.指针：每个人数据元素附加上一个数据项，该数据项用来存放f与相邻元素的地址被称为指针O13.储存地址

4、公式:LOC=LOC(1)+(i-1)*mo14.基本运算:查找:查找表中满足某种条件的数据元素；插入:在表的两个确定的元素之间出入一个新的元素。删除：删除表中某个元素；取数：取得表中某个数据元素；求长度：求得线性表长度；排序：按某个数据项底层或递减的顺序重新扫咧表中的数据元素。15.栈：是限定只能在表的一端进行插入和删除运算的线性表，允许插入和删除运算的称为栈顶。不允许插入的和删除运算的一端称为栈底。在链式储存结构上实现的栈称为链栈。16.队列：是被限定为只能在表的一端进行插入运算”在表的另一端进行删除运算的线性表。17.以行序为主的储存方式的地址公式：LOC=Loc(

5、a11)+(i-1)5+(j-1)*c;以列为主的储存方式的地址公式：LOC=Loc(a111)+(k・1)*m*n+(j-1)*m+(i-1)*c18.数组：是常用的的数据结构之一，它是由同类型的数据元素构造而成。19.需要压缩储存的矩阵分为两种：特殊矩阵和稀疏矩阵；在储存稀疏矩阵时,最为常用的方法：顺序储存盒链式储存。12.数：是由一个活多个结点组成的有限的集合。有限的集合。21•树结构常用的术语：结点：树的数据元素；节点的度：结点上分支岀的子树个数；叶子：度为零结点又称为终端结点；孩子：结点的子树的根称为该节点的孩子；双亲：对应上层结点称为这些结点的双亲；兄弟：统一

6、双亲的孩子之间互称为兄弟；深度：是树中结点最大层次数；22二叉树的性质:1、二叉树的第i层（i〉=1）上至多有2□（i-1）；2、深度为K（K）=1）二栋二叉树至多有2口（K）-1个结点3、对任何一颗二叉树，若2度结点数为No2则叶子树NoO二No2+123.二叉树常有两类储存结构：顺序储存结构和链式储存结构。24线性查找（又称顺序查找）：是从表中第一个元素开始，将给定的值域表中各个元素的关键字逐个的进行t匕较，抑制查到两者相符。25.二分查找（又折半查找或对半查找）：是以效率较高的线性表的查找方法。适用对象必须是有序表。26.散列查找:是希望不经过任何比较，一次存取就能

7、得到所查的元素的一种查找的方法。27.几种常用的散列函数：1、直接地址法，2、取模法、平方取中法，4、折叠法；28处理冲突的方法基本上有：链地址法（又称拉链法）和凯地址法；29.直接选择排序的平均时间复杂度为O（皿2）.30.交换排序分为：冒泡排序与快速排序第三章31.操作系统分为三大类：多道批处理操作系统、分时操作系统、实时操作系统。32.操作系统具有：处理机管理、储存管理、文件管理、设备管理、和作业管理。处理机管理:主要解决在多道程序的情况下如何把CPU的工作时间合理的，自动的分配给要执行的各道程序；§存管理：主要值没存资