【正文】 制，以保證軟件產品滿足用戶的要求。14在軟件工程過程中圍繞工程設計，工程支持和工程管理應當遵循什么基本原則？圍繞工程設計，工程支持以及工程管理，提出了以下四條基本原則。其中，計算機科學，數學用于構造模型和算法，工程科學用于制訂規(guī)范，設計范型，評估成本等。細言之，軟件一詞具有三層含義。（3）（1）因此容易保證整個算法的正確性。這種方法就叫做“自頂向下，逐步求精”。因此，幾十年來過程式語言一直向著隱蔽低級機器屬性，提高程序層次與抽象性的方向發(fā)展。FORTRAN，ALGOL，GOBOL，PASCAL，C，ADA等高級語言也屬過程式語言，其變量對應于存儲單元。While型循環(huán)是在指定的條件（稱為循環(huán)條件）成立時，重復執(zhí)行循環(huán)體，其特點是執(zhí)行循環(huán)體前先判定循環(huán)體，直到循環(huán)條件成立才結束該重復，其特點是每執(zhí)行一次循環(huán)體后判定循環(huán)條件，因此至少執(zhí)行一次循環(huán)體，for型循環(huán)將循環(huán)體重復執(zhí)行給定次數，其特點是循環(huán)開始前可確定循環(huán)次數。當判定條件成立時需要執(zhí)行一組語句，否則需要執(zhí)行另一組語句，可采用ifthdnelse語句。這些語句，也可能有明確的順序關系，即后一個程序語句依賴于前一個語句，也可能它們之間沒有明確有順序關系，即某些語句的先后順序并不太重要，一個語句邏輯性并不從屬于另一些語句。8 高級語言解釋執(zhí)行的一般步驟是什么？解釋招待有什么缺點？ 解釋執(zhí)行需要一個解釋程序，它將源代碼程序逐句讀入，然后直接分析語句的含義，立刻給出執(zhí)行結果。 整理資料，交付使用。（6） 確定數據結構和算法。（2） 程序設計的基本過程一般由分析所求解的問題，抽象數學模型，選擇合造算法，編寫程序，調試通過直至得到正確結果等幾個階段所組成。（5） 確立了計算機系統(tǒng)的5大基本部件：存儲器，控制器，運算器，輸入設備和輸出設備，同時也規(guī)定了5大部件的基本功能。 用二進制形式表示數據和指今；（2）高級語言具有通用性，與具體的機器無關。匯編語言提高了程序設計效率和計算機利用率。機器語言是每臺計算機出廠時，廠家都為它配備一套機器語言，不同的計算機，其機器語言通常是不同的。無論從實際應用還是從計算機技術的發(fā)展看，計算機的硬件與軟件之間都是相互依賴，相互影響，相互促進的。計算機某些功能既可由硬件實現，也可以由軟件實現的功能，隨著計算機技術的發(fā)展，一些過去只能用軟件實現的功能，現在也可以用硬件來實現，而且速度和可靠性都大為提高。（2） 互相依存。 簡答題1 名詞解釋：CAD，CAM，CAI，CPU，CASE。 軟件開發(fā)模型大體上可分為兩種類型，第一種是以軟件需求完全確定，為前提的瀑布模型。29. 若循環(huán)隊列的頭指針為 front ，尾指針為 rear, rear ,指向隊隊尾元素，front 指向當前隊頭元素的前一個位置。25. 樹型結構的主要特征是結點之間存在著一種層次的關系，數據元素之間的關系是 一對多。 23. 數據的邏輯結構可分為線性結構，和非線性結構兩大類。20. C語言中循環(huán)語言是 while 語句， for 語句和 do—while語句。15. 微機中常用的高級語言主要有3類：它們是：面向過程的程序設計語言，面向問題的程序設計語言 和面向對象的程序設計語言。11. 計算機系統(tǒng)中的軟件包括，所有程序和相關的文檔。7. 世界上最早的高級程序程序語言是 FORTRAN 。3. 第一代電子計算機（1946—1958）采用的基本邏輯元件是 電子管 。2.第二代電子計算機（1958~1964）采用的是基本邏輯元件是 晶體管 。4. 計算機按照工作原理進行分類可以分為 數字計算機，和 模擬計算機。8. 計算機硬件通常由5大功能部件組成，它們是：存儲器，運算器，控制器，輸入設備和輸出設備。12. 程序設計過程的3個階段是編程階段，編譯階段和執(zhí)行階段。16. C語言中自增運算符是 ++ ，求余數的運算符號是 % 。21. 21，的性結構有 線性表，棧 和隊列。 在圖型結構中，任何兩個結點之間都可能存在著聯系。則隊空的條件是 front=rear , 隊滿的條件是 (rear+1)% maxsize=front . 入隊操作時隊尾指針應進行的操作是 rear=(rear+1)% maxsize . ,.出隊時隊頭指針應進行的操作是，front=(front+1)% maxsize.26. 算法描述的常見方法是偽碼，流程圖和N—S圖。第二種是在軟件開發(fā)初始階段 只能提供基本需求時采用的漸進式開發(fā)模型，如原型模型，螺旋模型等。CAD：計算機輔助設計（Computer Aided Design）CAM: 計算機輔助制造（Computer Aided Manufacturing）CAI: 計算機輔助教學（Computer Aided Instructiom）CPU: 中央處理器CASE：計算機輔助軟件工程2 簡術計算機硬件與軟件的關系。計算機硬件與軟件的產生與發(fā)展本身就是相輔相成，互相促進的，二者密不可分。（3）硬件技術的發(fā)展會對軟件提出新的要求，促進軟件的發(fā)展；反之，軟件的發(fā)展又對硬件提出新的課題。由于機器語言是面向具體機器的，所以其程序缺乏通用性，編寫程序的過程繁瑣復雜，易出錯，錯了又不易查找和修改，編出的程序可讀性極差。匯編語言仍屬面向機器的一種低級語言，其程序的通用性和可讀性較差。（4）其設計步驟可以分為：（1） 選擇計算的方法。（5） 調試程序。6 何謂算法，算法有什么性質？ 算法就是為解決一個特定問題而采取的特定的有限步驟。7 執(zhí)行高級語言編寫的程序一般要經過怎樣的編譯過程？ 高級語言源程序經編譯后得到目標碼程序，但它還不能立即裝入機器執(zhí)行，編譯后得到的目標模塊還需進行連接。由于解釋執(zhí)行只看到一個語句，難于優(yōu)化，執(zhí)行效率較低。 選擇結構是指根據判定條件控制一些語句是否執(zhí)行的語句。當根據表達式的取值情況在多個動作中選取其一執(zhí)行時，可采用case語句。10什么是面向過程式語言？有什么特點？面向過程式語言，也叫命今式語言或強制式語言，它是通過指明一列可執(zhí)行的運算及運算的次序來描術計算過程的語言。對變量的訪問就是對相應存儲單元的訪問。11 結構化程序設計方法的主要技術是什么？ 結構化程序設計方法的主要技術是自頂向下，逐步求精。采用這方法考慮問題比較周全，結構清晰，層次分明。由于每一層向下細分時都不太復雜，因此容易保證整個算法的正確性。 有限制地使用goto語句。 它強調了程序設計過程中人的思維方式與規(guī)律，是一種自頂向下的程序設計策略，它通過一組規(guī)則，規(guī)律與特有的風格對程序設計細分和組織，對于小規(guī)模程序設計，它與逐步精化的設計策略相聯系，即采用自頂向下，逐步求精的方法對其進行分析和設計；對于大規(guī)模程序設計，它則與模塊化程序設計策略相結合，即將一個大規(guī)模的問題劃分為幾個模塊，每一個模塊完成一定的功能。一為個體含義，即指計算機系統(tǒng)中的程序及其文檔：二為整體含義，即指在特定計算機系統(tǒng)中所有上述個體含義下的軟件的總稱，亦即計算機系統(tǒng)中硬件除外的所有成分。管理科學用于計劃，資源，質量，成本等管理。第一條原則是選取適宜的開發(fā)模型。第二條原則是采用合適的設計方法。第三條原則是提供高質量的工程支持。生產滿足目標的軟件產品，提高軟件組織的和產能力等問題。一般說來，軟件生存周期包括軟件定義，軟件開發(fā)，軟件使用與維護三個部分，并可進一步細分為可行性研究。為了保證軟件開發(fā)的正確性，每一階段任務完成后，都必須對它的階段性產品進行評審，確認之后再轉入到一階段的工作，評審過程發(fā)現錯誤和疏漏后，應該反饋到前面的有關階段修正錯誤，彌補疏漏，然后再重復前面的工作，直至某一階段通過評審后再進入下一階段，這種形式的瀑布模型是帶有反饋的瀑布模型。因此，問題發(fā)現得越得解決問題的代價就越高。（2）使用戶通達這個原型初步表達出自已的要求，在征求用戶對原型意見的過程中，進一步修改，完善，逐步靠近用戶的全部需求，最終形成一個完全全滿足用戶要求的新體系。 開發(fā)一個工作原型，實現軟件系統(tǒng)的部門功能，而這部分功能是重要的，也可能是容易產生誤解的。為了快速開發(fā)原型，要盡量采用軟件重用技術，在算法時/空開銷方面也可以讓步，以便爭取時間，盡快向用戶提供原型。原型系統(tǒng)的不足之處有以下兩點：（1） 程序設計題1,小明有5本新書，要借給A，B ， C ，三位小朋友，若每人每次只能借一本， 則可有多少種不同的借法？main ( ){ int a , b , c , count=0；for ( a=1 。 b++ )for (c=1 。 c++ )/*當前兩個人借不同的書時，窮舉第三個人的借本情況*/If ( c !=A. amp。2百錢百雞問題。 x++)for (y=0 。amp。 printf(“Please input 3 integers:\n”)。 c)。 printf(“Max=%d”,max)。 for(x=0。y++) { } for(i=1。 s=s+i*i。 i10。 x)。 }printf(“The average is %f”,s/10)。 float a,b,c,disc,x1,x2,x3,p,q。b,amp。disc=b*b4*a*c。x2=pq。例：輸入h=4，輸出的圖形如下：* * * * * * * * * * * * k=h。 j++) }}利用窮舉法編寫一個算法判斷給定的正整數n是否是素數，即判斷n是否只能被1和自身整除。 k=sqrt(m)。if(i=k+1)printf(%d is a prime number\n,m)。}中央廣播電視大學20082009學年度第一學期“開放專科期末考試程序設計基礎試題一、單項選擇題(每小題2分。 )。諾依曼機的主要思想之一是B．設計機器語言A B．圖靈測試諾依曼機4．CPU主要包括( B．運算器、控制器和存儲器 A．將匯編語言編寫的程序轉換為目標程序CA．機器語言C．高級語言A．空格C．雙引號BA．32767C．0XABC A)。BA．a一1，b：2C．a—a+1=5；D．y=int(a)11．棧的邏輯結構是(BA．二叉樹是樹 13．若按照一定的順序依次訪問樹中的每一個結點，而且每個結點只被訪問一次，則稱這樣的操作為(B．查找B )。 A．需求分析 15．程序設計要遵循一定的開發(fā)方法及思想，以下有一個不是程序設計過程中應該遵循的開發(fā)方法，它是(D B．模塊化程序設計方法2．C語言中要改變循環(huán)語句的流程可以使用語句break,continue和goto。計算機硬件與軟件的關系主要體現在以下三個方面： (1)互相依存。計算機某些功能既可由硬件實現，也可以由軟件實現。諾伊曼原理的主要思想是什么?馮?諾伊曼礙理’’的主要思想就是“存儲程序控制”原理。四、寫出運行結果(每小題5分。 int m=5： if(m++5)printf(”%d＼n”，m)；運行結果6。五、編程題(共10分)A．圖靈機 B．圖靈測試C．馮 A．將匯編語言編寫的程序轉換為目標程序B．將匯編語言編寫的程序轉換為可執(zhí)行程序．C．將高級語言編寫的程序轉換為匯編語言程序D．將高級語言編寫的程序轉換為可執(zhí)行程序5．C語言是( C )。 7．系統(tǒng)軟件的核心軟件是( A )。下列不屬于數據的邏輯結構的是( A )。沒有直接關系 B．一對一關系C采用鏈式存儲保存線性表時，如果要進行插入和刪除操作，則在算法的執(zhí)行效率方面與采用順序存儲的線性表進行比較，( D )。插入操作的效率要高，刪除操作的效率要低D．插入操作和刪除操作的效率都要高 12詳細設計D．單元測試 13．關于結構化程序設計的概念中，正確的是( A )。A．程序設計的方法和編程技巧B．軟件系統(tǒng)的基本架構和常見的軟件系統(tǒng)模型C．軟件開發(fā)全部過程、活動和任務的結構框架D．軟件系統(tǒng)的模型和對應不同模型的開發(fā)方法二、填空題(每空2分。 4．在棧中，可以進行插入和刪除的一端稱為棧頂，另一端稱為棧底。一般說來，軟件生存周期包括軟件定義、軟件開發(fā)、軟件使用與維護三個部分，并可進一步細分為可行性研究、需求分析、概要設計、詳細設計、實現、組裝測試、確認測試、使用、維護和退役十個階段。(6分) 四、寫出運行結果(每小題5分，共10分)1．寫出程序運行結果。五、編程題