程序設(shè)計(jì)基礎(chǔ)作業(yè)(附答案)解析

《程序設(shè)計(jì)基礎(chǔ)》作業(yè)答案第一次作業(yè):一、選擇題:1、B2、B3、C4、C5、A6、B7、B8、9、C10、D11、C12、B13、B14、D15、A16、D17、C二、填空題:1、科學(xué)計(jì)算數(shù)據(jù)處理過(guò)程控制計(jì)算機(jī)輔助系統(tǒng)人工智能2、存儲(chǔ)器中央處理器輸入設(shè)備輸出設(shè)備3、邏輯運(yùn)算4、5、微6、超大規(guī)模集成電路7、中央處理器運(yùn)算器控制器8、硬件系統(tǒng)軟件系統(tǒng)9、運(yùn)算器控制器存儲(chǔ)器輸入/輸出設(shè)備10、主存輔存(或內(nèi)存外存11、12、電子數(shù)字計(jì)算機(jī)電子模擬計(jì)算機(jī)13、操作系統(tǒng)14、數(shù)據(jù)庫(kù)管理系統(tǒng)15、通用性基礎(chǔ)性16、圖靈機(jī)17、編譯方式解釋方式三、問(wèn)答題: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í)際問(wèn)題所開(kāi)發(fā)的軟件的總稱(chēng)。沒(méi)有系統(tǒng)軟件,計(jì)算機(jī)將難以發(fā)揮其功能,甚至無(wú)法工作。而應(yīng)用軟件的存在與否并不影響整個(gè)計(jì)算機(jī)系統(tǒng)的運(yùn)轉(zhuǎn),但它必須在系統(tǒng)軟件的支持下才能工作。3、軟件和硬件的關(guān)系如何?答:硬件是軟件的基礎(chǔ),軟件是硬件功能的完善和擴(kuò)充,它們相互依存,無(wú)嚴(yán)格界面,相互促進(jìn)。具體表現(xiàn)在134、簡(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è)兩端無(wú)界的工作帶組成,是計(jì)算機(jī)的抽象數(shù)學(xué)模型。圖靈機(jī)被公認(rèn)為現(xiàn)代計(jì)算機(jī)的原型。6、編譯過(guò)程分為幾個(gè)階段?各階段的主要工作是什么?答:編譯過(guò)程包括以下六個(gè)階段:(1詞法分析:對(duì)源程序進(jìn)行掃描,產(chǎn)生單詞符號(hào),并歸類(lèi)以等待處理;(2語(yǔ)法分析:檢查源程序在語(yǔ)法上是否正確;(3語(yǔ)義分析:判斷源程序含義;(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、B10、A二、填空題:1、(1(y(2((30002、(1(2(s13、s*(或*i三、寫(xiě)出程序運(yùn)行結(jié)果:1、程序運(yùn)行結(jié)果為:12、程序運(yùn)行結(jié)果為:673、程序運(yùn)行結(jié)果為:1,5,4,3,2,0四、編程序:1、({;(“3:\n”;(“”;;(b>a;(c>x;(“”;}2、({;(0<=36/4(0<=36/3{36;(4*3*23620(“”;}}3、({0;(1<*i;(“”;}4、({x,0;(0<10{(“”;;}(“”10;}第三次作業(yè):一、選擇題:1、2、B3、A4、5、A6、D7、B8、C9、A10、B11、12、A13、B14、B15、B16、17、D18、D19、D二、填空題:1、邏輯結(jié)構(gòu)存儲(chǔ)結(jié)構(gòu)運(yùn)算2、向后移動(dòng)最后一個(gè)元素開(kāi)始后3、向前移動(dòng)刪除元素后的第一個(gè)元素開(kāi)始前4、相對(duì)位置也5、線性任意棧頂隊(duì)尾隊(duì)首(隊(duì)頭隊(duì)首6、棧頂兩隊(duì)尾隊(duì)首7、完全最大8、1n(1/2三、簡(jiǎn)答題:1、假設(shè)四元素依次進(jìn)棧:1A進(jìn)棧->B進(jìn)棧->C進(jìn)棧->D進(jìn)棧->出棧->出棧->出棧->出棧結(jié)果->C->>A2A進(jìn)棧->B進(jìn)棧->C進(jìn)棧->出棧->D進(jìn)棧->出棧->出棧->出棧結(jié)果->>>A3A進(jìn)棧->B進(jìn)棧->C進(jìn)棧->出棧->出棧->D進(jìn)棧->出棧->出棧結(jié)果->>>A4A進(jìn)棧->B進(jìn)棧->C進(jìn)棧->出棧->出棧->出棧->D進(jìn)棧->出棧結(jié)果->>>D5A進(jìn)棧->B進(jìn)棧->出棧->C進(jìn)棧->D進(jìn)棧->出棧->出棧->出棧結(jié)果->>>A6A進(jìn)棧->B進(jìn)棧->出棧->出棧->C進(jìn)棧->D進(jìn)棧->出棧->出棧結(jié)果->>>C7A進(jìn)棧->B進(jìn)棧->出棧->C進(jìn)棧->出棧->D進(jìn)棧->出棧->出棧結(jié)果->>>A8A進(jìn)棧->B進(jìn)棧->出棧->出棧->C進(jìn)棧->出棧->D進(jìn)棧->出棧結(jié)果->>>D9A進(jìn)棧->出棧->B進(jìn)棧->C進(jìn)棧->D進(jìn)棧->出棧->出棧->出棧結(jié)果->>>B10A進(jìn)棧->出棧->B進(jìn)棧->C進(jìn)棧->出棧->D進(jìn)棧->出棧->出棧結(jié)果->>>B11A進(jìn)棧->出棧->B進(jìn)棧->C進(jìn)棧->出棧->出棧->D進(jìn)棧->出棧結(jié)果->>>D12A進(jìn)棧->出棧->B進(jìn)棧->出棧->C進(jìn)棧->D進(jìn)棧->出棧->出棧結(jié)果->>>C13A進(jìn)棧->出棧->B進(jìn)棧->出棧->C進(jìn)棧->出棧->D進(jìn)棧->出棧結(jié)果->>>D2、答:二叉樹(shù)的度最大為2,而樹(shù)的度無(wú)此限制。在二叉樹(shù)中,一個(gè)結(jié)點(diǎn)的子樹(shù)有左、右之分,不能互換位置。而度為2的樹(shù)則無(wú)此限制。3、先序遍歷序列中序遍歷序列后序遍歷序列第四次作業(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、過(guò)程數(shù)據(jù)14、可行性分析需求分析15、概要設(shè)計(jì)詳細(xì)設(shè)計(jì)軟件實(shí)現(xiàn)軟件集成驗(yàn)收測(cè)試16、軟件開(kāi)發(fā)速度軟件質(zhì)量開(kāi)發(fā)成本17、瀑布模型快速原型法模型螺旋模型二、簡(jiǎn)答題:1、什么是算法?它有哪幾個(gè)重要特性?簡(jiǎn)述三種算法的描述形式和特點(diǎn)?答:算法是用于求解某個(gè)特定問(wèn)題的一些指令的集合。算法的特性:1.有窮性2.確定性3.可行性4.輸入性5.輸出性用自然語(yǔ)言描述的算法通俗易懂,而且容易掌握,但算法的表達(dá)與計(jì)算機(jī)的具體高級(jí)語(yǔ)言形式差距較大,通常是用于介紹求解問(wèn)題的一般算法。偽代碼是一種介于自然語(yǔ)言與計(jì)算機(jī)語(yǔ)言之間的算法描述方法。它結(jié)構(gòu)性較強(qiáng),比較容易書(shū)寫(xiě)和理解,修改起來(lái)也相對(duì)方便。其特點(diǎn)是不拘泥于語(yǔ)言的語(yǔ)法結(jié)構(gòu),而著重以靈活的形式表現(xiàn)被描述對(duì)象。它利用自然語(yǔ)言的功能和若干基本控制結(jié)構(gòu)來(lái)描述算法。流程圖也叫框圖,它是是用各種幾何圖形、流程線及文字說(shuō)明來(lái)描述計(jì)算過(guò)程的框圖。用流程圖描述算法的優(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有限制地使用語(yǔ)句。(3藉助于體現(xiàn)結(jié)構(gòu)化程序設(shè)計(jì)思想的所謂結(jié)構(gòu)化程序設(shè)計(jì)語(yǔ)言來(lái)書(shū)寫(xiě)結(jié)構(gòu)化程序,并采用一定的書(shū)寫(xiě)格式以提高程序結(jié)構(gòu)的清晰性,增進(jìn)程序的易讀性。(4強(qiáng)調(diào)程序設(shè)計(jì)過(guò)程中人的思維方式與規(guī)律,是一種自頂向下的程序設(shè)計(jì)策略,它通過(guò)一組規(guī)則、規(guī)律與特有的風(fēng)格對(duì)程序設(shè)計(jì)細(xì)分和組織。3、模塊化程序設(shè)計(jì)有哪些優(yōu)點(diǎn)和缺點(diǎn)?簡(jiǎn)述模塊的設(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í)需要較多的時(shí)間（3）模塊化程序需要較多的存儲(chǔ)空間。4、什么是軟件工程？軟件工程的目標(biāo)是什么？答：軟件工程是應(yīng)用計(jì)算機(jī)科學(xué)、數(shù)學(xué)及管理科學(xué)等原理，開(kāi)發(fā)軟件的工程。軟件工程的目標(biāo)可概括為“生產(chǎn)具有正確性、可用性以及開(kāi)銷(xiāo)合宜的產(chǎn)品”。5、軟件開(kāi)發(fā)模型有哪兩類(lèi)？瀑布模型和速成原型法各有什么特點(diǎn)？答：軟件開(kāi)發(fā)模型大體上可分為兩種類(lèi)型：第一種是以軟件需求完全確定為前提的瀑布模型。第二種是在軟件開(kāi)發(fā)初始階段只能提供基本需求時(shí)采用的漸進(jìn)式開(kāi)發(fā)模型，如原型模型、螺