程序設(shè)計(jì)基礎(chǔ)集合電大幾年試題附帶復(fù)習(xí)資料

29/29選擇題答案其他自己找，都在下面1.

世界公認(rèn)的第一臺(tái)通用電子數(shù)字計(jì)算機(jī)是美國(guó)賓夕法尼亞大學(xué)莫爾學(xué)院的莫奇利和?？颂仡I(lǐng)導(dǎo)的科研小組建立的，取名為。2.

第一代電子計(jì)算機(jī)（1946—1958）采納的基本邏輯元件是電子管。第二代電子計(jì)算機(jī)（1958~1964）采納的是基本邏輯元件是晶體管。第三代電子計(jì)算機(jī)（1964~1974）采納的基本邏輯元件是半導(dǎo)體中小規(guī)模集成電路。第四代電子計(jì)算機(jī)（1974年以后）采納的基本元件是大規(guī)模集成電路。3.

世界上最早的高級(jí)程序程序語(yǔ)言是。4.

計(jì)算機(jī)依據(jù)工作原理進(jìn)行分類(lèi)可以分為數(shù)字計(jì)算機(jī)，和模擬計(jì)算機(jī)。5.

當(dāng)前計(jì)算機(jī)的最基本原理采納的是，馮`諾依曼的“存儲(chǔ)程序原理”。6.

計(jì)算機(jī)存儲(chǔ)器一般分為兩級(jí)，它們是主存儲(chǔ)器，和外存儲(chǔ)器。7.

計(jì)算機(jī)系統(tǒng)中的軟件包括，全部程序和相關(guān)的文檔。8.

計(jì)算機(jī)硬件通常由5大功能部件組成，它們是：存儲(chǔ)器，運(yùn)算器，限制器，輸入設(shè)備和輸出設(shè)備。9.

計(jì)算機(jī)語(yǔ)言有3種類(lèi)型，它們是：機(jī)器語(yǔ)言，匯編語(yǔ)言和高級(jí)語(yǔ)言。10.

高級(jí)語(yǔ)言源程序的翻譯有兩種方式，一種是說(shuō)明方式，另一種是編譯方式。11.

微機(jī)中常用的高級(jí)語(yǔ)言主要有3類(lèi)：它們是：面對(duì)過(guò)程的程序設(shè)計(jì)語(yǔ)言，面對(duì)問(wèn)題的程序設(shè)計(jì)語(yǔ)言和面對(duì)對(duì)象的程序設(shè)計(jì)語(yǔ)言。12.

程序設(shè)計(jì)過(guò)程的3個(gè)階段是編程階段，編譯階段和執(zhí)行階段。13.

最基本的程序限制有三種，它們是依次執(zhí)行，分支限制和循環(huán)限制。14.

C語(yǔ)言中分支語(yǔ)言是語(yǔ)句和語(yǔ)句。15.

C語(yǔ)言中循環(huán)語(yǔ)言是語(yǔ)句，語(yǔ)句和—語(yǔ)句。16.

C語(yǔ)言中自增運(yùn)算符是，求余數(shù)的運(yùn)算符號(hào)是%。17.

C語(yǔ)言中要改變循環(huán)語(yǔ)句的流程可以運(yùn)用語(yǔ)句,和.18.

數(shù)據(jù)的邏輯結(jié)構(gòu)是指數(shù)據(jù)元素之間的邏輯關(guān)系，與數(shù)據(jù)的存儲(chǔ)無(wú)關(guān)，它獨(dú)立于計(jì)算機(jī)，如用戶(hù)在號(hào)碼表中的先后次序關(guān)系；數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指數(shù)據(jù)元素在計(jì)算機(jī)存儲(chǔ)設(shè)備中的存儲(chǔ)方式。19.

數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)可以用依次存貯方式和鏈?zhǔn)酱尜A方式。20.

數(shù)據(jù)的邏輯結(jié)構(gòu)可分為線(xiàn)性結(jié)構(gòu)，和非線(xiàn)性結(jié)構(gòu)兩大類(lèi)。21.

21，的性結(jié)構(gòu)有線(xiàn)性表，棧和隊(duì)列。等其主要特征為各個(gè)結(jié)點(diǎn)之間“先后”有序。22.

常見(jiàn)的非線(xiàn)性結(jié)構(gòu)包括樹(shù)和圖型構(gòu)。23.

樹(shù)型結(jié)構(gòu)的主要特征是結(jié)點(diǎn)之間存在著一種層次的關(guān)系，數(shù)據(jù)元素之間的關(guān)系是一對(duì)多。在圖型結(jié)構(gòu)中，任何兩個(gè)結(jié)點(diǎn)之間都可能存在著聯(lián)系。數(shù)據(jù)元素之間存在著多對(duì)多的關(guān)系。24.

對(duì)于一個(gè)線(xiàn)性表來(lái)說(shuō)，假如它的表長(zhǎng)為0，則我們稱(chēng)它為空表。25.

若循環(huán)隊(duì)列的頭指針為，尾指針為,,指向隊(duì)隊(duì)尾元素，指向當(dāng)前隊(duì)頭元素的前一個(gè)位置。則隊(duì)空的條件是,隊(duì)滿(mǎn)的條件是(1)%.入隊(duì)操作時(shí)隊(duì)尾指針應(yīng)進(jìn)行的操作是(1)%.,.出隊(duì)時(shí)隊(duì)頭指針應(yīng)進(jìn)行的操作是，(1)%.26.

算法描述的常見(jiàn)方法是偽碼，流程圖和N—S圖。27.

評(píng)價(jià)算法效率的主要指標(biāo)是時(shí)間困難度和空間困難度。28.

當(dāng)前流行的程序設(shè)計(jì)方法是：結(jié)構(gòu)化程序設(shè)計(jì)和面對(duì)對(duì)象程序設(shè)計(jì)。29.

軟件開(kāi)發(fā)模型大體上可分為兩種類(lèi)型，第一種是以軟件需求完全確定，為前提的瀑布模型。第二種是在軟件開(kāi)發(fā)初始階段只能供應(yīng)基本需求時(shí)采納的漸進(jìn)式開(kāi)發(fā)模型，如原型模型，螺旋模型等。30.

要編寫(xiě)高質(zhì)量的程序，推斷程序質(zhì)量的首要標(biāo)準(zhǔn)是程序的正確性，要保證程序在多次反復(fù)運(yùn)用過(guò)程中不發(fā)生錯(cuò)誤，應(yīng)當(dāng)保證程序的牢靠性。31.

對(duì)圖進(jìn)行遍歷的方法有兩種，它們是：深度優(yōu)先搜尋，和廣度優(yōu)先搜尋。

簡(jiǎn)答題1名詞說(shuō)明：，，，，。：計(jì)算機(jī)協(xié)助設(shè)計(jì)（）:計(jì)算機(jī)協(xié)助制造（）:計(jì)算機(jī)協(xié)助教學(xué)（）:中央處理器：計(jì)算機(jī)協(xié)助軟件工程2簡(jiǎn)術(shù)計(jì)算機(jī)硬件與軟件的關(guān)系。計(jì)算機(jī)硬件與軟件的關(guān)系主要體現(xiàn)在以下三個(gè)方面：（1）

相互依存。計(jì)算機(jī)硬件與軟件的產(chǎn)生與發(fā)展本身就是相輔相成，相互促進(jìn)的，二者密不可分。硬件是軟件的基礎(chǔ)和依托，軟件是發(fā)揮硬件功能的關(guān)鍵，是計(jì)算機(jī)的靈魂。在實(shí)際應(yīng)用中更是缺一不可，硬件與軟件，缺少哪一部分，計(jì)算機(jī)都是無(wú)法運(yùn)用的。（2）

無(wú)嚴(yán)格界面。雖然計(jì)算機(jī)的硬件與軟件各有分工，但是在很多狀況下軟硬件之間的界面是浮動(dòng)的。計(jì)算機(jī)某些功能既可由硬件實(shí)現(xiàn)，也可以由軟件實(shí)現(xiàn)的功能，隨著計(jì)算機(jī)技術(shù)的發(fā)展，一些過(guò)去只能用軟件實(shí)現(xiàn)的功能，現(xiàn)在也可以用硬件來(lái)實(shí)現(xiàn)，而且速度和牢靠性都大為提高。（3）

相互促成。無(wú)論從實(shí)際應(yīng)用還是從計(jì)算機(jī)技術(shù)的發(fā)展看，計(jì)算機(jī)的硬件與軟件之間都是相互依靠，相互影響，相互促進(jìn)的。硬件技術(shù)的發(fā)展會(huì)對(duì)軟件提出新的要求，促進(jìn)軟件的發(fā)展；反之，軟件的發(fā)展又對(duì)硬件提出新的課題。3簡(jiǎn)述計(jì)算機(jī)程序設(shè)計(jì)語(yǔ)言的分類(lèi)和各類(lèi)的特點(diǎn)。一般分為三類(lèi)：機(jī)器語(yǔ)言，匯編語(yǔ)言和高級(jí)語(yǔ)言。機(jī)器語(yǔ)言是每臺(tái)計(jì)算機(jī)出廠時(shí)，廠家都為它配備一套機(jī)器語(yǔ)言，不同的計(jì)算機(jī)，其機(jī)器語(yǔ)言通常是不同的。由于機(jī)器語(yǔ)言是面對(duì)具體機(jī)器的，所以其程序缺乏通用性，編寫(xiě)程序的過(guò)程繁瑣困難，易出錯(cuò)，錯(cuò)了又不易查找和修改，編出的程序可讀性極差。匯編語(yǔ)言是機(jī)器語(yǔ)言的符號(hào)化形式。用匯編語(yǔ)言編寫(xiě)的程序（又稱(chēng)源程序）經(jīng)匯編器加工處理后，就轉(zhuǎn)換成可由計(jì)算機(jī)直接執(zhí)行的目標(biāo)程序。匯編語(yǔ)言提高了程序設(shè)計(jì)效率和計(jì)算機(jī)利用率。匯編語(yǔ)言仍屬面對(duì)機(jī)器的一種低級(jí)語(yǔ)言，其程序的通用性和可讀性較差。高級(jí)程序設(shè)計(jì)語(yǔ)言是指通用性好，不必對(duì)計(jì)算機(jī)的指今系統(tǒng)有深化的了解就可以編寫(xiě)程序。采納高級(jí)語(yǔ)言編寫(xiě)的程序在不同型號(hào)的計(jì)算機(jī)上只需做某些微小的改動(dòng)便可運(yùn)行，只要采納這些計(jì)算機(jī)上的編譯程序重新編譯即可。高級(jí)語(yǔ)言具有通用性，與具體的機(jī)器無(wú)關(guān)。

4馮`諾伊曼原理的主要思想是什么？有什么意義？馮`諾伊曼的結(jié)構(gòu)是什么？（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大部件的基本功能。（4）

馮`諾依曼型計(jì)算機(jī)的兩大特征是“程序存儲(chǔ)”和“采納二進(jìn)制”。（5）

