電大歷年試題及答案近十套《程序設(shè)計基礎(chǔ)》專.doc

《電大歷年試題及答案近十套《程序設(shè)計基礎(chǔ)》專.doc》由會員分享，可在線閱讀，更多相關(guān)《電大歷年試題及答案近十套《程序設(shè)計基礎(chǔ)》專.doc（42頁珍藏版）》請在裝配圖網(wǎng)上搜索。

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