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

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

Whenallmoduleshavebeencompletedandtested,（）isperformedtoensurethatthemodulesoperatetogethercorrectly.

問題1選項

A.unittesting

B.integrationtesting

C.systemtesting

D.acceptancetesting

【答案】B

【解析】所有的模塊都編寫完成且測試后，就要進行集成測試，以確保這些模塊合在一起能正確運行。

2.單選題

數(shù)據(jù)庫中常見的check(約束機制)是為了保證數(shù)據(jù)的（），防止合法用戶使用數(shù)據(jù)庫時向數(shù)據(jù)庫加入不符合語義的數(shù)據(jù)。

問題1選項

A.完整性

B.安全性

C.可靠性

D.并發(fā)控制

【答案】A

【解析】本題考查數(shù)據(jù)庫技術(shù)方面的知識。

數(shù)據(jù)庫的完整性是指數(shù)據(jù)庫正確性和相容性，是防止合法用戶使用數(shù)據(jù)庫時向數(shù)據(jù)庫加入不符合語義的數(shù)據(jù)。保證數(shù)據(jù)庫中數(shù)據(jù)是正確的，避免非法的更新。數(shù)據(jù)庫完整性重點需要掌握的內(nèi)容有:完整性約束條件的分類、完整性控制應(yīng)具備的功能。完整性約束條件作用的對象有關(guān)系、元組、列三種。

在數(shù)據(jù)庫系統(tǒng)中常見的check（約束機制）就是為了保證數(shù)據(jù)的完整性，check約束可以應(yīng)用于1個或多個列。例如：學生關(guān)系S（學號，課程號，成績），若要求該關(guān)系中的“成績”不能為負值，則可用“check(成績>=0)”進行約束。

3.單選題

在Excel中，“工作表”是由行和列組成的表格，列和行分別用（

）標識。

問題1選項

A.字母和數(shù)字

B.數(shù)字和字母

C.數(shù)字和數(shù)字

D.字母和字母

【答案】A

【解析】本題考查Excel基礎(chǔ)知識。

“工作表”是用行和列組成的表格，列和行分別用字母和數(shù)字標識，單元格的標記為“列號+行號”，如A5（第一列第5行）、C2（第3列第2行）。

4.單選題

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

問題1選項

A.4

B.5

C.6

D.8

【答案】B

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

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

5.單選題

假設(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ù)進行寫操作時進行鎖定。如果事務(wù)T對數(shù)據(jù)A加上X鎖后，就只允許事務(wù)T讀取和修改數(shù)據(jù)A，其他事務(wù)對數(shù)據(jù)A不能再加任何鎖，從而也不能讀取和修改數(shù)據(jù)A，直到事務(wù)T釋放A上的鎖。

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

6.單選題

Aseachapplicationmoduleiscompleted,itundergoes(

)toensurethatitoperatescorrectlyandreliably.

問題1選項

A.unittesting

B.integrationtesting

C.systemtesting

D.acceptancetesting

【答案】A

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

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

A.單元測試

B.集成測試

C.系統(tǒng)測試

D.驗收測試

7.單選題

（）isaportablecomputingdevicefeaturingatouch-sensitivescreenthatcanbeusedaswritingordrawingpad.

問題1選項

A.Atabletcomputer

B.Anotebookcomputer

C.Apersonalcomputer

D.Adesktopcomputer

【答案】A

【解析】平板電腦是便攜式計算設(shè)備，其特征是有觸摸屏，可用作寫字板或畫板。

8.案例題

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

【說明】

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

【Java代碼】

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

（2）

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

（4）Team

（5）newGame(t1,t2)

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

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

圖中類Game和Team之間是聚合關(guān)系。Game類有兩個public的方法：getResults()和incrementGoal()分別表示獲取比賽結(jié)果和某支球隊進1球后增加比分；private屬性是參加比賽的兩支球隊。Team類中有3個public方法，分別為本球隊進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)鍵字用來引用當前對象或類實例，可以用點取屬性或行為，即：

=name;

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

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

創(chuàng)建Game對象表示兩支球隊的一場比賽。構(gòu)造器參數(shù)為兩支球隊，用以初始化Game對象的兩個屬性。方法getResults()用于輸出當前比分。方法incrementGoal()用于表示一球隊進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進一球，球隊TB進一球。然后調(diào)用getResults()方法輸出此時的比分，即：

football.getResults();

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

football.incrementGoal(t2);

football.getResults();

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

9.單選題

