國(guó)開電大專科《程序設(shè)計(jì)基礎(chǔ)》形考任務(wù)1至4試題及答案

說明：資料整理于2020年11月19日。

形考任務(wù)1

試題及答案

一、填空題

1.計(jì)算機(jī)的五大主要應(yīng)用領(lǐng)域是______、______、______、______和______。

[答案]科學(xué)計(jì)算、數(shù)據(jù)處理、過程控制、計(jì)算機(jī)輔助系統(tǒng)、人工智能

2.總線是連接______、______和______的公共信息通道。通常由三部分組成：______、______、______。

[答案]CPU、存儲(chǔ)器、外部設(shè)備、數(shù)據(jù)總線、地址總線、控制總線

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

[答案]邏輯運(yùn)算

4.世界上第一臺(tái)計(jì)算機(jī)取名為______。

[答案]ENIAC

5.目前制造計(jì)算機(jī)所采用的電子器件是______。

[答案]大規(guī)模集成電路

6.CPU是

Central

Processing

Unit的英文縮寫，它主要由______、______和寄存器

3個(gè)部分組成。

[答案]運(yùn)算器、控制器

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

[答案]硬件系統(tǒng)、件系統(tǒng)

8.計(jì)算機(jī)的硬件系統(tǒng)一般可分為______、______、______和______等幾個(gè)部分。

[答案]存儲(chǔ)器、中央處理器、輸入設(shè)備、輸出設(shè)備

9.計(jì)算機(jī)的存儲(chǔ)器分為______和______兩級(jí)。

[答案]內(nèi)存、外存

10.隨機(jī)存儲(chǔ)器和只讀存儲(chǔ)器的英文縮寫分別為______和______。

[答案]RAM、ROM

11.______是為有效利用計(jì)算機(jī)的資源、充分發(fā)揮計(jì)算機(jī)的工作潛力、保證正常運(yùn)行、盡可能方便用戶使用計(jì)算機(jī)而編制的軟件。

[答案]系統(tǒng)軟件

12.______是為實(shí)現(xiàn)一定功能，用計(jì)算機(jī)程序設(shè)計(jì)語言所編制的語句的有序集合。______是描述程序設(shè)計(jì)的過程及程序的使用方法的有關(guān)資料。

[答案]程序

13.______是計(jì)算機(jī)的概念模型，奠定了現(xiàn)代計(jì)算機(jī)的理論基礎(chǔ)；______是計(jì)算機(jī)的結(jié)構(gòu)模型，奠定了現(xiàn)代計(jì)算機(jī)的設(shè)計(jì)基礎(chǔ)。

[答案]圖靈機(jī)

14.高級(jí)語言源程序的翻譯成機(jī)器語言程序一般有兩種做法:

______方式和______方式。

[答案]編譯、解釋

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

______語言。

[答案]交互式、非交互式、通用、專用

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

[答案]語法分析器、正確

二、選擇題

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

[答案]馮?諾依曼機(jī)

計(jì)算機(jī)軟件是指______。

[答案]計(jì)算機(jī)程序及其有關(guān)文擋

計(jì)算機(jī)能直接執(zhí)行的語言是______。

[答案]機(jī)器語言

顯示器是______。

[答案]輸出設(shè)備

系統(tǒng)軟件的核心軟件是______。

[答案]操作系統(tǒng)

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

[答案]可靠性

匯編語言屬于______。

[答案]過程式語言

要編寫高質(zhì)量的程序，判斷程序質(zhì)量的首要標(biāo)準(zhǔn)是程序的_____①______，要保證程序在多次反復(fù)使用過程不發(fā)生錯(cuò)誤，應(yīng)該保證程序的_____②______。

[答案]①正確性

②可靠性

編譯程序的實(shí)現(xiàn)算法較為復(fù)雜，但它可以產(chǎn)生高效運(yùn)行的____①______程序，因此更適合翻譯那些規(guī)模較大、結(jié)構(gòu)較復(fù)雜、需要較長(zhǎng)運(yùn)行時(shí)間的_____②______

