2022秋《程序設(shè)計基礎(chǔ)》形考1-4答案

2022秋國家開放大學(xué)《程序設(shè)計基礎(chǔ)》形考1-4答案

形考1

一、填空題（每空2分，合計80分，如果以附件形式提交，請在答題輸入框中輸入提示文字”

見附件”）

1.計算機(jī)的五大主要應(yīng)用領(lǐng)域是科學(xué)計算、數(shù)據(jù)處理、過程控制、計算機(jī)輔助教學(xué)和人

工智能。

2.總線是連接.、存儲器和外部設(shè)備的公共信息通道。通常由三部分組成：數(shù)據(jù)總

線、地址總線、控制總線。

3.計算機(jī)是一類智能機(jī)器，這是因?yàn)樗送瓿伤阈g(shù)運(yùn)算外，還能完成某些邏輯運(yùn)算。

4.世界上第一臺計算機(jī)取名為ENIAN

5.目前制造計算機(jī)所采用的電子器件是大規(guī)模集成電路。

6.CPU是CentralProcessingUnit的英文縮寫，它主要由運(yùn)算器、控制器和寄存器

3個部分組成。

7.完整的計算機(jī)系統(tǒng)是由硬件系統(tǒng)和軟件系統(tǒng)兩大部分組成的。

8.計算機(jī)的硬件系統(tǒng)一般可分為存儲器、中央處理器、輸入設(shè)備和輸出設(shè)備等幾個部

分。

9.計算機(jī)的存儲器分為內(nèi)存和外存兩級。

10.隨機(jī)存儲器和只讀存儲器的英文縮寫分別為RAM和ROM..

11.系統(tǒng)軟件是為有效利用計算機(jī)的資源、充分發(fā)揮計算機(jī)的工作潛力、保證正常運(yùn)

行、盡可能方便用戶使用計算機(jī)而編制的軟件。

12.程序是為實(shí)現(xiàn)一定功能,用計算機(jī)程序設(shè)計語言所編制的語句的有序集合。文檔

是描述程序設(shè)計的過程及程序的使用方法的有關(guān)資料。

13.圖硒是計算機(jī)的概念模型，奠定了現(xiàn)代計算機(jī)的理論基礎(chǔ)；馮諾依曼機(jī)是計算

機(jī)的結(jié)構(gòu)模型，奠定了現(xiàn)代計算機(jī)的設(shè)計基礎(chǔ)。

14.高級語言源程序的翻譯成機(jī)器語言程序一般有兩種做法：緘建方式和解整方式。

15.按照使用方式，程序設(shè)計語言分為交互式語言和非交互式語言；按照應(yīng)用范圍則

分為通用語言和專用語言。

16.編譯程序的核心部分，叫語法分析器,其任務(wù)就是檢查源程序在語法上是否正琥。

二、選擇題（每題2分，合計20分）

2.當(dāng)代計算機(jī)的最主要的體系結(jié)構(gòu)稱為是3一。

單選題（2分）2分

A.馮?諾依曼機(jī)

B俳馮?諾依曼機(jī)

C.圖靈機(jī)

D.PASCAL機(jī)

3.計算機(jī)軟件是指D。

單選題（2分）2分

A.計算機(jī)程序

B.源程序和目標(biāo)程序

C.源程序

D.計算機(jī)程序及其有關(guān)文擋

4.計算機(jī)能直接執(zhí)行的語言是上一。

單選題（2分）2分

A.機(jī)器語言

B.匯編語言

C.高級語言

D.目標(biāo)語言

5.顯示器是B。

單選題（2分）2分

A.輸入設(shè)備

B.輸出設(shè)備

C.存儲設(shè)備

D.計算設(shè)備

6.系統(tǒng)軟件的核心軟件是A。

單選題（2分）2分

A.操作系統(tǒng)

B.編譯程序

C.匯編程序

D.機(jī)器語言

7.要保證程序在多次反復(fù)使用過程中不發(fā)生錯誤，關(guān)鍵應(yīng)該提高程序的B。

單選題（2分）2分

A.正確性

B.可靠性

C.可維護(hù)性

D.有效性

8.匯編語言屬于

單選題（2分）2分

A.函數(shù)式語言

B.邏輯語言

C.過程式語言

D.非過程式語言

9.要編寫高質(zhì)量的程序，判斷程序質(zhì)量的首要標(biāo)準(zhǔn)是程序的①,要保證程序在

多次反復(fù)使用過程不發(fā)生錯誤，應(yīng)該保證程序的②oA

單選題（2分）2分

