【導(dǎo)讀】算法不等于程序，也不等計(jì)算機(jī)方法，程序的編制不可能優(yōu)于算法的設(shè)計(jì)。確定性，算法中每一步驟都必須有明確定義，不充許有模棱兩可的解釋，不允許有多義性；有窮性，算法必須能在有限的時(shí)間內(nèi)做完，即能在執(zhí)行有限個(gè)步驟后終止，包括合理的執(zhí)行時(shí)間的含義；擁有足夠的情報(bào)。算法的基本要素：一是對(duì)數(shù)據(jù)對(duì)象的運(yùn)算和操作；二是算法的控制結(jié)構(gòu)。在復(fù)雜線性表中，由若干項(xiàng)數(shù)據(jù)元素組成的數(shù)據(jù)元素稱為記錄，而由多個(gè)記錄構(gòu)成的線性表又稱為文件。的長(zhǎng)度，當(dāng)n=0時(shí)，稱為空表。線性表中所有元素的所占的存儲(chǔ)空間是連續(xù)的；用top表示棧頂位置，用。完全二叉樹是指除最后一層外，每一層上的結(jié)點(diǎn)數(shù)均達(dá)到最大值，在最后一層上只缺少右邊的若干結(jié)點(diǎn)。排序是指將一個(gè)無(wú)序序列整理成按值非遞減順序排列的有序序列。

　　

