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

1、-作者xxxx-日期xxxx程序設計基礎形考作業(yè)答案【精品文檔】程序設計基礎形考作業(yè)答案廣州市廣播電視大學 吳獻彩程序設計基礎作業(yè)1一、選擇題1、B 世界上第一臺電子數(shù)字計算機研制成功的時間是（1946）年。2、B 計算機的發(fā)展階段通常是按計算機所采用的（邏輯元件）來劃分的。3、C 從第一代電子計算機到第四代計算機的體系結(jié)構(gòu)都是相同的，都是由運算器、控制器、存儲器以及輸入/輸出設備組成的，稱為（馮.諾依曼）體系結(jié)構(gòu)。4、C 一個完整的計算機系統(tǒng)應該包括（硬件系統(tǒng)和軟件系統(tǒng)）5、A 主要決定微機性能的是（CPU）6、B 計算機應用廣泛，而其應用最廣泛的領(lǐng)域是（數(shù)據(jù)處理）7、B 計算機硬件系統(tǒng)中最

2、核心的部件是（CPU        ）8、A、D 計算機的主存儲器一般由（ROM和RAM）組成，主存儲器比輔存儲器（讀寫速度快）9、C 解釋程序的功能是（解釋執(zhí)行高級語言程序）10、D 下述所列程序中哪種程序不屬于語言處理程序？（操作系統(tǒng)）11、C 在下列計算機語言中，哪個依賴于具體的機器？（機器語言、匯編語言）12、A 解釋程序和編譯程序同屬于語言處理程序，下列關(guān)于它們的敘述中哪一個是正確的？（解釋程序產(chǎn)生目標程序）13、B 計算機硬件能直接執(zhí)行的語言只有（機器語言）14、D 下述語言（1）JAVA（2）FORTRAN（3）C哪個一般是編譯型語言？（2

3、）和（3）15、A 在軟件方面、第一代計算機主要使用（機器語言）16、D 計算機軟件是指：（計算機程序及其有關(guān)文檔）17、C 用高級語言編寫的程序：（具有通用性和可移植性）二、填空題1、計算機的五大應用領(lǐng)域是（科學計算）、（數(shù)據(jù)處理）、（過程控制）、（計算機輔助系統(tǒng)）和（人工智能）2、總線是連接（CPU）、（存儲器）和（外部設備）的公共信息通道。通常由三部分組成：（數(shù)據(jù)總線）、（地址總線）、（控制總線）3、計算機是一類智能機器，這是因為它除了完成自述運算外，還能完成某些（邏輯運算）。4、世界上第一臺計算機取名為（ENIAC）5、個人計算機簡稱PC，這種計算機屬于（微）型計算機6、目前制造計算機

4、所采用的電子器件是（超大規(guī)模集成電路）7、CPU是（中央處理器）的英文縮寫，它主要由（運算器）和（控制器）組成8、計算機的系統(tǒng)組成部分是（硬件系統(tǒng)）和（軟件系統(tǒng)  ）9、計算機的硬件系統(tǒng)一般可分為（運算器）、（控制器）、（存儲器）和（輸入/輸出設備）等幾個部分。10、計算機的存儲器分為（主存）和（輔存）兩類（或 內(nèi)存 外存）11、隨機存儲器和只讀存儲器的英文縮寫分別為（RAM）和（ROM）12、按工作原理分類，電子計算機分為（電子數(shù)字計算機）和（電子模擬計算機）13、（操作系統(tǒng) ）是管理計算機軟、硬件資源，為用戶提供方便、高效使用界面的最重要的一種系統(tǒng)軟件。14、（圖靈機）

5、是現(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)的工作潛力、正常運行、盡可能方便用戶使用計算機而編制的軟件。應用軟件是用戶利用計算機及其提供的系

