
| 本书根据2003年1月教育部全国高等学校教学研究中心在黑龙江工程学院召开的“21世纪中国高等学校应用型人才培养体系的创新与实践”课题审定会的有关精神,在原高等学校通用的计算机软件的基础上,根据理工类应用型本科专业的特点编写。 本书主要内容包括三部分:第一部分主要是计算机概述、组成、数据结构简介和算法;第二部分主要介绍操作系统;第三部分主要介绍软件工程、面向对象基本理论、数据库系统。 |
| 1 概述 1.1 计算机的发展简史及其组成 1.1.1 计算机的发展简史 1.1.2 计算机的硬件构成 1.1.3 计算机软件 1.2 程序设计语言的发展 1.2.1 汇编语言的出现 1.2.2 高级语言的出现 1.2.3 操作系统的形成 1.2.4 计算机网络软件及数据库软件 1.3 计算机软件基础的数学工具 1.3.1 常用函数 1.3.2 常用公式 2 常用数据结构及其算法实现 2.1 概述 2.1.1 数据结构 2.1.2 算法及其特征 2.2 线性表 2.2.1 线性表的概念和运算 2.2.2 顺序存储线性表 2.2.3 链式存储线性表 2.2.4 顺序表和链式表的比较 2.3 栈与队列 2.3.1 栈的结构及其操作的实现 2.3.2 队列及其应用 2.4 串 2.4.1 串及其运算 2.4.2 串的定长顺序存储结构 2.4.3 串的堆存储结构 2.5 树 2.5.1 树的概念 2.5.2 二叉树 2.5.3 二叉树的遍历 2.6 图 2.6.1 图的概念 2.6.2 图的存储 2.6.3 图的遍历 2.6.4 图的应用——单源最短路径 2.7 排序 2.7.1 排序的基本概念 2.7.2 直接插入排序 2.7.3 冒泡排序 2.7.4 直接选择排序 2.7.5 快速排序 2.7.6 合并排序 2.8 查找 2.8.1 简单查找方法 2.8.2 树表查找方法——二叉排序树 2.8.3 哈希表查找 2.9 算法设计策略与技巧 2.9.1 递归与分治技术 2.9.2 动态规划法 2.9.3 回溯法 3 操作系统 3.1 操作系统概述 3.1.1 操作系统的定义 3.1.2 操作系统的发展 3.1.3 操作系统的分类 3.1.4 操作系统的特征及功能 3.1.5 常用操作系统简介 3.2 进程管理 3.2.1 进程概述 3.2.2 进程的状态及其转换 3.2.3 进程控制块(PCB) 3.2.4 进程的控制 3.2.5 进程调度 3.2.6 线程 3.3 存储管理 3.3.1 基本概念 3.3.2 存储管理方式介绍 3.4 设备管理 3.4.1 概述 3.4.2 操作系统设备管理功能的实现原理 3.5 文件管理 3.5.1 概述 3.5.2 文件的结构和存储方法 3.5.3 文件的目录 3.5.4 文件存储空间的管理 3.5.5 文件的共享与文件系统的安全性 3.5.6 文件的操作 3.6 作业管理 3.6.1 概述 3.6.2 作业控制 3.6.3 作业调度 3.7 分布式和网络操作系统 3.7.1 分布式操作系统 3.7.2 网络操作系统 4 软件工程 4.1 软件工程基本概念 4.1.1 软件、软件危机及软件工程 4.1.2 软件生命周期 4.1.3 软件过程模型 4.2 软件需求分析 4.2.1 软件需求分析的任务 4.2.2 软件需求分析的特点 4.2.3 常见的软件需求获取技术 4.2.4 软件需求分析的方法 4.2.5 软件需求分析在软件开发中的意义 4.2.6 软件需求规格说明和需求评审 4.3 软件设计 4.3.1 软件概要设计 4.3.2 软件详细设计 4.4 软件编码 4.4.1 程序设计语言简介 4.4.2 程序设计语言的选择 4.4.3 软件编码风格 4.4.4 软件效率 4.4.5 软件的质量评价 4.5 软…… |
商品评论(0条)