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

住在富人區(qū)的她2022年職業(yè)考證-軟考-程序員考試名師押題精選卷I（帶答案詳解）（圖片可根據(jù)實(shí)際調(diào)整大?。╊}型12345總分得分一.綜合題(共50題)1.案例題

閱讀以下說(shuō)明和流程圖，填寫流程圖中的空缺，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。

【說(shuō)明】

某系統(tǒng)中有N個(gè)等長(zhǎng)的數(shù)據(jù)記錄，其主鍵值為隨機(jī)排序且互不相等的正整數(shù)編號(hào)，表示為K(0),K(1)，…，K(N-1)?，F(xiàn)采用雜湊法將各數(shù)據(jù)記錄存入?yún)^(qū)域S(0),S(1)，S(2)，…，S(M-1)中(M≥N)，以加快按主鍵值檢索的效率（初始時(shí)各區(qū)域都是空的)。

下面流程圖中，選用適當(dāng)?shù)馁|(zhì)數(shù)P(N≤P≤M)，對(duì)每個(gè)主鍵值先計(jì)算出它除以P的余數(shù)j。如果區(qū)域S(j)已占用，則考查下一個(gè)區(qū)域S(j+1)，……，直到發(fā)現(xiàn)某個(gè)區(qū)域?yàn)榭諘r(shí)，則將該主鍵值相應(yīng)的數(shù)據(jù)記錄存入該區(qū)域(注意，S(M-1)的下一個(gè)區(qū)域是S(0))。為了標(biāo)記每個(gè)區(qū)域是否已占用，采用了M個(gè)標(biāo)記位F(0)，F(xiàn)(1)，…，F(xiàn)(M-1)。初始時(shí)所有的標(biāo)記位都為0，每當(dāng)一個(gè)區(qū)域被占用時(shí)，將相應(yīng)的標(biāo)記位置1。

例如，設(shè)6個(gè)記錄的主鍵值分別為31、15、20、35、18、10，取質(zhì)數(shù)P=7，用上述雜湊法將這些記錄存入?yún)^(qū)域S(0)～S(7)后，各區(qū)域中記錄的主鍵值依次為35、15、空、31、18、10、20、空。

【流程圖】

注1：“循環(huán)開始”框內(nèi)給出循環(huán)控制變量的初值、終值和增值（默認(rèn)為1），

格式為：循環(huán)控制變量=初值，終值[，增值]

注2：函數(shù)int(x)為取x的整數(shù)部分，即不超過(guò)x的最大整數(shù)。

【答案】（1）K(i)/P或等效形式

（2）0

（3）1→F(j)或F(j)=1或等效形式

（4）j+1→j或j=j+1或j++或等效形式

（5）0→j或j=0或等效形式

【解析】本題旨在考查程序設(shè)計(jì)（算法流程圖設(shè)計(jì)）的能力。

雜湊法是大數(shù)據(jù)處理時(shí)常用的數(shù)據(jù)存儲(chǔ)檢索方法，其檢索效率很高。

本流程圖中，將依靠循環(huán)i=0,1,…,N-1，依次將主鍵值為K(i)的記錄存入適當(dāng)?shù)膮^(qū)域S(j)中。

首先，需要求出K(i)除以質(zhì)數(shù)P的余數(shù)j，采用的方法是計(jì)算K(i)-P*int(K(i)/P)。例如，對(duì)于P=7，31/7的商的整數(shù)部分為4，所以31除以7的余數(shù)為31-7×4=3。因此流程圖中的空（1）應(yīng)填寫K(i)/P或其等效形式。

然后判斷區(qū)域S(j)的標(biāo)志位F(j)是否為0，即空（2）應(yīng)填寫0。

如果F(j)=0則表示區(qū)域S(j)為空，可以將K(i)直接存入?yún)^(qū)域S(j)中，并將F(j)置1表示已被占用，即空（3）應(yīng)填寫1→F(j)。

如果F(j)非0，則表示S(j)已占用，需要考慮下一個(gè)區(qū)域是否為空。也就是說(shuō)，需要將j增1，即空（4）應(yīng)填寫j+1→j。如果j增1后已超越最后一個(gè)區(qū)域，則需要考慮返回區(qū)域S(0)。也就是說(shuō)，當(dāng)j=M時(shí)，需要執(zhí)行0→j，即空（5）應(yīng)填寫0→j。

2.單選題

二進(jìn)制序列1011011可用十六進(jìn)制形式表示為（）。

問(wèn)題1選項(xiàng)

A.5B

B.3B

C.B6

D.BB

【答案】A

【解析】本題考查計(jì)算機(jī)系統(tǒng)中的數(shù)據(jù)表示的基礎(chǔ)知識(shí)。

二進(jìn)制與十六進(jìn)制的轉(zhuǎn)換是將每四位二進(jìn)制轉(zhuǎn)換成一位十六進(jìn)制。

所以二進(jìn)制1011011轉(zhuǎn)換成十六進(jìn)制為5B

3.單選題

設(shè)有兩個(gè)浮點(diǎn)數(shù)，其階碼分別為E1和E2，當(dāng)這兩個(gè)浮點(diǎn)數(shù)相乘時(shí)，運(yùn)算結(jié)果的階碼E為（）。

問(wèn)題1選項(xiàng)

A.E1、E2中的較小者

B.E1、E2中的較大者

C.EI+E2的值

D.E1XE2的值

【答案】C

【解析】本題考查計(jì)算機(jī)系統(tǒng)中的數(shù)據(jù)運(yùn)算的基礎(chǔ)知識(shí)。

在機(jī)器中表示一個(gè)浮點(diǎn)數(shù)時(shí)，一是要給出尾數(shù)，用定點(diǎn)小數(shù)形式表示，尾數(shù)部分給出有效數(shù)字的位數(shù)，因而決定了浮點(diǎn)數(shù)的表示精度。二是要給出指數(shù)，用整數(shù)形式表示，常稱為階碼，階碼指明小數(shù)點(diǎn)在數(shù)據(jù)中的位置，因而決定了浮點(diǎn)數(shù)的表示范圍。

例如，浮點(diǎn)數(shù)X=1101.0101，Y=10.0111，按照浮點(diǎn)格式（忽略標(biāo)準(zhǔn)格式要求）表示為X=0.11010101X24，Y=0.100111X22。若進(jìn)行加減運(yùn)算，需要先對(duì)階，也就是在階碼一致的情況下對(duì)尾數(shù)部分進(jìn)行加減運(yùn)算；若進(jìn)行乘除運(yùn)算，則不要求階碼一致。相乘時(shí)階碼部分為兩個(gè)浮點(diǎn)數(shù)的階碼相加，尾數(shù)部分直接相乘，之后再按照規(guī)格化等要求進(jìn)行處理。

4.單選題

（）是指系統(tǒng)之間交換數(shù)據(jù)和相互調(diào)用的難易程度。

問(wèn)題1選項(xiàng)

A.可擴(kuò)展性

B.可重用性

C.可移植性

D.互操作性

【答案】D

【解析】本題考查軟件工程的基礎(chǔ)知識(shí)。

軟件系統(tǒng)的諸多質(zhì)量特性中，互操作性是指系統(tǒng)之間交換數(shù)據(jù)和相互調(diào)用的難易程度。

