程序設計基礎形考作業(yè)答案

《程序設計基礎》形考作業(yè)答案廣州市廣播電視大學吳獻彩程序設計基礎作業(yè)1一、選擇題1、B世界上第一臺電子數(shù)字計算機研制成功的時間是（1946）年。2、B計算機的發(fā)展階段通常是按計算機所采用的（邏輯元件）來劃分的。3、C從第一代電子計算機到第四代計算機的體系結構都是相同的，都是由運算器、控制器、存儲器以及輸入/輸出設備組成的，稱為（馮 .諾依曼）體系結構。4、C一個完整的計算機系統(tǒng)應該包括（硬件系統(tǒng)和軟件系統(tǒng)）5、A主要決定微機性能的是（CPU）6、B計算機應用廣泛，而其應用最廣泛的領域是（數(shù)據(jù)處理）7、B計算機硬件系統(tǒng)中最核心的部件是（CPU）8、A、D計算機的主存儲器一般由（ROM和RAM）組成，主存儲器比輔存儲器（讀寫速度快）、C解釋程序的功能是（解釋執(zhí)行高級語言程序）、D下述所列程序中哪種程序不屬于語言處理程序？（操作系統(tǒng)）、C在下列計算機語言中，哪個依賴于具體的機器？（機器語言、匯編語言）、A解釋程序和編譯程序同屬于語言處理程序，下列關于它們的敘述中哪一個是正確的？（解釋程序產(chǎn)生目標程序）、B計算機硬件能直接執(zhí)行的語言只有（機器語言）14、D下述語言（1）JAVA（2）FORTRAN（3）C哪個一般是編譯型語言？（（2）和（3））、A在軟件方面、第一代計算機主要使用（機器語言）、D計算機軟件是指：（計算機程序及其有關文檔）、C用高級語言編寫的程序：（具有通用性和可移植性）、填空題1、計算機的五大應用領域是（ 科學計算）、（數(shù)據(jù)處理）、（過程控制）、（計算機輔助系統(tǒng)）和（人工智能）2、總線是連接（CPU）、（存儲器）和（外部設備）的公共信息通道。通常由三部分組成：（數(shù)據(jù)總線）、（地址總線）、（控制總線）3、計算機是一類智能機器，這是因為它除了完成自述運算外，還能完成某些（邏輯運算）。4、世界上第一臺計算機取名為（ ENIAC）5、個人計算機簡稱PC，這種計算機屬于（微）型計算機6、目前制造計算機所采用的電子器件是（ 超大規(guī)模集成電路）7、CPU是（中央處理器）的英文縮寫，它主要由（運算器）和（控制器）組成8、計算機的系統(tǒng)組成部分是（ 硬件系統(tǒng)）和（軟件系統(tǒng)）9、計算機的硬件系統(tǒng)一般可分為（ 運算器）、（控制器）、（存儲器）和（輸入/輸出設備）等幾個部分10、計算機的存儲器分為（ 主存）和（輔存）兩類（或內存外存）11、隨機存儲器和只讀存儲器的英文縮寫分別為（RAM）和（ROM）12、按工作原理分類，電子計算機分為（電子數(shù)字計算機）和（電子模擬計算機）13、（操作系統(tǒng)）是管理計算機軟、硬件資源，為用戶提供方便、高效使用界面的最重要的一種系統(tǒng)軟件。14、（圖靈機）是現(xiàn)代計算機的抽象數(shù)學模型，奠定了現(xiàn)代計算機的基礎，則是現(xiàn)代計算機的一種物理實現(xiàn)。15、高級語言源程序的翻譯方式包括（ 編譯方式）和（解釋方式）16、按照語言的級別，程序設計語言分為（ 低級語言）和（高級語言）；按照應用范圍則分為（通用語言）和（專用語言）三、問答題1、計算機的主要特點是什么？答：1.運算速度快2.計算精度高3.存儲容量大4.具有邏輯判斷功能5.自動化程度高，通用性強2、什么是系統(tǒng)軟件和應用軟件？它們的作用有何不同？答：系統(tǒng)軟件是為有效利用計算機系統(tǒng)的資源、充分發(fā)揮計算機系統(tǒng)的工作潛力、正常運行、盡可能方便用戶使用計算機而編制的軟件。應用軟件是用戶利用計算機及其提供的系統(tǒng)軟件，為解決實際問題所開發(fā)的軟件的總稱。沒有系統(tǒng)軟件，計算機將難以發(fā)揮其功能，甚至無法工作。而應用軟件的存在與否并不影響整個計算機系統(tǒng)的運轉，但它必須在系統(tǒng)軟件的支持下才能工作。3、軟件和硬件的關系如何？答：硬件是軟件的基礎，軟件是硬件功能的完善和擴充，它們相互依存，無嚴格界面，相互促進。具體表現(xiàn)在：（1）互相依存：計算機硬件與軟件的產(chǎn)生與發(fā)展是相輔相成、互相促進的，二者密不可分；（2）無嚴格功能界面：計算機的硬件與軟件雖然各有分工，但它們之間的功能界面是浮動的。（3）相互促進：無論從實際應用，還是計算機技術的發(fā)展看，計算機的硬件與軟件之間都是相互依賴、相互影響、相互促進的。4、簡述存儲程序控制的基本原理答：“存儲程序控制”原理的基本內容是：（1）用二進制形式表示數(shù)據(jù)和指令；（2）將程序（數(shù)據(jù)和指令序列）預先存放在主存儲器中，使計算機在工作時能夠自動高速地從存儲器中取出指令，并加以執(zhí)行，這是“存儲程序控制”的基本特點；（3）確立了計算機系統(tǒng)的5大基本部件：存儲器、控制器、運算器、輸入設備和輸出設備，同時也規(guī)定了5大部件的基本功能。5、簡述程序設計過程包括哪些步驟？答：程序設計過程一般包括以下幾個步驟（1）確定要解決的問題；2）分析問題，建立數(shù)學模型；3）選擇計算方法；（4）確定數(shù)據(jù)結構和算法；（5）繪制流程圖；（6）編寫程序；（7）調試并測試程序；（8）整理資料，交付使用。6、編譯過程分為幾個階段？各階段的主要工作是什么？答：編譯過程包括以下六個階段：（1）詞法分析：對源程序進行掃描，產(chǎn)生單詞符號，并歸類以等待處理；（2）語法分析：檢查源程序在語法上是否正確；（3）語義分析：判斷源程序含義；（4）中間代碼生成：生成中間代碼；（5）代碼優(yōu)化：對中間代碼進行優(yōu)化，簡化計算；（6）目標代碼生成：將中間代碼轉換成目標代碼。程序設計基礎作業(yè)2、選擇題1、A正確的C語言自定義標志符是：（file_bak）2、C已知intj,i=1;執(zhí)行語句j=-i++;后。j的值是：（-1）3、AC語言中，錯誤的int類型的常數(shù)是：（32768）4、A閱讀程序，選擇運行結果：(YES)#include<stdio.h>main(){charc='A';if(‘0'<=c<='9')printf(“YES”);elseprintf(“NO”);}5、DC語言對嵌套if語句的規(guī)定是：else總是與(其前面最近的且尚未配對的if)配對。6、B一個C語言程序總是從(主函數(shù))開始執(zhí)行。7、D C語言中函數(shù)返回值的類型是由(定義函數(shù)時所指定的函數(shù)類型)8、C設inta=9,b=8,c=7,x=1;則執(zhí)行語句：if(a>7)if(b>8)if(c>9)x=2;elsex=3:后x的值是(1)9、B有如下程序：main0{intx=23;do{printf( “%d--”);},xwhile(!X);}該程序的執(zhí)行結果是：(23)10、A若調用一個函數(shù)，且此函數(shù)沒有return語句，則正確的說法是：有返回值)二、閱讀下列程序，寫出運行結果1、#include<stdio.h>Voidmain(){inta=1,b=4,c=2;a=(a+b)/c;printf(“%dn”,--a);}答：運行結果：12、voidmain(){charc1=67; /*'A'的ASCII碼值為65*/If(‘A'<=c1&&c1<='Z')printf( “%d,%c”,c1,c1+1);elseprintf(“%c”,c1);}答：運行結果：67，D3、viodmain(){inta=0,n=5;for(;;){a++;n--;printf(“%d,”,a);a=n;{{if(n==0)break;}printf(“%d”,a);}答：運行結果:1、5、4、3、2、04、main(){intx=20,y=8;printf("x=%d;y=%d",x+1,--y);}運行結果：x=21;y=75、 #include"stdio.h"main(){intk=1,j=0;while(k+j<=4){if(k>j)j=j+2;elsek=k+2;}printf("%d%d\n",k,j);}運行結果：326、main()intx=10,y=10;x=x+1;y=y%3;printf("x=%d;y=%d",x++,y);}運行結果：x=11;y=17、 #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);}運行結果：0,1,2,58、main()intm=5;if(m++>5)printf("%d\n",m);elseprintf("%d\n",m--);}運行結果：69、 #include"stdio.h"main(){intj;for(j=0;j<10;j++){if(j%2==0)continue;printf("%d",j);}}運行結果：13579三、編程題1、從鍵盤輸入3個整數(shù)，輸出其中最大數(shù)答：#include<stdio.h>

