1、試卷代號： 2182中央廣播電視大學 2013-2014 學年度第一學期“開放專科”期末考試 程序設計基礎 試題一、單項選擇題(每空 2 分共 30 分) 1當代計算機的最主要的體系結構稱為是( ) 。A .馮諾依曼機B .非馮諾依曼機C 圖靈機D 機2. 現代電子計算機誕生的理論基礎是( )。A .圖靈機B .圖靈測試c .馮諾依曼機 D .邱奇論題3. 計算機軟件是指 ( )。A .計算機程序B .源程序和目標程序C .源程序D .計算機程序及其有關文擋4. 計算機能直接執行的語言是 ( )。A .機器語言B .匯編語言C .高級語言D .目標語言5. 語言的類別是 ( ) 。A .面向過

2、程的程序設計語言B .面向問題的程序設計語言C .面向對象的程序設計語言D .面向硬件的程序設計語言6. 在 C 語言中，字符串常量的定界符是( ) 。A 。空格 B .單引號C .雙引號 D .方括號7. C 語言中變量能夠表示的數值范圍是( ) 。32767 327683276832767C. 0 65535D. O -65536& C語言中的循環控制語句中屬于“直到型”循環的語句是()。A. B.C . D .9. 數據的存儲結構分為兩種，它們是( )。A .線性存儲和數組存儲B .順序存儲和鏈式存儲C .線性存儲和樹型存儲D .數組存儲和指針存儲10. 如果在內存中采用鏈式保存

3、線性表，則元素之間的邏輯關系通過( ) A .元素在內存中的相對位置表示邏輯次序B .保存在元素中的指針表示先后次序C .設立單獨的區域存儲元素之間的邏輯次序D .元素本身的關鍵字來表示邏輯次序11. 棧的最主要特點是 ( )。A .先進先出B .先進后出C .兩端進出D .一端進一端出12. 數據結構主要研究下面 3方面的內容（）。A.數據的邏輯結構、存儲結構和運算B 數據的線性結構、樹型結構和圖結構C 數據的順序存儲、鏈式存儲和散列存儲D 數據的線性結構和非線性結構，以及相關運算13. 進行順序查找的條件是（）。A 數據有序且采用順序存儲方式B 數據不需要有序，但需要順序存儲C 數據有序且

4、采用鏈式存儲方式D 數據不需要有序，也不限制存儲方式14. 早期進行程序開發過程中存在不少問題，在下列問題中有一個并不是早期程序員常 見的問題，它是（）。A 程序員過分依賴技巧與天分，不太注重所編寫程序的結構B 程序中的控制隨意跳轉，不加限制地使用語句C無固定程序設計方法D 對問題的抽象層次不夠深入15. 下面關于測試的結論中只有一個是正確的，它是（）。A.測試工作要貫穿于整個軟件開發的全過程B 測試工作是指在編程實現過程中進行的排錯工作C 測試工作是指在產品完成后用戶的驗收工作過程D 測試工作量的彈性比較大，可以根據時間進度進行裁減二、填空題（每空 2分共20分）16 高級語言源程序的翻譯有

5、兩種方式，一種是，另一種是。17 語言中要改變循環語句的流程可以使用語句， 和O18 數據的邏輯結構可分為和兩大類。19. 在軟件需求完全確定的情況下，應該采用的軟件開發模型是一。20. 評價算法運行效率的兩個重要指標是和三、簡答題（每小題 10分共30分）21. 為保證軟件的質量，對軟件有一些基本要求，請說出5條針對軟件本身的一般要求。22 寫出對如圖所示二叉樹進行先序遍歷、中序遍歷、后序遍歷時得到的頂點序列。23 簡述什么是軟件工程？四、寫出運行結果（每題5分共10分）21. 宵出程序的運行結渠"inctudr stdif>H h>main()int at b|scF

6、inf ( ，f Sod /4d" * &4. Sb) jif ( + a> = b > printft "Yes")tprintf ( " a+b = 34dn"t a-Fb ) i 如果輸人皿= (5h=刃輸出結果是25. 弓出程序的笹出結凰.include <sidto. k.msinC)(int k= 101 char c= 'h* do swith(c+ ) case 'a r *k + + ycase 1 b * ； k一 一.case *c + ： k + = i brchkcase 11

7、k = kVS 1 j)'whiletct = f)*priatf(rfKdn"ik > *運行結舉是*.|五、編程題（共10分）26 打印邊長為 m的正方型。要求：從鍵盤輸入m值，輸出m行，每行m個“ * ”號組成的正方形。例：輸入 4,輸出的圖形如下：歸 醫 * ft tt I* ft * # * # « * « #中央廣播電視大學2013-2014學年度第程序設計基礎試題答案及評分標準（供參考）一、單項選擇題（每題2分，共30分）1. A 2. A 3 D 4 A 56. C 7. B 8 D 9 B101112131415二、填空題（每空 2

