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

1、選擇題答案 其他自己找，都在下面 1.         世界公認(rèn)的第一臺(tái)通用電子數(shù)字計(jì)算機(jī)是美國(guó)賓夕法尼亞大學(xué)莫爾學(xué)院的莫奇利和?？颂仡I(lǐng)導(dǎo)的科研小組建造的，取名為。2.         第一代電子計(jì)算機(jī)（19461958）采用的基本邏輯元件是電子管。第二代電子計(jì)算機(jī)（19581964）采用的是基本邏輯元件是晶體管。第三代電子計(jì)算機(jī)（19641974）采用的基本邏輯元件是半導(dǎo)體中小規(guī)模集成電路。第四代電子計(jì)算機(jī)（1974年以后）采用的基本

2、元件是大規(guī)模集成電路。3.         世界上最早的高級(jí)程序程序語言是。4.         計(jì)算機(jī)按照工作原理進(jìn)行分類可以分為數(shù)字計(jì)算機(jī)，和模擬計(jì)算機(jī)。5.         當(dāng)前計(jì)算機(jī)的最基本原理采用的是，馮諾依曼的“存儲(chǔ)程序原理”。6.         計(jì)算機(jī)存儲(chǔ)器一般分

3、為兩級(jí)，它們是主存儲(chǔ)器，和外存儲(chǔ)器。7.         計(jì)算機(jī)系統(tǒng)中的軟件包括，所有程序和相關(guān)的文檔。8.         計(jì)算機(jī)硬件通常由5大功能部件組成，它們是：存儲(chǔ)器，運(yùn)算器，控制器，輸入設(shè)備和輸出設(shè)備。9.         計(jì)算機(jī)語言有3種類型，它們是：機(jī)器語言，匯編語言和高級(jí)語言。10.     高級(jí)語言源

4、程序的翻譯有兩種方式，一種是解釋方式，另一種是編譯方式。11.     微機(jī)中常用的高級(jí)語言主要有3類：它們是：面向過程的程序設(shè)計(jì)語言，面向問題的程序設(shè)計(jì)語言和面向?qū)ο蟮某绦蛟O(shè)計(jì)語言。12.     程序設(shè)計(jì)過程的3個(gè)階段是編程階段，編譯階段和執(zhí)行階段。13.     最基本的程序控制有三種，它們是順序執(zhí)行，分支控制和循環(huán)控制。14.     C語言中分支語言是語句和語句。15.     C語言中

5、循環(huán)語言是語句，語句和 語句。16.     C語言中自增運(yùn)算符是，求余數(shù)的運(yùn)算符號(hào)是 % 。17.     C語言中要改變循環(huán)語句的流程可以使用語句, 和 .18.     數(shù)據(jù)的邏輯結(jié)構(gòu)是指數(shù)據(jù)元素之間的邏輯關(guān)系，與數(shù)據(jù)的存儲(chǔ)無關(guān)，它獨(dú)立于計(jì)算機(jī)，如用戶在電話號(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.  &

6、#160;  數(shù)據(jù)的邏輯結(jié)構(gòu)可分為線性結(jié)構(gòu)，和非線性結(jié)構(gòu)兩大類。21.     21，的性結(jié)構(gòu)有線性表，棧和隊(duì)列。等其主要特征為各個(gè)結(jié)點(diǎn)之間“先后”有序。22.     常見的非線性結(jié)構(gòu)包括樹和圖型構(gòu)。23.     樹型結(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è)線性表來說，如果它的表長(zhǎng)為0，

7、則我們稱它為空表。25.     若循環(huán)隊(duì)列的頭指針為，尾指針為 , ,指向隊(duì)隊(duì)尾元素，指向當(dāng)前隊(duì)頭元素的前一個(gè)位置。則隊(duì)空的條件是 , 隊(duì)滿的條件是 (1)% .入隊(duì)操作時(shí)隊(duì)尾指針應(yīng)進(jìn)行的操作是 (1)% . ,.出隊(duì)時(shí)隊(duì)頭指針應(yīng)進(jìn)行的操作是，(1)% .26.     算法描述的常見方法是偽碼，流程圖和NS圖。27.     評(píng)價(jià)算法效率的主要指標(biāo)是時(shí)間復(fù)雜度和空間復(fù)雜度。28.     當(dāng)前流行的程序設(shè)計(jì)方法是：結(jié)構(gòu)化程序設(shè)計(jì)和面

8、向?qū)ο蟪绦蛟O(shè)計(jì)。29.     軟件開發(fā)模型大體上可分為兩種類型，第一種是以軟件需求完全確定，為前提的瀑布模型。第二種是在軟件開發(fā)初始階段只能提供基本需求時(shí)采用的漸進(jìn)式開發(fā)模型，如原型模型，螺旋模型等。30.     要編寫高質(zhì)量的程序，判斷程序質(zhì)量的首要標(biāo)準(zhǔn)是程序的正確性，要保證程序在多次反復(fù)使用過程中不發(fā)生錯(cuò)誤，應(yīng)該保證程序的可靠性。31.     對(duì)圖進(jìn)行遍歷的方法有兩種，它們是：深度優(yōu)先搜索，和廣度優(yōu)先搜索。     

9、                                                   

10、;                                                  

11、;    簡(jiǎn)答題1 名詞解釋：，。：計(jì)算機(jī)輔助設(shè)計(jì)（）: 計(jì)算機(jī)輔助制造（）: 計(jì)算機(jī)輔助教學(xué)（）: 中央處理器：計(jì)算機(jī)輔助軟件工程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ī)都是無法使用的。（2）    &#

