2022年全國計算機等級考試公共基礎(chǔ)知識總結(jié)及歷年真題及答案

1、全國運算機等級考試二級公共基礎(chǔ)學(xué)問總 結(jié)第一章數(shù)據(jù)結(jié)構(gòu)與算法 算法 算法：是指解題方案的精確而完整的描述；算法不等于程序,也不等運算機方法,程序的編制不行能優(yōu)于算法的設(shè)計；算法的基本特點：是一組嚴(yán)謹(jǐn)?shù)囟x運算次序的規(guī)章,每一個規(guī)章都是有效的,是明確的,此次序?qū)⒃谟邢薜拇螖?shù)下終止；特點包括：（1）可行性；（2）確定性,算法中每一步驟都必需有明確定義,不充許有模棱兩可的說明,不答應(yīng) 有多義性；（3）有窮性,算法必需能在有限的時間內(nèi)做完,即能在執(zhí)行有限個步驟后終止,包括 合理的執(zhí)行時間的含義；（4）擁有足夠的情報；算法的基本要素：一是對數(shù)據(jù)對象的運算和操作；二是算法的掌握結(jié)構(gòu)；指令系統(tǒng)：一個運算機系

2、統(tǒng)能執(zhí)行的全部指令的集合；基本運算和操作包括：算術(shù)運算、規(guī)律運算、關(guān)系運算、數(shù)據(jù)傳輸；算法的掌握結(jié)構(gòu)：次序結(jié)構(gòu)、挑選結(jié)構(gòu)、循環(huán)結(jié)構(gòu)；算法基本設(shè)計方法：列舉法、歸納法、遞推、遞歸、減斗遞推技術(shù)、回溯法；算法復(fù)雜度：算法時間復(fù)雜度和算法空間復(fù)雜度；算法時間復(fù)雜度是指執(zhí)行算法所需要的運算工作量；算法空間復(fù)雜度是指執(zhí)行這個算法所需要的內(nèi)存空間；數(shù)據(jù)結(jié)構(gòu)的基本基本概念 數(shù)據(jù)結(jié)構(gòu)爭論的三個方面：（1）數(shù)據(jù)集合中各數(shù)據(jù)元素之間所固有的規(guī)律關(guān)系,即數(shù)據(jù)的規(guī)律結(jié)構(gòu)；（2）在對數(shù)據(jù)進(jìn)行處理時,各數(shù)據(jù)元素在運算機中的儲備關(guān)系,即數(shù)據(jù)的儲備結(jié)構(gòu)；（3）對各種數(shù)據(jù)結(jié)構(gòu)進(jìn)行的運算；數(shù)據(jù)結(jié)構(gòu)是指相互有關(guān)聯(lián)的數(shù)據(jù)元素的集合；

3、數(shù)據(jù)的規(guī)律結(jié)構(gòu)包含：（1）表示數(shù)據(jù)元素的信息；（2）表示各數(shù)據(jù)元素之間的前后件關(guān)系；數(shù)據(jù)的儲備結(jié)構(gòu)有次序、鏈接、索引等；線性結(jié)構(gòu)條件：（1）有且只有一個根結(jié)點；（2）每一個結(jié)點最多有一個前件,也最多有一個后件；非線性結(jié)構(gòu)：不滿意線性結(jié)構(gòu)條件的數(shù)據(jù)結(jié)構(gòu)；13 線性表及其次序儲備結(jié)構(gòu) 線性表由一組數(shù)據(jù)元素構(gòu)成,數(shù)據(jù)元素的位置只取決于自己的序號,元素之間的相對位 置是線性的；在復(fù)雜線性表中, 由如干項數(shù)據(jù)元素組成的數(shù)據(jù)元素稱為記錄,而由多個記錄構(gòu)成的線 性表又稱為文件；非空線性表的結(jié)構(gòu)特點：（1）且只有一個根結(jié)點 a1,它無前件；an,它無后件；（2）有且只有一個終端結(jié)點（3）除根結(jié)點與終端結(jié)點外,

4、其他全部結(jié)點有且只有一個前件,也有且只有一個后件；結(jié)點個數(shù) n 稱為線性表的長度,當(dāng) n=0 時,稱為空表；線性表的次序儲備結(jié)構(gòu)具有以下兩個基本特點：（1）線性表中全部元素的所占的儲備空間是連續(xù)的；（2）線性表中各數(shù)據(jù)元素在儲備空間中是按規(guī)律次序依次存放的；ai 的儲備地址為： ADRai=ADRa1+i-1k,ADRa1為第一個元素的地址,k 代表每個元素占的字節(jié)數(shù)；次序表的運算：插入、刪除；（詳見 14-16 頁）14 棧和隊列答應(yīng)插入與刪除的一端稱為棧頂,不答應(yīng)插棧是限定在一端進(jìn)行插入與刪除的線性表,入與刪除的另一端稱為棧底；棧依據(jù)“ 先進(jìn)后出” （FILO）或“ 后進(jìn)先出” （LIFO

5、）組織數(shù)據(jù),棧具有記憶作用；用top 表示棧頂位置,用 bottom 表示棧底；棧的基本運算： （1）插入元素稱為入棧運算； （2）刪除元素稱為退棧運算； （ 3）讀棧頂元素是將棧頂元素賦給一個指定的變量,此時指針無變化；隊列是指答應(yīng)在一端（隊尾）進(jìn)入插入,而在另一端（隊頭）進(jìn)行刪除的線性表；Rear指針指向隊尾,front 指針指向隊頭；隊列是“ 先進(jìn)行出” （FIFO）或“ 后進(jìn)后出” （LILO）的線性表；隊列運算包括（1）入隊運算：從隊尾插入一個元素；（2）退隊運算：從隊頭刪除一個元素；循環(huán)隊列： s=0 表示隊列空, s=1 且 front=rear表示隊列滿簡稱結(jié)點；15 線性鏈表

6、這種儲備單元稱為儲備結(jié)點,數(shù)據(jù)結(jié)構(gòu)中的每一個結(jié)點對應(yīng)于一個儲備單元,結(jié)點由兩部分組成： （1）用于儲備數(shù)據(jù)元素值,稱為數(shù)據(jù)域；指針域,用于指向前一個或后一個結(jié)點；（2）用于存放指針,稱為在鏈?zhǔn)絻浣Y(jié)構(gòu)中,儲備數(shù)據(jù)結(jié)構(gòu)的儲備空間可以不連續(xù),各數(shù)據(jù)結(jié)點的儲備次序與數(shù)據(jù)元素之間的規(guī)律關(guān)系可以不一樣,而數(shù)據(jù)元素之間的規(guī)律關(guān)系是由指針域來確定的；鏈?zhǔn)絻浞绞郊纯捎糜诒硎揪€性結(jié)構(gòu),也可用于表示非線性結(jié)構(gòu)；線性鏈表,HEAD稱為頭指針, HEAD=NULL（或 0）稱為空表, 假如是兩指針： 左指針（Llink）指向前件結(jié)點,右指針（Rlink ）指向后件結(jié)點；線性鏈表的基本運算：查找、插入、刪除；16 樹

7、與二叉樹 樹是一種簡潔的非線性結(jié)構(gòu),全部元素之間具有明顯的層次特性；在樹結(jié)構(gòu)中,每一個結(jié)點只有一個前件,稱為父結(jié)點,沒有前件的結(jié)點只有一個,稱為樹的根結(jié)點,簡稱樹的根；每一個結(jié)點可以有多個后件,稱為該結(jié)點的子結(jié)點；沒有后件的結(jié)點稱為葉子結(jié)點；在樹結(jié)構(gòu)中, 一個結(jié)點所擁有的后件的個數(shù)稱為該結(jié)點的度,樹的度；樹的最大層次稱為樹的深度；全部結(jié)點中最大的度稱為二叉樹的特點： （1）非空二叉樹只有一個根結(jié)點；（2）每一個結(jié)點最多有兩棵子樹,且分別稱為該結(jié)點的左子樹與右子樹；二叉樹的基本性質(zhì)：（1）在二叉樹的第 k 層上,最多有 2k- 1k 1 個結(jié)點；（2）深度為 m的二叉樹最多有 2m-1 個結(jié)點；