8、分，共20分）16 .編譯解釋17.18 線性結構非線性結構19 瀑布模型20 時間復雜度空間復雜度試卷代號：2182學期“開放專科”期末考試C三、簡答題（每小題 10分，共30分）5條針對軟件本身的一般要求。21 為保證軟件的質量，對軟件有一些基本要求，請說出 參考答案：要保證軟件的質量要求。對軟件可以提出以下十條一般的要求：（6）可測試性。（1）可理解性。（2）完整性。（3）簡明性。（4）可移植性。（5）可維護性。（7）人機界面是否友好。（8）可靠性。（9）結構性。（10）效率。22 寫出對如圖所示二叉樹進行先序遍歷、中序遍歷、后序遍歷時得到的頂點序列。 參考答案：先序遍歷序列: 中序遍歷

9、序列:后序遍歷序列：23 簡述什么是軟件工程? 參考答案：軟件工程是應用計算機科學、數學及管理科學等原理，開發軟件的工程一。它借鑒了傳統工 程的原則、方法，以提高軟件質量，降低開發成本為目的。其中，計算機科學、數學用于構造模 型和算法，工程科學用于制訂規范、設計范型、評估成本等，管理科學用于計劃、資源、質量、成 本等管理。軟件工程是一門交叉性學科，迄今為止，軟件工程的研究與應用已取得很大成就，大大緩 解了軟件危機，但是軟件的開發還是一項艱巨的任務，對于軟件的如何組織和開發還在不斷地 發展之中。四、寫出運行結果（每題 5分，共10分）24 .運行結果1525 .運行結果12五、編程題（共10分）

10、26. 打印邊長為m的正方型。要求：從鍵盤輸入m值，輸出m行，每行m個“ * ”號組成的正方形。例；輸入 4，輸出的圖形如下：it If 豪特正確編寫程序給攜分*其花酌悄細分"鑒專答案.斗 include <Ts1c!lo. h>main < ）（ini k* i；（ 1 分scanf （”1：（】分）for k+-h ） / 1-控制打印 m 行"V心分） for （ j 11 j V = in門一+ ）丿*打印一行屮的皿個*號* /分卜prinlf （* * "）;（ 1 分）printfC ；（】分】試卷代號：2182中央廣播電視大學 20

11、12-2013學年度第二學期“開放專科”期末考試程序設計基礎 試題一、單項選擇題（每題 2分共30分）1. 現代計算機的內部對于數據采用的表示形式是（）。A .二進值B .八進制C .十進制D .十六進制2. 當代計算機的體系結構稱為“馮。諾依曼”體系，馮。諾依曼機的主要思想之一是（）A 程序存儲B 設計機器語言C 自動執行程序D 存儲器為核心3現代電子計算機誕生的理論基礎是( ) 。A 圖靈機 B 圖靈測試C 馮諾依曼機D 邱奇論題4主要包括 ( ) 。A 運算器、控制器和寄存器 B 運算器、控制器和存儲器C 控制器 D 運算器和存儲器5匯編程序的任務是 ( ) 。A 將匯編語言編寫的程序轉

12、換為目標程序B 將匯編語言編寫的程序轉換為可執行程序C 將高級語言編寫的程序轉換為匯編語言程序D 將高級語言編寫的程序轉換為可執行程序6C 語言是 ( ) 。A 機器語言 B 匯編語言C 高級語言 D 目標語言7在 C 語言中，字符串常量的定界符是 ( ) 。A 空格 B 單引號C 雙引號 D 方括號8C 語言中變量能夠表示的數值范圍是 ( ) 。32767 327683276832767C . 065535 D . 0655369 C 語言中的循環控制語句中屬于“直到型”循環的語句是( )A B C D10數據的存儲結構分為兩種，它們是 ( ) A 線性存儲和數組存儲B 順序存儲和鏈式存儲C

13、 線性存儲和樹型存儲D 數組存儲和指針存儲11棧的邏輯結構是 ( ) 。A 集合 B 線性結構C 樹型結構 D 圖型結構12數據結構主要研究下面 3 方面的內容 ( )。A 數據的邏輯結構、存儲結構和運算B 數據的線性結構、樹型結構和圖結構C 數據的順序存儲、鏈式存儲和散列存儲D 數據的線性結構和非線性結構，以及相關運算13 進行順序查找的條件是 （）。A 數據有序且采用順序存儲方式B 數據不需要有序，但需要順序存儲C 數據有序且采用鏈式存儲方式D 數據不需要有序，也不限制存儲方式14.在軟件系統進行組裝測試的時候發現錯誤，則針對被發現的錯誤，可以判斷在整個軟 件開發過程最可能出現錯誤的階段是

