2014年電大程序設(shè)計(jì)基礎(chǔ)集合近幾年試題附帶答案小抄

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

2、 半導(dǎo)體中小規(guī)模集成電路。第四代電子計(jì)算機(jī)（1974年以后）采用的基本元件是 大規(guī)模集成電路。3.         世界上最早的高級(jí)程序程序語(yǔ)言是 FORTRAN 。4.         計(jì)算機(jī)按照工作原理進(jìn)行分類可以分為 數(shù)字計(jì)算機(jī)，和 模擬計(jì)算機(jī)。5.         當(dāng)前計(jì)算機(jī)的最基本原理采用的是，馮諾依曼的“存儲(chǔ)程序原理”。6.  

3、;       計(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種類型，它們是：機(jī)

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

5、; C語(yǔ)言中分支語(yǔ)言是 if 語(yǔ)句和 switch 語(yǔ)句。15.     C語(yǔ)言中循環(huán)語(yǔ)言是 while 語(yǔ)句， for 語(yǔ)句和 dowhile語(yǔ)句。16.     C語(yǔ)言中自增運(yùn)算符是 + ，求余數(shù)的運(yùn)算符號(hào)是 % 。17.     C語(yǔ)言中要改變循環(huán)語(yǔ)句的流程可以使用語(yǔ)句 break , continue 和 go to .18.     數(shù)據(jù)的 邏輯結(jié)構(gòu) 是指數(shù)據(jù)元素之間的邏輯關(guān)系，與數(shù)據(jù)的存儲(chǔ)無(wú)關(guān)，它獨(dú)立于計(jì)算機(jī)，如用戶在 號(hào)碼

6、表中的先后次序關(guān)系；數(shù)據(jù)的 存儲(chǔ)結(jié)構(gòu) 是指數(shù)據(jù)元素在計(jì)算機(jī)存儲(chǔ)設(shè)備中的存儲(chǔ)方式。19.     數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)可以用 順序 存貯方式和 鏈?zhǔn)?存貯方式。20.     數(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)的主

7、要特征是結(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è)線性表來(lái)說(shuō)，如果它的表長(zhǎng)為0，則我們稱它為 空 表。25.     若循環(huán)隊(duì)列的頭指針為 front ，尾指針為 rear, rear ,指向隊(duì)隊(duì)尾元素，front 指向當(dāng)前隊(duì)頭元素的前一個(gè)位置。則隊(duì)空的條件是 front=rear , 隊(duì)滿的條件是 (rear+1)% maxsize=front . 入隊(duì)操作時(shí)隊(duì)尾指針應(yīng)進(jìn)行的操作是 rear

8、=(rear+1)% maxsize . ,.出隊(duì)時(shí)隊(duì)頭指針應(yīng)進(jìn)行的操作是，front=(front+1)% maxsize.26.     算法描述的常見方法是偽碼，流程圖和NS圖。27.     評(píng)價(jià)算法效率的主要指標(biāo)是時(shí)間復(fù)雜度和空間復(fù)雜度。28.     當(dāng)前流行的程序設(shè)計(jì)方法是：結(jié)構(gòu)化程序設(shè)計(jì)和面向?qū)ο蟪绦蛟O(shè)計(jì)。29.     軟件開發(fā)模型大體上可分為兩種類型，第一種是以軟件需求完全確定，為前提的瀑布模型。第二種是在軟件開發(fā)初

9、始階段 只能提供基本需求時(shí)采用的漸進(jìn)式開發(fā)模型，如原型模型，螺旋模型等。30.     要編寫高質(zhì)量的程序，判斷程序質(zhì)量的首要標(biāo)準(zhǔn)是程序的正確性，要保證程序在多次反復(fù)使用過(guò)程中不發(fā)生錯(cuò)誤，應(yīng)該保證程序的可靠性。31.     對(duì)圖進(jìn)行遍歷的方法有兩種，它們是：深度優(yōu)先搜索，和廣度優(yōu)先搜索。                   &

10、#160;                                                  

11、                                        簡(jiǎn)答題1 名詞解釋：CAD，CAM，CAI，CPU，CASE。CAD：計(jì)算機(jī)輔助設(shè)計(jì)（Computer Aided Design）