某高校教學管理系統(tǒng)中的院系關(guān)系Department和學生關(guān)系Students的模式分別為：Department(院系號，院系名，負責人，辦公電話)，學生關(guān)系Students(學號，姓名，身份證號，院系號，聯(lián)系電話，家庭住址)。Department中的“院系號”唯一標識一個院系，Students中的“學號”能唯一標識一名學生，“家庭住址”可進一步分為郵編、省、市、街道。根據(jù)以上描述可知，關(guān)系Students的候選鍵為（

）,“家庭住址”為（

）。

創(chuàng)建Students的SQL語句如下，請?zhí)钛a其中的空缺。

CREATETABLEStudents(學號CHAR(8)PRIMARYKEY，姓名CHAR(16)，

身份證號CHAR(18)，院系號CHAR(4)，

聯(lián)系電話CHAR(13)，家庭住址CHAR(30)

FOREIGNKEY()；

問題1選項

A.學號

B.身份證號和院系號

C.學號和身份證號

D.學號和院系號

問題2選項

A.簡單屬性

B.復合屬性

C.多值屬性

D.派生屬性

問題3選項

A.(聯(lián)系電話)REFERENCESDepartment(辦公電話)

B.(院系號)REFERENCESDepartment(院系號)

C.(院系號)REFERENCESStudents(院系號)

D.(負責人號)REFERENCESStudents(學號)

【答案】第1題:C

第2題:B

第3題:B

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

在關(guān)系模型中，候選鍵又稱候選碼（英語：candidatekey），是某個關(guān)系變量的一組屬性所組成的集合，它需要同時滿足下列兩個條件：1.這個屬性集合始終能夠確保在關(guān)系中能唯一標識元組。2.在這個屬性集合中找不出合適的真子集能夠滿足條件。在這里，學生的候選鍵有身份證號和學號。家庭住址是復合屬性。該題為外鍵的考查，院系號作為院系關(guān)系的主鍵，所以在學生關(guān)系中院系號是外鍵。

10.單選題

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

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

問題1選項

A.棧

B.隊列

C.有序樹

D.有向圖

【答案】A

【解析】本題考查數(shù)據(jù)結(jié)構(gòu)-棧和隊列的基礎(chǔ)知識。

當有多個函數(shù)構(gòu)成嵌套調(diào)用時（如：遞歸調(diào)用），按照“后調(diào)用先返回”的原則，函數(shù)之間的信息傳遞和控制轉(zhuǎn)移可以用“?！眮韺崿F(xiàn)。

11.單選題

假設(shè)關(guān)系R1、R2和R3如下表所示，關(guān)系代數(shù)表達式R3=（），R1=（）。

問題1選項

A.R1XR2

B.R1∩R2

C.R1UR2

D.R1÷R2

問題2選項

A.R3XR2

B.R3∩R2

C.R3UR2

D.R3-R2

【答案】第1題:C

第2題:D

【解析】第1題:

第2題:本題考查數(shù)據(jù)庫中關(guān)系代數(shù)的基礎(chǔ)知識。

試題（1）選項C是正確的。因為，U是并運算符，R1UR2的含義為R1關(guān)系的記錄（元組）與R2關(guān)系的記錄（元組）進行合并運算，所以R3=R1∪R2。

試題（2）選項D是正確的。因為，-是差運算符，R3-R2的含義為R3關(guān)系的記錄（元組）與R2關(guān)系的記錄（元組）進行差運算，即去掉R3和R2關(guān)系中的重復記錄，所以R1=R3-R2。

12.單選題

聲音信號的數(shù)字化過程就是在時間和幅度兩個維度上的離散化過程，其中時間的離散化稱為（

）。

問題1選項

A.分時

B.采樣

C.量化

D.調(diào)頻

【答案】B

【解析】本題考查多媒體基礎(chǔ)知識。

聲音的數(shù)字化過程包含：采樣——量化——編碼三個階段。

采樣：把時間連續(xù)的模擬信號在時間軸上離散化的過程。在某些特定的時刻獲取聲音信號幅值叫作采樣。核心指標是采樣頻率（采樣周期：每隔相同時間采樣一次）。

量化：把在幅度上連續(xù)取值（模擬量）的每一個樣本轉(zhuǎn)換為離散值（數(shù)字量）表示，即對樣本的幅度值進行A/D轉(zhuǎn)換（模數(shù)轉(zhuǎn)換）。核心指標是量化精度（量化分辨率）：樣本用二進制表示，位數(shù)多少反映精度。

編碼：按照一定格式進行數(shù)據(jù)編碼及組織成文件，可選擇數(shù)據(jù)壓縮編碼存儲，減少存儲量。

13.單選題

在需要保護的信息資產(chǎn)中，（）是最重要的。

問題1選項

A.軟件

B.硬件

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

D.環(huán)境

【答案】C

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

在信息資產(chǎn)中，軟件、硬件及環(huán)境都具有可重構(gòu)性，數(shù)據(jù)則存在不可完全恢復的可能性，因此是最重要的。

14.單選題

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

）時報錯。

問題1選項

A.匯編

B.編譯

C.鏈接

D.運行

【答案】B

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

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

15.單選題

為了避免重復，將在程序中多處出現(xiàn)的一組無關(guān)的語句放在一個模塊中，則該模塊的內(nèi)聚類型是（

）。

問題1選項

A.邏輯內(nèi)聚

B.瞬時內(nèi)聚

C.偶然內(nèi)聚

D.通信內(nèi)聚

【答案】C

【解析】本題考查軟件設(shè)計的基礎(chǔ)知識。

模塊獨立是軟件設(shè)計時考慮的重要方面，指每個模塊完成一個相對獨立的特定子功能，并且與其他模塊之間的聯(lián)系要簡單。衡量模塊獨立程度的標準有兩個：耦合性和內(nèi)聚性。其中內(nèi)聚是一個模塊內(nèi)部各個元素彼此結(jié)合的緊密程度的度量，有多種類型：

功能內(nèi)聚：最強的內(nèi)聚，完成一個單一功能，各個部分協(xié)同工作，缺一不可。

順序內(nèi)聚：各個處理元素都密切相關(guān)與同一功能且必須順序執(zhí)行，前一個功能元素的輸出就是下一個功能元素的輸入。

通信內(nèi)聚：所有處理元素集中在一個數(shù)據(jù)結(jié)構(gòu)的區(qū)域上，或者各處理使用相同的輸入數(shù)據(jù)或產(chǎn)生相同的輸出數(shù)據(jù)。

過程內(nèi)聚：模塊內(nèi)部的處理成分是相關(guān)的，而且這些處理必須以特定的次序執(zhí)行。

瞬時內(nèi)聚（時間內(nèi)聚）：把需要同時執(zhí)行的動作組合在一起形成的模塊。

邏輯內(nèi)聚：模塊內(nèi)執(zhí)行若干個邏輯上相似的功能，通過參數(shù)確定該模塊完成哪一個功能。

偶然內(nèi)聚（巧合內(nèi)聚）：模塊內(nèi)的各處理元素之間沒有任何聯(lián)系，可能因為某種原因，將在程序中多處出現(xiàn)的一組無關(guān)的語句放在一個模塊中。

16.單選題

（

）是音頻文件的擴展名。

問題1選項

A.XLS

B.AVI

C.WAV

D.GIF

【答案】C

【解析】本題考查多媒體基礎(chǔ)知識。

常見的聲音文件有：mp3、voc、snd、wav等。

A、XLS一般指MicrosoftExcel工作表(一種常用的電子表格格式)文件擴展名。

B、AVI(AudioVideoInterleaved)是微軟開發(fā)的一種符合RIFF文件規(guī)范的數(shù)字音頻與視頻文件格式。

C、WAV文件是Windows系統(tǒng)中使用的標準音頻文件格式，它來源于對聲音波形的采樣，即波形文件。

D、GIF是CompuServe公司開發(fā)的圖像文件格式，它以數(shù)據(jù)塊為單位來存儲圖像的相關(guān)信息。

17.單選題

下列協(xié)議中，不屬于TCP/IP協(xié)議簇的是（

）。

問題1選項

A.CSMA/CD

B.IP

C.TCP

D.UDP

【答案】A

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

在TCP/IP協(xié)議簇中，不包括CSMA/CD協(xié)議。CSMA/CD（CarrierSenseMultipleAccesswithCollisionDetection）基帶沖突檢測的載波監(jiān)聽多路訪問技術(shù)（載波監(jiān)聽多點接入/碰撞檢測）。

18.單選題

給出關(guān)系R（A，B，C）和S（A，B，C），R和S的函數(shù)依賴集F={A→B，B→C}。若R和S進行自然連接運算，則結(jié)果集有（）個屬性。關(guān)系R和S（）。

問題1選項

A.3

B.4

C.5

D.6

問題2選項

A.不存在傳遞依賴

B.存在傳遞依賴A→B

C.存在傳遞依賴A→C

D.存在傳遞依賴B→C

【答案】第1題:A

第2題:C

【解析】本題考查數(shù)據(jù)庫中關(guān)系代數(shù)運算方面的基礎(chǔ)知識。

當R和S進行自然連接運算時，結(jié)果集會去掉所有重復屬性列，所以結(jié)果集有3個屬性。

根據(jù)題干“R和S的函數(shù)依賴集F={A→B，B→C}”以及Armstrong公理系統(tǒng)的傳遞律規(guī)則（傳遞律：若X→Y和Y→Z在R上成立，則X→Z在R上成立。）可知，函數(shù)依賴“A→C”為F所蘊涵。

19.單選題

右圖是求數(shù)組A中最大元素的程序流程圖，圖中共有（）條路徑。假設(shè)數(shù)組A有5個元素（n=5），輸入序列（即數(shù)組A的元素）為（）時，執(zhí)行過程不能覆蓋所有的語句。

問題1選項

A.1

B.2

C.3

D.4

問題2選項

A.1,2,3,4,5

B.2,1,3,4,5

C.3,1,4,2,5

D.5,4,3,2,1

【答案】第1題:C

第2題:D

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

很容易看出來本題的流程圖中包含3條路徑（循環(huán)的只計算1次），分別對應(yīng)Y→N，Y→Y→N，Y→N→N，因此第一空選擇C。

而第二空是要滿足覆蓋所有的語句，前3個選項測試用例都有A[j]>A[k]的情況，此時，第二個判斷為Y，會執(zhí)行語句k=j，而選項D給出的測試用例在第二個判斷均為N，不會執(zhí)行k=j這條語句。

20.單選題

下圖所示為一個二叉排序樹（二叉查找樹），其先序遍歷序列為（）。

問題1選項

A.12,15,18,23,29,34,56,71

B.12,18,15,34,29,71,56,23

C.23,15,56,12,18,29,71,34

D.23,15,12,18,56,29,34,71

【答案】D

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

先序遍歷二叉樹的操作定義如下：若二叉樹為空，則進行空操作，否則訪問根結(jié)點、先序遍歷根的左子樹、先序遍歷根的右子樹。

題中所示二叉樹的先序遍歷序列為23,15,12,18,56,29,34,71。

對二叉排序樹進行中序遍歷得到樹中結(jié)點關(guān)鍵字的有序序列。

21.單選題

在C程序中，（

）是合法的用戶定義變量名。

①_123

②form-7

③short

④form_7

問題1選項

A.①③

B.②③④

C.②④

D.①④

【答案】D

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

C語言規(guī)定用戶定義的標識符（變量名、函數(shù)名、數(shù)組名等）必須以字母或下劃線開頭且由字母、數(shù)字和下劃線構(gòu)成，同時不能使用語言的保留字（或者叫作關(guān)鍵字，如for、short、int、while等）。short是表示短整型數(shù)據(jù)的關(guān)鍵字，form-7中包含的“-”不符合規(guī)定。_123和form_7是合法的用戶定義標識符。

22.單選題

對象收到消息予以響應(yīng)時，不同類型的對象收到同一消息可以進行不同的響應(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ā)送消息進行交互，對象在收到消息時予以響應(yīng)。在繼承關(guān)系的保證下，不同類型的對象收到同一消息可以進行不同的響應(yīng)，產(chǎn)生完全不同的結(jié)果，這種現(xiàn)象叫作多態(tài)。

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

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

23.單選題

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

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

）。

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

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

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

24.單選題

使用圖像掃描儀以300DPI的分辨率掃描一幅3英寸X3英寸的圖片，可以得到（）像素的數(shù)字圖像。

問題1選項

A.100X100

B.300X300

C.600X600

D.900X900

【答案】D

【解析】本題考查多媒體的基礎(chǔ)知識。

分辨率為300DPI（每英寸）時，3英寸為3X300=900像素。

25.單選題

以下關(guān)于CPU與I/O設(shè)備交換數(shù)據(jù)所用控制方式的敘述中，正確的是（

）。

問題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è)準備好的情況下才輸入或輸出數(shù)據(jù)。在中斷方式下，是外設(shè)準備好接收或發(fā)送數(shù)據(jù)時發(fā)出中斷請求，CPU無需主動查詢外設(shè)的狀態(tài)。在DMA方式下，數(shù)據(jù)傳送過程是直接在內(nèi)存和外設(shè)間進行的，不需要CPU執(zhí)行程序來進行數(shù)據(jù)傳送。DMA方式簡化了CPU對數(shù)據(jù)傳送的控制，提高了主機與外設(shè)并行工作的程度，實現(xiàn)了快速外設(shè)和主存之間成批的數(shù)據(jù)傳送，使系統(tǒng)的效率明顯提高。

