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

1、住在富人區(qū)的她2022年職業(yè)考證-軟考-程序員考試名師押題精選卷I（帶答案詳解）（圖片可根據(jù)實際調(diào)整大?。╊}型12345總分得分一.綜合題(共50題)1.單選題兩個申請人分別就相同內(nèi)容的計算機程序的發(fā)明創(chuàng)造，先后向?qū)＠姓块T提出申請，則（ ）。問題1選項A.兩個申請人都可以獲得專利申請權(quán)B.先申請人可以獲得專利申請權(quán)C.先使用人可以獲得專利申請權(quán)D.先發(fā)明人可以獲得專利申請權(quán)【答案】B【解析】對于專利權(quán)而言，遵循的是誰先申請誰擁有的原則，如果同時申請，就需要協(xié)商進行處理。2.單選題在面向?qū)ο蠓椒ㄖ?，?）機制將數(shù)據(jù)和行為包裝為一個單元。一個類定義一組大體上相似的對象，有些類之間存在一般和特殊

2、的層次關(guān)系，如（ ）之間就是這種關(guān)系。問題1選項A.封裝B.抽象C.數(shù)據(jù)隱蔽D.多態(tài)問題2選項A.卡車和轎車B.客機和貨機C.學(xué)生和博士D.通識課和專業(yè)課【答案】第1題:A第2題:C【解析】本題考查面向?qū)ο蠡A(chǔ)知識。在面向?qū)ο笙到y(tǒng)中，最基本的運行時實體是對象，如現(xiàn)實世界中的考生、試卷、老師、書本等。對象既包括數(shù)據(jù)，也包括作用于數(shù)據(jù)的操作，即將數(shù)據(jù)和操作封裝為一個整體，作為一個單元。一組大體相似的對象定義為類，把對象的共同特征加以抽象并存儲在一個類中。一個類所包含的操作和數(shù)據(jù)描述了一組對象的共同行為和屬性，類是對象之上的抽象。有些類之間存在一般和特殊的層次關(guān)系，一些類是某個類的特殊情況，某個類是

3、一些類的一般情況，即特殊類是一般類的子類，一般類是特殊類的父類。例如，“汽車”類、“輪船”類、“飛機”類都是一種“交通工具”類。同樣，“汽車”類還可以有更特殊的子類，如“轎車”類、“卡車”類、“客車”類等；“飛機”類也有更特殊的子類，如“客機”類和“貨機”類等?！巴ㄗR課”類和“專業(yè)課”類都是“課程”類，“博士”類和“碩士”類、“中學(xué)生”類都是“學(xué)生”類等。在這種關(guān)系下形成一種層次的關(guān)聯(lián)。3.單選題CPU執(zhí)行指令時，先要根據(jù)程序計數(shù)器將指令從內(nèi)存讀取出并送入（ ），然后譯碼并執(zhí)行。問題1選項A.數(shù)據(jù)寄存器B.累加寄存器C.地址寄存器D.指令寄存器【答案】D【解析】本題考查計算機系統(tǒng)基礎(chǔ)知識。CP

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

5、題對于某C程序中的如下語句，（ ）。問題1選項A.運行時輸出trueB.編譯時報告錯誤C.運行時輸出falseD.運行時報告異?！敬鸢浮緼【解析】本題考查C程序語言的基礎(chǔ)知識。數(shù)學(xué)運算關(guān)系“abc”在不同的編程語言中可能有不同的規(guī)定。在C語言中，需要將復(fù)合關(guān)系拆解為單一關(guān)系后用邏輯運算符連接，才能表達復(fù)合關(guān)系的本意。對于“abc，在C語言中需表示為“ab & bc。若直接表示為“abc，則先對“ab求值，結(jié)果為0（關(guān)系不成立）或1（關(guān)系成立），之后對“0c”或“1c求值。在本題目中，對表達式“(0t5)”求值時，t的值為0，因此“00”不成立，結(jié)果為0,然后“05”成立，所以“(0t5)”的結(jié)

