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

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

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