12、CAM: 計(jì)算機(jī)輔助制造（Computer Aided Manufacturing）CAI: 計(jì)算機(jī)輔助教學(xué)（Computer Aided Instructiom）CPU: 中央處理器CASE：計(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ī)都是無(wú)法使用的。（2）&

13、#160;      無(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)述

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

15、就可以編寫程序。采用高級(jí)語(yǔ)言編寫的程序在不同型號(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） &#

16、160;     確立了計(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ì)的基本過(guò)程一般由分析所求解的問(wèn)題，抽象數(shù)學(xué)模型，選擇合造算法，編寫程序，調(diào)試

17、通過(guò)直至得到正確結(jié)果等幾個(gè)階段所組成。其設(shè)計(jì)步驟可以分為：（1）       確定要解決的問(wèn)題。（2）       分析問(wèn)題，建立數(shù)學(xué)模型。（3）       選擇計(jì)算的方法。（4）       確定數(shù)據(jù)結(jié)構(gòu)和算法。（5）       繪制流程圖。（6）    

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

19、譯過(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)存中的絕對(duì)地址）就可執(zhí)行產(chǎn)生運(yùn)行結(jié)果。8 高級(jí)語(yǔ)言解釋執(zhí)行的一般步驟是什么？解釋招待有什么缺點(diǎn)？ 解釋執(zhí)行需要一個(gè)解釋程序，它將源代碼程序逐句讀入，然后直接分析語(yǔ)句的含義，立刻給出執(zhí)行結(jié)果。由于解釋執(zhí)行只看到一個(gè)語(yǔ)句，難于優(yōu)化，執(zhí)行效率較低。9請(qǐng)簡(jiǎn)要介紹面向過(guò)程式語(yǔ)言中的三種程序設(shè)計(jì)的基本結(jié)構(gòu)。 順序結(jié)構(gòu)是指按先后順序從前到

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

21、結(jié)構(gòu)是指可重復(fù)執(zhí)行一組語(yǔ)句（稱為循環(huán)體）的程序語(yǔ)句。根據(jù)重復(fù)方式的不同，循環(huán)結(jié)構(gòu)可分為while型循環(huán)，until型循環(huán)和for型循環(huán)。While型循環(huán)是在指定的條件（稱為循環(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)體，for型循環(huán)將循環(huán)體重復(fù)執(zhí)行給定次數(shù)，其特點(diǎn)是循環(huán)開始前可確定循環(huán)次數(shù)。10什么是面向過(guò)程式語(yǔ)言？有什么特點(diǎn)？面向過(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ǔ)

22、言與匯編語(yǔ)言是最早問(wèn)世的命立式語(yǔ)言。FORTRAN，ALGOL，GOBOL，PASCAL，C，ADA等高級(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ì)節(jié)，而這不適用于設(shè)計(jì)復(fù)雜算法。因此，幾十年來(lái)過(guò)程式語(yǔ)言一直向著隱蔽低級(jí)機(jī)器屬性，提高程序?qū)哟闻c抽象性的方向發(fā)展。11 結(jié)構(gòu)化程序設(shè)計(jì)方法的主要技術(shù)是什么？ 結(jié)構(gòu)化程序設(shè)計(jì)方