A.①正確性②可靠性

B.①可靠性②有效性

C.①有效性②正確性

10.編譯程序的實(shí)現(xiàn)算法較為復(fù)雜，但它可以產(chǎn)生高效運(yùn)行的一①程序，因此更適

合翻譯那些規(guī)模較大、結(jié)構(gòu)較復(fù)雜、需要較長運(yùn)行時間的②程序。B

單選題（2分）2分

A.①執(zhí)行②復(fù)雜

B.①目標(biāo)②應(yīng)用

C.①可執(zhí)行代碼②系統(tǒng)

11.高級語言源程序的翻譯有兩種方式，對程序逐句進(jìn)行分析并立即執(zhí)行的這種方式為

①，另一種是需要把程序先轉(zhuǎn)化為目標(biāo)代碼再裝入內(nèi)存運(yùn)行，這種方式為②

_____。C

單選題（2分）2分

A.①編譯②解釋

B.①翻譯②解釋

C.①解釋②編譯

形考2

選擇題（每題5分，合計55分）

1.在C語言中，字符串常量的定界符是C。

單選題（5分）5分

A.空格

B.單引號

C.雙引號

D.方括號

2.C語言中int變量能夠表示的數(shù)值范圍是B。

單選題（5分）5分

A.-32767?32768

B.-32768—32767

C.0?65535

D.0-65536

3.在C語言中，為了表示關(guān)系：x》y3z,應(yīng)該使用表達(dá)式C。

單選題（5分）5分

A.x2y2z

B.x>=y>=z

C.x>=y&&y>=z

D.x>=y&y>=z

4.實(shí)型常量在C語言中只能用—①表示，表示方法有：②oC

單選題（5分）5分

A.①小數(shù)形式②十進(jìn)制和二進(jìn)制

B.①二進(jìn)制②小數(shù)形式

C.①十進(jìn)制②小數(shù)形式和指數(shù)形式

5.在C語言中，不合法的int型常量是一旦

單選題（5分）5分

A.32767

B.0678

C.OXABC

D.32768L

6.關(guān)于C語言語句的正確概念是」

單選題(5分)5分

A.在C語言中不能使用goto語句

B.goto語句可以從C語言中去除

C.while和do-while都是直到型循環(huán)

D.switch語句可以替代if語句

7.C語言中的語句#defineR20用于定義①,語句charrl;則用于定義

?oB

單選題(5分)5分

A.①符號變量R②字符常量

B.①符號常量R②字符變量rl

C.①整型常量20②字符串變量rl

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é)果是,B。

單選題(5分)5分

A.①a+b=14

B.①a+b=15

C.15

D.”a+b=%d\n",14

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

main()

{inta=0;

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

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

}

輸出結(jié)果是A。

單選題(5分)5分

A.3

B.2

C.1

D.4

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++;

casel:j=m++;

case2:k=m++;

case3:m++;

)

printf(”\n%d,%d,%d,%d，iJ,k,m);

)

該程序的執(zhí)行結(jié)果是B。

單選題(5分)5分

A.0,1,1,3

B.0,1,2,5

C.O,1,2,3

D.O,1,2,4

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

#include<stdio.h>

main()

{intj;

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

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

printf("%d"J);

)

)

該程序的執(zhí)行結(jié)果是上。

單選題(5分)5分

A.13579

B.1357

C.2468

D.02468

二、編程序(上機(jī)調(diào)試編寫的程序)(每題15分，合計45分，如果以附件形式提交，請在答

題輸入框中輸入提示文字”見附件“)

12.從鍵盤輸入3個整數(shù)，輸出其中最大數(shù)。

簡答題(15分)

答案：

#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("a:%d,b:%d,c:%d\n”，a,b,c);

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

)

13.編寫一程序，從鍵盤輸入10個實(shí)數(shù)，計算并輸出算術(shù)平均數(shù)。

簡答題(15分)

答案：

main()