5.單選題

甲懷疑乙發(fā)給他的信息已遭人篡改，同時(shí)懷疑乙的公鑰也是被人冒充的。為了消除甲的疑慮，甲、乙需要找一個(gè)雙方都信任的第三方，即（

）來(lái)簽發(fā)數(shù)字證書。

問(wèn)題1選項(xiàng)

A.注冊(cè)中心RA

B.國(guó)家信息安全測(cè)評(píng)中心

C.認(rèn)證中心CA

D.國(guó)際電信聯(lián)盟ITU

【答案】C

【解析】本題考查信息安全的基礎(chǔ)知識(shí)。

證書頒發(fā)機(jī)構(gòu)（CA，CertificateAuthority）即頒發(fā)數(shù)字證書的機(jī)構(gòu)。是負(fù)責(zé)發(fā)放和管理數(shù)字證書的權(quán)威機(jī)構(gòu)，并作為電子商務(wù)交易中受信任的第三方，承擔(dān)公鑰體系中公鑰的合法性檢驗(yàn)的責(zé)任。

CA中心為每個(gè)使用公開密鑰的用戶發(fā)放一個(gè)數(shù)字證書，以證明證書中列出的用戶合法擁有證書中列出的公開密鑰。CA機(jī)構(gòu)的數(shù)字簽名使得攻擊者不能偽造和篡改證書。

6.單選題

軟件開發(fā)中的增量模型具有“（）”的優(yōu)點(diǎn)。

問(wèn)題1選項(xiàng)

A.文檔驅(qū)動(dòng)

B.關(guān)注開發(fā)新技術(shù)應(yīng)用

C.開發(fā)早期反饋及時(shí)和易于維護(hù)

D.風(fēng)險(xiǎn)驅(qū)動(dòng)

【答案】C

【解析】本題考查軟件工程的基礎(chǔ)知識(shí)。

增量模型強(qiáng)調(diào)對(duì)每一個(gè)增量均發(fā)布一個(gè)可操作的產(chǎn)品，這有利于發(fā)現(xiàn)問(wèn)題和修改，以文檔為驅(qū)動(dòng)是瀑布模型，以風(fēng)險(xiǎn)為驅(qū)動(dòng)是螺旋模型。

7.單選題

以下關(guān)于中斷的敘述中，錯(cuò)誤的是（）。

問(wèn)題1選項(xiàng)

A.電源掉電屬于CPU必須無(wú)條件響應(yīng)的不可屏蔽中斷

B.打印機(jī)中斷屬于不可屏蔽的內(nèi)部中斷

C.程序運(yùn)行錯(cuò)誤也可能引發(fā)中斷

D.CPU可通過(guò)指令限制某些設(shè)備發(fā)出中斷請(qǐng)求

【答案】B

【解析】中斷是這樣一個(gè)過(guò)程：在CPU執(zhí)行程序的過(guò)程中，由于某一個(gè)外部的或CPU內(nèi)部事件的發(fā)生，使CPU暫時(shí)中止正在執(zhí)行的程序，轉(zhuǎn)去處理這一事件，當(dāng)事件處理完畢后又回到原先被中止的程序，接著中止前的狀態(tài)繼續(xù)向下執(zhí)行。這一過(guò)程就稱為中斷。

引起中斷的事件就稱為中斷源。若中斷是由CPU內(nèi)部發(fā)生的事件引起的，這類中斷源就稱為內(nèi)部中斷源;若中斷是由CPU外部的事件引起的，則稱為外部中斷源。

中斷包括軟件中斷（不可屏蔽）和硬件中斷。軟中斷為內(nèi)核觸發(fā)機(jī)制引起，模擬硬件中斷。硬件中斷又分為外部中斷（可屏蔽）和內(nèi)部中斷（不可屏蔽）。外部中斷為一般外設(shè)請(qǐng)求；內(nèi)部中斷包括硬件出錯(cuò)(掉電、校驗(yàn)、傳輸)和運(yùn)算出錯(cuò)（非法數(shù)據(jù)、地址、越界、溢出等）。

打印機(jī)中斷屬于可屏蔽的外部中斷。

8.單選題

信息系統(tǒng)的智能化維護(hù)不包括（

）。

問(wèn)題1選項(xiàng)

A.自動(dòng)修復(fù)設(shè)備和軟件故障

B.針對(duì)風(fēng)險(xiǎn)做出預(yù)警和建議

C.分析定位風(fēng)險(xiǎn)原因和來(lái)源

D.感知和預(yù)判設(shè)備健康和業(yè)務(wù)運(yùn)作情況

【答案】A

【解析】本題考查信息系統(tǒng)知識(shí)。

智能化維護(hù)能夠針對(duì)風(fēng)險(xiǎn)作出預(yù)警和建議并分析定位風(fēng)險(xiǎn)原因和來(lái)源，感知和預(yù)判設(shè)備健康和業(yè)務(wù)運(yùn)作情況。A選項(xiàng)錯(cuò)誤。

9.單選題

判定覆蓋法要求測(cè)試用例能使被測(cè)程序中每個(gè)判定表達(dá)式的每條分支都至少通過(guò)一次。若某程序的流程圖如下圖所示，則用判定覆蓋法對(duì)該程序進(jìn)行測(cè)試時(shí)，至少需要設(shè)計(jì)（）個(gè)測(cè)試用例。

問(wèn)題1選項(xiàng)

A.4

B.5

C.6

D.8

【答案】B

【解析】本題考查軟件工程的基礎(chǔ)知識(shí)。

上述流程圖中，從begin到returnresult有五條路使所有的判定分支都至少通過(guò)一次：(1)b=0；(2)b為正數(shù)，a為非負(fù)數(shù)；(3)b為正數(shù)，a為負(fù)數(shù)；(4)b為非正數(shù)，a為非負(fù)數(shù)；(5)b為非正數(shù)，a為負(fù)數(shù)。而且用例不能再少了。

10.單選題

(

)canhelporganizationstobetterunderstandtheinformationcontainedwithinthedataandwillalsohelpidentifythedatathatismostimportanttothebusinessandfuturebusinessdecisions.

問(wèn)題1選項(xiàng)

A.Dataprocessingsystem

B.BigDataanalytics

C.Cloudcomputing

D.Databasemanagement

【答案】B

【解析】本題考查計(jì)算機(jī)專業(yè)英語(yǔ)知識(shí)。

（）可以幫助組織更好地了解數(shù)據(jù)中包含的信息，還可以幫助識(shí)別對(duì)業(yè)務(wù)和未來(lái)業(yè)務(wù)決策最重要的數(shù)據(jù)。

A.數(shù)據(jù)處理系統(tǒng)

B.大數(shù)據(jù)分析

C.云計(jì)算

D.數(shù)據(jù)庫(kù)管理

11.單選題

在白盒測(cè)試中，（）覆蓋是指設(shè)計(jì)若干個(gè)測(cè)試用例，運(yùn)行被測(cè)程序，使得程序中的每條語(yǔ)句至少執(zhí)行一次。

問(wèn)題1選項(xiàng)

A.語(yǔ)句

B.判定

C.條件

D.路徑

【答案】A

【解析】本題考查軟件工程的基礎(chǔ)知識(shí)。