23、法的主要技術(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í)都不太復(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）

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

25、60;      往往籍助于體現(xiàn)結(jié)構(gòu)化程序設(shè)計(jì)思想的所謂結(jié)構(gòu)化程序設(shè)計(jì)語(yǔ)言來(lái)書寫結(jié)構(gòu)程序，并采用一定的書寫格式以提高程序結(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è)模塊，每一

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

27、學(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在軟件工程過(guò)程中圍繞工程設(shè)計(jì)，工程支持和工程管理應(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ā)

28、模型予以控制，以保證軟件產(chǎn)品滿足用戶的要求。第二條原則是采用合適的設(shè)計(jì)方法。在軟件設(shè)計(jì)中通常要考慮軟件的模塊化，抽象與信息隱蔽，局部化，一致性以及適應(yīng)性等。特征。合適的設(shè)計(jì)方法有助于這些特征的實(shí)現(xiàn)，以達(dá)到軟件工程的目標(biāo)。第三條原則是提供高質(zhì)量的工程支持。在軟件工程中，軟件工具與環(huán)境對(duì)軟件過(guò)程的支持頗為重要。軟件工程項(xiàng)目的質(zhì)量與開銷直接取決于對(duì)軟件工程所提供的支撐質(zhì)量和效用。第四條原則是重視開發(fā)過(guò)程的管理，直接影響可用資源的有效利用。生產(chǎn)滿足目標(biāo)的軟件產(chǎn)品，提高軟件組織的和產(chǎn)能力等問(wèn)題。因此，僅當(dāng)軟件過(guò)程予以有效管理時(shí)，才能實(shí)現(xiàn)有效有效的軟件工程。15，什么是軟件的生存周期？如何劃分軟件的生存周

29、期？ 軟件產(chǎn)品從形成概念開始，經(jīng)過(guò)開發(fā)，使用和維護(hù)，直至最后退役的全過(guò)程稱為軟件生存周期。根據(jù)軟件所處的狀態(tài)，特征及軟件開發(fā)活動(dòng)的目的，任務(wù)可以將生存周期劃分為若干階段。一般說(shuō)來(lái)，軟件生存周期包括軟件定義，軟件開發(fā)，軟件使用與維護(hù)三個(gè)部分，并可進(jìn)一步細(xì)分為可行性研究。需求分析，概要設(shè)計(jì)，詳細(xì)設(shè)計(jì)，實(shí)現(xiàn)，組裝測(cè)試，確認(rèn)測(cè)試，使用，維護(hù)和退役十個(gè)階段。16瀑布模型的主要思想和特點(diǎn)是什么？ 瀑布模型也稱軟件生存周期模型，根據(jù)軟件生存周期各個(gè)階段的任務(wù)，瀑布模型從可行性研究（或稱系統(tǒng)需求分析）開始，逐步進(jìn)行階段性變換，直至通過(guò)確認(rèn)測(cè)試并得到用戶確認(rèn)的軟件產(chǎn)品為止，瀑布模型上一階段的變換結(jié)果是下一階段變

30、換的輸入，相鄰的兩個(gè)階段具有因果關(guān)系，緊密相聯(lián)。一個(gè)階段工作的失誤將蔓延到以后的各個(gè)階段。為了保證軟件開發(fā)的正確性，每一階段任務(wù)完成后，都必須對(duì)它的階段性產(chǎn)品進(jìn)行評(píng)審，確認(rèn)之后再轉(zhuǎn)入到一階段的工作，評(píng)審過(guò)程發(fā)現(xiàn)錯(cuò)誤和疏漏后，應(yīng)該反饋到前面的有關(guān)階段修正錯(cuò)誤，彌補(bǔ)疏漏，然后再重復(fù)前面的工作，直至某一階段通過(guò)評(píng)審后再進(jìn)入下一階段，這種形式的瀑布模型是帶有反饋的瀑布模型。瀑布模型在軟件工程中占有重要的地位，它提供了軟件開發(fā)的基本框架，這比依靠“個(gè)人技藝”開發(fā)軟件好得多。它有利于大型軟件開發(fā)過(guò)程中人員的組織和管理，有利于軟件開發(fā)方法和工具的研究與使用，從而提高了大型軟件項(xiàng)目開發(fā)的質(zhì)量和效率。瀑布模型的

31、主要特點(diǎn)是：階段間的順序性和依賴性，開發(fā)過(guò)程是一個(gè)嚴(yán)格的下導(dǎo)式過(guò)程，即前一階段的輸出最后一階段的輸入，每一個(gè)階段工作的完成需要確認(rèn)，而確認(rèn)過(guò)程是嚴(yán)格的追溯式過(guò)程，后一階段發(fā)現(xiàn)得越晚解決問(wèn)題要通過(guò)前一階段的重前確認(rèn)來(lái)解決。因此，問(wèn)題發(fā)現(xiàn)得越得解決問(wèn)題的代價(jià)就越高。瀑布模型的主要缺點(diǎn)是：（1）       在軟件開發(fā)初始階段指明軟件系統(tǒng)的全部需求是困難的，有時(shí)甚至是不現(xiàn)實(shí)的。（2）       軟件開發(fā)是個(gè)知識(shí)密集型的開發(fā)活動(dòng)，需要人們合作交流才能完成，但在瀑布模型中沒有這方面的

32、體現(xiàn) ，隨著軟件開發(fā)項(xiàng)目規(guī)模的日益龐大，由此引發(fā)的問(wèn)題顯得更為嚴(yán)重。17快速原型法的主要思想各特點(diǎn)是什么？快速原型法是針對(duì)瀑布模型（即傳統(tǒng)的生存周期法）提出來(lái)的一種方法，它的基本思想是回避（或暫時(shí)回避）傳統(tǒng)的生存周期法中的一些難點(diǎn)，順從用戶需求出發(fā)，快速建立一個(gè)原型。使用戶通達(dá)這個(gè)原型初步表達(dá)出自已的要求，在征求用戶對(duì)原型意見的過(guò)程中，進(jìn)一步修改，完善，逐步靠近用戶的全部需求，最終形成一個(gè)完全全滿足用戶要求的新體系。因此，快速原型濡的最大特點(diǎn)是快捷，且避免了許多由于不同理解而造成的錯(cuò)誤?？焖匍_發(fā)原型的途徑有三種。（1）       利

33、用計(jì)算機(jī)模擬軟件系統(tǒng)的人機(jī)界面和人機(jī)交互方式。（2）       開發(fā)一個(gè)工作原型，實(shí)現(xiàn)軟件系統(tǒng)的部門功能，而這部分功能是重要的，也可能是容易產(chǎn)生誤解的。（3）       利用類似軟件向客房展示軟件需求中的部分或全部功能。為了快速開發(fā)原型，要盡量采用軟件重用技術(shù)，在算法時(shí)/空開銷方面也可以讓步，以便爭(zhēng)取時(shí)間，盡快向用戶提供原型。原型應(yīng)充分展示軟件的可見部分，如數(shù)據(jù)的輸入方式，人機(jī)界面，數(shù)據(jù)的輸出格式等。原型模型在各個(gè)階段用戶反饋活動(dòng)的基礎(chǔ)上，突出了快速的改進(jìn)過(guò)程，它改變了瀑

34、布模型的線性結(jié)構(gòu)，采用逐步求精方法使原型逐步完善，以滿足用戶的要求，是一種在新的高層次上不斷反復(fù)推進(jìn)的過(guò)程。由于原型是用戶和軟件開發(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)的不足之處有以下兩點(diǎn)：（1）                  為了使系統(tǒng)盡快運(yùn)行起來(lái)，系統(tǒng)開發(fā)人員在初期往往

35、考慮不周全，有可能使原型不能成為最終軟件產(chǎn)品的一部分，只是一個(gè)示例而已，這樣，在實(shí)際開發(fā)軟件產(chǎn)品是，仍有許多工作要做。（2）                  原型模型需要大量完備和實(shí)用的軟件工具的支持才能實(shí)現(xiàn)，即原型模型對(duì)工具和環(huán)境依賴性較高。               &#

36、160;                                                 &#

37、160;       程序設(shè)計(jì)題1,小明有5本新書，要借給A，B ， C ，三位小朋友，若每人每次只能借一本， 則可有多少種不同的借法？main ( ) int a , b , c , count=0；for ( a=1 ; a<=5 ; a+ )for(b=1;b<=5; b+ )for (c=1 ; a !=b && c<=5 ; c+ )/*當(dāng)前兩個(gè)人借不同的書時(shí)，窮舉第三個(gè)人的借本情況*/If ( c !=A. && c ! =b )Printf (count%8 ? ”%2d

38、:%d,%d,%d,” : %2d:%d,%d,%dn”,+count,a,b,c); 2百錢百雞問(wèn)題。中國(guó)古代數(shù)學(xué)家張丘建在他的算經(jīng)中提出了著名的“百錢百雞問(wèn)題”：雞翁一，值錢五：雞母一，值錢三，雞雛三，值錢一，百錢買百雞，翁，母，雛，各幾何？ #include <stdio.h> main ( )int x , y , z , j =0 ;for (x=o; x<=20; x+)for (y=0 ; y<= (100-5*x)/3;y+ )z=100-x-y ;If (z%3=0 && 5 *x+3 * y +z/3=100 )Printf

39、 (“%2d:cock=%2d hen=%2d chicken =%2dn”,+j,x , y, z 三、編程題1、從鍵盤輸入3個(gè)整數(shù)，輸出其中最大數(shù)。答：#include <stdio.h>      void main()                        int a,b,c,max;         

40、;   printf(“Please input 3 integers:n”);            scanf(“%d %d %d”,&a,&b,&c);            max=a;            if(b>a) max=b;       

41、     if(c>x) max=c;            printf(“Max=%d”,max);            2、由36塊磚，共36人搬，成年男子一次搬4塊磚，成年女子一次搬3塊磚，兒童兩個(gè)人抬1塊磚，恰好一次全部搬完，編程求出成年男子、成年女子和兒童各有多少人？答：#include <stdio.h>      void main

42、()                 int x,y,z;         for(x=0;x<=36/4;x+)            for(y=0;y<=36/3;y+)                 

43、60;        z=36-x-y;              if(4*x+3*y+z/2=36 && z%2=0)                printf(“x=%d,y=%d,z=%d”,x,y,z);            &#

44、160;          3、按下列公式s（n）12+22+n2編寫計(jì)算并輸出s值，其中的n值由鍵盤輸入。答：#include <stdio.h>      void main()                        int x,i,s=0;       

45、     for(i=1;i<=x;i+)                s=s+i*i;            printf(“s=%d”,s);            4、編寫一程序，從鍵盤輸入10個(gè)實(shí)數(shù)，計(jì)算并輸出算數(shù)平均數(shù)答：#include <stdio.h>  

46、0;   void main()                        float x, s=0;            for(i=0;i<10;i+)                    &

47、#160;       scanf(“%f”,&x);            s=s+x;                            printf(“The average is %f”,s/10);         &

48、#160;  5、求方程ax2+bx+c=0的根。其中abc由鍵盤輸入，設(shè)b2-4ac>0#include <math.h>#include <stdio.h>void main()  float a,b,c,disc,x1,x2,x3,p,q;  printf("please input float a,b,c:n");  scanf("%f%f%f",&a,&b,&c);  disc=b*b-4*a*c;&#

49、160; p=-b/(2*a);  q=sqrt(disc)/(2*a);  x1=p+q;  x2=p-q;  printf("x1=%5.2f,x2=%5.2fn",x1,x2);  6、編寫程序。從鍵盤輸入h值，輸出h行用*號(hào)組成的平行四邊形。例：輸入h=4，輸出的圖形如下：            * * * *        &#

50、160;    * * * *            * * * *         * * * *答：#include <stdio.h>      void main ( ) int h, k, j;   scanf ("%d", &h); for ( k=1; k<=h; k+) for ( j=1; j<=h-k; j

51、+)          printf (" ");     for ( j=1; j<=h; j+)          printf ("*");     printf("n"); 7、利用窮舉法編寫一個(gè)算法判斷給定的正整數(shù)n是否是素?cái)?shù)，即判斷n是否只能被1和自身整除。答：#include <math.h>#includ