12、160;  無嚴(yán)格界面。雖然計(jì)算機(jī)的硬件與軟件各有分工，但是在很多情況下軟硬件之間的界面是浮動(dòng)的。計(jì)算機(jī)某些功能既可由硬件實(shí)現(xiàn)，也可以由軟件實(shí)現(xiàn)的功能，隨著計(jì)算機(jī)技術(shù)的發(fā)展，一些過去只能用軟件實(shí)現(xiàn)的功能，現(xiàn)在也可以用硬件來實(shí)現(xiàn)，而且速度和可靠性都大為提高。（3）       相互促成。無論從實(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ì)語言的分類和各類的特點(diǎn)。一般分為三類

13、：機(jī)器語言，匯編語言和高級(jí)語言。機(jī)器語言是每臺(tái)計(jì)算機(jī)出廠時(shí)，廠家都為它配備一套機(jī)器語言，不同的計(jì)算機(jī)，其機(jī)器語言通常是不同的。由于機(jī)器語言是面向具體機(jī)器的，所以其程序缺乏通用性，編寫程序的過程繁瑣復(fù)雜，易出錯(cuò)，錯(cuò)了又不易查找和修改，編出的程序可讀性極差。匯編語言是機(jī)器語言的符號(hào)化形式。用匯編語言編寫的程序（又稱源程序）經(jīng)匯編器加工處理后，就轉(zhuǎn)換成可由計(jì)算機(jī)直接執(zhí)行的目標(biāo)程序。匯編語言提高了程序設(shè)計(jì)效率和計(jì)算機(jī)利用率。匯編語言仍屬面向機(jī)器的一種低級(jí)語言，其程序的通用性和可讀性較差。高級(jí)程序設(shè)計(jì)語言是指通用性好，不必對(duì)計(jì)算機(jī)的指今系統(tǒng)有深入的了解就可以編寫程序。采用高級(jí)語言編寫的程序在不同型號(hào)的計(jì)

14、算機(jī)上只需做某些微小的改動(dòng)便可運(yùn)行，只要采用這些計(jì)算機(jī)上的編譯程序重新編譯即可。高級(jí)語言具有通用性，與具體的機(jī)器無關(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）     

15、0; 確立了計(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)，開創(chuàng)了程序設(shè)計(jì)的步驟。5 請(qǐng)簡(jiǎn)述程序設(shè)計(jì)的一般步驟。程序設(shè)計(jì)的基本過程一般由分析所求解的問題，抽象數(shù)學(xué)模型，選擇合造算法，編寫程序，調(diào)試通過直至得到正確結(jié)果等幾個(gè)階段所組成。其設(shè)計(jì)步驟可以分

16、為：（1）       確定要解決的問題。（2）       分析問題，建立數(shù)學(xué)模型。（3）       選擇計(jì)算的方法。（4）       確定數(shù)據(jù)結(jié)構(gòu)和算法。（5）       繪制流程圖。（6）       編寫程序。（7） 

17、;      調(diào)試程序。（8）       整理資料，交付使用。6 何謂算法，算法有什么性質(zhì)？算法就是為解決一個(gè)特定問題而采取的特定的有限步驟。一個(gè)完整的計(jì)算機(jī)算法必須滿足下述5個(gè)準(zhǔn)則或標(biāo)準(zhǔn)：有窮性，確定性，可行性，輸入性，輸出性。具有上述5個(gè)特性才能稱為算法，而其中最重要的是算法的有窮性，如果不具備有窮性的性質(zhì)，僅具有另外4種性質(zhì)，吸能稱為計(jì)算過程或計(jì)算方法，而不是算法。 7 執(zhí)行高級(jí)語言編寫的程序一般要經(jīng)過怎樣的編譯過程？高級(jí)語言源程序經(jīng)編譯后得到目標(biāo)碼程序，但它還不能立

18、即裝入機(jī)器執(zhí)行，編譯后得到的目標(biāo)模塊還需進(jìn)行連接。連接程序找出需要連接的外部模塊并到模塊庫(kù)中找出被調(diào)用的模塊，調(diào)入內(nèi)存并連接到目標(biāo)模塊上，形成可執(zhí)行程序。執(zhí)行時(shí)，把可執(zhí)行程序加載到內(nèi)存中合適的位置（？些時(shí)得到的是內(nèi)存中的絕對(duì)地址）就可執(zhí)行產(chǎn)生運(yùn)行結(jié)果。8 高級(jí)語言解釋執(zhí)行的一般步驟是什么？解釋招待有什么缺點(diǎn)？解釋執(zhí)行需要一個(gè)解釋程序，它將源代碼程序逐句讀入，然后直接分析語句的含義，立刻給出執(zhí)行結(jié)果。由于解釋執(zhí)行只看到一個(gè)語句，難于優(yōu)化，執(zhí)行效率較低。9請(qǐng)簡(jiǎn)要介紹面向過程式語言中的三種程序設(shè)計(jì)的基本結(jié)構(gòu)。順序結(jié)構(gòu)是指按先后順序從前到后執(zhí)行的語句序列。這些語句，也可能有明確的順序關(guān)系，即后一個(gè)程序

19、語句依賴于前一個(gè)語句，也可能它們之間沒有明確有順序關(guān)系，即某些語句的先后順序并不太重要，一個(gè)語句邏輯性并不從屬于另一些語句。選擇結(jié)構(gòu)是指根據(jù)判定條件控制一些語句是否執(zhí)行的語句。選擇結(jié)構(gòu)可用, 或(或)等語句進(jìn)行描述。當(dāng)判定條件成立時(shí)需要一組語句，且不成立時(shí)不需要執(zhí)行這些語句，那么應(yīng)采用語句。當(dāng)判定條件成立時(shí)需要執(zhí)行一組語句，否則需要執(zhí)行另一組語句，可采用語句。當(dāng)根據(jù)表達(dá)式的取值情況在多個(gè)動(dòng)作中選取其一執(zhí)行時(shí)，可采用語句。循環(huán)結(jié)構(gòu)是指可重復(fù)執(zhí)行一組語句（稱為循環(huán)體）的程序語句。根據(jù)重復(fù)方式的不同，循環(huán)結(jié)構(gòu)可分為型循環(huán)，型循環(huán)和型循環(huán)。型循環(huán)是在指定的條件（稱為循環(huán)條件）成立時(shí)，重復(fù)執(zhí)行循環(huán)體，其

20、特點(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)開始前可確定循環(huán)次數(shù)。10什么是面向過程式語言？有什么特點(diǎn)？面向過程式語言，也叫命今式語言或強(qiáng)制式語言，它是通過指明一列可執(zhí)行的運(yùn)算及運(yùn)算的次序來描術(shù)計(jì)算過程的語言。命立式語言以馮諾依曼式計(jì)算機(jī)體系結(jié)構(gòu)為背景。機(jī)器語言與匯編語言是最早問世的命立式語言。，C，等高級(jí)語言也屬過程式語言，其變量對(duì)應(yīng)于存儲(chǔ)單元。對(duì)變量的訪問就是對(duì)相應(yīng)存儲(chǔ)單元的訪問。各個(gè)語句在程序中的順序以及轉(zhuǎn)向語句等控制語句則明確規(guī)定了機(jī)器的執(zhí)行步驟，這就是馮諾依曼

21、式體系結(jié)構(gòu)的思維方式，在程序設(shè)計(jì)中的反映。過程式語言程序的本質(zhì)是重復(fù)地，按步地計(jì)算低級(jí)（非抽象）值并將之賦給變量（對(duì)象），這就迫使程序人員去關(guān)心比較低級(jí)的細(xì)節(jié)，而這不適用于設(shè)計(jì)復(fù)雜算法。因此，幾十年來過程式語言一直向著隱蔽低級(jí)機(jī)器屬性，提高程序?qū)哟闻c抽象性的方向發(fā)展。11 結(jié)構(gòu)化程序設(shè)計(jì)方法的主要技術(shù)是什么？結(jié)構(gòu)化程序設(shè)計(jì)方法的主要技術(shù)是自頂向下，逐步求精。具體地說，就是在接受一個(gè)任務(wù)之后，縱觀全局，先設(shè)想好整個(gè)任務(wù)分為幾個(gè)子任務(wù)。每一個(gè)子任務(wù)又可以進(jìn)行細(xì)分，直到不需要細(xì)分為止。這種方法就叫做“自頂向下，逐步求精”。采用這方法考慮問題比較周全，結(jié)構(gòu)清晰，層次分明。用這種方法也便于驗(yàn)正算法的正確

