《程序設(shè)計(jì)基礎(chǔ)》模擬練習(xí)二

1、個(gè)人收集整理僅供參考學(xué)習(xí)模擬練習(xí)二、單項(xiàng)選擇題（每空 2分，共30分）1、保存在計(jì)算機(jī)內(nèi)存中的信息為 。A程序 B程序和地址 C數(shù)據(jù)和地址D數(shù)據(jù)和程序2、計(jì)算機(jī)軟件是指 。A計(jì)算機(jī)程序B源程序和目標(biāo)程序C源程序D計(jì)算機(jī)程序及其有關(guān)文擋3、計(jì)算機(jī)硬件能夠直接執(zhí)行的編程語(yǔ)言應(yīng)該是 5 / 8A機(jī)器語(yǔ)百B匯編語(yǔ)百4、SQL語(yǔ)言的類別是。A面向過(guò)程的程序設(shè)計(jì)語(yǔ)言C面向?qū)ο蟮某绦蛟O(shè)計(jì)語(yǔ)言5、編程語(yǔ)言提供的三種基本控制結(jié)構(gòu)是A輸入、處理和輸出結(jié)構(gòu)C表達(dá)式、語(yǔ)句和函數(shù)結(jié)構(gòu)C高級(jí)語(yǔ)言D面向?qū)ο笳Z(yǔ)言B面向數(shù)據(jù)庫(kù)的語(yǔ)言D面向硬件的程序設(shè)計(jì)語(yǔ)言O(shè)B常量、變量和表達(dá)式結(jié)構(gòu)D順序、選擇和循環(huán)結(jié)構(gòu)6、在C語(yǔ)言中，決定in

2、t數(shù)的表示范圍的因素是 。A int類型占用的字節(jié)數(shù)量B人為事先的約定和習(xí)慣C所存儲(chǔ)的數(shù)據(jù)是否有符號(hào)D數(shù)在內(nèi)存中的編碼方式7、C語(yǔ)言中，關(guān)于運(yùn)算符的正確概念是 。A運(yùn)算符具有優(yōu)先級(jí)，同優(yōu)先級(jí)的運(yùn)算符由括號(hào)決定運(yùn)算次序B在不同優(yōu)先級(jí)運(yùn)算符進(jìn)行混合運(yùn)算時(shí)，運(yùn)算的先后次序取決于結(jié)合性C在同優(yōu)先級(jí)的運(yùn)算符參與運(yùn)算時(shí)，先計(jì)算左側(cè)的運(yùn)算符D運(yùn)算符具有優(yōu)先級(jí)和結(jié)合性8、在C語(yǔ)言中關(guān)于循環(huán)語(yǔ)句的結(jié)論中，錯(cuò)誤的是 。A do-while 語(yǔ)句構(gòu)成的循環(huán)至少要執(zhí)行一次B while語(yǔ)句和for語(yǔ)句可以相互替代C for和while語(yǔ)句的循環(huán)控制條件都是當(dāng)條件成立時(shí)執(zhí)行循環(huán)體D do-while語(yǔ)句的循環(huán)控制條件是

3、當(dāng)條件不成立時(shí)繼續(xù)執(zhí)行循環(huán)體9、如果在內(nèi)存中采用數(shù)組保存線性表，則元素之間的邏輯關(guān)系通過(guò) A元素在數(shù)組中的相對(duì)位置表示邏輯次序B保存在元素中的指針表示先后次序C設(shè)立單獨(dú)的區(qū)域存儲(chǔ)元素之間的邏輯次序D元素本身的關(guān)鍵字來(lái)表示邏輯次序10、采用鏈?zhǔn)酱鎯?chǔ)保存線性表與采用順序存儲(chǔ)保存線性表進(jìn)行比較，在鏈?zhǔn)酱鎯?chǔ)線性表時(shí)進(jìn)行插入操彳的執(zhí)行效率 。個(gè)人收集整理勿做商業(yè)用途A比較低B 一樣C比較高 D沒(méi)有明確結(jié)論11、采用順序空間作為棧的存儲(chǔ)空間時(shí)，在進(jìn)行棧操作的時(shí)候 。A不需要判斷棧是否空，不需要判斷棧是否滿B不需要判斷棧是否空，但需要判斷棧是否滿C需要判斷棧是否空，不需要判斷棧是否滿D需要判斷棧是否空，也需

4、要判斷棧是否滿12、對(duì)于一張一般的圖，其中的各個(gè)結(jié)點(diǎn)之間的關(guān)系是 。A集合關(guān)系 B 一對(duì)一關(guān)系C 一對(duì)多關(guān)系D多對(duì)多關(guān)系13、進(jìn)行折半查找的條件是。A數(shù)據(jù)有序且采用順序存儲(chǔ)方式B數(shù)據(jù)不需要有序，但需要順序存儲(chǔ)C數(shù)據(jù)有序且采用鏈?zhǔn)酱鎯?chǔ)方式D數(shù)據(jù)不需要有序，但需要鏈?zhǔn)酱鎯?chǔ)14、在下列4種方法中，有一個(gè)不是軟件的開發(fā)模型，它是 。A瀑布模型B螺旋模型C噴泉模型D逐步求精法15、軟件生存周期是指 。A軟件從編程開始，經(jīng)過(guò)調(diào)試直至交付使用的全過(guò)程B軟件從編程、測(cè)試和使用，直到維護(hù)結(jié)束的全過(guò)程C軟件從定義、需求分析和編程，直至最后完成的全過(guò)程D軟件從開發(fā)、使用和維護(hù)，直至最后退役的全過(guò)程二、填空題（每空

