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

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

采用直線和曲線等元素來描述的圖是（）。

問題1選項

A.點陣圖

B.矢量圖

C.位圖

D.灰度圖

【答案】B

【解析】矢量圖是根據(jù)幾何特性、通過多個對象的組合生成圖形，矢量可以是一個點或一條線。矢量文件中的圖形元素稱為對象。每個對象都是一個自成一體的實體，它具有顏色、形狀、輪廓、大小和屏幕位置等屬性。

位圖也稱為點陣圖、像素圖等，構(gòu)成位圖的最小單位是像素，位圖就是由像素陣列的排列來實現(xiàn)其顯示效果的，每個像素有自己的顏色信息，在對位圖圖像進(jìn)行編輯操作的時候，可操作的對象是每個像素,可以改變圖像的色相、飽和度、明度，從而改變圖像的顯示效果。對位圖進(jìn)行縮放時會失真。

2.單選題

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

問題1選項

A.1字節(jié)

B.4字節(jié)

C.5字節(jié)

D.8字節(jié)

【答案】B

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

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

3.單選題

在面向?qū)ο蟪绦蛟O(shè)計語言中，對象之間通過（）方式進(jìn)行通信。（）不是面向?qū)ο蟪绦蛟O(shè)計語言必須提供的機(jī)制。

問題1選項

A.繼承

B.引用

C.消息傳遞

D.多態(tài)

問題2選項

A.支持被封裝的對象

B.支持類與實例的概念

C.支持繼承和多態(tài)

D.支持通過指針進(jìn)行引用

【答案】第1題:C

第2題:D

【解析】第1題:

第2題:本題考查面向?qū)ο蟮幕A(chǔ)知識。

在采用面向?qū)ο蠹夹g(shù)開發(fā)的系統(tǒng)中，最基本的運行時實體是對象，對象既包括數(shù)據(jù)（屬性），又包括作用于數(shù)據(jù)的操作（行為），即對象把屬性和行為封裝為一個整體。對象之間通過發(fā)送消息進(jìn)行交互，對象在收到消息時予以響應(yīng)。

面向?qū)ο蟪绦蛟O(shè)計語言滿足面向?qū)ο蟪绦蛟O(shè)計范型，采用對象、類及其相關(guān)概念進(jìn)行程序設(shè)計，即面向?qū)ο蟪绦蛟O(shè)計語言中提供對象及其引用、類、消息傳遞、繼承、多態(tài)等機(jī)制，而并不限定必須支持通過指針進(jìn)行引用。

4.案例題

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

【說明】

球類比賽記分系統(tǒng)中，每場有兩支球隊（Team）進(jìn)行比賽（Game），分別記錄各自的得分。圖5-1所示為記分系統(tǒng)的類圖。

【Java代碼】

【答案】（1）intgoals=0或intgoals

（2）

（3）goals++或++goals或等價表示

（4）Team

（5）newGame(t1,t2)

【解析】本題考查考生應(yīng)用Java語言進(jìn)行程序設(shè)計的能力，涉及類、對象、方法的定義和相關(guān)操作。要求考生根據(jù)給出的案例和代碼說明，閱讀并完成程序填空。

本題中涉及比賽和球隊。根據(jù)說明進(jìn)行設(shè)計，題目給出了類圖（圖5-1類圖所示）。

圖中類Game和Team之間是聚合關(guān)系。Game類有兩個public的方法：getResults()和incrementGoal()分別表示獲取比賽結(jié)果和某支球隊進(jìn)1球后增加比分；private屬性是參加比賽的兩支球隊。Team類中有3個public方法，分別為本球隊進(jìn)1球后增加得分、獲得本隊得分和獲得球隊名稱；private的屬性為球隊名稱和得分。球隊名采用String類型，得分信息從上下文可知是goals，用int類型。

在Team對象創(chuàng)建時，初始化球隊名稱和得分。Java中，對象的屬性若為基本數(shù)據(jù)類型int，自動初始化為0，如果有顯式初始化執(zhí)行顯式初始化；對象的屬性若為引用類型String，自動初始化為null，所以需要在構(gòu)造器中對球隊名稱加以顯式初始化。其構(gòu)造器接收球隊名稱，參數(shù)名稱與對象的屬性名均為name，用this關(guān)鍵字加以區(qū)分。其中this關(guān)鍵字用來引用當(dāng)前對象或類實例，可以用點取屬性或行為，即：

=name;

注：沒有同名時是否有this.都表示名稱所表示的對象屬性。

從方法getGoals()中returngoals;判斷，缺少屬性goals來表示得分。再從上下文判斷，方法increamentGoal()中，表示在比賽中某球隊進(jìn)1球，即goals的值增加1。

創(chuàng)建Game對象表示兩支球隊的一場比賽。構(gòu)造器參數(shù)為兩支球隊，用以初始化Game對象的兩個屬性。方法getResults()用于輸出當(dāng)前比分。方法incrementGoal()用于表示一球隊進(jìn)1球，具體是哪支球隊由參數(shù)給定，所以參數(shù)類型為Team。

主控邏輯代碼在Game類中程序主入口main()方法中實現(xiàn)。在main()方法中，先創(chuàng)建兩支球隊（用new關(guān)鍵字），即兩個Team類的對象，球隊名稱分別為“TA”和“TB”，引用名稱分別為t1和t2，即：

Teamt1=newTeam("TA");

Teamt2=newTeam("TB");