14、（）。A 需求分析 B 概要設計C .詳細設計 D .單元測試15 程序設計要遵循一定的開發方法及思想，以下有一個不是程序設計過程中應該遵循 的開發方法，它是（）。A 結構化設計方法B 模塊化程序設計方法C 面向對象的程序設計方法D 數據結構優先原則二、填空題（每空 2分，共20分）16.最基本的程序控制有三種，它們是，一和。這 三種執行控制的任意組合和重復、嵌套就可以描述任意復雜的程序。和17 計算機按照工作原理進行分類可以分為O18 .常見的非線性結構包括和結構。19. 在下圖的樹中：A結點度為，B結點的兄弟結點是，G結點的雙親三、簡答題(每小題 10分。共30分)20. 簡述計算機硬件與

15、軟件的關系。21 為保證軟件的質量，對軟件有一些基本要求，請說出5條針對軟件本身的一般要求。22軟件的生存周期包括哪幾個階段？四、寫出運行結果(每小題5分，共10分)23-寫出程序運行結臬。mainO(m=5jifm+A5) printf(rdn'h ,m)(the printf(ptin)>該程序的執行結果< _計.寫出程序運行第采*井 include <stdio. h>rnainC) intforq-0*j<W(j+ 0 continue ；printndM),該程序的執行結果晝,五、編程題(共10分)'25.小明有5本新書，要借給 A、B、

16、C三位小朋友，若每人每次只能借一本，則可有多少種不同的借法?試卷代號： 2182中央廣播電視大學 2012 2013 學年度第二學期“開放專科”期末考試程序設計基礎試題答案及評分標準（供參考）一、單項選擇題I 每題 2 分，共30 分）1 A 2 A 3 A4 A 5 A6 C 7 C 8 B9 D 10 B11 B 12 A 13 D14 B 15 D二、填空題（每空 2 分，哄20 分）16 順序條件（分支）循環17 數字計算機 模擬計算機18 樹 圖19.3 C三、簡答題（每小題 10 分共 30分）20. 簡述計算機硬件與軟件的關系。參考答案：計算機硬件與軟件的關系主要體現在以下三個方

17、面：（1）互相依存。計算機硬件與軟件的產生與發展本身就是相輔相成、互相促進的，二者密 不可分。（ 3 分）（2）無嚴格界面。雖然計算機的硬件與軟件各有分工，但是在很多情況下軟硬件之間的界 面是浮動的。計算機某些功能既可由硬件實現，也可以由軟件實現。（3 分）（3）相互促進。無論從實際應用還是從計算機技術的發展看，計算機的硬件與軟件之間都 是相互依賴、相互影響、相互促進的。硬件技術的發展會對軟件提出新的要求，促進軟件的發 展；反之，軟件的發展又對硬件提出新的課題。（4 分）90621. 為保證軟件的質量，對軟件有一些基本要求，請說出5條針對軟件本身的一般要求。參考答案；要保證軟件的質量要求。對軟

18、件可以提出以下十條一般的要求：（1）可理解性。（2）完整性。（3）簡明性。（4）可移植性。（5）可維護性。（6）可測試性。（7）人機界面是否友好。（8）可靠性。（9）結構性。（10）效率。正確給出 5條者給滿分10分, 每條按照2分計。22 軟件的生存周期包括哪幾個階段？參考答案：一般說來，軟件生存周期包括軟件定義、軟件開發、軟件使用與維護三個部分，并可進一步細分為可行性研究、需求分析、概要設計、詳細設計、實現、組裝測試、確認測試、使用、維護和 退役10個階段。四、寫出運行結果（每小題5分，共10分）23 .運行結果624 .運行結果1 3 5 7 9五、編程題（共10分）25 .小明有5本新

19、書，要借給 A B、C三位小朋友，若每人每次只能借一本，則可有多少種 不同的借法？I井 include*stdio. hAlintfor （a= 1= 5 ja+ + ）/ » （2 分）hr fb=】 Pb<=5；b+ + ）/* （2 分for （c=l ja! = b && c< = 5（c + + ）/ * （2 #）/ If&&<：! = b）/*<£#）/*priniK'KZdt Kdt»+ + coiint,aTbrc）/ * <2 分）/ *試卷代號： 2182中央廣播電視大學

20、2012-2013 學年度第一學期“開放專科”期末考試 程序設計基礎 試題一、單項選擇題（每題 2 分共 30 分） 1高級程序設計語言誕生對應的硬件時代是（ ） 。A 第一代計算機B 第二代計算機C 第三代計算機D 第四代計算機2馮諾依曼型計算機的兩大特征是（）。A 程序存儲和采用二進制B 硬件由五部分組成和軟件與硬件分離C 數據和程序均采用二進制表示D 。建立二進制編碼體系和軟硬件分離3. 世界上第一個高級語言是（）。A 語言B C 語言C 語言D 語言4. 匯編語言屬于（）。A 函數式語言B 邏輯語言C .過程式語言D .非過程式語言5 . C語言的類別是（）。A. 面向過程的程序設計語

21、言 B 面向問題的程序設計語言C 面向對象的程序設計語言 D 面向硬件的程序設計語言6 系統軟件的核心軟件是 （ ）。A. 操作系統 B 編譯程序C 匯編程序 D 機器語言7 關于 C 語言語句的正確概念是 （ ）。A.在C語言中不能使用語句B .語句可以從C語言中去除C 和都是直到型循環 D 語句可以替代語句8 下列不屬于數據的邏輯結構的是 （）。A 集合 B 順序C 線性 D 樹9 樹的典型特點是各個結點之間是 ( ) 。A. 沒有直接關系 B - 對一關系C 一對多關系 D 多對多關系10 隊列的最主要特點是 ( ) 。A 先進先出 B 先進后出C 兩端進出 D - 端進一端出11. 采

22、用鏈式存儲保存線性表時，如果要進行插入和刪除操作，則在算法的執行效率方面 與采用順序存儲的線性表進行比較， ( ) 。A 插入操作和刪除操作的效率都要低B 插入操作的效率要低，刪除操作的效率要高C 插入操作的效率要高，刪除操作的效率要低D 插入操作和刪除操作的效率都要高12. 由于軟件開發的螺旋模型的每一周期內都包括 ( ) 階段，從而能有利于保證軟件 產品的質量。A. 需求定義 B 需求定義、風險分析C 需求定義、風險分析、工程實現 D 需求定義、風險分析、工程實現和評審13. 關于結構化程序設計的概念中，正確的是 ( ) 。A 結構化程序設計是按照一定的原則與原理，組織和編寫正確且易讀的程

23、序的軟件 技術B 追求程序的高效率，依靠程序員自身的天分和技巧的程序設計技術C 結構化程序設計的主要思想是自低向上、逐步求精的開發過程D 以上三中說法都是正確的14. 早期進行程序開發過程中存在不少問題，在下列問題中有一個并不是早期程序員常 見的問題，它是 ( ) 。A. 程序員過分依賴技巧與天分，不太注重所編寫程序的結構B 程序中的控制隨意跳轉，不加限制地使用語句C 無固定程序設計方法D 對問題的抽象層次不夠深入15. 軟件開發模型著重研究的是 （ ） 。A 程序設計的方法和編程技巧B 軟件系統的基本架構和常見的軟件系統模型C 軟件開發全部過程、活動和任務的結構框架D 軟件系統的模型和對應不

24、同模型的開發方法二、填空題（每空 2分，共 20 分）16. 計算機系統中的軟件包括 一軟件和， 一軟件。17. 對圖進行遍歷的方法有兩種，它們是和 18 現代電子計算機誕生的理論基礎是。19. 最基本的程序控制有三種，它們是，和。這三種執行控制的任意組合和重復、嵌套就可以描述任意復雜的程序。20. 樹型結構的主要特征是結點之間存在著一種層次的關系，數據元素之間的關系是 的關系。在圖型結構中，任何兩個結點之間都可能存在著聯系，數據元素之間存 在著 的關系。三、簡答題（每小題 10 分，共 30分）21請說明要在計算機上運行一個用C 語言編寫的程序，要經過怎樣的處理過程。22簡述計算機硬件與軟件

25、的關系。23瀑布模型的主要思想是什么？這個模型有什么主要特點？四、寫出下列程序的運行結果（每小題 5 分，共 10 分）寫甜程庫運行結果。maini()mt x= 10t y= 101xx+l ；y=y>3；printff" x= %d p L J4dT 岸+4 ty> i諫程序的執行結果是.25. 寫岀程序運行結果.incluJe <Istdio. h>main() jnl i = OTj = Otk = Otnufor (m = 0匸m<仃m+ )switch(m)caseO: i = e+ + *easel+ >cs«2: lc=

26、rn+ + *csse31 m+ +(printf(llhKd1KdtXdtKd,'uJTkTm>i該程序的執行結果握D五、編程題(共10分)26. 編寫程序。從鍵盤輸入h值，輸出h行用*號組成的平行四邊形。例：輸入4,輸出的圖形如下：* # # * 忡鼻管中央廣播電視大學2012-2013學年度第程序設計基礎試題答案及評分標準（供參考）一、單項選擇題（每題2分，共30分）1.B 2.A 3.C 4. C56.A 7.B 8.B 9. C1011.D 12.D13. A 14.D二、填空題（每空 2分，共20分）16.系統應用17.深度優先搜索廣度優先搜索18.圖靈機19.順序條

27、件（分支）循環20.一對多多對多試卷代號：2182學期“開放專科”期末考試A.A15. C三、簡答題（每小題 10分，共30 分）C語言編寫的程序，要經過怎樣的處理過程。一町執行程序 |連接J lAff21. 請說明要在計算機上運行一個用參考答案：源程序 k冃標程用I編譯L 結果22 .簡述計算機硬件與軟件的關系。參考答案：計算機硬件與軟件的關系主要體現在以下三個方面：（1）互相依存。計算機硬件與軟件的產生與發展本身就是相輔相成、互相促進的，二者密 不可分。（3分）（2）無嚴格界面。雖然計算機的硬件與軟件各有分工，但是在很多情況下軟硬件之間的界面是浮動的。計算機某些功能既可由硬件實現，也可以由

28、軟件實現。（3分）912（3）相互促進。無論從實際應用還是從計算機技術的發展看，計算機的硬件與軟件之間都 是相互依賴、相互影響、相互促進的。硬件技術的發展會對軟件提出新的要求，促進軟件的發 展；反之，軟件的發展又對硬件提出新的課題。（4分）23.瀑布模型的主要思想是什么？這個模型有什么主要特點？參考答案：瀑布模型也稱軟件生存周期模型。根據軟件生存周期各個階段的任務，瀑布模型從可行性研究（或稱系統需求分析）開始，逐步進行階段性變換，直至通過確認測試并得到用戶確認的 軟件產品為止。瀑布模型上一階段的變換結果是下一階段變換的輸入，相鄰的兩個階段具有 因果關系，緊密相聯。一個階段工作的失誤將蔓延到以后

29、的各個階段。瀑布模型在軟件工程中占有重要的地位，它提供了軟件開發的基本框架，這比依靠“個人技藝”開發軟件好得多。它有利于大型軟件開發過程中人員的組織和管理，有利于軟件開發方法和工具的研究與使用，從而提高了大型軟件項目開發的質量和效率。（5分）瀑布模型的主要特點是：階段間的順序性和依賴性，開發過程是一個嚴格的下導式過程，即前一階段的輸出是后一階段的輸入，每一階段工作的完成需要確認，而確認過程是嚴格的追 溯式過程，后一階段出現了問題要通過前一階段的重新確認來解決。因此，問題發現得越晚解 決問題的代價就越高。（5分）四、寫出運行結果（每小題5分，共10分）24 .運行結果15;25 .運行結果0,

30、1 , 2, 5五、編程題（共10分）26.編寫程序。從鍵盤輸入 h值，輸出h行用*號組成的平行四邊形。例：輸入4,輸出的圖形如下：# # * »正確編寫程序給滿分。其它酌情給分。參考答案.井 include Vstdio” h>main ()int hT k, pd分)sc&nt ”'%護,&hh<1分)for ( k= I j= k+ + )/插控制打印h行*/佃分） lor ( j = l； j< = h-k； j+ + )"打印空格"4分)printK*<1分for(j = l d< = h；j + +

31、 )/ # fj印Q分printK" i*11);prinlfCXOi(I*)試卷代號：2182中央廣播電視大學 2010-2011學年度第二學期“開放專科”期末考試程序設計基礎試題一、單項選擇題（每題2分，共30分）1 現代計算機的內部對于數據采用的表示形式是（）。A .二進值B .八進制C .十進制D .十六進制2 .當代計算機的體系結構稱為“馮諾依曼”體系，馮諾依曼機的主要思想之一 是（）。A .程序存儲B .設計機器語言C 自動執行程序D 存儲器為核心3 現代電子計算機誕生的理論基礎是（）。A .圖靈機B .圖靈測試C 馮諾依曼機D 邱奇論題4 主要包括（）。A 運算器、控制