對(duì)程序模塊進(jìn)行白盒測(cè)試時(shí)，語(yǔ)句覆蓋是指設(shè)計(jì)若干個(gè)測(cè)試用例，運(yùn)行被測(cè)程序，使得程序中的每條語(yǔ)句至少執(zhí)行一次。

12.單選題

Windows操作系統(tǒng)通常將系統(tǒng)文件保存在（）。

問(wèn)題1選項(xiàng)

A.“MyDrivers”文件或“update"文件中

B.“MyDrivers"文件夾或“update"文件夾中

C.“Windows"文件或“ProgramFiles”文件中

D.“Windows”文件夾和“ProgramFiles”文件夾中

【答案】D

【解析】本題考查Windows操作系統(tǒng)方面的基礎(chǔ)知識(shí)。

在操作系統(tǒng)中，文件是保存在文件夾（根目錄或子目錄）中的，故選項(xiàng)A、選項(xiàng)C是錯(cuò)誤的。Windows系統(tǒng)中，系統(tǒng)文件是計(jì)算機(jī)上運(yùn)行Windows所必需的文件。系統(tǒng)文件通常保存在“Windows"文件夾或“ProgramFiles”文件夾中，可見選項(xiàng)B也是錯(cuò)誤的。根據(jù)排除法，正確選項(xiàng)為D。

注意:默認(rèn)情況下，系統(tǒng)文件是隱藏的，以避免將其意外修改或刪除。

13.單選題

CPU主要由運(yùn)算器、控制器組成，下列不屬于運(yùn)算器的部件是（）。

問(wèn)題1選項(xiàng)

A.算術(shù)邏運(yùn)算單元

B.程序計(jì)數(shù)器

C.累加器

D.狀態(tài)寄存器

【答案】B

【解析】CPU主要由運(yùn)算器、控制器(ControlUnit,CU)、寄存器組和內(nèi)部總線組成。

運(yùn)算器(ALU)主要完成算術(shù)運(yùn)算和邏輯運(yùn)算，實(shí)現(xiàn)對(duì)數(shù)據(jù)的加工與處理。包括算術(shù)和邏輯運(yùn)算單元（ALU）、累加器(AC)、狀態(tài)寄存器(PSW)、寄存器組及多路轉(zhuǎn)換器等邏輯部件。

控制器的主要功能是從內(nèi)存中取出指令，并指出下一條指令在內(nèi)存中的位置，將取出的指令送入指令寄存器，啟動(dòng)指令譯碼器對(duì)指令進(jìn)行分析，最后發(fā)出相應(yīng)的控制信號(hào)和定時(shí)信息，控制和協(xié)調(diào)計(jì)算機(jī)的各個(gè)部件有條不紊地工作，以完成指令所規(guī)定的操作?？刂破髦饕沙绦蛴?jì)數(shù)器(PC)、指令寄存器(IR)、指令譯碼器、狀態(tài)寄存器(PSW)、時(shí)序產(chǎn)生器和微操作信號(hào)發(fā)生器等組成。

14.案例題

閱讀以下說(shuō)明和C代碼，填寫程序中的空缺，將解答寫入答題紙的對(duì)應(yīng)欄內(nèi)。

函數(shù)strCompress(char*s)對(duì)小寫英文字母串進(jìn)行壓縮，其基本思路是：如果串長(zhǎng)小于3則不壓縮，否則對(duì)連續(xù)出現(xiàn)的同一字符，用該字符及其個(gè)數(shù)來(lái)表示。例如，字符串"abbbcdddddddeeed"壓縮后表示為"ab3cd7e3d"。

如圖4-1所示，在計(jì)算連續(xù)出現(xiàn)的同一字符個(gè)數(shù)時(shí)，借助字符指針s和計(jì)數(shù)變量k表示串中的字符，當(dāng)s所指字符與其后的第k個(gè)字符不同時(shí)，一個(gè)重復(fù)字符串的壓縮參數(shù)即可確定。

【C代碼】

#include

#include

#include

voidstrCompress(char*);

intmain()

{

chartest[]="abbbcdddddddeeed";

printf("%s\n",test);

(1);

//調(diào)用strCompress實(shí)現(xiàn)test中字符串的壓縮

printf("%s\n",test);

return0;

}

voidstrCompress(char*str)

{

int

i;

char*p,tstr[11];

//在tstr中以字符串方式表示同一字符連續(xù)出現(xiàn)的次數(shù)

char*s=str,*buf;

//借助buf暫存壓縮后的字符串

if(strlen(str)<3)

return;

buf=(char*)malloc(strlen(str)*sizeof(char)+1);

if(!buf)

return;

for(i=0;*s;){

intk=1;

//用k累計(jì)當(dāng)前字符的連續(xù)出現(xiàn)次數(shù)

buf[_(2)_]=*s;

//先將當(dāng)前字符寫入buf[]

if(s[1]&&*s==*(s+1)){

k++;

while(_(3)_)k++;

sprintf(tstr,"%d",k);

//將k的值轉(zhuǎn)換為數(shù)字串暫存在tstr中

//將暫存在tstr中的數(shù)字字符逐個(gè)寫入buf[]

p=tstr;

while(*p)

buf[i++]=_(4)_;

}

s+=k;

//跳過(guò)連續(xù)出現(xiàn)的同一字符，使s指向下一個(gè)不同的字符

}

(5)='\0';

//設(shè)置字符串結(jié)尾

strcpy(str，buf);

//將暫存在buf中的壓縮字符串復(fù)制給原串

free(buf);

}

【答案】（1）strCompress(test)或strCompress(&test[0])或等效形式

（2）i++

（3）*s==*(s+k)或s[0]=s[k]或*(s+k)&&*s==*(s+k)或s[k]&&s[0]==s[k]或等效形式

（4）*p++或等效形式

（5）buf[i]或buf[i++]或*(buf+i)或等效形式

注意：從試題五和試題六中，任選一道題解答。

【解析】本題考查C程序流程控制和字符串處理及指針的應(yīng)用。

空（1）處實(shí)現(xiàn)對(duì)函數(shù)strCompress的調(diào)用，根據(jù)strCompress的聲明和定義（voidstrCompress(char*str)要求實(shí)參提供字符存儲(chǔ)的地址，main函數(shù)中的字符數(shù)組test保存了需要壓縮的字符串，因此空（1）應(yīng)填入“strCompress(test)”或其等效形式。

在函數(shù)strCompress中，其方式為：

①將首個(gè)字符存在buf數(shù)組第一個(gè)位置中

②計(jì)算該字符出現(xiàn)的次數(shù)，用k表示。此處計(jì)算時(shí)用ifif(s[1]&&*s==*(s+1))先做初步判斷，當(dāng)*s==*(s+1)表示當(dāng)前位置第一個(gè)字符等于第二個(gè)字符，說(shuō)明有多次出現(xiàn)，k值+1，如果不成立，表示該字符只出現(xiàn)了一次，跳過(guò)if中間的過(guò)程，直接往下一個(gè)不同字符進(jìn)行判定。

