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

程序設(shè)計(jì)基礎(chǔ)形考任務(wù)4：1．算法的四種基本操作是邏輯運(yùn)算、算數(shù)運(yùn)算、數(shù)據(jù)比較、數(shù)據(jù)傳送。2．算法的控制結(jié)構(gòu)有三種基本形式：順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)。3．評價(jià)算法需要從幾個(gè)不同的角度考慮，最主要的是正確性和運(yùn)行效率。4．算法的運(yùn)行效率包括兩方面，算法的時(shí)間復(fù)雜度和算法的空間復(fù)雜度。5．結(jié)構(gòu)化程序設(shè)計(jì)的總體思想是采用模塊化結(jié)構(gòu)，自頂向下、逐步求精。6.

軟件生存周期包括軟件的定義

、軟件的開發(fā)和軟件使用與維護(hù)3個(gè)部分。7.軟件定義時(shí)期主要包括可行性研究和需求分析兩個(gè)階段。8．軟件開發(fā)時(shí)期是具體設(shè)計(jì)和實(shí)現(xiàn)在前一時(shí)期定義的軟件，它由軟件的設(shè)計(jì)階段

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

D.設(shè)計(jì)算法時(shí)只需要考慮數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)3下列敘述中正確的是_____。選擇一項(xiàng)：A.一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度也必定大B.以上三種說法都不對

C.一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度必定小D.一個(gè)算法的時(shí)間復(fù)雜度大，則其空間復(fù)雜度必定小4一個(gè)算法應(yīng)該具有“確定性”等5個(gè)特性，下面對另外4個(gè)特性的描述中錯(cuò)誤的是（

）。選擇一項(xiàng)：A.有零個(gè)或多個(gè)輸入

B.可行性C.有窮性D.有零個(gè)或多個(gè)輸出5下面敘述正確的是（

）。選擇一項(xiàng)：A.算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量

B.算法的效率只與問題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無關(guān)C.數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)是一一對應(yīng)的D.算法的時(shí)間復(fù)雜度與空間復(fù)雜度一定相關(guān)6那一項(xiàng)不屬于算法的四種基本的功能操作(

)。選擇一項(xiàng)：A.數(shù)據(jù)比較B.算術(shù)運(yùn)算C.邏輯運(yùn)算D.循環(huán)結(jié)構(gòu)

7在求解規(guī)模較大的問題時(shí)，可以把它分解成若干個(gè)規(guī)模較小的子問題，求出各個(gè)子問題的解之后，再把這些解合成原問題的解，這種方法是（）。選擇一項(xiàng)：A.窮舉法B.回溯法C.遞歸法D.分治法

8當(dāng)一個(gè)算法輸入不合法的數(shù)據(jù)時(shí)，應(yīng)當(dāng)能夠作適當(dāng)處理，不致于引起嚴(yán)重后果，這屬于算法的(

)。選擇一項(xiàng)：A.健壯性

B.可讀性C.正確性D.高效性9軟件開發(fā)模型著重研究的是______。選擇一項(xiàng)：A.軟件系統(tǒng)的模型和對應(yīng)不同模型的開發(fā)方法B.軟件系統(tǒng)的基本架構(gòu)和常見的軟件系統(tǒng)模型C.程序設(shè)計(jì)的方法和編程技巧D.軟件開發(fā)全部過程、活動(dòng)和任務(wù)的結(jié)構(gòu)框架

10早期進(jìn)行程序開發(fā)過程中存在不少問題，在下列問題中有一個(gè)并不是早期程序員常見的問題，它是______。選擇一項(xiàng)：A.對問題的抽象層次不夠深入