6、統(tǒng)軟件，為解決實際問題所開發(fā)的軟件的總稱。沒有系統(tǒng)軟件，計算機將難以發(fā)揮其功能，甚至無法工作。而應用軟件的存在與否并不影響整個計算機系統(tǒng)的運轉(zhuǎn)，但它必須在系統(tǒng)軟件的支持下才能工作。3、軟件和硬件的關(guān)系如何？答： 硬件是軟件的基礎，軟件是硬件功能的完善和擴充，它們相互依存，無嚴格界面，相互促進。具體表現(xiàn)在：（1）互相依存：計算機硬件與軟件的產(chǎn)生與發(fā)展是相輔相成、互相促進的，二者密不可分；（2）無嚴格功能界面：計算機的硬件與軟件雖然各有分工，但它們之間的功能界面是浮動的。（3）相互促進：無論從實際應用，還是計算機技術(shù)的發(fā)展看，計算機的硬件與軟件之間都是相互依賴、相互影響、相互促進的。4、簡述存儲程

7、序控制的基本原理答：“存儲程序控制”原理的基本內(nèi)容是：（1）用二進制形式表示數(shù)據(jù)和指令；（2）將程序（數(shù)據(jù)和指令序列）預先存放在主存儲器中，使計算機在工作時能夠自動高速地從存儲器中取出指令，并加以執(zhí)行，這是“存儲程序控制”的基本特點；（3）確立了計算機系統(tǒng)的5大基本部件：存儲器、控制器、運算器、輸入設備和輸出設備，同時也規(guī)定了5大部件的基本功能。5、簡述程序設計過程包括哪些步驟？答：程序設計過程一般包括以下幾個步驟（1）確定要解決的問題；（2）分析問題，建立數(shù)學模型；（3）選擇計算方法；（4）確定數(shù)據(jù)結(jié)構(gòu)和算法；（5）繪制流程圖；（6）編寫程序；（7）調(diào)試并測試程序；（8）整理資料，交付使用。

8、6、編譯過程分為幾個階段？各階段的主要工作是什么？答：編譯過程包括以下六個階段：    （1）詞法分析：對源程序進行掃描，產(chǎn)生單詞符號，并歸類以等待處理；    （2）語法分析：檢查源程序在語法上是否正確；    （3）語義分析：判斷源程序含義；    （4）中間代碼生成：生成中間代碼；    （5）代碼優(yōu)化：對中間代碼進行優(yōu)化，簡化計算；    （6）目標代碼生成：將中間代碼轉(zhuǎn)換成目標代碼。程序設計基礎作業(yè)2一、選擇題1、A 正確的C語言自定義標志符是：（file_bak）

9、2、C 已知int j,i=1;執(zhí)行語句j=-i+; 后。j的值是：(-1)3、A C語言中，錯誤的int類型的常數(shù)是：(32768)4、A 閱讀程序，選擇運行結(jié)果：(YES)#include<stdio.h>main()      char c=A;       if(0<=c<=9)            printf(“YES”);       else 

10、          printf(“NO”);      5、D C語言對嵌套if語句的規(guī)定是：else總是與（其前面最近的且尚未配對的if）配對。6、B 一個C語言程序總是從（主函數(shù)）開始執(zhí)行。7、D C語言中函數(shù)返回值的類型是由（定義函數(shù)時所指定的函數(shù)類型）8、C 設int a=9,b=8,c=7,x=1;則執(zhí)行語句：if(a>7) if (b>8) if (c>9) x=2; else x=3:后x的值是(1)9、B 有如下程序：   

11、60;    main 0         int x=23;                do printf(“%d”,x-);               while (! X);        該程序的執(zhí)行結(jié)果是：(23)10、A

12、若調(diào)用一個函數(shù)，且此函數(shù)沒有return語句，則正確的說法是：(沒有返回值)二、閱讀下列程序，寫出運行結(jié)果1、#include <stdio.h>Void main ()   int a=1,b=4,c=2;a=(a+b)/c;printf(“%dn”,-a);答：運行結(jié)果：12、void  main()char  c1=67;   /*A的ASCII碼值為65*/If(A<=c1  &&   c1<=Z)printf(“%d, %c”

13、,c1,c1+1);else    printf(“%c”,c1);   答：運行結(jié)果：67，D3、viod  main  ()  int  a=0 ,n=5;for  (;  )  a+;  n-;printf(“%d,”,a);a=n;if  (n=0)   break;printf(“%d”,a);答：運行結(jié)果: 1、5、4、3、2、04、main()

