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

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

2、何放置在一起的規(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題:2.單選題計算機啟動

3、時CPU從（ ）讀取硬件配置的重要參數(shù)。問題1選項A.SRAMB.CMOSC.DRAMD.CD-ROM【答案】B【解析】本題考查計算機系統(tǒng)基礎(chǔ)知識。SRAM（Static RandomAccess Memory，靜態(tài)隨機存取存儲器）是指這種存儲器只要保持通電，里面儲存的數(shù)據(jù)就可以恒常保持。DRAM（Dynamic Random Access Memory，動態(tài)隨機存取存儲器）隔一段時間要刷新充電一次，否則內(nèi)部的數(shù)據(jù)會消失。注意：SRAM和DRAM都是屬于RAM，其內(nèi)容斷電之后會消失，每次開機后內(nèi)容隨機，不固定。CMOS（Complementary Metal Oxide Semiconduct

4、or，互補金屬氧化物半導體）是指制造大規(guī)模集成電路芯片用的一種技術(shù)或用這種技術(shù)制造出來的芯片，是計算機主板上的一塊可讀寫的RAM 芯片，用來保存BIOS設(shè)置完計算機硬件參數(shù)后的數(shù)據(jù)，這個芯片僅用來存放數(shù)據(jù)。3.單選題在軟件開發(fā)的各個階段，不同層次的人員參與程度并不一樣。下圖大致描述了某軟件開發(fā)公司高級技術(shù)人員、管理人員和初級技術(shù)人員在各個階段參與的程度，其中，曲 線、分別對應（ ）。問題1選項A.高級技術(shù)人員、管理人員、初級技術(shù)人員B.管理人員、高級技術(shù)人員、初級技術(shù)人員C.高級技術(shù)人員、初級技術(shù)人員、管理人員D.管理人員、初級技術(shù)人員、高級技術(shù)人員【答案】A【解析】本題考查軟件工程基礎(chǔ)知識。

5、圖中的直線表示總體來說各類人員參與程度的概況，當某個階段人員參與度高的時候，對應的Y值越大。軟件開發(fā)的最初階段是管理人員接到項目，然后著手和安排人員等，隨即高級技術(shù)人員參與需求分析和總體設(shè)計，在詳細設(shè)計階段初級技術(shù)人員才逐步參與。編碼階段工作量最大的是程序員（初級技術(shù)人員)，但需要得到高級技術(shù)人員的指導和把控。測試階段初期（單元測試）也是程序員為主，系統(tǒng)測試后則以高級技術(shù)人員為主。測試過程中還可能出現(xiàn)反復。整個過程中管理人員需要控制進度、質(zhì)量、資源的分配使用等，在編碼階段管理人員參與度最低。4.案例題閱讀下列說明和C+代碼，填寫代碼中的空缺，將解答寫入答題紙的對應欄內(nèi)?！菊f明】球類比賽記分系統(tǒng)

6、中，每場有兩支球隊（Team）進行比賽（Game），分別記錄各自的得分。圖6-1所示為記分系統(tǒng)的類圖?！綜+代碼】【答案】（1） int goals或int goals= 0（2）this-name（3）goals+或+goals或等價表示（4）Team*（5）new Game(t1, t2)【解析】本題考查考生應用C+語言進行程序設(shè)計的能力，涉及類、對象、函數(shù)的定義和相關(guān)操作。要求考生根據(jù)給出的案例和代碼說明，閱讀并完成程序填空。本題中涉及比賽和球隊。根據(jù)說明進行設(shè)計，題目給出了類圖（圖6-1類圖所示）。圖中類Game和Team之間是聚合關(guān)系。Game類有兩個public的函數(shù)：getRes

7、ults() 和incrementGoal：分別表示獲取比賽結(jié)果和某支球隊進1球后增加比分；private屬性就是參加比賽的兩支球隊。Team類中有3個public函數(shù)，分別為本球隊進1球后增加得分、獲得本隊得分和獲得球隊名稱；private的屬性為球隊名稱和得分。球隊名采用string類型，得分信息從上下文可知是goals，用int類型。在Team對象創(chuàng)建時，初始化球隊名稱和得分。C+11標準之后，對象的屬性定義時才可顯式初始化；對象的屬性name類型為string，需要在構(gòu)造器中對球隊名稱加以顯式初始化。其構(gòu)造器接收球隊名稱，參數(shù)名稱與對象的屬性名均為name，用this關(guān)鍵字加以區(qū)分。其

