軟件技術(shù)基礎(chǔ)考試復(fù)習(xí)題含答案

1、1、計算機系統(tǒng)與軟件的關(guān)系：軟件是計算機系統(tǒng)的一部分，體現(xiàn)了計算機應(yīng)用能力與水平2、軟件的三層含義？個體含義：特指具體的軟件；整體含義：個體含義的全體；學(xué)科含義：軟件理論、 方法與技術(shù)所組成的學(xué)科。3、軟件特性：抽象性、知識性、復(fù)雜性、復(fù)用性。4、軟件分類？軟件理論：算法理論與數(shù)據(jù)理論；軟件系統(tǒng)：應(yīng)用軟件、支撐軟件與系統(tǒng)軟件；軟件開發(fā)： 軟件工程。第二章5、算法是一類問題過程的一種求解方法，該方法可用一組有序的計算機步驟或過程表示。6、算法不是程序，算法高于程序。算法是程序的框架與靈魂，而程序是算法的實現(xiàn)。7、算法的五大特征：能行性、確定性、有窮性、輸入、輸出。8、算法的兩大基本要素？算法的操

2、作：四種基本操作(算法、邏輯、比較、傳輸)；算法的控制：三種基本控制(順序、選擇、循環(huán)) 。9、四種常用的算法設(shè)計方法？枚舉法：窮舉所有可能的方法；遞歸法：自己調(diào)用自己的方法；分治法： 將問題分解成若干的方法；回溯法：試探性的求解方法。10、算法的評價：算法的正確性；算法的時間效率分析；算法的空間效率分析。11、 算法的時間效率分析，用 T ( n) =0 (f (n)表示，常用六種：常用階 0 (1);對數(shù)階0 (Iog2 n)；線23k性階0 (n)；線性對數(shù)階0 (n log2 n).；平方階(立方或 K方階)0 (n)，0 (n)，0 (n)；指數(shù)階0 ( 2n)。12、六個完整算法表

3、示：算法名、算法輸入、算法輸出、算法流程、算法正確性、算法分析第三章13、數(shù)據(jù)是按一定規(guī)則組織的符號串，并被識別。14、數(shù)據(jù)是由數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)值組成。15、數(shù)據(jù)的三個結(jié)構(gòu)層次？客觀世界：事物與事物之間的關(guān)聯(lián)；邏輯世界：數(shù)據(jù)邏輯結(jié)構(gòu)與邏輯值；物理 世界：數(shù)據(jù)物理結(jié)構(gòu)與物理值。16、數(shù)據(jù)元素是命名的數(shù)據(jù)單位。17、數(shù)據(jù)操作：數(shù)據(jù)操作的總稱。18、數(shù)據(jù)操作分為？數(shù)據(jù)值操作：定位、讀及增加、刪除、修改操作；數(shù)據(jù)結(jié)構(gòu)操作：創(chuàng)建、刪除、查詢、 修改操作。19、數(shù)據(jù)結(jié)構(gòu)：以(狹義)數(shù)據(jù)結(jié)構(gòu)為核心所構(gòu)成的數(shù)據(jù)與數(shù)據(jù)操縱的結(jié)合體，也廣義結(jié)構(gòu)。20、 數(shù)據(jù)的五個特征？時間角度分析：揮發(fā)性/持久性數(shù)據(jù)；使用廣度分析

