1、選擇題答案 acbdd acdaa cdbab baacc其他自己找，都在下面 1. 世界公認的第一臺通用電子數字計算機是美國賓夕法尼亞大學莫爾學院的莫奇利和埃克特領導的科研小組建造的，取名為 enlac 。2. 第一代電子計算機（19461958）采用的基本邏輯元件是 電子管 。第二代電子計算機（19581964）采用的是基本邏輯元件是 晶體管 。第三代電子計算機（19641974）采用的基本邏輯元件是 半導體中小規模集成電路。第四代電子計算機（1974年以后）采用的基本元件是 大規模集成電路。3. 世界上最早的高級程序程序語言是 fortran 。4. 計算機按照工作原理進行分類可以分為

2、數字計算機，和 模擬計算機。5. 當前計算機的最基本原理采用的是，馮諾依曼的“存儲程序原理”。6. 計算機存儲器一般分為兩級，它們是主存儲器，和外存儲器。7. 計算機系統中的軟件包括，所有程序和相關的文檔。8. 計算機硬件通常由5大功能部件組成，它們是：存儲器，運算器，控制器，輸入設備和輸出設備。9. 計算機語言有3種類型，它們是：機器語言，匯編語言和高級語言。10. 高級語言源程序的翻譯有兩種方式，一種是解釋方式，另一種是編譯方式。11. 微機中常用的高級語言主要有3類：它們是：面向過程的程序設計語言，面向問題的程序設計語言 和面向對象的程序設計語言。12. 程序設計過程的3個階段是編程階段

3、，編譯階段和執行階段。13. 最基本的程序控制有三種，它們是順序執行，分支控制和循環控制。 14. c語言中分支語言是 if 語句和 switch 語句。15. c語言中循環語言是 while 語句， for 語句和 dowhile語句。16. c語言中自增運算符是 + ，求余數的運算符號是 % 。17. c語言中要改變循環語句的流程可以使用語句 break , continue 和 go to .18. 數據的 邏輯結構 是指數據元素之間的邏輯關系，與數據的存儲無關，它獨立于計算機，如用戶在電話號碼表中的先后次序關系；數據的 存儲結構 是指數據元素在計算機存儲設備中的存儲方式。19. 數據的

4、存儲結構可以用 順序 存貯方式和 鏈式 存貯方式。20. 數據的邏輯結構可分為線性結構，和非線性結構兩大類。21. 21，的性結構有 線性表，棧 和隊列。等 其主要特征為各個結點之間“先后”有序。22. 常見的非線性結構包括 樹 和 圖型 構。 23. 樹型結構的主要特征是結點之間存在著一種層次的關系，數據元素之間的關系是 一對多。 在圖型結構中，任何兩個結點之間都可能存在著聯系。數據元素之間存在著多對多的關系。24. 對于一個線性表來說，如果它的表長為0，則我們稱它為 空 表。25. 若循環隊列的頭指針為 front ，尾指針為 rear, rear ,指向隊隊尾元素，front 指向當前隊

5、頭元素的前一個位置。則隊空的條件是 front=rear , 隊滿的條件是 (rear+1)% maxsize=front . 入隊操作時隊尾指針應進行的操作是 rear=(rear+1)% maxsize . ,.出隊時隊頭指針應進行的操作是，front=(front+1)% maxsize.26. 算法描述的常見方法是偽碼，流程圖和ns圖。27. 評價算法效率的主要指標是時間復雜度和空間復雜度。28. 當前流行的程序設計方法是：結構化程序設計和面向對象程序設計。29. 軟件開發模型大體上可分為兩種類型，第一種是以軟件需求完全確定，為前提的瀑布模型。第二種是在軟件開發初始階段 只能提供基本需

6、求時采用的漸進式開發模型，如原型模型，螺旋模型等。30. 要編寫高質量的程序，判斷程序質量的首要標準是程序的正確性，要保證程序在多次反復使用過程中不發生錯誤，應該保證程序的可靠性。31. 對圖進行遍歷的方法有兩種，它們是：深度優先搜索，和廣度優先搜索。 簡答題1 名詞解釋：cad，cam，cai，cpu，case。cad：計算機輔助設計（computer aided design）cam: 計算機輔助制造（computer aided manufacturing）cai: 計算機輔助教學（computer aided instructiom）cpu: 中央處理器case：計算機輔助軟件工程2