8、（3）度為 0 的結(jié)點（即葉子結(jié)點）總是比度為 2 的結(jié)點多一個；（4）具有 n 個結(jié)點的二叉樹, 其深度至少為 log2n+1, 其中 log2n 表示取 log2n 的整數(shù)部分；（5）具有 n 個結(jié)點的完全二叉樹的深度為log2n+1；（6）設(shè)完全二叉樹共有n 個結(jié)點；假如從根結(jié)點開頭,按層序（每一層從左到右）用自然數(shù) 1,2, .n 給結(jié)點進(jìn)行編號（ k=1,2 .n ） ,有以下結(jié)論：如 k=1,就該結(jié)點為根結(jié)點,它沒有父結(jié)點；如 k1,就該結(jié)點的父結(jié)點編號為 INTk/2；如 2kn,就編號為 k 的結(jié)點的左子結(jié)點編號為 2k；否就該結(jié)點無左子結(jié)點（也無右 子結(jié)點）；如 2k+1n,

9、就編號為 k 的結(jié)點的右子結(jié)點編號為 2k+1；否就該結(jié)點無右子結(jié)點；滿二叉樹是指除最終一層外,每一層上的全部結(jié)點有兩個子結(jié)點,就 k 層上有 2k-1 個 結(jié)點深度為 m的滿二叉樹有 2m-1 個結(jié)點；完全二叉樹是指除最終一層外,每一層上的結(jié)點數(shù)均達(dá)到最大值,在最終一層上只缺少 右邊的如干結(jié)點；儲；二叉樹儲備結(jié)構(gòu)采納鏈?zhǔn)絻浣Y(jié)構(gòu),對于滿二叉樹與完全二叉樹可以按層序進(jìn)行次序存二叉樹的遍歷：（1）前序遍歷（ DLR）,第一拜訪根結(jié)點,然后遍歷左子樹,最終遍歷右子樹；（2）中序遍歷（ LDR）,第一遍歷左子樹,然后拜訪根結(jié)點,最終遍歷右子樹；（3）后序遍歷（ LRD）第一遍歷左子樹,然后拜訪遍歷右

10、子樹,最終拜訪根結(jié)點；17 查找技術(shù)次序查找的使用情形：（1）線性表為無序表；（2）表采納鏈?zhǔn)絻浣Y(jié)構(gòu)；二分法查找只適用于次序儲備的有序表,對于長度為n 的有序線性表, 最壞情形只需比較 log2n 次；18 排序技術(shù)排序是指將一個無序序列整理成按值非遞減次序排列的有序序列；交換類排序法： （1）冒泡排序法,需要比較的次數(shù)為 nn-1/2；（2）快速排序法；插入類排序法： （1）簡潔插入排序法,最壞情形需要 nn-1/2 次比較；（2）希爾排序法,最壞情形需要 O次比較；挑選類排序法： （1）簡潔挑選排序法 , 最壞情形需要 nn-1/2 次比較；（2）堆排序法,最壞情形需要 Onlog2n

11、次比較；其次章程序設(shè)計基礎(chǔ)21 程序設(shè)計設(shè)計方法和風(fēng)格如何形成良好的程序設(shè)計風(fēng)格1、源程序文檔化；2、數(shù)據(jù)說明的方法；3、語句的結(jié)構(gòu)；4、輸入和輸出；注釋分序言性注釋和功能性注釋,語句結(jié)構(gòu)清晰第一、效率其次；22 結(jié)構(gòu)化程序設(shè)計1. 自頂向下； 2. 逐步求精； 3. 模塊化； 4. 限制結(jié)構(gòu)化程序設(shè)計方法的四條原就是：使用 goto 語句；結(jié)構(gòu)化程序的基本結(jié)構(gòu)和特點：（1）次序結(jié)構(gòu)：一種簡潔的程序設(shè)計,最基本、最常用的結(jié)構(gòu)；（2）挑選結(jié)構(gòu)：又稱分支結(jié)構(gòu),包括簡潔挑選和多分支挑選結(jié)構(gòu),可依據(jù)條件,判定 應(yīng)當(dāng)挑選哪一條分支來執(zhí)行相應(yīng)的語句序列；（3）重復(fù)結(jié)構(gòu)：又稱循環(huán)結(jié)構(gòu),可依據(jù)給定條件,判定是

12、否需要重復(fù)執(zhí)行某一相同程 序段；23 面對對象的程序設(shè)計60 歲月末挪威奧斯陸高校和挪威運算機中心研制的SIMULA面對對象的程序設(shè)計：以語言為標(biāo)志；面對對象方法的優(yōu)點：（1）與人類習(xí)慣的思維方法一樣；（2）穩(wěn)固性好；（3）可重用性好；（4）易于開發(fā)大型軟件產(chǎn)品；（5）可愛護(hù)性好；對象是面對對象方法中最基本的概念,可以用來表示客觀世界中的任何實體,對象是實體的抽象；面對對象的程序設(shè)計方法中的對象是系統(tǒng)中用來描述客觀事物的一個實體,是構(gòu)成系統(tǒng) 的一個基本單位,由一組表示其靜態(tài)特點的屬性和它可執(zhí)行的一組操作組成；屬性即對象所包含的信息,操作描述了對象執(zhí)行的功能,操作也稱為方法或服務(wù)；對象的基本特點

13、：（1）標(biāo)識惟一性；（2）分類性；（3）多態(tài)性；（4）封裝性；（5）模塊獨立性好；類是指具有共同屬性、共同方法的對象的集合；所以類是對象的抽象,對象是對應(yīng)類的一個實例；消息是一個實例與另一個實例之間傳遞的信息；消息的組成包括（1）接收消息的對象的名稱；（2）消息標(biāo)識符,也稱消息名；（3）零個或多個參數(shù)；繼承是指能夠直接獲得已有的性質(zhì)和特點,而不必重復(fù)定義他們；繼承分單繼承和多重繼承；單繼承指一個類只答應(yīng)有一個父類,多重繼承指一個類答應(yīng)有多個父類；多態(tài)性是指同樣的消息被不同的對象接受時可導(dǎo)致完全不同的行動的現(xiàn)象；第三章軟件工程基礎(chǔ) 31 軟件工程基本概念 運算機軟件是包括程序、數(shù)據(jù)及相關(guān)文檔的完

14、整集合；軟件的特點包括：（1）軟件是一種規(guī)律實體；（2）軟件的生產(chǎn)與硬件不同,它沒有明顯的制作過程；（3）軟件在運行、使用期間不存在磨損、老化問題；（4）軟件的開發(fā)、運行對運算機系統(tǒng)具有依靠性,受運算機系統(tǒng)的限制,這導(dǎo)致了軟 件移植的問題；（5）軟件復(fù)雜性高,成本昂貴；（6）軟件開發(fā)涉及諸多的社會因素；軟件按功能分為應(yīng)用軟件、系統(tǒng)軟件、支撐軟件（或工具軟件）；軟件危機主要表現(xiàn)在成本、質(zhì)量、生產(chǎn)率等問題；工具、文檔、實踐標(biāo) 軟件工程是應(yīng)用于運算機軟件的定義、開發(fā)和愛護(hù)的一整套方法、準(zhǔn)和工序；軟件工程包括 3 個要素：方法、工具和過程；軟件工程過程是把軟件轉(zhuǎn)化為輸出的一組彼此相關(guān)的資源和活動,包含