當(dāng)出現(xiàn)重復(fù)字符時(shí)，此時(shí)還要判斷后面是否有重復(fù)的字符，且用k進(jìn)行計(jì)數(shù)該字符出現(xiàn)的次數(shù)。所以第（3）空用*s==*(s+k)表示后面字符與該字符是否相同，如果相同，k值+1，直到出現(xiàn)不同的字符，結(jié)束循環(huán)。循環(huán)結(jié)束后，要將k值賦給buf數(shù)組中，所以用用sprintf函數(shù)將k轉(zhuǎn)為字符串，然后將暫存在tstr中的數(shù)字字符逐個(gè)寫入buf數(shù)組，所以第（4）空為buf[i++]=*p++，將k對(duì)應(yīng)的字符串存入到buf的下一個(gè)位置。

③下一個(gè)不同字符同樣想要進(jìn)行賦值到buf中，但是賦值位置是之前字符的后一個(gè)位置，所以（2）填的是i++。然后對(duì)于下一個(gè)不同字符的初始位置要做下判斷，例如：假設(shè)是“aaab”那么下一個(gè)不同字符是在s+3的位置，如果是“ab”那么下一個(gè)不同字符是在s+1的位置，所以此處其不同字符的偏移量是由k（前一個(gè)字符的重復(fù)次數(shù)）所確定，表示為s+k，所以用s+=k;表示跳過(guò)連續(xù)出現(xiàn)的同一字符，使s指向下一個(gè)不同的字符。

接下來(lái)就是重復(fù)第②、③的過(guò)程，直到字符串結(jié)束。設(shè)置buf數(shù)組末尾為字符串結(jié)束標(biāo)記，由于每次在buf[]中寫入字符時(shí)都對(duì)下標(biāo)i進(jìn)行了自增，for循環(huán)結(jié)束后，buf[i]即表示壓縮字符串最后一個(gè)字符之后的位置，因此第（5）空用buf[i]='\0'表示設(shè)置字符串結(jié)尾。

15.單選題

假設(shè)系統(tǒng)有n(n>5)個(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)為（

）。

問(wèn)題1選項(xiàng)

A.-1

B.-2

C.-3

D.0

【答案】B

【解析】本題考查操作系統(tǒng)中信號(hào)量機(jī)制基本概念方面的基礎(chǔ)知識(shí)。

根據(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)S≤0時(shí)，其絕對(duì)值等于等待該資源的進(jìn)程數(shù)”，故S=-2。

16.單選題

（

）algorithmspecifiesthewaytoarrangedatainaparticularorder.

問(wèn)題1選項(xiàng)

A.Search

B.Random

C.Sorting

D.Merge

【答案】C

【解析】本題考查計(jì)算機(jī)專業(yè)英語(yǔ)知識(shí)。

（）算法指定按特定順序排列數(shù)據(jù)的方式。

A.搜索

B.隨機(jī)

C.排序

D.合并

17.單選題

某班數(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í)共有（）人。

問(wèn)題1選項(xiàng)

A.40

B.45

C.48

D.50

【答案】B

【解析】本題考查應(yīng)用數(shù)學(xué)的基礎(chǔ)知識(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。

18.單選題

某計(jì)算機(jī)系統(tǒng)頁(yè)面大小為4K，進(jìn)程P的頁(yè)面變換表如下表所示。若Р中某數(shù)據(jù)的邏輯地址為十六進(jìn)制2C18H，則該地址的頁(yè)號(hào)和頁(yè)內(nèi)地址分別為（

）；經(jīng)過(guò)地址變換后，其物理地址應(yīng)為十六進(jìn)制（

）。

問(wèn)題1選項(xiàng)

A.2和518H

B.2和C18H

C.5和518H

D.5和C18H

問(wèn)題2選項(xiàng)

A.2C18H

B.4C18H

C.5C18H

D.8C18H

【答案】第1題:B

第2題:C

【解析】本題考查分頁(yè)存儲(chǔ)管理的內(nèi)容。

根據(jù)題意，計(jì)算機(jī)的系統(tǒng)頁(yè)面大小為4K，即2^12，表示需要用12位二進(jìn)制（3位十六進(jìn)制）來(lái)表示頁(yè)面大小，所以在邏輯地址（4位十六進(jìn)制表示下）中：后3位為頁(yè)內(nèi)地址，前1位為頁(yè)號(hào)。

因此：邏輯地址為十六進(jìn)制2C18H，其頁(yè)號(hào)為2，頁(yè)內(nèi)地址為C18H。

查頁(yè)表后可知：頁(yè)號(hào)為2的頁(yè)會(huì)存儲(chǔ)到物理塊號(hào)為5的頁(yè)內(nèi)，所以該地址經(jīng)過(guò)變換后，其物理地址應(yīng)為物理塊號(hào)5拼上頁(yè)內(nèi)地址C18H，即十六進(jìn)制5C18H。

19.單選題

在網(wǎng)頁(yè)中點(diǎn)擊的超鏈接指向（）類型文件時(shí)，服務(wù)器不執(zhí)行該文件，直接傳遞給瀏覽器。

問(wèn)題1選項(xiàng)

A.ASP

B.HTML

C.CGI

D.JSP

【答案】B

【解析】本題考查網(wǎng)絡(luò)的基礎(chǔ)知識(shí)。

ASP（ActiveServerPages）是服務(wù)器端腳本編寫環(huán)境，使用它可以創(chuàng)建和運(yùn)行動(dòng)態(tài)、交互的Web服務(wù)器應(yīng)用程序。使用ASP可以組合HTML頁(yè)、VBScript腳本命令和JavaScript腳本命令等，以創(chuàng)建交互的Web頁(yè)和基于Web的功能強(qiáng)大的應(yīng)用程序。

HTML文件描述靜態(tài)網(wǎng)頁(yè)內(nèi)容。當(dāng)客戶機(jī)通過(guò)IE瀏覽器向Web服務(wù)器請(qǐng)求提供網(wǎng)頁(yè)內(nèi)容時(shí)，服務(wù)器僅僅是將已經(jīng)設(shè)計(jì)好的靜態(tài)HTML文檔傳送給用戶瀏覽器。

CGI主要的功能是在www環(huán)境下，通過(guò)從客戶端傳遞一些信息給Web服務(wù)器，再由Web服務(wù)器去啟動(dòng)所指定的程序來(lái)完成特定的工作。所以更明確地說(shuō)，CGI僅是在Web服務(wù)器上可執(zhí)行的程序，其工作就是控制信息要求而且產(chǎn)生并傳回所需的文件。

JSP（JavaServerPages）是由SunMicrosystems公司倡導(dǎo)和許多公司參與共同創(chuàng)建的一種使軟件開發(fā)者可以響應(yīng)客戶端請(qǐng)求，而動(dòng)態(tài)生成HTML、XML或其他格式文檔的Web網(wǎng)頁(yè)的技術(shù)標(biāo)準(zhǔn)。

20.單選題

單向循環(huán)鏈表如下圖所示，以下關(guān)于單向循環(huán)鏈表的敘述中，正確的是（

）。

問(wè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)中，不管是有頭指針還是有尾指針，其實(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）。

21.單選題

常用作網(wǎng)絡(luò)邊界防范的是（

）。

問(wèn)題1選項(xiàng)

A.防火墻

B.入侵檢測(cè)

C.防毒墻

D.漏洞掃描

【答案】A

【解析】本題考查網(wǎng)絡(luò)安全基礎(chǔ)知識(shí)。

防火墻指的是一個(gè)由軟硬件設(shè)備組合而成、在內(nèi)外網(wǎng)之間架起的一個(gè)防御系統(tǒng)，防火墻主要由服務(wù)訪問(wèn)規(guī)則、驗(yàn)證工具、包過(guò)濾和應(yīng)用網(wǎng)關(guān)組成。

入侵檢測(cè)是防火墻的合理補(bǔ)充，幫助系統(tǒng)對(duì)付網(wǎng)絡(luò)攻擊，擴(kuò)展了系統(tǒng)管理員的安全管理能力，提高了信息安全基礎(chǔ)結(jié)構(gòu)的完整性。它從計(jì)算機(jī)網(wǎng)絡(luò)系統(tǒng)中的若干關(guān)鍵點(diǎn)收集信息，并分析這些信息，看看網(wǎng)絡(luò)中是否有違反安全策略的行為和遭到襲擊的跡象。入侵檢測(cè)被認(rèn)為是防火墻之后的第二道安全閘門，在不影響網(wǎng)絡(luò)性能的情況下能對(duì)網(wǎng)絡(luò)進(jìn)行監(jiān)測(cè)，從而提供對(duì)內(nèi)部攻擊、外部攻擊和誤操作的實(shí)時(shí)保護(hù)。

網(wǎng)絡(luò)防毒墻主要用于防護(hù)網(wǎng)絡(luò)層的病毒，包括郵件、網(wǎng)頁(yè)、QQ、MSN等病毒的傳播。

漏洞掃描是指基于漏洞數(shù)據(jù)庫(kù)，通過(guò)掃描等手段對(duì)指定的遠(yuǎn)程或者本地計(jì)算機(jī)系統(tǒng)的安全脆弱性進(jìn)行檢測(cè)，發(fā)現(xiàn)可利用漏洞的一種安全檢測(cè)（滲透攻擊）行為。漏洞掃描器包括網(wǎng)絡(luò)漏掃、主機(jī)漏掃、數(shù)據(jù)庫(kù)漏掃等不同種類。

22.單選題

Theatributeofthestackis（）.

問(wèn)題1選項(xiàng)

A.firstin,firstout

B.sequentialaccess

C.lastin,firstout

D.randomaccess

【答案】C

【解析】棧的屬性是后進(jìn)先出。

23.單選題

在面向?qū)ο蠓椒ㄖ?，?/p>

）機(jī)制將數(shù)據(jù)和行為包裝為一個(gè)單元。一個(gè)類定義一組大體上相似的對(duì)象，有些類之間存在一般和特殊的層次關(guān)系，如（

）之間就是這種關(guān)系。

問(wèn)題1選項(xiàng)

A.封裝

B.抽象

C.數(shù)據(jù)隱蔽

D.多態(tài)

問(wèn)題2選項(xiàng)

A.卡車和轎車

B.客機(jī)和貨機(jī)

C.學(xué)生和博士

D.通識(shí)課和專業(yè)課

【答案】第1題:A

第2題:C

【解析】本題考查面向?qū)ο蠡A(chǔ)知識(shí)。

