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

1、住在富人區(qū)的她2022年職業(yè)考證-軟考-程序員考試名師押題精選卷I（帶答案詳解）（圖片可根據(jù)實(shí)際調(diào)整大?。╊}型12345總分得分一.綜合題(共50題)1.單選題計(jì)算機(jī)中最基本的單位基準(zhǔn)時(shí)間是（ ）。問題1選項(xiàng)A.時(shí)鐘周期B.指令周期C.總線周期D.CPU周期【答案】A【解析】時(shí)鐘周期又叫作振蕩周期、節(jié)拍周期，定義為時(shí)鐘晶振頻率的倒數(shù)。時(shí)鐘周期是計(jì)算機(jī)中最基本的、最小的時(shí)間單位。在一個(gè)時(shí)鐘周期內(nèi)，CPU僅完成一個(gè)最基本的動(dòng)作。指令周期是指取出并完成一條指令所需的時(shí)間，一般由若干個(gè)機(jī)器周期組成。在計(jì)算機(jī)中，為了便于管理，常把一條指令的執(zhí)行過程劃分為若干個(gè)階段，每一階段完成一項(xiàng)工作。例如，取指令、存

2、儲(chǔ)器讀、存儲(chǔ)器寫等，每一項(xiàng)工作稱為一個(gè)基本操作，完成一個(gè)基本操作所需要的時(shí)間稱為機(jī)器周期（也稱為CPU周期）。通常把CPU通過總線對(duì)微處理器外部（存儲(chǔ)器或I/O端口）進(jìn)行一次訪問所需要的時(shí)間稱為一個(gè)總線周期。綜上所述，正確的答案為A選項(xiàng)。2.單選題軟件從一個(gè)計(jì)算機(jī)系統(tǒng)或環(huán)境轉(zhuǎn)移到另一個(gè)計(jì)算機(jī)系統(tǒng)或環(huán)境的難易程度是指軟件的（ ）。問題1選項(xiàng)A.兼容性B.可移植性C.可用性D.可擴(kuò)展性【答案】B【解析】本題考查軟件工程基礎(chǔ)知識(shí)。正確性（準(zhǔn)確性）：正確實(shí)現(xiàn)算法功能，最重要的指標(biāo)， 是能否得到正確或相符的結(jié)果或效果有關(guān)的軟件 。可靠性：元件、產(chǎn)品、系統(tǒng)在一定時(shí)間內(nèi)、在一定條件下無故障地執(zhí)行指定功能的能

3、力或可能性。友好性：具有良好的使用性?？勺x性：可讀的、可以理解的，方便分析、修改和移植。健壯性：對(duì)不合理的數(shù)據(jù)或非法的操作能進(jìn)行檢查、糾正。效率：對(duì)計(jì)算機(jī)資源的消耗，包括計(jì)算機(jī)內(nèi)存和運(yùn)行時(shí)間的消耗。可移植性：軟件從一個(gè)計(jì)算機(jī)系統(tǒng)或環(huán)境轉(zhuǎn)移到另一個(gè)計(jì)算機(jī)系統(tǒng)或環(huán)境的難易程度。3.單選題某班數(shù)學(xué)考試平均成績(jī)初步算得為86.7分，事后復(fù)查發(fā)現(xiàn)有兩個(gè)錯(cuò)誤，一個(gè)學(xué)生的成績(jī)實(shí)為69分，卻錯(cuò)誤錄入成96分，另一個(gè)學(xué)生的成績(jī)實(shí)為98分，但錯(cuò)誤錄入成89分，糾正了這些錯(cuò)誤后全班平均成績(jī)?yōu)?6.3 分。據(jù)此可推斷該班級(jí)共有（ ）人。問題1選項(xiàng)A.40B.45C.48D.50【答案】B【解析】本題考查應(yīng)用數(shù)學(xué)的基礎(chǔ)

