電大專科程序設計基礎形考任務電大專科HYPERLINK\o"程序設計基礎"程序設計基礎HYPERLINK\o"測驗"形考任務一1．計算機的五大重要應用領域是

科學計算

、

數據處理

、

過程控制

、計算機輔助系統

和

HYPERLINK\o"人工智能"人工智能

。2．總線是連接

CPU

、

存儲器

和

外部設備

的公共信息通道。一般由三部分構成：

數據總線

、

地址總線

、

控制總線

。3．計算機是一類智能機器，這是由于它除了完畢算術運算外，還能完畢某些

邏輯運算

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

ENIAC

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

大規模集成電路

。6．CPU是

CentralProcessingUnit

的英文縮寫，它重要由

運算器

、控制器

和寄存器

3個部分構成。7．完整的計算機系統是由

硬件系統

和

軟件系統

兩大部分構成的。8．計算機的硬件系統一般可分為

存儲器

、中央處理器

、輸入設備

和

輸出設備

等幾種部分。9．計算機的存儲器分為

內存

和

外存

兩級。10．隨機存儲器和只讀存儲器的英文縮寫分別為

RAM

和

ROM

。11．系統軟件

是為有效運用計算機的資源、充足發揮計算機的工作潛力、保證正常運行、盡量以便顧客使用計算機而編制的軟件。12．

程序

是為實現一定功能，用計算機程序設計語言所編制的語句的有序集合。

文檔

是描述程序設計的過程及程序的使用措施的有關資料。13．

HYPERLINK\o"圖靈機"圖靈機

是計算機的概念模型，奠定了現代計算機的理論基礎；馮·諾依曼機

是計算機的構造模型，奠定了現代計算機的設計基礎。14．高級語言源程序的翻譯成機器語言程序一般有兩種做法:

編譯

方式和解釋

方式。15．按照使用方式，程序設計語言分為

交互式語言和

非交互式

語言；按照應用范圍則分為

通用

語言和

專用

語言。16．編譯程序的關鍵部分，叫__語法分析器_________，其任務就是檢查源程序在語法上與否_對的______。二、選擇題（每題2分，合計20分）題目22、現代計算機的最重要的體系構造稱為是______。選擇一項：A.馮·諾依曼機

B.PASCAL機C.非馮·諾依曼機D.

HYPERLINK\o"圖靈機"圖靈機3計算機軟件是指______

。選擇一項：A.源程序B.計算機程序及其有關文擋

C.源程序和目的程序D.計算機程序4、計算機能直接執行的語言是______。選擇一項：A.機器語言

B.高級語言C.目的語言D.匯編語言5、顯示屏是______。選擇一項：A.存儲設備B.計算設備C.輸出設備

D.輸入設備6、系統軟件的關鍵軟件是______。選擇一項：A.編譯程序B.機器語言C.操作系統

D.匯編程序7、要保證程序在多次反復使用過程中不發生錯誤，關鍵應當提高程序的______。選擇一項：A.對的性B.可靠性

C.可維護性D.有效性8、匯編語言屬于______。選擇一項：A.過程式語言

B.邏輯語言C.函數式語言D.非過程式語言9、要編寫高質量的程序，判斷程序質量的首要原則是程序的_____①______，要保證程序在多次反復使用過程不發生錯誤，應當保證程序的_____②______。選擇一項：A.①可靠性

②有效性B.①有效性

②對的性C.①對的性

②可靠性

10、編譯程序的實現算法較為復雜，但它可以產生高效運行的____①______程序，因此更適合翻譯那些規模較大、構造較復雜、需要較長運行時間的_____②______程序。選擇一項：A.①目的

②應用

B.①

執行

②復雜C.①

可執行代碼

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

②編譯

B.①編譯

②解釋C.①翻譯

②解釋電大專科HYPERLINK\o"程序設計基礎"程序設計基礎HYPERLINK\o"測驗"形考任務二一.選擇題(每題5分,合計55分)1、在C語言中，字符串常量的定界符是______。選擇一項：A.單引號B.雙引號

C.方括號D.空格2、C語言中int變量可以表達的數值范圍是______。選擇一項：A.0～65535B.-32768～32767

C.0～65536D.-32767～327683、在C語言中，為了表達關系：x≥y≥z，應當使用表達式______。選擇一項：A.x>=y&y>=zB.x≥y≥zC.x>=y>=zD.x>=y&&y>=z

4、實型常量在C語言中只能用____①______表達，表達措施有：____②_______。選擇一項：A.①小數形式

②拾進制和二進制B.①拾進制