在面向?qū)ο笙到y(tǒng)中，最基本的運(yùn)行時(shí)實(shí)體是對(duì)象，如現(xiàn)實(shí)世界中的考生、試卷、老師、書本等。對(duì)象既包括數(shù)據(jù)，也包括作用于數(shù)據(jù)的操作，即將數(shù)據(jù)和操作封裝為一個(gè)整體，作為一個(gè)單元。一組大體相似的對(duì)象定義為類，把對(duì)象的共同特征加以抽象并存儲(chǔ)在一個(gè)類中。一個(gè)類所包含的操作和數(shù)據(jù)描述了一組對(duì)象的共同行為和屬性，類是對(duì)象之上的抽象。有些類之間存在一般和特殊的層次關(guān)系，一些類是某個(gè)類的特殊情況，某個(gè)類是一些類的一般情況，即特殊類是一般類的子類，一般類是特殊類的父類。例如，“汽車”類、“輪船”類、“飛機(jī)”類都是一種“交通工具”類。同樣，“汽車”類還可以有更特殊的子類，如“轎車”類、“卡車”類、“客車”類等；“飛機(jī)”類也有更特殊的子類，如“客機(jī)”類和“貨機(jī)”類等?！巴ㄗR(shí)課”類和“專業(yè)課”類都是“課程”類，“博士”類和“碩士”類、“中學(xué)生”類都是“學(xué)生”類等。在這種關(guān)系下形成一種層次的關(guān)聯(lián)。

24.單選題

某個(gè)不確定有限自動(dòng)機(jī)(s0為初態(tài)，s3為終態(tài))如下圖所示，（

）是該自動(dòng)機(jī)可識(shí)別的字符串(即從初態(tài)到終態(tài)的路徑中，所有邊上標(biāo)記的字符構(gòu)成的序列)。

問(wèn)題1選項(xiàng)

A.baabb

B.bbaab

C.aabab

D.ababa

【答案】A

【解析】本題考查程序語(yǔ)言有限自動(dòng)機(jī)的基礎(chǔ)知識(shí)。