4、知識(shí)。設(shè)該班級(jí)共有n人，這次考試實(shí)際總分應(yīng)為86.3n分,但兩次錯(cuò)誤錄入導(dǎo)致總分變成86.7n分，使總分增加了(86.7-86.3)n=0.4n分。其中對(duì)一個(gè)學(xué)生錯(cuò)誤地增加了96-69=27分，對(duì)另一個(gè)學(xué)生錯(cuò)誤地減少了98-89=9分，所以兩次錯(cuò)誤導(dǎo)致總分增加了27-9=18分。0.4n=18，從而n=45。4.單選題Software（ ）is defined as an activity to check whether the actual results match the expected results and to ensure that the software system i

5、s defect free.問題1選項(xiàng)A.developmentB.designC.testingD.maintenance【答案】C【解析】軟件（ ）定義為檢查實(shí)際結(jié)果是否符合期待的結(jié)果以確保軟件系統(tǒng)無缺陷的活動(dòng)。A.development（開發(fā)）B.design（設(shè)計(jì)）C.testing（測(cè)試）D.maintenance（維護(hù)）5.單選題為了避免重復(fù)，將在程序中多處出現(xiàn)的一組無關(guān)的語句放在一個(gè)模塊中，則該模塊的內(nèi)聚類型是（ ）。問題1選項(xiàng)A.邏輯內(nèi)聚B.瞬時(shí)內(nèi)聚C.偶然內(nèi)聚D.通信內(nèi)聚【答案】C【解析】本題考查軟件設(shè)計(jì)的基礎(chǔ)知識(shí)。模塊獨(dú)立是軟件設(shè)計(jì)時(shí)考慮的重要方面，指每個(gè)模塊完成一個(gè)相對(duì)獨(dú)

6、立的特定子功能，并且與其他模塊之間的聯(lián)系要簡(jiǎn)單。衡量模塊獨(dú)立程度的標(biāo)準(zhǔn)有兩個(gè)：耦合性和內(nèi)聚性。其中內(nèi)聚是一個(gè)模塊內(nèi)部各個(gè)元素彼此結(jié)合的緊密程度的度量，有多種類型：功能內(nèi)聚：最強(qiáng)的內(nèi)聚，完成一個(gè)單一功能，各個(gè)部分協(xié)同工作，缺一不可。順序內(nèi)聚：各個(gè)處理元素都密切相關(guān)與同一功能且必須順序執(zhí)行，前一個(gè)功能元素的輸出就是下一個(gè)功能元素的輸入。通信內(nèi)聚：所有處理元素集中在一個(gè)數(shù)據(jù)結(jié)構(gòu)的區(qū)域上，或者各處理使用相同的輸入數(shù)據(jù)或產(chǎn)生相同的輸出數(shù)據(jù)。過程內(nèi)聚：模塊內(nèi)部的處理成分是相關(guān)的，而且這些處理必須以特定的次序執(zhí)行。瞬時(shí)內(nèi)聚（時(shí)間內(nèi)聚）：把需要同時(shí)執(zhí)行的動(dòng)作組合在一起形成的模塊。邏輯內(nèi)聚：模塊內(nèi)執(zhí)行若干個(gè)邏輯

7、上相似的功能，通過參數(shù)確定該模塊完成哪一個(gè)功能。偶然內(nèi)聚（巧合內(nèi)聚）：模塊內(nèi)的各處理元素之間沒有任何聯(lián)系，可能因?yàn)槟撤N原因，將在程序中多處出現(xiàn)的一組無關(guān)的語句放在一個(gè)模塊中。6.單選題以下關(guān)于高級(jí)程序設(shè)計(jì)語言的編譯和解釋的敘述中，正確的是（ ）。問題1選項(xiàng)A.編譯方式和解釋方式都是先進(jìn)行語法分析再進(jìn)行語義分析B.編譯方式下先進(jìn)行語義分析再進(jìn)行語法分析C.解釋方式下先進(jìn)行語義分析再進(jìn)行語法分析D.編譯方式和解釋方式都是先進(jìn)行語義分析再進(jìn)行語法分析【答案】A【解析】本題考查計(jì)算機(jī)系統(tǒng)的基礎(chǔ)知識(shí)。用高級(jí)程序設(shè)計(jì)語言或匯編語言編寫的程序稱為源程序，源程序不能直接在計(jì)算機(jī)上執(zhí)行。如果源程序是用匯編語言編