以這兩個對象引用名稱為參數(shù)，創(chuàng)建一場比賽對象（用new關(guān)鍵字），引用名稱為football，即：

Gamefootball=newGame(t1，t2);

然后用：

football.incrementGoal(t1);

football.incrementGoal(t2);

分別表示球隊TA進(jìn)一球，球隊TB進(jìn)一球。然后調(diào)用getResults()方法輸出此時的比分，即：

football.getResults();

然后TB再進(jìn)一球，再調(diào)用getResults()方法輸出此時的比分，即：

football.incrementGoal(t2);

football.getResults();

綜上所述，空（1）需要定義表示一支球隊的得分goals并初始化為0，題目代碼中已經(jīng)給出用分號結(jié)尾，所以空（1）為intgoals或intgoals=0；空（2）需要表示Team對象的name屬性，即；空（3）需要表示當(dāng)前球隊得分加1，因為只有一條語句，只要表示goals加1即可，即goals++或++goals（等價表示）；空（4）需要表示參數(shù)類型為球隊，即Team；空（5）處為創(chuàng)建Game類的對象football，需要兩個Team類型對象的引用，從其后面語句可知，兩個引用名稱為t1和t2，即newGame(t1,t2)。

5.單選題

在UML中，（

）展現(xiàn)了運行時處理結(jié)點以及其中構(gòu)件（制品）的配置，給出了體系結(jié)構(gòu)的靜態(tài)視圖。

問題1選項

A.類圖

B.組件圖

C.包圖

D.部署圖

【答案】D

【解析】本題考查統(tǒng)一建模語言（UML）的基本知識。

UML圖，包括用例圖、協(xié)作圖、活動圖、序列圖、部署圖、構(gòu)件圖、類圖、狀態(tài)圖，是模型中信息的圖形表達(dá)方式可以從不同角度對系統(tǒng)進(jìn)行可視化。UML中的圖可以歸為兩大類：靜態(tài)視圖和動態(tài)視圖。

類圖、組件圖、包圖和部署圖都是展示系統(tǒng)靜態(tài)結(jié)構(gòu)的視圖。

類圖中包含類、接口、協(xié)作和它們之間的依賴、泛化和關(guān)聯(lián)等關(guān)系，常用于對系統(tǒng)的詞匯進(jìn)行建模。

組件圖專注于系統(tǒng)靜態(tài)實現(xiàn)視圖，描述代碼構(gòu)件的物理結(jié)構(gòu)以及各種構(gòu)建之間的依賴關(guān)系.

包圖用于把模型本身組織成層次結(jié)構(gòu)，描述類或其他UML構(gòu)件如何組織成包及其之間的依賴關(guān)系。

部署圖給出了體系結(jié)構(gòu)的靜態(tài)實施視圖，展示運行時處理結(jié)點以及其中構(gòu)件的配置，用于表示一組物理結(jié)點的集合及結(jié)點間的相互關(guān)系，從而建立了系統(tǒng)物理層面的模型。

6.單選題

已知函數(shù)y=f（x）在x1和x2處的值分別為y1和y2，其中，x2>x1且x2-x1比較?。ɡ?.01），則對于（x1，x2）區(qū)間內(nèi)的任意X值，可用線性插值公式（）近似地計算出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）。

7.案例題

閱讀下列說明和C++代碼，將應(yīng)填入（n）處的字句寫在答題紙的對應(yīng)欄內(nèi)。

【說明】

現(xiàn)如今線下支付系統(tǒng)可以使用現(xiàn)金（Cash）、移動支付、銀行卡（Card）（信用卡（CreditCard）和儲蓄卡（DebitCard））等多種支付方式（PaymentMethod）對物品（Item）賬單（Bill）進(jìn)行支付。圖6-1是某支付系統(tǒng)的簡略類圖。

圖6-1

類圖

【

C++代碼

】

#include

#include〈vector〉

#include〈string〉

usingnamespacestd;

classPaymentMethod{

public:virtualvoidpay(intcents)=0;

}；

//Cash、DebitCard和Item實現(xiàn)略，Item中g(shù)etPrice()獲取當(dāng)前物品對象的價格

classCard:publicPaymentMethod{

private:stringname,num;

public:

Card(stringname,stringnum){this->name=name;this->num=num;}

stringtoString(){

returnthis->getType()+"card[name="+name+"，num="+num+"]"；)

}

voidpay(intcents){

coutexecuteTransaction(cents);

}

protected:

virtualstringgetType()=0;

virtualvoid

（1）

=0:

};

classCreditCard

（2）