7、簡術計算機硬件與軟件的關系。計算機硬件與軟件的關系主要體現在以下三個方面：（1） 互相依存。計算機硬件與軟件的產生與發展本身就是相輔相成，互相促進的，二者密不可分。硬件是軟件的基礎和依托，軟件是發揮硬件功能的關鍵，是計算機的靈魂。在實際應用中更是缺一不可，硬件與軟件，缺少哪一部分，計算機都是無法使用的。（2） 無嚴格界面。雖然計算機的硬件與軟件各有分工，但是在很多情況下軟硬件之間的界面是浮動的。計算機某些功能既可由硬件實現，也可以由軟件實現的功能，隨著計算機技術的發展，一些過去只能用軟件實現的功能，現在也可以用硬件來實現，而且速度和可靠性都大為提高。（3） 相互促成。無論從實際應用還是從計算機

8、技術的發展看，計算機的硬件與軟件之間都是相互依賴，相互影響，相互促進的。硬件技術的發展會對軟件提出新的要求，促進軟件的發展；反之，軟件的發展又對硬件提出新的課題。3簡述計算機程序設計語言的分類和各類的特點。一般分為三類：機器語言，匯編語言和高級語言。機器語言是每臺計算機出廠時，廠家都為它配備一套機器語言，不同的計算機，其機器語言通常是不同的。由于機器語言是面向具體機器的，所以其程序缺乏通用性，編寫程序的過程繁瑣復雜，易出錯，錯了又不易查找和修改，編出的程序可讀性極差。匯編語言是機器語言的符號化形式。用匯編語言編寫的程序（又稱源程序）經匯編器加工處理后，就轉換成可由計算機直接執行的目標程序。匯編

9、語言提高了程序設計效率和計算機利用率。匯編語言仍屬面向機器的一種低級語言，其程序的通用性和可讀性較差。高級程序設計語言是指通用性好， 不必對計算機的指今系統有深入的了解就可以編寫程序。采用高級語言編寫的程序在不同型號的計算機上只需做某些微小的改動便可運行，只要采用這些計算機上的編譯程序重新編譯即可。高級語言具有通用性，與具體的機器無關。4馮諾伊曼原理的主要思想是什么？有什么意義？馮諾伊曼的結構是什么？（1） 用二進制形式表示數據和指今；（2） 將程序（數據和指今序列）預先存放在主存儲器中，使計算機在工作時能夠自動高速地從存儲器中取出反指今，并加以執行，這是“存儲程序控制”的基本特點？（3） 確

10、立了計算機系統的5大基本部件：存儲器，控制器，運算器，輸入設備和輸出設備，同時也規定了5大部件的基本功能。（4） 馮諾依曼型計算機的兩大特征是“程序存儲”和“采用二進制”。（5） 馮諾依漫思想實際上是電子計算機設計的基本思想，奠定了現代電子計算機的基本結構，開創了程序設計的步驟。5 請簡述程序設計的一般步驟。 程序設計的基本過程一般由分析所求解的問題，抽象數學模型，選擇合造算法，編寫程序，調試通過直至得到正確結果等幾個階段所組成。其設計步驟可以分為：（1） 確定要解決的問題。（2） 分析問題，建立數學模型。（3） 選擇計算的方法。（4） 確定數據結構和算法。（5） 繪制流程圖。（6） 編寫程序

11、。（7） 調試程序。（8） 整理資料，交付使用。6 何謂算法，算法有什么性質？ 算法就是為解決一個特定問題而采取的特定的有限步驟。一個完整的計算機算法必須滿足下述5個準則或標準：有窮性，確定性，可行性，輸入性，輸出性。 具有上述5個特性才能稱為算法，而其中最重要的是算法的有窮性，如果不具備有窮性的性質，僅具有另外4種性質，吸能稱為計算過程或計算方法，而不是算法。7 執行高級語言編寫的程序一般要經過怎樣的編譯過程？ 高級語言源程序經編譯后得到目標碼程序，但它還不能立即裝入機器執行，編譯后得到的目標模塊還需進行連接。連接程序找出需要連接的外部模塊并到模塊庫中找出被調用的模塊，調入內存并連接到目標模

12、塊上，形成可執行程序。執行時，把可執行程序加載到內存中合適的位置（？些時得到的是內存中的絕對地址）就可執行產生運行結果。8 高級語言解釋執行的一般步驟是什么？解釋招待有什么缺點？ 解釋執行需要一個解釋程序，它將源代碼程序逐句讀入，然后直接分析語句的含義，立刻給出執行結果。由于解釋執行只看到一個語句，難于優化，執行效率較低。9請簡要介紹面向過程式語言中的三種程序設計的基本結構。 順序結構是指按先后順序從前到后執行的語句序列。這些語句，也可能有明確的順序關系，即后一個程序語句依賴于前一個語句，也可能它們之間沒有明確有順序關系，即某些語句的先后順序并不太重要，一個語句邏輯性并不從屬于另一些語句。 選