4、：私有 / 共享數(shù)據(jù)；數(shù)據(jù)值性質(zhì) 分析：標量 /集合量數(shù)據(jù)；數(shù)據(jù)量：大量 /小量/海量數(shù)據(jù)；管理角度分析：嚴格 / 松散/不管理數(shù)據(jù)。21、數(shù)據(jù)按特性分類？依賴型數(shù)據(jù)：不獨立，依賴程序的數(shù)據(jù)；獨立型數(shù)據(jù)：獨立的數(shù)據(jù)組織、數(shù)據(jù)庫數(shù) 據(jù)；半獨立數(shù)據(jù)：屬操作系統(tǒng)、文件數(shù)據(jù)。22、三類數(shù)據(jù)的不同使用方式？依賴型數(shù)據(jù)：程序直接調(diào)用；獨立型數(shù)據(jù)：通過外部接口與程序關(guān)聯(lián)；半 獨立型數(shù)據(jù)：通過內(nèi)部接口與程序關(guān)聯(lián)。第四章23、數(shù)據(jù)元素的概念：數(shù)據(jù)結(jié)構(gòu)中不可以再分的基本數(shù)據(jù)單位。24、數(shù)據(jù)的邏輯結(jié)構(gòu)：從應(yīng)用問題角度組織數(shù)據(jù)結(jié)構(gòu)或用戶數(shù)據(jù)視圖；主要有線性結(jié)構(gòu)、樹和圖三種結(jié)構(gòu)。25、數(shù)據(jù)的物理結(jié)構(gòu)：數(shù)據(jù)在計算機存儲器

5、上存儲結(jié)構(gòu)；主要有順序和鏈式存儲結(jié)構(gòu)。26、線性表：數(shù)據(jù)元素只有后繼關(guān)系的數(shù)據(jù)結(jié)構(gòu)；順序存儲結(jié)構(gòu)存儲的線性表稱為順序表；鏈式存儲結(jié)構(gòu) 存儲的線性表稱為鏈表；鏈表又有單鏈表、環(huán)鏈表和雙向鏈表等。相關(guān)算法主要有插入、刪除和查找。27、棧：是限制插入和刪除只在同一端進行的線性表，也稱為后進先出表；順序存儲結(jié)構(gòu)的棧稱為順序棧； 鏈式存儲結(jié)構(gòu)的棧稱為鏈表；相關(guān)算法主要有壓棧、彈棧和讀棧等。28、隊列：是限制插入在一端、刪除在另一端進行的線性表；順序存儲結(jié)構(gòu)的隊列稱為順序隊列；首尾相 接的順序隊列稱為 循環(huán)隊列；鏈存儲結(jié)構(gòu)的隊列稱為鏈隊列。相關(guān)算法主要有插入和刪除。29、串：是以單個字符為數(shù)據(jù)元素的線性表

6、，一般只采用順序存儲結(jié)構(gòu)，相關(guān)算法主要有串比較、取子串 和串匹配等。30、 樹：是n （=0 ）個結(jié)點的有限集合。任意非空數(shù)T,有且僅有一個節(jié)點稱為根。根以外結(jié)點可分成m（=0）個不相交的有限集合 T1 ,T2 , Tm ,且每個集合也是樹，稱為根的子樹31、數(shù)術(shù)語：結(jié)點的度和數(shù)的度、父結(jié)點、子結(jié)點和兄弟結(jié)點、結(jié)點的層和數(shù)的深度、森林32、樹的遍歷：先根遍歷、后根遍歷、層次遍歷。33、數(shù)的存儲結(jié)構(gòu)：子 -兄弟表、帶父結(jié)點的子 -兄弟表。34、樹的幾個算法：求結(jié)點、求父結(jié)點。35、二叉樹：是 n（ =0）個結(jié)點的有限集合。任意非空二叉樹有且只有一個特定的節(jié)點稱為根。根以外的 其余結(jié)點最多分成2個

7、不相交的有限集合Ti ,T2 ,，每個集合也是樹；且Ti稱為左樹，T2為右樹。36、特殊二叉樹：滿二叉樹和完全二叉樹。滿二叉樹：如果深度為 k 的二叉樹有 2k-i 個結(jié)點，則稱其為滿二叉樹。完全二叉樹：如果深度為 k 的滿二叉樹第 k 層上刪除最右邊連續(xù)若干結(jié)點但不是全部而形成的二叉樹 稱為完全二叉樹。37、 二叉樹的性質(zhì)：（1）二叉樹第i層上的結(jié)點個數(shù)最多為 2-1（ i=1 ）。i-i（ 2）深度為 k 的二叉樹，最多有 2i-1 個結(jié)點（ k=1 ）。（3）設(shè)二叉樹有no個0度結(jié)點，n2個2度結(jié)點，則有no= n2-1。（4）n（ n0）個結(jié)點的完全二叉樹的深度設(shè)為k，則k=log 2