有限自動(dòng)機(jī)是高級(jí)程序語(yǔ)言翻譯過(guò)程中進(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-s0-＞s1->s2->s3（終態(tài)）的識(shí)別路徑。

25.單選題

給定關(guān)系R（A,B,C,D）和關(guān)系S（A,C,D,E,F）,對(duì)其進(jìn)行自然連接運(yùn)算R??S后的屬性列為（

）個(gè)。

問(wèn)題1選項(xiàng)

A.5

B.6

C.8

D.9

【答案】B

【解析】本題考查數(shù)據(jù)庫(kù)基礎(chǔ)知識(shí)。

自然連接(Naturaljoin)是一種特殊的等值連接，它要求兩個(gè)關(guān)系中進(jìn)行比較的分量必須是相同的屬性組，并且在結(jié)果中把重復(fù)的屬性列去掉。而等值連接并不去掉重復(fù)的屬性列。所以這里自然連接去掉了重復(fù)的A、C、D列，保留了A、B、C、D、E、F，共6個(gè)列。

26.單選題

以下關(guān)于信息的描述，錯(cuò)誤的是（

）。

問(wèn)題1選項(xiàng)

A.信息具有時(shí)效性和可共享性

B.信息必須依附于某種載體進(jìn)行傳輸

C.信息可反映客觀事物的運(yùn)動(dòng)狀態(tài)和方式

D.無(wú)法從數(shù)據(jù)中抽象出信息

【答案】D

【解析】本題考查信息化基礎(chǔ)知識(shí)。

信息的主要特征包括：可識(shí)別性、時(shí)效性、動(dòng)態(tài)性、普遍性、可存儲(chǔ)性、可壓縮性、可轉(zhuǎn)換性、可度量性和可共享性?？勺R(shí)別性是信息主要特征之一，不同的信息源有不同的識(shí)別方法，并從數(shù)據(jù)中抽象出信息。會(huì)通過(guò)數(shù)據(jù)收集、處理和分析，從而從數(shù)據(jù)中獲取信息，進(jìn)行有效決策。

27.單選題

在某C程序中有下面的類型和變量定義（設(shè)字符型數(shù)據(jù)占1字節(jié),整型數(shù)據(jù)占4字節(jié)），則運(yùn)行時(shí)系統(tǒng)為變量rec分配的空間大小為（）。

問(wèn)題1選項(xiàng)

A.1字節(jié)

B.4字節(jié)

C.5字節(jié)

D.8字節(jié)

【答案】B

【解析】本題考查程序語(yǔ)言的基礎(chǔ)知識(shí)。

共用體變量的大小取決于其所需存儲(chǔ)空間最大的成員，最大的整形字符4字節(jié)。

28.單選題

在（

）中，要按照確定的計(jì)算關(guān)系來(lái)找到給定關(guān)鍵碼的存儲(chǔ)位置。

問(wèn)題1選項(xiàng)

A.順序表

B.哈希表

C.單向鏈表

D.雙向鏈表

【答案】B

【解析】本題考查數(shù)據(jù)結(jié)構(gòu)——哈希查找基礎(chǔ)知識(shí)。

在哈希表（散列表）中，通過(guò)把關(guān)鍵碼值映射到表中一個(gè)位置來(lái)訪問(wèn)記錄，以加快查找的速度。這個(gè)映射函數(shù)叫作散列函數(shù)，存放記錄的數(shù)組叫作哈希表（散列表）。

哈希查找的操作步驟：

（1）用給定的哈希函數(shù)構(gòu)造哈希表；

（2）根據(jù)選擇的沖突處理方法解決地址沖突；

（3）在哈希表的基礎(chǔ)上執(zhí)行哈希查找。

29.單選題

從對(duì)信息的破壞性上看，網(wǎng)絡(luò)攻擊可以分為被動(dòng)攻擊和主動(dòng)攻擊。以下屬于被動(dòng)攻擊的是（）。

問(wèn)題1選項(xiàng)

A.偽造

B.流量分析

C.拒絕服務(wù)

D.中間人攻擊

【答案】B

【解析】網(wǎng)絡(luò)攻擊是指針對(duì)計(jì)算機(jī)信息系統(tǒng)、基礎(chǔ)設(shè)施、計(jì)算機(jī)網(wǎng)絡(luò)或個(gè)人計(jì)算機(jī)設(shè)備的，任何類型的進(jìn)攻動(dòng)作。對(duì)于計(jì)算機(jī)和計(jì)算機(jī)網(wǎng)絡(luò)來(lái)說(shuō)，破壞、揭露、修改、使軟件或服務(wù)失去功能、在沒有得到授權(quán)的情況下偷取或訪問(wèn)計(jì)算機(jī)系統(tǒng)的數(shù)據(jù)，都會(huì)被視為對(duì)計(jì)算機(jī)和計(jì)算機(jī)網(wǎng)絡(luò)的攻擊。

主動(dòng)攻擊會(huì)導(dǎo)致某些數(shù)據(jù)流的篡改和虛假數(shù)據(jù)流的產(chǎn)生。這類攻擊可分為篡改、偽造消息數(shù)據(jù)和終端（拒絕服務(wù)）。

被動(dòng)攻擊中的攻擊者不對(duì)數(shù)據(jù)信息做任何修改，而是在未經(jīng)用戶同意和認(rèn)可的情況下，攻擊者獲得了信息或相關(guān)數(shù)據(jù)。通常包括竊聽、流量分析、破解弱加密的數(shù)據(jù)流等攻擊方式。

30.單選題

Software（

）isdefinedasanactivitytocheckwhethertheactualresultsmatchtheexpectedresultsandtoensurethatthesoftwaresystemisdefectfree.

問(wèn)題1選項(xiàng)

A.development

B.design

C.testing

D.maintenance

【答案】C

【解析】軟件（

）定義為檢查實(shí)際結(jié)果是否符合期待的結(jié)果以確保軟件系統(tǒng)無(wú)缺陷的活動(dòng)。

A.development（開發(fā)）

B.design（設(shè)計(jì)）

C.testing（測(cè)試）

D.maintenance（維護(hù)）

31.單選題

UML中有4種事物：結(jié)構(gòu)事物、行為事物、分組事物和注釋事物。交互、狀態(tài)機(jī)和活動(dòng)屬于（）事物；一個(gè)依附于某一個(gè)元素或某一組元素且對(duì)它/它們進(jìn)行約束或解釋的簡(jiǎn)單符號(hào)屬于（）事物。

問(wèn)題1選項(xiàng)

A.結(jié)構(gòu)

B.行為

C.分組

D.注釋

問(wèn)題2選項(xiàng)

A.結(jié)構(gòu)

B.行為

C.分組

D.注釋

【答案】第1題:B

第2題:D

【解析】第1題:本題考查統(tǒng)一建模語(yǔ)言（UML）的基本知識(shí)。

UML是一種面向?qū)ο筌浖臉?biāo)準(zhǔn)化建模語(yǔ)言，由3個(gè)要素構(gòu)成：UML基本構(gòu)造塊、支配這些構(gòu)造塊如何放置在一起的規(guī)則和運(yùn)用于整個(gè)語(yǔ)言的一些公共機(jī)制。3種構(gòu)造塊為：事物、關(guān)系和圖。其中，事物包括：結(jié)構(gòu)事物、行為事物、分組事物和注釋事物4種。結(jié)構(gòu)事物是UML模型中的名詞，通常是模型的靜態(tài)部分，描述事物或物理元素，主要包括類、接口、協(xié)作等。行為事物是UML模型的動(dòng)態(tài)部分，是模型中的動(dòng)詞，描述了跨越時(shí)間和空間的行為，主要包括交互、狀態(tài)機(jī)和活動(dòng)。分組事物是UML模型的組織部分，由模型分解成的“盒子”，把元素組織成組的機(jī)制，主要包括包。注釋事物是UML模型的解釋部分，用來(lái)描述、說(shuō)明和標(biāo)注模型的任何元素，主要包括注解，即依附于一個(gè)元素或者一組元素之上進(jìn)行約束或解釋的簡(jiǎn)單符號(hào)。

第2題:

32.單選題

在以用戶界面（UI）層、系統(tǒng)交互（SI）層、問(wèn)題領(lǐng)域（PD）層和數(shù)據(jù)管理（DM）層構(gòu)成的軟件架構(gòu)中，業(yè)務(wù)實(shí)體和業(yè)務(wù)邏輯屬于（）層。

問(wèn)題1選項(xiàng)

A.UI

B.SI

C.PD

D.DM

【答案】C

【解析】本題考查軟件工程的基礎(chǔ)知識(shí)。

業(yè)務(wù)實(shí)體和業(yè)務(wù)邏輯屬于企業(yè)需要解決的實(shí)際問(wèn)題的領(lǐng)域。

33.單選題

（）isthedeliveryofdifferentservicesthroughtheInternet,includingdatastorage,servers,databases,networking,andsoftware.

問(wèn)題1選項(xiàng)

A.AI

B.Blockchain

C.CloudComputing

D.BigData

【答案】C

【解析】云計(jì)算就是通過(guò)互聯(lián)網(wǎng)交付的多種服務(wù)，包括數(shù)據(jù)存儲(chǔ)、服務(wù)器、數(shù)據(jù)庫(kù)、組網(wǎng)和軟件。

34.單選題