52、e <stdio.h>      void main()int m,i,k;scanf("%d",&m);k=sqrt(m);for(i=2;i<=k;i+)if(m%i=0) break;if(i>=k+1)printf("%d is a prime numbern",m);else printf("%d is not a prime numbern",m);   中央廣播電視大學(xué)2008-2009學(xué)年度第一學(xué)期“開放?？?quot;期末考試

53、程序設(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)稱為“馮·諾依曼”體系，馮·諾依曼機(jī)的主要思想之一是    (  A  ) A程序存儲(chǔ) B設(shè)計(jì)機(jī)器語(yǔ)言 C自動(dòng)執(zhí)行程序 D存儲(chǔ)器為核心3現(xiàn)代電子計(jì)算機(jī)誕生的理論基礎(chǔ)是( 

54、 A  )。    A圖靈機(jī)    B圖靈測(cè)試    C馮·諾依曼機(jī)    D邱奇論題 4CPU主要包括( A)。    A運(yùn)算器、控制器和寄存器    B運(yùn)算器、控制器和存儲(chǔ)器     C控制器    D運(yùn)算器和存儲(chǔ)器5匯編程序的任務(wù)是(A)。 A將匯編語(yǔ)言編寫的程序轉(zhuǎn)換為目標(biāo)程序 B將

