軟件技術基礎考試復習題含答案

1、1、計算機系統(tǒng)與軟件的關系：軟件是計算機系統(tǒng)的一部分，體現(xiàn)了計算機應用能力與水平2、軟件的三層含義？個體含義：特指具體的軟件；整體含義：個體含義的全體；學科含義：軟件理論、方法與技術所組成的學科。3、軟件特性：抽象性、知識性、復雜性、復用性。4、軟件分類？軟件理論：算法理論與數(shù)據(jù)理論；軟件系統(tǒng)：應用軟件、支撐軟件與系統(tǒng)軟件；軟件開發(fā)：軟件工程。第二章5、算法是一類問題過程的一種求解方法，該方法可用一組有序的計算機步驟或過程表示。6、算法

2、不是程序，算法高于程序。算法是程序的框架與靈魂，而程序是算法的實現(xiàn)。7、算法的五大特征：能行性、確定性、有窮性、輸入、輸出。8、算法的兩大基本要素？算法的操作：四種基本操作（算法、邏輯、比較、傳輸）；算法的控制：三種基本控制（順序、選擇、循環(huán)）。9、四種常用的算法設計方法？枚舉法：窮舉所有可能的方法；遞歸法：自己調(diào)用自己的方法；分治法：將問題分解成若干的方法；回溯法：試探性的求解方法。10、算法的評價：算法的正確性；算法的時間效率分析；

3、算法的空間效率分析。11、算法的時間效率分析，用T（n）=O（f（n））表示常用六種：常用階O（l）；對數(shù)階O（log2n）；線性階O（n）；線性對數(shù)階O（nlog2n）.；平方階（立方或K方階）O（n2），O（n3），O（nk）；指數(shù)階O（2n）。12、六個完整算法表示：算法名、算法輸入、算法輸出、算法流程、算法正確性、算法分析第三章13、數(shù)據(jù)是按一定規(guī)則組織的符號串，并被識別。14、數(shù)據(jù)是由數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)值組成。15、數(shù)據(jù)的三個結(jié)構(gòu)

4、層次？客觀世界：事物與事物之間的關聯(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ù)；使用廣度分析：私有共享數(shù)據(jù)；數(shù)

5、據(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ù)：通過外部接口與程序關聯(lián)；半獨立型數(shù)據(jù)：通過內(nèi)部接口與程序關聯(lián)。第四章23、數(shù)據(jù)元素的概念：數(shù)據(jù)結(jié)構(gòu)中不可以再分的基本數(shù)據(jù)單位。24、數(shù)據(jù)的邏輯結(jié)構(gòu)：從

6、應用問題角度組織數(shù)據(jù)結(jié)構(gòu)或用戶數(shù)據(jù)視圖；主要有線性結(jié)構(gòu)、樹和圖三種結(jié)構(gòu)。25、數(shù)據(jù)的物理結(jié)構(gòu)：數(shù)據(jù)在計算機存儲器上存儲結(jié)構(gòu)；主要有順序和鏈式存儲結(jié)構(gòu)。26、線性表：數(shù)據(jù)元素只有后繼關系的數(shù)據(jù)結(jié)構(gòu)；順序存儲結(jié)構(gòu)存儲的線性表稱為順序表；鏈式存儲結(jié)構(gòu)存儲的線性表稱為鏈表；鏈表又有單鏈表、環(huán)鏈表和雙向鏈表等。相關算法主要有插入、刪除和查找。27、棧：是限制插入和刪除只在同一端進行的線性表，也稱為后進先出表；順序存儲結(jié)構(gòu)的棧稱為順序棧；鏈式存儲結(jié)

7、構(gòu)的棧稱為鏈表；相關算法主要有壓棧、彈棧和讀棧等。6、文件管理從硬件角度：存儲資源管理；從軟件角度：按名存??；從數(shù)據(jù)角度：半獨立數(shù)據(jù)；從用戶角度：提供接口。（1）文件組織。（a）文件邏輯結(jié)構(gòu)、（b）文件物理結(jié)構(gòu)、（c）文件目錄結(jié)構(gòu)；（2）文件的安全性控制。（a）口令、（b）存取控制矩陣、（c）存取控制表；（3）文件操作。7、用戶接口（1）可視化圖形接口；（2）系統(tǒng)調(diào)用接口。8、三個常用的操作系統(tǒng)（1）Windows；（2）UNIX；（3