voidmain(){inta,b,c,max;printf( “Pleaseinput3integers:n”);scanf(“%d%d%d”,&a,&b,&c);max=a;if(b>a)max=b;if(c>x)max=c;printf(“Max=%d”,max);}成年女子一次編程求出成年2、由36塊磚，共36人搬，成年男子一次搬4塊磚，搬3塊磚，兒童兩個人抬1塊磚，恰好一次全部搬完，男子、成年女子和兒童各有多少人？成年女子一次編程求出成年答：#include<stdio.h>voidmain(){intx,y,z;for(x=0;x<=36/4;x++)for(y=0;y<=36/3;y++){z=36-x-y;if(4*x+3*y+z/2==36&&z%2==0)printf(x=%d,y=%d,z=%d,x,y,z);printf(x=%d,y=%d,z=%d,x,y,z);}}3、按下列公式s(n)12+22??+n2編寫計算并輸出s值，其中的n值由鍵盤輸入。答：#include<stdio.h>voidmain(){intx,i,s=0;for(i=1;i<=x;i++)s=s+i*i;printf( “s=%d”,s);}4、編寫一程序，從鍵盤輸入 10個實數(shù)，計算并輸出算數(shù)平均數(shù)答：#include<stdio.h>voidmain(){floatx,s=0;for(i=0;i<10;i++){scanf(“%f”,&x);s=s+x;printf( “Theaverageis%f ”,s/10);}5、求方程ax2+bx+c=0的根。其中abc由鍵盤輸入，設b2-4ac>0#include<math.h>#include<stdio.h>voidmain(){floata,b,c,disc,x1,x2,x3,p,q;printf("pleaseinputfloata,b,c:\n");scanf("%f%f%f",&a,&b,&c);disc=b*b-4*a*c;p=-b/(2*a);q=sqrt(disc)/(2*a);x1=p+q;x2=p-q;printf("x1=%5.2f,x2=%5.2f\n",x1,x2);}6、編寫程序。從鍵盤輸入 h值，輸出h行用*號組成的平行四邊形。例：輸入h=4，輸出的圖形如下：答：#include<stdio.h>voidmain(){inth,k,j;scanf("%d",&h);for(k=1;k<=h;k++){for(j=1;j<=h-k;j++)printf("");for(j=1;j<=h;j++)printf("*");printf("\n");}}7、利用窮舉法編寫一個算法判斷給定的正整數(shù) n是否是素數(shù)，即判斷n是否只能被1和自身整除。答：#include<math.h>#include<stdio.h>voidmain(){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("%disnotaprimenumber\n",m);}程序設計基礎作業(yè)3一、選擇題1、D、A、C、F、A（數(shù)據(jù)）是所有能輸入到計算機中被計算機加工處理的信息集合，（數(shù)據(jù)元素）是的基本單位，它可以由基本單位，它可以由若干個（數(shù)據(jù)項）和（數(shù)據(jù)結構）是性質相同的（數(shù)據(jù)元素）集合。2、B用鏈表表示線性的優(yōu)點是：（便于插入和刪除操作）3、A下述哪一條是順序存儲方式的優(yōu)點？（存儲密度大）4、B、A線性表的順序存儲結構是一種（順序存儲）的相信結構，線性表的鏈式存儲結構是一種（隨機存儲）的存儲結構。5、A在一個長度為n的順序表中刪除第i（0<i<=n）個元素時，需向前移動（n-i）個元素。6、D線性表L=（a1,a2?an），下列說法正確的是（：除第一個元素和最后一個元素外，其余每個元素都有一個且僅有一個直接前驅和直接后繼7、B一個隊列的人隊序是1，2，3，4，則隊列的輸出序列是：1，2，3，4.8、C若進棧序列為1，2，3，4，進棧過程中可以出棧，則（3，1，4，2）不可能是一個出棧序列9、A 隊列是限制插入只能在表的一端，而刪除在表的另一商進行的線性表，其特點是：（先進先出）10、 B以下哪一個不是隊列的基本運算？（從隊列中刪除第I個元素）、C、C、D、A棧和隊列是一種限制了插入和刪除操作位置的線性表。棧插入操作只能在棧（頂）進行，刪除操作只能在棧（頂）進行：隊列的插入操作只能在隊（尾）進行，刪除操作只能在隊（首）進行。、A某二叉權的前序編歷結點的訪問順序是ABCDEFG，中序編歷結點的訪問順序是CBDAFGE，則其后序編歷結點的訪問順序是：（CDBGFEA）、B有關二叉樹的下列說法正確的是：（一顆二叉樹的度可以小于 2）14、B在二叉樹結點的先序序列、中序序列和后序序列中，所有葉子結點的先后順序：（完全相同）、B在一棵二叉樹上第5層的結點數(shù)最多為：（16）、B、C在一個圖中，所有頂點的度數(shù)之和等于所有邊數(shù)的（2）倍，在一個有向圖中，所有的頂點入度之和等于所有頂點的出度之和的（ 1）倍。、D一個具有n個頂點的無向圖中，要連通全部頂點至少需要（n-1）條邊。、D對一個具有n個頂點的圖，采用鄰接接矩陣表示則該矩陣的大小為：n2)、D已知一個圖如下所示，則從頂點a出發(fā)按深度優(yōu)先搜索遍歷可以等到的一種頂點序列為：（a，e，d，f，b，c）、D從未排序的序列中依次取出元素與已排序列中的元素作比較，放已入排序序列中的正確位置上，此方法稱為：（直接插入排序）、填空題：1、數(shù)據(jù)結構包括的三個方面的內容是：數(shù)據(jù)的（邏輯結構），數(shù)據(jù)的（存儲結構），數(shù)據(jù)的（運算）。2、當向一個順序表插入一個元素時，從插入位置開始后的所有元素均需（ 向后移動）一個位置，移動過程是從（最后一個元素開始）向（后）依次移動每一個元素向前移動）3、要從一個順序表刪除一個元素時，被刪除之后的所有元素均需（向前移動））向（前）依次移動每一個位置，移動過程是從（刪除元素后的第一個元素開始）向（前）依次移動每一個元素。4、在線性表的順序存儲中，元素之間的邏輯關系是通過（ 相對位置）決定的。順序表中邏輯上相鄰的元素，物理位置（也）相鄰。5、線性表、棧和隊列是（線性）結構，可以在線性表的（任意）位置插入和刪除元素，而棧只能在（棧頂）插入和刪除元素；對于隊列只能在（隊尾）插入元素，在（隊首）刪除元素。6、棧的插入和刪除只能在棧的（棧頂）進行，隊列的插入和刪除分別在（兩）端進行，進行插入的一端叫做（隊尾），進行刪除的一端叫做（隊首）。7、對于一個具有n個結點的二叉樹，當它為一棵（完全）二叉樹時具有最小高度，當它為一棵單支樹時具有（最大）高度8、設無向圖G的頂點數(shù)為n，圖G最少有(n-1)條邊，最多有(n(n-1)/2)三、簡答題：1、假定有四個元素依次進棧，進棧過程中允許出棧，試寫出所有可能的出棧序列。答：假設ABCD四元素依次進棧：1)A進棧->B進棧->C進棧->D進棧->出棧->出棧->出棧->出棧結果：D->C->B->A2)A進棧->B進棧->C進棧->出棧->D進棧->出棧->出棧->出棧結果：C->D->B->A3)A進棧->B進棧->C進棧->出棧->出棧->D進棧->出棧->出棧結果：C->B->D->A4)A進棧->B進棧->C進棧->出棧->出棧->出棧->D進棧->出棧結果：C->B->A->D5)A進棧->B進棧->出棧->C進棧->D進棧->出棧->出棧->出棧結果：B->D->C->A6)A進棧->B進棧->出棧->出棧->C進棧->D進棧->出棧->出棧結果：B->A->D->C7)A進棧->B進棧->出棧->C進棧->出棧->D進棧->出棧->出棧結果：B->C->D->AA進棧->B進棧->出棧->出棧->C進棧->出棧->D進棧->出棧結果：B->A->C->DA進棧->出棧->B進棧->C進棧->D進棧->出棧->出棧->出棧結果：A->D->C->BA進棧->出棧->B進棧->C進棧->出棧->D進棧->出棧->出棧結果：A->C->D->BA進棧->出棧->B進棧->C進棧->出棧->出棧->D進棧->出棧結果：A->C->B->DA進棧->出棧->B進棧->出棧->C進棧->D進棧->出棧->出棧結果：A->B->D->CA進棧->出棧->B進棧->出棧->C進棧->出棧->D進棧->出棧結果：A->B->C->D2、二叉樹與樹之間有什么區(qū)別？一棵度為 2的樹與二叉樹有什么區(qū)別？答：二叉樹的度最大為2，而樹的度無此限制。在二叉樹中，一個結點的子樹有左、右之分，不能互換位置。而度為2的樹則無此限制3、寫出對如圖所示二叉樹進行先序遍歷、中序遍歷、后序遍歷時得到的頂點序列。答：先序遍歷序列：ABDEC中序遍歷序列：DEBAC后序遍歷序列：EDBCA程序設計基礎作業(yè)4一、選擇題與填空題1、D結構化程序流程圖中一般包括三種基本結構，下述結構中哪一種不屬于其基本結構（嵌套結構）2、A程序設計語言的選擇是順利實施編程的重要基礎，評價語言的因素很多，而其重要的選擇依據(jù)是（語言的應用領域）3、B在軟件工程中，軟件測試的目的是（發(fā)現(xiàn)軟件錯誤）4、 E軟件危機是軟件產(chǎn)業(yè)化過程中出現(xiàn)的一種現(xiàn)象，下述現(xiàn)象中，（軟件需求難以滿足、軟件開發(fā)成本提高、軟件開發(fā)進度難以控制、軟件質量不易保證）5、C軟件工程的出現(xiàn)主要是由于（軟件危機的出現(xiàn)）6、算法的四種基本操作是（邏輯運算、算術運算、數(shù)據(jù)比較、數(shù)據(jù)傳送）7、算法的控制結構給出了算法的執(zhí)行框架，她決定了算法中各種操作的執(zhí)行（次序）8、算法的控制結構有三種基本形式：（順序結構、選擇結構、循環(huán)結構）9、評價算法的綜合性能最主要的是算法的（ 正確性）和（運行效果）、算法的隱匿性效率包括兩方面，算法的（時間）復雜度和算法的（空間）復雜度。、結構化程序設計方法的主要技術是（自頂而下）和（逐步求精）、軟件生命周期包括軟件的（定義）、軟件的（開發(fā)）和（使用與維護）軟件3個部分。、軟件定義時期主要包括（可行性分析）和（要求分析）兩個階段。軟件設計、軟件開發(fā)時期是具體設計和實現(xiàn)在前一時期定義的軟件，它由（階段、實現(xiàn)階段、測試階段）3個階段組成。軟件設計、軟件工程的目標是可概括為生產(chǎn)具有（正確）性、（可用）性，以及（開銷合宜）的產(chǎn)品。、常見的軟件開發(fā)模型由（瀑布模型、快速原型法模型、螺旋模型）二、簡答題：1、什么是算法？它有哪幾個重要特性？簡述三種算法的描述形式和特點。答：算法是用于求解某個特定問題的一些指令的集合。算法的特性：1．有窮性2．確定性3．可行性4．輸入性5．輸出性用自然語言描述的算法通俗易懂，而且容易掌握，但算法的表達與計算機的具體高級語言形式差距較大，通常是用于介紹求解問題的一般算法。偽代碼是一種介于自然語言與計算機語言之間的算法描述方法。它結構性較強，比較容易書寫和理解，修改起來也相對方便。其特點