國家開放大學(xué)《程序設(shè)計基礎(chǔ)(本)》形考任務(wù)1-4參考答案

國家開放大學(xué)《程序設(shè)計基礎(chǔ)（本》形考任務(wù)1-4參考答案

形考任務(wù)1一、填空題1．計算機的五大主要應(yīng)用領(lǐng)域是（科學(xué)計算）、（數(shù)據(jù)處理）、（過程控制）、（計算機輔助系統(tǒng)）和（人工智能）。2.總線是連接（CPU）（存儲器）和（外部設(shè)備）的公共信息通道。通常由三部分組成：（數(shù)據(jù)總線）、（地址總線）、（控制總線）。3．計算機是一類智能機器，這是因為它除了完成算術(shù)運算外，還能完成某些（邏輯運算）。4.世界上第一臺計算機取名為（ENIAC）。5．目前制造計算機所采用的電子器件是（大規(guī)模集成電路）。6.CPU是CentralProcessingUnit的英文縮寫，它主要由（運算器）（控制器）和寄存器3個部分組成。7．完整的計算機系統(tǒng)是由（硬件系統(tǒng)）和（軟件系統(tǒng)）兩大部分組成的。8．計算機的硬件系統(tǒng)一般可分為（存儲器）、（中央處理器）、（輸入設(shè)備）和（輸出設(shè)備）等幾個部分。9．計算機的存儲器分為（內(nèi)存）和（外存）兩級。10.隨機存儲器和只讀存儲器的英文縮寫分別為（RAM）和（ROM）11．（系統(tǒng)軟件）是為有效利用計算機的資源、充分發(fā)揮計算機的工作潛力、保證正常運行、盡可能方便用戶使用計算機而編制的軟件。12．（程序）是為實現(xiàn)一定功能，用計算機程序設(shè)計語言所編制的語句的有序集合。（文檔）是描述程序設(shè)計的過程及程序的使用方法的有關(guān)資料。13.（圖靈機）是計算機的概念模型，奠定了現(xiàn)代計算機的理論基礎(chǔ)；（馮?諾依曼機）是計算機的結(jié)構(gòu)模型，奠定了現(xiàn)代計算機的設(shè)計基礎(chǔ)。14．高級語言源程序的翻譯成機器語言程序一般有兩種做法：（編譯）方式和（解釋）方式。15．按照使用方式，程序設(shè)計語言分為（交互式）語言和（非交互式）語言；按照應(yīng)用范圍則分為（通用）語言和（專用）語言。16．編譯程序的核心部分，叫（語法分析器），其任務(wù)就是檢查源程序在語法上是否（正確）。二、單項選擇題1.當代計算機的最主要的體系結(jié)構(gòu)稱為是 。A?馮?諾依曼機B.非馮?諾依曼機C.圖靈機D.PASCAL機2.計算機軟件是指 。A.源程序和目標程序B.源程序C.計算機程序及其有關(guān)文擋D.計算機程序3.計算機能直接執(zhí)行的語言是A.機器語言8.目標語言C.匯編語言D.高級語言.顯示器是 。A.存儲設(shè)備.計算設(shè)備C.輸出設(shè)備口輸入設(shè)備.系統(tǒng)軟件的核心軟件是 。A.機器語言B.操作系統(tǒng)C.編譯程序D.匯編程序要保證程序在多次反復(fù)使用過程中不發(fā)生錯誤，關(guān)鍵應(yīng)該提高程序的 A.有效性B.正確性仁可靠性D.可維護性匯編語言屬于 。A.函數(shù)式語言過程式語言C.邏輯語言D.非過程式語言.要編寫高質(zhì)量的程序，判斷程序質(zhì)量的首要標準是程序的 ① ，要保證程序在多次反復(fù)使用過程不發(fā)生錯誤，應(yīng)該保證程序的 ② 。A.①有效性②正確性.①正確性②可靠性C.①可靠性②有效性編譯程序的實現(xiàn)算法較為復(fù)雜，但它可以產(chǎn)生高效運行的 ① 程序，因此更適合翻譯那些規(guī)模較大、結(jié)構(gòu)較復(fù)雜、需要較長運行時間的 ② 程序。A.①可執(zhí)行代碼②系統(tǒng)B.①執(zhí)行②復(fù)雜仁①目標②應(yīng)用10.高級語言源程序的翻譯有兩種方式，對程序逐句進行分析并立即執(zhí)行的這種方式為 ① ，另一種是需要把程序先轉(zhuǎn)化為目標代碼再裝入內(nèi)存運行，這種方式為 ② 。A.①翻譯②解釋B.①解釋②編譯C.①編譯②解釋形考任務(wù)2.在C語言中，字符串常量的定界符是。A.空格B.雙引號C.方括號D.單引號.C語言中int變量能夠表示的數(shù)值范圍是。A,-32768~32767B.0?65536C.-32767?32768D.0?65535.在C語言中，為了表示關(guān)系：x>y>z，應(yīng)該使用表達式 A.x>y>zB.x>=y&y>=B=zC.x>=y&&y>=z② ② 4.實型常量在C語言中只能用—①表示，表示方法有：A.①十進制②小數(shù)形式和指數(shù)形式B.①二進制②小數(shù)形式C.①小數(shù)形式②十進制和二進制.在C語言中，不合法的int型常量是A.32767B.0678C.32768LD.0XABC.關(guān)于C語言語句的正確概念是。A.goto語句可以從C語言中去除.while和do-while都是直到型循環(huán)C.switch語句可以替代if語句D.在C語言中不能使用goto語句.C語言中的語句#defineR20用于定義—①,語句charrlB.則用于定義空。A.①整型常量20②字符串變量.①符號變量R ②字符常量C①符號常量R②字符變量.寫出程序的運行結(jié)果。#include<stdio.h>main(){inta,b;scanf(”%d%d,&a,&b);if(++a>=b)printf(”Yes”);printf(“a+b=%d\n”,a+b);}如果輸入：3=6,5=8,則輸出結(jié)果是。A.①a+b=15B.“a+b=%d\n”,14C.15D.①a+b=14寫出程序的運行結(jié)果。main(){inta=0;for(a=0;a<3;a++);printf(“%d\n”,a);}輸出結(jié)果是 。A.2B.4}}C.1D.3寫出程序的運行結(jié)果。#include<stdio.h>main(){inti=0,j=0,k=0,m,for(m=0;m<4;m++)switch(m){case0:i=m++;case1j=m++;case2:k=m++;case3:m++;printf(“\n%d,%d,%d,%d”,i,j,k,m);}該程序的執(zhí)行結(jié)果是 A.0，1，2，4B.0，1，2，3C.0，1，1，3D.0，1，2，5.寫出程序的運行結(jié)果。#include<stdio.h>main(){intj;for(j=0;j<10;j++){if(j%2==0)continue;printf(“%d”,j);}}該程序的執(zhí)行結(jié)果是 。A.1357B.2468C.02468D.13579.從鍵盤輸入3個整數(shù)，輸出其中最大數(shù)。參考答案：#include”stdio.h”voidmain(){inta,b,c,max;printf(“a,b,c”);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);}.編寫一程序，從鍵盤輸入10個實數(shù)，計算并輸出算術(shù)平均數(shù)。參考答案：main(){floata[11]={0};}}}}floatave=0;inti,j;printf(“pleaseenteryournum”);for(i=0;i<10,i++){scanf(“%df\n”,&a[i]);}for(j=0;j<10;j++){a[10]+=a[j];}printf(theansweris%f,a[10]);.利用窮舉法編寫一個算法判斷給定的正整數(shù)n是否是素數(shù)即判斷n是否只能被1和自身整除。參考答案：main(){intm,I,k;scanf(“%d”,&m);k=sqrt(m);for(i=2;i<=k;i++)if(m%i==0)break;if(i>=k+1)printf(“%disaprimenumber\n”,m);elseprintf(“%disaprimenumber\n”,m);形考任務(wù)31．數(shù)據(jù)結(jié)構(gòu)研究主要包括三個方面的內(nèi)容，分別是：數(shù)據(jù)的（邏輯）結(jié)構(gòu)，數(shù)據(jù)的（存儲）結(jié)構(gòu)，以及定義在這上面的數(shù)據(jù)的（運算）。2．當向一個順序表插入一個元素時，從插入位置開始后的所有元素均需（向后）一個位置，移動過程是從（后）向（前）依次移動每一個元素。3．要從一個順序表刪除一個元素時，被刪除之后的所有元素均需（向前）一個位置，移動過程是從（前）向（后）依次移動每一個元素。4．線性表、棧和隊列都是（線性）結(jié)構(gòu)，可以在線性表的（任意）位置插入和刪除元素，而棧只能在（棧頂）插入和刪除元素；對于隊列只能在（隊尾）插入元素，在（對頭）刪除元素。5．如果要在鏈表中刪除一個元素，則只要將要刪除的元素的（前）一個元素的指針調(diào)整為指向要刪除的元素的下一個元素。6．為了解決假溢出，通常采用（循環(huán)）隊列的方法，即把隊列的存儲空間設(shè)想成一個頭尾相接的環(huán)狀結(jié)構(gòu)。.二叉樹的第（i）層上至多有2門（＞1）個結(jié)點。.在任意二叉樹中，若有n0個葉子結(jié)點，n2個度為2的結(jié)點，則必有:（n0=n2+1）.深度為h且含有2h-1個結(jié)點的二叉樹為（滿）二叉樹。10．深度為5的二叉樹中至多含有（31）點。11.數(shù)據(jù)的存儲結(jié)構(gòu)分為兩種，它們是 。A.順序存儲和鏈式存儲B.線性存儲和數(shù)組存儲C.數(shù)組存儲和指針存儲D.線性存儲和樹型存儲.如果在內(nèi)存中采用鏈式保存線性表，則元素之間的邏輯關(guān)系通過A.設(shè)立單獨的區(qū)域存儲元素之間的邏輯次序B.保存在元素中的指針表示先后次序C.元素在內(nèi)存中的相對位置表示邏輯次序D.元素本身的關(guān)鍵字來表示邏輯次序.進行順序查找的條件是 。A.數(shù)據(jù)有序且采用順序存儲方式B.數(shù)據(jù)不需要有序，也不限制存儲方式C.數(shù)據(jù)不需要有序，但需要順序存儲D.數(shù)據(jù)有序且采用鏈式存儲方式.隊列的最主要特點是 。A.一端進一端出先進后出C.兩端進出D.先進先出15.如果在具有層次結(jié)構(gòu)的一組元素中，存在著一對一的關(guān)系，我們可以認為這樣的數(shù)據(jù)的邏輯類型就是 。A集合B.圖型結(jié)構(gòu)C.線性結(jié)構(gòu)D.樹型結(jié)構(gòu)16.在任意二叉樹中如有N個葉子結(jié)點M個度為①的節(jié)點則必有 ② 。A.①2②N=M+2.①2?N=M+1C.①10N=M+2.若按照一定的順序依次訪問樹中的每一個結(jié)點，而且每個結(jié)點只被訪問一次，則稱這樣的操作為 。A建立B.遍歷C.查找口排序.對如圖所示的二叉樹進行先序遍歷的頂點序列是 ① ，后序遍歷時得到的頂點序列是 ② 。A.①ABDEC ②EDBCAB.①EDBCA ②DEBACC.①DEBAC ②ABDEC.設(shè)有一個棧，元素進棧的次序為A,B,C,D,E,下列是不可能的出棧序列。A.B，C，D，E，AB.E，A，B，C，DC.A，B，C，D，ED.E，D，C，B，A.已知一個圖如下所示，則從頂點a出發(fā)按深度優(yōu)先搜索遍歷可以得到的一種頂點序列為哪個？B.a,e,c,b,f,dC.a,e,d,f,b,cD.a,c,e,b,d,f形考任務(wù)41．算法的四種基本操作是（邏輯運算）、（算術(shù)運算）、（數(shù)據(jù)比較）、（數(shù)據(jù)傳送）。2．算法的控制結(jié)構(gòu)有三種基本形式：（順序結(jié)構(gòu)）、（選擇結(jié)構(gòu)）、（循環(huán)結(jié)構(gòu)）。3．評價算法需要從幾個不同的角度考慮，最主要的是（正確性）和（運行效率）。4．算法的運行效率包括兩方面，算法的（時間）復(fù)雜度和算法的（空間）復(fù)雜度。5．結(jié)構(gòu)化程序設(shè)計的總體思想是采用模塊化結(jié)構(gòu)，（自頂向下）、（逐步求精）。軟件生存周期包括軟件的（定義）、軟件的（開發(fā)）和軟件（使用與維護）3個部分。軟件定義時期主要包括（可行性研究）和（需求分析）兩個階段。8．軟件開發(fā)時期是具體設(shè)計和實現(xiàn)在前一時期定義的軟件，它由軟件的（設(shè)計）階段、（實現(xiàn)）階段、（集成）階段組成。9．軟件工程的目標是可概括為生產(chǎn)具有（正確）性、（可用）性以及開銷合宜的產(chǎn)品。10．軟件開發(fā)模型大體上可分為兩種類型，第一種是以軟件需求完全確定為前提的（瀑布）模型。第二種是在軟件開發(fā)初始階段只能提供基本需求時采用的（漸進式）開發(fā)模型。.下列敘述中正確的是 。人算法就是程序B.設(shè)計算法時只需要考慮結(jié)果的可靠性C以上三種說法都不對D.設(shè)計算法時只需要考慮數(shù)據(jù)結(jié)構(gòu)的設(shè)計.下列敘述中正確的是 。入一個算法的空間復(fù)雜度大，則其時間復(fù)雜度也必定大B.以上三種說法都不對仁一個算法的空間復(fù)雜度大，則其時間復(fù)雜度必定小D.一個算法的時間復(fù)雜度大，則其空間復(fù)雜度必定小.一個算法應(yīng)該具有“確定性”等5個特性，下面對另外4個特性的描述中錯誤的是（）。A有窮性B.可行性C.有零個或多個輸入D.有零個或多個輸出.下面敘述正確的是（）。A.算法的時間復(fù)雜度是指執(zhí)行算法所需要的計算工作量B.算法的時間復(fù)雜度與空間復(fù)雜度一定相關(guān)C.算法的效率只與問題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)D.數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)是一一對應(yīng)的.那一項不屬于算法的四種基本的功能操作（）。人數(shù)據(jù)的較B.循環(huán)結(jié)構(gòu)C.算術(shù)運算D.邏輯運算.在求解規(guī)模較大的問題時，可以把它分解成若干個規(guī)模較小的子問題，求出各個子問題的解之后，再把這些解合成原問題的解，這種方法是()。A.遞歸法B.回溯法C.窮舉法D.分治法.當一個算法輸入不合法的數(shù)據(jù)時，應(yīng)當能夠作適當處理，不致于引起嚴重后果，這屬于算法的()。A.高效性B.正確性C.可讀性D.健壯性.軟件開發(fā)模型著重研究的是 。A.程序設(shè)計的方法和編程技巧B.軟件系統(tǒng)的模型和對應(yīng)不同模型的開發(fā)方法C.軟件開發(fā)全部過程、活動和任務(wù)的結(jié)構(gòu)框架D.軟件系統(tǒng)的基本架構(gòu)和常見的軟件系統(tǒng)模型.早期進行程序開發(fā)過程中存在不少問題，在下列問題中有一個并不是早期程序員常見的問題，它是 。A.對問題的抽象層次不夠深入B.程序員過分依賴技巧與天分，不太注重所編寫程序的結(jié)構(gòu)仁無固定程序設(shè)計方法D程序中的控制隨意跳轉(zhuǎn)，不加限制地使用goto語句20.程序設(shè)計要遵循一定的開發(fā)方法及思想，以下有一個不是程序設(shè)計過程中應(yīng)該遵循的開發(fā)方法，它是 。A.數(shù)據(jù)結(jié)構(gòu)優(yōu)先原則B模塊化程序設(shè)計方法C.面向?qū)ο蟮某绦蛟O(shè)計方法D.結(jié)構(gòu)化設(shè)計方法21.人才的成長道路是多種多樣的，每個人都可以走出一條獨特的成材之路。通過對程序設(shè)計基礎(chǔ)課程的學(xué)習(xí)以及你對計算機歷史中的先驅(qū)大師生平成就的了解，談?wù)勀愣加行┦裁词斋@？為