計(jì)算機(jī)軟件技術(shù)基礎(chǔ)
定 價(jià):32 元
叢書(shū)名:21世紀(jì)高等院校自動(dòng)化專(zhuān)業(yè)系列教材
- 作者:李宛洲 ,孫宏波 著
- 出版時(shí)間:2010/6/1
- ISBN:9787111298533
- 出 版 社:機(jī)械工業(yè)出版社
- 中圖法分類(lèi):TP31
- 頁(yè)碼:285
- 紙張:膠版紙
- 版次:1
- 開(kāi)本:16開(kāi)
《計(jì)算機(jī)軟件技術(shù)基礎(chǔ)》從實(shí)用的角度,首先系統(tǒng)地介紹了計(jì)算機(jī)軟件技術(shù)的概念和基本問(wèn)題;從實(shí)際編程的需要介紹了存儲(chǔ)器管理、文件管理以及處理機(jī)管理3部分內(nèi)容;針對(duì)典型數(shù)據(jù)結(jié)構(gòu)線(xiàn)性表、樹(shù)、圖及其基本運(yùn)算,結(jié)合大量的例題進(jìn)行了深入的講解;介紹了一些編程中的常用算法,并以實(shí)例說(shuō)明了算法與數(shù)據(jù)結(jié)構(gòu)之間相輔相成的關(guān)系;對(duì)數(shù)據(jù)持久存儲(chǔ)的幾種形式——文件、數(shù)據(jù)庫(kù)、數(shù)據(jù)倉(cāng)庫(kù)進(jìn)行了比較和說(shuō)明,以實(shí)例的形式逐步展開(kāi)講解了應(yīng)用軟件研制的過(guò)程!队(jì)算機(jī)軟件技術(shù)基礎(chǔ)》附錄中給出的專(zhuān)題作業(yè)及實(shí)驗(yàn)設(shè)計(jì),可用以全面考查學(xué)生對(duì)于《計(jì)算機(jī)軟件技術(shù)基礎(chǔ)》內(nèi)容的掌握。
《計(jì)算機(jī)軟件技術(shù)基礎(chǔ)》既可作為全日制高等學(xué)校本科非計(jì)算機(jī)類(lèi)專(zhuān)業(yè)的軟件技術(shù)課程的教材,也可作為軟件應(yīng)用工程師的入門(mén)參考。
隨著計(jì)算機(jī)的日益普及,各專(zhuān)業(yè)的在校本科生都需要對(duì)計(jì)算機(jī)的各個(gè)方面有一個(gè)大概的了解。一個(gè)完整的計(jì)算機(jī)系統(tǒng)包含諸多要素。對(duì)于非計(jì)算機(jī)專(zhuān)業(yè)的本科生來(lái)講,系統(tǒng)而全面地掌握各個(gè)方面的內(nèi)容是不現(xiàn)實(shí)的。即使就軟件方面,自1946年馮·諾依曼提出“存儲(chǔ)程序”的概念以來(lái),它就作為一個(gè)獨(dú)立的要素為計(jì)算機(jī)的普及和應(yīng)用不斷注入能量與活力。經(jīng)過(guò)半個(gè)多世紀(jì)的發(fā)展,軟件的研制也經(jīng)歷了個(gè)人經(jīng)驗(yàn)主導(dǎo)、結(jié)構(gòu)化程序設(shè)計(jì)、面向?qū)ο蟪绦蛟O(shè)計(jì)、面向服務(wù)程序設(shè)計(jì)等階段。但是,無(wú)論什么樣的軟件研制方法,歸根到底都是由程序片段構(gòu)成的,這就必然涉及求解過(guò)程、中間結(jié)果暫存、現(xiàn)實(shí)問(wèn)題計(jì)算機(jī)表達(dá)等問(wèn)題,也就是算法與數(shù)據(jù)結(jié)構(gòu)的問(wèn)題。
本書(shū)從實(shí)用的角度出發(fā),選擇軟件類(lèi)課程的基礎(chǔ)部分,系統(tǒng)地介紹了計(jì)算機(jī)軟件技術(shù)的概念和基本問(wèn)題;對(duì)于底層的系統(tǒng)支撐軟件——操作系統(tǒng),從實(shí)際編程的需要選擇了存儲(chǔ)器管理、文件管理以及處理機(jī)管理3部分內(nèi)容進(jìn)行了介紹;在做好這些鋪墊工作之后,針對(duì)典型數(shù)據(jù)結(jié)構(gòu)線(xiàn)性表、樹(shù)、圖及其基本運(yùn)算,結(jié)合大量的例題,進(jìn)行了深入的講解;當(dāng)讀者了解了基本的數(shù)據(jù)結(jié)構(gòu)之后,對(duì)算法的基本概念和一些編程中的常用算法進(jìn)行了介紹,并以實(shí)例說(shuō)明了算法與數(shù)據(jù)結(jié)構(gòu)之間相輔相成的關(guān)系;對(duì)于軟件工程的相關(guān)內(nèi)容,本書(shū)并未以傳統(tǒng)的方式羅列枯燥的文字,而是在第5章中,從講述關(guān)系數(shù)據(jù)庫(kù)理論開(kāi)始,以實(shí)例的形式逐步展開(kāi)講解了應(yīng)用軟件研制的過(guò)程,而且在論述的過(guò)程中還對(duì)數(shù)據(jù)持久存儲(chǔ)的幾種形式——文件、數(shù)據(jù)庫(kù)、數(shù)據(jù)倉(cāng)庫(kù)進(jìn)行了比較和說(shuō)明。本書(shū)附錄給出了4個(gè)專(zhuān)題作業(yè),可用這種形式全面考查學(xué)生對(duì)于本書(shū)內(nèi)容的學(xué)習(xí)和掌握程度。
出版說(shuō)明
前言
第章 計(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)的分類(lèi)
·· 操作系統(tǒng)的相關(guān)內(nèi)容
· 存儲(chǔ)器管理
·· 存儲(chǔ)器管理的對(duì)象與功能
·· 存儲(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)研究對(duì)象
·· 數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ)
·· 數(shù)據(jù)結(jié)構(gòu)定義
· 線(xiàn)性表
·· 順序表
·· 鏈表
·· 堆棧
·· 隊(duì)列
· 樹(shù)
·· 概念與術(shù)語(yǔ)
·· 二叉樹(shù)
·· 二叉排序樹(shù)
·· 穿線(xiàn)二叉樹(shù)
·· 堆
·· 哈夫曼樹(shù)
·· 空間數(shù)據(jù)結(jié)構(gòu)
· 圖
·· 圖的基本概念
·· 圖結(jié)構(gòu)的物理存儲(chǔ)方式
·· 圖結(jié)構(gòu)的遍歷
·· 無(wú)向連通圖的最小生成樹(shù)
·· 有向圖的最短路徑
·· 拓?fù)渑判?nbsp;
· 小結(jié)
·· 基本概念
·· 學(xué)習(xí)難點(diǎn)
· 練習(xí)題
第章 算法初步
· 算法分析
·· 基本概念
·· 上限分析
·· 下限分析
·· 空間代價(jià)與時(shí)間代價(jià)轉(zhuǎn)換
· 檢索
·· 順序檢索
·· 對(duì)半檢索
·· 分塊檢索
·· 哈希檢索
· 排序
·· 交換排序
·· Shell排序
·· 快速排序
·· 堆排序
·· 歸并排序
· 索引
·· 基本概念
·· 線(xiàn)性索引
·· -樹(shù)
·· B+樹(shù)
· 小結(jié)
· 練習(xí)題
第章 數(shù)據(jù)庫(kù)設(shè)計(jì)與應(yīng)用
· 基本概念
·· 應(yīng)用數(shù)據(jù)庫(kù)結(jié)構(gòu)
·· 基本概念
·· 數(shù)據(jù)庫(kù)管理系統(tǒng)
·· 數(shù)據(jù)模型
· 關(guān)系數(shù)據(jù)庫(kù)的理論基礎(chǔ)
·· 關(guān)系代數(shù)
·· 數(shù)據(jù)庫(kù)定義語(yǔ)言
·· 數(shù)據(jù)操作語(yǔ)言
·· 范式理論
· 數(shù)據(jù)庫(kù)設(shè)計(jì)的基本步驟
·· 數(shù)據(jù)庫(kù)設(shè)計(jì)的基本要求
·· 數(shù)據(jù)庫(kù)設(shè)計(jì)的基本步驟
· 關(guān)系數(shù)據(jù)庫(kù)應(yīng)用的基本概念
·· 系統(tǒng)調(diào)研
·· 需求分析
·· 數(shù)據(jù)庫(kù)設(shè)計(jì)
·· 代碼設(shè)計(jì)
·· 基本關(guān)系表的拆分與存儲(chǔ)過(guò)程問(wèn)題
· 數(shù)據(jù)倉(cāng)庫(kù)簡(jiǎn)介
·· 計(jì)算機(jī)管理信息系統(tǒng)局限性
·· 數(shù)據(jù)倉(cāng)庫(kù)表現(xiàn)形式
·· 數(shù)據(jù)倉(cāng)庫(kù)建表模型
·· 數(shù)據(jù)倉(cāng)庫(kù)系統(tǒng)總體框架
·· 平臺(tái)構(gòu)件產(chǎn)品的選擇
·· 變化數(shù)據(jù)捕獲
·· 抽取-轉(zhuǎn)換-加載
· 小結(jié)
· 練習(xí)題
附錄
附錄A 專(zhuān)題作業(yè)
A· 簡(jiǎn)單無(wú)源器件電路仿真程序設(shè)計(jì)
A· 二次路徑規(guī)劃
A· 四叉樹(shù)程序設(shè)計(jì)
A· B+樹(shù)程序設(shè)計(jì)
附錄B 實(shí)驗(yàn)設(shè)計(jì)
B· 雙鏈表
B· 對(duì)稱(chēng)單鏈表
B· 十字鏈表
B· 迷宮問(wèn)題
B· 跳躍表
B· 二叉排序樹(shù)
B· 哈希表
B· 圖
B· -樹(shù)
B· Windows環(huán)境下的進(jìn)程與線(xiàn)程
B· 教學(xué)數(shù)據(jù)庫(kù)設(shè)計(jì)
參考文獻(xiàn)
2.1.2操作系統(tǒng)的分類(lèi)
不同種類(lèi)的計(jì)算機(jī)有不同的使用目的和不同的硬件配置,所以適用十各種計(jì)算機(jī)的操作系統(tǒng)也有不同的類(lèi)別。
1.批處理系統(tǒng)
它是面向大型計(jì)算機(jī)任務(wù)調(diào)度的操作系統(tǒng)。作為一個(gè)計(jì)算中心,計(jì)算機(jī)配有多個(gè)終端用戶(hù),它要求用戶(hù)作業(yè)的輸入輸出吞吐量大,用戶(hù)作業(yè)隊(duì)列平均等候時(shí)間最短。程序運(yùn)行時(shí)用戶(hù)是與作業(yè)脫開(kāi)的,即提交作業(yè)之后只能等待結(jié)果,而沒(méi)有控制計(jì)算機(jī)的手段,主要用于大型計(jì)算機(jī)計(jì)算數(shù)值分析類(lèi)的用戶(hù)。
2.分時(shí)系統(tǒng)
這是普及于小型機(jī)用的操作系統(tǒng),它在大環(huán)境上一個(gè)主機(jī)帶多個(gè)終端,小環(huán)境上每個(gè)用戶(hù)好像是自己在單獨(dú)操作一臺(tái)計(jì)算機(jī)(獨(dú)享CPU時(shí)間),它能讓用戶(hù)完成作業(yè)調(diào)試、運(yùn)行等交互式操作,操作系統(tǒng)的目的是使用戶(hù)的平均響應(yīng)時(shí)間最短,能迅速處理;旧险f(shuō),它主要在工業(yè)控制、測(cè)量上使用,在民航、商業(yè)銀行聯(lián)網(wǎng)處理方面也有應(yīng)用。
3.實(shí)時(shí)操作系統(tǒng) 實(shí)時(shí)操作系統(tǒng)是指系統(tǒng)對(duì)于特定輸入作出反應(yīng)的速度足以控制發(fā)出實(shí)時(shí)信號(hào)的對(duì)象,包括實(shí)時(shí)控制系統(tǒng)和實(shí)時(shí)信息處理系統(tǒng)兩類(lèi)。
……