计算机软件基础(知识点汇总).docVIP

计算机软件基础（知识点汇总） 基本概念 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存储管理的特点（内在控制块：{标志|内存块拥有者|内存块长度|程序名|保留}） 3.12 文件系统的功能 3.13文件的逻辑结构（记录式的有结构和流式的无结构 ） 3.14 文件的存取方法（顺序、随机、） 3.15 文件的物理结构（连续结构、链接结构、索引结构） 3.16 文件控制块（包含文件的符号名、文件在存储介质上的物理位置、文件的结构和控制信息） 3.17 设备管理的功能 3.18 通道技术 3.19 缓冲技术 3.20 设备分配方法 3.21 作业管理的任务（作业调度和作业控制） 3.22 批处理方式下的作业管理（作业说明书、作业控制块JCB） 4.1 ?数据