6、果為1，因此該語句的運行結(jié)果總是輸出true，實際上，無論t的初始值為什么，表達式“(0tM或LM或等效形式(5) M【解析】本流程圖采用的算法是對二進制位串從左到右進行逐位判斷，并累計連續(xù)遇到數(shù)字1的個數(shù)L，再以動態(tài)地得到當(dāng)前L的最大值M。初始時，L和M都應(yīng)該是0，故初值為0，因此，流程圖的空(1)處應(yīng)填0。接著開始對i=1,2,n循環(huán)，依次判斷二進制數(shù)位Ai是否為1。如果Ai=1，就應(yīng)該將L增1，即執(zhí)行L+1L，因此流程圖的空(2)處應(yīng)填L+1；如果Ai=0，則應(yīng)該將數(shù)字1的累計長度L清0，重新開始累計，因此，流程圖的空(3)處應(yīng)填0L。當(dāng)遇到數(shù)字1進行累計L后，應(yīng)將L與現(xiàn)行的擂臺值M進行

7、比較。如果LM，則顯然應(yīng)該以新的L值代替原來的M值，即執(zhí)行LM；如果LM或LM (填前者更好)，而空(5)處應(yīng)填M。6.單選題CPU主要由運算器、控制器組成，下列不屬于運算器的部件是（ ）。問題1選項A.算術(shù)邏運算單元B.程序計數(shù)器C.累加器D.狀態(tài)寄存器【答案】B【解析】CPU主要由運算器、控制器(Control Unit,CU)、寄存器組和內(nèi)部總線組成。運算器(ALU)主要完成算術(shù)運算和邏輯運算，實現(xiàn)對數(shù)據(jù)的加工與處理。包括算術(shù)和邏輯運算單元（ALU）、累加器(AC)、狀態(tài)寄存器(PSW)、寄存器組及多路轉(zhuǎn)換器等邏輯部件?？刂破鞯闹饕δ苁菑膬?nèi)存中取出指令，并指出下一條指令在內(nèi)存中的位置，

8、將取出的指令送入指令寄存器，啟動指令譯碼器對指令進行分析，最后發(fā)出相應(yīng)的控制信號和定時信息，控制和協(xié)調(diào)計算機的各個部件有條不紊地工作，以完成指令所規(guī)定的操作?？刂破髦饕沙绦蛴嫈?shù)器(PC)、 指令寄存器(IR)、 指令譯碼器、狀態(tài)寄存器(PSW)、時序產(chǎn)生器和微操作信號發(fā)生器等組成。7.單選題常用作網(wǎng)絡(luò)邊界防范的是（ ）。問題1選項A.防火墻B.入侵檢測C.防毒墻D.漏洞掃描【答案】A【解析】本題考查網(wǎng)絡(luò)安全基礎(chǔ)知識。防火墻指的是一個由軟硬件設(shè)備組合而成、在內(nèi)外網(wǎng)之間架起的一個防御系統(tǒng)，防火墻主要由服務(wù)訪問規(guī)則、驗證工具、包過濾和應(yīng)用網(wǎng)關(guān)組成。入侵檢測是防火墻的合理補充，幫助系統(tǒng)對付網(wǎng)絡(luò)攻擊，

9、擴展了系統(tǒng)管理員的安全管理能力，提高了信息安全基礎(chǔ)結(jié)構(gòu)的完整性。它從計算機網(wǎng)絡(luò)系統(tǒng)中的若干關(guān)鍵點收 集信息，并分析這些信息，看看網(wǎng)絡(luò)中是否有違反安全策略的行為和遭到襲擊的跡象。入侵檢測被認為是防火墻之后的第二道安全閘門，在不影響網(wǎng)絡(luò)性能的情況下能對網(wǎng)絡(luò)進行監(jiān)測，從而提供對內(nèi)部攻擊、外部攻擊和誤操作的實時保護。網(wǎng)絡(luò)防毒墻主要用于防護網(wǎng)絡(luò)層的病毒，包括郵件、網(wǎng)頁、QQ、MSN等病毒的傳播。漏洞掃描是指基于漏洞數(shù)據(jù)庫，通過掃描等手段對指定的遠程或者本地計算機系統(tǒng)的安全脆弱性進行檢測，發(fā)現(xiàn)可利用漏洞的一種安全檢測（滲透攻擊）行為。漏洞掃描器包括網(wǎng)絡(luò)漏掃、主機漏掃、數(shù)據(jù)庫漏掃等不同種類。8.單選題利用（

10、 ）可以對軟件的技術(shù)信息、經(jīng)營信息提供保護。問題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)營信息提供保護。9.單選題針對C語言源程序進行編譯的過程，下面說法中正確的是（ ）。問題1選項A.需對未定義的變量報告錯誤B.需判斷變量的值是否正確C.需計算循環(huán)語句的執(zhí)行次數(shù)D.需判斷循環(huán)條件是否正確【答案】A【解析】本題考查計算機系統(tǒng)的基礎(chǔ)知識。對C語言源程序進行翻譯的過程包括預(yù)處理、編譯、鏈接等過程，編譯過程中需