15、 4 種基本活動：（1）P軟件規(guī)格說明；（2）D軟件開發(fā)；（3）C軟件確認(rèn)；（4）A軟件演進(jìn)；軟件周期：軟件產(chǎn)品從提出、實現(xiàn)、使用愛護(hù)到停止使用退役的過程；軟件生命周期三個階段 : 軟件定義、軟件開發(fā)、運行愛護(hù),主要活動階段是：（1）可行性爭論與方案制定；（2）需求分析；（3）軟件設(shè)計；（4）軟件實現(xiàn)；（5）軟件測試；（6）運行和愛護(hù)；軟件工程的目標(biāo)和與原就：目標(biāo)： 在給定成本、 進(jìn)度的前提下, 開發(fā)出具有有效性、牢靠性、 可懂得性、 可愛護(hù)性、可重用性、可適應(yīng)性、可移植性、可追蹤性和可互操作性且滿意用戶需求的產(chǎn)品；基本目標(biāo)： 付出較低的開發(fā)成本；達(dá)到要求的軟件功能；取得較好的軟件性能；開發(fā)軟

16、 件易于移植；需要較低的費用；能按時完成開發(fā),準(zhǔn)時交付使用；基本原就：抽象、信息隱藏、模塊化、局部化、確定性、一樣性、完備性和可驗證性；軟件工程的理論和技術(shù)性爭論的內(nèi)容主要包括：軟件開發(fā)技術(shù)和軟件工程治理；軟件開發(fā)技術(shù)包括：軟件開發(fā)方法學(xué)、開發(fā)過程、開發(fā)工具和軟件工程環(huán)境；軟件工程治理包括：軟件治理學(xué)、軟件工程經(jīng)濟(jì)學(xué)、軟件心理學(xué)等內(nèi)容；軟件治理學(xué)包括人員組織、進(jìn)度支配、質(zhì)量保證、配置治理、項目方案等；軟件工程原就包括抽象、信息隱藏、模塊化、局部化、確定性、一樣性、完備性和可驗 證性；32 結(jié)構(gòu)化分析方法 結(jié)構(gòu)化方法的核心和基礎(chǔ)是結(jié)構(gòu)化程序設(shè)計理論；需求分析方法有（1）結(jié)構(gòu)化需求分析方法；（2）

17、面對對象的分析的方法；從需求分析建立的模型的特性來分：靜態(tài)分析和動態(tài)分析；結(jié)構(gòu)化分析方法的實質(zhì)：著眼于數(shù)據(jù)流,自頂向下,逐層分解,建立系統(tǒng)的處理流程,以數(shù)據(jù)流圖和數(shù)據(jù)字典為主要工具 , 建立系統(tǒng)的規(guī)律模型；結(jié)構(gòu)化分析的常用工具（1）數(shù)據(jù)流圖；（2）數(shù)據(jù)字典；（3）判定樹；（4）判定表；數(shù)據(jù)流圖： 描述數(shù)據(jù)處理過程的工具,是需求懂得的規(guī)律模型的圖形表示,它直接支持系統(tǒng)功能建模；數(shù)據(jù)字典： 對全部與系統(tǒng)相關(guān)的數(shù)據(jù)元素的一個有組織的列表,以及精確的、 嚴(yán)格的定義,使得用戶和系統(tǒng)分析員對于輸入、輸出、儲備成分和中間運算結(jié)果有共同的懂得；判定樹： 從問題定義的文字描述中分清哪些是判定的條件,哪些是判定的

18、結(jié)論,依據(jù)描述材料中的連接詞找出判定條件之間的從屬關(guān)系、樹；并列關(guān)系、 挑選關(guān)系, 依據(jù)它們構(gòu)造判定判定表： 與判定樹相像, 當(dāng)數(shù)據(jù)流圖中的加工要依靠于多個規(guī)律條件的取值,即完成該 加工的一組動作是由于某一組條件取值的組合而引發(fā)的,使用判定表描述比較相宜；數(shù)據(jù)字典是結(jié)構(gòu)化分析的核心；軟件需求規(guī)格說明書的特點：（1）正確性；（2）無岐義性；（3）完整性；（4）可驗證性；（5）一樣性；（6）可懂得性；（7）可追蹤性；33 結(jié)構(gòu)化設(shè)計方法 軟件設(shè)計的基本目標(biāo)是用比較抽象概括的方式確定目標(biāo)系統(tǒng)如何完成預(yù)定的任務(wù),軟件 設(shè)計是確定系統(tǒng)的物理模型；軟件設(shè)計是開發(fā)階段最重要的步驟,一途徑；是將需求精確地轉(zhuǎn)化

19、為完整的軟件產(chǎn)品或系統(tǒng)的唯從技術(shù)觀點來看,軟件設(shè)計包括軟件結(jié)構(gòu)設(shè)計、數(shù)據(jù)設(shè)計、接口設(shè)計、過程設(shè)計；結(jié)構(gòu)設(shè)計：定義軟件系統(tǒng)各主要部件之間的關(guān)系；數(shù)據(jù)設(shè)計：將分析時創(chuàng)建的模型轉(zhuǎn)化為數(shù)據(jù)結(jié)構(gòu)的定義；接口設(shè)計：描述軟件內(nèi)部、軟件和協(xié)作系統(tǒng)之間以及軟件與人之間如何通信；過程設(shè)計：把系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程描述；從工程治理角度來看：概要設(shè)計和具體設(shè)計；軟件設(shè)計的一般過程：軟件設(shè)計是一個迭代的過程；先進(jìn)行高層次的結(jié)構(gòu)設(shè)計；后進(jìn)行低層次的過程設(shè)計；穿插進(jìn)行數(shù)據(jù)設(shè)計和接口設(shè)計；衡量軟件模塊獨立性使用耦合性和內(nèi)聚性兩個定性的度量標(biāo)準(zhǔn)；在程序結(jié)構(gòu)中各模塊的內(nèi)聚性越強,就耦合性越弱；優(yōu)秀軟件應(yīng)高內(nèi)聚,低耦合；軟件

20、概要設(shè)計的基本任務(wù)是：（1）設(shè)計軟件系統(tǒng)結(jié)構(gòu)；（3）編寫概要設(shè)計文檔；（2）數(shù)據(jù)結(jié)構(gòu)及數(shù)據(jù)庫設(shè)計；（4）概要設(shè)計文檔評審；模塊用一個矩形表示,箭頭表示模塊間的調(diào)用關(guān)系；在結(jié)構(gòu)圖中仍可以用帶注釋的箭頭表示模塊調(diào)用過程中來回傳遞的信息；仍可用帶實心 圓的箭頭表示傳遞的是掌握信息,空心圓箭心表示傳遞的是數(shù)據(jù)；結(jié)構(gòu)圖的基本形式：基本形式、次序形式、重復(fù)形式、挑選形式；結(jié)構(gòu)圖有四種模塊類型：傳入模塊、傳出模塊、變換模塊和和諧模塊；典型的數(shù)據(jù)流類型有兩種：變換型和事務(wù)型；變換型系統(tǒng)結(jié)構(gòu)圖由輸入、中心變換、輸出三部分組成；事務(wù)型數(shù)據(jù)流的特點是：接受一項事務(wù), 依據(jù)事務(wù)處理的特點和性質(zhì),挑選分派一個適當(dāng)?shù)奶幚?/p>