13、擇結構是指根據判定條件控制一些語句是否執行的語句。選擇結構可用if-then, if then-else或case(或switch)等語句進行描述。當判定條件成立時需要一組語句，且不成立時不需要執行這些語句，那么應采用if-then語句。當判定條件成立時需要執行一組語句，否則需要執行另一組語句，可采用if-thdn-else語句。當根據表達式的取值情況在多個動作中選取其一執行時，可采用case語句。 循環結構是指可重復執行一組語句（稱為循環體）的程序語句。根據重復方式的不同，循環結構可分為while型循環，until型循環和for型循環。while型循環是在指定的條件（稱為循環條件）成立時，重

14、復執行循環體，其特點是執行循環體前先判定循環體，直到循環條件成立才結束該重復，其特點是每執行一次循環體后判定循環條件，因此至少執行一次循環體，for型循環將循環體重復執行給定次數，其特點是循環開始前可確定循環次數。10什么是面向過程式語言？有什么特點？面向過程式語言，也叫命今式語言或強制式語言，它是通過指明一列可執行的運算及運算的次序來描術計算過程的語言。命立式語言以馮諾依曼式計算機體系結構為背景。機器語言與匯編語言是最早問世的命立式語言。fortran，algol，gobol，pascal，c，ada等高級語言也屬過程式語言，其變量對應于存儲單元。對變量的訪問就是對相應存儲單元的訪問。各個語

15、句在程序中的順序以及轉向語句等控制語句則明確規定了機器的執行步驟，這就是馮諾依曼式體系結構的思維方式，在程序設計中的反映。過程式語言程序的本質是重復地，按步地計算低級（非抽象）值并將之賦給變量（對象），這就迫使程序人員去關心比較低級的細節，而這不適用于設計復雜算法。因此，幾十年來過程式語言一直向著隱蔽低級機器屬性，提高程序層次與抽象性的方向發展。11 結構化程序設計方法的主要技術是什么？ 結構化程序設計方法的主要技術是自頂向下，逐步求精。具體地說， 就是在接受一個任務之后，縱觀全局，先設想好整個任務分為幾個子任務。每一個子任務又可以進行細分，直到不需要細分為止。這種方法就叫做“自頂向下，逐步求

16、精”。采用這方法考慮問題比較周全，結構清晰，層次分明。用這種方法也便于驗正算法的正確性。在向下一層細分之前應檢查本層分時都不太復雜。因此容易保證整個算法的正確性。由于每一層向下細分時都不太復雜，因此容易保證整個算法的正確性。檢查時也是由上而下逐層檢查，這樣做思路清晰，可以有條不紊地一步一步地進行，既嚴謹又方便。12結構化程序設計的主要特征與風格是什么？ 結構化程序設計的主要特征與風格如下所述。（1） 一個程序按結構化程序設計方式構造時，由三種基本控制結構：順序結構，選擇結構和循環結構構成。（2） 有限制地使用goto語句。鑒于goto語句的存在使程序的靜態書寫順序與動態執行順序十分不一致，導致

17、程序難讀難理解，容易存在潛在的錯誤，難于證明正確性，有人主張程序中禁止使用goto語句，但有人則認為goto語句是一種有效設施，不應全盤否定而完全禁止使用。結構程序設計并不在于是否使用goto語句，因此作為一種折哀，允許在程序中有限地使用goto語句。（3） 往往籍助于體現結構化程序設計思想的所謂結構化程序設計語言來書寫結構程序，并采用一定的書寫格式以提高程序結構的清晰性，增進程序的易讀性。（4） 它強調了程序設計過程中人的思維方式與規律，是一種自頂向下的程序設計策略，它通過一組規則，規律與特有的風格對程序設計細分和組織，對于小規模程序設計，它與逐步精化的設計策略相聯系，即采用自頂向下，逐步求

18、精的方法對其進行分析和設計；對于大規模程序設計，它則與模塊化程序設計策略相結合，即將一個大規模的問題劃分為幾個模塊，每一個模塊完成一定的功能。13什么是軟件？什么是軟件工程？ 計算機系統中的程序及其文檔稱為軟件。其中，程序是計算機任務的處理對象和處理規則的描述，文檔是為了理解程序所需的闡述性資料。細言之，軟件一詞具有三層含義。一為個體含義，即指計算機系統中的程序及其文檔：二為整體含義，即指在特定計算機系統中所有上述個體含義下的軟件的總稱，亦即計算機系統中硬件除外的所有成分。三為學科含義，即指在研究，開發，維護以及使用前述含義下的軟件所涉及的理論，方法，技術所構成的學科。 軟件工程是應用計算機科