8、寫的，則需要一個(gè)稱為匯編程序的翻譯程序?qū)⑵浞g成目標(biāo)程序后才能執(zhí)行。如果源程序是用某種高級(jí)語言編寫的，則需要對(duì)應(yīng)的解釋程序或編譯程序?qū)ζ溥M(jìn)行翻譯，然后在機(jī)器上運(yùn)行。解釋程序也稱為解釋器，它可以直接解釋執(zhí)行源程序，或者將源程序翻譯成某種中間表示形式后再加以執(zhí)行；而編譯程序（編譯器）則首先將源程序翻譯成目標(biāo)語言程序，將目標(biāo)程序與庫函數(shù)鏈接后形成可執(zhí)行程序，然后在計(jì)算機(jī)上運(yùn)行可執(zhí)行程序。無論是編譯還是解釋方式，都需要對(duì)源程序依次進(jìn)行詞法分析、語法分析、語義分析。7.單選題設(shè)r是在(0，1)內(nèi)均勻分布的隨機(jī)數(shù)，則隨機(jī)變量（ ）在(3，5)內(nèi)均勻分布。問題1選項(xiàng)A.2+3rB.2+5rC.3+2rD.3

9、+5r【答案】C【解析】本題考查應(yīng)用數(shù)學(xué)基礎(chǔ)知識(shí)。因?yàn)椋?r1，則02r2，同時(shí)+3后，則有32r+3=0)”進(jìn)行約束。11.單選題假設(shè)有6個(gè)進(jìn)程共享一個(gè)互斥段N，如果最多允許3個(gè)進(jìn)程同時(shí)訪問互斥段N，那么利用PV操作時(shí)，所用信號(hào)量S的變化范圍為（ ）；若信號(hào)量S的當(dāng)前值為-1，則表示系統(tǒng)中有（ ）個(gè)正在等待該資源的進(jìn)程。問題1選項(xiàng)A.06B.-15C.-24D.-33問題2選項(xiàng)A.0B.1C.2D.3【答案】第1題:D第2題:B【解析】第1題:第2題:本題考查操作系統(tǒng)進(jìn)程管理同步與互斥方面的基礎(chǔ)知識(shí)。系統(tǒng)中有6個(gè)進(jìn)程共享一個(gè)互斥段N，如果最多允許2個(gè)進(jìn)程同時(shí)進(jìn)入N,那么信號(hào)量S的初值應(yīng)設(shè)為3

10、。假設(shè)6個(gè)進(jìn)程依次進(jìn)入N，那么當(dāng)?shù)谝粋€(gè)進(jìn)程進(jìn)入N時(shí)，信號(hào)量S減1，等于2；當(dāng)?shù)诙€(gè)進(jìn)程進(jìn)入N時(shí)，信號(hào)量S減1，等于1；當(dāng)?shù)谌齻€(gè)進(jìn)程進(jìn)入N時(shí)，信號(hào)量S減1,等于0；當(dāng)?shù)谒膫€(gè)進(jìn)程進(jìn)入N時(shí)，信號(hào)量S減1，等于-1；當(dāng)?shù)谖鍌€(gè)進(jìn)程進(jìn)入N時(shí)，信號(hào)量S減1，等于-2；當(dāng)?shù)诹鶄€(gè)進(jìn)程進(jìn)入N時(shí)，信號(hào)量S減1，等于-3?？梢?，信號(hào)量的變化范圍是-33。根據(jù)PV操作定義，當(dāng)信號(hào)量的值小于0時(shí)，其絕對(duì)值表示等待資源的進(jìn)程數(shù)，所以試題中，信號(hào)量S的當(dāng)前值為-1，則表示系統(tǒng)中有1個(gè)進(jìn)程請(qǐng)求資源得不到滿足。12.單選題某個(gè)不確定有限自動(dòng)機(jī)(s0為初態(tài)，s3為終態(tài))如下圖所示，（ ）是該自動(dòng)機(jī)可識(shí)別的字符串(即從初態(tài)到終態(tài)的路

11、徑中，所有邊上標(biāo)記的字符構(gòu)成的序列)。問題1選項(xiàng)A.baabbB.bbaabC.aababD.ababa【答案】A【解析】本題考查程序語言有限自動(dòng)機(jī)的基礎(chǔ)知識(shí)。有限自動(dòng)機(jī)是高級(jí)程序語言翻譯過程中進(jìn)行詞法分析的概念工具。對(duì)于習(xí)（字符集，本題為a,b）中的任何字符串，若有限自動(dòng)機(jī)M中存在一條從初態(tài)結(jié)點(diǎn)到某一終止?fàn)顟B(tài)結(jié)點(diǎn)的路徑，且這條路徑上所有弧的標(biāo)記符連接成的字符串等于 ，則稱 可由M識(shí)別（接受或讀出)。若一個(gè)M的初態(tài)結(jié)點(diǎn)同時(shí)又是終態(tài)結(jié)點(diǎn)， 則空字可由該DFA識(shí)別（或接受)。從圖示可以看出，要想到達(dá)終止?fàn)顟B(tài)結(jié)點(diǎn)，結(jié)尾必須是abb字符串，因此選擇A選項(xiàng)。可以驗(yàn)證下：對(duì)于baabb，存在從s0-s0-

