軟件技術(shù)基礎(chǔ)知識(shí)要點(diǎn)復(fù)習(xí)

1、軟件技術(shù)基礎(chǔ)知識(shí)要點(diǎn)復(fù)習(xí):1、軟件的概念，軟件的特性，軟件的分類軟件的內(nèi)容？圖 1-5 答：軟件是程序、數(shù)據(jù)及相應(yīng)文檔所組成的完整集合。特性：軟件的抽象性軟件的知識(shí)性軟件的復(fù)雜性 軟件的復(fù)用性軟件開發(fā)的手工方式。陽L5軟件系統(tǒng)居次邸2、數(shù)據(jù)的基本概念？數(shù)據(jù)的三個(gè)結(jié)構(gòu)層次是什么？答：數(shù)據(jù)是按一定規(guī)則組織的符號(hào)串，并能被計(jì)算機(jī)所識(shí)別三個(gè)結(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)：從應(yīng)用問題角度組織數(shù)據(jù)的結(jié)構(gòu)或

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

3、t<-p->neKt->nest*J6、線性表的順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)各有何有缺點(diǎn)？答：順序存儲(chǔ)結(jié)構(gòu)的優(yōu)點(diǎn)：有最佳的空間效率，因?yàn)闊o須存儲(chǔ)元素?cái)?shù)據(jù)以外的任何數(shù) 據(jù)；但是，由于其存儲(chǔ)特性的原因，常常要留有足夠的自由節(jié)點(diǎn)空間以備長(zhǎng)度伸 展的需要，這又降低了空間效率；節(jié)點(diǎn)定位計(jì)算與數(shù)據(jù)規(guī)模和節(jié)點(diǎn)大小無關(guān)。缺點(diǎn)：當(dāng)插入或刪除節(jié)點(diǎn)時(shí)為保證位置比鄰而要頻繁地移動(dòng)節(jié)點(diǎn)，這種移動(dòng)有時(shí) 是大量的；因?yàn)槌跏即鎯?chǔ)空間的限制致使過多的插入產(chǎn)生“溢出”；未必能如愿地申請(qǐng)到足夠大小的成片空間。鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的優(yōu)點(diǎn)：不要求連續(xù)成片的存儲(chǔ)空間，同一數(shù)據(jù)結(jié)構(gòu)中的諸節(jié)點(diǎn)可以任 意散存在存儲(chǔ)器任何位置，只要保證一個(gè)節(jié)點(diǎn)

4、能完整存儲(chǔ)就夠了，且不要求預(yù)留任何自由 節(jié)點(diǎn)空間而能保證長(zhǎng)度的任意伸展，節(jié)點(diǎn)存儲(chǔ)只受存儲(chǔ)容量的限制；克服了順序存儲(chǔ)結(jié)構(gòu) 的幾個(gè)致命缺點(diǎn)缺點(diǎn)：（1）占用額外的空間以存儲(chǔ)指針 （浪費(fèi)空間）（2）存取某個(gè)元素速度慢（3）插入 元素和刪除元素速度快（4）沒有空間限制，存儲(chǔ)元素的個(gè)數(shù)無上限，基本只與內(nèi)存空間大小有 關(guān).7、棧表是線性表嗎？隊(duì)列是線性表嗎？它們各自的特點(diǎn)是什么？它們有那些存儲(chǔ)形式？有三個(gè)元素A、B、C,若入棧、入隊(duì)次序均為 A、B、C,則出棧、出隊(duì)次序各是怎樣的？ 循環(huán)隊(duì)列見作業(yè)。答：棧和隊(duì)列都是線性表。棧的特點(diǎn)：最后壓入的節(jié)點(diǎn)最先彈出，最先壓入的的節(jié)點(diǎn)只能最后彈出。 隊(duì)列的特點(diǎn)：節(jié)點(diǎn)在隊(duì)

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

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

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

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

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

10、。四個(gè)條件：互斥，不剝奪，占有持續(xù)，占有請(qǐng)求環(huán)路。21 、什么是中斷？簡(jiǎn)述中斷處理過程？ P89答：在計(jì)算機(jī)運(yùn)行期間，由于各種非預(yù)期的時(shí)間發(fā)生而需要緊急處理，異常， I/O 請(qǐng)求，使得 CPU 不得不暫時(shí)停止當(dāng)前的工作去處理這些事件。這類活動(dòng)成為中斷。中斷處理過程由中斷申請(qǐng)，中斷響應(yīng)，中斷處理，中斷返回完成。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ù)庫管理階段。 DB 為數(shù)據(jù)庫，DBMS 為數(shù)據(jù)庫管理

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

12、語言的核心:數(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 ， ORACLE 2， SQLServer 3. ， Access 4， VFP27、解釋軟件工程及工程化方法包含了哪些內(nèi)容？軟件危機(jī)有哪些表現(xiàn)？答：軟件工程即采用工程化方法開發(fā)軟件。工程化方法包括： 1，軟件開發(fā)方法2 ，軟件開發(fā)工具3，軟件開發(fā)過程4，軟件產(chǎn)品文檔與標(biāo)準(zhǔn)5，軟件質(zhì)量保證,6 ，軟件項(xiàng)目管理軟件

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