《2019國開電大《程序設計基礎》形考任務4答案》由會員分享,可在線閱讀,更多相關《2019國開電大《程序設計基礎》形考任務4答案(4頁珍藏版)》請在裝配圖網上搜索。
1、程序設計基礎形考任務4:
1.算法的四種基本操作是邏輯運算、算數運算、數據比較、數據傳送。
2.算法的控制結構有三種基本形式:順序結構、選擇結構、循環(huán)結構。
3.評價算法需要從幾個不同的角度考慮,最主要的是正確性和運行效率。
4.算法的運行效率包括兩方面,算法的時間復雜度和算法的空間復雜度。
5.結構化程序設計的總體思想是采用模塊化結構,自頂向下、逐步求精。
6. 軟件生存周期包括軟件的定義、軟件的開發(fā)和軟件使用與維護3個部分。
7. 軟件定義時期主要包括可行性研究和需求分析兩個階段。
8.軟件開發(fā)時期是具體設計和實現在前一時期定義的軟件,它由軟件的設計階段 、實現階段 、集成
2、階段組成。
9.軟件工程的目標是可概括為生產具有正確性、可用性以及開銷合宜的產品。
10.軟件開發(fā)模型大體上可分為兩種類型,第一種是以軟件需求完全確定為前提的瀑布模型。第二種是在軟件開發(fā)初始階段只能提供基本需求時采用的漸進式開發(fā)模型。
二、選擇題(每題4分,合計40分)
2下列敘述中正確的是_____。
選擇一項:
A. 算法就是程序
B. 設計算法時只需要考慮結果的可靠性
C. 以上三種說法都不對
D. 設計算法時只需要考慮數據結構的設計
3下列敘述中正確的是_____。
選擇一項:
A. 一個算法的空間復雜度大,則其時間復雜度也必定大
B. 以上三種說法都不對
3、C. 一個算法的空間復雜度大,則其時間復雜度必定小
D. 一個算法的時間復雜度大,則其空間復雜度必定小
4一個算法應該具有“確定性”等5個特性,下面對另外4個特性的描述中錯誤的是( )。
選擇一項:
A. 有零個或多個輸入
B. 可行性
C. 有窮性
D. 有零個或多個輸出
5下面敘述正確的是( )。
選擇一項:
A. 算法的時間復雜度是指執(zhí)行算法所需要的計算工作量
B. 算法的效率只與問題的規(guī)模有關,而與數據的存儲結構無關
C. 數據的邏輯結構與存儲結構是一一對應的
D. 算法的時間復雜度與空間復雜度一定相關
6那一項不屬于算法的四種基本的功能操作( ) 。
選
4、擇一項:
A. 數據比較
B. 算術運算
C. 邏輯運算
D. 循環(huán)結構
7在求解規(guī)模較大的問題時,可以把它分解成若干個規(guī)模較小的子問題,求出各個子問題的解之后,再把這些解合成原問題的解,這種方法是( ) 。
選擇一項:
A. 窮舉法
B. 回溯法
C. 遞歸法
D. 分治法
8當一個算法輸入不合法的數據時,應當能夠作適當處理,不致于引起嚴重后果,這屬于算法的( ) 。
選擇一項:
A. 健壯性
B. 可讀性
C. 正確性
D. 高效性
9軟件開發(fā)模型著重研究的是______。
選擇一項:
A. 軟件系統(tǒng)的模型和對應不同模型的開發(fā)方法
B. 軟件系統(tǒng)的基
5、本架構和常見的軟件系統(tǒng)模型
C. 程序設計的方法和編程技巧
D. 軟件開發(fā)全部過程、活動和任務的結構框架
10早期進行程序開發(fā)過程中存在不少問題,在下列問題中有一個并不是早期程序員常見的問題,它是______。
選擇一項:
A. 對問題的抽象層次不夠深入
B. 無固定程序設計方法
C. 程序員過分依賴技巧與天分,不太注重所編寫程序的結構
D. 程序中的控制隨意跳轉,不加限制地使用goto語句
11程序設計要遵循一定的開發(fā)方法及思想,以下有一個不是程序設計過程中應該遵循的開發(fā)方法,它是______。
選擇一項:
A. 結構化設計方法
B. 數據結構優(yōu)先原則
C. 面向對象的程序設計方法
D. 模塊化程序設計方法
12人才的成長道路是多種多樣的,每個人都可以走出一條獨特的成材之路。通過對程序設計基礎課程的學習以及你對計算機歷史中的先驅大師生平成就的了解,談談你都有些什么收獲?為成為一個合格的計算機人才,今后你將如何規(guī)劃好自己的成才之路?