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

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