{

public:

CreditCard(stringname,stringnum)

（3）

{

}

protected:

stringgetType(){return"CREDIT"；}

voidexecuteTransaction(intcents){

coutclassBill{//包含所有購買商品的賬單

private:

vectoritems;//包含物品的vector

public:

voidadd(Item*item){items.push_back(item);}

intgetTotalPrice(){/*計算所有item的總價格，代碼略*/}

voidpay(PaymentMethod*paymentMethod){//用指定的支付方式完成支付

（4）

(getTotalPrice());

}

};

classPaymentSystem{

public:

voidpay(){

Bill*bill=newBill();

Item*item1=newItem"1234"，10);Item*item2=newItem("5678",40);

bill->add(item1);bill->add(item2);//將物品添加到賬單中

（5）

(newCreditCard("LISI","98765432101"));//信用卡支付

}

}；

Intmain(){

（6）

=newPaymentSystem();

payment->pay()；

return0;

}

【答案】（1）executeTransaction(intcents)

（2）:publicCard

（3）:Card(name,num)

（4）paymentMethod->pay

（5）bill->pay

（6）PaymentSystem*payment

【解析】（1）定義虛方法，在子類中實現(xiàn)，包含getType()和executeTransaction(intcents)兩個。

（2）CreditCard繼承Card，所以這里填繼承，用：:publicCard。

（3）CreditCard內(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=newPaymentSystem進(jìn)行創(chuàng)建對象指針。

8.單選題

當(dāng)出現(xiàn)網(wǎng)絡(luò)故障時，一般應(yīng)首先檢查（

）。

問題1選項

A.系統(tǒng)病毒

B.路由配置

C.物理連通性

D.主機(jī)故障

【答案】C

【解析】本題考查計算機(jī)故障基礎(chǔ)知識。

當(dāng)出現(xiàn)網(wǎng)絡(luò)故障時，一般最先檢查物理連通性，很可能是網(wǎng)線沒插好。

9.單選題

在C程序中，對于如下的兩個for語句，其運行后a和b的值分別為（

）。

for(inta=0;a==0;a++);

for(intb=0;b=0;b++);

問題1選項

A.0,0

B.0,1

C.1,0

D.1,1

【答案】C

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

for循環(huán)的結(jié)構(gòu)是：for(表達(dá)式1；表達(dá)式2；表達(dá)式3）{代碼塊；}，執(zhí)行順序是：執(zhí)行表達(dá)式1后，判斷表達(dá)式2是否成立，成立則執(zhí)行大括號內(nèi)的代碼塊，然后執(zhí)行表達(dá)式3后，又回到表達(dá)式2進(jìn)行判斷，如果仍然成立，則繼續(xù)循環(huán)執(zhí)行；當(dāng)表達(dá)式2不成立時，則退出。值得注意的是，當(dāng)代碼塊外沒有大括號時，此時表達(dá)式2成立時，只會執(zhí)行后續(xù)緊跟的第一條語句。

語句1：for(inta=0;a==0;a++);執(zhí)行過程：a初始值為0，判斷a是否為0，此時成立，執(zhí)行“

;

”這一個空語句，然后執(zhí)行a++，則a值為1，再判斷a是否為0，此時不成立，因此退出，a最終結(jié)果為1。

語句2：for(intb=0;b=0;b++);執(zhí)行過程：:b初始值為0，判斷b=0的結(jié)果，這個語句的結(jié)果為b最終的值為0，此時不成立，退出循環(huán)，b的值為0。

該題主要的考點就是關(guān)于“==”（關(guān)系運算符，表示是否相等）和“=”（賦值運算符，進(jìn)行將右側(cè)的值賦值給左側(cè)的變量）的區(qū)別，要注意區(qū)分。

10.單選題

創(chuàng)建型設(shè)計模式中，（

）模式保證一個類僅僅創(chuàng)建出一個實例，并提供一個能夠到此實例的全局訪問點。

問題1選項

A.原型

B.單例

C.生成器

D.工廠方法

【答案】B

【解析】本題考查面向?qū)ο蠡A(chǔ)知識中設(shè)計模式的基本概念。

設(shè)計模式描述了在人們周圍不斷重復(fù)發(fā)生的問題，以及該問題的解決方案的核心。在面向?qū)ο笙到y(tǒng)設(shè)計中，每一個設(shè)計模式都集中于一個特定的面向?qū)ο笤O(shè)計問題或設(shè)計要點，描述了什么時候使用它，在另一些設(shè)計約束條件下是否還能使用，以及使用的效果和如何取舍。

按照設(shè)計模式的目的可以分為創(chuàng)建型模式、結(jié)構(gòu)型模式和行為型模式三大類。創(chuàng)建型模式有以下幾種：

1）工廠方法（FactoryMethod）定義一個用于創(chuàng)建對象的接口，讓子類決定實例化哪一個類。

2）抽象工廠（AbstractFactory）提供一個創(chuàng)建一系列相關(guān)或相互依賴對象的接口，而無須指定它們具體的類。

3）生成器（Builder）將一個復(fù)雜對象的構(gòu)建與它的表示分離，使得同樣的構(gòu)建過程可以創(chuàng)建不同的表示。工廠方法使一個類的實例化延遲到其子類。

4）原型模式（Prototype

）用原型實例指定創(chuàng)建對象的種類，并且通過復(fù)制這些原型創(chuàng)建新的對象。

5）單例模式（Singleton）保證一個類僅有一個實例，并提供一個訪問它的全局訪問點。

11.單選題

某C程序中含有下面語句，其執(zhí)行后，tmp的值是（）。

問題1選項

A.0

B.2

C.4

D.8

【答案】D

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

逗號表達(dá)式的求值過程為：從左至右依次處理由逗號運算符“,”連接的運算對象，先對左側(cè)的表達(dá)式求值，結(jié)果丟棄，最后保留右側(cè)表達(dá)式的值。對tmp的賦值結(jié)果來自逗號表達(dá)式(x=2,y=4,z=8)，該表達(dá)式最后的結(jié)果為8，因此tmp的值為8。

12.單選題

某書的頁碼為1，2，3，...，共用數(shù)字900個（一個多位數(shù)頁碼包含多個數(shù)字），據(jù)此可以推斷，該書最大的頁碼為（