11、要進行詞法分析、語法分析、語義分析、中間代碼生成、優(yōu)化和目標(biāo)代碼生成，以及出錯管理和符號表管理等。程序的語義包括靜態(tài)語義和動態(tài)語義，編譯過程中可以處理靜態(tài)語義，動態(tài)語義在運行時處理。未定義的變量可在編譯時報告，關(guān)于變量的值、循環(huán)條件的值及循環(huán)體語句的執(zhí)行次數(shù)等都屬于動態(tài)語義。10.單選題以下關(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

12、設(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è)間進行的，不需要CPU執(zhí)行程序來進行數(shù)據(jù)傳送。DMA方式簡化了CPU對數(shù)據(jù)傳送的控制，提高了主機與外設(shè)并行工作的程度，實現(xiàn)了快速外設(shè)和主存之間成批的數(shù)據(jù)傳送，使系統(tǒng)的效率明顯提高。11.單選題若計算機字長為32，則采用補碼表示的整數(shù)范圍為（ ）。問題1選項A.-231，231）B.（-231，231）C

13、.-232，231）D.-231，232）【答案】A【解析】本題考查計算機系統(tǒng)基礎(chǔ)知識。長度為n的情況下，補碼能夠表示的范圍為：-2n-1，2n-1）。因此，當(dāng)補碼字長為32時，其范圍為-231，231）。12.案例題閱讀下列說明和C+代碼，填寫代碼中的空缺，將解答寫入答題紙的對應(yīng)欄內(nèi)。【說明】球類比賽記分系統(tǒng)中，每場有兩支球隊（Team）進行比賽（Game），分別記錄各自的得分。圖6-1所示為記分系統(tǒng)的類圖。【C+代碼】【答案】（1） int goals或int goals= 0（2）this-name（3）goals+或+goals或等價表示（4）Team*（5）new Game(t1,

14、t2)【解析】本題考查考生應(yīng)用C+語言進行程序設(shè)計的能力，涉及類、對象、函數(shù)的定義和相關(guān)操作。要求考生根據(jù)給出的案例和代碼說明，閱讀并完成程序填空。本題中涉及比賽和球隊。根據(jù)說明進行設(shè)計，題目給出了類圖（圖6-1類圖所示）。圖中類Game和Team之間是聚合關(guān)系。Game類有兩個public的函數(shù)：getResults() 和incrementGoal：分別表示獲取比賽結(jié)果和某支球隊進1球后增加比分；private屬性就是參加比賽的兩支球隊。Team類中有3個public函數(shù)，分別為本球隊進1球后增加得分、獲得本隊得分和獲得球隊名稱；private的屬性為球隊名稱和得分。球隊名采用string

15、類型，得分信息從上下文可知是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()中的return goals判斷，缺少屬性goals來表示得分。再從上下文

16、判斷，函數(shù)increamentGoal()中，表示在比賽中某球隊進1球，即goals的值增加1。創(chuàng)建Game對象表示兩支球隊的一場比賽。構(gòu)造器參數(shù)為兩支球隊，用以初始化 Game對象的兩個屬性。函數(shù)getResults()用于輸出當(dāng)前比分。函數(shù)incrementGoal()用于表示一支球隊進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);Tea

17、m *t2 = new Team(TB);以這兩個對象指針名稱為參數(shù)，創(chuàng)建一場比賽對象（用new 關(guān)鍵字)，指針名稱為 football，即:Game *football = new Game(t1,t2);然后用:football-incrementGoal(t1);football-incrementGoal(t2);表示球隊TA進一球，球隊TB進一球。然后調(diào)用getResults()函數(shù)輸出此時的比分，即:football-getResults ();然后TB再進一球，再調(diào)用getResults()函數(shù)輸出此時的比分，即:football-incrementGoal(t2);footba