55、匯編語(yǔ)言編寫的程序轉(zhuǎn)換為可執(zhí)行程序 C將高級(jí)語(yǔ)言編寫的程序轉(zhuǎn)換為匯編語(yǔ)言程序 D將高級(jí)語(yǔ)言編寫的程序轉(zhuǎn)換為可執(zhí)行程序6C語(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ǔ)言中，不合法的int型常量是( B

56、60;  )。 A32767    B0678 C0XABC    D32768L9C語(yǔ)言的類別是( A)。 A·面向過(guò)程的程序設(shè)計(jì)語(yǔ)言    B面向問(wèn)題的程序設(shè)計(jì)語(yǔ)言 C面向?qū)ο蟮某绦蛟O(shè)讓語(yǔ)言D面向硬件的程序設(shè)計(jì)語(yǔ)言10以下所列語(yǔ)句中，合法的語(yǔ)句是( B   )。 Aa一1，b：2    B+a： Caa+1=5；Dy=int(a)11棧的邏輯結(jié)構(gòu)是(B&

57、#160;)。 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若按照一定的順序依次訪問(wèn)樹中的每一個(gè)結(jié)點(diǎn)，而且每個(gè)結(jié)點(diǎn)只被訪問(wèn)一次，則稱這樣的操作為( C)。    A排序    B查找   

58、 C遍歷    D建立    14在軟件系統(tǒng)進(jìn)行組裝測(cè)試的時(shí)候發(fā)現(xiàn)錯(cuò)誤，則針對(duì)被發(fā)現(xiàn)的錯(cuò)誤，可以判斷在整個(gè)軟件開發(fā)過(guò)程最可能出現(xiàn)錯(cuò)誤的階段是(   B )。    A需求分析    B概要設(shè)計(jì)    C詳細(xì)設(shè)計(jì)    D單元測(cè)試    15程序設(shè)計(jì)要遵循一定的開發(fā)方法及思想，以下有一個(gè)不是程序設(shè)計(jì)過(guò)程中應(yīng)該遵循的開發(fā)方法，它是(D )。 

59、   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語(yǔ)言中要改變循環(huán)語(yǔ)句的流程可以使用語(yǔ)句break,continue和goto。3常見的非線性結(jié)構(gòu)包括樹和圖結(jié)構(gòu)4算法描述的常見方法是偽碼，流程圖和NS圖。三、簡(jiǎn)答題(每小題10分。共30分)1簡(jiǎn)述計(jì)算機(jī)硬件與軟件的關(guān)系。計(jì)算機(jī)硬件與軟件的關(guān)系主要體現(xiàn)在以下三個(gè)方面： (1)互相依存。計(jì)算機(jī)硬件與軟件的

60、產(chǎn)生與發(fā)展本身就是相輔相成、互相促進(jìn)的，二者密不可分。 2無(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ù)先存放在主存

61、儲(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軟件生存周期包括軟件定義、軟件開發(fā)、軟件使用與維護(hù)三個(gè)部分，并可進(jìn)一步細(xì)分為可行性研究、需求分析、概要設(shè)計(jì)、詳細(xì)設(shè)計(jì)、實(shí)現(xiàn)、組裝測(cè)試、確認(rèn)測(cè)試、使用、維護(hù)和退役10個(gè)階段。四、寫出運(yùn)行結(jié)果(每小題5分。共10分)1寫出程序運(yùn)行結(jié)果。main()   

62、; (    int m=5：     if(m+>5)printf(”%dn”，m)；    else printf(”dn”，m一一)；)該程序的執(zhí)行結(jié)果是 -運(yùn)行結(jié)果6。2寫出程序運(yùn)行結(jié)果。#include<stdi0h>main()    int jfor(j=0；j<10；j+) if(j2=O)continue； printf(”d”，j)；)該程序的執(zhí)行結(jié)果是一運(yùn)行結(jié)果1 3 5 7 9-。五、編程

63、題(共10分)    利用窮舉法編寫一個(gè)算法判斷給定的正整數(shù)rl是否是素?cái)?shù)，即判斷n是否只能被1和自身整除。 main( ) int m，i，k； scanf(“d”，m)； k=sqrt(m)； for(i一2；i<=k；i+十) if(mi= =0)break if(i>=k+1) printf(“d is a prime numbern”m)； else printf(”d is not a prime numbern”，m)； ) 中央廣播電視大學(xué)2008-2009學(xué)年度第二學(xué)期“開放專科"期末考試程序設(shè)計(jì)基礎(chǔ)試題2009年