19、學，數學及管理科學等原理，開發軟件的工程，它借鑒傳統工程的原則，方法，以提高軟件質量，降低開發成本為目的。其中，計算機科學，數學用于構造模型和算法，工程科學用于制訂規范，設計范型，評估成本等。管理科學用于計劃，資源，質量，成本等管理。軟件工程是一門交叉性學科，迄今為止，軟件工程的研究與應用已取得很大成就，大大綏解了軟件危機，但是軟件的開發還是一項艱巨任務。對于軟件的如何組織和開發還在不斷地發展之中。14在軟件工程過程中圍繞工程設計，工程支持和工程管理應當遵循什么基本原則？圍繞工程設計，工程支持以及工程管理，提出了以下四條基本原則。第一條原則是選取適宜的開發模型。該原則與系統設計有關。在系統設計

20、中，軟件需求，硬件需求以及其它因素之間是相互制約，相互影響的，經常需要權衡。因此，必須認識需求定義易變性，采用適宜的開發模型予以控制，以保證軟件產品滿足用戶的要求。第二條原則是采用合適的設計方法。在軟件設計中通常要考慮軟件的模塊化，抽象與信息隱蔽，局部化，一致性以及適應性等。特征。合適的設計方法有助于這些特征的實現，以達到軟件工程的目標。第三條原則是提供高質量的工程支持。在軟件工程中，軟件工具與環境對軟件過程的支持頗為重要。軟件工程項目的質量與開銷直接取決于對軟件工程所提供的支撐質量和效用。第四條原則是重視開發過程的管理，直接影響可用資源的有效利用。生產滿足目標的軟件產品，提高軟件組織的和產能

21、力等問題。因此，僅當軟件過程予以有效管理時，才能實現有效有效的軟件工程。15，什么是軟件的生存周期？如何劃分軟件的生存周期？ 軟件產品從形成概念開始，經過開發，使用和維護，直至最后退役的全過程稱為軟件生存周期。根據軟件所處的狀態，特征及軟件開發活動的目的，任務可以將生存周期劃分為若干階段。一般說來，軟件生存周期包括軟件定義，軟件開發，軟件使用與維護三個部分，并可進一步細分為可行性研究。需求分析，概要設計，詳細設計，實現，組裝測試，確認測試，使用，維護和退役十個階段。16瀑布模型的主要思想和特點是什么？ 瀑布模型也稱軟件生存周期模型，根據軟件生存周期各個階段的任務，瀑布模型從可行性研究（或稱系統

22、需求分析）開始，逐步進行階段性變換，直至通過確認測試并得到用戶確認的軟件產品為止，瀑布模型上一階段的變換結果是下一階段變換的輸入，相鄰的兩個階段具有因果關系，緊密相聯。一個階段工作的失誤將蔓延到以后的各個階段。為了保證軟件開發的正確性，每一階段任務完成后，都必須對它的階段性產品進行評審，確認之后再轉入到一階段的工作，評審過程發現錯誤和疏漏后，應該反饋到前面的有關階段修正錯誤，彌補疏漏，然后再重復前面的工作，直至某一階段通過評審后再進入下一階段，這種形式的瀑布模型是帶有反饋的瀑布模型。瀑布模型在軟件工程中占有重要的地位，它提供了軟件開發的基本框架，這比依靠“個人技藝”開發軟件好得多。它有利于大型

23、軟件開發過程中人員的組織和管理，有利于軟件開發方法和工具的研究與使用，從而提高了大型軟件項目開發的質量和效率。瀑布模型的主要特點是：階段間的順序性和依賴性，開發過程是一個嚴格的下導式過程，即前一階段的輸出最后一階段的輸入，每一個階段工作的完成需要確認，而確認過程是嚴格的追溯式過程，后一階段發現得越晚解決問題要通過前一階段的重前確認來解決。因此，問題發現得越得解決問題的代價就越高。瀑布模型的主要缺點是：（1） 在軟件開發初始階段指明軟件系統的全部需求是困難的，有時甚至是不現實的。（2） 軟件開發是個知識密集型的開發活動，需要人們合作交流才能完成，但在瀑布模型中沒有這方面的體現 ，隨著軟件開發項目

24、規模的日益龐大，由此引發的問題顯得更為嚴重。17快速原型法的主要思想各特點是什么？快速原型法是針對瀑布模型（即傳統的生存周期法）提出來的一種方法，它的基本思想是回避（或暫時回避）傳統的生存周期法中的一些難點，順從用戶需求出發，快速建立一個原型。使用戶通達這個原型初步表達出自已的要求，在征求用戶對原型意見的過程中，進一步修改，完善，逐步靠近用戶的全部需求，最終形成一個完全全滿足用戶要求的新體系。因此，快速原型濡的最大特點是快捷，且避免了許多由于不同理解而造成的錯誤?？焖匍_發原型的途徑有三種。（1） 利用計算機模擬軟件系統的人機界面和人機交互方式。（2） 開發一個工作原型，實現軟件系統的部門功能，

