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

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