18、ll-getResults() ;綜上所述，空（1）需要定義表示一支球隊的得分goals，題目代碼中已經(jīng)給出用分號結(jié)尾，所以空(1）為int goals(或c+11標(biāo)準(zhǔn)之后int goals=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，即new Game(t

19、1, t2)。13.單選題在C程序中，對于如下的兩個for語句，其運行后a和b的值分別為（ ）。for(int a=0;a=0;a+);for(int b=0;b=0;b+);問題1選項A.0,0B.0,1C.1,0D.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í)行；當(dāng)表達式2不成立時，則退出。值得注意的是，當(dāng)代碼塊外沒有大括號時，此時表達式2成立時，只會執(zhí)行后續(xù)緊跟的第一條

20、語句。語句1：for(int a=0;a=0;a+); 執(zhí)行過程：a初始值為0，判斷a是否為0，此時成立，執(zhí)行“ ; ”這一個空語句，然后執(zhí)行a+，則a值為1，再判斷a是否為0，此時不成立，因此退出，a最終結(jié)果為1。語句2：for(int b=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ū)分。14.單選題以下關(guān)于數(shù)據(jù)流圖基本加工的敘述中，錯誤的是（ ）。問題1選項A.對數(shù)據(jù)流圖中的每一

21、個基本加工，應(yīng)該對應(yīng)一個加工規(guī)格說明B.加工規(guī)格說明必須描述基本加工如何把輸入數(shù)據(jù)流轉(zhuǎn)換為輸出數(shù)據(jù)流的加工規(guī)則C.加工規(guī)格說明必須描述如何實現(xiàn)加工的細節(jié)D.加工規(guī)格說明中包含的信息應(yīng)是充足的、完備的和有用的【答案】C【解析】本題考查軟件工程結(jié)構(gòu)化分析的基礎(chǔ)知識。數(shù)據(jù)流圖是結(jié)構(gòu)化分析的核心模型，描述數(shù)據(jù)在系統(tǒng)中如何被傳送或變換以及描述如何對數(shù)據(jù)流進行變換的功能(子功能)，用于功能建模。進行軟件系統(tǒng)開發(fā)時，一般會建立分層的數(shù)據(jù)流圖，不斷細化對系統(tǒng)需求的理解。數(shù)據(jù)流圖的基本要素包括外部實體、加工、數(shù)據(jù)流和數(shù)據(jù)存儲。通過對加工的分解得到分級式數(shù)據(jù)流圖，直到加工變成基本加工。此時應(yīng)該對每個基本加工提供一

22、個加工規(guī)格說明，描述基本加工如何把輸入數(shù)據(jù)流轉(zhuǎn)換為輸出數(shù)據(jù)流的加工規(guī)則。 在說明中，信息應(yīng)是充足的、完備的和有用的。但是加工規(guī)格說明不是算法實現(xiàn)，因此不需要描述如何實現(xiàn)加工的細節(jié)。15.單選題某C程序中含有下面語句，其執(zhí)行后，tmp的值是（ ）。問題1選項A.0B.2C.4D.8【答案】D【解析】本題考查C程序語言的基礎(chǔ)知識。逗號表達式的求值過程為：從左至右依次處理由逗號運算符“,”連接的運算對象，先對左側(cè)的表達式求值，結(jié)果丟棄，最后保留右側(cè)表達式的值。對tmp的賦值結(jié)果來自逗號表達式(x=2,y=4,z=8)，該表達式最后的結(jié)果為8，因此tmp的值為8。16.單選題當(dāng)出現(xiàn)網(wǎng)絡(luò)故障時，一般應(yīng)首

23、先檢查（ ）。問題1選項A.系統(tǒng)病毒B.路由配置C.物理連通性D.主機故障【答案】C【解析】本題考查計算機故障基礎(chǔ)知識。當(dāng)出現(xiàn)網(wǎng)絡(luò)故障時，一般最先檢查物理連通性，很可能是網(wǎng)線沒插好。17.單選題（ ）這兩類事物之間存在一般和特殊的關(guān)系。問題1選項A.高鐵與輪船B.SARS與新冠肺炎C.高鐵與飛機D.肺炎與新冠肺炎【答案】D【解析】本題考查面向?qū)ο蟮幕A(chǔ)知識。在采用面向?qū)ο蠹夹g(shù)開發(fā)的系統(tǒng)中，有些類之間存在一般和特殊的關(guān)系，一些類是某個類的特殊情況，某個類是一些類的一般情況， 即特殊類是一般類的子類，一般類是特殊類的父類。例如，“汽車”類、“火車”類、“輪船”類、“飛機”類都是一種“交通工具”類。

24、同樣，“汽車”類還可以有更特殊的子類，如“轎車”類、“卡車”類等，“火車”按速度有更特殊的子類“特快”“直達列車”“動車”“高鐵”等?！癝ARS和“新冠肺炎”都是冠狀病毒感染，相互之間不具有特殊與一般關(guān)系，“新冠肺炎”是病毒感染所致“肺炎”。在這種關(guān)系下形成一種一般和特殊的關(guān)系。18.單選題某企業(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ù)分析處理層。19.單選題目

25、前，云計算（cloud computing）已成為信息化建設(shè)的主要形態(tài)。以下關(guān)于云計算 的敘述中，不正確的是（ ）。問題1選項A.云計算是基于互聯(lián)網(wǎng)的相關(guān)服務(wù)的增加、使用和交付模式B.云計算將所有客戶的計算都集中在一臺大型計算機上進行C.云計算支持用戶在任意位置使用各種終端獲取相應(yīng)服務(wù)D.云計算的基礎(chǔ)是面向服務(wù)的架構(gòu)和虛擬化的系統(tǒng)部署【答案】B【解析】本題考查網(wǎng)絡(luò)新技術(shù)-云計算知識。云計算（Cloud Computing）是基于互聯(lián)網(wǎng)的相關(guān)服務(wù)的增加、使用和交互模式，通常涉及通過互聯(lián)網(wǎng)來提供動態(tài)易擴展且經(jīng)常是虛擬化的資源。云是網(wǎng)絡(luò)、互聯(lián)網(wǎng)的一種比喻說法。云計算甚至可以讓你體驗每秒10萬億次的運