32、器和寄存器B 運算器、控制器和存儲器C 控制器D 運算器和存儲器5匯編程序的任務是 ( ) 。A 將匯編語言編寫的程序轉換為目標程序B 將匯編語言編寫的程序轉換為可執行程序C 將高級語言編寫的程序轉換為匯編語言程序D 將高級語言編寫的程序轉換為可執行程序6C 語言是 ( ) 。A機器語言 B 匯編語言C高級語言 D 目標語言7在 C 語言中，字符串常量的定界符是( ) 。A空格 B 單引號C雙引號 D 方括號8在 C 語言中，不合法的型常量是 () 。A 32767 B 0678CD 32768L9C 語言的類別是 ( ) 。A面向過程的程序設計語言 B面向問題的程序設計語言C面向對象的程序設

33、計語言 D 面向硬件的程序設計語言10.已知 ， j ；執行語句一；后， i 和 j 的值分別為 ( ) 。A1，1 B 1-1C2，1 D 2-211棧的邏輯結構是 ( ) 。A.集合 B 線性結構C樹型結構 D 圖型結構12.下面 4 句結論中只有一句是錯誤的，它是 ( ) 。A二叉樹是樹B 二叉樹的左右子樹的位置可以顛倒C 可以使用二叉樹的思想對數值進行排序D 可以采用鏈表方式存儲二叉樹13. 若按照一定的順序依次訪問樹中的每一個結點，而且每個結點只被訪問一次，則稱這 樣的操作為 ( ) 。A 排序 B 查找C 遍歷 D 建立14. 在軟件系統進行組裝測試的時候發現錯誤，則針對被發現的錯

