計(jì)算機(jī)軟件技術(shù)基礎(chǔ)

前言

　　隨著計(jì)算機(jī)的日益普及，各專業(yè)的在校本科生都需要對計(jì)算機(jī)的各個(gè)方面有一個(gè)大概的了解。一個(gè)完整的計(jì)算機(jī)系統(tǒng)包含諸多要素。對于非計(jì)算機(jī)專業(yè)的本科生來講，系統(tǒng)而全面地掌握各個(gè)方面的內(nèi)容是不現(xiàn)實(shí)的。即使就軟件方面，自1946年馮·諾依曼提出“存儲(chǔ)程序”的概念以來，它就作為一個(gè)獨(dú)立的要素為計(jì)算機(jī)的普及和應(yīng)用不斷注入能量與活力。經(jīng)過半個(gè)多世紀(jì)的發(fā)展，軟件的研制也經(jīng)歷了個(gè)人經(jīng)驗(yàn)主導(dǎo)、結(jié)構(gòu)化程序設(shè)計(jì)、面向?qū)ο蟪绦蛟O(shè)計(jì)、面向服務(wù)程序設(shè)計(jì)等階段。但是，無論什么樣的軟件研制方法，歸根到底都是由程序片段構(gòu)成的，這就必然涉及求解過程、中間結(jié)果暫存、現(xiàn)實(shí)問題計(jì)算機(jī)表達(dá)等問題，也就是算法與數(shù)據(jù)結(jié)構(gòu)的問題?！　”緯鴱膶?shí)用的角度出發(fā)，選擇軟件類課程的基礎(chǔ)部分，系統(tǒng)地介紹了計(jì)算機(jī)軟件技術(shù)的概念和基本問題；對于底層的系統(tǒng)支撐軟件——操作系統(tǒng)，從實(shí)際編程的需要選擇了存儲(chǔ)器管理、文件管理以及處理機(jī)管理3部分內(nèi)容進(jìn)行了介紹；在做好這些鋪墊工作之后，針對典型數(shù)據(jù)結(jié)構(gòu)線性表、樹、圖及其基本運(yùn)算，結(jié)合大量的例題，進(jìn)行了深入的講解；當(dāng)讀者了解了基本的數(shù)據(jù)結(jié)構(gòu)之后，對算法的基本概念和一些編程中的常用算法進(jìn)行了介紹，并以實(shí)例說明了算法與數(shù)據(jù)結(jié)構(gòu)之間相輔相成的關(guān)系；對于軟件工程的相關(guān)內(nèi)容，本書并未以傳統(tǒng)的方式羅列枯燥的文字，而是在第5章中，從講述關(guān)系數(shù)據(jù)庫理論開始，以實(shí)例的形式逐步展開講解了應(yīng)用軟件研制的過程，而且在論述的過程中還對數(shù)據(jù)持久存儲(chǔ)的幾種形式——文件、數(shù)據(jù)庫、數(shù)據(jù)倉庫進(jìn)行了比較和說明。本書附錄給出了4個(gè)專題作業(yè)，可用這種形式全面考查學(xué)生對于本書內(nèi)容的學(xué)習(xí)和掌握程度。

內(nèi)容概要

　　《計(jì)算機(jī)軟件技術(shù)基礎(chǔ)》從實(shí)用的角度，首先系統(tǒng)地介紹了計(jì)算機(jī)軟件技術(shù)的概念和基本問題；從實(shí)際編程的需要介紹了存儲(chǔ)器管理、文件管理以及處理機(jī)管理3部分內(nèi)容；針對典型數(shù)據(jù)結(jié)構(gòu)線性表、樹、圖及其基本運(yùn)算，結(jié)合大量的例題進(jìn)行了深入的講解；介紹了一些編程中的常用算法，并以實(shí)例說明了算法與數(shù)據(jù)結(jié)構(gòu)之間相輔相成的關(guān)系；對數(shù)據(jù)持久存儲(chǔ)的幾種形式——文件、數(shù)據(jù)庫、數(shù)據(jù)倉庫進(jìn)行了比較和說明，以實(shí)例的形式逐步展開講解了應(yīng)用軟件研制的過程。《計(jì)算機(jī)軟件技術(shù)基礎(chǔ)》附錄中給出的專題作業(yè)及實(shí)驗(yàn)設(shè)計(jì)，可用以全面考查學(xué)生對于《計(jì)算機(jī)軟件技術(shù)基礎(chǔ)》內(nèi)容的掌握?！　　队?jì)算機(jī)軟件技術(shù)基礎(chǔ)》既可作為全日制高等學(xué)校本科非計(jì)算機(jī)類專業(yè)的軟件技術(shù)課程的教材，也可作為軟件應(yīng)用工程師的入門參考。