22、性。在向下一層細(xì)分之前應(yīng)檢查本層分時(shí)都不太復(fù)雜。因此容易保證整個(gè)算法的正確性。由于每一層向下細(xì)分時(shí)都不太復(fù)雜，因此容易保證整個(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）       有限制地使用語句。鑒于語句的存在使程序的

23、靜態(tài)書寫順序與動(dòng)態(tài)執(zhí)行順序十分不一致，導(dǎo)致程序難讀難理解，容易存在潛在的錯(cuò)誤，難于證明正確性，有人主張程序中禁止使用語句，但有人則認(rèn)為語句是一種有效設(shè)施，不應(yīng)全盤否定而完全禁止使用。結(jié)構(gòu)程序設(shè)計(jì)并不在于是否使用語句，因此作為一種折哀，允許在程序中有限地使用語句。（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ī)律，是

24、一種自頂向下的程序設(shè)計(jì)策略，它通過一組規(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ī)模的問題劃分為幾個(gè)模塊，每一個(gè)模塊完成一定的功能。13什么是軟件？什么是軟件工程？計(jì)算機(jī)系統(tǒng)中的程序及其文檔稱為軟件。其中，程序是計(jì)算機(jī)任務(wù)的處理對(duì)象和處理規(guī)則的描述，文檔是為了理解程序所需的闡述性資料。細(xì)言之，軟件一詞具有三層含義。一為個(gè)體含義，即指計(jì)算機(jī)系統(tǒng)中的程序及其文檔：二為整體含義，即指在特定計(jì)算機(jī)系統(tǒng)中所有上述個(gè)體含義下的軟件的總稱，亦即計(jì)

25、算機(jī)系統(tǒng)中硬件除外的所有成分。三為學(xué)科含義，即指在研究，開發(fā)，維護(hù)以及使用前述含義下的軟件所涉及的理論，方法，技術(shù)所構(gòu)成的學(xué)科。軟件工程是應(yīng)用計(jì)算機(jī)科學(xué)，數(shù)學(xué)及管理科學(xué)等原理，開發(fā)軟件的工程，它借鑒傳統(tǒng)工程的原則，方法，以提高軟件質(zhì)量，降低開發(fā)成本為目的。其中，計(jì)算機(jī)科學(xué)，數(shù)學(xué)用于構(gòu)造模型和算法，工程科學(xué)用于制訂規(guī)范，設(shè)計(jì)范型，評(píng)估成本等。管理科學(xué)用于計(jì)劃，資源，質(zhì)量，成本等管理。軟件工程是一門交叉性學(xué)科，迄今為止，軟件工程的研究與應(yīng)用已取得很大成就，大大綏解了軟件危機(jī)，但是軟件的開發(fā)還是一項(xiàng)艱巨任務(wù)。對(duì)于軟件的如何組織和開發(fā)還在不斷地發(fā)展之中。14在軟件工程過程中圍繞工程設(shè)計(jì)，工程支持和工程