21、單元,然后給出結(jié)果；具體設(shè)計： 是為軟件結(jié)構(gòu)圖中的每一個模塊確定實現(xiàn)算法和局部數(shù)據(jù)結(jié)構(gòu),用某種選定 的表達(dá)工具表示算法和數(shù)據(jù)結(jié)構(gòu)的細(xì)節(jié)；常見的過程設(shè)計工具有：34 軟件測試圖形工具（程序流程圖） 、表格工具（判定表）、語言工具 （PDL）；軟件測試定義： 使用人工或自動手段來運行或測定某個系統(tǒng)的過程,其目的在于檢驗它是否滿意規(guī)定的需求或是弄清預(yù)期結(jié)果與實際結(jié)果之間的差別；軟件測試的目的：發(fā)覺錯誤而執(zhí)行程序的過程；軟件測試方法：靜態(tài)測試和動態(tài)測試；靜態(tài)測試包括代碼檢查、靜態(tài)結(jié)構(gòu)分析、 代碼質(zhì)量度量； 不實際運行軟件,主要通過人工進(jìn)行；動態(tài)測試：是基本運算機的測試,主要包括白盒測試方法和黑盒測試方

22、法；白盒測試： 在程序內(nèi)部進(jìn)行, 主要用于完成軟件內(nèi)部操作的驗證；主要方法有規(guī)律掩蓋、基本基路徑測試；黑盒測試： 主要診斷功能不對或遺漏、界面錯誤、數(shù)據(jù)結(jié)構(gòu)或外部數(shù)據(jù)庫拜訪錯誤、性 能錯誤、初始化和終止條件錯,用于軟件確認(rèn)；主要方法有等價類劃分法、邊界值分析法、錯誤估計法、因果圖等；軟件測試過程一般按 4 個步驟進(jìn)行：單元測試、集成測試、驗收測試（確認(rèn)測試）和系 統(tǒng)測試；35 程序的調(diào)試 程序調(diào)試的任務(wù)是診斷和改正程序中的錯誤,主要在開發(fā)階段進(jìn)行；程序調(diào)試的基本步驟：（1）錯誤定位；（2）修改設(shè)計和代碼,以排除錯誤；（3）進(jìn)行回來測試,防止引進(jìn)新的錯誤；軟件調(diào)試可分表靜態(tài)調(diào)試和動態(tài)調(diào)試；靜態(tài)調(diào)

23、試主要是指通過人的思維來分析源程序代 碼和排錯,是主要的設(shè)計手段,而動態(tài)調(diào)試是幫助靜態(tài)調(diào)試；主要調(diào)試方法有：（1）強行排錯法；（2）回溯法；（3）緣由排除法；第四章數(shù)據(jù)庫 41 數(shù)據(jù)庫系統(tǒng)的基本概念 數(shù)據(jù)：實際上就是描述事物的符號記錄；數(shù)據(jù)的特點：有肯定的結(jié)構(gòu),有型與值之分,如整型、實型、字符型等；而數(shù)據(jù)的值給 出了符合定型的值,如整型值 15；數(shù)據(jù)庫： 是數(shù)據(jù)的集合, 具有統(tǒng)一的結(jié)構(gòu)形式并存放于統(tǒng)一的儲備介質(zhì)內(nèi),是多種應(yīng)用 數(shù)據(jù)的集成,并可被各個應(yīng)用程序共享；數(shù)據(jù)庫存放數(shù)據(jù)是按數(shù)據(jù)所供應(yīng)的數(shù)據(jù)模式存放的,具有集成與共享的特點；數(shù)據(jù)庫治理系統(tǒng)：一種系統(tǒng)軟件,負(fù)責(zé)數(shù)據(jù)庫中的數(shù)據(jù)組織、數(shù)據(jù)操縱、數(shù)

24、據(jù)愛護(hù)、控 制及愛護(hù)和數(shù)據(jù)服務(wù)等,是數(shù)據(jù)庫的核心；目前的數(shù)據(jù)庫治理系統(tǒng)（DBMS）均為關(guān)系數(shù)據(jù) 庫系統(tǒng)；如 Oracle 、Sybase、 DB2、SQLServer 等；仍有小型數(shù)據(jù)庫系統(tǒng) Visual Foxpro 和 Access 等；數(shù)據(jù)庫治理系統(tǒng)功能：（1）數(shù)據(jù)模式定義：即為數(shù)據(jù)庫構(gòu)建其數(shù)據(jù)框架；（2）數(shù)據(jù)存取的物理構(gòu)建：為數(shù)據(jù)模式的物理存取與構(gòu)建供應(yīng)有效的存取方法與手段；（3）數(shù)據(jù)操縱：為用戶使用數(shù)據(jù)庫的數(shù)據(jù)供應(yīng)便利,如查詢、插入、修改、刪除等以 及簡潔的算術(shù)運算及統(tǒng)計；（4）數(shù)據(jù)的完整性、安生性定義與檢查；（5）數(shù)據(jù)庫的并發(fā)掌握與故障復(fù)原；（6）數(shù)據(jù)的服務(wù)：如拷貝、轉(zhuǎn)存、重組、性

25、能監(jiān)測、分析等；為完成以上六個功能,數(shù)據(jù)庫治理系統(tǒng)供應(yīng)以下的數(shù)據(jù)語言：（1）數(shù)據(jù)定義語言：負(fù)責(zé)數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構(gòu)建；（2）數(shù)據(jù)操縱語言：負(fù)責(zé)數(shù)據(jù)的操縱,如查詢與增、刪、改等；（3）數(shù)據(jù)掌握語言：負(fù)責(zé)數(shù)據(jù)完整性、安全性的定義與檢查以及并發(fā)掌握、故障復(fù)原 等；數(shù)據(jù)語言按其使用方式具有兩種結(jié)構(gòu)形式：交互式命令 又稱自含型或自主型語言 宿主型語言（一般可嵌入某些宿主語言中）；數(shù)據(jù)庫治理員：對數(shù)據(jù)庫進(jìn)行規(guī)劃、設(shè)計、愛護(hù)、監(jiān)視等的專業(yè)治理人員；數(shù)據(jù)庫系統(tǒng)：由數(shù)據(jù)庫（數(shù)據(jù)）、數(shù)據(jù)庫治理系統(tǒng)（軟件）、數(shù)據(jù)庫治理員（人員） 、硬件平臺（硬件） 、軟件平臺（軟件）五個部分構(gòu)成的運行實體；數(shù)據(jù)庫應(yīng)用系

26、統(tǒng)：由數(shù)據(jù)庫系統(tǒng)、應(yīng)用軟件及應(yīng)用界面三者組成；文件系統(tǒng)階段： 供應(yīng)了簡潔的數(shù)據(jù)共享與數(shù)據(jù)治理才能,但是它無法供應(yīng)完整的、統(tǒng)一的、治理和數(shù)據(jù)共享的才能；層次數(shù)據(jù)庫與網(wǎng)狀數(shù)據(jù)庫系統(tǒng)階段 關(guān)系數(shù)據(jù)庫系統(tǒng)階段：為統(tǒng)一與共享數(shù)據(jù)供應(yīng)了有力支撐；數(shù)據(jù)庫系統(tǒng)的基本特點：數(shù)據(jù)的集成性、數(shù)據(jù)的高共享性與低冗余性、數(shù)據(jù)獨立性（物理獨立性與規(guī)律獨立性）、數(shù)據(jù)統(tǒng)一治理與掌握；數(shù)據(jù)庫系統(tǒng)的三級模式：（1）概念模式：數(shù)據(jù)庫系統(tǒng)中全局?jǐn)?shù)據(jù)規(guī)律結(jié)構(gòu)的描述,全體用戶公共數(shù)據(jù)視圖；（2）外模式：也稱子模式與用戶模式；是用戶的數(shù)據(jù)視圖,也就是用戶所見到的數(shù)據(jù) 模式；（3）內(nèi)模式：又稱物理模式,它給出了數(shù)據(jù)庫物理儲備結(jié)構(gòu)與物理存取方

