2023年程序設(shè)計(jì)基礎(chǔ)大作業(yè)

程序設(shè)計(jì)基礎(chǔ)大作業(yè)班級(jí):學(xué)號(hào):姓名：一、單項(xiàng)選擇題（每空2分,共30分）保存在計(jì)算機(jī)內(nèi)存中的信息為______。A程序? Ｂ程序和地址??C數(shù)據(jù)和地址?D數(shù)據(jù)和程序計(jì)算機(jī)軟件是指___＿_(dá)＿。 A計(jì)算機(jī)程序 ? B源程序和目的程序Ｃ源程序 ????Ｄ計(jì)算機(jī)程序及其有關(guān)文擋計(jì)算機(jī)硬件可以直接執(zhí)行的編程語(yǔ)言應(yīng)當(dāng)是__＿_(dá)_＿。Ａ機(jī)器語(yǔ)言??Ｂ匯編語(yǔ)言 ?Ｃ高級(jí)語(yǔ)言??D面向?qū)ο笳Z(yǔ)言SQL語(yǔ)言的類別是_____＿。A面向過程的程序設(shè)計(jì)語(yǔ)言???B面向數(shù)據(jù)庫(kù)的語(yǔ)言C面向?qū)ο蟮某绦蛟O(shè)計(jì)語(yǔ)言 ?Ｄ面向硬件的程序設(shè)計(jì)語(yǔ)言編程語(yǔ)言提供的三種基本控制結(jié)構(gòu)是＿_(dá)_＿＿_(dá)。A輸入、解決和輸出結(jié)構(gòu) B常量、變量和表達(dá)式結(jié)構(gòu)C表達(dá)式、語(yǔ)句和函數(shù)結(jié)構(gòu) ? D順序、選擇和循環(huán)結(jié)構(gòu)在C語(yǔ)言中，決定iｎt數(shù)的表達(dá)范圍的因素是______。Aｉnt類型占用的字節(jié)數(shù)量 Ｂ人為事先的約定和習(xí)慣C所存儲(chǔ)的數(shù)據(jù)是否有符號(hào) ??D數(shù)在內(nèi)存中的編碼方式Ｃ語(yǔ)言中，關(guān)于運(yùn)算符的對(duì)的概念是_＿_(dá)_＿。A運(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)算符D運(yùn)算符具有優(yōu)先級(jí)和結(jié)合性在C語(yǔ)言中關(guān)于循環(huán)語(yǔ)句的結(jié)論中,錯(cuò)誤的是_＿＿_(dá)_＿。Ａdo-whｉle語(yǔ)句構(gòu)成的循環(huán)至少要執(zhí)行一次Ｂwhile語(yǔ)句和foｒ語(yǔ)句可以互相替代Cfoｒ和ｗhilｅ語(yǔ)句的循環(huán)控制條件都是當(dāng)條件成立時(shí)執(zhí)行循環(huán)體Ddo-ｗｈile語(yǔ)句的循環(huán)控制條件是當(dāng)條件不成立時(shí)繼續(xù)執(zhí)行循環(huán)體假如在內(nèi)存中采用數(shù)組保存線性表，則元素之間的邏輯關(guān)系通過＿_(dá)_＿_(dá)＿。A元素在數(shù)組中的相對(duì)位置表達(dá)邏輯順序B保存在元素中的指針表達(dá)先后順序C設(shè)立單獨(dú)的區(qū)域存儲(chǔ)元素之間的邏輯順序D元素自身的關(guān)鍵字來(lái)表達(dá)邏輯順序采用鏈?zhǔn)酱鎯?chǔ)保存線性表與采用順序存儲(chǔ)保存線性表進(jìn)行比較，在鏈?zhǔn)酱鎯?chǔ)線性表時(shí)進(jìn)行插入操作的執(zhí)行效率______。A比較低 B同樣 ??C比較高??Ｄ沒有明確結(jié)論采用順序空間作為棧的存儲(chǔ)空間時(shí),在進(jìn)行棧操作的時(shí)候＿_(dá)____。A不需要判斷棧是否空，不需要判斷棧是否滿Ｂ不需要判斷棧是否空，但需要判斷棧是否滿C需要判斷棧是否空，不需要判斷棧是否滿Ｄ需要判斷棧是否空，也需要判斷棧是否滿對(duì)于一張一般的圖，其中的各個(gè)結(jié)點(diǎn)之間的關(guān)系是＿_(dá)____。A集合關(guān)系? B一對(duì)一關(guān)系 C一對(duì)多關(guān)系 D多對(duì)多關(guān)系進(jìn)行折半查找的條件是____＿_(dá)。Ａ數(shù)據(jù)有序且采用順序存儲(chǔ)方式? B數(shù)據(jù)不需要有序,但需要順序存儲(chǔ)C數(shù)據(jù)有序且采用鏈?zhǔn)酱鎯?chǔ)方式? D數(shù)據(jù)不需要有序,但需要鏈?zhǔn)酱鎯?chǔ)在下列４種方法中,有一個(gè)不是軟件的開發(fā)模型,它是＿_(dá)__＿_(dá)。A瀑布模型 ?B螺旋模型??C噴泉模型 ?Ｄ逐步求精法軟件生存周期是指___＿_(dá)_。A軟件從編程開始，通過調(diào)試直至交付使用的全過程Ｂ軟件從編程、測(cè)試和使用，直到維護(hù)結(jié)束的全過程C軟件從定義、需求分析和編程，直至最后完畢的全過程D軟件從開發(fā)、使用和維護(hù),直至最后退役的全過程二、填空題(每空2分，共20分）1、計(jì)算機(jī)語(yǔ)言有三種類型:機(jī)器語(yǔ)言、_＿_(dá)＿_(dá)_和_____＿。2、程序設(shè)計(jì)的核心是＿_(dá)＿_(dá)＿_(dá)和_____＿。3、數(shù)據(jù)的邏輯結(jié)構(gòu)有四種,它們是線性結(jié)構(gòu)、樹型結(jié)構(gòu)、_＿_(dá)__＿和_＿_(dá)___。4、假如線性表的長(zhǎng)度為0,則稱該表為______,假如隊(duì)列中沒有元素，則稱該隊(duì)列為____＿_(dá)。5、一個(gè)完整的計(jì)算機(jī)算法應(yīng)滿足輸入性、可行性、輸出性和_＿＿_(dá)_＿、__＿＿_(dá)。三、簡(jiǎn)答題（每小題５分,共２０分)1、高級(jí)語(yǔ)言解釋程序的功能是什么?解釋過程有哪兩種方式？解釋方式與編譯方式有什么主線不同？2、程序的最基本控制結(jié)構(gòu)有幾種?分別叫什么?如何組成千變?nèi)f化的程序？３、請(qǐng)分別寫出下面二叉樹的先序遍歷、中序遍歷和后序遍歷的結(jié)果。EEFDABC請(qǐng)簡(jiǎn)述軟件工程的框架構(gòu)成。四、寫出運(yùn)營(yíng)結(jié)果（共10分）1、寫出程序運(yùn)營(yíng)結(jié)果。（2分）#incｌudｅ<sｔdｉo．ｈ>maiｎ（){cｈａrc=’A’;ｉf(’０’<=c<＝’9’)prｉｎtf(”YＥS”)；eｌseprintf（”NＯ”);｝該程序的執(zhí)行結(jié)果是＿_(dá)____。2、寫出程序運(yùn)營(yíng)結(jié)果。(4分)#include<sｔdio.h>main（）{iｎtｉ,j;for(i=0,ｊ=10;i<j;i+＝２,j-－);ｐrｉntf（"％d＼n"，i);／*①＊/prｉｎｔf(＂%ｄ＼n＂,j);/＊②＊/}該程序的執(zhí)行結(jié)果是___＿_(dá)_和_____＿。３、閱讀程序,寫出程序的輸出結(jié)果。(4分）mａｉｎ(){iｎtｘ=10,y＝１０,i;for(ｉ＝０;x＞8;y=+＋i）pｒｉnｔf(”%ｄ％d”,ｘ-－,y);}運(yùn)營(yíng)結(jié)果:五、編程題（每小題1０分,共20分）1、編寫程序。從鍵盤輸入h值,輸出上邊寬度和高都為ｈ,行用＊號(hào)組成的等腰梯形。例:輸入h=4，輸出的圖形如下：***＊*＊*＊****＊***＊＊＊*****＊***?２、小明有５本新書,要借給A、Ｂ、C三位小朋友，若每人每次只能借一本，則可有多少種不同的借法？程序設(shè)計(jì)基礎(chǔ)答案一、單項(xiàng)選擇題(每空2分，共3０分）1、Ｄ?２、D ３、A 4、B?５、D?6、A ７、D?8、Ｄ9、A?１0、Ｃ １1、D?12、Ｄ?13、A?14、D?15、D二、填空題(每空2分，共20分)1、匯編語(yǔ)言高級(jí)語(yǔ)言２、算法設(shè)計(jì)數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)3、圖型結(jié)構(gòu)集合4、空表空隊(duì)5、有窮性擬定性三、簡(jiǎn)答題(每小題５分,共20分）1、高級(jí)語(yǔ)言解釋程序的功能是什么？解釋過程有哪兩種方式?解釋方式與編譯方式有什么主線不同?參考答案:解釋程序又叫解釋系統(tǒng)，它的功能是對(duì)高級(jí)語(yǔ)言編寫的程序進(jìn)行逐句分析并立即執(zhí)行從而得到結(jié)果。（2分）解釋程序?qū)υ闯绦虻慕忉屵^程也有兩種方式，一種是直接解釋執(zhí)行,另一種是把源程序先轉(zhuǎn)換為中間代碼程序，然后對(duì)中間程序逐句解釋執(zhí)行。(2分）兩種解釋方式均不產(chǎn)生目的程序,這是與編譯方法本質(zhì)上的不同。（１分)２、程序的最基本控制結(jié)構(gòu)有幾種？分別叫什么？如何組成千變?nèi)f化的程序?參考答案：最基本的程序控制有以下三種：順序執(zhí)行、分支控制和循環(huán)控制。(3分）這三種執(zhí)行控制的任意組合和反復(fù)、嵌套就可以描述任意復(fù)雜的程序。(２分)３、請(qǐng)分別寫出下面二叉樹的先序遍歷、中序遍歷和后序遍歷的結(jié)果。EEFDABC參考答案：先序遍歷:ABDＥCF（2分)中序遍歷:ＤBEＡFC（2分）后續(xù)遍歷：DEBＦCA（１分)請(qǐng)簡(jiǎn)述軟件工程的框架構(gòu)成。參考答案：根據(jù)軟件工程框架重要涉及：軟件開發(fā)模型,軟件開發(fā)方法,軟件過程,軟件工具，軟件開發(fā)環(huán)境、計(jì)算機(jī)輔助軟件工程(CＡＳE）以及軟件經(jīng)濟(jì)學(xué)等。四、寫出運(yùn)營(yíng)結(jié)果(每小題2分，共10分)1、ＹES（2分)2、86（4分）３、101０91（每個(gè)數(shù)1分,共４分）五、編程題（每小題10分，共20分）１、編寫程序。從鍵盤輸入h值，輸出上邊寬度和高都為ｈ,行用*號(hào)組成的等腰梯形。例:輸入h=4,輸出的圖形如下:＊＊＊**＊＊＊***＊****＊****＊**＊***參考答案：#iｎclude<ｓtｄiｏ．h>maｉn(){inth，ｋ，j；ｓcａnf("%d",＆ｈ);/*2分*/foｒ（k=1;ｋ<=h；k+＋)/*２分*／{foｒ(j＝1;j＜=ｈ-ｋ;j++）/*２分*/priｎｔf("");fｏr（j＝1;j<=h+２＊k－２;j+＋)/*2分*／pｒintf("*＂)；ｐｒｉntf("\n");／*2分*/}}２、小明有5本新書,要借給Ａ、Ｂ、C三位小朋友,若每人每次只能借一本，則可有多少種不同的借法?參考答案:#incｌuｄe<ｓtdio.h>mａｉn(）{intａ,b,c,cｏunt=0;for(ａ=１;a＜=５;a＋+)/*２分*/fｏr(ｂ=1；b＜=5;ｂ++)/*2分