26、算能力，擁有這么強大的計算能力可以模擬核爆炸、預(yù)測氣候變化和市場發(fā)展趨勢。用戶通過電腦、筆記本、手機等方式接入數(shù)據(jù)中心，按自己的需求進行運算?！霸啤本哂邢喈?dāng)?shù)囊?guī)模，Google云計算已經(jīng)擁有100多萬臺服務(wù)器， Amazon、IBM、微軟、Yahoo等的“云”均擁有幾十萬臺服務(wù)器。企業(yè)私有云一般擁有數(shù)百上千臺服務(wù)器?！霸啤蹦苜x予用戶前所未有的計算能力。所以B錯誤。20.單選題瀏覽器開啟無痕瀏覽模式后，（ ）依然會被保存下來。問題1選項A.瀏覽歷史B.搜索歷史C.已下載文件D.臨時文件【答案】C【解析】本題考查瀏覽器基本操作。無痕瀏覽是指不留下上網(wǎng)瀏覽記錄的互聯(lián)網(wǎng)瀏覽方式。在隱私瀏覽過程中，瀏覽

27、器不會保存任何瀏覽歷史、搜索歷史、下載歷史、表單歷史、Cookie 或者 Internet臨時文件。但是對于已下載的文件還是會保存下來。21.單選題在C程序中，（ ）是合法的用戶定義變量名。_123 form-7 short form_7問題1選項A.B.C.D.【答案】D【解析】本題考查程序語言基礎(chǔ)知識。C語言規(guī)定用戶定義的標(biāo)識符（變量名、函數(shù)名、數(shù)組名等）必須以字母或下劃線開頭且由字母、數(shù)字和下劃線構(gòu)成，同時不能使用語言的保留字（或者叫作關(guān)鍵字，如for、short、int、while等）。short是表示短整型數(shù)據(jù)的關(guān)鍵字，form-7中包含的“-”不符合規(guī)定。_123和form_7是合

