2019國開電大《程序設(shè)計基礎(chǔ)》形考任務(wù)4答案

《2019國開電大《程序設(shè)計基礎(chǔ)》形考任務(wù)4答案》由會員分享，可在線閱讀，更多相關(guān)《2019國開電大《程序設(shè)計基礎(chǔ)》形考任務(wù)4答案（4頁珍藏版）》請在裝配圖網(wǎng)上搜索。

1、程序設(shè)計基礎(chǔ)形考任務(wù)4： 1．算法的四種基本操作是邏輯運算、算數(shù)運算、數(shù)據(jù)比較、數(shù)據(jù)傳送。 2．算法的控制結(jié)構(gòu)有三種基本形式：順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)。 3．評價算法需要從幾個不同的角度考慮，最主要的是正確性和運行效率。 4．算法的運行效率包括兩方面，算法的時間復(fù)雜度和算法的空間復(fù)雜度。 5．結(jié)構(gòu)化程序設(shè)計的總體思想是采用模塊化結(jié)構(gòu)，自頂向下、逐步求精。 6. 軟件生存周期包括軟件的定義、軟件的開發(fā)和軟件使用與維護3個部分。 7. 軟件定義時期主要包括可行性研究和需求分析兩個階段。 8．軟件開發(fā)時期是具體設(shè)計和實現(xiàn)在前一時期定義的軟件，它由軟件的設(shè)計階段 、實現(xiàn)階段 、集成

2、階段組成。 9．軟件工程的目標是可概括為生產(chǎn)具有正確性、可用性以及開銷合宜的產(chǎn)品。 10．軟件開發(fā)模型大體上可分為兩種類型，第一種是以軟件需求完全確定為前提的瀑布模型。第二種是在軟件開發(fā)初始階段只能提供基本需求時采用的漸進式開發(fā)模型。 二、選擇題（每題4分，合計40分） 2下列敘述中正確的是_____。 選擇一項： A. 算法就是程序 B. 設(shè)計算法時只需要考慮結(jié)果的可靠性 C. 以上三種說法都不對 D. 設(shè)計算法時只需要考慮數(shù)據(jù)結(jié)構(gòu)的設(shè)計 3下列敘述中正確的是_____。 選擇一項： A. 一個算法的空間復(fù)雜度大，則其時間復(fù)雜度也必定大 B. 以上三種說法都不對

3、C. 一個算法的空間復(fù)雜度大，則其時間復(fù)雜度必定小 D. 一個算法的時間復(fù)雜度大，則其空間復(fù)雜度必定小 4一個算法應(yīng)該具有“確定性”等5個特性，下面對另外4個特性的描述中錯誤的是（ ）。 選擇一項： A. 有零個或多個輸入 B. 可行性 C. 有窮性 D. 有零個或多個輸出 5下面敘述正確的是（ ）。 選擇一項： A. 算法的時間復(fù)雜度是指執(zhí)行算法所需要的計算工作量 B. 算法的效率只與問題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān) C. 數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)是一一對應(yīng)的 D. 算法的時間復(fù)雜度與空間復(fù)雜度一定相關(guān) 6那一項不屬于算法的四種基本的功能操作( ) 。 選

4、擇一項： A. 數(shù)據(jù)比較 B. 算術(shù)運算 C. 邏輯運算 D. 循環(huán)結(jié)構(gòu) 7在求解規(guī)模較大的問題時，可以把它分解成若干個規(guī)模較小的子問題，求出各個子問題的解之后，再把這些解合成原問題的解，這種方法是（ ） 。 選擇一項： A. 窮舉法 B. 回溯法 C. 遞歸法 D. 分治法 8當(dāng)一個算法輸入不合法的數(shù)據(jù)時，應(yīng)當(dāng)能夠作適當(dāng)處理，不致于引起嚴重后果，這屬于算法的( ) 。 選擇一項： A. 健壯性 B. 可讀性 C. 正確性 D. 高效性 9軟件開發(fā)模型著重研究的是______。 選擇一項： A. 軟件系統(tǒng)的模型和對應(yīng)不同模型的開發(fā)方法 B. 軟件系統(tǒng)的基

5、本架構(gòu)和常見的軟件系統(tǒng)模型 C. 程序設(shè)計的方法和編程技巧 D. 軟件開發(fā)全部過程、活動和任務(wù)的結(jié)構(gòu)框架 10早期進行程序開發(fā)過程中存在不少問題，在下列問題中有一個并不是早期程序員常見的問題，它是______。 選擇一項： A. 對問題的抽象層次不夠深入 B. 無固定程序設(shè)計方法 C. 程序員過分依賴技巧與天分，不太注重所編寫程序的結(jié)構(gòu) D. 程序中的控制隨意跳轉(zhuǎn)，不加限制地使用goto語句 11程序設(shè)計要遵循一定的開發(fā)方法及思想，以下有一個不是程序設(shè)計過程中應(yīng)該遵循的開發(fā)方法，它是______。 選擇一項： A. 結(jié)構(gòu)化設(shè)計方法 B. 數(shù)據(jù)結(jié)構(gòu)優(yōu)先原則 C. 面向?qū)ο蟮某绦蛟O(shè)計方法 D. 模塊化程序設(shè)計方法 12人才的成長道路是多種多樣的，每個人都可以走出一條獨特的成材之路。通過對程序設(shè)計基礎(chǔ)課程的學(xué)習(xí)以及你對計算機歷史中的先驅(qū)大師生平成就的了解，談?wù)勀愣加行┦裁词斋@？為成為一個合格的計算機人才，今后你將如何規(guī)劃好自己的成才之路？