2023年普通考研-軟件工程考試歷年真摘選題含答案

2023年普通考研-軟件工程考試歷年真摘選題含答案（圖片大小可自由調(diào)整）第1卷一.參考題庫(kù)(共100題)1.已知對(duì)一棵二叉排序樹(shù)進(jìn)行前序遍歷得到的遍歷序列為50，45，35，15，40，46，65，75，70請(qǐng)畫(huà)出該二叉排序樹(shù)。2.描述Spark集群計(jì)算中RDD的含義和作用。3.在執(zhí)行fopen函數(shù)時(shí)，ferror函數(shù)的初值是（）。A、-1B、0C、1D、TURE4.已知一棵二叉排序樹(shù)的形狀如圖所示，其結(jié)點(diǎn)的值分別為1,2,3,4,5,6,7,8，請(qǐng)?jiān)谠摱媾判驑?shù)中標(biāo)出各結(jié)點(diǎn)的值。 5.下面給出的四個(gè)關(guān)于函數(shù)定義形式中，正確的是（）。A、double?FUN（int?x，int?y）；B、double?FUN（int?x，int?y）C、double?FUN（int?x；int?y）；D、double?FUN（int?x，y）6.若需要打開(kāi)一個(gè)已經(jīng)存在的非空文件“file”并進(jìn)行修改，則正確的打開(kāi)語(yǔ)句是（）。A、fp=fopen（“file”，“r”）；B、fp=fopen（“file”，“ab+”）；C、fp=fopen（“file”，“w+”）；D、fp=fopen（“file”，“r+”）；7.下列程序的輸出結(jié)果是（）。? #include?? FUN(int?**b,int?p[2][3])?? {? ????**b=p[1][1];? } main(?)? {???int?a[2][3]={2,4,6,8,10,12},*p; ????p=(int?*)malloc(sizeof(int));? ????FUN(&p,a);? printf(“%d/n”,*p);? }8.以下程序中調(diào)用scanf函數(shù)給變量a輸入數(shù)值的方法是錯(cuò)誤的，其錯(cuò)誤的原因是（）。??? main（?）? {?int?*p，*q，a，b； ????p=&a； ????printf（“input?a：”）； ????scanf（“%d”，*p）；?? ??……? }A、*p表示的是指針變量p的地址B、*p表示的是變量a的值，而不是變量a的地址C、*p表示的是指針變量p的值D、*p只能用來(lái)說(shuō)明p是一個(gè)指針變量9.對(duì)于函數(shù)定義：? void?FUN(int?n,?double?x)? {??…?}? 若以下選項(xiàng)中的變量都已定義并賦值，則對(duì)函數(shù)FUN的正確調(diào)用的語(yǔ)句是（）。?A、k=FUN（x，n）；B、void?FUN（n，x）；C、FUN（int?y，double?m）；D、FUN（10，12.5）；10.某頁(yè)式管理系統(tǒng)中，地址寄存器的低10位表示頁(yè)內(nèi)地址，則頁(yè)面大小為（）A、1024字節(jié)B、2048KC、512字節(jié)D、512K11.軟件設(shè)計(jì)的主要任務(wù)是設(shè)計(jì)軟件的結(jié)構(gòu)、過(guò)程和模塊，其中軟件結(jié)構(gòu)設(shè)計(jì)的主要任務(wù)是要確定（）。A、模塊間的操作細(xì)節(jié)B、模塊間的相似性C、模塊間的組成關(guān)系D、模塊的具體功能12.一棵度為2的樹(shù)與一棵二叉樹(shù)有何區(qū)別？13.SA方法的分析步驟是首先調(diào)查了解當(dāng)前系統(tǒng)的工作流程，然后（）。A、獲得當(dāng)前系統(tǒng)的物理模型，抽象出當(dāng)前系統(tǒng)的邏輯模型，建立目標(biāo)系統(tǒng)的邏輯模型B、獲得當(dāng)前系統(tǒng)的物理模型，抽象出目標(biāo)系統(tǒng)的邏輯模型，建立目標(biāo)系統(tǒng)的物理模型C、獲得當(dāng)前系統(tǒng)的物理模型，建立當(dāng)前系統(tǒng)的物理模型，抽象出目標(biāo)系統(tǒng)的邏輯模型D、獲得當(dāng)前系統(tǒng)的物理模型，建立當(dāng)前系統(tǒng)的物理模型，建立目標(biāo)系統(tǒng)的物理模型14.以下程序的功能是先通過(guò)鍵盤(pán)輸入一個(gè)文件名，然后把從鍵盤(pán)輸入的字符依次存放到該文件中（用符號(hào)#作為輸入結(jié)束標(biāo)志）。請(qǐng)分別在程序的空白處（橫線(xiàn)上方）填入合適的內(nèi)容。15.若有說(shuō)明：int?a[3][4]；?則對(duì)a數(shù)組元素的非法引用的是（）。A、a[0][2*1]B、a[0][4]C、a[4-2][0]D、a[1][3]16.對(duì)二叉排序樹(shù)進(jìn)行（）遍歷，得到的遍歷序列一定是一個(gè)按結(jié)點(diǎn)值的大小排列的序列。17.已知二叉樹(shù)中葉結(jié)點(diǎn)數(shù)為50，僅有一個(gè)孩子的結(jié)點(diǎn)數(shù)為30，則總結(jié)點(diǎn)數(shù)為（）????A、81；B、129；C、110；D、130；18.若變量a，b，c被定義為int類(lèi)型，要通過(guò)鍵盤(pán)分別給a，b，c輸入數(shù)據(jù)，則正確的輸入語(yǔ)句是（）。A、INPUT?a，b，c；B、read（“%d%d%d”，&a，&b，&c）；C、scanf（“%d%d%d”，a，b，c）；D、scanf（“%d%d%d”，&a，&b，&c）；19.從循環(huán)體內(nèi)某一層跳出，繼續(xù)執(zhí)行本循環(huán)的下一次循環(huán)的語(yǔ)句是（）。A、break語(yǔ)句B、continue語(yǔ)句C、return語(yǔ)句D、空語(yǔ)句20.簡(jiǎn)要列出影響一個(gè)算法時(shí)間效率的主要因素，并指出其中與算法本身直接有關(guān)的因素。21.不適于作為數(shù)據(jù)流圖處理（加工）框名?稱(chēng)的是（）。A、人工校核工資數(shù)據(jù)B、工資支票數(shù)據(jù)C、打印工資支票D、計(jì)算職工工資22.McCabe復(fù)雜性度量又稱(chēng)（）。23.散列技術(shù)中的散列沖突是指（）。A、兩個(gè)元素具有相同的序號(hào)B、兩個(gè)元素的鍵值不同，而其他屬性相同C、元素過(guò)多D、不同鍵值的元素對(duì)應(yīng)著相同的存儲(chǔ)地址24.在長(zhǎng)度為2h-1的有序表中進(jìn)行折半查找，查找成功的情況下最多需要進(jìn)行多少次元素之間的比較？25.若非空隊(duì)列采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，隊(duì)頭指針與隊(duì)尾指針?lè)謩e為front和rear，則刪除隊(duì)列的一個(gè)元素的過(guò)程是依次執(zhí)行：p=front；，（），free（p）；。A、rear=p；B、rear=p->link；C、front=p->link；D、front=rear->link；26.在循環(huán)首次適應(yīng)算法中，空閑區(qū)按（）順序鏈成空閑區(qū)鏈。A、空閑區(qū)大小遞增B、空閑區(qū)大小遞減C、空閑區(qū)地址大小遞增D、空閑區(qū)地址大小遞減27.在C語(yǔ)言中，用于結(jié)構(gòu)化程序設(shè)計(jì)的3種基本結(jié)構(gòu)是（）。A、順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)B、if、switch、breakC、for、while、do-whileD、if、for、continue28.已知非空二叉排序樹(shù)采用二叉鏈表存儲(chǔ)結(jié)構(gòu)，鏈結(jié)點(diǎn)構(gòu)造為，根結(jié)點(diǎn)指針為T(mén)。下面給出的是在該二叉排序樹(shù)中查找數(shù)據(jù)信息為item的結(jié)點(diǎn)的非遞歸算法，若查找成功，則算法返回被查到結(jié)點(diǎn)所在鏈結(jié)點(diǎn)指針，否則，算法返回信息NULL。? 請(qǐng)?jiān)谒惴ㄖ械目瞻滋帲M線(xiàn)上方）填入必要的內(nèi)容，使得算法完整正確。 29.功能點(diǎn)技術(shù)定義了信息域的?5?個(gè)特性，分別是：輸入項(xiàng)數(shù)，輸出項(xiàng)數(shù)，查詢(xún)，主文件數(shù)和（）。A、內(nèi)部接口數(shù)B、內(nèi)部查詢(xún)數(shù)C、外部數(shù)據(jù)庫(kù)數(shù)D、外部接口數(shù)30.若有定義：int?a[10]，*p；?則*（p+5）表示（）。A、元素a[5]的值B、元素a[5]的地址C、元素a[6]的值D、元素a[6]的地址31.什么是遞歸算法？通常情況下，遞歸算法在執(zhí)行過(guò)程中需要借助何種數(shù)據(jù)結(jié)構(gòu)？32.在SD方法中全面指導(dǎo)模塊劃分的最重要的原則是（）A、程序模塊化B、模塊高內(nèi)聚C、模塊低耦合D、模塊獨(dú)立性33.數(shù)據(jù)字典中有四類(lèi)條目，分別是（）。34.以下對(duì)C語(yǔ)言函數(shù)的有關(guān)敘述中，正確的是（）。?A、C語(yǔ)言程序由一個(gè)或者多個(gè)函數(shù)組成B、C語(yǔ)言函數(shù)既可以嵌套定義，也可以遞歸定義C、函數(shù)必須有返回值，否則不能使用函數(shù)D、在C語(yǔ)言程序中，存在調(diào)用關(guān)系的所有函數(shù)必須放在同一個(gè)源程序文件中35.論述成熟度各個(gè)級(jí)別的軟件過(guò)程特征36.寫(xiě)出下列程序的輸出結(jié)果 37.對(duì)具有n個(gè)元素的序列采用插入排序法進(jìn)行排序，排序總趟數(shù)為（）。A、nB、n?1C、n+1D、38.三層體系結(jié)構(gòu)包括：（）、（）和（）。39.虛擬段式存儲(chǔ)管理中，若邏輯地址的段內(nèi)地址大于段表中該段的段長(zhǎng)，則發(fā)生地址越界中斷。40.某工廠(chǎng)生產(chǎn)若干產(chǎn)品，每種產(chǎn)品由不同的零件組成，有的零件可用在不同的產(chǎn)品上。這些零件由不同的原材料制成，不同零件所用的材料可以相同。這些零件按所屬的不同產(chǎn)品分別放在倉(cāng)庫(kù)中，原材料按照類(lèi)別放在若干倉(cāng)庫(kù)中。請(qǐng)用?E?一?R?圖畫(huà)出此工廠(chǎng)產(chǎn)品、零件、材料、倉(cāng)庫(kù)的概念模型。41.若已有以下定義和語(yǔ)句： #include?????? int?x=4，y=3，*p，*q，*s；? p=&x；?q=&y；?s=q；?q=NULL；? 則下面分別給出的四條語(yǔ)句中，錯(cuò)誤的是（）A、*q=0；B、s=p；C、*p=x；D、*p=*s；42.若變量y為float類(lèi)型，且已經(jīng)被賦值，則下列語(yǔ)句中能夠?qū)中數(shù)值保留到小數(shù)點(diǎn)后面兩位，并且將第三位四舍五入的是（）。?A、y=y*100+0.5/100.0；B、y=（y*100+0.5）/100.0；C、y=（y/100+0.5）*100.0；D、y=（int）（y*100+0.5）/100.0；43.若4個(gè)元素進(jìn)棧的先后次序?yàn)閍，b，c，d，下面給出的4個(gè)選擇中，不可能是該堆棧的輸出序列的是（）。A、a，c，b，dB、b，c，d，aC、d，b，c，aD、c，d，b，a44.請(qǐng)編寫(xiě)求N個(gè)完全數(shù)的程序。? 所謂完全數(shù)是一個(gè)整數(shù)，該整數(shù)等于除自身以外的所有約數(shù)之和。例如：6是一個(gè)完全數(shù)，因?yàn)?=1+2+3；28也是一個(gè)完全數(shù)，因?yàn)?8=1+2+4+7+14。? 約定：通過(guò)鍵盤(pán)輸入N的值，并且N=3。45.軟件需求分析的任務(wù)是什么？有哪些主要步驟？46.以下不能進(jìn)行字符串賦初值的語(yǔ)句是（）。A、char?*str=?“good!”；B、char?str[]=?“good!”；C、char?str[5]=?{‘g’，‘o’，‘o’，‘d’}；D、char?str[5]=?“good!”；47.若具有n個(gè)頂點(diǎn)的無(wú)向圖采用鄰接矩陣存儲(chǔ)方法，則該鄰接矩陣一定為一個(gè)（）。A、一般矩陣B、對(duì)角矩陣C、對(duì)稱(chēng)矩陣D、稀疏矩陣48.結(jié)合數(shù)據(jù)庫(kù)原理對(duì)實(shí)例進(jìn)行探討分析。對(duì)淘寶或京東的部分?jǐn)?shù)據(jù)庫(kù)內(nèi)容進(jìn)行分析，其中包括：買(mǎi)家、購(gòu)買(mǎi)商品、購(gòu)物車(chē)。設(shè)計(jì)出這3個(gè)實(shí)體的E-R圖，各自應(yīng)具有的特性Attribute，并標(biāo)注出它們間關(guān)聯(lián)關(guān)系。49.若在線(xiàn)性表中進(jìn)行順序查找，則該線(xiàn)性表應(yīng)該采用（）。A、散列存儲(chǔ)結(jié)構(gòu)B、順序存儲(chǔ)結(jié)構(gòu)C、鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)D、順序存儲(chǔ)結(jié)構(gòu)或者鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)50.若有如下定義：? struct?sk{ ?????int?a;? int?b;? }data,*p=&data;? 則對(duì)data中的成員x的正確引用的是（）。?A、（*p）.aB、（*p）.data.aC、p->data.aD、p.data.a51.若有如下程序段，其中s、a、b、c均被定義為整型變量，并且a和c已經(jīng)賦值(c>0)， ???????s=a;? ???????for(b=1;b<=c;b++)?s=s+1;? 則與上述程序段功能等價(jià)的賦值語(yǔ)句是（）。?A、s=a+b；B、s=a+c；C、s=s+c；D、s=b+c；52.“快速建立軟件原型”是一種比較準(zhǔn)確、有效、強(qiáng)大的需求分析技術(shù)，為了快速的構(gòu)建和修改原型，通常采用?3?種方法和工具，以下哪項(xiàng)是無(wú)效的（）A、可重用的軟件構(gòu)件B、形式化需求規(guī)格說(shuō)明和環(huán)境原型C、高級(jí)語(yǔ)言選擇D、第四代技術(shù)53.下列敘述中，（）不屬于數(shù)據(jù)字典的作用。A、作為編碼階段的描述工具B、為用戶(hù)與開(kāi)發(fā)人員之間統(tǒng)一認(rèn)識(shí)C、作為概要設(shè)計(jì)的依據(jù)D、為需求分析階段定義各類(lèi)條目54.非空完全二叉樹(shù)的第i層一定有2i-1個(gè)結(jié)點(diǎn)。55.圖的深度優(yōu)先遍歷類(lèi)似于二叉樹(shù)的（）遍歷。56.試述數(shù)據(jù)庫(kù)設(shè)計(jì)過(guò)程。57.（）是對(duì)引起系統(tǒng)做動(dòng)作或（和）從一個(gè)狀態(tài)轉(zhuǎn)換到另一個(gè)狀態(tài)的外界事情的抽象。?A、事件B、狀態(tài)C、初態(tài)D、終態(tài)58.（）的結(jié)果基本上決定了最終的程序代碼的質(zhì)量。A、概要設(shè)計(jì)B、詳細(xì)設(shè)計(jì)C、編碼D、測(cè)試59.已知長(zhǎng)度為n的非空順序表A[0..n-1]，請(qǐng)寫(xiě)一算法，該算法刪除表中重復(fù)出現(xiàn)的數(shù)據(jù)元素。60.已知單鏈表的結(jié)點(diǎn)結(jié)構(gòu)為，第1個(gè)結(jié)點(diǎn)的指針為list。請(qǐng)寫(xiě)一算法，找到鏈表的倒數(shù)第k個(gè)結(jié)點(diǎn)。若找到這樣的結(jié)點(diǎn)，算法給出該結(jié)點(diǎn)的地址，否則，算法給出信息NULL。? 限制：算法中不得求鏈表長(zhǎng)度與逆轉(zhuǎn)鏈表，也不允許使用除指針變量和控制變量以外的其他輔助空間。61.若t=1，a=2，b=3，c=4，則條件表達(dá)式tA、0B、1C、2D、362.若從無(wú)向圖中任意一個(gè)頂點(diǎn)出發(fā)進(jìn)行1次深度優(yōu)先搜索便可以訪(fǎng)問(wèn)到該圖的所有頂點(diǎn)，則該圖一定是一個(gè)（）。A、非連通圖B、強(qiáng)連通圖C、連通圖D、完全圖63.當(dāng)接收用戶(hù)輸入的含空格的字符串時(shí)，應(yīng)該使用的函數(shù)是（）。A、scanf（）B、gets（）C、getchar（）D、getc（）64.若二叉樹(shù)中葉結(jié)點(diǎn)的個(gè)數(shù)為n0，則度為2的結(jié)點(diǎn)的個(gè)數(shù)為（）65.若具有n個(gè)頂點(diǎn)、e條邊且不帶權(quán)的無(wú)向圖采用鄰接矩陣存儲(chǔ)，則鄰接矩陣中的零元素的數(shù)目是（）66.下面給出的四種排序法中，排序過(guò)程中元素之間的比較次數(shù)與排序法無(wú)關(guān)的是（）。A、選擇排序法B、插入排序法C、快速排序法D、堆積排序法67.如果說(shuō)堆棧與隊(duì)列是同一類(lèi)的兩種不同的數(shù)據(jù)結(jié)構(gòu)，那么，它們的相同點(diǎn)和不同點(diǎn)分別是什么？68.邏輯運(yùn)算符兩側(cè)的運(yùn)算對(duì)象的數(shù)據(jù)類(lèi)型（）。A、只能是0或者1B、只能是0或者非0正數(shù)C、只能是整數(shù)或者字符型數(shù)據(jù)D、可以是任何類(lèi)型的數(shù)據(jù)69.請(qǐng)用完全二叉樹(shù)的形式畫(huà)出序列（26，5，77，1，61，11，59，15，48，19）?對(duì)應(yīng)的大頂堆積（Heap）。70.已知長(zhǎng)度為12的線(xiàn)性表（Nov，Dec，Jul，F(xiàn)eb，Oct，Sept，Aug，Apr，May，Jun，Jan，Mar），請(qǐng)依次按照表中各數(shù)據(jù)元素的第一個(gè)字母在英文字母表中的先后順序構(gòu)造一棵二叉排序樹(shù)。71.作坊式小團(tuán)體合作生產(chǎn)方式的時(shí)代是（）時(shí)代。A、程序設(shè)計(jì)B、軟件生產(chǎn)自動(dòng)化C、程序系統(tǒng)D、軟件工程72.通過(guò)（）可以完成數(shù)據(jù)流圖的細(xì)化。?A、結(jié)構(gòu)分解B、功能分解C、數(shù)據(jù)分解D、系統(tǒng)分解73.已知無(wú)向圖采用鄰接表存儲(chǔ)，鄰接表如圖所示。請(qǐng)分別寫(xiě)出從頂點(diǎn)A開(kāi)始進(jìn)行深度優(yōu)先遍歷與廣度優(yōu)先遍歷后得到的遍歷序列。 74.若具有n個(gè)頂點(diǎn)且不帶權(quán)的連通圖采用鄰接矩陣存儲(chǔ)，則該鄰接矩陣中至少有（）個(gè)非零元素。75.若有下列函數(shù)定義：? setw(int?*x,int?m,int?n,int?data)? {???int?k;? ????????for(k=0;k<m*n;k++){?????????????*x=data;?x++; ?????????}? }? 則調(diào)用此函數(shù)的正確寫(xiě)法是(假設(shè)變量的說(shuō)明為int?a[50];)（）。?</m*n;k++){A、setw（*a，5，8，1）；B、setw（&a，5，8，1）；C、setw（（int*）a，5，8，1）；D、setw（a，5，8，1）；76.下面程序的功能是輸出100以?xún)?nèi)能夠被3整除且個(gè)位數(shù)為6的所有正整數(shù)。請(qǐng)分別在程序的空白處（橫線(xiàn)上方）填入一個(gè)表達(dá)式。 77.若對(duì)序列（tang，?deng，?an，?wang，?shi，?bai，?fang，?liu）按字典順序進(jìn)行排序，采用的排序方法是選擇排序法，那么，第二趟排序結(jié)束時(shí)，序列的狀態(tài)是（）78.證明：具有n個(gè)頂點(diǎn)的無(wú)向圖最多有n×（n-1）/2條邊。（即寫(xiě)出結(jié)論的推導(dǎo)過(guò)程）79.以下四個(gè)關(guān)于C語(yǔ)言的敘述中，錯(cuò)誤的是（）。A、可以用while語(yǔ)句實(shí)現(xiàn)的循環(huán)一定可以用for語(yǔ)句實(shí)現(xiàn)B、可以用for語(yǔ)句實(shí)現(xiàn)的循環(huán)一定可以用while語(yǔ)句實(shí)現(xiàn)C、可以用do-while語(yǔ)句實(shí)現(xiàn)的循環(huán)一定可以用while語(yǔ)句實(shí)現(xiàn)D、do-while語(yǔ)句與while語(yǔ)句的區(qū)別進(jìn)是關(guān)鍵字“while”出現(xiàn)的位置不同80.概要設(shè)計(jì)主要是把各項(xiàng)（）轉(zhuǎn)換成系統(tǒng)的（）。81.若有說(shuō)明“int?a[10]={1，2，3，4，5，6，7，8，9，10}，?*p=a；”，則數(shù)值為9的表達(dá)式是（）。A、*p+9B、*（p+8）C、*p+=9D、p+882.我們通常采用大O形式來(lái)表示算法的時(shí)間復(fù)雜度。例如，在一個(gè)長(zhǎng)度為n的順序表中順序查找一個(gè)數(shù)據(jù)元素的過(guò)程的時(shí)間復(fù)雜度為O（n），其中，n表示問(wèn)題的規(guī)模。那么，O（1）表示什么？請(qǐng)舉出一個(gè)例子加以說(shuō)明。83.請(qǐng)根據(jù)堆積（Heap）的定義，以二叉樹(shù)的形式畫(huà)出序列（26，5，77，1，61，11，59，15，48，19）對(duì)應(yīng)的（大頂）堆積。84.拓?fù)渑判虻闹饕δ苁鞘裁?？?duì)于一個(gè)存在拓?fù)湫蛄械挠邢驁D，通過(guò)拓?fù)渑判虻玫降耐負(fù)湫蛄惺欠裎┮唬?5.Python語(yǔ)言定義類(lèi)的成員是在（）函數(shù)中定義。86.請(qǐng)寫(xiě)一程序，統(tǒng)計(jì)通過(guò)鍵盤(pán)輸入的命令行中的第二個(gè)參數(shù)所包含的英文字符的個(gè)數(shù)。?提示：使用帶參數(shù)的main函數(shù)形式。87.軟件設(shè)計(jì)將涉及軟件的構(gòu)造、過(guò)程和模塊的設(shè)計(jì)，其中軟件過(guò)程是指（）A、模塊間的關(guān)系B、模塊的操作細(xì)節(jié)C、軟件層次結(jié)構(gòu)D、軟件開(kāi)發(fā)過(guò)程88.在軟件維護(hù)工作中進(jìn)行的最少的部分是（）??A、校正性維護(hù)B、適應(yīng)性維護(hù)C、完善性維護(hù)D、預(yù)防性維護(hù)89.在任何情況下，折半查找方法都要比順序查找方法要快。90.類(lèi)具有操作,它是對(duì)象（）的抽象。91.若程序中已經(jīng)包含頭文件stdio.h，則下列程序段中，正確運(yùn)用指針變量的是（）A、AB、BC、CD、D92.簡(jiǎn)述數(shù)據(jù)結(jié)構(gòu)中樹(shù)和二叉樹(shù)有什么不同。93.軟件測(cè)試的目標(biāo)是什么，有哪幾種主要有測(cè)試方法？94.若選擇當(dāng)前排序的第1個(gè)元素作為分界元素（也稱(chēng)樞軸或支點(diǎn)），什么情況下，快速排序法的時(shí)間效率會(huì)退化到簡(jiǎn)單排序法的程度？請(qǐng)說(shuō)明理由。95.順序存儲(chǔ)結(jié)構(gòu)只適用于存儲(chǔ)線(xiàn)性結(jié)構(gòu)。96.（）是可行性研究的一項(xiàng)重要內(nèi)容，是客戶(hù)組織負(fù)責(zé)人從經(jīng)濟(jì)角度判斷是否繼續(xù)投資于這項(xiàng)工程的主要依據(jù)。A、純收入計(jì)算B、投資回收期分析C、成本/效益分析D、投資回收率分析97.下面程序的運(yùn)行結(jié)果是（）。 #define?DOUBLE(r)???r*r? main(?)? {???int?a=1,b=2,temp; ?????temp=DOUBLE(a+b); ?????printf(“%d/n”,temp);? }?A、3B、5C、7D、998.堆棧與隊(duì)列的共同點(diǎn)是（）。A、元素的進(jìn)/出滿(mǎn)足“先進(jìn)先出”的規(guī)律B、元素的進(jìn)/出滿(mǎn)足“先進(jìn)后出”的規(guī)律C、只允許在表的端點(diǎn)處進(jìn)行插入和刪除元素的操作D、不存在共同點(diǎn)99.請(qǐng)編寫(xiě)一程序，該程序統(tǒng)計(jì)并輸出文本文件file.dat中的字符個(gè)數(shù)。100.試述數(shù)據(jù)庫(kù)設(shè)計(jì)過(guò)程各個(gè)階段上的設(shè)計(jì)描述。第1卷參考答案一.參考題庫(kù)1.正確答案: 2.正確答案:Spark的核心概念是RDD?(resilientdistributed?dataset)，指的是一個(gè)只讀的，可分區(qū)的分布式數(shù)據(jù)集，這個(gè)數(shù)據(jù)集的全部或部分可以緩存在內(nèi)存中，在多次計(jì)算間重用。Spark解決迭代計(jì)算的主要實(shí)現(xiàn)思想就是RDD，把所有計(jì)算的數(shù)據(jù)保存在分布式的內(nèi)存中。迭代計(jì)算通常情況下都是對(duì)同一個(gè)數(shù)據(jù)集做反復(fù)的迭代計(jì)算，數(shù)據(jù)在內(nèi)存中將大大提升IO操作。這也是Spark涉及的核心：內(nèi)存計(jì)算。Spark和RDD的關(guān)系可以理解為：RDD是一種具有容錯(cuò)性基于內(nèi)存的集群計(jì)算抽象方法，Spark則是這個(gè)抽象方法的實(shí)現(xiàn)。3.正確答案:B4.正確答案: 5.正確答案:B6.正確答案:D7.正確答案:108.正確答案:B9.正確答案:D10.正確答案:A11.正確答案:C12.正確答案:二叉樹(shù)的子樹(shù)有嚴(yán)格的左、右之分，其次序不能隨意顛倒。13.正確答案:A14.正確答案: ①?fopen（filename，“w”） ②?ch15.正確答案:B16.正確答案:中序17.正確答案:B18.正確答案:D19.正確答案:B20.正確答案: 影響一個(gè)算法（或程序）時(shí)間效率的主要因素有以下幾點(diǎn)： ①?算法涉及的問(wèn)題的規(guī)模大??； ②?編譯程序功能的強(qiáng)弱以及所產(chǎn)生的機(jī)器代碼質(zhì)量的優(yōu)劣； ③?機(jī)器執(zhí)行一條指令的時(shí)間長(zhǎng)短； ④?算法（或程序）中諸如循環(huán)語(yǔ)句的那些關(guān)鍵語(yǔ)句的執(zhí)行次數(shù)。 其中，在很多情況下，因素④與因素①密切相關(guān)，它們是與算法（或程序）本身直接有關(guān)的因素。21.正確答案:B22.正確答案:環(huán)路度量23.正確答案:D24.正確答案: 25.正確答案:C26.正確答案:C27.正確答案:A28.正確答案: ①p!=NULL ②itemdata ③p=p->rchild;29.正確答案:D30.正確答案:A31.正確答案:一個(gè)算法在結(jié)束本算法之前，直接或者間接地調(diào)用算法自身，這樣的算法稱(chēng)為遞歸算法。遞歸算法在執(zhí)行過(guò)程中通常需要借助于堆棧這種數(shù)據(jù)結(jié)構(gòu)來(lái)完成。32.正確答案:D33.正確答案:數(shù)據(jù)流、數(shù)據(jù)項(xiàng)、數(shù)據(jù)存儲(chǔ)、基本加工34.正確答案:A35.正確答案: 36.正確答案: 程序的輸出結(jié)果是7,337.正確答案:B38.正確答案:用戶(hù)層；業(yè)務(wù)層；數(shù)據(jù)層39.正確答案:正確40.正確答案: 41.正確答案:A42.正確答案:D43.正確答案:C44.正確答案: 45.正確答案: 需求分析的基本任務(wù)是深入描述軟件的功能和性能、確定軟件設(shè)計(jì)的約束和軟件同其它系統(tǒng)元素的接口細(xì)節(jié)、定義軟件的其它有效性需求，總之，需求分析的任務(wù)就是借助于當(dāng)前系統(tǒng)的邏輯模型導(dǎo)出目標(biāo)系統(tǒng)的邏輯模型，解決目標(biāo)系統(tǒng)的?“做什么”?的問(wèn)題。 主要步驟： 1.問(wèn)題識(shí)別 （1）?功能需求：明確所開(kāi)發(fā)的軟件必須具備什么樣的功能。 （2）?性能需求：明確待開(kāi)發(fā)的軟件的技術(shù)性能指標(biāo)。 （3）?環(huán)境需求：明確軟件運(yùn)行時(shí)所需要的軟、硬件的要求。 （4）?用戶(hù)界面需求：明確人機(jī)交互方式、輸入輸出數(shù)據(jù)格式。 2.?分析與綜合，導(dǎo)出軟件的邏輯模型 分析人員對(duì)獲取的需求，進(jìn)行一致性的分析檢查，在分析、綜合中逐步細(xì)化軟件功能，劃分成各個(gè)子功能。用圖文結(jié)合的形式，建立起新系統(tǒng)的邏輯模型。 3.?編寫(xiě)文檔 （1）?編寫(xiě)“需求規(guī)格說(shuō)明書(shū)”，把雙方共同的理解與分析結(jié)果用規(guī)范的方式描述出來(lái)，作為今后各項(xiàng)工作的基礎(chǔ)。 （2）?編寫(xiě)初步用戶(hù)使用手冊(cè)，著重反映被開(kāi)發(fā)軟件的用戶(hù)功能界面和用戶(hù)使用的具體要求，用戶(hù)手冊(cè)能強(qiáng)制分析人員從用戶(hù)使用的觀點(diǎn)考慮軟件。 （3）?編寫(xiě)確認(rèn)測(cè)試計(jì)劃，作為今后確認(rèn)和驗(yàn)收的依據(jù)。 （4）?修改完善軟件開(kāi)發(fā)計(jì)劃。在需求分析階段對(duì)待開(kāi)發(fā)的系統(tǒng)有了更進(jìn)一步的了解，所以能更準(zhǔn)確地估計(jì)開(kāi)發(fā)成本、進(jìn)度及資源要求，因此對(duì)原計(jì)劃要進(jìn)行適當(dāng)修正。46.正確答案:D47.正確答案:C48.正確答案: 淘寶、京東等電子商務(wù)網(wǎng)站軟件E-R圖 1.實(shí)體之間的E-R圖 本*系統(tǒng)實(shí)體包括：店主、廣告商、客戶(hù)、網(wǎng)絡(luò)管理員、商品、購(gòu)物車(chē)、訂單、倉(cāng)庫(kù)。 49.正確答案:D50.正確答案:A51.正確答案:B52.正確答案:C53.正確答案:A54.正確答案:錯(cuò)誤55.正確答案:前序56.正確答案: 數(shù)據(jù)庫(kù)設(shè)計(jì)的過(guò)程（六個(gè)階段） 1.需求分析階段：準(zhǔn)確了解與分析用戶(hù)需求（包括數(shù)據(jù)與處理）是整個(gè)設(shè)計(jì)過(guò)程的基礎(chǔ)，是最困難、最耗費(fèi)時(shí)間的一步。 2.概念結(jié)構(gòu)設(shè)計(jì)階段：?是整個(gè)數(shù)據(jù)庫(kù)設(shè)計(jì)的關(guān)鍵，通過(guò)對(duì)用戶(hù)需求進(jìn)行綜合、歸納與抽象，形成一個(gè)獨(dú)立于具體DBMS的概念模型。 3.邏輯結(jié)構(gòu)設(shè)計(jì)階段：將概念結(jié)構(gòu)轉(zhuǎn)換為某個(gè)DBMS所支持的數(shù)據(jù)模型對(duì)其進(jìn)行優(yōu)化。 4.數(shù)據(jù)庫(kù)物理設(shè)計(jì)階段：為邏輯數(shù)據(jù)模型選取一個(gè)最適合應(yīng)用環(huán)境的物理結(jié)構(gòu)（包括存儲(chǔ)結(jié)構(gòu)和存取方法）。 5.數(shù)據(jù)庫(kù)實(shí)施階段：運(yùn)用DBMS提供的數(shù)據(jù)語(yǔ)言、工具及宿主語(yǔ)言，根據(jù)邏輯設(shè)計(jì)和物理設(shè)計(jì)的結(jié)果建立數(shù)據(jù)庫(kù)，編制與調(diào)試應(yīng)用程序，組織數(shù)據(jù)入庫(kù)，并進(jìn)行試運(yùn)行。 6.數(shù)據(jù)庫(kù)運(yùn)行和維護(hù)階段：數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)經(jīng)過(guò)試運(yùn)行后即可投入正式運(yùn)行。在數(shù)據(jù)庫(kù)系統(tǒng)運(yùn)行過(guò)程中必須不斷地對(duì)其進(jìn)行評(píng)價(jià)、調(diào)整與修改。57.正確答案:A58.正確答案:B59.正確答案: 60.正確答案: 61.正確答案:B62.正確答案:C63.正確答案:B64.正確答案:n0-165.正確答案:n2-2e66.正確答案:A67.正確答案: 相同點(diǎn)：從邏輯上來(lái)看，堆棧和隊(duì)列都是特殊的線(xiàn)性表；從操作的角度來(lái)看，堆棧和隊(duì)列的基本操作分別都是一般線(xiàn)性表的操作的子集，因此，他們都是操作受限制的線(xiàn)性表。 不同點(diǎn)：堆棧將插入和刪除操作限制在表尾（棧頂）進(jìn)行，元素進(jìn)出表的特征是“后進(jìn)先出”；隊(duì)列將插入和刪除操作分別限制在表尾（隊(duì)尾）和表頭（隊(duì)頭）進(jìn)行，元素進(jìn)出表的特征是“先進(jìn)先出”。68.正確答案:D69.正確答案: 70.正確答案: 71.正確答案:C72.正確答案:B73.正確答案: 深度優(yōu)先序列：ACBDE 廣度優(yōu)先序列：ACEBD74.正確答案:2(n-1)75.正確答案:D76.正確答案: ①i＜10 ②j%3