【文章內(nèi)容簡(jiǎn)介】 ABDECF D. DEBFCA（33）[答案]B [考點(diǎn)]數(shù)據(jù)結(jié)構(gòu)與算法[評(píng)析]該題原稿沒(méi)圖，故無(wú)從解釋?zhuān)酥R(shí)點(diǎn)的詳解部分請(qǐng)看53題(34) 在面向?qū)ο蠓椒ㄖ?，一個(gè)對(duì)象請(qǐng)求另一對(duì)象為其服務(wù)的方式是通過(guò)發(fā)送______。A. 調(diào)用語(yǔ)句 B. 命令 C. 口令 D. 消息（34）[答案]D [考點(diǎn)]程序設(shè)計(jì)基礎(chǔ)[評(píng)析]通過(guò)消息機(jī)制。 (35) 檢查軟件產(chǎn)品是否符合需求定義的過(guò)程稱為_(kāi)_____。A. 確認(rèn)測(cè)試 B. 集成測(cè)試 C. 驗(yàn)證測(cè)試 D. 驗(yàn)收測(cè)試（35）[答案]A [考點(diǎn)]軟件工程基礎(chǔ)[評(píng)析]A、C、D相近，但A為比較正規(guī)的說(shuō)法名詞。確認(rèn)測(cè)試也稱合格測(cè)試或驗(yàn)收測(cè)試，主要由用戶參加，檢驗(yàn)軟件規(guī)格說(shuō)明的技術(shù)標(biāo)準(zhǔn)的符合程度，是保證軟件質(zhì)量的最后關(guān)鍵環(huán)節(jié)。單元測(cè)試主要采用白盒法，之后再采用集成測(cè)試，主要采用黑盒法。這些主要由開(kāi)發(fā)者的工作，而無(wú)用戶參與，不是檢查是否符合需求定義的。什么叫白盒黑盒？相當(dāng)于這樣理解吧：白盒測(cè)試，我們要注意到代碼；黑盒，我們只關(guān)心程序運(yùn)行的輸入輸出是否正確，一般是大量的測(cè)試，主要于非增量測(cè)試中使用，而非增量測(cè)試又一般適用于規(guī)模較小的系統(tǒng)開(kāi)發(fā)?？梢韵胂?，一個(gè)很大很復(fù)雜的系統(tǒng)，我們用黑盒法來(lái)集成測(cè)試，效果可想而知。(36) 下列工具中屬于需求分析常用工具的是______。A. PAD B. PFD C. NS D. DFD（36）[答案]D [考點(diǎn)]軟件工程基礎(chǔ)[評(píng)析]PAD，問(wèn)題分析圖，常用于詳細(xì)設(shè)計(jì)；PFD，程序流程圖，常用于詳細(xì)設(shè)計(jì)，我們很多如C、VB…程序設(shè)計(jì)書(shū)上都有簡(jiǎn)單的實(shí)例；NS，方框圖，比程序流程圖更靈活，也常用于詳細(xì)設(shè)計(jì)；DFD，數(shù)據(jù)流圖，遠(yuǎn)離具體在計(jì)算機(jī)上的實(shí)現(xiàn)，不懂計(jì)算機(jī)的用戶也能看懂，用于需求分析。什么叫詳細(xì)設(shè)計(jì)？它與我們編程有什么區(qū)別？這樣理解吧，公司的高級(jí)程序員，就是軟件設(shè)計(jì)師，他們會(huì)搞詳細(xì)設(shè)計(jì)的（在概要設(shè)計(jì)之后），比如用PAD或NS畫(huà)個(gè)圖，它不涉及具體的某種程序設(shè)計(jì)語(yǔ)言的實(shí)現(xiàn)，但程序員們都能看懂，程序員再用某種語(yǔ)言（比如C、VB、JAVA…）按照?qǐng)D來(lái)寫(xiě)代碼。這個(gè)過(guò)程，高級(jí)程序員完成設(shè)計(jì)工作，程序員完成寫(xiě)代碼工作。(37) 下面不屬于軟件設(shè)計(jì)原則的是______。A. 抽象 B. 模塊化 C. 自底向上 D. 信息隱蔽 （37）[答案]C [考點(diǎn)]軟件工程基礎(chǔ)[評(píng)析]我們無(wú)論是設(shè)計(jì)與編寫(xiě)代碼，無(wú)論是畫(huà)數(shù)據(jù)流圖還是程序流圖，習(xí)憒性思維都是先有輸入才有輸出，從下至下。自底向上不是軟件設(shè)計(jì)的原則。(38) 索引屬于______。A. 模式 B. 內(nèi)模式 C. 外模式 D. 概念模式（38）[答案]B [考點(diǎn)]數(shù)據(jù)庫(kù)設(shè)計(jì)基礎(chǔ)[評(píng)析]要特別記住此題的答案。索引的寫(xiě)入修改了數(shù)據(jù)庫(kù)的物理結(jié)構(gòu)，而不是簡(jiǎn)單的邏輯設(shè)計(jì)。內(nèi)模式規(guī)定了數(shù)據(jù)在存儲(chǔ)介質(zhì)上的物理組織方式、記錄錄址方式。(39) 在關(guān)系數(shù)據(jù)庫(kù)中，用來(lái)表示實(shí)體之間聯(lián)系的是______。A. 樹(shù)結(jié)構(gòu) B. 網(wǎng)結(jié)構(gòu) C. 線性表 D. 二維表 （39）[答案]D [考點(diǎn)]數(shù)據(jù)庫(kù)設(shè)計(jì)基礎(chǔ)[評(píng)析]關(guān)系數(shù)據(jù)庫(kù)中的關(guān)系，用二維表表示，A為層次數(shù)據(jù)模型的，B為網(wǎng)狀數(shù)據(jù)模型的。數(shù)據(jù)庫(kù)模型分為：層次模型、網(wǎng)狀模型、關(guān)系模型、面向?qū)ο竽Ｐ汀?40) 將ER圖轉(zhuǎn)換到關(guān)系模式時(shí)，實(shí)體與聯(lián)系都可以表示成______。A. 屬性 B. 關(guān)系 C. 鍵 D. 域（40）[答案]B [考點(diǎn)]數(shù)據(jù)庫(kù)設(shè)計(jì)基礎(chǔ)[評(píng)析]基本概念題，實(shí)體與聯(lián)系可以表示成關(guān)系，關(guān)系可以表示成二維表。(41) 在下列選項(xiàng)中，哪個(gè)不是一個(gè)算法一般應(yīng)該具有的基本特征______。A. 確定性 B. 可行性 C. 無(wú)窮性 D. 擁有足夠的情報(bào)（41）[答案]C [考點(diǎn)]程序設(shè)計(jì)基礎(chǔ)[評(píng)析]算法具有確定性、可行性，并擁有足夠的情報(bào)。(42) 希爾排序法屬于哪一種類(lèi)型的排序法______。A. 交換類(lèi)排序法 B. 插入類(lèi)排序法 C. 選擇類(lèi)排序法 D. 建堆排序法（42）[答案]B[考點(diǎn)]數(shù)據(jù)結(jié)構(gòu)與算法[評(píng)析]Shell排序法 輸入：數(shù)組名稱（也就是數(shù)組首地址）、數(shù)組中元素個(gè)數(shù)思想為：在直接插入排序算法中，每次插入一個(gè)數(shù)，使有序序列只增加1個(gè)節(jié)點(diǎn)，并且對(duì)插入下一個(gè)數(shù)沒(méi)有提供任何幫助。如果比較相隔較遠(yuǎn)距離（稱為增量）的數(shù)，使得數(shù)移動(dòng)時(shí)能跨過(guò)多個(gè)元素，則進(jìn)行一次比較就可能消除多個(gè)元素交換。算法先將要排序的一組數(shù)按某個(gè)增量d分成若干組，然后再用一個(gè)較小的增量對(duì)它進(jìn)行，在每組中再進(jìn)行排序。當(dāng)增量減到1時(shí)，整個(gè)要排序的數(shù)被分成一組，排序完成。 (43) 下列關(guān)于隊(duì)列的敘述中正確的是______。A. 在隊(duì)列中只能插入數(shù)據(jù) B. 在隊(duì)列中只能刪除數(shù)據(jù)C. 隊(duì)列是先進(jìn)先出的線性表 D. 隊(duì)列是先進(jìn)后出的線性表（43）[答案]C [考點(diǎn)]數(shù)據(jù)構(gòu)與算法[評(píng)析]隊(duì)列是先進(jìn)先出的，棧是先進(jìn)后出的，2者的區(qū)別一定要搞清楚。(44) 對(duì)長(zhǎng)度為N的線性表進(jìn)行順序查找，在最壞情況下所需要的比較次數(shù)為_(kāi)_____。A. N+1 B. N C. (N+1)/2 D. N/2（44）[答案]B [考點(diǎn)]數(shù)據(jù)結(jié)構(gòu)與算法[評(píng)析]很簡(jiǎn)單，我們的二級(jí)程序設(shè)計(jì)語(yǔ)言書(shū)中都有此算法，另外還要掌握二分法查找，這也是我們二級(jí)中?？嫉?。那么二分法最壞的情況為多少次呢？log2 n的最小整數(shù)值。比如n為4，最壞的情況要比較3次；n為18，最壞的情況要比較5次。二分法適用于已排序的順序表（我們二級(jí)語(yǔ)言中都是數(shù)組），考二級(jí)書(shū)里的，這里不再羅嗦。(45) 信息隱蔽的概念與下述哪一種概念直接相關(guān)______。A. 軟件結(jié)構(gòu)定義 B. 模塊獨(dú)立性 C. 模塊類(lèi)型劃分 D. 模擬耦合度（45）[答案]B [考點(diǎn)]軟件工程基礎(chǔ)[評(píng)析]模塊獨(dú)立性越強(qiáng)，則信息隱蔽性越好。(46) 面向?qū)ο蟮脑O(shè)計(jì)方法與傳統(tǒng)的的面向過(guò)程的方法有本質(zhì)不同，它的基本原理是______。A. 模擬現(xiàn)實(shí)世界中不同事物之間的聯(lián)系 B. 強(qiáng)調(diào)模擬現(xiàn)實(shí)世界中的算法而不強(qiáng)調(diào)概念C. 使用現(xiàn)實(shí)世界的概念抽象地思考問(wèn)題從而自然地解決問(wèn)題D. 鼓勵(lì)開(kāi)發(fā)者在軟件開(kāi)發(fā)的絕大部分中都用實(shí)際領(lǐng)域的概念去思考（46）[答案]C [考點(diǎn)]軟件工程基礎(chǔ)[評(píng)析]我們舉個(gè)例，從各種語(yǔ)言的結(jié)構(gòu)體類(lèi)型出發(fā)，我們知道，結(jié)構(gòu)體中可以定義很多變量，對(duì)每個(gè)變量執(zhí)行相同的操作，挨個(gè)挨個(gè)寫(xiě)出，很麻煩。假設(shè)該結(jié)構(gòu)體有如下變量：草魚(yú)、田魚(yú)、鯽魚(yú)……它們都在一口池塘里，現(xiàn)在執(zhí)行：它們都上來(lái)。傳統(tǒng)的程序設(shè)計(jì)是：草魚(yú)上來(lái)，田魚(yú)上來(lái)，鯽魚(yú)上來(lái)……一條一條都寫(xiě)出，是不是很麻煩？改進(jìn)一下，我們用個(gè)循環(huán)：n等于從1到10（假設(shè)共有10種魚(yú)）。第n種魚(yú)上來(lái)，還是很麻煩，現(xiàn)實(shí)中我們很易想到用面向?qū)ο蟮乃枷?，池塘里所有的魚(yú)都是一個(gè)結(jié)構(gòu)體變量，名為魚(yú)，執(zhí)行：魚(yú)上來(lái)，意思即所有的魚(yú)都上來(lái)?，F(xiàn)特定于面象對(duì)象語(yǔ)言中的類(lèi)，魚(yú)，就可以看作為一類(lèi)。這就屬于 C 項(xiàng)：使用現(xiàn)實(shí)世界的概念抽象地思考問(wèn)題從而自然地解決問(wèn)題這樣羅嗦的解釋望大家別暈，旨在幫助部分人的確難想通的，為應(yīng)試，你能背下答案也行。(47) 在結(jié)構(gòu)化方法中，軟件功能分解屬于下列軟件開(kāi)發(fā)中的階段是______。A. 詳細(xì)設(shè)計(jì) B. 需求分析 C. 總體設(shè)計(jì) D. 編程調(diào)試 （47）[答案]C [考點(diǎn)]軟件工程基礎(chǔ)[評(píng)析]從先到后一排，是：需求分析、總體設(shè)計(jì)、詳細(xì)設(shè)計(jì)、編程調(diào)試。需求分析遠(yuǎn)離在計(jì)算機(jī)上的實(shí)現(xiàn)，談不上功能的分解；有了需求分析的報(bào)告，軟件設(shè)計(jì)員可以思考我要讓軟件怎么做，開(kāi)始總體設(shè)計(jì)，其間將軟件的功能分解，確定模塊之間的接口；有了每個(gè)模塊功能的分解，再對(duì)每個(gè)模塊進(jìn)入詳細(xì)設(shè)計(jì)階段；接下來(lái)再是程序員的任務(wù)，編寫(xiě)代碼，開(kāi)始編程調(diào)試。(48) 軟件調(diào)試的目的是______。A. 發(fā)現(xiàn)錯(cuò)誤 B. 改正錯(cuò)誤 C. 改善軟件的性能 D. 挖掘軟件的潛能（48）[答案]B [考點(diǎn)]軟件工程基礎(chǔ)(49) 按條件f對(duì)關(guān)系R進(jìn)行選擇，其關(guān)系代數(shù)表達(dá)式為_(kāi)_____。A. R|X|R B. R|X|R C. бf(R) D. ∏f(R) （49）[答案]C [考點(diǎn)]數(shù)據(jù)庫(kù)設(shè)計(jì)基礎(chǔ)[評(píng)析]C是選擇一行，D是投影一列，二者要區(qū)分開(kāi)。(50) 數(shù)據(jù)庫(kù)概念設(shè)計(jì)的過(guò)程中，視圖設(shè)計(jì)一般有三種設(shè)計(jì)次序，以下各項(xiàng)中不對(duì)的是______。A. 自頂向下 B. 由底向上 C. 由內(nèi)向外 D. 由整體到局部（50）[答案]D [考點(diǎn)]數(shù)據(jù)庫(kù)設(shè)計(jì)基礎(chǔ)[評(píng)析]通常有如下幾種方法：自頂向下。先全局框架，然后逐步細(xì)化；自底向上。先局部概念結(jié)構(gòu)，再集成為全局結(jié)構(gòu)；由里向外。先核心結(jié)構(gòu)，再向外擴(kuò)張；混合策略。1與2相結(jié)合，先自頂向下設(shè)計(jì)一個(gè)概念結(jié)構(gòu)的框架，再自底向上為框架設(shè)計(jì)局部概念結(jié)構(gòu)。(51) 在計(jì)算機(jī)中，算法是指______。A. 查詢方法 B. 加工方法 C. 解題方案的準(zhǔn)確而完整的描述 D. 排序方法（51）[答案]C [考點(diǎn)]數(shù)據(jù)結(jié)構(gòu)與算法[評(píng)析]A、B、D都過(guò)于片面，此題直接選答案也很簡(jiǎn)單。(52) 棧和隊(duì)列的共同點(diǎn)是______。A. 都是先進(jìn)后出 B. 都是先進(jìn)先出 C. 只允許在端點(diǎn)處插入和刪除元素 D. 沒(méi)有共同點(diǎn)（52）[答案]C [考點(diǎn)]數(shù)據(jù)結(jié)構(gòu)與算法[評(píng)析]棧是先進(jìn)后出的，隊(duì)列是先進(jìn)先出的，共同點(diǎn)是只允許在端點(diǎn)處插入和刪除元素。棧都是在一端進(jìn)與出，而隊(duì)列是在一端進(jìn)在另一端出。(53) 已知二叉樹(shù)后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是______。A. cedba B. acbed C. decab D. deabc（53）[答案]A [考點(diǎn)]數(shù)據(jù)結(jié)構(gòu)與算法[評(píng)析]后序又叫后根，一次遞歸過(guò)程是先左再右最后根；中序是先左再根最后右。比如下圖： 前序是：abc 中序是：bac