26、管理應(yīng)當(dāng)遵循什么基本原則？圍繞工程設(shè)計(jì)，工程支持以及工程管理，提出了以下四條基本原則。第一條原則是選取適宜的開發(fā)模型。該原則與系統(tǒng)設(shè)計(jì)有關(guān)。在系統(tǒng)設(shè)計(jì)中，軟件需求，硬件需求以及其它因素之間是相互制約，相互影響的，經(jīng)常需要權(quán)衡。因此，必須認(rèn)識(shí)需求定義易變性，采用適宜的開發(fā)模型予以控制，以保證軟件產(chǎn)品滿足用戶的要求。第二條原則是采用合適的設(shè)計(jì)方法。在軟件設(shè)計(jì)中通常要考慮軟件的模塊化，抽象與信息隱蔽，局部化，一致性以及適應(yīng)性等。特征。合適的設(shè)計(jì)方法有助于這些特征的實(shí)現(xiàn)，以達(dá)到軟件工程的目標(biāo)。第三條原則是提供高質(zhì)量的工程支持。在軟件工程中，軟件工具與環(huán)境對(duì)軟件過程的支持頗為重要。軟件工程項(xiàng)目的質(zhì)量與開

27、銷直接取決于對(duì)軟件工程所提供的支撐質(zhì)量和效用。第四條原則是重視開發(fā)過程的管理，直接影響可用資源的有效利用。生產(chǎn)滿足目標(biāo)的軟件產(chǎn)品，提高軟件組織的和產(chǎn)能力等問題。因此，僅當(dāng)軟件過程予以有效管理時(shí)，才能實(shí)現(xiàn)有效有效的軟件工程。15，什么是軟件的生存周期？如何劃分軟件的生存周期？軟件產(chǎn)品從形成概念開始，經(jīng)過開發(fā)，使用和維護(hù)，直至最后退役的全過程稱為軟件生存周期。根據(jù)軟件所處的狀態(tài)，特征及軟件開發(fā)活動(dòng)的目的，任務(wù)可以將生存周期劃分為若干階段。一般說來，軟件生存周期包括軟件定義，軟件開發(fā)，軟件使用與維護(hù)三個(gè)部分，并可進(jìn)一步細(xì)分為可行性研究。需求分析，概要設(shè)計(jì)，詳細(xì)設(shè)計(jì)，實(shí)現(xiàn)，組裝測(cè)試，確認(rèn)測(cè)試，使用，維

28、護(hù)和退役十個(gè)階段。16瀑布模型的主要思想和特點(diǎn)是什么？瀑布模型也稱軟件生存周期模型，根據(jù)軟件生存周期各個(gè)階段的任務(wù)，瀑布模型從可行性研究（或稱系統(tǒng)需求分析）開始，逐步進(jìn)行階段性變換，直至通過確認(rèn)測(cè)試并得到用戶確認(rèn)的軟件產(chǎn)品為止，瀑布模型上一階段的變換結(jié)果是下一階段變換的輸入，相鄰的兩個(gè)階段具有因果關(guān)系，緊密相聯(lián)。一個(gè)階段工作的失誤將蔓延到以后的各個(gè)階段。為了保證軟件開發(fā)的正確性，每一階段任務(wù)完成后，都必須對(duì)它的階段性產(chǎn)品進(jìn)行評(píng)審，確認(rèn)之后再轉(zhuǎn)入到一階段的工作，評(píng)審過程發(fā)現(xiàn)錯(cuò)誤和疏漏后，應(yīng)該反饋到前面的有關(guān)階段修正錯(cuò)誤，彌補(bǔ)疏漏，然后再重復(fù)前面的工作，直至某一階段通過評(píng)審后再進(jìn)入下一階段，這種形

29、式的瀑布模型是帶有反饋的瀑布模型。瀑布模型在軟件工程中占有重要的地位，它提供了軟件開發(fā)的基本框架，這比依靠“個(gè)人技藝”開發(fā)軟件好得多。它有利于大型軟件開發(fā)過程中人員的組織和管理，有利于軟件開發(fā)方法和工具的研究與使用，從而提高了大型軟件項(xiàng)目開發(fā)的質(zhì)量和效率。瀑布模型的主要特點(diǎn)是：階段間的順序性和依賴性，開發(fā)過程是一個(gè)嚴(yán)格的下導(dǎo)式過程，即前一階段的輸出最后一階段的輸入，每一個(gè)階段工作的完成需要確認(rèn)，而確認(rèn)過程是嚴(yán)格的追溯式過程，后一階段發(fā)現(xiàn)得越晚解決問題要通過前一階段的重前確認(rèn)來解決。因此，問題發(fā)現(xiàn)得越得解決問題的代價(jià)就越高。瀑布模型的主要缺點(diǎn)是：（1）   