馮`諾依漫思想事實(shí)上是電子計(jì)算機(jī)設(shè)計(jì)的基本思想，奠定了現(xiàn)代電子計(jì)算機(jī)的基本結(jié)構(gòu)，開(kāi)創(chuàng)了程序設(shè)計(jì)的步驟。5請(qǐng)簡(jiǎn)述程序設(shè)計(jì)的一般步驟。程序設(shè)計(jì)的基本過(guò)程一般由分析所求解的問(wèn)題，抽象數(shù)學(xué)模型，選擇合造算法，編寫(xiě)程序，調(diào)試通過(guò)直至得到正確結(jié)果等幾個(gè)階段所組成。其設(shè)計(jì)步驟可以分為：（1）

確定要解決的問(wèn)題。（2）

分析問(wèn)題，建立數(shù)學(xué)模型。（3）

選擇計(jì)算的方法。（4）

確定數(shù)據(jù)結(jié)構(gòu)和算法。（5）

繪制流程圖。（6）

編寫(xiě)程序。（7）

調(diào)試程序。（8）

整理資料，交付運(yùn)用。6何謂算法，算法有什么性質(zhì)？算法就是為解決一個(gè)特定問(wèn)題而實(shí)行的特定的有限步驟。一個(gè)完整的計(jì)算機(jī)算法必需滿(mǎn)意下述5個(gè)準(zhǔn)則或標(biāo)準(zhǔn)：有窮性，確定性，可行性，輸入性，輸出性。具有上述5個(gè)特性才能稱(chēng)為算法，而其中最重要的是算法的有窮性，假如不具備有窮性的性質(zhì)，僅具有另外4種性質(zhì)，吸能稱(chēng)為計(jì)算過(guò)程或計(jì)算方法，而不是算法。

7執(zhí)行高級(jí)語(yǔ)言編寫(xiě)的程序一般要經(jīng)過(guò)怎樣的編譯過(guò)程？高級(jí)語(yǔ)言源程序經(jīng)編譯后得到目標(biāo)碼程序，但它還不能馬上裝入機(jī)器執(zhí)行，編譯后得到的目標(biāo)模塊還需進(jìn)行連接。連接程序找出須要連接的外部模塊并到模塊庫(kù)中找出被調(diào)用的模塊，調(diào)入內(nèi)存并連接到目標(biāo)模塊上，形成可執(zhí)行程序。執(zhí)行時(shí)，把可執(zhí)行程序加載到內(nèi)存中合適的位置（？些時(shí)得到的是內(nèi)存中的肯定地址）就可執(zhí)行產(chǎn)生運(yùn)行結(jié)果。8高級(jí)語(yǔ)言說(shuō)明執(zhí)行的一般步驟是什么？說(shuō)明款待有什么缺點(diǎn)？說(shuō)明執(zhí)行須要一個(gè)說(shuō)明程序，它將源代碼程序逐句讀入，然后直接分析語(yǔ)句的含義，馬上給出執(zhí)行結(jié)果。由于說(shuō)明執(zhí)行只看到一個(gè)語(yǔ)句，難于優(yōu)化，執(zhí)行效率較低。9請(qǐng)簡(jiǎn)要介紹面對(duì)過(guò)程式語(yǔ)言中的三種程序設(shè)計(jì)的基本結(jié)構(gòu)。依次結(jié)構(gòu)是指按先后依次從前到后執(zhí)行的語(yǔ)句序列。這些語(yǔ)句，也可能有明確的依次關(guān)系，即后一個(gè)程序語(yǔ)句依靠于前一個(gè)語(yǔ)句，也可能它們之間沒(méi)有明確有依次關(guān)系，即某些語(yǔ)句的先后依次并不太重要，一個(gè)語(yǔ)句邏輯性并不從屬于另一些語(yǔ)句。選擇結(jié)構(gòu)是指依據(jù)判定條件限制一些語(yǔ)句是否執(zhí)行的語(yǔ)句。選擇結(jié)構(gòu)可用,–或(或)等語(yǔ)句進(jìn)行描述。當(dāng)判定條件成立時(shí)須要一組語(yǔ)句，且不成立時(shí)不須要執(zhí)行這些語(yǔ)句，則應(yīng)采納語(yǔ)句。當(dāng)判定條件成立時(shí)須要執(zhí)行一組語(yǔ)句，否則須要執(zhí)行另一組語(yǔ)句，可采納語(yǔ)句。當(dāng)依據(jù)表達(dá)式的取值狀況在多個(gè)動(dòng)作中選取其一執(zhí)行時(shí)，可采納語(yǔ)句。循環(huán)結(jié)構(gòu)是指可重復(fù)執(zhí)行一組語(yǔ)句（稱(chēng)為循環(huán)體）的程序語(yǔ)句。依據(jù)重復(fù)方式的不同，循環(huán)結(jié)構(gòu)可分為型循環(huán)，型循環(huán)和型循環(huán)。型循環(huán)是在指定的條件（稱(chēng)為循環(huán)條件）成立時(shí)，重復(fù)執(zhí)行循環(huán)體，其特點(diǎn)是執(zhí)行循環(huán)體前先判定循環(huán)體，直到循環(huán)條件成立才結(jié)束該重復(fù)，其特點(diǎn)是每執(zhí)行一次循環(huán)體后判定循環(huán)條件，因此至少執(zhí)行一次循環(huán)體，型循環(huán)將循環(huán)體重復(fù)執(zhí)行給定次數(shù)，其特點(diǎn)是循環(huán)開(kāi)始前可確定循環(huán)次數(shù)。10什么是面對(duì)過(guò)程式語(yǔ)言？有什么特點(diǎn)？面對(duì)過(guò)程式語(yǔ)言，也叫命今式語(yǔ)言或強(qiáng)制式語(yǔ)言，它是通過(guò)指明一列可執(zhí)行的運(yùn)算及運(yùn)算的次序來(lái)描術(shù)計(jì)算過(guò)程的語(yǔ)言。命立式語(yǔ)言以馮`諾依曼式計(jì)算機(jī)體系結(jié)構(gòu)為背景。機(jī)器語(yǔ)言與匯編語(yǔ)言是最早問(wèn)世的命立式語(yǔ)言。，，，，C，等高級(jí)語(yǔ)言也屬過(guò)程式語(yǔ)言，其變量對(duì)應(yīng)于存儲(chǔ)單元。對(duì)變量的訪問(wèn)就是對(duì)相應(yīng)存儲(chǔ)單元的訪問(wèn)。各個(gè)語(yǔ)句在程序中的依次以及轉(zhuǎn)向語(yǔ)句等限制語(yǔ)句則明確規(guī)定了機(jī)器的執(zhí)行步驟，這就是馮`諾依曼式體系結(jié)構(gòu)的思維方式，在程序設(shè)計(jì)中的反映。過(guò)程式語(yǔ)言程序的本質(zhì)是重復(fù)地，按步地計(jì)算低級(jí)（非抽象）值并將之賦給變量（對(duì)象），這就迫使程序人員去關(guān)切比較低級(jí)的細(xì)微環(huán)節(jié)，而這不適用于設(shè)計(jì)困難算法。因此，幾十年來(lái)過(guò)程式語(yǔ)言始終向著隱藏低級(jí)機(jī)器屬性，提高程序?qū)哟闻c抽象性的方向發(fā)展。11結(jié)構(gòu)化程序設(shè)計(jì)方法的主要技術(shù)是什么？結(jié)構(gòu)化程序設(shè)計(jì)方法的主要技術(shù)是自頂向下，逐步求精。具體地說(shuō)，就是在接受一個(gè)任務(wù)之后，縱觀全局，先設(shè)想好整個(gè)任務(wù)分為幾個(gè)子任務(wù)。每一個(gè)子任務(wù)又可以進(jìn)行細(xì)分，直到不須要細(xì)分為止。這種方法就叫做“自頂向下，逐步求精”。采納這方法考慮問(wèn)題比較周全，結(jié)構(gòu)清楚，層次分明。用這種方法也便于驗(yàn)正算法的正確性。在向下一層細(xì)分之前應(yīng)檢查本層分時(shí)都不太困難。因此簡(jiǎn)單保證整個(gè)算法的正確性。由于每一層向下細(xì)分時(shí)都不太困難，因此簡(jiǎn)單保證整個(gè)算法的正確性。檢查時(shí)也是由上而下逐層檢查，這樣做思路清楚，可以有條不紊地一步一步地進(jìn)行，既嚴(yán)謹(jǐn)又便利。12結(jié)構(gòu)化程序設(shè)計(jì)的主要特征與風(fēng)格是什么？結(jié)構(gòu)化程序設(shè)計(jì)的主要特征與風(fēng)格如下所述。（1）

一個(gè)程序按結(jié)構(gòu)化程序設(shè)計(jì)方式構(gòu)造時(shí)，由三種基本限制結(jié)構(gòu)：依次結(jié)構(gòu)，選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)構(gòu)成。（2）

有限制地運(yùn)用語(yǔ)句。鑒于語(yǔ)句的存在使程序的靜態(tài)書(shū)寫(xiě)依次與動(dòng)態(tài)執(zhí)行依次非常不一樣，導(dǎo)致程序難讀難理解，簡(jiǎn)單存在潛在的錯(cuò)誤，難于證明正確性，有人主見(jiàn)程序中禁止運(yùn)用語(yǔ)句，但有人則認(rèn)為語(yǔ)句是一種有效設(shè)施，不應(yīng)全盤(pán)否定而完全禁止運(yùn)用。結(jié)構(gòu)程序設(shè)計(jì)并不在于是否運(yùn)用語(yǔ)句，因此作為一種折哀，允許在程序中有限地運(yùn)用語(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ì)分和組織，對(duì)于小規(guī)模程序設(shè)計(jì)，它與逐步精化的設(shè)計(jì)策略相聯(lián)系，即采納自頂向下，逐步求精的方法對(duì)其進(jìn)行分析和設(shè)計(jì)；對(duì)于大規(guī)模程序設(shè)計(jì)，它則與模塊化程序設(shè)計(jì)策略相結(jié)合，即將一個(gè)大規(guī)模的問(wèn)題劃分為幾個(gè)模塊，每一個(gè)模塊完成肯定的功能。13什么是軟件？什么是軟件工程？計(jì)算機(jī)系統(tǒng)中的程序及其文檔稱(chēng)為軟件。其中，程序是計(jì)算機(jī)任務(wù)的處理對(duì)象和處理規(guī)則的描述，文檔是為了理解程序所需的闡述性資料。細(xì)言之，軟件一詞具有三層含義。一為個(gè)體含義，即指計(jì)算機(jī)系統(tǒng)中的程序及其文檔：二為整體含義，即指在特定計(jì)算機(jī)系統(tǒng)中全部上述個(gè)體含義下的軟件的總稱(chēng)，亦即計(jì)算機(jī)系統(tǒng)中硬件除外的全部成分。三為學(xué)科含義，即指在探討，開(kāi)發(fā)，維護(hù)以及運(yùn)用前述含義下的軟件所涉及的理論，方法，技術(shù)所構(gòu)成的學(xué)科。軟件工程是應(yīng)用計(jì)算機(jī)科學(xué)，數(shù)學(xué)及管理科學(xué)等原理，開(kāi)發(fā)軟件的工程，它借鑒傳統(tǒng)工程的原則，方法，以提高軟件質(zhì)量，降低開(kāi)發(fā)成本為目的。其中，計(jì)算機(jī)科學(xué)，數(shù)學(xué)用于構(gòu)造模型和算法，工程科學(xué)用于制訂規(guī)范，設(shè)計(jì)范型，評(píng)估成本等。管理科學(xué)用于安排，資源，質(zhì)量，成本等管理。軟件工程是一門(mén)交叉性學(xué)科，迄今為止，軟件工程的探討與應(yīng)用已取得很大成就，大大綏解了軟件危機(jī)，但是軟件的開(kāi)發(fā)還是一項(xiàng)艱難任務(wù)。對(duì)于軟件的如何組織和開(kāi)發(fā)還在不斷地發(fā)展之中。14在軟件工程過(guò)程中圍繞工程設(shè)計(jì)，工程支持和工程管理應(yīng)當(dāng)遵循什么基本原則？圍繞工程設(shè)計(jì)，工程支持以及工程管理，提出了以下四條基本原則。第一條原則是選取相宜的開(kāi)發(fā)模型。該原則與系統(tǒng)設(shè)計(jì)有關(guān)。在系統(tǒng)設(shè)計(jì)中，軟件需求，硬件需求以及其它因素之間是相互制約，相互影響的，常常須要權(quán)衡。因此，必需相識(shí)需求定義易變性，采納相宜的開(kāi)發(fā)模型予以限制，以保證軟件產(chǎn)品滿(mǎn)意用戶(hù)的要求。第二條原則是采納合適的設(shè)計(jì)方法。在軟件設(shè)計(jì)中通常要考慮軟件的模塊化，抽象與信息隱藏，局部化，一樣性以及適應(yīng)性等。特征。合適的設(shè)計(jì)方法有助于這些特征的實(shí)現(xiàn)，以達(dá)到軟件工程的目標(biāo)。第三條原則是供應(yīng)高質(zhì)量的工程支持。在軟件工程中，軟件工具與環(huán)境對(duì)軟件過(guò)程的支持頗為重要。軟件工程項(xiàng)目的質(zhì)量與開(kāi)銷(xiāo)直接取決于對(duì)軟件工程所供應(yīng)的支撐質(zhì)量和效用。第四條原則是重視開(kāi)發(fā)過(guò)程的管理，直接影響可用資源的有效利用。生產(chǎn)滿(mǎn)意目標(biāo)的軟件產(chǎn)品，提高軟件組織的和產(chǎn)實(shí)力等問(wèn)題。因此，僅當(dāng)軟件過(guò)程予以有效管理時(shí)，才能實(shí)現(xiàn)有效有效的軟件工程。15，什么是軟件的生存周期？如何劃分軟件的生存周期？軟件產(chǎn)品從形成概念開(kāi)始，經(jīng)過(guò)開(kāi)發(fā)，運(yùn)用和維護(hù)，直至最終退役的全過(guò)程稱(chēng)為軟件生存周期。依據(jù)軟件所處的狀態(tài)，特征及軟件開(kāi)發(fā)活動(dòng)的目的，任務(wù)可以將生存周期劃分為若干階段。一般說(shuō)來(lái)，軟件生存周期包括軟件定義，軟件開(kāi)發(fā)，軟件運(yùn)用與維護(hù)三個(gè)部分，并可進(jìn)一步細(xì)分為可行性探討。需求分析，概要設(shè)計(jì)，具體設(shè)計(jì)，實(shí)現(xiàn)，組裝測(cè)試，確認(rèn)測(cè)試，運(yùn)用，維護(hù)和退役十個(gè)階段。16瀑布模型的主要思想和特點(diǎn)是什么？瀑布模型也稱(chēng)軟件生存周期模型，依據(jù)軟件生存周期各個(gè)階段的任務(wù)，瀑布模型從可行性探討（或稱(chēng)系統(tǒng)需求分析）開(kāi)始，逐步進(jìn)行階段性變換，直至通過(guò)確認(rèn)測(cè)試并得到用戶(hù)確認(rèn)的軟件產(chǎn)品為止，瀑布模型上一階段的變換結(jié)果是下一階段變換的輸入，相鄰的兩個(gè)階段具有因果關(guān)系，緊密相聯(lián)。一個(gè)階段工作的失誤將擴(kuò)散到以后的各個(gè)階段。為了保證軟件開(kāi)發(fā)的正確性，每一階段任務(wù)完成后，都必需對(duì)它的階段性產(chǎn)品進(jìn)行評(píng)審，確認(rèn)之后再轉(zhuǎn)入到一階段的工作，評(píng)審過(guò)程發(fā)覺(jué)錯(cuò)誤和疏漏后，應(yīng)當(dāng)反饋到前面的有關(guān)階段修正錯(cuò)誤，彌補(bǔ)疏漏，然后再重復(fù)前面的工作，直至某一階段通過(guò)評(píng)審后再進(jìn)入下一階段，這種形式的瀑布模型是帶有反饋的瀑布模型。瀑布模型在軟件工程中占有重要的地位，它供應(yīng)了軟件開(kāi)發(fā)的基本框架，這比依靠“個(gè)人技藝”開(kāi)發(fā)軟件好得多。它有利于大型軟件開(kāi)發(fā)過(guò)程中人員的組織和管理，有利于軟件開(kāi)發(fā)方法和工具的探討與運(yùn)用，從而提高了大型軟件項(xiàng)目開(kāi)發(fā)的質(zhì)量和效率。瀑布模型的主要特點(diǎn)是：階段間的依次性和依靠性，開(kāi)發(fā)過(guò)程是一個(gè)嚴(yán)格的下導(dǎo)式過(guò)程，即前一階段的輸出最終一階段的輸入，每一個(gè)階段工作的完成須要確認(rèn)，而確認(rèn)過(guò)程是嚴(yán)格的追溯式過(guò)程，后一階段發(fā)覺(jué)得越晚解決問(wèn)題要通過(guò)前一階段的重前確認(rèn)來(lái)解決。因此，問(wèn)題發(fā)覺(jué)得越得解決問(wèn)題的代價(jià)就越高。瀑布模型的主要缺點(diǎn)是：（1）

在軟件開(kāi)發(fā)初始階段指明軟件系統(tǒng)的全部需求是困難的，有時(shí)甚至是不現(xiàn)實(shí)的。（2）

軟件開(kāi)發(fā)是個(gè)知識(shí)密集型的開(kāi)發(fā)活動(dòng)，須要人們合作溝通才能完成，但在瀑布模型中沒(méi)有這方面的體現(xiàn)，隨著軟件開(kāi)發(fā)項(xiàng)目規(guī)模的日益龐大，由此引發(fā)的問(wèn)題顯得更為嚴(yán)峻。17快速原型法的主要思想各特點(diǎn)是什么？快速原型法是針對(duì)瀑布模型（即傳統(tǒng)的生存周期法）提出來(lái)的一種方法，它的基本思想是回避（或短暫回避）傳統(tǒng)的生存周期法中的一些難點(diǎn)，聽(tīng)從用戶(hù)需求動(dòng)身，快速建立一個(gè)原型。運(yùn)用戶(hù)通達(dá)這個(gè)原型初步表達(dá)出自已的要求，在征求用戶(hù)對(duì)原型意見(jiàn)的過(guò)程中，進(jìn)一步修改，完善，逐步靠近用戶(hù)的全部需求，最終形成一個(gè)完全全滿(mǎn)意用戶(hù)要求的新體系。因此，快速原型濡的最大特點(diǎn)是快捷，且避開(kāi)了很多由于不同理解而造成的錯(cuò)誤。快速開(kāi)發(fā)原型的途徑有三種。（1）

利用計(jì)算機(jī)模擬軟件系統(tǒng)的人機(jī)界面和人機(jī)交互方式。（2）

開(kāi)發(fā)一個(gè)工作原型，實(shí)現(xiàn)軟件系統(tǒng)的部門(mén)功能，而這部分功能是重要的，也可能是簡(jiǎn)單產(chǎn)生誤會(huì)的。（3）

利用類(lèi)似軟件向客房展示軟件需求中的部分或全部功能。為了快速開(kāi)發(fā)原型，要盡量采納軟件重用技術(shù)，在算法時(shí)/空開(kāi)銷(xiāo)方面也可以讓步，以便爭(zhēng)取時(shí)間，盡快向用戶(hù)供應(yīng)原型。原型應(yīng)充分展示軟件的可見(jiàn)部分，如數(shù)據(jù)的輸入方式，人機(jī)界面，數(shù)據(jù)的輸出格式等。原型模型在各個(gè)階段用戶(hù)反饋活動(dòng)的基礎(chǔ)上，突出了快速的改進(jìn)過(guò)程，它改變了瀑布模型的線(xiàn)性結(jié)構(gòu)，采納逐步求精方法使原型逐步完善，以滿(mǎn)意用戶(hù)的要求，是一種在新的高層次上不斷反復(fù)推動(dòng)的過(guò)程。由于原型是用戶(hù)和軟件開(kāi)發(fā)人員共同設(shè)計(jì)和評(píng)審的，因此利用原型能統(tǒng)一用戶(hù)和軟件開(kāi)發(fā)人員對(duì)軟件項(xiàng)目需求的理解，有助于需求的定義和確認(rèn)，利用原型定義和確認(rèn)軟件需求之后，就可以對(duì)軟件系統(tǒng)進(jìn)行設(shè)計(jì)，編碼，測(cè)試和維護(hù)。原型系統(tǒng)的不足之處有以下兩點(diǎn)：（1）

為了使系統(tǒng)盡快運(yùn)行起來(lái)，系統(tǒng)開(kāi)發(fā)人員在初期往往考慮不周全，有可能使原型不能成為最終軟件產(chǎn)品的一部分，只是一個(gè)示例而已，這樣，在實(shí)際開(kāi)發(fā)軟件產(chǎn)品是，仍有很多工作要做。（2）

原型模型須要大量完備和好用的軟件工具的支持才能實(shí)現(xiàn)，即原型模型對(duì)工具和環(huán)境依靠性較高。

程序設(shè)計(jì)題1,小明有5本新書(shū)，要借給A，B，C，三位小摯友，若每人每次只能借一本，則可有多少種不同的借法？(){a,b,c,0；(1;a<=5;)(1<=5;)(1;ac<=5;)/*當(dāng)前兩個(gè)人借不同的書(shū)時(shí)，窮舉第三個(gè)人的借本狀況*/(c.c!)(8”%2,”:’’%2\n”);}

2百錢(qián)百雞問(wèn)題。中國(guó)古代數(shù)學(xué)家張丘建在他的《算經(jīng)》中提出了聞名的“百錢(qián)百雞問(wèn)題”：雞翁一，值錢(qián)五：雞母一，值錢(qián)三，雞雛三，值錢(qián)一，百錢(qián)買(mǎi)百雞，翁，母，雛，各幾何？<>(){x,y,z,j=0;(;x<=20;)(0;y<=(100-5*x)/3){100;(305*3*y3100)(“%22d2d2d\n”,y,z}

三,編程題

1,從鍵盤(pán)輸入3個(gè)整數(shù)，輸出其中最大數(shù)。

答：<>

()

{

;

(“3:\n”);

(“”);

;

(b>a);

(c>x);

(“”);

}

2,由36塊磚，共36人搬，成年男子一次搬4塊磚，成年女子一次搬3塊磚，兒童兩個(gè)人抬1塊磚，恰好一次全部搬完，編程求出成年男子,成年女子和兒童各有多少人？

答：<>

()

{

;

(0<=36/4)

(0<=36/3)

{

36;

(4*3*23620)

(“”);

}

}

3,按下列公式s（n）12+22……2

編寫(xiě)計(jì)算并輸出s值，其中的n值由鍵盤(pán)輸入。

答：<>

()

{

0;

(1<)

*i;

(“”);

}

4,編寫(xiě)一程序，從鍵盤(pán)輸入10個(gè)實(shí)數(shù)，計(jì)算并輸出算數(shù)平均數(shù)

答：<>

()

{

x,0;

(0<10)

{

(“”);

;

}

(“”10);

}

5,求方程20的根。其中由鍵盤(pán)輸入，設(shè)b2-4>0

<>

<>

()

{

123;

(":\n");

("");

*4*a*c;

(2*a);

()/(2*a);

x1;

x2;

("x15.225.2f\n"12);

}

6,編寫(xiě)程序。從鍵盤(pán)輸入h值，輸出h行用*號(hào)組成的平行四邊形。例：輸入4，輸出的圖形如下：

****

****

****

****

答：<>

()

{h,k,j;

("",);

(1;k<;)

{(1;j<;)

("");

(1;j<;)

("*");

("\n");

}

}

7,利用窮舉法編寫(xiě)一個(gè)算法推斷給定的正整數(shù)n是否是素?cái)?shù)，即推斷n是否只能被1和自身整除。

答：<>

<>

()

{

;

("");

(m);

(2<)

(0);

(i>1)

("a\n");

("a\n");

}中央廣播電視大學(xué)20082009學(xué)年度第一學(xué)期“開(kāi)放專(zhuān)科"期末考試程序設(shè)計(jì)基礎(chǔ)試題一,單項(xiàng)選擇題(每小題2分。共30分)1．現(xiàn)代計(jì)算機(jī)的內(nèi)部對(duì)于數(shù)據(jù)采納的表示形式是(

A

)。

A．二進(jìn)制

B。八進(jìn)制

C．十進(jìn)制

D．十六進(jìn)制2．當(dāng)代計(jì)算機(jī)的體系結(jié)構(gòu)稱(chēng)為“馮·諾依曼”體系，馮·諾依曼機(jī)的主要思想之一是

(

A

)

A．程序存儲(chǔ)

B．設(shè)計(jì)機(jī)器語(yǔ)言

C．自動(dòng)執(zhí)行程序

D．存儲(chǔ)器為核心3．現(xiàn)代電子計(jì)算機(jī)誕生的理論基礎(chǔ)是(

A

)。

A．圖靈機(jī)

B．圖靈測(cè)試

C．馮·諾依曼機(jī)

D．邱奇論題

4．主要包括(

A)。

A．運(yùn)算器,限制器和寄存器

B．運(yùn)算器,限制器和存儲(chǔ)器

C．限制器

D．運(yùn)算器和存儲(chǔ)器5．匯編程序的任務(wù)是(A)。

A．將匯編語(yǔ)言編寫(xiě)的程序轉(zhuǎn)換為目標(biāo)程序

B．將匯編語(yǔ)言編寫(xiě)的程序轉(zhuǎn)換為可執(zhí)行程序

C．將高級(jí)語(yǔ)言編寫(xiě)的程序轉(zhuǎn)換為匯編語(yǔ)言程序

D．將高級(jí)語(yǔ)言編寫(xiě)的程序轉(zhuǎn)換為可執(zhí)行程序6．C語(yǔ)言是(

C

)。

A．機(jī)器語(yǔ)言

B．匯編語(yǔ)言

C．高級(jí)語(yǔ)言

D．目標(biāo)語(yǔ)言7．在C語(yǔ)言中，字符串常量的定界符是(

C

)。

A．空格

B．單引號(hào)

C．雙引號(hào)

D．方括號(hào)8．在C語(yǔ)言中，不合法的型常量是(

B

)。

A．32767

B．0678

C．0

D．32768L9．C語(yǔ)言的類(lèi)別是(

A)。

A·面對(duì)過(guò)程的程序設(shè)計(jì)語(yǔ)言

B．面對(duì)問(wèn)題的程序設(shè)計(jì)語(yǔ)言

C．面對(duì)對(duì)象的程序設(shè)讓語(yǔ)言D．面對(duì)硬件的程序設(shè)計(jì)語(yǔ)言10．以下所列語(yǔ)句中，合法的語(yǔ)句是(

B

)。

A．a(chǎn)一1，b：2

B．：

C．a(chǎn)—1=5；D．(a)11．棧的邏輯結(jié)構(gòu)是(B

)。

A．集合

B．線(xiàn)性結(jié)構(gòu)

C．樹(shù)型結(jié)構(gòu)D．圖型結(jié)構(gòu)12．下面4句結(jié)論中只有一句是錯(cuò)誤的，它是(

B)。

A．二叉樹(shù)是樹(shù)

B．二叉樹(shù)的左右子樹(shù)的位置可以顛倒

C．可以運(yùn)用二叉樹(shù)的思想對(duì)數(shù)值進(jìn)行排序

D．可以采納鏈表方式存儲(chǔ)二叉樹(shù)

13．若依據(jù)肯定的依次依次訪問(wèn)樹(shù)中的每一個(gè)結(jié)點(diǎn)，而且每個(gè)結(jié)點(diǎn)只被訪問(wèn)一次，則稱(chēng)這樣的操作為(

C)。

A．排序

B．查找

C．遍歷

D．建立

14．在軟件系統(tǒng)進(jìn)行組裝測(cè)試的時(shí)候發(fā)覺(jué)錯(cuò)誤，則針對(duì)被發(fā)覺(jué)的錯(cuò)誤，可以推斷在整個(gè)軟件開(kāi)發(fā)過(guò)程最可能出現(xiàn)錯(cuò)誤的階段是(

B)。

A．需求分析

B．概要設(shè)計(jì)

C．具體設(shè)計(jì)

D．單元測(cè)試

15．程序設(shè)計(jì)要遵循肯定的開(kāi)發(fā)方法及思想，以下有一個(gè)不是程序設(shè)計(jì)過(guò)程中應(yīng)當(dāng)遵循的開(kāi)發(fā)方法，它是(D

)。

A．結(jié)構(gòu)化設(shè)計(jì)方法．

B．模塊化程序設(shè)計(jì)方法

C．面對(duì)對(duì)象的程序設(shè)計(jì)方法

D．?dāng)?shù)據(jù)結(jié)構(gòu)優(yōu)先原則二,填空題(每空2分。共20分)1．計(jì)算機(jī)系統(tǒng)中的軟件包括糸統(tǒng)軟件和應(yīng)用軟件。2．C語(yǔ)言中要改變循環(huán)語(yǔ)句的流程可以運(yùn)用語(yǔ)句和。。3．常見(jiàn)的非線(xiàn)性結(jié)構(gòu)包括樹(shù)和圖結(jié)構(gòu)4．算法描述的常見(jiàn)方法是偽碼，流程圖和N—S圖。三,簡(jiǎn)答題(每小題10分。共30分)1．簡(jiǎn)述計(jì)算機(jī)硬件與軟件的關(guān)系。計(jì)算機(jī)硬件與軟件的關(guān)系主要體現(xiàn)在以下三個(gè)方面：(1)相互依存。計(jì)算機(jī)硬件與軟件的產(chǎn)生與發(fā)展本身就是相輔相成,相互促進(jìn)的，二者密不可分?！?’無(wú)嚴(yán)格界面。雖然寸算機(jī)的硬件與軟件各有分工，但是在很多狀況下軟硬件之間的界面是浮動(dòng)的。計(jì)算機(jī)某些功能既可由硬件實(shí)現(xiàn)，也可以由軟件實(shí)現(xiàn)。(3)相互促進(jìn)。無(wú)論從實(shí)際應(yīng)用還是從計(jì)算機(jī)技術(shù)的發(fā)展看，計(jì)算機(jī)的硬件與軟件之間都是相互依靠,相互影響,相互促進(jìn)的。硬件技術(shù)的發(fā)展會(huì)對(duì)軟件提出新的要求，促進(jìn)軟件的發(fā)展；反之，軟件的發(fā)展又對(duì)硬件提出新的課題2．馮·諾伊曼原理的主要思想是什么馮?諾伊曼礙理’’的主要思想就是“存儲(chǔ)程序限制”原理。(3分)“存儲(chǔ)毳序限制，，原理的基本內(nèi)答是：用二進(jìn)制形式表示數(shù)據(jù)和指令；將程序(數(shù)據(jù)和指令序列)預(yù)先存放在主存儲(chǔ)器中，使計(jì)算機(jī)在工作時(shí)能夠自動(dòng)高速地從存儲(chǔ)器中取出指令，并加以執(zhí)行，這是“存儲(chǔ)程序限制”的基本特點(diǎn)；確立了計(jì)算機(jī)系統(tǒng)的5大基本部件：存儲(chǔ)器,限制器,運(yùn)算器,輸入設(shè)備和輸出設(shè)備’同時(shí)也規(guī)定了j大部件的基本功能。馮．諾依曼型計(jì)算機(jī)的兩大特征是“程序存儲(chǔ)”和“采納二進(jìn)制”。(7分)3．軟件的生存周期包括哪幾個(gè)階段一般說(shuō)來(lái)，1軟件生存周期包括軟件定義,軟件開(kāi)發(fā),軟件運(yùn)用與維護(hù)三個(gè)部分，并可進(jìn)一步細(xì)分為可行性探討,需求分析,概要設(shè)計(jì),具體設(shè)計(jì),實(shí)現(xiàn),組裝測(cè)試,確認(rèn)測(cè)試,運(yùn)用,維護(hù)和退役10個(gè)階段。四,寫(xiě)出運(yùn)行結(jié)果(每小題5分。共10分)1．寫(xiě)出程序運(yùn)行結(jié)果。()

(

5：

(>5)(”＼n”，m)；

(”％d＼n”，m一一)；)該程序的執(zhí)行結(jié)果是

-運(yùn)行結(jié)果6。2．寫(xiě)出程序運(yùn)行結(jié)果。<0．h>()

{j．(0；j<10；)

{(j％2)；

(”％d”，j)；))該程序的執(zhí)行結(jié)果是一運(yùn)行結(jié)果13579-。五,編程題(共10分)

利用窮舉法編寫(xiě)一個(gè)算法推斷給定的正整數(shù)是否是素?cái)?shù)，即推斷n是否只能被1和自身整除。

(){m，i，k；(“％d”，＆m)；(m)；(i一2；i<；十)(m％=0)(i>1)(“％da\n”m)；(”％da＼n”，m)；)中央廣播電視大學(xué)20082009學(xué)年度第二學(xué)期“開(kāi)放專(zhuān)科"期末考試程序設(shè)計(jì)基礎(chǔ)試題2009年7月一,單項(xiàng)選擇題(每小題2分，共30分)1．當(dāng)代計(jì)算機(jī)的體系結(jié)構(gòu)稱(chēng)為“馮·諾依曼”體系，馮·諾依曼機(jī)的主要思想之一是(A)A．程序存儲(chǔ)B．設(shè)計(jì)機(jī)器語(yǔ)言C．自動(dòng)執(zhí)行程序D．存儲(chǔ)器為核心2．現(xiàn)代電子計(jì)算機(jī)誕生的理論基礎(chǔ)是(A)。A．圖靈機(jī)B．圖靈測(cè)試C．馮·諾依曼機(jī)D．邱奇論題3．顯示器是(B)。A．輸入設(shè)備B．輸出設(shè)備C。存儲(chǔ)設(shè)備D．計(jì)算設(shè)備4．匯編程序的任務(wù)是(A)。A．將匯編語(yǔ)言編寫(xiě)的程序轉(zhuǎn)換為目標(biāo)程序B．將匯編語(yǔ)言編寫(xiě)的程序轉(zhuǎn)換為可執(zhí)行程序．C．將高級(jí)語(yǔ)言編寫(xiě)的程序轉(zhuǎn)換為匯編語(yǔ)言程序D．將高級(jí)語(yǔ)言編寫(xiě)的程序轉(zhuǎn)換為可執(zhí)行程序5．C語(yǔ)言是(C)。,A·機(jī)器語(yǔ)言B．匯編語(yǔ)言C高級(jí)語(yǔ)言D．目標(biāo)語(yǔ)言一6。在C語(yǔ)言中，為了表示關(guān)系直該運(yùn)用表達(dá)式(C)。7．系統(tǒng)軟件的核心軟件是(A)。A·操作系統(tǒng)B．編譯程序C·匯編程序D．機(jī)器語(yǔ)言8·下列不屬于數(shù)據(jù)的邏輯結(jié)構(gòu)的是(A)。A·集合B．棧C．線(xiàn)性D．樹(shù)9．圖的典型特點(diǎn)是各個(gè)結(jié)點(diǎn)之間是(D)。A·沒(méi)有直接關(guān)系B．一對(duì)一關(guān)系C·一對(duì)多關(guān)系D．多對(duì)多關(guān)系10．隊(duì)列的最主要特點(diǎn)是(A)。A·先進(jìn)先出B．先進(jìn)后出C兩端進(jìn)出D．一端進(jìn)一端出11·采納鏈?zhǔn)酱鎯?chǔ)保存線(xiàn)性表時(shí)，假如要進(jìn)行插入和刪除操作，則在算法的執(zhí)行效率方面與采納依次存儲(chǔ)的線(xiàn)性表進(jìn)行比較，(D)。A·插入操作和刪除操作的效率都要低B·插入操作的效率要低，刪除操作的效率要高C·插入操作的效率要高，刪除操作的效率要低D．插入操作和刪除操作的效率都要高12·在軟件系統(tǒng)進(jìn)行組裝測(cè)試的時(shí)候發(fā)覺(jué)錯(cuò)誤，則針對(duì)被發(fā)覺(jué)的錯(cuò)誤，可以推斷在整個(gè)軟件開(kāi)發(fā)過(guò)程最可能出現(xiàn)錯(cuò)誤的階段是(B)。A·需求分析B．概要設(shè)計(jì)C·具體設(shè)計(jì)D．單元測(cè)試13．關(guān)于結(jié)構(gòu)化程序設(shè)計(jì)的概念中，正確的是(A)。。A．結(jié)構(gòu)化程序設(shè)計(jì)是依據(jù)肯定的原則與原理，組織和編寫(xiě)正確且易讀的程序的軟件技術(shù)B．一種采納結(jié)構(gòu)描述困難的客觀事物從而可以進(jìn)行困難程序設(shè)計(jì)的一種技術(shù)C．結(jié)構(gòu)化程序設(shè)計(jì)的主要思想是自低向上,逐步求精的開(kāi)發(fā)過(guò)程D．以上三中說(shuō)法都是正確的14．早期進(jìn)行程序開(kāi)發(fā)過(guò)程中存在不少問(wèn)題，在下列問(wèn)題中有一個(gè)并不是早期程序員常見(jiàn)的問(wèn)題，它是(D)。A．程序員過(guò)分依靠技巧與天分，不太注意所編寫(xiě)程序的結(jié)構(gòu)B．程序中的限制隨意跳轉(zhuǎn)，不加限制地運(yùn)用0語(yǔ)句C．無(wú)固定程序設(shè)計(jì)方法D．對(duì)問(wèn)題的抽象層次不夠深化15．軟件開(kāi)發(fā)模型著重探討的是(C)。A．程序設(shè)計(jì)的方法和編程技巧B．軟件系統(tǒng)的基本架構(gòu)和常見(jiàn)的軟件系統(tǒng)模型C．軟件開(kāi)發(fā)全部過(guò)程,活動(dòng)和任務(wù)的結(jié)構(gòu)框架D．軟件系統(tǒng)的模型和對(duì)應(yīng)不同模型的開(kāi)發(fā)方法二,填空題(每空2分。共20分)1．高級(jí)語(yǔ)言源程序的翻譯有兩種方式，一種是編譯，另一種是說(shuō)明。2．當(dāng)前計(jì)算機(jī)的最基本原理采納的是2．馮?諾依曼的“存儲(chǔ)程序原理”3．最基本的程序限制有三種，它們是依次，條件(分支)和循環(huán)。這三種執(zhí)行限制的隨意組合和重復(fù),嵌套就可以描述隨意困難的程序。4．在棧中，可以進(jìn)行插入和刪除的一端稱(chēng)為棧頂，另一端稱(chēng)為棧底。5．對(duì)圖進(jìn)行遍歷的方法有兩種，它們是深度優(yōu)先搜尋和廣度優(yōu)先搜尋o三,簡(jiǎn)答題(每小題10分，共30分)1．請(qǐng)說(shuō)明要在計(jì)算機(jī)上運(yùn)行一個(gè)用C語(yǔ)言編寫(xiě)的程序，要經(jīng)過(guò)怎樣的處理過(guò)程。2．什么是軟件的生存周期如何劃分軟件的生存周期軟件產(chǎn)品從形成概念開(kāi)始，經(jīng)過(guò)開(kāi)發(fā),運(yùn)用和維護(hù)，直至最終退役的全過(guò)程稱(chēng)為軟件生存周期。(5分)依據(jù)軟件所處的狀態(tài),特征以及軟件開(kāi)發(fā)活動(dòng)的目的,任務(wù)可以將生存周期劃分為若干階段。一般說(shuō)來(lái)，軟件生存周期包括軟件定義,軟件開(kāi)發(fā),軟件運(yùn)用與維護(hù)三個(gè)部分，并可進(jìn)一步細(xì)分為可行性探討,需求分析,概要設(shè)計(jì),具體設(shè)計(jì),實(shí)現(xiàn),組裝測(cè)試,確認(rèn)測(cè)試,運(yùn)用,維護(hù)和退役十個(gè)階段。(5分)3．什么是算法請(qǐng)舉出至少3種你所知道的算法的名稱(chēng)。算法”是為解決一個(gè)特定問(wèn)題而實(shí)行的特定的有限的步驟。(4分)’窮舉法(枚舉法或蠻干法)，遞歸法，分治法，回溯法，貪欲法，動(dòng)態(tài)規(guī)劃。(6分)四,寫(xiě)出運(yùn)行結(jié)果(每小題5分，共10分)1．寫(xiě)出程序運(yùn)行結(jié)果。該程序的執(zhí)行結(jié)果是1．運(yùn)行結(jié)果11；y一12．。2．寫(xiě)出程序運(yùn)行結(jié)果。該程序的執(zhí)行結(jié)果是運(yùn)行結(jié)果0，1，2，5。五,編程題(10分)打印邊長(zhǎng)為m的正方型。要求：從鍵盤(pán)輸入m值，輸出m行，每行m個(gè)“*”號(hào)組成的正方形。例：輸入4，輸出的圖形如下：""點(diǎn)此下載該試卷版本試卷代號(hào)：2182中央廣播電視大學(xué)2010-2011學(xué)年度第一學(xué)期“開(kāi)放專(zhuān)科”期末考試程序設(shè)計(jì)基礎(chǔ)試題一,單項(xiàng)選擇題（每題2分．共30分）1．計(jì)算機(jī)早期傳統(tǒng)的應(yīng)用領(lǐng)域是(A)。A．科學(xué)計(jì)算B．信息處理C．人工智能D．2．算法的描述形式主要有(A)。A．偽碼,流程圖和自然語(yǔ)言B．偽碼C．流程圖D．自然語(yǔ)言3．世界上第一個(gè)高級(jí)語(yǔ)言是(C)。A.語(yǔ)言B．C語(yǔ)言C．語(yǔ)言D．語(yǔ)言4．主要包括(A)。A．運(yùn)算器,限制器和寄存器B．運(yùn)算器,限制器和存儲(chǔ)器C．限制器D．運(yùn)算器和存儲(chǔ)器5．語(yǔ)言的類(lèi)別是(C)。A．面對(duì)過(guò)程的程序設(shè)計(jì)語(yǔ)言B．面對(duì)問(wèn)題的程序設(shè)計(jì)語(yǔ)言C．面對(duì)對(duì)象的程序設(shè)計(jì)語(yǔ)言D．面對(duì)硬件的程序設(shè)計(jì)語(yǔ)言6．操作系統(tǒng)屬于(A)。A．系統(tǒng)軟件B．應(yīng)用軟件C．計(jì)算機(jī)硬件系統(tǒng)D．編譯系統(tǒng)7．計(jì)算機(jī)能直接執(zhí)行的語(yǔ)言是(A)。A．機(jī)器語(yǔ)言B．匯編語(yǔ)言C．高級(jí)語(yǔ)言D．目標(biāo)語(yǔ)言8．C語(yǔ)言中，運(yùn)用變量的要求是(A)。A．要先定義后運(yùn)用B．要先運(yùn)用后定義C．不須要定義，可以直接運(yùn)用D．沒(méi)有明確的要求9．C語(yǔ)言中的常量運(yùn)用要求是(B)。A．必需先定義后運(yùn)用B．可以不經(jīng)說(shuō)明直接運(yùn)用，C．可以直接運(yùn)用，以后再定義D．類(lèi)型不同要求不同10.閏年條件是年份能被4整除，但不能被100整除，或能被400整除，用C語(yǔ)言表示話(huà)可寫(xiě)做(A)。11．棧的最主要特點(diǎn)是(B)。A．先進(jìn)先出B．先進(jìn)后出C．兩端進(jìn)出D．一端進(jìn)一端出12．下面4句結(jié)論中只有一句是錯(cuò)誤的，它是(B)。A．二叉樹(shù)是樹(shù)B．二叉樹(shù)的左右子樹(shù)的位置可以顛倒C．可以運(yùn)用二叉樹(shù)的思想對(duì)數(shù)值進(jìn)行排序D．可以采納鏈表方式存儲(chǔ)二叉樹(shù)

13．在軟件需求完全確定的狀況下，應(yīng)當(dāng)采納的軟件開(kāi)發(fā)模型是(A)。A．瀑布模型B．漸進(jìn)式開(kāi)發(fā)模型C．原型模型D．螺旋模型14．關(guān)于結(jié)構(gòu)化程序設(shè)計(jì)的概念中，正確的是(A)。A.結(jié)構(gòu)化程序設(shè)計(jì)是依據(jù)肯定的原則與原理，組織和編寫(xiě)正確且易讀的程序的軟件技術(shù)B．-種采納結(jié)構(gòu)描述困難的客觀事物從而可以進(jìn)行負(fù)責(zé)程序設(shè)計(jì)的一種技術(shù)C．結(jié)構(gòu)化程序設(shè)計(jì)的主要思想是自低向上,逐步求精的開(kāi)發(fā)過(guò)程D．以上三中說(shuō)法都是正確的15．軟件開(kāi)發(fā)模型著重探討的是(C)。A．程序設(shè)計(jì)的方法和編程技巧B．軟件系統(tǒng)的基本架構(gòu)和常見(jiàn)的軟件系統(tǒng)模型C．軟件開(kāi)發(fā)全部過(guò)程,活動(dòng)和任務(wù)的結(jié)構(gòu)框架D．軟件系統(tǒng)的模型和對(duì)應(yīng)不同模型的開(kāi)發(fā)方法二,填空題（每空2分，共20分）16.高級(jí)語(yǔ)言源程序的翻譯有兩種方式，一種是編譯，另一種是說(shuō)明。17.當(dāng)前計(jì)算機(jī)的最基本原理采納的是馮?諾依曼的“存儲(chǔ)程序原理”18.常見(jiàn)的非線(xiàn)性結(jié)構(gòu)包括樹(shù)_和_圖結(jié)構(gòu)。19.在棧中，可以進(jìn)行插入和刪除的一端稱(chēng)為棧頂，另一端稱(chēng)為_(kāi)棧底_20.對(duì)圖進(jìn)行遍歷的方法有兩種，它們是深度優(yōu)先搜尋和廣度優(yōu)先搜尋21．隊(duì)列的最主要特點(diǎn)是先進(jìn)先出。三,筒答題（每小題10分，共30分）22．馮·諾伊曼原理的主要思想是什么，簡(jiǎn)單敘述其內(nèi)容？“馮?諾伊曼原理”的主要思想就是“存儲(chǔ)程序限制”原理。（4分）“存儲(chǔ)程序限制”原理的基本內(nèi)容是：用二進(jìn)制形式表示數(shù)據(jù)和指令；(2分)將程序（數(shù)據(jù)和指令序列）預(yù)先存放在主存儲(chǔ)器中，使計(jì)算機(jī)在工作時(shí)能夠自動(dòng)高速地從存儲(chǔ)器中取出指令，并加以執(zhí)行，這是“存儲(chǔ)程序限制”的基本特點(diǎn)；（2分）確立了計(jì)算機(jī)系統(tǒng)的5大基本部件：存儲(chǔ)器,限制器,運(yùn)算器,輸入設(shè)備和輸出設(shè)備，同時(shí)也規(guī)定了5大部件的基本功能。（2分）馮?諾依曼型計(jì)算機(jī)的兩大特征是“程序存儲(chǔ)”和“采納二進(jìn)制”23．何謂算法？算法有什么性質(zhì)？算法是為了解決一個(gè)特定的問(wèn)題而實(shí)行的特定的有限的步驟。（5分）算法的性質(zhì)包括5點(diǎn)：有窮性，確定性，可行性，輸入性和輸出性。（5分）24．什么是軟件的生存周期？如何劃分軟件的生存周期？軟件產(chǎn)品從形成概念開(kāi)始，經(jīng)過(guò)開(kāi)發(fā),運(yùn)用和維護(hù)，直至最終退役的全過(guò)程稱(chēng)為軟件生存周期。（4分）依據(jù)軟件所處的狀態(tài),特征以及軟件開(kāi)發(fā)活動(dòng)的目的,任務(wù)可以將生存周期劃分為若干階段。一般說(shuō)來(lái)，軟件生存周期包括軟件定義,軟件開(kāi)發(fā),軟件運(yùn)用與維護(hù)三個(gè)部分，并可進(jìn)一步細(xì)分為可行性探討,需求分析,概要設(shè)計(jì),具體設(shè)計(jì),實(shí)現(xiàn),組裝測(cè)試,確認(rèn)測(cè)試,運(yùn)用,維護(hù)和退役十個(gè)階段。（6分）四,寫(xiě)出下列程序的運(yùn)行結(jié)果（每小題5分，共10分）25．25；926.34五,編程題（共10分）27.利用窮舉法編寫(xiě)一個(gè)算法推斷給定的正整數(shù)n是否是素?cái)?shù)，即推斷n是否只能被1和自身整除。一,單項(xiàng)選擇題(每題2分。共30分)L高級(jí)程序設(shè)計(jì)語(yǔ)言誕生對(duì)應(yīng)的硬件時(shí)代是(B)。A．第一代計(jì)算機(jī)B．第二代計(jì)算機(jī)C．第三代計(jì)算機(jī)D．第四代計(jì)算機(jī)2．馮·諾依曼型計(jì)算機(jī)的兩大特征是(A)。A．程序存儲(chǔ)和采納二進(jìn)制B．硬件由五部分組成和軟件與硬件分別C．?dāng)?shù)據(jù)和程序均采納二進(jìn)制表示D．建立二進(jìn)制編碼體系和軟硬件分別3．世界上第一個(gè)高級(jí)語(yǔ)言是(C)。A．語(yǔ)言B．C語(yǔ)言C．語(yǔ)言D．語(yǔ)言4．匯編語(yǔ)言屬于C()。A．函數(shù)式語(yǔ)言B．邏輯語(yǔ)言C．過(guò)程式語(yǔ)言D．非過(guò)程式語(yǔ)言5．C語(yǔ)言的類(lèi)別是(A)。A．面對(duì)過(guò)程的程序設(shè)計(jì)語(yǔ)言B．面對(duì)問(wèn)題的程序設(shè)計(jì)語(yǔ)言C．面對(duì)對(duì)象的程序設(shè)計(jì)語(yǔ)言D．面對(duì)硬件的程序設(shè)計(jì)語(yǔ)言6．系統(tǒng)軟件的核心軟件是(A)。A·操作系統(tǒng)B．編譯程序C·匯編程序D．機(jī)器語(yǔ)言7．關(guān)于C語(yǔ)言語(yǔ)句的正確概念是(B)。A．在C語(yǔ)言中不能運(yùn)用0語(yǔ)句B．0語(yǔ)句可以從C語(yǔ)言中去除C．和都是直到型循環(huán)D．語(yǔ)句可以替代語(yǔ)句8．下列不屬于數(shù)據(jù)的邏輯結(jié)構(gòu)的是(B)。A·集合B．依次C．線(xiàn)性D．樹(shù)9．樹(shù)的典型特點(diǎn)是各個(gè)結(jié)點(diǎn)之間是(C)。A·沒(méi)有直接關(guān)系B．一對(duì)一關(guān)系C·一對(duì)