全國計算機等級考試二級公共基礎(chǔ)復(fù)習(xí)資料匯總

計算機二級公共根底學(xué)問總結(jié)第一章數(shù)據(jù)構(gòu)造與算法算法：是指解題方案的準(zhǔn)確而完整的描述。算法算法：是指解題方案的準(zhǔn)確而完整的描述。算法不等于程序，也不等計算機方法，程序的編制不行能優(yōu)于算法的設(shè)計。算法的根本特征：是一組嚴(yán)謹(jǐn)?shù)囟x運算挨次的規(guī)章，每一個規(guī)章都是有效的，是明確的，此挨次將在有限的次數(shù)下終止。特征包括：可行性；確定性，算法中每一步驟都必需有明確定義，不充許有模棱兩可的解釋，不允許有多義性；有窮性，算法必需能在有限的時間內(nèi)做完，即能在執(zhí)行有限個步驟后終止，包括合理的執(zhí)行時間的含義；擁有足夠的情報。算法的根本要素：一是對數(shù)據(jù)對象的運算和操作；二是算法的掌握構(gòu)造。指令系統(tǒng)：一個計算機系統(tǒng)能執(zhí)行的全部指令的集合。根本運算包括：算術(shù)運算、規(guī)律運算、關(guān)系運算、數(shù)據(jù)傳輸。算法的掌握構(gòu)造：挨次構(gòu)造、選擇構(gòu)造、循環(huán)構(gòu)造。算法根本設(shè)計方法：列舉法、歸納法、遞推、遞歸、減斗遞推技術(shù)、回溯法。算法簡單度：算法時間簡單度和算法空間簡單度。算法簡單度：算法時間簡單度和算法空間簡單度。算法時間簡單度是指執(zhí)行算法所需要的計算工作量。算法空間簡單度是指執(zhí)行這個算法所需要的內(nèi)存空間。數(shù)據(jù)構(gòu)造的根本根本概念數(shù)據(jù)構(gòu)造爭論的三個方面：數(shù)據(jù)集合中各數(shù)據(jù)元素之間所固有的規(guī)律關(guān)系，即數(shù)據(jù)的規(guī)律構(gòu)造；在對數(shù)據(jù)進展處理時，各數(shù)據(jù)元素在計算機中的存儲關(guān)系，即數(shù)據(jù)的存儲構(gòu)造；對各種數(shù)據(jù)構(gòu)造進展的運算。數(shù)據(jù)構(gòu)造是指相互有關(guān)聯(lián)的數(shù)據(jù)元素的集合。數(shù)據(jù)的規(guī)律構(gòu)造包含：表示數(shù)據(jù)元素的信息；表示各數(shù)據(jù)元素之間的前后件關(guān)系。數(shù)據(jù)的存儲構(gòu)造有挨次、鏈接、索引等。線性構(gòu)造條件：有且只有一個根結(jié)點；每一個結(jié)點最多有一個前件，也最多有一個后件。非線性構(gòu)造：不滿足線性構(gòu)造條件的數(shù)據(jù)構(gòu)造。線性表是由一組數(shù)據(jù)元素構(gòu)成，數(shù)據(jù)元素的位置只取決于自己的序號，元素之間的相對位線性表及其挨次存儲構(gòu)造線性表是由一組數(shù)據(jù)元素構(gòu)成，數(shù)據(jù)元素的位置只取決于自己的序號，元素之間的相對位置是線性的。在簡單線性表中，由假設(shè)干項數(shù)據(jù)元素組成的數(shù)據(jù)元素稱為記錄，而由多個記錄構(gòu)成的線性表又稱為文件。非空線性表的構(gòu)造特征：且只有一個根結(jié)點a1，它無前件；有且只有一個終端結(jié)點an，它無后件；除根結(jié)點與終端結(jié)點外，其他全部結(jié)點有且只有一個前件，也有且只有一個后件。結(jié)點個數(shù)n稱為線性表的長度n=0時，稱為空表。線性表的挨次存儲構(gòu)造具有以下兩個根本特點：線性表中全部元素的所占的存儲空間是連續(xù)的；線性表中各數(shù)據(jù)元素在存儲空間中是按規(guī)律挨次依次存放的。ai的存儲地址為：ADR(ai)=ADR(a1)+(i-1)k,，ADR(a1)為第一個元素的地址，k代表每個元素占的字節(jié)數(shù)。挨次表的運算：插入、刪除。〔14--16頁〕棧是限定在一端進展插入與刪除的線性表，允許插入與刪除的一端稱為棧頂，不允許插入棧和隊列棧是限定在一端進展插入與刪除的線性表，允許插入與刪除的一端稱為棧頂，不允許插入與刪除的另一端稱為棧底。棧依據(jù)“先進后出”〔FILO〕或“后進先出”〔LIFO〕用top表bottom表示棧底。隊列是指允許在一端〔隊尾〕進入插入，而在另一端〔隊頭〕Rear指〔1〕〔2〕3隊列是指允許在一端〔隊尾〕進入插入，而在另一端〔隊頭〕Rear指針指向隊尾，針指向隊尾，front指針指向隊頭。隊列是“先進展出”〔FIFO〕或“后進后出”〔LILO〕的線性表?！惭h(huán)隊列：s=0表示隊列空，s=1front=rear表示隊列滿數(shù)據(jù)構(gòu)造中的每一個結(jié)點對應(yīng)于一個存儲單元，這種存儲單元稱為存儲結(jié)點，簡稱結(jié)點。數(shù)據(jù)構(gòu)造中的每一個結(jié)點對應(yīng)于一個存儲單元，這種存儲單元稱為存儲結(jié)點，簡稱結(jié)點?！?〕用于存儲數(shù)據(jù)元素值，稱為數(shù)據(jù)域2〕用于存放指針，稱為針域，用于指向前一個或后一個結(jié)點。素之間的規(guī)律關(guān)系可以不全都，而數(shù)據(jù)元素之間的規(guī)律關(guān)系是由指針域來確定的。鏈?zhǔn)酱鎯Ψ绞郊纯捎糜诒硎揪€性構(gòu)造，也可用于表示非線性構(gòu)造。線性鏈表，HEAD稱為頭指針，HEAD=NULL〔或0〕稱為空表，假設(shè)是兩指針：左指針〔Llink〕指向前件結(jié)點，右指針〔Rlink〕指向后件結(jié)點。線性鏈表的根本運算：查找、插入、刪除。樹與二叉樹樹是一種簡潔的非線性構(gòu)造，全部元素之間具有明顯的層次特性。樹的根結(jié)點子結(jié)點。沒有后件的結(jié)點稱為葉子結(jié)點?！?〕〔1〕2〕每一個結(jié)點最多有兩棵子樹，且分別稱為該結(jié)點的左子樹與右子樹。二叉樹的根本性質(zhì)：在二叉樹的第k2k-1(k≥1)個結(jié)點；深度為m2m-1個結(jié)點；0的結(jié)點〔即葉子結(jié)點〕總是比度為2的結(jié)點多一個；n個結(jié)點的二叉樹，其深度至少為[log2n]+1,其中[log2n]log2n的整數(shù)局部；具有n個結(jié)點的完全二叉樹的深度為[log2n]+1；設(shè)完全二叉樹共有n個結(jié)點。假設(shè)從根結(jié)點開頭，按層序〔每一層從左到右〕用自然數(shù)12n給結(jié)點進展編號n，有以下結(jié)論：①假設(shè)；2k≤nk2k；否則該結(jié)點無左子結(jié)點〔也無右子結(jié)點；完全二叉樹是指除最終一層外，每一層上的結(jié)點數(shù)均到達最大值，在最終一層上只缺少右2k+1≤nk2k+1；否則該結(jié)點無右子結(jié)點。滿k2k-1個結(jié)點深度為m2m-1個結(jié)點。完全二叉樹是指除最終一層外，每一層上的結(jié)點數(shù)均到達最大值，在最終一層上只缺少右二叉樹存儲構(gòu)造承受鏈?zhǔn)酱鎯?gòu)造，對于滿二叉樹與完全二叉樹可以按層序進展挨次存儲。二叉樹存儲構(gòu)造承受鏈?zhǔn)酱鎯?gòu)造，對于滿二叉樹與完全二叉樹可以按層序進展挨次存儲。前序遍歷〔前序遍歷〔，首先訪問根結(jié)點，然后遍歷左子樹，最終遍歷右子樹；中序遍歷〔，首先遍歷左子樹，然后訪問根結(jié)點，最終遍歷右子樹；后序遍歷〔LRD〕首先遍歷左子樹，然后訪問遍歷右子樹，最終訪問根結(jié)點。查找技術(shù)挨次查找的使用狀況：線性表為無序表；表承受鏈?zhǔn)酱鎯?gòu)造。二分法查找只適用于挨次存儲的有序表，對于長度為n的有序線性表，最壞狀況只需比較log2n次。排序技術(shù)排序是指將一個無序序列整理成按值非遞減挨次排列的有序序列?！趁芭菖判蚍?，需要比較的次數(shù)為2；〔〕快速排序法。1〕簡潔插入排序法，最壞狀況需要2〕希爾排序法，O(n1.5)次比較?！?最壞狀況需要2〕堆排序法，O(nlog2n)次比較。其次章程序設(shè)計根底程序設(shè)計設(shè)計方法和風(fēng)格如何形成良好的程序設(shè)計風(fēng)格1、源程序文檔化；2、數(shù)據(jù)說明的方法；注釋分序言性注釋和功能性注釋，語句構(gòu)造清楚第一、效率其次。3注釋分序言性注釋和功能性注釋，語句構(gòu)造清楚第一、效率其次。構(gòu)造化程序設(shè)計構(gòu)造化程序設(shè)計方法的四條原則是：構(gòu)造化程序設(shè)計方法的四條原則是：1.自頂向下；2.逐步求精；3.模塊化；4.限制使用goto語句。構(gòu)造化程序的根本構(gòu)造和特點：挨次構(gòu)造：一種簡潔的程序設(shè)計，最根本、最常用的構(gòu)造；選擇構(gòu)造：又稱分支構(gòu)造，包括簡潔選擇和多分支選擇構(gòu)造，可依據(jù)條件，推斷應(yīng)中選擇哪一條分支來執(zhí)行相應(yīng)的語句序列；循環(huán)構(gòu)造：可依據(jù)給定條件，推斷是否需要重復(fù)執(zhí)行某一一樣程序段。面對對象的程序設(shè)計60SIMULA語言為標(biāo)志。面對對象方法的優(yōu)點：與人類習(xí)慣的思維方法全都；穩(wěn)定性好；可重用性好；易于開發(fā)大型軟件產(chǎn)品；可維護性好。對象是面對對象方法中最根本的概念，可以用來表示客觀世界中的任何實體，對象是實體的抽象。面對對象的程序設(shè)計方法中的對象是系統(tǒng)中用來描述客觀事物的一個實體個根本單位，由一組表示其靜態(tài)特征的屬性和它可執(zhí)行的一組操作組成。屬性即對象所包含的信息，操作描述了對象執(zhí)行的功能，操作也稱為方法或效勞。對象的根本特點：標(biāo)識惟一性；分類性；多態(tài)性；封裝性；類是指具有共同屬性、共同方法的對象的集合。所以類是對象的抽象，對象是對應(yīng)類的一模塊獨立性好。類是指具有共同屬性、共同方法的對象的集合。所以類是對象的抽象，對象是對應(yīng)類的一消息是一個實例與另一個實例之間傳遞的信息。個實例。消息是一個實例與另一個實例之間傳遞的信息。繼承是指能夠直接獲得已有的性質(zhì)和特征，而不必重復(fù)定義他們。消息的組成包括〕接收消息的對象的名稱〔〕消息標(biāo)識符，也稱消息名〔〕多個參數(shù)。繼承是指能夠直接獲得已有的性質(zhì)和特征，而不必重復(fù)定義他們。多態(tài)性是指同樣的消息被不同的對象承受時可導(dǎo)致完全不同的行動的現(xiàn)象個父類。多態(tài)性是指同樣的消息被不同的對象承受時可導(dǎo)致完全不同的行動的現(xiàn)象第三章軟件工程根底計算機軟件是包括程序、數(shù)據(jù)及相關(guān)文檔的完整集合。軟件工程根本概念計算機軟件是包括程序、數(shù)據(jù)及相關(guān)文檔的完整集合。軟件的特點包括：軟件是一種規(guī)律實體；軟件的生產(chǎn)與硬件不同，它沒有明顯的制作過程；軟件在運行、使用期間不存在磨損、老化問題；軟件的開發(fā)、運行對計算機系統(tǒng)具有依靠性，受計算機系統(tǒng)的限制，這導(dǎo)致了軟件移植的問題；軟件簡單性高，本錢昂貴；軟件開發(fā)涉及諸多的社會因素。軟件按功能分為應(yīng)用軟件、系統(tǒng)軟件、支撐軟件〔或工具軟件。軟件危機主要表現(xiàn)在本錢、質(zhì)量、生產(chǎn)率等問題。軟件工程是應(yīng)用于計算機軟件的定義、開發(fā)和維護的一整套方法、工具、文檔、實踐標(biāo)準(zhǔn)軟件工程是應(yīng)用于計算機軟件的定義、開發(fā)和維護的一整套方法、工具、文檔、實踐標(biāo)準(zhǔn)33個要素：方法、工具和過程。軟件工程過程是把軟件轉(zhuǎn)化為輸出的一組彼此相關(guān)的資源和活動，包含4種根本活動：P——軟件規(guī)格說明；D——軟件開發(fā)；C——軟件確認(rèn)；A——軟件演進。軟件周期：軟件產(chǎn)品從提出、實現(xiàn)、使用維護到停頓使用退役的過程。軟件周期：軟件產(chǎn)品從提出、實現(xiàn)、使用維護到停頓使用退役的過程。軟件生命周期三個階段:軟件定義、軟件開發(fā)、運行維護，主要活動階段是：可行性爭論與打算制定；需求分析；軟件設(shè)計；軟件實現(xiàn)；軟件測試；運行和維護。軟件工程的目標(biāo)和與原則：目標(biāo)：在給定本錢、進度的前提下，開發(fā)出具有有效性、牢靠性、可理解性、可維護性、可重用性、可適應(yīng)性、可移植性、可追蹤性和可互操作性且滿足用戶需求的產(chǎn)品。于移植；需要較低的費用；能按時完成開發(fā)，準(zhǔn)時交付使用。軟件工程的理論和技術(shù)性爭論的內(nèi)容主要包括：軟件開發(fā)技術(shù)和軟件工程治理。軟件開發(fā)技術(shù)包括：軟件開發(fā)方法學(xué)、開發(fā)過程、開發(fā)工具和軟件工程環(huán)境。軟件工程治理包括：軟件治理學(xué)、軟件工程經(jīng)濟學(xué)、軟件心理學(xué)等內(nèi)容。軟件工程的理論和技術(shù)性爭論的內(nèi)容主要包括：軟件開發(fā)技術(shù)和軟件工程治理。軟件開發(fā)技術(shù)包括：軟件開發(fā)方法學(xué)、開發(fā)過程、開發(fā)工具和軟件工程環(huán)境。軟件工程治理包括：軟件治理學(xué)、軟件工程經(jīng)濟學(xué)、軟件心理學(xué)等內(nèi)容。軟件治理學(xué)包括人員組織、進度安排、質(zhì)量保證、配置治理、工程打算等。構(gòu)造化方法的核心和根底是構(gòu)造化程序設(shè)計理論。需求分析方法有〔構(gòu)造化方法的核心和根底是構(gòu)造化程序設(shè)計理論。需求分析方法有〔1〕構(gòu)造化需求分析方法；〔2〕面對對象的分析的方法。從需求分析建立的模型的特性來分：靜態(tài)分析和動態(tài)分析。構(gòu)造化分析方法的實質(zhì)：著眼于數(shù)據(jù)流，自頂向下，逐層分解，建立系統(tǒng)的處理流程，以數(shù)據(jù)流圖和數(shù)據(jù)字典為主要工具,建立系統(tǒng)的規(guī)律模型。〔1〕數(shù)據(jù)流圖；〔1〕數(shù)據(jù)流圖；〔2〕數(shù)據(jù)字典；〔3〕判定樹；〔4〕判定表。數(shù)據(jù)流圖功能建模。數(shù)據(jù)字典：對全部與系統(tǒng)相關(guān)的數(shù)據(jù)元素的一個有組織的列表，以及準(zhǔn)確的、嚴(yán)格的定義，使得用戶和系統(tǒng)分析員對于輸入、輸出、存儲成分和中間計算結(jié)果有共同的理解。數(shù)據(jù)字典是構(gòu)造化分析的核心。料中的連接詞找出判定條件之間的附屬關(guān)系、并列關(guān)系、選擇關(guān)系，依據(jù)它們構(gòu)造判定樹。的一組動作是由于某一組條件取值的組合而引發(fā)的，使用判定表描述比較適宜。數(shù)據(jù)字典是構(gòu)造化分析的核心。軟件需求規(guī)格說明書的特點：正確性；無岐義性；完整性；可驗證性；全都性；可理解性；可追蹤性。軟件設(shè)計的根本目標(biāo)是用比較抽象概括的方式確定目標(biāo)系統(tǒng)如何完成預(yù)定的任務(wù)，軟件設(shè)計是確定系統(tǒng)的物理模型。軟件設(shè)計的根本目標(biāo)是用比較抽象概括的方式確定目標(biāo)系統(tǒng)如何完成預(yù)定的任務(wù)，軟件設(shè)計是確定系統(tǒng)的物理模型。軟件設(shè)計是開發(fā)階段最重要的步驟，是將需求準(zhǔn)確地轉(zhuǎn)化為完整的軟件產(chǎn)品或系統(tǒng)的唯一途徑。從技術(shù)觀點來看，軟件設(shè)計包括軟件構(gòu)造設(shè)計、數(shù)據(jù)設(shè)計、接口設(shè)計、過程設(shè)計。構(gòu)造設(shè)計：定義軟件系統(tǒng)各主要部件之間的關(guān)系。數(shù)據(jù)設(shè)計：將分析時創(chuàng)立的模型轉(zhuǎn)化為數(shù)據(jù)構(gòu)造的定義。從工程治理角度來看：概要設(shè)計和具體設(shè)計。接口設(shè)計：描述軟件內(nèi)部、軟件和協(xié)作系統(tǒng)之間以及軟件與人之間如何通信。過程設(shè)計：把系統(tǒng)構(gòu)造部件轉(zhuǎn)換成軟件的過程描述。從工程治理角度來看：概要設(shè)計和具體設(shè)計。衡量軟件模塊獨立性使用耦合性和內(nèi)聚性兩個定性的度量標(biāo)準(zhǔn)。在程序構(gòu)造中各模塊的內(nèi)聚性越強，則耦合性越弱。優(yōu)秀軟件應(yīng)高內(nèi)聚，低耦合。衡量軟件模塊獨立性使用耦合性和內(nèi)聚性兩個定性的度量標(biāo)準(zhǔn)。在程序構(gòu)造中各模塊的內(nèi)聚性越強，則耦合性越弱。優(yōu)秀軟件應(yīng)高內(nèi)聚，低耦合。軟件概要設(shè)計的根本任務(wù)是：〔1〕設(shè)計軟件系統(tǒng)構(gòu)造；〔2〕數(shù)據(jù)構(gòu)造及數(shù)據(jù)庫設(shè)計；〔3〕編寫概要設(shè)計文檔；〔4〕概要設(shè)計文檔評審。模塊用一個矩形表示，箭頭表示模塊間的調(diào)用關(guān)系。在構(gòu)造圖中還可以用帶注釋的箭頭表示模塊調(diào)用過程中來回傳遞的信息箭頭表示傳遞的是掌握信息，空心圓箭心表示傳遞的是數(shù)據(jù)。構(gòu)造圖的根本形式：根本形式、挨次形式、重復(fù)形式、選擇形式。典型的數(shù)據(jù)流類型有兩種：變換型和事務(wù)型。構(gòu)造圖有四種模塊類型：傳入模塊、傳出模塊、變換模塊和協(xié)調(diào)模塊。典型的數(shù)據(jù)流類型有兩種：變換型和事務(wù)型。變換型系統(tǒng)構(gòu)造圖由輸入、中心變換、輸出三局部組成。處理單元，然后給出結(jié)果。達工具表示算法和數(shù)據(jù)構(gòu)造的細節(jié)。常見的過程設(shè)計工具有：圖形工具〔程序流程圖、表格工具〔判定表、語言工具PD。軟件測試軟件測試定義滿足規(guī)定的需求或是弄清預(yù)期結(jié)果與實際結(jié)果之間的差異。軟件測試方法：靜態(tài)測試和動態(tài)測試。軟件測試的目的：覺察錯誤而執(zhí)行程序的過程。軟件測試方法：靜態(tài)測試和動態(tài)測試。。不實際運行軟件，主要通過人工進行。動態(tài)測試：是根本計算機的測試，主要包括白盒測試方法和黑盒測試方法。白盒測試CAO根本基路徑測試。黑盒測試：主要診斷功能不對或遺漏、界面錯誤、數(shù)據(jù)構(gòu)造或外部數(shù)據(jù)庫訪問錯誤、性能錯誤、初始化和終止條件錯，用于軟件確認(rèn)。主要方法有等價類劃分法、邊界值分析法、錯誤推想法、因果圖等。軟件測試過程一般按4個步驟進展：單元測試、集成測試、驗收測試〔確認(rèn)測試〕和系統(tǒng)測試。程序的調(diào)試程序調(diào)試的任務(wù)是診斷和改正程序中的錯誤，主要在開發(fā)階段進展。程序調(diào)試的根本步驟：錯誤定位；修改設(shè)計和代碼，以排解錯誤；進展回歸測試，防止引進的錯誤。軟件調(diào)試可分表靜態(tài)調(diào)試和動態(tài)調(diào)試排錯，是主要的設(shè)計手段，而動態(tài)調(diào)試是關(guān)心靜態(tài)調(diào)試。主要調(diào)試方法有：強行排錯法；回溯法；緣由排解法。第四章數(shù)據(jù)庫設(shè)計根底數(shù)據(jù)庫系統(tǒng)的根本概念數(shù)據(jù)：實際上就是描述事物的符號記錄。數(shù)據(jù)庫：是數(shù)據(jù)的集合，具有統(tǒng)一的構(gòu)造形式并存放于統(tǒng)一的存儲介質(zhì)內(nèi)，是多種應(yīng)用數(shù)數(shù)據(jù)的特點：有肯定的構(gòu)造，有型與值之分，如整型、實型、字符型等而數(shù)據(jù)的值給出了15。數(shù)據(jù)庫：是數(shù)據(jù)的集合，具有統(tǒng)一的構(gòu)造形式并存放于統(tǒng)一的存儲介質(zhì)內(nèi)，是多種應(yīng)用數(shù)據(jù)的集成，并可被各個應(yīng)用程序共享。數(shù)據(jù)庫存放數(shù)據(jù)是按數(shù)據(jù)所供給的數(shù)據(jù)模式存放的，具有集成與共享的特點。數(shù)據(jù)庫治理系統(tǒng)：一種系統(tǒng)軟件，負責(zé)數(shù)據(jù)庫中的數(shù)據(jù)組織、數(shù)據(jù)操縱、數(shù)據(jù)維護、掌握及保護和數(shù)據(jù)效勞等，是數(shù)據(jù)庫的核心。數(shù)據(jù)庫治理系統(tǒng)功能：數(shù)據(jù)模式定義：即為數(shù)據(jù)庫構(gòu)建其數(shù)據(jù)框架；數(shù)據(jù)存取的物理構(gòu)建：為數(shù)據(jù)模式的物理存取與構(gòu)建供給有效的存取方法與手段；數(shù)據(jù)操縱：為用戶使用數(shù)據(jù)庫的數(shù)據(jù)供給便利，如查詢、插入、修改、刪除等以及簡潔的算術(shù)運算及統(tǒng)計；數(shù)據(jù)的完整性、安生性定義與檢查；數(shù)據(jù)庫的并發(fā)掌握與故障恢復(fù)；數(shù)據(jù)的效勞：如拷貝、轉(zhuǎn)存、重組、性能監(jiān)測、分析等。為完成以上六個功能，數(shù)據(jù)庫治理系統(tǒng)供給以下的數(shù)據(jù)語言：數(shù)據(jù)定義語言：負責(zé)數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構(gòu)建；數(shù)據(jù)操縱語言：負責(zé)數(shù)據(jù)的操縱，如查詢與增、刪、改等；數(shù)據(jù)掌握語言：負責(zé)數(shù)據(jù)完整性、安全性的定義與檢查以及并發(fā)掌握、故障恢復(fù)等。交互式命令(又稱自含型或自主型語言)宿主型語言〔一般可嵌入某些宿主語言中。數(shù)據(jù)庫系統(tǒng)：由數(shù)據(jù)庫〔數(shù)據(jù)、數(shù)據(jù)庫治理系統(tǒng)〔軟件數(shù)據(jù)庫系統(tǒng)：由數(shù)據(jù)庫〔數(shù)據(jù)、數(shù)據(jù)庫治理系統(tǒng)〔軟件、數(shù)據(jù)庫治理員〔人員、硬件平臺〔硬件、軟件平臺〔軟件〕五個局部構(gòu)成的運行實體。數(shù)據(jù)庫應(yīng)用系統(tǒng)：由數(shù)據(jù)庫系統(tǒng)、應(yīng)用軟件及應(yīng)用界面三者組成。文件系統(tǒng)階段：供給了簡潔的數(shù)據(jù)共享與數(shù)據(jù)治理力量，但是它無法供給完整的、統(tǒng)一的、治理和數(shù)據(jù)共享的力量。層次數(shù)據(jù)庫與網(wǎng)狀數(shù)據(jù)庫系統(tǒng)階段：為統(tǒng)一與共享數(shù)據(jù)供給了有力支撐。關(guān)系數(shù)據(jù)庫系統(tǒng)階段〔物理獨立性與規(guī)律獨立性、數(shù)據(jù)統(tǒng)一治理與掌握。數(shù)據(jù)庫系統(tǒng)的三級模式：概念模式：數(shù)據(jù)庫系統(tǒng)中全局?jǐn)?shù)據(jù)規(guī)律構(gòu)造的描述，全體用戶公共數(shù)據(jù)視圖；外模式內(nèi)模式：又稱物理模式，它給出了數(shù)據(jù)庫物理存儲構(gòu)造與物理存取方法。數(shù)據(jù)庫系統(tǒng)的兩級映射：概念模式到內(nèi)模式的映射；外模式到概念模式的映射。數(shù)據(jù)模型數(shù)據(jù)模型數(shù)據(jù)約束。E-R模型的根本概念實體：現(xiàn)實世界中的事物；屬性：事物的特性；聯(lián)系：現(xiàn)實世界中事物間的關(guān)系。實體集的關(guān)系有一對一、一對多、多對多的聯(lián)系。E-R個實體可取屬性域內(nèi)的值。一個實體的全部屬性值叫元組。R〔〕實體集表示法；2〕屬性表法；〔〕層次模型的根本構(gòu)造是樹形構(gòu)造，具有以下特點：每棵樹有且僅有一個無雙親結(jié)點，稱為根；樹中除根外全部結(jié)點有且僅有一個雙親。從圖論上看，網(wǎng)狀模型是一個不加任何條件限制的無向圖。關(guān)系模型承受二維表來表示，簡稱表，由表框架及表的元組組成。一個二維表就是一個關(guān)系系。在二維表中凡能唯一標(biāo)識元組的最小屬性稱為鍵或碼。從全部侯選健中選取一個作為用戶使用的鍵稱主鍵。表A中的某屬性是某表B的鍵，則稱該屬性集為A的外鍵或外碼。關(guān)系中的數(shù)據(jù)約束：實體完整性約束：約束關(guān)系的主鍵中屬性值不能為空值；參照完全性約束：是關(guān)系之間的根本約束；用戶定義的完整性約束：它反映了具體應(yīng)用中數(shù)據(jù)的語義要求。關(guān)系代數(shù)關(guān)系數(shù)據(jù)庫系統(tǒng)的特點之一模型的數(shù)據(jù)操作，其中最為著名的是關(guān)系代數(shù)與關(guān)系演算。〔1〔1〕插入〔2〕刪除(3)修改〔4〕查詢〔包括投影、選擇、笛卡爾積運算〕數(shù)據(jù)庫設(shè)計是數(shù)據(jù)應(yīng)用的核心。數(shù)據(jù)庫設(shè)計是數(shù)據(jù)應(yīng)用的核心。數(shù)據(jù)庫設(shè)計的兩種方法：面對數(shù)據(jù)：以信息需求為主，兼顧處理需求；數(shù)據(jù)庫的生命周期：需求分析階段、概念設(shè)計階段、規(guī)律設(shè)計階段、物理設(shè)計階段、編碼面對過程：以處理需求為主，兼顧信息需求。數(shù)據(jù)庫的生命周期：需求分析階段、概念設(shè)計階段、規(guī)律設(shè)計階段、物理設(shè)計階段、編碼階段、測試階段、運行階段、進一步修改階段。數(shù)據(jù)字典是各類數(shù)據(jù)描述的集合，包括5個局部：數(shù)據(jù)項、數(shù)據(jù)構(gòu)造、數(shù)據(jù)流〔可以是數(shù)需求分析常用構(gòu)造析方法和面對對象的方法。構(gòu)造化分析〔簡稱SA數(shù)據(jù)字典是各類數(shù)據(jù)描述的集合，包括5個局部：數(shù)據(jù)項、數(shù)據(jù)構(gòu)造、數(shù)據(jù)流〔可以是數(shù)數(shù)據(jù)庫概念設(shè)計的目的是分析數(shù)據(jù)內(nèi)在語義關(guān)系。設(shè)計的方法有兩種據(jù)項，也可以是數(shù)據(jù)構(gòu)造、數(shù)據(jù)存儲、處理過程。數(shù)據(jù)庫概念設(shè)計的目的是分析數(shù)據(jù)內(nèi)在語義關(guān)系。設(shè)計的方法有兩種集中式模式設(shè)計法〔適用于小型或并不簡單的單位或部門；視圖集成設(shè)計法。設(shè)計方法：E-R模型與視圖集成。視圖設(shè)計一般有三種設(shè)計次序：自頂向下、由底向上、由內(nèi)向外。視圖集成的幾種沖突：命名沖突、概念沖突、域沖突、約束沖突。關(guān)系視圖設(shè)計：關(guān)系視圖的設(shè)計又稱外模式設(shè)計。關(guān)系視圖的主要作用：供給數(shù)據(jù)規(guī)律獨立性；能適應(yīng)用戶對數(shù)據(jù)的不同需求；有肯定數(shù)據(jù)保密功能。數(shù)據(jù)庫的物理設(shè)計主要目標(biāo)是對數(shù)據(jù)內(nèi)部物理構(gòu)造作調(diào)整并選擇合理的存取路徑據(jù)庫訪問速度有效利用存儲空間。一般RDBMS中留給用戶參與物理設(shè)計的內(nèi)容大致有索引設(shè)計、集成簇設(shè)計和分區(qū)設(shè)計。數(shù)據(jù)庫治理的內(nèi)容：數(shù)據(jù)庫的建立；數(shù)據(jù)庫的調(diào)整；數(shù)據(jù)庫的重組；數(shù)據(jù)庫安全性與完整性掌握；數(shù)據(jù)庫的故障恢復(fù)；數(shù)據(jù)庫監(jiān)控。FoxPro最版大綱二級公共根底學(xué)問根本要求①把握算法的根本概念。②把握根本數(shù)據(jù)構(gòu)造及其操作。③把握根本排序和查找算法。④把握逐步求精的構(gòu)造化程序設(shè)計方法。⑤把握軟件工程的根本方法，具有初步應(yīng)用相關(guān)技術(shù)進展軟件開發(fā)的力量。⑥把握數(shù)據(jù)庫的根本學(xué)問，了解關(guān)系數(shù)據(jù)庫的設(shè)計?？荚噧?nèi)容根本數(shù)據(jù)構(gòu)造與算法〔時間簡單度與空間簡單度。線性構(gòu)造與非線性構(gòu)造的概念。③線性表的定義：線性表的挨次存儲構(gòu)造及其插入與刪除運算。④棧和隊列的定義：棧和隊列的挨次存儲構(gòu)造及其根本運算。⑤線性單鏈表、雙向鏈表與循環(huán)鏈表的構(gòu)造及其根本運算。序遍歷?！膊迦腩惻判颉?。程序設(shè)計根底①程序設(shè)計方法與風(fēng)格。②構(gòu)造化程序設(shè)計。③面對對象的程序設(shè)計方法，對象、方法、屬性及繼承與多態(tài)性。[Next]軟件工程根底①軟件工程根本概念，軟件生命周期概念，軟件工具與軟件開發(fā)環(huán)境。②構(gòu)造化分析方法，數(shù)據(jù)流圖，數(shù)據(jù)字典，軟件需求規(guī)格說明書。③構(gòu)造化設(shè)計方法，總體設(shè)計與具體設(shè)計。施，單元測試、集成測試和系統(tǒng)測試。⑤程序的調(diào)試，靜態(tài)調(diào)試與動態(tài)調(diào)試。數(shù)據(jù)庫設(shè)計根底①數(shù)據(jù)庫的根本概念：數(shù)據(jù)庫，數(shù)據(jù)庫治理系統(tǒng)，數(shù)據(jù)庫系統(tǒng)。E-RE-R理論。相關(guān)策略?？荚嚪绞舰俟哺讓W(xué)問的考試方式為筆試，與VisualFoxPro〔C30105[Next]

