電大歷年試題及答案近十套《程序設計基礎》專

《電大歷年試題及答案近十套《程序設計基礎》?！酚蓵T分享，可在線閱讀，更多相關《電大歷年試題及答案近十套《程序設計基礎》專（42頁珍藏版）》請在裝配圖網(wǎng)上搜索。

試卷代號：2182中央廣播電視大學 2013-2014 學年度第一學期“開放?？啤逼谀┛荚嚦绦蛟O計基礎 試題一、單項選擇題（每空 2 分．共 30 分）1．當代計算機的最主要的體系結構稱為是( )。A．馮·諾依曼機 B．非馮·諾依曼機C．圖靈機 D．PASCAL 機2．現(xiàn)代電子計算機誕生的理論基礎是( )。A．圖靈機 B．圖靈測試c．馮·諾依曼機 D．邱奇論題3．計算機軟件是指( )。A．計算機程序B．源程序和目標程序C．源程序D．計算機程序及其有關文擋4．計算機能直接執(zhí)行的語言是( )。A．機器語言 B．匯編語言C．高級語言 D．目標語言5．JAVA 語言的類別是( )。A．面向過程的程序設計語言B．面向問題的程序設計語言C．面向對象的程序設計語言D．面向硬件的程序設計語言6．在 C 語言中，字符串常量的定界符是( )。A?？崭? B．單引號C．雙引號 D．方括號7．C 語言中 int 變量能夠表示的數(shù)值范圍是( )。A.-32767—32768 B.-32768～32767C. 0～65535 D. O -655368．C 語言中的循環(huán)控制語句中屬于“直到型”循環(huán)的語句是( )。A. goto B. whileC．for D．do-while9．數(shù)據(jù)的存儲結構分為兩種，它們是( )。A．線性存儲和數(shù)組存儲 B．順序存儲和鏈式存儲C．線性存儲和樹型存儲 D．數(shù)組存儲和指針存儲10．如果在內存中采用鏈式保存線性表，則元素之間的邏輯關系通過( )。A．元素在內存中的相對位置表示邏輯次序B．保存在元素中的指針表示先后次序C．設立單獨的區(qū)域存儲元素之間的邏輯次序D．元素本身的關鍵字來表示邏輯次序11．棧的最主要特點是( )。A．先進先出 B．先進后出C．兩端進出 D．一端進一端出 12.數(shù)據(jù)結構主要研究下面 3 方面的內容( )。A.數(shù)據(jù)的邏輯結構、存儲結構和運算B．數(shù)據(jù)的線性結構、樹型結構和圖結構C 數(shù)據(jù)的順序存儲、鏈式存儲和散列存儲D．數(shù)據(jù)的線性結構和非線性結構，以及相關運算13.進行順序查找的條件是( )。A．數(shù)據(jù)有序且采用順序存儲方式B．數(shù)據(jù)不需要有序，但需要順序存儲C．數(shù)據(jù)有序且采用鏈式存儲方式D．數(shù)據(jù)不需要有序，也不限制存儲方式14.早期進行程序開發(fā)過程中存在不少問題，在下列問題中有一個并不是早期程序員常見的問題，它是( )。A．程序員過分依賴技巧與天分，不太注重所編寫程序的結構B．程序中的控制隨意跳轉，不加限制地使用 goto 語句C 無固定程序設計方法D．對問題的抽象層次不夠深入15.下面關于測試的結論中只有一個是正確的，它是( )。A.測試工作要貫穿于整個軟件開發(fā)的全過程B．測試工作是指在編程實現(xiàn)過程中進行的排錯工作C．測試工作是指在產(chǎn)品完成后用戶的驗收工作過程D．測試工作量的彈性比較大，可以根據(jù)時間進度進行裁減二、填空題（每空 2 分．共 20 分）16．高級語言源程序的翻譯有兩種方式，一種是____，另一種是____ 。17.C 語言中要改變循環(huán)語句的流程可以使用語句____ ， 和——O18．數(shù)據(jù)的邏輯結構可分為 和 兩大類。19.在軟件需求完全確定的情況下，應該采用的軟件開發(fā)模型是____ 一。20.評價算法運行效率的兩個重要指標是 和． ． ． ． ． ． ． ． 三、簡答題（每小題 10 分．共 30 分）21.為保證軟件的質量，對軟件有一些基本要求，請說出 5 條針對軟件本身的一般要求。22．寫出對如圖所示二叉樹進行先序遍歷、中序遍歷、后序遍歷時得到的頂點序列。23．簡述什么是軟件工程？四、寫出運行結果（每題 5 分．共 10 分）五、編程題（共 10 分）26．打印邊長為 m 的正方型。要求：從鍵盤輸入 m 值，輸出 m 行，每行 m 個“*”號組成的正方形。例：輸入 m-4，輸出的圖形如下：試卷代號：2182中央廣播電視大學 2013-2014 學年度第一學期“開放專科”期末考試程序設計基礎 試題答案及評分標準（供參考） ’一、單項選擇題（每題 2 分，共 30 分）1．A 2．A 3．D 4．A 5．C6．C 7．B 8．D 9．B10.B11.B 12.A 13.D 14.D 15.A二、填空題（每空 2 分，共 20 分）16．編譯 解釋17. break continue . goto18．線性結構 非線性結構19．瀑布模型20．時間復雜度 空間復雜度三、簡答題（每小題 10 分，共 30 分）21．為保證軟件的質量，對軟件有一些基本要求，請說出 5 條針對軟件本身的一般要求。參考答案：要保證軟件的質量要求。對軟件可以提出以下十條一般的要求：(1)可理解性。(2)完整性。(3)簡明性。(4)可移植性。(5)可維護性。(6)可測試性。(7)人機界面是否友好。(8)可靠性。(9)結構性。(10)效率。22．寫出對如圖所示二叉樹進行先序遍歷、中序遍歷、后序遍歷時得到的頂點序列。參考答案：先序遍歷序列：ABDEC中序遍歷序列：DEBAC后序遍歷序列：EDBCA23．簡述什么是軟件工程？參考答案：軟件工程是應用計算機科學、數(shù)學及管理科學等原理，開發(fā)軟件的工程一。它借鑒了傳統(tǒng)工程的原則、方法，以提高軟件質量，降低開發(fā)成本為目的。其中，計算機科學、數(shù)學用于構造模型和算法，工程科學用于制訂規(guī)范、設計范型、評估成本等，管理科學用于計劃、資源、質量、成本等管理。軟件工程是一門交叉性學科，迄今為止，軟件工程的研究與應用已取得很大成就，大大緩解了軟件危機，但是軟件的開發(fā)還是一項艱巨的任務，對于軟件的如何組織和開發(fā)還在不斷地發(fā)展之中。四、寫出運行結果（每題 5 分，共 10 分）24．運行結果 a+b-15 25．運行結果 12五、編程題（共 10 分）26.打印邊長為 m 的正方型。要求：從鍵盤輸入 m 值，輸出 m 行，每行 m 個“*”號組成的正方形。例；輸入 m-4，輸出的圖形如下：試卷代號：2182中央廣播電視大學 2012-2013 學年度第二學期“開放專科”期末考試程序設計基礎 試題一、單項選擇題（每題 2 分．共 30 分）1．現(xiàn)代計算機的內部對于數(shù)據(jù)采用的表示形式是( )。A．二進值B．八進制C．十進制D．十六進制2．當代計算機的體系結構稱為“馮。諾依曼”體系，馮。諾依曼機的主要思想之一是( )。 A．程序存儲B．設計機器語言C．自動執(zhí)行程序 D．存儲器為核心 3．現(xiàn)代電子計算機誕生的理論基礎是( )。 A．圖靈機 B．圖靈測試C．馮·諾依曼機 D．邱奇論題4．CPU 主要包括( )。A．運算器、控制器和寄存器 B．運算器、控制器和存儲器C．控制器 D．運算器和存儲器5．匯編程序的任務是( )。A．將匯編語言編寫的程序轉換為目標程序B．將匯編語言編寫的程序轉換為可執(zhí)行程序C．將高級語言編寫的程序轉換為匯編語言程序D．將高級語言編寫的程序轉換為可執(zhí)行程序6．C 語言是( )。A．機器語言 B．匯編語言C．高級語言 D．目標語言7．在 C 語言中，字符串常量的定界符是( )。A．空格 B．單引號C．雙引號 D．方括號8．C 語言中 int 變量能夠表示的數(shù)值范圍是( )。A.-32767～32768 B.-32768～32767C．0～65535 D．0～655369．C 語言中的循環(huán)控制語句中屬于“直到型”循環(huán)的語句是( )。A．goto B．whileC．for D．do-while10．數(shù)據(jù)的存儲結構分為兩種，它們是( )．A．線性存儲和數(shù)組存儲 B．順序存儲和鏈式存儲C．線性存儲和樹型存儲 D．數(shù)組存儲和指針存儲11．棧的邏輯結構是( )。A．集合 B．線性結構C．樹型結構 D．圖型結構12．數(shù)據(jù)結構主要研究下面 3 方面的內容( )。A．數(shù)據(jù)的邏輯結構、存儲結構和運算B．數(shù)據(jù)的線性結構、樹型結構和圖結構C．數(shù)據(jù)的順序存儲、鏈式存儲和散列存儲D．數(shù)據(jù)的線性結構和非線性結構，以及相關運算 13．進行順序查找的條件是( )。A．數(shù)據(jù)有序且采用順序存儲方式B．數(shù)據(jù)不需要有序，但需要順序存儲C．數(shù)據(jù)有序且采用鏈式存儲方式D．數(shù)據(jù)不需要有序，也不限制存儲方式14.在軟件系統(tǒng)進行組裝測試的時候發(fā)現(xiàn)錯誤，則針對被發(fā)現(xiàn)的錯誤，可以判斷在整個軟件開發(fā)過程最可能出現(xiàn)錯誤的階段是( )。A．需求分析 B．概要設計C．詳細設計 D．單元測試15．程序設計要遵循一定的開發(fā)方法及思想，以下有一個不是程序設計過程中應該遵循的開發(fā)方法，它是( )。A．結構化設計方法 B．模塊化程序設計方法C．面向對象的程序設計方法 D．數(shù)據(jù)結構優(yōu)先原則二、填空題（每空 2 分，共 20 分）16.最基本的程序控制有三種，它們是____，一____和____。這三種執(zhí)行控制的任意組合和重復、嵌套就可以描述任意復雜的程序。和——17．計算機按照工作原理進行分類可以分為________——O18．常見的非線性結構包括____和____結構。19.在下圖的樹中：A 結點度為____，B 結點的兄弟結點是____，G 結點的雙親結點是____。三、簡答題（每小題 10 分。共 30 分）20．簡述計算機硬件與軟件的關系。21．為保證軟件的質量，對軟件有一些基本要求，請說出 5 條針對軟件本身的一般要求。22．軟件的生存周期包括哪幾個階段？四、寫出運行結果（每小題 5 分，共 10 分）五、編程題（共 10 分）’25.小明有 5 本新書，要借給 A、B、C 三位小朋友，若每人每次只能借一本，則可有多少種不同的借法？試卷代號：2182中央廣播電視大學 2012—2013 學年度第二學期“開放?？啤逼谀┛荚嚦绦蛟O計基礎 試題答案及評分標準（供參考）一、單項選擇題 I 每題 2 分，共 30 分）1．A 2．A 3．A 4．A 5．A6．C 7．C 8．B 9．D 10．B11．B 12．A 13．D 14．B 15．D二、填空題（每空 2 分，哄 20 分）16．順序 條件（分支） 循環(huán)17．數(shù)字計算機 模擬計算機18．樹 圖19.3 CD C三、簡答題（每小題 10 分．共 30 分）20.簡述計算機硬件與軟件的關系。參考答案：計算機硬件與軟件的關系主要體現(xiàn)在以下三個方面：(1)互相依存。計算機硬件與軟件的產(chǎn)生與發(fā)展本身就是相輔相成、互相促進的，二者密不可分。 （3 分）(2)無嚴格界面。雖然計算機的硬件與軟件各有分工，但是在很多情況下軟硬件之間的界面是浮動的。計算機某些功能既可由硬件實現(xiàn)，也可以由軟件實現(xiàn)。 （3 分）(3)相互促進。無論從實際應用還是從計算機技術的發(fā)展看，計算機的硬件與軟件之間都是相互依賴、相互影響、相互促進的。硬件技術的發(fā)展會對軟件提出新的要求，促進軟件的發(fā)展；反之，軟件的發(fā)展又對硬件提出新的課題。 （4 分）906 21.為保證軟件的質量，對軟件有一些基本要求，請說出 5 條針對軟件本身的一般要求。參考答案；要保證軟件的質量要求。對軟件可以提出以下十條一般的要求：(1)可理解性。(2)完整性。(3)簡明性。(4)可移植性。(5)可維護性。(6)可測試性。(7)人機界面是否友好。(8)可靠性。(9)結構性。(10)效率。正確給出 5 條者給滿分 10 分，每條按照 2 分計。22．軟件的生存周期包括哪幾個階段？參考答案：一般說來，軟件生存周期包括軟件定義、軟件開發(fā)、軟件使用與維護三個部分，并可進一步細分為可行性研究、需求分析、概要設計、詳細設計、實現(xiàn)、組裝測試、確認測試、使用、維護和退役 10 個階段。四、寫出運行結果（每小題 5 分，共 10 分）23．運行結果 624．運行結果 1 3 5 7 9五、編程題（共 10 分）25．小明有 5 本新書，要借給 A、B、C 三位小朋友，若每人每次只能借一本，則可有多少種不同的借法？試卷代號：2182中央廣播電視大學 2012-2013 學年度第一學期“開放?？啤逼谀┛荚嚦绦蛟O計基礎 試題一、單項選擇題（每題 2 分．共 30 分）1．高級程序設計語言誕生對應的硬件時代是( )。A．第一代計算機B．第二代計算機C．第三代計算機D．第四代計算機2．馮·諾依曼型計算機的兩大特征是( )。A．程序存儲和采用二進制B．硬件由五部分組成和軟件與硬件分離C．數(shù)據(jù)和程序均采用二進制表示D。建立二進制編碼體系和軟硬件分離3．世界上第一個高級語言是( )。A．BASIC 語言 B．C 語言C．FORTRAN 語言 D．PASCAL 語言4．匯編語言屬于( )。A．函數(shù)式語言 B．邏輯語言C．過程式語言 D．非過程式語言5．C 語言的類別是( )。A.面向過程的程序設計語言 B．面向問題的程序設計語言C．面向對象的程序設計語言 D．面向硬件的程序設計語言6．系統(tǒng)軟件的核心軟件是( )。A.操作系統(tǒng) B．編譯程序C．匯編程序 D．機器語言7．關于 C 語言語句的正確概念是( )。A.在 C 語言中不能使用 goto 語句 B．goto 語句可以從 C 語言中去除C．while 和 do-while 都是直到型循環(huán) D．switch 語句可以替代 if 語句8．下列不屬于數(shù)據(jù)的邏輯結構的是( )。 A．集合 B．順序C．線性 D．樹9．樹的典型特點是各個結點之間是( )。A.沒有直接關系 B．-對一關系C．一對多關系 D．多對多關系10．隊列的最主要特點是( )。A．先進先出 B．先進后出C．兩端進出 D．-端進一端出11.采用鏈式存儲保存線性表時，如果要進行插入和刪除操作，則在算法的執(zhí)行效率方面與采用順序存儲的線性表進行比較，( )。A．插入操作和刪除操作的效率都要低B．插入操作的效率要低，刪除操作的效率要高C．插入操作的效率要高，刪除操作的效率要低D．插入操作和刪除操作的效率都要高12.由于軟件開發(fā)的螺旋模型的每一周期內都包括( )階段，從而能有利于保證軟件產(chǎn)品的質量。A.需求定義 B．需求定義、風險分析C．需求定義、風險分析、工程實現(xiàn) D．需求定義、風險分析、工程實現(xiàn)和評審13.關于結構化程序設計的概念中，正確的是( )。A．結構化程序設計是按照一定的原則與原理，組織和編寫正確且易讀的程序的軟件技術B．追求程序的高效率，依靠程序員自身的天分和技巧的程序設計技術C．結構化程序設計的主要思想是自低向上、逐步求精的開發(fā)過程D．以上三中說法都是正確的14.早期進行程序開發(fā)過程中存在不少問題，在下列問題中有一個并不是早期程序員常見的問題，它是( )。A.程序員過分依賴技巧與天分，不太注重所編寫程序的結構B．程序中的控制隨意跳轉，不加限制地使用 goto 語句C．無固定程序設計方法D．對問題的抽象層次不夠深入 15.軟件開發(fā)模型著重研究的是( )。A．程序設計的方法和編程技巧B．軟件系統(tǒng)的基本架構和常見的軟件系統(tǒng)模型C．軟件開發(fā)全部過程、活動和任務的結構框架D．軟件系統(tǒng)的模型和對應不同模型的開發(fā)方法二、填空題（每空 2 分，共 20 分）16.計算機系統(tǒng)中的軟件包括 一軟件和， 一軟件。17.對圖進行遍歷的方法有兩種，它們是 和 ——18．現(xiàn)代電子計算機誕生的理論基礎是____。19.最基本的程序控制有三種，它們是____，____ 和____。這三種執(zhí)行控制的任意組合和重復、嵌套就可以描述任意復雜的程序。20.樹型結構的主要特征是結點之間存在著一種層次的關系，數(shù)據(jù)元素之間的關系是的關系。在圖型結構中，任何兩個結點之間都可能存在著聯(lián)系，數(shù)據(jù)元素之間存在著____ 的關系。三、簡答題（每小題 10 分，共 30 分）21．請說明要在計算機上運行一個用 C 語言編寫的程序，要經(jīng)過怎樣的處理過程。22．簡述計算機硬件與軟件的關系。23．瀑布模型的主要思想是什么？這個模型有什么主要特點？四、寫出下列程序的運行結果（每小題 5 分，共 10 分）五、編程題（共 10 分）26.編寫程序。從鍵盤輸入 h 值，輸出 h 行用*號組成的平行四邊形。例：輸入 h-4，輸出的圖形如下：試卷代號：2182中央廣播電視大學 2012-2013 學年度第一學期“開放?？啤逼谀┛荚嚦绦蛟O計基礎 試題答案及評分標準（供參考）一、單項選擇題（每題 2 分，共 30 分）1．B 2．A 3．C 4．C 5．A6．A 7．B 8．B 9．C 10．A11．D 12．D 13．A 14．D 15．C二、填空題（每空 2 分，共 20 分）16．系統(tǒng) 應用17．深度優(yōu)先搜索 廣度優(yōu)先搜索18．圖靈機19．順序 條件（分支） 循環(huán)20．一對多 多對多三、簡答題（每小題 10 分，共 30 分）21.請說明要在計算機上運行一個用 C 語言編寫的程序，要經(jīng)過怎樣的處理過程。參考答案：22．簡述計算機硬件與軟件的關系。參考答案：計算機硬件與軟件的關系主要體現(xiàn)在以下三個方面：(1)互相依存。計算機硬件與軟件的產(chǎn)生與發(fā)展本身就是相輔相成、互相促進的，二者密不可分。 （3 分）(2)無嚴格界面。雖然計算機的硬件與軟件各有分工，但是在很多情況下軟硬件之間的界面是浮動的。計算機某些功能既可由硬件實現(xiàn)，也可以由軟件實現(xiàn)。 （3 分）912 (3)相互促進。無論從實際應用還是從計算機技術的發(fā)展看，計算機的硬件與軟件之間都是相互依賴、相互影響、相互促進的。硬件技術的發(fā)展會對軟件提出新的要求，促進軟件的發(fā)展；反之，軟件的發(fā)展又對硬件提出新的課題。 （4 分）23.瀑布模型的主要思想是什么？這個模型有什么主要特點？參考答案：瀑布模型也稱軟件生存周期模型。根據(jù)軟件生存周期各個階段的任務，瀑布模型從可行性研究（或稱系統(tǒng)需求分析）開始，逐步進行階段性變換，直至通過確認測試并得到用戶確認的軟件產(chǎn)品為止。瀑布模型上一階段的變換結果是下一階段變換的輸入，相鄰的兩個階段具有因果關系，緊密相聯(lián)。一個階段工作的失誤將蔓延到以后的各個階段。瀑布模型在軟件工程中占有重要的地位，它提供了軟件開發(fā)的基本框架，這比依靠“個人技藝”開發(fā)軟件好得多。它有利于大型軟件開發(fā)過程中人員的組織和管理，有利于軟件開發(fā)方法和工具的研究與使用，從而提高了大型軟件項目開發(fā)的質量和效率。 （5 分）瀑布模型的主要特點是：階段間的順序性和依賴性，開發(fā)過程是一個嚴格的下導式過程，即前一階段的輸出是后一階段的輸入，每一階段工作的完成需要確認，而確認過程是嚴格的追溯式過程，后一階段出現(xiàn)了問題要通過前一階段的重新確認來解決。因此，問題發(fā)現(xiàn)得越晚解決問題的代價就越高。 （5 分）四、寫出運行結果（每小題 5 分，共 10 分）24．運行結果 x-15；y=l25．運行結果 O，1，2，5五、編程題（共 10 分）26.編寫程序。從鍵盤輸入 h 值，輸出 h 行用*號組成的平行四邊形。例：輸入 h=4，輸出的圖形如下：正確編寫程序給滿分。其它酌情給分。試卷代號：2182中央廣播電視大學 2010-2011 學年度第二學期“開放?？啤逼谀┛荚嚦绦蛟O計基礎 試題一、單項選擇題（每題 2 分，共 30 分）1．現(xiàn)代計算機的內部對于數(shù)據(jù)采用的表示形式是( )。A．二進值 B．八進制C．十進制 D．十六進制2．當代計算機的體系結構稱為“馮·諾依曼”體系，馮·諾依曼機的主要思想之一是( )。A．程序存儲 B．設計機器語言C．自動執(zhí)行程序 D．存儲器為核心3．現(xiàn)代電子計算機誕生的理論基礎是( )。A．圖靈機 B．圖靈測試C 馮·諾依曼機 D．邱奇論題4．CPU 主要包括( )。A．運算器、控制器和寄存器 B．運算器、控制器和存儲器C．控制器D．運算器和存儲器5．匯編程序的任務是( )。A．將匯編語言編寫的程序轉換為目標程序B．將匯編語言編寫的程序轉換為可執(zhí)行程序C．將高級語言編寫的程序轉換為匯編語言程序D．將高級語言編寫的程序轉換為可執(zhí)行程序6．C 語言是( )。A．機器語言 B．匯編語言C 高級語言 D．目標語言7．在 C 語言中，字符串常量的定界符是( )。A．空格 B．單引號C．雙引號 D．方括號8．在 C 語言中，不合法的 int 型常量是( )。A．32767 B．0678C OXABC D．32768L9．C 語言的類別是( )。A．面向過程的程序設計語言 B．面向問題的程序設計語言C 面向對象的程序設計語言 D．面向硬件的程序設計語言10.已知 int i-l，j；執(zhí)行語句 j-一 i++；后，i 和 j 的值分別為( )。A．1，1 B．1．-1C．2，1 D．2．-211．棧的邏輯結構是( )。A.集合 B．線性結構C．樹型結構 D．圖型結構12.下面 4 句結論中只有一句是錯誤的，它是( )。A．二叉樹是樹B．二叉樹的左右子樹的位置可以顛倒C．可以使用二叉樹的思想對數(shù)值進行排序D．可以采用鏈表方式存儲二叉樹13.若按照一定的順序依次訪問樹中的每一個結點，而且每個結點只被訪問一次，則稱這樣的操作為( )。A．排序 B．查找C．遍歷 D．建立14.在軟件系統(tǒng)進行組裝測試的時候發(fā)現(xiàn)錯誤，則針對被發(fā)現(xiàn)的錯誤，可以判斷在整個軟件開發(fā)過程最可能出現(xiàn)錯誤的階段是( )。A．需求分析 B．概要設計C．詳細設計 D．單元測試15．程序設計要遵循一定的開發(fā)方法及思想，以下有一個不是程序設計過程中應該遵循的開發(fā)方法，它是( )。A．結構化設計方法 B．模塊化程序設計方法c．面向對象的程序設計方法 D．數(shù)據(jù)結構優(yōu)先原則二、填空題（每空 2 分，共 20 分） 1．最基本的程序控制有三種，它們是--------，---------- 和 -------。這三種執(zhí)行控制的任意組合和重復、嵌套就可以描述任意復雜的程序。2．評價算法效率的主要指標是 ---------和----------。3．常見的非線性結構包括 ------- 和____結構。4．在下圖的樹中：A 結點度為 ---------- ，B 結點的兄弟結點是____，G 結點的雙親結點是____。三、簡答題（每小題 10 分，共 30 分）1．簡述計算機硬件與軟件的關系。2．什么是算法？請舉出至少 3 種你所知道的算法的名稱。3．軟件的生存周期包括哪幾個階段？四、寫出運行結果（每小題 5 分，共 10 分）1．寫出程序運行結果。main()(int m=5;if(m++>5)printf(”%d＼n”,m);else printf(" %d\n" ,m-一);)該程序的執(zhí)行結果是____。2．寫出程序運行結果。# include main(){int j；for(j=O;jmain(){int k=1，j=O；while(k+jj)j=j+2；else k=k+2printf(”％d ％d＼n” ，k，j)；}該程序的執(zhí)行結果是五、編程題(共 10 分)利用窮舉法編寫一個算法判斷給定的正整數(shù) n 是否是素數(shù)，即判斷 13．是否只能被 l 和自身整除。試卷代號：2182中央廣播電視大學 2007--2008 學年度第二學期“開放?？啤?’期末考試程序設計基礎 試題答案及評分標準(供參考)一、單項選擇題(每題 2 分。共 30 分)1．B 2．A 3．C 4．C 5．A6．A 7．B 8．B 9．C l0．A11．D l2．A l3．D l4．A l5．C二、填空題(每空 2 分。共 20 分) 、1．時間復雜度 空間復雜度 2．數(shù)字計算機 模擬計算機 3．樹 圖4．棧頂 棧底5．深度優(yōu)先搜索 廣度優(yōu)先搜索三、簡答題(每題 l0 分．共 30 分)1．參考答案：計算機硬件與軟件的關系主要體現(xiàn)在以下三個方面：(1)互相依存。計算機硬件與軟件的產(chǎn)生與發(fā)展本身就是相輔相成、互相促進的，二者密不可分。(2)無嚴格界面。雖然計算機的硬件與軟件各有分工，但是在很多情況下軟硬件之間的界面是浮動的。計算機某些功能既可由硬件實現(xiàn)，也可以由軟件實現(xiàn)。(j)相互促進。無論從實際應用還是從計算機技術的發(fā)展看，計算機的硬件與軟件之間都是相互依賴、相互影響、相互促進的。硬件技術的發(fā)展會對軟件提出新的要求，促進軟件的發(fā)展；反之，軟件的發(fā)展又對硬件提出新的課題。2．參考答案：“馮·諾伊曼原理”的主要思想就是“存儲程序控制”原理。 “存儲程序控制”原理的基本內容是：用二進制形式表示數(shù)據(jù)和指令； 將程序(數(shù)據(jù)和指令序列)預先存放在主存儲器中，使計算機在工作時能夠自動高速地從存儲器中取出指令，并加以執(zhí)行，這是“存儲程序控制”的基本特點；確立了計算機系統(tǒng)的 5 大基本部件：存儲器、控制器、運算器、輸入設備和輸出設備，同時也規(guī)定了 5 大部件的基本功能。馮·諾依曼型計算機的兩大特征是“程序存儲”和“采用二進制” 。3．參考答案：一般說來，軟件生存周期包括軟件定義、軟件開發(fā)、軟件使用與維護三個部分，并可進一步細分為可行性研究、需求分析、概要設計、詳細設計、實現(xiàn)、組裝測試、確認測試、使用、維護和退役 10 個階段。四、寫出運行結果(每題 5 分。共 10 分)1．22112． 32五、編程題(共 l0 分)參考答案：main(){ int m，i，k； (1 分)scanf(”％d” ，&m)； (i 分)k=(m+1)／2； (1 分)for(i=2；i=k+1) (2 分)printf(”％d is a prime number＼n” ，m)； (1 分)elseprintf(”％d is not a prime number＼n” ，m)； (1 分)}試卷代號：2182中央廣播電視大學 2008--2009 學年度第一學期“開放?？?期末考試程序設計基礎試題一、單項選擇題(每小題 2 分。共 30 分)1．現(xiàn)代計算機的內部對于數(shù)據(jù)采用的表示形式是( )。A．二進制 B。八進制C．十進制 D．十六進制2．當代計算機的體系結構稱為“馮·諾依曼”體系，馮·諾依曼機的主要思想之一是( )A．程序存儲B．設計機器語言C．自動執(zhí)行程序D．存儲器為核心3．現(xiàn)代電子計算機誕生的理論基礎是( )。A．圖靈機 B．圖靈測試C．馮·諾依曼機 D．邱奇論題4．CPU 主要包括( )。A．運算器、控制器和寄存器 B．運算器、控制器和存儲器 C．控制器 D．運算器和存儲器5．匯編程序的任務是( )。A．將匯編語言編寫的程序轉換為目標程序B．將匯編語言編寫的程序轉換為可執(zhí)行程序C．將高級語言編寫的程序轉換為匯編語言程序D．將高級語言編寫的程序轉換為可執(zhí)行程序6．C 語言是( )。A．機器語言 B．匯編語言C．高級語言 D．目標語言7．在 C 語言中，字符串常量的定界符是( )。 A．空格 B．單引號C．雙引號 D．方括號8．在 C 語言中，不合法的 int 型常量是( )。A．32767 B．0678C．0XABC D．32768L9．C 語言的類別是( )。A·面向過程的程序設計語言 B．面向問題的程序設計語言C．面向對象的程序設讓語言 D．面向硬件的程序設計語言10．以下所列語句中，合法的語句是( )。A．a(chǎn) 一 1，b：2 B．++a：C．a(chǎn)—a+1=5；D．y=int(a)11．棧的邏輯結構是( )。A．集合 B．線性結構C．樹型結構 D．圖型結構12．下面 4 句結論中只有一句是錯誤的，它是( )。A．二叉樹是樹 B．二叉樹的左右子樹的位置可以顛倒C．可以使用二叉樹的思想對數(shù)值進行排序D．可以采用鏈表方式存儲二叉樹13．若按照一定的順序依次訪問樹中的每一個結點，而且每個結點只被訪問一次，則稱這樣的操作為( )。A．排序B．查找C．遍歷D．建立14．在軟件系統(tǒng)進行組裝測試的時候發(fā)現(xiàn)錯誤，則針對被發(fā)現(xiàn)的錯誤，可以判斷在整個軟件開發(fā)過程最可能出現(xiàn)錯誤的階段是( )。A．需求分析B．概要設計C．詳細設計 D．單元測試15．程序設計要遵循一定的開發(fā)方法及思想，以下有一個不是程序設計過程中應該遵循的開發(fā)方法，它是( )。A．結構化設計方法．B．模塊化程序設計方法C．面向對象的程序設計方法D．數(shù)據(jù)結構優(yōu)先原則二、填空題(每空 2 分。共 20 分)1．計算機系統(tǒng)中的軟件包括——軟件和——軟件。2．C 語言中要改變循環(huán)語句的流程可以使用語句---------,----------------和——。3．常見的非線性結構包括——和——結構。4．算法描述的常見方法是——，——和——。三、簡答題(每小題 10 分。共 30 分)1．簡述計算機硬件與軟件的關系。2．馮·諾伊曼原理的主要思想是什么?3．軟件的生存周期包括哪幾個階段?四、寫出運行結果(每小題 5 分。共 10 分)1．寫出程序運行結果。main() ( int m=5： if(m++>5)printf(”%d＼n” ，m)；else printf(”％d＼n” ，m 一一)；)該程序的執(zhí)行結果是 -------- 。2．寫出程序運行結果。#includemain() {int j．for(j=0；j=k+1)printf(“％d is a prime number\n”m)；else printf(”％d is not a prime number＼n” ，m)；)