書籍目錄

出版說明 前言 第章 計(jì)算機(jī)軟件技術(shù)概述　· 計(jì)算機(jī)軟件　·· 計(jì)算機(jī)系統(tǒng)構(gòu)成　·· 計(jì)算機(jī)軟件構(gòu)成　·· 計(jì)算機(jī)軟件定義　· 軟件的研制　· 小結(jié)　· 練習(xí)題　第章 操作系統(tǒng)　· 概述　·· 操作系統(tǒng)的基本概念　·· 操作系統(tǒng)的分類　·· 操作系統(tǒng)的相關(guān)內(nèi)容　· 存儲(chǔ)器管理　·· 存儲(chǔ)器管理的對象與功能　·· 存儲(chǔ)空間的地址分配與重定位技術(shù)　·· 存儲(chǔ)器管理技術(shù)　· 文件管理　·· 基本概念　·· 文件結(jié)構(gòu)與存取方法　·· 文件存儲(chǔ)空間管理　·· 文件目錄管理　·· 文件的保護(hù)與共享　·· DOS文件系統(tǒng)　· 處理機(jī)管理　·· 進(jìn)程的基本概念　·· 進(jìn)程描述　·· 進(jìn)程調(diào)度　·· 進(jìn)程創(chuàng)建　·· 進(jìn)程屬性　·· 進(jìn)程控制操作　·· 進(jìn)程間的通信　·· 死鎖　·· 作業(yè)與進(jìn)程的關(guān)系　· 小結(jié)　· 練習(xí)題　第章 常用數(shù)據(jù)結(jié)構(gòu)及其基本運(yùn)算　· 概述　·· 數(shù)據(jù)結(jié)構(gòu)研究對象　·· 數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ)　·· 數(shù)據(jù)結(jié)構(gòu)定義　· 線性表　·· 順序表　·· 鏈表　·· 堆?！　ぁ?隊(duì)列　· 樹　·· 概念與術(shù)語　·· 二叉樹　·· 二叉排序樹　·· 穿線二叉樹　·· 堆　·· 哈夫曼樹　·· 空間數(shù)據(jù)結(jié)構(gòu)　· 圖　·· 圖的基本概念　·· 圖結(jié)構(gòu)的物理存儲(chǔ)方式　·· 圖結(jié)構(gòu)的遍歷　·· 無向連通圖的最小生成樹　·· 有向圖的最短路徑　·· 拓?fù)渑判颉　?小結(jié)　·· 基本概念　·· 學(xué)習(xí)難點(diǎn)　· 練習(xí)題　第章 算法初步　· 算法分析　·· 基本概念　·· 上限分析　·· 下限分析　·· 空間代價(jià)與時(shí)間代價(jià)轉(zhuǎn)換　· 檢索　·· 順序檢索　·· 對半檢索　·· 分塊檢索　·· 哈希檢索　· 排序　·· 交換排序　·· Shell排序　·· 快速排序　·· 堆排序　·· 歸并排序　· 索引　·· 基本概念　·· 線性索引　·· -樹　·· B+樹　· 小結(jié)　· 練習(xí)題　第章 數(shù)據(jù)庫設(shè)計(jì)與應(yīng)用　· 基本概念　·· 應(yīng)用數(shù)據(jù)庫結(jié)構(gòu)　·· 基本概念　·· 數(shù)據(jù)庫管理系統(tǒng)　·· 數(shù)據(jù)模型　· 關(guān)系數(shù)據(jù)庫的理論基礎(chǔ)　·· 關(guān)系代數(shù)　·· 數(shù)據(jù)庫定義語言　·· 數(shù)據(jù)操作語言　·· 范式理論　· 數(shù)據(jù)庫設(shè)計(jì)的基本步驟　·· 數(shù)據(jù)庫設(shè)計(jì)的基本要求　·· 數(shù)據(jù)庫設(shè)計(jì)的基本步驟　· 關(guān)系數(shù)據(jù)庫應(yīng)用的基本概念　·· 系統(tǒng)調(diào)研　·· 需求分析　·· 數(shù)據(jù)庫設(shè)計(jì)　·· 代碼設(shè)計(jì)　·· 基本關(guān)系表的拆分與存儲(chǔ)過程問題　· 數(shù)據(jù)倉庫簡介　·· 計(jì)算機(jī)管理信息系統(tǒng)局限性　·· 數(shù)據(jù)倉庫表現(xiàn)形式　·· 數(shù)據(jù)倉庫建表模型　·· 數(shù)據(jù)倉庫系統(tǒng)總體框架　·· 平臺(tái)構(gòu)件產(chǎn)品的選擇　·· 變化數(shù)據(jù)捕獲　·· 抽取-轉(zhuǎn)換-加載　· 小結(jié)　· 練習(xí)題　附錄　附錄A 專題作業(yè)　A· 簡單無源器件電路仿真程序設(shè)計(jì)　A· 二次路徑規(guī)劃　A· 四叉樹程序設(shè)計(jì)　A· B+樹程序設(shè)計(jì)　附錄B 實(shí)驗(yàn)設(shè)計(jì)　B· 雙鏈表　B· 對稱單鏈表　B· 十字鏈表　B· 迷宮問題　B· 跳躍表　B· 二叉排序樹　B· 哈希表　B· 圖　B· -樹　B· Windows環(huán)境下的進(jìn)程與線程　B· 教學(xué)數(shù)據(jù)庫設(shè)計(jì)　參考文獻(xiàn)

