軟件技術(shù)基礎(chǔ)知識要點復習

1、軟件技術(shù)基礎(chǔ)知識要點復習：1-51、軟件的概念，軟件的特性，軟件的分類軟件的內(nèi)容？圖答：軟件是程序、數(shù)據(jù)及相應文檔所組成的完整集合。 特性：軟件的抽象性軟件的知識性軟件的復雜性 軟件的復用性軟件開發(fā)的手工方式。2、數(shù)據(jù)的基本概念？數(shù)據(jù)的三個結(jié)構(gòu)層次是什么？答：數(shù)據(jù)是按一定規(guī)則組織的符號串，并能被計算機所識別三個結(jié)構(gòu)層次：客觀世界事物與事物之間的聯(lián)系邏輯世界數(shù)據(jù)邏輯結(jié)構(gòu)與邏輯值 物理世界數(shù)據(jù)的物理結(jié)構(gòu)與物理值3、什么是數(shù)據(jù)元素？數(shù)據(jù)的邏輯結(jié)構(gòu)（分為哪幾類？）和物理結(jié)構(gòu)是怎樣的？ 答：數(shù)據(jù)元素：數(shù)據(jù)結(jié)構(gòu)中不可再分的基本數(shù)據(jù)單位。數(shù)據(jù)的邏輯結(jié)構(gòu)：從應用問題角度組織數(shù)據(jù)的結(jié)構(gòu)或用戶數(shù)據(jù)視圖；主要有線性

2、表、樹和圖三種結(jié)構(gòu)。數(shù)據(jù)的物理結(jié)構(gòu)： 數(shù)據(jù)在計算機存儲器上存儲的結(jié)構(gòu)； 主要有順序存儲結(jié)構(gòu)和鏈式存 儲結(jié)構(gòu)。4、線性表的概念、特點、存儲結(jié)構(gòu)、基本運算。 答：概念：數(shù)據(jù)元素只有后繼和前繼關(guān)系的數(shù)據(jù)結(jié)構(gòu)，是數(shù)據(jù)元素的有限序列。特點：數(shù)據(jù)元素之間是線性關(guān)系，即在線性表中必存在唯一的一個“第一個”元素；必存在唯一的一個“最后一個”元素；除第一個元素外，每個元素有且只有一個前驅(qū)元素；除最后一個元素外，每個元素有且只有一個后繼元素。存儲結(jié)構(gòu)：順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)?；具\算：插入、刪除、查找、排序5、線性鏈表的基本操作見 P42-43 圖 4-11,4-12 及其算法。6、線性表的順序存儲和鏈式存儲

3、各有何有缺點？ 答：順序存儲結(jié)構(gòu)的優(yōu)點：有最佳的空間效率，因為無須存儲元素數(shù)據(jù)以外的任何數(shù) 據(jù)；但是，由于其存儲特性的原因，常常要留有足夠的自由節(jié)點空間以備長度伸 展的需要， 這又降低了空間效率； 節(jié)點定位計算與數(shù)據(jù)規(guī)模和節(jié)點大小無關(guān)。 缺 點 : 當插入或刪除節(jié)點時為保證位置比鄰而要頻繁地移動節(jié)點，這種移動有時 是大量的；因為初始存儲空間的限制致使過多的插入產(chǎn)生“溢出”； 未必能 如愿地申請到足夠大小的成片空間。鏈式存儲結(jié)構(gòu)的優(yōu)點：不要求連續(xù)成片的存儲空間，同一數(shù)據(jù)結(jié)構(gòu)中的諸節(jié)點可以任 意散存在存儲器任何位置，只要保證一個節(jié)點能完整存儲就夠了，且不要求預留任何自由 節(jié)點空間而能保證長度的任意

4、伸展，節(jié)點存儲只受存儲容量的限制；克服了順序存儲結(jié)構(gòu) 的幾個致命缺點缺點 :(1)占用額外的空間以存儲指針 (浪費空間 )(2)存取某個元素速度慢 (3)插入 元素和刪除元素速度快 (4) 沒有空間限制 ,存儲元素的個數(shù)無上限 ,基本只與內(nèi)存空間大小有 關(guān).7、棧表是線性表嗎？隊列是線性表嗎？它們各自的特點是什么？它們有那些存儲形式？ 有三個元素 A、B 、C，若入棧、 入隊次序均為 A、B、C，則出棧、 出隊次序各是怎樣的？ 循環(huán)隊列見作業(yè)。答：棧和隊列都是線性表。 棧的特點：最后壓入的節(jié)點最先彈出，最先壓入的的節(jié)點只 能最后彈出。 隊列的特點：節(jié)點在隊列中按進隊時間先后次序排列；因此，新插