30、0;   在軟件開發(fā)初始階段指明軟件系統(tǒng)的全部需求是困難的，有時(shí)甚至是不現(xiàn)實(shí)的。（2）       軟件開發(fā)是個(gè)知識(shí)密集型的開發(fā)活動(dòng)，需要人們合作交流才能完成，但在瀑布模型中沒有這方面的體現(xiàn)，隨著軟件開發(fā)項(xiàng)目規(guī)模的日益龐大，由此引發(fā)的問題顯得更為嚴(yán)重。17快速原型法的主要思想各特點(diǎn)是什么？快速原型法是針對(duì)瀑布模型（即傳統(tǒng)的生存周期法）提出來的一種方法，它的基本思想是回避（或暫時(shí)回避）傳統(tǒng)的生存周期法中的一些難點(diǎn)，順從用戶需求出發(fā)，快速建立一個(gè)原型。使用戶通達(dá)這個(gè)原型初步表達(dá)出自已的要求，在征求用戶對(duì)原型意見的過程中

31、，進(jìn)一步修改，完善，逐步靠近用戶的全部需求，最終形成一個(gè)完全全滿足用戶要求的新體系。因此，快速原型濡的最大特點(diǎn)是快捷，且避免了許多由于不同理解而造成的錯(cuò)誤?？焖匍_發(fā)原型的途徑有三種。（1）       利用計(jì)算機(jī)模擬軟件系統(tǒng)的人機(jī)界面和人機(jī)交互方式。（2）       開發(fā)一個(gè)工作原型，實(shí)現(xiàn)軟件系統(tǒng)的部門功能，而這部分功能是重要的，也可能是容易產(chǎn)生誤解的。（3）       利用類似軟件向客房展示軟件需求中的部分或全

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

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

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

35、160;                             程序設(shè)計(jì)題1,小明有5本新書，要借給A，B ， C ，三位小朋友，若每人每次只能借一本，則可有多少種不同的借法？ ( ) a , b , c , 0； ( 1 ; a<=5 ; )(1<=5; ) (1 ; a c<=5 ; )/*當(dāng)前

36、兩個(gè)人借不同的書時(shí)，窮舉第三個(gè)人的借本情況*/ ( c . c ! ) (8 ? ”%2,” : %2n”); 2百錢百雞問題。中國(guó)古代數(shù)學(xué)家張丘建在他的算經(jīng)中提出了著名的“百錢百雞問題”：雞翁一，值錢五：雞母一，值錢三，雞雛三，值錢一，百錢買百雞，翁，母，雛，各幾何？ <> ( ) x , y , z , j =0 ; (; x<=20; ) (0 ; y<= (100-5*x)/3 )100 ; (30 5 *3 * y 3100 ) (“%22d 2d 2dn” , y, z 三、編程題1、從鍵盤輸入3個(gè)整數(shù)，輸出其中最大數(shù)。答： <&g

37、t;     ()                 ;        (“ 3 :n”);        (“”);          &#

38、160;     (b>a) ;        (c>x) ;        (“”);        2、由36塊磚，共36人搬，成年男子一次搬4塊磚，成年女子一次搬3塊磚，兒童兩個(gè)人抬1塊磚，恰好一次全部搬完，編程求出成年男子、成年女子和兒童各有多少人？答： <> 

39、60;   ()             ;      (0<=36/4)        (0<=36/3)                 

40、60; 36;          (4*3*236 20)           (“”);                3、按下列公式s（n）12+222編寫計(jì)算并輸出s值，其中的n值由鍵盤輸入。答： <> 

41、;    ()                 0;        (1<)           *i;        (“”); &

42、#160;      4、編寫一程序，從鍵盤輸入10個(gè)實(shí)數(shù)，計(jì)算并輸出算數(shù)平均數(shù)答： <>     ()                 x, 0;        (0<10)     

43、60;             (“”);                           (“”10);        5、求方程20

44、的根。其中由鍵盤輸入，設(shè)b2-4>0 <> <> ()   123;  (" :n");  ("");  *4*a*c;  (2*a);  ()/(2*a);  x1;  x2;  ("x15.225.2fn"12);  6、編寫程序。從鍵盤輸入h值，輸出h行用*號(hào)組成的平行四邊形。例：輸入4，輸出的圖形如下

45、：        * * * *         * * * *         * * * *      * * * *答： <>     ( ) h, k, j;    ("", ); ( 1; k<

46、; ) ( 1; j< )        (" ");     ( 1; j< )        ("*");    ("n"); 7、利用窮舉法編寫一個(gè)算法判斷給定的正整數(shù)n是否是素?cái)?shù)，即判斷n是否只能被1和自身整除。答： <> <>     () ;(&quo

47、t;");(m);(2<)(0) ;(i>1)(" a n"); (" a n");  中央廣播電視大學(xué)20082009學(xué)年度第一學(xué)期“開放專科"期末考試程序設(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)稱為“馮·諾依曼”體系，馮·諾依曼

48、機(jī)的主要思想之一是    (  A  ) A程序存儲(chǔ) B設(shè)計(jì)機(jī)器語言 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)算器、控制器和寄存器 &

49、#160;  B運(yùn)算器、控制器和存儲(chǔ)器     C控制器    D運(yùn)算器和存儲(chǔ)器5匯編程序的任務(wù)是(A)。 A將匯編語言編寫的程序轉(zhuǎn)換為目標(biāo)程序 B將匯編語言編寫的程序轉(zhuǎn)換為可執(zhí)行程序 C將高級(jí)語言編寫的程序轉(zhuǎn)換為匯編語言程序 D將高級(jí)語言編寫的程序轉(zhuǎn)換為可執(zhí)行程序6C語言是( C   )。 A機(jī)器語言    B匯編語言 C高級(jí)語言    D目標(biāo)語言7在C語言中，字符串常量的定

50、界符是(  C  )。 A空格    B單引號(hào) C雙引號(hào)    D方括號(hào)8在C語言中，不合法的型常量是( B   )。 A32767    B0678 C0    D32768L9C語言的類別是( A)。 A·面向過程的程序設(shè)計(jì)語言    B面向問題的程序設(shè)計(jì)語言 C面向?qū)ο蟮某绦蛟O(shè)讓語言D面向硬件的程序設(shè)計(jì)