C語(yǔ)言規(guī)定程序中的變量必須先定義（或聲明）再引用，若違反此規(guī)定，則對(duì)程序進(jìn)行（

）時(shí)報(bào)錯(cuò)。

問(wèn)題1選項(xiàng)

A.匯編

B.編譯

C.鏈接

D.運(yùn)行

【答案】B

【解析】本題考查程序語(yǔ)言編譯程序的基礎(chǔ)知識(shí)。

將C語(yǔ)言源程序翻譯為可執(zhí)行程序的過(guò)程為：首先進(jìn)行編輯，編輯后進(jìn)行預(yù)處理，之后進(jìn)行編譯形成目標(biāo)代碼（若目標(biāo)代碼為匯編語(yǔ)言形式，則需要進(jìn)一步匯編），最后進(jìn)行鏈接以生成可執(zhí)行程序代碼。如果沒有對(duì)變量進(jìn)行聲明（定義）就使用，則在編譯時(shí)會(huì)報(bào)錯(cuò)，屬于語(yǔ)法錯(cuò)誤，只有不存在語(yǔ)法錯(cuò)誤及靜態(tài)語(yǔ)義錯(cuò)誤的程序才能編譯為目標(biāo)代碼。

35.單選題

5G網(wǎng)絡(luò)技術(shù)具有（）的特點(diǎn)。

問(wèn)題1選項(xiàng)

A.低帶寬、低時(shí)延

B.低帶寬、高時(shí)延

C.高帶寬、低時(shí)延

D.高帶寬、高時(shí)延

【答案】C

【解析】5G技術(shù)（第五代移動(dòng)通信技術(shù)）具有高帶寬、低時(shí)延的特點(diǎn)，可用于大數(shù)據(jù)量高速傳輸，實(shí)時(shí)響應(yīng)以滿足遠(yuǎn)程醫(yī)療、自動(dòng)駕駛等需要。

36.單選題

已知函數(shù)y=f（x）在x1和x2處的值分別為y1和y2，其中，x2>x1且x2-x1比較小（例如0.01），則對(duì)于（x1，x2）區(qū)間內(nèi)的任意X值，可用線性插值公式（）近似地計(jì)算出f（x）的值。

問(wèn)題1選項(xiàng)

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ǔ)知識(shí)。

該題是我們初高中所學(xué)的知識(shí)，y=y1+（y2-y1）（x-x1）/（x2-x1）。

37.案例題

閱讀以下說(shuō)明和C代碼，填補(bǔ)C代碼中的空缺，將解答寫在答題紙的對(duì)應(yīng)欄內(nèi)。

【說(shuō)明】

下面程序中，函數(shù)convertion(char*p)的功能是通過(guò)調(diào)用本程序中定義的函數(shù)，將p所指示字符串中的字母和數(shù)字字符按如下約定處理：

（1）大寫字母轉(zhuǎn)換為小寫字母；

（2）小寫字母轉(zhuǎn)換為大寫字母；

（3）數(shù)字字符轉(zhuǎn)換為其伙伴字符（當(dāng)兩個(gè)十進(jìn)制數(shù)字相加為9時(shí)，這兩個(gè)十進(jìn)制數(shù)字對(duì)應(yīng)的數(shù)字字符互為伙伴字符）。例如，字符'2'的伙伴字符為'7'、'8'的伙伴字符為'1'、'0'的伙伴字符為'9'等。

【C代碼】

【答案】(1)*c-'0'或c[0]-'0'或*c-48或c[0]-48或等效形式

(2)isUpper(*p)或isUpper(p[0])

(3)isLower(*p)或isLower(p[0])

(4)isDigit(*p)或isDigit(p[0])

(5)p++或++p或p=p+1或p+=1或等效形式

【解析】觀察代碼中定義的函數(shù)，isUpper(charc)、isLower(charc)、isDigit(charc)的形參為傳值方式的字符型參數(shù)，調(diào)用這些函數(shù)時(shí)實(shí)參為字符變量或常量。toUpper(char*c)、toLower(char*c)、cDigit(char*c)、convertion(char*p)的形參為字符指針類型，調(diào)用這些函數(shù)時(shí)實(shí)參應(yīng)為指向字符的指針(字符變量的地址)。

根據(jù)題干部分的描述，求解數(shù)字字符的伙伴字符時(shí)，需要進(jìn)行算術(shù)運(yùn)算，用9減去數(shù)字字符對(duì)應(yīng)的數(shù)值(即數(shù)字字符-'0')，得到的值再加上'0'從而再次轉(zhuǎn)換為數(shù)字字符，因此空(1)處應(yīng)填入“*c-'0'”或其等效形式。

函數(shù)convertion(char*p)根據(jù)題干描述的要求對(duì)字符進(jìn)行轉(zhuǎn)換，滿足空(2)所給的條件時(shí)需要調(diào)用toLower(p)將字符轉(zhuǎn)換為小寫字母，因此空(2)處應(yīng)判斷字符是否為大寫字母，應(yīng)填入“isUpper(*p)"或其等效形式；滿足空(3)所給的條件時(shí)需要調(diào)用toUpper(p)將字符轉(zhuǎn)換為大寫字母，因此空(3)處應(yīng)判斷字符是否為小寫字母，應(yīng)填入“isLower(*p)"或其等效形式;滿足空(4)所給的條件時(shí)需要調(diào)用cDigit(p)將數(shù)字字符轉(zhuǎn)換為其伙伴字符，因此空(4)處應(yīng)判斷字符是否為數(shù)字字符，應(yīng)填入“isDigit(*p)”或其等效形式。

在while循環(huán)中還需要對(duì)指針變量p進(jìn)行遞增，處理完p指向的當(dāng)前字符后再指向下一字符，因此空(5)處應(yīng)填入“p++”或其等效形式。

38.單選題

將操作數(shù)包含在指令中的尋址方式稱為（）。

問(wèn)題1選項(xiàng)

A.直接尋址

B.相對(duì)尋址

C.間接尋址

D.立即尋址

【答案】D

【解析】若操作數(shù)就包含在指令中，則是立即尋址。

若操作數(shù)存放在內(nèi)存單元中，指令中直接給出操作數(shù)所在存儲(chǔ)單元的地址，則是直接尋址。

間接尋址是相對(duì)于直接尋址而言的，指令地址字段的形式地址D不是操作數(shù)的真正地址，而是操作數(shù)地址的指示器。

若操作數(shù)存放在某一寄存器中，指令中給出存放操作數(shù)的寄存器名，則是寄存器尋址。

若操作數(shù)存放在內(nèi)存單元中，操作數(shù)所在存儲(chǔ)單元的地址在某個(gè)寄存器中，則是寄存器間接尋址。

39.單選題

若計(jì)算機(jī)字長(zhǎng)為32，則采用補(bǔ)碼表示的整數(shù)范圍為（

）。

問(wèn)題1選項(xiàng)

