2022年職業(yè)考證-軟考-程序員考試名師押題精選卷I（帶答案詳解）試卷號33

1、住在富人區(qū)的她2022年職業(yè)考證-軟考-程序員考試名師押題精選卷I（帶答案詳解）（圖片可根據(jù)實際調(diào)整大?。╊}型12345總分得分一.綜合題(共50題)1.單選題（ ）是正確的統(tǒng)一資源地址（URL）。問題1選項A.stmp: /index.htmlB.stmp:/index.htmlC.http: /index.htmlD./index.html【答案】D【解析】URL的基本結(jié)構(gòu)為“協(xié)議名:/服務(wù)器名（或IP地址）/路徑和文件名”。最常用的協(xié)議名為http（或htpps），對比發(fā)現(xiàn)D選項書寫正確。2.單選題給定關(guān)系R（A,B,C,D）和關(guān)系S（A,C,D,E,F）,對其進(jìn)行自然連接運算RS后的屬

2、性列為（ ） 個。問題1選項A.5B.6C.8D.9【答案】B【解析】本題考查數(shù)據(jù)庫基礎(chǔ)知識。自然連接(Natural join)是一種特殊的等值連接，它要求兩個關(guān)系中進(jìn)行比較的分量必須是相同的屬性組，并且在結(jié)果中把重復(fù)的屬性列去掉。而等值連接并不去掉重復(fù)的屬性列。所以這里自然連接去掉了重復(fù)的A、C、D列，保留了A、B、C、D、E、F，共6個列。3.單選題某企業(yè)擬開發(fā)一套大數(shù)據(jù)可視化平臺，其系統(tǒng)架構(gòu)包括：集成與管理層、數(shù)據(jù)可視化層、數(shù)據(jù)分析處理層、數(shù)據(jù)訪問接入層，可圖示如（ ）。問題1選項A.B.C.D.【答案】D【解析】本題考查網(wǎng)絡(luò)新技術(shù)-大數(shù)據(jù)知識。首先數(shù)據(jù)可視化層最接近用戶層，位于最上層

3、；數(shù)據(jù)訪問接入層位于最底層，其次再是數(shù)據(jù)分析處理層。4.單選題函數(shù)main()、f()的定義如下所示。調(diào)用函數(shù)f()時，采用引用調(diào)用方式(all by reference)，從函數(shù)f()返回后，main()中x的值為（ ）。問題1選項A.1B.2C.4D.5【答案】A【解析】本題考查程序語言的基礎(chǔ)知識。引用調(diào)用是指在被調(diào)用函數(shù)中，形參是實參的引用（或別名），在被調(diào)用函數(shù)中對形參的操作即是對實參的操作，因此結(jié)束調(diào)用后對實參進(jìn)行修改的結(jié)果得以保留。在本例中，形參a即main中的實參x，在f中a為本地變量x減去1，結(jié)果為1，main中的x被修改為1，因此最后輸出為1。在具體實現(xiàn)中，引用參數(shù)的實現(xiàn)是將

4、實參的地址傳遞給形參，借助指針實現(xiàn)對實參變量的訪問。5.單選題軟件模塊的獨立性由（ ）來衡量。問題1選項A.內(nèi)聚度和耦合度B.模塊的規(guī)模C.模塊的復(fù)雜度D.模塊的數(shù)量【答案】A【解析】本題考查軟件工程基礎(chǔ)知識。模塊獨立是軟件設(shè)計時考慮的重要方面，指每個模塊完成一個相對獨立的特定子功能，并且與其他模塊之間的聯(lián)系要簡單。衡量模塊獨立程度的標(biāo)準(zhǔn)有兩個：耦合性和內(nèi)聚性。其中內(nèi)聚是一個模塊內(nèi)部各個元素彼此結(jié)合的緊密程度的度量 ，耦合度（Coupling）衡量不同模塊彼此間互相依賴（連接）的緊密程度。6.單選題設(shè)r是在(0，1)內(nèi)均勻分布的隨機數(shù)，則隨機變量（ ）在(3，5)內(nèi)均勻分布。問題1選項A.2+

5、3rB.2+5rC.3+2rD.3+5r【答案】C【解析】本題考查應(yīng)用數(shù)學(xué)基礎(chǔ)知識。因為：0r1，則02r2，同時+3后，則有32r+3name = name; this-num = num; string toString( ) return this-getType( ) + cardname = + name + ，num = + num + ； ) void pay(int cents) coutexecuteTransaction(cents); protected: virtual string getType( )=0; virtual void （1） =0:;class Cr

6、editCard （2） public: CreditCard(stringname, stringnum) （3） protected: string getType( ) return CREDIT ； void executeTransaction(int cents) coutclass Bill /包含所有購買商品的賬單private: vector items; /包含物品的 vectorpublic: void add(Item* item) items.push_back(item); int getTotalPrice( ) /*計算所有item的總價格，代碼略*/ void

