電大歷年試題及答案近十套《程序設(shè)計基礎(chǔ)》專
《電大歷年試題及答案近十套《程序設(shè)計基礎(chǔ)》?!酚蓵T分享,可在線閱讀,更多相關(guān)《電大歷年試題及答案近十套《程序設(shè)計基礎(chǔ)》專(42頁珍藏版)》請在裝配圖網(wǎng)上搜索。
試卷代號:2182中央廣播電視大學(xué) 2013-2014 學(xué)年度第一學(xué)期“開放??啤逼谀┛荚嚦绦蛟O(shè)計基礎(chǔ) 試題一、單項選擇題(每空 2 分共 30 分)1當(dāng)代計算機的最主要的體系結(jié)構(gòu)稱為是( )。A馮諾依曼機 B非馮諾依曼機C圖靈機 DPASCAL 機2現(xiàn)代電子計算機誕生的理論基礎(chǔ)是( )。A圖靈機 B圖靈測試c馮諾依曼機 D邱奇論題3計算機軟件是指( )。A計算機程序B源程序和目標(biāo)程序C源程序D計算機程序及其有關(guān)文擋4計算機能直接執(zhí)行的語言是( )。A機器語言 B匯編語言C高級語言 D目標(biāo)語言5JAVA 語言的類別是( )。A面向過程的程序設(shè)計語言B面向問題的程序設(shè)計語言C面向?qū)ο蟮某绦蛟O(shè)計語言D面向硬件的程序設(shè)計語言6在 C 語言中,字符串常量的定界符是( )。A。空格 B單引號C雙引號 D方括號7C 語言中 int 變量能夠表示的數(shù)值范圍是( )。A.-3276732768 B.-3276832767C. 065535 D. O -655368C 語言中的循環(huán)控制語句中屬于“直到型”循環(huán)的語句是( )。A. goto B. whileCfor Ddo-while9數(shù)據(jù)的存儲結(jié)構(gòu)分為兩種,它們是( )。A線性存儲和數(shù)組存儲 B順序存儲和鏈?zhǔn)酱鎯線性存儲和樹型存儲 D數(shù)組存儲和指針存儲10如果在內(nèi)存中采用鏈?zhǔn)奖4婢€性表,則元素之間的邏輯關(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ù)的順序存儲、鏈?zhǔn)酱鎯蜕⒘写鎯數(shù)據(jù)的線性結(jié)構(gòu)和非線性結(jié)構(gòu),以及相關(guān)運算13.進行順序查找的條件是( )。A數(shù)據(jù)有序且采用順序存儲方式B數(shù)據(jù)不需要有序,但需要順序存儲C數(shù)據(jù)有序且采用鏈?zhǔn)酱鎯Ψ绞紻數(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)語句的流程可以使用語句_ , 和O18數(shù)據(jù)的邏輯結(jié)構(gòu)可分為 和 兩大類。19.在軟件需求完全確定的情況下,應(yīng)該采用的軟件開發(fā)模型是_ 一。20.評價算法運行效率的兩個重要指標(biāo)是 和 三、簡答題(每小題 10 分共 30 分)21.為保證軟件的質(zhì)量,對軟件有一些基本要求,請說出 5 條針對軟件本身的一般要求。22寫出對如圖所示二叉樹進行先序遍歷、中序遍歷、后序遍歷時得到的頂點序列。23簡述什么是軟件工程?四、寫出運行結(jié)果(每題 5 分共 10 分)五、編程題(共 10 分)26打印邊長為 m 的正方型。要求:從鍵盤輸入 m 值,輸出 m 行,每行 m 個“*”號組成的正方形。例:輸入 m-4,輸出的圖形如下:試卷代號:2182中央廣播電視大學(xué) 2013-2014 學(xué)年度第一學(xué)期“開放??啤逼谀┛荚嚦绦蛟O(shè)計基礎(chǔ) 試題答案及評分標(biāo)準(zhǔn)(供參考) 一、單項選擇題(每題 2 分,共 30 分)1A 2A 3D 4A 5C6C 7B 8D 9B10.B11.B 12.A 13.D 14.D 15.A二、填空題(每空 2 分,共 20 分)16編譯 解釋17. break continue . goto18線性結(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后序遍歷序列:EDBCA23簡述什么是軟件工程?參考答案:軟件工程是應(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é)期“開放??啤逼谀┛荚嚦绦蛟O(shè)計基礎(chǔ) 試題一、單項選擇題(每題 2 分共 30 分)1現(xiàn)代計算機的內(nèi)部對于數(shù)據(jù)采用的表示形式是( )。A二進值B八進制C十進制D十六進制2當(dāng)代計算機的體系結(jié)構(gòu)稱為“馮。諾依曼”體系,馮。諾依曼機的主要思想之一是( )。 A程序存儲B設(shè)計機器語言C自動執(zhí)行程序 D存儲器為核心 3現(xiàn)代電子計算機誕生的理論基礎(chǔ)是( )。 A圖靈機 B圖靈測試C馮諾依曼機 D邱奇論題4CPU 主要包括( )。A運算器、控制器和寄存器 B運算器、控制器和存儲器C控制器 D運算器和存儲器5匯編程序的任務(wù)是( )。A將匯編語言編寫的程序轉(zhuǎn)換為目標(biāo)程序B將匯編語言編寫的程序轉(zhuǎn)換為可執(zhí)行程序C將高級語言編寫的程序轉(zhuǎn)換為匯編語言程序D將高級語言編寫的程序轉(zhuǎn)換為可執(zhí)行程序6C 語言是( )。A機器語言 B匯編語言C高級語言 D目標(biāo)語言7在 C 語言中,字符串常量的定界符是( )。A空格 B單引號C雙引號 D方括號8C 語言中 int 變量能夠表示的數(shù)值范圍是( )。A.-3276732768 B.-3276832767C065535 D0655369C 語言中的循環(huán)控制語句中屬于“直到型”循環(huán)的語句是( )。Agoto BwhileCfor Ddo-while10數(shù)據(jù)的存儲結(jié)構(gòu)分為兩種,它們是( )A線性存儲和數(shù)組存儲 B順序存儲和鏈?zhǔn)酱鎯線性存儲和樹型存儲 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ù)的順序存儲、鏈?zhǔn)酱鎯蜕⒘写鎯數(shù)據(jù)的線性結(jié)構(gòu)和非線性結(jié)構(gòu),以及相關(guān)運算 13進行順序查找的條件是( )。A數(shù)據(jù)有序且采用順序存儲方式B數(shù)據(jù)不需要有序,但需要順序存儲C數(shù)據(jù)有序且采用鏈?zhǔn)酱鎯Ψ绞紻數(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計算機按照工作原理進行分類可以分為_O18常見的非線性結(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é) 20122013 學(xué)年度第二學(xué)期“開放??啤逼谀┛荚嚦绦蛟O(shè)計基礎(chǔ) 試題答案及評分標(biāo)準(zhǔn)(供參考)一、單項選擇題 I 每題 2 分,共 30 分)1A 2A 3A 4A 5A6C 7C 8B 9D 10B11B 12A 13D 14B 15D二、填空題(每空 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)無嚴(yán)格界面。雖然計算機的硬件與軟件各有分工,但是在很多情況下軟硬件之間的界面是浮動的。計算機某些功能既可由硬件實現(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é)果 624運行結(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世界上第一個高級語言是( )。ABASIC 語言 BC 語言CFORTRAN 語言 DPASCAL 語言4匯編語言屬于( )。A函數(shù)式語言 B邏輯語言C過程式語言 D非過程式語言5C 語言的類別是( )。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 語句 Bgoto 語句可以從 C 語言中去除Cwhile 和 do-while 都是直到型循環(huán) Dswitch 語句可以替代 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ǔn)酱鎯Ρ4婢€性表時,如果要進行插入和刪除操作,則在算法的執(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é)期“開放??啤逼谀┛荚嚦绦蛟O(shè)計基礎(chǔ) 試題答案及評分標(biāo)準(zhǔn)(供參考)一、單項選擇題(每題 2 分,共 30 分)1B 2A 3C 4C 5A6A 7B 8B 9C 10A11D 12D 13A 14D 15C二、填空題(每空 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)無嚴(yán)格界面。雖然計算機的硬件與軟件各有分工,但是在很多情況下軟硬件之間的界面是浮動的。計算機某些功能既可由硬件實現(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ā)過程是一個嚴(yán)格的下導(dǎo)式過程,即前一階段的輸出是后一階段的輸入,每一階段工作的完成需要確認,而確認過程是嚴(yán)格的追溯式過程,后一階段出現(xiàn)了問題要通過前一階段的重新確認來解決。因此,問題發(fā)現(xiàn)得越晚解決問題的代價就越高。 (5 分)四、寫出運行結(jié)果(每小題 5 分,共 10 分)24運行結(jié)果 x-15;y=l25運行結(jié)果 O,1,2,5五、編程題(共 10 分)26.編寫程序。從鍵盤輸入 h 值,輸出 h 行用*號組成的平行四邊形。例:輸入 h=4,輸出的圖形如下:正確編寫程序給滿分。其它酌情給分。試卷代號:2182中央廣播電視大學(xué) 2010-2011 學(xué)年度第二學(xué)期“開放??啤逼谀┛荚嚦绦蛟O(shè)計基礎(chǔ) 試題一、單項選擇題(每題 2 分,共 30 分)1現(xiàn)代計算機的內(nèi)部對于數(shù)據(jù)采用的表示形式是( )。A二進值 B八進制C十進制 D十六進制2當(dāng)代計算機的體系結(jié)構(gòu)稱為“馮諾依曼”體系,馮諾依曼機的主要思想之一是( )。A程序存儲 B設(shè)計機器語言C自動執(zhí)行程序 D存儲器為核心3現(xiàn)代電子計算機誕生的理論基礎(chǔ)是( )。A圖靈機 B圖靈測試C 馮諾依曼機 D邱奇論題4CPU 主要包括( )。A運算器、控制器和寄存器 B運算器、控制器和存儲器C控制器D運算器和存儲器5匯編程序的任務(wù)是( )。A將匯編語言編寫的程序轉(zhuǎn)換為目標(biāo)程序B將匯編語言編寫的程序轉(zhuǎn)換為可執(zhí)行程序C將高級語言編寫的程序轉(zhuǎn)換為匯編語言程序D將高級語言編寫的程序轉(zhuǎn)換為可執(zhí)行程序6C 語言是( )。A機器語言 B匯編語言C 高級語言 D目標(biāo)語言7在 C 語言中,字符串常量的定界符是( )。A空格 B單引號C雙引號 D方括號8在 C 語言中,不合法的 int 型常量是( )。A32767 B0678C OXABC D32768L9C 語言的類別是( )。A面向過程的程序設(shè)計語言 B面向問題的程序設(shè)計語言C 面向?qū)ο蟮某绦蛟O(shè)計語言 D面向硬件的程序設(shè)計語言10.已知 int i-l,j;執(zhí)行語句 j-一 i+;后,i 和 j 的值分別為( )。A1,1 B1-1C2,1 D2-211棧的邏輯結(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評價算法效率的主要指標(biāo)是 -和-。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(”%dn”,m);else printf( %dn ,m-一);)該程序的執(zhí)行結(jié)果是_。2寫出程序運行結(jié)果。# include main()int j;for(j=O;jmain()int k=1,j=O;while(k+jj)j=j+2;else k=k+2printf(”d dn” ,k,j);該程序的執(zhí)行結(jié)果是五、編程題(共 10 分)利用窮舉法編寫一個算法判斷給定的正整數(shù) n 是否是素數(shù),即判斷 13是否只能被 l 和自身整除。試卷代號:2182中央廣播電視大學(xué) 2007-2008 學(xué)年度第二學(xué)期“開放???期末考試程序設(shè)計基礎(chǔ) 試題答案及評分標(biāo)準(zhǔn)(供參考)一、單項選擇題(每題 2 分。共 30 分)1B 2A 3C 4C 5A6A 7B 8B 9C l0A11D l2A l3D l4A l5C二、填空題(每空 2 分。共 20 分) 、1時間復(fù)雜度 空間復(fù)雜度 2數(shù)字計算機 模擬計算機 3樹 圖4棧頂 棧底5深度優(yōu)先搜索 廣度優(yōu)先搜索三、簡答題(每題 l0 分共 30 分)1參考答案:計算機硬件與軟件的關(guān)系主要體現(xiàn)在以下三個方面:(1)互相依存。計算機硬件與軟件的產(chǎn)生與發(fā)展本身就是相輔相成、互相促進的,二者密不可分。(2)無嚴(yán)格界面。雖然計算機的硬件與軟件各有分工,但是在很多情況下軟硬件之間的界面是浮動的。計算機某些功能既可由硬件實現(xiàn),也可以由軟件實現(xiàn)。(j)相互促進。無論從實際應(yīng)用還是從計算機技術(shù)的發(fā)展看,計算機的硬件與軟件之間都是相互依賴、相互影響、相互促進的。硬件技術(shù)的發(fā)展會對軟件提出新的要求,促進軟件的發(fā)展;反之,軟件的發(fā)展又對硬件提出新的課題。2參考答案:“馮諾伊曼原理”的主要思想就是“存儲程序控制”原理。 “存儲程序控制”原理的基本內(nèi)容是:用二進制形式表示數(shù)據(jù)和指令; 將程序(數(shù)據(jù)和指令序列)預(yù)先存放在主存儲器中,使計算機在工作時能夠自動高速地從存儲器中取出指令,并加以執(zhí)行,這是“存儲程序控制”的基本特點;確立了計算機系統(tǒng)的 5 大基本部件:存儲器、控制器、運算器、輸入設(shè)備和輸出設(shè)備,同時也規(guī)定了 5 大部件的基本功能。馮諾依曼型計算機的兩大特征是“程序存儲”和“采用二進制” 。3參考答案:一般說來,軟件生存周期包括軟件定義、軟件開發(fā)、軟件使用與維護三個部分,并可進一步細分為可行性研究、需求分析、概要設(shè)計、詳細設(shè)計、實現(xiàn)、組裝測試、確認測試、使用、維護和退役 10 個階段。四、寫出運行結(jié)果(每題 5 分。共 10 分)122112 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 numbern” ,m); (1 分)elseprintf(”d is not a prime numbern” ,m); (1 分)試卷代號:2182中央廣播電視大學(xué) 2008-2009 學(xué)年度第一學(xué)期“開放??破谀┛荚嚦绦蛟O(shè)計基礎(chǔ)試題一、單項選擇題(每小題 2 分。共 30 分)1現(xiàn)代計算機的內(nèi)部對于數(shù)據(jù)采用的表示形式是( )。A二進制 B。八進制C十進制 D十六進制2當(dāng)代計算機的體系結(jié)構(gòu)稱為“馮諾依曼”體系,馮諾依曼機的主要思想之一是( )A程序存儲B設(shè)計機器語言C自動執(zhí)行程序D存儲器為核心3現(xiàn)代電子計算機誕生的理論基礎(chǔ)是( )。A圖靈機 B圖靈測試C馮諾依曼機 D邱奇論題4CPU 主要包括( )。A運算器、控制器和寄存器 B運算器、控制器和存儲器 C控制器 D運算器和存儲器5匯編程序的任務(wù)是( )。A將匯編語言編寫的程序轉(zhuǎn)換為目標(biāo)程序B將匯編語言編寫的程序轉(zhuǎn)換為可執(zhí)行程序C將高級語言編寫的程序轉(zhuǎn)換為匯編語言程序D將高級語言編寫的程序轉(zhuǎn)換為可執(zhí)行程序6C 語言是( )。A機器語言 B匯編語言C高級語言 D目標(biāo)語言7在 C 語言中,字符串常量的定界符是( )。 A空格 B單引號C雙引號 D方括號8在 C 語言中,不合法的 int 型常量是( )。A32767 B0678C0XABC D32768L9C 語言的類別是( )。A面向過程的程序設(shè)計語言 B面向問題的程序設(shè)計語言C面向?qū)ο蟮某绦蛟O(shè)讓語言 D面向硬件的程序設(shè)計語言10以下所列語句中,合法的語句是( )。Aa 一 1,b:2 B+a:Caa+1=5;Dy=int(a)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計算機系統(tǒng)中的軟件包括軟件和軟件。2C 語言中要改變循環(huán)語句的流程可以使用語句-,-和。3常見的非線性結(jié)構(gòu)包括和結(jié)構(gòu)。4算法描述的常見方法是,和。三、簡答題(每小題 10 分。共 30 分)1簡述計算機硬件與軟件的關(guān)系。2馮諾伊曼原理的主要思想是什么?3軟件的生存周期包括哪幾個階段?四、寫出運行結(jié)果(每小題 5 分。共 10 分)1寫出程序運行結(jié)果。main() ( int m=5: if(m+5)printf(”%dn” ,m);else printf(”dn” ,m 一一);)該程序的執(zhí)行結(jié)果是 - 。2寫出程序運行結(jié)果。#includemain() int jfor(j=0;j=k+1)printf(“d is a prime numbern”m);else printf(”d is not a prime numbern” ,m);)- 1.請仔細閱讀文檔,確保文檔完整性,對于不預(yù)覽、不比對內(nèi)容而直接下載帶來的問題本站不予受理。
- 2.下載的文檔,不會出現(xiàn)我們的網(wǎng)址水印。
- 3、該文檔所得收入(下載+內(nèi)容+預(yù)覽)歸上傳者、原創(chuàng)作者;如果您是本文檔原作者,請點此認領(lǐng)!既往收益都歸您。
下載文檔到電腦,查找使用更方便
10 積分
下載 |
- 配套講稿:
如PPT文件的首頁顯示word圖標(biāo),表示該PPT已包含配套word講稿。雙擊word圖標(biāo)可打開word文檔。
- 特殊限制:
部分文檔作品中含有的國旗、國徽等圖片,僅作為作品整體效果示例展示,禁止商用。設(shè)計者僅對作品中獨創(chuàng)性部分享有著作權(quán)。
- 關(guān) 鍵 詞:
- 電大 歷年試題 答案 近十套 程序設(shè)計 基礎(chǔ)
鏈接地址:http://ioszen.com/p-375972.html