51、語言10以下所列語句中，合法的語句是( B   )。 Aa一1，b：2    B： Ca1=5；D(a)11棧的邏輯結(jié)構(gòu)是(B )。 A集合    B線性結(jié)構(gòu) C樹型結(jié)構(gòu)D圖型結(jié)構(gòu)12下面4句結(jié)論中只有一句是錯(cuò)誤的，它是(   B )。 A二叉樹是樹  B二叉樹的左右子樹的位置可以顛倒 C可以使用二叉樹的思想對(duì)數(shù)值進(jìn)行排序 D可以采用鏈表方式存儲(chǔ)二叉樹 13若按照一定的順序依次

52、訪問樹中的每一個(gè)結(jié)點(diǎn)，而且每個(gè)結(jié)點(diǎn)只被訪問一次，則稱這樣的操作為( C)。    A排序    B查找    C遍歷    D建立    14在軟件系統(tǒng)進(jìn)行組裝測(cè)試的時(shí)候發(fā)現(xiàn)錯(cuò)誤，則針對(duì)被發(fā)現(xiàn)的錯(cuò)誤，可以判斷在整個(gè)軟件開發(fā)過程最可能出現(xiàn)錯(cuò)誤的階段是(   B )。    A需求分析    B概要設(shè)計(jì)    C詳細(xì)設(shè)計(jì)&

53、#160;   D單元測(cè)試    15程序設(shè)計(jì)要遵循一定的開發(fā)方法及思想，以下有一個(gè)不是程序設(shè)計(jì)過程中應(yīng)該遵循的開發(fā)方法，它是(D )。    A結(jié)構(gòu)化設(shè)計(jì)方法    B模塊化程序設(shè)計(jì)方法    C面向?qū)ο蟮某绦蛟O(shè)計(jì)方法    D數(shù)據(jù)結(jié)構(gòu)優(yōu)先原則二、填空題(每空2分。共20分)1計(jì)算機(jī)系統(tǒng)中的軟件包括糸統(tǒng)軟件和應(yīng)用軟件。2C語言中要改變循環(huán)語句的流程可以使用語句和。3常見的非線性結(jié)構(gòu)包括樹和圖結(jié)構(gòu)4算法描述的常見方法

54、是偽碼，流程圖和NS圖。三、簡(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)的，二者密不可分。2無嚴(yán)格界面。雖然寸算機(jī)的硬件與軟件各有分工，但是在很多情況下軟硬件之間的界面是浮動(dòng)的。計(jì)算機(jī)某些功能既可由硬件實(shí)現(xiàn)，也可以由軟件實(shí)現(xiàn)。 (3)相互促進(jìn)。無論從實(shí)際應(yīng)用還是從計(jì)算機(jī)技術(shù)的發(fā)展看，計(jì)算機(jī)的硬件與軟件之間都是相互依賴、相互影響、相互促進(jìn)的。硬件技術(shù)的發(fā)展會(huì)對(duì)軟件提出新的要求，促進(jìn)軟件的發(fā)展；反之，軟件的發(fā)展又對(duì)硬件提出新的課題2馮·諾伊曼原理的主要思

55、想是什么?馮諾伊曼礙理的主要思想就是“存儲(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è)階段?一般說來，1軟件生存周期包括軟件定義、軟件開發(fā)、軟件使用與維護(hù)三個(gè)部分，并可進(jìn)一步細(xì)分為可行性研究、需求分析、概要設(shè)計(jì)、

56、詳細(xì)設(shè)計(jì)、實(shí)現(xiàn)、組裝測(cè)試、確認(rèn)測(cè)試、使用、維護(hù)和退役10個(gè)階段。四、寫出運(yùn)行結(jié)果(每小題5分。共10分)1寫出程序運(yùn)行結(jié)果。()    (    5：     (>5)(”n”，m)；    (”dn”，m一一)；)該程序的執(zhí)行結(jié)果是 -運(yùn)行結(jié)果6。2寫出程序運(yùn)行結(jié)果。<0h>()    j(0；j<10；) (j2)； (”d”，j)；)該程序的執(zhí)行結(jié)果是一運(yùn)行結(jié)果1 3 5 7

57、9-。五、編程題(共10分)    利用窮舉法編寫一個(gè)算法判斷給定的正整數(shù)是否是素?cái)?shù)，即判斷n是否只能被1和自身整除。 ( ) m，i，k； (“d”，m)； (m)； (i一2；i<；十) (m =0) (i>1) (“d a n”m)； (”d a n”，m)； ) 中央廣播電視大學(xué)20082009學(xué)年度第二學(xué)期“開放?？?quot;期末考試程序設(shè)計(jì)基礎(chǔ)試題2009年7月一、單項(xiàng)選擇題(每小題2分，共30分) 1當(dāng)代計(jì)算機(jī)的體系結(jié)構(gòu)稱為“馮·諾依曼”體系，馮·諾依曼機(jī)的主要思想之一是 ( A )A程序存儲(chǔ) B設(shè)計(jì)機(jī)器語

58、言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將匯編語言編寫的程序轉(zhuǎn)換為目標(biāo)程序B將匯編語言編寫的程序轉(zhuǎn)換為可執(zhí)行程序C將高級(jí)語言編寫的程序轉(zhuǎn)換為匯編語言程序D將高級(jí)語言編寫的程序轉(zhuǎn)換為可執(zhí)行程序5C語言是( C )。、 A·機(jī)器語言 B匯編語言 C高級(jí)語言D目標(biāo)語言 一6。在C語言中，為了表示關(guān)系直該使用表達(dá)式( C)。 7系統(tǒng)軟件的核心軟件是( A )。A·操作系統(tǒng) B編譯程序C