7、 pay(PaymentMethod* paymentMethod) /用指定的支付方式完成支付 （4） (getTotalPrice( ); ;class PaymentSystempublic: void pay( ) Bill* bill = new Bill( ); Item* item1= new Item1234，10); Item* item2 = new Item(5678,40); bill-add(item1); bill-add(item2); /將物品添加到賬單中 （5） (new CreditCard(LI SI, 98765432101); /信用卡支付 ；Intm

8、ain( ) （6） = new PaymentSystem( ); payment-pay( )； return 0;【答案】（1）executeTransaction(int cents)（2）:public Card（3）:Card(name,num)（4）paymentMethod-pay（5）bill-pay（6）PaymentSystem *payment【解析】（1）定義虛方法，在子類中實現(xiàn)，包含getType()和executeTransaction(int cents)兩個。（2）CreditCard繼承Card，所以這里填繼承，用：:public Card。（3）Credi

9、tCard內(nèi)有構(gòu)造方法，并將方法內(nèi)的參數(shù)傳遞給父類的私有成員，填 :Card(name,num)。（4）利用paymentMethod對象調(diào)用pay方法，并傳入具體價格getTotalPrice，這里填paymentMethod-pay。（5）調(diào)用bill的pay方法，bill-pay。（6）通過PaymentSystem *payment=new PaymentSystem進(jìn)行創(chuàng)建對象指針。9.單選題關(guān)于下圖所示的有限自動機M（A是初態(tài)、C是終態(tài)）的敘述中，正確的是（ ）。問題1選項A.M是確定的有限自動機，可識別1001B.M是確定的有限自動機，可識別1010C.M是不確定的有限自動機，可

10、識別1010D.M是不確定的有限自動機，可識別1001【答案】A【解析】本題考查程序語言翻譯的基礎(chǔ)知識。首先關(guān)于其是否是確定有限自動機和不確定的有限自動機的判斷。就是看關(guān)于該結(jié)點的路徑相同數(shù)字是否到達(dá)不同的結(jié)點，如果相同數(shù)字不同結(jié)點就是不確定的有限自動機。很明顯圖示未存在這樣的情況，屬于確定的有限自動機；能夠識別的字符串必須要達(dá)到終點，故1001是能夠被識別的，而1010不能夠被識別，綜合答案選擇A選項。10.單選題當(dāng)出現(xiàn)網(wǎng)絡(luò)故障時，一般應(yīng)首先檢查（ ）。問題1選項A.系統(tǒng)病毒B.路由配置C.物理連通性D.主機故障【答案】C【解析】本題考查計算機故障基礎(chǔ)知識。當(dāng)出現(xiàn)網(wǎng)絡(luò)故障時，一般最先檢查物理

11、連通性，很可能是網(wǎng)線沒插好。11.單選題在電子郵件系統(tǒng)中，客戶端代理（ ）。問題1選項A.通常都使用SMTP協(xié)議發(fā)送郵件和接收郵件B.發(fā)送郵件通常使用SMTP協(xié)議，而接收郵件通常使用POP3協(xié)議C.發(fā)送郵件通常使用POP3協(xié)議，而接收郵件通常使用SMTP協(xié)議D.通常都使用POP3協(xié)議發(fā)送郵件和接收郵件【答案】B【解析】本題考查網(wǎng)絡(luò)的基礎(chǔ)知識。電子郵件傳輸原理如下：發(fā)信人使用主機上的客戶端軟件編寫好郵件，同時輸入發(fā)件人、收件人地址。通過SMTP協(xié)議與所屬發(fā)送方郵件服務(wù)器建立連接，并將要發(fā)送的郵件發(fā)送到所屬發(fā)送方郵件服務(wù)器。發(fā)送方郵件服務(wù)器查看接收郵件的目標(biāo)地址，如果收件人為本郵件服務(wù)器的用戶，則

12、將郵件保存在收件人的郵箱中。如果收件人不是本郵件服務(wù)器的用戶，則將交由發(fā)送方郵件服務(wù)器的SMTP客戶進(jìn)程處理。發(fā)送方郵件服務(wù)器的客戶進(jìn)程向收件人信箱所屬郵件服務(wù)器發(fā)出連接請求，確認(rèn)后，郵件按SMTP協(xié)議的要求傳輸?shù)绞占诵畔溧]件服務(wù)器。收件人信箱郵件服務(wù)器收到郵件后，將郵件保存到收件人的郵箱中。當(dāng)收件 人想要查看其郵件時，啟動主機上的電子郵件應(yīng)用軟件，通過POP3取信協(xié)議進(jìn)程向收件人信箱郵件服務(wù)器發(fā)出連接請求。確認(rèn)后，收件人信箱郵件服務(wù)器上的POP3服務(wù)器進(jìn)程檢查該用戶郵箱，把郵箱中的郵件按POP3協(xié)議的規(guī)定傳輸?shù)绞招湃酥鳈C的POP3客戶進(jìn)程，最終交給收信人主機的電子郵件應(yīng)用軟件，供用戶查看和