64、7月一、單項(xiàng)選擇題(每小題2分，共30分) 1當(dāng)代計(jì)算機(jī)的體系結(jié)構(gòu)稱為“馮·諾依曼”體系，馮·諾依曼機(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ǔ)言編寫的程序轉(zhuǎn)換為目標(biāo)程序B將匯編語(yǔ)言編寫的程序轉(zhuǎn)換為可執(zhí)行程序C將高級(jí)語(yǔ)言編寫的程序轉(zhuǎn)換為匯編語(yǔ)言程序D將高級(jí)語(yǔ)言編寫的程序轉(zhuǎn)換為可執(zhí)行程序5C語(yǔ)言是( C )。、 A·機(jī)

65、器語(yǔ)言 B匯編語(yǔ)言 C高級(jí)語(yǔ)言D目標(biāo)語(yǔ)言 一6。在C語(yǔ)言中，為了表示關(guā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線性 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í)行效率方面與采用

66、順序存儲(chǔ)的線性表進(jìn)行比較，( D )。 A·插入操作和刪除操作的效率都要低B·插入操作的效率要低，刪除操作的效率要高C·插入操作的效率要高，刪除操作的效率要低D插入操作和刪除操作的效率都要高 12·在軟件系統(tǒng)進(jìn)行組裝測(cè)試的時(shí)候發(fā)現(xiàn)錯(cuò)誤，則針對(duì)被發(fā)現(xiàn)的錯(cuò)誤，可以判斷在整個(gè)軟件開發(fā)過(guò)程最可能出現(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ù)雜的客觀事物從而可