5、入的節(jié) 點總是排在隊尾；刪除時總是刪除最先進入的隊頭結(jié)點；即有先進先出的特點。略8、串的基本概念。串：是以單個字符為數(shù)據(jù)元素的線性表，一般只采用順序存儲結(jié)構(gòu)。相關(guān)算法主要有串比 較、取子串和串匹配等。9、能區(qū)分一般樹和二叉樹。能區(qū)分滿二叉樹、完全二叉樹、非完全二叉樹。P63-65 圖10、對給定的二叉樹會寫出先序、中序、后序的遍歷結(jié)果。給定遍歷結(jié)果能畫出二叉樹。分 析清楚樹中結(jié)點的父子關(guān)系。11、圖的存儲結(jié)構(gòu)有那兩種？圖的遍歷方式有那兩種？會根據(jù)無向圖或有向圖寫出鄰接矩陣， 畫出鄰接表。 P73 圖 47 為例 。答：鄰接矩陣和鄰接表。 圖的遍歷：深度優(yōu)先遍歷和廣度優(yōu)先遍歷。圖 P73 圖 4

6、7 ，圖 P74 圖 48.12、簡述二叉排序的基本思想。結(jié)定關(guān)鍵字序列79，62，68，90，88，89，17，5， 100，120，完成生成二叉排序樹的過程。13、給定一組排序碼，序列為： （8，3， 2，1，7，4，6，5），完成直接選擇排序過程。 解：14 、操作系統(tǒng)的分類有哪些，有哪些功能 ？ 答：操作系統(tǒng)的分類：批處理操作系統(tǒng)、分時操作系統(tǒng)、實時操作系統(tǒng)、通用操作系統(tǒng)、 個人操作系統(tǒng)、網(wǎng)絡(luò)操作系統(tǒng)、分布式操作系統(tǒng)、嵌入式操作系統(tǒng)。操作系統(tǒng)的功能： （ 1）處理器管理（ 2）儲存管理（ 3）設(shè)備管理（ 4）文件管理（ 5）用戶 接口管理16 、分頁存儲管理涉及到那些基本概念？分頁存儲

7、管理的頁面淘汰算法有哪些？P92答：分頁存儲管理基本概念：頁面、頁架（塊）頁面：用戶作業(yè)的地址空間劃分單位 頁架：內(nèi)存的劃分單位 頁面大小頁架大小分頁系統(tǒng)中的地址結(jié)構(gòu)頁表與頁表地址寄存器 先進先出頁面淘汰算法 最久未用頁面淘汰算法 最少用頁面淘汰算法17、 CPU 調(diào)度算法有哪幾種？進程有什么特點？進程與程序的區(qū)別和聯(lián)系是怎樣的？P82答：一： 1）先來先服務調(diào)度算法。 2）時間片輪轉(zhuǎn)調(diào)度算法 3）優(yōu)先數(shù)調(diào)度算法 4）多級反 饋輪轉(zhuǎn)調(diào)度算法二：（1）動態(tài)性：進程是程序的一次執(zhí)行（ 2）獨立性：各進程地址空間相互獨立，且獨立執(zhí)行（ 3）并發(fā)性：各進程宏觀上并發(fā)執(zhí)行，微觀上交替執(zhí)行（ 4）結(jié)構(gòu)性：

8、進程需要特殊的數(shù)據(jù)結(jié)構(gòu)描述（ 5）制約性：進程間相互制約 三：進程與程序既有聯(lián)系又有區(qū)別，程序是靜態(tài)的，是一組有序指令的集合。進程是動 態(tài)的，是程序在計算機中執(zhí)行時發(fā)生的活動。進程與程序并非一一對應，進程是程序在某 個數(shù)據(jù)集上的執(zhí)行， 因此一個程序由于數(shù)據(jù)集的差異可以形成多個不同的進程。 同時由于 執(zhí)行時的調(diào)用關(guān)系，一個進程可以包含多個不同的程序。18 、解釋進程的同步與互斥的概念。 P84 答：同步：指進程之間的一種直接的協(xié)同工作關(guān)系。如果系統(tǒng)中有若干個進程要完成某一 任務，那么它們相互之間必須協(xié)調(diào)配合。互斥：是進程間的一種關(guān)系。當多個進程要求共享系統(tǒng)中某些硬件或軟件資源，而這些 資源卻又要

9、求排它性使用時，往往引起由于多個進程競爭同一資源使運行結(jié)果出 現(xiàn)問題。19 、進程的狀態(tài)變遷是怎樣的 P82？用什么方式描述進程？答： （1）執(zhí)行狀態(tài)（ 2）阻塞狀態(tài)（ 3）就緒狀態(tài)一個進程的靜態(tài)描述包括 PCB、程序和數(shù)據(jù) 這三個部分。PCB中需要描述的信息至少包括： 1，進程標識符 2，進程控制信息 3 進程 使用資源信息 4 處理器狀態(tài)信息20 、什么是死鎖？導致死鎖發(fā)生的原因有哪些？產(chǎn)生死鎖的必要條件是哪四個？P86答：死鎖是指兩個以上的進程各自排他性的占用著一些資源，同時請求對方占有的資源， 并且在得不到對方的資源的情況下不釋放自身多占用的資源，因此，相關(guān)進程均處于阻塞 狀態(tài)而無法繼