13、管理。12.單選題（ ）服務(wù)器的主要作用是提供文件的上傳和下載服務(wù)。問題1選項A.GopherB.FTPC.TelnetD.E-mail【答案】B【解析】本題考查網(wǎng)絡(luò)服務(wù)器的知識點。Internet網(wǎng)絡(luò)提供的服務(wù)有多種，每一種服務(wù)都對應(yīng)一種服務(wù)器，常見的幾種服務(wù)器如下。Gopher服務(wù)器：提供分類的文檔查詢及管理。它將網(wǎng)絡(luò)中浩瀚如海的信息分門別類地整理成菜單形式，提供給用戶快捷查詢并選擇使用。Telnet服務(wù)器：提供遠(yuǎn)程登錄服務(wù)。一般使用Telnet協(xié)議。使用Telnet 可以實現(xiàn)遠(yuǎn)程計算機資源共享，也就是指使用遠(yuǎn)程計算機就和使用本地計算機一樣。FTP服務(wù)器：提供文件的上傳和下載服務(wù)。使用該協(xié)

14、議可以實現(xiàn)文件共享，可以遠(yuǎn)程傳遞較大的文件。同時，該服務(wù)器也提供存放文件或軟件的磁盤空間。E-mail服務(wù)器：提供電子郵件服務(wù)。使用SMTP協(xié)議進(jìn)行發(fā)送郵件和POP3協(xié)議進(jìn)行接收郵件。用來存放使用電子郵件用戶的郵件并且維護郵件用戶的郵件發(fā)送。Web服務(wù)器：提供WWW服務(wù)。一般使用HTTP協(xié)議來實現(xiàn)。瀏覽器軟件必須通過訪問Web服務(wù)器才能獲取信息。13.單選題某個不確定有限自動機(s0為初態(tài)，s3為終態(tài))如下圖所示，（ ）是該自動機可識別的字符串(即從初態(tài)到終態(tài)的路徑中，所有邊上標(biāo)記的字符構(gòu)成的序列)。問題1選項A.baabbB.bbaabC.aababD.ababa【答案】A【解析】本題考查程

15、序語言有限自動機的基礎(chǔ)知識。有限自動機是高級程序語言翻譯過程中進(jìn)行詞法分析的概念工具。對于習(xí)（字符集，本題為a,b）中的任何字符串，若有限自動機M中存在一條從初態(tài)結(jié)點到某一終止?fàn)顟B(tài)結(jié)點的路徑，且這條路徑上所有弧的標(biāo)記符連接成的字符串等于 ，則稱 可由M識別（接受或讀出)。若一個M的初態(tài)結(jié)點同時又是終態(tài)結(jié)點， 則空字可由該DFA識別（或接受)。從圖示可以看出，要想到達(dá)終止?fàn)顟B(tài)結(jié)點，結(jié)尾必須是abb字符串，因此選擇A選項?？梢则炞C下：對于baabb，存在從s0-s0-s0-s1-s2-s3（終態(tài)）的識別路徑。14.單選題給出關(guān)系R（A，B，C）和S（A，B，C），R和S的函數(shù)依賴集F=AB，BC。

16、若R和S進(jìn)行自然連接運算，則結(jié)果集有（ ）個屬性。關(guān)系R和S（ ）。問題1選項A.3B.4C.5D.6問題2選項A.不存在傳遞依賴B.存在傳遞依賴ABC.存在傳遞依賴ACD.存在傳遞依賴BC【答案】第1題:A第2題:C【解析】本題考查數(shù)據(jù)庫中關(guān)系代數(shù)運算方面的基礎(chǔ)知識。當(dāng)R和S進(jìn)行自然連接運算時，結(jié)果集會去掉所有重復(fù)屬性列，所以結(jié)果集有3個屬性。根據(jù)題干“R和S的函數(shù)依賴集F=AB，BC”以及Armstrong公理系統(tǒng)的傳遞律規(guī)則（傳遞律：若XY 和 YZ在R 上成立，則X Z 在R 上成立。）可知，函數(shù)依賴“AC”為F所蘊涵。15.單選題利用（ ）可以對軟件的技術(shù)信息、經(jīng)營信息提供保護。問題

17、1選項A.著作權(quán)B.專利權(quán)C.商標(biāo)權(quán)D.商業(yè)秘密權(quán)【答案】D【解析】商業(yè)秘密權(quán)是指當(dāng)事人可以依法對商業(yè)秘密享有占有、使用、收益和處分的權(quán)利。商業(yè)秘密權(quán)具有知識產(chǎn)權(quán)的本質(zhì)特征，是對創(chuàng)造性成果給予保護的權(quán)利形態(tài)，可以對軟件的技術(shù)信息、經(jīng)營信息提供保護。16.單選題在白盒測試中，（ ）覆蓋是指設(shè)計若干個測試用例，運行被測程序，使得程序中的每條語句至少執(zhí)行一次。問題1選項A.語句B.判定C.條件D.路徑【答案】A【解析】本題考查軟件工程的基礎(chǔ)知識。對程序模塊進(jìn)行白盒測試時，語句覆蓋是指設(shè)計若干個測試用例，運行被測程序，使得程序中的每條語句至少執(zhí)行一次。17.單選題在定點二進(jìn)制運算中，減法運算是通過（