59、83;匯編程序D機(jī)器語言8·下列不屬于數(shù)據(jù)的邏輯結(jié)構(gòu)的是( A )。A·集合 B棧C線性 D樹9圖的典型特點(diǎn)是各個(gè)結(jié)點(diǎn)之間是( D )。A·沒有直接關(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ǔ)保存線性表時(shí)，如果要進(jìn)行插入和刪除操作，則在算法的執(zhí)行效率方面與采用順序存儲(chǔ)的線性表進(jìn)行比較，( D )。 A·插入操作和刪除操作的效率都要低B·插入操作的效率要低，刪除操作的效率要高C·插入操作的效率要高，刪除

60、操作的效率要低D插入操作和刪除操作的效率都要高 12·在軟件系統(tǒng)進(jìn)行組裝測(cè)試的時(shí)候發(fā)現(xiàn)錯(cuò)誤，則針對(duì)被發(fā)現(xiàn)的錯(cuò)誤，可以判斷在整個(gè)軟件開發(fā)過程最可能出現(xiàn)錯(cuò)誤的階段是( B )。 A·需求分析 B概要設(shè)計(jì)C·詳細(xì)設(shè)計(jì)D單元測(cè)試 13關(guān)于結(jié)構(gòu)化程序設(shè)計(jì)的概念中，正確的是( A )。 。 A結(jié)構(gòu)化程序設(shè)計(jì)是按照一定的原則與原理，組織和編寫正確且易讀的程序的軟件技術(shù) B一種采用結(jié)構(gòu)描述復(fù)雜的客觀事物從而可以進(jìn)行復(fù)雜程序設(shè)計(jì)的一種技術(shù)C結(jié)構(gòu)化程序設(shè)計(jì)的主要思想是自低向上、逐步求精的開發(fā)過程 D以上三中說法都是正確的 14早期進(jìn)行程序開發(fā)過程中存在不少問題，在下列問題中有一個(gè)并不

61、是早期程序員常見的問題，它是(D )。 A程序員過分依賴技巧與天分，不太注重所編寫程序的結(jié)構(gòu)B程序中的控制隨意跳轉(zhuǎn)，不加限制地使用0語句 C無固定程序設(shè)計(jì)方法D對(duì)問題的抽象層次不夠深入 15軟件開發(fā)模型著重研究的是( C )。A程序設(shè)計(jì)的方法和編程技巧B軟件系統(tǒng)的基本架構(gòu)和常見的軟件系統(tǒng)模型C軟件開發(fā)全部過程、活動(dòng)和任務(wù)的結(jié)構(gòu)框架D軟件系統(tǒng)的模型和對(duì)應(yīng)不同模型的開發(fā)方法二、填空題(每空2分。共20分)1高級(jí)語言源程序的翻譯有兩種方式，一種是編譯，另一種是解釋。2當(dāng)前計(jì)算機(jī)的最基本原理采用的是 2馮諾依曼的“存儲(chǔ)程序原理” 3最基本的程序控制有三種，它們是順序，條件(分支)和循環(huán)。這三種執(zhí)行控制

62、的任意組合和重復(fù)、嵌套就可以描述任意復(fù)雜的程序。 4在棧中，可以進(jìn)行插入和刪除的一端稱為棧頂，另一端稱為棧底。 5對(duì)圖進(jìn)行遍歷的方法有兩種，它們是深度優(yōu)先搜索和廣度優(yōu)先搜索o三、簡(jiǎn)答題(每小題10分，共30分)1請(qǐng)說明要在計(jì)算機(jī)上運(yùn)行一個(gè)用C語言編寫的程序，要經(jīng)過怎樣的處理過程。2什么是軟件的生存周期?如何劃分軟件的生存周期? 軟件產(chǎn)品從形成概念開始，經(jīng)過開發(fā)、使用和維護(hù)，直至最后退役的全過程稱為軟件生存周期。(5分) 根據(jù)軟件所處的狀態(tài)、特征以及軟件開發(fā)活動(dòng)的目的、任務(wù)可以將生存周期劃分為若干階段。一般說來，軟件生存周期包括軟件定義、軟件開發(fā)、軟件使用與維護(hù)三個(gè)部分，并可進(jìn)一步細(xì)分為可行性研

63、究、需求分析、概要設(shè)計(jì)、詳細(xì)設(shè)計(jì)、實(shí)現(xiàn)、組裝測(cè)試、確認(rèn)測(cè)試、使用、維護(hù)和退役十個(gè)階段。(5分)3什么是算法?請(qǐng)舉出至少3種你所知道的算法的名稱。算法”是為解決一個(gè)特定問題而采取的特定的有限的步驟。(4分)窮舉法(枚舉法或蠻干法)，遞歸法，分治法，回溯法，貪婪法，動(dòng)態(tài)規(guī)劃。(6分)四、寫出運(yùn)行結(jié)果(每小題5分，共10分)1寫出程序運(yùn)行結(jié)果。該程序的執(zhí)行結(jié)果是1運(yùn)行結(jié)果11；y一12。2寫出程序運(yùn)行結(jié)果。該程序的執(zhí)行結(jié)果是運(yùn)行結(jié)果0，1，2，5。五、編程題(10分) 打印邊長(zhǎng)為m的正方型。要求：從鍵盤輸入m值，輸出m行，每行m個(gè)“*”號(hào)組成的正方形。例：輸入4，輸出的圖形如下：點(diǎn)此下載該試卷版本試

