《程序設(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īng)該是_。A機(jī)器語言B匯編語言C高級(jí)語言D面向?qū)ο笳Z言4、SQL語言的種類是_。A面向過程的程序設(shè)計(jì)語言B面向數(shù)據(jù)庫的語言C面向?qū)ο蟮某绦蛟O(shè)計(jì)語言D面向硬件的程序設(shè)計(jì)語言5、編程語言供應(yīng)的三種基本控制結(jié)構(gòu)是_。A輸入、辦理和輸出結(jié)構(gòu)B常量、變量和表達(dá)式結(jié)構(gòu)C表達(dá)式、語句和函數(shù)結(jié)構(gòu)D次序、選擇和循環(huán)結(jié)構(gòu)6、在C語言中，決定int數(shù)的表

2、示范圍的因素是_。Aint種類占用的字節(jié)數(shù)量B人為早先的約定和習(xí)慣C所儲(chǔ)藏的數(shù)據(jù)可否有符號(hào)D數(shù)在內(nèi)存中的編碼方式7、C語言中，關(guān)于運(yùn)算符的正確看法是_。運(yùn)算符擁有優(yōu)先級(jí)，同優(yōu)先級(jí)的運(yùn)算符由括號(hào)決定運(yùn)算次序在不相同優(yōu)先級(jí)運(yùn)算符進(jìn)行混雜運(yùn)算時(shí)，運(yùn)算的先后次序取決于結(jié)合性在同優(yōu)先級(jí)的運(yùn)算符參加運(yùn)算時(shí)，先計(jì)算左側(cè)的運(yùn)算符運(yùn)算符擁有優(yōu)先級(jí)和結(jié)合性8、在C語言中關(guān)于循環(huán)語句的結(jié)論中，錯(cuò)誤的選項(xiàng)是_。Ado-while語句組成的循環(huán)最少要執(zhí)行一次1/8個(gè)人收集整理僅供參照學(xué)習(xí)Bwhile語句和for語句可以相互取代Cfor和while語句的循環(huán)控制條件都是當(dāng)條件建馬上執(zhí)行循環(huán)體Ddo-while語句的循環(huán)控

3、制條件是當(dāng)條件不建馬上連續(xù)執(zhí)行循環(huán)體9、若是在內(nèi)存中采用數(shù)組保存線性表，則元素之間的邏輯關(guān)系經(jīng)過_。元素在數(shù)組中的相對(duì)地址表示邏輯次序保存在元素中的指針表示先后次序成立單獨(dú)的地域儲(chǔ)藏元素之間的邏輯次序元素自己的要點(diǎn)字來表示邏輯次序10、采用鏈?zhǔn)絻?chǔ)藏保存線性表與采用次序儲(chǔ)藏保存線性表進(jìn)行比較，在鏈?zhǔn)絻?chǔ)藏線性表時(shí)進(jìn)行插入操作的執(zhí)行效率_。個(gè)人收集整理勿做商業(yè)用途A比較低B相同C比較高D沒有明確結(jié)論11、采用次序空間作為棧的儲(chǔ)藏空間時(shí)，在進(jìn)行棧操作的時(shí)候_。不需要判斷棧可否空，不需要判斷?？煞駶M不需要判斷?？煞窨?，但需要判斷棧可否滿需要判斷?？煞窨眨恍枰袛鄺？煞駶M需要判斷?？煞窨眨残枰袛鄺？?/p>