12、s0-s1-s2-s3（終態(tài)）的識(shí)別路徑。13.單選題下面的網(wǎng)絡(luò)地址中，不能作為目標(biāo)地址的是（ ）。問題1選項(xiàng)A.B.C.55D.【答案】A【解析】本題考查網(wǎng)絡(luò)的基礎(chǔ)知識(shí)。在IPv4中， 地址被用于表示-一個(gè)無效的、未知的或者不可用的目標(biāo)。以127開頭的IP地址都是回環(huán)地址(Loop back address)，其所在的回環(huán)接口一般被理解為虛擬網(wǎng)卡，并不是真正的路由器接口。發(fā)送給127 開頭的IP地址的數(shù)據(jù)包會(huì)被發(fā)送的主機(jī)自己接收，根本傳不出去，外部設(shè)備也無法通過回環(huán)地址訪問到本機(jī)。 經(jīng)常被默認(rèn)配置為localhost的IP地址。一般會(huì)通過ping來測(cè)試某臺(tái)機(jī)器上的網(wǎng)絡(luò)設(shè)備是否工作正常。一個(gè)A

13、類IP地址由1字節(jié)的網(wǎng)絡(luò)地址和3字節(jié)主機(jī)地址組成，而且網(wǎng)絡(luò)地址的最高位必須是0。A類IP中的到55是私有地址，一個(gè)A類網(wǎng)絡(luò)可提供的主機(jī)地址為16 777 214個(gè)，也就是224-2個(gè)，減2的原因是主機(jī)地址全0表示“本主機(jī)”所連接到的單個(gè)網(wǎng)絡(luò)地址，而全1表示“所有”，即該網(wǎng)絡(luò)上所有主機(jī)。14.單選題某C程序中含有下面語句，其執(zhí)行后，tmp的值是（ ）。問題1選項(xiàng)A.0B.2C.4D.8【答案】D【解析】本題考查C程序語言的基礎(chǔ)知識(shí)。逗號(hào)表達(dá)式的求值過程為：從左至右依次處理由逗號(hào)運(yùn)算符“,”連接的運(yùn)算對(duì)象，先對(duì)左側(cè)的表達(dá)式求值，結(jié)果丟棄，最后保留右側(cè)表達(dá)式的值。對(duì)tmp的賦值結(jié)果來自逗號(hào)表達(dá)式(x

14、=2,y=4,z=8)，該表達(dá)式最后的結(jié)果為8，因此tmp的值為8。15.單選題數(shù)據(jù)結(jié)構(gòu)中的（ ）常用來對(duì)函數(shù)調(diào)用和返回處理的控制進(jìn)行支持。問題1選項(xiàng)A.棧B.隊(duì)列C.有序樹D.有向圖【答案】A【解析】本題考查數(shù)據(jù)結(jié)構(gòu)-棧和隊(duì)列的基礎(chǔ)知識(shí)。當(dāng)有多個(gè)函數(shù)構(gòu)成嵌套調(diào)用時(shí)（如：遞歸調(diào)用），按照“后調(diào)用先返回”的原則，函數(shù)之間的信息傳遞和控制轉(zhuǎn)移可以用 “?！眮韺?shí)現(xiàn)。16.單選題給定關(guān)系R（A,B,C,D）和關(guān)系S（A,C,D,E,F）,對(duì)其進(jìn)行自然連接運(yùn)算RS后的屬性列為（ ） 個(gè)。問題1選項(xiàng)A.5B.6C.8D.9【答案】B【解析】本題考查數(shù)據(jù)庫基礎(chǔ)知識(shí)。自然連接(Natural join)是一種