8、）Linux。第六章1、程序的概念：是＂為在計算機上求解給定問題而設計的一系列命令的有序集合＂。2、程序設計的概念：是分析問題目標、確定求解方法和步驟、設計求解流程、編寫程序代碼、糾正程序錯誤和缺陷等一系列活動的總和，是一個獲得程序的工作過程。3、程序設計技術的概念：是進行程序設計的方法總和。4、計算機語言（高級語言）的概念：又稱為程序設計語言，是程序設計的必須工具。經(jīng)歷了機器語言、匯編語言、高級語言的發(fā)展過程。4、計算機語言的特點：（

9、1）機器語言的特點：簡單、構(gòu)造性強、能直接在計算機硬件上運行、效率高；但有不易于學習記憶、不易于運用、可閱讀性差、不可移動等缺點。（2）匯編語言的特點：是機器語言符號化的語言，優(yōu)于機器語言的是使用助記符，改善了學習難和可移動的問題；（3）高級語言：是計算機語言的主流，是接近＂人類語言＂的計算機語言，客服了機器語言和匯編語言的諸多缺點，使用非常廣泛。5、高級語言的文法體系：任何高級語言都是由字符集、語法規(guī)則、詞法規(guī)則、語義規(guī)則和程序結(jié)構(gòu)所

10、定義。高級語言的基本語言元素包括高級語言的基本語言元素包括：數(shù)據(jù)說明、處理描述、流程控制、數(shù)據(jù)傳輸?shù)瘸煞帧?、語言處理的職能：是把非機器語言程序轉(zhuǎn)換成等價機器語言程序處理。7、源程序（源代碼）：用匯編語言或高級語言編寫的程序。8、目標程序：把程序經(jīng)過＂轉(zhuǎn)換＂處理后得到的功能與之等價的程序。可能是機器語言表示的程序。9、匯編程序（匯編系統(tǒng)）：一種語言處理軟件。是把匯編語言編寫的源程序轉(zhuǎn)換成機器語言的目標程序的系統(tǒng)程序。10、解釋程序（解釋

11、系統(tǒng)）：一種語言處理軟件，是負責執(zhí)行高級語言源程序的系統(tǒng)程序。執(zhí)行過程（轉(zhuǎn)換執(zhí)行結(jié)果）。11、編譯程序（編譯系統(tǒng)）：一種語言處理軟件，是把高級語言編寫的源程序轉(zhuǎn)換成目標程序的系統(tǒng)程序。編譯程序經(jīng)過詞法分析、語法分析、語義分析、代碼生成和代碼優(yōu)化。12、中間語言（中間代碼）：是在編譯或解釋過程中使用的一種過渡性語言，不對外提供；只是編譯或解釋系統(tǒng)獲得目標程序借助的中間橋梁。13、編譯程序結(jié)構(gòu)：是如何構(gòu)建編譯程序的方式，有一趟掃描方式和多趟

12、掃描方式兩種。一趟掃描方式是綜合5項處理一氣呵成，編譯過程不嚴格區(qū)分哪項編譯處理。多趟掃描方式是每趟掃描只完成一種處理，后一個編譯處理必須在前一個處理完成之后開始。14、連接編譯：是把目標程序連接、裝配、編輯成一個完整的可運行程序的系統(tǒng)程序；連接程序與它的編譯程序有關。15、語言環(huán)境：是指在基本硬件和宿主軟件(操作系統(tǒng))的基礎上，為支持軟件工程化開發(fā)和維護而使用的一組軟件。它是由軟件工具和環(huán)境集成機制構(gòu)成，前者用以支持開發(fā)軟件的相關過程

13、、活動和任務。如包括文本編輯、編譯程序、解釋程序、連接編譯程序以及相關程序等軟件實體；后者為工具集成和軟件開發(fā)、維護及管理提供統(tǒng)一支持，如調(diào)試管理、數(shù)據(jù)管理、代碼共享、版本管理、日志管理等；可以在一個環(huán)境下完成軟件開發(fā)的一切工作。第七章1、數(shù)據(jù)庫管理系統(tǒng)：所提供服務的內(nèi)容是數(shù)據(jù)；數(shù)據(jù)；所工作的內(nèi)容是數(shù)據(jù)管理數(shù)據(jù)管理；所應用的領域是數(shù)據(jù)處理數(shù)據(jù)處理。2、數(shù)據(jù)：是描述事物的符號記錄，是數(shù)據(jù)庫中存儲的基本對象。數(shù)據(jù)管理：工作包括—數(shù)據(jù)組織；數(shù)