18、）來實現(xiàn)的。問題1選項A.原碼表示的二進(jìn)制加法B.補碼表示的二進(jìn)制加法C.原碼表示的二進(jìn)制減法D.補碼表示的二進(jìn)制減法【答案】B【解析】本題考查計算機系統(tǒng)中的數(shù)據(jù)運算的基礎(chǔ)知識。用原碼表示數(shù)據(jù)時，是在數(shù)值位部分表示出相應(yīng)數(shù)值的絕對值。如果符號位相同，則減法運算是用絕對值較大者減去絕對值；若符號位不同，則減法運算實質(zhì)是對兩者的絕對值部分進(jìn)行相加運算處理。用補碼表示數(shù)據(jù)時，可以將減法轉(zhuǎn)化為加法過程，運算時符號位和數(shù)值位用相同的規(guī)則處理，統(tǒng)一進(jìn)行二進(jìn)制相加運算即可。18.單選題對軟件的過分分解不會導(dǎo)致（ ）。問題1選項A.模塊獨立性變差B.軟件功能減少C.接口復(fù)雜度增加D.總的開發(fā)工作量增加【答案】

19、B【解析】本題考查軟件工程基礎(chǔ)知識。軟件的過分分解將導(dǎo)致模塊獨立性變差，模塊接口復(fù)雜度增加和總的開發(fā)工作量增加。19.單選題信息系統(tǒng)的智能化維護不包括（ ）。問題1選項A.自動修復(fù)設(shè)備和軟件故障B.針對風(fēng)險做出預(yù)警和建議C.分析定位風(fēng)險原因和來源D.感知和預(yù)判設(shè)備健康和業(yè)務(wù)運作情況【答案】A【解析】本題考查信息系統(tǒng)知識。智能化維護能夠針對風(fēng)險作出預(yù)警和建議并分析定位風(fēng)險原因和來源，感知和預(yù)判設(shè)備健康和業(yè)務(wù)運作情況。A選項錯誤。20.單選題下圖所示為一個二叉排序樹（二叉查找樹），其先序遍歷序列為（ ）。問題1選項A.12, 15, 18, 23, 29, 34, 56, 71B.12, 18,

20、15, 34, 29, 71, 56, 23C.23, 15, 56, 12, 18, 29, 71, 34D.23, 15, 12, 18, 56, 29, 34, 71【答案】D【解析】本題考查數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ)知識。先序遍歷二叉樹的操作定義如下：若二叉樹為空，則進(jìn)行空操作，否則訪問根結(jié)點、先序遍歷根的左子樹、先序遍歷根的右子樹。題中所示二叉樹的先序遍歷序列為23, 15, 12, 18, 56, 29, 34, 71。對二叉排序樹進(jìn)行中序遍歷得到樹中結(jié)點關(guān)鍵字的有序序列。21.單選題兩個申請人分別就相同內(nèi)容的計算機程序的發(fā)明創(chuàng)造，先后向?qū)＠姓块T提出申請，則（ ）。問題1選項A.兩個申請人

21、都可以獲得專利申請權(quán)B.先申請人可以獲得專利申請權(quán)C.先使用人可以獲得專利申請權(quán)D.先發(fā)明人可以獲得專利申請權(quán)【答案】B【解析】對于專利權(quán)而言，遵循的是誰先申請誰擁有的原則，如果同時申請，就需要協(xié)商進(jìn)行處理。22.單選題下列網(wǎng)絡(luò)互連設(shè)備中，工作在物理層的是（ ）。問題1選項A.交換機B.集線器C.路由器D.網(wǎng)橋【答案】B【解析】本題考查網(wǎng)絡(luò)基礎(chǔ)知識。集線器的英文稱為“Hub”。“Hub”是“中心”的意思，集線器的主要功能是對接收到的信號進(jìn)行再生整形放大，以擴大網(wǎng)絡(luò)的傳輸距離，同時把所有節(jié)點集中在以它為中心的節(jié)點上。它工作于OSI（開放系統(tǒng)互聯(lián)參考模型）參考模型第一層，即“物理層”。23.單選題

22、Software（ ）is defined as an activity to check whether the actual results match the expected results and to ensure that the software system is defect free.問題1選項A.developmentB.designC.testingD.maintenance【答案】C【解析】軟件（ ）定義為檢查實際結(jié)果是否符合期待的結(jié)果以確保軟件系統(tǒng)無缺陷的活動。A.development（開發(fā)）B.design（設(shè)計）C.testing（測試）D.maintena

23、nce（維護）24.單選題以下有關(guān)軟件工程的敘述中，正確的是（ ）。問題1選項A.軟件設(shè)計需要將軟件需求規(guī)格說明書轉(zhuǎn)換為軟件源代碼B.為提高可交互性，應(yīng)盡量減少用戶操作需記憶的信息量C.軟件可重用性是指允許軟件可以重復(fù)使用的次數(shù)或時間D.軟件開發(fā)過程模型是指軟件的體系結(jié)構(gòu)【答案】B【解析】本題考查軟件工程的基礎(chǔ)知識。軟件設(shè)計是從軟件需求規(guī)格說明書出發(fā)，根據(jù)需求分析階段確定的功能設(shè)計軟件系統(tǒng)的整體結(jié)構(gòu)、劃分功能模塊、確定每個模塊的實現(xiàn)算法，形成軟件的具體設(shè)計方案。軟件實現(xiàn)階段才將軟件設(shè)計具體方案轉(zhuǎn)換成源代碼。為提高可交互性，方便用戶使用，應(yīng)盡量減少用戶操作需記憶的信息量?？芍赜眯裕≧eusabi