8、中this關(guān)鍵字用來引用當前對象或類實例，可以用-取屬性或行為，即：this-name = name;this-goals =0;注：沒有同名時是否有this-都表示名稱所表示的對象屬性。從函數(shù)getGoals()中的return goals判斷，缺少屬性goals來表示得分。再從上下文判斷，函數(shù)increamentGoal()中，表示在比賽中某球隊進1球，即goals的值增加1。創(chuàng)建Game對象表示兩支球隊的一場比賽。構(gòu)造器參數(shù)為兩支球隊，用以初始化 Game對象的兩個屬性。函數(shù)getResults()用于輸出當前比分。函數(shù)incrementGoal()用于表示一支球隊進1球，具體是哪支球隊

9、由參數(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 = new Game(t1,t2);然后用:football-incrementGoal(t1);football-incrementGoa

10、l(t2);表示球隊TA進一球，球隊TB進一球。然后調(diào)用getResults()函數(shù)輸出此時的比分，即:football-getResults ();然后TB再進一球，再調(diào)用getResults()函數(shù)輸出此時的比分，即:football-incrementGoal(t2);football-getResults() ;綜上所述，空（1）需要定義表示一支球隊的得分goals，題目代碼中已經(jīng)給出用分號結(jié)尾，所以空(1）為int goals(或c+11標準之后int goals=0也支持)；空（2）需要表示Team對象指針的name屬性，即this-name；空（3）需要表示當前球隊得分加1， 因

11、為只有一條語句，只要表示goals加1即可，即goals+或+goals(等價表示)；空(4）需要表示參數(shù)類型為球隊指針，即 Team*；空(5）處為創(chuàng)建Game類的對象football， 需要兩個Team類型對象的指針，從其后面語句可知，兩個指針名稱為t1和t2，即new Game(t1, t2)。5.單選題對于某C程序中的如下語句，（ ）。問題1選項A.運行時輸出trueB.編譯時報告錯誤C.運行時輸出falseD.運行時報告異常【答案】A【解析】本題考查C程序語言的基礎(chǔ)知識。數(shù)學運算關(guān)系“abc”在不同的編程語言中可能有不同的規(guī)定。在C語言中，需要將復合關(guān)系拆解為單一關(guān)系后用邏輯運算符連

12、接，才能表達復合關(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é)果為1，因此該語句的運行結(jié)果總是輸出true，實際上，無論t的初始值為什么，表達式“(0tM或LM或等效形式(5) M【解析】本流程圖采用的算法是對二進制位串從左到右進行逐位判斷，并累計連續(xù)遇到數(shù)字1的個數(shù)L，再以動態(tài)地得到當前L的最大值M。初始時，L和M都應該是0，故初值為0，因此，流程

13、圖的空(1)處應填0。接著開始對i=1,2,n循環(huán)，依次判斷二進制數(shù)位Ai是否為1。如果Ai=1，就應該將L增1，即執(zhí)行L+1L，因此流程圖的空(2)處應填L+1；如果Ai=0，則應該將數(shù)字1的累計長度L清0，重新開始累計，因此，流程圖的空(3)處應填0L。當遇到數(shù)字1進行累計L后，應將L與現(xiàn)行的擂臺值M進行比較。如果LM，則顯然應該以新的L值代替原來的M值，即執(zhí)行LM；如果LM或LM (填前者更好)，而空(5)處應填M。16.單選題若某二叉樹的先序遍歷序列是ABDCE，中序遍歷序列是BDACE，則該二叉樹為（ ）。問題1選項A.B.C.D.【答案】D【解析】本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識。根據(jù)先序

14、遍歷序列可確定樹（及子樹）的根結(jié)點，根據(jù)中序遍歷序列可分割左、右子樹上的結(jié)點，據(jù)此可逐步確定每個結(jié)點的位置。如下判斷：1）已知先序遍歷序列是ABDCE，則根節(jié)點為A；然后中序遍歷序列是BDACE，則BD是左子樹中的元素，CE是右子樹中的元素?？膳懦鼳B選項。2）然后看左子樹BD，在先序遍歷中先訪問B結(jié)點，B作為該子樹的樹根。回到中序遍歷，先訪問的是B，然后訪問的是D，則D是B的右孩子結(jié)點。3）然后看右子樹CE，在先序遍歷中先訪問C結(jié)點，C作為該子樹的樹根?；氐街行虮闅v，先訪問的是C，然后訪問的是E，則E是C的右孩子結(jié)點。因此結(jié)果選擇D。該題也可以對每個二叉樹進行先序遍歷和中序遍歷運算，根據(jù)所得

15、序列確定正確選項。即：選項A所示二叉樹的先序遍歷序列為ABDEC，中序遍歷序列為DBEAC。選項B所示二叉樹的先序遍歷序列為ABCDE，中序遍歷序列為BADCE。選項C所示二叉樹的先序遍歷序列為ABDCE，中序遍歷序列為BDAEC。選項D所示二叉樹的先序遍歷序列為ABDCE，中序遍歷序列為BDACE。綜合判斷后選擇D選項。17.單選題以下關(guān)于匯編語言的敘述中，正確的是（ ）。問題1選項A.匯編語言源程序只能由偽指令語句構(gòu)成B.匯編語言源程序都是通過對某高級語言源程序進行編譯而得到的C.匯編語言的每條指令語句可以沒有操作碼字段，但必須具有操作數(shù)字段D.匯編語言的每條指令語句可以沒有操作數(shù)字段，但

16、必須具有操作碼字段【答案】D【解析】本題考查程序語言中匯編語言的基礎(chǔ)知識。匯編語言（Assembly Language）是一種低級語言，亦稱為符號語言。在匯編語言中，用助記符代替機器指令的操作碼，用地址符號或標號代替指令或操作數(shù)的地址。匯編語言不能直接由機器執(zhí)行，需要通過匯編程序翻譯為機器語言后再執(zhí)行。匯編語句可以有四個組成部分：標號（可選），指令助記符（操作碼，必需），操作數(shù)（通常是必需的），注釋（可選）。18.單選題As each application module is completed, it undergoes ( ) to ensure that it operates cor

17、rectly and reliably.問題1選項A.unit testingB.integration testingC.system testingD.acceptance testing【答案】A【解析】本題考查計算機專業(yè)英語知識。當每個應用程序模塊完成后，它將執(zhí)行（），以確保其正確、可靠地運行。A.單元測試B.集成測試C.系統(tǒng)測試D.驗收測試19.單選題以下關(guān)于數(shù)據(jù)流圖基本加工的敘述中，錯誤的是（ ）。問題1選項A.對數(shù)據(jù)流圖中的每一個基本加工，應該對應一個加工規(guī)格說明B.加工規(guī)格說明必須描述基本加工如何把輸入數(shù)據(jù)流轉(zhuǎn)換為輸出數(shù)據(jù)流的加工規(guī)則C.加工規(guī)格說明必須描述如何實現(xiàn)加工的細節(jié)D

18、.加工規(guī)格說明中包含的信息應是充足的、完備的和有用的【答案】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ù)流圖，直到加工變成基本加工。此時應該對每個基本加工提供一個加工規(guī)格說明，描述基本加工如何把輸入數(shù)據(jù)流轉(zhuǎn)換為輸出數(shù)據(jù)流的加工規(guī)則。 在說明中，信息應是充足的、完備的和有用的。但是加工規(guī)格說明不是算法實現(xiàn)，因此不需

19、要描述如何實現(xiàn)加工的細節(jié)。20.單選題對關(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ǔ)知識。在有序順序表中進行二分查找時，總是先與表中間位置的元素進行比較，若相等，則查找成功結(jié)束，若比中間元素小，則進一步到前半?yún)^(qū)（由不大于中間元素者構(gòu)成）進行二分查找，否則到后半?yún)^(qū)（由不小于中間元素者構(gòu)成）繼續(xù)進行二分查找。二分法查找（折半查找）的基本思想是：（設(shè)Rlow，hi

20、gh是當前的查找區(qū)）（1）確定該區(qū)間的中點位置：mid=（low+high）/2；（2）將待查的k值與Rmid.key比較，若相等，則查找成功并返回此位置，否則需確定新的查找區(qū)間，繼續(xù)二分查找，具體方法如下。若Rmid.keyk，則由表的有序性可知Rmid，n.key均大于k，因此若表中存在關(guān)鍵字等于k的結(jié)點，則該結(jié)點必定是在位置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.ke

21、y=k，則查找成功，算法結(jié)束。（3）下一次查找是針對新的查找區(qū)間進行，重復步驟（1）和（2）。（4）在查找過程中，low逐步增加，而high逐步減少。如果highname = 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）

22、 =0:;class CreditCard （2） public: CreditCard(stringname, stringnum) （3） protected: 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的總

23、價格，代碼略*/ void pay(PaymentMethod* paymentMethod) /用指定的支付方式完成支付 （4） (getTotalPrice( ); ;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);

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

25、Card。（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=new PaymentSystem進行創(chuàng)建對象指針。29.單選題函數(shù)main()、f()的定義如下所示。調(diào)用函數(shù)f()時，采用引用調(diào)用方式(all by reference)，從函數(shù)f()返回后，main()中x的值為（ ）。問題

26、1選項A.1B.2C.4D.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)對實參變量的訪問。30.單選題假設(shè)系統(tǒng)中有運行的事務，此時若要轉(zhuǎn)儲全部數(shù)據(jù)庫，那么應采用（ ）方式。問題1選項A.靜態(tài)全局轉(zhuǎn)儲B.動態(tài)全局轉(zhuǎn)儲C.靜態(tài)增量轉(zhuǎn)儲D.動態(tài)增量轉(zhuǎn)儲【答案】B【解析】本

27、題考查數(shù)據(jù)庫技術(shù)方面的基礎(chǔ)知識。數(shù)據(jù)的轉(zhuǎn)儲分為靜態(tài)轉(zhuǎn)儲和動態(tài)轉(zhuǎn)儲、海量轉(zhuǎn)儲和增量轉(zhuǎn)儲。靜態(tài)轉(zhuǎn)儲和動態(tài)轉(zhuǎn)儲。靜態(tài)轉(zhuǎn)儲是指在轉(zhuǎn)儲期間不允許對數(shù)據(jù)庫進行任何存取、修改操作；動態(tài)轉(zhuǎn)儲是在轉(zhuǎn)儲期間允許對數(shù)據(jù)庫進行存取、修改操作，故轉(zhuǎn)儲和用戶事務可并發(fā)執(zhí)行。海量轉(zhuǎn)儲和增量轉(zhuǎn)儲。海量轉(zhuǎn)儲是指每次轉(zhuǎn)儲全部數(shù)據(jù)；增量轉(zhuǎn)儲是指每次只轉(zhuǎn)儲上次轉(zhuǎn)儲后更新過的數(shù)據(jù)。綜上所述，假設(shè)系統(tǒng)中有運行的事務，若要轉(zhuǎn)儲全部數(shù)據(jù)庫,那么應采用動態(tài)全局轉(zhuǎn)儲方式。31.單選題現(xiàn)有員工工資關(guān)系定義為（員工號，姓名，部門，基本工資，崗位工資，全勤獎，應發(fā)工資，扣款，實發(fā)工資）。如下SQL語句用于查詢“部門人數(shù)大于2的部門員工平均工資”：問題

28、1選項A.ORDER BY姓名B.ORDER BY部門C.GROUP BY姓名D.GROUP BY部門問題2選項A.WHERE COUNT(姓名) 2B.WHERE COUNT(DISTINCT(部門) 2C.HAVING COUNT(員工號) 2D.HAVING COUNT(DISTINCT(部門) 2【答案】第1題:D第2題:C【解析】第1題:第2題:試題（1）的正確答案為選項D。因為，本題是按部門進行分組，ORDER BY子句的含義是對其后跟著的屬性進行排序，故選項A和B均是錯誤的；GROUP BY子句就是對元組進行分組，保留字GROUP BY后面跟著一個分組屬性列表。根據(jù)題意，要查詢部

29、門員工的平均工資，選項C顯然是錯誤的，正確答案為選項D。試題（2）的正確答案為選項C。因為WHERE語句是對表進行條件限定，所以選項A和B均是錯誤的。在GROUPBY子句后面跟一個HAVING子句可以對元組在分組前按照某種方式加上限制。COUNT (*) 是某個關(guān)系中所有元組數(shù)目之和，但COUNT (A) 卻是A屬性非空的元組個數(shù)之和。COUNT(DISTINCT(部門)的含義是對部門屬性值相同的只統(tǒng)計1次。HAVING COUNT(DISTINCT(部門)語句分類統(tǒng)計的結(jié)果均為1，故選項D是錯誤的；HAVING COUNT(員工號)語句是分類統(tǒng)計各部門員工，故正確答案為選項C。32.案例題閱

30、讀以下說明和流程圖，填寫流程圖中的空缺，將解答填入答題紙的對應欄內(nèi)?！菊f明】某系統(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)中(MN)，以加快按主鍵值檢索的效率（初始時各區(qū)域都是空的)。下面流程圖中，選用適當?shù)馁|(zhì)數(shù)P(NPM)，對每個主鍵值先計算出它除以P的余數(shù)j。如果區(qū)域S(j)已占用，則考查下一個區(qū)域S(j+1)，直到發(fā)現(xiàn)某個區(qū)域為 空時，則將該主鍵值相應的數(shù)據(jù)記錄存入該區(qū)域(注意，S(M-1)的下一個區(qū)域是S(0)。 為了標記每個區(qū)域是否已占用，采用了

31、M個標記位F(0)，F(xiàn)(1)，F(xiàn)(M-1)。初始時所有的標記位都為0，每當一個區(qū)域被占用時，將相應的標記位置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、空?！玖鞒虉D】注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）1F(j)或F(j)=1或等效形式（4） j+1j或j=j

32、+1或j+或等效形式（5）0j或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-74=3。因此流程圖中的空（1）應填寫K(i)/P或其等效形式。然后判斷區(qū)域S(j)的標志位F(j)是否為0，即空（2）應填寫0。如果F(j)=0則表示區(qū)域S(j)為空

33、，可以將K(i)直接存入?yún)^(qū)域S(j)中，并將F(j)置1表示已被占用，即空（3）應填寫1F(j)。如果F(j)非0，則表示S(j)已占用，需要考慮下一個區(qū)域是否為空。也就是說，需要 將j增1，即空（4）應填寫j+1j。如果j增1后已超越最后一個區(qū)域，則需要考慮返回區(qū)域S(0)。也就是說，當j=M時，需要執(zhí)行0j，即空（5）應填寫0j。33.單選題假設(shè)分頁存儲管理系統(tǒng)中，地址用32個二進制位表示，其中頁號占12位，頁內(nèi)地址占20位。若系統(tǒng)以字節(jié)編址，則該系統(tǒng)（ ）。問題1選項A.頁面大小為2MB，共有4096個頁面B.頁面大小為2MB，共有1024個頁面C.頁面大小為1MB，共有4096個頁面D

34、.頁面大小為1MB，共有1024個頁面【答案】C【解析】本題考查操作系統(tǒng)分頁存儲管理系統(tǒng)的基礎(chǔ)知識。試題的正確答案為C。因為，根據(jù)題意可知頁內(nèi)地址的長度為二進制20位，220=210X210=1024X1024=1024KB=1MB，所以該系統(tǒng)頁的大小為1MB。又因為，頁號的地址的長度為二進制12位，212=4096，所以該系統(tǒng)共有4096個頁面。34.單選題某計算機系統(tǒng)頁面大小為4K，進程P的頁面變換表如下表所示。若中某數(shù)據(jù)的邏輯地址為十六進制2C18H，則該地址的頁號和頁內(nèi)地址分別為（ ）；經(jīng)過地址變換后，其物理地址應為十六進制（ ）。問題1選項A.2和518HB.2和C18HC.5和51

35、8HD.5和C18H問題2選項A.2C18HB.4C18HC.5C18HD.8C18H【答案】第1題:B第2題:C【解析】本題考查分頁存儲管理的內(nèi)容。根據(jù)題意，計算機的系統(tǒng)頁面大小為4K，即212，表示需要用12位二進制（3位十六進制）來表示頁面大小，所以在邏輯地址（4位十六進制表示下）中：后3位為頁內(nèi)地址，前1位為頁號。因此：邏輯地址為十六進制2C18H，其頁號為2，頁內(nèi)地址為 C18H。查頁表后可知：頁號為2的頁會存儲到物理塊號為5的頁內(nèi)，所以該地址經(jīng)過變換后，其物理地址應為物理塊號5拼上頁內(nèi)地址C18H，即十六進制5C18H。35.單選題編譯和解釋是實現(xiàn)高級程序設(shè)計語言的兩種基本方式，（

36、 ）是這兩種方式的主要區(qū)別。問題1選項A.是否進行代碼優(yōu)化B.是否進行語法分析C.是否生成中間代碼D.是否生成目標代碼【答案】D【解析】本題考查程序語言基礎(chǔ)知識。解釋程序和編譯程序都是針對于高級語言進行處理的程序，兩者在詞法、語法和語義分析方面與編譯程序的工作原理基本相同，但是在運行用戶程序時，解釋程序直接執(zhí)行源程序或源程序的內(nèi)部形式，并不產(chǎn)生源程序的目標代碼，而編譯程序一定會生成目標代碼，因此是否生成目標代碼是解釋和編譯程序的主要區(qū)別。36.單選題Software（ ）is defined as an activity to check whether the actual results

37、match the expected results and to ensure that the software system is defect free.問題1選項A.developmentB.designC.testingD.maintenance【答案】C【解析】軟件（ ）定義為檢查實際結(jié)果是否符合期待的結(jié)果以確保軟件系統(tǒng)無缺陷的活動。A.development（開發(fā)）B.design（設(shè)計）C.testing（測試）D.maintenance（維護）37.單選題軟件開發(fā)中的增量模型具有“（ ）” 的優(yōu)點。問題1選項A.文檔驅(qū)動B.關(guān)注開發(fā)新技術(shù)應用C.開發(fā)早期反饋及時和易于維護D

38、.風險驅(qū)動【答案】C【解析】本題考查軟件工程的基礎(chǔ)知識。增量模型強調(diào)對每一個增量均發(fā)布一個可操作的產(chǎn)品，這有利于發(fā)現(xiàn)問題和修改，以文檔為驅(qū)動是瀑布模型，以風險為驅(qū)動是螺旋模型。38.單選題在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)圖，是模型中信息的圖形表達方式可以從不同角度對系統(tǒng)進行可視化。UML中的圖可以歸為兩大類：靜態(tài)視圖和動態(tài)視圖。類圖、組件圖、包圖和部署圖都是展

39、示系統(tǒng)靜態(tài)結(jié)構(gòu)的視圖。類圖中包含類、接口、協(xié)作和它們之間的依賴、泛化和關(guān)聯(lián)等關(guān)系，常用于對系統(tǒng)的詞匯進行建模。組件圖專注于系統(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)物理層面的模型。39.案例題閱讀以下說明和流程圖，填寫流程圖中的空缺，將解答填入答題紙的對應欄內(nèi)?！菊f明】如果n位數(shù)（n2）是回文數(shù)（從左到右讀與從右到左讀所得結(jié)果一致），且前半部分的數(shù)字

40、遞增（非減）、后半部分的數(shù)字將遞減（非增），則稱該數(shù)為拱形回文數(shù)。例如, 12235753221就是一個拱形回文數(shù)。顯然，拱形回文數(shù)中不含數(shù)字0。下面的流程圖用于判斷給定的n位數(shù)（各位數(shù)字依次存放在數(shù)組的各個元素Ai中， i=1，2, .，n）是不是拱形回文數(shù)。流程圖中，變量T動態(tài)地存放當前位之前一位的數(shù)字。當n是奇數(shù)時，還需要特別注意中間一位數(shù)字的處理。【流程圖】注1: “循環(huán)開始”框內(nèi)給出循環(huán)控制變量的初值、終值和增值（默認為1），格式為: 循環(huán)控制變量=初值，終值，增值注2: 函數(shù)int（x）為取x的整數(shù)部分，即不超過x的最大整數(shù)?！敬鸢浮?1)n-i+1(2)T&Ai!=0或T&Ai0

41、(3)T(4)n(5)T或An/2或A(n-1)/2【解析】1）跟Ai對稱的后半部分元素下標是n-i+1；2）T動態(tài)地存放當前位之前一位的數(shù)字，所以這里Ai大于前一項T值。且在拱形回文數(shù)中，不含數(shù)字0，所以再加上一個條件Ai!=03）比較完后，將Ai值賦給T，T進行動態(tài)地存放當前位之前一位的數(shù)字。4、5）判斷元素個數(shù)是偶數(shù)還是奇數(shù)，如果是奇數(shù)，則還需要進行判斷最中間的元素，所以4空這里填n，5空填的是為奇數(shù)個時最中間元素的前一項元素的表示。40.單選題使用圖像掃描儀以300DPI的分辨率掃描一幅3英寸X3英寸的圖片，可以得到（ ）像素的數(shù)字圖像。問題1選項A.100X100B.300X300C

42、.600X600D.900X900【答案】D【解析】本題考查多媒體的基礎(chǔ)知識。分辨率為300DPI（每英寸）時，3英寸為3X300=900像素。41.單選題在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進行判斷，如果仍然成

43、立，則繼續(xù)循環(huán)執(zhí)行；當表達式2不成立時，則退出。值得注意的是，當代碼塊外沒有大括號時，此時表達式2成立時，只會執(zhí)行后續(xù)緊跟的第一條語句。語句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è)的值賦