章節(jié)摘錄

　　2.1.2操作系統(tǒng)的分類　　不同種類的計(jì)算機(jī)有不同的使用目的和不同的硬件配置，所以適用十各種計(jì)算機(jī)的操作系統(tǒng)也有不同的類別。　　1.批處理系統(tǒng)　　它是面向大型計(jì)算機(jī)任務(wù)調(diào)度的操作系統(tǒng)。作為一個(gè)計(jì)算中心，計(jì)算機(jī)配有多個(gè)終端用戶，它要求用戶作業(yè)的輸入輸出吞吐量大，用戶作業(yè)隊(duì)列平均等候時(shí)間最短。程序運(yùn)行時(shí)用戶是與作業(yè)脫開的，即提交作業(yè)之后只能等待結(jié)果，而沒有控制計(jì)算機(jī)的手段，主要用于大型計(jì)算機(jī)計(jì)算數(shù)值分析類的用戶。　　2.分時(shí)系統(tǒng)　　這是普及于小型機(jī)用的操作系統(tǒng)，它在大環(huán)境上一個(gè)主機(jī)帶多個(gè)終端，小環(huán)境上每個(gè)用戶好像是自己在單獨(dú)操作一臺(tái)計(jì)算機(jī)（獨(dú)享CPU時(shí)間），它能讓用戶完成作業(yè)調(diào)試、運(yùn)行等交互式操作，操作系統(tǒng)的目的是使用戶的平均響應(yīng)時(shí)間最短，能迅速處理?；旧险f，它主要在工業(yè)控制、測量上使用，在民航、商業(yè)銀行聯(lián)網(wǎng)處理方面也有應(yīng)用?！　?.實(shí)時(shí)操作系統(tǒng)　實(shí)時(shí)操作系統(tǒng)是指系統(tǒng)對于特定輸入作出反應(yīng)的速度足以控制發(fā)出實(shí)時(shí)信號(hào)的對象，包括實(shí)時(shí)控制系統(tǒng)和實(shí)時(shí)信息處理系統(tǒng)兩類。　　……

圖書封面

評論、評分、閱讀與下載

---

    計(jì)算機(jī)軟件技術(shù)基礎(chǔ) PDF格式下載

---