25、而這部分功能是重要的，也可能是容易產生誤解的。（3） 利用類似軟件向客房展示軟件需求中的部分或全部功能。為了快速開發原型，要盡量采用軟件重用技術，在算法時/空開銷方面也可以讓步，以便爭取時間，盡快向用戶提供原型。原型應充分展示軟件的可見部分，如數據的輸入方式，人機界面，數據的輸出格式等。原型模型在各個階段用戶反饋活動的基礎上，突出了快速的改進過程，它改變了瀑布模型的線性結構，采用逐步求精方法使原型逐步完善，以滿足用戶的要求，是一種在新的高層次上不斷反復推進的過程。由于原型是用戶和軟件開發人員共同設計和評審的，因此利用原型能統一用戶和軟件開發人員對軟件項目需求的理解，有助于需求的定義和確認，利用

26、原型定義和確認軟件需求之后，就可以對軟件系統進行設計，編碼，測試和維護。原型系統的不足之處有以下兩點：（1） 為了使系統盡快運行起來，系統開發人員在初期往往考慮不周全，有可能使原型不能成為最終軟件產品的一部分，只是一個示例而已，這樣，在實際開發軟件產品是，仍有許多工作要做。（2） 原型模型需要大量完備和實用的軟件工具的支持才能實現，即原型模型對工具和環境依賴性較高。 程序設計題1,小明有5本新書，要借給a，b ， c ，三位小朋友，若每人每次只能借一本， 則可有多少種不同的借法？main ( ) int a , b , c , count=0；for ( a=1 ; a=5 ; a+ )for

27、(b=1;b=5; b+ )for (c=1 ; a !=b & c=5 ; c+ )/*當前兩個人借不同的書時，窮舉第三個人的借本情況*/if ( c !=a. & c ! =b )printf (count%8 ? ”%2d:%d,%d,%d,” : %2d:%d,%d,%dn”,+count,a,b,c);2百錢百雞問題。中國古代數學家張丘建在他的算經中提出了著名的“百錢百雞問題”：雞翁一，值錢五：雞母一，值錢三，雞雛三，值錢一，百錢買百雞，翁，母，雛，各幾何？ #include main ( )int x , y , z , j =0 ;for (x=o; x=20; x+)for (

28、y=0 ; y= (100-5*x)/3;y+ )z=100-x-y ;if (z%3=0 & 5 *x+3 * y +z/3=100 )printf (“%2d:cock=%2d hen=%2d chicken =%2dn”,+j,x , y, z三、編程題1、從鍵盤輸入3個整數，輸出其中最大數。答：#include void main() int a,b,c,max; printf(“please input 3 integers:n”); scanf(“%d %d %d”,&a,&b,&c); max=a; if(ba) max=b; if(cx) max=c; printf(“max=

29、%d”,max); 2、由36塊磚，共36人搬，成年男子一次搬4塊磚，成年女子一次搬3塊磚，兒童兩個人抬1塊磚，恰好一次全部搬完，編程求出成年男子、成年女子和兒童各有多少人？答：#include void main() int x,y,z; for(x=0;x=36/4;x+) for(y=0;y=36/3;y+) 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); 3、按下列公式s（n）12+22+n2編寫計算并輸出s值，其中的n值由鍵盤輸入。答：#include void main() int x,i,s

30、=0; for(i=1;i=x;i+) s=s+i*i; printf(“s=%d”,s); 4、編寫一程序，從鍵盤輸入10個實數，計算并輸出算數平均數答：#include void main() float x, s=0; for(i=0;i0#include #include 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;p=-b/(2*a);q=sqrt(disc)/(2*a);x1=p+q;x2=p-q;p

31、rintf(x1=%5.2f,x2=%5.2fn,x1,x2);6、編寫程序。從鍵盤輸入h值，輸出h行用*號組成的平行四邊形。例：輸入h=4，輸出的圖形如下： * * * * * * * * * * * * * * * *答：#include void main ( ) int h, k, j; scanf (%d, &h); for ( k=1; k=h; k+) for ( j=1; j=h-k; j+) printf ( ); for ( j=1; j=h; j+) printf (*); printf(n); 7、利用窮舉法編寫一個算法判斷給定的正整數n是否是素數，即判斷n是否只能被1