B.無固定程序設(shè)計(jì)方法C.程序員過分依賴技巧與天分，不太注重所編寫程序的結(jié)構(gòu)D.程序中的控制隨意跳轉(zhuǎn)，不加限制地使用goto語句11程序設(shè)計(jì)要遵循一定的開發(fā)方法及思想，以下有一個(gè)不是程序設(shè)計(jì)過程中應(yīng)該遵循的開發(fā)方法，它是______。選擇一項(xiàng)：A.結(jié)構(gòu)化設(shè)計(jì)方法B.數(shù)據(jù)結(jié)構(gòu)優(yōu)先原則C.面向?qū)ο蟮某绦蛟O(shè)計(jì)方法

D.模塊化程序設(shè)計(jì)方法12人才的成長道路是多種多樣的，每個(gè)人都可以走出一條獨(dú)特的成材之路。通過對程序設(shè)計(jì)基礎(chǔ)課程的學(xué)習(xí)以及你對計(jì)算機(jī)歷史中的先驅(qū)大師生平成就的了解，談?wù)勀愣加行┦裁词斋@？為成為一個(gè)合格的計(jì)算機(jī)人才，今后你將如何規(guī)劃好自己的成才之路？程序設(shè)計(jì)基礎(chǔ)形考任務(wù)2：1．在C語言中，字符串常量的定界符是______。B.雙引號(hào)

2C語言中int變量能夠表示的數(shù)值范圍是______。A.-32768～32767

3在C語言中，為了表示關(guān)系：x≥y≥z，應(yīng)該使用表達(dá)式______。A.x>=y&&y>=z

4實(shí)型常量在C語言中只能用____①______表示，表示方法有：____②_______。B.①十進(jìn)制

②小數(shù)形式和指數(shù)形式

5在C語言中，不合法的int型常量是______。D.0678

6關(guān)于C語言語句的正確概念是______。A.goto語句可以從C語言中去除

7C語言中的語句

#defineR20

用于定義_____①_______，語句char

r1;

則用于定義_____②_____。B.①符號(hào)常量Ｒ②字符變量r1

8寫出程序的運(yùn)行結(jié)果。

#include

<stdio.h>

main()

{

inta,b;

scanf(”%d%d",&a,&b);

if(++a>=b)

printf(”Yes”);

printf("a+b=%d\n",a+b);

}

如果輸入：a=6，b=8，則輸出結(jié)果是___________。選擇一項(xiàng)：A.①a+b=15

9寫出程序的運(yùn)行結(jié)果。

main()

{

int

a=0;

for(a=0;a<3;a++);

printf("%d\n",a);

}

輸出結(jié)果是___________。D.3

10寫出程序的運(yùn)行結(jié)果。

#include<stdio.h>

main()

{

inti=0,j=0,k=0,m;

for(m=0;m<4;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í)行結(jié)果是______。D.0，1，2，5

11寫出程序的運(yùn)行結(jié)果。

#include<stdio.h>

main()

{intj;for(j=0;j<10;j++)

{if(j%2==0)continue;

printf("%d",j);

}

}

該程序的執(zhí)行結(jié)果是___________。D.13579

12從鍵盤輸入3個(gè)整數(shù)，輸出其中最大數(shù)。#include<stdio.h>voidmain(){inta,b,c,max;printf("a,b,c:");scanf("%d%d%d",&a,&b,&c);max=a;if(max<b)max=b;if(max<c)max=c;printf("%d\n",max);}13編寫一程序，從鍵盤輸入10個(gè)實(shí)數(shù)，計(jì)算并輸出算術(shù)平均數(shù)。#include<stdio.h>voidmain(){floata[11]={0};

floatave=0;

inti,j;

print("pleaseenteryournum");

for(i=0;i<10;i++){

scanf("%f\n",&a[i]);

}

for(j=0;j<10;j++){

a[10]+=a[j];

}

ave=a[10]/10;

printf("theansweris%f",ave);

}14利用窮舉法編寫一個(gè)算法判斷給定的正整數(shù)n是否是素?cái)?shù)，即判斷n是否只能被1和自身整除。#include<stdio.h>voidmain(){intm,i,k;