計算機軟件技術基礎

《計算機軟件技術基礎》從實用的角度，首先系統地介紹了計算機軟件技術的概念和基本問題；從實際編程的需要介紹了存儲器管理、文件管理以及處理機管理3部分內容；針對典型數據結構線性表、樹、圖及其基本運算，結合大量的例題進行了深入的講解；介紹了一些編程中的常用算法，並以實例説明了算法與數據結構之間相輔相成的關係；對數據持久存儲的幾種形式——文件、數據庫、數據倉庫進行了比較和説明，以實例的形式逐步展開講解了應用軟件研製的過程。《計算機軟件技術基礎》附錄中給出的專題作業及實驗設計，可用以全面考查學生對於《計算機軟件技術基礎》內容的掌握。

《計算機軟件技術基礎》既可作為全日制高等學校本科非計算機類專業的軟件技術課程的教材，也可作為軟件應用工程師的入門參考。 ^[1] 

出版説明

前言

第1章 計算機軟件技術概述

· 計算機軟件

·· 計算機系統構成

·· 計算機軟件構成

·· 計算機軟件定義

· 軟件的研製

· 小結

· 練習題

第2章 操作系統

· 概述

·· 操作系統的基本概念

·· 操作系統的分類

·· 操作系統的相關內容

· 存儲器管理

·· 存儲器管理的對象與功能

·· 存儲空間的地址分配與重定位技術

·· 存儲器管理技術

· 文件管理

·· 基本概念

·· 文件結構與存取方法

·· 文件存儲空間管理

·· 文件目錄管理

·· 文件的保護與共享

·· DOS文件系統

· 處理機管理

·· 進程的基本概念

·· 進程描述

·· 進程調度

·· 進程創建

·· 進程屬性

·· 進程控制操作

·· 進程間的通信

·· 死鎖

·· 作業與進程的關係

· 小結

· 練習題

第3章 常用數據結構及其基本運算

· 概述

·· 數據結構研究對象

·· 數據結構的基礎

·· 數據結構定義

· 線性表

·· 順序表

·· 鏈表

·· 堆棧

·· 隊列

· 樹

·· 概念與術語

·· 二叉樹

·· 二叉排序樹

·· 穿線二叉樹

·· 堆

·· 哈夫曼樹

·· 空間數據結構

· 圖

·· 圖的基本概念

·· 圖結構的物理存儲方式

·· 圖結構的遍歷

·· 無向連通圖的最小生成樹

·· 有向圖的最短路徑

·· 拓撲排序

· 小結

·· 基本概念

·· 學習難點

· 練習題

第4章 算法初步

· 算法分析

·· 基本概念

·· 上限分析

·· 下限分析

·· 空間代價與時間代價轉換

· 檢索

·· 順序檢索

·· 對半檢索

·· 分塊檢索

·· 哈希檢索

· 排序

·· 交換排序

·· Shell排序

·· 快速排序

·· 堆排序

·· 歸併排序

· 索引

·· 基本概念

·· 線性索引

·· -樹

·· B+樹

· 小結

· 練習題

第5章 數據庫設計與應用

· 基本概念

·· 應用數據庫結構

·· 基本概念

·· 數據庫管理系統

·· 數據模型

· 關係數據庫的理論基礎

·· 關係代數

·· 數據庫定義語言

·· 數據操作語言

·· 範式理論

· 數據庫設計的基本步驟

·· 數據庫設計的基本要求

·· 數據庫設計的基本步驟

· 關係數據庫應用的基本概念

·· 系統調研

·· 需求分析

·· 數據庫設計

·· 代碼設計

·· 基本關係表的拆分與存儲過程問題

· 數據倉庫簡介

·· 計算機管理信息系統侷限性

·· 數據倉庫表現形式

·· 數據倉庫建表模型

·· 數據倉庫系統總體框架

·· 平台構件產品的選擇

·· 變化數據捕獲

·· 抽取-轉換-加載

· 小結

· 練習題

附錄

附錄A 專題作業

A· 簡單無源器件電路仿真程序設計

A· 二次路徑規劃

A· 四叉樹程序設計

A· B+樹程序設計

附錄B 實驗設計

B· 雙鏈表

B· 對稱單鏈表

B· 十字鏈表

B· 迷宮問題

B· 跳躍表

B· 二叉排序樹

B· 哈希表

B· 圖

B· -樹

B· Windows環境下的進程與線程

B· 教學數據庫設計

參考文獻 ^[1]