8、 n+1。（5）如果對完全二叉樹的結(jié)點按這樣的次序編號，規(guī)定跟結(jié)點為1號，再依次向下每一層結(jié)點按層自左向右編號。38、二叉樹的遍歷：DLR（先根遍歷）=訪問跟結(jié)點-先根遍歷左子樹 先根遍歷右子樹LDR （中根遍歷） =中根遍歷左子樹 -訪問跟結(jié)點 中根遍歷右子樹 LRD （后根遍歷） =后根遍歷左子樹 -后根遍歷右子樹 -訪問跟結(jié)點39、二叉樹的存儲結(jié)構(gòu)：順序存儲結(jié)構(gòu)和二叉樹。40、圖的定義： G= （ V、 E）， V 是頂點的非空有窮集合； E 是邊或弧的集合；邊或弧是連接頂點的連線； 可分為無向圖和有向圖。41、圖的幾個術(shù)語：鄰接頂點、頂點的入度、出度和讀、路徑和簡單路徑、回路和簡單回路

9、、子圖、連通 圖和連通分量、強連通圖和強連通分量、帶權(quán)圖。42、圖的性質(zhì)：（1）、n個頂點的無向圖最多有 n （n-1） /2條邊。（2）、n個頂點的無向連通圖最少有（n-1）條邊。43、 圖的存儲結(jié)構(gòu)：鄰接矩陣和鄰接表。44、圖的遍歷：深度優(yōu)先遍歷和廣度優(yōu)先遍歷。第五章 1、操作系統(tǒng)的作用 （ 1）硬件角度：管理資源；（ 2）軟件角度：合理控制程序運行；（3）用戶角度：提供接口與服務(wù)。2、操作系統(tǒng)的功能 （1）資源管理。（a） CPU管理、（b）存儲管理、（c）設(shè)備管理、（d）文件管理；（ 2）提供豐富的用戶接口；（ 3）提供服務(wù)。3、 CPU 管理 （1）進程管理與中斷管理； （ 2）進程

10、控制與進程通信；（3）線程；（4） CPU 調(diào)度；（ 5）中斷及中斷處理。4、 存儲管理（1）內(nèi)存分配；（2）地址重定位及虛存管理。（a）頁面存儲管理、（b）段式存儲管理、（c） 段頁式存儲管理。5、 設(shè)備管理 （ 1 ）設(shè)備控制；（ 2）設(shè)備分配與調(diào)度； （ 3）設(shè)備驅(qū)動程序； （ 4） SPOOLING 技術(shù)；（ 5） 緩存技術(shù)；（ 6）磁盤管理。6、 文件管理 從硬件角度：存儲資源管理；從軟件角度：按名存??；從數(shù)據(jù)角度：半獨立數(shù)據(jù)；從用 戶角度：提供接口。 （ 1）文件組織。（a）文件邏輯結(jié)構(gòu)、（b）文件物理結(jié)構(gòu)、（c）文件目錄結(jié)構(gòu)；（2）文 件的安全性控制。（a） 口令、（b）存取控制

11、矩陣、（c）存取控制表；（3）文件操作。7、 用戶接口 （1）可視化圖形接口； （2）系統(tǒng)調(diào)用接口。8、 三個常用的操作系統(tǒng) （1） Windows； （2） UNIX ； （3） Linux 。第六章 1 、程序的概念：是為在計算機上求解給定問題而設(shè)計的一系列命令的有序集合。2、程序設(shè)計的概念：是分析問題目標、確定求解方法和步驟、設(shè)計求解流程、編寫程序代碼、糾正程序錯 誤和缺陷等一系列活動的總和，是一個獲得程序的工作過程。3、程序設(shè)計技術(shù)的概念：是進行程序設(shè)計的方法總和。4、計算機語言（高級語言）的概念：又稱為程序設(shè)計語言，是程序設(shè)計的必須工具。經(jīng)歷了機器語言、匯 編語言、高級語言的發(fā)展過程