VisualFoxPro根本要求①具有數(shù)據(jù)庫系統(tǒng)的根本學(xué)問。②根本了解面對對象的概念。③把握關(guān)系數(shù)據(jù)庫的根本原理。④把握數(shù)據(jù)庫程序設(shè)計方法。VisualFoxPro考試內(nèi)容VisualFoxPro①根本概念：數(shù)據(jù)庫，數(shù)據(jù)模型，數(shù)據(jù)庫治理系統(tǒng)，類和對象，大事，方法。②關(guān)系數(shù)據(jù)庫：和外部關(guān)鍵字。關(guān)系運算：選擇，投影，連接。數(shù)據(jù)的全都性和完整性：實體完整性，域完整性，參照完整性。③VisualFoxProWindows版本數(shù)據(jù)庫的特點。數(shù)據(jù)類型和主要文件類型。各種設(shè)計器和向?qū)?。工作方式：交互方式〔命令方式，可視化操作〕和程序運行方式。[Next]④VisualFoxPro常量，變量，表達式。常用函數(shù):字符處理函數(shù)，數(shù)值計算函數(shù)，日期時間函數(shù)，數(shù)據(jù)類型轉(zhuǎn)換函數(shù)，測試函數(shù)。VisualFoxPro①數(shù)據(jù)庫和表的建立、修改與有效性檢驗：表構(gòu)造的建立與修改。表記錄的掃瞄、增加、刪除與修改。創(chuàng)立數(shù)據(jù)庫，向數(shù)據(jù)庫添加或移出表。設(shè)定字段級規(guī)章和記錄級規(guī)章。表的索引：主索引，候選索引，一般索引，惟一索引。②多表操作：選擇工作區(qū)。建立表之間的關(guān)聯(lián)，一對一的關(guān)聯(lián)，一對多的關(guān)聯(lián)。設(shè)置參照完整性。建立表間臨時關(guān)聯(lián)。③建立視圖與數(shù)據(jù)查詢：查詢文件的建立、執(zhí)行與修改。視圖文件的建立、查看與修改。建立多表查詢。建立多表視圖。[Next]關(guān)系數(shù)據(jù)庫標(biāo)準(zhǔn)語言SQL①SQLCREATETABLE-SQL。ALTERTABLE-SQL。②SQLDELETE-SQL。INSERT-SQL。UPDATE-SQL。③SQL簡潔查詢。嵌套查詢。內(nèi)連接外連接：左連接，右連接，完全連接④分組與計算查詢。⑤集合的并運算。工程治理器、設(shè)計器和向?qū)У氖褂芒偈褂霉こ讨卫砥鳎菏褂谩皵?shù)據(jù)”選項卡。使用“文檔”選項卡。②使用表單設(shè)計器：在表單中參加和修改控件對象。設(shè)定數(shù)據(jù)環(huán)境。③使用菜單設(shè)計器：建立主選項。設(shè)計子菜單。設(shè)定菜單項選擇項程序代碼。④使用報表設(shè)計器：生成快速報表。修改報表布局。設(shè)計分組報表。設(shè)計多欄報表。⑤使用應(yīng)用程序向?qū)?。⑥?yīng)用程序生成器與連編應(yīng)用程序。[Next]VisualFoxPro①命令文件的建立與運行：程序文件的建立。簡潔的交互式輸入、輸出命令。應(yīng)用程序的調(diào)試與執(zhí)行。②構(gòu)造化程序設(shè)計：挨次構(gòu)造程序設(shè)計。選擇構(gòu)造程序設(shè)計。循環(huán)構(gòu)造程序設(shè)計。③過程與過程調(diào)用：子程序設(shè)計與調(diào)用。過程與過程文件。局部變量和全局變量，過程調(diào)用中的參數(shù)傳遞。④用戶定義對話框〔MESSAGEBOX〕的使用?？荚嚪绞焦P試：9010030上機操作：901001、273、4830〕②簡潔應(yīng)用題。〔22040〕③綜合應(yīng)用題?！?30〕名目TOC\o“1-2“\h\z\u\l“_TOC_250023“第1章數(shù)據(jù)構(gòu)造與算法 14\l“_TOC_250022“1.1算法 14\l“_TOC_250021“數(shù)據(jù)構(gòu)造的根本概念 15\l“_TOC_250020“棧及線性鏈表 16\l“_TOC_250019“樹與二叉樹 17\l“_TOC_250018“查找技術(shù) 19\l“_TOC_250017“排序技術(shù) 20\l“_TOC_250016“例題詳解 20\l“_TOC_250015“第2章程序設(shè)計根底 22\l“_TOC_250014“構(gòu)造化程序設(shè)計 22\l“_TOC_250013“面對對象的程序設(shè)計 23\l“_TOC_250012“例題詳解 24\l“_TOC_250011“第3章軟件工程根底 25\l“_TOC_250010“軟件工程根本概念 25\l“_TOC_250009“構(gòu)造化設(shè)計方法 26\l“_TOC_250008“軟件測試 28\l“_TOC_250007“軟件的調(diào)試 29\l“_TOC_250006“例題詳解 29\l“_TOC_250005“第4章數(shù)據(jù)庫設(shè)計根底 31\l“_TOC_250004“數(shù)據(jù)庫系統(tǒng)的根本概念 32\l“_TOC_250003“數(shù)據(jù)模型 34\l“_TOC_250002“關(guān)系代數(shù) 35\l“_TOC_250001“數(shù)據(jù)庫設(shè)計與治理 36\l“_TOC_250000“例題詳解 371章數(shù)據(jù)構(gòu)造與算法經(jīng)過對局部考生的調(diào)查以及對近年真題的總結(jié)分析，筆試局部常常考察的是算法簡單度、數(shù)據(jù)構(gòu)造的概念、棧、二叉樹的遍歷、二分法查找，讀者應(yīng)對此局部進展重點學(xué)習(xí)。具體重點學(xué)習(xí)學(xué)問點：算法的概念、算法時間簡單度及空間簡單度的概念數(shù)據(jù)構(gòu)造的定義、數(shù)據(jù)規(guī)律構(gòu)造及物理構(gòu)造的定義棧的定義及其運算、線性鏈表的存儲方式樹與二叉樹的概念、二叉樹的根本性質(zhì)、完全二叉樹的概念、二叉樹的遍歷二分查找法冒泡排序法算法考點1 算法的根本概念考試鏈接：考點130%，主要是以填空題的形式消滅，分值2分，此考點為識記內(nèi)容，讀者還應(yīng)當(dāng)了解算法中對數(shù)據(jù)的根本運算。計算機解題的過程實際上是在實施某種算法，這種算法稱為計算機算法。算法的根本特征：可行性、確定性、有窮性、擁有足夠的情報。算法的根本要素：算法中對數(shù)據(jù)的運算和操作一個算法由兩種根本要素組成：一是對數(shù)據(jù)對象的運算和操作；二是算法的掌握構(gòu)造。在一般的計算機系統(tǒng)中，根本的運算和操作有以下4類：算術(shù)運算、規(guī)律運算、關(guān)系運算和數(shù)據(jù)傳輸。算法的掌握構(gòu)造：算法中各操作之間的執(zhí)行挨次稱為算法的掌握構(gòu)造。描述算法的工具通常有傳統(tǒng)流程圖、N-S構(gòu)造化流程圖、算法描述語言等。一個算法一般都可以用挨次、選擇、循環(huán)3種根本掌握構(gòu)造組合而成?？键c2 算法簡單度考試鏈接：考點270%，主要是以選擇的形式消滅，分值為2分，此考點為重點識記內(nèi)容，讀者還應(yīng)當(dāng)識記算法時間簡單度及空間簡單度的概念。算法的時間簡單度算法的時間簡單度是指執(zhí)行算法所需要的計算工作量。的規(guī)?！瞡表示，它是問題規(guī)模的函數(shù)。即算法的工作量=f〔n〕算法的空間簡單度算法的空間簡單度是指執(zhí)行這個算法所需要的內(nèi)存空間。一個算法所占用的存儲空間包括算法程序所占的空間以及算法執(zhí)行過程中所需要的額外空間存儲技術(shù)，以便盡量削減不必要的額外空間。疑難解答：算法的工作量用什么來計算？=〔n，其中n是問題的規(guī)模。數(shù)據(jù)構(gòu)造的根本概念考點3 數(shù)據(jù)構(gòu)造的定義考試鏈接：考點370%，主要是以選擇的形式消滅，分值為2分，此考點為識記內(nèi)容，讀者還應(yīng)當(dāng)識記數(shù)據(jù)的規(guī)律構(gòu)造和存儲構(gòu)造的概念。數(shù)據(jù)構(gòu)造作為計算機的一門學(xué)科，主要爭論和爭論以下三個方面：數(shù)據(jù)集合中個數(shù)據(jù)元素之間所固有的規(guī)律關(guān)系，即數(shù)據(jù)的規(guī)律構(gòu)造；在對數(shù)據(jù)元素進展處理時，各數(shù)據(jù)元素在計算機中的存儲關(guān)系，即數(shù)據(jù)的存儲構(gòu)造；對各種數(shù)據(jù)構(gòu)造進展的運算。機程序處理的符號的總稱。數(shù)據(jù)元素：是數(shù)據(jù)的根本單位，在計算機程序中通常作為一個整體進展考慮和處理。數(shù)據(jù)對象：是性質(zhì)一樣的數(shù)據(jù)元素的集合，是數(shù)據(jù)的一個子集。數(shù)據(jù)的規(guī)律構(gòu)造是對數(shù)據(jù)元素之間的規(guī)律關(guān)系的描述常記為D；二是D上的關(guān)系，它反映了數(shù)據(jù)元素之間的前后件關(guān)系，通常記為R。一個數(shù)據(jù)構(gòu)造可以表示成B=〔D，R〕其中B表示數(shù)據(jù)構(gòu)造。為了反映D中各數(shù)據(jù)元素之間的前后件關(guān)系，一般用二元組來表示。數(shù)據(jù)的規(guī)律構(gòu)造在計算機存儲空間中的存放形式稱為數(shù)據(jù)的存儲構(gòu)造〔也稱數(shù)據(jù)的物理構(gòu)造。放在計算機存儲空間中的各數(shù)據(jù)元素之間的規(guī)律關(guān)系〔即前后件關(guān)系中，不僅要存放各數(shù)據(jù)元素的信息，還需要存放各數(shù)據(jù)元素之間的前后件關(guān)系的信息。一種數(shù)據(jù)的規(guī)律構(gòu)造依據(jù)需要可以表示成多種存儲構(gòu)造索引等存儲構(gòu)造。而承受不同的存儲構(gòu)造，其數(shù)據(jù)處理的效率是不同的。因此，在進展數(shù)據(jù)處理時，選擇適宜的存儲構(gòu)造是很重要的?？键c4 線性構(gòu)造與非線性構(gòu)造考試鏈接：考點4在筆試考試中，雖然說不是考試常?？疾斓膬?nèi)容，但讀者還是對此考點有所了解，在筆試考試中消滅的幾率為30%，主要是以填空題消滅的形式消滅，分值2分，此考點為識記內(nèi)容。依據(jù)數(shù)據(jù)構(gòu)造中各數(shù)據(jù)元素之間前后件關(guān)系的簡單程度，一般將數(shù)據(jù)構(gòu)造分為兩大類型：線性構(gòu)造與非線性構(gòu)造。假設(shè)一個非空的數(shù)據(jù)構(gòu)造滿足以下兩個條件：有且只有一個根結(jié)點；每一個結(jié)點最多有一個前件，也最多有一個后件。一個結(jié)點后還應(yīng)是線性構(gòu)造。假設(shè)一個數(shù)據(jù)構(gòu)造不是線性構(gòu)造，則稱之為非線性構(gòu)造。疑難解答：空的數(shù)據(jù)構(gòu)造是線性構(gòu)造還是非線性構(gòu)造？據(jù)構(gòu)造的算法是按線性構(gòu)造的規(guī)章來處理的，則屬于線性構(gòu)造；否則屬于非線性構(gòu)造。棧及線性鏈表考點5 棧及其根本運算考試鏈接：考點5，100%，主要是以選擇的形式消滅，分值為2分，此考點為重點把握內(nèi)容，讀者應(yīng)當(dāng)把握棧的運棧的根本概念除的元素；棧底元素總是最先被插入的元素，從而也是最終才能被刪除的元素。棧是依據(jù)“先進后出“或“后進先出“的原則組織數(shù)據(jù)的。棧的挨次存儲及其運算用一維數(shù)組S〔1∶m〕作為棧的挨次存儲空間，其中m為最大容量。top=0表示?？?；top=m表示棧滿。棧的根本運算有三種：入棧、退棧與讀棧頂元素。入棧運算：入棧運算是指在棧頂位置插入一個元素。首先將棧頂指針加一〔即top加1，然后將元素插入到棧頂指針指向的位置。當(dāng)棧頂指針已經(jīng)指向存儲空間的最終一個位置時，說明?？臻g已滿，不行能再進展入棧操作。這種狀況稱為棧“上溢“錯誤。退棧運算：退棧是指取出棧頂元素并賦給一個指定的變量。首先將棧頂元素〔棧頂指針指向的元素〕賦給一個指定的變量，然后將棧頂指針減一〔即to減。當(dāng)棧頂指針為0時，說明?？?，不行進展退棧操作。這種狀況稱為棧的“下溢“錯誤。讀棧頂元素：讀棧頂元素是指將棧頂元素賦給一個指定的變量。這個運算不刪除0時，說明棧空，讀不到棧頂元素。中常?？疾旄鞣N不同的出棧方式?？键c6 線性鏈表的根本概念考試鏈接：考點630%，主要是以選擇的形式消滅，分值2分，此考點為識記內(nèi)容。重點識記結(jié)點的組成。點〔即前件或后件。鏈?zhǔn)酱鎯Ψ绞郊瓤捎糜诒硎揪€性構(gòu)造，也可用于表示非線性構(gòu)造。線性鏈表線性表的鏈?zhǔn)酱鎯?gòu)造稱為線性鏈表。前件結(jié)點；另一個稱為右指針，用以指向其后件結(jié)點。這樣的表稱為雙向鏈表。帶鏈的棧空閑的存儲結(jié)點，這種帶鏈的棧稱為可利用棧。疑難解答：在鏈?zhǔn)綐?gòu)造中，存儲空間位置關(guān)系與規(guī)律關(guān)系是什么？規(guī)律關(guān)系可以不全都，而數(shù)據(jù)元素之間的規(guī)律關(guān)系是由指針域來確定的。樹與二叉樹考點7 樹與二叉樹及其根本性質(zhì)考試鏈接：有時也有消滅在填空題中，分值2分，此考點為重點把握內(nèi)容。重點識記樹及二叉樹的性質(zhì)。誤區(qū)警示：滿二叉樹也是完全二叉樹，而完全二叉樹一般不是滿二叉樹。應(yīng)當(dāng)留意二者的區(qū)分。1、樹的根本概念樹(tree〕是一種簡潔的非線性構(gòu)造。在樹構(gòu)造中，每一個結(jié)點只有一個前件，稱為父結(jié)結(jié)點的子結(jié)點。沒有后件的結(jié)點稱為葉子結(jié)點。0。在樹中，全部結(jié)點中的最大的度稱為樹的度。2、二叉樹及其根本性質(zhì)二叉樹的定義二叉樹是一種很有用的非線性構(gòu)造，具有以下兩個特點：①非空二叉樹只有一個根結(jié)點；②每一個結(jié)點最多有兩棵子樹，且分別稱為該結(jié)點的左子樹和右子樹。由以上特點可以看出，在二叉樹中，每一個結(jié)點的度最大為2，即全部子樹〔左子樹或右子樹〕點即為葉子結(jié)點。二叉樹的根本性質(zhì)二叉樹具有以下幾共性質(zhì)：性質(zhì)1：在二叉樹的第k層上，最多有2k-1〔k≥1〕個結(jié)點；性質(zhì)2：深度為m的二叉樹最多有2m-1個結(jié)點；性質(zhì)30的結(jié)點〔即葉子結(jié)點〕總是比度為2的結(jié)點多一個。性質(zhì)4：具有n個結(jié)點的二叉樹，其深度至少為［log2n］+1，其中［log2n］表示取log2n的整數(shù)局部。后挨次都是不變的。3、滿二叉樹與完全二叉樹滿二叉樹是指這樣的一種二叉樹在滿二叉樹中，每一層上的結(jié)點數(shù)都到達最大值，即在滿二叉樹的第k層上有2k-1個結(jié)點，且深度為m的滿二叉樹有2m－1個結(jié)點。一層上只缺少右邊的假設(shè)干結(jié)點。對于完全二叉樹來說，葉子結(jié)點只可能在層次最大的兩層上消滅：對于任何一個結(jié)點，假設(shè)其右分支下的子孫結(jié)點的最大層次為p，則其左分支下的子孫結(jié)點的最大層次或為p，或為p+1。完全二叉樹具有以下兩共性質(zhì)：性質(zhì)5:具有n個結(jié)點的完全二叉樹的深度為［log2n］+1。性質(zhì)6:設(shè)完全二叉樹共有n個結(jié)點。假設(shè)從根結(jié)點開頭，按層次〔每一層從左到右〕用自然數(shù)1，2，……，n給結(jié)點進展編號，則對于編號為k〔k=1，2，……，n〕的結(jié)點有以下結(jié)論：①假設(shè)k=1k>1，則該結(jié)點的父結(jié)點編號為INTk/。②假設(shè)2k≤n，則編號為k的結(jié)點的左子結(jié)點編號為2k〔明顯也沒有右子結(jié)點。③假設(shè)2k+1≤n，則編號為k的結(jié)點的右子結(jié)點編號為2k+1；否則該結(jié)點無右子結(jié)點?？键c8 二叉樹的遍歷考試鏈接：考點830%，分值為2分，讀者應(yīng)當(dāng)嫻熟把握各種遍歷的具體算法，能由兩種遍歷的結(jié)果推導(dǎo)另一種遍歷的結(jié)果。訪問根結(jié)點的次序，二叉樹的遍歷分為三類：前序遍歷、中序遍歷和后序遍歷。前序遍歷：先訪問根結(jié)點、然后遍歷左子樹，最終遍歷右子樹；并且，在遍歷左、右子樹時，仍舊先訪問根結(jié)點，然后遍歷左子樹，最終遍歷右子樹。中序遍歷：先遍歷左子樹、然后訪問根結(jié)點，最終遍歷右子樹；并且，在遍歷左、右子樹時，仍舊先遍歷左子樹，然后訪問根結(jié)點，最終遍歷右子樹。后序遍歷：先遍歷左子樹、然后遍歷右子樹，最終訪問根結(jié)點；并且，在遍歷左、右子樹時，仍舊先遍歷左子樹，然后遍歷右子樹，最終訪問根結(jié)點。疑難解答：樹與二叉樹的不同之處是什么？在二叉樹中，每一個結(jié)點的度最大為2，即全部子樹〔左子樹或右子樹〕也均為二叉樹，而樹構(gòu)造中的每一個結(jié)點的度可以是任意的。查找技術(shù)考點9 挨次查找考試鏈接：考點930%，一般消滅選擇題中，分值2分，讀者應(yīng)當(dāng)具體把握挨次查找的算法。查找是指在一個給定的數(shù)據(jù)構(gòu)造中查找某個指定的元素。從線性表的第一個元素開頭，元素都與被查找元素進展了比較但都不相等，則表示查找失敗。在以下兩種狀況下也只能承受挨次查找：假設(shè)線性表為無序表，則不管是挨次存儲構(gòu)造還是鏈?zhǔn)酱鎯?gòu)造，只能用挨次查找。即使是有序線性表，假設(shè)承受鏈?zhǔn)酱鎯?gòu)造，也只能用挨次查找。考點10 二分法查找考試鏈接：考點1030%，一般消滅填空題中，分值2分，考核比較多查找的比較次數(shù)，讀者應(yīng)當(dāng)具體把握二分查找法的算法。二分法只適用于挨次存儲的，按非遞減排列的有序表，其方法如下：設(shè)有序線性表的長度為n，被查找的元素為i，將i與線性表的中間項進展比較；假設(shè)i與中間項的值相等，則查找成功；假設(shè)i小于中間項，則在線性表的前半局部以一樣的方法查找；假設(shè)i大于中間項，則在線性表的后半局部以一樣的方法查找。疑難解答：二分查找法適用于哪種狀況？〔即從小到大，但允許相鄰元素值相等。這個過程始終進展到查找成功或子表長度為0為止。對于長度為n的有序線性表，在最壞狀況下，二分查找只需要比較log2n次。排序技術(shù)考點11 交換類排序法幾種排序算法的根本過程。冒泡排序法和快速排序法都屬于交換類排序法。冒泡排序法性表的最終。性表的最前面。對剩下的線性表重復(fù)上述過程，直到剩下的線性表變空為止，此時已經(jīng)排好序。在最壞的狀況下，冒泡排序需要比較次數(shù)為n〔n－1〕/2?？焖倥判蚍ㄋ母舅枷胧牵喝稳〈判蛐蛄兄械哪硞€元素作為基準(zhǔn)〔一般取第一個元素，通過序，直至整個序列有序。疑難解答：冒泡排序和快速排序的平均執(zhí)行時間分別是多少？冒泡排序法的平均執(zhí)行時間是〔n2，而快速排序法的平均執(zhí)行時間是〔nlog2n。例題詳解一、選擇題【例1】算法的時間簡單度取決于 〔考點2〕A〕問題的規(guī)模 B〕待處理的數(shù)據(jù)的初態(tài)C〕問題的難度 D〕A〕和B〕據(jù)有關(guān)。即與輸入數(shù)據(jù)全部的可能取值范圍、輸入各種數(shù)據(jù)或數(shù)據(jù)集的概率有關(guān)。答案：D〕【例2】在數(shù)據(jù)構(gòu)造中，從規(guī)律上可以把數(shù)據(jù)構(gòu)造分成 〔考點3〕A〕內(nèi)部構(gòu)造和外部構(gòu)造 B〕線性構(gòu)造和非線性構(gòu)造C〕緊湊構(gòu)造和非緊湊構(gòu)造D〕動態(tài)構(gòu)造和靜態(tài)構(gòu)造B。答案：B〕【例3】以下 不是棧的根本運算〔考點5〕A〕推斷棧是否為素空 B〕將棧置為空棧C〕刪除棧頂元素 D〕刪除棧底元素解析：棧的根本運算有：入棧，出?！矂h除棧頂元素空或滿、提取棧頂元素等，對棧的操作都是在棧頂進展的。答案：D〕【例4】鏈表不具備的特點是 〔考點6〕A〕可隨機訪問任意一個結(jié)點 B〕插入和刪除不需要移動任何元素C〕不必事先估量存儲空間 D〕所需空間與其長度成正比A。答案：A〕【例5】某二叉樹的后序遍歷序列是DACBE，中序遍歷序列是DEBAC，則它的前序遍歷序列是 〔考點8〕A〕ACBED B〕DEABCC〕DECAB D〕EDBAC解析：后序遍歷的挨次是“左子樹－右子樹－根結(jié)點“；中序遍歷挨次是“左子樹－根結(jié)點－右子樹“；前序遍歷挨次是“根結(jié)點－左子樹－右子樹“。依據(jù)各種遍歷算法，不難得出EDBA。答案：D〕【例】設(shè)有一個已按各元素的值排好序的線性表〔長度大2，對給定的，分別挨次查找法和二分查找法查找一個與k相等的元素，比較的次數(shù)分別是s和b，在查找不成功的狀況下，s和b的關(guān)系是 〔考點9〕A〕s=b B〕s>b C〕s<b D〕s≥b解析：對于挨次查找，查找不成功時和給定關(guān)鍵字比較的次數(shù)為n+1。二分查找查找不成功的關(guān)鍵字比較次數(shù)為［log2n］+1。當(dāng)n≥2時，明顯n+1>［log2n］+1。答案：B〕【例7】在快速排序過程中，每次劃分，將被劃分的表〔或子表〕分成左、右兩個子表，考慮這兩個子表，以下結(jié)論肯定正確的選項是 〔考點11〕A〕左、右兩個子表都已各自排好序B〕左邊子表中的元素都不大于右邊子表中的元素C〕左邊子表的長度小于右邊子表的長度D〕左、右兩個子表中元素的平均值相等〔一般取第一個元素，的排序碼，右子表的排序碼則大于基準(zhǔn)元素的排序碼，然后分別對兩個子表連續(xù)進展排序，直至整個表有序。答案：B〕二、填空題【例1】問題處理方案的正確而完整的描述稱為 〔考點1〕解析：計算機解題的過程實際上是在實施某種算法，這種算法稱為計算機算法。答案：算法【例2】一個空的數(shù)據(jù)構(gòu)造是按線性構(gòu)造處理的，則屬于 〔考點4〕據(jù)構(gòu)造的運算是按線性構(gòu)造來處理的，則屬于線性構(gòu)造，否則屬于非線性構(gòu)造。答案：線性構(gòu)造【例3】設(shè)樹Ｔ的度為４，其中度為１、２、３和４的結(jié)點的個數(shù)分別為４、２、１、１，則Ｔ中葉子結(jié)點的個數(shù)為 〔考點7〕解析：依據(jù)樹的性質(zhì)：樹的結(jié)點數(shù)等于全部結(jié)點的度與對應(yīng)的結(jié)點個數(shù)乘積之和加１。因此樹的結(jié)點數(shù)為１×４＋２×２＋３×１＋４×１＋１＝16點總數(shù)減去度不為０的結(jié)點數(shù)之和，即16－〔４＋２＋１＋１〕＝８。答案：8【例4】二分法查找的存儲構(gòu)造僅限于 且是有序的〔考點10〕要求表必需用挨次存儲構(gòu)造，且表中元素必需按關(guān)鍵字有序(升序或降序均可。答案：挨次存儲構(gòu)造2章程序設(shè)計根底經(jīng)過對局部考生的調(diào)查以及對近年真題的總結(jié)分析，筆試局部常?？疾斓氖菢?gòu)造化程序設(shè)計的原則、面對對象方法的根本概念，讀者應(yīng)對此局部進展重點學(xué)習(xí)。具體重點學(xué)習(xí)學(xué)問點：構(gòu)造化程序設(shè)計方法的四個原則對象、類、消息、繼承的概念、類與實例的區(qū)分構(gòu)造化程序設(shè)計考點1 構(gòu)造化程序設(shè)計的原則考試鏈接：考點130%，主要是以選擇題的形式消滅，分值2分，此考點為識記內(nèi)容，讀者應(yīng)當(dāng)識記構(gòu)造化程序設(shè)計方法的四個主要原則。20世紀(jì)70主要原則為：自頂向下、逐步求精、模塊化和限制使用goto語句。疑難解答：如何進展自頂向下設(shè)計方法？求眾多的細節(jié)，先從最上層總目標(biāo)開頭設(shè)計，逐步使問題具體化。面對對象的程序設(shè)計考點2 面對對象方法的根本概念考試鏈接：考點270%，主要是以填空題的形式出的定義。誤區(qū)警示：語時，必需是指一個具體的對象。面對對象方法涵蓋對象及對象屬性與方法、類、繼承、多態(tài)性幾個根本要素。對象通常把對對象的操作也稱為方法或效勞。屬性值應(yīng)當(dāng)指的是純粹的數(shù)據(jù)值，而不能指對象。操作描述了對象執(zhí)行的功能，假設(shè)通過信息的傳遞，還可以為其他對象使用。對象具有如下特征：標(biāo)識惟一性、分類性、多態(tài)性、封裝性、模塊獨立性。類和實例質(zhì)，而一個對象則是其對應(yīng)類的一個實例。作。消息了數(shù)據(jù)流和掌握流?！蚕⒚澈土銈€或多個參數(shù)。繼承廣義地說，繼承是指能夠直接獲得已有的性質(zhì)和特征，而不必重復(fù)定義它們。構(gòu)造。多重繼承是指，一個類允許有多個父類。多態(tài)性行動，該現(xiàn)象稱為多態(tài)性。疑難解答：能舉一下現(xiàn)實中的對象及其屬性和操作嗎？〔如顏色、型號等〕及其操作〔如啟動、剎車等。一個窗口是對象，它包含了窗口的屬性〔如大小、顏色等〕及其操作〔如翻開、關(guān)閉等。例題詳解一、選擇題【例1】構(gòu)造化程序設(shè)計方法提出于 〔考點1〕A〕20世紀(jì)50年月 B〕20世紀(jì)60年月C〕20世紀(jì)70年月 D〕20世紀(jì)80年月解析：20世紀(jì)70〔structuredprogramming〕“的思想和方法。構(gòu)造化程序設(shè)計方法引入了工程化思想和構(gòu)造化思想的改善。答案：C〕【例2】構(gòu)造化程序設(shè)計方法的主要原則有以下4項，不正確的選項是 〔考點1〕A〕自下向上 B〕逐步求精C〕模塊化 D〕限制使用goto語句解析：構(gòu)造化程序設(shè)計方法的主要原則為：自頂向下：即先考慮總體，后考慮細節(jié)；先考慮全局目標(biāo)，后考慮局部目標(biāo)。逐步求精：對簡單問題，應(yīng)設(shè)計一些子目標(biāo)作過渡，逐步細化。模塊化：把程序要解決的總目標(biāo)分解為分目標(biāo)，再進一步分解為具體的小目標(biāo)，把每個小目標(biāo)稱為一個模塊。限制使用goto語句。答案：A〕【例3】面對對象的開發(fā)方法中，類與對象的關(guān)系是 〔考點2〕A〕抽象與具體 B〕具體與抽象C〕局部與整體 D〕整體與局部類，也就是說類是具有共同屬性、共同方法的對象的集合，是對對象的抽象。它描述了該對A〕項。答案：A〕二、填空題【例1】在面對對象方法中，使用已經(jīng)存在的類定義作為根底建立的類定義，這樣的技術(shù)叫做 〔考點2〕的定義技術(shù)。已有的類可當(dāng)作基類來引用，則類相應(yīng)地可當(dāng)作派生類來引用。答案：繼承【例2】對象的根本特點包括 、分類性、多態(tài)性、封裝性和模塊獨立性好等5個特點〔考點2〕解析：對象具有如下的根本特點：標(biāo)識惟一性。對象是可區(qū)分的，并且由對象的內(nèi)在本質(zhì)來區(qū)分；分類性。可以將具有一樣屬性和操作的對象抽象成類；多態(tài)性。同一個操作可以是不同對象的行為；模塊獨立性。面對對象是由數(shù)據(jù)及可以對這些數(shù)據(jù)施加的操作所組成的統(tǒng)一體。答案：標(biāo)識惟一性【例3】對象依據(jù)所接收的消息而做出動作，同樣的消息被不同的對象所接收時可能導(dǎo)致完全不同的行為，這種現(xiàn)象稱為 〔考點2〕不同的行為，該現(xiàn)象稱為多態(tài)性。答案：多態(tài)性3章軟件工程根底經(jīng)過對局部考生的調(diào)查以及對近年真題的總結(jié)分析，筆試局部常?？疾斓氖擒浖攸c學(xué)習(xí)。具體重點學(xué)習(xí)學(xué)問點：軟件的概念、軟件生命周期的概念及各階段所包含的活動概要設(shè)計與具體設(shè)計的概念、模塊獨立性及其度量的標(biāo)準(zhǔn)、具體設(shè)計常用的工具軟件測試的目的、軟件測試的4個步驟、軟件調(diào)試的任務(wù)軟件工程根本概念考點1 軟件定義與軟件特點考試鏈接：考點1在筆試考試中，是一個常常考察的內(nèi)容，考核的幾率70%，2分，此考點為識記內(nèi)容，讀者應(yīng)當(dāng)識記軟件的定義，特點及其分類。用有關(guān)的圖文資料?？梢?，軟件由兩局部組成：機器可執(zhí)行的程序和數(shù)據(jù)；機器不行執(zhí)行的，與軟件開發(fā)、運行、維護、使用等有關(guān)的文檔。軟件的特點：軟件是規(guī)律實體，而不是物理實體，具有抽象性；沒有明顯的制作過程，可進展大量的復(fù)制；使用期間不存在磨損、老化問題；軟件的開發(fā)、運行對計算機系統(tǒng)具有依靠性；軟件簡單性高，本錢昂貴；軟件開發(fā)涉及諸多社會因素。依據(jù)應(yīng)用目標(biāo)的不同，軟件可分應(yīng)用軟件、系統(tǒng)軟件和支撐軟件〔或工具軟件。高計算機使用效率并為計算機用戶供給各種效勞的軟件；支撐軟件是介于兩者之間，幫助用戶開發(fā)軟件的工具性軟件。考點2 軟件工程過程與軟件生命周期考試鏈接：3－1所示。圖3－1軟件生命周期還可以將軟件生命周期分為如上圖所示的軟件定義3個階段。軟件測試及運行與維護。構(gòu)造化設(shè)計方法考點3 軟件設(shè)計的根本概念考試鏈接：考點3在筆試考試中，是一個常?？疾斓膬?nèi)容，考核中幾率70%，2分，此考點為重點把握內(nèi)容，讀者應(yīng)當(dāng)識記模塊獨立性中的耦合性和內(nèi)聚性。誤區(qū)警示：之間的耦合性和提高模塊內(nèi)的內(nèi)聚性，有利于提高模塊的獨立性。軟件設(shè)計的根底從技術(shù)觀點上看，軟件設(shè)計包括軟件構(gòu)造設(shè)計、數(shù)據(jù)設(shè)計、接口設(shè)計、過程設(shè)計。構(gòu)造設(shè)計定義軟件系統(tǒng)各主要部件之間的關(guān)系；數(shù)據(jù)設(shè)計將分析時創(chuàng)立的模型轉(zhuǎn)化為數(shù)據(jù)構(gòu)造的定義；接口設(shè)計是描述軟件內(nèi)部、軟件和協(xié)作系統(tǒng)之間以及軟件與人之間如何通信；過程設(shè)計則是把系統(tǒng)構(gòu)造部件轉(zhuǎn)換為軟件的過程性描述。從工程治理角度來看，軟件設(shè)計分兩步完成：概要設(shè)計和具體設(shè)計。概要設(shè)計將軟件需求轉(zhuǎn)化為軟件體系構(gòu)造、確定系統(tǒng)級接口、全局?jǐn)?shù)據(jù)構(gòu)造或數(shù)據(jù)庫模式；具體設(shè)計確立每個模塊的實現(xiàn)算法和局部數(shù)據(jù)構(gòu)造，用適當(dāng)方法表示算法和數(shù)據(jù)構(gòu)造的細節(jié)。軟件設(shè)計的根本原理抽象：軟件設(shè)計中考慮模塊化解決方案時，可以定出多個抽象級別。抽象的層次從概要設(shè)計到具體設(shè)計逐步降低。模塊化：模塊是指把一個待開發(fā)的軟件分解成假設(shè)干小的簡潔的局部。模塊化是指解決一個簡單問題時自頂向下逐層把軟件系統(tǒng)劃分成假設(shè)干模塊的過程?！策^程或數(shù)據(jù)這些信息的其他模塊來說是不能訪問的。模塊獨立性：模塊獨立性是指每個模塊只完成系統(tǒng)要求的獨立的子功能，并且與件的模塊獨立性使用耦合性和內(nèi)聚性兩個定性的度量標(biāo)準(zhǔn)合性越強則該模塊的模塊獨立性越弱。內(nèi)聚性是度量一個模塊功能強度的一個相對指標(biāo)。內(nèi)聚是從功能角度來衡量模塊的聯(lián)然內(nèi)聚、規(guī)律內(nèi)聚、時間內(nèi)聚、過程內(nèi)聚、通信內(nèi)聚、挨次內(nèi)聚、功能內(nèi)聚。耦合性是模塊之間相互連接的嚴(yán)密程度的度量排列：內(nèi)容耦合、公共耦合、外部耦合、掌握耦合、標(biāo)記耦合、數(shù)據(jù)耦合、非直接耦合。在程序構(gòu)造中，各模塊的內(nèi)聚性越強，則耦合性越弱。一般較優(yōu)秀的軟件設(shè)計，應(yīng)盡量獨立性。獨立性越弱。原則上講，模塊化設(shè)計總是期望模塊之間的耦合表現(xiàn)為非直接耦合方式。但是，由于問題所固有的簡單性和構(gòu)造化設(shè)計的原則，非直接耦合是不存在的。考點4 具體設(shè)計考試鏈接：識記內(nèi)容，讀者應(yīng)當(dāng)識記過程設(shè)計包括哪些常用工具。具體設(shè)計的任務(wù)是為軟件構(gòu)造圖中的每個模塊確定實現(xiàn)算法和局部數(shù)據(jù)構(gòu)造定的表達表示工具算法和數(shù)據(jù)構(gòu)造的細節(jié)。具體過程設(shè)計的常用工具有：圖形工具：程序流程圖，N-S，PAD，HIPO。表格工具：判定表。語言工具：PDL〔偽碼。程序流程圖的5種掌握構(gòu)造：挨次型、選擇型、先推斷重復(fù)型、后推斷重復(fù)型和多分支選擇型。方框圖中僅含5WHILE重復(fù)型和UNTIL重復(fù)型。PAD圖表示5種根本掌握構(gòu)造，即挨次型、選擇型、多分支選擇型、WHILE重復(fù)型和UNTIL重復(fù)型。過程設(shè)計語言〔PDL〕也稱為構(gòu)造化的語言和偽碼，它是一種混合語言，承受英語的詞匯和構(gòu)造化程序設(shè)計語言，類似編程語言。PDL可以由編程語言轉(zhuǎn)換得到，也可以是特地為過程描述而設(shè)計的。疑難解答：程序流程圖，N-S圖，PAD圖的掌握構(gòu)造的異同點是什么？一樣點是三種圖都有挨次構(gòu)造，選擇構(gòu)造和多分支選擇，并且N-S圖和PAD圖還有一樣的WHILE重復(fù)型、UNTIL重復(fù)型；不同點是程序流程圖沒有WHILE重復(fù)型、UNTIL重復(fù)型而有后推斷重復(fù)型和先推斷重復(fù)型。軟件測試考點5 軟件測試的目的考試鏈接：2分，此考點為理解內(nèi)容，讀者應(yīng)當(dāng)理解測試是為了覺察錯誤。總工作量、總本錢的40%以上，而且具有較高的組織治理和技術(shù)難度。軟件測試是為了覺察錯誤而執(zhí)行程序的過程；一個好的測試用例是能夠覺察至今尚未覺察的錯誤的用例；一個成功的測試是覺察了至今尚未覺察的錯誤的測試?？键c6 軟件測試的實施考試鏈接：考點630%，主要是以選擇題的形式消滅2分，此考點為識記內(nèi)容，讀者4個步驟，單元測試的兩種測試方式。軟件測試過程分4個步驟，即單元測試、集成測試、驗收測試和系統(tǒng)測試?！渤绦騿卧募夹g(shù)可以承受靜態(tài)分析和動態(tài)測試。式組裝和增量方式組裝。確認(rèn)測試的任務(wù)是驗證軟件的功能和性能軟件進展有效性測試，即驗證被測軟件是否滿足需求規(guī)格說明確認(rèn)的標(biāo)準(zhǔn)。系統(tǒng)測試是通過測試確認(rèn)軟件，作為整個基于計算機系統(tǒng)的一個元素，與計算機硬件、外設(shè)、支撐軟件、數(shù)據(jù)和人員等其他系統(tǒng)元素組合在一起，在實際運行〔使用〕環(huán)境下對計算機系統(tǒng)進展一系列的集成測試和確認(rèn)測試。系統(tǒng)測試的具體實施一般包括：功能測試、性能測試、操作測試、配置測試、外部接口測試、安全性測試等。軟件的調(diào)試考點7 軟件調(diào)試的根本概念考試鏈接：2分，此考點為重點識記內(nèi)容，讀者應(yīng)當(dāng)識記軟件調(diào)試的概念。誤區(qū)警示：過程。在對程序進展了成功的測試之后將進入程序調(diào)試〔通常稱Debug，即排錯。程序的調(diào)試任務(wù)是診斷和改正程序中的錯誤。調(diào)試主要在開發(fā)階段進展。位置；二是對程序進展修改，排解這個錯誤。程序調(diào)試的根本步驟：錯誤定位。從錯誤的外部表現(xiàn)形式入手，爭論有關(guān)局部的程序，確定程序中出錯位置，找出錯誤的內(nèi)在緣由；修改設(shè)計和代碼，以排解錯誤；進展回歸測試，防止引進的錯誤。調(diào)試原則可以從以下兩個方面考慮：確定錯誤的性質(zhì)和位置時的留意事項用摸索法，最多只能把它當(dāng)作最終手段。修改錯誤原則碼。疑難解答：軟件測試與軟件調(diào)試有何不同？貫穿整個軟件生命周期，調(diào)試主要在開發(fā)階段。例題詳解一、選擇題【例1】對軟件的特點，下面描述正確的選項是 〔考點1〕A〕軟件是一種物理實體B〕軟件在運行使用期間不存在老化問題C〕軟件開發(fā)、運行對計算機沒有依靠性，不受計算機系統(tǒng)的限制D〕軟件的生產(chǎn)有一個明顯的制作過程B。答案：B〕【例2】以下哪項是軟件生命周期的主要活動階段？ 〔考點2〕A〕需求分析 B〕軟件開發(fā)C〕軟件確認(rèn) D〕軟件演進B、〕答案：A〕【例3】從技術(shù)觀點看，軟件設(shè)計包括 〔考點3〕A〕構(gòu)造設(shè)計、數(shù)據(jù)設(shè)計、接口設(shè)計、程序設(shè)計B〕構(gòu)造設(shè)計、數(shù)據(jù)設(shè)計、接口設(shè)計、過程設(shè)計C〕構(gòu)造設(shè)計、數(shù)據(jù)設(shè)計、文檔設(shè)計、過程設(shè)計D〕構(gòu)造設(shè)計、數(shù)據(jù)設(shè)計、文檔設(shè)計、程序設(shè)計解析：技術(shù)角度，要進展構(gòu)造、接口、數(shù)據(jù)、過程的設(shè)計。構(gòu)造設(shè)計是定義系統(tǒng)各部件統(tǒng)構(gòu)造部件轉(zhuǎn)化為軟件的過程性描述。答案：B〕【例4】以下哪個是軟件測試的目的？ 〔考點5〕A〕證明程序沒有錯誤 B〕演示程序的正確性C〕覺察程序中的錯誤 D〕改正程序中的錯誤IEEE的定義是：使用人工或自動手段來運行或測定C。答案：C〕【例5】以下哪個測試要對接口測試？ 〔考點6〕A〕單元測試 B〕集成測試C〕驗收測試 D〕系統(tǒng)測試B。答案：B〕【例6】程序調(diào)試的主要任務(wù)是 〔考點7〕A〕檢查錯誤 B〕改正錯誤覺察錯誤 D〕以上都不是解析：程序的調(diào)試任務(wù)是診斷和改正程序中的錯誤。調(diào)試主要在開發(fā)階段進展。答案：B〕【例7】以下哪些不是程序調(diào)試的根本步驟？ 〔考點7〕A〕分析錯誤緣由 B〕錯誤定位C〕修改設(shè)計代碼以排解錯誤 D〕回歸測試，防止引入錯誤解析：程序調(diào)試的根本步驟：錯誤定位。從錯誤的外部表現(xiàn)形式入手，爭論有關(guān)局部的程序，確定程序中出錯位置，找出錯誤的內(nèi)在緣由。修改設(shè)計和代碼，以排解錯誤。進展回歸測試，防止引進的錯誤。答案：A〕【例8】在修改錯誤時應(yīng)遵循的原則有 〔考點7〕A〕留意修改錯誤本身而不僅僅是錯誤的征兆和表現(xiàn)B〕修改錯誤的選項是源代碼而不是目標(biāo)代碼C〕遵循在程序設(shè)計過程中的各種方法和原則以上3個都是解析：修改錯誤原則：(1〕在消滅錯誤的地方，很可能有別的錯誤；(2〕改錯誤本身；(3〕留意修正一個錯誤的同時有可能會引入的錯誤；(4〕修改錯誤的過程將迫使人們臨時回到程序設(shè)計階段；(5〕修改源代碼程序，不要轉(zhuǎn)變目標(biāo)代碼。答案：D〕二、填空題【例1軟件設(shè)計是軟件工程的重要階段是一個把軟件需求轉(zhuǎn)換為 的過程〔考點3〕根本目標(biāo)是用比較抽象概括的方式確定目標(biāo)系統(tǒng)如何完成預(yù)定的任務(wù)統(tǒng)的物理模型。答案：軟件表示【例2】 是指把一個待開發(fā)的軟件分解成假設(shè)干小的簡潔的局部〔考點3〕裝起來成為一個整體，從而實現(xiàn)整個系統(tǒng)的功能。答案：模塊化【例3】數(shù)據(jù)流圖承受4種符號表示 、數(shù)據(jù)源點和終點、數(shù)據(jù)流向和數(shù)據(jù)加工。〔考點4〕其中，用箭頭表示數(shù)據(jù)流向，用圓或者橢圓表示數(shù)據(jù)加工，用雙杠表示數(shù)據(jù)存儲表示數(shù)據(jù)源點和終點。答案：數(shù)據(jù)存儲4章數(shù)據(jù)庫設(shè)計根底經(jīng)過對局部考生的調(diào)查以及對近年真題的總結(jié)分析，筆試局部常常考察的是數(shù)據(jù)庫治理系統(tǒng)，數(shù)據(jù)庫根本特點，數(shù)據(jù)庫系統(tǒng)的三級模式及二級映射，E-R模型，關(guān)系模型和關(guān)系代數(shù)，讀者應(yīng)對此局部進展重點學(xué)習(xí)。具體重點學(xué)習(xí)學(xué)問點：數(shù)據(jù)的概念、數(shù)據(jù)庫治理系統(tǒng)供給的數(shù)據(jù)語言、數(shù)據(jù)治理員的主要工作、數(shù)據(jù)庫映射的概念數(shù)據(jù)模型3個描述內(nèi)容、E-R模型的概念及其E-R圖表示法、關(guān)系操縱、關(guān)系模型三類數(shù)據(jù)約束關(guān)系模型的根本操作、關(guān)系代數(shù)中的擴大運算數(shù)據(jù)庫設(shè)計生命周期法的4個階段數(shù)據(jù)庫系統(tǒng)的根本概念考點1 數(shù)據(jù)、數(shù)據(jù)庫、數(shù)據(jù)庫治理系統(tǒng)考試鏈接：考點10%，主要是以選擇題的形式出據(jù)掌握語言。數(shù)據(jù)是數(shù)據(jù)庫中存儲的根本對象，描述事物的符號記錄。構(gòu)形式并存放于統(tǒng)一的存儲介質(zhì)內(nèi)，是多種應(yīng)用數(shù)據(jù)的集成，并可被各個應(yīng)用程序所共享。數(shù)據(jù)庫治理系統(tǒng)〔DBMS，DatabaseManagementSystem〕是數(shù)據(jù)庫的機構(gòu)，它是一種系統(tǒng)軟件，負責(zé)數(shù)據(jù)庫中的數(shù)據(jù)組織、數(shù)據(jù)操作、數(shù)據(jù)維護、掌握及保護和數(shù)據(jù)效勞等。數(shù)據(jù)庫治理系統(tǒng)是數(shù)據(jù)系統(tǒng)的核心，主要有如下功能：數(shù)據(jù)模式定義、數(shù)據(jù)存取的物理構(gòu)建、為完成數(shù)據(jù)庫治理系統(tǒng)的功能，數(shù)據(jù)庫治理系統(tǒng)供給相應(yīng)的數(shù)據(jù)語言：數(shù)據(jù)定義語言、數(shù)據(jù)操縱語言、數(shù)據(jù)掌握語言。率?？键c2 數(shù)據(jù)庫系統(tǒng)的進展考試鏈接：還應(yīng)當(dāng)留意各個階段的特點。數(shù)據(jù)治理技術(shù)的進展經(jīng)受了3個階段，見表4-1：表4-1各階段特點的具體說明考點3 數(shù)據(jù)庫系統(tǒng)的根本特點考試鏈接：還應(yīng)當(dāng)理解物理獨立性和規(guī)律獨立性的定義。數(shù)據(jù)獨立性是數(shù)據(jù)與程序間的互不依靠性于應(yīng)用程序。數(shù)據(jù)的獨立性一般分為物理獨立性與規(guī)律獨立性兩種。物理獨立性：指用戶的應(yīng)用程序與存儲在磁盤上的數(shù)據(jù)庫中數(shù)據(jù)是相互獨立的。當(dāng)數(shù)據(jù)的物理構(gòu)造〔包括存儲構(gòu)造、存取方式等〕轉(zhuǎn)變時，如存儲設(shè)備的更換、物理存儲的更換、存取方式轉(zhuǎn)變等，應(yīng)用程序都不用轉(zhuǎn)變。規(guī)律獨立性：指用戶的應(yīng)用程序與數(shù)據(jù)庫的規(guī)律構(gòu)造是相互獨立的。數(shù)據(jù)的規(guī)律變。數(shù)據(jù)統(tǒng)一治理與掌握主要包括以下3個方面：數(shù)據(jù)的完整性檢查、數(shù)據(jù)的安全性保護和并發(fā)掌握?？键c4 數(shù)據(jù)庫系統(tǒng)的內(nèi)部構(gòu)造體系考試鏈接：還應(yīng)當(dāng)理解三級模式及兩級映射的定義。誤區(qū)警示：記每個模式的另一些名稱。數(shù)據(jù)統(tǒng)系統(tǒng)的3級模式概念模式，也稱規(guī)律模式，是對數(shù)據(jù)庫系統(tǒng)中全局?jǐn)?shù)據(jù)規(guī)律構(gòu)造的描述，是全體用戶〔應(yīng)用〕公共數(shù)據(jù)視圖。一個數(shù)據(jù)庫只有一個概念模式。外模式，外模式也稱子模式，它是數(shù)據(jù)庫用戶能夠觀察和使用的局部數(shù)據(jù)的規(guī)律用有關(guān)的數(shù)據(jù)的規(guī)律表示。一個概念模式可以有假設(shè)干個外模式。內(nèi)模式，內(nèi)模式又稱物理模式，它給出了數(shù)據(jù)庫物理存儲構(gòu)造與物理存取方法。的要求。中間層，它反映了設(shè)計者的數(shù)據(jù)全局規(guī)律要求，而外模式處于最外層，它反映了用戶對數(shù)據(jù)的要求。數(shù)據(jù)庫系統(tǒng)的兩級映射兩級映射保證了數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)的獨立性。概念模式到內(nèi)模式的映射。該映射給出了概念模式中數(shù)據(jù)的全局規(guī)律構(gòu)造到數(shù)據(jù)的物理存儲構(gòu)造間的對應(yīng)關(guān)系；。一個概念模式中可以定義多個外模式，而每個外模式是概念模式的一個根本視圖。疑難解答：數(shù)據(jù)庫應(yīng)用系統(tǒng)的構(gòu)造是什么樣的？數(shù)據(jù)庫應(yīng)用系統(tǒng)的7個局部以肯定的規(guī)律層次構(gòu)造方式組成一個有機的整體，它們的構(gòu)造關(guān)系是：應(yīng)用系統(tǒng)工、應(yīng)用開發(fā)工具軟件、數(shù)據(jù)庫治理系統(tǒng)、操作系統(tǒng)、硬件。數(shù)據(jù)模型考點5 數(shù)據(jù)模型的根本概念考試鏈接：考點5在筆試考試中是一個常?？疾斓膬?nèi)容，消滅的機率0%，主要是以填空形式消滅，分值2分，此考點為重點識記內(nèi)容，讀者應(yīng)當(dāng)識記數(shù)據(jù)模型3個局部。中的客觀對象抽象為概念模型；把概念模型轉(zhuǎn)換為某一DBMS支持的數(shù)據(jù)模型。數(shù)據(jù)模型所描述的內(nèi)容有3個局部，它們是數(shù)據(jù)構(gòu)造、數(shù)據(jù)操作與數(shù)據(jù)約束?？键c6 E-R模型考試鏈接：考點630%，主要是以選擇題的形式消滅4分，此考點為理解內(nèi)容，讀者應(yīng)當(dāng)理解實體間三種函數(shù)關(guān)系，識記實體、屬性、聯(lián)系各用什么圖形來表示。1．E-R模型的根本概念實體：現(xiàn)實世界中的事物可以抽象成為實體，實體是概念世界中的根本單位，它們是客觀存在的且又能相互區(qū)分的事物。屬性：現(xiàn)實世界中事物均有一些特性，這些特性可以用屬性來表示。碼：唯一標(biāo)識實體的屬性集稱為碼。域：屬性的取值范圍稱為該屬性的域。聯(lián)系：在現(xiàn)實世界中事物間的關(guān)聯(lián)稱為聯(lián)系。對一的聯(lián)系、一對多或多對一聯(lián)系、多對多。2．E-R模型的圖示法E-R模型用E-R圖來表示。實體表示法：在E-R圖中用矩形表示實體集，在矩形內(nèi)寫上該實體集的名字。屬性表示法：在E-R圖中用橢圓形表示屬性，在橢圓形內(nèi)寫上該屬性的名稱。聯(lián)系表示法：在E-R圖中用菱形表示聯(lián)系，菱形內(nèi)寫上聯(lián)系名?？键c7 層次模型考試鏈接：考點730%，主要是以選擇題的形式消滅2分，此考點為識記內(nèi)容，讀者應(yīng)當(dāng)理解層次模型的定義。它的根本構(gòu)造是樹形構(gòu)造。滿足下面兩個條件的根本層次聯(lián)系的集合為層次模型。有且只有一個結(jié)點沒有雙親結(jié)點，這個結(jié)點稱為根結(jié)點；除根結(jié)點以外的其他結(jié)點有且僅有一個雙親結(jié)點。考點8 關(guān)系模型考試鏈接：考點870%，主要是以選擇題的形式消滅，誤區(qū)警示：影運算時，把符合條件的記錄過濾，產(chǎn)生錯誤的結(jié)果。關(guān)系模型承受二維表來表示，二維表一般滿足下面7共性質(zhì)：二維表中元組個數(shù)是有限的--元組個數(shù)有限性；二維表中元組均不一樣--元組的唯一性；二維表中元組的次序可以任意交換--元組的次序無關(guān)性；二維表中元組的重量是不行分割的根本數(shù)據(jù)項--元組重量的原子性；二維表中屬性名各不一樣--屬性名唯一性；二維表中屬性與次序無關(guān)，可任意交換--屬性的次序無關(guān)性；二維表屬性的重量具有與該屬性一樣的值域--重量值域的統(tǒng)一性。在二維表中惟一標(biāo)識元組的最小屬性值稱為該表的鍵或碼。二維表中可能有假設(shè)干個健，或主碼。表A中的某屬性集是某表B的鍵，則稱該屬性值為A的外鍵或外碼。關(guān)系操縱：數(shù)據(jù)查詢、數(shù)據(jù)刪除、數(shù)據(jù)插入、數(shù)據(jù)修改。義的完整性約束。維表，但是一個二維表不肯定是一個關(guān)系。疑難解答：E-R圖是如何向關(guān)系模式轉(zhuǎn)換的？E-R圖中屬性也可以轉(zhuǎn)換成關(guān)系的屬性。實體集也可以轉(zhuǎn)換成關(guān)系。關(guān)系代數(shù)考點9 關(guān)系代數(shù)考試鏈接：主要是以選擇題的形式消滅讀者應(yīng)當(dāng)理解關(guān)系模型的根本操作以及關(guān)系代數(shù)的幾種運算。誤區(qū)警示：影運算時，把符合條件的記錄過濾，產(chǎn)生錯誤的結(jié)果。關(guān)系模型的根本操作關(guān)系模型的根本操作：插入、刪除、修改和查詢。其中查詢包含如下運算：①投影運算。從R中選擇出假設(shè)干屬性列組成的關(guān)系。R通過選擇運算〔并由該運算給出所選擇的規(guī)律條件F，則R滿足F的選擇運算可寫成：σF(R)③笛卡爾積運算。設(shè)有n元關(guān)系R及m元關(guān)系S，它們分別有p、q個元組，則關(guān)系R與S經(jīng)笛卡爾積記為R×S，該關(guān)系是一個n+m元關(guān)系，元組個數(shù)是p×q，由R與S的有序組組合而成。小提示：當(dāng)關(guān)系模式進展笛卡爾積運算時，讀者應(yīng)當(dāng)留意運算后的結(jié)果是n+m元關(guān)系，元組個數(shù)是p×q，這是常常混淆的。關(guān)系代數(shù)中的擴大運算R與S經(jīng)交運算后所得到的關(guān)系是由那些既在R內(nèi)又在S內(nèi)的有序組所組成，記為R∩S。除運算假設(shè)將笛卡爾積運算看作乘運算的話，除運算就是它的逆運算。當(dāng)關(guān)系T=R×S時，則可將除運算寫成：T÷R=S或T/R=SS稱為T除以R的商。除法運算不是根本運算，它可以由根本運算推導(dǎo)而出。連接與自然連接運算連接運算又可稱為θ系。設(shè)有關(guān)系R、S以及比較式iθj，其中i為R中的域，j為S中的域，θ含義同前。則可以將R、S在域i，j上的θ連接記為：R|×|Siθj在θ連接中假設(shè)θ為“=“，就稱此連接為等值連接，否則稱為不等值連接；如θ為“<“時稱為小于連接；如θ為“>“時稱為大于連接。自然連接〔naturaljoin〕是一種特別的等值連接，它滿足下面的條件：①兩關(guān)系間有公共域；A②通過公共域的等值進展連接。AA1設(shè)有關(guān)系R、S，R有域A，A1

，…，Bm，并且，A，

，…，i2221 i1Aij，與B，B，…，Bj221 i1R|×|S自然連接的含義可用下式表示：R| |S= (R S)× π 〔σ ×〕R| |S= (R S)A1，A2，……An,Bj+1,……Bm Ai1=B1^Ai2=B2^…^Aij=,Bj疑難解答：連接與自然連接的不同之處在什么？進展運算。數(shù)據(jù)庫設(shè)計與治理考點10 數(shù)據(jù)庫設(shè)計概述考試鏈接：2分，此考點為識記內(nèi)容，讀4個階段以及它們相應(yīng)的任務(wù)。數(shù)據(jù)庫設(shè)計中有兩種方法，面對數(shù)據(jù)的方法和面對過程的方法：面對數(shù)據(jù)的方法是以信息需求為主方法已成為主流。數(shù)據(jù)庫設(shè)計目前一般承受生命周期法的假設(shè)干階段。它們是：需求分析階段、概念設(shè)計階段、規(guī)律設(shè)計階段、物理設(shè)計階段、編碼階段、測試階段、運行階段和進一步修改階段。在數(shù)據(jù)庫設(shè)計中承受前4個階段。4個階段的成果分別是什么？據(jù)庫內(nèi)模式。例題詳解一、選擇題【例1】對于數(shù)據(jù)庫系統(tǒng)，負責(zé)定義數(shù)據(jù)庫內(nèi)容，打算存儲構(gòu)造和存取策略及安全授權(quán)等工作的是 〔考點1〕A〕應(yīng)用程序員 B〕用戶C〕數(shù)據(jù)庫治理員 D〕數(shù)據(jù)庫治理系統(tǒng)的軟件設(shè)計員解析：數(shù)據(jù)庫治理員〔DB恢復(fù)數(shù)據(jù)庫；重構(gòu)數(shù)據(jù)庫。所以，定義數(shù)據(jù)庫內(nèi)容是數(shù)據(jù)庫治理員〔DBA〕的職責(zé)。答案：C〕【例2】在數(shù)據(jù)庫治理技術(shù)的進展過程中，經(jīng)受了人工治理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。在這幾個階段中，數(shù)據(jù)獨立性最高的是 〔考點2〕A〕數(shù)據(jù)庫系統(tǒng) B〕文件系統(tǒng)C〕人工治理 D〕數(shù)據(jù)項治理解析：在人工治理階段，數(shù)據(jù)無法共享，冗余度大，不獨立，完全依靠于程序。在文件B〕選項和C〕選項均是錯誤的。答案：A〕【例3】在數(shù)據(jù)庫系統(tǒng)中當(dāng)總體規(guī)律構(gòu)造轉(zhuǎn)變時通過轉(zhuǎn)變 ，使局部規(guī)律構(gòu)造不變從而使建立在局部規(guī)律構(gòu)造之上的應(yīng)用程序也保持不變稱之為數(shù)據(jù)和程序的規(guī)律獨立性〔考點3〕A〕應(yīng)用程序 B〕規(guī)律構(gòu)造和物理構(gòu)造之間的映射C〕存儲構(gòu)造 D〕局部規(guī)律構(gòu)造到總體規(guī)律構(gòu)造的映射式轉(zhuǎn)變時，由數(shù)據(jù)庫治理員對外模式/模式映射做相應(yīng)轉(zhuǎn)變，可以使外模式保持不變。應(yīng)用性，即數(shù)據(jù)的規(guī)律獨立性。答案：D〕【例4】數(shù)據(jù)庫系統(tǒng)依靠 支持?jǐn)?shù)據(jù)的獨立性〔考點4〕A〕具有封裝機制B〕定義完整性約束條件C〕模式分級，各級模式之間的映射D〕DDL語言和DML語言相互獨立3治理系統(tǒng)在這3級模式之間供給了兩層映射：外模式/模式映射，模式/內(nèi)模式映射。這兩層映射保證了數(shù)據(jù)庫系統(tǒng)中的數(shù)據(jù)能夠具有較高的規(guī)律獨立性和物理獨立性。答案：C〕【例5】將E-R圖轉(zhuǎn)換到關(guān)系模式時，實體與聯(lián)系都可以表示成 〔考點6〕A〕屬性 B〕關(guān)系C〕鍵 D〕域解析：E-R圖由實體、實體的屬性和實體之間的聯(lián)系3個要素組成，關(guān)系模型的規(guī)律結(jié)構(gòu)是一組關(guān)系模式的集合，將E-R圖轉(zhuǎn)換為關(guān)系模型：將實體、實體的屬性和實體之間的聯(lián)系轉(zhuǎn)化為關(guān)系模式。答案：B〕【例6】用樹形構(gòu)造來表示實體之間聯(lián)系的模型稱為 〔考點7〕A〕關(guān)系模型 B〕層次模型C〕網(wǎng)狀模型 D〕數(shù)據(jù)模型解析：滿足下面兩個條件的根本層次聯(lián)系的集合為層次模型：有且只有一個結(jié)點沒有雙親結(jié)點，這個結(jié)點稱為根結(jié)點；根以外的其它結(jié)點有且僅有一個雙親結(jié)點。層次模型的特點：結(jié)點的雙親是惟一的；只能直接處理一對多的實體聯(lián)系；每個記錄類型定義一個排序字段，也稱為碼字段；任何記錄值只有按其路徑查看時，才能顯出它的全部意義；沒有一個子女記錄值能夠脫離雙親記錄值而獨立存在。答案：B〕【例7】對數(shù)據(jù)庫中的數(shù)據(jù)可以進展查詢、插入、刪除、修改〔更這是由于數(shù)據(jù)治理系統(tǒng)供給了 〔考點8〕A〕數(shù)據(jù)定義功能 B〕數(shù)據(jù)操縱功能C〕數(shù)據(jù)維護功能 D〕數(shù)據(jù)掌握功能解析：數(shù)據(jù)庫治理系統(tǒng)包括如下功能：DBM供給數(shù)據(jù)定義語言DD庫中的數(shù)據(jù)對象進展定義；DBM還供給數(shù)據(jù)操作語言DM實現(xiàn)對數(shù)據(jù)庫的根本操作，如查詢、插入、刪除和修改；數(shù)據(jù)庫的運行治理：數(shù)據(jù)庫在建立、運用和維護時由數(shù)據(jù)庫治理系統(tǒng)統(tǒng)一治理，統(tǒng)一掌握以保證數(shù)據(jù)的安全性數(shù)據(jù)庫的建立和維護功能：它包括數(shù)據(jù)庫初始數(shù)據(jù)的輸入、轉(zhuǎn)換功能，數(shù)據(jù)庫的轉(zhuǎn)儲、恢復(fù)功能，數(shù)據(jù)庫的重組、功能和性能監(jiān)視等等。答案：B〕【例8設(shè)關(guān)系R和關(guān)系S的屬性元數(shù)分別是3和關(guān)系T是R與S的笛卡兒積即T=R×S，則關(guān)系T的屬性元數(shù)是 〔考點9〕A〕7 B〕9C〕12 D〕16解析：笛卡兒積的定義是設(shè)關(guān)系R和S的元數(shù)分別是r和s，R和S〔r+s〕元屬性的集合，每一個元組的前r個重量來自R的一個元組，后s個重量來自s的一個元組。所以