）。

問題1選項

A.237

B.336

C.711

D.900

【答案】B

【解析】本題考查初等數(shù)學(xué)基礎(chǔ)知識。

1-9頁共有9個數(shù)字；10-99共有2*（99-10+1）=180個數(shù)字，而接下來100-199共有3*（199-100+1）=300個數(shù)字，200-299共有3*（299-200+1）=300個數(shù)字，此時總共的數(shù)字有：9+180+300+300=789個數(shù)字，總共900個數(shù)字，即還有900-789=111個數(shù)字，此時都是三位數(shù)的數(shù)字，所以還剩下37個數(shù)字，從300開始，到336結(jié)束，剛好37個數(shù)字。

13.單選題

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

問題1選項

A.直接尋址

B.相對尋址

C.間接尋址

D.立即尋址

【答案】D

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

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

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

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

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

14.單選題

嵌入式操作系統(tǒng)的特點之一是可定制，這里的可定制是指（）。

問題1選項

A.系統(tǒng)構(gòu)件、模塊和體系結(jié)構(gòu)必須達(dá)到應(yīng)有的可靠性

B.對過程控制、數(shù)據(jù)采集、傳輸?shù)刃枰杆夙憫?yīng)

C.在不同的微處理器平臺上，能針對硬件變化進(jìn)行結(jié)構(gòu)與功能上的配置

D.采用硬件抽象層和板級支撐包的底層設(shè)計技術(shù)

【答案】C

【解析】本題考查嵌入式操作系統(tǒng)的基本概念。

嵌入式操作系統(tǒng)的主要特點包括微型化、可定制、實時性、可靠性和易移植性。其中，可定制是指從減少成本和縮短研發(fā)周期考慮，要求嵌入式操作系統(tǒng)能運行在不同的微處理器平臺上，能針對硬件變化進(jìn)行結(jié)構(gòu)與功能上的配置，以滿足不同應(yīng)用需要。

15.單選題

(

)istheprocessoftransforminginformationsoitisunintelligibletoanyonebuttheintendedrecipient.

問題1選項

A.Encryption

B.Decryption

C.Security

D.Protection

【答案】A

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

（）是對信息進(jìn)行轉(zhuǎn)換的過程，除預(yù)期的接收者外，任何人都無法理解。

A.加密

B.解密

C.安全性

D.保護(hù)

16.單選題

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

問題1選項

A.

B.

C.55

D.

【答案】A

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

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

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

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

17.案例題

閱讀以下說明和C代碼，回答問題，將解答寫入答題紙的對應(yīng)欄內(nèi)。

【說明】

函數(shù)bubbleSort(intarr[],intn,int(*compare)(int,int))的功能是根據(jù)調(diào)用時傳遞的比較函數(shù)compare對數(shù)組arr的前n個元素進(jìn)行排序。

【C代碼】

#defineswap(a,b){a=a^b;b=a^b;a=a^b;}//交換a與b的值

intless(intx，inty)

{

return((xy)?1:0);

}

voidbubbleSort(intarr[],intn,int(*compare)(int,int))