32、和自身整除。答：#include #include void main()int m,i,k;scanf(%d,&m);k=sqrt(m);for(i=2;i=k+1)printf(%d is a prime numbern,m);else printf(%d is not a prime numbern,m); 中央廣播電視大學2008-2009學年度第一學期“開放專科期末考試程序設計基礎試題一、單項選擇題(每小題2分。共30分)1現代計算機的內部對于數據采用的表示形式是(a )。a二進制 b。八進制c十進制 d十六進制2當代計算機的體系結構稱為“馮諾依曼”體系，馮諾依曼機的主要思想之一是

33、(a )a程序存儲b設計機器語言c自動執行程序d存儲器為核心3現代電子計算機誕生的理論基礎是(a )。 a圖靈機 b圖靈測試 c馮諾依曼機 d邱奇論題4cpu主要包括(a)。 a運算器、控制器和寄存器 b運算器、控制器和存儲器 c控制器 d運算器和存儲器5匯編程序的任務是(a)。a將匯編語言編寫的程序轉換為目標程序b將匯編語言編寫的程序轉換為可執行程序c將高級語言編寫的程序轉換為匯編語言程序d將高級語言編寫的程序轉換為可執行程序6c語言是(c )。a機器語言 b匯編語言c高級語言 d目標語言7在c語言中，字符串常量的定界符是(c )。a空格 b單引號c雙引號 d方括號8在c語言中，不合法的in

34、t型常量是(b )。a32767 b0678c0xabc d32768l9c語言的類別是(a)。a面向過程的程序設計語言 b面向問題的程序設計語言c面向對象的程序設讓語言d面向硬件的程序設計語言10以下所列語句中，合法的語句是(b )。aa一1，b：2 b+a：caa+1=5；dy=int(a)11棧的邏輯結構是(b)。a集合 b線性結構c樹型結構d圖型結構12下面4句結論中只有一句是錯誤的，它是(b )。a二叉樹是樹 b二叉樹的左右子樹的位置可以顛倒c可以使用二叉樹的思想對數值進行排序d可以采用鏈表方式存儲二叉樹13若按照一定的順序依次訪問樹中的每一個結點，而且每個結點只被訪問一次，則稱這樣

35、的操作為(c)。 a排序 b查找 c遍歷 d建立 14在軟件系統進行組裝測試的時候發現錯誤，則針對被發現的錯誤，可以判斷在整個軟件開發過程最可能出現錯誤的階段是(b )。 a需求分析 b概要設計 c詳細設計 d單元測試 15程序設計要遵循一定的開發方法及思想，以下有一個不是程序設計過程中應該遵循的開發方法，它是(d)。 a結構化設計方法 b模塊化程序設計方法 c面向對象的程序設計方法 d數據結構優先原則二、填空題(每空2分。共20分)1計算機系統中的軟件包括糸統軟件和應用軟件。2c語言中要改變循環語句的流程可以使用語句break,continue和goto。3常見的非線性結構包括樹和圖結構4算

36、法描述的常見方法是偽碼，流程圖和ns圖。三、簡答題(每小題10分。共30分)1簡述計算機硬件與軟件的關系。計算機硬件與軟件的關系主要體現在以下三個方面： (1)互相依存。計算機硬件與軟件的產生與發展本身就是相輔相成、互相促進的，二者密不可分。 2無嚴格界面。雖然寸算機的硬件與軟件各有分工，但是在很多情況下軟硬件之間的界面是浮動的。計算機某些功能既可由硬件實現，也可以由軟件實現。 (3)相互促進。無論從實際應用還是從計算機技術的發展看，計算機的硬件與軟件之間都是相互依賴、相互影響、相互促進的。硬件技術的發展會對軟件提出新的要求，促進軟件的發展；反之，軟件的發展又對硬件提出新的課題2馮諾伊曼原理的

37、主要思想是什么?馮諾伊曼礙理的主要思想就是“存儲程序控制”原理。(3分)“存儲毳序控制，原理的基本內答是： 用二進制形式表示數據和指令； 將程序(數據和指令序列)預先存放在主存儲器中，使計算機在工作時能夠自動高速地從存儲器中取出指令，并加以執行，這是“存儲程序控制”的基本特點； 確立了計算機系統的5大基本部件：存儲器、控制器、運算器、輸入設備和輸出設備同時也規定了j大部件的基本功能。 馮諾依曼型計算機的兩大特征是“程序存儲”和“采用二進制”。(7分)3軟件的生存周期包括哪幾個階段?一般說來，1軟件生存周期包括軟件定義、軟件開發、軟件使用與維護三個部分，并可進一步細分為可行性研究、需求分析、概要