(

floata[ll]={0};

floatave=0;

intij;

print(""pleaseenteryournum");

for(i=O;i<10;i++)

(

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

)

for(j=O;j<10;j++)

(

a[10]+=a[i];

)

ave=a[10]/10;

printf(theansweris%f,a[10]);

)

14.利用窮舉法編寫一個算法判斷給定的正整數(shù)n是否是素數(shù)，即判斷n是否只能被1和自

身整除。

簡答題(15分)

答案：

main()

{intm,i,k;

scanf(〃％cT,&m);

k=sqrt(m);

for(i=2;i<=k;i++)

if(m%i==0)break;

iffi>=k+l)

printf("%disaprimenumber\n”,m);

else

printf("%disnotaprimenumber\nH,m);

形考3

一、填空題（每空2分，合計40分，如果以附件形式提交，請在答題輸入框中輸入提示文字”

見附件“)

1.數(shù)據(jù)結(jié)構(gòu)研究主要包括三個方面的內(nèi)容，分別是：數(shù)據(jù)的結(jié)構(gòu)，數(shù)據(jù)

的結(jié)構(gòu)，以及定義在這上面的數(shù)據(jù)的。

2.當(dāng)向一個順序表插入一個元素時，從插入位置開始后的所有元素均需一個位

置，移動過程是從向依次移動每一個元素。

3.要從一個順序表刪除一個元素時，被刪除之后的所有元素均需一個位置，移

動過程是從向依次移動每一個元素。

4.線性表、棧和隊列都是結(jié)構(gòu)，可以在線性表的位置插入和

刪除元素，而棧只能在插入和刪除元素；對于隊列只能在插入元

素，在刪除元素。

5.如果要在鏈表中刪除一個元素，則只要將要刪除的元素的前一個元素的指針調(diào)整為

指向要刪除的元素的下一個元素。

6.為了解決假溢出，通常采用隊列的方法，即把隊列的存儲空間設(shè)想成一個頭

尾相接的環(huán)狀結(jié)構(gòu)。

7.二叉樹的第層上至多有2i-l(iNl)個結(jié)點(diǎn)。

8.在任意二叉樹中，若有nO個葉子結(jié)點(diǎn)，n2個度為2的結(jié)點(diǎn)，則必有：

9.深度為h且含有2h1個結(jié)點(diǎn)的二叉樹為二叉樹。

10.深度為5的二叉樹中至多含有點(diǎn)。

填空題答案：

1.邏輯；存儲：運(yùn)算。

2.向后移動；后；前。

3.向前移動；前；后。

4.線性；任意；棧頂；隊尾；隊頭。

5.前。

6.循環(huán)。

7.1。

8.n0=n2+lo

9.滿二叉樹。

10.31o

二、選擇題(每題6分，合計60分)

2.數(shù)據(jù)的存儲結(jié)構(gòu)分為兩種，它們是B。

單選題缶分)6分

A,線性存儲和數(shù)組存儲

B.順序存儲和鏈?zhǔn)酱鎯?/p>

C.線性存儲和樹型存儲

D.數(shù)組存儲和指針存儲

3.如果在內(nèi)存中采用鏈?zhǔn)奖４婢€性表，則元素之間的邏輯關(guān)系通過B。

單選題（6分）6分

A.元素在內(nèi)存中的相對位置表示邏輯次序

B.保存在元素中的指針表示先后次序

C.設(shè)立單獨(dú)的區(qū)域存儲元素之間的邏輯次序

D.元素本身的關(guān)鍵字來表示邏輯次序

4.進(jìn)行順序查找的條件是D。

單選題（6分）6分

A.數(shù)據(jù)有序且采用順序存儲方式

B.數(shù)據(jù)不需要有序，但需要順序存儲

C.數(shù)據(jù)有序且采用鏈?zhǔn)酱鎯Ψ绞?/p>

D.數(shù)據(jù)不需要有序，也不限制存儲方式

5隊列的最主要特點(diǎn)是A。

多選題（6分）0分

A.先進(jìn)先出

B.先進(jìn)后出

C.兩端進(jìn)出

D.—■端進(jìn)一端出

6.如果在具有層次結(jié)構(gòu)的一組元素中，存在著一對一的關(guān)系，我們可以認(rèn)為這樣的數(shù)據(jù)的邏

輯類型就是B。

單選題（6分）6分

A.集合

B.線性結(jié)構(gòu)

C.樹型結(jié)構(gòu)

D.圖型結(jié)構(gòu)

7.在任意二叉樹中，如有N個葉子結(jié)點(diǎn)，M個度為①的節(jié)點(diǎn)，則必有

②。B

單選題（6分）6分

A.①1②N=M+2

B.①2②N=M+1

C.①2②N=M+2

8.若按照一定的順序依次訪問樹中的每一個結(jié)點(diǎn)，而且每個結(jié)點(diǎn)只被訪問一次，則稱這樣的

操作為C。

單選題缶分）6分

A.排序

B.查找

C.遍歷

D.建立

9.對如圖所示的二叉樹進(jìn)行先序遍歷的頂點(diǎn)序列是①,后序遍歷時得到的頂

點(diǎn)序列是②。A