26.單選題

在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(表達式1；表達式2；表達式3）{代碼塊；}，執(zhí)行順序是：執(zhí)行表達式1后，判斷表達式2是否成立，成立則執(zhí)行大括號內(nèi)的代碼塊，然后執(zhí)行表達式3后，又回到表達式2進行判斷，如果仍然成立，則繼續(xù)循環(huán)執(zhí)行；當表達式2不成立時，則退出。值得注意的是，當代碼塊外沒有大括號時，此時表達式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)系運算符，表示是否相等）和“=”（賦值運算符，進行將右側(cè)的值賦值給左側(cè)的變量）的區(qū)別，要注意區(qū)分。

27.單選題

設(shè)碼長為8，原碼10000000所表示的十進制整數(shù)的值為（）。

問題1選項

A.-128

B.-0

C.1

D.128

【答案】B

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

原碼、反碼和補碼表示是數(shù)值數(shù)據(jù)的三種基本的編碼方法，對于正數(shù)，三種編碼表示是相同的，不同之處在于負數(shù)的表示。

碼長為8即用8位二進制形式來表示數(shù)值，其中最左邊的位是符號位，0表示是正數(shù)，1表示是負數(shù)，剩余的7位表示數(shù)值部分，原碼表示的規(guī)則是直接表示出數(shù)值的絕對值。本題中10000000的最高位為1，表示是負數(shù)。數(shù)值部分為0，即絕對值為0的數(shù)值。在原碼表示中，0由于符號部分不同占用00000000和10000000兩個編碼。