27、法；數(shù)據(jù)庫系統(tǒng)的兩級映射：（1）概念模式到內(nèi)模式的映射；（2）外模式到概念模式的映射；數(shù)據(jù)模型 數(shù)據(jù)模型的概念：是數(shù)據(jù)特點的抽象,從抽象層次上描述了系統(tǒng)的靜態(tài)特點、動態(tài)行為 和約束條件, 為數(shù)據(jù)庫系統(tǒng)的信息表與操作供應(yīng)一個抽象的框架；描述了數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操 作及數(shù)據(jù)約束；E-R 模型的基本概念（1）實體：現(xiàn)實世界中的事物；（2）屬性：事物的特性；（3）聯(lián)系：現(xiàn)實世界中事物間的關(guān)系；實體集的關(guān)系有一對一、一對多、多對多的聯(lián) 系；E-R 模型三個基本概念之間的聯(lián)接關(guān)系：實體是概念世界中的基本單位,屬性有屬性域,每個實體可取屬性域內(nèi)的值；一個實體的全部屬性值叫元組；E-R 模型的圖示法： （1）實體

28、集表示法；（2）屬性表法；（3）聯(lián)系表示法；層次模型的基本結(jié)構(gòu)是樹形結(jié)構(gòu),具有以下特點：（1）每棵樹有且僅有一個無雙親結(jié)點,稱為根；（2）樹中除根外全部結(jié)點有且僅有一個雙親；從圖論上看,網(wǎng)狀模型是一個不加任何條件限制的無向圖；關(guān)系模型采納二維表來表示,簡稱表, 由表框架及表的元組組成；一個二維表就是一個關(guān)系；在二維表中凡能唯獨標(biāo)識元組的最小屬性稱為鍵或碼；從全部侯選健中選取一個作為用 戶使用的鍵稱主鍵；表 A 中的某屬性是某表 B 的鍵,就稱該屬性集為 A 的外鍵或外碼；關(guān)系中的數(shù)據(jù)約束：（1）實體完整性約束：約束關(guān)系的主鍵中屬性值不能為空值；（2）參照完全性約束：是關(guān)系之間的基本約束；（3）

29、用戶定義的完整性約束：它反映了具體應(yīng)用中數(shù)據(jù)的語義要求；關(guān)系代數(shù)關(guān)系數(shù)據(jù)庫系統(tǒng)的特點之一是它建立在數(shù)據(jù)理論的基礎(chǔ)之上,關(guān)系模型的數(shù)據(jù)操作,其中最為聞名的是關(guān)系代數(shù)與關(guān)系演算；關(guān)系模型的基本運算：有許多數(shù)據(jù)理論可以表示（1）插入（2）刪除3 修改（ 4）查詢（包括投影、挑選、笛卡爾積運算）數(shù)據(jù)庫設(shè)計與治理 數(shù)據(jù)庫設(shè)計是數(shù)據(jù)應(yīng)用的核心；數(shù)據(jù)庫設(shè)計的兩種方法：（1）面對數(shù)據(jù)：以信息需求為主,兼顧處理需求；（2）面對過程：以處理需求為主,兼顧信息需求；數(shù)據(jù)庫的生命周期：需求分析階段、概念設(shè)計階段、規(guī)律設(shè)計階段、物理設(shè)計階段、編 碼階段、測試階段、運行階段、進(jìn)一步修改階段；SA）方法用自頂向下、需求分析

30、常用結(jié)構(gòu)析方法和面對對象的方法；結(jié)構(gòu)化分析（簡稱 逐層分解的方式分析系統(tǒng)；用數(shù)據(jù)流圖表達(dá)數(shù)據(jù)和處理過程的關(guān)系；對數(shù)據(jù)庫設(shè)計來講,數(shù) 據(jù)字典是進(jìn)行具體的數(shù)據(jù)收集和數(shù)據(jù)分析所獲得的主要結(jié)果；數(shù)據(jù)字典是各類數(shù)據(jù)描述的集合,包括5 個部分：數(shù)據(jù)項、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流（可以是數(shù)據(jù)項,也可以是數(shù)據(jù)結(jié)構(gòu)）、數(shù)據(jù)儲備、處理過程；數(shù)據(jù)庫概念設(shè)計的目的是分析數(shù)據(jù)內(nèi)在語義關(guān)系；設(shè)計的方法有兩種（1）集中式模式設(shè)計法（適用于小型或并不復(fù)雜的單位或部門）；（2）視圖集成設(shè)計法；設(shè)計方法： E-R 模型與視圖集成；視圖設(shè)計一般有三種設(shè)計次序：自頂向下、由底向上、由內(nèi)向外；視圖集成的幾種沖突：命名沖突、概念沖突、域沖突、約束

31、沖突；關(guān)系視圖設(shè)計：關(guān)系視圖的設(shè)計又稱外模式設(shè)計；關(guān)系視圖的主要作用：（1）供應(yīng)數(shù)據(jù)規(guī)律獨立性；（2）能適應(yīng)用戶對數(shù)據(jù)的不同需求；（3）有肯定數(shù)據(jù)保密功能；數(shù)據(jù)庫的物理設(shè)計主要目標(biāo)是對數(shù)據(jù)內(nèi)部物理結(jié)構(gòu)作調(diào)整并挑選合理的存取路徑,以提高數(shù)據(jù)庫拜訪速度有效利用儲備空間；引設(shè)計、集成簇設(shè)計和分區(qū)設(shè)計；數(shù)據(jù)庫治理的內(nèi)容：（1）數(shù)據(jù)庫的建立；（2）數(shù)據(jù)庫的調(diào)整；（3）數(shù)據(jù)庫的重組；一般 RDBMS中留給用戶參加物理設(shè)計的內(nèi)容大致有索（4）數(shù)據(jù)庫安全性與完整性掌握；（5）數(shù)據(jù)庫的故障復(fù)原；（6）數(shù)據(jù)庫監(jiān)控；算法的基本概念（11）算法具有五個特性,以下選項中不屬于算法特性的是 _；2022-4A）有窮性 B

32、）簡潔性 C）可行性 D）確定性答案： B（5）問題處理方案的正確而完整的描述稱為【5】 2022-4；答案：算法（2）算法復(fù)雜度主要包括時間復(fù)雜度和【2】復(fù)雜度； 2022 年 9 月答案：空間45 以下表達(dá)中錯誤選項 2022 年 4 月 A算法正確的程序最終肯定會終止 B算法正確的程序可以有零個輸出 C算法正確的程序可以有零個輸入 D算法正確的程序?qū)τ谙嗤妮斎肟隙ㄓ邢嗤慕Y(jié)果答案： B7. 以下表達(dá)中正確選項 _；2022 年 9 月 A）一個算法的空間復(fù)雜度大,就其時間復(fù)雜度也必定大 B）一個算法的空間復(fù)雜度大,就其時間復(fù)雜度必定小 C）一個算法的時間復(fù)雜度大,就其空間復(fù)雜度必定小

33、D）上述三種說法都不對答案： D1 以下表達(dá)中正確選項 _；2022 年 4 月 A算法的效率只與問題的規(guī)模有關(guān),而與數(shù)據(jù)的儲備結(jié)構(gòu)無關(guān) B算法的時間復(fù)雜度是指執(zhí)行算法所需要的運算工作量 C數(shù)據(jù)的規(guī)律結(jié)構(gòu)與儲備結(jié)構(gòu)是一一對應(yīng)的 D算法的時間復(fù)雜度與空間復(fù)雜度肯定相關(guān)答案： B（11）算法中,對需要執(zhí)行的每一步操作,必需給出清晰、嚴(yán)格的規(guī)定,這屬于 算法的 A ）正值性 B ）可行性 C）確定性 D）有窮性答案： C（12）算法的有窮性是指： 2022 年 4 月A）算法程序的運行時間是有限的 B）算法程序所處理的數(shù)據(jù)量是有限的C）算法程序的長度是有限的 D）算法只能被有限的用戶使用答案： A數(shù)

