程序員（軟考）考試（重點(diǎn)）題庫(kù)300題（含答案解析）

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