计算机软件基础（知识点汇总）一、 基本概念1.1 裸机1.2 虚拟机1.3 计算机软件1.4 计算机软件资源1.5 机器语言1.6 汇编语言1.7 高级语言1.8 操作系统1.9 系统软件1.10 应用软件2.1 数据2.2 数据元素2.3 数据项（域）2.4 结点2.5 记录2.6 数据的逻辑结构（线性结构-线性表、非纯属结构-树和图）2.7 数据的存储结构（顺序存储结构、链式存储结构）2.8 栈2.9 队列2.10 数组2.11 树2.12 结点、结点的度、叶子、子结点与父结点2.13 树的深度和度2.14 二叉树、满二叉树、完全二叉树3.1 操作系统的类型（多道批处理操作系统、分时操作系统、实时操作系统、 ）3.2 进程3.3 进程的状态（就绪、运行、等待）3.4 进程控制块3.5 进程的互斥与同步3.6 死锁3.7 存储管理的功能3.8 存储地址的转换3.9 文件3.10 文件系统3.11 文件的分类（按性质与用途、按文件的保存期限、近文件的保护级别、近文件的逻辑结构 ）3.12 文件目录（目录结构、共享与保护）3.13 虚拟设备3.14 作业管理3.15 程序接口3.16 作业控制级接口（联机接口和脱机接口）4.1 数据库、数据库管理系统、数据库系统4.2数据库管理系统DBMS的组成与结构4.3 数据模型（数据的三个世界观、三类数据模型、）4.4 实体（属性）、实体间的联系（三种）5.1 软件工程学5.2 软件危机5.3软件的生命周期（五个阶段P163）5.3 软件分析5.4 数据流图5.5 数据字典5.6 类、对象 、继承、 封装（集约化）、多态性（组合化）5.7 软件设计阶段的任务5.8 软件结构化设计的概念：模块、深度、宽度、扇入、扇出、数据耦合5.9 软件测试5.10 黑合法（等价分类法、边值分析法、因果分析法、错误推测法）5.11 白盒法（语句覆盖、判定覆盖、条件覆盖、判定/条件覆盖、条件组合覆盖）5.12 软件维护（改正性维护、 适应性维护、 完善维护 、预防性维护）二、 原理与方法1.1 计算机操作系统的发展阶段1.2 计算机语言的发展2.1 稀疏矩阵的压缩存储（三元组表示法）2.2 二叉树的基本性质2.3 树与二叉树的转换2.4 二叉树的遍历2.5 线性查找2.6 二分查找2.7 散列查找（线性探测法）2.8 排序（直接选择排序、插入排序、交换排序、快速排序）2.9 队列的循环存储3.1 操作系统的功能3.2 进程调度（1 先来先服务高度算法 2 优先数高度算法 3 时间片轮转算法 ）3.3进程控制的PV操作3.4 产生死锁的必要条件（互斥、不可抢夺、部分分配、循环等待）3.5 死锁的预防与解除3.6 DOS进程管理的特点3.7 存储的分区管理3.8页式存储管理（绝对地址=块号x块长+页内相对地址）3.8 页式虚拟存储管理3.9 段式存储管理（段号、段地址）3.10 段页式存储管理 （段号 、页号、页内地址）3.11 DOS存储管理的特点（内在控制块：标志I内存块拥有者I内存块长度I程序名I保留）3.12 文件系统的功能3 . 1 3文件的逻辑结构（记录式的有结构和流式的无结构 ）3.14 文件的存取方法（顺序、随机、）3.15 文件的物理结构（连续结构、链接结构、索引结构）3.16 文件控制块（包含文件的符号名、文件在存储介质上的物理位置、文件的结构和控制信息）3.17 设备管理的功能3.18 通道技术3.19 缓冲技术3.20 设备分配方法3.21 作业管理的任务（作业调度和作业控制）3.22 批处理方式下的作业管理（作业说明书、作业控制块 JCB）4.1 数据管理技术的发展4.2实体联系模型的E-R方法4.3 关系代数的运算（传统集合运算：并、差、交和笛卡尔积特殊的集合运算即关系运算：选择、投影和连接）4.4 FoxPro 基础5.1 软件工程原理（7 条）5.2 软件方法和工具5.3 判定表和判定树5.3 面向对象的分析方法（类、对象 、继承、 封装（集约化）、多态性（组合化）5.4软件设计的结构化设计方法（SD方法：以数据流图为基础构成模块结构的方法。代表Jackson、Parnas和IBM ）5.5软件设计的结构化设计的原则（P188）5.6软件测试的基本原则P1965.7 测试过程（模块测试、 联合测试 、验收测试 ）三、编程与计算（文件的逻辑结构和存取方法）2.1 线性表的查找、求长度2.2 线性表的插入与删除2.3在线性任意位置上插入的概率：p= 丄 n+12.4在线性表中插入一个元素的平均移动次数：22.5 单链表的插入与删除2.6数组中元素%在以行序为主序的存储中地址为：Loc（aij）= Loc（a11） +（i-1）*n+（j-1）*c注：c为元素点占的单元个数4.1简单FoxPro程序