15、特殊的等值連接，它要求兩個(gè)關(guān)系中進(jìn)行比較的分量必須是相同的屬性組，并且在結(jié)果中把重復(fù)的屬性列去掉。而等值連接并不去掉重復(fù)的屬性列。所以這里自然連接去掉了重復(fù)的A、C、D列，保留了A、B、C、D、E、F，共6個(gè)列。17.單選題下列傳輸介質(zhì)中，帶寬最寬、抗干擾能力最強(qiáng)的是（ ）。問題1選項(xiàng)A.雙絞線B.紅外線C.同軸電纜D.光纖【答案】D【解析】光纖傳輸?shù)耐怀鰞?yōu)點(diǎn)有：頻帶寬、損耗低、抗干擾能力強(qiáng)、重量輕、保真度高、性能可靠等。18.單選題顯示器的（ ）是指顯示器屏幕上同一點(diǎn)最亮?xí)r（白色）與最暗時(shí)（黑色）的亮度的比值。問題1選項(xiàng)A.對(duì)比度B.點(diǎn)距C.分辨率D.刷新頻率【答案】A【解析】本題考查計(jì)算機(jī)

16、系統(tǒng)方面的基本常識(shí)。顯示器的對(duì)比度指的是顯示器屏幕上同一點(diǎn)最亮?xí)r（白色）與最暗時(shí)（黑色）的亮度的比值。高的對(duì)比度意味著相對(duì)較高的亮度和呈現(xiàn)顏色的艷麗程度。品質(zhì)優(yōu)異的LCD顯示器面板和優(yōu)秀的背光源亮度，兩者合理配合就能獲得色彩飽滿明亮清晰的畫面。19.單選題對(duì)于某C程序中的如下語句，（ ）。問題1選項(xiàng)A.運(yùn)行時(shí)輸出trueB.編譯時(shí)報(bào)告錯(cuò)誤C.運(yùn)行時(shí)輸出falseD.運(yùn)行時(shí)報(bào)告異?！敬鸢浮緼【解析】本題考查C程序語言的基礎(chǔ)知識(shí)。數(shù)學(xué)運(yùn)算關(guān)系“abc”在不同的編程語言中可能有不同的規(guī)定。在C語言中，需要將復(fù)合關(guān)系拆解為單一關(guān)系后用邏輯運(yùn)算符連接，才能表達(dá)復(fù)合關(guān)系的本意。對(duì)于“abc，在C語言中需表