38、設計、詳細設計、實現、組裝測試、確認測試、使用、維護和退役10個階段。四、寫出運行結果(每小題5分。共10分)1寫出程序運行結果。main() ( int m=5： if(m+5)printf(”%dn”，m)； else printf(”dn”，m一一)；)該程序的執行結果是-運行結果6。2寫出程序運行結果。#includemain() int jfor(j=0；j10；j+)if(j2=o)continue；printf(”d”，j)；)該程序的執行結果是一運行結果1 3 5 7 9-。五、編程題(共10分) 利用窮舉法編寫一個算法判斷給定的正整數rl是否是素數，即判斷n是否只能被1和自身

39、整除。main( ) int m，i，k； scanf(“d”，m)； k=sqrt(m)； for(i一2；i=k+1) printf(“d is a prime numbern”m)； else printf(”d is not a prime numbern”，m)； ) 中央廣播電視大學2008-2009學年度第二學期“開放?？破谀┛荚嚦绦蛟O計基礎試題2009年7月一、單項選擇題(每小題2分，共30分) 1當代計算機的體系結構稱為“馮諾依曼”體系，馮諾依曼機的主要思想之一是 ( a )a程序存儲 b設計機器語言c自動執行程序 d存儲器為核心2現代電子計算機誕生的理論基礎是( a )。a

40、圖靈機 b圖靈測試c馮諾依曼機 d邱奇論題3顯示器是( b )。a輸入設備 b輸出設備c。存儲設備 d計算設備4匯編程序的任務是( a )。 a將匯編語言編寫的程序轉換為目標程序b將匯編語言編寫的程序轉換為可執行程序c將高級語言編寫的程序轉換為匯編語言程序d將高級語言編寫的程序轉換為可執行程序5c語言是( c )。、 a機器語言 b匯編語言 c高級語言d目標語言 一6。在c語言中，為了表示關系直該使用表達式( c)。 7系統軟件的核心軟件是( a )。a操作系統 b編譯程序c匯編程序d機器語言8下列不屬于數據的邏輯結構的是( a )。a集合 b棧c線性 d樹9圖的典型特點是各個結點之間是( d

41、 )。a沒有直接關系 b一對一關系c一對多關系d多對多關系10隊列的最主要特點是( a )。 a先進先出 b先進后出 c兩端進出d一端進一端出 11采用鏈式存儲保存線性表時，如果要進行插入和刪除操作，則在算法的執行效率方面與采用順序存儲的線性表進行比較，( d )。 a插入操作和刪除操作的效率都要低b插入操作的效率要低，刪除操作的效率要高c插入操作的效率要高，刪除操作的效率要低d插入操作和刪除操作的效率都要高 12在軟件系統進行組裝測試的時候發現錯誤，則針對被發現的錯誤，可以判斷在整個軟件開發過程最可能出現錯誤的階段是( b )。 a需求分析 b概要設計c詳細設計d單元測試 13關于結構化程序

42、設計的概念中，正確的是( a )。 。 a結構化程序設計是按照一定的原則與原理，組織和編寫正確且易讀的程序的軟件技術 b一種采用結構描述復雜的客觀事物從而可以進行復雜程序設計的一種技術c結構化程序設計的主要思想是自低向上、逐步求精的開發過程 d以上三中說法都是正確的 14早期進行程序開發過程中存在不少問題，在下列問題中有一個并不是早期程序員常見的問題，它是(d )。 a程序員過分依賴技巧與天分，不太注重所編寫程序的結構b程序中的控制隨意跳轉，不加限制地使用got0語句 c無固定程序設計方法d對問題的抽象層次不夠深入 15軟件開發模型著重研究的是( c )。a程序設計的方法和編程技巧b軟件系統的

43、基本架構和常見的軟件系統模型c軟件開發全部過程、活動和任務的結構框架d軟件系統的模型和對應不同模型的開發方法二、填空題(每空2分。共20分)1高級語言源程序的翻譯有兩種方式，一種是編譯，另一種是解釋。2當前計算機的最基本原理采用的是 2馮諾依曼的“存儲程序原理” 3最基本的程序控制有三種，它們是順序，條件(分支)和循環。這三種執行控制的任意組合和重復、嵌套就可以描述任意復雜的程序。 4在棧中，可以進行插入和刪除的一端稱為棧頂，另一端稱為棧底。 5對圖進行遍歷的方法有兩種，它們是深度優先搜索和廣度優先搜索o三、簡答題(每小題10分，共30分)1請說明要在計算機上運行一個用c語言編寫的程序，要經過

44、怎樣的處理過程。2什么是軟件的生存周期?如何劃分軟件的生存周期? 軟件產品從形成概念開始，經過開發、使用和維護，直至最后退役的全過程稱為軟件生存周期。(5分) 根據軟件所處的狀態、特征以及軟件開發活動的目的、任務可以將生存周期劃分為若干階段。一般說來，軟件生存周期包括軟件定義、軟件開發、軟件使用與維護三個部分，并可進一步細分為可行性研究、需求分析、概要設計、詳細設計、實現、組裝測試、確認測試、使用、維護和退役十個階段。(5分)3什么是算法?請舉出至少3種你所知道的算法的名稱。算法”是為解決一個特定問題而采取的特定的有限的步驟。(4分) 窮舉法(枚舉法或蠻干法)，遞歸法，分治法，回溯法，貪婪法，