{

inti,j;

intswapped=1;

for(i=0;swapped;i++){

swapped=0;

for(j=0;j

【問題】

設(shè)有如下數(shù)組定義：

intdata1[]={4,2,6,3,1};

intdata2[]={4,2,6,3,1};

intdata3[]={4,2,6,3,1};

請分別給出下面的函數(shù)調(diào)用執(zhí)行后，數(shù)組data1、data2和data3各自的元素序列。

(1)bubbleSort(data1,5,less);

(2)bubbleSort(data2,5,larger);

(3)bubbleSort(data3,3,larger);

【答案】（1）｛1，2，3，4，6｝

（2）｛6，4，3，2，1｝

（3）｛6，4，2，3，1｝

【解析】swap函數(shù)是將兩元素值進(jìn)行相互交換。

less函數(shù)是判斷x和y的關(guān)系，如果xy，則函數(shù)值為真。

在bubbleSort函數(shù)中，第二個參數(shù)表示進(jìn)行比較元素的個數(shù)，第三個參數(shù)表示進(jìn)行排序的方式，如果傳入less函數(shù)，則是從小到大排序；如果傳入large函數(shù)，則是從大到小排序。

18.單選題

假設(shè)有6個進(jìn)程共享一個互斥段N，如果最多允許3個進(jìn)程同時訪問互斥段N，那么利用PV操作時，所用信號量S的變化范圍為（）；若信號量S的當(dāng)前值為-1，則表示系統(tǒng)中有（）個正在等待該資源的進(jìn)程。

問題1選項

A.0~6

B.-1~5

C.-2~4

D.-3~3

問題2選項

A.0

B.1

C.2

D.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，那么當(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?？梢?，信號量的變化范圍是-3~3。

根據(jù)PV操作定義，當(dāng)信號量的值小于0時，其絕對值表示等待資源的進(jìn)程數(shù)，所以試題中，信號量S的當(dāng)前值為-1，則表示系統(tǒng)中有1個進(jìn)程請求資源得不到滿足。

19.單選題

假設(shè)事務(wù)T1對數(shù)據(jù)D1加了共享鎖，事務(wù)T2對數(shù)據(jù)D2加了排它鎖，那么（）。

問題1選項

A.事務(wù)T2對數(shù)據(jù)D1加排它鎖成功

B.事務(wù)T1對數(shù)據(jù)D2加共享鎖成功，加排它鎖失敗

C.事務(wù)T1對數(shù)據(jù)D2加排它鎖或共享鎖都成功

D.事務(wù)T1對數(shù)據(jù)D2加排它鎖和共享鎖都失敗

【答案】D

【解析】本題考查數(shù)據(jù)庫控制功能基礎(chǔ)知識。

事務(wù)并發(fā)處理時，如果對數(shù)據(jù)讀寫不加以控制，會破壞事務(wù)的隔離性和一致性?？刂频氖侄尉褪羌渔i，在事務(wù)執(zhí)行時限制其他事務(wù)對數(shù)據(jù)的讀取。在并發(fā)控制中引入兩種鎖：排它鎖（ExclusiveLocks，簡稱X鎖）和共享鎖（ShareLocks，簡稱S鎖）。

排它鎖又稱為寫鎖，用于對數(shù)據(jù)進(jìn)行寫操作時進(jìn)行鎖定。如果事務(wù)T對數(shù)據(jù)A加上X鎖后，就只允許事務(wù)T讀取和修改數(shù)據(jù)A，其他事務(wù)對數(shù)據(jù)A不能再加任何鎖，從而也不能讀取和修改數(shù)據(jù)A，直到事務(wù)T釋放A上的鎖。

共享鎖又稱為讀鎖，用于對數(shù)據(jù)進(jìn)行讀操作時進(jìn)行鎖定。如果事務(wù)T對數(shù)據(jù)A加上了S鎖后，事務(wù)T就只能讀數(shù)據(jù)A但不可以修改，其他事務(wù)可以再對數(shù)據(jù)A加S鎖來讀取，只要數(shù)據(jù)A上有S鎖，任何事務(wù)都只能再對其加S鎖讀取而不能加X鎖修改。

20.案例題

閱讀下列說明和C++代碼，填寫代碼中的空缺，將解答寫入答題紙的對應(yīng)欄內(nèi)。

【說明】

球類比賽記分系統(tǒng)中，每場有兩支球隊（Team）進(jìn)行比賽（Game），分別記錄各自的得分。圖6-1所示為記分系統(tǒng)的類圖。

【C++代碼】

【答案】（1）intgoals或intgoals=0

（2）this->name

（3）goals++或++goals或等價表示

（4）Team*

（5）newGame(t1,t2)

【解析】本題考查考生應(yīng)用C++語言進(jìn)行程序設(shè)計的能力，涉及類、對象、函數(shù)的定義和相關(guān)操作。要求考生根據(jù)給出的案例和代碼說明，閱讀并完成程序填空。

本題中涉及比賽和球隊。根據(jù)說明進(jìn)行設(shè)計，題目給出了類圖（圖6-1類圖所示）。

圖中類Game和Team之間是聚合關(guān)系。Game類有兩個public的函數(shù)：getResults()和incrementGoal：分別表示獲取比賽結(jié)果和某支球隊進(jìn)1球后增加比分；private屬性就是參加比賽的兩支球隊。Team類中有3個public函數(shù)，分別為本球隊進(jìn)1球后增加得分、獲得本隊得分和獲得球隊名稱；private的屬性為球隊名稱和得分。球隊名采用string類型，得分信息從上下文可知是goals，用int類型。

在Team對象創(chuàng)建時，初始化球隊名稱和得分。C++11標(biāo)準(zhǔn)之后，對象的屬性定義時才可顯式初始化；對象的屬性name類型為string，需要在構(gòu)造器中對球隊名稱加以顯式初始化。其構(gòu)造器接收球隊名稱，參數(shù)名稱與對象的屬性名均為name，用this關(guān)鍵字加以區(qū)分。其中this關(guān)鍵字用來引用當(dāng)前對象或類實例，可以用->取屬性或行為，即：

this->name=name;

this->goals=0;

注：沒有同名時是否有this->都表示名稱所表示的對象屬性。

從函數(shù)getGoals()中的returngoals判斷，缺少屬性goals來表示得分。再從上下文判斷，函數(shù)increamentGoal()中，表示在比賽中某球隊進(jìn)1球，即goals的值增加1。

創(chuàng)建Game對象表示兩支球隊的一場比賽。構(gòu)造器參數(shù)為兩支球隊，用以初始化Game對象的兩個屬性。函數(shù)getResults()用于輸出當(dāng)前比分。函數(shù)incrementGoal()用于表示一支球隊進(jìn)1球，具體是哪支球隊由參數(shù)給定，所以參數(shù)類型為Team*。

主控邏輯代碼在程序主入口函數(shù)main()中實現(xiàn)。在main()函數(shù)中，先創(chuàng)建兩支球隊(用new關(guān)鍵字)，即兩個Team類的對象指針，球隊名稱分別為“TA”和“TB”，指針名稱分別為t1和t2，即:

Team*t1=new

Team("TA");

Team*t2=new

Team("TB");

以這兩個對象指針名稱為參數(shù)，創(chuàng)建一場比賽對象（用new關(guān)鍵字)，指針名稱為football，即:

Game*football=newGame(t1,t2);

然后用:

football->incrementGoal(t1);

football->incrementGoal(t2);

表示球隊TA進(jìn)一球，球隊TB進(jìn)一球。然后調(diào)用getResults()函數(shù)輸出此時的比分，即:

football->getResults();

然后TB再進(jìn)一球，再調(diào)用getResults()函數(shù)輸出此時的比分，即:

football->incrementGoal(t2);

football->getResults();

綜上所述，空（1）需要定義表示一支球隊的得分goals，題目代碼中已經(jīng)給出用分號結(jié)尾，所以空(1）為intgoals(或c++11標(biāo)準(zhǔn)之后intgoals=0也支持)；空（2）需要表示Team對象指針的name屬性，即this->name；空（3）需要表示當(dāng)前球隊得分加1，因為只有一條語句，只要表示goals加1即可，即goals++或++goals(等價表示)；空(4）需要表示參數(shù)類型為球隊指針，即Team*；空(5）處為創(chuàng)建Game類的對象football，需要兩個Team類型對象的指針，從其后面語句可知，兩個指針名稱為t1和t2，即newGame(t1,t2)。

21.單選題

在定點二進(jìn)制運算中，減法運算是通過（）來實現(xiàn)的。

問題1選項

A.原碼表示的二進(jìn)制加法

B.補(bǔ)碼表示的二進(jìn)制加法

C.原碼表示的二進(jìn)制減法

D.補(bǔ)碼表示的二進(jìn)制減法

【答案】B

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

用原碼表示數(shù)據(jù)時，是在數(shù)值位部分表示出相應(yīng)數(shù)值的絕對值。如果符號位相同，則減法運算是用絕對值較大者減去絕對值；若符號位不同，則減法運算實質(zhì)是對兩者的絕對值部分進(jìn)行相加運算處理。

用補(bǔ)碼表示數(shù)據(jù)時，可以將減法轉(zhuǎn)化為加法過程，運算時符號位和數(shù)值位用相同的規(guī)則處理，統(tǒng)一進(jìn)行二進(jìn)制相加運算即可。

22.單選題

以下關(guān)于用戶界面設(shè)計的描述中，不恰當(dāng)?shù)氖牵ǎ?/p>

問題1選項

A.以用戶為中心，理解用戶的需求和目標(biāo)，反復(fù)征求用戶的意見

B.按照業(yè)務(wù)處理順序、使用頻率和重要性安排菜單和控件的順序

C.按照功能要求設(shè)計分區(qū)、多級菜單，提高界面友好性和易操作性

D.錯誤和警告信息應(yīng)標(biāo)出錯誤代碼和出錯內(nèi)存地址，便于自動排錯

【答案】D

【解析】本題考查用戶界面設(shè)計。

D選項中，如果發(fā)現(xiàn)錯誤和警告信息，可以標(biāo)出錯誤代碼，但不要標(biāo)明出錯地址，防止用戶自己去操作導(dǎo)致系統(tǒng)破壞。

23.單選題

針對C語言源程序進(jìn)行編譯的過程，下面說法中正確的是（）。

問題1選項

A.需對未定義的變量報告錯誤

B.需判斷變量的值是否正確

C.需計算循環(huán)語句的執(zhí)行次數(shù)

D.需判斷循環(huán)條件是否正確

【答案】A

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

對C語言源程序進(jìn)行翻譯的過程包括預(yù)處理、編譯、鏈接等過程，編譯過程中需要進(jìn)行詞法分析、語法分析、語義分析、中間代碼生成、優(yōu)化和目標(biāo)代碼生成，以及出錯管理和符號表管理等。程序的語義包括靜態(tài)語義和動態(tài)語義，編譯過程中可以處理靜態(tài)語義，動態(tài)語義在運行時處理。未定義的變量可在編譯時報告，關(guān)于變量的值、循環(huán)條件的值及循環(huán)體語句的執(zhí)行次數(shù)等都屬于動態(tài)語義。

24.單選題

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

問題1選項

A.偽造

B.流量分析

C.拒絕服務(wù)

D.中間人攻擊

【答案】B

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

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

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

25.單選題

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

問題1選項

A.1

B.2

C.3

D.4

【答案】C

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

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

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

假設(shè)每個進(jìn)程都需要3個資源R，此時系統(tǒng)最多有4個互斥資源R，因此不能滿足所有進(jìn)程得到所有資源的需求。假如此時為2個進(jìn)程各分配2個資源R，任何一個進(jìn)程都需要再申請1個資源，但系統(tǒng)剩余可用資源數(shù)為0，進(jìn)程都無法執(zhí)行，故發(fā)生死鎖。

26.案例題

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

【說明】

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

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

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

（3）數(shù)字字符轉(zhuǎn)換為其伙伴字符（當(dāng)兩個十進(jìn)制數(shù)字相加為9時，這兩個十進(jìn)制數(shù)字對應(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ù)時實參為字符變量或常量。toUpper(char*c)、toLower(char*c)、cDigit(char*c)、convertion(char*p)的形參為字符指針類型，調(diào)用這些函數(shù)時實參應(yīng)為指向字符的指針(字符變量的地址)。

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

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

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

27.單選題

某班數(shù)學(xué)考試平均成績初步算得為86.7分，事后復(fù)查發(fā)現(xiàn)有兩個錯誤，一個學(xué)生的成績實為69分，卻錯誤錄入成96分，另一個學(xué)生的成績實為98分，但錯誤錄入成89分，糾正了這些錯誤后全班平均成績?yōu)?6.3分。據(jù)此可推斷該班級共有（）人。

問題1選項

A.40

B.45

C.48

D.50

【答案】B

【解析】本題考查應(yīng)用數(shù)學(xué)的基礎(chǔ)知識。

設(shè)該班級共有n人，這次考試實際總分應(yīng)為86.3n分,但兩次錯誤錄入導(dǎo)致總分變成86.7n分，使總分增加了(86.7-86.3)n=0.4n分。其中對一個學(xué)生錯誤地增加了96-69=27分，對另一個學(xué)生錯誤地減少了98-89=9分，所以兩次錯誤導(dǎo)致總分增加了27-9=18分。0.4n=18，從而n=45。

28.單選題

設(shè)r是在(0，1)內(nèi)均勻分布的隨機(jī)數(shù)，則隨機(jī)變量（

）在(3，5)內(nèi)均勻分布。

問題1選項

A.2+3r

B.2+5r

C.3+2r

D.3+5r

【答案】C

【解析】本題考查應(yīng)用數(shù)學(xué)基礎(chǔ)知識。

因為：0<r<1，則0<2r<2，同時+3后，則有3<2r+3<5。線性的2r+3仍能保證在區(qū)間（3，5）內(nèi)均勻分布。

29.案例題

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

【說明】

如果n位數(shù)（n≥2）是回文數(shù)（從左到右讀與從右到左讀所得結(jié)果一致），且前半部分的數(shù)字遞增（非減）、后半部分的數(shù)字將遞減（非增），則稱該數(shù)為拱形回文數(shù)。例如,12235753221就是一個拱形回文數(shù)。顯然，拱形回文數(shù)中不含數(shù)字0。

下面的流程圖用于判斷給定的n位數(shù)（各位數(shù)字依次存放在數(shù)組的各個元素A［i］中，i=1，2,...，n）是不是拱形回文數(shù)。流程圖中，變量T動態(tài)地存放當(dāng)前位之前一位的數(shù)字。當(dāng)n是奇數(shù)時，還需要特別注意中間一位數(shù)字的處理。

【流程圖】

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

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

【答案】(1)n-i+1

(2)T&&A[i]!=0或

T&&A[i]>0

(3)T

(4)n

(5)T或A[n/2]或A[(n-1)/2]

【解析】1）跟A[i]對稱的后半部分元素下標(biāo)是n-i+1；

2）T動態(tài)地存放當(dāng)前位之前一位的數(shù)字，所以這里A[i]大于前一項T值。且在拱形回文數(shù)中，不含數(shù)字0，所以再加上一個條件A[i]!=0

3）比較完后，將A[i]值賦給T，T進(jìn)行動態(tài)地存放當(dāng)前位之前一位的數(shù)字。

4、5）判斷元素個數(shù)是偶數(shù)還是奇數(shù)，如果是奇數(shù)，則還需要進(jìn)行判斷最中間的元素，所以4空這里填n，5空填的是為奇數(shù)個時最中間元素的前一項元素的表示。

30.單選題

CPU執(zhí)行指令時，先要根據(jù)程序計數(shù)器將指令從內(nèi)存讀取出并送入（

），然后譯碼并執(zhí)行。

問題1選項

A.數(shù)據(jù)寄存器

B.累加寄存器

C.地址寄存器

D.指令寄存器

【答案】D

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

CPU執(zhí)行指令時，先要根據(jù)程序計數(shù)器將指令從內(nèi)存讀取出并送入指令寄存器，然后譯碼并執(zhí)行。

程序計數(shù)器和指令寄存器都屬于控制器的主要部件，程序計數(shù)器用于存放下一條指令所在單元的地址的地方，指令寄存器用于存放當(dāng)前正在執(zhí)行的指令。

當(dāng)執(zhí)行一條指令時，首先需要根據(jù)PC中存放的指令地址，將指令由內(nèi)存取到指令寄存器中。與此同時，PC中的地址或自動加1或由轉(zhuǎn)移指針給出下一條指令的地址。此后經(jīng)過啟動指令譯碼器對指令進(jìn)行分析，最后發(fā)出相應(yīng)的控制信號和定時信息，控制和協(xié)調(diào)計算機(jī)的各個部件有條不紊地工作，以完成指令所規(guī)定的操作。完成第一條指令的執(zhí)行，而后根據(jù)程序計數(shù)器取出第二條指令的地址，如此循環(huán)，執(zhí)行每一條指令。

31.單選題

對象收到消息予以響應(yīng)時，不同類型的對象收到同一消息可以進(jìn)行不同的響應(yīng)，從而產(chǎn)生不同的結(jié)果，這種現(xiàn)象稱為（

）。

問題1選項

A.繼承

B.綁定

C.聚合

D.多態(tài)

【答案】D

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

在采用面向?qū)ο蠹夹g(shù)開發(fā)的系統(tǒng)中，對象之間通過發(fā)送消息進(jìn)行交互，對象在收到消息時予以響應(yīng)。在繼承關(guān)系的保證下，不同類型的對象收到同一消息可以進(jìn)行不同的響應(yīng)，產(chǎn)生完全不同的結(jié)果，這種現(xiàn)象叫作多態(tài)。

在使用多態(tài)的時候，用戶可以發(fā)送一個通用的消息，實現(xiàn)細(xì)節(jié)由接收對象自行決定。接收消息的對象在繼承層次關(guān)系中處于較低層次，實現(xiàn)不同行為，有調(diào)用時，將需要執(zhí)行的行為的實現(xiàn)和調(diào)用加以結(jié)合，即綁定，綁定不同代碼也就產(chǎn)生對消息不同響應(yīng)的效果。

聚合是對象之間整體與部分的關(guān)系。繼承是類與類之間的關(guān)系。

32.單選題

Aseachapplicationmoduleiscompleted,itundergoes(

)toensurethatitoperatescorrectlyandreliably.

問題1選項

A.unittesting

B.integrationtesting

C.systemtesting

D.acceptancetesting

【答案】A

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

當(dāng)每個應(yīng)用程序模塊完成后，它將執(zhí)行（），以確保其正確、可靠地運行。

A.單元測試

B.集成測試

C.系統(tǒng)測試

D.驗收測試

33.單選題

某企業(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ù)可視化層最接近用戶層，位于最上層；數(shù)據(jù)訪問接入層位于最底層，其次再是數(shù)據(jù)分析處理層。

34.單選題

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

問題1選項

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

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

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

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

【答案】D

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

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

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

35.單選題

在計算機(jī)系統(tǒng)中，通?？梢裕ǎ?，以提高計算機(jī)訪問磁盤的效率。

問題1選項

A.利用存儲管理軟件定期對內(nèi)存進(jìn)行碎片整理

B.利用磁盤碎片整理程序定期對磁盤進(jìn)行碎片整理

C.利用系統(tǒng)資源管理器定期對ROM進(jìn)行碎片整理

D.利用磁盤碎片整理程序定期對磁盤數(shù)據(jù)進(jìn)行壓縮

【答案】B

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

文件在磁盤上一般是以塊（或扇區(qū)）的形式存儲的。有的文件可能存儲在一個連續(xù)的區(qū)域內(nèi)，有的文件則被分割成若干個“片”存儲在磁盤中不連續(xù)的多個區(qū)域。這種情況對文件的完整性沒有影響，但由于文件過于分散，將增加計算機(jī)讀盤的時間，從而降低了計算機(jī)的效率。磁盤碎片整理程序可以在整個磁盤系統(tǒng)范圍內(nèi)對文件重新安排，將各個文件碎片在保證文件完整性的前提下轉(zhuǎn)換到連續(xù)的存儲區(qū)內(nèi)，提高對文件的讀取速度。

36.單選題

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

問題1選項

A.E1、E2中的較小者

B.E1、E2中的較大者

C.EI+E2的值

D.E1XE2的值

【答案】C

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

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

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

37.單選題

HTML中使用（

）標(biāo)記對來標(biāo)記一個超鏈接元素。

問題1選項

A.

B.

C.

D.

【答案】A

【解析】本題考查HTML語言方面的基礎(chǔ)知識。

在HTML語言中，基本是使用標(biāo)記對來對文本格式進(jìn)行排版和提供一定的功能的。要在頁面中使用超級鏈接，需使用錨標(biāo)記來實現(xiàn)。標(biāo)簽定義超鏈接，用于從一個頁面鏈接到另一個頁面。元素最重要的屬性是href屬性，它指示鏈接的目標(biāo)。

例如：網(wǎng)站頁面

該行代碼的作用是為文字“網(wǎng)站頁面”定義超鏈接功能，使其能夠連接到href屬性所指的頁面上，在該例子中，當(dāng)用戶單擊“網(wǎng)站頁面”，將會跳轉(zhuǎn)到http：//頁面。

另外，表示加粗，表示傾斜標(biāo)簽，標(biāo)簽定義短的引用。

38.單選題

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

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

）。

問題1選項

A.2和518H

B.2和C18H

C.5和518H

D.5和C18H

問題2選項

A.2C18H

B.4C18H

C.5C18H

D.8C18H

【答案】第1題:B

第2題:C

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

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

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

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

39.單選題

單向循環(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)遍歷（即遍訪表中的所有元素）的時間復(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）。

40.單選題

Asystem（

）isakindofsystemfailureinwhichthecomputerstopsrespondingtoitscontroldevicesandallrunningprogramsarelost.

問題1選項

A.crash

B.unloading

C.uninstall

D.deployment

【答案】A

【解析】系統(tǒng)（

）是一種系統(tǒng)故障，此時，計算機(jī)停止響應(yīng)其控制的設(shè)備，所有正在運行的程序都丟失。

A.crash（崩潰）

B.unloading（卸貨）

C.uninstall（卸載）

D.deployment（部署）

41.單選題

（）這兩類事物之間存在一般和特殊的關(guān)系。

問題1選項

A.高鐵與輪船

B.SARS與新冠肺炎

C.高鐵與飛機(jī)

D.肺炎與新冠肺炎

【答案】D

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

在采用面向?qū)ο蠹夹g(shù)開發(fā)的系統(tǒng)中，有些類之間存在一般和特殊的關(guān)系，一些類是某個類的特殊情況，某個類是一些類的一般情況，即特殊類是一般類的子類，一般類是特殊類的父類。例如，“汽車”類、“火車”類、“輪船”類、“飛機(jī)”類都是一種“交通工具”類。同樣，“汽車”類還可以有更特殊的子類，如“轎車”類、“卡車”類等，“火車”按速度有更特殊的子類“特快”“直達(dá)列車”“動車”“高鐵”等?！癝ARS"和“新冠肺炎”都是冠狀病毒感染，相互之間不具有特殊與一般關(guān)系，“新冠肺炎”是病毒感染所致“肺炎”。在這種關(guān)系下形成一種一般和特殊的關(guān)系。

42.單選題

軟件從一個計算機(jī)系