程序設(shè)計(jì)基礎(chǔ)形考作業(yè)答案

《程序設(shè)計(jì)基礎(chǔ)》形考作業(yè)答案廣州市廣播電視大學(xué)吳獻(xiàn)彩程序設(shè)計(jì)基礎(chǔ)作業(yè)1一、選擇題1、B世界上第一臺(tái)電子數(shù)字計(jì)算機(jī)研制成功的時(shí)間是（1946）年。2、B計(jì)算機(jī)的發(fā)展階段通常是按計(jì)算機(jī)所采用的（邏輯元件）來劃分的。3、C從第一代電子計(jì)算機(jī)到第四代計(jì)算機(jī)的體系結(jié)構(gòu)都是相同的，都是由運(yùn)算器、控制器、存儲(chǔ)器以及輸入/輸出設(shè)備組成的，稱為（馮 .諾依曼）體系結(jié)構(gòu)。4、C一個(gè)完整的計(jì)算機(jī)系統(tǒng)應(yīng)該包括（硬件系統(tǒng)和軟件系統(tǒng)）5、A主要決定微機(jī)性能的是（CPU）6、B計(jì)算機(jī)應(yīng)用廣泛，而其應(yīng)用最廣泛的領(lǐng)域是（數(shù)據(jù)處理）7、B計(jì)算機(jī)硬件系統(tǒng)中最核心的部件是（CPU）8、A、D計(jì)算機(jī)的主存儲(chǔ)器一般由（ROM和RAM）組成，主存儲(chǔ)器比輔存儲(chǔ)器（讀寫速度快）、C解釋程序的功能是（解釋執(zhí)行高級(jí)語(yǔ)言程序）、D下述所列程序中哪種程序不屬于語(yǔ)言處理程序？（操作系統(tǒng)）、C在下列計(jì)算機(jī)語(yǔ)言中，哪個(gè)依賴于具體的機(jī)器？（機(jī)器語(yǔ)言、匯編語(yǔ)言）、A解釋程序和編譯程序同屬于語(yǔ)言處理程序，下列關(guān)于它們的敘述中哪一個(gè)是正確的？（解釋程序產(chǎn)生目標(biāo)程序）、B計(jì)算機(jī)硬件能直接執(zhí)行的語(yǔ)言只有（機(jī)器語(yǔ)言）14、D下述語(yǔ)言（1）JAVA（2）FORTRAN（3）C哪個(gè)一般是編譯型語(yǔ)言？（（2）和（3））、A在軟件方面、第一代計(jì)算機(jī)主要使用（機(jī)器語(yǔ)言）、D計(jì)算機(jī)軟件是指：（計(jì)算機(jī)程序及其有關(guān)文檔）、C用高級(jí)語(yǔ)言編寫的程序：（具有通用性和可移植性）、填空題1、計(jì)算機(jī)的五大應(yīng)用領(lǐng)域是（ 科學(xué)計(jì)算）、（數(shù)據(jù)處理）、（過程控制）、（計(jì)算機(jī)輔助系統(tǒng)）和（人工智能）2、總線是連接（CPU）、（存儲(chǔ)器）和（外部設(shè)備）的公共信息通道。通常由三部分組成：（數(shù)據(jù)總線）、（地址總線）、（控制總線）3、計(jì)算機(jī)是一類智能機(jī)器，這是因?yàn)樗送瓿勺允鲞\(yùn)算外，還能完成某些（邏輯運(yùn)算）。4、世界上第一臺(tái)計(jì)算機(jī)取名為（ ENIAC）5、個(gè)人計(jì)算機(jī)簡(jiǎn)稱PC，這種計(jì)算機(jī)屬于（微）型計(jì)算機(jī)6、目前制造計(jì)算機(jī)所采用的電子器件是（ 超大規(guī)模集成電路）7、CPU是（中央處理器）的英文縮寫，它主要由（運(yùn)算器）和（控制器）組成8、計(jì)算機(jī)的系統(tǒng)組成部分是（ 硬件系統(tǒng)）和（軟件系統(tǒng)）9、計(jì)算機(jī)的硬件系統(tǒng)一般可分為（ 運(yùn)算器）、（控制器）、（存儲(chǔ)器）和（輸入/輸出設(shè)備）等幾個(gè)部分10、計(jì)算機(jī)的存儲(chǔ)器分為（ 主存）和（輔存）兩類（或內(nèi)存外存）11、隨機(jī)存儲(chǔ)器和只讀存儲(chǔ)器的英文縮寫分別為（RAM）和（ROM）12、按工作原理分類，電子計(jì)算機(jī)分為（電子數(shù)字計(jì)算機(jī)）和（電子模擬計(jì)算機(jī)）13、（操作系統(tǒng)）是管理計(jì)算機(jī)軟、硬件資源，為用戶提供方便、高效使用界面的最重要的一種系統(tǒng)軟件。14、（圖靈機(jī)）是現(xiàn)代計(jì)算機(jī)的抽象數(shù)學(xué)模型，奠定了現(xiàn)代計(jì)算機(jī)的基礎(chǔ)，則是現(xiàn)代計(jì)算機(jī)的一種物理實(shí)現(xiàn)。15、高級(jí)語(yǔ)言源程序的翻譯方式包括（ 編譯方式）和（解釋方式）16、按照語(yǔ)言的級(jí)別，程序設(shè)計(jì)語(yǔ)言分為（ 低級(jí)語(yǔ)言）和（高級(jí)語(yǔ)言）；按照應(yīng)用范圍則分為（通用語(yǔ)言）和（專用語(yǔ)言）三、問答題1、計(jì)算機(jī)的主要特點(diǎn)是什么？答：1.運(yùn)算速度快2.計(jì)算精度高3.存儲(chǔ)容量大4.具有邏輯判斷功能5.自動(dòng)化程度高，通用性強(qiáng)2、什么是系統(tǒng)軟件和應(yīng)用軟件？它們的作用有何不同？答：系統(tǒng)軟件是為有效利用計(jì)算機(jī)系統(tǒng)的資源、充分發(fā)揮計(jì)算機(jī)系統(tǒng)的工作潛力、正常運(yùn)行、盡可能方便用戶使用計(jì)算機(jī)而編制的軟件。應(yīng)用軟件是用戶利用計(jì)算機(jī)及其提供的系統(tǒng)軟件，為解決實(shí)際問題所開發(fā)的軟件的總稱。沒有系統(tǒng)軟件，計(jì)算機(jī)將難以發(fā)揮其功能，甚至無法工作。而應(yīng)用軟件的存在與否并不影響整個(gè)計(jì)算機(jī)系統(tǒng)的運(yùn)轉(zhuǎn)，但它必須在系統(tǒng)軟件的支持下才能工作。3、軟件和硬件的關(guān)系如何？答：硬件是軟件的基礎(chǔ)，軟件是硬件功能的完善和擴(kuò)充，它們相互依存，無嚴(yán)格界面，相互促進(jìn)。具體表現(xiàn)在：（1）互相依存：計(jì)算機(jī)硬件與軟件的產(chǎn)生與發(fā)展是相輔相成、互相促進(jìn)的，二者密不可分；（2）無嚴(yán)格功能界面：計(jì)算機(jī)的硬件與軟件雖然各有分工，但它們之間的功能界面是浮動(dòng)的。（3）相互促進(jìn)：無論從實(shí)際應(yīng)用，還是計(jì)算機(jī)技術(shù)的發(fā)展看，計(jì)算機(jī)的硬件與軟件之間都是相互依賴、相互影響、相互促進(jìn)的。4、簡(jiǎn)述存儲(chǔ)程序控制的基本原理答：“存儲(chǔ)程序控制”原理的基本內(nèi)容是：（1）用二進(jìn)制形式表示數(shù)據(jù)和指令；（2）將程序（數(shù)據(jù)和指令序列）預(yù)先存放在主存儲(chǔ)器中，使計(jì)算機(jī)在工作時(shí)能夠自動(dòng)高速地從存儲(chǔ)器中取出指令，并加以執(zhí)行，這是“存儲(chǔ)程序控制”的基本特點(diǎn)；（3）確立了計(jì)算機(jī)系統(tǒng)的5大基本部件：存儲(chǔ)器、控制器、運(yùn)算器、輸入設(shè)備和輸出設(shè)備，同時(shí)也規(guī)定了5大部件的基本功能。5、簡(jiǎn)述程序設(shè)計(jì)過程包括哪些步驟？答：程序設(shè)計(jì)過程一般包括以下幾個(gè)步驟（1）確定要解決的問題；2）分析問題，建立數(shù)學(xué)模型；3）選擇計(jì)算方法；（4）確定數(shù)據(jù)結(jié)構(gòu)和算法；（5）繪制流程圖；（6）編寫程序；（7）調(diào)試并測(cè)試程序；（8）整理資料，交付使用。6、編譯過程分為幾個(gè)階段？各階段的主要工作是什么？答：編譯過程包括以下六個(gè)階段：（1）詞法分析：對(duì)源程序進(jìn)行掃描，產(chǎn)生單詞符號(hào)，并歸類以等待處理；（2）語(yǔ)法分析：檢查源程序在語(yǔ)法上是否正確；（3）語(yǔ)義分析：判斷源程序含義；（4）中間代碼生成：生成中間代碼；（5）代碼優(yōu)化：對(duì)中間代碼進(jìn)行優(yōu)化，簡(jiǎn)化計(jì)算；（6）目標(biāo)代碼生成：將中間代碼轉(zhuǎn)換成目標(biāo)代碼。程序設(shè)計(jì)基礎(chǔ)作業(yè)2、選擇題1、A正確的C語(yǔ)言自定義標(biāo)志符是：（file_bak）2、C已知intj,i=1;執(zhí)行語(yǔ)句j=-i++;后。j的值是：（-1）3、AC語(yǔ)言中，錯(cuò)誤的int類型的常數(shù)是：（32768）4、A閱讀程序，選擇運(yùn)行結(jié)果：(YES)#include<stdio.h>main(){charc='A';if(‘0'<=c<='9')printf(“YES”);elseprintf(“NO”);}5、DC語(yǔ)言對(duì)嵌套if語(yǔ)句的規(guī)定是：else總是與(其前面最近的且尚未配對(duì)的if)配對(duì)。6、B一個(gè)C語(yǔ)言程序總是從(主函數(shù))開始執(zhí)行。7、D C語(yǔ)言中函數(shù)返回值的類型是由(定義函數(shù)時(shí)所指定的函數(shù)類型)8、C設(shè)inta=9,b=8,c=7,x=1;則執(zhí)行語(yǔ)句：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í)行結(jié)果是：(23)10、A若調(diào)用一個(gè)函數(shù)，且此函數(shù)沒有return語(yǔ)句，則正確的說法是：有返回值)二、閱讀下列程序，寫出運(yùn)行結(jié)果1、#include<stdio.h>Voidmain(){inta=1,b=4,c=2;a=(a+b)/c;printf(“%dn”,--a);}答：運(yùn)行結(jié)果：12、voidmain(){charc1=67; /*'A'的ASCII碼值為65*/If(‘A'<=c1&&c1<='Z')printf( “%d,%c”,c1,c1+1);elseprintf(“%c”,c1);}答：運(yùn)行結(jié)果：67，D3、viodmain(){inta=0,n=5;for(;;){a++;n--;printf(“%d,”,a);a=n;{{if(n==0)break;}printf(“%d”,a);}答：運(yùn)行結(jié)果:1、5、4、3、2、04、main(){intx=20,y=8;printf("x=%d;y=%d",x+1,--y);}運(yùn)行結(jié)果：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);}運(yùn)行結(jié)果：326、main()intx=10,y=10;x=x+1;y=y%3;printf("x=%d;y=%d",x++,y);}運(yùn)行結(jié)果：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);}運(yùn)行結(jié)果：0,1,2,58、main()intm=5;if(m++>5)printf("%d\n",m);elseprintf("%d\n",m--);}運(yùn)行結(jié)果：69、 #include"stdio.h"main(){intj;for(j=0;j<10;j++){if(j%2==0)continue;printf("%d",j);}}運(yùn)行結(jié)果：13579三、編程題1、從鍵盤輸入3個(gè)整數(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塊磚，兒童兩個(gè)人抬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編寫計(jì)算并輸出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個(gè)實(shí)數(shù)，計(jì)算并輸出算數(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由鍵盤輸入，設(shè)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ào)組成的平行四邊形。例：輸入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、利用窮舉法編寫一個(gè)算法判斷給定的正整數(shù) n是否是素?cái)?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);}程序設(shè)計(jì)基礎(chǔ)作業(yè)3一、選擇題1、D、A、C、F、A（數(shù)據(jù)）是所有能輸入到計(jì)算機(jī)中被計(jì)算機(jī)加工處理的信息集合，（數(shù)據(jù)元素）是的基本單位，它可以由基本單位，它可以由若干個(gè)（數(shù)據(jù)項(xiàng)）和（數(shù)據(jù)結(jié)構(gòu)）是性質(zhì)相同的（數(shù)據(jù)元素）集合。2、B用鏈表表示線性的優(yōu)點(diǎn)是：（便于插入和刪除操作）3、A下述哪一條是順序存儲(chǔ)方式的優(yōu)點(diǎn)？（存儲(chǔ)密度大）4、B、A線性表的順序存儲(chǔ)結(jié)構(gòu)是一種（順序存儲(chǔ)）的相信結(jié)構(gòu)，線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)是一種（隨機(jī)存儲(chǔ)）的存儲(chǔ)結(jié)構(gòu)。5、A在一個(gè)長(zhǎng)度為n的順序表中刪除第i（0<i<=n）個(gè)元素時(shí)，需向前移動(dòng)（n-i）個(gè)元素。6、D線性表L=（a1,a2?an），下列說法正確的是（：除第一個(gè)元素和最后一個(gè)元素外，其余每個(gè)元素都有一個(gè)且僅有一個(gè)直接前驅(qū)和直接后繼7、B一個(gè)隊(duì)列的人隊(duì)序是1，2，3，4，則隊(duì)列的輸出序列是：1，2，3，4.8、C若進(jìn)棧序列為1，2，3，4，進(jìn)棧過程中可以出棧，則（3，1，4，2）不可能是一個(gè)出棧序列9、A 隊(duì)列是限制插入只能在表的一端，而刪除在表的另一商進(jìn)行的線性表，其特點(diǎn)是：（先進(jìn)先出）10、 B以下哪一個(gè)不是隊(duì)列的基本運(yùn)算？（從隊(duì)列中刪除第I個(gè)元素）、C、C、D、A棧和隊(duì)列是一種限制了插入和刪除操作位置的線性表。棧插入操作只能在棧（頂）進(jìn)行，刪除操作只能在棧（頂）進(jìn)行：隊(duì)列的插入操作只能在隊(duì)（尾）進(jìn)行，刪除操作只能在隊(duì)（首）進(jìn)行。、A某二叉權(quán)的前序編歷結(jié)點(diǎn)的訪問順序是ABCDEFG，中序編歷結(jié)點(diǎn)的訪問順序是CBDAFGE，則其后序編歷結(jié)點(diǎn)的訪問順序是：（CDBGFEA）、B有關(guān)二叉樹的下列說法正確的是：（一顆二叉樹的度可以小于 2）14、B在二叉樹結(jié)點(diǎn)的先序序列、中序序列和后序序列中，所有葉子結(jié)點(diǎn)的先后順序：（完全相同）、B在一棵二叉樹上第5層的結(jié)點(diǎn)數(shù)最多為：（16）、B、C在一個(gè)圖中，所有頂點(diǎn)的度數(shù)之和等于所有邊數(shù)的（2）倍，在一個(gè)有向圖中，所有的頂點(diǎn)入度之和等于所有頂點(diǎn)的出度之和的（ 1）倍。、D一個(gè)具有n個(gè)頂點(diǎn)的無向圖中，要連通全部頂點(diǎn)至少需要（n-1）條邊。、D對(duì)一個(gè)具有n個(gè)頂點(diǎn)的圖，采用鄰接接矩陣表示則該矩陣的大小為：n2)、D已知一個(gè)圖如下所示，則從頂點(diǎn)a出發(fā)按深度優(yōu)先搜索遍歷可以等到的一種頂點(diǎn)序列為：（a，e，d，f，b，c）、D從未排序的序列中依次取出元素與已排序列中的元素作比較，放已入排序序列中的正確位置上，此方法稱為：（直接插入排序）、填空題：1、數(shù)據(jù)結(jié)構(gòu)包括的三個(gè)方面的內(nèi)容是：數(shù)據(jù)的（邏輯結(jié)構(gòu)），數(shù)據(jù)的（存儲(chǔ)結(jié)構(gòu)），數(shù)據(jù)的（運(yùn)算）。2、當(dāng)向一個(gè)順序表插入一個(gè)元素時(shí)，從插入位置開始后的所有元素均需（ 向后移動(dòng)）一個(gè)位置，移動(dòng)過程是從（最后一個(gè)元素開始）向（后）依次移動(dòng)每一個(gè)元素向前移動(dòng)）3、要從一個(gè)順序表刪除一個(gè)元素時(shí)，被刪除之后的所有元素均需（向前移動(dòng)））向（前）依次移動(dòng)每一個(gè)位置，移動(dòng)過程是從（刪除元素后的第一個(gè)元素開始）向（前）依次移動(dòng)每一個(gè)元素。4、在線性表的順序存儲(chǔ)中，元素之間的邏輯關(guān)系是通過（ 相對(duì)位置）決定的。順序表中邏輯上相鄰的元素，物理位置（也）相鄰。5、線性表、棧和隊(duì)列是（線性）結(jié)構(gòu)，可以在線性表的（任意）位置插入和刪除元素，而棧只能在（棧頂）插入和刪除元素；對(duì)于隊(duì)列只能在（隊(duì)尾）插入元素，在（隊(duì)首）刪除元素。6、棧的插入和刪除只能在棧的（棧頂）進(jìn)行，隊(duì)列的插入和刪除分別在（兩）端進(jìn)行，進(jìn)行插入的一端叫做（隊(duì)尾），進(jìn)行刪除的一端叫做（隊(duì)首）。7、對(duì)于一個(gè)具有n個(gè)結(jié)點(diǎn)的二叉樹，當(dāng)它為一棵（完全）二叉樹時(shí)具有最小高度，當(dāng)它為一棵單支樹時(shí)具有（最大）高度8、設(shè)無向圖G的頂點(diǎn)數(shù)為n，圖G最少有(n-1)條邊，最多有(n(n-1)/2)三、簡(jiǎn)答題：1、假定有四個(gè)元素依次進(jìn)棧，進(jìn)棧過程中允許出棧，試寫出所有可能的出棧序列。答：假設(shè)ABCD四元素依次進(jìn)棧：1)A進(jìn)棧->B進(jìn)棧->C進(jìn)棧->D進(jìn)棧->出棧->出棧->出棧->出棧結(jié)果：D->C->B->A2)A進(jìn)棧->B進(jìn)棧->C進(jìn)棧->出棧->D進(jìn)棧->出棧->出棧->出棧結(jié)果：C->D->B->A3)A進(jìn)棧->B進(jìn)棧->C進(jìn)棧->出棧->出棧->D進(jìn)棧->出棧->出棧結(jié)果：C->B->D->A4)A進(jìn)棧->B進(jìn)棧->C進(jìn)棧->出棧->出棧->出棧->D進(jìn)棧->出棧結(jié)果：C->B->A->D5)A進(jìn)棧->B進(jìn)棧->出棧->C進(jìn)棧->D進(jìn)棧->出棧->出棧->出棧結(jié)果：B->D->C->A6)A進(jìn)棧->B進(jìn)棧->出棧->出棧->C進(jìn)棧->D進(jìn)棧->出棧->出棧結(jié)果：B->A->D->C7)A進(jìn)棧->B進(jìn)棧->出棧->C進(jìn)棧->出棧->D進(jìn)棧->出棧->出棧結(jié)果：B->C->D->AA進(jìn)棧->B進(jìn)棧->出棧->出棧->C進(jìn)棧->出棧->D進(jìn)棧->出棧結(jié)果：B->A->C->DA進(jìn)棧->出棧->B進(jìn)棧->C進(jìn)棧->D進(jìn)棧->出棧->出棧->出棧結(jié)果：A->D->C->BA進(jìn)棧->出棧->B進(jìn)棧->C進(jìn)棧->出棧->D進(jìn)棧->出棧->出棧結(jié)果：A->C->D->BA進(jìn)棧->出棧->B進(jìn)棧->C進(jìn)棧->出棧->出棧->D進(jìn)棧->出棧結(jié)果：A->C->B->DA進(jìn)棧->出棧->B進(jìn)棧->出棧->C進(jìn)棧->D進(jìn)棧->出棧->出棧結(jié)果：A->B->D->CA進(jìn)棧->出棧->B進(jìn)棧->出棧->C進(jìn)棧->出棧->D進(jìn)棧->出棧結(jié)果：A->B->C->D2、二叉樹與樹之間有什么區(qū)別？一棵度為 2的樹與二叉樹有什么區(qū)別？答：二叉樹的度最大為2，而樹的度無此限制。在二叉樹中，一個(gè)結(jié)點(diǎn)的子樹有左、右之分，不能互換位置。而度為2的樹則無此限制3、寫出對(duì)如圖所示二叉樹進(jìn)行先序遍歷、中序遍歷、后序遍歷時(shí)得到的頂點(diǎn)序列。答：先序遍歷序列：ABDEC中序遍歷序列：DEBAC后序遍歷序列：EDBCA程序設(shè)計(jì)基礎(chǔ)作業(yè)4一、選擇題與填空題1、D結(jié)構(gòu)化程序流程圖中一般包括三種基本結(jié)構(gòu)，下述結(jié)構(gòu)中哪一種不屬于其基本結(jié)構(gòu)（嵌套結(jié)構(gòu)）2、A程序設(shè)計(jì)語(yǔ)言的選擇是順利實(shí)施編程的重要基礎(chǔ)，評(píng)價(jià)語(yǔ)言的因素很多，而其重要的選擇依據(jù)是（語(yǔ)言的應(yīng)用領(lǐng)域）3、B在軟件工程中，軟件測(cè)試的目的是（發(fā)現(xiàn)軟件錯(cuò)誤）4、 E軟件危機(jī)是軟件產(chǎn)業(yè)化過程中出現(xiàn)的一種現(xiàn)象，下述現(xiàn)象中，（軟件需求難以滿足、軟件開發(fā)成本提高、軟件開發(fā)進(jìn)度難以控制、軟件質(zhì)量不易保證）5、C軟件工程的出現(xiàn)主要是由于（軟件危機(jī)的出現(xiàn)）6、算法的四種基本操作是（邏輯運(yùn)算、算術(shù)運(yùn)算、數(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、評(píng)價(jià)算法的綜合性能最主要的是算法的（ 正確性）和（運(yùn)行效果）、算法的隱匿性效率包括兩方面，算法的（時(shí)間）復(fù)雜度和算法的（空間）復(fù)雜度。、結(jié)構(gòu)化程序設(shè)計(jì)方法的主要技術(shù)是（自頂而下）和（逐步求精）、軟件生命周期包括軟件的（定義）、軟件的（開發(fā)）和（使用與維護(hù)）軟件3個(gè)部分。、軟件定義時(shí)期主要包括（可行性分析）和（要求分析）兩個(gè)階段。軟件設(shè)計(jì)、軟件開發(fā)時(shí)期是具體設(shè)計(jì)和實(shí)現(xiàn)在前一時(shí)期定義的軟件，它由（階段、實(shí)現(xiàn)階段、測(cè)試階段）3個(gè)階段組成。軟件設(shè)計(jì)、軟件工程的目標(biāo)是可概括為生產(chǎn)具有（正確）性、（可用）性，以及（開銷合宜）的產(chǎn)品。、常見的軟件開發(fā)模型由（瀑布模型、快速原型法模型、螺旋模型）二、簡(jiǎn)答題：1、什么是算法？它有哪幾個(gè)重要特性？簡(jiǎn)述三種算法的描述形式和特點(diǎn)。答：算法是用于求解某個(gè)特定問題的一些指令的集合。算法的特性：1．有窮性2．確定性3．可行性4．輸入性5．輸出性用自然語(yǔ)言描述的算法通俗易懂，而且容易掌握，但算法的表達(dá)與計(jì)算機(jī)的具體高級(jí)語(yǔ)言形式差距較大，通常是用于介紹求解問題的一般算法。偽代碼是一種介于自然語(yǔ)言與計(jì)算機(jī)語(yǔ)言之間的算法描述方法。它結(jié)構(gòu)性較強(qiáng)，比較容易書寫和理解，修改起來也相對(duì)方便。其特點(diǎn)