28.單選題

若某二叉樹的先序遍歷序列是ABDCE，中序遍歷序列是BDACE，則該二叉樹為（

）。

問題1選項

A.

B.

C.

D.

【答案】D

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

根據(jù)先序遍歷序列可確定樹（及子樹）的根結(jié)點，根據(jù)中序遍歷序列可分割左、右子樹上的結(jié)點，據(jù)此可逐步確定每個結(jié)點的位置。如下判斷：

1）已知先序遍歷序列是ABDCE，則根節(jié)點為A；然后中序遍歷序列是BDACE，則BD是左子樹中的元素，CE是右子樹中的元素?？膳懦鼳B選項。

2）然后看左子樹BD，在先序遍歷中先訪問B結(jié)點，B作為該子樹的樹根?；氐街行虮闅v，先訪問的是B，然后訪問的是D，則D是B的右孩子結(jié)點。

3）然后看右子樹CE，在先序遍歷中先訪問C結(jié)點，C作為該子樹的樹根。回到中序遍歷，先訪問的是C，然后訪問的是E，則E是C的右孩子結(jié)點。

因此結(jié)果選擇D。

該題也可以對每個二叉樹進行先序遍歷和中序遍歷運算，根據(jù)所得序列確定正確選項。即：

選項A所示二叉樹的先序遍歷序列為ABDEC，中序遍歷序列為DBEAC。

