1、程序設(shè)計(jì)基礎(chǔ)作業(yè)答案第一次作業(yè):一、選擇題:1、B2、B3、C4、C5、A6、B7、B8、AD9、C 10、D11、C 12、B 13、B 14、D 15、A 16、D 17、C二、填空題:1、科學(xué)計(jì)算數(shù)據(jù)處理過程控制計(jì)算機(jī)輔助系統(tǒng)人工智能2、存儲(chǔ)器中央處理器輸入設(shè)備輸出設(shè)備3、邏輯運(yùn)算4、ENIAC5、微6、超大規(guī)模集成電路7、中央處理器運(yùn)算器控制器8、硬件系統(tǒng)軟件系統(tǒng)9、運(yùn)算器控制器存儲(chǔ)器輸入/輸出設(shè)備10、主存輔存(或內(nèi)存外存11、RAM ROM12、電子數(shù)字計(jì)算機(jī)電子模擬計(jì)算機(jī)13、操作系統(tǒng)14、數(shù)據(jù)庫管理系統(tǒng)15、通用性基礎(chǔ)性16、圖靈機(jī)17、編譯方式解釋方式三、問答題:1、計(jì)算機(jī)的

2、主要特點(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)格

3、界面,相互促進(jìn)。具體表現(xiàn)在:P134、簡(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、什么是圖靈機(jī)?它由哪幾部分組成?圖靈機(jī)和現(xiàn)代計(jì)算機(jī)有何關(guān)系?答:圖靈機(jī)不是一種具體的機(jī)器,而是一種思想模型。它由一個(gè)控制器和一根假設(shè)兩端無界的工作帶組成,是計(jì)算機(jī)的抽象數(shù)學(xué)模型。圖靈機(jī)被公認(rèn)為現(xiàn)代計(jì)算機(jī)的原型

4、。6、編譯過程分為幾個(gè)階段?各階段的主要工作是什么?答:編譯過程包括以下六個(gè)階段:(1詞法分析:對(duì)源程序進(jìn)行掃描,產(chǎn)生單詞符號(hào),并歸類以等待處理;(2語法分析:檢查源程序在語法上是否正確;(3語義分析:判斷源程序含義;(4中間代碼生成:生成中間代碼;(5代碼優(yōu)化:對(duì)中間代碼進(jìn)行優(yōu)化,簡(jiǎn)化計(jì)算;(6目標(biāo)代碼生成:將中間代碼轉(zhuǎn)換成目標(biāo)代碼。第二次作業(yè):一、選擇題:1、A2、C3、A4、A5、D6、B7、D8、C9、B 10、A二、填空題:1、(1return(y (2Max(a,b,c(3j%a=0 & j%b=0 & j&c=02、(1&a,&b,&c (2sqrt(s13、s*=i (或:s=

5、s*i三、寫出程序運(yùn)行結(jié)果:1、程序運(yùn)行結(jié)果為:12、程序運(yùn)行結(jié)果為:67,D3、程序運(yùn)行結(jié)果為:1,5,4,3,2,0四、編程序:1、main(int a,b,c,max;printf(“Please input 3 integers:n”;scanf(“%d %d %d”,&a,&b,&c;max=a;if(ba max=b;if(cx max=c;printf(“Max=%d”,max;2、main(int x,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=0printf(“x=%d,y=%d

6、,z=%d”,x,y,z;3、main(int x,i,s=0;for(i=1;i=x;i+s=s+i*i;printf(“s=%d”,s;4、main(float x, s=0;for(i=0;iB進(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

7、- 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- A8 A進(jìn)棧-B進(jìn)棧-出棧-出棧-C進(jìn)棧-出棧-D進(jìn)棧-出棧結(jié)果:B - A- C- D9 A進(jìn)棧-出棧-B進(jìn)棧-C進(jìn)棧-D進(jìn)棧-出棧-出棧-出棧結(jié)果:A - D- C- B10 A進(jìn)棧-出棧-B進(jìn)棧-C進(jìn)棧-出棧-D進(jìn)棧-出棧-出棧結(jié)果:A - C- D- B11 A進(jìn)棧-出棧-B進(jìn)棧-C進(jìn)棧-出棧-出棧-D進(jìn)棧-出棧結(jié)果:A - C- B- D12 A進(jìn)棧-出棧-B進(jìn)棧-出棧-C進(jìn)棧-D進(jìn)棧-出棧-出棧結(jié)

8、果:A - B- D- C13 A進(jìn)棧-出棧-B進(jìn)棧-出棧-C進(jìn)棧-出棧-D進(jìn)棧-出棧結(jié)果:A - B- C- D2、答:二叉樹的度最大為2,而樹的度無此限制。在二叉樹中,一個(gè)結(jié)點(diǎn)的子樹有左、右之分,不能互換位置。而度為2的樹則無此限制。3、先序遍歷序列:ABDEC中序遍歷序列:DEBAC后序遍歷序列:EDBCA第四次作業(yè):一、選擇題與填空題:1、D2、A3、B4、E5、C6、邏輯運(yùn)算算術(shù)運(yùn)算數(shù)據(jù)比較數(shù)據(jù)傳送7、次序8、順序結(jié)構(gòu)選擇結(jié)構(gòu)循環(huán)結(jié)構(gòu)9、正確性運(yùn)行效率10、時(shí)間空間11、自頂而下逐步求精12、正確性可靠性13、過程數(shù)據(jù)14、可行性分析需求分析15、概要設(shè)計(jì)詳細(xì)設(shè)計(jì)軟件實(shí)現(xiàn)軟件集成驗(yàn)收

9、測(cè)試16、軟件開發(fā)速度軟件質(zhì)量開發(fā)成本17、瀑布模型快速原型法模型螺旋模型二、簡(jiǎn)答題:1、什么是算法?它有哪幾個(gè)重要特性?簡(jiǎn)述三種算法的描述形式和特點(diǎn)?答:算法是用于求解某個(gè)特定問題的一些指令的集合。用自然語言描述的算法通俗易懂,而且容易掌握,但算法的表達(dá)與計(jì)算機(jī)的具體高級(jí)語言形式差距較大,通常是用于介紹求解問題的一般算法。偽代碼是一種介于自然語言與計(jì)算機(jī)語言之間的算法描述方法。它結(jié)構(gòu)性較強(qiáng),比較容易書寫和理解,修改起來也相對(duì)方便。其特點(diǎn)是不拘泥于語言的語法結(jié)構(gòu),而著重以靈活的形式表現(xiàn)被描述對(duì)象。它利用自然語言的功能和若干基本控制結(jié)構(gòu)來描述算法。流程圖也叫框圖,它是是用各種幾何圖形、流程線及文

10、字說明來描述計(jì)算過程的框圖。用流程圖描述算法的優(yōu)點(diǎn)是:直觀,設(shè)計(jì)者的思路表達(dá)得清楚易懂,便于檢查修改。2、結(jié)構(gòu)化程序設(shè)計(jì)主要有哪些特征?答:(1一個(gè)程序按結(jié)構(gòu)化程序設(shè)計(jì)方式構(gòu)造時(shí),一般地總是一個(gè)結(jié)構(gòu)化程序,即由三種基本控制結(jié)構(gòu):順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)構(gòu)成。(2有限制地使用goto語句。(3藉助于體現(xiàn)結(jié)構(gòu)化程序設(shè)計(jì)思想的所謂結(jié)構(gòu)化程序設(shè)計(jì)語言來書寫結(jié)構(gòu)化程序,并采用一定的書寫格式以提高程序結(jié)構(gòu)的清晰性,增進(jìn)程序的易讀性。(4強(qiáng)調(diào)程序設(shè)計(jì)過程中人的思維方式與規(guī)律,是一種自頂向下的程序設(shè)計(jì)策略,它通過一組規(guī)則、規(guī)律與特有的風(fēng)格對(duì)程序設(shè)計(jì)細(xì)分和組織。3、模塊化程序設(shè)計(jì)有哪些優(yōu)點(diǎn)和缺點(diǎn)?簡(jiǎn)述模塊的

11、設(shè)計(jì)準(zhǔn)則是什么?答:優(yōu)點(diǎn)(1模塊化方法使程序的結(jié)構(gòu)簡(jiǎn)明清晰(2模塊化方法可以提高系統(tǒng)的可靠性。(3模塊化方法加強(qiáng)了系統(tǒng)的可維護(hù)性。(4模塊化方法能夠提高系統(tǒng)的可重用性。(5模塊化方法有利于軟件工程管理。缺點(diǎn)(1編碼前需要大量的額外工作（2）模塊化程序運(yùn)行時(shí)需要較多的 CPU 時(shí)間 （3）模塊化程序需要較多的存儲(chǔ)空間。 4、什么是軟件工程？軟件工程的目標(biāo)是什么？ 答：軟件工程是應(yīng)用計(jì)算機(jī)科學(xué)、數(shù)學(xué)及管理科學(xué)等原理，開發(fā)軟件的工程。 軟件工程的目標(biāo)可概括為“生產(chǎn)具有正確性、可用性以及開銷合宜的產(chǎn)品” 。 5、軟件開發(fā)模型有哪兩類？瀑布模型和速成原型法各有什么特點(diǎn)？ 答：軟件開發(fā)模型大體上可分為兩種類型： 第一種是以軟件需求完全確定為前提的瀑布模型。 第二種是在軟件開發(fā)初始階段只能提供基本需求時(shí)采用的漸進(jìn)式開發(fā)模型， 如原型模型、 螺