②小數形式和指數形式

C.①二進制

②小數形式5、在C語言中，不合法的int型常量是______。選擇一項：A.0678

B.32767C.0XABCD.32768L6有關C語言語句的對的概念是______。選擇一項：A.在C語言中不能使用goto語句B.goto語句可以從C語言中清除

C.while和do-while都是直到型循環D.switch語句可以替代if語句7、C語言中的語句

#defineR20

用于定義_____①_______，語句char

r1;

則用于定義_____②_____。選擇一項：A.①整型常量２０

②字符串變量r1B.①符號常量Ｒ②字符變量r1

C.①符號變量Ｒ

②字符常量8、寫出程序的運行成果。

#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，則輸出成果是___________。選擇一項：A."a+b=%d\n",14B.①

a+b=14C.①a+b=15

D.159、寫出程序的運行成果。

main()

{

int

a=0;

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

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

}

輸出成果是___________。選擇一項：A.2B.4C.1D.3

10、寫出程序的運行成果。

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

}該程序的執行成果是______。選擇一項：A.0，1，2，5

B.0，1，2，4C.0，1，1，3D.0，1，2，311、寫出程序的運行成果。

#include<stdio.h>

main()

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

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

printf("%d",j);

}

}

該程序的執行成果是___________。選擇一項：A.0

2

4

6

8B.1

3

5

7C.13579

D.2

4

6

8二、編程序（上機調試編寫的程序）12、從鍵盤輸入3個整數，輸出其中最大數。#include"HYPERLINKstdio.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個實數，計算并輸出算術平均數。main(){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,a[10]);}14運用窮舉法編寫一種算法判斷給定的正整數n與否是素數，即判斷n與否只能被1和自身整除main(){

intm,i,k;

（1分）

scanf(＂%d＂,&m);

（1分）

k=sqrt(m);

（1分）

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

if(m%i==0)break;

（1分）

if(i>=k+1)

（2分）

printf(＂%disaprimenumber\n＂,m);

（1分）

else

printf(＂%disnotaprimenumber\n＂,m);

（1分）}電大專科HYPERLINK\o"程序設計基礎"程序設計基礎HYPERLINK\o"測驗"形考任務三1．數據構造研究重要包括三個方面的內容，分別是：數據的邏輯

構造

，數據的

存儲

構造

，以及定義在這上面的數據的

運算

。2．當向一種次序表插入一種元素時，從插入位置開始後的所有元素均需

向後移動

一種位置，移動過程是從

後

向

前

依次移動每一種元素。3、要從一種次序表刪除一種元素時，被刪除之後的所有元素均需

向前移動

一種位置，移動過程是從

前

向

後

依次移動每一種元素。4、HYPERLINK\o"線性表"線性表、棧和隊列都是

線性

構造，可以在線性表的

任意

位置插入和刪除元素，而棧只能在

棧頂

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

隊尾

插入元素，在___隊頭___

刪除元素。5、假如要在鏈表中刪除一種元素，則只要將要刪除的元素的

前

一種元素的指針調整為指向要刪除的元素的下一種元素。6、為了處理假溢出，一般采用

循環

隊列的措施，即把隊列的存儲空間設想成一種頭尾相接的環狀構造。7、二叉樹的第

i

層上至多有2i-1(i≥1)個結點。8、在任意二叉樹中，若有n0個葉子結點，n2個度為2的結點，則必有：n0＝n2＋１9、深度為h且具有2h

-1個結點的二叉樹為

滿

HYPERLINK\o"二叉樹"二叉樹。10、深度為5的二叉樹中至多具有

31

點。二、選擇題（每題6分，合計60分）2、數據的存儲構造分為兩種，它們是______。選擇一項：A.線性存儲和數組存儲B.數組存儲和指針存儲C.線性存儲和樹型存儲D.次序存儲和鏈式存儲

3、假如在內存中采用鏈式保留線性表，則元素之間的邏輯關系通過______。選擇一項：A.元素在內存中的相對位置表達邏輯次序B.元素自身的關鍵字來表達邏輯次序C.保留在元素中的指針表達先後次序

D.設置單獨的區域存儲元素之間的邏輯次序4、進行次序查找的條件是______。選擇一項：A.數據有序且采用鏈式存儲方式B.數據不需要有序，但需要次序存儲C.數據有序且采用次序存儲方式D.數據不需要有序，也不限制存儲方式

5、隊列的最重要特點是______。選擇一項：A.先進先出B.先進後出C.兩端進出D.一端進一端出

