【文章內(nèi)容簡介】 構(gòu)，要根據(jù)具體情況而定。如果對數(shù)據(jù)結(jié)構(gòu)的運算是按線性結(jié)構(gòu)來處理的，則屬于線性結(jié)構(gòu)，否則屬于非線性結(jié)構(gòu)。答案：線性結(jié)構(gòu)【例3】設(shè)樹Ｔ的度為４，其中度為１、２、３和４的結(jié)點的個數(shù)分別為４、２、１、１，則Ｔ中葉子結(jié)點的個數(shù)為_______。解析：根據(jù)樹的性質(zhì)：樹的結(jié)點數(shù)等于所有結(jié)點的度與對應(yīng)的結(jié)點個數(shù)乘積之和加１。因此樹的結(jié)點數(shù)為１４＋２２＋３１＋４１＋１＝16。葉子結(jié)點數(shù)目等于樹結(jié)點總數(shù)減去度不為０的結(jié)點數(shù)之和，即16－（４＋２＋１＋１）＝８。答案：8【例4】二分法查找的存儲結(jié)構(gòu)僅限于_______且是有序的。解析：二分查找，也稱折半查找，它是一種高效率的查找方法。但二分查找有條件限制：要求表必須用順序存儲結(jié)構(gòu)，且表中元素必須按關(guān)鍵字有序(升序或降序均可）。答案：順序存儲結(jié)構(gòu)167。2程序設(shè)計基礎(chǔ)如何形成良好的程序設(shè)計風(fēng)格：源程序文檔化； 數(shù)據(jù)說明的方法； 語句的結(jié)構(gòu)； 輸入和輸出 注釋分序言性注釋和功能性注釋，語言結(jié)構(gòu)清晰第一、效率第二。 結(jié)構(gòu)化程序設(shè)計方法的四條原則是：自頂向下；逐步求精；模塊化； 限制使用goto語句。 結(jié)構(gòu)化程序的基本的特點： （1）順序結(jié)構(gòu)：一種簡單的程序設(shè)計，最基本、最常用的結(jié)構(gòu)； （2）選擇結(jié)構(gòu)：又稱分支結(jié)構(gòu)，包括簡單選擇和多分支選擇結(jié)構(gòu)，可根據(jù)條件，判斷應(yīng)該選擇哪一條分支來執(zhí)行相應(yīng)的語句序列； （3）重復(fù)結(jié)構(gòu)：又稱循環(huán)結(jié)構(gòu)，可根據(jù)給定條件，判斷是否需要重復(fù)執(zhí)行某一相同程序段。()（5）結(jié)構(gòu)化程序所要求的基本結(jié)構(gòu)不包括（）A)順序結(jié)構(gòu) B)GOTO跳轉(zhuǎn) C)選擇（分支）結(jié)構(gòu) Ｄ）重復(fù)（循環(huán)）結(jié)構(gòu)面向?qū)ο蟮某绦蛟O(shè)計方法中，最基本的概念是對象和類，類具有以下特點：封裝性、繼承性、多態(tài)性；對象有如下一些基本特點，即標(biāo)識惟一性、分類性、多態(tài)性、封裝性和模塊獨立性。類的繼承性優(yōu)點：相似的對象可以共享程序代碼和數(shù)據(jù)結(jié)構(gòu)，從而大大減少了程序中的冗余，提高軟件的可重用性。例如：在面向?qū)ο蠓椒ㄖ?，類之間共享屬性和操作的機制稱為 繼承性. ()（6）面向?qū)ο蠓椒ㄖ?，繼承是指 A)一組對象多具有的相似性質(zhì) B)一個對象具有另一個對象的性質(zhì)C)各對象之間的共同性質(zhì) D）類之間共享屬性和操作的機制 ()（10）下列選項中屬于面向?qū)ο笤O(shè)計方法主要特征的是（）Ａ)繼承Ｂ自頂向下Ｃ)模塊化Ｄ)逐步求精多態(tài)性是指同樣的消息被不同的對象接受時可導(dǎo)致完全不同的行動的現(xiàn)象。 類是指具有共同屬性、共同方法的對象的集合。所以類是對象的抽象，對象是對應(yīng)類的一個實例。()（10）定義無符號整數(shù)類為UInt，下面可以作為類UInt實例化值的是（）A)369 B)369 C) D)整數(shù)集合{1,2,3,4,5} 例題詳解【例1】面向?qū)ο蟮拈_發(fā)方法中，類與對象的關(guān)系是_______。A）抽象與具體 B）具體與抽象C）部分與整體 D）整體與部分解析：現(xiàn)實世界中的很多事物都具有相似的性質(zhì)，把具有相似的屬性和操作的對象歸為類，也就是說類是具有共同屬性、共同方法的對象的集合，是對對象的抽象。它描述了該對象類型的所有對象的性質(zhì)，而一個對象則是對應(yīng)類的一個具體實例。所以本題正確答案為A）項。答案：A）【例2】在面向?qū)ο蠓椒ㄖ?，使用已?jīng)存在的類定義作為基礎(chǔ)建立新的類定義，這樣的技術(shù)叫做_______。解析：繼承是面向?qū)ο蠓椒ǖ囊粋€主要特征。繼承是使用已有的類定義作為基礎(chǔ)建立新類的定義技術(shù)。已有的類可當(dāng)作基類來引用，則新類相應(yīng)地可當(dāng)作派生類來引用。答案：繼承【例3】對象的基本特點包括_______、分類性、多態(tài)性、封裝性和模塊獨立性好等5個特點。解析：對象具有如下的基本特點：（1）標(biāo)識惟一性。對象是可區(qū)分的，并且由對象的內(nèi)在本質(zhì)來區(qū)分；（2）分類性?？梢詫⒕哂邢嗤瑢傩院筒僮鞯膶ο蟪橄蟪深悾唬?）多態(tài)性。同一個操作可以是不同對象的行為；（4）封裝性。只能看到對象的外部特征，無需知道數(shù)據(jù)的具體結(jié)構(gòu)以及實現(xiàn)操作的算法；（5）模塊獨立性。面向?qū)ο笫怯蓴?shù)據(jù)及可以對這些數(shù)據(jù)施加的操作所組成的統(tǒng)一體。答案：標(biāo)識惟一性【例4】對象根據(jù)所接收的消息而做出動作，同樣的消息被不同的對象所接收時可能導(dǎo)致完全不同的行為，這種現(xiàn)象稱為_______。解析：對象根據(jù)所接收的消息而做出動作，同樣的消息被不同的對象接收時可導(dǎo)致完全不同的行為，該現(xiàn)象稱為多態(tài)性。答案：多態(tài)性167。3軟件工程基礎(chǔ)詳細(xì)重點學(xué)習(xí)知識點：1．軟件的概念、軟件生命周期的概念及各階段所包含的活動2．概要設(shè)計與詳細(xì)設(shè)計的概念、模塊獨立性及其度量的標(biāo)準(zhǔn)、詳細(xì)設(shè)計常用的工具3．軟件測試的目的、軟件測試的4個步驟4．軟件調(diào)試的任務(wù) 計算機軟件是包括程序、數(shù)據(jù)及相關(guān)文檔的完整集合。軟件按功能分為應(yīng)用軟件、系統(tǒng)軟件、支撐軟件（或工具軟件）。 小提示：應(yīng)用軟件是為解決特定領(lǐng)域的應(yīng)用而開發(fā)的軟件；系統(tǒng)軟件是計算機管理自身資源，提高計算機使用效率并為計算機用戶提供各種服務(wù)的軟件；支撐軟件是介于兩者之間，協(xié)助用戶開發(fā)軟件的工具性軟件。 ()（4）軟件按功能可以分為應(yīng)用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件）。下面屬于應(yīng)用軟件的是（）A)學(xué)生成績管理系統(tǒng) B)C語言編譯程序C)UNIX操作系統(tǒng) D）數(shù)據(jù)庫管理系統(tǒng)軟件危機主要表現(xiàn)在成本、質(zhì)量、生產(chǎn)率等問題。1. 產(chǎn)品不符合用戶的實際需要； 2. 軟件開發(fā)生產(chǎn)率的提高速度遠(yuǎn)遠(yuǎn)不能滿足客觀需要； 3. 軟件產(chǎn)品的質(zhì)量差； 4. 對軟件開發(fā)成本和進度的估計常常不準(zhǔn)確； 5. 軟件的可維護性差 ()（4）下面敘述中，不屬于軟件危機表現(xiàn)的是 () A)軟件過程不規(guī)范 B)軟件開發(fā)生產(chǎn)率低 C)軟件質(zhì)量難以控制 D)軟件成本不斷提高軟件工程是應(yīng)用于計算機軟件的定義、開發(fā)和維護的一整套方法、工具、文檔、實踐標(biāo)準(zhǔn)和工序。 軟件工程包括3個要素：方法、工具和過程。軟件生命周期：軟件產(chǎn)品從提出、實現(xiàn)、使用維護到停止使用退役的過程。 軟件生命周期三個階段:軟件定義、軟件開發(fā)、運行維護，主要活動階段是： （1）可行性研究與計劃制定； （2）需求分析； （3）軟件設(shè)計； （4）軟件實現(xiàn)； （5）軟件測試； （6）運行和維護。()（5）軟件生命周期是指 A）軟件產(chǎn)品從提出、實現(xiàn)、使用維護到停止使用退役的過程 B)軟件從需求分析、設(shè)計、實現(xiàn)到測試完成的過程C)軟件的開發(fā)過程 D)軟件的運行維護過程()（4）在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是（）A)軟件集成測試計劃 B)軟件詳細(xì)設(shè)計說明書 C)用戶手冊 D)軟件需求規(guī)格說明書軟件工程的目標(biāo)和與原則： 目標(biāo)：在給定成本、進度的前提下，開發(fā)出具有有效性、可靠性、可理解性、可