【正文】 圖由輸入、中心變換、輸出三部分組成。 詳細(xì)設(shè)計：是為軟件結(jié)構(gòu)圖中的每一個模塊確定實現(xiàn)算法和局部數(shù)據(jù)結(jié)構(gòu)，用某種選定的表達工具表示算法和數(shù)據(jù)結(jié)構(gòu)的細(xì)節(jié)。 3．4 軟件測試 軟件測試定義：使用人工或自動手段來運行或測定某個系統(tǒng)的過程，其目的在于檢驗它是否滿足規(guī)定的需求或是弄清預(yù)期結(jié)果與實際結(jié)果之間的差別。 軟件測試方法：靜態(tài)測試和動態(tài)測試。不實際運行軟件，主要通過人工進行。 白盒測試：在程序內(nèi)部進行，主要用于完成軟件內(nèi)部操作的驗證。 黑盒測試：主要診斷功能不對或遺漏、界面錯誤、數(shù)據(jù)結(jié)構(gòu)或外部數(shù)據(jù)庫訪問錯誤、性能錯誤、初始化和終止條件錯，用于軟件確認(rèn)。 軟件測試過程一般按4個步驟進行：單元測試、集成測試、驗收測試（確認(rèn)測試）和系統(tǒng)測試。 程序調(diào)試的基本步驟： （1）錯誤定位； （2）修改設(shè)計和代碼，以排除錯誤； （3）進行回歸測試，防止引進新的錯誤。靜態(tài)調(diào)試主要是指通過人的思維來分析源程序代碼和排錯，是主要的設(shè)計手段，而動態(tài)調(diào)試是輔助靜態(tài)調(diào)試。 數(shù)據(jù)的特點：有一定的結(jié)構(gòu)，有型與值之分，如整型、實型、字符型等。 數(shù)據(jù)庫：是數(shù)據(jù)的集合，具有統(tǒng)一的結(jié)構(gòu)形式并存放于統(tǒng)一的存儲介質(zhì)內(nèi)，是多種應(yīng)用數(shù)據(jù)的集成，并可被各個應(yīng)用程序共享。 數(shù)據(jù)庫管理系統(tǒng)：一種系統(tǒng)軟件，負(fù)責(zé)數(shù)據(jù)庫中的數(shù)據(jù)組織、數(shù)據(jù)操縱、數(shù)據(jù)維護、控制及保護和數(shù)據(jù)服務(wù)等，是數(shù)據(jù)庫的核心。 為完成以上六個功能，數(shù)據(jù)庫管理系統(tǒng)提供以下的數(shù)據(jù)語言： （1）數(shù)據(jù)定義語言：負(fù)責(zé)數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構(gòu)建； （2）數(shù)據(jù)操縱語言：負(fù)責(zé)數(shù)據(jù)的操縱，如查詢與增、刪、改等； （3）數(shù)據(jù)控制語言：負(fù)責(zé)數(shù)據(jù)完整性、安全性的定義與檢查以及并發(fā)控制、故障恢復(fù)等。 數(shù)據(jù)庫管理員：對數(shù)據(jù)庫進行規(guī)劃、設(shè)計、維護、監(jiān)視等的專業(yè)管理人員。 數(shù)據(jù)庫應(yīng)用系統(tǒng)：由數(shù)據(jù)庫系統(tǒng)、應(yīng)用軟件及應(yīng)用界面三者組成。 層次數(shù)據(jù)庫與網(wǎng)狀數(shù)據(jù)庫系統(tǒng)階段 ：為統(tǒng)一與共享數(shù)據(jù)提供了有力支撐。 數(shù)據(jù)庫系統(tǒng)的三級模式： （1）概念模式：數(shù)據(jù)庫系統(tǒng)中全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的描述，全體用戶公共數(shù)據(jù)視圖； （2）外模式：也稱子模式與用戶模式。 數(shù)據(jù)庫系統(tǒng)的兩級映射： （1）概念模式到內(nèi)模式的映射； （2）外模式到概念模式的映射。描述了數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作及數(shù)據(jù)約束。實體集的關(guān)系有一對一、一對多、多對多的聯(lián)系。一個實體的所有屬性值叫元組。 層次模型的基本結(jié)構(gòu)是樹形結(jié)構(gòu)，具有以下特點： （1）每棵樹有且僅有一個無雙親結(jié)點，稱為根； （2）樹中除根外所有結(jié)點有且僅有一個雙親。 關(guān)系模型采用二維表來表示，簡稱表，由表框架及表的元組組成。 在二維表中凡能唯一標(biāo)識元組的最小屬性稱為鍵或碼。表A中的某屬性是某表B的鍵，則稱該屬性集為A的外鍵或外碼。 關(guān)系數(shù)據(jù)庫系統(tǒng)的特點之一是它建立在數(shù)據(jù)理論的基礎(chǔ)之上，有很多數(shù)據(jù)理論可以表示關(guān)系模型的數(shù)據(jù)操作，其中最為著名的是關(guān)系代數(shù)與關(guān)系演算。 數(shù)據(jù)庫設(shè)計的兩種方法： （1）面向數(shù)據(jù)：以信息需求為主，兼顧處理需求； （2）面向過程：以處理需求為主，兼顧信息需求。 需求分析常用結(jié)構(gòu)析方法和面向?qū)ο蟮姆椒āＳ脭?shù)據(jù)流圖表達數(shù)據(jù)和處理過程的關(guān)系。 數(shù)據(jù)字典是各類數(shù)據(jù)描述的集合，包括5個部分：數(shù)據(jù)項、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流（可以是數(shù)據(jù)項，也可以是數(shù)據(jù)結(jié)構(gòu)）、數(shù)據(jù)存儲、處理過程。設(shè)計的方法有兩種 （1）集中式模式設(shè)計法（適用于小型或并不復(fù)雜的單位或部門）； （2）視圖集成設(shè)計法。 視圖設(shè)計一般有三種設(shè)計次序：自頂向下、由底向上、由內(nèi)向外。 關(guān)系視圖設(shè)計：關(guān)系視圖的設(shè)計又稱外模式設(shè)計。 數(shù)據(jù)庫的物理設(shè)計主要目標(biāo)是對數(shù)據(jù)內(nèi)部物理結(jié)構(gòu)作調(diào)整并選擇合理的存取路徑，以提高數(shù)據(jù)庫訪問速度有效利用存儲空間。 數(shù)據(jù)庫管理的內(nèi)容： （1）數(shù)據(jù)庫的建立； （2）數(shù)據(jù)庫的調(diào)整； （3）數(shù)據(jù)庫的重組； （4）數(shù)據(jù)庫安全性與完整性控制； （5）數(shù)據(jù)庫的故障恢復(fù)； （6）數(shù)據(jù)庫監(jiān)控。A. 算法的執(zhí)行效率與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)B. 算法的空間復(fù)雜度是指算法程序中指令（或語句）的條數(shù)C. 算法的有窮性是指算法必須能在執(zhí)行有限個步驟之后終止D. 以上三種描述都不對（1）[答案]C[考點]程序設(shè)計基礎(chǔ)[評析]時間復(fù)雜度：在運行算法時所耗費的時間為f(n)（即 n的函數(shù)）。A應(yīng)為有關(guān)。A. 隊列B. 線性表C. 二叉樹D. 棧（2）[答案]C[考點]數(shù)據(jù)結(jié)構(gòu)與算法[評析]一棵二叉樹的一個結(jié)點下面可以有2個子結(jié)點，故不是線性結(jié)構(gòu)（通俗地理解，看是否能排成條直線）。A. 8B. 16C. 32D. 15（3）[答案]B[考點]數(shù)據(jù)結(jié)構(gòu)與算法[評析]依次從上到下，可得出：第1層結(jié)點數(shù)為1；第2層結(jié)點數(shù)為2*1=2；第3層結(jié)點數(shù)為2*2=4；第n層結(jié)點數(shù)為2的n1次冪，如圖所示(4) 下面描述中，符合結(jié)構(gòu)化程序設(shè)計風(fēng)格的是______。(5) 下面概念中，不屬于面向?qū)ο蠓椒ǖ氖莀_____。A. 可行性分析B. 需求分析C. 詳細(xì)設(shè)計D. 程序編碼 （6）[答案]B[考點]軟件工程基礎(chǔ)[評析]分析員對用戶的要求作出分析，并畫出數(shù)據(jù)流程圖，該圖通俗易懂，不涉及到如何在計算機上實現(xiàn)，這是需求分析階段。A. 數(shù)據(jù)結(jié)構(gòu)設(shè)計B. 給出系統(tǒng)模塊結(jié)構(gòu)C. 定義模塊算法D. 定義需求并建立系統(tǒng)模型（7）[答案]D[考點]軟件工程基礎(chǔ)[評析]A、B為概要設(shè)計中的，C為詳細(xì)設(shè)計中的，D為分析階段中的(8) 數(shù)據(jù)庫系統(tǒng)的核心是______。A. 數(shù)據(jù)庫是一個獨立的系統(tǒng)，不需要操作系統(tǒng)的支持B. 數(shù)據(jù)庫設(shè)計是指設(shè)計數(shù)據(jù)庫管理系統(tǒng)C. 數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)共享的問題D. 數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致 （9）[答案]C[考點]數(shù)據(jù)庫設(shè)計基礎(chǔ)[評析]暈倒，數(shù)據(jù)庫管理系統(tǒng)是人人都可設(shè)計的嗎？那SYBASE和ORACLE等不都沒飯吃了？普通人的數(shù)據(jù)庫設(shè)計就是在DBMS的支持下設(shè)計幾張表格，命幾個名而已；D也錯了的，數(shù)據(jù)庫具有物理獨立性和邏輯獨立性，比如是一個完整的數(shù)據(jù)庫系統(tǒng)，我們使用的只是客戶端應(yīng)用程序，其數(shù)據(jù)庫在騰訊的服務(wù)器上，物理獨立性呢指的是數(shù)據(jù)庫的底層結(jié)構(gòu)改變了，而的客戶端不用變，對應(yīng)地，邏輯獨立性是指的客戶端改變了，數(shù)指據(jù)庫的結(jié)構(gòu)不用變了，否則，這么多版本，那騰訊的服務(wù)器不是亂了套？(10) 下列模式中，能夠給出數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法的是______。A. 執(zhí)行算法程序所需要的時間B. 算法程序的長度C. 算法執(zhí)行過程中所需要的基本運算次數(shù)D. 算法程序中的指令條數(shù)（11）[答案]C[考點]數(shù)據(jù)結(jié)構(gòu)與算法[評析]算法的復(fù)雜度分時間復(fù)雜度和空間復(fù)雜度?？臻g復(fù)雜度：實現(xiàn)算法所占用的空間為g(n)（也為n的函數(shù)）。簡單的例子比如常見的順序結(jié)構(gòu)時間復(fù)雜度為O(1),1層循環(huán)里面次數(shù)為n，時間復(fù)雜度就是O(n),2層循環(huán)for i=1 to n,for j=1 to n算法時間復(fù)雜度為O(n2)（里面為n的平方），復(fù)雜度主要用于算法的效率比較與優(yōu)化，比如排序，查找…(12) 下列敘述中正確的是______。此題與（2）題類似(13) 設(shè)一棵完全二叉樹共有699個結(jié)點，則在該二叉樹中的葉子結(jié)點數(shù)為______。比如圖：完全二叉樹除葉結(jié)點層外的所有結(jié)點數(shù)（葉結(jié)點層以上所有結(jié)點數(shù)）為奇數(shù)，此題中，699是奇數(shù)，葉結(jié)點層以上的所有結(jié)點數(shù)為保證是奇數(shù)，則葉結(jié)點數(shù)必是偶數(shù)，這樣我們可以立即選出答案為B！如果完全二叉樹的葉結(jié)點都排滿了，則是滿二叉樹，易得滿二叉樹的葉結(jié)點數(shù)是其以上所有層結(jié)點數(shù)+1比如圖：此題的其實是一棵滿二叉樹，我們根據(jù)以上性質(zhì)，699+1=700，700/2=350，即葉結(jié)點數(shù)為350，葉結(jié)點層以上所有結(jié)點數(shù)為3501=349。A. 程序的規(guī)模B. 程序的易讀性C. 程序的執(zhí)行效率D. 程序的可移植性（14）[答案]B[考點]程序設(shè)計基礎(chǔ)[評析]又是結(jié)構(gòu)化的問題，何謂結(jié)構(gòu)化？簡單地比如：VB: If...End IfC: if..{...}Pascle: Begin ...End我們在結(jié)構(gòu)的中間寫代碼，從哪執(zhí)行到哪結(jié)束我們能很快抓??！此題中重要性為：BCD(15) 在軟件生命周期中，能準(zhǔn)確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是______。暈倒，這里羅嗦一下，軟件工程中的系統(tǒng)指的整個軟件系統(tǒng)，比如的所有東西，我們用的是客戶端程序，實際的東西放在騰訊公司的服務(wù)器上，主要是數(shù)據(jù)庫，包括在中間的傳輸過程，這一整個相關(guān)的東東都叫做OICQ的系統(tǒng)；什么叫模塊，這里不單指如VB里的標(biāo)準(zhǔn)模塊、類模塊，也不單指一個窗體或者一個文件，宏觀上講，軟件工程中把一種功能或相關(guān)功能把它做成一個模塊，這個模塊有可能是一個過程，有可能是一個函數(shù)…從功能角度度量模塊內(nèi)的聯(lián)系為模塊的內(nèi)聚（一般來說越強越好，不易出錯）；模塊之間的聯(lián)系為耦合，比如我們編程中常用把一實參的值賦給了函數(shù)中的形參，使函數(shù)完成某一功能，耦合度越低越好，獨立性就強；何謂獨立性？比如我們二級編程都有考到全局變量、局部變量，函數(shù)中的局部變量獨立性很強，函數(shù)外無法訪問…何謂變量？暈~~~~~~~如果這都要說，那你可以不用考二級了。下列圖符名標(biāo)識的圖符不屬于數(shù)據(jù)流圖合法圖符的是______。比如一個簡單的軟件系統(tǒng)邏輯模型：輸入流和輸出流即D中的源和潭。A. 階段性報告B. 需求評審C. 總結(jié)D. 都不正確（17）[答案]B[考點]軟件工程基礎(chǔ)[評析]評審（復(fù)審）每階段都有，把前三個方面說完了，還剩什么呢？此題需要記一下，至于各名詞的解釋，顧名即可思義。A. 數(shù)據(jù)庫系統(tǒng)減少了數(shù)據(jù)冗余B. 數(shù)據(jù)庫系統(tǒng)避免了一切冗余C. 數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類型的一致D. 數(shù)據(jù)庫系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)（18）[答案]A[考點]數(shù)據(jù)庫設(shè)計基礎(chǔ)[評析]關(guān)于數(shù)據(jù)管理技術(shù)的三個階段如下：人工管理數(shù)據(jù)的特點是:（1）數(shù)據(jù)不保存。（3）數(shù)據(jù)不共享。該階段的數(shù)據(jù)管理具有如下特點:（1）數(shù)據(jù)可以長期保存。文件系統(tǒng)管理數(shù)據(jù)存在如下缺點:（1）數(shù)據(jù)共享性差，數(shù)據(jù)冗余度大。 與人工管理和文件系統(tǒng)階段相比較，數(shù)據(jù)庫系統(tǒng)階段具有如下的特點:（1）數(shù)據(jù)結(jié)構(gòu)化（2）數(shù)據(jù)共享性高、冗余度小、易擴充（3）數(shù)據(jù)獨立性高（4）統(tǒng)一的數(shù)據(jù)管理和控制數(shù)據(jù)庫管理系統(tǒng)必須提供以下幾個方面的數(shù)據(jù)控制和保護功能:（1）數(shù)據(jù)的安全性（security）保護。（3）數(shù)據(jù)庫恢復(fù)（recovery）。（5）事務(wù)（transaction）支持。(19) 關(guān)系表中的每一橫行稱為一個______。比如表：學(xué)號 姓名 性別 院系0221301 陳朝霞 女 油院礦機0221310 周建峰 男 西南工業(yè)大學(xué)機電院0221326 曾曉明 男 西南工業(yè)大學(xué)機電院0221315 郭文廣 男 西南工業(yè)大學(xué)機電院0123456 茂葉 男 油院機電amp。A. 概念設(shè)計和邏輯設(shè)計B. 模式設(shè)計和內(nèi)模式設(shè)計C. 內(nèi)模式設(shè)計和物理設(shè)計D. 結(jié)構(gòu)特性設(shè)計和行為特性設(shè)計（20）[答案]A[考點]數(shù)據(jù)庫設(shè)計基礎(chǔ)[評析]需求分析（需求說明）概念設(shè)計（概念結(jié)構(gòu)）邏輯結(jié)構(gòu)設(shè)計（邏輯結(jié)構(gòu)）物理設(shè)計（物理結(jié)構(gòu)）(21) 算法的空間復(fù)雜度是指______?？臻g復(fù)雜度：實現(xiàn)算法所占用的空間為g(n)（也為n的函數(shù)）。(22) 下列關(guān)于棧的敘述中正確的是______。(23) 在深度為5的滿二叉樹中，葉子結(jié)點的個數(shù)為______。依次從上到下，可得出：第1層結(jié)點數(shù)為1；第2層結(jié)點數(shù)為2*1=2；第3層結(jié)點數(shù)為2*2=4；第n層結(jié)點數(shù)為2的n1次冪，如圖所示(24) 對建立良好的程序設(shè)計風(fēng)格，下面描述正確的是______。(25) 下面對對象概念描述錯誤的是______。Command1,Command2都是對象，它們封裝了屬性和方法，都是封裝體，比如Name屬性,Caption屬性……宏觀上可說Command1的Move操作是動態(tài)屬性，對象間的通讀靠消息傳遞，比如在Command1的單擊事件中寫上： 消息傳遞Picture1是一個圖片框?qū)ο螅覀冞€可以調(diào)用Form_Load事件等等，都是通過消息傳遞的，即對象A向?qū)ο驜發(fā)出消息，對象B執(zhí)行怎樣的操作。class Derive:Public Base{Public:...Print(){Cout打印函數(shù)！endl。void main(){Derive a。...}Base為基類，Derive為基類上的派生類，它繼承了基類的一些屬性和方法等,a為創(chuàng)建的實例，即是一個對象，它封裝了類Derive的所有性性和方法，特別是私有的屬性和方法，直接調(diào)用它們會失敗，這就是類的封裝性。A. 工具B. 過程C. 方法D. 環(huán)境（26）[答案]D[考點]軟件工程基礎(chǔ)[評析]這里闡述一下，以上答案為原稿的答案，有的書上答案應(yīng)該為B，解釋如下：軟件工程包括的三要素是：軟件開發(fā)方法學(xué)、工具和環(huán)境支持，而其主體內(nèi)容是軟件開發(fā)方法學(xué)。如果你有權(quán)威且詳盡的解釋，還請郵給茂葉： dj8529 或去我主頁上留言此題的爭論，意義性不大，燃眉之急是應(yīng)負(fù)考試。(27) 程序流程圖（PFD）中的箭頭代表的是______。易知箭頭控制應(yīng)該是哪條語句執(zhí)行，即B答案。其中數(shù)據(jù)獨立性最高的階段是______。（2）數(shù)據(jù)無專門軟件進行管理。（4）數(shù)據(jù)不具有獨立性。（2）由文件系統(tǒng)管理數(shù)據(jù)。（2）數(shù)據(jù)獨立性差。（2）數(shù)據(jù)的完整性（integrity）控制。