28、法的用戶定義標(biāo)識符。22.單選題若系統(tǒng)中有4個互斥資源R，當(dāng)系統(tǒng)中有2個進程競爭R，且每個進程都需要i個R(i問題1選項A.1B.2C.3D.4【答案】C【解析】本題考查操作系統(tǒng)死鎖基礎(chǔ)知識。假設(shè)每個進程都需要1個資源R，此時2個進程需要分配2個資源，進程都能得到所需資源，故不會發(fā)生死鎖。假設(shè)每個進程都需要2個資源R，此時2個進程需要分配4個資源，進程都能得到所需資源，故不會發(fā)生死鎖。假設(shè)每個進程都需要3個資源R，此時系統(tǒng)最多有4個互斥資源R，因此不能滿足所有進程得到所有資源的需求。假如此時為2個進程各分配2個資源R，任何一個進程都需要再申請1個資源，但系統(tǒng)剩余可用資源數(shù)為0， 進程都無法執(zhí)行

29、，故發(fā)生死鎖。23.案例題閱讀以下說明和C代碼，填寫程序中的空（1）（5），將解答寫入答題紙的對應(yīng)欄內(nèi)?！菊f明】下面程序運行時，對輸入的表達式進行計算并輸出計算結(jié)果。設(shè)表達式由兩個整數(shù)和一個運算符（+或-）構(gòu)成，整數(shù)和運算符之間以空格分隔，運算符可以出現(xiàn)在兩個整數(shù)之前、之間或之后，整數(shù)不超過4位，輸入的兩個整數(shù)和運算符都用字符串表示。例如，輸入分別為“25+7”“+25 7”“25 7+”時，輸出均為“25+7=32”?！綜代碼】#includeint str2int（char *s）; /將數(shù)字字符串轉(zhuǎn)換為整數(shù)int isOperator（char *str）; /判斷字符串的開頭字符是否為

30、運算符void cal（char op, char a , charb ）; /將數(shù)字串轉(zhuǎn)化為對應(yīng)整數(shù)后進行op所要求的計算void solve（char a ，char b ，char c ）;int main () char a10,b10, c10; scanf（s%s%s，a，b，c）; /輸入數(shù)據(jù)的有效性檢測略，下面假設(shè)輸入數(shù)據(jù)有效、正確 Solve(a,b,c); Return 0;int str2int(char *s) int val = 0; while (*s) val = （1） + (*s - 0); /將數(shù)字字符串轉(zhuǎn)換為十進制整數(shù) （2） ; /令字符指針指向下一個數(shù)

31、字字符 return val;int isOperator(char *str) return (*str =+| *str =-);void cal( char op, char a , char b) switch(op) case +: printf(” s + %s = %d”，a，b，str2int(a)+str2int(b); break; case -: printf(%s - %s = %d ” ,a,b,str2int(a)-str2int(b); break; void solve（char a ，char b ，char c ）/解析輸入的3個字符串，輸出表達式及計算結(jié)果

32、 if (isOperator(a) /運算符在兩個整數(shù)之前 cal( （3） ); else if(isOperator(b) /運算符在兩個整數(shù)之間 cal( （4） ); else /運算符在兩個整數(shù)之后 cal( （5） ); 【答案】（1） va1*10或等效形式（2）s+或+s或s=s+1或s+=1或等效形式（3） a0,b,c或等效形式其中，a0可表示為*a,b可替換為&b或&b0,c可替換為&c或&c0（4） b0,a,c或等效形式其中，b0可表示為*b,a可替換為&a或&a0,c可替換為&c或&c0（5） c0,a,b或等效形式其中，c0可表示為*c,a可替換為&a或&a0,

33、b可替換為&b或&b0【解析】1、2空將數(shù)字字符串進行全部轉(zhuǎn)化為數(shù)字，例如“1234”轉(zhuǎn)化為數(shù)字1234，分別用指針s依次取字符，val將數(shù)字保留，之前是1，val=1；然后s=2，val=12，然后s=3，val=123，然后s=4，val=1234，因此val=val*10+*s-0。每次循環(huán)后s向后移動一個。3、4、5考查的都是函數(shù)調(diào)用的問題，首先判斷運算符的位置，用isOperator來進行判定，如果字符串a(chǎn)就是運算符，那么操作數(shù)就是b和c，調(diào)用cal函數(shù)進行計算。實參傳遞的時候，第一個參數(shù)要傳遞字符，后面兩個參數(shù)傳遞字符數(shù)組或者字符指針，（3）填寫的是*a，b，c，依次類推，（4）答

34、案是*b ,a,c，(5)的答案是 *c,a,b。24.單選題在（ ）中，要按照確定的計算關(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í)行哈希查找。25.單選題假設(shè)關(guān)系R1、R2和R3如下表所示，關(guān)系代數(shù)表達式R3=（ ），R1=（ ）。問題

35、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)系的記錄（元組）進行合并運算，所以R3=R1R2。試題（2）選項D是正確的。因為，-是差運算符，R3-R2的含義為R3關(guān)系的記錄（元組）與R2關(guān)系的記錄（元組）進行差運算，即去掉R3和R2關(guān)系中的重復(fù)記錄，所以R1=R3-R2。26.單選題（ ）variable is composed of a

36、 series of members,each representing one property of the object.問題1選項A.An arrayB.A BooleanC.A stringD.A struct【答案】D【解析】結(jié)構(gòu)變量由一系列成員組成，每個成員代表該對象的一種屬性。27.案例題閱讀下列說明和C+代碼，將應(yīng)填入（n）處的字句寫在答題紙的對應(yīng)欄內(nèi)?！菊f明】現(xiàn)如今線下支付系統(tǒng)可以使用現(xiàn)金（Cash）、移動支付、銀行卡（Card）（信用卡 （CreditCard）和儲蓄卡（DebitCard）等多種支付方式（PaymentMethod）對物品（Item） 賬單（Bill）進

37、行支付。圖6-1是某支付系統(tǒng)的簡略類圖。圖6-1 類圖【C+代碼】#include#includevector#includestringusing namespace std;class PaymentMethod public: virtual void pay(int cents)=0;；/ Cash、DebitCard和Item實現(xiàn)略，Item中g(shù)etPrice( )獲取當(dāng)前物品對象的價格class Card : public PaymentMethod private: string name, num;public: Card(string name, string num) th

38、is-name = 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 CreditCard （2） public: CreditCard(stringname, stringnum) （3） protec

39、ted: 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 pay(PaymentMethod* paymentMethod) /用指定的支付方式完成支付 （4） (getTotalPri

40、ce( ); ;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); /信用卡支付 ；Intmain( ) （6） = new PaymentSystem( ); payment-pay( )； return 0;【答案】（

41、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）CreditCard內(nèi)有構(gòu)造方法，并將方法內(nèi)的參數(shù)傳遞給父類的私有成員，填 :Card(name,num)。（4）利用paymentMeth

42、od對象調(diào)用pay方法，并傳入具體價格getTotalPrice，這里填paymentMethod-pay。（5）調(diào)用bill的pay方法，bill-pay。（6）通過PaymentSystem *payment=new PaymentSystem進行創(chuàng)建對象指針。28.單選題數(shù)控編程常需要用參數(shù)來描述需要加工的零件的圖形。在平面坐標(biāo)系內(nèi)，確定一個點需要2個獨立的參數(shù)，確定一個正方形需要（ ）個獨立的參數(shù)。問題1選項A.3B.4C.5D.6【答案】B【解析】本題考查初等數(shù)學(xué)基礎(chǔ)知識。在平面坐標(biāo)系中，確定一個點需要橫坐標(biāo)和縱坐標(biāo)值。如果需要確定一個正方形，則需要四個參數(shù)兩個點的橫坐標(biāo)和縱坐標(biāo)值。

43、當(dāng)然還可以選取一個點的坐標(biāo)值，以及邊長長度及與X軸的傾斜角度。29.單選題對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)/2B.n2/2C.n(n+1)/2D.nlogn【答案】A【解析】本題考查數(shù)據(jù)結(jié)構(gòu)簡單選擇排序的基礎(chǔ)知識。根據(jù)題目描述，簡單選

44、擇排序第一趟經(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。30.單選題顯示器的（ ）是指顯示器屏幕上同一點最亮?xí)r（白色）與最暗時（黑色）的亮度的比值。問題1選項A.對比度B.點距C.分辨率D.刷新頻率【答案】A【解析】本題考查計算機系統(tǒng)方面的基本常識。顯示器的對比度指的是顯示器屏幕上同一點最亮?xí)r（白色）與最暗時（黑色）的亮度的比值。高的對比度意味著相對較高的亮度和呈現(xiàn)顏色的艷麗程度。品質(zhì)優(yōu)異的LCD顯示器面板和優(yōu)秀的背光源亮度，兩者合理配合就能獲

45、得色彩飽滿明亮清晰的畫面。31.單選題在網(wǎng)頁中點擊的超鏈接指向（ ）類型文件時， 服務(wù)器不執(zhí)行該文件，直接傳遞給瀏覽器。問題1選項A.ASPB.HTMLC.CGID.JSP【答案】B【解析】本題考查網(wǎng)絡(luò)的基礎(chǔ)知識。ASP（Active Server Pages）是服務(wù)器端腳本編寫環(huán)境，使用它可以創(chuàng)建和運行動態(tài)、交互的Web服務(wù)器應(yīng)用程序。使用ASP可以組合HTML頁、VBScript腳本命令和JavaScript腳本命令等，以創(chuàng)建交互的Web頁和基于Web的功能強大的應(yīng)用程序。HTML文件描述靜態(tài)網(wǎng)頁內(nèi)容。當(dāng)客戶機通過IE瀏覽器向Web服務(wù)器請求提供網(wǎng)頁內(nèi)容時，服務(wù)器僅僅是將已經(jīng)設(shè)計好的靜態(tài)H

46、TML文檔傳送給用戶瀏覽器。CGI主要的功能是在www環(huán)境下，通過從客戶端傳遞一些信息給Web服務(wù)器，再由Web服務(wù)器去啟動所指定的程序來完成特定的工作。所以更明確地說，CGI僅是在Web服務(wù)器上可執(zhí)行的程序，其工作就是控制信息要求而且產(chǎn)生并傳回所需的文件。JSP（Java Server Pages）是由Sun Microsystems公司倡導(dǎo)和許多公司參與共同創(chuàng)建的一種使軟件開發(fā)者可以響應(yīng)客戶端請求，而動態(tài)生成HTML、XML或其他格式文檔的Web網(wǎng)頁的技術(shù)標(biāo)準(zhǔn)。32.單選題C語言程序中如果定義了名字都為a的全局變量和局部變量，則（ ）。問題1選項A.編譯時報告名字a重復(fù)定義錯誤B.對a的引

47、用固定指向全局變量C.對a的引用固定指向局部變量D.在局部變量a的作用域內(nèi)屏蔽全局變量a【答案】D【解析】本題考查程序語言的基礎(chǔ)知識。通常來說，一段程序代碼中所用到的名字并不總是有效可用的，而限定這個名字的可用性的代碼范圍就是這個名字的作用域，包括靜態(tài)作用域原則和最近嵌套原則。靜態(tài)作用域原則是指編譯時就可以確定名字的作用域，也可以說，僅從靜態(tài)讀程序可確定名字的作用域。當(dāng)作用域形成嵌套關(guān)系時，如塊包含在函數(shù)中，函數(shù)包含在文件中，則最接近引用處定義的名字有效。從名字被定義的代碼位置開始，局部變量若是定義在復(fù)合語句中，則僅在其所定義的復(fù)合語句中可引用;若是定義在函數(shù)中，則在其所定義的函數(shù)中可引用。而

48、全局變量則可在多個函數(shù)或多個程序語言中被引用。如果有相同名字的全局變量和局部變量a，則在引用名字a的代碼所在作用域中，局部變量a的作用域內(nèi)屏蔽全局變量a。33.單選題以下關(guān)于用戶界面設(shè)計的描述中，不恰當(dāng)?shù)氖牵?）。問題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)破