24、lity）是指在其他應(yīng)用中該程序可以被再次使用的程度（或范圍）。軟件開發(fā)過程模型是軟件開發(fā)全部過程、活動和任務(wù)的結(jié)構(gòu)框架。它能直觀表達(dá)軟件開發(fā)全過程，明確規(guī)定要完成的主要活動、任務(wù)和開發(fā)策略。25.單選題在以用戶界面（UI）層、系統(tǒng)交互（SI）層、問題領(lǐng)域（PD）層和數(shù)據(jù)管理（DM）層構(gòu)成的軟件架構(gòu)中，業(yè)務(wù)實體和業(yè)務(wù)邏輯屬于（ ）層。問題1選項A.UIB.SIC.PDD.DM【答案】C【解析】本題考查軟件工程的基礎(chǔ)知識。業(yè)務(wù)實體和業(yè)務(wù)邏輯屬于企業(yè)需要解決的實際問題的領(lǐng)域。26.單選題下列傳輸介質(zhì)中，帶寬最寬、抗干擾能力最強的是（ ）。問題1選項A.雙絞線B.紅外線C.同軸電纜D.光纖【答案】D

25、【解析】光纖傳輸?shù)耐怀鰞?yōu)點有：頻帶寬、損耗低、抗干擾能力強、重量輕、保真度高、性能可靠等。27.單選題假設(shè)有6個進(jìn)程共享一個互斥段N，如果最多允許3個進(jìn)程同時訪問互斥段N，那么利用PV操作時，所用信號量S的變化范圍為（ ）；若信號量S的當(dāng)前值為-1，則表示系統(tǒng)中有（ ）個正在等待該資源的進(jìn)程。問題1選項A.06B.-15C.-24D.-33問題2選項A.0B.1C.2D.3【答案】第1題:D第2題:B【解析】第1題:第2題:本題考查操作系統(tǒng)進(jìn)程管理同步與互斥方面的基礎(chǔ)知識。系統(tǒng)中有6個進(jìn)程共享一個互斥段N，如果最多允許2個進(jìn)程同時進(jìn)入N,那么信號量S的初值應(yīng)設(shè)為3。假設(shè)6個進(jìn)程依次進(jìn)入N，那么

26、當(dāng)?shù)谝粋€進(jìn)程進(jìn)入N時，信號量S減1，等于2；當(dāng)?shù)诙€進(jìn)程進(jìn)入N時，信號量S減1，等于1；當(dāng)?shù)谌齻€進(jìn)程進(jìn)入N時，信號量S減1,等于0；當(dāng)?shù)谒膫€進(jìn)程進(jìn)入N時，信號量S減1，等于-1；當(dāng)?shù)谖鍌€進(jìn)程進(jìn)入N時，信號量S減1，等于-2；當(dāng)?shù)诹鶄€進(jìn)程進(jìn)入N時，信號量S減1，等于-3。可見，信號量的變化范圍是-33。根據(jù)PV操作定義，當(dāng)信號量的值小于0時，其絕對值表示等待資源的進(jìn)程數(shù)，所以試題中，信號量S的當(dāng)前值為-1，則表示系統(tǒng)中有1個進(jìn)程請求資源得不到滿足。28.單選題在（ ）中，要按照確定的計算關(guān)系來找到給定關(guān)鍵碼的存儲位置。問題1選項A.順序表B.哈希表C.單向鏈表D.雙向鏈表【答案】B【解析】本題考

27、查數(shù)據(jù)結(jié)構(gòu)哈希查找基礎(chǔ)知識。在哈希表（散列表）中，通過把關(guān)鍵碼值映射到表中一個位置來訪問記錄，以加快查找的速度。這個映射函數(shù)叫作散列函數(shù)，存放記錄的數(shù)組叫作哈希表（散列表）。哈希查找的操作步驟：（1）用給定的哈希函數(shù)構(gòu)造哈希表；（2）根據(jù)選擇的沖突處理方法解決地址沖突；（3）在哈希表的基礎(chǔ)上執(zhí)行哈希查找。29.單選題( ) can help organizations to better understand the information contained within the data and will also help identify the data that is most i

28、mportant to the business and future business decisions.問題1選項A.Data processing systemB.Big Data analyticsC.Cloud computingD.Database management【答案】B【解析】本題考查計算機專業(yè)英語知識。（）可以幫助組織更好地了解數(shù)據(jù)中包含的信息，還可以幫助識別對業(yè)務(wù)和未來業(yè)務(wù)決策最重要的數(shù)據(jù)。A.數(shù)據(jù)處理系統(tǒng)B.大數(shù)據(jù)分析C.云計算D.數(shù)據(jù)庫管理30.單選題現(xiàn)有員工工資關(guān)系定義為（員工號，姓名，部門，基本工資，崗位工資，全勤獎，應(yīng)發(fā)工資，扣款，實發(fā)工資）。如下SQL語