【正文】 在結(jié)構(gòu)化程序設(shè)計(jì)中要 學(xué)會(huì)使用程序設(shè)計(jì)語(yǔ)言中的順序、 [3] 、循環(huán)等有限的控制結(jié)構(gòu)來(lái)表示程序的控制邏輯。 （ 4） [4] 方法的基本原理是，使用現(xiàn)實(shí)世界的概念抽象地思考問(wèn)題從而自然地解決問(wèn)題。 （ 5）面向?qū)ο蠓椒ㄖ?，?shù)據(jù)以及可以對(duì)這些數(shù)據(jù)施加的所有操作封裝在一起的統(tǒng)一體是 [5] 。 （ 6）類是一個(gè)支持集成的抽象數(shù)據(jù)類型，而對(duì)象是類的 [6] 。 （ 7）在面向?qū)ο蠓椒ㄖ校畔㈦[蔽是通過(guò)對(duì)象的 [7] 性來(lái)實(shí)現(xiàn)的。 （ 8）面向?qū)ο蟮氖澜缡峭ㄟ^(guò)對(duì)象與對(duì)象間相互合作來(lái)推動(dòng)的，對(duì)象間的這種相不約而同合作需要一個(gè)機(jī)制協(xié)助進(jìn)行， 這樣的機(jī)制稱為 [8] 。 （ 9）在面向?qū)ο蠓椒ㄖ?，類之間共享屬性和操作的機(jī)制稱為 [9] 。 （ 10）在面向?qū)ο蟮能浖夹g(shù)中， [10] 是指子類對(duì)象可以像父類對(duì)象那樣使用，同樣的消息既可以發(fā)送給父類對(duì)象也可以發(fā)送給子類對(duì)象。 1． 2． 4 歷屆最新考題與全真試題參考答案 （一）歷屆最新考題參考答案與分析 （ 1） C （ 2） A （ 3） C （ 4） D （ 5） D （ 6） D （ 7） A （ 8） A （ 9） D （ 10） C （ 11） B（ 12）D （ 13） B （ 14） D （ 15） A 二、填空題 （ 1） [1]類 （ 2） [2]對(duì)象 （ 3） [3]面向?qū)ο? （ 4） [4]功能性注釋 （ 5） [5]結(jié)構(gòu)化程序設(shè)計(jì) （ 6） [6]當(dāng) [7]直到 （ 7） [8]循環(huán) （ 8） [9]面向?qū)ο蠓椒? （ 9） [10]對(duì)象 （ 10） [11]實(shí)例 （ 11） [12]類（ 12） [13]消息（ 13） [14]繼承 （二）全真試題參考答案 一、選擇題 （ 1） D （ 2） B （ 3） C （ 4） D （ 5） B （ 6） A （ 7） C （ 8） A （ 9） A （ 10） C （ 11）A （ 12） B （ 13） C （ 14） C （ 15） D （ 16） B 二 、填空題 （ 1） [程序設(shè)計(jì)風(fēng)格 ] （ 2） [2]序言式 （ 3） [3]選擇或分支 （ 4） [4]面向?qū)ο? （ 5） [5]對(duì)象 （ 6） [6]實(shí)例 （ 7） [7]封裝 （ 8） [8]消息 （ 9） [9]繼承 （ 10） [10]多態(tài)性 1． 3 軟件工程基礎(chǔ) 1． 3． 2 歷屆最新考題匯編 （ 1）軟件是指 A）程序 B）程序和文檔 C）算法加數(shù)據(jù)結(jié)構(gòu) D）程序、數(shù)據(jù)與相關(guān)文檔的完整集合 （ 2）軟件調(diào)試的目的是 A）發(fā)現(xiàn)錯(cuò)誤 B）改正錯(cuò) 誤 C）改善軟件的性能 D）驗(yàn)證軟件的正確性 （ 3）在結(jié)構(gòu)化程序設(shè)計(jì)中，模塊劃分的原則是 A）各模塊應(yīng)包括盡量多的功能 B）各模塊的規(guī)模應(yīng)盡量大 C）各模塊之間的聯(lián)系應(yīng)盡量緊密 D）模塊內(nèi)具有高內(nèi)聚度、模塊間具有低耦合度 （ 4）下列敘述中正確的是 A）軟件測(cè)試的主要目的地是發(fā)現(xiàn)程序中的錯(cuò)誤 B）軟件測(cè)試的主要目的是確定程序中錯(cuò)誤的位置 C）為了提高軟件測(cè)試的效率，最好由程序編制者自己來(lái)完成軟件測(cè)試的工作 D）軟件測(cè)試是證明軟件沒(méi)有錯(cuò)誤 （ 5）從工程管理角度，軟件設(shè)計(jì)一般分為兩步完成，它們是 A）概要設(shè) 計(jì)與詳細(xì)設(shè)計(jì) B）數(shù)據(jù)設(shè)計(jì)與接口設(shè)計(jì) C）軟件結(jié)構(gòu)設(shè)計(jì)與數(shù)據(jù)設(shè)計(jì) D）過(guò)程設(shè)計(jì)與數(shù)據(jù)設(shè)計(jì) （ 6）下列選項(xiàng)中不屬于軟件生命周期開(kāi)發(fā)階段任務(wù)的是 A）軟件測(cè)試 B）概要設(shè)計(jì) C）軟件維護(hù) D）詳細(xì)設(shè)計(jì) （ 7）兩個(gè)或兩個(gè)以上模塊之間關(guān)聯(lián)的緊密程序稱為 A）耦合度 B）內(nèi)聚度 C）復(fù)雜度 D）數(shù)據(jù)傳輸特性 （ 8）下列敘述中正確的是 A）軟件測(cè)試應(yīng)該由程序開(kāi)發(fā)者來(lái)完成 B）程序經(jīng)調(diào)試后一般不需要再測(cè)試 C）軟件維護(hù)只包括對(duì)程序代碼的維護(hù) D）以上三種說(shuō)法都不對(duì) （ 9）下列敘述中正確的是 A）程序設(shè)計(jì)就 是編制程序 B）程序經(jīng)調(diào)試后一般不需要再測(cè)試 C）程序經(jīng)調(diào)試改錯(cuò)后還應(yīng)進(jìn)行再測(cè)試 D）程序經(jīng)調(diào)試改錯(cuò)后不必進(jìn)行再測(cè)試 （ 10）下列描述中正確的是 A）軟件工程只是解決軟件項(xiàng)目的管理問(wèn)題 B）軟件工程主要解決軟件產(chǎn)品的生產(chǎn)率問(wèn)題 C）軟件工程的主要思想是強(qiáng)調(diào)在軟件開(kāi)發(fā)過(guò)程中需要應(yīng)用工程化原則 D）軟件工程只是解決軟件開(kāi)發(fā)中的技術(shù)問(wèn)題 （ 11）在軟件設(shè)計(jì)中，不屬于過(guò)程設(shè)計(jì)工具的是 A） PDL（過(guò)程設(shè)計(jì)語(yǔ)言） B） PAD 圖 C） NS 圖 D） DFD 圖 （ 12）下列敘述中正確的是 A）軟件交付使用后還需要 進(jìn)行維護(hù) B）軟件一旦交付使用就不需要再進(jìn)行維護(hù) C）軟件交付使用后其生命周期就結(jié)束 D）軟件維護(hù)是指修復(fù)程序中被破壞的指令 （ 13）下列描述中正確的是 A）程序就是軟件 B）軟件開(kāi)發(fā)不受計(jì)算機(jī)系統(tǒng)的限制 C）軟件既是邏輯實(shí)體，又是物理實(shí)體 D）軟件是程序、數(shù)據(jù)與相關(guān)文檔的集合 （ 14）下列對(duì)于軟件測(cè)試的描述中正確的是 A）軟件測(cè)試的目的是證明程序是否正確 B）軟件測(cè)試的目的是使程序運(yùn)行結(jié)果正確 C）軟件測(cè)試的目的是盡可能多地發(fā)現(xiàn)程序中的錯(cuò)誤 D）軟件測(cè)試的目的是使程序符合結(jié)構(gòu)化原則 （ 15）為 了使模塊盡可能獨(dú)立，要求 A）模塊的內(nèi)聚程序要盡量高，且各模塊間的耦合程序要盡量強(qiáng) B）模塊的內(nèi)聚程序要盡量高，且各模塊間的耦合程度要盡量弱 C）模塊的內(nèi)聚程度要盡量低，且各模塊間的耦合程序要盡量弱 D）模塊的內(nèi)聚程度要盡量低，且各模塊間的耦合程序要盡量強(qiáng) （ 16）在軟件生命周期中，能準(zhǔn)確地確定軟件系統(tǒng)必須做什么和必須具備那些功能的階段是 A）概要設(shè)計(jì) B）詳細(xì)設(shè)計(jì) C）可行性分析 D）需求分析 （ 17）軟件需求分析階段的工作，可以分為四個(gè)方面：需求獲取、需求分析、編寫需求規(guī)格說(shuō)明書，以及 A）階段性 報(bào)告 B）需求評(píng)審 C）總結(jié) D）都不正確 （ 18）數(shù)據(jù)流圖用于抽象描述一個(gè)軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。下列圖符名標(biāo)識(shí)的圖符不屬于數(shù)據(jù)流圖合法圖符的是 A）控制流 B）加工 C）數(shù)據(jù)存儲(chǔ) D）源和潭 （ 19）下列工具為需求分析常用工具的是 A） PAD B） PFD C） NS D） DFD （ 20）在結(jié)構(gòu)化方法中，軟件功能分解屬于下列軟件開(kāi)發(fā)中哪個(gè)階段？ A）詳細(xì)設(shè)計(jì) B）需求分析 C）總體設(shè)計(jì) D）編程測(cè)試 （ 21）下列幾種內(nèi)聚類型內(nèi)聚性最強(qiáng)的是 A）邏輯內(nèi)聚 B） 時(shí)間內(nèi)聚 C）功能內(nèi)聚 D）過(guò)程內(nèi)聚 （ 22）經(jīng)常使用的結(jié)構(gòu)圖有四種模塊類型，以下四種圖形中哪種表示傳出模塊？ A） B） C） D） （ 23）下面哪一項(xiàng)內(nèi)容不是軟件設(shè)計(jì)包括的？ A）軟件結(jié)構(gòu)設(shè)計(jì) B）過(guò)程設(shè)計(jì) C）接口設(shè)計(jì) D）數(shù)據(jù)流設(shè)計(jì) （ 24）下面對(duì)測(cè)試和調(diào)試的論述錯(cuò)誤的是 A）調(diào)試的任務(wù)是修改錯(cuò)誤，測(cè)試的任務(wù)是查找錯(cuò)誤 B）調(diào)試主要發(fā)生在程序的開(kāi)發(fā)階段，測(cè)試貫穿整個(gè)軟件生命 周期 C）出現(xiàn)錯(cuò)誤的地方很可能還有錯(cuò)誤，對(duì)程序的測(cè)試和調(diào)試都是這樣 D）由于調(diào)試的過(guò)程已經(jīng)修正了錯(cuò)誤，調(diào)試過(guò)的地方用不著再測(cè)試了 二、填空題 （ 1）軟件需求規(guī)格說(shuō)明書應(yīng)具有完整性、無(wú)歧義性、正確性、可驗(yàn)證性、可修改性等特性，其中最重要的 [1] 。 （ 2）在兩種基本測(cè)試方法中， [2] 測(cè)試的原因之一是保證所測(cè)模塊中每一個(gè)獨(dú)立路徑至少要執(zhí)行一次。 （ 3）軟件測(cè)試分為白箱（盒）測(cè)試和黑箱（盒）測(cè)試。等價(jià)類劃分屬于 [3] 測(cè)試。 （ 4）軟件生命周期可分為多個(gè)階段，一般分為定義階段、開(kāi)發(fā)階段和維護(hù)階段。 編碼和測(cè)試屬于 [4] 階段。 （ 5）在結(jié)構(gòu)化分析使用的數(shù)據(jù)流圖（ DFD）中，利用 [5] 對(duì)其中的圖形元素進(jìn)行確切解釋。 （ 6）右上圖軟件系統(tǒng)結(jié)構(gòu)圖的寬度為 [6] 。 （ 7） [7] 的任務(wù)是診斷和改正程序中的錯(cuò)誤。 （ 8）程序測(cè)試分為靜態(tài)分析和動(dòng)態(tài)測(cè)試。其中 [8] 是指不執(zhí)行程序，而只是對(duì)程序文本進(jìn)行檢查，通過(guò)閱讀和討論，分析和發(fā)現(xiàn)程序中的錯(cuò)誤。 （ 9）在進(jìn)行模塊測(cè)試時(shí)，要為每個(gè)被測(cè)試的模塊另行設(shè)計(jì)兩類模塊：驅(qū)動(dòng)模塊和承接模塊（樁模塊）。其中 [9] 的作用是將測(cè)試數(shù)據(jù)傳送給被測(cè) 試的模塊，并顯示被測(cè)試模塊所產(chǎn)生的結(jié)果。 （ 10）診斷和改正程序中錯(cuò)誤的工作通常稱為 [10] 。 全真試題訓(xùn)練 一、選擇題 （ 1）按選擇的功能劃分，需求分析工具軟件屬于 A）應(yīng)用軟件 B）系統(tǒng)軟件 C）支撐軟件 D）專用軟件 （ 2）下列哪一項(xiàng)不是軟件工程的工程化要求？ A）系統(tǒng)化 B）規(guī)范化 C）可度量 D）流水線 （ 3）下面軟件工程要素中的哪一項(xiàng)提供軟件工程項(xiàng)目的軟件開(kāi)發(fā)的各個(gè)環(huán)節(jié)的控制、管理的支持？ A）方法 B）工具 C）過(guò)程 D）技術(shù) （ 4）軟件設(shè)計(jì)屬于軟件生命周期的下面的哪 一個(gè)階段？ A）軟件定義 B）軟件分析 C）軟件開(kāi)發(fā) D）軟件維護(hù) （ 5）在軟件生命周期中的哪一階段能夠確定待開(kāi)發(fā)軟件系統(tǒng)的開(kāi)發(fā)目標(biāo)和總的要求，給出它的功能、性能、可靠性以及接口等方面的可能方案，制定完成開(kāi)發(fā)任務(wù)的實(shí)施計(jì)劃 A）可行性研究 B）需求分析 C）概要設(shè)計(jì) D）詳細(xì)設(shè)計(jì) （ 6）下列哪一項(xiàng)不是軟件工程的基本目標(biāo)？ A）付出較低的維護(hù)費(fèi)用 B）達(dá)到要求的功能 C）不管時(shí)間限制，只要最終把用戶要求的產(chǎn)品交出來(lái) D）產(chǎn)品的性能比較好 （ 7）下面哪一項(xiàng)不符合軟件工程的原則？ A）把程序分解成獨(dú)立的模塊 B）采用封裝技術(shù)把程序 模塊的實(shí)現(xiàn)細(xì)節(jié)隱藏起來(lái) C）采用全局變量傳遞的方式，以簡(jiǎn)化模塊之間的通信接口和通信量 D）程序的內(nèi)外部接口保持一致，系統(tǒng)規(guī)格說(shuō)明與系統(tǒng)行為保持一致 （ 8）計(jì)算機(jī)輔助軟件工程（ CASE）是一個(gè) A）軟件開(kāi)發(fā)工具 B）軟件開(kāi)發(fā)環(huán)境 C）軟件開(kāi)發(fā)技術(shù) D）軟件開(kāi)發(fā)方法 （ 9） jackson 方法是一種什么樣的結(jié)構(gòu)化分析方法？ A）面向數(shù)據(jù)流 B）面向?qū)ο?C）面向數(shù)據(jù)結(jié)構(gòu) D）面向控制流 （ 10）下列哪一項(xiàng)不是結(jié)構(gòu)化分析的常用工具？ A）控制流圖 B）數(shù)據(jù)字典 C）數(shù)據(jù)流圖 D）判定樹 （ 11）對(duì)建立數(shù)據(jù)流圖的步驟的敘述不正確的是 A）由外向里 B）自頂向下 C）自底向上 D）逐層分解 （ 12）下面對(duì)數(shù)據(jù)流圖的構(gòu)造規(guī)則的敘述正確的是 A）數(shù)據(jù)的存儲(chǔ)之間可以有數(shù)據(jù)流 B）所有子圖中輸入、輸出數(shù)據(jù)和父圖中相應(yīng)的處理的輸入、輸出數(shù)據(jù)流必須一致 C）數(shù)據(jù)存儲(chǔ)在數(shù)據(jù)流圖中至少應(yīng)該有讀或?qū)懙囊粋€(gè)處理 D）在不同的流圖中同一個(gè)加工處理的編號(hào)可能不完全相同 （ 13）下列哪一項(xiàng)不是軟件說(shuō)明書的特點(diǎn)？ A）正確性 B）無(wú)歧義性 C）可操作性 D）可修改性 （ 14）下面哪一項(xiàng)不是軟件設(shè)計(jì)的基本原理？ A）抽象 B）完備性 C）模塊化 D）信息隱蔽 （ 15）下列幾種耦合中獨(dú)立 性最強(qiáng)的是 A）內(nèi)容耦合 B）公共耦合 C）數(shù)據(jù)耦合 D）非直接耦合 （ 16）概要設(shè)計(jì)中要完成的事情是 A）系統(tǒng)結(jié)構(gòu)和數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì) B）系統(tǒng)結(jié)構(gòu)和過(guò)程的設(shè)計(jì) C）過(guò)程和接口的設(shè)計(jì) D）數(shù)據(jù)結(jié)構(gòu)和過(guò)程的設(shè)計(jì) （ 17）常用的軟件結(jié)構(gòu)設(shè)計(jì)工具是 A）程序結(jié)構(gòu)圖 B）數(shù)據(jù)流圖 C）控制流圖 D）流程圖 （ 18）下面關(guān)于詳細(xì)設(shè)計(jì)的任務(wù)的描述正確的是 A）為每一個(gè)模塊確定算法和局部數(shù)據(jù)結(jié)構(gòu) B）為每一個(gè)模塊確定功能和接口 C）確定模塊間的調(diào)用關(guān)系和接口 D）確定模塊間的數(shù)據(jù)流動(dòng)方式 （ 19）下列哪一個(gè)工具不是運(yùn)用在詳細(xì)設(shè)計(jì)階段的？ A） 程序結(jié)構(gòu)圖 B）程序流程圖 C） PDLD） PAD 圖 （ 20）軟件測(cè)試中的白盒和黑盒測(cè)試通常屬于是 A）靜態(tài)測(cè)試 B）動(dòng)態(tài)測(cè)試 C）系統(tǒng)測(cè)試 D）驗(yàn)證測(cè)試 （ 21）對(duì)軟件已經(jīng)實(shí)現(xiàn)的功能是否滿足需求進(jìn)行測(cè)試和驗(yàn)證的方法是 A）靜態(tài)測(cè)試 B）動(dòng)態(tài)測(cè)試 C）白盒測(cè)試 D）黑盒測(cè)試 （ 22）下面哪一項(xiàng)不是按實(shí)施步驟對(duì)軟件測(cè)試進(jìn)行劃分的？ A）單元測(cè)試 B）靜態(tài)測(cè)試 C）確認(rèn)測(cè)試 D）系統(tǒng)測(cè)試 （ 23）邊界值分析法屬于哪一類測(cè)試的常用方法？ A）靜態(tài)測(cè)試 B）白盒測(cè)試 C）黑盒測(cè)試 D）集成測(cè)試 （ 24）原因排除法屬于 A）軟件調(diào)試方法 B）黑盒測(cè) 試方法 C）白盒測(cè)試方法 D）動(dòng)態(tài)測(cè)試方法 （ 25）下列關(guān)于軟件的特點(diǎn)的描述正確的是 A）軟件的生產(chǎn)和硬件一樣有明顯的制作過(guò)程 B）軟件和硬件一樣也有磨損、老化的問(wèn)題 C）軟件的開(kāi)發(fā)成本比硬件開(kāi)發(fā)要低廉 D）軟件的開(kāi)發(fā)、運(yùn)行對(duì)計(jì)算機(jī)系統(tǒng)具有依賴性 （ 26）下面哪一項(xiàng)不是軟件危機(jī)的表現(xiàn)？ A）軟件的質(zhì)量難以保證 B）軟件設(shè)計(jì)的技術(shù)水平無(wú)法達(dá)到用戶要求 C）軟件開(kāi)發(fā)成本不斷提高且不可控制 D）軟件的開(kāi)發(fā)生產(chǎn)率的提高趕不上硬件的發(fā)展和需求的增長(zhǎng) （ 27）下面不