程序員（軟考）考試（重點）題庫300題（含答案解析）

PAGEPAGE1程序員（軟考）考試（重點）題庫300題（含答案解析）一、單選題1.Thepurposeofanetwork（）istoprovideashellaroundthenetworkwhichwillprotectthesystemconnectedtothenetworkfromvariousthreats.A、firewallB、switchC、routerD、gateway答案：A解析：網(wǎng)絡(luò)防火墻的任務(wù)是提供一個網(wǎng)絡(luò)保護殼，保護系統(tǒng)連接網(wǎng)絡(luò)的時候不受到各種各種的威脅2.模塊A提供某個班級某門課程的成績給模塊B，模塊B計算平均成績、最高分和最低分，將計算結(jié)果返回給模塊A，則模塊B在軟件結(jié)構(gòu)圖中屬于（）模塊。A、傳入B、傳出C、變換D、協(xié)調(diào)答案：C解析：模塊結(jié)構(gòu)圖中的模塊類型如下：①傳入模塊：從下屬模塊取得數(shù)據(jù)，經(jīng)過某些處理，再將其結(jié)果傳給上級模塊。②傳出模塊：從上級模塊取得數(shù)據(jù)，經(jīng)過某些處理，再將其結(jié)果傳給下屬模塊。③變換模塊：也叫加工模塊。它從上級模塊取得數(shù)據(jù)，進行特定的處理，轉(zhuǎn)換成其他形式，再傳回上級模塊。它加工的數(shù)據(jù)流稱作變換數(shù)據(jù)流。④協(xié)調(diào)模塊：對所有下屬模塊進行協(xié)調(diào)和管理的模塊。在系統(tǒng)的輸入輸出部分或數(shù)據(jù)加工部分可以找到這樣的模塊。在一個好的模塊結(jié)構(gòu)圖中，協(xié)調(diào)模塊應(yīng)在較高層出現(xiàn)。3.在結(jié)構(gòu)化分析中，用數(shù)據(jù)流圖描述（）。當(dāng)采用數(shù)據(jù)流圖對一個圖書館管理系統(tǒng)進行分析時，（請作答此空）是一個外部實體。A、讀者B、圖書C、借書證D、借閱答案：A解析：在結(jié)構(gòu)化分析中,數(shù)據(jù)流圖用來記錄系統(tǒng)中的數(shù)據(jù)和數(shù)據(jù)在特定的過程中的流動，即數(shù)據(jù)如何被采集、處理、保存和使用的（圍繞信息系統(tǒng)的功能）。外部實體指系統(tǒng)之外又與系統(tǒng)有聯(lián)系的人或事物。它表達了該系統(tǒng)數(shù)據(jù)的外部來源和去處。4.()isthenamegiventoa"secret"accessrouteintothesystem.A、PasswordB、FirewallC、CryptographyD、Backdoor答案：D解析：存取系統(tǒng)的秘密途徑稱為后門。5.C++fullysupports()programming,includingthefourproperties:encapsulation,datahiding,inheritance,andpolymorphism.A、puter-orientedB、procedure-orientedC、object-orientedD、aspect-oriented答案：C解析：C++完全支持面向?qū)ο蟪绦蛟O(shè)計，包括以下4種屬性：封裝性、數(shù)據(jù)隱藏、繼承性和多態(tài)性。6.企業(yè)管理、電子政務(wù)、電子商務(wù)等具有()的特點，宜采用云計算模式。A、強計算、強流程、多交互B、強計算、弱流程、少交互C、弱計算、弱流程、少交互D、弱計算、強流程、多交互答案：D解析：本題考查軟件工程(應(yīng)用軟件特點)基礎(chǔ)知識。企業(yè)管理、電子政務(wù)、電子商務(wù)等應(yīng)用中，科學(xué)計算量不大，重點是按流程進行規(guī)范處理，在處理過程中特別強調(diào)人機交互，因此，弱計算、強流程、多交互是這些應(yīng)用的特點。7.王某是某公司的軟件設(shè)計師，每當(dāng)軟件開發(fā)完成后均按公司規(guī)定編寫軟件文檔，并提交公司存檔。那么該軟件文檔的著作權(quán)（）享有。A、應(yīng)由公司B、應(yīng)由公司和王某共同C、應(yīng)由王某D、除署名權(quán)以外，著作權(quán)的其他權(quán)利由王某答案：A解析：本題考查知識產(chǎn)權(quán)知識，即軟件知識產(chǎn)權(quán)歸屬。公民為完成法人或者其他組織工作任務(wù)所創(chuàng)作的作品是職務(wù)作品。本題涉及軟件知識產(chǎn)權(quán)，王某為完成公司指派的工作任務(wù)所開發(fā)的軟件是職務(wù)軟件，職務(wù)軟件包括軟件文檔和源程序。該軟件文檔屬于特殊職務(wù)作品，依據(jù)著作權(quán)法，對于特殊職務(wù)作品，除署名權(quán)以外，著作權(quán)的其他權(quán)利由公司享有。本題選擇A選項。8.給定關(guān)系模式R(U，F(xiàn).，U=(A，B，C，D，E，H)，函數(shù)依賴集F={A→B，A→C，C→D，AE→H)。關(guān)系模式R的候選關(guān)鍵字為（）。A、ACB、ABC、AED、DE答案：C解析：通過AE關(guān)鍵字可以關(guān)聯(lián)A、B、C、D、E、H所有屬性，其他選擇均不可。9.假設(shè)系統(tǒng)中進程的三態(tài)模型如下圖所示，圖中的a、b和c的狀態(tài)分別為（)；當(dāng)前運行的進程執(zhí)行P操作后，該進程（請作答此空)。A、處于運行狀態(tài)B、處于阻塞狀態(tài)C、處于就緒狀態(tài)D、處于運行狀態(tài)或者進入阻塞狀態(tài)答案：D解析：進程一般具有三種基本狀態(tài)：運行態(tài)、就緒態(tài)和阻塞態(tài)。處于這三種狀態(tài)的進程在一定條件下，其狀態(tài)可以轉(zhuǎn)換。當(dāng)CPU空閑時，系統(tǒng)將根據(jù)某種調(diào)度算法選擇處于就緒態(tài)的一個進程進入運行態(tài)；而當(dāng)CPU的一個時間片用完時，當(dāng)前處于運行態(tài)的進程就進入了就緒態(tài)。進程從運行到阻塞狀態(tài)通常是由于進程釋放CPU,等待系統(tǒng)分配資源或等待某些事件的發(fā)生，如：執(zhí)行了P操作，系統(tǒng)暫時不能滿足其對某資源的請求，或等待用戶的輸入信息等；當(dāng)進程正在等待的事件發(fā)生時，進程從阻塞到就緒狀態(tài)，如I/O完成。10.某客戶機在訪問頁面時出現(xiàn)亂碼的原因可能是()A、瀏覽器沒安裝相關(guān)插件B、IP地址設(shè)置錯誤C、DNS服務(wù)器設(shè)置錯誤D、默認網(wǎng)關(guān)設(shè)置錯誤答案：A解析：本題考查Internet應(yīng)用中網(wǎng)頁訪問的相關(guān)問題。若出現(xiàn)IP地址設(shè)置錯誤或默認網(wǎng)關(guān)設(shè)置錯誤，會導(dǎo)致不能訪問Internet，訪問不到頁面，不會出現(xiàn)頁面中出現(xiàn)亂碼的情況。若DNS服務(wù)器設(shè)置錯誤，要么采用域名訪問，結(jié)果是訪問不到頁面；要么采用IP地址訪問，都不會有頁面中出現(xiàn)亂碼的情況。11.菲波那契(Fibonacci)數(shù)列定義為f(1)=1，f(2)=1,n>2時f(n)=f(n-1)+f(n-2)據(jù)此可以導(dǎo)出，n>1時，有向量的遞推關(guān)系式：(f(n+1),f(n))=f(f(n),f(n-1))A其中A是2*2矩陣（）。從而，f(n+1),f(n)=(f(2),f(1))*（65）.A、An-1B、AnC、An+1D、An+2答案：A解析：本題考查數(shù)學(xué)應(yīng)用的基礎(chǔ)知識。若矩陣A選?。?4）中的D，則（f（n），f（n-1））A=（f（n）+f（n-1），f（n））=（f（n+1），f（n））由遞推關(guān)系（f（n+1），f（n））=（f（n），f（n-1））A，得到（f（n+1），f（n））：（f（n），f（n-1））A=f（n-1），f（n-2））A2=（f（n-2），f（n-3））A3=...=（f（2），f（1）An-1=（1,1）An-1這就給出了計算菲波那契數(shù)列的另一種算式。12.網(wǎng)絡(luò)操作系統(tǒng)同時支持的用戶數(shù)是()。A、無任何限制B、由采用的網(wǎng)絡(luò)操作系統(tǒng)決定C、由采用的網(wǎng)絡(luò)操作系統(tǒng)的版本決定D、有一定限制答案：C解析：本題考查網(wǎng)絡(luò)操作系統(tǒng)的特點。網(wǎng)絡(luò)操作系統(tǒng)是建立在各結(jié)點計算機的操作系統(tǒng)之上，用于管理網(wǎng)絡(luò)通信和共享資源，協(xié)調(diào)各結(jié)點計算機上任務(wù)的運行，并向用戶提供統(tǒng)一的、有效的網(wǎng)絡(luò)接口的一組系統(tǒng)軟件。它支持的用戶數(shù)由網(wǎng)絡(luò)操作系統(tǒng)的版本決定。13.在采用面向?qū)ο箝_發(fā)方法開發(fā)交通系統(tǒng)時，若將"汽車"與"交通工具"分別設(shè)計為類，則最適合描述"汽車"與"交通工具"之間的關(guān)系為()。A、繼承B、封裝C、多態(tài)D、重載答案：A解析：本題考查面向?qū)ο蟮幕A(chǔ)知識。繼承是父類和子類之間共享數(shù)據(jù)和方法的機制。這是類之間的一種關(guān)系，在定義和實現(xiàn)一個類的時候，可以在一個已經(jīng)存在的類的基礎(chǔ)上來進行，把這個已經(jīng)存在的類所定義的內(nèi)容作為自己的內(nèi)容，并加入若干新的內(nèi)容，即子類比父類更加具體化。封裝是一種信息隱蔽技術(shù)，其主要目的是將對象的使用者和生產(chǎn)者分離，是對象的定義和實現(xiàn)分開。多態(tài)(polymorphism)是不同的對象收到同一消息可以進行不同的響應(yīng)，產(chǎn)生完全不同的結(jié)果，用戶可以發(fā)送一個通用的消息，而實現(xiàn)細節(jié)則由接收對象自行決定，使得同一個消息就可以調(diào)用不同的方法，即一個對象具有多種形態(tài)。重載是一個名稱多個含義，即同一個方法名稱，帶有不同的參數(shù)個數(shù)或類型。交通工具是泛指各類交通工具，而汽車是一種交通工具，且具有自己的特性。因此，繼承關(guān)系最適合表達這些類的設(shè)計，在繼承交通工具的基礎(chǔ)上，設(shè)計汽車類，添加自己特有的行為，設(shè)計出子類。14.某公司計劃開發(fā)一種產(chǎn)品，技術(shù)含量很高，與客戶相關(guān)的風(fēng)險也很多，則最適于采用（）開發(fā)過程模型。A、瀑布B、原型C、增量D、螺旋答案：D解析：本題考查軟件開發(fā)模型這一知識點。常見的軟件開發(fā)模型有瀑布模型、原型模型、螺旋模型、V模型、噴泉模型等。螺旋模型。綜合了瀑布模型和原型模型中的演化模型的優(yōu)點，還增加了風(fēng)險分析，特別適用于龐大而復(fù)雜的、高風(fēng)險的管理信息系統(tǒng)的開發(fā)。15.下列()不屬于電子商務(wù)的應(yīng)用模式。A.B-BA、B-CB、G-CC、C-D、答案：C解析：G-C是電子政務(wù)。16.在一條筆直公路的一邊有許多房子，現(xiàn)要安裝消防栓，每個消防栓的覆蓋范圍遠大于房子的面積，如下圖所示?，F(xiàn)求解能覆蓋所有房子的最少消防栓數(shù)和安裝方案（問題求解過程中，可將房子和消防栓均視為直線上的點）。該問題求解算法的基本思路為：從左端的第一棟房子開始，在其右側(cè)m米處安裝一個消防栓，去掉被該消防栓覆蓋的所有房子。在剩余的房子中重復(fù)上述操作，直到所有房子被覆蓋。算法采用的設(shè)計策略為（）；對應(yīng)的時間復(fù)雜度為（請作答此空）。假設(shè)公路起點A的坐標(biāo)為0，消防栓的覆蓋范圍（半徑）為20米，10棟房子的坐標(biāo)為（10，20,，30，35，60，80，160，210，260，300），單位為米。根據(jù)上述算法，共需要安裝（）個消防栓。以下關(guān)于該求解算法的敘述中，正確的是（）。A、O(lgn)B、O(n)C、(nlgn)D、O(n2)答案：B解析：快速排序由C.A.R.Hoare在1962年提出。它的基本思想是：通過一趟排序?qū)⒁判虻臄?shù)據(jù)分割成獨立的兩部分，其中一部分的所有數(shù)據(jù)都比另外一部分的所有數(shù)據(jù)都要小，然后再按此方法對這兩部分?jǐn)?shù)據(jù)分別進行快速排序，整個排序過程可以遞歸進行，以此達到整個數(shù)據(jù)變成有序序列?？焖倥判虿捎玫乃枷胧欠种嗡枷?。貪心算法（又稱貪婪算法）是指，在對問題求解時，總是做出在當(dāng)前看來是最好的選擇。也就是說，不從整體最優(yōu)上加以考慮，他所做出的是在某種意義上的局部最優(yōu)解。整個算法的時間復(fù)雜度是O(nlogn)。場地上可以安排活動1、8、11為一個場地；活動2、6、9一個場地；活動3為一個場地；活動4、7為一個場地；活動5、10為一個場地，共5個場地。17.設(shè)某無向圖的頂點個數(shù)為n，則該圖最多（42）條邊；若將該圖用鄰接矩陣存儲，則矩陣的行數(shù)和列數(shù)分別為（）。A、nB、n*(n-1)/2C、n*(n+1)/2D、n*n答案：B解析：對于有n個頂點的無向圖，每個頂點與其余的n-1個頂點都可以有1條邊，對于每一對不同的頂點v與w，邊（v，w）與（w，v）是同一條，因此該圖最多有n*（n-1）/2條邊。圖采用鄰接矩陣存儲時，矩陣的每一行對應(yīng)一個頂點，每一列對應(yīng)一個頂點，所以矩陣是個n階方陣。18.系統(tǒng)測試計劃應(yīng)該在軟件開發(fā)的()階段制定。A、需求分析B、概要設(shè)計C、詳細設(shè)計D、系統(tǒng)測試答案：A解析：測試計劃應(yīng)該在需求分析階段就開始制定，并在設(shè)計階段細化和完善，而不是等系統(tǒng)編碼完成后才制訂測試計劃。19.以下文件格式中，()是聲音文件格式。A、MP3B、BMPC、JPGD、GIF答案：A解析：本題考查多媒體的基本知識。聲音、圖像、動畫等在計算機中存儲和處理時，其數(shù)據(jù)必須以文件的形式進行組織，所選用的文件格式必須得到操作系統(tǒng)和應(yīng)用軟件的支持。本題中，MP3屬于聲音文件格式，BMP、JPG和GIF屬于圖形圖像文件格式。20.用16位二進制數(shù)來表示帶符號定點整數(shù)，則其可以表示的最大的數(shù)為()。A、216B、215C、216-1D、215-1答案：D解析：16位二進制數(shù)可以表示的最大帶符號定點數(shù)為21.如下所示的UML序列圖中，（請作答此空）表示返回消息，Account類必須實現(xiàn)的方法有（）。A、tansIDB、balanceC、withdrawD、deposit答案：B解析：在URL序列圖中，調(diào)用消息用帶實心箭頭的實線表示，返回消息用帶箭頭的虛線表示，圖中編號為1、2、3、5的消息均為調(diào)用消息，只有編號為3的消息為返回消息。由題目可知，F(xiàn)undTransactionManager要調(diào)用類Account的checkBalance()、withdraw()和deposit()方法，類Account需要實現(xiàn)這3個方法。22.計算機軟件只要開發(fā)完成就能取得()受到法律保護。A、軟件著作權(quán)B、專利權(quán)C、商標(biāo)權(quán)D、商業(yè)秘密權(quán)答案：A解析：我國著作權(quán)法采取自動保護的原則，即著作權(quán)因作品的創(chuàng)作完成而自動產(chǎn)生，一般不必履行任何形式的登記或注冊手續(xù)，也不論其是否已經(jīng)發(fā)表。所以軟件開發(fā)完成以后，不需要經(jīng)過申請、審批等法律程序或履行任何形式的登記、注冊手續(xù)，就可以得到法律保護。但是，受著作權(quán)法保護的軟件必須是由開發(fā)者獨立完成，并已固定在某種有形物體上的，如磁盤、光盤、集成電路芯片等介質(zhì)上或計算機外部設(shè)備中，也可以是其他的有形物，如紙張等。軟件商業(yè)秘密權(quán)也是自動取得的，也不必申請或登記。但要求在主觀上應(yīng)有保守商業(yè)秘密的意愿，在客觀上已經(jīng)采取相應(yīng)的措施進行保密。如果主觀上沒有保守商業(yè)秘密的意愿，或者客觀上沒有采取相應(yīng)的保密措施，就認為不具有保密性，也就不具備構(gòu)成商業(yè)秘密的三個條件，那么就認為不具有商業(yè)秘密權(quán)，不能得到法律保護。專利權(quán)、商標(biāo)權(quán)需要經(jīng)過申請、審查、批準(zhǔn)等法定程序后才能取得，即須經(jīng)國家行政管理部門依法確認、授予后，才能取得相應(yīng)權(quán)利。23.以下關(guān)于結(jié)構(gòu)化開發(fā)方法的敘述中，不正確的是（）。A、“總的指導(dǎo)思想是自頂向下，速層分解B、基本原則是功能的分解與抽象C、與面向?qū)ο箝_發(fā)方法相比，更合適大規(guī)模、特別夏雜的項目D、特別適合于數(shù)據(jù)處理領(lǐng)域的項目答案：C解析：結(jié)構(gòu)化開發(fā)方法又稱生命周期法，是一種面向數(shù)據(jù)流的開發(fā)方法；由結(jié)構(gòu)化分析、結(jié)構(gòu)化設(shè)計、結(jié)構(gòu)化程序設(shè)計組成，分別對應(yīng)于需求分析、概要設(shè)計、詳細設(shè)計；指導(dǎo)思想是自頂向下、逐層分解；基本原則是功能的分解與抽象；適合于數(shù)據(jù)處理領(lǐng)域的問題，不適合解決大規(guī)模的、特別復(fù)雜的項目、且難于適應(yīng)需求的變化。24.若顯示器的（）越高，則屏幕上圖像的閃爍感越小，圖像越穩(wěn)定，視覺效果越好。A、分辨率B、刷新頻率C、色深D、顯存容量答案：B解析：本題考察多媒體圖像基礎(chǔ)知識。刷新頻率是指圖像在顯示器上更新的速度，也就是圖像每秒在屏幕上出現(xiàn)的幀數(shù)，單位為Hz。刷新頻率越高，屏幕上圖像的閃爍感就越小，圖像越穩(wěn)定，視覺效果也越好。一般刷新頻率在75Hz以上時，影像的閃爍才不易被人眼察覺。這個性能指標(biāo)主要取決于顯示卡上RAMDAC的轉(zhuǎn)換速度。25.程序設(shè)計的準(zhǔn)則不包括()。A、以用戶需求和使用體驗為重B、實現(xiàn)同樣功能的程序越短越好C、算法流程設(shè)計應(yīng)以簡約為美D、變量聲明盡量靠近相應(yīng)的計算答案：B解析：本題考查軟件工程基礎(chǔ)知識。實現(xiàn)同樣功能的程序不是越短越好，更應(yīng)注重易于理解、易于維護。其他三項原則是正確的。26.通常企業(yè)在信息化建設(shè)時需要投入大量的資金，成本支出項目多且數(shù)額大。在企業(yè)信息化建設(shè)的成本支出項目中，系統(tǒng)切換費用屬于（）。A、設(shè)施費用B、設(shè)備購置費用C、開發(fā)費用D、系統(tǒng)運行維護費用答案：D解析：信息化建設(shè)過程中，隨著技術(shù)的發(fā)展，原有的信息系統(tǒng)不斷被功能更強大的新系統(tǒng)所取代，所以需要系統(tǒng)轉(zhuǎn)換。系統(tǒng)轉(zhuǎn)換，也就是系統(tǒng)切換與運行，是指以新系統(tǒng)替換舊系統(tǒng)的過程。系統(tǒng)成本分為固定成本和運行成本。其中設(shè)備購置費用、設(shè)施費用、軟件開發(fā)費用屬于固定成本，為購置長期使用的資產(chǎn)而發(fā)生的成本。而系統(tǒng)切換費用屬于系統(tǒng)運行維護費用。27.下圖是一個有限自動機的狀態(tài)轉(zhuǎn)換圖（A為初態(tài)、C為終態(tài)），該自動機識別的字符串集合可用正規(guī)式（）來表示。A、（1|2）*00B、0（1|2）*0C、（0|1|2）*D、00（1|2）*答案：B解析：一個有限自動機所識別的語言是從開始狀態(tài)到終止?fàn)顟B(tài)所有路徑上的字符串的集合。要判斷一個字符串能否被指定的自動機識別，就看在該自動機的狀態(tài)圖中能否找到一條從開始狀態(tài)到達終止?fàn)顟B(tài)的路徑，且路徑上的字符串等于需要識別的字符串。從圖中看，首先要識別字符0，然后最終要識別的也是字符0，中間識別1或者2，可以0次或者無窮次。28.某數(shù)據(jù)庫系統(tǒng)中，假設(shè)有部門關(guān)系：Dept(部門號，部門名，負責(zé)人，電話)，其中，“部門號”是該關(guān)系的主鍵；員工關(guān)系Emp(員工號，姓名，部門，家庭住址)，屬性“家庭住址”包含省、市、街道以及門牌號，該屬性是一個（）屬性。創(chuàng)建Emp關(guān)系的SQL語句如下：CREATETABLEEmp(員工號CHAR59（）,姓名CHAR60,部門CHAR59,家庭住址CHAR62,（）);為在員工關(guān)系Emp中增加一個“工資”字段，其數(shù)據(jù)類型為數(shù)字型并保留2位小數(shù)，可采用的SQL語句為（請作答此空）。A.ALTERTABLEEmpADD工資CHAR(6，2)；A、UPDATB、11ABLEEmpADD工資NUMERIC(6，2)；C、ALTERTABLEEmpADD工資NUMERIC(6，2)；D、ALTERTABLEEmpMODIFY工資NUMERIC(6，2)；答案：C解析：第1小題正確的選項為B。因為復(fù)合屬性可以細分為更小的部分(即劃分為別的屬性)。有時用戶希望訪問整個屬性，有時希望訪問屬性的某個成分，那么在模式設(shè)計時可采用復(fù)合屬性。根據(jù)題意“家庭住址”可以進一步分為郵編、省、市、街道以及門牌號，所以該屬性是復(fù)合屬性。第2小題正確的選項為A。因為根據(jù)題意“員工號”是員工關(guān)系Emp的主鍵，需要用語句PRIMARYKEY進行主鍵約束。第3小題正確的選項為D。根據(jù)題意，屬性“部門”是員工關(guān)系Emp的外鍵，因此需要用語句“FOREIGNKEYREFERENCESDept(部門號)”進行參考完整性約束。第4小題的正確答案是C。根據(jù)題意，在員工關(guān)系Emp中增加一個“工資”字段，數(shù)據(jù)類型為數(shù)字并保留2位小數(shù)，修改表的語句格式如下：故正確的SQL語句為ALTERTABLEEmpADD工資NUMERIC(6,2)。29.根據(jù)《計算機軟件保護條例》的規(guī)定，當(dāng)軟件（）后，其軟件著作權(quán)才能得到保護。A、作品發(fā)表B、作品創(chuàng)作完成并固定在某種有形物體上C、作品創(chuàng)作完成D、作品上加注版權(quán)標(biāo)記答案：C解析：根據(jù)《中華人民共和國著作權(quán)法》和《計算機軟件保護條例》的規(guī)定，計算機軟件著作權(quán)的權(quán)利自軟件開發(fā)完成之日起產(chǎn)生，公民的軟件著作權(quán)保護期為公民終生及其死亡之后50年；法人或其他組織的軟件著作權(quán)保護期為50年。保護期滿，除開發(fā)者身份權(quán)以外，其他權(quán)利終止。一旦計算機軟件著作權(quán)超出保護期后，軟件進入公有領(lǐng)域。計算機軟件著作權(quán)人的單位終止和計算機軟件著作權(quán)人的公民死亡均無合法繼承人的，除開發(fā)者身份權(quán)以外，該軟件的其他權(quán)利進入公有領(lǐng)域。軟件進入公有領(lǐng)域后成為社會公共財富，公眾可無償使用。30.在線學(xué)習(xí)系統(tǒng)中，課程學(xué)習(xí)和課程考試都需要先檢查學(xué)員的權(quán)限，“課程學(xué)習(xí)”與“檢查權(quán)限”兩個用例之間屬于（）課程學(xué)習(xí)過程中，如果所繳納學(xué)費不夠，就需要補繳學(xué)費，“課程學(xué)習(xí)”與“繳納學(xué)費”兩個用例之間屬于(請作答此空);課程學(xué)習(xí)前需要課程注冊，可以采用電話注冊或網(wǎng)絡(luò)注冊，“課程注冊”與“網(wǎng)絡(luò)注冊”兩個用例之間屬于（）。A、包含關(guān)系B、擴展關(guān)系C、泛化關(guān)系D、關(guān)聯(lián)關(guān)系答案：B解析：用例之間的關(guān)系主要有包含、擴展和泛化三類。（1）包含關(guān)系。當(dāng)可以從兩個或兩個以上的用例中提取公共行為時，應(yīng)該使用包含關(guān)系來表示它們?！罢n程學(xué)習(xí)”與“檢查權(quán)限”是包含關(guān)系。（2）擴展關(guān)系。如果一個用例明顯地混合了兩種或兩種以上的不同場景，即根據(jù)情況可能發(fā)生多種分支，則可以將這個用例分為一個基本用例和一個或多個擴展用例，這樣使描述可能更加清晰?！罢n程學(xué)習(xí)”與“繳納學(xué)費”是擴展關(guān)系。（3）泛化關(guān)系。當(dāng)多個用例共同擁有一種類似的結(jié)構(gòu)和行為的時候，可以將它們的共性抽象成為父用例，其他的用例作為泛化關(guān)系中的子用例?！罢n程注冊”與“網(wǎng)絡(luò)注冊”是泛化關(guān)系。31.專業(yè)程序員的職業(yè)素養(yǎng)要求中不包括()。A、要嚴(yán)格按照程序設(shè)計規(guī)格說明書編寫程序，不應(yīng)該有任何質(zhì)疑B、不要為了趕工期而壓縮測試，要反復(fù)測試確信代碼能正常運行C、既要善于獨處，又要善于合作，要不斷學(xué)習(xí)，不要落后于時代D、要勇?lián)?zé)任，出了錯誤自己來收拾，確保以后不再犯同樣的錯答案：A解析：本題考查軟件工程實踐的基礎(chǔ)知識(專業(yè)程序員的職業(yè)素養(yǎng))。程序員的主要任務(wù)是按照程序設(shè)計規(guī)格說明書編寫程序。但對于專業(yè)程序員來說，不能簡單機械地按照它編寫程序，而是需要深刻理解它。對于其中不合理之處或低效之處，應(yīng)該有所質(zhì)疑，并與軟件設(shè)計師討論。有時，需要理解其中的關(guān)鍵點，有時需要更正一些錯誤，有時需要更換算法或修改流程，有時需要優(yōu)化流程。軟件設(shè)計師一般都會歡迎專業(yè)程序員的質(zhì)疑，加深對算法的理解和認識，糾正可能有的錯誤，提高軟件的質(zhì)量。測試是軟件開發(fā)過程中必不可少的重要步驟。因為一般的軟件都或多或少包含了一些錯誤，必須反復(fù)通過嚴(yán)格的測試才能保障軟件的質(zhì)量。許多程序員為了趕工期而壓縮測試環(huán)節(jié)，導(dǎo)致交付的軟件隱藏不少問題。這不是專業(yè)程序員應(yīng)有的職業(yè)素質(zhì)。專業(yè)程序員既要善于獨處，冷靜思考處理復(fù)雜邏輯的正確性；又要善于合作，認真討論與其他部分的接口，聽取別人的評審和改進意見。過分欣賞自己的小技巧，固執(zhí)己見常常導(dǎo)致軟件出錯。由于軟件技術(shù)發(fā)展更新快，程序員需要不斷學(xué)習(xí)，不要落后于時代。專業(yè)程序員有時也會犯錯誤，但要勇?lián)?zé)任，不能總想把問題推到別人身上。出了錯誤要由自己來收拾，確保以后不再犯同樣的錯。即使是自己的下屬犯錯誤，也要自己來承擔(dān)檢查不仔細、教育不夠的責(zé)任。32.甲乙兩人同時從同一地點出發(fā)向相反方向沿同一條環(huán)形公路勻速行走，甲將用3小時走完一圈，乙將用2小時走完一圈，則他們將在出發(fā)后（）小時第一次相遇。A、1.1B、1.2C、1.3D、1.4答案：B解析：根據(jù)題意，甲的速度是1/3（圈/小時），乙的速度是1/2（圈/小時）。如果甲乙兩人相遇，則兩個人剛好加起來是走完一圈，那么就有：1/(1/3+1/2)=1.2小時。33.甲程序員為乙軟件設(shè)計師開發(fā)的應(yīng)用程序編寫了使用說明書，并已交付用戶使用，（）該應(yīng)用軟件的軟件著作權(quán)。A、甲程序員享有B、乙軟件設(shè)計師享有C、甲程序員不享有D、甲程序員和乙軟件設(shè)計師共同享有答案：D解析：著作權(quán)法保護的是計算機程序及其有關(guān)文檔，計算機軟件主要有兩種權(quán)利：人身權(quán)(精神權(quán)利)和財產(chǎn)權(quán)(經(jīng)濟權(quán)利)。軟件著作人還享有發(fā)表權(quán)和開發(fā)者身份權(quán)。甲程序員編寫的是使用說明書，乙軟件設(shè)計師開發(fā)的是應(yīng)用程序，都屬于軟件著作權(quán)的保護對象，他們應(yīng)該共享應(yīng)用軟件的著作權(quán)。34.Internet中域名與IP地址之間的翻譯是由()來完成的。A、域名服務(wù)器B、代理服務(wù)器C、FTP服務(wù)器D、Web服務(wù)器答案：A解析：常識題。35.數(shù)據(jù)流圖包含的成分有()。A、關(guān)系、實體和屬性B、數(shù)據(jù)流、加工和數(shù)據(jù)有儲C、數(shù)據(jù)流、數(shù)據(jù)源和數(shù)據(jù)實體D、數(shù)據(jù)流、屬性、數(shù)據(jù)存儲和加工答案：B解析：數(shù)據(jù)流圖包含的成分有數(shù)據(jù)流、加工和數(shù)據(jù)存儲。36.在進程狀態(tài)轉(zhuǎn)換過程中，可能會引起進程阻塞的原因是（25）。A、時間片到B、執(zhí)行V操作C、I/O完成D、執(zhí)行P操作答案：D解析：本題考查操作系統(tǒng)進程通信方面的基礎(chǔ)知識。當(dāng)某進程時間片到時，操作系統(tǒng)將該進程置于就緒狀態(tài)，并從就緒狀態(tài)的進程中選一個進程投入運行；執(zhí)行V操作意味著睪釋放一個資源，不會引起進程阻塞；I/O完成意味著某進程等待的事件發(fā)生了，將喚醒該進程，故不會引起進程阻塞；執(zhí)行P操作表示申請一個資源，當(dāng)無可用資源系統(tǒng)時將該進程插入阻塞隊列。37.編譯和解釋是實現(xiàn)高級語言翻譯的兩種基本方式，相對應(yīng)的程序分別稱為編譯器和解釋器。與編譯器相比，解釋器()。編譯器對高級語言源程序的處理過程可以劃分為詞法分析、語法分析、語義分析、中間代碼生成、代碼優(yōu)化、目標(biāo)代碼生成等幾個階段；其中，代碼優(yōu)化和()并不是每種編譯器都必需的。詞法分析的作用是識別源程序中的(請作答此空)。A、常量和變量B、數(shù)據(jù)類型C、記號D、語句答案：C解析：本題考查程序語言基礎(chǔ)知識。在實現(xiàn)程序語言的編譯和解釋兩種方式中，編譯方式下會生成用戶源程序的目標(biāo)代碼，而解釋方式下則不產(chǎn)生目標(biāo)代碼。目標(biāo)代碼經(jīng)鏈接后產(chǎn)生可執(zhí)行代碼，可執(zhí)行代碼可獨立加載運行，與源程序和編譯程序都不再相關(guān)。而在解釋方式下，在解釋器的控制下執(zhí)行源程序或其中間代碼，因此相對而言，用戶程序執(zhí)行的速度更慢。中間代碼生成和優(yōu)化不是編譯過程中必需的階段。對用戶源程序依次進行了詞法分析、語法分析和語義分析后，原則上就可以產(chǎn)生目標(biāo)代碼了，只是目標(biāo)代碼的質(zhì)量和效率可能不夠高。詞法分析時編譯或解釋用戶源程序過程中唯一與源程序打交道的階段，其主要功能是按順序分析出源程序的記號。38.假設(shè)某計算機系統(tǒng)中資源R的可用數(shù)為6，系統(tǒng)中有3個進程競爭R，且每個進程都需要i個R，該系統(tǒng)可能會發(fā)生死鎖的最小i值是（）。若信號量S的當(dāng)前值為-2，則R的可用數(shù)和等待R的進程數(shù)分別為（請作答此空）。A、0、0B、0.1C、1、0D、0、2答案：D解析：如果i=1，即每個進程都需要1個R，3個進程同時運行需要3個R，還剩3個R，不會發(fā)生死鎖。如果i=2，即每個進程都需要2個R，3個進程同時運行需要6個R，而R的可用數(shù)正好為6，不會發(fā)生死鎖。如果i=3，即每個進程都需要2個R，當(dāng)3個進程分別占有2個R時，都需要再申請一個R資源才能正常運行，但此時已經(jīng)沒有R資源了，進程之間便出現(xiàn)了相互等待的狀況，發(fā)生死鎖。信號量的值小于0，表示沒有可用的資源，其絕對值表示阻塞隊列中等待該資源的進程數(shù)。39.分區(qū)管理包括A、固定分區(qū)B、分段分區(qū)C、邏輯分區(qū)D、索引分區(qū)答案：A40.數(shù)據(jù)庫的產(chǎn)品很多，盡管它們支持的數(shù)據(jù)模型不同，使用不同的數(shù)據(jù)庫語言，而且數(shù)據(jù)的在儲結(jié)構(gòu)也各不相同，但體系統(tǒng)構(gòu)基本上都具有相同的特征，采用“三級模式和兩級映像”，如下圖所示，圖中①，②，③分別代表數(shù)據(jù)庫系統(tǒng)中（請作答此空），圖中④，⑤，⑥分別代表數(shù)據(jù)庫系統(tǒng)中（）。A、物理層、邏輯層、視圖層B、邏輯層、物理層、視圖層C、視圖層、物理層、邏輯層D、視圖層、邏輯層、物理層答案：D解析：數(shù)據(jù)庫通常采用三級模式結(jié)構(gòu)，其中，視圖對應(yīng)外模式、基本表對應(yīng)模式、存儲文件對應(yīng)內(nèi)模式。數(shù)據(jù)的獨立性是由DBMS的二級映像功能來保證的。數(shù)據(jù)的獨立性包括數(shù)據(jù)的物理獨立性和數(shù)據(jù)的邏輯獨立性。數(shù)據(jù)的物理獨立性是指當(dāng)數(shù)據(jù)庫的內(nèi)模式發(fā)生改變時，數(shù)據(jù)的邏輯結(jié)構(gòu)不變。為了保證應(yīng)用程序能夠正確執(zhí)行，需要通過修改概念模式與內(nèi)模式之間的映像。數(shù)據(jù)的邏輯獨立性是指用戶的應(yīng)用程序與數(shù)據(jù)庫的邏輯結(jié)構(gòu)是相互獨立的。數(shù)據(jù)的邏輯結(jié)構(gòu)發(fā)生變化后，用戶程序也可以不修改。但是，為了保證應(yīng)用程序能夠正確執(zhí)行，需要修改外模式與概念模式之間的映像。41.若對線性表的最常用操作是訪問任意指定序號的元素，并在表尾加入和刪除元素，則適宜采用（）存儲A、順序表B、單鏈表C、雙向鏈表D、哈希表答案：A解析：采用順序表（即數(shù)組），可以任意訪問指定序號的元素，便于在表尾加入和刪除元素，但不便于在表頭插入和刪除元素，在表頭操作時需要移動大量元素。要注意的是，題目中要求在表尾加入和刪除元素，而不是在表頭操作，因此適宜采用順序表。采用鏈表插入、刪除元素較為方便，但是訪問指定序號的元素較為麻煩，需要從頭指針開始遍歷。42.某公司要開發(fā)一個軟件產(chǎn)品，產(chǎn)品的某些需求是明確的，而某些需求則需要進一步細化。由于市場競爭的壓力，產(chǎn)品需要盡快上市，則開發(fā)該軟件產(chǎn)品最不適合采用（）模型。A、瀑布B、原型C、增量D、螺旋答案：A解析：瀑布模型將軟件生命周期劃分為需求分析、軟件設(shè)計、程序編寫、軟件測試和運行維護等基本活動，并且規(guī)定了它們自上而下、相互銜接的固定次序，如同瀑布流水，逐級下落。瀑布模型要求待開發(fā)的系統(tǒng)需求是完整的、簡明的、一致的，其突出的缺點是不適應(yīng)用戶需求的變化，開發(fā)模型是線性的，用戶只有等到整個過程的末期才能見到開發(fā)成果。對于需求不確定的軟件產(chǎn)品不適合采用瀑布模型。43.事務(wù)的（）是指事務(wù)一旦提交，即使之后又發(fā)生故障，對其執(zhí)行的結(jié)果也不會有任何影響。A、原子性B、持久性C、隔離性D、一致性答案：B解析：原子性：事務(wù)是原子的，要么做，要么都不做。一致性：事務(wù)執(zhí)行的結(jié)果必須保證數(shù)據(jù)庫從一個一致性狀態(tài)變到另一個一致性狀態(tài)。隔離性：事務(wù)相互隔離。當(dāng)多個事務(wù)并發(fā)執(zhí)行時，任一事務(wù)的更新操作直到其成功提交的整個過程，對其它事物都是不可見的。持久性：一旦事務(wù)成功提交，即使數(shù)據(jù)庫崩潰，其對數(shù)據(jù)庫的更新操作也永久有效。串行調(diào)度：多個事務(wù)依次串行執(zhí)行，且只有當(dāng)一個事務(wù)的所有操作都執(zhí)行完后才執(zhí)行另一個事務(wù)的所有操作。44.Program()graphicallypresentthedetailedsequenceofstepsneededtosolveaprogrammingproblem.A、modulesB、flowchartsC、structuresD、functions答案：B解析：程序流程圖以圖形方式展示了解決程序設(shè)計問題所需的一系列步驟。45.在Windows的資源管理器中，要顯示文件最近編輯的日期，應(yīng)選擇"查看"菜單中的()。A、大圖標(biāo)命令B、小圖標(biāo)命令C、列表命令D、詳細資料命令答案：D解析：本題考查在資源管理器中對文件的操作。在Windows的資源管理器中，如果選擇"查看"菜單中的大圖標(biāo)命令，那么文件會按大圖標(biāo)的形式顯示；如果選擇"查看"菜單中的小圖標(biāo)命令，那么文件會按小圖標(biāo)的形式顯示；如果選擇"查看"菜單中的列表命令，那么文件會排成一列；如果選擇"查看"菜單中的詳細資料命令，那么文件會以列的形式顯示出文件的大小、類型及最近編輯的日期。46.在面向?qū)ο笙到y(tǒng)中，對象是基本的運行時實體。現(xiàn)實世界中電視機的顏色、音量、亮度、灰度和頻道等是其（），它們具體的值表示了電視機的（請作答此空）。A、標(biāo)識B、屬性C、行為D、狀態(tài)答案：D解析：電視機的顏色、音量、亮度、灰度和頻道等是屬性，他們具體的數(shù)值是電視機的狀態(tài)。47.在TCP/IP體系結(jié)構(gòu)中，（）協(xié)議可將IP地址轉(zhuǎn)化為MAC地址；（請作答此空）協(xié)議屬于應(yīng)用層協(xié)議。A、UDPB、IPC、ARPD、DNS答案：D解析：ARP是將IP地址轉(zhuǎn)MAC地址，RARP是將MAC地址轉(zhuǎn)IP地址。其中DNS是屬于應(yīng)用層的協(xié)議。48.已知函數(shù)f132、f232的定義如下圖所示。設(shè)調(diào)用函數(shù)f1時傳遞給形參x的值是1，若函數(shù)調(diào)用f2(a)采用引用調(diào)用(callbyreference)的方式傳遞信息，則函數(shù)f1的返回值為(請作答此空)；若函數(shù)調(diào)用f2(a)以值調(diào)用(callbyvalue)的方式傳遞信息，則函數(shù)f1的返回值為()。A、-5B、6C、15D、35答案：C解析：本題考查程序語言基礎(chǔ)知識。函數(shù)f1被調(diào)用而運行時，其局部變量值的變化情況如下：在調(diào)用f2(a)之前，x的值為1，a的值為5。在以引用調(diào)用方式調(diào)用f2(a)時，形參x是實參a的引用，在函數(shù)f2中的x就是函數(shù)f1中a的別名(或者說此時x與a所對應(yīng)的存儲單元是同一個，只是角度不同而已)，因此執(zhí)行函數(shù)f2時，條件表達式x＞1即等同于a＞1，a的值是5所以該條件表達式成立，從而執(zhí)行了"x=x*x"，就將x所對應(yīng)存儲單元的內(nèi)容改為了25，然后結(jié)束f2的執(zhí)行并將所返回的-10賦值給f1中的x，因此在f1結(jié)束時返回的值為a+x=25-10=15。在值調(diào)用方式下調(diào)用f2(a)時，是將實參a的值5傳遞給f2的形參x，a和x所對應(yīng)的存儲單元是不同的，此后執(zhí)行f2時，由于x的值是5，所以條件表達式x＞1即等同于5＞1，是成立的，從而執(zhí)行了"x=x*x"，此時是將f2中的x修改為25，與f1中的a和x都無關(guān)，在結(jié)束f2的執(zhí)行并將返回值-10賦值給f1中的x后，f1結(jié)束時進行的計算為a+x=5-10=-5。49.以下說法中，錯誤的是（）。A、張某和王某合作完成一款軟件，他們可以約定申請專利的權(quán)利只屬于張某B、張某和王某共同完成了一項發(fā)明創(chuàng)造，在沒有約定的情況下，如果張某要對其單獨申請專利就必須征得王某的同意C、張某臨時借調(diào)到某軟件公司工作，在執(zhí)行該公司交付的任務(wù)的過程中，張某完成的發(fā)明創(chuàng)造屬于職務(wù)發(fā)明D、甲委托乙開發(fā)了款軟件，在沒有約定的情況下，由于甲提供了全部的資金和設(shè)備，因此該軟件著作權(quán)屬于甲答案：D解析：根據(jù)《中華人民共和國知識產(chǎn)權(quán)法》第十七條受委托創(chuàng)作的作品，著作權(quán)的歸屬由委托人和受托人通過合同約定。合同未作明確約定或者沒有訂立合同的，著作權(quán)屬于受托人。因此該軟件著作權(quán)屬于乙而不是甲。50.A()translatesaputerprogramwritteninahuman-readableputerlanguageintoaformthataputercanexecute.A、pilerB、linkerC、assemblerD、application答案：A解析：編譯程序?qū)⒁妆蝗俗x的計算機語言編寫的計算機程序翻譯成計算機可執(zhí)行的形式。51.采用IE瀏覽器訪問清華大學(xué)校園網(wǎng)主頁時，正確的地址格式為（）。A、Smtp://.B、http://.C、Smtp:\\.D、http\\.答案：B52.UML由三個要素構(gòu)成：UML的基本構(gòu)造塊、支配這些構(gòu)造塊如何放置在一起的規(guī)則、用于整個語言的公共機制。UML的詞匯表包含三種構(gòu)造塊：事物、關(guān)系和圖。類、接口、構(gòu)件屬于（請作答此空）構(gòu)造塊。泛化和聚集等是（）。將多邊形與三角形、四邊形分別設(shè)計為類，多邊形類與三角形之間是（）關(guān)系。A、事物B、關(guān)系C、規(guī)則D、圖答案：A解析：本題考察UML基礎(chǔ)知識。UML有3種基本的構(gòu)造塊：事物、關(guān)系和圖。事物是對模型中最具有代表性的成分的抽象，包括結(jié)構(gòu)事物，如類（Class）、接口（Interface）、協(xié)作（Collaboration）、用例（UseCase）、主動類（ActiveClass）、組件（ponent）和節(jié)點（Node）；行為事物，如交互（Interaction）、態(tài)機（Statemachine）、分組事物（包，Package）、注釋事物（注解，Note）。關(guān)系用來把事物結(jié)合在一起，包括依賴、關(guān)聯(lián)、泛化和實現(xiàn)關(guān)系。53.某C語言程序中有表達式x%m（即x被m除取余數(shù)），其中，x為浮點型變量，m為整型非0常量，則該程序在（30）時會報錯，該錯誤屬于（31）錯誤。A、編譯B、預(yù)處理C、編輯D、運行答案：A解析：本題考查程序語言基礎(chǔ)知識。用戶編寫的源程序不可避免地會有一些錯誤，這些錯誤大致可分為靜態(tài)錯誤和動態(tài)錯誤。動態(tài)錯誤也稱動態(tài)語義錯誤，它們發(fā)生在程序運行時，例如變量取零時作除數(shù)、引用數(shù)組元素下標(biāo)越界等錯誤。靜態(tài)錯誤是指編譯時所發(fā)現(xiàn)的程序錯誤，可分為語法錯誤和靜態(tài)語義錯誤。C語言對浮點數(shù)作整除取余運算沒有定義，屬于運算類型不匹配的錯誤，編譯過程中的語義分析階段會報告此類錯誤，屬于靜態(tài)語義錯誤。54.下圖的鄰接矩陣表示為()(行列均以A、B、C、D、E為序)；若某無向圖具有10個頂點，則其完全圖應(yīng)包含(請作答此空)條邊。A、10B、20C、45D、90答案：C解析：本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識。圖的鄰接矩陣是一個方陣，所有行標(biāo)和列標(biāo)都與圖中的頂點一一對應(yīng)，這樣對于矩陣中的一個元素[i,j]，其值為1表示i、j對應(yīng)的頂點間有邊(或弧)，其值為0則表示i、j對應(yīng)的頂點間不存在邊(或弧)。顯然，第一個空的選項符合以上說明。完全圖是指圖中任意一對頂點間都存在邊(或弧)，在無向圖中，邊(i,j)與(j,i)是指同一條邊，在有向圖中，＜i,j＞與＜j,i＞是兩條不同的弧。若完全無向圖具有10個頂點，則邊的數(shù)目為10*9/2=45。55.在面向?qū)ο蟮南到y(tǒng)中，對象是運行時的基本實體，對象之間通過傳遞（請作答此空）進行通信。（）是對對象的抽象，對象是其具體實例。A、對象B、封裝C、類D、消息答案：D解析：對象與對象之間是通過消息進行通信的。56.假設(shè)系統(tǒng)有n(n≥6)個并發(fā)進程共享資源R，且資源R的可用數(shù)為3.若采用PV操作，則相應(yīng)的信號量S的取值范圍應(yīng)為（）。A、-(n-3)～3B、6～3C、-(n-1)～1D、-1～n-1答案：A解析：信號量取值范圍最小值為有n-3個進程被阻塞，最大值是有3個資源可以使用，即范圍為：-(n-3)～3。57.設(shè)N和B都是(無符號)整型變量，下面c代碼段的功能是計算變量B的二進制表示中()。N=0;whileB.{B=B&(B-1);//"&"是按位"與"運算N++;}A、數(shù)字1的個數(shù)B、數(shù)字1比數(shù)字0多的數(shù)目C、數(shù)字0的個數(shù)D、數(shù)字0比數(shù)字1多的數(shù)目答案：A解析：本題考查基礎(chǔ)數(shù)學(xué)應(yīng)用的基本技能。如果B=0(二進制全0)，則計算得到N=0。如果B非0(二進制表示中含有數(shù)字1)，則B-1必然是將最靠右的數(shù)字1變成0，并將其右面(若存在)連續(xù)若干個0變成1。B&(B-1)的結(jié)果就是將原來B的最靠右的數(shù)字1變成0，其他數(shù)字不變。這樣，B=B&(B-1)的結(jié)果就是清除了B中最靠右的1個數(shù)字1。題中的代碼段中，每循環(huán)1次這樣的運算，變量B中的數(shù)字1就減少1個，N就增加1，直到B變?yōu)槿?為止。因此，該代碼段的功能就是計算B中數(shù)字1的個數(shù)。58.對布爾表達式進行短路求值是指在確定表達式的值時，沒有進行所有操作數(shù)的計算。對于布爾表達式“aor((b>c)andd)”，當(dāng)（34）時可進行短路計算。A、a的值為trueB、d的值為trueC、b的值為trueD、c的值為true答案：A解析：短路運算指的是：且前面是0時,且后面的不計算?；蚯懊娌皇?時,或后面的不計算。此題選A。59.Flynn分類法基于信息流特征將計算機分成4類，其中（）只有理論意義而無實例。A、SISDB、MISDC、SIMDD、MIMD答案：B解析：按照Flynn分類法，根據(jù)計算機中指令和數(shù)據(jù)的并行狀況可把計算機分成以下幾類。單指令流單數(shù)據(jù)流（SISD）--傳統(tǒng)的計算機包含單個CPU，它從存儲在內(nèi)存中的程序那里獲得指令，并作用于單一的數(shù)據(jù)流。單指令流多數(shù)據(jù)流（SIMD）--單個的指令流作用于多于一個的數(shù)據(jù)流上。例如有數(shù)據(jù)4、5和3、2，一個單指令執(zhí)行兩個獨立的加法運算：4+5和3+2，就被稱為單指令流多數(shù)據(jù)流。SIMD的一個例子就是一個數(shù)組或向量處理系統(tǒng)，它可以對不同的數(shù)據(jù)并行執(zhí)行相同的操作。多指令流單數(shù)據(jù)流（MISD）--用多個指令作用于單個數(shù)據(jù)流的情況實際上很少見。這種冗余理論論用于容錯系統(tǒng)。多指令流多數(shù)據(jù)流（MIMD）--這種系統(tǒng)類似于多個SISD系統(tǒng)。實際上，MIMD系統(tǒng)的一個常見例子是多處理器計算機，如Sun的企業(yè)級服務(wù)器。60.進程P1、P2、P3、P4、P5的前趨圖如下。若用PV操作控制進程并發(fā)執(zhí)行的過程，則需要相應(yīng)于進程執(zhí)行過程設(shè)置5個信號量S1、S2、S3、S4和S5，且信號量初值都等于零。下圖中a處應(yīng)填寫()；b和c、d和e處應(yīng)分別填寫(請作答此空)，f、g和h應(yīng)分別填寫()。A、P（S1）和P（S2）、V（S3）和V（S4）B、P（S1）和P（S2）、P（S3）和P（S4）C、V（S1）和V（S2）、P（S3）和P（S4）D、P（S1）和V（S3）、P（S2）和V（S4）答案：D解析：根據(jù)前驅(qū)圖，P1進程運行結(jié)束需要利用V操作分別通知P2和P3進程，所以用V(SI)操作通知P2進程，用V(S2)操作通知P3進程。根據(jù)前驅(qū)圖，P2進程開始運行前必須等待P1進程的通知，需要用P(S1)操作測試PI進程是否運行完，P2進程運行結(jié)束而要利用V(S3)操作通知P4進程。同理根據(jù)前驅(qū)圖P3進程開始運行前必須等待P1進程的通知，需要用P(S2)操作測試P1進程是否運行完，P3進程運行到結(jié)束需要利用V(S4)操作通知P4進程。根據(jù)前驅(qū)圖，P4進程開始運行前必須等待P2和P3進程的通知，需要用P(S3)和P(S4)操作分別測試P2和P3進程是否運行完，故空f應(yīng)填寫P(S3)P(S4)0P4進程運行結(jié)束需利用V(S5)操作通知P5進程，故空g應(yīng)填寫V(S5)o根據(jù)前驅(qū)圖，P5進程開始運行前必須等待P4進程的通知，需要用P(S5)操作測試P4進程是否運行故空（17）填寫P(S5)。61.假定某企業(yè)2014年5月的員工工資如下表所示：查詢?nèi)藬?shù)大于2的部門和部門員工應(yīng)發(fā)工資的平均工資的SQL語句如下：SELECT（）FROM工資表（請作答此空）（）；A、ORDERBY姓名B、ORDERBY部門C、GROUPBY姓名D、GROUPBY部門答案：D解析：本題要查詢的是"部門"和"部門員工應(yīng)發(fā)工資的平均工資"，查詢條件是"部門人數(shù)大于2"。選項中，將AVG(應(yīng)發(fā)工資)命名為"平均工資"，重命名用AS子句實現(xiàn)：Old-nameAsNew-name，可見（54）應(yīng)選A。本題在查詢中應(yīng)按部門分組，并加上條件"部門人數(shù)大于2"。分組應(yīng)采用GROUPBY，分組的依據(jù)是"部門"，對分組加上限制使用HAVING子句，COUNT(姓名)可統(tǒng)計各個部門中的人數(shù)，而COUNT(部門)統(tǒng)計的則是部門數(shù)。因此，完整的SQL語句應(yīng)是：SELECT部門，AVG(應(yīng)發(fā)工資)AS平均工資62.某C語言程序中，x是一個浮點型變量，m是一個值為正整數(shù)的整型常量，表達式x%m(x被m除取余數(shù))在（請作答此空）時會報錯，這是一種（）錯誤。A、編譯B、預(yù)處理C、編輯D、運行答案：A解析：程序代碼中的錯誤可分為語法錯誤和語義錯誤。程序語言的語法表述的是語言的形式，或者說是語言的樣子和結(jié)構(gòu)。程序語言還有更重要的一個方面，就是附著于語言結(jié)構(gòu)上的語義。語義揭示了程序本身的含義、施加于語言結(jié)構(gòu)上的限制或者要執(zhí)行的動作。程序語言的語義分為靜態(tài)語義和動態(tài)語義。編譯時進行的是靜態(tài)語義的分析，主要包括：檢查語言結(jié)構(gòu)的語義是否正確，即是否結(jié)構(gòu)正確的句子所表示的意思也合法；執(zhí)行規(guī)定的語義動作，如表達式的求值、符號表的填寫、中間代碼的生成等。整除取余運算符“%”的有效運算對象是兩個整數(shù)。在形式上，只要“%”的兩個運算對象存在，其語法就是正確的；在語義上，“%”的運算對象中有浮點數(shù)則不符合整除取余運算的含義。因此，這是運算對象與運算符的類型不匹配錯誤，屆于靜態(tài)語義錯誤，在編譯階段可以發(fā)現(xiàn)該錯誤。63.某PC出現(xiàn)網(wǎng)絡(luò)故障，一般應(yīng)首先檢查（70）。A、DNS服務(wù)器B、路由配置C、系統(tǒng)病毒D、物理連通性答案：D解析：本題考查網(wǎng)絡(luò)故障相關(guān)基礎(chǔ)知識。當(dāng)PC出現(xiàn)網(wǎng)絡(luò)故障，按照由近及遠原咖，一般應(yīng)首先檢杳物理連通件。64.某搜索引擎在使用過程中，若要增加接受語音輸入的功能，使得用戶可以通過語音輸入來進行搜索，此時應(yīng)對系統(tǒng)進行（）維護。A、正確性B、適應(yīng)性C、完善性D、預(yù)防性答案：C解析：在搜索引擎中增加新的功能屬于完善性維護。完善性維護是在系統(tǒng)運行過程中，根據(jù)用戶要求，增加一些在系統(tǒng)分析和設(shè)計階段沒有規(guī)定的功能與性能特征，以及對處理效率和編寫程序的改進。65.通過()可清除上網(wǎng)痕跡。A、禁用腳本B、禁止SSLC、清除CookieD、查看ActiveX控件答案：C解析：本題考查瀏覽器配置相關(guān)知識。禁用腳本是禁止本地瀏覽器解釋執(zhí)行客戶端腳本；禁止SSL是禁止采用加密方式傳送網(wǎng)頁；Cookie中保存有用戶賬號等臨時信息，即上網(wǎng)之后留下的信息；ActiveX控件是本地可執(zhí)行的插件。因此要清除上網(wǎng)痕跡，需清除Cookie。66.某操作系統(tǒng)采用分頁存儲管理方式，下圖給出了進程A和進程B的頁表結(jié)構(gòu)。如果物理頁的大小為512字節(jié)，那么進程A邏輯地址為1111(十進制)的變量存放在（）號物理內(nèi)存頁中。假設(shè)進程A的邏輯頁4與進程B的邏輯頁5要共享物理頁8，那么應(yīng)該在進程A頁表的邏輯頁4和進程B頁表的邏輯頁5對應(yīng)的物理頁處分別填（請作答此空）。A、4、5B、5、4C、5、8D、8、8答案：D解析：物理頁的大小為512字節(jié)，進程A邏輯地址為1111的變量的邏輯頁號為2，對應(yīng)的物理頁號為4。根據(jù)題意進程A的邏輯頁4與進程B的邏輯頁5要共享的物理頁8，那么應(yīng)該在進程A頁表的邏輯頁4對應(yīng)的物理頁處填8，進程B頁表的邏輯頁5對應(yīng)的物理頁處也填8。67.編譯程序?qū)Ω呒壵Z言源程序進行編譯的過程中，要不斷收集、記錄和使用源程序中一些相關(guān)符號的類型和特征等信息，并將其存入（）中。A、符號表B、哈希表C、動態(tài)查找表D、棧和隊列答案：A解析：在編譯過程中，編譯程序不斷匯集和反復(fù)查證出現(xiàn)在源程序中的各種名字的屬性和特征等有關(guān)信息。這些信息通常記錄在一張或幾張符號表中。符號表的每一項有兩部分：一部分是名字（標(biāo)識符）；一部分是名字屬性（標(biāo)識符的有關(guān)信息）。編譯過程中，每當(dāng)掃描器（詞法分析器）識別出一個名字后，編譯程序就查閱符號表，看其是否在符號表中。符號表在編譯全過程的地位和作用非常重要，是進行上下文合法性檢查和語義處理及代碼生成的依據(jù)。符號表總體結(jié)構(gòu)的設(shè)計和實現(xiàn)與源語言的復(fù)雜性（包括詞法結(jié)構(gòu)、語法結(jié)構(gòu)的復(fù)雜性）有關(guān)，還與對于編譯系統(tǒng)在時間效率和空間效率方面的要求有關(guān)。68.某醫(yī)院有科室關(guān)系D(科室號，科室名，負責(zé)人，聯(lián)系電話)，其中："科室號"唯一標(biāo)識關(guān)系D中的每一個元組。住院部設(shè)有病人關(guān)系R(住院號，姓名，性別，科室號，家庭住址)，其中，"住院號"唯一標(biāo)識關(guān)系R中的每一個元組，"性別"的取值只能為M或F，要求科室號參照科室關(guān)系D中的科室號。創(chuàng)建R關(guān)系的sQL語句如下：CREATETABLER(住院號CHAR58(請作答此空),姓名CHAR59,性別CHAR60(),科室號cHAR61(),家庭住址CHAR62);A、PRIMARYKEYB、REFEREN(2ESD(科室號)C、NOTNULLD、FOREIGNKEY答案：A解析：本題考查關(guān)系數(shù)據(jù)庫基礎(chǔ)知識。本題的正確答案是A。根據(jù)題意，屬性"住院號"唯一標(biāo)識關(guān)系R中的每一個元組，因此需要用語句"PRIMARYKEY"進行主鍵的完整性約束。69.以下關(guān)于CMM的敘述中，不正確的是（）。A、CMM是指軟件過程能力成熟度模型B、CMM根據(jù)軟件過程的不同成熟度劃分了5個等級，其中，1級被認為成熟度最高，5級被認為成熟度最低C、CMMI的任務(wù)是將已有的幾個CMM模型結(jié)合在一起，使之構(gòu)成"集成模型"D、采用更成熟的CMM模型，一般來說可以提高最終產(chǎn)品的質(zhì)量答案：B解析：CMM模型指"能力成熟度模型"（CapabilityMaturityModelforSoftware）。它是對于軟件組織在定義、實施、度量、控制和改善其軟件過程的實踐中各個發(fā)展階段的描述。CMM的核心是把軟件開發(fā)視為一個過程，并根據(jù)這一原則對軟件開發(fā)和維護進行過程監(jiān)控和研究，以使其更加科學(xué)化、標(biāo)準(zhǔn)化，使企業(yè)能夠更好地實現(xiàn)商業(yè)目標(biāo)。CMM模型分為5個等級：①初始級，②可重復(fù)級，③已定義級，④定量管理級，⑤優(yōu)化級。70.內(nèi)存的段式存儲管理有許多優(yōu)點。下面描述中，()不是段式存儲管理的優(yōu)點。A、支持程序的模塊化設(shè)計和并行編程的要求B、各段程序的修改互不影響C、地址變換速度快、內(nèi)存碎片(零頭)少D、便于多道程序共享內(nèi)存的某些段答案：C解析：內(nèi)存的段式管理有許多優(yōu)點。例如，這種管理方式支持程序的模塊化設(shè)計和并行編程的要求、可以使各段程序的修改互不影響、便于多道程序共享主存的某些段。但這種管理方式地址變換速度慢，內(nèi)存碎片(零頭)多，造成浪費。因此，地址變換速度快、內(nèi)存碎片(零頭)少不是段式管理的優(yōu)點。71.在某高校教學(xué)管理系統(tǒng)中，有院系關(guān)系D(院系號，院系名，負責(zé)人號，聯(lián)系方式)，教師關(guān)系T(教師號，姓名，性別，院系號，身份證號，聯(lián)系電話，家庭住址)，課程關(guān)系C(課程號，課程名，學(xué)分)。其中，“院系號”唯一標(biāo)識D的每一個元祖，“教師號”唯一標(biāo)識T的每一個元組，“課程號”唯一標(biāo)識C中的每一個元組。假設(shè)一個教師可以講授多門課程，一門課程可以有多名教師講授，則關(guān)系T和C之間的聯(lián)系類型為（）。假設(shè)一個院系有多名教師，一個教師只屬于一個院系，則關(guān)系D和T之間的聯(lián)系類型為（）。關(guān)系T（），其外鍵是（請作答此空）A、教師號B、姓名C、院系號D、身份證號答案：C解析：(62)如果公共關(guān)鍵字在一個關(guān)系中是主關(guān)鍵字，那么這個公共關(guān)鍵字被稱為另一個關(guān)系的外鍵。由此可見，外鍵表示了兩個關(guān)系之間的相關(guān)聯(lián)系。以另一個關(guān)系的外鍵作主關(guān)鍵字的表被稱為主表，具有此外鍵的表被稱為主表的從表。外鍵又稱作外關(guān)鍵字。T、C、D之間按照教師號可以進行關(guān)聯(lián)。因此教師號是T的外鍵。72.某CPU的時鐘頻率為2.0GHz，其時鐘信號周期為()ns。A、2.0B、1.0C、0.5D、0.25答案：C解析：本題考查計算機系統(tǒng)基礎(chǔ)知識。周期是頻率的倒數(shù)，頻率越高則周期越短。時鐘頻率為1.0GHz，時鐘信號周期等于1ns。題目中，時鐘頻率為2.0GHz，換算出的時鐘信號周期等于1/2.0GHz，即0.5ns。73.在引用調(diào)用方式下進行函數(shù)調(diào)用是將（）。A、實參的值傳遞給形參B、實參的地址傳遞給形參C、形參的值傳遞給實參D、形參的地址傳遞給實參答案：B解析：引用調(diào)用是把實參（如'inta）的地址（&a）賦給形參（指針變量，比如*b，這時b=&a，即b指向變量a），如果*b（也即a對應(yīng)的內(nèi)存空間）發(fā)生變化，也就是變量a的值發(fā)生了變化。74.Theprocesswherebysoftwareisinstalledintoanoperationalenvironmentiscalled"()".A、deploymentB、developmentC、setupD、layup答案：A解析：將軟件安裝在運行環(huán)境中的過程稱為部署。75.某公司2016年10月員工工資表如下所示。若要計算員工的實發(fā)工資，可先在J3單元格中輸入（作答此空），再向垂直方向拖動填充柄至Jl2單元格，則可自動算出這些員工的實發(fā)工資。若要將缺勤和全勤的人數(shù)統(tǒng)計分別顯示在B13和D13單元格中，則可B13和D13中分別填寫（）。A、=SUM(D$3：F$3)-(H$3：I$3)B、=SUM(D$3：F$3)+(H$3：I$3)C、=SUM(D3：F3)-SUM(H3：I3)D、SUM(D3：F3)+SUM(H3：I3)答案：C76.Teamsarerequiredformostengineeringprojects.Althoughsomesmallhardwareorsoftwareproductscanbedevelopedbyindividuals,thescaleandplexityofmodemsystemsissuch,andthedemandforshortschedulessogreat,thatitisnolonger（）foronepersontodomostengineeringjobs.Systemsdevelopmentisateam（請作答此空）,andtheeffectivenessoftheteamlargelydeterminesthe（）oftheengineering.Developmentteamsoftenbehavemuchlikebaseballorbasketballteams.Eventhoughtheymayhavemultiplespecialties,allthemembersworktoward（）.However,onsystemsmaintenanceandenhancementteams,theengineersoftenworkrelativelyindependently,muchlikewrestlingandtrackteams.Ateamis（）justagroupofpeoplewhohappentoworktogether.Teamworktakespracticeanditinvolvesspecialskills.Teamsrequiremonprocesses;theyneedagreed-upongoals;andtheyneedeffectiveguidanceandleadership.Themethodsforguidingandleadingsuchteamsarewellknown,buttheyarenotobvious.A、activityB、jobC、processD、application答案：A解析：大多數(shù)軟件工程項目都是需要由項目團隊完成的，雖然小的簡單的軟硬件系統(tǒng)個人就能完成，但是對于大型復(fù)雜系統(tǒng)并且需要詳細計劃的項目由個人完成并不（）。系統(tǒng)開發(fā)是團隊（請作答此空），團隊工作的效率很大程度上決定了軟件工程的（）。開發(fā)團隊的合作與籃球或棒球運動員之間的合作很相像，盡管每個人都有自己擅長的技術(shù)，但是大家是向著（）目標(biāo)而努力的。項目團隊（）一群碰巧工作在一起的人，團隊工作需要一群人互相配合，齊心協(xié)力向著一個目標(biāo)奮斗，并且這群人也需要一個好的領(lǐng)導(dǎo)來帶領(lǐng)他們。A．活動B．工作C．過程D．請求77.對于連通無向圖G，以下敘述守，錯誤的是（43）A、G中任意兩個頂點之間存在路徑B、G中任意兩個頂點之間都有邊C、從G中任意頂點出發(fā)可遍歷圖中所有頂點D、G的鄰接矩陣是對稱的答案：B解析：在一個無向圖G中，若從頂點vi到頂點vj有路徑相連（當(dāng)然從vj到vi也一定有路徑），則稱vi和vj是連通的。如果圖中任意兩點都是連通的，那么圖被稱作連通圖。但不是任意兩頂點之間都存在邊。78.如下所示的UML序列圖中，（）表示返回消息，Account類必須實現(xiàn)的方法有（請作答此空）。A、start0B、checkBalance()和withdraw()C、deposit0D、checkBalance()、withdraw()和deposit()答案：D解析：在URL序列圖中，調(diào)用消息用帶實心箭頭的實線表示，返回消息用帶箭頭的虛線表示，圖中編號為1、2、3、5的消息均為調(diào)用消息，只有編號為3的消息為返回消息。由題目可知，F(xiàn)undTransactionManager要調(diào)用類Account的checkBalance()、withdraw()和deposit()方法，類Account需要實現(xiàn)這3個方法。79.假設(shè)磁盤塊與緩沖區(qū)大小相同，每個盤塊讀入緩沖區(qū)的時間為16us,由緩沖區(qū)送至用戶區(qū)的時間是5us,在用戶區(qū)內(nèi)系統(tǒng)對每塊數(shù)據(jù)的處理時間為1us.若用戶需要將大小為10個磁盤塊的Doc1文件逐塊從磁盤讀入緩沖區(qū)，并送至用戶區(qū)進行處理，那么采用單緩沖區(qū)需要花費的時間為（請作答此空）us:采用雙緩沖區(qū)需要花費的時間為，（）us.A、160B、161C、166D、211答案：D解析：這是一個簡單的緩沖區(qū)的問題。由于緩沖區(qū)的訪問是互斥的，所以對單一緩沖區(qū)，從磁盤寫入和讀出到用戶區(qū)的操作必須串行執(zhí)行，也就是要保證互斥操作。而CPU對數(shù)據(jù)的分析與從用戶區(qū)讀數(shù)據(jù)也是需要互斥操作，但是CPU分析與從磁盤寫入緩沖區(qū)的操作可以并行。從本題看，由于分析所用的時間小于從磁盤寫入緩沖區(qū)的時間，因此，CPU會空閑。單緩沖區(qū)的總時間=(磁盤寫入緩沖區(qū)時間+緩沖區(qū)讀出時間)×10+CPU處理最后一塊數(shù)據(jù)的時間=(16+5)×10+1=211μs。當(dāng)采用雙緩沖區(qū)時，每塊緩沖區(qū)的操作也必須滿足互斥操作，但是，對兩塊緩沖區(qū)的操作卻可以并行，所以，當(dāng)?shù)谝粋€緩沖區(qū)寫滿以后，磁盤緊接著寫另一個緩沖區(qū)，同時，前一個已經(jīng)滿了的緩沖區(qū)被讀出到用戶區(qū)，并立即進行CPU的數(shù)據(jù)分析。讀出操作和數(shù)據(jù)分析必須互斥進行，故，從時間上看，當(dāng)數(shù)據(jù)被讀出并分析后，恰好另一個緩沖區(qū)也寫滿了，可以立即進行讀出數(shù)據(jù)到用戶區(qū)并進行數(shù)據(jù)分析。兩塊緩沖區(qū)交替進行讀寫，直到數(shù)據(jù)分析完畢，因此，總時間=(磁盤寫入緩沖區(qū)時間)×10+讀出最后一塊數(shù)據(jù)時間+CPU分析最后一塊數(shù)據(jù)時間=(16)×10+5+1=166s。80.在數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)模型的三要素是數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和(請作答此空)。建立數(shù)據(jù)庫系統(tǒng)的主要目標(biāo)是為了減少數(shù)據(jù)的冗余，提高數(shù)據(jù)的獨立性，并檢查數(shù)據(jù)的()。A、數(shù)據(jù)安全B、數(shù)據(jù)兼容C、數(shù)據(jù)約束條件D、數(shù)據(jù)維護答案：C解析：本題考查數(shù)據(jù)庫系統(tǒng)基本概念。本題的正確選項為C。數(shù)據(jù)庫結(jié)構(gòu)的基礎(chǔ)是數(shù)據(jù)模型，是用來描述數(shù)據(jù)的一組概念和定義。數(shù)據(jù)模型的三要素是數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作、數(shù)據(jù)約束條件。例如，用大家熟悉的文件系統(tǒng)為例。它所包含的概念有文件、記錄、字段。其中，數(shù)據(jù)結(jié)構(gòu)和約束條件為對每個字段定義數(shù)據(jù)類型和長度；文件系統(tǒng)的數(shù)據(jù)操作包括打開、關(guān)閉、讀、寫等文件操作。81.Apushoperationaddsanitemtothetopofa（73）.A、queueB、treeC、stackD、datestructure答案：C解析：推動操作將項目添加到____頂部。A線性表B樹狀圖C棧D數(shù)據(jù)結(jié)構(gòu)棧（stack）又名堆棧，它是一種運算受限的線性表。其限制是僅允許在表的一端進行插入和刪除運算。這一端被稱為棧頂，相對地，把另一端稱為棧底。向一個棧插入新元素又稱作進棧、入棧或壓棧，它是把新元素放到棧頂元素的上面，使之成為新的棧頂元素；從一個棧刪除元素又稱作出?；蛲藯?，它是把棧頂元素刪除掉，使其相鄰的元素成為新的棧頂元素。82.某計算機內(nèi)存空間按字節(jié)編址，起始地址為0000A000H、終止地址為0000BFFFH的內(nèi)存區(qū)域容量為（）KB。A、8B、13C、1024D、8192答案：A解析：存儲區(qū)域空間為：0000BFFF-0000A0000+1=2000H，按字節(jié)編址?？?cè)萘繛椋?*163=8*210=8K。83.如果一棵二叉樹的中序序列和后序序列分別為CDBEAGHFK和DCEBHGKFA，則該樹的前序序列為()。A、KHGFEDCBAB、ABDCEFKGHC、ABEFCDGHKD、ABCDEFGHK答案：D解析：本題考查二叉樹的遍歷和二叉樹的一些性質(zhì)。二叉樹是一個結(jié)點最多只有兩個兒子結(jié)點的樹，其二叉樹遍歷有3種形式：(1)前序遍歷：首先訪問根結(jié)點，然后按前序遍歷根結(jié)點的左子樹，再按前序遍歷根結(jié)點的右子樹。(2)中序遍歷：首先按中序遍歷根結(jié)點的左子樹，然后訪問根結(jié)點，再按中序遍歷根結(jié)點的右子樹。(3)后序遍歷：首先按后序遍歷根結(jié)點的左子樹，然后按后序遍歷根結(jié)點的右子樹，再訪問根結(jié)點。要解答本題，需要一些技巧，我們從后序序列中可以看到A是最后一個，可以確定A是整個二叉樹的根結(jié)點。再從中序序列CDBEAGHFK可以知道，CDBE是根A的左子樹中的結(jié)點，而GHFK是根A的右子樹中的結(jié)點?，F(xiàn)在我們來分析左子樹中的情況，同樣由后序序列中DCEB可以看出B是左子樹的根結(jié)點，由中序序列CDBE可以看出E是B的右子樹的結(jié)點。同理，我們可以分析出整個二叉樹的結(jié)點分布。此二叉樹前序遍歷的結(jié)果為ABCDEFGHK。84.（）不屬于腳本語言。A、COBOLB、PythonC、PHPD、JavaScript答案：A解析：主要的程序語言如下：Fortran語言(第一個高級程序設(shè)計語言，科學(xué)計算，執(zhí)行效率高）Pascal語言（結(jié)構(gòu)化程序設(shè)計語言，表達能力強，Delphi）C語言（通用、結(jié)構(gòu)化程序設(shè)計語言，指針操作能力強，高效）Lisp語言（函數(shù)式程序語言，符號處理，人工智能）C++語言（C語言基礎(chǔ)上增加了類機制，面向?qū)ο螅咝В㎎ava語言（面向?qū)ο?，中間代碼，跨平臺，通用的程序設(shè)計語言）Python（面向?qū)ο?，解釋型程序設(shè)計語言，通用的腳本語言）PHP（服務(wù)器端腳本語言，制作動態(tài)網(wǎng)頁）Ruby（簡單快捷、面向?qū)ο?、腳本語言）Delphi（快速應(yīng)用程序開發(fā)工具，可視化編程環(huán)境）COBOL（數(shù)據(jù)處理領(lǐng)域最為廣泛的程序設(shè)計語言，高級編程語言）PROLOG（邏輯式語言，建造專家系統(tǒng)、自然語言理解、智能知識庫等）85.計算機系統(tǒng)的工作效率通常用()來度量；計算機系統(tǒng)的可靠性通常用(請作答此空)來評價。A.平均響應(yīng)時間A、平均無故障時間(MTBB、C、平均修復(fù)時間(MTTR)D、數(shù)據(jù)處理速率答案：B解析：本題的正確答案為B。平均無故障時間(MTBF)，指系統(tǒng)多次相繼失效之間的平均時間，該指標(biāo)和故障率用來衡量系統(tǒng)可靠性。平均修復(fù)時間(MTTR)指多次故障發(fā)生到系統(tǒng)修復(fù)后的平均間隔時間，該指標(biāo)和修復(fù)率主要用來衡量系統(tǒng)的可維護性。數(shù)據(jù)處理速率通常用來衡量計算機本身的處理性能。86.瀏覽器本質(zhì)上是一個（67）A、連入Internet的TCP/IP程序B、連入Internet的SNMP程序C、瀏覽Web頁面的服務(wù)器程序D、瀏覽Web頁面的客戶程序答案：D解析：瀏覽器是指可以顯示網(wǎng)頁服務(wù)器或者文件系統(tǒng)的HTML文件（標(biāo)準(zhǔn)通用標(biāo)記語言的一個應(yīng)用）內(nèi)容，并讓用戶與這些文件交互的一種軟件，它是一種最常用的客戶端程序。87.某個算法的時間復(fù)雜度遞歸式T(n)=T(n-1)+n，其中n為問題的規(guī)模，則該算法的漸進時間復(fù)雜度為（請作答此空），若問題的規(guī)模增加了16倍，則運行時間增加（）倍。A、O(n)B、O(nlgn)C、O(n2)D、O(n2lgn)答案：C解析：對于遞歸式，假設(shè)T(1)=1，則：T(n)=T(n-1)+n=T(n-2)+n-1+n=T(n-3)+n-2+n-1+n=1+2+…+n-1+n=n(n+1)/2可見，時間復(fù)雜度為O(n2)。若問題的規(guī)模增加了16倍，則運行時間增加了162=256倍。88.某企業(yè)的培訓(xùn)關(guān)系模式R（培訓(xùn)科目，培訓(xùn)師，學(xué)生，成績，時間，教室），R的函數(shù)依賴集F={培訓(xùn)科目→培訓(xùn)師，（學(xué)生，培訓(xùn)科目）→成績，（時間，教室）→培訓(xùn)科目，（時間，培訓(xùn)師）→教室，（時間，學(xué)生）→教室}。關(guān)系模式R的主鍵為（），其規(guī)范化程度最高達到（請作答此空）。A、1NFB、2NFC、3NFD、BCNF答案：B解析：關(guān)系型數(shù)據(jù)庫中的一條記錄中有若干個屬性，若其中某一個屬性組（注意是組）能唯一標(biāo)識一條記錄，該屬性組就可以成為一個主鍵。選項D（時間，學(xué)生）的組合中，（時間，學(xué)生）→教室，（時間，教室）→培訓(xùn)科目，培訓(xùn)科目→培訓(xùn)師，（學(xué)生，培訓(xùn)科目）→成績，可見，包括了關(guān)系模式R的全部屬性，因此（時間，學(xué)生）是該關(guān)系模式的主鍵。數(shù)據(jù)庫的關(guān)系范式有：（1）第一范式（1NF）：屬性不可拆分或無重復(fù)的列。（2）第二范式（2NF）：完全函數(shù)依賴。在一個關(guān)系中，若某個非主屬性數(shù)據(jù)項依賴于全部關(guān)鍵字稱之為完全函數(shù)依賴。例：成績表（學(xué)號，課程號，成績）關(guān)系中，（學(xué)號，課程號）→成績，只有學(xué)號或者只有課程號都無法推導(dǎo)出成績，因此該關(guān)系式屬于完全函數(shù)依賴。（3）第三范式（3NF）：消除傳遞依賴。不依賴于其他非主屬性（消除傳遞依賴）。滿足第三范式的數(shù)據(jù)庫必須先滿足第二范式。也就是說，數(shù)據(jù)庫中的屬性依賴僅能依賴于主屬性，不存在于其他非主屬性的關(guān)聯(lián)。例如，圖書，圖書室的關(guān)系。圖書包括編號、出版商、頁碼等信息，圖書室包括圖書室編號、所存圖書（外鍵）。其中，圖書室的表中不應(yīng)該存儲任何圖書的具體信息（例如，出版商。），而只能通過主鍵圖書編號來獲得對應(yīng)圖書的信息。（4）BC范式（BCNF）：所有非主屬性對每一個碼都是完全函數(shù)依賴；所有的主屬性對于每一個不包含它的碼，也是完全函數(shù)依賴；沒有任何屬性完全函數(shù)依賴于非碼的任意一個組合。如果說關(guān)系模式R屬于3NF，不一定屬于BCNF，如果R屬于BCNF，則一定屬于3NF。（5）第四范式（4NF）：對于每一個X→Y，X都能找到一個候選碼（若關(guān)系中的某一屬性組的值能唯一地表示一個元組，而其真子集不行，則稱該屬性組為候選碼）。題干中“（時間，教室）→培訓(xùn)科目”且“培訓(xùn)科目→培訓(xùn)師”，這之間存在傳遞依賴，不滿足3NF，屬于2NF。89.下列病毒中，屬于后門類病毒的是（17）。A、Trojan.Lmir.PSW.60B、Hack.Nether.ClientC、Macro.word97D、Script.Redlof答案：A解析：本題考查網(wǎng)絡(luò)安全中網(wǎng)絡(luò)病毒相關(guān)基礎(chǔ)知識。網(wǎng)絡(luò)病毒均有不同家族來表明其所屬類型。其中Trojan.Lmir.PSW.60為木馬病毒，Macro.word97為宏病毒，Script.Redlof為腳本病毒90.軟件開發(fā)模型用于指導(dǎo)軟件開發(fā)。演化模型是在快速開發(fā)一個()的基礎(chǔ)上，逐步演化成最終的軟件。螺旋模型綜合了()的優(yōu)點，并增加了()。噴泉模型描述的是面向(請作答此空)的開發(fā)過程，反映了該開發(fā)過程的()特征。A、數(shù)據(jù)流B、數(shù)據(jù)結(jié)構(gòu)C、對象D、構(gòu)件(ponent)答案：C解析：軟件開發(fā)模型是指軟件開發(fā)全部過程、活動和任務(wù)的結(jié)構(gòu)框架。常用的軟件開發(fā)模型有瀑布模型、演化模型、螺旋模型、噴泉模型等。瀑布模型給出了軟件生存周期各階段的固定順序，上一階段完成后才能進入下一階段。演化模型是在快速開發(fā)一個原型的基礎(chǔ)上，根據(jù)用戶在試用原型的過程中提出的反饋意見和建議，對原型進行改進，獲得原型的新版本。重復(fù)這一過程，直到演化成最終的軟件產(chǎn)品。螺旋模型將瀑布模型和演化模型相結(jié)合，它綜合了兩者的優(yōu)點，并增加了風(fēng)險分析。它以原型為基礎(chǔ)，沿著螺線自內(nèi)向外旋轉(zhuǎn)，每旋轉(zhuǎn)一圈都要經(jīng)過制訂計劃、風(fēng)險分析、實施工程、客戶評價等活動，并開發(fā)原型的一個新版本。經(jīng)過若干次螺旋上升的過程，得到最終的軟件。噴泉模型主要用來描述面向?qū)ο蟮拈_發(fā)過程。它體現(xiàn)了面向?qū)ο箝_發(fā)過程的迭代和無間隙特征。迭代意味著模型中的開發(fā)活動常常需要多次重復(fù);無間隙是指開發(fā)活動(如分析、設(shè)計)之間不存在明顯的邊界，各項開發(fā)活動往往交叉迭代地進行。91.以下敘述中，正確的是()。A、編譯正確的程序不包含語義錯誤B、編譯正確的程序不包含語法錯誤C、除數(shù)為0的情況可以在語義分析階段檢查出來D、除數(shù)為0的情況可以在語法分析階段檢查出來答案：B解析：本題考查程序語言基礎(chǔ)知識。用戶編寫的