29、句用于查詢“部門人數(shù)大于2的部門員工平均工資”：問題1選項A.ORDER BY姓名B.ORDER BY部門C.GROUP BY姓名D.GROUP BY部門問題2選項A.WHERE COUNT(姓名) 2B.WHERE COUNT(DISTINCT(部門) 2C.HAVING COUNT(員工號) 2D.HAVING COUNT(DISTINCT(部門) 2【答案】第1題:D第2題:C【解析】第1題:第2題:試題（1）的正確答案為選項D。因為，本題是按部門進(jìn)行分組，ORDER BY子句的含義是對其后跟著的屬性進(jìn)行排序，故選項A和B均是錯誤的；GROUP BY子句就是對元組進(jìn)行分組，保留字GROU

30、P BY后面跟著一個分組屬性列表。根據(jù)題意，要查詢部門員工的平均工資，選項C顯然是錯誤的，正確答案為選項D。試題（2）的正確答案為選項C。因為WHERE語句是對表進(jìn)行條件限定，所以選項A和B均是錯誤的。在GROUPBY子句后面跟一個HAVING子句可以對元組在分組前按照某種方式加上限制。COUNT (*) 是某個關(guān)系中所有元組數(shù)目之和，但COUNT (A) 卻是A屬性非空的元組個數(shù)之和。COUNT(DISTINCT(部門)的含義是對部門屬性值相同的只統(tǒng)計1次。HAVING COUNT(DISTINCT(部門)語句分類統(tǒng)計的結(jié)果均為1，故選項D是錯誤的；HAVING COUNT(員工號)語句是分

31、類統(tǒng)計各部門員工，故正確答案為選項C。31.單選題軟件開發(fā)過程中，項目管理的目標(biāo)不包括（ ）。問題1選項A.有效地控制產(chǎn)品的質(zhì)量B.保證項目按預(yù)定進(jìn)度完成C.合理利用各種資源，盡量減少浪費和閑置D.提高軟件開發(fā)團隊各成員的水平:【答案】D【解析】本題考查軟件工程的基礎(chǔ)知識。提高開發(fā)團隊成員的水平主要靠學(xué)習(xí)、交流和實踐經(jīng)驗積累，不是項目管理的目標(biāo)。32.單選題甲懷疑乙發(fā)給他的信息已遭人篡改，同時懷疑乙的公鑰也是被人冒充的。為了消除甲的疑慮，甲、乙需要找一個雙方都信任的第三方，即（ ）來簽發(fā)數(shù)字證書。問題1選項A.注冊中心RAB.國家信息安全測評中心C.認(rèn)證中心CAD.國際電信聯(lián)盟ITU【答案】C

32、【解析】本題考查信息安全的基礎(chǔ)知識。證書頒發(fā)機構(gòu)（CA，Certificate Authority）即頒發(fā)數(shù)字證書的機構(gòu)。是負(fù)責(zé)發(fā)放和管理數(shù)字證書的權(quán)威機構(gòu)，并作為電子商務(wù)交易中受信任的第三方，承擔(dān)公鑰體系中公鑰的合法性檢驗的責(zé)任。CA中心為每個使用公開密鑰的用戶發(fā)放一個數(shù)字證書，以證明證書中列出的用戶合法擁有證書中列出的公開密鑰。CA機構(gòu)的數(shù)字簽名使得攻擊者不能偽造和篡改證書。33.單選題計算機啟動時CPU從（ ）讀取硬件配置的重要參數(shù)。問題1選項A.SRAMB.CMOSC.DRAMD.CD-ROM【答案】B【解析】本題考查計算機系統(tǒng)基礎(chǔ)知識。SRAM（Static RandomAccess

33、 Memory，靜態(tài)隨機存取存儲器）是指這種存儲器只要保持通電，里面儲存的數(shù)據(jù)就可以恒常保持。DRAM（Dynamic Random Access Memory，動態(tài)隨機存取存儲器）隔一段時間要刷新充電一次，否則內(nèi)部的數(shù)據(jù)會消失。注意：SRAM和DRAM都是屬于RAM，其內(nèi)容斷電之后會消失，每次開機后內(nèi)容隨機，不固定。CMOS（Complementary Metal Oxide Semiconductor，互補金屬氧化物半導(dǎo)體）是指制造大規(guī)模集成電路芯片用的一種技術(shù)或用這種技術(shù)制造出來的芯片，是計算機主板上的一塊可讀寫的RAM 芯片，用來保存BIOS設(shè)置完計算機硬件參數(shù)后的數(shù)據(jù)，這個芯片僅用來

34、存放數(shù)據(jù)。34.單選題對關(guān)鍵碼序列12，15，18，23，29，34，56，71，82進(jìn)行二分查找（折半查找）， 若要查找關(guān)鍵碼71，則（ ）。問題1選項A.需依次與29、56、71進(jìn)行比較B.僅需與71進(jìn)行比較C.需依次與29、34、71進(jìn)行比較D.僅需與29進(jìn)行比較【答案】A【解析】本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識。在有序順序表中進(jìn)行二分查找時，總是先與表中間位置的元素進(jìn)行比較，若相等，則查找成功結(jié)束，若比中間元素小，則進(jìn)一步到前半?yún)^(qū)（由不大于中間元素者構(gòu)成）進(jìn)行二分查找，否則到后半?yún)^(qū)（由不小于中間元素者構(gòu)成）繼續(xù)進(jìn)行二分查找。二分法查找（折半查找）的基本思想是：（設(shè)Rlow，high是當(dāng)前的查找

35、區(qū)）（1）確定該區(qū)間的中點位置：mid=（low+high）/2；（2）將待查的k值與Rmid.key比較，若相等，則查找成功并返回此位置，否則需確定新的查找區(qū)間，繼續(xù)二分查找，具體方法如下。若Rmid.keyk，則由表的有序性可知Rmid，n.key均大于k，因此若表中存在關(guān)鍵字等于k的結(jié)點，則該結(jié)點必定是在位置mid左邊的子表Rlow，mid1中。因此，新的查找區(qū)間是左子表Rlow，high，其中high=mid1。若Rmid.keyk，則要查找的k必在mid的右子表Rmid+1，high中，即新的查找區(qū)間是右子表Rlow，high，其中l(wèi)ow=mid+1。若Rmid.key=k，則查找成

36、功，算法結(jié)束。（3）下一次查找是針對新的查找區(qū)間進(jìn)行，重復(fù)步驟（1）和（2）。（4）在查找過程中，low逐步增加，而high逐步減少。如果high5)個并發(fā)進(jìn)程，它們競爭互斥資源R。若采用PV操作，當(dāng)有3 個進(jìn)程同時申請資源R，而系統(tǒng)只能滿足其中1個進(jìn)程的申請時，資源R對應(yīng)的信號量 S的值應(yīng)為（ ）。問題1選項A.-1B.-2C.-3D.0【答案】B【解析】本題考查操作系統(tǒng)中信號量機制基本概念方面的基礎(chǔ)知識。根據(jù)題目敘述“若采用PV操作，當(dāng)有3個進(jìn)程分別申請1個資源R，系統(tǒng)只能滿足1個進(jìn)程的申請”，意味著有2個進(jìn)程等待資源R。按照信號量的物理意義“當(dāng)S0 時，其絕對值等于等待該資源的進(jìn)程數(shù)”，

37、故S=-2。39.單選題C語言規(guī)定程序中的變量必須先定義（或聲明）再引用，若違反此規(guī)定，則對程序進(jìn)行（ ）時報錯。問題1選項A.匯編B.編譯C.鏈接D.運行【答案】B【解析】本題考查程序語言編譯程序的基礎(chǔ)知識。將C語言源程序翻譯為可執(zhí)行程序的過程為：首先進(jìn)行編輯，編輯后進(jìn)行預(yù)處理，之后進(jìn)行編譯形成目標(biāo)代碼（若目標(biāo)代碼為匯編語言形式，則需要進(jìn)一步匯編），最后進(jìn)行鏈接以生成可執(zhí)行程序代碼。如果沒有對變量進(jìn)行聲明（定義）就使用，則在編譯時會報錯，屬于語法錯誤， 只有不存在語法錯誤及靜態(tài)語義錯誤的程序才能編譯為目標(biāo)代碼。40.單選題假設(shè)關(guān)系R1、R2和R3如下表所示，關(guān)系代數(shù)表達(dá)式R3=（ ），R1=

38、（ ）。問題1選項A.R1XR2B.R1R2C.R1UR2D.R1R2問題2選項A.R3XR2B.R3R2C.R3UR2D.R3-R2【答案】第1題:C第2題:D【解析】第1題:第2題:本題考查數(shù)據(jù)庫中關(guān)系代數(shù)的基礎(chǔ)知識。試題（1）選項C是正確的。因為，U是并運算符，R1UR2的含義為R1關(guān)系的記錄（元組）與R2關(guān)系的記錄（元組）進(jìn)行合并運算，所以R3=R1R2。試題（2）選項D是正確的。因為，-是差運算符，R3-R2的含義為R3關(guān)系的記錄（元組）與R2關(guān)系的記錄（元組）進(jìn)行差運算，即去掉R3和R2關(guān)系中的重復(fù)記錄，所以R1=R3-R2。41.單選題以下關(guān)于CPU與I/O設(shè)備交換數(shù)據(jù)所用控制方

39、式的敘述中，正確的是（ ）。問題1選項A.中斷方式下，CPU與外設(shè)是串行工作的B.中斷方式下，CPU需要主動查詢和等待外設(shè)C.DMA方式下，CPU與外設(shè)可并行工作D.DMA方式下，CPU需要執(zhí)行程序來傳送數(shù)據(jù)【答案】C【解析】本題考查計算機系統(tǒng)基礎(chǔ)知識。CPU與I/O設(shè)備交換數(shù)據(jù)時常見的控制方式有程序查詢方式、中斷方式、DMA方式和通道方式等。在程序查詢方式下，CPU執(zhí)行指令查詢外設(shè)的狀態(tài)，在外設(shè)準(zhǔn)備好的情況下才輸入或輸出數(shù)據(jù)。在中斷方式下，是外設(shè)準(zhǔn)備好接收或發(fā)送數(shù)據(jù)時發(fā)出中斷請求，CPU無需主動查詢外設(shè)的狀態(tài)。在DMA方式下，數(shù)據(jù)傳送過程是直接在內(nèi)存和外設(shè)間進(jìn)行的，不需要CPU執(zhí)行程序來進(jìn)行

40、數(shù)據(jù)傳送。DMA方式簡化了CPU對數(shù)據(jù)傳送的控制，提高了主機與外設(shè)并行工作的程度，實現(xiàn)了快速外設(shè)和主存之間成批的數(shù)據(jù)傳送，使系統(tǒng)的效率明顯提高。42.單選題單向循環(huán)鏈表如下圖所示，以下關(guān)于單向循環(huán)鏈表的敘述中，正確的是（ ）。問題1選項A.僅設(shè)頭指針時，遍歷單向循環(huán)鏈表的時間復(fù)雜度是O(1)B.僅設(shè)尾指針時，遍歷單向循環(huán)鏈表的時間復(fù)雜度是O(1)C.僅設(shè)頭指針時，在表尾插入一個新元素的時間復(fù)雜度是O(n)D.僅設(shè)尾指針時，在表頭插入一個新元素的時間復(fù)雜度是O(n)【答案】C【解析】本題考查數(shù)據(jù)結(jié)構(gòu)鏈表的基礎(chǔ)知識。在單鏈表存儲結(jié)構(gòu)中，不管是有頭指針還是有尾指針，其實現(xiàn)遍歷（即遍訪表中的所有元素）

41、的時間復(fù)雜度都是O（n）。在單鏈表任何位置插入或刪除結(jié)點，首先需要找到插入位置（該算法的時間復(fù)雜度不確定），然后修改指針即可實現(xiàn)（該時間復(fù)雜度為O（1）。循環(huán)鏈表僅設(shè)頭指針時，在表尾插入一個新元素時，因為要找到表尾位置，需從頭結(jié)點遍歷到尾結(jié)點，因此其時間復(fù)雜度是O（n）。循環(huán)鏈表僅設(shè)尾指針時，在表頭插入一個新元素時，因為有尾指針且是循環(huán)鏈表，因此尾指針?biāo)赶蚪Y(jié)點的下一個結(jié)點就是頭結(jié)點，進(jìn)行在表頭插入的時間復(fù)雜度是O（1）。43.單選題已知函數(shù)y=f（x）在x1和x2處的值分別為y1和y2，其中，x2x1且x2-x1比較小（例如0.01），則對于（x1， x2）區(qū)間內(nèi)的任意X值，可用線性插值公式