49、壞。34.單選題( ) can help organizations to better understand the information contained within the data and will also help identify the data that is most important to the business and future business decisions.問題1選項A.Data processing systemB.Big Data analyticsC.Cloud computingD.Database management【答案】B【解析】

50、本題考查計算機專業(yè)英語知識。（）可以幫助組織更好地了解數(shù)據(jù)中包含的信息，還可以幫助識別對業(yè)務(wù)和未來業(yè)務(wù)決策最重要的數(shù)據(jù)。A.數(shù)據(jù)處理系統(tǒng)B.大數(shù)據(jù)分析C.云計算D.數(shù)據(jù)庫管理35.單選題（ ）algorithm specifies the way to arrange data in a particular order.問題1選項A.SearchB.RandomC.SortingD.Merge【答案】C【解析】本題考查計算機專業(yè)英語知識。（）算法指定按特定順序排列數(shù)據(jù)的方式。A.搜索B.隨機C.排序D.合并36.單選題在Excel中，“工作表”是由行和列組成的表格，列和行分別用（ ）標(biāo)識。問

51、題1選項A.字母和數(shù)字B.數(shù)字和字母C.數(shù)字和數(shù)字D.字母和字母【答案】A【解析】本題考查Excel基礎(chǔ)知識?！肮ぷ鞅怼笔怯眯泻土薪M成的表格，列和行分別用字母和數(shù)字標(biāo)識，單元格的標(biāo)記為“列號+行號”，如A5（第一列第5行）、C2（第3列第2行）。37.案例題閱讀以下說明和Java代碼，填寫代碼中的空缺，將解答寫入答題紙的對應(yīng)欄內(nèi)?！菊f明】球類比賽記分系統(tǒng)中，每場有兩支球隊（Team）進行比賽（Game），分別記錄各自的得分。圖5-1所示為記分系統(tǒng)的類圖。【Java代碼】【答案】（1）int goals =0或int goals（2）（3）goals+或+goals或等價表示（4）Team（5）