17、示為“ab & bc。若直接表示為“abc，則先對(duì)“ab求值，結(jié)果為0（關(guān)系不成立）或1（關(guān)系成立），之后對(duì)“0c”或“1c求值。在本題目中，對(duì)表達(dá)式“(0t5)”求值時(shí)，t的值為0，因此“00”不成立，結(jié)果為0,然后“05”成立，所以“(0t5)”的結(jié)果為1，因此該語句的運(yùn)行結(jié)果總是輸出true，實(shí)際上，無論t的初始值為什么，表達(dá)式“(0tM或LM或等效形式(5) M【解析】本流程圖采用的算法是對(duì)二進(jìn)制位串從左到右進(jìn)行逐位判斷，并累計(jì)連續(xù)遇到數(shù)字1的個(gè)數(shù)L，再以動(dòng)態(tài)地得到當(dāng)前L的最大值M。初始時(shí)，L和M都應(yīng)該是0，故初值為0，因此，流程圖的空(1)處應(yīng)填0。接著開始對(duì)i=1,2,n循環(huán)，依次

18、判斷二進(jìn)制數(shù)位Ai是否為1。如果Ai=1，就應(yīng)該將L增1，即執(zhí)行L+1L，因此流程圖的空(2)處應(yīng)填L+1；如果Ai=0，則應(yīng)該將數(shù)字1的累計(jì)長(zhǎng)度L清0，重新開始累計(jì)，因此，流程圖的空(3)處應(yīng)填0L。當(dāng)遇到數(shù)字1進(jìn)行累計(jì)L后，應(yīng)將L與現(xiàn)行的擂臺(tái)值M進(jìn)行比較。如果LM，則顯然應(yīng)該以新的L值代替原來的M值，即執(zhí)行LM；如果LM或LM (填前者更好)，而空(5)處應(yīng)填M。37.單選題以下描述中，屬于通用操作系統(tǒng)基本功能的是（ ）。問題1選項(xiàng)A.對(duì)計(jì)算機(jī)系統(tǒng)中各種軟、硬件資源進(jìn)行管理B.對(duì)信息系統(tǒng)的運(yùn)行狀態(tài)進(jìn)行監(jiān)控C.對(duì)數(shù)據(jù)庫中的各種數(shù)據(jù)進(jìn)行匯總和檢索D.對(duì)所播放的視頻文件內(nèi)容進(jìn)行分析【答案】A【解

19、析】本題考查操作系統(tǒng)的基本功能的知識(shí)。通用操作系統(tǒng)的五大功能為：1）進(jìn)程管理：進(jìn)程控制、進(jìn)程同步、進(jìn)程通信、進(jìn)程調(diào)度2）文件管理：文件存儲(chǔ)空間管理、目錄管理、文件的讀寫管理、存取控制3）存儲(chǔ)管理：存儲(chǔ)分配與回收、存儲(chǔ)保護(hù)、地址映射（變換）、主存擴(kuò)充4）設(shè)備管理：對(duì)硬件設(shè)備管理，對(duì)輸入輸出設(shè)備的分配、啟動(dòng)、完成和回收5）作業(yè)管理：任務(wù)、界面管理，人機(jī)交互、圖形界面、語音控制、虛擬現(xiàn)實(shí)因此，答案選擇A。38.單選題數(shù)控編程常需要用參數(shù)來描述需要加工的零件的圖形。在平面坐標(biāo)系內(nèi)，確定一個(gè)點(diǎn)需要2個(gè)獨(dú)立的參數(shù)，確定一個(gè)正方形需要（ ）個(gè)獨(dú)立的參數(shù)。問題1選項(xiàng)A.3B.4C.5D.6【答案】B【解析】本

20、題考查初等數(shù)學(xué)基礎(chǔ)知識(shí)。在平面坐標(biāo)系中，確定一個(gè)點(diǎn)需要橫坐標(biāo)和縱坐標(biāo)值。如果需要確定一個(gè)正方形，則需要四個(gè)參數(shù)兩個(gè)點(diǎn)的橫坐標(biāo)和縱坐標(biāo)值。當(dāng)然還可以選取一個(gè)點(diǎn)的坐標(biāo)值，以及邊長(zhǎng)長(zhǎng)度及與X軸的傾斜角度。39.單選題對(duì)關(guān)鍵碼序列12，15，18，23，29，34，56，71，82進(jìn)行二分查找（折半查找）， 若要查找關(guān)鍵碼71，則（ ）。問題1選項(xiàng)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ǔ)知識(shí)。在有序順序表中進(jìn)行二分查找時(shí)，總是先與表中間位置的元素進(jìn)行比較，若相等，則查找成功結(jié)束，若比中間元

21、素小，則進(jìn)一步到前半?yún)^(qū)（由不大于中間元素者構(gòu)成）進(jìn)行二分查找，否則到后半?yún)^(qū)（由不小于中間元素者構(gòu)成）繼續(xù)進(jìn)行二分查找。二分法查找（折半查找）的基本思想是：（設(shè)Rlow，high是當(dāng)前的查找區(qū)）（1）確定該區(qū)間的中點(diǎn)位置：mid=（low+high）/2；（2）將待查的k值與Rmid.key比較，若相等，則查找成功并返回此位置，否則需確定新的查找區(qū)間，繼續(xù)二分查找，具體方法如下。若Rmid.keyk，則由表的有序性可知Rmid，n.key均大于k，因此若表中存在關(guān)鍵字等于k的結(jié)點(diǎn)，則該結(jié)點(diǎn)必定是在位置mid左邊的子表Rlow，mid1中。因此，新的查找區(qū)間是左子表Rlow，high，其中high