67、以進(jìn)行復(fù)雜程序設(shè)計(jì)的一種技術(shù)C結(jié)構(gòu)化程序設(shè)計(jì)的主要思想是自低向上、逐步求精的開發(fā)過(guò)程 D以上三中說(shuō)法都是正確的 14早期進(jìn)行程序開發(fā)過(guò)程中存在不少問(wèn)題，在下列問(wèn)題中有一個(gè)并不是早期程序員常見的問(wèn)題，它是(D )。 A程序員過(guò)分依賴技巧與天分，不太注重所編寫程序的結(jié)構(gòu)B程序中的控制隨意跳轉(zhuǎn)，不加限制地使用got0語(yǔ)句 C無(wú)固定程序設(shè)計(jì)方法D對(duì)問(wèn)題的抽象層次不夠深入 15軟件開發(fā)模型著重研究的是( C )。A程序設(shè)計(jì)的方法和編程技巧B軟件系統(tǒng)的基本架構(gòu)和常見的軟件系統(tǒng)模型C軟件開發(fā)全部過(guò)程、活動(dòng)和任務(wù)的結(jié)構(gòu)框架D軟件系統(tǒng)的模型和對(duì)應(yīng)不同模型的開發(fā)方法二、填空題(每空2分。共20分)1高級(jí)語(yǔ)言源程序