12、。4、計算機語言的特點： （1）機器語言的特點：簡單、構(gòu)造性強、能直接在計算機硬件上運行、效率高；但有不易于學(xué)習(xí)記憶、不易于運用、可閱讀性差、不可移動等缺點。（2）匯編語言的特點：是機器語言符號化的語言，優(yōu)于機器語言的是使用助記符，改善了學(xué)習(xí)難和可移動的問題；（ 3）高級語言：是計算機語言的主流，是接近人類語言的計算機語言，客服了機器語言和匯編語言的諸多缺點，使用非常廣泛。5、高級語言的文法體系： 任何高級語言都是由字符集、 語法規(guī)則、 詞法規(guī)則、 語義規(guī)則和程序結(jié)構(gòu)所定義。 高級語言的基本語言元素包括 ：數(shù)據(jù)說明、處理描述、流程控制、數(shù)據(jù)傳輸?shù)瘸煞帧?、語言處理的職能：是把非機器語言程序轉(zhuǎn)換

13、成等價機器語言程序處理。7、源程序（源代碼） ： 用匯編語言或高級語言編寫的程序。8、目標程序：把程序經(jīng)過轉(zhuǎn)換處理后得到的功能與之等價的程序。可能是機器語言表示的程序。9、匯編程序（匯編系統(tǒng)） ：一種語言處理軟件。是把匯編語言編寫的源程序轉(zhuǎn)換成機器語言的目標程序的 系統(tǒng)程序。10、解釋程序（解釋系統(tǒng)） ：一種語言處理軟件，是負責(zé)執(zhí)行高級語言源程序的系統(tǒng)程序。執(zhí)行過程（轉(zhuǎn)換 -執(zhí)行 -結(jié)果）。11、編譯程序（編譯系統(tǒng)） ：一種語言處理軟件，是把高級語言編寫的源程序轉(zhuǎn)換成目標程序的系統(tǒng)程序。 編譯程序經(jīng)過詞法分析、語法分析、語義分析、代碼生成和代碼優(yōu)化。12、中間語言（中間代碼） ：是在編譯或解釋

14、過程中使用的一種過渡性語言，不對外提供；只是編譯或解釋 系統(tǒng)獲得目標程序借助的中間橋梁。13、編譯程序結(jié)構(gòu)：是如何構(gòu)建編譯程序的方式，有一趟掃描方式和多趟掃描方式兩種。一趟掃描方式是 綜合 5 項處理一氣呵成，編譯過程不嚴格區(qū)分哪項編譯處理。多趟掃描方式是每趟掃描只完成一種處理， 后一個編譯處理必須在前一個處理完成之后開始。14、連接編譯：是把目標程序連接、裝配、編輯成一個完整的可運行程序的系統(tǒng)程序；連接程序與它的編 譯程序有關(guān)。15、語言環(huán)境： 是指在基本硬件和宿主軟件 （操作系統(tǒng) ）的基礎(chǔ)上， 為支持軟件工程化開發(fā)和維護而使用的一 組軟件。它是由軟件工具和環(huán)境集成機制構(gòu)成，前者用以支持開發(fā)

