學(xué)風(fēng)建設(shè)中心計(jì)算機(jī)二級ms-office公共基礎(chǔ)知識

第一章．?dāng)?shù)據(jù)結(jié)構(gòu)與算法經(jīng)過對部分考生的以及對近年的總結(jié)分析試部分經(jīng)?？颊遥x者應(yīng)對此部分進(jìn)行重點(diǎn)學(xué)習(xí)。詳細(xì)重點(diǎn)學(xué)習(xí)知識算法的概念、算法時(shí)間復(fù)雜度及空間復(fù)雜度的數(shù)據(jù)結(jié)構(gòu)的定義、數(shù)據(jù)邏輯結(jié)構(gòu)及物理結(jié)構(gòu)的定義3．棧的定義及其運(yùn)算、線性鏈表的方式叉樹的遍歷二分查冒泡排算1考試算法的基本特征：可行性、確定性、有窮性、擁有足夠的算法的基本要算法中對數(shù)據(jù)的運(yùn)算和操作一個(gè)算法由兩種基本要素組成：一是對數(shù)據(jù)對象的運(yùn)算和操作；二算法的控制結(jié)一般的計(jì)算機(jī)系統(tǒng)中，基本的運(yùn)算和操作有以下4類：算術(shù)運(yùn)算、邏輯運(yùn)算、關(guān)系運(yùn)算和數(shù)據(jù)傳輸。制結(jié)構(gòu)。描述算法的工具通常有傳統(tǒng)流程圖、N-S構(gòu)化流程圖、算法描述語言等。一個(gè)算法一般都可以用順序、選擇、循環(huán)3種基本2算法的時(shí)間復(fù)雜算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作在不同計(jì)算上運(yùn)行效率均同這表明用時(shí)間位模（通常用整數(shù)n，它是問題規(guī)模的函數(shù)。即算法的工作算法的空間復(fù)雜算法的空間復(fù)雜度是指執(zhí)行這個(gè)算法所需要的內(nèi)存空所占用的空間包括算法程序所占的輸入的初始數(shù)據(jù)所占的空間以及算法執(zhí)行過程中所需要的額外空間。其中額外空間包算法程序執(zhí)行過程中的工作單元以及某種數(shù)據(jù)結(jié)構(gòu)所需要的附加存工作的在許多實(shí)問題中為了減算法所的空，通常采用壓縮技術(shù)，以便盡量減必要的額外空間。疑難解答：算法的工作量用什么來計(jì)算？基本運(yùn)算次數(shù)是問題規(guī)模的函數(shù)，即算法的工作量=f（n，其中n是問題的規(guī)模數(shù)據(jù)結(jié)構(gòu)的基本概念3數(shù)據(jù)結(jié)構(gòu)作為計(jì)算機(jī)的一門學(xué)科，主要研究和討論以下三個(gè)方面數(shù)據(jù)集合中個(gè)數(shù)據(jù)元間所固有輯關(guān)系，即數(shù)據(jù)的邏在對數(shù)據(jù)元素進(jìn)行處據(jù)元素在計(jì)算機(jī)中的關(guān)系，即數(shù)據(jù)的結(jié)構(gòu)；對各種數(shù)據(jù)結(jié)構(gòu)進(jìn)行整體進(jìn)行考慮和處理。數(shù)據(jù)對象：是性質(zhì)相同的數(shù)據(jù)元素的集合，是數(shù)據(jù)的一個(gè)集數(shù)據(jù)的邏輯結(jié)構(gòu)：是對數(shù)據(jù)元間的邏輯關(guān)系的描述，它可的邏輯結(jié)構(gòu)有兩個(gè)要素：一是數(shù)據(jù)元素的集合，通常記為D；二是D上的關(guān)系，它反映了數(shù)據(jù)元間的前后件關(guān)系，通常記為R。一個(gè)數(shù)據(jù)結(jié)構(gòu)可以表示成其中B表示數(shù)據(jù)結(jié)構(gòu)。為了反映D中各數(shù)據(jù)元間的前后件關(guān)系，數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)空間中的存放形式稱為數(shù)據(jù)的結(jié)構(gòu)（也稱數(shù)據(jù)的物理結(jié)構(gòu)。由于數(shù)據(jù)元素在計(jì)算機(jī)空間中的位關(guān)系可能邏輯關(guān)不同，因，為表示存在計(jì)算機(jī)空間中的各數(shù)據(jù)元間的邏輯關(guān)系（即前后件關(guān)系，在數(shù)據(jù)的結(jié)中，不僅存放各據(jù)元素的息，需要存各數(shù)據(jù)元間的前后件關(guān)系的信息。一種數(shù)據(jù)的邏輯結(jié)構(gòu)根據(jù)需要可以表示成多種結(jié)常用的構(gòu)有順、、索引等結(jié)。采用不的結(jié)構(gòu)，結(jié)構(gòu)是很重要的。4根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元間前后件關(guān)系的復(fù)雜程一般將數(shù)據(jù)構(gòu)滿足下列兩個(gè)條件：有且只有一個(gè)根結(jié)點(diǎn)每一個(gè)結(jié)點(diǎn)最多有一個(gè)前件，也最多有一個(gè)后件。則稱該數(shù)結(jié)構(gòu)為性結(jié)構(gòu)線性構(gòu)又稱性。在一線性結(jié)中或疑難解答：空的數(shù)據(jù)結(jié)構(gòu)是線性結(jié)構(gòu)還是非線性結(jié)棧及線性鏈表5棧的基本棧是限定只在一端進(jìn)行與刪除的線性表，通常稱、刪除的是后入的素，從也是最被除的元；棧元素總最先入的元素，從而也是最后才能被刪除的元素。棧是按照"先進(jìn)棧的順序及其運(yùn)用一維數(shù)組S（1∶m作為棧的順序空其中m為最大容量。在棧的順序空間S（1∶m）中，S（bottom）為棧底元素，S（top）為棧頂元素。top=0表示棧空；top=m表示棧滿。棧的基本運(yùn)算有三種：入棧、退棧與讀棧頂元入棧運(yùn)算：入棧運(yùn)算是指在棧頂位置一個(gè)新元素。首先將棧頂指針加一（即top加1然后將新元素到棧頂指針指向的位置。當(dāng)棧頂指針已經(jīng)指向空間的最后一個(gè)位置時(shí)，說明?？臻g已滿，不可能再進(jìn)行入棧操作。這種情況稱為棧"上溢"錯(cuò)誤。退棧運(yùn)算：退棧是指取出棧頂元素并賦給一個(gè)指定的變量。首先將棧頂元素（棧頂指針指向的元素）賦給一個(gè)指定的變量，然后將棧頂指針減一（即top減1。當(dāng)棧頂指針為0時(shí)，說明0小技巧：棧是按照"先進(jìn)后出"或"后進(jìn)先出"的原則組織數(shù)據(jù)，但是出棧方式有多種選擇，在考題中經(jīng)?？疾楦鞣N不同的出棧方式。6鏈?zhǔn)椒绞剑髠€(gè)結(jié)由兩分組成一部用于存（即前件或后件。鏈?zhǔn)椒绞郊瓤捎糜诒硎揪€性結(jié)構(gòu)，也可用于表示非線性結(jié)構(gòu)線性線性表的鏈?zhǔn)浇Y(jié)構(gòu)稱為線性鏈表點(diǎn)。這樣的表稱為雙向鏈表。帶鏈棧也是線性表，也可以采用鏈?zhǔn)綐?gòu)。帶鏈的棧可以用來收集算機(jī)空間中所有空閑的結(jié)這種帶鏈的棧稱為可利用棧。疑難解答：在鏈?zhǔn)浇Y(jié)構(gòu)中，空置關(guān)系與邏輯關(guān)系是什么？在鏈?zhǔn)浇Y(jié)構(gòu)中，數(shù)據(jù)結(jié)構(gòu)的空間可以不連續(xù)，各數(shù)據(jù)結(jié)點(diǎn)的順序與數(shù)據(jù)元間的邏輯關(guān)系可以不一致，而數(shù)據(jù) 間的邏輯關(guān)系是由指針域來確的考點(diǎn) 樹與二叉樹及其基本性1、樹的基本樹(tre）是一種簡單的非線性結(jié)構(gòu)。在樹結(jié)構(gòu)中，每一個(gè)結(jié)點(diǎn)只有結(jié)點(diǎn)稱為葉子結(jié)點(diǎn)。的度為0。在樹中，所有結(jié)點(diǎn)中的最大的度稱為樹的度。2、二叉樹及其基本二叉樹的定二叉樹是一種很有用的非線性結(jié)構(gòu)，具有以下兩個(gè)特點(diǎn)①非空二叉樹只有一個(gè)由以上特點(diǎn)可以看出，在二叉樹中，每一個(gè)結(jié)點(diǎn)的度最大為2，即所有子樹（左子樹或右子樹也均為二叉樹，而樹結(jié)構(gòu)中的每一個(gè)結(jié)點(diǎn)有右子樹時(shí)，該結(jié)點(diǎn)即為葉子結(jié)點(diǎn)。2）二叉樹的基本二叉樹具有以下幾個(gè)性質(zhì)：性質(zhì)1：在二叉樹的第k層上，最多有2k-1（k≥1）個(gè)結(jié)點(diǎn)；性質(zhì)2：深度為m的二叉樹最多有2m-1個(gè)結(jié)點(diǎn)；性質(zhì)3：在任意一棵二叉樹中，度為0的結(jié)點(diǎn)（即葉子結(jié)點(diǎn)）總是比度為2的結(jié)點(diǎn)多一個(gè)。性質(zhì)4：具有n個(gè)結(jié)點(diǎn)的二叉樹，其深度至少為［log2n］+1，其［log2n］表示取log2n的整數(shù)部分歷，二叉樹的葉子結(jié)點(diǎn)的先后順序都是不變的。3、滿二叉樹與完全二叉k2k-1m2m－1于任何一個(gè)結(jié)點(diǎn)，若其右分支下的子孫結(jié)點(diǎn)的最大層次為p，則其左分支下的子孫結(jié)點(diǎn)的最大層次或?yàn)閜，或?yàn)閜+1。完全二叉樹具有以下兩性質(zhì)5:具有n個(gè)結(jié)點(diǎn)的完全二叉樹的深度為［log2n］+1性質(zhì)6:設(shè)完全二叉樹共有n個(gè)結(jié)點(diǎn)。如果從根結(jié)點(diǎn)開始，按層次（每一層從左到右）用自然數(shù)1，2，……，n給結(jié)點(diǎn)進(jìn)行，則對于為k（k=1，2，……，n）的結(jié)點(diǎn)有以下結(jié)論：①若k=1，則該結(jié)點(diǎn)為根結(jié)點(diǎn)，它沒有父結(jié)點(diǎn)；若k>1，則該結(jié)點(diǎn)的父結(jié)點(diǎn)為INT（k/2。②若2k≤n，則為k的結(jié)點(diǎn)的左子結(jié)點(diǎn)為2k；否則該結(jié)點(diǎn)無③若2k+1≤n，則為k的結(jié)點(diǎn)的右子結(jié)點(diǎn)為2k+1；否則該結(jié)8的原則，根據(jù)根結(jié)的次序，叉樹的歷分為類：序遍歷、中序遍歷和后序遍歷。（1）前序遍歷：先根結(jié)點(diǎn)、然先根結(jié)點(diǎn)，然后遍歷左子樹，遍歷右子樹。中序遍歷遍歷左根遍歷右子樹；并且，在遍歷左、右子樹時(shí)，仍然歷左子樹，然后根結(jié)點(diǎn)，最后遍歷右子樹。后序遍歷遍歷左遍歷右根結(jié)點(diǎn)；最后根結(jié)點(diǎn)。疑難解答：樹與二叉樹的不同之處是什么？在二叉樹中，每一個(gè)結(jié)點(diǎn)的度最大為2，即所有子樹（左子樹或右子9比較但都不相等，則表示查找失敗。在下列兩種情況下也只能采用順序查找：如果線性表為無序表，則不管是順序結(jié)構(gòu)還是鏈?zhǔn)浇Y(jié)構(gòu)，只能用順序查找。即使是有序線性表，如果采用鏈?zhǔn)浇Y(jié)構(gòu)，也只能用順序10二分法只適用于順序的，按非遞減排列的有序表，其方法如下：設(shè)有序線性表的長度為n，被查找的元素為i，將i與線性表的中間項(xiàng)進(jìn)行若i與中間項(xiàng)的值相等，則查找成若i小于中間項(xiàng)，則性表的前半部分以相同的方法查找若i大于中間項(xiàng)，則性表的后半部分以相同的方法查找疑難解答：二分查找法適用于哪種情二分查找法只適用于順序的有所說的有序表是指線性表中的元素按值非遞減排列（即從小到大，但允許相鄰元素值相這個(gè)過程一直進(jìn)行到查找成功或子表長度為0對于長度為n的有序線性表，在情況下，二分查找只需要比log2n11冒泡排序法和快速排序法都屬于交換類排序法（1）冒泡排然后，從后，直到剩下的線性表變空為止，此時(shí)已經(jīng)排好序。在的情況下，冒泡排序需要比較次數(shù)為n（n－1）/2。（2）快速排序法（一個(gè)元素，通過一趟排序，將待排元素分為左右兩個(gè)子序列，左子直至整個(gè)序列有序。疑難解答：冒泡排序和快速排序的平均執(zhí)行時(shí)間分別是多冒泡排序法的平均執(zhí)行時(shí)間是O（n2，而快速排序法的平均執(zhí)行時(shí)間是O（nlog2n。一、選擇【例1】算法的時(shí)間復(fù)雜度取決于（考點(diǎn)2）A）問題的規(guī)模B）待處理的數(shù)據(jù)的初態(tài)C） D）A）和B）各種數(shù)據(jù)或數(shù)據(jù)集的概率有關(guān)。答案【例2】在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分成 點(diǎn)3）A）結(jié)構(gòu)和外部結(jié)構(gòu) 析：邏結(jié)構(gòu)映數(shù)元的邏關(guān)系，性結(jié)表示據(jù)間為一對一的關(guān)系線性結(jié)構(gòu)表示數(shù)據(jù)元間為一對多或者B答案【例3】以 不是棧的基本運(yùn)算（考點(diǎn)A）判斷棧是否為素空 B）將棧置為空棧C）刪除棧頂元 刪除棧頂元素空、判斷棧是否為空或滿、提取棧頂元素等，對棧的操作都是在棧頂答案【例4】鏈表不具備的特點(diǎn) （考點(diǎn)A）可隨機(jī)任意一個(gè)結(jié)點(diǎn) C）不必事先估計(jì)空 D）所需空間與其長度成正：序可隨機(jī)任一結(jié)而表須第個(gè)據(jù)結(jié)點(diǎn)出發(fā)，逐一查找每個(gè)結(jié)點(diǎn)。所以答案為A答案【例5】已知某二叉樹的后序遍歷序列是DACBE，中序遍歷序列是 （考點(diǎn)8） 是"左子樹－根結(jié)點(diǎn)－右子樹"；前序遍歷順序是"根結(jié)點(diǎn)－左子樹－右子樹"。根據(jù)各種遍歷算法，不難得出前序遍歷序列是EDBAC。所D答案【例6】設(shè)有一個(gè)已按各元素的值排好序的線性表（長度大于2對給定的值k，分別用順序查找法和二分查找法查找一個(gè)與k相等的元素，比較的次數(shù)分別是s和b，在查找不成功的情況下，s和b的關(guān)系是（考點(diǎn)s=bB）s>bC）s<bD）s≥b解析：對于順序查找，查找不成功時(shí)和給定關(guān)鍵字比較的次數(shù)為n+1不成功的關(guān)鍵字比較次［log2n+1n≥2時(shí)，顯然n+1［log2n+1答案【例7】在快速排序過程中，每次劃分，將被劃分的表（或子表）分成左右兩個(gè)子這兩個(gè)子結(jié)論一定正確的是（考點(diǎn)左、右兩個(gè)子表都已各左邊子表中的元素都不大于右邊子表中的元素C）左邊子表D）左、右兩個(gè)子表中元素的平（一般取第一個(gè)元素，通過一趟排序，將待排元素分為左右兩個(gè)子表，左子表元素的排序碼均小于或等于基準(zhǔn)元素的排序碼，右子表的排序至整個(gè)表有序。答案2序設(shè)計(jì)基經(jīng)過對部分考生的以及對近年的總結(jié)分析試部分經(jīng)?？即瞬糠诌M(jìn)行重點(diǎn)學(xué)習(xí)。詳細(xì)重點(diǎn)學(xué)習(xí)知識結(jié)構(gòu)化程序設(shè)計(jì)方法的對象、類、消息、繼承的概念、類與實(shí)結(jié)構(gòu)化程序設(shè)計(jì)12070逐步求精、模塊化和限制使用goto疑難解答：如何進(jìn)行自頂向下設(shè)計(jì)方法？始設(shè)計(jì)，逐步使問題具體化。面向?qū)ο蟮某绦蛟O(shè)計(jì)對通常把對對象的操作也稱為方法或服務(wù)性即對象所包含的信息，類和類是具有共同屬性、共同方法的對象的集合。它描述了屬于該對象類型的所有對象的性質(zhì)，而一個(gè)對象則是其對應(yīng)類的一個(gè)實(shí)例。類是消息是實(shí)例之間傳遞的信息，它請求對象執(zhí)行某一處理或回答某一要求的信息，它統(tǒng)一了數(shù)據(jù)流和控制流。一個(gè)消息由三部分組：接收息的對的名稱消息標(biāo)識（消）和零或多參繼疑難解答：能舉一下現(xiàn)實(shí)中的對象及其屬性和操作嗎（）如大小、顏色等）及其操作（。一、選擇【例1】結(jié)構(gòu)化程序設(shè)計(jì)方法提出于 A）20世紀(jì)50年代D）20802070（structuredprogramming）"的思想和方法。結(jié)構(gòu)化程序設(shè)計(jì)方法答案2】結(jié)構(gòu)化程序設(shè)計(jì)方法的主要原則有4的（考點(diǎn)1）A）自下向上 D）限制使用goto語句解析：結(jié)構(gòu)化程序設(shè)計(jì)方法的主要原則為：（1）自頂向下：即先考慮總體，后考慮細(xì)節(jié)；先考慮全局目標(biāo)，后考慮局部目標(biāo)。（2）逐步求精：對復(fù)雜問題，應(yīng)設(shè)計(jì)一些子目標(biāo)作過渡，逐步細(xì)化。限制goto語句答案【例3】面向?qū)ο蟮拈_發(fā)方法中，類與對象的關(guān)系 （考抽象與具 B）具體與抽C）部分與整體D）整體A）項(xiàng)。答案二、填空【例1】在面向?qū)ο蠓椒ㄖ校褂靡呀?jīng)存在的類定義作為基礎(chǔ)建立新的類定義，這樣的技術(shù)叫做（考2）解析：繼承是面向類的定義技術(shù)。已有的類可當(dāng)作基類來，則新類相應(yīng)地可當(dāng)作派生類來。答案：繼【例2】對象的基本特點(diǎn)包括、分類性、多態(tài)性、封模塊獨(dú)立性好等5（考點(diǎn)2）（1）標(biāo)識惟一性。對象是可區(qū)分的，并且由對象的內(nèi)在本質(zhì)來區(qū)分；（2；（3）（4）封裝性。只能看到對象的外部特征，無需知道數(shù)據(jù)的具體結(jié)構(gòu)以及實(shí)現(xiàn)操作的算法；（5）模塊獨(dú)立性。面向?qū)ο笫怯蓴?shù)據(jù)及可以對這些數(shù)據(jù)施加的操作所組成的統(tǒng)一體。答案：標(biāo)識惟一性【例3】對象根據(jù)所接收的消息而做出動(dòng)作，同樣的消息被不同的對 2）解析：對象根據(jù)所接收的消息而做出動(dòng)作，同樣的消息被不同的對象接收時(shí)可導(dǎo)致完全不同的行為，該現(xiàn)象稱為多態(tài)性。答案：3章軟件工程經(jīng)過對部分考生的以及對近年的總結(jié)分析試部分經(jīng)?？荚敿?xì)重點(diǎn)學(xué)習(xí)知識軟件的概念、軟件生命周期的概念及各階段所包含的概要設(shè)計(jì)與詳細(xì)設(shè)計(jì)的概念、模塊獨(dú)立性及其度量的標(biāo)準(zhǔn)、設(shè)計(jì)常用的軟件測試的目的、軟件測試的4個(gè)步驟、軟件調(diào)試的任軟件工程基本考點(diǎn) 軟件定義與軟件特程序是件發(fā)根據(jù)用戶需求開發(fā)的、常信息的數(shù)據(jù)結(jié)構(gòu)。文檔程序的開發(fā)、和使用有關(guān)機(jī)器可執(zhí)行的程序和數(shù)據(jù)；機(jī)器不可執(zhí)行的，與軟件開發(fā)、運(yùn)行、、使用等有關(guān)的文檔。軟件的特點(diǎn)：（1）軟件是邏輯實(shí)體，而不是物理實(shí)體，具有抽象性；（2）沒有（4）軟件的開發(fā)、運(yùn)行對計(jì)算機(jī)系統(tǒng)具有依賴性；（5）軟件復(fù)雜性高，成本昂貴；（6）軟件開發(fā)涉及諸多社會(huì)因素。工具軟件。小提示：應(yīng)用軟件是為解決特定領(lǐng)域的應(yīng)用而開發(fā)的軟件；系統(tǒng)軟件是計(jì)算機(jī)管理自身資源，提高計(jì)算機(jī)使用效率并為計(jì)算機(jī)用戶提供各種服務(wù)的軟件；支撐軟件是介于兩者之間，協(xié)助用戶開發(fā)軟件的工具性軟件。2軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用止使用退役的過程稱為軟件交付使用以及等活動(dòng)，如圖3－1結(jié)構(gòu)化設(shè)計(jì)方法3軟件設(shè)計(jì)的基過程設(shè)計(jì)。（1結(jié)構(gòu)設(shè)計(jì)定義軟件系統(tǒng)各主要部件之間的關(guān)系；（2）接口設(shè)計(jì)是描述軟件、軟件和協(xié)作系統(tǒng)之間以及軟件與人之間如何通信；（4）過程設(shè)計(jì)則是把系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換為軟件的過程性描述。從工程管理角度來看，軟件設(shè)計(jì)分兩步完概要設(shè)計(jì)和詳細(xì)全局?jǐn)?shù)據(jù)結(jié)構(gòu)或數(shù)據(jù)庫模式；法表示算法和數(shù)據(jù)結(jié)構(gòu)的細(xì)節(jié)。軟件設(shè)計(jì)的基本模塊化：模塊是指把一個(gè)待開發(fā)的軟件分解成若干小的簡單的信息隱蔽：信息隱蔽是指在一個(gè)模塊內(nèi)包含的信息（過程據(jù)，對于不需要這些信息的其他模塊來說是不能的模塊獨(dú)立性：模塊獨(dú)立性是指每個(gè)模塊只完成系統(tǒng)要求的獨(dú)立在程序小提示：上面僅是對耦合機(jī)制進(jìn)行的一個(gè)分類?？梢娨粋€(gè)模塊與其他模塊的耦合性越強(qiáng)則該模塊獨(dú)立性越弱。原則上講，模塊化設(shè)計(jì)總是希望模塊之間的耦合表現(xiàn)為非直接耦合方式。但是，由于問題所固有的復(fù)雜性和結(jié)構(gòu)化設(shè)計(jì)的原則，非直接耦合是不存在的4詳細(xì)過程設(shè)計(jì)的常用工具有：圖形工具：程序流程圖，N-S，PAD，HIPO。（2）表格工具：判定表。（3）語言工具：PDL（偽碼。程序流程圖的5種控制結(jié)構(gòu)：順序型、選擇型、先判斷重復(fù)型、后判方框圖中僅含5種基本的控制結(jié)構(gòu)，即順序型、選擇型、多分支選擇型、WHILE重復(fù)型和UNTIL重復(fù)型。PAD圖表示5種基本控制結(jié)構(gòu)，即順序型、選擇型、多分支選WHILE重復(fù)UNTIL重復(fù)型過程設(shè)計(jì)語言（PD） 可以由編程語言轉(zhuǎn)換得到，也可以是專門為過程描述而設(shè)計(jì)的。疑難解答：程序流程圖，N-SPAD的控制結(jié)構(gòu)的異同點(diǎn)是什相同點(diǎn)是三種圖都有順序結(jié)構(gòu)，選擇結(jié)構(gòu)和多分支選擇，并且N-SPAD圖還有相同的WHILE重復(fù)型、UNTIL重復(fù)型；不同點(diǎn)是程序流程圖沒有WHILE重復(fù)型、UNTIL重復(fù)型而有后判斷重復(fù)型和先判斷重540%織管理和技術(shù)難度。軟件測試是為了發(fā)現(xiàn)錯(cuò)誤而執(zhí)行程序的一個(gè)好的測試用例是能夠發(fā)現(xiàn)至今尚未發(fā)現(xiàn)的錯(cuò)誤的用例；（3）軟件4個(gè)步驟，即單元測試、集成測試、驗(yàn)收測試和系統(tǒng)）誤，主要依據(jù)是概要設(shè)計(jì)說明書。集成測試所設(shè)計(jì)的內(nèi)容包括：軟件單元的接口測試全局?jǐn)?shù)據(jù)結(jié)構(gòu)測邊界條件和輸入的測試等與計(jì)算機(jī)硬件、外設(shè)、支撐軟件、和等其他系統(tǒng)元素組合在一起，在實(shí)際運(yùn)行（使用）7在對程序進(jìn)行了成功的測試之后將進(jìn)入程序調(diào)試（通常稱Debug，即排錯(cuò)。程序的調(diào)試任務(wù)是和改正程序中的錯(cuò)誤。調(diào)試主要在開發(fā)階段進(jìn)行。程序調(diào)試活動(dòng)由兩部分組成，一是根據(jù)錯(cuò)誤的跡象確定程序中錯(cuò)誤的調(diào)試的基本步驟：修改設(shè)計(jì)和代碼，以排除錯(cuò)誤進(jìn)行回歸測試，防止引進(jìn)新的錯(cuò)誤。調(diào)試原則可以從以下兩確定錯(cuò)誤的性質(zhì)和位置時(shí)的注意分析思考與錯(cuò)誤征兆有關(guān)的信息；避開死胡同；只把調(diào)試工具當(dāng)作輔助來使用；避免用試探法，最多只能把它當(dāng)作最后。修改錯(cuò)誤見是只修改了這個(gè)錯(cuò)誤的征兆個(gè)錯(cuò)誤的表現(xiàn)，而沒疑難解答：軟件測試與軟件調(diào)試有何不同？軟件測試是盡可能多地發(fā)現(xiàn)軟件中的錯(cuò)誤，而軟件調(diào)試的任務(wù)是貫穿整個(gè)軟件生命周期，調(diào)試主要在開發(fā)階段一、選擇【例1】對軟件的特點(diǎn)，下面描述正確的是 軟件在運(yùn)行使用期間不存在老化受計(jì)算機(jī)系統(tǒng)的限制件，所以本題正確答案為B答案【例2】以下哪項(xiàng)是軟件生命周期的主要活動(dòng)階段 （考需求分 B）軟件開C）軟件確 D）軟件演解析：B、C、D）項(xiàng)都是軟件工程過程的基本活動(dòng)，還有一個(gè)是軟件規(guī)格說明。答案：A）【例3】從技術(shù)觀點(diǎn)看，軟件設(shè)計(jì)包 （考點(diǎn)結(jié)構(gòu)設(shè)計(jì)、數(shù)據(jù)設(shè)計(jì)、接口設(shè)計(jì)、B）結(jié)構(gòu)設(shè)計(jì)、數(shù)據(jù)答案【例4】以下哪個(gè)是軟件測試的目的？ 演示程序的正發(fā)現(xiàn)程序中的錯(cuò)誤D）改正程序中的解析：關(guān)于測試目的的基本知識，IEEE的定義是：使用人工或自動(dòng)。答案【例5】以下哪個(gè)測試要對接口測試？。（6）全局?jǐn)?shù)據(jù)結(jié)構(gòu)測試、邊界條件測試和輸入的測試等，所以正確答案是B。答案：B）【例6】程序調(diào)試的主要任務(wù)是 發(fā)現(xiàn)錯(cuò) D）以上都不：序調(diào)任是改程的誤調(diào)主在發(fā)階段進(jìn)行。答案：B）【例7】以下哪些不是程序調(diào)試的基本步驟？ （考點(diǎn)7）A） B）錯(cuò)誤定位C）修改設(shè)計(jì)代碼以排除 D）回歸測試，防止引入新錯(cuò)誤解析：程序調(diào)試的基本步修改設(shè)計(jì)和代碼，以排除錯(cuò)誤進(jìn)行回歸測試，防止引進(jìn)新的錯(cuò)誤。答案【例8】在修改錯(cuò)誤時(shí)應(yīng)遵循的原則有 B）修改錯(cuò)誤的是源代碼而不C）遵循在程序設(shè)計(jì)過程中的各種方法和原則D）3個(gè)都是解析：修改錯(cuò)誤原(1）在出現(xiàn)錯(cuò)誤的地方，很可能有別的）改誤一常見是修改個(gè)誤征或個(gè)的表現(xiàn)，而沒有修改錯(cuò)誤本身；(3）注意修正一個(gè)錯(cuò)誤的同時(shí)有可能會(huì)引入新的錯(cuò)(4）修改錯(cuò)誤的過程將迫使人們暫時(shí)回到程序設(shè)計(jì)階段5）修改源代碼程序，不要改變目標(biāo)代碼。答案：D）二、填空【例 1】軟件設(shè)計(jì)是軟件工程的重要階段，是一個(gè)把軟件需求轉(zhuǎn)換為的過（考點(diǎn)3）答案：軟件【例2】是指把一個(gè)待開發(fā)的軟件分解成若干小的簡單的部（考點(diǎn)3）解析：模塊化是指把一個(gè)待開發(fā)的軟件分解成若干答案：?！纠?】數(shù)據(jù)流圖采用4種符號表示 據(jù)流向和數(shù)據(jù)加工（考點(diǎn)4）：據(jù)圖以達(dá)件統(tǒng)數(shù)據(jù)數(shù)源和點(diǎn)數(shù)數(shù)據(jù)加工，杠表示數(shù)據(jù)，框來表示數(shù)據(jù)源點(diǎn)和終點(diǎn)。答案：數(shù)據(jù)4章數(shù)據(jù)庫經(jīng)過對部分考生的以及對近年的總結(jié)分析，筆試部分經(jīng)?？技?，E-R模型，關(guān)系模型和關(guān)系代數(shù)，讀者應(yīng)對此部分進(jìn)行重點(diǎn)學(xué)習(xí)。詳細(xì)重點(diǎn)學(xué)習(xí)知識數(shù)據(jù)統(tǒng)一管理與控制、三級模式及級的概念系、關(guān)系模型三類數(shù)據(jù)約束關(guān)系模型的基本操作、關(guān)系代數(shù)中的擴(kuò)數(shù)據(jù)庫設(shè)計(jì)生命周期法的4個(gè)階數(shù)據(jù)庫系統(tǒng)的基本概念1數(shù)據(jù)是數(shù)據(jù)庫中的基本對象，描述事物的符號記錄數(shù)據(jù)庫是長期在計(jì)算機(jī)內(nèi)、有組織的共享的大量數(shù)據(jù)的集合，的集成，并可被各個(gè)應(yīng)用程序所共享。數(shù)據(jù)庫管理系統(tǒng)（DBMS，DatabaseManagementSystem）是數(shù)據(jù)庫的機(jī)構(gòu)，它是一種系統(tǒng)軟件，負(fù)責(zé)數(shù)據(jù)庫中的數(shù)據(jù)組織、數(shù)據(jù)操作、數(shù)據(jù)、控制及保護(hù)和數(shù)據(jù)定義語言、數(shù)據(jù)語言、數(shù)制語言。庫理的要作下數(shù)庫、據(jù)庫、善統(tǒng)性能，提高系統(tǒng)效率。2數(shù)據(jù)管理技術(shù)的發(fā)展經(jīng)歷了3個(gè)階段，見表4-1（無3應(yīng)用程序而不依賴于應(yīng)用程序。數(shù)據(jù)的獨(dú)立性一般分為物理獨(dú)立性與邏輯獨(dú)立性兩物理獨(dú)立性：指用戶的應(yīng)用程序與在磁盤上的數(shù)據(jù)庫中數(shù)據(jù)是相互獨(dú)立的。當(dāng)數(shù)據(jù)的物理結(jié)包括結(jié)構(gòu)、存取方式等）改變時(shí)，如設(shè)備的更換、物理的更換、存取方式改變等，應(yīng)用程序都不用改變。邏輯獨(dú)立性：指用戶的應(yīng)用程序與數(shù)據(jù)庫的邏輯結(jié)構(gòu)是相互獨(dú)數(shù)據(jù)統(tǒng)一管理與控制主要包括以下3個(gè)方面：數(shù)據(jù)的完整性檢查、據(jù)的安全性保護(hù)和并發(fā)控制考點(diǎn)4數(shù)據(jù)庫系統(tǒng)的結(jié)構(gòu)體數(shù)據(jù)統(tǒng)系統(tǒng)的3級模概念模式，也稱邏輯模式，是對數(shù)據(jù)庫系統(tǒng)中全局?jǐn)?shù)據(jù)邏輯結(jié)（）概念模式。內(nèi)模式，內(nèi)模式又稱物理模式，它給出了數(shù)據(jù)庫物理結(jié)構(gòu)與物理存取方法。內(nèi)模式處于最底層，它反映了數(shù)據(jù)在計(jì)算機(jī)物理結(jié)中的實(shí)際形式概念模處于中層，它映了設(shè)計(jì)的數(shù)據(jù)全局邏輯要求，而外模式處于最外層，它反映了用戶對數(shù)據(jù)的要實(shí)際形式，概念模式處于中間層它反映了設(shè)計(jì)者的數(shù)據(jù)全局邏輯要而外模式處它反映了用戶對數(shù)據(jù)的要求數(shù)據(jù)庫系統(tǒng)的兩級兩級保證了數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)的獨(dú)立性概念模式到內(nèi)模式的。該了概念模式中數(shù)據(jù)的全局邏輯結(jié)構(gòu)到數(shù)據(jù)的物理結(jié)構(gòu)對應(yīng)關(guān)系；外模式到概念模式的。概念模式是一個(gè)全局模式而外模式模式是概念模式的一個(gè)基本視圖。疑難解答：數(shù)據(jù)庫應(yīng)用系統(tǒng)的結(jié)構(gòu)是什數(shù)據(jù)庫應(yīng)用系7部分以一定的邏輯層次結(jié)構(gòu)方式組成一個(gè)有系統(tǒng)工、應(yīng)用開發(fā)工具軟件、數(shù)據(jù)庫管理系統(tǒng)、操作系統(tǒng)、硬5某一DBMS數(shù)據(jù)模型所描述的內(nèi)容有3個(gè)部分，它們是數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操據(jù)約束6E-R1．E-R模型的基本碼：唯一標(biāo)識實(shí)體的屬性集稱為域：屬性的取值范圍稱為該屬性的聯(lián)系：在現(xiàn)實(shí)世界中事物間的關(guān)聯(lián)稱為2．E-R模型的圖示E-R模型E-R圖來表實(shí)體表示法：在E-R圖中用矩形表示實(shí)體集，在矩形內(nèi)寫上該屬性表示法：在E-R圖中用橢圓形表示屬性，在橢圓形內(nèi)寫上聯(lián)系表示E-R圖中用菱形表示7它的基本結(jié)構(gòu)是樹形結(jié)構(gòu)。滿足下面兩個(gè)條件的基本層次聯(lián)系的集合為層次模（2）8誤區(qū)警示產(chǎn)生錯(cuò)誤的結(jié)果。關(guān)系模型采用二維表來表示，二維表一般滿足下面7個(gè)性二維表中元組個(gè)數(shù)是有限的--元組個(gè)數(shù)有限二維表中元組均不相同--元組的唯一性二維表中元組的次序可以任意交換--元組的次序無關(guān)子性；（5）二維表中屬性名各不相同--屬性名唯一性；二維表中屬性與次序無關(guān)，可任意交換--屬性的次序無關(guān)性選鍵選取一個(gè)作為用戶使用的鍵稱為主鍵或主碼。表A中的某屬性集是某表BA關(guān)系：數(shù)據(jù)查詢、數(shù)據(jù)刪除、數(shù)據(jù)、數(shù)據(jù)修改。關(guān)系模型及用戶定義的完整性約束。疑難解答：E-R圖是如何向關(guān)系模式轉(zhuǎn)換的從E-R圖到關(guān)系模式的轉(zhuǎn)換是比較直接的，實(shí)體與聯(lián)系都可以表示成關(guān)系，E-R圖中屬性也可以轉(zhuǎn)換成關(guān)系的屬性。實(shí)體集也可以轉(zhuǎn)換成關(guān)系。9關(guān)系模型的基本操作關(guān)系模型的基本操作：、刪除、修改和查詢。其中查詢包含如下運(yùn)算：影運(yùn)算。從R中選擇出若干屬性列組成新的關(guān)R（并由輯條件為F，則R滿足FσF(R)n元關(guān)系R及m元關(guān)Sp、qR與SR×S，該關(guān)系是一個(gè)n+m元關(guān)系，元組個(gè)數(shù)是p×qR與S的有序組組合而果是n+m關(guān)系，元組個(gè)數(shù)是p×q，這是經(jīng)常的。關(guān)系代數(shù)中的擴(kuò)充交運(yùn)算：關(guān)RS經(jīng)交運(yùn)算后所得到的關(guān)系是由那些既在內(nèi)又S內(nèi)的有序組所組成，記為R∩S除運(yùn)算如果將笛卡爾積運(yùn)算看作乘運(yùn)算的話，除運(yùn)算就是它的T=R×S除運(yùn)T÷R=S或T/R=SS稱為TR除法運(yùn)算不是基本運(yùn)算，它可以由基本運(yùn)算推而出連接與自然連接運(yùn)算連接運(yùn)算又可稱為θ運(yùn)算，這是一種二元運(yùn)算，通過它可以將兩個(gè)關(guān)系合并成一個(gè)大關(guān)系。設(shè)有關(guān)系R、S以及比較式iθj，其中i為R中的域，j為S中的域，θ含義同前。則可以將RS在域i，j上的θ連接記為：R|×|Siθj 自然連接（naturaljoin）是一種特殊的等值連接，它滿足下面的關(guān)系間有公共 設(shè)有關(guān)系R、S，R有域A1，A2，…，An，S有域B1，B2，…，Bm，并且，Ai1，Ai2，…，Aij，與B1，B2，…，Bj分別為相同域，此時(shí)它們自然連接可記為：R|×|S 自然連接的含義可用下式表示：R|×|S=πA1，A2，……An,Bj+1,……Bm（σAi1=B1^Ai2=B2^…^Aij=,Bj疑難解答：連接與自然連接的不同之處在什么數(shù)據(jù)庫設(shè)計(jì)與管理10數(shù)據(jù)庫設(shè)計(jì)中有兩種方法，面向數(shù)據(jù)的方法和面向過程的方法：向數(shù)據(jù)的方法是以信息需求為主，處理需求；面向過程的方法是以處理需求為主，兼顧信息需求。數(shù)據(jù)在系統(tǒng)中穩(wěn)定性高，數(shù)據(jù)已成為系統(tǒng)的，因此面向數(shù)據(jù)計(jì)方法已成為主流。 庫設(shè)計(jì)目前一般采用生命周期法即將個(gè)數(shù)據(jù)庫應(yīng)用系統(tǒng)的開發(fā)分解成目標(biāo)獨(dú)立的若干階段。它們是求分析階段、概念設(shè)計(jì)階段、邏輯設(shè)計(jì)階段、物理設(shè)計(jì)階段、編段、測試階段、運(yùn)行階段和進(jìn)一步修改階段。在數(shù)據(jù)庫設(shè)計(jì)中采用前4個(gè)階段。疑難解答：數(shù)據(jù)庫設(shè)計(jì)的前4個(gè)階段的成果分別是什么數(shù)據(jù)庫設(shè)計(jì)中一般采用前4個(gè)階段，它們的成果分別是需求說明書、概念數(shù)據(jù)模型、邏輯數(shù)據(jù)模型和數(shù)據(jù)庫內(nèi)模式。4.4一、選【例1】對于數(shù)據(jù)庫系統(tǒng)，負(fù)責(zé)定義數(shù)據(jù)庫內(nèi)容，決定結(jié)構(gòu)和存取策略及安全等工作的是（考點(diǎn)1）A）應(yīng)用程序員B）用戶C）數(shù)據(jù)庫管理員 系統(tǒng)的軟件設(shè)解析：數(shù)據(jù)庫管理員（簡稱DBA，具有如下的職能：設(shè)計(jì)、定義數(shù)所以，定義數(shù)據(jù)庫內(nèi)容，決定結(jié)構(gòu)和存取策略及安全等是數(shù)據(jù)庫管理員（DBA）的職責(zé)。答案：C）【例2件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。在這幾個(gè)階段中，數(shù)據(jù)獨(dú)立性最高的是（考點(diǎn)A）數(shù)據(jù)庫系B）文件系人工管D）數(shù)據(jù)項(xiàng)B）選項(xiàng)和C）選項(xiàng)均是錯(cuò)誤的。答案：A）【例3，（考點(diǎn)3）A）應(yīng)用程序B）邏輯結(jié)構(gòu)和物理結(jié)構(gòu)之間的C）結(jié)構(gòu)D）局部邏輯結(jié)構(gòu)到總體邏輯結(jié)構(gòu)的部輯結(jié)構(gòu)當(dāng)模改變時(shí)由數(shù)據(jù)庫管員對外式/式相應(yīng)改變，可以使外模式保持不變。應(yīng)用程序是依據(jù)數(shù)據(jù)的外模式編即數(shù)據(jù)的邏輯獨(dú)立性。）【例4數(shù)據(jù)庫系統(tǒng)依靠支持?jǐn)?shù)據(jù)的獨(dú)立性（考4）A）具有封裝機(jī)制B）定義完整性約束條件C）模式分級，各級模式之間的D）DDL語言和DML語言互相獨(dú)立3級構(gòu)成。數(shù)據(jù)庫管理系統(tǒng)在這3級模式之間提供了兩層：