42、（ ）近似地計算出 f（x）的值。問題1選項A.y1+（y2-y1）（x-x1）/（x2-x1）B.x1+（y2-y1）（x-x1）/（x2-x1）C.y2+（y2-y1）（x2-x1）/（x-x1）D.x2+（x2-x1）（x-x1）/（y2-y1）【答案】A【解析】本題考查初等數(shù)學(xué)基礎(chǔ)知識。該題是我們初高中所學(xué)的知識，y=y1+（y2-y1）（x-x1）/（x2-x1）。44.單選題（ ）algorithm specifies the way to arrange data in a particular order.問題1選項A.SearchB.RandomC.SortingD.Merg

43、e【答案】C【解析】本題考查計算機專業(yè)英語知識。（）算法指定按特定順序排列數(shù)據(jù)的方式。A.搜索B.隨機C.排序D.合并45.案例題閱讀以下說明和C代碼，填補C代碼中的空缺，將解答寫在答題紙的對應(yīng)欄內(nèi)。【說明】【C代碼】【答案】(1) fabs(x)本題考查C程序基本運算和流程控制的應(yīng)用。函數(shù)cubeRoot(x)根據(jù)給定的公式計算x的立方根。根據(jù)精度要求，絕對值小于1e-6的數(shù)，其立方根為0，因此，空(1)處應(yīng)填入“fabs(x)n，x2對應(yīng)公式中的xn+1，每次循環(huán)時，需要將x2傳給x1，再計算出新的x2，因此空(2)處應(yīng)填入“x2”，空(3)處應(yīng)填入“x/(x1*x1)”。在滿足精度要求時結(jié)束循環(huán)，即空(4)處應(yīng)填入“(x2-x1)/x1 ”。根據(jù)題干部分的說明，顯然空(5) 處應(yīng)填入“x+=0.1”或其等效形式。46.單選題以下關(guān)于中斷的敘述中，錯誤的是（ ）。問題1選項A.電源掉電屬于CPU必須無條件響應(yīng)的不可屏蔽中斷B.打印機中斷屬于不可屏蔽的內(nèi)部中斷C.程序運行錯誤也可能引發(fā)中斷D.CPU可通過指令限制某些設(shè)備發(fā)出中斷請求【答案】B【解析】中斷是這樣一個過程：在CPU執(zhí)行程序的過程中，由于某一個外部的或CPU內(nèi)部事件的發(fā)生，使CPU暫時中止正在執(zhí)行的程序，轉(zhuǎn)去處理這一事件， 當(dāng)事件處理完畢后又回到原先被中止的程序，接著中止前的狀態(tài)繼續(xù)向下