15、軟件的相關(guān)過程、活動和任務(wù)。如包括 文本編輯、編譯程序、解釋程序、連接編譯程序以及相關(guān)程序等軟件實體；后者為工具集成和軟件開發(fā)、 維護及管理提供統(tǒng)一支持，如調(diào)試管理、數(shù)據(jù)管理、代碼共享、版本管理、日志管理等；可以在一個環(huán)境 下完成軟件開發(fā)的一切工作。第七章1、 數(shù)據(jù)庫管理系統(tǒng)：所提供服務(wù)的內(nèi)容是數(shù)據(jù)； 所工作的內(nèi)容是 數(shù)據(jù)管理 ；所應(yīng)用的領(lǐng)域是 數(shù)據(jù)處理 。2、數(shù)據(jù)：是描述事物的符號記錄，是數(shù)據(jù)庫中存儲的基本對象。 數(shù)據(jù)管理：工作包括數(shù)據(jù)組織；數(shù)據(jù)定位和查找；數(shù)據(jù)保護；數(shù)據(jù)交換。數(shù)據(jù)處理：是一種計算機應(yīng)用，它是以批量數(shù)據(jù)多種方式處理為特點，主要從事數(shù)據(jù)的加工、轉(zhuǎn)換、分 類、統(tǒng)計、計算、存取、傳

16、遞、采集、發(fā)布等工作。數(shù)據(jù)管理內(nèi)部結(jié)構(gòu)體系 三級模式與兩級映射數(shù)據(jù)庫DB :是數(shù)據(jù)的集合，它具有統(tǒng)一的結(jié)構(gòu)形式，存放于統(tǒng)一的存儲介質(zhì)內(nèi)，并由統(tǒng)一機構(gòu)管理，它 由多種應(yīng)用數(shù)據(jù)集成，并可被應(yīng)用共享。數(shù)據(jù)庫管理系統(tǒng)DBMS :是統(tǒng)一管理數(shù)據(jù)庫的一種軟件（屬系統(tǒng)軟件）。數(shù)據(jù)庫管理員DBA :是統(tǒng)一管理數(shù)據(jù)庫的人，他負責(zé)數(shù)據(jù)庫的建立、維護和監(jiān)視等工作。數(shù)據(jù)庫系統(tǒng)DBS:是一種實用數(shù)據(jù)庫管理的計算機系統(tǒng)，它是一種可運動的、向應(yīng)用提供支撐的系統(tǒng)、數(shù)據(jù)庫應(yīng)用系統(tǒng)DBAS :是一種以數(shù)據(jù)庫系統(tǒng)及相關(guān)開發(fā)工具為支撐開發(fā)岀來的一種系統(tǒng)3、（ 1）數(shù)據(jù)模型是數(shù)據(jù)管理的基本特征的抽象。（2）數(shù)據(jù)模型內(nèi)容：數(shù)據(jù)結(jié)構(gòu)、定義

17、其上的操作及約束條件。（3） 數(shù)據(jù)模型的層次：概念模型（E-R，模型）：實體、屬性、聯(lián)系邏輯模型（關(guān)系模型）：關(guān)系、關(guān)系操作、數(shù)據(jù)約束物理模型（三個組織層次）：數(shù)據(jù)庫層、文件層、基礎(chǔ)層4、SQL語言（1 ） SQL 定義語句： CREATE（DROP）TABLE ; CREATE（DROP）VIEW ; CREATE（DROP）SCHEMA ; CREATE（DROP）INDEX ;（2）SQL 查詢語句：SELECT ; INTO ; WHERE ; ORDER BY ; GRDER BY（3）SQL 更新語句：INSERT ; DELETE ; UPDATE（4）SQL 控制語句：GRAN

18、D ; REVOKE ; CHECK ; DEFAULT ; UNIQUE ; PRIMARY KEY ;FOREIGN KEY ; CREATE ASSERTION ; COMMIT ; ROLLBACK.5、 四個主流數(shù)據(jù)庫產(chǎn)品：ORACLE ; SOLServer； Access VFP第八章1、支撐軟件系統(tǒng)主要用于支撐軟件的開發(fā)、維護和運行的軟件2、支撐軟件主要用于：（1）工具-支撐軟件的開發(fā)、維護和運行（2）接口 -軟件間接口及軟硬件間接口（3）中間件-J2EE、.NET3、應(yīng)用軟件系統(tǒng)直接面向應(yīng)用，專門用于解決應(yīng)用問題的軟件4、 應(yīng)用軟件系統(tǒng)由三個部分五個內(nèi)容組成：應(yīng)用軟件主體-應(yīng)