34、據(jù)結(jié)構(gòu)考試內(nèi)容：1. 數(shù)據(jù)結(jié)構(gòu)的定義；數(shù)據(jù)的規(guī)律結(jié)構(gòu)與儲備結(jié)構(gòu)；數(shù)據(jù)結(jié)構(gòu)的圖形表示；線性結(jié)構(gòu)與 非線性結(jié)構(gòu)的概念；2. 線性表的定義；線性表的次序儲備結(jié)構(gòu)及其插入與刪除運算；3. 棧和隊列的定義；棧和隊列的次序儲備結(jié)構(gòu)及其基本運算；4. 線性單鏈表、雙向鏈表與循環(huán)鏈表的結(jié)構(gòu)及其基本運算；5. 樹的基本概念；二叉樹的定義及其儲備結(jié)構(gòu)；二叉樹的前序、中序和后序遍歷；6. 次序查找與二分法查找算法；基本排序算法（交換類排序,挑選類排序,插入類排 序）；2022-4（1）數(shù)據(jù)的儲備結(jié)構(gòu)是指 _；A）儲備在外存中的數(shù)據(jù) B）數(shù)據(jù)所占的儲備空間量C）數(shù)據(jù)在運算機中的次序儲備方式 D）數(shù)據(jù)的規(guī)律結(jié)構(gòu)在運算機

35、中的表示 答案： D（2）以下關(guān)于棧的描述中錯誤選項 _；A） 棧是先進(jìn)后出的線性表 B） 棧只能次序儲備 C） 棧具有記憶作用 D） 對棧的插入與刪除操作中,不需要轉(zhuǎn)變棧底指針答案：B（3）對于長度為 n 的線性表,在最壞情形下,以下各排序法所對應(yīng)的比較次數(shù)中正確選項 _；A）冒泡排序為 n/2 B）冒泡排序為 n n D）快速排序為 nn-1/2 C）快速排序為 答案：D冒泡排序為 nn-1/2（4）對長度為 n 的線性表進(jìn)行次序查找,在最壞情形下所需要的比較次數(shù)為 _；） n+1 A） log2n B）n/2 C）n D 答案：C（5）以下對于線性鏈表的描述中正確選項 _；A） 儲備空間

36、不肯定是連續(xù),且各元素的儲備次序是任意的 B） 儲備空間不肯定是連續(xù),且前件元素肯定儲備在后件元素的前面 C） 儲備空間必需連續(xù),且前件元素肯定儲備在后件元素的前面 D） 儲備空間必需連續(xù),且各元素的儲備次序是任意的 答案： A（47）有以下結(jié)構(gòu)體說明和變量定義,如下列圖： struct node int data; struct node *next; *p,*q,*r; data next data next data next p q r現(xiàn)要將 q 所指結(jié)點從鏈表中刪除,同時要保持鏈表的連續(xù),以下不能完成指定操作的語句是 _；A） P-next=q-next; B）p-next=p-ne

37、xt-next; C） p-next=r; D） p=q-next;答案： D二、填空題（每空2 分,共 40 分 請將每空的正確答案寫在【1】至【 20】序號的橫線上,答在試卷上不得分；（1）某二叉樹中度為2 的結(jié)點有 18 個,就該二叉樹中有【1】 個葉子結(jié)點；答案： 19對任何一棵二叉樹T,假如其終端結(jié)點數(shù)為n0,度為 2 的結(jié)點數(shù)為n2,就 n0=n2+12022-9（2）以下數(shù)據(jù)結(jié)構(gòu)中,能用二分法進(jìn)行查找的是 A）次序儲備的有序線性表 B ）線性鏈表 C）二叉鏈表 D）有序線性鏈表 答案： A（3）以下關(guān)于棧的描述正確選項 A）在棧中只能插入元素而不能刪除元素 B）在棧中只能刪除元素

38、而不能插入元素 C）棧是特別的線性表,只能在一端插入或刪除元素 D）棧是特別的線性表,只能在一端插入元素,而在另一端刪除元素答案： C（4）以下表達(dá)中正確選項 A）一個規(guī)律數(shù)據(jù)結(jié)構(gòu)只能有一種儲備結(jié)構(gòu) B）數(shù)據(jù)的規(guī)律結(jié)構(gòu)屬于線性結(jié)構(gòu),儲備結(jié)構(gòu)屬于非線性結(jié)構(gòu) C）一個規(guī)律數(shù)據(jù)結(jié)構(gòu)可以有多種儲備結(jié)構(gòu),且各種儲備結(jié)構(gòu)不影響數(shù)據(jù)處理的效率 D）一個規(guī)律數(shù)據(jù)結(jié)構(gòu)可以有多種儲備結(jié)構(gòu),且各種儲備結(jié)構(gòu)影響數(shù)據(jù)處理的效率 答案： D填空題：（5）數(shù)據(jù)結(jié)構(gòu)分為規(guī)律結(jié)構(gòu)和儲備結(jié)構(gòu),循環(huán)隊列屬于【5】 結(jié)構(gòu)；答案：儲備結(jié)構(gòu)（4）一棵二叉樹第六層（根結(jié)點為第一層）的結(jié)點數(shù)最多為【4】 個；答案： 32第 K 層上最多有2

39、K-12022-4 4 依據(jù)“ 后進(jìn)先出” 原就組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是A隊列 B棧 C雙向鏈表 D二叉樹答案： B5 以下表達(dá)中正確選項 A線性鏈表是線性表的鏈?zhǔn)絻浣Y(jié)構(gòu) B棧與隊列是非線性結(jié)構(gòu) C雙向鏈表是非線性結(jié)構(gòu) D只有根結(jié)點的二叉樹是線性結(jié)構(gòu) 答案： AAB CDEF6 對如下二叉樹 進(jìn)行后序遍歷的結(jié)果為 AABCDEF BDBEAFC CABDECF DDEBFCA 答案： D7 在深度為 7 的滿二叉樹中,葉子結(jié)點的個數(shù)為A32 B31 C64 D63答案： C2 K-1=127k=7n0=n2+1 n0+n2=127二、填空題1 對長度為 10 的線性表進(jìn)行冒泡排序,最壞情形下需要

40、比較的次數(shù)為【1】；答案： 45nn-1/22022-98. 在長度為 64 的有序線性表中進(jìn)行次序查找,最環(huán)境情形下需要比較的次數(shù)為 _；A）63 B）64 C）6 D）7答案： B10. 對以下二叉樹進(jìn)行中序遍歷的結(jié)果是 _；FC EADGB A） ACBDFEG B） ACBDFGE C）ABDCGEF D）FCADBEG答案： A填空題：（4）按“ 先進(jìn)后出” 原就組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是【4】；答案：棧（5）數(shù)據(jù)結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu),帶鏈的隊列屬于【5】；答案：線性結(jié)構(gòu)2022-4 5 以下對隊列的表達(dá)正確選項 A隊列屬于非線性表 B隊列按“ 先進(jìn)后出” 原就組織數(shù)據(jù) C隊列在隊