22、=mid1。若Rmid.keyk，則要查找的k必在mid的右子表Rmid+1，high中，即新的查找區(qū)間是右子表Rlow，high，其中l(wèi)ow=mid+1。若Rmid.key=k，則查找成功，算法結(jié)束。（3）下一次查找是針對(duì)新的查找區(qū)間進(jìn)行，重復(fù)步驟（1）和（2）。（4）在查找過程中，low逐步增加，而high逐步減少。如果high5)個(gè)并發(fā)進(jìn)程，它們競(jìng)爭(zhēng)互斥資源R。若采用PV操作，當(dāng)有3 個(gè)進(jìn)程同時(shí)申請(qǐng)資源R，而系統(tǒng)只能滿足其中1個(gè)進(jìn)程的申請(qǐng)時(shí)，資源R對(duì)應(yīng)的信號(hào)量 S的值應(yīng)為（ ）。問題1選項(xiàng)A.-1B.-2C.-3D.0【答案】B【解析】本題考查操作系統(tǒng)中信號(hào)量機(jī)制基本概念方面的基礎(chǔ)知識(shí)。

23、根據(jù)題目敘述“若采用PV操作，當(dāng)有3個(gè)進(jìn)程分別申請(qǐng)1個(gè)資源R，系統(tǒng)只能滿足1個(gè)進(jìn)程的申請(qǐng)”，意味著有2個(gè)進(jìn)程等待資源R。按照信號(hào)量的物理意義“當(dāng)S0 時(shí)，其絕對(duì)值等于等待該資源的進(jìn)程數(shù)”，故S=-2。43.單選題( ) is the process of transforming information so it is unintelligible to anyone but the intended recipient.問題1選項(xiàng)A.EncryptionB.DecryptionC.SecurityD.Protection【答案】A【解析】本題考查計(jì)算機(jī)專業(yè)英語知識(shí)。（）是對(duì)信息進(jìn)行轉(zhuǎn)換的過

24、程，除預(yù)期的接收者外，任何人都無法理解。A.加密B.解密C.安全性D.保護(hù)44.單選題在面向?qū)ο蟪绦蛟O(shè)計(jì)語言中，對(duì)象之間通過（ ）方式進(jìn)行通信。（ ）不是面向?qū)ο蟪绦蛟O(shè)計(jì)語言必須提供的機(jī)制。問題1選項(xiàng)A.繼承B.引用C.消息傳遞D.多態(tài)問題2選項(xiàng)A.支持被封裝的對(duì)象B.支持類與實(shí)例的概念C.支持繼承和多態(tài)D.支持通過指針進(jìn)行引用【答案】第1題:C第2題:D【解析】第1題:第2題:本題考查面向?qū)ο蟮幕A(chǔ)知識(shí)。在采用面向?qū)ο蠹夹g(shù)開發(fā)的系統(tǒng)中，最基本的運(yùn)行時(shí)實(shí)體是對(duì)象，對(duì)象既包括數(shù)據(jù)（屬性），又包括作用于數(shù)據(jù)的操作（行為），即對(duì)象把屬性和行為封裝為一個(gè)整體。對(duì)象之間通過發(fā)送消息進(jìn)行交互，對(duì)象在收到消

25、息時(shí)予以響應(yīng)。面向?qū)ο蟪绦蛟O(shè)計(jì)語言滿足面向?qū)ο蟪绦蛟O(shè)計(jì)范型，采用對(duì)象、類及其相關(guān)概念進(jìn)行程序設(shè)計(jì)，即面向?qū)ο蟪绦蛟O(shè)計(jì)語言中提供對(duì)象及其引用、類、消息傳遞、繼承、多態(tài)等機(jī)制，而并不限定必須支持通過指針進(jìn)行引用。45.單選題單向循環(huán)鏈表如下圖所示，以下關(guān)于單向循環(huán)鏈表的敘述中，正確的是（ ）。問題1選項(xiàng)A.僅設(shè)頭指針時(shí)，遍歷單向循環(huán)鏈表的時(shí)間復(fù)雜度是O(1)B.僅設(shè)尾指針時(shí)，遍歷單向循環(huán)鏈表的時(shí)間復(fù)雜度是O(1)C.僅設(shè)頭指針時(shí)，在表尾插入一個(gè)新元素的時(shí)間復(fù)雜度是O(n)D.僅設(shè)尾指針時(shí)，在表頭插入一個(gè)新元素的時(shí)間復(fù)雜度是O(n)【答案】C【解析】本題考查數(shù)據(jù)結(jié)構(gòu)鏈表的基礎(chǔ)知識(shí)。在單鏈表存儲(chǔ)結(jié)構(gòu)中