選項B所示二叉樹的先序遍歷序列為ABCDE，中序遍歷序列為BADCE。

選項C所示二叉樹的先序遍歷序列為ABDCE，中序遍歷序列為BDAEC。

選項D所示二叉樹的先序遍歷序列為ABDCE，中序遍歷序列為BDACE。

綜合判斷后選擇D選項。

29.單選題

關(guān)系數(shù)據(jù)庫是表的集合。對視圖進行查詢，本質(zhì)上就是從（

）中查詢獲得的數(shù)據(jù)。

問題1選項

A.一個視圖

B.一個或若干個索引文件

C.一個或若干個視圖

D.一個或若干個基本表

【答案】D

【解析】本題考查關(guān)系數(shù)據(jù)庫方面的基本概念。

在關(guān)系數(shù)據(jù)庫中，所有的數(shù)據(jù)都是存放在二維表中。對于視圖，在關(guān)系數(shù)據(jù)庫中存放的是視圖的定義，若用戶對視圖進行查詢，其本質(zhì)是從一個或多個基本表中導出的數(shù)據(jù)進行查詢。

30.單選題

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

問題1選項

A.原碼表示的二進制加法

B.補碼表示的二進制加法

C.原碼表示的二進制減法

D.補碼表示的二進制減法

【答案】B

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

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

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

31.單選題

在（

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

問題1選項

A.順序表