52、new Game(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的屬性為球隊名稱和得

53、分。球隊名采用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()中return goal

54、s;判斷，缺少屬性goals來表示得分。再從上下文判斷，方法increamentGoal()中，表示在比賽中某球隊進1球，即goals的值增加1。創(chuàng)建Game對象表示兩支球隊的一場比賽。構(gòu)造器參數(shù)為兩支球隊，用以初始化 Game對象的兩個屬性。方法getResults()用于輸出當(dāng)前比分。方法incrementGoal()用于表示一球隊進1球，具體是哪支球隊由參數(shù)給定，所以參數(shù)類型為Team。主控邏輯代碼在Game類中程序主入口main()方法中實現(xiàn)。在main()方法中，先創(chuàng)建兩支球隊（用new關(guān)鍵字），即兩個Team類的對象，球隊名稱分別為“TA”和“TB”， 引用名稱分別為t1和t2，即

55、：Team t1 = new Team(TA);Team t2 = new Team(TB);以這兩個對象引用名稱為參數(shù)，創(chuàng)建一場比賽對象（用new關(guān)鍵字），引用名稱為 football，即：Game football = new Game(t1，t2);然后用：football.incrementGoal(t1);football.incrementGoal(t2);分別表示球隊TA進一球，球隊TB進一球。然后調(diào)用getResults()方法輸出此時的比分，即：football.getResults();然后TB再進一球，再調(diào)用getResults()方法輸出此時的比分，即：football

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

57、t1,t2)。38.單選題單向循環(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)（

58、該時間復(fù)雜度為O（1）。循環(huán)鏈表僅設(shè)頭指針時，在表尾插入一個新元素時，因為要找到表尾位置，需從頭結(jié)點遍歷到尾結(jié)點，因此其時間復(fù)雜度是O（n）。循環(huán)鏈表僅設(shè)尾指針時，在表頭插入一個新元素時，因為有尾指針且是循環(huán)鏈表，因此尾指針?biāo)赶蚪Y(jié)點的下一個結(jié)點就是頭結(jié)點，進行在表頭插入的時間復(fù)雜度是O（1）。39.單選題對關(guān)鍵碼序列12，15，18，23，29，34，56，71，82進行二分查找（折半查找）， 若要查找關(guān)鍵碼71，則（ ）。問題1選項A.需依次與29、56、71進行比較B.僅需與71進行比較C.需依次與29、34、71進行比較D.僅需與29進行比較【答案】A【解析】本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識。

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

60、置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，則查找成功，算法結(jié)束。（3）下一次查找是針對新的查找區(qū)間進行，重復(fù)步驟（1）和（2）。（4）在查找過程中，low逐步增加，而high逐步減少。如果high0) ak=i; /將i放入數(shù)組a的適當(dāng)位置 ( 5 ) ; cnt-; free(temp_arr);【答案】(1) usrSort(10,a)或等效形式，a可替換為