14、  int x=20,y=8;  printf("x=%d;y=%d",x+1,-y);  運行結(jié)果：x=21;y=75、#include "stdio.h"main()  int k=1,j=0;  while(k+j<=4)  if(k>j)j=j+2;          else k=k+2;    printf("%d %dn&

15、quot;,k,j);  運行結(jié)果：3  26、main()   int x=10,y=10;   x=x+1;   y=y%3;   printf("x=%d;y=%d",x+,y);運行結(jié)果：x=11;y=17、#include "stdio.h"main()   int i=0,j=0,k=0,m;   for (m=0;m<4;m+)   switch(m)

16、60;    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); 

17、  運行結(jié)果：0,1,2,58、main()   int m=5;   if(m+>5) printf("%dn",m);   else printf("%dn",m-);   運行結(jié)果：69、#include "stdio.h"main()   int j;   for(j=0;j<10;j+)   if(j%2=0) continue;    

18、;       printf("%d",j);           運行結(jié)果：13579三、編程題1、從鍵盤輸入3個整數(shù)，輸出其中最大數(shù)。答：#include <stdio.h>      void main()                        int a,b,c

19、,max;            printf(“Please input 3 integers:n”);            scanf(“%d %d %d”,&a,&b,&c);            max=a;            if(b&g

20、t;a) max=b;            if(c>x) max=c;            printf(“Max=%d”,max);            2、由36塊磚，共36人搬，成年男子一次搬4塊磚，成年女子一次搬3塊磚，兒童兩個人抬1塊磚，恰好一次全部搬完，編程求出成年男子、成年女子和兒童各有多少人？答：#include <std

21、io.h>      void main()                 int x,y,z;         for(x=0;x<=36/4;x+)            for(y=0;y<=36/3;y+)       

22、                   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);  

23、0;                    3、按下列公式s（n）12+22+n2編寫計算并輸出s值，其中的n值由鍵盤輸入。答：#include <stdio.h>      void main()                        i

24、nt x,i,s=0;            for(i=1;i<=x;i+)                s=s+i*i;            printf(“s=%d”,s);            4、編寫一程序，從鍵盤輸入10個實數(shù)，計算并輸

25、出算數(shù)平均數(shù)答：#include <stdio.h>      void main()                        float x, s=0;            for(i=0;i<10;i+)         

26、0;                  scanf(“%f”,&x);            s=s+x;                            printf(“The average is %f”,s/1

27、0);            5、求方程ax2+bx+c=0的根。其中abc由鍵盤輸入，設b2-4ac>0#include <math.h>#include <stdio.h>void main()  float a,b,c,disc,x1,x2,x3,p,q;  printf("please input float a,b,c:n");  scanf("%f%f%f",&a,&

28、amp;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=%,x2=%5.2fn",x1,x2);  6、編寫程序。從鍵盤輸入h值，輸出h行用*號組成的平行四邊形。例：輸入h=4，輸出的圖形如下：            * *

29、 * *             * * * *            * * * *         * * * *答：#include <stdio.h>      void main ( ) int h, k, j;   scanf ("%d", &h)

30、; for ( k=1; k<=h; k+)  for ( j=1; j<=h-k; j+)          printf (" ");     for ( j=1; j<=h; j+)          printf ("*");     printf("n"); 7

31、、利用窮舉法編寫一個算法判斷給定的正整數(shù)n是否是素數(shù)，即判斷n是否只能被1和自身整除。答：#include <math.h>#include <stdio.h>      void main()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 numbern",m);else printf("%d is n

32、ot a prime numbern",m);   程序設計基礎作業(yè)3一、選擇題1、D、A、C、F、A （數(shù)據(jù)）是所有能輸入到計算機中被計算機加工處理的信息集合，（數(shù)據(jù)元素）是的基本單位，它可以由基本單位，它可以由若干個（數(shù)據(jù)項）和（數(shù)據(jù)結(jié)構(gòu)）是性質(zhì)相同的（數(shù)據(jù)元素）集合。2、B 用鏈表表示線性的優(yōu)點是：（便于插入和刪除操作）3、A 下述哪一條是順序存儲方式的優(yōu)點？（存儲密度大）4、B、A 線性表的順序存儲結(jié)構(gòu)是一種（順序存儲）的相信結(jié)構(gòu)，線性表的鏈式存儲結(jié)構(gòu)是一種（隨機存儲）的存儲結(jié)構(gòu)。5、A 在一個長度為n的順序表中刪除第i(0<i<=n)個元素時