單選題（6分）6分

A.①ABDEC②EDBCA

B.①EDBCA②DEBAC

C.①DEBAC②ABDEC

10.設(shè)有一個棧，元素進(jìn)棧的次序?yàn)锳,B,C,D,E,下列）是不可能的出棧序列。

單選題（6分）6分

A.A,B,C,D,E

B.B,C,D,E,A

C.E,A,B,C,D

D.EtD,C,B,A

11.已知一個圖如下所示，則從頂點(diǎn)a出發(fā)按深度優(yōu)先搜索遍歷可以得到的一種頂點(diǎn)序列為

哪個？D

A.a,c,e,b,d,f

B.a,b,f,e,c,d

C.a,e,c,b,f,d

D.a,e,d,f,b,c

形考4

一、填空題（每空2分，合計50分，如果以附件形式提交，請在答題輸入框中輸入提示文字”

見附件“）

1.算法的四種基本操是、、、。

2.算法的控制結(jié)構(gòu)有三種基本形式：、、o

3.評價算法需要從幾個不同的角度考慮，最主要的是和。

4.算法的運(yùn)行效率包括兩方面，算法的復(fù)雜度和算法的復(fù)雜度。

5.結(jié)構(gòu)化程序設(shè)計的總體思想是采用模塊化結(jié)構(gòu)，、o

6.軟件生存周期包括軟件的、軟件的和軟件3個部分。

7.軟件定義時期主要包括和兩個階段。

8.軟件開發(fā)時期是具體設(shè)計和實(shí)現(xiàn)在前一時期定義的軟件，它由軟的階

段、階段、階段組成。

9.軟件工程的目標(biāo)是可概括為生產(chǎn)具有性、性以及開銷合宜的

產(chǎn)品。

10.軟件開發(fā)模型大體上可分為兩種類型，第一種是以軟件需求完全確定為前提

的模型。第二種是在軟件開發(fā)初始階段只能提供基本需求時采用

的開發(fā)模型。

填空題答案：

1、邏輯運(yùn)算、算術(shù)運(yùn)算、數(shù)據(jù)比較、數(shù)據(jù)傳送

2、順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)

3、正確性、運(yùn)行效率

4、時間；空間

5、自頂向下、逐步求精

6、定義、開發(fā)、使用與維護(hù)

7、可行性研究、需求分析

8、設(shè)計階段、實(shí)現(xiàn)階段、集成階段組成。

9、正確性、可用性

10、瀑布、漸進(jìn)式

二、選擇題（每題4分，合計40分）

2.下列敘述中正確的是_2_。

單選題（4分）4分

A.算法就是程序

B.設(shè)計算法時只需要考慮數(shù)據(jù)結(jié)構(gòu)的設(shè)計

C.設(shè)計算法時只需要考慮結(jié)果的可靠性

D.以上三種說法都不對

3.下列敘述中正確的是3

單選題（4分）4分

A.一個算法的空間復(fù)雜度大，則其時間復(fù)雜度也必定大

B.一個算法的空間復(fù)雜度大，則其時間復(fù)雜度必定小

C.一個算法的時間復(fù)雜度大，則其空間復(fù)雜度必定小

D.以上三種說法都不對

4.一個算法應(yīng)該具有“確定性”等5個特性，下面對另外4個特性的描述中錯誤的是（B）o

單選題（4分）4分

A.有零個或多個輸入

B.有零個或多個輸出

C.有窮性

D.可行性

5.下面敘述正確的是（B）。

單選題（4分）4分

A.算法的效率只與問題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)

B.算法的時間復(fù)雜度是指執(zhí)行算法所需要的計算工作量

C.數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)是一一對應(yīng)的

D.算法的時間復(fù)雜度與空間復(fù)雜度一定相關(guān)

6.那一項(xiàng)不屬于算法的四種基本的功能操作（C）。

單選題（4分）4分

A.邏輯運(yùn)算

B.算術(shù)運(yùn)算

C.循環(huán)結(jié)構(gòu)

D.數(shù)據(jù)比較

7.在求解規(guī)模較大的問題時，可以把它分解成若干個規(guī)模較小的子問題，求出各個子問題的

解之后，再把這些解合成原問題的解，這種方法是（B）。

單選題（4分）4分

A.遞歸法

B.分治法

C.回溯法

D.窮舉法

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

法的（C）。

單選題（4分）4分

A.正確性

B.可讀性

C.健壯性

D.高效性

9.軟件開發(fā)模型著重研究的是」

單選題（4分）4分

A.程