B.哈希表

C.單向鏈表

D.雙向鏈表

【答案】B

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

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

哈希查找的操作步驟：

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

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

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

32.案例題

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

【說明】

規(guī)定整型數(shù)組a中的元素取值范圍為[0,N)，函數(shù)usrSort(intn,inta[])對非負整型數(shù)組a的前n個元素進行計數(shù)排序。排序時，用temp_arr[i]表示i在數(shù)組a中出現(xiàn)的次數(shù)，因此可以從0開始按順序統(tǒng)計每個非負整數(shù)在a中的出現(xiàn)次數(shù)，然后對這些非負整數(shù)按照從小到大的順序，結(jié)合其出現(xiàn)次數(shù)依次排列。

例如，對含有10個元素{0,8,5,2,0,1,4,2,0,1}的數(shù)組a[]排序時，先計算出有3個0、2個1、2個2、1個4、1個5和1個8，然后可確定排序后a的內(nèi)容為{0,0,0,1,1,2,2,4,5,8}。

下面代碼中用到的memset函數(shù)的原型如下，其功能是將p所指內(nèi)存區(qū)的n個字節(jié)都設(shè)置為ch的值。

void*memset(void*p,intch,size_tn);

【C代碼】

#include

#include

#include

#defineN101

voidprintArr(inta[],intn);

voidusrSort(intn,inta[]);

intmain()

{

inta[10]={0,8,5,2,0,1,4,2,0,1};

printArr(a,sizeof(a)/sizeof(int));

(

1

)

_;

//調(diào)用usrSort()對數(shù)組a進行升序排序

printArr(a,sizeof(a)/sizeof(int));

return0;

}

voidprintArr(inta[],intn)

{

inti;

for(i=0;ivoidusrSort(intn,inta[])

{

inti，k;

int*temp_arr;

//用temp_arr[i]表示i在a中出現(xiàn)的次數(shù)

temp_arr=(int*)malloc(N*sizeof(int));

if(!temp_arr)return;

//將所申請并由temp_arr指向的內(nèi)存區(qū)域清零

memset(_

(2)

_);

for(i=0;i_(

3

)

]++;

k=0;

for(i=0;i

(

4

)

;

while(cnt>0){

a[k]=i;

//將i放入數(shù)組a的適當位置

(

5

)

;

cnt--;

}

}

free(temp_arr);

}

【答案】(1)usrSort(10,a)或等效形式，a可替換為&a,&a[0]。

(2)temp_arr,0,N*sizeof(int)或等效形式，其中N和sizeof(int)可替換為101、4。

(3)a[i]或*(a+i)或等效形式

(4)cnt=temp_arr[i]或cnt=*(temp_arr+i)或等效形式

(5）k++或++k或k=k+1或k+=1或等效形式

【解析】本題考查考生對C程序基本結(jié)構(gòu)、函數(shù)定義及調(diào)用和運算邏輯的理解和應(yīng)用。

根據(jù)空（1）所在語句的注釋，明確是對函數(shù)usrSort進行調(diào)用。usrSort的原型聲明為“voidusrSort(intn,inta[])"，第一個參數(shù)表示需要排序的元素個數(shù)，第二個參數(shù)表示對哪個數(shù)組進行排序，題目中，需要對含有10個元素的數(shù)組進行排序，因此空(1)應(yīng)填入“usrSort(10,a)”或其等效形式。注意：第二個參數(shù)需要傳入的數(shù)組（數(shù)組首地址），用數(shù)組名數(shù)組名或下標為0的數(shù)組元素取地址都可以，因此。

空（2）所在語句是調(diào)用memset對申請的存儲區(qū)域進行初始化。根據(jù)注釋，要求將temp_arr指向的內(nèi)存區(qū)域清零，根據(jù)聲明memset時的定義，void*memset(void*p,intch,size_tn);，此處需要對temp_arr所指向的空間區(qū)域的元素值都設(shè)置為0，而總king就可以結(jié)合語句：temp_arr=(int*)malloc(N*sizeof(int));，表示temp_arr占用空間為N*sizeof(int)，可知函數(shù)調(diào)用為memset(temp_arr,0,N*sizeof(int))。

空（3）所在的循環(huán)語句遍歷數(shù)組a[]的所有元素，將元素a[i]作為temp_arr的下標，從而使得temp_arr[a[i]]表示了a[i]表示的值在數(shù)組a中出現(xiàn)的次數(shù)。例如：數(shù)組a中函數(shù)元素1，則需要temp_arr[1]的值+1，數(shù)組a中函數(shù)元素5，則需要temp_arr[5]的值+1。

空（4）、（5）主要是通過temp_arr中的元素取值情況來對數(shù)組a中元素進行重排，假設(shè)tem_arr[0]=3，則表示0元素出現(xiàn)了3次。首先用cnt保留元素出現(xiàn)的次數(shù)，可知空(4）處應(yīng)設(shè)置cnt的初始值，為“temp_arr[i]”。當cnt>0時，表示元素i出現(xiàn)的次數(shù)超過了1次，需要進行循環(huán)填入，每在數(shù)組中放入1個i元素后，cnt自減（表明還需要放置的次數(shù)要減1），而k需要自增（表明元素放置位置要往后一個），以給出下一個i要放入的數(shù)組位置，因此空（5）處應(yīng)填入“k++”或其等效形式。

33.單選題

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

問題1選項

A.UI

B.SI

C.PD

D.DM

【答案】C

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

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

34.單選題

Goodcoding（

）makesreadingthecodeeasier.

問題1選項

A.test

B.style

C.compiler

D.debug

【答案】B

【解析】良好的編程（

）使閱讀代碼更容易。

A.test（測試）

B.style（風格）

C.compiler（編譯器）

D.debug（排錯）

35.單選題

下列網(wǎng)絡(luò)互連設(shè)備中，工作在物理層的是（

）。

問題1選項

A.交換機

B.集線器

C.路由器

D.網(wǎng)橋

【答案】B

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

集線器的英文稱為“Hub”?！癏ub”是“中心”的意思，集線器的主要功能是對接收到的信號進行再生整形放大，以擴大網(wǎng)絡(luò)的傳輸距離，同時把所有節(jié)點集中在以它為中心的節(jié)點上。它工作于OSI（開放系統(tǒng)互聯(lián)參考模型）參考模型第一層，即“物理層”。

36.單選題

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

問題1選項

A.AI

B.Blockchain

C.CloudComputing

D.BigData

【答案】C

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

37.案例題

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

【說明】

某系統(tǒng)中有N個等長的數(shù)據(jù)記錄，其主鍵值為隨機排序且互不相等的正整數(shù)編號，表示為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)，以加快按主鍵值檢索的效率（初始時各區(qū)域都是空的)。

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

例如，設(shè)6個記錄的主鍵值分別為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)控制變量的初值、終值和增值（默認為1），

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

注2：函數(shù)int(x)為取x的整數(shù)部分，即不超過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è)計（算法流程圖設(shè)計）的能力。

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

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

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