33、，需向前移動（n-i）個元素。6、D 線性表L=(a1,a2an)，下列說法正確的是：（除第一個元素和最后一個元素外，其余每個元素都有一個且僅有一個直接前驅(qū)和直接后繼。）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個元素）11、C、C、D、A 棧和隊列是一種限制了插入和刪除操作位置的線性表。棧插入操作只能在棧（頂）進行

34、，刪除操作只能在棧（頂）進行：隊列的插入操作只能在隊（尾）進行，刪除操作只能在隊（首）進行。12、A 某二叉權(quán)的前序編歷結(jié)點的訪問順序是ABCDEFG，中序編歷結(jié)點的訪問順序是CBDAFGE，則其后序編歷結(jié)點的訪問順序是：（CDBGFEA）13、B 有關(guān)二叉樹的下列說法正確的是：（一顆二叉樹的度可以小于2）14、B 在二叉樹結(jié)點的先序序列、中序序列和后序序列中，所有葉子結(jié)點的先后順序：（完全相同）15、B 在一棵二叉樹上第5層的結(jié)點數(shù)最多為：（16）16、B、C 在一個圖中，所有頂點的度數(shù)之和等于所有邊數(shù)的（2）倍，在一個有向圖中，所有的頂點入度之和等于所有頂點的出度之和的（1）倍。17、D

35、一個具有n個頂點的無向圖中，要連通全部頂點至少需要（n-1）條邊。18、D 對一個具有n個頂點的圖，采用鄰接接矩陣表示則該矩陣的大小為：（n2）19、D 已知一個圖如下所示，則從頂點a出發(fā)按深度優(yōu)先搜索遍歷可以等到的一種頂點序列為：（a，e，d，f，b，c）20、D 從未排序的序列中依次取出元素與已排序列中的元素作比較，將其放已入排序序列中的正確位置上，此方法稱為：（直接插入排序）二、填空題：1、數(shù)據(jù)結(jié)構(gòu)包括的三個方面的內(nèi)容是：數(shù)據(jù)的（邏輯結(jié)構(gòu)），數(shù)據(jù)的（存儲結(jié)構(gòu)），數(shù)據(jù)的（運算）。2、當向一個順序表插入一個元素時，從插入位置開始后的所有元素均需（向后移動）一個位置，移動過程是從（最后一個元素

36、開始）向（后）依次移動每一個元素。3、要從一個順序表刪除一個元素時，被刪除之后的所有元素均需（向前移動）一個位置，移動過程是從（刪除元素后的第一個元素開始）向（前）依次移動每一個元素。4、在線性表的順序存儲中，元素之間的邏輯關(guān)系是通過（相對位置）決定的。順序表中邏輯上相鄰的元素，物理位置（也）相鄰。5、線性表、棧和隊列是（線性）結(jié)構(gòu)，可以在線性表的（任意）位置插入和刪除元素，而棧只能在（棧頂）插入和刪除元素；對于隊列只能在（隊尾）插入元素，在（隊首）刪除元素。6、棧的插入和刪除只能在棧的（棧頂）進行，隊列的插入和刪除分別在（兩）端進行，進行插入的一端叫做（隊尾），進行刪除的一端叫做（隊首）。7

37、、對于一個具有n個結(jié)點的二叉樹，當它為一棵（完全）二叉樹時具有最小高度，當它為一棵單支樹時具有（最大）高度。8、設無向圖G的頂點數(shù)為n，圖G最少有（n-1）條邊，最多有（n（n-1）/2）三、簡答題：1、假定有四個元素依次進棧，進棧過程中允許出棧，試寫出所有可能的出棧序列。答：假設ABCD四元素依次進棧：1)A進棧->B進棧->C進棧->D進棧->出棧->出棧->出棧->出棧結(jié)果：D->C->B->A2)A進棧->B進棧->C進棧->出棧->D進棧->出棧->出棧->出棧結(jié)果：C->D-