程序。

[答案]①目標(biāo)

②應(yīng)用

高級(jí)語言源程序的翻譯有兩種方式，對(duì)程序逐句進(jìn)行分析并立即執(zhí)行的這種方式為_____①_______，另一種是需要把程序先轉(zhuǎn)化為目標(biāo)代碼再裝入內(nèi)存運(yùn)行，這種方式為______②______。

[答案]①解釋

②編譯

形考任務(wù)2

試題及答案

一、選擇題

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

[答案]雙引號(hào)

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

[答案]-32768～32767

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

[答案]x>=y

&&

y>=z

實(shí)型常量在C語言中只能用____①______表示，表示方法有：____②_______。

[答案]①十進(jìn)制

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

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

[答案]0678

關(guān)于C語言語句的正確概念是______。

[答案]goto語句可以從C語言中去除

C語言中的語句

#define

R

用于定義

_____①______，語句charr1;

則用于定義_____②_____。

[答案]①符號(hào)常量Ｒ

②字符變量r1

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

#include

main（）

{int

a,b;

scanf

（%d%d,&a,&b);

if

（++a

>=

b)printf(Yes);

printf(a+b

=%d＼n,a+b);}

如果輸入：a=6，b=8，則輸出結(jié)果是______。

[答案]①

a+b=15

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

main（）

{int?a=0;

for

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

printf

(%d＼n,a);}

輸出結(jié)果是_____。

[答案]3

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

#include

main（）

{int

i=0,j=0,k=0,m;

for

(m=0;m<4;m++)

switch

（m)

{case

0:i=m++;

case

1:j=m++;

case

2:k=m++;

case

3:m++;}

printf

(＼n%d,%d,%d,%d,i,j,k,m);

}

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

[答案]0，1，2，5

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

#include

main()

{

int

j;

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

{if

(j%2==0)

continue;

printf(%d,j);

}}

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

[答案]1

二、編程序

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

[答案]#include

void

main()

{

int

a,b,c;

printf(“輸入三個(gè)數(shù)：“);

scanf(“%d%d%d“,&a,&b,&c);

if(a>b&&a>c)

printf(“最大值為：%d“,a);

else

if(b>a&&b>c)

printf(“最大值為：%d“,b);

else

printf(“最大值為：%d“,c);

}

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

[答案]#include

int

main()

{

int

i,a[10];

for(i

=

0;

i

10;

i

++)

scanf(“%d“,a+i);

for(i

=

9;

i

>=

0;

i

--)

printf(“%d

“,a[i]);

return

0;

}

利用窮舉法編寫一個(gè)算法判斷給定的正整數(shù)n是否是素?cái)?shù)，即判斷n是否只能被1和自身整除。

[答案]#include

#include

int

main(void)

{

int

m,i,k;

scanf(“%d“,&m);

k=sqrt(m);

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

if(m%i==0)

break;

if(i>=k+1)

printf(“%d

is

a

prime

number＼n“,m);

else

printf(“%d

is

not

a

prime

number＼n“,m);

return

0;

}

形考任務(wù)3

試題及答案

一、填空題

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

[答案]邏輯、存儲(chǔ)、運(yùn)算

2.當(dāng)向一個(gè)順序表插入一個(gè)元素時(shí)，從插入位置開始后的所有元素均需______一個(gè)位置，移動(dòng)過程是從______向______依次移動(dòng)每一個(gè)元素。

[答案]向后移動(dòng)、后、前

3.要從一個(gè)順序表刪除一個(gè)元素時(shí)，被刪除之后的所有元素均需______一個(gè)位置，移動(dòng)過程是從______向______依次移動(dòng)每一個(gè)元素。

[答案]向前移動(dòng)、前、后