41、尾刪除數(shù)據(jù) D隊列按“ 先進(jìn)先出” 原就組織數(shù)據(jù) 答案： D6 對以下二叉樹 A B C D E F X Y Z 進(jìn)行前序遍歷的結(jié)果為 A DYBEAFCZX B YDEBFZXCA C ABDYECFXZ D ABCDEFXYZ 答案： C 7 某二叉樹中有n 個度為 2 的結(jié)點,就該二叉樹中的葉子結(jié)點數(shù)為 A n+1 B n-1 C 2n D n/2 答案： A n0=n2+1 二填空題（每空 2 分,共 40 分）（1）在深度為 7 的滿二叉樹中,度為 2 的結(jié)點個數(shù)為 _；答案： 63 2 K-1=127k=7 n0=n2+1 n0+n2=1272022-9一、挑選題 1-10每題 2

42、 分, 11-50每題 1 分. 共 60 分（5）以下表達(dá)中正確選項 A）程序執(zhí)行的效率與數(shù)據(jù)的儲備結(jié)構(gòu)親密相關(guān) B）程序執(zhí)行的效率只取決于程序的掌握結(jié)構(gòu) C）程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量 D）以上三種說法都不對 答案： A （6）以下表達(dá)中正確選項 A）數(shù)據(jù)的規(guī)律結(jié)構(gòu)與儲備結(jié)構(gòu)必定是一一對應(yīng)的 B）由于運算機儲備空間是向量式的儲備結(jié)構(gòu),因此,數(shù)據(jù)的儲備結(jié)構(gòu)肯定是線性結(jié)構(gòu) C）程序設(shè)計語言中的數(shù)組一般是次序儲備結(jié)構(gòu),因此,利用數(shù)組只能處理線性結(jié)構(gòu) D）以上三種說法都不對 答案： D（7）冒泡排序在最壞情形下的比較次數(shù)是A）n（n+1） /2 B ）nlog2n C）n（n-1 ）/2

43、 D）n/2答案： C（8）一棵二叉樹中共有70 個葉子結(jié)點與80 個度為 1 的結(jié)點,就該二叉樹中的總結(jié)點數(shù)為）A）219 D）231B）221 C229 答案： A n0=n2+1 n=n0+n1+n2 二、填空題 每空 2 分, 共 40 分3 線性表的儲備結(jié)構(gòu)主要分為次序儲備結(jié)構(gòu)和鏈?zhǔn)絻浣Y(jié)構(gòu). 隊列是一種特別的線性表,循環(huán)隊列是隊列的_3_ 儲備結(jié)構(gòu) . 鏈?zhǔn)?4 對以下二叉樹進(jìn)行中序遍歷的結(jié)果為 F / C E_4_ ACBDFEHGP / B G / P A D / H 三、軟件工程基礎(chǔ) 1. 軟件工程基本概念,軟件生命周期概念,軟件工具與軟件開發(fā)環(huán)境；2. 結(jié)構(gòu)化分析方法,數(shù)據(jù)

44、流圖,數(shù)據(jù)字典,軟件需求規(guī)格說明書；3. 結(jié)構(gòu)化設(shè)計方法,總體設(shè)計與具體設(shè)計；4. 軟件測試的方法,白盒測試與黑盒測試,測試用例設(shè)計,軟件測試的實施,單元測 試、集成測試和系統(tǒng)測試；5. 程序的調(diào)試,靜態(tài)調(diào)試與動態(tài)調(diào)試；6. 面對對象的程序設(shè)計方法,對象,方法,屬性及繼承與多態(tài)性；2022 年 4 月一、挑選題（ （1）（ 10）每道題 2 分,（11）（ 50）每道題 1 分,共 60 分）以下各題 A）、B）、C）、D）四個選項中,只有一個選項是正確的,請將正確的選項涂寫 在答題卡相應(yīng)位置上,答在試卷上不得分；（6）以下對于軟件測試的描述中正確選項 _；A） 軟件測試的目的是證明程序是否正

45、確 B） 軟件測試的目的是使程序運行結(jié)果正確 C） 軟件測試的目的是盡可能多地發(fā)覺程序中的錯誤 D） 軟件測試的目的是使程序符合結(jié)構(gòu)化原就 答案： C（7）為了使模塊盡可能獨立,要求 _；A） 模塊的內(nèi)聚程度要盡量高,且各模塊間的耦合程度要盡量強 B） 模塊的內(nèi)聚程度要盡量高,且各模塊間的耦合程度要盡量弱 C） 模塊的內(nèi)聚程度要盡量低,且各模塊間的耦合程度要盡量弱 D） 模塊的內(nèi)聚程度要盡量低,且各模塊間的耦合程度要盡量強 答案： B（8）以下描述中正確選項 _；A）程序就是軟件 B）軟件開發(fā)不受運算機系統(tǒng)的限制 C）軟件既是規(guī)律實體,又是物理實體 D）軟件是程序、數(shù)據(jù)與相關(guān)文檔的集合 答案：

46、 D二、填空題（每空 2 分,共 40 分（2）在面對對象方法中,類的實例稱為【2】 ；答案：對象（3）診斷和改正程序中錯誤的工作通常稱為【3】 ；答案：程序調(diào)試2022 年 9 一、挑選題（ （1）（ 10）每題 2 分,（ 11）（ 50）每題 1 分,共 60 分）（1）以下表達(dá)中正確選項A）程序設(shè)計就是編制程序 B ）程序的測試必需由程序員自己去完成C）程序經(jīng)調(diào)試改錯后仍應(yīng)進(jìn)行再測試 D）程序經(jīng)調(diào)試改錯后不必進(jìn)行再測試答案： C（5）以下描述中正確選項 A）軟件工程只是解決軟件項目的治理問題 B）軟件工程主要解決軟件產(chǎn)品的生產(chǎn)率問題 C）軟件工程的主要思想是強調(diào)在軟件開發(fā)過程中需要應(yīng)用

47、工程化原就 D）軟件工程只是解決軟件開發(fā)中的技術(shù)問題 答案： C（6）在軟件設(shè)計中,不屬于過程設(shè)計工具的是 A） PDL過程設(shè)計語言 B ） PAD圖 C）N-S 圖 D） DFD圖 答案： D DFD圖：數(shù)據(jù)流圖（需求分析）（7）以下表達(dá)中正確選項 A）軟件交付使用后仍需要進(jìn)行愛護(hù) B）軟件一旦交付使用就不需要再進(jìn)行愛護(hù) C）軟件交付使用后其生命周期就終止 D）軟件愛護(hù)是指修復(fù)程序中被破壞的指令 答案： A 二、填空題（每空 2 分,共 40 分）（3）在進(jìn)行模塊測試時,要為每個被測試的模塊另外設(shè)計兩類模塊：驅(qū)動模塊和承接 模塊（樁模塊） ；其中 【 3】 的作用是將測試數(shù)據(jù)傳送給被測試的模

48、塊,并顯示被測試模塊 所產(chǎn)生的結(jié)果；答案： 驅(qū)動模塊 2022-4 一、挑選題 1 一 10 每題 2 分, 11 一50 每題 1 分,共 60 分 1 以下選項中不屬于結(jié)構(gòu)化程序設(shè)計方法的是A自頂向下 B逐步求精 C模塊化 D 可復(fù)用 答案： D2 兩個或兩個以上模塊之間關(guān)聯(lián)的緊密程度稱為 A耦合度 B內(nèi)聚度 C復(fù)雜度 D 數(shù)據(jù)傳輸特性答案： A3 以下表達(dá)中正確選項 A軟件測試應(yīng)當(dāng)由程序開發(fā)者來完成 B程序經(jīng)調(diào)試后一般不需要再測試 C軟件愛護(hù)只包括對程序代碼的愛護(hù) D以上三種說法都不對 答案： D二、填空題 每空 2 分,共 40 分 2 在面對對象方法中, 【 2】描述的是具有相像屬性

