《程序設(shè)計基礎(chǔ)》記分作業(yè)4答案.doc

《《程序設(shè)計基礎(chǔ)》記分作業(yè)4答案.doc》由會員分享，可在線閱讀，更多相關(guān)《《程序設(shè)計基礎(chǔ)》記分作業(yè)4答案.doc（6頁珍藏版）》請在裝配圖網(wǎng)上搜索。

　　《程序設(shè)計基礎(chǔ)》記分作業(yè)4答案 　　單選題。(共16道試題，每題3分) 　　1、樹的典型特點(diǎn)是各個結(jié)點(diǎn)之間是( C )。 　　A、 沒有直接關(guān)系 B、 一對一關(guān)系 C、 一對多關(guān)系　　D、 多對多關(guān)系 　　2、采用順序空間作為棧的存儲空間時，在進(jìn)行棧操作的時候( D )。 A、 不需要判斷棧是否空，不需要判斷棧是否滿 B、 不需要判斷棧是否空，但需要判斷棧是否滿 C、 需要判斷棧是否空，不需要判斷棧是否滿 D、 需要判斷棧是否空，也需要判斷棧是否滿 3、在存儲線性表時，( C )。 　　A、 只能采用順序存儲結(jié)構(gòu)　　B、 只能采取鏈?zhǔn)酱鎯Y(jié)構(gòu) C、 可以任意采用順序或鏈?zhǔn)酱鎯Y(jié)構(gòu) D、 沒有明確的結(jié)論 　　4、線性表表長的含義是( C )。 　　A、 線性表所占用的內(nèi)存字節(jié)數(shù)量 B、 線性表占用的內(nèi)存和外存的字節(jié)數(shù)量 C、 線性表中所包含的元素數(shù)量　　D、 線性表在內(nèi)存中元素的數(shù)量 　　5、采用鏈?zhǔn)酱鎯Ρ４婢€性表與采用順序存儲保存線性表進(jìn)行比較，在鏈?zhǔn)酱鎯€性表時進(jìn)行插入操作的執(zhí)行效率( C )。 　　A、 比較低 B、 一樣 C、 比較高 D、 沒有明確結(jié)論 　　6、對于一張一般的圖，其中的各個結(jié)點(diǎn)之間的關(guān)系是( D )。 　　A、 集合關(guān)系　　B、 一對一關(guān)系　　C、 一對多關(guān)系　　D、 多對多關(guān)系 　　7、數(shù)據(jù)的存儲結(jié)構(gòu)分為( D )。 　　A、 線性存儲結(jié)構(gòu)和非線性存儲結(jié)構(gòu) B、 有序存儲結(jié)構(gòu)和非有序存儲結(jié)構(gòu) C、 樹型存儲結(jié)構(gòu)和圖型存儲結(jié)構(gòu) D、 鏈?zhǔn)酱鎯Y(jié)構(gòu)和順序存儲結(jié)構(gòu) 　　8、進(jìn)行折半查找的條件是( A )。 　　A、 數(shù)據(jù)有序且采用順序存儲方式 B、 數(shù)據(jù)不需要有序，但需要順序存儲 C、 數(shù)據(jù)有序且采用鏈?zhǔn)酱鎯Ψ绞?D、 數(shù)據(jù)不需要有序，但需要鏈?zhǔn)酱鎯? 　　9、采用鏈?zhǔn)酱鎯Φ挠行驍?shù)據(jù)要進(jìn)行查找，可以采用( A )。 　　A、 順序查找 B、 折半查找 C、 順序索引查找　　D、 順序或折半查找 　　10、下面4句結(jié)論中只有一句是錯誤的，它是( B )。 　　A、 二叉樹是樹 B、 二叉樹的左右子樹的位置可以顛倒 C、 可以使用二叉樹的思想對數(shù)值進(jìn)行排序 D、 可以采用鏈表方式存儲二叉樹 　　11、軟件生存周期是指( D )。 　　A、 軟件從編程開始，經(jīng)過調(diào)試直至交付使用的全過程 B、 軟件從編程、測試和使用，直到維護(hù)結(jié)束的全過程 C、 軟件從定義、需求分析和編程，直至最后完成的全過程 D、 軟件從開發(fā)、使用和維護(hù)，直至最后退役的全過程 　　12、在下列4種方法中，有一個不是軟件的開發(fā)模型，它是( D )。 　　A、 瀑布模型　　B、 螺旋模型 C、 噴泉模型 D、 逐步求精法 　　13、下面關(guān)于測試的結(jié)論中只有一個是正確的，它是( A )。 A、 測試工作要貫穿于整個軟件開發(fā)的全過程 B、 測試工作是指在編程實現(xiàn)過程中進(jìn)行的排錯工作 C、 測試工作是指在產(chǎn)品完成后用戶的驗收工作過程 D、 測試工作量的彈性比較大，可以根據(jù)時間進(jìn)度進(jìn)行裁減 　　14、在軟件需求完全確定的情況下，應(yīng)該采用的軟件開發(fā)模型是( A )。 　　A、 瀑布模型　　B、 漸進(jìn)式開發(fā)模型　　C、 原型模型　　D、 螺旋模型 　　15、程序設(shè)計要遵循一定的開發(fā)方法及思想，以下有一個不是程序設(shè)計過程中應(yīng)該遵循的開發(fā)方法， 　　它是( D )。 　　A、 結(jié)構(gòu)化設(shè)計方法　　B、 模塊化程序設(shè)計方法 C、 面向?qū)ο蟮某绦蛟O(shè)計方法 D、 數(shù)據(jù)結(jié)構(gòu)優(yōu)先原則 　　16、螺旋模型中包括需求定義、風(fēng)險分析、工程實現(xiàn)和評審四個階段，在開發(fā)過程中( A )。 　　A、 每個周期都要包括這四個階段　　B、 每個周期可以包括不同的階段 C、 在最后交付使用之前才進(jìn)行評審　　D、 開項目開始時才需要進(jìn)行風(fēng)險分析 　　判斷題。(共14道試題，每題2分) 　　1、數(shù)據(jù)的邏輯結(jié)構(gòu)是指數(shù)據(jù)元素之間的邏輯關(guān)系，與數(shù)據(jù)的存儲無關(guān)，它獨(dú)立于計算機(jī)，如用戶在電話號碼表中的先后次序關(guān)系。( √ ) 　　2、在圖型結(jié)構(gòu)中，任何兩個結(jié)點(diǎn)之間都可能存在著聯(lián)系，數(shù)據(jù)元素之間存在著多對多的關(guān)系。( √ ) 　　3、常見的線性結(jié)構(gòu)有線性表、棧和隊列等，其主要特征為各個結(jié)點(diǎn)之間“先后”有序。( √ ) 　　4、通常二叉樹采用鏈?zhǔn)酱鎯Y(jié)構(gòu)。( √ ) 　　5、數(shù)據(jù)的存儲結(jié)構(gòu)可以用順序存儲方式和鏈?zhǔn)酱鎯Ψ绞健? √ ) 　　6、窮舉法也叫枚舉法或蠻干法。( √ ) 　　7、所謂算法，粗略地講，是為解決一個特定的問題而采取的特定的有限的步驟。( √ ) 　　8、一個完整的計算機(jī)算法應(yīng)滿足輸入性、可行性、輸出性、有窮性和確定性。( √ ) 　　9、百錢百雞問題需要用窮舉法來解決。( √ ) 　　10、在一定意義上，人們認(rèn)為：程序=算法+數(shù)據(jù)結(jié)構(gòu)。( √ ) 　　11、 軟件開發(fā)模型大體上可分為兩種類型，第一種是以軟件需求完全確定為前提的瀑布模型。第二種是在軟件開發(fā)初始階段只能提供基本需求時采用的漸進(jìn)式開發(fā)模型，如原型模型、螺旋模型等。( √ ) 　　12、當(dāng)前流行的程序設(shè)計方法是結(jié)構(gòu)化程序設(shè)計和面對對象程序設(shè)計。( √ ) 　　13、軟件產(chǎn)品從形成概念開始，經(jīng)過開發(fā)、使用和維護(hù)，直至最后退役的全過程稱為軟件生存周期。( √ ) 　　14、軟件工程就是應(yīng)用計算機(jī)科學(xué)、數(shù)學(xué)及管理科學(xué)等原理，開發(fā)軟件的工程。( √ ) 　　編程題。(共2道試題，每題6分) 1、 百錢百雞問題。中國古代數(shù)學(xué)家張丘建在他的《算經(jīng)》中提出了著名的“百錢百雞問題”：雞翁一，值錢五;雞母一，值錢三;雞雛三，值錢一;百錢買百雞，翁、母、雛各幾何? 2、 利用窮舉法編寫一個算法判斷給定的正整數(shù)n是否是素數(shù)，即判斷n是否只能被1和自身整除。 　　簡答題。(共3道試題，每題4分) 　　1、 何謂算法?算法有什么性質(zhì)? 算法就是為解決一個特定問題而采取的特定的有限的步驟。一個完整的計算機(jī)算法必須滿足下述5個準(zhǔn)則或標(biāo)準(zhǔn)：有窮性，確定性，可行性，輸入性，輸出性。 具有上述5個特性才能稱為算法，而其中最重要的是算法的有窮性，如果不具備有窮性的性質(zhì)，僅具有另外4種性質(zhì)，只能稱為計算過程或計算方法，而不是算法。 2、 瀑布模型的主要思想和特點(diǎn)是什么? 　　瀑布模型也稱軟件生存周期模型。根據(jù)軟件生存周期各個階段的任務(wù)，瀑布模型從可行性研究(或稱系統(tǒng)需求分析)開始，逐步進(jìn)行階段性變換，直至通過確認(rèn)測試并得到用戶確認(rèn)的軟件產(chǎn)品為止。瀑布模型上一階段的變換結(jié)果是下一階段變換的輸入，相鄰的兩個階段具有因果關(guān)系，緊密相聯(lián)。一個階段工作的失誤將蔓延到以后的各個階段。 　　為了保證軟件開發(fā)的正確性，每一階段任務(wù)完成后，都必須對它的階段性產(chǎn)品進(jìn)行評審，確認(rèn)之后再轉(zhuǎn)入下一階段的工作。評審過程發(fā)現(xiàn)錯誤和疏漏后，應(yīng)該反饋到前面的有關(guān)階段修正錯誤、彌補(bǔ)疏漏，然后再重復(fù)前面的工作，直至某一階段通過評審后再進(jìn)入下一階段，這種形式的瀑布模型是帶有反饋的瀑布模型。 　　瀑布模型在軟件工程中占有重要的地位，它提供了軟件開發(fā)的基本框架，這比依靠“個人技藝”開發(fā)軟件好得多。它有利于大型軟件開發(fā)過程中人員的組織和管理，有利于軟件開發(fā)方法和工具的研究與使用，從而提高了大型軟件項目開發(fā)的質(zhì)量和效率。 　　瀑布模型的主要特點(diǎn)是：階段間的順序性和依賴性，開發(fā)過程是一個嚴(yán)格的下導(dǎo)式過程，即前一階段的輸出是后一階段的輸入，每一階段工作的完成需要確認(rèn)，而確認(rèn)過程是嚴(yán)格的追溯式過程，后一階段出現(xiàn)了問題要通過前一階段的重新確認(rèn)來解決。因此，問題發(fā)現(xiàn)得越晚解決問題的代價就越高。 　　瀑布模型的主要缺點(diǎn)是： 　　(1)在軟件開發(fā)的初始階段指明軟件系統(tǒng)的全部需求是困難的，有時甚至是不現(xiàn)實的。 　　(2) 軟件開發(fā)是個知識密集型的開發(fā)活動，需要人們合作交流才能完成，但在瀑布模型中沒有這方面的體現(xiàn)。隨著軟件開發(fā)項目規(guī)模的日益龐大，由此引發(fā)的問題顯得更為嚴(yán)重。 　　3、在軟件工程過程中圍繞著工程設(shè)計、工程支持和工程管理應(yīng)當(dāng)遵循什么基本原則? 　　圍繞工程設(shè)計、工程支持以及工程管理，提出了以下四條基本原則： 　　第一條原則是選取適宜的開發(fā)模型。該原則與系統(tǒng)設(shè)計有關(guān)。在系統(tǒng)設(shè)計中，軟件需求、硬件需求以及其它因素之間是相互制約、相互影響的，經(jīng)常需要權(quán)衡。因此，必須認(rèn)識需求定義的易變性，采用適宜的開發(fā)模型予以控制，以保證軟件產(chǎn)品滿足用戶的要求。 　　第二條原則是采用合適的設(shè)計方法。在軟件設(shè)計中，通常要考慮軟件的模塊化、抽象與信息隱蔽、局部化、一致性以及適應(yīng)性等特征。合適的設(shè)計方法有助于這些特征的實現(xiàn)，以達(dá)到軟件工程的目標(biāo)。 　　第三條原則是提供高質(zhì)量的工程支持。在軟件工程中，軟件工具與環(huán)境對軟件過程的支持頗為重要。軟件工程項目的質(zhì)量與開銷直接取決于對軟件工程所提供的支撐質(zhì)量和效用。 　　第四條原則是重視開發(fā)過程的管理。軟件工程的管理，直接影響可用資源的有效利用，生產(chǎn)滿足目標(biāo)的軟件產(chǎn)品，提高軟件組織的生產(chǎn)能力等問題。因此，僅當(dāng)軟件過程予以有效管理時，才能實現(xiàn)有效的軟件工程