國開電大專科《程序設計基礎》形考任務1至4試題及答案

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

形考任務1

試題及答案

一、填空題

1.計算機的五大主要應用領域是______、______、______、______和______。

[答案]科學計算、數據處理、過程控制、計算機輔助系統、人工智能

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

[答案]CPU、存儲器、外部設備、數據總線、地址總線、控制總線

3.計算機是一類智能機器，這是因為它除了完成算術運算外，還能完成某些______。

[答案]邏輯運算

4.世界上第一臺計算機取名為______。

[答案]ENIAC

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

[答案]大規模集成電路

6.CPU是

Central

Processing

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

3個部分組成。

[答案]運算器、控制器

7.完整的計算機系統是由______和______兩大部分組成的。

[答案]硬件系統、件系統

8.計算機的硬件系統一般可分為______、______、______和______等幾個部分。

[答案]存儲器、中央處理器、輸入設備、輸出設備

9.計算機的存儲器分為______和______兩級。

[答案]內存、外存

10.隨機存儲器和只讀存儲器的英文縮寫分別為______和______。

[答案]RAM、ROM

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

[答案]系統軟件

12.______是為實現一定功能，用計算機程序設計語言所編制的語句的有序集合。______是描述程序設計的過程及程序的使用方法的有關資料。

[答案]程序

13.______是計算機的概念模型，奠定了現代計算機的理論基礎；______是計算機的結構模型，奠定了現代計算機的設計基礎。

[答案]圖靈機

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

______方式和______方式。

[答案]編譯、解釋

15.按照使用方式，程序設計語言分為______語言和______語言；按照應用范圍則分為______語言和

______語言。

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

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

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

二、選擇題

當代計算機的最主要的體系結構稱為是______。

[答案]馮?諾依曼機

計算機軟件是指______。

[答案]計算機程序及其有關文擋

計算機能直接執行的語言是______。

[答案]機器語言

顯示器是______。

[答案]輸出設備

系統軟件的核心軟件是______。

[答案]操作系統

要保證程序在多次反復使用過程中不發生錯誤，關鍵應該提高程序的______。

[答案]可靠性

匯編語言屬于______。

[答案]過程式語言

要編寫高質量的程序，判斷程序質量的首要標準是程序的_____①______，要保證程序在多次反復使用過程不發生錯誤，應該保證程序的_____②______。

[答案]①正確性

②可靠性

編譯程序的實現算法較為復雜，但它可以產生高效運行的____①______程序，因此更適合翻譯那些規模較大、結構較復雜、需要較長運行時間的_____②______

程序。

[答案]①目標

②應用

高級語言源程序的翻譯有兩種方式，對程序逐句進行分析并立即執行的這種方式為_____①_______，另一種是需要把程序先轉化為目標代碼再裝入內存運行，這種方式為______②______。

[答案]①解釋

②編譯

形考任務2

試題及答案

一、選擇題

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

[答案]雙引號

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

[答案]-32768～32767

在C語言中，為了表示關系：x≥y≥z，應該使用表達式______。

[答案]x>=y

&&

y>=z

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

[答案]①十進制

②小數形式和指數形式

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

[答案]0678

關于C語言語句的正確概念是______。

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

C語言中的語句

#define

R

用于定義

_____①______，語句charr1;

則用于定義_____②_____。

[答案]①符號常量Ｒ

②字符變量r1

寫出程序的運行結果。

#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，則輸出結果是______。

[答案]①

a+b=15

寫出程序的運行結果。

main（）

{int?a=0;

for

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

printf

(%d＼n,a);}

輸出結果是_____。

[答案]3

寫出程序的運行結果。

#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);

}

該程序的執行結果是______。

[答案]0，1，2，5

寫出程序的運行結果。

#include

main()

{

int

j;

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

{if

(j%2==0)

continue;

printf(%d,j);

}}

該程序的執行結果是___________。

[答案]1

二、編程序

從鍵盤輸入3個整數，輸出其中最大數。

[答案]#include

void

main()

{

int

a,b,c;

printf(“輸入三個數：“);

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個實數，計算并輸出算術平均數。

[答案]#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;

}

利用窮舉法編寫一個算法判斷給定的正整數n是否是素數，即判斷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;

}

形考任務3

試題及答案

一、填空題

1.數據結構研究主要包括三個方面的內容，分別是：數據的______結構，數據的______結構，以及定義在這上面的數據的______。

[答案]邏輯、存儲、運算

2.當向一個順序表插入一個元素時，從插入位置開始后的所有元素均需______一個位置，移動過程是從______向______依次移動每一個元素。

[答案]向后移動、后、前

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

[答案]向前移動、前、后

