1、程序設計基礎作業答案第一次作業:一、選擇題: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、科學計算數據處理過程控制計算機輔助系統人工智能2、存儲器中央處理器輸入設備輸出設備3、邏輯運算4、ENIAC5、微6、超大規模集成電路7、中央處理器運算器控制器8、硬件系統軟件系統9、運算器控制器存儲器輸入/輸出設備10、主存輔存(或內存外存11、RAM ROM12、電子數字計算機電子模擬計算機13、操作系統14、數據庫管理系統15、通用性基礎性16、圖靈機17、編譯方式解釋方式三、問答題:1、計算機的

2、主要特點是什么?答:1. 運算速度快2. 計算精度高3. 存儲容量大4. 具有邏輯判斷功能5. 自動化程度高,通用性強2、什么是系統軟件和應用軟件?它們的作用有何不同?答:系統軟件是為有效利用計算機系統的資源、充分發揮計算機系統的工作潛力、正常運行、盡可能方便用戶使用計算機而編制的軟件。應用軟件是用戶利用計算機及其提供的系統軟件,為解決實際問題所開發的軟件的總稱。沒有系統軟件,計算機將難以發揮其功能,甚至無法工作。而應用軟件的存在與否并不影響整個計算機系統的運轉,但它必須在系統軟件的支持下才能工作。3、軟件和硬件的關系如何?答:硬件是軟件的基礎,軟件是硬件功能的完善和擴充,它們相互依存,無嚴格

3、界面,相互促進。具體表現在:P134、簡述存儲程序控制的基本原理答:“存儲程序控制”原理的基本內容是:(1用二進制形式表示數據和指令;(2將程序(數據和指令序列預先存放在主存儲器中,使計算機在工作時能夠自動高速地從存儲器中取出指令,并加以執行,這是“存儲程序控制”的基本特點;(3確立了計算機系統的5大基本部件:存儲器、控制器、運算器、輸入設備和輸出設備,同時也規定了5大部件的基本功能。5、什么是圖靈機?它由哪幾部分組成?圖靈機和現代計算機有何關系?答:圖靈機不是一種具體的機器,而是一種思想模型。它由一個控制器和一根假設兩端無界的工作帶組成,是計算機的抽象數學模型。圖靈機被公認為現代計算機的原型

4、。6、編譯過程分為幾個階段?各階段的主要工作是什么?答:編譯過程包括以下六個階段:(1詞法分析:對源程序進行掃描,產生單詞符號,并歸類以等待處理;(2語法分析:檢查源程序在語法上是否正確;(3語義分析:判斷源程序含義;(4中間代碼生成:生成中間代碼;(5代碼優化:對中間代碼進行優化,簡化計算;(6目標代碼生成:將中間代碼轉換成目標代碼。第二次作業:一、選擇題: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三、寫出程序運行結果:1、程序運行結果為:12、程序運行結果為:67,D3、程序運行結果為: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進棧-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

7、- D- C- A6 A進棧-B進棧-出棧-出棧-C進棧-D進棧-出棧-出棧結果:B - A- D- C7 A進棧-B進棧-出棧-C進棧-出棧-D進棧-出棧-出棧結果:B - C- D- A8 A進棧-B進棧-出棧-出棧-C進棧-出棧-D進棧-出棧結果:B - A- C- D9 A進棧-出棧-B進棧-C進棧-D進棧-出棧-出棧-出棧結果:A - D- C- B10 A進棧-出棧-B進棧-C進棧-出棧-D進棧-出棧-出棧結果:A - C- D- B11 A進棧-出棧-B進棧-C進棧-出棧-出棧-D進棧-出棧結果:A - C- B- D12 A進棧-出棧-B進棧-出棧-C進棧-D進棧-出棧-出棧結

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

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

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

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