34、誤，可以判斷在整個軟 件開發過程最可能出現錯誤的階段是 ( ) 。A 需求分析 B 概要設計C 詳細設計 D 單元測試15 程序設計要遵循一定的開發方法及思想，以下有一個不是程序設計過程中應該遵循 的開發方法，它是 ( ) 。A 結構化設計方法 B 模塊化程序設計方法c 面向對象的程序設計方法 D 數據結構優先原則二、填空題(每空 2分，共 20 分)1 最基本的程序控制有三種，它們是，和。這三種執行控制的任意組合和重復、嵌套就可以描述任意復雜的程序。2 評價算法效率的主要指標是 和。3 常見的非線性結構包括 和結構。4 .在下圖的樹中：A結點度為 ，B結點的兄弟結點是，G結點的雙親結1 簡述

35、計算機硬件與軟件的關系。2 什么是算法？請舉出至少3種你所知道的算法的名稱。3 軟件的生存周期包括哪幾個階段？四、寫出運行結果(每小題5分，共10分)1 寫出程序運行結果。()(5；(>5)( ” n”)；(” n");)該程序的執行結果是。2 寫出程序運行結果。# <. h>() j ；(<10) 02620)；("26d");)該程序的執行結果是五、編程題(共10分)4,輸出的編寫程序。從鍵盤輸入 h值，輸出h行用*號組成的平行四邊形。例：輸入 圖形如下：試卷代號：2182中央廣播電視大學 2010-2011 學年度第二學期“開放專科”

36、期末考試 程序設計基礎 試題答案及評分標準（供參考）、單項選擇題（每題2 分，共 30 分）1 A2 A 3A4 A 5 A6 C7 C 8B9 A 10 C11 B12B13 C 14 B 15 D、填空題（每空2分，共20 分）1 順序條件（分支）循環2 時間空間3 樹 圖4.3 C三、簡答題（每題 10分，共 30 分）1 簡述計算機硬件與軟件的關系。參考答案：計算機硬件與軟件的關系主要體現在以下三個方面：（1）互相依存。計算機硬件與軟件的產生與發展本身就是相輔相成、互相促進的，二者密 不可分。（2）無嚴格界面。雖然計算機的硬件與軟件各有分工，但是在很多情況下軟硬件之間的界 面是浮動的。

37、計算機某些功能既可由硬件實現，也可以由軟件實現。（3）相互促進。無論從實際應用還是從計算機技術的發展看，計算機的硬件與軟件之間都 是相互依賴、相互影響、相互促進的。硬件技術的發展會對軟件提出新的要求，促進軟件的發 展；反之，軟件的發展又對硬件提出新的課題。2 什么是算法？請舉出至少 3 種你所知道的算法的名稱。參考答案：“算法”是為解決一個特定問題而采取的特定的有限的步驟。窮舉法（枚舉法或蠻干法） ，遞歸法，分治法，回溯法，貪婪法，動態規劃。3 軟件的生存周期包括哪幾個階段？參考答案：一般說來，軟件生存周期包括軟件定義、軟件開發、軟件使用與維護三個部分，并可進一步 細分為可行性研究、需求分析、

38、概要設計、詳細設計、實現、組裝測試、確認測試、使用、維護和 退役 10 個階段。四、寫出運行結果（每題 5 分，共 10 分）1 運行結果 62 運行結果 1 3 5 7 9五、編程題（共 10 分）參考程序4 include <stdio. h>main () ini k, jt(1 分)swnf<1 分)for ( kl; k< = h； k+ +) 八控制打印h行卷/(2分)I Fa j = l$jV = h-k$ j+十)/ 打印空 ft */分)printf (M *) |for ( j=l j j< = hF 汁+ )/* 打印 * 號 * jG 分)

39、pdQtf (w* M)tU 分)printf(t*n,*) ；(1 分)試卷代號：2182 中央廣播電視大學 2010-2011學年度第一學期“開放專科”期末考試程序設計基礎 試題一、單項選擇題（每題1 計算機早期傳統的應用領域是A 科學計算B 信息處理2 算法的描述形式主要有（）A 偽碼、流程圖和自然語言C .流程圖D .自然語言3 .世界上第一個高級語言是A. 言 B . C言C.語言 D .語言4 .主要包括（）。A.運算器、控制器和寄存器2分.共30分)(C.B）°人工智能 D.偽碼B .運算器、控制器和存儲器C.控制器 D .運算器和存儲器5 .語言的類別是（）°

40、;A.面向過程的程序設計語言B .面向問題的程序設計語言C.面向對象的程序設計語言D .面向硬件的程序設計語言6.操作系統屬于（）。A.系統軟件 B .應用軟件 C .計算機硬件系統 D.編譯系統7 計算機能直接執行的語言是()。A .機器語言B .匯編語言 C.高級語言D .目標語言&C語言中，使用變量的要求是 ()。A .要先定義后使用B .要先使用后定義C. 不需要定義，可以直接使用D .沒有明確的要求9. C語言中的常量使用要求是 ()。A.必須先定義后使用B .可以不經說明直接使用，C .可以直接使用，以后再定義D .類型不同要求不同10. 閏年條件是年份能被 4整除，但不能

41、被100整除，或能被400整除，用C語言表示話可寫做 ()。A- (year%4 &-yeflr541OC I 0) ! (year%400= =0)tL=|year%100! =0)&-&-(yti)ro400 0)(year%4= 0&-&兀血100O) | | (year%400 = 0)D, (yeHr%40| ytarlOOj =0)&.&.(y*ar34OO 0)11. 棧的最主要特點是()。A .先進先出B .先進后出C .兩端進出D .一端進一端出12 .下面4句結論中只有一句是錯誤的，它是()。A .二叉樹是樹B .二叉

42、樹的左右子樹的位置可以顛倒C .可以使用二叉樹的思想對數值進行排序D.可以采用鏈表方式存儲二叉樹13 在軟件需求完全確定的情況下，應該采用的軟件開發模型是（）。A. 瀑布模型B 漸進式開發模型 C.原型模型D 螺旋模型14 關于結構化程序設計的概念中，正確的是（）。A.結構化程序設計是按照一定的原則與原理，組織和編寫正確且易讀的程序的軟件技術B .-種采用結構描述復雜的客觀事物從而可以進行負責程序設計的一種技術C.結構化程序設計的主要思想是自低向上、逐步求精的開發過程D .以上三中說法都是正確的15軟件開發模型著重研究的是（）。A.程序設計的方法和編程技巧B 軟件系統的基本架構和常見的軟件系統

43、模型C.軟件開發全部過程、活動和任務的結構框架D.軟件系統的模型和對應不同模型的開發方法二、填空題（每空 2分，共20分）16. 高級語言源程序的翻譯有兩種方式，一種是，另一種是。17. 當前計算機的最基本原理采用的是18. 常見的非線性結構包括和結構。19. 在棧中，可以進行插入和刪除的一端稱為，另一端稱為20. 對圖進行遍歷的方法有兩種，它們是一和一一21 隊列的最主要特點是。三、筒答題（每小題 10分，共30分）22 馮諾伊曼原理的主要思想是什么，簡單敘述其內容？23 何謂算法？算法有什么性質？24 什么是軟件的生存周期？如何劃分軟件的生存周期？四、 寫出下列程序的運行結果（每小題5分，

44、共10分）2S-寫出程序運行mainO inty= 10；printfC* x=t x+S t 7）IIF該程序的執行結樂是26.寫出程序運行結果“# include < stdio. h>Tnain（） int k=l, j=0；while （k+j<u5> if （ k >j ） j j +else k"k4-2j%d護住 d”諫稈序的執行結果是-五、編程題（共10分）27. 利用窮舉法編寫一個算法判斷給定的正整數n是否是素數，即判斷n是否只能被1和自身整除。試卷代號： 2182 中央廣播電視大學 2010-2011 學年度第一學期“開放專科”期末考

45、試 程序設計基礎 試題答案及評分標準（供參考）2011 年 1 月一、單項選擇題（每題 2 分，共 30 分）1A2A3C4A5C6A7A8A9B10A11B12B13. A14 .A 15.C二、填空題（每空2 分，共 20 分）16 .編譯解釋17 .馮諾依曼的存儲程序原理” 18.樹圖19 .棧頂棧底20 .深度優先搜索廣度優先搜索 21 .先進先出三、簡答題（每小題 10 分，共 30分）22. 馮諾伊曼原理的主要思想是什么，簡單敘述其內容？參考答案：“馮諾伊曼原理”的主要思想就是“存儲程序控制”原理。（4分）“存儲程序控制”原理的基本內容是：用二進制形式表示數據和指令； （2 分）

46、將程序（數據和指令序列）預先存放在主存儲器中，使計算機在工作時能夠自動高速地從存儲 器中取出指令，并加以執行，這是“存儲程序控制”的基本特點；（2分）確立了計算機系統的 5 大基本部件：存儲器、控制器、運算器、輸入設備和輸出設備，同時也 規定了 5大部件的基本功能。 （2分）馮諾依曼型計算機的兩大特征是“程序存儲”和“采用二進制”。23 何謂算法？算法有什么性質？參考答案：算法是為了解決一個特定的問題而采取的特定的有限的步驟。（ 5 分）算法的性質包括 5 點：有窮性，確定性，可行性，輸入性和輸出性。（5 分） 24. 什么是軟件的生存周期？如何劃分軟件的生存周期？參考答案：軟件產品從形成概念

47、開始， 經過開發、 使用和維護， 直至最后退役的全過程稱為軟件生存周期。（ 4 分） 根據軟件所處的狀態、特征以及軟件開發活動的目的、任務可以將生存周期劃分為若干階段。一般說來，軟件生存周期包括軟件定義、軟件開發、軟件使用與維護三個部分，并可進一步細分為 可行性研究、需求分析、概要設計、詳細設計、實現、組裝測試、確認測試、使用、維護和退役十 個階段。（ 6 分）四、 寫出下列程序的運行結果（每小題5分，共10分）25. 25; 926.3 4五、編程題（共 10分）27. 利用窮舉法編寫一個算法判斷給定的正整數 n 是否是素數， 即判斷 n 是否只能被 1 和自身整 除。正確編寫程序給滿分。其

48、它酌情給分。參考答案： intm titk(1 分(1 分k = sqrt(m)t<1 分)for(i= 2；1< k»ib +)分0) break;<1 分)if(i> = k+l)住分)pnnifC" %d is a. prime numbern '( Cl 分elseprirnf(*%d i$ not a prime nurnbernv*ni) i。分)試卷代號：2182中央廣播電視大學 20082009學年度第二學期“開放專科”期末考試程序設計基礎試題2009年7月一、單項選擇題（每小題2分，共30分）1 當代計算機的體系結構稱為“馮

49、諾依曼”體系，馮諾依曼機的主要思想之一是（）A.程序存儲B 設計機器語言 C.自動執行程序D 存儲器為核心2 現代電子計算機誕生的理論基礎是（）。A.圖靈機 B 圖靈測試 C.馮諾依曼機D 邱奇論題3 .顯示器是（）。A. 輸入設備 B .輸出設備C。存儲設備D .計算設備4 .匯編程序的任務是（）。A .將匯編語言編寫的程序轉換為目標程序B. 將匯編語言編寫的程序轉換為可執行程序.C. 將高級語言編寫的程序轉換為匯編語言程序D. 將高級語言編寫的程序轉換為可執行程序5. C語言是（）。A 機器語言 B .匯編語言C高級語言D.目標語言一一6。在C語言中，為了表示關系直該使用表達式（）。U 二

50、yD, x>=y &y>-z7 .系統軟件的核心軟件是 （）。A 操作系統B .編譯程序C 匯編程序D.機器語言8下列不屬于數據的邏輯結構的是（）。A 集合 B .棧C.線性 D .樹9 .圖的典型特點是各個結點之間是（）。A 沒有直接關系B .一對一關系 C 一對多關系 D.多對多關系10 .隊列的最主要特點是（）。A 先進先出B .先進后出C 兩端進出D. 端進一端出11 采用鏈式存儲保存線性表時，如果要進行插入和刪除操作，則在算法的執行效率方面與采用順序存儲的線性表進行比較，（）。A 插入操作和刪除操作的效率都要低B插入操作的效率要低，刪除操作的效率要高C 插入操作的

51、效率要高，刪除操作的效率要低D.插入操作和刪除操作的效率都要高12 在軟件系統進行組裝測試的時候發現錯誤，則針對被發現的錯誤，可以判斷在整個軟件開發過程最可能出現錯誤的階段是 （）。A 需求分析 B .概要設計C 詳細設計D.單元測試13 .關于結構化程序設計的概念中，正確的是（）。A .結構化程序設計是按照一定的原則與原理，組織和編寫正確且易讀的程序的軟件技術B .一種采用結構描述復雜的客觀事物從而可以進行復雜程序設計的一種技術C.結構化程序設計的主要思想是自低向上、逐步求精的開發過程D .以上三中說法都是正確的14 早期進行程序開發過程中存在不少問題，在下列問題中有一個并不是早期程序員常見

52、的問 題，它是 （ ） 。A 程序員過分依賴技巧與天分，不太注重所編寫程序的結構B.程序中的控制隨意跳轉，不加限制地使用 0 語句C 無固定程序設計方法D.對問題的抽象層次不夠深入15 軟件開發模型著重研究的是 （）。A. 程序設計的方法和編程技巧B. 軟件系統的基本架構和常見的軟件系統模型C. 軟件開發全部過程、活動和任務的結構框架D. 軟件系統的模型和對應不同模型的開發方法二、填空題 （ 每空 2 分。共 20 分）1 高級語言源程序的翻譯有兩種方式，一種是一一，另一種是一一。2 當前計算機的最基本原理采用的是一3 最基本的程序控制有三種，它們是，和。這三種執行控制的任意組合和重復、 嵌套就可以描述任意復雜的程序。4 在棧中，可以進行插入和刪除的一端稱為，另一端稱為。5 對圖進行遍歷的方法有兩種，它們是和一 o三、簡答題 （每小題 10 分，共 30 分）1 請說明要在計算機上運行一個用C語言編寫的程序，要經過怎樣的處理過程。2 什么是軟件的生存周期 ？如何劃分軟件的生存周期 ？3什么是算法？請舉出至少3種你所知道的算法