《计算机软件基础》由会员分享，可在线阅读，更多相关《计算机软件基础（6页珍藏版）》请在金锄头文库上搜索。
1、计算机软件基础（知识点汇总）一、 基本概念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 操作系统的类型（多道批处理操作系统、分时操作系
2、统、实时操作系统、 ）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 实体（属性）、实体间的联
3、系（三种）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 稀
4、疏矩阵的压缩存储（三元组表示法）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 段
5、式存储管理（段号、段地址）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 批处理方式下的作业管理
6、（作业说明书、作业控制块 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程序