44、值給左側(cè)的變量）的區(qū)別，要注意區(qū)分。42.單選題軟件從一個計算機系統(tǒng)或環(huán)境轉(zhuǎn)移到另一個計算機系統(tǒng)或環(huán)境的難易程度是指軟件的（ ）。問題1選項A.兼容性B.可移植性C.可用性D.可擴展性【答案】B【解析】本題考查軟件工程基礎(chǔ)知識。正確性（準確性）：正確實現(xiàn)算法功能，最重要的指標， 是能否得到正確或相符的結(jié)果或效果有關(guān)的軟件 ?？煽啃裕涸a(chǎn)品、系統(tǒng)在一定時間內(nèi)、在一定條件下無故障地執(zhí)行指定功能的能力或可能性。友好性：具有良好的使用性?？勺x性：可讀的、可以理解的，方便分析、修改和移植。健壯性：對不合理的數(shù)據(jù)或非法的操作能進行檢查、糾正。效率：對計算機資源的消耗，包括計算機內(nèi)存和運行時間的消耗?？?/p>

45、移植性：軟件從一個計算機系統(tǒng)或環(huán)境轉(zhuǎn)移到另一個計算機系統(tǒng)或環(huán)境的難易程度。43.單選題創(chuàng)建型設(shè)計模式中，（ ）模式保證一個類僅僅創(chuàng)建出一個實例，并提供一個能夠到此實例的全局訪問點。問題1選項A.原型B.單例C.生成器D.工廠方法【答案】B【解析】本題考查面向?qū)ο蠡A(chǔ)知識中設(shè)計模式的基本概念。設(shè)計模式描述了在人們周圍不斷重復發(fā)生的問題，以及該問題的解決方案的核心。在面向?qū)ο笙到y(tǒng)設(shè)計中，每一個設(shè)計模式都集中于一個特定的面向?qū)ο笤O(shè)計問題或設(shè)計要點，描述了什么時候使用它，在另一些設(shè)計約束條件下是否還能使用，以及使用的效 果和如何取舍。按照設(shè)計模式的目的可以分為創(chuàng)建型模式、結(jié)構(gòu)型模式和行為型模式三大類。

