電大歷年試題及答案近十套《程序設(shè)計(jì)基礎(chǔ)》專
《電大歷年試題及答案近十套《程序設(shè)計(jì)基礎(chǔ)》?!酚蓵?huì)員分享,可在線閱讀,更多相關(guān)《電大歷年試題及答案近十套《程序設(shè)計(jì)基礎(chǔ)》專(42頁(yè)珍藏版)》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。
試卷代號(hào):2182中央廣播電視大學(xué) 2013-2014 學(xué)年度第一學(xué)期“開放??啤逼谀┛荚嚦绦蛟O(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í)行的語(yǔ)言是( )。A.機(jī)器語(yǔ)言 B.匯編語(yǔ)言C.高級(jí)語(yǔ)言 D.目標(biāo)語(yǔ)言5.JAVA 語(yǔ)言的類別是( )。A.面向過(guò)程的程序設(shè)計(jì)語(yǔ)言B.面向問(wèn)題的程序設(shè)計(jì)語(yǔ)言C.面向?qū)ο蟮某绦蛟O(shè)計(jì)語(yǔ)言D.面向硬件的程序設(shè)計(jì)語(yǔ)言6.在 C 語(yǔ)言中,字符串常量的定界符是( )。A??崭? B.單引號(hào)C.雙引號(hào) D.方括號(hào)7.C 語(yǔ)言中 int 變量能夠表示的數(shù)值范圍是( )。A.-32767—32768 B.-32768~32767C. 0~65535 D. O -655368.C 語(yǔ)言中的循環(huán)控制語(yǔ)句中屬于“直到型”循環(huán)的語(yǔ)句是( )。A. goto B. whileC.for D.do-while9.?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)奖4婢€性表,則元素之間的邏輯關(guān)系通過(guò)( )。A.元素在內(nèi)存中的相對(duì)位置表示邏輯次序B.保存在元素中的指針表示先后次序C.設(shè)立單獨(dú)的區(qū)域存儲(chǔ)元素之間的邏輯次序D.元素本身的關(guān)鍵字來(lái)表示邏輯次序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ā)過(guò)程中存在不少問(wèn)題,在下列問(wèn)題中有一個(gè)并不是早期程序員常見(jiàn)的問(wèn)題,它是( )。A.程序員過(guò)分依賴技巧與天分,不太注重所編寫程序的結(jié)構(gòu)B.程序中的控制隨意跳轉(zhuǎn),不加限制地使用 goto 語(yǔ)句C 無(wú)固定程序設(shè)計(jì)方法D.對(duì)問(wèn)題的抽象層次不夠深入15.下面關(guān)于測(cè)試的結(jié)論中只有一個(gè)是正確的,它是( )。A.測(cè)試工作要貫穿于整個(gè)軟件開發(fā)的全過(guò)程B.測(cè)試工作是指在編程實(shí)現(xiàn)過(guò)程中進(jìn)行的排錯(cuò)工作C.測(cè)試工作是指在產(chǎn)品完成后用戶的驗(yàn)收工作過(guò)程D.測(cè)試工作量的彈性比較大,可以根據(jù)時(shí)間進(jìn)度進(jìn)行裁減二、填空題(每空 2 分.共 20 分)16.高級(jí)語(yǔ)言源程序的翻譯有兩種方式,一種是____,另一種是____ 。17.C 語(yǔ)言中要改變循環(huán)語(yǔ)句的流程可以使用語(yǔ)句____ , 和——O18.?dāng)?shù)據(jù)的邏輯結(jié)構(gòu)可分為 和 兩大類。19.在軟件需求完全確定的情況下,應(yīng)該采用的軟件開發(fā)模型是____ 一。20.評(píng)價(jià)算法運(yùn)行效率的兩個(gè)重要指標(biāo)是 和. . . . . . . . 三、簡(jiǎn)答題(每小題 10 分.共 30 分)21.為保證軟件的質(zhì)量,對(duì)軟件有一些基本要求,請(qǐng)說(shuō)出 5 條針對(duì)軟件本身的一般要求。22.寫出對(duì)如圖所示二叉樹進(jìn)行先序遍歷、中序遍歷、后序遍歷時(shí)得到的頂點(diǎn)序列。23.簡(jiǎn)述什么是軟件工程?四、寫出運(yùn)行結(jié)果(每題 5 分.共 10 分)五、編程題(共 10 分)26.打印邊長(zhǎng)為 m 的正方型。要求:從鍵盤輸入 m 值,輸出 m 行,每行 m 個(gè)“*”號(hào)組成的正方形。例:輸入 m-4,輸出的圖形如下:試卷代號(hào):2182中央廣播電視大學(xué) 2013-2014 學(xué)年度第一學(xué)期“開放??啤逼谀┛荚嚦绦蛟O(shè)計(jì)基礎(chǔ) 試題答案及評(píng)分標(biāo)準(zhǔn)(供參考) ’一、單項(xiàng)選擇題(每題 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.線性結(jié)構(gòu) 非線性結(jié)構(gòu)19.瀑布模型20.時(shí)間復(fù)雜度 空間復(fù)雜度三、簡(jiǎn)答題(每小題 10 分,共 30 分)21.為保證軟件的質(zhì)量,對(duì)軟件有一些基本要求,請(qǐng)說(shuō)出 5 條針對(duì)軟件本身的一般要求。參考答案:要保證軟件的質(zhì)量要求。對(duì)軟件可以提出以下十條一般的要求:(1)可理解性。(2)完整性。(3)簡(jiǎn)明性。(4)可移植性。(5)可維護(hù)性。(6)可測(cè)試性。(7)人機(jī)界面是否友好。(8)可靠性。(9)結(jié)構(gòu)性。(10)效率。22.寫出對(duì)如圖所示二叉樹進(jìn)行先序遍歷、中序遍歷、后序遍歷時(shí)得到的頂點(diǎn)序列。參考答案:先序遍歷序列:ABDEC中序遍歷序列:DEBAC后序遍歷序列:EDBCA23.簡(jiǎn)述什么是軟件工程?參考答案:軟件工程是應(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.打印邊長(zhǎng)為 m 的正方型。要求:從鍵盤輸入 m 值,輸出 m 行,每行 m 個(gè)“*”號(hào)組成的正方形。例;輸入 m-4,輸出的圖形如下:試卷代號(hào):2182中央廣播電視大學(xué) 2012-2013 學(xué)年度第二學(xué)期“開放??啤逼谀┛荚嚦绦蛟O(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ī)器語(yǔ)言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.將匯編語(yǔ)言編寫的程序轉(zhuǎn)換為目標(biāo)程序B.將匯編語(yǔ)言編寫的程序轉(zhuǎn)換為可執(zhí)行程序C.將高級(jí)語(yǔ)言編寫的程序轉(zhuǎn)換為匯編語(yǔ)言程序D.將高級(jí)語(yǔ)言編寫的程序轉(zhuǎn)換為可執(zhí)行程序6.C 語(yǔ)言是( )。A.機(jī)器語(yǔ)言 B.匯編語(yǔ)言C.高級(jí)語(yǔ)言 D.目標(biāo)語(yǔ)言7.在 C 語(yǔ)言中,字符串常量的定界符是( )。A.空格 B.單引號(hào)C.雙引號(hào) D.方括號(hào)8.C 語(yǔ)言中 int 變量能夠表示的數(shù)值范圍是( )。A.-32767~32768 B.-32768~32767C.0~65535 D.0~655369.C 語(yǔ)言中的循環(huán)控制語(yǔ)句中屬于“直到型”循環(huán)的語(yǔ)句是( )。A.goto B.whileC.for D.do-while10.?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ā)過(guò)程最可能出現(xiàn)錯(cuò)誤的階段是( )。A.需求分析 B.概要設(shè)計(jì)C.詳細(xì)設(shè)計(jì) D.單元測(cè)試15.程序設(shè)計(jì)要遵循一定的開發(fā)方法及思想,以下有一個(gè)不是程序設(shè)計(jì)過(guò)程中應(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)行分類可以分為________——O18.常見(jiàn)的非線性結(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)是____。三、簡(jiǎn)答題(每小題 10 分。共 30 分)20.簡(jiǎn)述計(jì)算機(jī)硬件與軟件的關(guān)系。21.為保證軟件的質(zhì)量,對(duì)軟件有一些基本要求,請(qǐng)說(shuō)出 5 條針對(duì)軟件本身的一般要求。22.軟件的生存周期包括哪幾個(gè)階段?四、寫出運(yùn)行結(jié)果(每小題 5 分,共 10 分)五、編程題(共 10 分)’25.小明有 5 本新書,要借給 A、B、C 三位小朋友,若每人每次只能借一本,則可有多少種不同的借法?試卷代號(hào):2182中央廣播電視大學(xué) 2012—2013 學(xué)年度第二學(xué)期“開放??啤逼谀┛荚嚦绦蛟O(shè)計(jì)基礎(chǔ) 試題答案及評(píng)分標(biāo)準(zhǔn)(供參考)一、單項(xiàng)選擇題 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.?dāng)?shù)字計(jì)算機(jī) 模擬計(jì)算機(jī)18.樹 圖19.3 CD C三、簡(jiǎn)答題(每小題 10 分.共 30 分)20.簡(jiǎn)述計(jì)算機(jī)硬件與軟件的關(guān)系。參考答案:計(jì)算機(jī)硬件與軟件的關(guān)系主要體現(xiàn)在以下三個(gè)方面:(1)互相依存。計(jì)算機(jī)硬件與軟件的產(chǎn)生與發(fā)展本身就是相輔相成、互相促進(jìn)的,二者密不可分。 (3 分)(2)無(wú)嚴(yán)格界面。雖然計(jì)算機(jī)的硬件與軟件各有分工,但是在很多情況下軟硬件之間的界面是浮動(dòng)的。計(jì)算機(jī)某些功能既可由硬件實(shí)現(xiàn),也可以由軟件實(shí)現(xiàn)。 (3 分)(3)相互促進(jìn)。無(wú)論從實(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)說(shuō)出 5 條針對(duì)軟件本身的一般要求。參考答案;要保證軟件的質(zhì)量要求。對(duì)軟件可以提出以下十條一般的要求:(1)可理解性。(2)完整性。(3)簡(jiǎn)明性。(4)可移植性。(5)可維護(hù)性。(6)可測(cè)試性。(7)人機(jī)界面是否友好。(8)可靠性。(9)結(jié)構(gòu)性。(10)效率。正確給出 5 條者給滿分 10 分,每條按照 2 分計(jì)。22.軟件的生存周期包括哪幾個(gè)階段?參考答案:一般說(shuō)來(lái),軟件生存周期包括軟件定義、軟件開發(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é)果 624.運(yùn)行結(jié)果 1 3 5 7 9五、編程題(共 10 分)25.小明有 5 本新書,要借給 A、B、C 三位小朋友,若每人每次只能借一本,則可有多少種不同的借法?試卷代號(hào):2182中央廣播電視大學(xué) 2012-2013 學(xué)年度第一學(xué)期“開放??啤逼谀┛荚嚦绦蛟O(shè)計(jì)基礎(chǔ) 試題一、單項(xiàng)選擇題(每題 2 分.共 30 分)1.高級(jí)程序設(shè)計(jì)語(yǔ)言誕生對(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í)語(yǔ)言是( )。A.BASIC 語(yǔ)言 B.C 語(yǔ)言C.FORTRAN 語(yǔ)言 D.PASCAL 語(yǔ)言4.匯編語(yǔ)言屬于( )。A.函數(shù)式語(yǔ)言 B.邏輯語(yǔ)言C.過(guò)程式語(yǔ)言 D.非過(guò)程式語(yǔ)言5.C 語(yǔ)言的類別是( )。A.面向過(guò)程的程序設(shè)計(jì)語(yǔ)言 B.面向問(wèn)題的程序設(shè)計(jì)語(yǔ)言C.面向?qū)ο蟮某绦蛟O(shè)計(jì)語(yǔ)言 D.面向硬件的程序設(shè)計(jì)語(yǔ)言6.系統(tǒng)軟件的核心軟件是( )。A.操作系統(tǒng) B.編譯程序C.匯編程序 D.機(jī)器語(yǔ)言7.關(guān)于 C 語(yǔ)言語(yǔ)句的正確概念是( )。A.在 C 語(yǔ)言中不能使用 goto 語(yǔ)句 B.goto 語(yǔ)句可以從 C 語(yǔ)言中去除C.while 和 do-while 都是直到型循環(huán) D.switch 語(yǔ)句可以替代 if 語(yǔ)句8.下列不屬于數(shù)據(jù)的邏輯結(jié)構(gòu)的是( )。 A.集合 B.順序C.線性 D.樹9.樹的典型特點(diǎn)是各個(gè)結(jié)點(diǎn)之間是( )。A.沒(méi)有直接關(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ā)過(guò)程D.以上三中說(shuō)法都是正確的14.早期進(jìn)行程序開發(fā)過(guò)程中存在不少問(wèn)題,在下列問(wèn)題中有一個(gè)并不是早期程序員常見(jiàn)的問(wèn)題,它是( )。A.程序員過(guò)分依賴技巧與天分,不太注重所編寫程序的結(jié)構(gòu)B.程序中的控制隨意跳轉(zhuǎn),不加限制地使用 goto 語(yǔ)句C.無(wú)固定程序設(shè)計(jì)方法D.對(duì)問(wèn)題的抽象層次不夠深入 15.軟件開發(fā)模型著重研究的是( )。A.程序設(shè)計(jì)的方法和編程技巧B.軟件系統(tǒng)的基本架構(gòu)和常見(jiàn)的軟件系統(tǒng)模型C.軟件開發(fā)全部過(guò)程、活動(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)系。三、簡(jiǎn)答題(每小題 10 分,共 30 分)21.請(qǐng)說(shuō)明要在計(jì)算機(jī)上運(yùn)行一個(gè)用 C 語(yǔ)言編寫的程序,要經(jīng)過(guò)怎樣的處理過(guò)程。22.簡(jiǎn)述計(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.A6.A 7.B 8.B 9.C 10.A11.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ì)多三、簡(jiǎn)答題(每小題 10 分,共 30 分)21.請(qǐng)說(shuō)明要在計(jì)算機(jī)上運(yùn)行一個(gè)用 C 語(yǔ)言編寫的程序,要經(jīng)過(guò)怎樣的處理過(guò)程。參考答案:22.簡(jiǎn)述計(jì)算機(jī)硬件與軟件的關(guān)系。參考答案:計(jì)算機(jī)硬件與軟件的關(guān)系主要體現(xiàn)在以下三個(gè)方面:(1)互相依存。計(jì)算機(jī)硬件與軟件的產(chǎn)生與發(fā)展本身就是相輔相成、互相促進(jìn)的,二者密不可分。 (3 分)(2)無(wú)嚴(yán)格界面。雖然計(jì)算機(jī)的硬件與軟件各有分工,但是在很多情況下軟硬件之間的界面是浮動(dòng)的。計(jì)算機(jī)某些功能既可由硬件實(shí)現(xiàn),也可以由軟件實(shí)現(xiàn)。 (3 分)912 (3)相互促進(jìn)。無(wú)論從實(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)行階段性變換,直至通過(guò)確認(rèn)測(cè)試并得到用戶確認(rèn)的軟件產(chǎn)品為止。瀑布模型上一階段的變換結(jié)果是下一階段變換的輸入,相鄰的兩個(gè)階段具有因果關(guān)系,緊密相聯(lián)。一個(gè)階段工作的失誤將蔓延到以后的各個(gè)階段。瀑布模型在軟件工程中占有重要的地位,它提供了軟件開發(fā)的基本框架,這比依靠“個(gè)人技藝”開發(fā)軟件好得多。它有利于大型軟件開發(fā)過(guò)程中人員的組織和管理,有利于軟件開發(fā)方法和工具的研究與使用,從而提高了大型軟件項(xiàng)目開發(fā)的質(zhì)量和效率。 (5 分)瀑布模型的主要特點(diǎn)是:階段間的順序性和依賴性,開發(fā)過(guò)程是一個(gè)嚴(yán)格的下導(dǎo)式過(guò)程,即前一階段的輸出是后一階段的輸入,每一階段工作的完成需要確認(rèn),而確認(rèn)過(guò)程是嚴(yán)格的追溯式過(guò)程,后一階段出現(xiàn)了問(wèn)題要通過(guò)前一階段的重新確認(rèn)來(lái)解決。因此,問(wèn)題發(fā)現(xiàn)得越晚解決問(wèn)題的代價(jià)就越高。 (5 分)四、寫出運(yùn)行結(jié)果(每小題 5 分,共 10 分)24.運(yùn)行結(jié)果 x-15;y=l25.運(yùn)行結(jié)果 O,1,2,5五、編程題(共 10 分)26.編寫程序。從鍵盤輸入 h 值,輸出 h 行用*號(hào)組成的平行四邊形。例:輸入 h=4,輸出的圖形如下:正確編寫程序給滿分。其它酌情給分。試卷代號(hào):2182中央廣播電視大學(xué) 2010-2011 學(xué)年度第二學(xué)期“開放??啤逼谀┛荚嚦绦蛟O(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ī)器語(yǔ)言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.將匯編語(yǔ)言編寫的程序轉(zhuǎn)換為目標(biāo)程序B.將匯編語(yǔ)言編寫的程序轉(zhuǎn)換為可執(zhí)行程序C.將高級(jí)語(yǔ)言編寫的程序轉(zhuǎn)換為匯編語(yǔ)言程序D.將高級(jí)語(yǔ)言編寫的程序轉(zhuǎn)換為可執(zhí)行程序6.C 語(yǔ)言是( )。A.機(jī)器語(yǔ)言 B.匯編語(yǔ)言C 高級(jí)語(yǔ)言 D.目標(biāo)語(yǔ)言7.在 C 語(yǔ)言中,字符串常量的定界符是( )。A.空格 B.單引號(hào)C.雙引號(hào) D.方括號(hào)8.在 C 語(yǔ)言中,不合法的 int 型常量是( )。A.32767 B.0678C OXABC D.32768L9.C 語(yǔ)言的類別是( )。A.面向過(guò)程的程序設(shè)計(jì)語(yǔ)言 B.面向問(wèn)題的程序設(shè)計(jì)語(yǔ)言C 面向?qū)ο蟮某绦蛟O(shè)計(jì)語(yǔ)言 D.面向硬件的程序設(shè)計(jì)語(yǔ)言10.已知 int i-l,j;執(zhí)行語(yǔ)句 j-一 i++;后,i 和 j 的值分別為( )。A.1,1 B.1.-1C.2,1 D.2.-211.棧的邏輯結(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.若按照一定的順序依次訪問(wèn)樹中的每一個(gè)結(jié)點(diǎn),而且每個(gè)結(jié)點(diǎn)只被訪問(wèn)一次,則稱這樣的操作為( )。A.排序 B.查找C.遍歷 D.建立14.在軟件系統(tǒng)進(jìn)行組裝測(cè)試的時(shí)候發(fā)現(xiàn)錯(cuò)誤,則針對(duì)被發(fā)現(xiàn)的錯(cuò)誤,可以判斷在整個(gè)軟件開發(fā)過(guò)程最可能出現(xiàn)錯(cuò)誤的階段是( )。A.需求分析 B.概要設(shè)計(jì)C.詳細(xì)設(shè)計(jì) D.單元測(cè)試15.程序設(shè)計(jì)要遵循一定的開發(fā)方法及思想,以下有一個(gè)不是程序設(shè)計(jì)過(guò)程中應(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àn)的非線性結(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)是____。三、簡(jiǎn)答題(每小題 10 分,共 30 分)1.簡(jiǎn)述計(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;jmain(){int k=1,j=O;while(k+jj)j=j+2;else k=k+2printf(”%d %d\n” ,k,j);}該程序的執(zhí)行結(jié)果是五、編程題(共 10 分)利用窮舉法編寫一個(gè)算法判斷給定的正整數(shù) n 是否是素?cái)?shù),即判斷 13.是否只能被 l 和自身整除。試卷代號(hào):2182中央廣播電視大學(xué) 2007--2008 學(xué)年度第二學(xué)期“開放??啤?’期末考試程序設(shè)計(jì)基礎(chǔ) 試題答案及評(píng)分標(biāo)準(zhǔn)(供參考)一、單項(xiàng)選擇題(每題 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.時(shí)間復(fù)雜度 空間復(fù)雜度 2.?dāng)?shù)字計(jì)算機(jī) 模擬計(jì)算機(jī) 3.樹 圖4.棧頂 棧底5.深度優(yōu)先搜索 廣度優(yōu)先搜索三、簡(jiǎn)答題(每題 l0 分.共 30 分)1.參考答案:計(jì)算機(jī)硬件與軟件的關(guān)系主要體現(xiàn)在以下三個(gè)方面:(1)互相依存。計(jì)算機(jī)硬件與軟件的產(chǎn)生與發(fā)展本身就是相輔相成、互相促進(jìn)的,二者密不可分。(2)無(wú)嚴(yán)格界面。雖然計(jì)算機(jī)的硬件與軟件各有分工,但是在很多情況下軟硬件之間的界面是浮動(dòng)的。計(jì)算機(jī)某些功能既可由硬件實(shí)現(xiàn),也可以由軟件實(shí)現(xiàn)。(j)相互促進(jìn)。無(wú)論從實(shí)際應(yīng)用還是從計(jì)算機(jī)技術(shù)的發(fā)展看,計(jì)算機(jī)的硬件與軟件之間都是相互依賴、相互影響、相互促進(jìn)的。硬件技術(shù)的發(fā)展會(huì)對(duì)軟件提出新的要求,促進(jìn)軟件的發(fā)展;反之,軟件的發(fā)展又對(duì)硬件提出新的課題。2.參考答案:“馮·諾伊曼原理”的主要思想就是“存儲(chǔ)程序控制”原理。 “存儲(chǔ)程序控制”原理的基本內(nèi)容是:用二進(jìn)制形式表示數(shù)據(jù)和指令; 將程序(數(shù)據(jù)和指令序列)預(yù)先存放在主存儲(chǔ)器中,使計(jì)算機(jī)在工作時(shí)能夠自動(dòng)高速地從存儲(chǔ)器中取出指令,并加以執(zhí)行,這是“存儲(chǔ)程序控制”的基本特點(diǎn);確立了計(jì)算機(jī)系統(tǒng)的 5 大基本部件:存儲(chǔ)器、控制器、運(yùn)算器、輸入設(shè)備和輸出設(shè)備,同時(shí)也規(guī)定了 5 大部件的基本功能。馮·諾依曼型計(jì)算機(jī)的兩大特征是“程序存儲(chǔ)”和“采用二進(jìn)制” 。3.參考答案:一般說(shuō)來(lái),軟件生存周期包括軟件定義、軟件開發(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.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 分)}試卷代號(hào):2182中央廣播電視大學(xué) 2008--2009 學(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ī)器語(yǔ)言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.將匯編語(yǔ)言編寫的程序轉(zhuǎn)換為目標(biāo)程序B.將匯編語(yǔ)言編寫的程序轉(zhuǎn)換為可執(zhí)行程序C.將高級(jí)語(yǔ)言編寫的程序轉(zhuǎn)換為匯編語(yǔ)言程序D.將高級(jí)語(yǔ)言編寫的程序轉(zhuǎn)換為可執(zhí)行程序6.C 語(yǔ)言是( )。A.機(jī)器語(yǔ)言 B.匯編語(yǔ)言C.高級(jí)語(yǔ)言 D.目標(biāo)語(yǔ)言7.在 C 語(yǔ)言中,字符串常量的定界符是( )。 A.空格 B.單引號(hào)C.雙引號(hào) D.方括號(hào)8.在 C 語(yǔ)言中,不合法的 int 型常量是( )。A.32767 B.0678C.0XABC D.32768L9.C 語(yǔ)言的類別是( )。A·面向過(guò)程的程序設(shè)計(jì)語(yǔ)言 B.面向問(wèn)題的程序設(shè)計(jì)語(yǔ)言C.面向?qū)ο蟮某绦蛟O(shè)讓語(yǔ)言 D.面向硬件的程序設(shè)計(jì)語(yǔ)言10.以下所列語(yǔ)句中,合法的語(yǔ)句是( )。A.a(chǎn) 一 1,b:2 B.++a:C.a(chǎn)—a+1=5;D.y=int(a)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.若按照一定的順序依次訪問(wèn)樹中的每一個(gè)結(jié)點(diǎn),而且每個(gè)結(jié)點(diǎn)只被訪問(wèn)一次,則稱這樣的操作為( )。A.排序B.查找C.遍歷D.建立14.在軟件系統(tǒng)進(jìn)行組裝測(cè)試的時(shí)候發(fā)現(xiàn)錯(cuò)誤,則針對(duì)被發(fā)現(xiàn)的錯(cuò)誤,可以判斷在整個(gè)軟件開發(fā)過(guò)程最可能出現(xiàn)錯(cuò)誤的階段是( )。A.需求分析B.概要設(shè)計(jì)C.詳細(xì)設(shè)計(jì) D.單元測(cè)試15.程序設(shè)計(jì)要遵循一定的開發(fā)方法及思想,以下有一個(gè)不是程序設(shè)計(jì)過(guò)程中應(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.計(jì)算機(jī)系統(tǒng)中的軟件包括——軟件和——軟件。2.C 語(yǔ)言中要改變循環(huán)語(yǔ)句的流程可以使用語(yǔ)句---------,----------------和——。3.常見(jiàn)的非線性結(jié)構(gòu)包括——和——結(jié)構(gòu)。4.算法描述的常見(jiàn)方法是——,——和——。三、簡(jiǎn)答題(每小題 10 分。共 30 分)1.簡(jiǎn)述計(jì)算機(jī)硬件與軟件的關(guān)系。2.馮·諾伊曼原理的主要思想是什么?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é)果。#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);)- 1.請(qǐng)仔細(xì)閱讀文檔,確保文檔完整性,對(duì)于不預(yù)覽、不比對(duì)內(nèi)容而直接下載帶來(lái)的問(wèn)題本站不予受理。
- 2.下載的文檔,不會(huì)出現(xiàn)我們的網(wǎng)址水印。
- 3、該文檔所得收入(下載+內(nèi)容+預(yù)覽)歸上傳者、原創(chuàng)作者;如果您是本文檔原作者,請(qǐng)點(diǎn)此認(rèn)領(lǐng)!既往收益都?xì)w您。
下載文檔到電腦,查找使用更方便
10 積分
下載 |
- 配套講稿:
如PPT文件的首頁(yè)顯示word圖標(biāo),表示該P(yáng)PT已包含配套word講稿。雙擊word圖標(biāo)可打開word文檔。
- 特殊限制:
部分文檔作品中含有的國(guó)旗、國(guó)徽等圖片,僅作為作品整體效果示例展示,禁止商用。設(shè)計(jì)者僅對(duì)作品中獨(dú)創(chuàng)性部分享有著作權(quán)。
- 關(guān) 鍵 詞:
- 電大 歷年試題 答案 近十套 程序設(shè)計(jì) 基礎(chǔ)
鏈接地址:http://m.jqnhouse.com/p-375972.html