6、假如在具有層次構造的一組元素中，存在著一對一的關系，我們可以認為這樣的數據的邏輯類型就是______。選擇一項：A.圖型構造B.集合C.線性構造

D.樹型構造7、在任意二叉樹中，如有N個葉子結點，M個度為_____①_______

的節點，則必有_____②_____。選擇一項：A.①1

②N=M+2B.①2

②N=M+2C.①2

②N=M+1

8、若按照一定的次序依次訪問樹中的每一種結點，并且每個結點只被訪問一次，則稱這樣的操作為______。選擇一項：A.查找B.排序C.建立D.遍歷

9、圖所示的二叉樹進行先序遍歷的頂點序列是_____①_______，後序遍歷時得到的頂點序列是_____②_____。選擇一項：A.①

DEBAC

②ABDECB.①

EDBCA②DEBACC.①ABDEC

②EDBCA

10、個棧，元素進棧的次序為A，B，C，D，E，下列

是不也許的出棧序列。選擇一項：A.A，B，C，D，EB.B，C，D，E，AC.E，A，B，C，D

D.E，D，C，B，A11、個圖如下所示，則從頂點a出發按深度優先搜索遍歷可以得到的一種頂點序列為哪個？選擇一項：A.a，b，f，e，c，dB.a，e，c，b，f，dC.a，e，d，f，b，c

D.a，c，e，b，d，f電大專科HYPERLINK\o"程序設計基礎"程序設計基礎HYPERLINK\o"測驗"形考任務四1．算法的四種基本操作是

邏輯運算

、

算術運算

、

數據比較

、數據傳送

。2．算法的控制構造有三種基本形式：

次序構造

、

選擇構造

、

循環構造

。3．評價算法需要從幾種不一樣的角度考慮，最重要的是

對的性

和

運行效率

。4．算法的運行效率包括兩方面，算法的

時間

復雜度和算法的

空間

復雜度。5．構造化程序設計的總體思想是采用模塊化構造，自頂向下、

逐漸求精

。6.

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

、軟件的

開發

和軟件

使用與維護

3個部分。7.軟件定義時期重要包括

可行性研究

和

需求分析

兩個階段。8．軟件開發時期是詳細設計和實目前前一時期定義的軟件，它由軟件的設計

階段

、

實現

階段、

集成

階段構成。9．軟件工程的目的是可概括為生產具有

對的

性、

可用

性以及開銷合宜的

的產品。10．軟件開發模型大體上可分為兩種類型，第一種是以軟件需求完全確定為前提的

瀑布

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

漸進式

開發模型。二、選擇題（每題4分，合計40分）2、下列論述中對的的是_____。選擇一項：A.算法就是程序B.以上三種說法都不對

C.設計算法時只需要考慮成果的可靠性D.設計算法時只需要考慮數據構造的設計3、下列論述中對的的是_____。選擇一項：A.一種算法的空間復雜度大，則其時間復雜度也必然大B.一種算法的時間復雜度大，則其空間復雜度必然小C.一種算法的空間復雜度大，則其時間復雜度必然小D.以上三種說法都不對

4、一種算法應當具有“確定性”等5個特性，下面對此外4個特性的描述中錯誤的是（

）。選擇一項：A.有零個或多種輸出B.可行性C.有零個或多種輸入

D.有窮性5、下面論述對的的是（

）。選擇一項：A.算法的時間復雜度是指執行算法所需要的計算工作量

B.算法的效率只與問題的規模有關，而與數據的存儲構造無關C.數據的邏輯構造與存儲構造是一一對應的D.算法的時間復雜度與空間復雜度一定有關6、那一項不屬于算法的四種基本的功能操作(

)。選擇一項：A.算術運算B.邏輯運算C.數據比較D.循環構造

7、在求解規模較大的問題時，可以把它分解成若干個規模較小的子問題，求出各個子問題的解之後，再把這些解合成原問題的解，這種措施是（）。選擇一項：A.窮舉法B.回溯法C.分治法

D.遞歸法8、當一種算法輸入不合法的數據時，應當可以作合適處理，不致于引起嚴重後果，這屬于算法的(

)。選擇一項：A.對的性B.強健性

C.可讀性D.高效性9、軟件開發模型著重研究的是______。選擇一項：A.軟件系統的基本架構和常見的軟件系統模型B.軟件開發所有過程、活動和任務的構造框架

C.軟件系統的模型和對應不一樣模型的開發措施D.程序設計的措施和編程技巧10初期進行程序開發過程中存在不少問題，在下列問題中有一種并不是初期程序員常見的問題，它是______。選擇一項：A.對問題的抽象層次不夠深入

B.