46、創(chuàng)建型模式有以下幾種：1）工廠方法（Factory Method ）定義一個用于創(chuàng)建對象的接口，讓子類決定實例化哪一個類。2）抽象工廠（Abstract Factory）提供一個創(chuàng)建一系列相關(guān)或相互依賴對象的接口，而無須指定它們具體的類。3）生成器（Builder）將一個復雜對象的構(gòu)建與它的表示分離，使得同樣的構(gòu)建過程可以創(chuàng)建不同的表示。工廠方法使一個類的實例化延遲到其子類。4）原型模式（Prototype）用原型實例指定創(chuàng)建對象的種類，并且通過復制這些原型創(chuàng)建新的對象。5）單例模式 （Singleton）保證一個類僅有一個實例，并提供一個訪問它的全局訪問點。44.單選題瀏覽器開啟無痕瀏覽模式

47、后，（ ）依然會被保存下來。問題1選項A.瀏覽歷史B.搜索歷史C.已下載文件D.臨時文件【答案】C【解析】本題考查瀏覽器基本操作。無痕瀏覽是指不留下上網(wǎng)瀏覽記錄的互聯(lián)網(wǎng)瀏覽方式。在隱私瀏覽過程中，瀏覽器不會保存任何瀏覽歷史、搜索歷史、下載歷史、表單歷史、Cookie 或者 Internet臨時文件。但是對于已下載的文件還是會保存下來。45.單選題設(shè)有兩個浮點數(shù)，其階碼分別為E1和E2，當這兩個浮點數(shù)相乘時，運算結(jié)果的階碼E為（ ）。問題1選項A.E1、E2中的較小者B.E1、E2中的較大者C.EI+E2 的值D.E1XE2的值【答案】C【解析】本題考查計算機系統(tǒng)中的數(shù)據(jù)運算的基礎(chǔ)知識。在機器中