38、>B->A3)A進棧->B進棧->C進棧->出棧->出棧->D進棧->出棧->出棧結(jié)果：C->B->D->A4)A進棧->B進棧->C進棧->出棧->出棧->出棧->D進棧->出棧結(jié)果：C->B->A->D5)A進棧->B進棧->出棧->C進棧->D進棧->出棧->出棧->出棧結(jié)果：B->D->C->A6)A進棧->B進棧->出棧->出棧->C進棧->D進棧->出棧-&

39、gt;出棧結(jié)果：B->A->D->C7)A進棧->B進棧->出棧->C進棧->出棧->D進棧->出棧->出棧結(jié)果：B->C->D->AA進棧->B進棧->出棧->出棧->C進棧->出棧->D進棧->出棧結(jié)果：B->A->C->D9)A進棧->出棧->B進棧->C進棧->D進棧->出棧->出棧->出棧結(jié)果：A->D->C->B10)A進棧->出棧->B進棧->C進棧->出棧-&

40、gt;D進棧->出棧->出棧結(jié)果：A->C->D->B11)A進棧->出棧->B進棧->C進棧->出棧->出棧->D進棧->出棧結(jié)果：A->C->B->D12)A進棧->出棧->B進棧->出棧->C進棧->D進棧->出棧->出棧結(jié)果：A->B->D->C13)A進棧->出棧->B進棧->出棧->C進棧->出棧->D進棧->出棧結(jié)果：A->B->C->D2、二叉樹與樹之間有什么區(qū)別？一棵度

41、為2的樹與二叉樹有什么區(qū)別？答：二叉樹的度最大為2，而樹的度無此限制。在二叉樹中，一個結(jié)點的子樹有左、右之分，不能互換位置。而度為2的樹則無此限制。3、寫出對如圖所示二叉樹進行先序遍歷、中序遍歷、后序遍歷時得到的頂點序列。答：先序遍歷序列：ABDEC中序遍歷序列：DEBAC后序遍歷序列：EDBCA程序設計基礎作業(yè)4一、選擇題與填空題1、D 結(jié)構(gòu)化程序流程圖中一般包括三種基本結(jié)構(gòu)，下述結(jié)構(gòu)中哪一種不屬于其基本結(jié)構(gòu)（嵌套結(jié)構(gòu)）2、A 程序設計語言的選擇是順利實施編程的重要基礎，評價語言的因素很多，而其重要的選擇依據(jù)是（語言的應用領(lǐng)域）3、B 在軟件工程中，軟件測試的目的是（發(fā)現(xiàn)軟件錯誤）4、E 軟

42、件危機是軟件產(chǎn)業(yè)化過程中出現(xiàn)的一種現(xiàn)象，下述現(xiàn)象中，（軟件需求難以滿足、軟件開發(fā)成本提高、軟件開發(fā)進度難以控制、軟件質(zhì)量不易保證）5、C 軟件工程的出現(xiàn)主要是由于（軟件危機的出現(xiàn)）6、算法的四種基本操作是（邏輯運算、算術(shù)運算、數(shù)據(jù)比較、數(shù)據(jù)傳送）7、算法的控制結(jié)構(gòu)給出了算法的執(zhí)行框架，她決定了算法中各種操作的執(zhí)行（次序）8、算法的控制結(jié)構(gòu)有三種基本形式：（順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)）9、評價算法的綜合性能最主要的是算法的（正確性）和（運行效果）10、算法的隱匿性效率包括兩方面，算法的（時間）復雜度和算法的（空間）復雜度。11、結(jié)構(gòu)化程序設計方法的主要技術(shù)是（自頂而下）和（逐步求精）12、軟件生命周期包括軟件的（定義）、軟件的（開發(fā)）和（使用與維護）軟件3個部分。13、軟件定義時期主要包括（可行性分析）和（要求分析）兩個階段。14、軟件開發(fā)時期是具體設計和實現(xiàn)在前一時期定義的軟件，它由（軟件設計階段、實現(xiàn)階段、測試階段）3個階段組成。15、軟件工程的目標是可概括為生產(chǎn)具有（正確）性、（可用）性，以及（開銷合宜）的產(chǎn)品。16、常見的軟件開發(fā)模型由（瀑布模型、快速原型法模型、螺旋模型）二、簡