26、，不管是有頭指針還是有尾指針，其實(shí)現(xiàn)遍歷（即遍訪表中的所有元素）的時(shí)間復(fù)雜度都是O（n）。在單鏈表任何位置插入或刪除結(jié)點(diǎn)，首先需要找到插入位置（該算法的時(shí)間復(fù)雜度不確定），然后修改指針即可實(shí)現(xiàn)（該時(shí)間復(fù)雜度為O（1）。循環(huán)鏈表僅設(shè)頭指針時(shí)，在表尾插入一個(gè)新元素時(shí)，因?yàn)橐业奖砦参恢茫鑿念^結(jié)點(diǎn)遍歷到尾結(jié)點(diǎn)，因此其時(shí)間復(fù)雜度是O（n）。循環(huán)鏈表僅設(shè)尾指針時(shí)，在表頭插入一個(gè)新元素時(shí)，因?yàn)橛形仓羔樓沂茄h(huán)鏈表，因此尾指針?biāo)赶蚪Y(jié)點(diǎn)的下一個(gè)結(jié)點(diǎn)就是頭結(jié)點(diǎn)，進(jìn)行在表頭插入的時(shí)間復(fù)雜度是O（1）。46.單選題CPU執(zhí)行指令時(shí)，先要根據(jù)程序計(jì)數(shù)器將指令從內(nèi)存讀取出并送入（ ），然后譯碼并執(zhí)行。問題1選項(xiàng)A.

27、數(shù)據(jù)寄存器B.累加寄存器C.地址寄存器D.指令寄存器【答案】D【解析】本題考查計(jì)算機(jī)系統(tǒng)基礎(chǔ)知識(shí)。CPU執(zhí)行指令時(shí)，先要根據(jù)程序計(jì)數(shù)器將指令從內(nèi)存讀取出并送入指令寄存器，然后譯碼并執(zhí)行。程序計(jì)數(shù)器和指令寄存器都屬于控制器的主要部件，程序計(jì)數(shù)器用于存放下一條指令所在單元的地址的地方，指令寄存器用于存放當(dāng)前正在執(zhí)行的指令。當(dāng)執(zhí)行一條指令時(shí)，首先需要根據(jù)PC中存放的指令地址，將指令由內(nèi)存取到指令寄存器中。與此同時(shí)，PC中的地址或自動(dòng)加1或由轉(zhuǎn)移指針給出下一條指令的地址。此后經(jīng)過啟動(dòng)指令譯碼器對(duì)指令進(jìn)行分析，最后發(fā)出相應(yīng)的控制信號(hào)和定時(shí)信息，控制和協(xié)調(diào)計(jì)算機(jī)的各個(gè)部件有條不紊地工作，以完成指令所規(guī)定的操作。完成第一條指令的執(zhí)行，而后根據(jù)程序計(jì)數(shù)器取出第二條指令的地址，如此循環(huán)，執(zhí)行每一條指令。47.單選題設(shè)碼長(zhǎng)為8，原碼10000000所表示的十進(jìn)制整數(shù)的值為（ ）。問題1選項(xiàng)A.-128B.-0C.1D.128【答案】B【解析】本題考查計(jì)算機(jī)系統(tǒng)中的數(shù)據(jù)表示的基礎(chǔ)知識(shí)。原碼、反碼和補(bǔ)碼表示是數(shù)值數(shù)據(jù)的三種基本的編碼方法，對(duì)于正數(shù)，三種編碼表示是相同的，