49、與操作的一組對象；答案：類 4 程序測試分為靜態(tài)分析和動態(tài)測試；其中【4】是指不執(zhí)行程序,而只是對程序文本進(jìn)行檢查,通過閱讀和爭論,分析和發(fā)覺程序中的錯誤；答案：靜態(tài)分析2022-9 月一、挑選題（每題 2 分,共計 70 分）1. 以下選項中不符合良好程序設(shè)計風(fēng)格的是 _；A）源程序要文檔化 B）數(shù)據(jù)說明的次序要規(guī)范化C）防止濫用goto 語句D）模塊設(shè)計要保證高耦合、高內(nèi)聚答案： D2. 從工程治理角度,軟件設(shè)計一般分為兩步完成,它們是 _；A）概要設(shè)計與具體設(shè)計 B）數(shù)據(jù)設(shè)計與接口設(shè)計C）軟件結(jié)構(gòu)設(shè)計與數(shù)據(jù)設(shè)計 D）過程設(shè)計與數(shù)據(jù)設(shè)計答案： A3. 以下選項中不屬于軟件生命周期開發(fā)階段任

50、務(wù)的是 _；A）軟件測試 B）概要設(shè)計 C）軟件愛護(hù) D）具體設(shè)計答案： C二、填空題（每空 2 分,共計 30 分）（1）以下軟件系統(tǒng)結(jié)構(gòu)圖TBCDE F的寬度為【1】答案： 3（2）【2】的任務(wù)是診斷和改正程序中的錯誤；答案：程序調(diào)試2022-4一、挑選題 （1）（ 10）每道題 2 分,（ 11）（ 50）每題 1 分,共 60 分 2 在結(jié)構(gòu)化程序設(shè)計中,模塊劃分的原就是 D A各模塊應(yīng)包括盡量多的功能 B各模塊的規(guī)模應(yīng)盡量大 C各模塊之間的聯(lián)系應(yīng)盡量緊密 D模塊內(nèi)具有高內(nèi)聚度、模塊間具有低耦合度 答案： D3 以下表達(dá)中正確選項 A A軟件測試的主要目的是發(fā)覺程序中的錯誤 B軟件測試

51、的主要目的是確定程序中錯誤的位置 C為了提高軟件測試的效率,最好由程序編制者自己來完成軟件測試的工作 D軟件測試是證明軟件沒有錯誤 答案： A4 下面選項中不屬于面對對象程序設(shè)計特點的是 C A繼承性 B 多態(tài)性 C 類比性 D 封裝性答案： C二填空題（每空 2 分,共 40 分）（2）軟件測試分為白箱（盒）測試和黑箱（盒）測試,等價類劃分法屬于 測 試；答案：黑箱或黑盒（4）軟件生命周期可分為多個階段,一般分為定義階段、開發(fā)階段和愛護(hù)階段；編碼和測試屬于 _ 階段；答案：開發(fā)2022-9一、挑選題 1-10每題 2 分, 11-50每題 1 分. 共 60 分以下各題 A、B 、C、D四個

52、選項中,只有一個是正確的,請將正確選項涂寫在答題卡上,答在試卷上不得分；（1）軟件是指 A）程序 B ）程序和文檔C）算法加數(shù)據(jù)結(jié)構(gòu) 答案： D D）程序、數(shù)據(jù)和相關(guān)文檔的集合（2）軟件調(diào)試的目的是A）發(fā)覺錯誤 B ）改正錯誤C）改善軟件的性能 D）驗證軟件的正確性答案： B（3）在面對對象方法中,實現(xiàn)信息隱藏是依靠A）對象的繼承 B ）對象的多態(tài)C）對象的封裝 D）對象的分類答案： C（4）以下表達(dá)中,不符合良好程序設(shè)計風(fēng)格的是A）程序的效率第一,清晰其次 B ）程序的可讀性好C）程序中有必要的注釋 答案： A D）輸入數(shù)據(jù)前要有提示信息二、填空題 每空 2 分, 共 40 分請將每一個空的

53、正確答案寫在答題卡1 至 20 序號的橫線上 , 答在試卷上不得分.1 軟件需求規(guī)格說明書應(yīng)具有完整性、無歧義性、正確性、可驗證性、可修改性等特性,其中最重要的 _1_. 無歧義性 測試的原就之一是保證所測模塊中每一個獨立路2 在兩種基本測試方法中, _2_徑至少要執(zhí)行一次. 白盒 四、數(shù)據(jù)庫設(shè)計基礎(chǔ) 1. 數(shù)據(jù)庫的基本概念：數(shù)據(jù)庫,數(shù)據(jù)庫治理系統(tǒng),數(shù)據(jù)庫系統(tǒng)；2. 數(shù)據(jù)模型,實體聯(lián)系模型及ER 圖,從ER 圖導(dǎo)出關(guān)系數(shù)據(jù)模型；3. 關(guān)系代數(shù)運算,包括集合運算及挑選、投影、連接運算,數(shù)據(jù)庫規(guī)范化理論；4. 數(shù)據(jù)庫設(shè)計方法和步驟：需求分析、概念設(shè)計、規(guī)律設(shè)計和物理設(shè)計的相關(guān)策略；2022 年 4

54、 一、挑選題（ （1）（ 10）每道題 2 分,（11）（ 50）每道題 1 分,共 60 分）（ 9）數(shù)據(jù)獨立性是數(shù)據(jù)庫技術(shù)的重要特點之一,所謂數(shù)據(jù)獨立性是指 _；A）數(shù)據(jù)與程序獨立存放 B）不同的數(shù)據(jù)被存放在不同的文件中 C）不同的數(shù)據(jù)只能被對應(yīng)的應(yīng)用程序所使用 D）以上三種說法都不對 答案： D 數(shù)據(jù)的獨立性是指應(yīng)用程序和數(shù)據(jù)庫的數(shù)據(jù)結(jié)構(gòu)之間相互獨立,不受影響；（10）用樹形結(jié)構(gòu)表示實體之間聯(lián)系的模型是 _；A）關(guān)系模型 B）網(wǎng)狀模型 C）層次模型 D）以上三個都是 答案： C二、填空題（每空 2 分,共 40 分（4）在關(guān)系數(shù)據(jù)庫中,把數(shù)據(jù)表示成二維表,每一個二維表稱為【4】 ；答案：

55、關(guān)系 2022 年 9 月 一、挑選題（ （1）（ 10）每題 2 分,（ 11）（ 50）每題 1 分,共 60 分）（8）數(shù)據(jù)庫設(shè)計的根本目標(biāo)是要解決 A ）數(shù)據(jù)共享問題 B ）數(shù)據(jù)安全問題 C）大量數(shù)據(jù)儲備問題 D）簡化數(shù)據(jù)愛護(hù) 答案： A 一般數(shù)據(jù)庫是長期儲備在運算機內(nèi)有組織的可共享的數(shù)據(jù)集合（9）設(shè)有如下關(guān)系表 : R S T A B C A B C A B C 1 1 2 3 1 3 1 1 2 2 2 3 2 2 3 3 1 3 就以下操作中正確選項A） TRS B） TRS C ）TR S D）TR/S答案： B（10）數(shù)據(jù)庫系統(tǒng)的核心是 A ）數(shù)據(jù)模型 B）數(shù)據(jù)庫治理系統(tǒng) 答案： B C）數(shù)據(jù)庫 D）數(shù)據(jù)庫治理員二、填空題（每空 2 分,共 40 分）（1）數(shù)據(jù)治理技術(shù)進(jìn)展過程經(jīng)過人工治理、文件系統(tǒng)和數(shù)據(jù)庫系統(tǒng)三個階段,其中數(shù)據(jù)獨立性最高的階段是【 1】 ；答