19、用程序與數(shù)據(jù)；基礎(chǔ)軟件一系統(tǒng)軟件與支撐軟件；界面。5、典型應(yīng)用軟件：電子商務(wù)（EC）;客戶關(guān)系管理（CRM）;企業(yè)資源規(guī)劃（ERP）;嵌入式系統(tǒng)；決策支持系統(tǒng)（DDS ）。瀑布模型是將軟件生存周期的各項活動規(guī)定為按固定順序而連接的若干階段工作，形如瀑布流水， 最終得到軟件產(chǎn)品。優(yōu)點：1 ）為項目提供了按階段劃分的檢查點。 2）當前一階段完成后，您只需要去關(guān)注后續(xù)階段。3）可在 迭代模型 中應(yīng)用瀑布模型。缺點：1）在項目各個階段之間極少有反饋。2）只有在 項目生命周期 的后期才能看到結(jié)果。3）通過過多的強制完成日期和里程碑來跟蹤各個項目階段。4）瀑布模型的突岀缺點是不適應(yīng)用戶需求的變化1、有如圖

20、所示結(jié)構(gòu)的醫(yī)院組織。請用 E-R 圖表示之及并用 SQL 作為模式定義，同時做如圖如下的查詢；病房 room :編號roomno名稱 name所在位置location主任姓名rname醫(yī)生doctor :編號1)病人patient：編號找出外科病房所有醫(yī)生姓名:roomno 姓名 dname 職稱 title 管轄病房號 room roomno 姓名 pname 患何種病 sick 病房號 room select dname from doctor, roomwhere doctor.roomno=room.roomno and =外科；( 2)、找出管轄 13號病房的醫(yī)生姓

21、名: select dname from doctor where roomno=13；( 3)、找出管理病員李維德的醫(yī)生姓名:select dname from doctor, room, patient wheredoctor.roomno=patient.roomno and pname=李維德；(4)、給出 內(nèi)科病房 患食 道癌病人 總數(shù)：Select count(*) From patient, room w here patient.roomno=room.roomnoand =內(nèi) 科 and patient.sick= 食 道癌；2、在本章所定義的學(xué)生數(shù)據(jù)庫中用

22、SQL 做如下操作：(1) 、查詢系別為計算機的學(xué)生號與姓名：select s#,sn from s where sd=cs(2) 、查詢計算機系所開課程之課程編號： “select c#，cn from c where dept= cs；(3) 、查詢至少修讀一門 OS 的學(xué)生姓名select sn from s,c,sc where s.s#=sc.s# and sc.c#=c.c# and cn=OS;4) 、查詢每個學(xué)生已選課程門數(shù)和總平均值：select s#, count(c#), avg(g) from sc group by s#;5) 、查詢所有課程的成績都在80分以上的學(xué)生

23、姓名、學(xué)號并按學(xué)號順序排列：select s.s#,sn from s, sc where s.s#=sc.s# group by s.s# ,s.sn having min(G)=80 order by s.s# desc; (6)、刪除在S,SC中所有Sno以91開頭的元組。Delete from s where sno like91% Delete from sc where sno like91%；精選范本3、 設(shè)有圖書管理數(shù)據(jù)庫圖書book (書號bno書名bn作者姓名authors name出版社名稱bpublish、單價 Un it price )作者 publish (姓名 pn ame r 性別 gen der 籍貫 city)出版社 author (出版社名稱aname所在城市名city電話號碼Tel)同時用SQL語言查詢：(1) 、由科學(xué)出版社出版發(fā)行的所有圖書書號Select bno from bookwhere bpublish=科學(xué)出版社；(2) 、由籍貫是江蘇省的作者所編寫的圖書書名：Select bname From book,authorWhere book.bauthor=author.aname and author.city= 江蘇?。?3) 、圖書軟件工程基礎(chǔ)的作者的籍貫及出版社所在的城市名稱Select aut