A.[-231，231）

B.（-231，231）

C.[-232，231）

D.[-231，232）

【答案】A

【解析】本題考查計(jì)算機(jī)系統(tǒng)基礎(chǔ)知識(shí)。

長(zhǎng)度為n的情況下，補(bǔ)碼能夠表示的范圍為：[-2n-1，2n-1）。因此，當(dāng)補(bǔ)碼字長(zhǎng)為32時(shí)，其范圍為[-231，231）。

40.單選題

下面的網(wǎng)絡(luò)地址中，不能作為目標(biāo)地址的是（）。

問(wèn)題1選項(xiàng)

A.

B.

C.55

D.

【答案】A

【解析】本題考查網(wǎng)絡(luò)的基礎(chǔ)知識(shí)。

在IPv4中，地址被用于表示-一個(gè)無(wú)效的、未知的或者不可用的目標(biāo)。

以127開頭的IP地址都是回環(huán)地址(Loopbackaddress)，其所在的回環(huán)接口一般被理解為虛擬網(wǎng)卡，并不是真正的路由器接口。發(fā)送給127開頭的IP地址的數(shù)據(jù)包會(huì)被發(fā)送的主機(jī)自己接收，根本傳不出去，外部設(shè)備也無(wú)法通過(guò)回環(huán)地址訪問(wèn)到本機(jī)。經(jīng)常被默認(rèn)配置為localhost的IP地址。一般會(huì)通過(guò)ping來(lái)測(cè)試某臺(tái)機(jī)器上的網(wǎng)絡(luò)設(shè)備是否工作正常。

一個(gè)A類IP地址由1字節(jié)的網(wǎng)絡(luò)地址和3字節(jié)主機(jī)地址組成，而且網(wǎng)絡(luò)地址的最高位必須是0。A類IP中的到55是私有地址，一個(gè)A類網(wǎng)絡(luò)可提供的主機(jī)地址為16777214個(gè)，也就是224-2個(gè)，減2的原因是主機(jī)地址全0表示“本主機(jī)”所連接到的單個(gè)網(wǎng)絡(luò)地址，而全1表示“所有”，即該網(wǎng)絡(luò)上所有主機(jī)。

41.單選題

用戶打開某網(wǎng)站的主頁(yè)面文件index.html時(shí)，看到一幅圖像X并聽到樂(lè)曲Y，則（）。

問(wèn)題1選項(xiàng)

A.圖像X存儲(chǔ)在index.html中，樂(lè)曲Y以獨(dú)立的文件存儲(chǔ)

B.樂(lè)曲Y存儲(chǔ)在index.html中，圖像X以獨(dú)立的文件存儲(chǔ)

C.圖像X和樂(lè)曲Y都存儲(chǔ)在index.html中

D.圖像X和樂(lè)曲Y都以獨(dú)立的文件存儲(chǔ)

【答案】D

【解析】本題考查網(wǎng)絡(luò)的基礎(chǔ)知識(shí)。

index.html一般是表示網(wǎng)站首頁(yè)的文件名稱，除此以外還有defult.html或者h(yuǎn)ome.html等，還有動(dòng)態(tài)頁(yè)面結(jié)尾的.asp/.php/jsp/aspx等形式。網(wǎng)頁(yè)中的圖片和樂(lè)曲都以獨(dú)立的文件存儲(chǔ)。

42.單選題

數(shù)據(jù)結(jié)構(gòu)中的（

）常用來(lái)對(duì)函數(shù)調(diào)用和返回處理的控制進(jìn)行支持。

問(wè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)移可以用“?！眮?lái)實(shí)現(xiàn)。

43.單選題

衡量系統(tǒng)可靠性的指標(biāo)是（

）。

問(wèn)題1選項(xiàng)

A.周轉(zhuǎn)時(shí)間和故障率λ

B.周轉(zhuǎn)時(shí)間和吞吐量

C.平均無(wú)故障時(shí)間MTBF和故障率λ

D.平均無(wú)故障時(shí)間MTBF和吞吐量

【答案】C

【解析】本題考查計(jì)算機(jī)系統(tǒng)性能方面的基礎(chǔ)知識(shí)。

計(jì)算機(jī)系統(tǒng)的可靠性是指從它開始運(yùn)行(t=0)到某時(shí)刻t這段時(shí)間內(nèi)能正常運(yùn)行的概率，用R(t)表示。所謂失效率，是指單位時(shí)間內(nèi)失效的元件數(shù)與元件總數(shù)的比例，用λ表示。兩次故障之間系統(tǒng)能正常工作的時(shí)間的平均值稱為平均無(wú)故障時(shí)間(MTBF)，MTBF=1/λ。衡量系統(tǒng)可靠性的指標(biāo)是平均無(wú)故障時(shí)間MTBF和故障率λ。

44.單選題

以下關(guān)于信息特性的描述中，錯(cuò)誤的是（）。

問(wèn)題1選項(xiàng)

A.信息必須依附于某種載體進(jìn)行傳輸

B.通過(guò)感官的識(shí)別屬于信息間接識(shí)別

C.通過(guò)各種測(cè)試手段的識(shí)別屬于信息間接識(shí)別

D.信息在特定的范圍內(nèi)有效

【答案】B

【解析】信息是可以識(shí)別的，不同的信息源有不同的識(shí)別方法。識(shí)別分為直接識(shí)別和間接識(shí)別，直接識(shí)別是指通過(guò)感官的識(shí)別，間接識(shí)別是指通過(guò)各種測(cè)試手段的識(shí)別。很明顯B選項(xiàng)“通過(guò)感官的識(shí)別屬于信息間接識(shí)別”的說(shuō)法是錯(cuò)誤的。其他選項(xiàng)說(shuō)法正確，都是關(guān)于信息的準(zhǔn)確描述。

45.單選題

ICMP協(xié)議是TCP/IP網(wǎng)絡(luò)中的（

）協(xié)議，其報(bào)文封裝在（

）協(xié)議數(shù)據(jù)報(bào)中傳送。

問(wèn)題1選項(xiàng)

A.數(shù)據(jù)鏈路層

B.網(wǎng)絡(luò)層

C.傳輸層

D.會(huì)話層

問(wèn)題2選項(xiàng)

A.IP

B.TCP

C.UDP

D.PPP

【答案】第1題:B

第2題:A

【解析】本題考查ICMP協(xié)議相關(guān)知識(shí)。

ICMP協(xié)議是控制報(bào)文協(xié)議，它是TCP/IP協(xié)議簇的一個(gè)子協(xié)議，用于在IP主機(jī)、路由器之間傳遞控制消息。ICMP屬于網(wǎng)絡(luò)層協(xié)議，其報(bào)文封裝在IP協(xié)議數(shù)據(jù)單元中傳送。

46.單選題

若系統(tǒng)中有4個(gè)互斥資源R，當(dāng)系統(tǒng)中有2個(gè)進(jìn)程競(jìng)爭(zhēng)R，且每個(gè)進(jìn)程都需要i個(gè)R(i

問(wèn)題1選項(xiàng)

A.1

B.2

C.3

D.4

【答案】C

【解析】本題考查操作系統(tǒng)死鎖基礎(chǔ)知識(shí)。

假設(shè)每個(gè)進(jìn)程都需要1個(gè)資源R，此時(shí)2個(gè)進(jìn)程需要分配2個(gè)資源，進(jìn)程都能得到所需資源，故不會(huì)發(fā)生死鎖。

假設(shè)每個(gè)進(jìn)程都需要2個(gè)資源R，此時(shí)2個(gè)進(jìn)程需要分配4個(gè)資源，進(jìn)程都能得到所需資源，故