xx年國開電大程序設計基礎形考任務4答案

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

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

3、該具有“確定性”等5個特性，下面對另外4個特性的描述中錯誤的是（）。選擇一項：A.有零個或多個輸入B.可行性C.有窮性D.有零個或多個輸出5下面敘述正確的是（）。選擇一項：A.算法的時間復雜度是指執(zhí)行算法所需要的計算工作量B.算法的效率只與問題的規(guī)模有關，而與數(shù)據(jù)的存儲結構無關C.數(shù)據(jù)的邏輯結構與存儲結構是一一對應的D.算法的時間復雜度與空間復雜度一定相關6那一項不屬于算法的四種基本的功能操作（）。選擇一項:A.數(shù)據(jù)比較B.算術運算C.邏輯運算D.循環(huán)結構求出各個子問題的7在求解規(guī)模較大的問題時，可以把它分解成若干個規(guī)模較小的子問題,解之后，再把這些解合成原問題的解，這種方法是（）法的（）。選

4、擇一項：A.健壯性B.可讀性C.正確性D.高效性9軟件開發(fā)模型著重研究的是選擇一項:二A.軟件系統(tǒng)的模型和對應不同模型的開發(fā)方法B.軟件系統(tǒng)的基本架構和常見的軟件系統(tǒng)模型C.程序設計的方法和編程技巧* D.軟件開發(fā)全部過程、活動和任務的結構框架10早期進行程序開發(fā)過程中存在不少問題，在下列問題中有一個并不是早期程序員常見的問題，它是選擇一項：* A.對問題的抽象層次不夠深入B.無固定程序設計方法C.程序員過分依賴技巧與天分，不太注重所編寫程序的結構D.程序中的控制隨意跳轉，不加限制地使用goto語句11程序設計要遵循一定的開發(fā)方法及思想，以下有一個不是程序設計過程中應該遵循的開發(fā)方法，它是選擇

5、一項：A.結構化設計方法*B.數(shù)據(jù)結構優(yōu)先原則C.面向對象的程序設計方法模塊化程序設計方法，才的成長道路是多種多樣的，每個人都可以走出一條獨特的成材之路。通過對程序設二D.12計基礎課程的學習以及你對計算機歷史中的先驅大師生平成就的了解，談談你都有些什么收獲？為成為一個合格的計算機人才，今后你將如何規(guī)劃好自己的成才之路？程序設計基礎形考任務2:1 .在C語言中，字符串常量的定界符是B.雙引號2C語言中int變量能夠表示的數(shù)值范圍是A.-32768327673在C語言中，為了表示關系：xyN,應該使用表達式A.x=y&y=z4實型常量在C語言中只能用表示，表示方法有：B.十進制小數(shù)形式和指數(shù)形式

6、5在C語言中，不合法的int型常量是D.06786關于C語言語句的正確概念是A.goto語句可以從C語言中去除7c語言中白語句#defineR20用于定義,語句char1則用于定義。B.符號常量R字符變量ri8寫出程序的運行結果。#includemain()inta,b;scanf(d%d,&a,&b);if(+a=b)printf(Yes);printf(a+b=%dn,a+b);如果輸入：a=6,b=8,則輸出結果是選擇一項：A.a+b=159寫出程序的運行結果。main()inta=0;for(a=0;a3;a+);printf(%dn,a);輸出結果是D.310寫出程序的運行結果。#i

7、ncludemain()inti=0,j=0,k=0,m;for(m=0;m4;m+)switch(m)case0:i=m+;case1:j=m+;case2:k=m+;case3:m+;printf(n%d,%d,%d,%d,i,j,k,m);該程序的執(zhí)行結果是D.0,1,2,511寫出程序的運行結果。intj;for(j=0;j10;j+)if(j%2=0)continue;printf(%d,j);該程序的執(zhí)行結果是D.1357912從鍵盤輸入3個整數(shù)，輸出其中最大數(shù)。#includevoidmain()inta,b,c,max;printf(a,b,c:);scanf(%d%d%d,&a,&b,&c);max=a;if(maxb)max=b;if(maxc)max=c;printf(%dn,max);13編寫一程序，從鍵盤輸入10個實數(shù)，計算并輸出算術平均數(shù)。#includevoidmain()floata11=0;floatave=0;inti,j;print(pleaseenteryournum);for(i=0;i10;i+)scanf(%fn,&ai);for(j=0;j10;j+)a10+=aj;ave=a10/10;printf(theansweris%f,ave);14利用窮舉法編寫一個算法判斷給定的正整數(shù)n是否是素數(shù)，即判斷n是否只能被1