48、表示一個浮點數(shù)時，一是要給出尾數(shù)，用定點小數(shù)形式表示，尾數(shù)部分給出有效數(shù)字的位數(shù)，因而決定了浮點數(shù)的表示精度。二是要給出指數(shù)，用整數(shù)形式表示，常稱為階碼，階碼指明小數(shù)點在數(shù)據(jù)中的位置，因而決定了浮點數(shù)的表示范圍。例如，浮點數(shù)X=1101.0101，Y=10.0111，按照浮點格式（忽略標準格式要求）表示為X=0.11010101X24，Y=0.100111X22。若進行加減運算，需要先對階，也就是在階碼一致的情況下對尾數(shù)部分進行加減運算；若進行乘除運算，則不要求階碼一致。 相乘時階碼部分為兩個浮點數(shù)的階碼相加，尾數(shù)部分直接相乘，之后再按照規(guī)格化等要求進行處理。46.案例題閱讀以下說明和Java

49、代碼，填寫代碼中的空缺，將解答寫入答題紙的對應欄內(nèi)。【說明】球類比賽記分系統(tǒng)中，每場有兩支球隊（Team）進行比賽（Game），分別記錄各自的得分。圖5-1所示為記分系統(tǒng)的類圖。【Java代碼】【答案】（1）int goals =0或int goals（2）（3）goals+或+goals或等價表示（4）Team（5）new Game(t1,t2)【解析】本題考查考生應用Java語言進行程序設(shè)計的能力，涉及類、對象、方法的定義和相關(guān)操作。要求考生根據(jù)給出的案例和代碼說明，閱讀并完成程序填空。本題中涉及比賽和球隊。根據(jù)說明進行設(shè)計，題目給出了類圖（圖5-1類圖所示）。圖中類Game和Team之間

50、是聚合關(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()中return goals;判斷，缺少屬性goals來表示得分。再從上下文判斷，方法increamentGoa