45、動態規劃。(6分) 四、寫出運行結果(每小題5分，共10分)1寫出程序運行結果。該程序的執行結果是1運行結果x=11；y一12。2寫出程序運行結果。該程序的執行結果是運行結果0，1，2，5。五、編程題(10分) 打印邊長為m的正方型。要求：從鍵盤輸入m值，輸出m行，每行m個“*”號組成的正方形。例：輸入m=4，輸出的圖形如下：點此下載該試卷word版本試卷代號：2182中央廣播電視大學2010-2011學年度第一學期“開放?？啤逼谀┛荚嚦绦蛟O計基礎 試題一、單項選擇題（每題2分共30分）1計算機早期傳統的應用領域是( a )。 a科學計算 b信息處理c人工智能 dcad2算法的描述形式主要有(

46、 a )。 a偽碼、流程圖和自然語言 b偽碼 c流程圖 d自然語言 3世界上第一個高級語言是( c )。 a. basic語言 bc語言cfortran語言 dpascal語言4cpu主要包括( a )。a運算器、控制器和寄存器 b運算器、控制器和存儲器c控制器 d運算器和存儲器 5c+語言的類別是( c )。a面向過程的程序設計語言 b面向問題的程序設計語言c面向對象的程序設計語言 d面向硬件的程序設計語言6操作系統屬于( a )。a系統軟件 b應用軟件 c計算機硬件系統d編譯系統7計算機能直接執行的語言是( a )。 a機器語言 b匯編語言c高級語言 d目標語言8c語言中，使用變量的要求是

47、( a )。 a要先定義后使用 b要先使用后定義c不需要定義，可以直接使用 d沒有明確的要求9c語言中的常量使用要求是( b )。a必須先定義后使用 b可以不經說明直接使用， c可以直接使用，以后再定義 d類型不同要求不同 10.閏年條件是年份能被4整除，但不能被100整除，或能被400整除，用c語言表示話可寫做( a )。11棧的最主要特點是( b )。 a先進先出 b先進后出 c兩端進出 d一端進一端出12下面4句結論中只有一句是錯誤的，它是( b )。 a二叉樹是樹 b二叉樹的左右子樹的位置可以顛倒 c可以使用二叉樹的思想對數值進行排序d可以采用鏈表方式存儲二叉樹13在軟件需求完全確定的

48、情況下，應該采用的軟件開發模型是( a )。a瀑布模型 b漸進式開發模型c原型模型 d螺旋模型14關于結構化程序設計的概念中，正確的是( a )。 a.結構化程序設計是按照一定的原則與原理，組織和編寫正確且易讀的程序的軟件技術 b-種采用結構描述復雜的客觀事物從而可以進行負責程序設計的一種技術c結構化程序設計的主要思想是自低向上、逐步求精的開發過程 d以上三中說法都是正確的15軟件開發模型著重研究的是( c )。a程序設計的方法和編程技巧 b軟件系統的基本架構和常見的軟件系統模型c軟件開發全部過程、活動和任務的結構框架d軟件系統的模型和對應不同模型的開發方法二、填空題（每空2分，共20分）16

49、.高級語言源程序的翻譯有兩種方式，一種是編譯，另一種是解釋。17.當前計算機的最基本原理采用的是馮諾依曼的“存儲程序原理” 18.常見的非線性結構包括樹_和_圖結構。19.在棧中，可以進行插入和刪除的一端稱為棧頂 ，另一端稱為_棧底_20.對圖進行遍歷的方法有兩種，它們是深度優先搜索和廣度優先搜索 21隊列的最主要特點是先進先出。 三、筒答題（每小題10分，共30分）22馮諾伊曼原理的主要思想是什么，簡單敘述其內容？“馮諾伊曼原理”的主要思想就是“存儲程序控制”原理。（4分）“存儲程序控制”原理的基本內容是： 用二進制形式表示數據和指令；(2分) 將程序（數據和指令序列）預先存放在主存儲器中，使計算機在工作時能夠自動高速地從存儲器中取出指令，并加以執行，這是“存儲程序控制”的基本特點；（2分） 確立了計算機系統的5大基本部件：存儲器、控制器、運算器、輸入設備和輸出設備，同時也規定了5大部件的基本功能。（2分） 馮諾依曼型計算機的兩大特征是“