2024年普通考研-軟件工程考試近5年真題集錦（頻考類試題）帶答案

（圖片大小可自由調(diào)整）2024年普通考研-軟件工程考試近5年真題集錦（頻考類試題）帶答案第I卷一.參考題庫(共100題)1.軟件測試的目標(biāo)是什么，有哪幾種主要有測試方法？2.以下在任何情況下計(jì)算平方數(shù)時(shí)都不會(huì)引起二義性的宏定義是（）。A、#define?POWER（x）??x*xB、#define?POWER（x）??（x）*（x）C、#define?POWER（x）??（（x）*（x））D、#define?POWER（x）??（x*x）3.若非空隊(duì)列采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，隊(duì)頭指針與隊(duì)尾指針分別為front和rear，則刪除隊(duì)列的一個(gè)元素的過程是依次執(zhí)行：p=front；，（），free（p）；。A、rear=p；B、rear=p->link；C、front=p->link；D、front=rear->link；4.已知帶有頭結(jié)點(diǎn)的非空雙向循環(huán)鏈表的鏈結(jié)點(diǎn)構(gòu)造為，頭結(jié)點(diǎn)指針為list，請寫一算法，判斷該雙向循環(huán)鏈表是否對稱，若對稱，算法返回1，否則，返回0。??說明：所謂鏈表對稱是指除頭結(jié)點(diǎn)外，鏈表中前后所有對稱位置的結(jié)點(diǎn)的數(shù)據(jù)域值相同。例如下面的兩個(gè)鏈表中，（a）是對稱的，而（b）不是對稱的。5.（）應(yīng)考慮對模塊相聯(lián)和資源共享問題進(jìn)行描述和制約。A、系統(tǒng)設(shè)計(jì)B、詳細(xì)設(shè)計(jì)C、接口控制D、結(jié)構(gòu)化編輯工具6.從物理概念上講，信號量值大于零表示阻塞進(jìn)程數(shù)，小于零的絕對值表示可用資源數(shù)。7.下列4種排序中，不屬于內(nèi)排序方法的是（）。A、歸并排序B、堆積排序C、拓?fù)渑判駾、快速排序8.以下文檔，（）不屬于系統(tǒng)文檔包括的內(nèi)容。A、軟件需求規(guī)格說明B、軟件使用手冊C、軟件詳細(xì)設(shè)計(jì)D、軟件測試用例9.假設(shè)變量e的類型為整型，比較“if（e!=0）；”與“if（e）；”兩條語句，下面給出的四個(gè)選擇中，正確的答案是（）。A、兩者作用相反B、兩者作用不同C、兩者作用相同D、if（k）語法錯(cuò)誤10.以下程序的功能是先通過鍵盤輸入一個(gè)文件名，然后把從鍵盤輸入的字符依次存放到該文件中（用符號#作為輸入結(jié)束標(biāo)志）。請分別在程序的空白處（橫線上方）填入合適的內(nèi)容。11.軟件設(shè)計(jì)的主要任務(wù)是設(shè)計(jì)軟件的結(jié)構(gòu)、過程和模塊，其中軟件結(jié)構(gòu)設(shè)計(jì)的主要任務(wù)是要確定（）。A、模塊間的操作細(xì)節(jié)B、模塊間的相似性C、模塊間的組成關(guān)系D、模塊的具體功能12.面向?qū)ο蠛兔嫦蜻^程軟件工程有哪些區(qū)別？13.對二叉排序樹得到的關(guān)鍵字升序序列的遍歷是（）A、先序遍歷B、中序遍歷C、后序遍歷D、層次遍歷14.軟件需求分析階段建立原型的主要目的是（）.A、確定系統(tǒng)的功能和性能要求B、確定系統(tǒng)的性能要求C、確定系統(tǒng)是否滿足用戶要求D、確定系統(tǒng)是否開發(fā)人員需要15.McCall提出的軟件質(zhì)量的11個(gè)質(zhì)量特性分為三組，下面哪一個(gè)不屬于這三組（）A、產(chǎn)品需求B、產(chǎn)品運(yùn)行C、產(chǎn)品修正D、產(chǎn)品轉(zhuǎn)移16.在具有n個(gè)數(shù)據(jù)元素的線性表中進(jìn)行順序查找，若查找每個(gè)元素的概率相等，則平均查找長度ASL=（）。?A、（n+1）/2B、n/2C、nD、（n-1）/217.以下關(guān)于形參或?qū)崊⒌臄⑹鲋校e(cuò)誤的是（）。A、實(shí)參可以是常量、變量或表達(dá)式B、形參可以是任意類型C、形參可以是常量、變量或表達(dá)式D、實(shí)參應(yīng)與其對應(yīng)的形參類型一致18.當(dāng)接收用戶輸入的含空格的字符串時(shí)，應(yīng)該使用的函數(shù)是（）。A、scanf（）B、gets（）C、getchar（）D、getc（）19.Python語言定義類的成員是在（）函數(shù)中定義。20.與直接插入排序法比較，折半插入排序法減少了排序過程中的（）。A、排序總的趟數(shù)B、元素的移動(dòng)次數(shù)C、元素之間的比較次數(shù)D、使用的輔助空間的數(shù)量21.以下能對二維數(shù)組A進(jìn)行正確初始化的語句是（）。A、int?a[][3]={{1，2，3}，{4，5，6}}；B、int?a[2][]={{1，0，1}，{5，2，3}}；C、int?a[2][4]={{1，2，3}，{4，5}，{6}}；D、int?a[][3]={{1，0，1}，{}，{1，1}}；22.若已有如下宏定義： #define?MIN(x,y)??(x)>(y)?(x):(y) 以及定義：int?a=1,b=3,c;，則執(zhí)行語句c=MIN(a=b,b-a);以后，變量c的值是（）23.很好地解決了“零頭”問題的存儲(chǔ)管理方法是（）。A、段式存儲(chǔ)管理B、頁式存儲(chǔ)管理C、可變式分區(qū)管理D、多重分區(qū)管理24.若需要打開一個(gè)已經(jīng)存在的非空文件“file”并進(jìn)行修改，則正確的打開語句是（）。A、fp=fopen（“file”，“r”）；B、fp=fopen（“file”，“ab+”）；C、fp=fopen（“file”，“w+”）；D、fp=fopen（“file”，“r+”）；25.在參加排序的序列中元素按值基本有序的情況下，下列4種排序方法中，時(shí)間效率最差的是（）。A、Shell排序法B、堆積排序法C、二路歸并排序法D、快速排序法26.已知無向圖采用鄰接表存儲(chǔ)，鄰接表如圖所示。請分別寫出從頂點(diǎn)A開始進(jìn)行深度優(yōu)先遍歷與廣度優(yōu)先遍歷后得到的遍歷序列。 27.若散列函數(shù)為H（k），a和b為兩個(gè)不同的關(guān)鍵字值，則當(dāng)出現(xiàn)（）時(shí)，稱此現(xiàn)象為散列沖突。28.線性表在什么情況下采用順序存儲(chǔ)結(jié)構(gòu)比較合適？29.若a是int類型的變量，則描述“a是奇數(shù)”的C語言表達(dá)式是（）30.若一棵二叉樹有10個(gè)度為2的結(jié)點(diǎn)，則該二叉樹的葉結(jié)點(diǎn)的個(gè)數(shù)是（）。A、9B、11C、12D、不確定31.質(zhì)量與等級的區(qū)別是什么（）。A、質(zhì)量是對需求的滿足程度，而等級是對質(zhì)量的排序。B、質(zhì)量是與用戶需求的一致程度，而等級是對服務(wù)的排序。C、在項(xiàng)目管理過程中，質(zhì)量和等級沒有明顯的區(qū)別。D、質(zhì)量是項(xiàng)目的最終結(jié)果，而等級是項(xiàng)目進(jìn)展過程中對質(zhì)量的排序。32.以下scanf函數(shù)調(diào)用語句中對結(jié)構(gòu)體變量成員的不正確引用的是（）。? struct?node{? ????char?name[20]; ?????int?age; ?????int?sex; }student[5],*p;? p=student;?A、scanf（“%s”，student[0].name）；B、scanf（“%d”，&student[0].age）；C、scanf（“%d”，&（p->sex））；D、scanf（“%d”，p->age）；33.若已經(jīng)定義了如下函數(shù)? FUN(*p)? {?return?*p;?}? 則該函數(shù)的返回值是（）。?A、不確定的值B、形參p中存放的值C、形參p所指的存儲(chǔ)單元中的值D、形參p的地址值34.若x和y均為int類型的變量，則依次執(zhí)行語句x+=y；y=x-y；x-=y；的效果是（）。（用文字描述）35.請編寫一C程序，該程序先通過鍵盤輸入獲得若干行字符（行數(shù)也通過鍵盤輸入；每一行長度不相等），并且依次將它們存儲(chǔ)到一磁盤文件中，然后再從該磁盤文件中依次讀出這些數(shù)據(jù)，將其中的小寫字母均轉(zhuǎn)換成大寫字母后在屏幕上輸出。36.fscanf函數(shù)的正確調(diào)用形式是（）。A、fscanf（文件指針，格式字符串，輸出列表）；B、fscanf（格式字符串，輸出列表，?文件指針）；C、fscanf（格式字符串，文件指針，輸出列表）；D、fscanf（文件指針，格式字符串，輸入列表）；37.請用完全二叉樹的形式畫出序列（26，5，77，1，61，11，59，15，48，19）?對應(yīng)的大頂堆積（Heap）。38.“快速建立軟件原型”是一種比較準(zhǔn)確、有效、強(qiáng)大的需求分析技術(shù)，為了快速的構(gòu)建和修改原型，通常采用?3?種方法和工具，以下哪項(xiàng)是無效的（）A、可重用的軟件構(gòu)件B、形式化需求規(guī)格說明和環(huán)境原型C、高級語言選擇D、第四代技術(shù)39.以下正確的函數(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）40.已知一整型數(shù)組a中包含100個(gè)整數(shù)，請寫一程序，該程序求出（記錄）該數(shù)組中最大值元素的位置。? 提示：①?先通過鍵盤輸入使數(shù)組得到數(shù)據(jù)；? ②?數(shù)組中最大值元素可能不止一個(gè)，甚至可能都是最大值元素。41.在C語言中，結(jié)構(gòu)體類型變量在程序執(zhí)行期間（）。A、所有成員一直駐留在內(nèi)存中B、只有一個(gè)成員駐留在內(nèi)存中C、部分成員駐留在內(nèi)存中D、沒有成員駐留在內(nèi)存中42.下面的程序用變量count統(tǒng)計(jì)文件letter.dat中字符的個(gè)數(shù)。請寫出程序的橫線處應(yīng)該填入的內(nèi)容。（）? #include?? main(?)? {???FILE?*fp;? long?count=0;? if((fp=fopen((“l(fā)etter.dat”,??????))==NULL){ ?????printf((“Cannot?open?file!/n”); ?????exit(0);? }? while(!feof(fp)){ ???????????; ??????count++;?}? printf((“count=%d/n”,count); fclose(fp);? }43.簡述面向?qū)ο蠓椒▽W(xué)的定義和優(yōu)點(diǎn)44.若已定義ch為字符型變量，則下列賦值語句中，錯(cuò)誤的是（）。?A、ch=‘/’；B、ch=62+3；C、ch=NULL；D、ch=‘/xaa’；45.試述實(shí)現(xiàn)數(shù)據(jù)庫安全性控制的常用方法和技術(shù)。46.“二叉樹為空”意味著（）。A、二叉樹由一些未賦值的空結(jié)點(diǎn)組成B、二叉樹的根結(jié)點(diǎn)沒有子樹C、該二叉樹不存在D、該二叉樹沒有結(jié)點(diǎn)47.執(zhí)行下列程序的輸出結(jié)果是（）。? #include?? main(?)? {???int?x=10; ?????do{?? x--;? ????}while(--x);? printf(“%d/n”,x--);? }?48.采用鄰接表存儲(chǔ)圖所用的空間大小（）。A、與圖的頂點(diǎn)數(shù)和邊數(shù)都有關(guān)B、與圖的頂點(diǎn)數(shù)和邊數(shù)都無關(guān)C、只與圖的頂點(diǎn)數(shù)有關(guān)D、只與圖的邊數(shù)有關(guān)49.以下函數(shù)的功能是按照從大到小的順序輸出兩個(gè)整數(shù)。請分別在程序的空白處(橫線上方)填入一條語句或者一個(gè)表達(dá)式。?? void?FUN1(int?a,int?b)?? {?int?temp;???if(???①???){ ????temp=a; ??????②?? ???} ???printf(“%d,%d”,a,b);? ?}50.下列敘述中，（）不屬于數(shù)據(jù)字典的作用。A、作為編碼階段的描述工具B、為用戶與開發(fā)人員之間統(tǒng)一認(rèn)識(shí)C、作為概要設(shè)計(jì)的依據(jù)D、為需求分析階段定義各類條目51.下列程序的功能是根據(jù)如下計(jì)算公式計(jì)算sum的值，請將程序中名為calculate的函數(shù)補(bǔ)充完整。 52.若有說明：char?w；?int?x；?float?y；?double?z；?則表達(dá)式w*x+y-z的值的數(shù)據(jù)類型是（）。A、doubleB、charC、intD、float53.建立多級目錄的目的是（）A、便于文件的保護(hù)B、便于關(guān)閉文件C、解決文件的重名與共享D、便于提高系統(tǒng)的效率54.若輸入60和13，以下程序運(yùn)行后的輸出結(jié)果是（）。?? #include?? ?#define?SURPLUS(x,y)??((x)%(y))??? main(?)?? {?int?x,y; ???scanf(“%d,%d”,&x,&y);?? ?printf(“%d”,SURPLUS(x,y));? }?55.對象之間進(jìn)行通信的構(gòu)造叫做（）。56.在軟件維護(hù)工作中進(jìn)行的最少的部分是（）??A、校正性維護(hù)B、適應(yīng)性維護(hù)C、完善性維護(hù)D、預(yù)防性維護(hù)57.寫出以下程序的輸出結(jié)果 58.設(shè)非空單鏈表的結(jié)點(diǎn)構(gòu)造為。若要?jiǎng)h除該鏈表中p指結(jié)點(diǎn)的后面那個(gè)結(jié)點(diǎn)（若存在），則需要執(zhí)行的操作是（）。（不含被刪除結(jié)點(diǎn)的空間釋放）A、p=p->link->link；B、p->link=p；C、p=p->link；D、p->link=p->link->link；59.Gamma將面向?qū)ο笤O(shè)計(jì)模式分為三類：分別是（）、（）和（）。60.說明線性表的順序結(jié)構(gòu)和鏈?zhǔn)浇Y(jié)構(gòu)各自的優(yōu)缺點(diǎn)。61.虛擬存儲(chǔ)器的基本特征是什么？畫出請求分頁系統(tǒng)的頁表結(jié)構(gòu)，并說明哪些字段與缺頁中斷有關(guān)？哪些字段與頁面置換算法有關(guān)？有何關(guān)系？62.文件的邏輯結(jié)構(gòu)是指文件在存儲(chǔ)空間的分配方式。63.下面關(guān)于“深度、寬度、扇出和扇入”描述錯(cuò)誤的是（）A、深度表示軟件結(jié)構(gòu)中控制的的層數(shù)B、寬度是軟件同一層次上的模塊總數(shù)的最大值C、扇出是一個(gè)模塊調(diào)用的模塊數(shù)目D、扇入是直接調(diào)用這個(gè)模塊的上級模塊的數(shù)目64.（）的結(jié)果基本上決定了最終的程序代碼的質(zhì)量。A、概要設(shè)計(jì)B、詳細(xì)設(shè)計(jì)C、編碼D、測試65.軟件需求分析階段的工作，可以分為以下4個(gè)方面：對問題的識(shí)別、分析與綜合、編寫需求分析文檔以及（）A、總結(jié)B、階段性報(bào)告C、需求分析評審D、以上答案都不正確66.結(jié)構(gòu)化方法是一種面向數(shù)據(jù)流的開發(fā)方法。由（）、（）、（）設(shè)計(jì)構(gòu)成。67.設(shè)年利率為i，現(xiàn)存入p元，若計(jì)復(fù)利，n年后可得錢數(shù)為（）A、p*（1+i*n）B、p*（i+1）nC、p*（1+i）*nD、p*（i+n）68.繪制取款過程的數(shù)據(jù)流程圖69.設(shè)x=12、y=12345，執(zhí)行語句printf（“%4d，%4d”，x，y）；的輸出結(jié)果是（）。A、12，123B、12，1234C、12，12345D、12，12345670.若有說明：int?a[3][4]；?則對a數(shù)組元素的非法引用的是（）。A、a[0][2*1]B、a[0][4]C、a[4-2][0]D、a[1][3]71.若需要打開一個(gè)已經(jīng)存在的非空文件“FILE”，并對其進(jìn)行修改，正確的打開語句是（）。A、fp=fopen（“FILE”，?“r+”）；B、fp=fopen（“FILE”，?“r”）；C、fp=fopen（“FILE”，?“ab+”）；D、fp=fopen（“FILE”，?“w+”）；72.已知對一棵二叉排序樹進(jìn)行前序遍歷得到的遍歷序列為50，45，35，15，40，46，65，75，70請畫出該二叉排序樹。73.請編寫求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。? 約定：通過鍵盤輸入N的值，并且N=3。74.在敏捷軟件開發(fā)中，Scrum是一種（）式軟件開發(fā)過程，就像橄欖球賽的爭球過程：快速、自組織和有適應(yīng)性，其開發(fā)團(tuán)隊(duì)復(fù)責(zé)（）。75.下面是生產(chǎn)者與消費(fèi)者進(jìn)程的算法描述，請分析進(jìn)程中，兩個(gè)P操作和兩個(gè)V操作是否可以交換？為什么？76.在非空雙向循環(huán)鏈表中由q所指的那個(gè)鏈結(jié)點(diǎn)后面插入一個(gè)p指的鏈結(jié)點(diǎn)的動(dòng)作對應(yīng)的語句依次為：p->llink=q；?p->rlink=q->rlink；?q->rlink=p；（）。（空白處為一條賦值語句）A、q->llink=p；B、q->rlink->llink=p；C、p->rlink->llink=p；D、p->llink->llink=p；77.下面關(guān)于內(nèi)排序方法的時(shí)間效率的敘述中，正確的是（）。A、時(shí)間效率主要與排序趟數(shù)的多少有關(guān)B、時(shí)間效率主要與參加排序的序列中元素的多少有關(guān)C、時(shí)間效率主要與排序過程中元素移動(dòng)或者交換次數(shù)的多少有關(guān)D、時(shí)間效率主要與排序過程中元素之間的比較次數(shù)的多少有關(guān)78.若下列程序中的函數(shù)scmp功能是返回形參指針s1和s2所指字符串中較小字符串的首地址，并且運(yùn)行程序時(shí)依次輸入abcd、abba和abc三個(gè)字符串，則該程序的輸出結(jié)果是（） 79.若執(zhí)行函數(shù)fopen時(shí)發(fā)生錯(cuò)誤，則函數(shù)的返回值是（）。A、地址值B、0C、1D、EOF80.論述成熟度各個(gè)級別的軟件過程特征81.虛擬段式存儲(chǔ)管理中，若邏輯地址的段內(nèi)地址大于段表中該段的段長，則發(fā)生地址越界中斷。82.若5個(gè)元素的進(jìn)棧序列是a、b、c、d、e，利用堆棧操作能否得到出棧序列b、c、a、e、d和d、b、a、c、e？對于不能得到的出棧序列，請說明理由。83.數(shù)據(jù)流圖和（）共同組成系統(tǒng)的功能模型。A、HIPO圖B、PDLC、數(shù)據(jù)字典D、層次圖84.下面的函數(shù)調(diào)用語句含有的實(shí)在參數(shù)的個(gè)數(shù)是（）。?? ?func（（exp1，exp2），（exp3，exp4，exp5））；A、5B、4C、3D、285.下面給出的四個(gè)關(guān)于函數(shù)的隱含存儲(chǔ)類別的敘述中，正確的是（）。A、在C語言中，函數(shù)的隱含存儲(chǔ)類別是autoB、在C語言中，函數(shù)的隱含存儲(chǔ)類別是staticC、在C語言中，函數(shù)的隱含存儲(chǔ)類別是externD、在C語言中，函數(shù)的隱含存儲(chǔ)類別不存在86.簡要描述如何采用Axis實(shí)現(xiàn)Web服務(wù)。?87.什么是集群？Hadoop采用哪些實(shí)現(xiàn)集群？88.量化管理級：分析對軟件（）和（）的詳細(xì)度量數(shù)據(jù)，對軟件過程和產(chǎn)品都有定量的理解與控制。管理有一個(gè)作出結(jié)論的客觀依據(jù)，管理能夠在定量的范圍內(nèi)預(yù)測性能。89.對序列(1,2,4,3,5)采用泡排序法進(jìn)行排序，整個(gè)排序過程中進(jìn)行了（）次元素之間的比較。90.在各種進(jìn)程調(diào)度算法中，若所有進(jìn)程同時(shí)到達(dá)，則平均等待時(shí)間最短的是（）A、FIFSB、最高響應(yīng)比高者優(yōu)先C、短進(jìn)程優(yōu)先D、高優(yōu)先級91.某頁式管理系統(tǒng)中，地址寄存器的低10位表示頁內(nèi)地址，則頁面大小為（）A、1024字節(jié)B、2048KC、512字節(jié)D、512K92.采用手工方法開發(fā)軟件只有程序而無文檔，維護(hù)困難，這是一種（）維護(hù)。93.在設(shè)計(jì)解決遞歸問題的非遞歸算法時(shí)，大多數(shù)情況下都要用到（）結(jié)構(gòu)。A、堆棧B、隊(duì)列C、樹D、圖94.從理論上，計(jì)算機(jī)系統(tǒng)的虛擬存儲(chǔ)空間的大小是由（）確定的。A、計(jì)算機(jī)地址結(jié)構(gòu)B、硬盤容量C、內(nèi)存容量D、內(nèi)存和硬盤容量之和95.從循環(huán)體內(nèi)某一層跳出，繼續(xù)執(zhí)行本循環(huán)的下一次循環(huán)的語句是（）。A、break語句B、continue語句C、return語句D、空語句96.證明：具有n個(gè)頂點(diǎn)的無向圖最多有n×（n-1）/2條邊。（即寫出結(jié)論的推導(dǎo)過程）97.對二叉排序樹進(jìn)行（）遍歷，得到的遍歷序列一定是一個(gè)按結(jié)點(diǎn)值的大小排列的序列。98.下面算法的功能是依次打印十進(jìn)制數(shù)num對應(yīng)的八進(jìn)制形式的各位數(shù)字。算法中用到了一個(gè)采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的堆棧。? 請?jiān)谒惴ǖ目瞻滋帲ǚ娇騼?nèi)）填入必要的內(nèi)容，使算法完整。99.以下不能進(jìn)行字符串賦初值的語句是（）。A、char?*str=?“good!”；B、char?str[]=?“good!”；C、char?str[5]=?{‘g’，‘o’，‘o’，‘d’}；D、char?str[5]=?“good!”；100.若某二叉樹的前序遍歷序列為ABDCEFG，中序遍歷序列為DBCAFEG，則其后序遍歷序列為（）。A、DCBFGEAB、DCBAFGEC、GFCDEBAD、DCFGBEA第I卷參考答案一.參考題庫1.參考答案： 軟件測試的目標(biāo)： （1）測試是為了發(fā)現(xiàn)程序中的錯(cuò)誤而執(zhí)行程序的過程； （2）好的測試方案是極可能發(fā)現(xiàn)迄今為止尚未發(fā)現(xiàn)的錯(cuò)誤的測試方案； （3）成功的測試是發(fā)現(xiàn)了至今為止尚未發(fā)現(xiàn)的錯(cuò)誤的測試。?軟件測試的方法有動(dòng)態(tài)測試、靜態(tài)測試和正確性證明3種。2.參考答案：C3.參考答案：C4.參考答案： 5.參考答案：C6.參考答案：錯(cuò)誤7.參考答案：C8.參考答案：B9.參考答案：C10.參考答案： ①?fopen（filename，“w”） ②?ch11.參考答案：C12.參考答案： （1）面向過程就是分析出解決問題所需要的步驟，然后用函數(shù)把這些步驟一步一步實(shí)現(xiàn)，使用的時(shí)候一個(gè)一個(gè)依次調(diào)用就可以了。面向?qū)ο笫前褬?gòu)成問題事務(wù)分解成各個(gè)對象，建立對象的目的不是為了完成一個(gè)步驟，而是為了描敘某個(gè)事物在整個(gè)解決問題的步驟中的行為。 （2）面向過程是把一件事一項(xiàng)工程分解成為一個(gè)個(gè)小的功能，用一個(gè)個(gè)函數(shù)來實(shí)現(xiàn). 面向?qū)ο笫前咽虑榭闯墒且粋€(gè)個(gè)小的對象組成的，或者說一個(gè)個(gè)小部分組成的，這些對象之間的相互關(guān)系，構(gòu)成了整個(gè)項(xiàng)目.?在面向?qū)ο蟮乃枷胫?，萬物皆對象。 而"類"，就是對象的抽象或者說是概括。13.參考答案：B14.參考答案：A15.參考答案：A16.參考答案：A17.參考答案：C18.參考答案：B19.參考答案：構(gòu)造/內(nèi)建20.參考答案：C21.參考答案：A22.參考答案：323.參考答案：B24.參考答案：D25.參考答案：D26.參考答案： 深度優(yōu)先序列：ACBDE 廣度優(yōu)先序列：ACEBD27.參考答案：H(a)=H(b)28.參考答案：當(dāng)線性表經(jīng)常進(jìn)行的操作是查找而很少進(jìn)行插入和刪除操作，并且表中元素的最大數(shù)量已知的情況下，線性表采用順序存儲(chǔ)結(jié)構(gòu)比較合適。29.參考答案：(a%2)==130.參考答案：B31.參考答案：B32.參考答案：D33.參考答案：C34.參考答案：不借助任何中間輔助變量交換變量x和y的值35.參考答案： 36.參考答案：D37.參考答案： 38.參考答案：C39.參考答案：B40.參考答案： 基本思想：由于最大元素可能不止一個(gè)，甚至都可能是最大元素，因此，定義一個(gè)長度為101的整型數(shù)組pos[101]，用來分別記錄最大元素的位置。在確定最大元素之前，假設(shè)第一個(gè)元素為最大元素，其位置用整型變量position記錄；從第二個(gè)元素開始至最后那個(gè)元素，依次與當(dāng)前最大元素進(jìn)行比較。若有新的元素大于當(dāng)前最大元素，position記錄新的元素的位置，新的元素成為當(dāng)前最大元素，同時(shí)置整型變量k為1；若有新的元素與當(dāng)前最大元素相等，將當(dāng)前比較的元素的位置保存在pos數(shù)組由整型變量k所指的位置，并將k后移一個(gè)位置。在數(shù)組所有元素都比較完畢時(shí)，在pos[k]中記錄一個(gè)標(biāo)記值-1來標(biāo)明數(shù)組pos下標(biāo)0至k-1的元素中記錄了k個(gè)最大元素的位置。41.參考答案：A42.參考答案：“r”；fgetc(fp)43.參考答案： 盡可能模擬人類習(xí)慣的思維方式，使開發(fā)軟件的方法與過程盡?可能接近人類認(rèn)識(shí)世界解決問題的方法與過程，也就是使描述問題的問題空間與實(shí)現(xiàn)解法的解空間在結(jié)構(gòu)上盡可能一致。 優(yōu)點(diǎn)：與人類習(xí)慣的思維方法一致；穩(wěn)定性好；可重用性好；較易開發(fā)大型軟件產(chǎn)品；可維?護(hù)性好。44.參考答案：A45.參考答案： 實(shí)現(xiàn)數(shù)據(jù)庫安全性控制的常用方法和技術(shù)有： 1）用戶標(biāo)識(shí)和鑒別：該方法由系統(tǒng)提供一定的方式讓用戶標(biāo)識(shí)自己的名字或身份。每次用戶要求進(jìn)入系統(tǒng)時(shí)，由系統(tǒng)進(jìn)行核對，通過鑒定后才提供系統(tǒng)的使用權(quán)。 2）存取控制：通過用戶權(quán)限定義和合法權(quán)檢查確保只有合法權(quán)限的用戶訪問數(shù)據(jù)庫，所有未被授權(quán)的人員無法存取數(shù)據(jù)。例如C2級中的自主存取控制（DAC），B1級中的強(qiáng)制存取控制（MAC）； 3）視圖機(jī)制：為不同的用戶定義視圖，通過視圖機(jī)制把要保密的數(shù)據(jù)對無權(quán)存取的用戶隱藏起來，從而自動(dòng)地對數(shù)據(jù)提供一定程度的安全保護(hù)。 4）審計(jì)：建立審計(jì)日志，把用戶對數(shù)據(jù)庫的所有操作自動(dòng)記錄下來放入審計(jì)日志中，?DBA可以利用審計(jì)跟蹤的信息，重現(xiàn)導(dǎo)致數(shù)據(jù)庫現(xiàn)有狀況的一系列事件，找出非法存取數(shù)據(jù)的人、時(shí)間和內(nèi)容等。 5）數(shù)據(jù)加密：對存儲(chǔ)和傳輸?shù)臄?shù)據(jù)進(jìn)行加密處理，從而使得不知道解密算法的人無法獲知數(shù)據(jù)的內(nèi)容。46.參考答案：D47.參考答案：048.參考答案：A49.參考答案： ①a＜b ②a=b；b=temp；50.參考答案：A51.參考答案： 52.參考答案：A53.參考答案：C54.參考答案：855.參考答案：消息56.參考答案：D57.參考答案： 程序的輸出結(jié)果是#&58.參考答案：D59.參考答案：創(chuàng)建型；結(jié)構(gòu)型；行為型模式60.參考答案： 順序結(jié)構(gòu)：優(yōu)點(diǎn)：隨機(jī)訪問容易，輔助空間用得少 缺點(diǎn)：數(shù)據(jù)元素插入和刪除時(shí)有許多元素的存儲(chǔ)位置要移動(dòng)，空間的擴(kuò)展性差。 鏈?zhǔn)浇Y(jié)構(gòu)：優(yōu)點(diǎn)：數(shù)據(jù)元素插入和刪除時(shí)操作簡單，空間的擴(kuò)展性好 缺點(diǎn)：隨機(jī)訪問不容易，輔助空間用得較多。61.參考答案： 虛擬存儲(chǔ)技術(shù)是將大容量的外存作為內(nèi)存的邏輯擴(kuò)充，由操作系統(tǒng)調(diào)度，采用內(nèi)外存的交換技術(shù)，為用戶提供足夠大的存儲(chǔ)空間。其基本特征是“