4.線性表、棧和隊(duì)列都是______結(jié)構(gòu)，可以在線性表的______位置插入和刪除元素，而棧只能在______插入和刪除元素；對(duì)于隊(duì)列只能在______插入元素，在______刪除元素。

[答案]線性、任意、棧頂、隊(duì)尾、隊(duì)頭

5.如果要在鏈表中刪除一個(gè)元素，則只要將要?jiǎng)h除的元素的______一個(gè)元素的指針調(diào)整為指向要?jiǎng)h除的元素的下一個(gè)元素。

[答案]前

6.為了解決假溢出，通常采用______隊(duì)列的方法，即把隊(duì)列的存儲(chǔ)空間設(shè)想成一個(gè)頭尾相接的環(huán)狀結(jié)構(gòu)。

[答案]循環(huán)

7.二叉樹的第______層上至多有2i-1(i≥1)個(gè)結(jié)點(diǎn)。

[答案]i

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

[答案]n0＝n2＋1

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

[答案]滿

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

[答案]31

二、選擇題

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

順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)

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

[答案]保存在元素中的指針表示先后次序

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

[答案]數(shù)據(jù)不需要有序，也不限制存儲(chǔ)方式

隊(duì)列的最主要特點(diǎn)是______。

[答案]一端進(jìn)一端出

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

[答案]線性結(jié)構(gòu)

在任意二叉樹中，如有N個(gè)葉子結(jié)點(diǎn)，M個(gè)度為

_____①______的節(jié)點(diǎn)，則必有_____②_____。

[答案]①2

②N=M+1

若按照一定的順序依次訪問樹中的每一個(gè)結(jié)點(diǎn)，而且每個(gè)結(jié)點(diǎn)只被訪問一次，則稱這樣的操作為______。

[答案]遍歷

對(duì)如圖所示的二叉樹進(jìn)行先序遍歷的頂點(diǎn)序列是　_____①______，后序遍歷時(shí)得到的頂點(diǎn)序列是_____②_____。

[答案]①ABDEC

②EDBCA

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

[答案]E，A，B，C，D

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

[答案]a，e，d，f，b，c

形考任務(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.評(píng)價(jià)算法需要從幾個(gè)不同的角度考慮，最主要的是______和______。

[答案]正確性、運(yùn)行效率

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

[答案]時(shí)間、空間

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

[答案]自頂向下、逐步求精

6.軟件生存周期包括軟件的______、軟件的______和軟件______3個(gè)部分。

[答案]定義、開發(fā)、使用與維護(hù)

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í)采用的______開發(fā)模型。

[答案]瀑布、漸進(jìn)式

二、選擇題

下列敘述中正確的是_____。

[答案]以上三種說法都不對(duì)

下列敘述中正確的是_____。

[答案]以上三種說法都不對(duì)

一個(gè)算法應(yīng)該具有確定性等5個(gè)特性，下面對(duì)另外4個(gè)特性的描述中錯(cuò)誤的是（）。

[答案]有零個(gè)或多個(gè)輸出

下面敘述正確的是（）。

[答案]算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量

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

[答案]循環(huán)結(jié)構(gòu)

在求解規(guī)模較大的問題時(shí)，可以把它分解成若干個(gè)規(guī)模較小的子問題，求出各個(gè)子問題的解之后，再把這些解合成原問題的解，這種方法是（）。

[答案]分治法

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

[答案]健壯性

軟件開發(fā)模型著重研究的是______。

[答案]軟件開發(fā)全部過程、活動(dòng)和任務(wù)的結(jié)構(gòu)框架

早期進(jìn)行程序開發(fā)過程中存在不少問題，在下列問題中有一個(gè)并不是早期程序員常見的問題，它是______。

[答案]對(duì)問題的抽象層次不夠深入

程序設(shè)計(jì)要遵循一定的開發(fā)方法及思想，以下有一個(gè)不是程序設(shè)計(jì)過程中應(yīng)該遵循的開發(fā)方法，它是______。