10、續(xù)前進。原因：不加約束地競爭使用資源。四個條件：互斥，不剝奪，占有持續(xù)，占有請求環(huán)路。21 、什么是中斷？簡述中斷處理過程？ P89 答：在計算機運行期間，由于各種非預期的時間發(fā)生而需要緊急處理，異常， I/O 請求，使 得 CPU 不得不暫時停止當前的工作去處理這些事件。這類活動成為中斷。 中斷處理過程由中斷申請，中斷響應，中斷處理，中斷返回完成。22、列舉你使用過的操作系統(tǒng)。 答： Windows XP,2003,Linux.23、數(shù)據(jù)管理的發(fā)展經(jīng)過了哪些階段的發(fā)展？DB 、DBMS 、DBA 、DBS 的含義各是什么？答：數(shù)據(jù)管理發(fā)展經(jīng)過了人工管理階段，文件管理階段和數(shù)據(jù)庫管理階段。 D

11、B 為數(shù)據(jù)庫， DBMS 為數(shù)據(jù)庫管理系統(tǒng)， DBA 為數(shù)據(jù)庫管理員， DBS 為數(shù)據(jù)庫系統(tǒng)。24、 E-R 模型的三個基本概念是什么？實體間的聯(lián)系有那幾種？P140答： 1）實體：現(xiàn)實世界中的事物可以抽象成為實體。2）屬性：現(xiàn)實世界中事物均有一些特性，這些特性可以用屬性表示。 3）聯(lián)系：現(xiàn)實世界中事物間的關(guān)聯(lián)稱為聯(lián)系。三種： 1兩個實體集間的聯(lián)系。 2兩個實體集間的聯(lián)系。 3 一個實體集內(nèi)部的聯(lián)系。25 、解釋 SQL 的含義。 SQL 語言的核心有哪 8 個？閱讀 P153-162 例題。掌握 SQL 基本命 令及其使用方法 。答： SQL 稱為結(jié)構(gòu)化查詢語言，包括數(shù)據(jù)定義，數(shù)據(jù)操縱（包括

12、查詢）和數(shù)據(jù)控制3 方面功能。SQL 語言的核心 :數(shù)據(jù)定義： CREATE （ 創(chuàng)建）、 DROP（ 刪除）數(shù)據(jù)操作： INSERT （插入）、 UPDATE （更新）、 DELETE （刪除）、 SELECT（ 查詢 ） 數(shù)據(jù)控制： Grant （授權(quán)）、 revoke （回收權(quán)限）26、主流數(shù)據(jù)庫產(chǎn)品有哪四種？答：有 1，ORACLE2， SQLServer3.， Access4，VFP27、解釋軟件工程及工程化方法包含了哪些內(nèi)容？軟件危機有哪些表現(xiàn)？ 答：軟件工程即采用工程化方法開發(fā)軟件。工程化方法包括： 1，軟件開發(fā)方法 2，軟件開發(fā)工具 3，軟件開發(fā)過程4，軟件產(chǎn)品文檔與標準5，軟

13、件質(zhì)量保證 ,6，軟件項目管理軟件危機的表現(xiàn)：軟件需求增長得不到滿足軟件生產(chǎn)高成本、價格昂貴 軟件生 產(chǎn)進度無法控制 軟件需求定義不準確 軟件質(zhì)量不易保證 軟件可維護性差28、解釋軟件的生存周期。 （三大過程六個階段（或分為 9 個階段） 答：軟件生命期由軟件定義、軟件開發(fā)和軟件維護三個時期組成 定義階段：可行性論證與開發(fā)計劃、需求分析 開發(fā)階段：概要設(shè)計、詳細設(shè)計和編碼 維護階段：測試、運行維護29、軟件開發(fā)過程的四種常用模型各是什么？并了解各模型特點。答：瀑布模型 快速原型模型 螺旋模型 RUP 模型特點：瀑布模型：反映了正常情況下的軟件開發(fā)過程的規(guī)律，即由計劃制定開始順序經(jīng) 需求分析、軟件設(shè)計、編碼、測試最后至運行與維護結(jié)束。其中每個階段均以前個 階段作為前提，它們嚴格按從上到下的順序進行，其次序不允許逆轉(zhuǎn)。快速原型 模型：每個原型都比較簡單且可以用工具協(xié)助，具有快速的特點；原型與迭代，其 中原型是該方法的基本開發(fā)單位，而自原型至實用系統(tǒng)的完成是通過迭代實現(xiàn)的。 螺旋模型：基本特征也是原型與迭代，從這點講與快速原型模型相同，而不同的 是，它的原型是風險少的原型而其迭代過程也是按風險程度進行迭代。 RUP 模型： 又稱 Rational 統(tǒng)一過程， 可與 UM