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

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

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

3、算法的空間效率分析。11、算法的時(shí)間效率分析，用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、六個(gè)完整算法表示：算法名、算法輸入、算法輸出、算法流程、算法正確性、算法分析第三章13、數(shù)據(jù)是按一定規(guī)則組織的符號串，并被識別。14、數(shù)據(jù)是由數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)值組成。15、數(shù)據(jù)的三個(gè)結(jié)構(gòu)

4、層次？客觀世界：事物與事物之間的關(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ù)的五個(gè)特征？時(shí)間角度分析：揮發(fā)性持久性數(shù)據(jù)；使用廣度分析：私有共享數(shù)據(jù)；數(shù)

5、據(jù)值性質(zhì)分析：標(biāo)量集合量數(shù)據(jù)；數(shù)據(jù)量：大量小量海量數(shù)據(jù)；管理角度分析：嚴(yán)格松散不管理數(shù)據(jù)。21、數(shù)據(jù)按特性分類？依賴型數(shù)據(jù)：不獨(dú)立，依賴程序的數(shù)據(jù)；獨(dú)立型數(shù)據(jù)：獨(dú)立的數(shù)據(jù)組織、數(shù)據(jù)庫數(shù)據(jù)；半獨(dú)立數(shù)據(jù)：屬操作系統(tǒng)、文件數(shù)據(jù)。22、三類數(shù)據(jù)的不同使用方式？依賴型數(shù)據(jù)：程序直接調(diào)用；獨(dú)立型數(shù)據(jù)：通過外部接口與程序關(guān)聯(lián)；半獨(dú)立型數(shù)據(jù)：通過內(nèi)部接口與程序關(guān)聯(lián)。第四章23、數(shù)據(jù)元素的概念：數(shù)據(jù)結(jié)構(gòu)中不可以再分的基本數(shù)據(jù)單位。24、數(shù)據(jù)的邏輯結(jié)構(gòu)：從

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

7、構(gòu)的棧稱為鏈表；相關(guān)算法主要有壓棧、彈棧和讀棧等。6、文件管理從硬件角度：存儲(chǔ)資源管理；從軟件角度：按名存??；從數(shù)據(jù)角度：半獨(dú)立數(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、三個(gè)常用的操作系統(tǒng)（1）Windows；（2）UNIX；（3

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

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

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

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

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

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