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

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

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