[答案]數(shù)據(jù)結(jié)構(gòu)優(yōu)先原則

三、簡(jiǎn)答題

人才的成長(zhǎng)道路是多種多樣的，每個(gè)人都可以走出一條獨(dú)特的成材之路。通過對(duì)程序設(shè)計(jì)基礎(chǔ)課程的學(xué)習(xí)以及你對(duì)計(jì)算機(jī)歷史中的先驅(qū)大師生平成就的了解，談?wù)勀愣加行┦裁词斋@？為成為一個(gè)合格的計(jì)算機(jī)人才，今后你將如何規(guī)劃好自己的成才之路？

答：在就業(yè)壓力日趨激烈的今天,一個(gè)良好的職業(yè)規(guī)劃無疑增加了一份自信.而如今,身為大學(xué)生的我們,在一天天消磨時(shí)光的日子里,不如多學(xué)習(xí)點(diǎn)知識(shí)來充實(shí)自己.未來掌握在自己手中,趁現(xiàn)在還年輕,趕緊為自己的未來之路定好一個(gè)方向,一個(gè)好的規(guī)劃就像燈塔一樣為我們指明了方向，我們可以按照這個(gè)方向前進(jìn)。

我的性格有些內(nèi)向，但有時(shí)開朗、活潑。很積極向上，我是一個(gè)當(dāng)代大學(xué)生，平時(shí)，是家里最大的希望——成為有用之才，業(yè)余愛好下棋、聽音樂、散步。性格外向、開朗、活潑，業(yè)余時(shí)間愛下棋、聽音樂、外出散步、聊天，還有上網(wǎng)。平時(shí)與人友好相處群眾基礎(chǔ)較好，親人、朋友、教師關(guān)愛，喜歡創(chuàng)新，動(dòng)手能力較強(qiáng)做事認(rèn)真、投入，但缺乏毅力、恒心，學(xué)習(xí)是“三天打漁，兩天曬網(wǎng)”，以致一直不能成為尖子生，有時(shí)多愁善感。

我們當(dāng)代的大學(xué)生正處于面臨人生發(fā)展最為關(guān)鍵的時(shí)期。時(shí)代要求我們要在學(xué)習(xí)生活各個(gè)方面全方位面對(duì)和思考如何正確處理個(gè)體與社會(huì)的關(guān)系等一系列重大問題。我們要學(xué)會(huì)生存的技能、學(xué)會(huì)學(xué)習(xí)的潛力、學(xué)會(huì)創(chuàng)造與創(chuàng)新、學(xué)會(huì)奉獻(xiàn)。

計(jì)劃定好固然好，但更重要的，在于其具體實(shí)施并取得成效。這一點(diǎn)時(shí)刻都不能被忘記。任何目標(biāo)，只說不做到頭來都只會(huì)是一場(chǎng)空。然而，現(xiàn)實(shí)是未知多變的。定出的目標(biāo)計(jì)劃隨時(shí)都可能受到各方面因素的影響。這一點(diǎn)，每個(gè)人都應(yīng)該有充分心理準(zhǔn)備。當(dāng)然，包括我自己。因此，在遇到突發(fā)因素、不良影響時(shí)，要注意保持清醒冷靜的頭腦，不僅要及時(shí)面對(duì)、分析所遇問題，更應(yīng)快速果斷的拿出應(yīng)對(duì)方案，對(duì)所發(fā)生的事情，能挽救的盡量挽救，不能挽救的要積極采取措施，爭(zhēng)取做出最好矯正。相信如此以來，即使將來的作為和目標(biāo)相比有所偏差，也不至于相距太遠(yuǎn)。當(dāng)然，這只是我個(gè)人觀點(diǎn)，若有不當(dāng)之處，敬請(qǐng)大家指出或補(bǔ)充，在此感謝！