4、否滿12、關(guān)于一張一般的圖，其中的各個(gè)結(jié)點(diǎn)之間的關(guān)系是_。A會(huì)集關(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、軟件生計(jì)周期是指_。軟件從編程開始，經(jīng)過調(diào)試直至交付使用的全過程2/8個(gè)人收集整理僅供參照學(xué)習(xí)軟件從編程、測(cè)試和使用，直到保護(hù)結(jié)束的全過程軟件從定義、需求解析和編程，直至最后完成的全過程軟件從開發(fā)、使用和保護(hù)，直至最退后役的全過程二、填空題

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

6、n()3/8個(gè)人收集整理僅供參照學(xué)習(xí)charc=A；if(0=c=9)printf(”YES”)；elseprintf(”NO”)；該程序的執(zhí)行結(jié)果是_。2、寫出程序運(yùn)行結(jié)果。（4分）#includemain()inti,j;for(i=0,j=10;i8;y=+i)printf(”%d%d”,x-,y);運(yùn)行結(jié)果：五、編程題（共10分，考試時(shí)期一道程序題目，這里給出兩個(gè)例子）1、編寫程序。從鍵盤輸入h值，輸出上邊寬度和高都為h，行用*號(hào)組成的等腰梯形。例：輸入h=4，輸出的圖形以下：個(gè)人收集整理勿做商業(yè)用途4/8個(gè)人收集整理僅供參照學(xué)習(xí)*2、小明有5本新書，要借給、三位小朋友，若每人每次只能

7、借一本，則可有多少種不相同的借法？5/8個(gè)人收集整理僅供參照學(xué)習(xí)參照答案一、單項(xiàng)選擇題（每空2分，共30分）1、D2、D3、A4、B5、D6、A7、D8、D9、A10、C11、D12、D13、A14、D15、D二、填空題（每空2分，共20分）1、匯編語言高級(jí)語言2、算法設(shè)計(jì)數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)3、圖型結(jié)構(gòu)會(huì)集4、空表空隊(duì)5、有窮性確定性三、簡(jiǎn)答題（每題10分，共30分）1、高級(jí)語言講解程序的功能是什么？講解過程有哪兩種方式？講解方式與編譯方式有什么根本不相同？參照答案：講解程序又叫講解系統(tǒng)，它的功能是對(duì)高級(jí)語言編寫的程序進(jìn)行逐句解析并馬上執(zhí)行從而獲取結(jié)果。講解程序?qū)υ闯绦虻闹v解過程也有兩種方式，一種是

8、直接講解執(zhí)行，另一種是把源程序先變換為中間代碼程序，爾后對(duì)中間程序逐句講解執(zhí)行。兩種講解方式均不產(chǎn)生目標(biāo)程序，這是與編譯方法實(shí)質(zhì)上的不相同。個(gè)人收集整理勿做商業(yè)用途2、請(qǐng)分別寫出下面二叉樹的先序遍歷、中序遍歷和后序遍歷的結(jié)果。ABCDEF1/8個(gè)人收集整理僅供參照學(xué)習(xí)參照答案：先序遍歷：ABDECF中序遍歷：DBEAFC后續(xù)遍歷：DEBFCA4、請(qǐng)簡(jiǎn)述軟件工程的框架組成。參照答案：依照軟件工程框架主要包括：軟件開發(fā)模型，軟件開發(fā)方法，軟件過程，軟件工具，軟件開發(fā)環(huán)境、計(jì)算機(jī)輔助軟件工程（CASE）以及軟件經(jīng)濟(jì)學(xué)等。個(gè)人收集整理勿做商業(yè)用途四、寫出運(yùn)行結(jié)果（共10分）1、YES2、863、101

9、091五、編程題（共10分，一道編寫程序題目）1、編寫程序。從鍵盤輸入h值，輸出上邊寬度和高都為h，行用*號(hào)組成的等腰梯形。例：輸入h=4，輸出的圖形以下：*參照答案：#includemain()inth,k,j;scanf(%d,&h);/*2分*/for(k=1;k=h;k+)/*2分*/2/8個(gè)人收集整理僅供參照學(xué)習(xí)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本新書，要借給、三位小朋友，若每人每次只能借一本，則可有多少種不相同的借法？參照答案：#includemain()inta,b,c,count=0;for(a=1;a=5;a+)/*2分*/個(gè)人收集整理勿做商業(yè)用途for(b=1;b=5;b