64、卷代號(hào)：2182中央廣播電視大學(xué)2010-2011學(xué)年度第一學(xué)期“開放?？啤逼谀┛荚嚦绦蛟O(shè)計(jì)基礎(chǔ) 試題一、單項(xiàng)選擇題（每題2分共30分）1計(jì)算機(jī)早期傳統(tǒng)的應(yīng)用領(lǐng)域是( A )。 A科學(xué)計(jì)算 B信息處理C人工智能 D2算法的描述形式主要有( A )。 A偽碼、流程圖和自然語言 B偽碼 C流程圖 D自然語言 3世界上第一個(gè)高級(jí)語言是( C )。 A. 語言 BC語言C語言 D語言4主要包括( A )。A運(yùn)算器、控制器和寄存器 B運(yùn)算器、控制器和存儲(chǔ)器C控制器 D運(yùn)算器和存儲(chǔ)器 5語言的類別是( C )。A面向過程的程序設(shè)計(jì)語言 B面向問題的程序設(shè)計(jì)語言C面向?qū)ο蟮某绦蛟O(shè)計(jì)語言 D面向硬件的程序設(shè)計(jì)

65、語言6操作系統(tǒng)屬于( A )。A系統(tǒng)軟件 B應(yīng)用軟件 C計(jì)算機(jī)硬件系統(tǒng)D編譯系統(tǒng)7計(jì)算機(jī)能直接執(zhí)行的語言是( A )。 A機(jī)器語言 B匯編語言C高級(jí)語言 D目標(biāo)語言8C語言中，使用變量的要求是( A )。 A要先定義后使用 B要先使用后定義C不需要定義，可以直接使用 D沒有明確的要求9C語言中的常量使用要求是( B )。A必須先定義后使用 B可以不經(jīng)說明直接使用， C可以直接使用，以后再定義 D類型不同要求不同 10.閏年條件是年份能被4整除，但不能被100整除，或能被400整除，用C語言表示話可寫做( A )。11棧的最主要特點(diǎn)是( B )。 A先進(jìn)先出 B先進(jìn)后出 C兩端進(jìn)出 D一端進(jìn)一端

66、出12下面4句結(jié)論中只有一句是錯(cuò)誤的，它是( B )。 A二叉樹是樹 B二叉樹的左右子樹的位置可以顛倒 C可以使用二叉樹的思想對(duì)數(shù)值進(jìn)行排序D可以采用鏈表方式存儲(chǔ)二叉樹13在軟件需求完全確定的情況下，應(yīng)該采用的軟件開發(fā)模型是( A )。A瀑布模型 B漸進(jìn)式開發(fā)模型C原型模型 D螺旋模型14關(guān)于結(jié)構(gòu)化程序設(shè)計(jì)的概念中，正確的是( A )。 A.結(jié)構(gòu)化程序設(shè)計(jì)是按照一定的原則與原理，組織和編寫正確且易讀的程序的軟件技術(shù) B-種采用結(jié)構(gòu)描述復(fù)雜的客觀事物從而可以進(jìn)行負(fù)責(zé)程序設(shè)計(jì)的一種技術(shù)C結(jié)構(gòu)化程序設(shè)計(jì)的主要思想是自低向上、逐步求精的開發(fā)過程 D以上三中說法都是正確的15軟件開發(fā)模型著重研究的是(

67、C )。A程序設(shè)計(jì)的方法和編程技巧 B軟件系統(tǒng)的基本架構(gòu)和常見的軟件系統(tǒng)模型C軟件開發(fā)全部過程、活動(dòng)和任務(wù)的結(jié)構(gòu)框架D軟件系統(tǒng)的模型和對(duì)應(yīng)不同模型的開發(fā)方法二、填空題（每空2分，共20分）16.高級(jí)語言源程序的翻譯有兩種方式，一種是編譯，另一種是解釋。17.當(dāng)前計(jì)算機(jī)的最基本原理采用的是馮諾依曼的“存儲(chǔ)程序原理” 18.常見的非線性結(jié)構(gòu)包括樹_和_圖結(jié)構(gòu)。19.在棧中，可以進(jìn)行插入和刪除的一端稱為棧頂 ，另一端稱為_棧底_20.對(duì)圖進(jìn)行遍歷的方法有兩種，它們是深度優(yōu)先搜索和廣度優(yōu)先搜索 21隊(duì)列的最主要特點(diǎn)是先進(jìn)先出。 三、筒答題（每小題10分，共30分）22馮·諾伊曼原理的主要思想

68、是什么，簡(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è)特定的問題而采取的特定的有限的步驟。（5分）算法的性質(zhì)包括5點(diǎn)：有窮性，確定性，可行性，輸入性和輸出性。（5分）24什么是軟件的生存周期？如何劃分軟件的生存周期？軟件產(chǎn)品從形成概念開始，經(jīng)過開發(fā)、使用和維護(hù)，直至最后退役的全過程稱為軟件生存周期。（4分） 根據(jù)軟件所處的狀態(tài)、特征以及軟件開發(fā)活動(dòng)的目的、任務(wù)可以將生存周期劃分為若干階段。一般說來，軟件生存周期包括軟件定義、軟件開發(fā)、軟件使用與維護(hù)三個(gè)部分，并可進(jìn)一步細(xì)分為可行性研究、需求分析、概要設(shè)計(jì)、詳細(xì)設(shè)計(jì)、實(shí)現(xiàn)、組裝測(cè)試