5、2分，共20分）1、計(jì)算機(jī)語(yǔ)言有三種類型：機(jī)器語(yǔ)言、 和。2、程序設(shè)計(jì)的核心是 和。3、數(shù)據(jù)的邏輯結(jié)構(gòu)有四種，它們是線性結(jié)構(gòu)、樹型結(jié)構(gòu)、 和。4、如果線性表的長(zhǎng)度為 0,則稱該表為,如果隊(duì)列中沒(méi)有元素，則稱該隊(duì)列為O5、一個(gè)完整的計(jì)算機(jī)算法應(yīng)滿足輸入性、可行性、輸出性和 、。三、簡(jiǎn)答題（每小題 10分，共30分）1、高級(jí)語(yǔ)言解釋程序的功能是什么？解釋過(guò)程有哪兩種方式？解釋方式與編譯方式有什么根本不同？2、請(qǐng)分別寫出下面二叉樹的先序遍歷、中序遍歷和后序遍歷的結(jié)果。3.請(qǐng)簡(jiǎn)述軟件工程的框架構(gòu)成。四、寫出運(yùn)行結(jié)果（共 10分）1、寫出程序運(yùn)行結(jié)果。（2分）#include main() char c

6、= A ；if ( 0 = c = 9)printf ( YES );elseprintf (NO );該程序的執(zhí)行結(jié)果是 。2、寫出程序運(yùn)行結(jié)果。(4分)#include main () int i,j;for ( i=0, j=10; i8; y=+i )printf ( %d %d” , x -, y);運(yùn)行結(jié)果：五、編程題(共10分，考試期間一道程序題目，這里給出兩個(gè)例子)1、編寫程序。從鍵盤輸入 h值，輸出上邊寬度和高都為h,行用*號(hào)組成的等腰梯形。例：輸入 h=4 ,輸出的圖形如下：個(gè)人收集整理 勿做商業(yè)用途* * * * * * * * * * * * * * * * * * *

7、 * * * * * *2、小明有5本新書，要借給A、B、C三位小朋友，若每人每次只能借一本，則可 有多少種不同的借法？個(gè)人收集整理僅供參考學(xué)習(xí)參考答案、單項(xiàng)選擇題（每空 2分，共30分）3 / 91、D2、D3、A4、B5、D6 A7、D& D9、A10、C11、 D12、 D 13、 A 14、 D 15、 D二、填空題（每空2分，共20分）1、7匚編語(yǔ)百Wj級(jí)語(yǔ)日2、算法設(shè)計(jì)數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)3、圖型結(jié)構(gòu)集合空隊(duì)4、空表5、有窮性確定性三、簡(jiǎn)答題（每小題10分，共30分）1、高級(jí)語(yǔ)言解釋程序的功能是什么？解釋過(guò)程有哪兩種方式？解釋方式與編譯方式有什么根本不同？參考答案：解釋程序又叫解釋系統(tǒng)，它

8、的功能是對(duì)高級(jí)語(yǔ)言編寫的程序進(jìn)行逐句分析并立即執(zhí)行 從而得到結(jié)果。解釋程序?qū)υ闯绦虻慕忉屵^(guò)程也有兩種方式，一種是直接解釋執(zhí)行，另一 種是把源程序先轉(zhuǎn)換為中間代碼程序，然后對(duì)中間程序逐句解釋執(zhí)行。兩種解釋方式均不 產(chǎn)生目標(biāo)程序，這是與編譯方法本質(zhì)上的不同。個(gè)人收集整理勿做商業(yè)用途2、請(qǐng)分別寫出下面二叉樹的先序遍歷、中序遍歷和后序遍歷的結(jié)果。參考答案：先序遍歷：A B D E C F中序遍歷：D B E A F C后續(xù)遍歷：D E B F C A4、請(qǐng)簡(jiǎn)述軟件工程的框架構(gòu)成。參考答案：根據(jù)軟件工程框架主要包括：軟件開發(fā)模型，軟件開發(fā)方法，軟件過(guò)程，軟件工具，軟件開發(fā)環(huán)境、計(jì)算機(jī)輔助軟件工程(CAS

9、E)以及軟件經(jīng)濟(jì)學(xué)等。個(gè)人收集整理勿做商業(yè)用途四、寫出運(yùn)行結(jié)果(共 10分)1、YES2、8 63、10 10 9 1五、編程題(共10分，一道編寫程序題目)1、編寫程序。從鍵盤輸入h值，輸出上邊寬度和高都為h,行用*號(hào)組成的等腰梯形。例：輸入 h=4 ,輸出的圖形如下： * * * * * * * * * * * * * * * * * * * * * * * * * * * *參考答案：#include main () int h, k, j;scanf (%d, &h);/* 2分 */for ( k=1; k=h; k+)/* 2分 */ for ( j=1; j=h-k; j+) /* 2分 */printf ();for ( j=1; j=h+2*k-2; j+) /* 2分 */printf (*);printf(n) ;/* 2分 */2、小明有5本新書，要借給A、B、C三位小朋友，若每人每次只能借一本，則可有多少種不同的借法？參考答案：#include main()int a, b, c, count=0;for ( a=1; a=5; a+ )/* 2人收集整理勿做商業(yè)用途for ( b=1; b=5; b+ )/* 2人收集整理勿做商