然后判斷區(qū)域S(j)的標志位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)已占用，需要考慮下一個區(qū)域是否為空。也就是說，需要將j增1，即空（4）應(yīng)填寫j+1→j。如果j增1后已超越最后一個區(qū)域，則需要考慮返回區(qū)域S(0)。也就是說，當j=M時，需要執(zhí)行0→j，即空（5）應(yīng)填寫0→j。

38.單選題

對于某C程序中的如下語句，（）。

問題1選項

A.運行時輸出true

B.編譯時報告錯誤

C.運行時輸出false

D.運行時報告異常

【答案】A

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

數(shù)學運算關(guān)系“a<b<c”在不同的編程語言中可能有不同的規(guī)定。在C語言中，需要將復合關(guān)系拆解為單一關(guān)系后用邏輯運算符連接，才能表達復合關(guān)系的本意。對于“a<b<c"，在C語言中需表示為“a<b&&b<c"。若直接表示為“a<b<c"，則先對“a<b"求值，結(jié)果為0（關(guān)系不成立）或1（關(guān)系成立），之后對“0<c”或“1<c"求值。

在本題目中，對表達式“(0<t<5)”求值時，t的值為0，因此“0<0”不成立，結(jié)果為0,然后“0<5”成立，所以“(0<t<5)”的結(jié)果為1，因此該語句的運行結(jié)果總是輸出true，實際上，無論t的初始值為什么，表達式“(0<t<5)”的結(jié)果都為1。

39.單選題

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

問題1選項

A.0

B.2

C.4

D.8

【答案】D

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

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

40.單選題

某工廠要分配A、B、C、D、E五個工人做編號為1、2、3、4、5的五項工作，每個人只能做一項工作，每項工作只能由一人做。下表說明了每個工人會做哪些工作（用“V”表示）、不會做哪些工作（用“X”表示）。根據(jù)此表，可知共有（

）種分配方案。

問題1選項

A.3

B.4

C.5

D.6

【答案】B

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

