《計算機軟件技術基礎》從實用的角度，首先系統地介紹了計算機軟件技術的概念和基本問題；從實際編程的需要介紹了存儲器管理、文件管理以及處理機管理3部分內容；針對典型數據結構線性表、樹、圖及其基本運算，結合大量的例題進行了深入的講解；介紹了一些編程中的常用算法，并以實例說明了算法與數據結構之間相輔相成的關系；對數據持久存儲的幾種形式——文件、數據庫、數據倉庫進行了比較和說明，以實例的形式逐步展開講解了應用軟件研制的過程。《計算機軟件技術基礎》附錄中給出的專題作業及實驗設計，可用以全面考查學生對于《計算機軟件技術基礎》內容的掌握。
《計算機軟件技術基礎》既可作為全日制高等學校本科非計算機類專業的軟件技術課程的教材，也可作為軟件應用工程師的入門參考。
隨著計算機的日益普及，各專業的在校本科生都需要對計算機的各個方面有一個大概的了解。一個完整的計算機系統包含諸多要素。對于非計算機專業的本科生來講，系統而全面地掌握各個方面的內容是不現實的。即使就軟件方面，自1946年馮·諾依曼提出“存儲程序”的概念以來，它就作為一個獨立的要素為計算機的普及和應用不斷注入能量與活力。經過半個多世紀的發展，軟件的研制也經歷了個人經驗主導、結構化程序設計、面向對象程序設計、面向服務程序設計等階段。但是，無論什么樣的軟件研制方法，歸根到底都是由程序片段構成的，這就必然涉及求解過程、中間結果暫存、現實問題計算機表達等問題，也就是算法與數據結構的問題。
本書從實用的角度出發，選擇軟件類課程的基礎部分，系統地介紹了計算機軟件技術的概念和基本問題；對于底層的系統支撐軟件——操作系統，從實際編程的需要選擇了存儲器管理、文件管理以及處理機管理3部分內容進行了介紹；在做好這些鋪墊工作之后，針對典型數據結構線性表、樹、圖及其基本運算，結合大量的例題，進行了深入的講解；當讀者了解了基本的數據結構之后，對算法的基本概念和一些編程中的常用算法進行了介紹，并以實例說明了算法與數據結構之間相輔相成的關系；對于軟件工程的相關內容，本書并未以傳統的方式羅列枯燥的文字，而是在第5章中，從講述關系數據庫理論開始，以實例的形式逐步展開講解了應用軟件研制的過程，而且在論述的過程中還對數據持久存儲的幾種形式——文件、數據庫、數據倉庫進行了比較和說明。本書附錄給出了4個專題作業，可用這種形式全面考查學生對于本書內容的學習和掌握程度。
出版說明
前言
第章 計算機軟件技術概述
· 計算機軟件
·· 計算機系統構成
·· 計算機軟件構成
·· 計算機軟件定義
· 軟件的研制
· 小結
· 練習題
第章 操作系統
· 概述
·· 操作系統的基本概念
·· 操作系統的分類
·· 操作系統的相關內容
· 存儲器管理
·· 存儲器管理的對象與功能
·· 存儲空間的地址分配與重定位技術
·· 存儲器管理技術
· 文件管理
·· 基本概念
·· 文件結構與存取方法
·· 文件存儲空間管理
·· 文件目錄管理
·· 文件的保護與共享
·· DOS文件系統
· 處理機管理
·· 進程的基本概念
·· 進程描述
·· 進程調度
·· 進程創建
·· 進程屬性
·· 進程控制操作
·· 進程間的通信
·· 死鎖
·· 作業與進程的關系
· 小結
· 練習題
第章 常用數據結構及其基本運算
· 概述
·· 數據結構研究對象
·· 數據結構的基礎
·· 數據結構定義
· 線性表
·· 順序表
·· 鏈表
·· 堆棧
·· 隊列
· 樹
·· 概念與術語
·· 二叉樹
·· 二叉排序樹
·· 穿線二叉樹
·· 堆
·· 哈夫曼樹
·· 空間數據結構
· 圖
·· 圖的基本概念
·· 圖結構的物理存儲方式
·· 圖結構的遍歷
·· 無向連通圖的最小生成樹
·· 有向圖的最短路徑
·· 拓撲排序
· 小結
·· 基本概念
·· 學習難點
· 練習題
第章 算法初步
· 算法分析
·· 基本概念
·· 上限分析
·· 下限分析
·· 空間代價與時間代價轉換
· 檢索
·· 順序檢索
·· 對半檢索
·· 分塊檢索
·· 哈希檢索
· 排序
·· 交換排序
·· Shell排序
·· 快速排序
·· 堆排序
·· 歸并排序
· 索引
·· 基本概念
·· 線性索引
·· -樹
·· B+樹
· 小結
· 練習題
第章 數據庫設計與應用
· 基本概念
·· 應用數據庫結構
·· 基本概念
·· 數據庫管理系統
·· 數據模型
· 關系數據庫的理論基礎
·· 關系代數
·· 數據庫定義語言
·· 數據操作語言
·· 范式理論
· 數據庫設計的基本步驟
·· 數據庫設計的基本要求
·· 數據庫設計的基本步驟
· 關系數據庫應用的基本概念
·· 系統調研
·· 需求分析
·· 數據庫設計
·· 代碼設計
·· 基本關系表的拆分與存儲過程問題
· 數據倉庫簡介
·· 計算機管理信息系統局限性
·· 數據倉庫表現形式
·· 數據倉庫建表模型
·· 數據倉庫系統總體框架
·· 平臺構件產品的選擇
·· 變化數據捕獲
·· 抽取-轉換-加載
· 小結
· 練習題
附錄
附錄A 專題作業
A· 簡單無源器件電路仿真程序設計
A· 二次路徑規劃
A· 四叉樹程序設計
A· B+樹程序設計
附錄B 實驗設計
B· 雙鏈表
B· 對稱單鏈表
B· 十字鏈表
B· 迷宮問題
B· 跳躍表
B· 二叉排序樹
B· 哈希表
B· 圖
B· -樹
B· Windows環境下的進程與線程
B· 教學數據庫設計
參考文獻
2.1.2操作系統的分類
不同種類的計算機有不同的使用目的和不同的硬件配置，所以適用十各種計算機的操作系統也有不同的類別。
1.批處理系統
它是面向大型計算機任務調度的操作系統。作為一個計算中心，計算機配有多個終端用戶，它要求用戶作業的輸入輸出吞吐量大，用戶作業隊列平均等候時間最短。程序運行時用戶是與作業脫開的，即提交作業之后只能等待結果，而沒有控制計算機的手段，主要用于大型計算機計算數值分析類的用戶。
2.分時系統
這是普及于小型機用的操作系統，它在大環境上一個主機帶多個終端，小環境上每個用戶好像是自己在單獨操作一臺計算機（獨享CPU時間），它能讓用戶完成作業調試、運行等交互式操作，操作系統的目的是使用戶的平均響應時間最短，能迅速處理。基本上說，它主要在工業控制、測量上使用，在民航、商業銀行聯網處理方面也有應用。
3.實時操作系統 實時操作系統是指系統對于特定輸入作出反應的速度足以控制發出實時信號的對象，包括實時控制系統和實時信息處理系統兩類。
……
新書資訊