4.線性表、棧和隊列都是______結構，可以在線性表的______位置插入和刪除元素，而棧只能在______插入和刪除元素；對于隊列只能在______插入元素，在______刪除元素。

[答案]線性、任意、棧頂、隊尾、隊頭

5.如果要在鏈表中刪除一個元素，則只要將要刪除的元素的______一個元素的指針調整為指向要刪除的元素的下一個元素。

[答案]前

6.為了解決假溢出，通常采用______隊列的方法，即把隊列的存儲空間設想成一個頭尾相接的環狀結構。

[答案]循環

7.二叉樹的第______層上至多有2i-1(i≥1)個結點。

[答案]i

8.在任意二叉樹中，若有n0個葉子結點，n2個度為2的結點，則必有：______。

[答案]n0＝n2＋1

9.深度為h且含有2h-1個結點的二叉樹為______二叉樹。

[答案]滿

10.深度為5的二叉樹中至多含有______點。

[答案]31

二、選擇題

數據的存儲結構分為兩種，它們是______。

順序存儲和鏈式存儲

如果在內存中采用鏈式保存線性表，則元素之間的邏輯關系通過______。

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

進行順序查找的條件是______。

[答案]數據不需要有序，也不限制存儲方式

隊列的最主要特點是______。

[答案]一端進一端出

如果在具有層次結構的一組元素中，存在著一對一的關系，我們可以認為這樣的數據的邏輯類型就是______。

[答案]線性結構

在任意二叉樹中，如有N個葉子結點，M個度為

_____①______的節點，則必有_____②_____。

[答案]①2

②N=M+1

若按照一定的順序依次訪問樹中的每一個結點，而且每個結點只被訪問一次，則稱這樣的操作為______。

[答案]遍歷

對如圖所示的二叉樹進行先序遍歷的頂點序列是　_____①______，后序遍歷時得到的頂點序列是_____②_____。

[答案]①ABDEC

②EDBCA

設有一個棧，元素進棧的次序為A，B，C，D，E，下列______是不可能的出棧序列。

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

已知一個圖如下所示，則從頂點a出發按深度優先搜索遍歷可以得到的一種頂點序列為哪個？

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

形考任務4

試題及答案

一、填空題

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

[答案]邏輯運算、算術運算、數據比較、數據傳送

2.算法的控制結構有三種基本形式：______、______、______。

[答案]順序結構、選擇結構、循環結構

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

[答案]正確性、運行效率

4.算法的運行效率包括兩方面，算法的______復雜度和算法的______復雜度。

[答案]時間、空間

5.結構化程序設計的總體思想是采用模塊化結構，______、______。

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

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

[答案]定義、開發、使用與維護

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

[答案]可行性研究、需求分析

8.軟件開發時期是具體設計和實現在前一時期定義的軟件，它由軟件的______階段、______階段、______階段組成。

[答案]設計、實現、成9.軟件工程的目標是可概括為生產具有______性、______性以及開銷合宜的產品。

[答案]正確、可用

10.軟件開發模型大體上可分為兩種類型，第一種是以軟件需求完全確定為前提的______模型。第二種是在軟件開發初始階段只能提供基本需求時采用的______開發模型。

[答案]瀑布、漸進式

二、選擇題

下列敘述中正確的是_____。

[答案]以上三種說法都不對

下列敘述中正確的是_____。

[答案]以上三種說法都不對

一個算法應該具有確定性等5個特性，下面對另外4個特性的描述中錯誤的是（）。

[答案]有零個或多個輸出

下面敘述正確的是（）。

[答案]算法的時間復雜度是指執行算法所需要的計算工作量

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

[答案]循環結構

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

[答案]分治法

當一個算法輸入不合法的數據時，應當能夠作適當處理，不致于引起嚴重后果，這屬于算法的（）。

[答案]健壯性

軟件開發模型著重研究的是______。

[答案]軟件開發全部過程、活動和任務的結構框架

早期進行程序開發過程中存在不少問題，在下列問題中有一個并不是早期程序員常見的問題，它是______。

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

程序設計要遵循一定的開發方法及思想，以下有一個不是程序設計過程中應該遵循的開發方法，它是______。

[答案]數據結構優先原則

三、簡答題

人才的成長道路是多種多樣的，每個人都可以走出一條獨特的成材之路。通過對程序設計基礎課程的學習以及你對計算機歷史中的先驅大師生平成就的了解，談談你都有些什么收獲？為成為一個合格的計算機人才，今后你將如何規劃好自己的成才之路？

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

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

我們當代的大學生正處于面臨人生發展最為關鍵的時期。時代要求我們要在學習生活各個方面全方位面對和思考如何正確處理個體與社會的關系等一系列重大問題。我們要學會生存的技能、學會學習的潛力、學會創造與創新、學會奉獻。

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