從表格中看出，工作2只能由工人C來做(表示成C2)，工人A只能分配A1或A4。如果分配A1，B只能分配B5。由A1、B5、C2可知，余下3、4項工作只能分配給D、E，可得分配結(jié)果為D3、E4。因此，對于A1分配后，只有A1、B5、C2、D3、E4一種分配方案。

如果分配A4，則B有兩種可能：B1或B5。

如果分配B1，則在A4、B1、C2后，剩余工作3、5應(yīng)由D、E完成，可以有兩種分配方案：A4、B1、C2、D3、E5和A4、B1、C2、D5、E3。

如果分配B5，則在A4、B5、C2后，剩余工作1、3由D、E完成，只能分配D1、E3。

綜上，共有四種分配方案：A1、B5、C2、D3、E4；A4、B1、C2、D3、E5；A4、B1、C2、D5、E3；A4、B5、C2、D1、E3。

41.單選題

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

問題1選項

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

B.行為

C.分組

D.注釋

問題2選項

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

B.行為

C.分組

D.注釋

【答案】第1題:B

第2題:D

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

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

第2題:

42.單選題

函數(shù)main()、f()的定義如下所示。調(diào)用函數(shù)f()時，采用引用調(diào)用方式(allbyreference)，從函數(shù)f()返回后，main()中x的值為（）。

問題1選項

A.1

B.2

C.4

D.5

【答案】A

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

引用調(diào)用是指在被調(diào)用函數(shù)中，形參是實參的引用（或別名），在被調(diào)用函數(shù)中對形參的操作即是對實參的操作，因此結(jié)束調(diào)用后對實參進行修改的結(jié)果得以保留。在本例中，形參a即main中的實參x，在f中a為本地變量x減去1，結(jié)果為1，main中的x被修改為1，因此最后輸出為1。

在具體實現(xiàn)中，引用參數(shù)的實現(xiàn)是將實參的地址傳遞給形參，借助指針實現(xiàn)對實參變量的訪問。

43.單選題

在某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é)。

44.單選題

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

問題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)進程管理同步與互斥方面的基礎(chǔ)知識。

系統(tǒng)中有6個進程共享一個互斥段N，如果最多允許2個進程同時進入N,那么信號量S的初值應(yīng)設(shè)為3。假設(shè)6個進程依次進入N，那么當?shù)谝粋€進程進入N時，信號量S減1，等于2；當?shù)诙€進程進入N時，信號量S減1，等于1；當?shù)谌齻€進程進入N時，信號量S減1,等于0；當?shù)谒膫€進程進入N時，信號量S減1，等于-1；當?shù)谖鍌€進程進入N時，信號量S減1，等于-2；當?shù)诹鶄€進程進入N時，信號量S減1，等于-3。可見，信號量的變化范圍是-3~3。

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

45.單選題

（

）algorithmspecifiesthewaytoarrangedatainaparticularorder.

問題1選項

A.Search

B.Random

C.Sorting

D.Merge

【答案】C

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

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

A.搜索

B.隨機

C.排序

D.合并

46.單選題

對n個關(guān)鍵碼構(gòu)成的序列采用簡單選擇排序法進行排序的過程是：第一趟經(jīng)過n-1次關(guān)鍵碼之間的比較，確定出最小關(guān)鍵碼在序列中的位置后，再將其與序列的第一個關(guān)鍵碼進行交換，第二趟則在其余的n-1個關(guān)鍵碼中進行n-2次比較，確定出最小關(guān)鍵碼的位置后，再將其與序列的第二個關(guān)鍵碼進行交換……以此類推，直到序列的關(guān)鍵碼從小到大有序排列。在簡單選擇排序過程中，關(guān)鍵碼之間的總比較次數(shù)為（

）。

問題1選項

A.n(n-1)/2

B.n2/2

C.n(n+1)/2

D.nlogn

【答案】A

【解析】本題考查數(shù)據(jù)結(jié)構(gòu)簡單選擇排序的基礎(chǔ)知識。

根據(jù)題目描述，簡單選擇排序第一趟經(jīng)過n-1次關(guān)鍵碼之間的比較，第二趟經(jīng)過n-2次關(guān)鍵碼之間的比較，第三趟經(jīng)過n-3次關(guān)鍵碼之間的比較……最后第n-1趟經(jīng)過1次關(guān)鍵碼之間的比較，總的比較次數(shù)為n-1+n-2+...+1=n(n-1)/2。

47.案例題

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

【說明】

函數(shù)bubbleSo