68、的翻譯有兩種方式，一種是編譯，另一種是解釋。2當(dāng)前計(jì)算機(jī)的最基本原理采用的是 2馮諾依曼的“存儲(chǔ)程序原理” 3最基本的程序控制有三種，它們是順序，條件(分支)和循環(huán)。這三種執(zhí)行控制的任意組合和重復(fù)、嵌套就可以描述任意復(fù)雜的程序。 4在棧中，可以進(jìn)行插入和刪除的一端稱為棧頂，另一端稱為棧底。 5對(duì)圖進(jìn)行遍歷的方法有兩種，它們是深度優(yōu)先搜索和廣度優(yōu)先搜索o三、簡(jiǎn)答題(每小題10分，共30分)1請(qǐng)說(shuō)明要在計(jì)算機(jī)上運(yùn)行一個(gè)用C語(yǔ)言編寫的程序，要經(jīng)過(guò)怎樣的處理過(guò)程。2什么是軟件的生存周期?如何劃分軟件的生存周期? 軟件產(chǎn)品從形成概念開始，經(jīng)過(guò)開發(fā)、使用和維護(hù)，直至最后退役的全過(guò)程稱為軟件生存周期。(5分

69、) 根據(jù)軟件所處的狀態(tài)、特征以及軟件開發(fā)活動(dòng)的目的、任務(wù)可以將生存周期劃分為若干階段。一般說(shuō)來(lái)，軟件生存周期包括軟件定義、軟件開發(fā)、軟件使用與維護(hù)三個(gè)部分，并可進(jìn)一步細(xì)分為可行性研究、需求分析、概要設(shè)計(jì)、詳細(xì)設(shè)計(jì)、實(shí)現(xiàn)、組裝測(cè)試、確認(rèn)測(cè)試、使用、維護(hù)和退役十個(gè)階段。(5分)3什么是算法?請(qǐng)舉出至少3種你所知道的算法的名稱。算法”是為解決一個(gè)特定問(wèn)題而采取的特定的有限的步驟。(4分) 窮舉法(枚舉法或蠻干法)，遞歸法，分治法，回溯法，貪婪法，動(dòng)態(tài)規(guī)劃。(6分) 四、寫出運(yùn)行結(jié)果(每小題5分，共10分)1寫出程序運(yùn)行結(jié)果。該程序的執(zhí)行結(jié)果是1運(yùn)行結(jié)果x=11；y一12。2寫出程序運(yùn)行結(jié)果。該程序的

70、執(zhí)行結(jié)果是運(yùn)行結(jié)果0，1，2，5。五、編程題(10分) 打印邊長(zhǎng)為m的正方型。要求：從鍵盤輸入m值，輸出m行，每行m個(gè)“*”號(hào)組成的正方形。例：輸入m=4，輸出的圖形如下：點(diǎn)此下載該試卷word版本試卷代號(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人工智能 DCAD2算法的描述形式主要有( A )。 A偽碼、流程圖和自然語(yǔ)言 B偽碼 C流程圖 D自然語(yǔ)言 3世界上第一個(gè)高級(jí)語(yǔ)言是( C )。 A. BASIC語(yǔ)言 BC語(yǔ)言CFORTRAN語(yǔ)言

71、 DPASCAL語(yǔ)言4CPU主要包括( A )。A運(yùn)算器、控制器和寄存器 B運(yùn)算器、控制器和存儲(chǔ)器C控制器 D運(yùn)算器和存儲(chǔ)器 5C+語(yǔ)言的類別是( C )。A面向過(guò)程的程序設(shè)計(jì)語(yǔ)言 B面向問(wèn)題的程序設(shè)計(jì)語(yǔ)言C面向?qū)ο蟮某绦蛟O(shè)計(jì)語(yǔ)言 D面向硬件的程序設(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ǔ)言8C語(yǔ)言中，使用變量的要求是( A )。 A要先定義后使用 B要先使用后定義C不需要定義，可以直接使用 D沒有明確的要求9C語(yǔ)言中的常量使用要求是( B )。A必須先定義后使用 B可以不經(jīng)說(shuō)明直接使用， C可以直接使用，以后再定義 D類型不同要求不同 10.閏年條件是年份能被4整除，但不能被100整除，或能被400整除，用C語(yǔ)言表示話可寫做( A )。11棧的最主要特點(diǎn)是( B )。 A先進(jìn)先出 B先進(jìn)后出 C兩端進(jìn)出 D一端進(jìn)一端出12下面4句結(jié)論中只有一句是錯(cuò)誤的，它是( B )。 A二叉樹是樹 B二叉樹的左右子樹的位置可以顛倒 C可以使用二叉樹的思想對(duì)數(shù)值進(jìn)行排序