1、住在富人區(qū)的她2022年職業(yè)考證-軟考-程序員考試名師押題精選卷I（帶答案詳解）（圖片可根據(jù)實(shí)際調(diào)整大小）題型12345總分得分一.綜合題(共50題)1.單選題單向循環(huán)鏈表如下圖所示，以下關(guān)于單向循環(huán)鏈表的敘述中，正確的是（ ）。問(wèn)題1選項(xiàng)A.僅設(shè)頭指針時(shí)，遍歷單向循環(huán)鏈表的時(shí)間復(fù)雜度是O(1)B.僅設(shè)尾指針時(shí)，遍歷單向循環(huán)鏈表的時(shí)間復(fù)雜度是O(1)C.僅設(shè)頭指針時(shí)，在表尾插入一個(gè)新元素的時(shí)間復(fù)雜度是O(n)D.僅設(shè)尾指針時(shí)，在表頭插入一個(gè)新元素的時(shí)間復(fù)雜度是O(n)【答案】C【解析】本題考查數(shù)據(jù)結(jié)構(gòu)鏈表的基礎(chǔ)知識(shí)。在單鏈表存儲(chǔ)結(jié)構(gòu)中，不管是有頭指針還是有尾指針，其實(shí)現(xiàn)遍歷（即遍訪表中的所有元

2、素）的時(shí)間復(fù)雜度都是O（n）。在單鏈表任何位置插入或刪除結(jié)點(diǎn)，首先需要找到插入位置（該算法的時(shí)間復(fù)雜度不確定），然后修改指針即可實(shí)現(xiàn)（該時(shí)間復(fù)雜度為O（1）。循環(huán)鏈表僅設(shè)頭指針時(shí)，在表尾插入一個(gè)新元素時(shí)，因?yàn)橐业奖砦参恢茫鑿念^結(jié)點(diǎn)遍歷到尾結(jié)點(diǎn)，因此其時(shí)間復(fù)雜度是O（n）。循環(huán)鏈表僅設(shè)尾指針時(shí)，在表頭插入一個(gè)新元素時(shí)，因?yàn)橛形仓羔樓沂茄h(huán)鏈表，因此尾指針?biāo)赶蚪Y(jié)點(diǎn)的下一個(gè)結(jié)點(diǎn)就是頭結(jié)點(diǎn)，進(jìn)行在表頭插入的時(shí)間復(fù)雜度是O（1）。2.單選題針對(duì)C語(yǔ)言源程序進(jìn)行編譯的過(guò)程，下面說(shuō)法中正確的是（ ）。問(wèn)題1選項(xiàng)A.需對(duì)未定義的變量報(bào)告錯(cuò)誤B.需判斷變量的值是否正確C.需計(jì)算循環(huán)語(yǔ)句的執(zhí)行次數(shù)D.需判斷

3、循環(huán)條件是否正確【答案】A【解析】本題考查計(jì)算機(jī)系統(tǒng)的基礎(chǔ)知識(shí)。對(duì)C語(yǔ)言源程序進(jìn)行翻譯的過(guò)程包括預(yù)處理、編譯、鏈接等過(guò)程，編譯過(guò)程中需要進(jìn)行詞法分析、語(yǔ)法分析、語(yǔ)義分析、中間代碼生成、優(yōu)化和目標(biāo)代碼生成，以及出錯(cuò)管理和符號(hào)表管理等。程序的語(yǔ)義包括靜態(tài)語(yǔ)義和動(dòng)態(tài)語(yǔ)義，編譯過(guò)程中可以處理靜態(tài)語(yǔ)義，動(dòng)態(tài)語(yǔ)義在運(yùn)行時(shí)處理。未定義的變量可在編譯時(shí)報(bào)告，關(guān)于變量的值、循環(huán)條件的值及循環(huán)體語(yǔ)句的執(zhí)行次數(shù)等都屬于動(dòng)態(tài)語(yǔ)義。3.單選題信息系統(tǒng)進(jìn)入使用階段后，主要任務(wù)是（ ）。問(wèn)題1選項(xiàng)A.進(jìn)行信息系統(tǒng)開(kāi)發(fā)與測(cè)試B.進(jìn)行信息系統(tǒng)需求分析C.對(duì)信息系統(tǒng)進(jìn)行管理和維護(hù)D.對(duì)信息系統(tǒng)數(shù)據(jù)庫(kù)進(jìn)行設(shè)計(jì)【答案】C【解析】系統(tǒng)

4、交付使用后的主要任務(wù)就是運(yùn)行管理和維護(hù)，而選項(xiàng)A、B、D都是信息系統(tǒng)開(kāi)發(fā)階段需要做的工作。4.單選題（ ）is a portable computing device featuring a touch-sensitive screen that can be used as writing or drawing pad.問(wèn)題1選項(xiàng)A.A tablet computerB.A notebook computerC.A personal computerD.A desktop computer【答案】A【解析】平板電腦是便攜式計(jì)算設(shè)備，其特征是有觸摸屏，可用作寫字板或畫板。5.單選題下列網(wǎng)絡(luò)互連

5、設(shè)備中，工作在物理層的是（ ）。問(wèn)題1選項(xiàng)A.交換機(jī)B.集線器C.路由器D.網(wǎng)橋【答案】B【解析】本題考查網(wǎng)絡(luò)基礎(chǔ)知識(shí)。集線器的英文稱為“Hub”。“Hub”是“中心”的意思，集線器的主要功能是對(duì)接收到的信號(hào)進(jìn)行再生整形放大，以擴(kuò)大網(wǎng)絡(luò)的傳輸距離，同時(shí)把所有節(jié)點(diǎn)集中在以它為中心的節(jié)點(diǎn)上。它工作于OSI（開(kāi)放系統(tǒng)互聯(lián)參考模型）參考模型第一層，即“物理層”。6.單選題在以用戶界面（UI）層、系統(tǒng)交互（SI）層、問(wèn)題領(lǐng)域（PD）層和數(shù)據(jù)管理（DM）層構(gòu)成的軟件架構(gòu)中，業(yè)務(wù)實(shí)體和業(yè)務(wù)邏輯屬于（ ）層。問(wèn)題1選項(xiàng)A.UIB.SIC.PDD.DM【答案】C【解析】本題考查軟件工程的基礎(chǔ)知識(shí)。業(yè)務(wù)實(shí)體和業(yè)務(wù)

6、邏輯屬于企業(yè)需要解決的實(shí)際問(wèn)題的領(lǐng)域。7.單選題If the stack is full and does not contain enough space to accept an entity to be pushed, the stack is then considered to be in a stack（ ）state.問(wèn)題1選項(xiàng)A.emptyB.overflowC.underflowD.synchronized【答案】B【解析】如果棧滿，沒(méi)有足夠的空間再容納推進(jìn)來(lái)的一個(gè)數(shù)據(jù)條目，該棧就處于（ ）狀態(tài)。A.empty（空）B.overflow（溢出）C.underflow（下溢）D

7、.synchronized（同步）8.單選題以下關(guān)于高級(jí)程序設(shè)計(jì)語(yǔ)言的編譯和解釋的敘述中，正確的是（ ）。問(wèn)題1選項(xiàng)A.編譯方式和解釋方式都是先進(jìn)行語(yǔ)法分析再進(jìn)行語(yǔ)義分析B.編譯方式下先進(jìn)行語(yǔ)義分析再進(jìn)行語(yǔ)法分析C.解釋方式下先進(jìn)行語(yǔ)義分析再進(jìn)行語(yǔ)法分析D.編譯方式和解釋方式都是先進(jìn)行語(yǔ)義分析再進(jìn)行語(yǔ)法分析【答案】A【解析】本題考查計(jì)算機(jī)系統(tǒng)的基礎(chǔ)知識(shí)。用高級(jí)程序設(shè)計(jì)語(yǔ)言或匯編語(yǔ)言編寫的程序稱為源程序，源程序不能直接在計(jì)算機(jī)上執(zhí)行。如果源程序是用匯編語(yǔ)言編寫的，則需要一個(gè)稱為匯編程序的翻譯程序?qū)⑵浞g成目標(biāo)程序后才能執(zhí)行。如果源程序是用某種高級(jí)語(yǔ)言編寫的，則需要對(duì)應(yīng)的解釋程序或編譯程序?qū)ζ溥M(jìn)行

8、翻譯，然后在機(jī)器上運(yùn)行。解釋程序也稱為解釋器，它可以直接解釋執(zhí)行源程序，或者將源程序翻譯成某種中間表示形式后再加以執(zhí)行；而編譯程序（編譯器）則首先將源程序翻譯成目標(biāo)語(yǔ)言程序，將目標(biāo)程序與庫(kù)函數(shù)鏈接后形成可執(zhí)行程序，然后在計(jì)算機(jī)上運(yùn)行可執(zhí)行程序。無(wú)論是編譯還是解釋方式，都需要對(duì)源程序依次進(jìn)行詞法分析、語(yǔ)法分析、語(yǔ)義分析。9.單選題Good coding（ ）makes reading the code easier.問(wèn)題1選項(xiàng)A.testB.styleC.compilerD.debug【答案】B【解析】良好的編程（ ）使閱讀代碼更容易。A.test（測(cè)試）B.style（風(fēng)格）C.compile

9、r（編譯器）D.debug（排錯(cuò)）10.單選題利用（ ）可以對(duì)軟件的技術(shù)信息、經(jīng)營(yíng)信息提供保護(hù)。問(wèn)題1選項(xiàng)A.著作權(quán)B.專利權(quán)C.商標(biāo)權(quán)D.商業(yè)秘密權(quán)【答案】D【解析】商業(yè)秘密權(quán)是指當(dāng)事人可以依法對(duì)商業(yè)秘密享有占有、使用、收益和處分的權(quán)利。商業(yè)秘密權(quán)具有知識(shí)產(chǎn)權(quán)的本質(zhì)特征，是對(duì)創(chuàng)造性成果給予保護(hù)的權(quán)利形態(tài)，可以對(duì)軟件的技術(shù)信息、經(jīng)營(yíng)信息提供保護(hù)。11.單選題以下關(guān)于信息的描述，錯(cuò)誤的是（ ）。問(wèn)題1選項(xiàng)A.信息具有時(shí)效性和可共享性B.信息必須依附于某種載體進(jìn)行傳輸C.信息可反映客觀事物的運(yùn)動(dòng)狀態(tài)和方式D.無(wú)法從數(shù)據(jù)中抽象出信息【答案】D【解析】本題考查信息化基礎(chǔ)知識(shí)。信息的主要特征包括：可識(shí)別

10、性、時(shí)效性、動(dòng)態(tài)性、普遍性、可存儲(chǔ)性、可壓縮性、可轉(zhuǎn)換性、可度量性和可共享性。可識(shí)別性是信息主要特征之一，不同的信息源有不同的識(shí)別方法，并從數(shù)據(jù)中抽象出信息。會(huì)通過(guò)數(shù)據(jù)收集、處理和分析，從而從數(shù)據(jù)中獲取信息，進(jìn)行有效決策。12.單選題對(duì)n個(gè)關(guān)鍵碼構(gòu)成的序列采用簡(jiǎn)單選擇排序法進(jìn)行排序的過(guò)程是：第一趟經(jīng)過(guò)n-1次關(guān)鍵碼之間的比較，確定出最小關(guān)鍵碼在序列中的位置后，再將其與序列的第一個(gè)關(guān)鍵碼進(jìn)行交換，第二趟則在其余的n-1個(gè)關(guān)鍵碼中進(jìn)行n-2次比較，確定出最小關(guān)鍵碼的位置后，再將其與序列的第二個(gè)關(guān)鍵碼進(jìn)行交換以此類推，直到序列的關(guān)鍵碼從小到大有序排列。在簡(jiǎn)單選擇排序過(guò)程中，關(guān)鍵碼之間的總比較次數(shù)為（

11、 ）。問(wèn)題1選項(xiàng)A.n(n-1)/2B.n2/2C.n(n+1)/2D.nlogn【答案】A【解析】本題考查數(shù)據(jù)結(jié)構(gòu)簡(jiǎn)單選擇排序的基礎(chǔ)知識(shí)。根據(jù)題目描述，簡(jiǎn)單選擇排序第一趟經(jīng)過(guò)n-1次關(guān)鍵碼之間的比較，第二趟經(jīng)過(guò)n-2次關(guān)鍵碼之間的比較，第三趟經(jīng)過(guò)n-3次關(guān)鍵碼之間的比較最后第n-1趟經(jīng)過(guò)1次關(guān)鍵碼之間的比較，總的比較次數(shù)為n-1+n-2+.+1=n(n-1)/2。13.單選題在需要保護(hù)的信息資產(chǎn)中，（ ）是最重要的。問(wèn)題1選項(xiàng)A.軟件B.硬件C.數(shù)據(jù)D.環(huán)境【答案】C【解析】本題考查信息安全的基礎(chǔ)知識(shí)。在信息資產(chǎn)中，軟件、硬件及環(huán)境都具有可重構(gòu)性，數(shù)據(jù)則存在不可完全恢復(fù)的可能性，因此是最重要

12、的。14.單選題在TCP/IP網(wǎng)絡(luò)中，RARP協(xié)議的作用是（ ）。問(wèn)題1選項(xiàng)A.根據(jù)MAC地址查找對(duì)應(yīng)的IP地址B.根據(jù)IP地址查找對(duì)應(yīng)的MAC地址C.報(bào)告IP數(shù)據(jù)報(bào)傳輸中的差錯(cuò)D.控制以太幀數(shù)據(jù)的正確傳送【答案】A【解析】本題考查網(wǎng)絡(luò)的基礎(chǔ)知識(shí)。RARP協(xié)議是反向地址轉(zhuǎn)換協(xié)議,作用是將局域網(wǎng)中某個(gè)主機(jī)的物理地址（MAC地址）轉(zhuǎn)換為IP地址。15.單選題采用直線和曲線等元素來(lái)描述的圖是（ ）。問(wèn)題1選項(xiàng)A.點(diǎn)陣圖B.矢量圖C.位圖D.灰度圖【答案】B【解析】矢量圖是根據(jù)幾何特性、通過(guò)多個(gè)對(duì)象的組合生成圖形，矢量可以是一個(gè)點(diǎn)或一條線。矢量文件中的圖形元素稱為對(duì)象。每個(gè)對(duì)象都是一個(gè)自成一體的實(shí)體，

13、它具有顏色、形狀、輪廓、大小和屏幕位置等屬性。位圖也稱為點(diǎn)陣圖、像素圖等，構(gòu)成位圖的最小單位是像素，位圖就是由像素陣列的排列來(lái)實(shí)現(xiàn)其顯示效果的，每個(gè)像素有自己的顏色信息，在對(duì)位圖圖像進(jìn)行編輯操作的時(shí)候，可操作的對(duì)象是每個(gè)像素,可以改變圖像的色相、飽和度、明度，從而改變圖像的顯示效果。對(duì)位圖進(jìn)行縮放時(shí)會(huì)失真。16.單選題（ ）是指系統(tǒng)之間交換數(shù)據(jù)和相互調(diào)用的難易程度。問(wèn)題1選項(xiàng)A.可擴(kuò)展性B.可重用性C.可移植性D.互操作性【答案】D【解析】本題考查軟件工程的基礎(chǔ)知識(shí)。軟件系統(tǒng)的諸多質(zhì)量特性中，互操作性是指系統(tǒng)之間交換數(shù)據(jù)和相互調(diào)用的難易程度。17.單選題在定點(diǎn)二進(jìn)制運(yùn)算中，減法運(yùn)算是通過(guò)（ ）

14、來(lái)實(shí)現(xiàn)的。問(wèn)題1選項(xiàng)A.原碼表示的二進(jìn)制加法B.補(bǔ)碼表示的二進(jìn)制加法C.原碼表示的二進(jìn)制減法D.補(bǔ)碼表示的二進(jìn)制減法【答案】B【解析】本題考查計(jì)算機(jī)系統(tǒng)中的數(shù)據(jù)運(yùn)算的基礎(chǔ)知識(shí)。用原碼表示數(shù)據(jù)時(shí)，是在數(shù)值位部分表示出相應(yīng)數(shù)值的絕對(duì)值。如果符號(hào)位相同，則減法運(yùn)算是用絕對(duì)值較大者減去絕對(duì)值；若符號(hào)位不同，則減法運(yùn)算實(shí)質(zhì)是對(duì)兩者的絕對(duì)值部分進(jìn)行相加運(yùn)算處理。用補(bǔ)碼表示數(shù)據(jù)時(shí)，可以將減法轉(zhuǎn)化為加法過(guò)程，運(yùn)算時(shí)符號(hào)位和數(shù)值位用相同的規(guī)則處理，統(tǒng)一進(jìn)行二進(jìn)制相加運(yùn)算即可。18.單選題C語(yǔ)言規(guī)定程序中的變量必須先定義（或聲明）再引用，若違反此規(guī)定，則對(duì)程序進(jìn)行（ ）時(shí)報(bào)錯(cuò)。問(wèn)題1選項(xiàng)A.匯編B.編譯C.鏈接D

15、.運(yùn)行【答案】B【解析】本題考查程序語(yǔ)言編譯程序的基礎(chǔ)知識(shí)。將C語(yǔ)言源程序翻譯為可執(zhí)行程序的過(guò)程為：首先進(jìn)行編輯，編輯后進(jìn)行預(yù)處理，之后進(jìn)行編譯形成目標(biāo)代碼（若目標(biāo)代碼為匯編語(yǔ)言形式，則需要進(jìn)一步匯編），最后進(jìn)行鏈接以生成可執(zhí)行程序代碼。如果沒(méi)有對(duì)變量進(jìn)行聲明（定義）就使用，則在編譯時(shí)會(huì)報(bào)錯(cuò)，屬于語(yǔ)法錯(cuò)誤， 只有不存在語(yǔ)法錯(cuò)誤及靜態(tài)語(yǔ)義錯(cuò)誤的程序才能編譯為目標(biāo)代碼。19.單選題A system（ ）is a kind of system failure in which the computer stops responding to its control devices and all r

16、unning programs are lost.問(wèn)題1選項(xiàng)A.crashB.unloadingC.uninstallD.deployment【答案】A【解析】系統(tǒng)（ ）是一種系統(tǒng)故障，此時(shí)，計(jì)算機(jī)停止響應(yīng)其控制的設(shè)備，所有正在運(yùn)行的程序都丟失。A.crash（崩潰）B.unloading（卸貨）C.uninstall（卸載）D.deployment（部署）20.單選題關(guān)于下圖所示的有限自動(dòng)機(jī)M（A是初態(tài)、C是終態(tài)）的敘述中，正確的是（ ）。問(wèn)題1選項(xiàng)A.M是確定的有限自動(dòng)機(jī)，可識(shí)別1001B.M是確定的有限自動(dòng)機(jī)，可識(shí)別1010C.M是不確定的有限自動(dòng)機(jī)，可識(shí)別1010D.M是不確定的有限自

17、動(dòng)機(jī)，可識(shí)別1001【答案】A【解析】本題考查程序語(yǔ)言翻譯的基礎(chǔ)知識(shí)。首先關(guān)于其是否是確定有限自動(dòng)機(jī)和不確定的有限自動(dòng)機(jī)的判斷。就是看關(guān)于該結(jié)點(diǎn)的路徑相同數(shù)字是否到達(dá)不同的結(jié)點(diǎn)，如果相同數(shù)字不同結(jié)點(diǎn)就是不確定的有限自動(dòng)機(jī)。很明顯圖示未存在這樣的情況，屬于確定的有限自動(dòng)機(jī)；能夠識(shí)別的字符串必須要達(dá)到終點(diǎn)，故1001是能夠被識(shí)別的，而1010不能夠被識(shí)別，綜合答案選擇A選項(xiàng)。21.單選題( ) can help organizations to better understand the information contained within the data and will also hel

18、p identify the data that is most important to the business and future business decisions.問(wèn)題1選項(xiàng)A.Data processing systemB.Big Data analyticsC.Cloud computingD.Database management【答案】B【解析】本題考查計(jì)算機(jī)專業(yè)英語(yǔ)知識(shí)。（）可以幫助組織更好地了解數(shù)據(jù)中包含的信息，還可以幫助識(shí)別對(duì)業(yè)務(wù)和未來(lái)業(yè)務(wù)決策最重要的數(shù)據(jù)。A.數(shù)據(jù)處理系統(tǒng)B.大數(shù)據(jù)分析C.云計(jì)算D.數(shù)據(jù)庫(kù)管理22.單選題以下關(guān)于字符串的敘述中，正確的是（ ）。問(wèn)題

19、1選項(xiàng)A.字符串是長(zhǎng)度受限的線性表B.字符串不能采用鏈表存儲(chǔ)C.字符串是一種非線性數(shù)據(jù)結(jié)構(gòu)D.空字符串的長(zhǎng)度為0【答案】D【解析】本題考查數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ)知識(shí)。字符串是一種線性表，其特殊性在于元素為字符，同時(shí)具有其特別的基本運(yùn)算，如串比較、求子串、串連接等。選項(xiàng)A是錯(cuò)誤的，字符串的長(zhǎng)度不受限制。選項(xiàng)B是錯(cuò)誤的，字符串可采用鏈表存儲(chǔ)，只是這種存儲(chǔ)方式大多數(shù)情況下不利于支持串的基本運(yùn)算。選項(xiàng)C是錯(cuò)誤的，字符串屬于線性數(shù)據(jù)結(jié)構(gòu)。23.單選題ICMP協(xié)議是TCP/IP網(wǎng)絡(luò)中的（ ）協(xié)議，其報(bào)文封裝在（ ）協(xié)議數(shù)據(jù)報(bào)中傳送。問(wèn)題1選項(xiàng)A.數(shù)據(jù)鏈路層B.網(wǎng)絡(luò)層C.傳輸層D.會(huì)話層問(wèn)題2選項(xiàng)A.IPB.TCP

20、C.UDPD.PPP【答案】第1題:B第2題:A【解析】本題考查ICMP協(xié)議相關(guān)知識(shí)。ICMP協(xié)議是控制報(bào)文協(xié)議，它是TCP/IP協(xié)議簇的一個(gè)子協(xié)議，用于在IP主機(jī)、路由器之間傳遞控制消息。ICMP屬于網(wǎng)絡(luò)層協(xié)議，其報(bào)文封裝在IP協(xié)議數(shù)據(jù)單元中傳送。24.單選題在（ ）中，要按照確定的計(jì)算關(guān)系來(lái)找到給定關(guān)鍵碼的存儲(chǔ)位置。問(wèn)題1選項(xiàng)A.順序表B.哈希表C.單向鏈表D.雙向鏈表【答案】B【解析】本題考查數(shù)據(jù)結(jié)構(gòu)哈希查找基礎(chǔ)知識(shí)。在哈希表（散列表）中，通過(guò)把關(guān)鍵碼值映射到表中一個(gè)位置來(lái)訪問(wèn)記錄，以加快查找的速度。這個(gè)映射函數(shù)叫作散列函數(shù)，存放記錄的數(shù)組叫作哈希表（散列表）。哈希查找的操作步驟：（1）

21、用給定的哈希函數(shù)構(gòu)造哈希表；（2）根據(jù)選擇的沖突處理方法解決地址沖突；（3）在哈希表的基礎(chǔ)上執(zhí)行哈希查找。25.單選題某C程序中含有下面語(yǔ)句，其執(zhí)行后，tmp的值是（ ）。問(wèn)題1選項(xiàng)A.0B.2C.4D.8【答案】D【解析】本題考查C程序語(yǔ)言的基礎(chǔ)知識(shí)。逗號(hào)表達(dá)式的求值過(guò)程為：從左至右依次處理由逗號(hào)運(yùn)算符“,”連接的運(yùn)算對(duì)象，先對(duì)左側(cè)的表達(dá)式求值，結(jié)果丟棄，最后保留右側(cè)表達(dá)式的值。對(duì)tmp的賦值結(jié)果來(lái)自逗號(hào)表達(dá)式(x=2,y=4,z=8)，該表達(dá)式最后的結(jié)果為8，因此tmp的值為8。26.單選題創(chuàng)建型設(shè)計(jì)模式中，（ ）模式保證一個(gè)類僅僅創(chuàng)建出一個(gè)實(shí)例，并提供一個(gè)能夠到此實(shí)例的全局訪問(wèn)點(diǎn)。問(wèn)題1

22、選項(xiàng)A.原型B.單例C.生成器D.工廠方法【答案】B【解析】本題考查面向?qū)ο蠡A(chǔ)知識(shí)中設(shè)計(jì)模式的基本概念。設(shè)計(jì)模式描述了在人們周圍不斷重復(fù)發(fā)生的問(wèn)題，以及該問(wèn)題的解決方案的核心。在面向?qū)ο笙到y(tǒng)設(shè)計(jì)中，每一個(gè)設(shè)計(jì)模式都集中于一個(gè)特定的面向?qū)ο笤O(shè)計(jì)問(wèn)題或設(shè)計(jì)要點(diǎn)，描述了什么時(shí)候使用它，在另一些設(shè)計(jì)約束條件下是否還能使用，以及使用的效 果和如何取舍。按照設(shè)計(jì)模式的目的可以分為創(chuàng)建型模式、結(jié)構(gòu)型模式和行為型模式三大類。創(chuàng)建型模式有以下幾種：1）工廠方法（Factory Method ）定義一個(gè)用于創(chuàng)建對(duì)象的接口，讓子類決定實(shí)例化哪一個(gè)類。2）抽象工廠（Abstract Factory）提供一個(gè)創(chuàng)建一系

23、列相關(guān)或相互依賴對(duì)象的接口，而無(wú)須指定它們具體的類。3）生成器（Builder）將一個(gè)復(fù)雜對(duì)象的構(gòu)建與它的表示分離，使得同樣的構(gòu)建過(guò)程可以創(chuàng)建不同的表示。工廠方法使一個(gè)類的實(shí)例化延遲到其子類。4）原型模式（Prototype）用原型實(shí)例指定創(chuàng)建對(duì)象的種類，并且通過(guò)復(fù)制這些原型創(chuàng)建新的對(duì)象。5）單例模式 （Singleton）保證一個(gè)類僅有一個(gè)實(shí)例，并提供一個(gè)訪問(wèn)它的全局訪問(wèn)點(diǎn)。27.單選題下圖所示為一個(gè)二叉排序樹(shù)（二叉查找樹(shù)），其先序遍歷序列為（ ）。問(wèn)題1選項(xiàng)A.12, 15, 18, 23, 29, 34, 56, 71B.12, 18, 15, 34, 29, 71, 56, 23C.2

24、3, 15, 56, 12, 18, 29, 71, 34D.23, 15, 12, 18, 56, 29, 34, 71【答案】D【解析】本題考查數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ)知識(shí)。先序遍歷二叉樹(shù)的操作定義如下：若二叉樹(shù)為空，則進(jìn)行空操作，否則訪問(wèn)根結(jié)點(diǎn)、先序遍歷根的左子樹(shù)、先序遍歷根的右子樹(shù)。題中所示二叉樹(shù)的先序遍歷序列為23, 15, 12, 18, 56, 29, 34, 71。對(duì)二叉排序樹(shù)進(jìn)行中序遍歷得到樹(shù)中結(jié)點(diǎn)關(guān)鍵字的有序序列。28.單選題某綠化隊(duì)分派甲、乙、丙三人合作栽種一批樹(shù)苗。 最開(kāi)始，甲、乙兩人合作種了其中的1/6，后來(lái)乙、丙兩人合作種了余下的2/5，最后由甲、乙、丙三人合作全部完成任務(wù)。

25、若合作種樹(shù)時(shí)各人的工作量是平均計(jì)算的，則甲、乙、丙三人的工作量之比為（ ）。問(wèn)題1選項(xiàng)A.2:3:3B.3:4:3C.3:5:4D.4:6:5【答案】C【解析】本題考查應(yīng)用數(shù)學(xué)的基礎(chǔ)知識(shí)。前幾天，甲、乙合作種了1/6，甲和乙的工作量都為1/12；后來(lái)，乙、丙合作種了余下5/6的2/5，即1/3，因此乙和丙的工作量都為1/6；最后，由甲、乙、丙三人完成了其余的1-1/6-1/3=1/2，甲、乙、丙三人的工作量都為1/6。綜上，甲的工作量為1/12+1/6=3/12；乙的工作量為1/12+1/6+1/6=5/12；丙的工作量為1/6+1/6=4/12，因此，甲、乙、丙三人工作量之比為3:5:4。2

26、9.單選題對(duì)軟件的過(guò)分分解不會(huì)導(dǎo)致（ ）。問(wèn)題1選項(xiàng)A.模塊獨(dú)立性變差B.軟件功能減少C.接口復(fù)雜度增加D.總的開(kāi)發(fā)工作量增加【答案】B【解析】本題考查軟件工程基礎(chǔ)知識(shí)。軟件的過(guò)分分解將導(dǎo)致模塊獨(dú)立性變差，模塊接口復(fù)雜度增加和總的開(kāi)發(fā)工作量增加。30.單選題某計(jì)算機(jī)系統(tǒng)頁(yè)面大小為4K，進(jìn)程P的頁(yè)面變換表如下表所示。若中某數(shù)據(jù)的邏輯地址為十六進(jìn)制2C18H，則該地址的頁(yè)號(hào)和頁(yè)內(nèi)地址分別為（ ）；經(jīng)過(guò)地址變換后，其物理地址應(yīng)為十六進(jìn)制（ ）。問(wèn)題1選項(xiàng)A.2和518HB.2和C18HC.5和518HD.5和C18H問(wèn)題2選項(xiàng)A.2C18HB.4C18HC.5C18HD.8C18H【答案】第1題:B

27、第2題:C【解析】本題考查分頁(yè)存儲(chǔ)管理的內(nèi)容。根據(jù)題意，計(jì)算機(jī)的系統(tǒng)頁(yè)面大小為4K，即212，表示需要用12位二進(jìn)制（3位十六進(jìn)制）來(lái)表示頁(yè)面大小，所以在邏輯地址（4位十六進(jìn)制表示下）中：后3位為頁(yè)內(nèi)地址，前1位為頁(yè)號(hào)。因此：邏輯地址為十六進(jìn)制2C18H，其頁(yè)號(hào)為2，頁(yè)內(nèi)地址為 C18H。查頁(yè)表后可知：頁(yè)號(hào)為2的頁(yè)會(huì)存儲(chǔ)到物理塊號(hào)為5的頁(yè)內(nèi)，所以該地址經(jīng)過(guò)變換后，其物理地址應(yīng)為物理塊號(hào)5拼上頁(yè)內(nèi)地址C18H，即十六進(jìn)制5C18H。31.單選題以下關(guān)于中斷的敘述中，錯(cuò)誤的是（ ）。問(wèn)題1選項(xiàng)A.電源掉電屬于CPU必須無(wú)條件響應(yīng)的不可屏蔽中斷B.打印機(jī)中斷屬于不可屏蔽的內(nèi)部中斷C.程序運(yùn)行錯(cuò)誤也可

28、能引發(fā)中斷D.CPU可通過(guò)指令限制某些設(shè)備發(fā)出中斷請(qǐng)求【答案】B【解析】中斷是這樣一個(gè)過(guò)程：在CPU執(zhí)行程序的過(guò)程中，由于某一個(gè)外部的或CPU內(nèi)部事件的發(fā)生，使CPU暫時(shí)中止正在執(zhí)行的程序，轉(zhuǎn)去處理這一事件， 當(dāng)事件處理完畢后又回到原先被中止的程序，接著中止前的狀態(tài)繼續(xù)向下執(zhí)行。這一過(guò)程就稱為中斷。引起中斷的事件就稱為中斷源。若中斷是由CPU內(nèi)部發(fā)生的事件引起的，這類中斷源就稱為內(nèi)部中斷源;若中斷是由CPU外部的事件引起的，則稱為外部中斷源。中斷包括軟件中斷（不可屏蔽）和硬件中斷。軟中斷為內(nèi)核觸發(fā)機(jī)制引起，模擬硬件中斷。硬件中斷又分為外部中斷（可屏蔽）和內(nèi)部中斷（不可屏蔽）。外部中斷為一般外設(shè)

29、請(qǐng)求；內(nèi)部中斷包括硬件出錯(cuò)(掉電、校驗(yàn)、傳輸)和運(yùn)算出錯(cuò)（非法數(shù)據(jù)、地址、越界、溢出等）。打印機(jī)中斷屬于可屏蔽的外部中斷。32.單選題軟件模塊的獨(dú)立性由（ ）來(lái)衡量。問(wèn)題1選項(xiàng)A.內(nèi)聚度和耦合度B.模塊的規(guī)模C.模塊的復(fù)雜度D.模塊的數(shù)量【答案】A【解析】本題考查軟件工程基礎(chǔ)知識(shí)。模塊獨(dú)立是軟件設(shè)計(jì)時(shí)考慮的重要方面，指每個(gè)模塊完成一個(gè)相對(duì)獨(dú)立的特定子功能，并且與其他模塊之間的聯(lián)系要簡(jiǎn)單。衡量模塊獨(dú)立程度的標(biāo)準(zhǔn)有兩個(gè)：耦合性和內(nèi)聚性。其中內(nèi)聚是一個(gè)模塊內(nèi)部各個(gè)元素彼此結(jié)合的緊密程度的度量 ，耦合度（Coupling）衡量不同模塊彼此間互相依賴（連接）的緊密程度。33.單選題假設(shè)關(guān)系R1、R2和R

30、3如下表所示，關(guān)系代數(shù)表達(dá)式R3=（ ），R1=（ ）。問(wèn)題1選項(xiàng)A.R1XR2B.R1R2C.R1UR2D.R1R2問(wèn)題2選項(xiàng)A.R3XR2B.R3R2C.R3UR2D.R3-R2【答案】第1題:C第2題:D【解析】第1題:第2題:本題考查數(shù)據(jù)庫(kù)中關(guān)系代數(shù)的基礎(chǔ)知識(shí)。試題（1）選項(xiàng)C是正確的。因?yàn)?，U是并運(yùn)算符，R1UR2的含義為R1關(guān)系的記錄（元組）與R2關(guān)系的記錄（元組）進(jìn)行合并運(yùn)算，所以R3=R1R2。試題（2）選項(xiàng)D是正確的。因?yàn)椋?是差運(yùn)算符，R3-R2的含義為R3關(guān)系的記錄（元組）與R2關(guān)系的記錄（元組）進(jìn)行差運(yùn)算，即去掉R3和R2關(guān)系中的重復(fù)記錄，所以R1=R3-R2。34.單

31、選題信息系統(tǒng)的智能化維護(hù)不包括（ ）。問(wèn)題1選項(xiàng)A.自動(dòng)修復(fù)設(shè)備和軟件故障B.針對(duì)風(fēng)險(xiǎn)做出預(yù)警和建議C.分析定位風(fēng)險(xiǎn)原因和來(lái)源D.感知和預(yù)判設(shè)備健康和業(yè)務(wù)運(yùn)作情況【答案】A【解析】本題考查信息系統(tǒng)知識(shí)。智能化維護(hù)能夠針對(duì)風(fēng)險(xiǎn)作出預(yù)警和建議并分析定位風(fēng)險(xiǎn)原因和來(lái)源，感知和預(yù)判設(shè)備健康和業(yè)務(wù)運(yùn)作情況。A選項(xiàng)錯(cuò)誤。35.單選題給出關(guān)系R（A，B，C）和S（A，B，C），R和S的函數(shù)依賴集F=AB，BC。若R和S進(jìn)行自然連接運(yùn)算，則結(jié)果集有（ ）個(gè)屬性。關(guān)系R和S（ ）。問(wèn)題1選項(xiàng)A.3B.4C.5D.6問(wèn)題2選項(xiàng)A.不存在傳遞依賴B.存在傳遞依賴ABC.存在傳遞依賴ACD.存在傳遞依賴BC【答案】第

32、1題:A第2題:C【解析】本題考查數(shù)據(jù)庫(kù)中關(guān)系代數(shù)運(yùn)算方面的基礎(chǔ)知識(shí)。當(dāng)R和S進(jìn)行自然連接運(yùn)算時(shí)，結(jié)果集會(huì)去掉所有重復(fù)屬性列，所以結(jié)果集有3個(gè)屬性。根據(jù)題干“R和S的函數(shù)依賴集F=AB，BC”以及Armstrong公理系統(tǒng)的傳遞律規(guī)則（傳遞律：若XY 和 YZ在R 上成立，則X Z 在R 上成立。）可知，函數(shù)依賴“AC”為F所蘊(yùn)涵。36.單選題軟件開(kāi)發(fā)中的增量模型具有“（ ）” 的優(yōu)點(diǎn)。問(wèn)題1選項(xiàng)A.文檔驅(qū)動(dòng)B.關(guān)注開(kāi)發(fā)新技術(shù)應(yīng)用C.開(kāi)發(fā)早期反饋及時(shí)和易于維護(hù)D.風(fēng)險(xiǎn)驅(qū)動(dòng)【答案】C【解析】本題考查軟件工程的基礎(chǔ)知識(shí)。增量模型強(qiáng)調(diào)對(duì)每一個(gè)增量均發(fā)布一個(gè)可操作的產(chǎn)品，這有利于發(fā)現(xiàn)問(wèn)題和修改，以文檔

33、為驅(qū)動(dòng)是瀑布模型，以風(fēng)險(xiǎn)為驅(qū)動(dòng)是螺旋模型。37.單選題在網(wǎng)頁(yè)中點(diǎn)擊的超鏈接指向（ ）類型文件時(shí)， 服務(wù)器不執(zhí)行該文件，直接傳遞給瀏覽器。問(wèn)題1選項(xiàng)A.ASPB.HTMLC.CGID.JSP【答案】B【解析】本題考查網(wǎng)絡(luò)的基礎(chǔ)知識(shí)。ASP（Active Server Pages）是服務(wù)器端腳本編寫環(huán)境，使用它可以創(chuàng)建和運(yùn)行動(dòng)態(tài)、交互的Web服務(wù)器應(yīng)用程序。使用ASP可以組合HTML頁(yè)、VBScript腳本命令和JavaScript腳本命令等，以創(chuàng)建交互的Web頁(yè)和基于Web的功能強(qiáng)大的應(yīng)用程序。HTML文件描述靜態(tài)網(wǎng)頁(yè)內(nèi)容。當(dāng)客戶機(jī)通過(guò)IE瀏覽器向Web服務(wù)器請(qǐng)求提供網(wǎng)頁(yè)內(nèi)容時(shí)，服務(wù)器僅僅是將已

34、經(jīng)設(shè)計(jì)好的靜態(tài)HTML文檔傳送給用戶瀏覽器。CGI主要的功能是在www環(huán)境下，通過(guò)從客戶端傳遞一些信息給Web服務(wù)器，再由Web服務(wù)器去啟動(dòng)所指定的程序來(lái)完成特定的工作。所以更明確地說(shuō)，CGI僅是在Web服務(wù)器上可執(zhí)行的程序，其工作就是控制信息要求而且產(chǎn)生并傳回所需的文件。JSP（Java Server Pages）是由Sun Microsystems公司倡導(dǎo)和許多公司參與共同創(chuàng)建的一種使軟件開(kāi)發(fā)者可以響應(yīng)客戶端請(qǐng)求，而動(dòng)態(tài)生成HTML、XML或其他格式文檔的Web網(wǎng)頁(yè)的技術(shù)標(biāo)準(zhǔn)。38.單選題When all modules have been completed and tested, （

35、）is performed to ensure that the modules operate together correctly.問(wèn)題1選項(xiàng)A.unit testingB.integration testingC.system testingD.acceptance testing【答案】B【解析】所有的模塊都編寫完成且測(cè)試后，就要進(jìn)行集成測(cè)試，以確保這些模塊合在一起能正確運(yùn)行。39.單選題以下關(guān)于CPU與I/O設(shè)備交換數(shù)據(jù)所用控制方式的敘述中，正確的是（ ）。問(wèn)題1選項(xiàng)A.中斷方式下，CPU與外設(shè)是串行工作的B.中斷方式下，CPU需要主動(dòng)查詢和等待外設(shè)C.DMA方式下，CPU與外設(shè)可并

36、行工作D.DMA方式下，CPU需要執(zhí)行程序來(lái)傳送數(shù)據(jù)【答案】C【解析】本題考查計(jì)算機(jī)系統(tǒng)基礎(chǔ)知識(shí)。CPU與I/O設(shè)備交換數(shù)據(jù)時(shí)常見(jiàn)的控制方式有程序查詢方式、中斷方式、DMA方式和通道方式等。在程序查詢方式下，CPU執(zhí)行指令查詢外設(shè)的狀態(tài)，在外設(shè)準(zhǔn)備好的情況下才輸入或輸出數(shù)據(jù)。在中斷方式下，是外設(shè)準(zhǔn)備好接收或發(fā)送數(shù)據(jù)時(shí)發(fā)出中斷請(qǐng)求，CPU無(wú)需主動(dòng)查詢外設(shè)的狀態(tài)。在DMA方式下，數(shù)據(jù)傳送過(guò)程是直接在內(nèi)存和外設(shè)間進(jìn)行的，不需要CPU執(zhí)行程序來(lái)進(jìn)行數(shù)據(jù)傳送。DMA方式簡(jiǎn)化了CPU對(duì)數(shù)據(jù)傳送的控制，提高了主機(jī)與外設(shè)并行工作的程度，實(shí)現(xiàn)了快速外設(shè)和主存之間成批的數(shù)據(jù)傳送，使系統(tǒng)的效率明顯提高。40.單選題

37、數(shù)據(jù)結(jié)構(gòu)中的（ ）常用來(lái)對(duì)函數(shù)調(diào)用和返回處理的控制進(jìn)行支持。問(wèn)題1選項(xiàng)A.棧B.隊(duì)列C.有序樹(shù)D.有向圖【答案】A【解析】本題考查數(shù)據(jù)結(jié)構(gòu)-棧和隊(duì)列的基礎(chǔ)知識(shí)。當(dāng)有多個(gè)函數(shù)構(gòu)成嵌套調(diào)用時(shí)（如：遞歸調(diào)用），按照“后調(diào)用先返回”的原則，函數(shù)之間的信息傳遞和控制轉(zhuǎn)移可以用 “棧”來(lái)實(shí)現(xiàn)。41.單選題對(duì)于某C程序中的如下語(yǔ)句，（ ）。問(wèn)題1選項(xiàng)A.運(yùn)行時(shí)輸出trueB.編譯時(shí)報(bào)告錯(cuò)誤C.運(yùn)行時(shí)輸出falseD.運(yùn)行時(shí)報(bào)告異?！敬鸢浮緼【解析】本題考查C程序語(yǔ)言的基礎(chǔ)知識(shí)。數(shù)學(xué)運(yùn)算關(guān)系“abc”在不同的編程語(yǔ)言中可能有不同的規(guī)定。在C語(yǔ)言中，需要將復(fù)合關(guān)系拆解為單一關(guān)系后用邏輯運(yùn)算符連接，才能表達(dá)復(fù)合關(guān)

38、系的本意。對(duì)于“abc，在C語(yǔ)言中需表示為“ab & bc。若直接表示為“abc，則先對(duì)“ab求值，結(jié)果為0（關(guān)系不成立）或1（關(guān)系成立），之后對(duì)“0c”或“1c求值。在本題目中，對(duì)表達(dá)式“(0t5)”求值時(shí)，t的值為0，因此“00”不成立，結(jié)果為0,然后“05”成立，所以“(0t5)”的結(jié)果為1，因此該語(yǔ)句的運(yùn)行結(jié)果總是輸出true，實(shí)際上，無(wú)論t的初始值為什么，表達(dá)式“(0t5)” 的結(jié)果都為1。42.單選題編譯和解釋是實(shí)現(xiàn)高級(jí)程序設(shè)計(jì)語(yǔ)言的兩種基本方式，（ ）是這兩種方式的主要區(qū)別。問(wèn)題1選項(xiàng)A.是否進(jìn)行代碼優(yōu)化B.是否進(jìn)行語(yǔ)法分析C.是否生成中間代碼D.是否生成目標(biāo)代碼【答案】D【解析

39、】本題考查程序語(yǔ)言基礎(chǔ)知識(shí)。解釋程序和編譯程序都是針對(duì)于高級(jí)語(yǔ)言進(jìn)行處理的程序，兩者在詞法、語(yǔ)法和語(yǔ)義分析方面與編譯程序的工作原理基本相同，但是在運(yùn)行用戶程序時(shí)，解釋程序直接執(zhí)行源程序或源程序的內(nèi)部形式，并不產(chǎn)生源程序的目標(biāo)代碼，而編譯程序一定會(huì)生成目標(biāo)代碼，因此是否生成目標(biāo)代碼是解釋和編譯程序的主要區(qū)別。43.單選題某高校教學(xué)管理系統(tǒng)中的院系關(guān)系Department和學(xué)生關(guān)系Students的模式分別 為：Department (院系號(hào)，院系名，負(fù)責(zé)人，辦公電話)，學(xué)生關(guān)系Students (學(xué)號(hào)，姓名，身份證號(hào)，院系號(hào)，聯(lián)系電話，家庭住址)。Department中的“院系號(hào)”唯一標(biāo)識(shí) 一個(gè)

40、院系，Students中的“學(xué)號(hào)”能唯一標(biāo)識(shí)一名學(xué)生，“家庭住址”可進(jìn)一步分為郵編、 省、市、街道。根據(jù)以上描述可知，關(guān)系Students的候選鍵為（ ）, “家庭住址” 為（ ）。創(chuàng)建Students的SQL語(yǔ)句如下，請(qǐng)?zhí)钛a(bǔ)其中的空缺。CREATE TABLE Students(學(xué)號(hào) CHAR(8) PRIMARY KEY，姓名 CHAR(16)， 身份證號(hào)CHAR(18)，院系號(hào)CHAR(4)， 聯(lián)系電話CHAR(13)，家庭住址CHAR(30) FOREIGN KEY ( )；問(wèn)題1選項(xiàng)A.學(xué)號(hào)B.身份證號(hào)和院系號(hào)C.學(xué)號(hào)和身份證號(hào)D.學(xué)號(hào)和院系號(hào)問(wèn)題2選項(xiàng)A.簡(jiǎn)單屬性B.復(fù)合屬性C.多

41、值屬性D.派生屬性問(wèn)題3選項(xiàng)A.(聯(lián)系電話)REFERENCES Department (辦公電話)B.(院系號(hào))REFERENCES Department (院系號(hào))C.(院系號(hào))REFERENCES Students (院系號(hào))D.(負(fù)責(zé)人號(hào))REFERENCES Students (學(xué)號(hào))【答案】第1題:C第2題:B第3題:B【解析】本題考查數(shù)據(jù)庫(kù)基礎(chǔ)知識(shí)。在關(guān)系模型中，候選鍵又稱候選碼（英語(yǔ)：candidate key），是某個(gè)關(guān)系變量的一組屬性所組成的集合，它需要同時(shí)滿足下列兩個(gè)條件：1.這個(gè)屬性集合始終能夠確保在關(guān)系中能唯一標(biāo)識(shí)元組。2.在這個(gè)屬性集合中找不出合適的真子集能夠滿足條

42、件。在這里，學(xué)生的候選鍵有身份證號(hào)和學(xué)號(hào)。家庭住址是復(fù)合屬性。該題為外鍵的考查，院系號(hào)作為院系關(guān)系的主鍵，所以在學(xué)生關(guān)系中院系號(hào)是外鍵。44.單選題Windows操作系統(tǒng)通常將系統(tǒng)文件保存在（ ）。問(wèn)題1選項(xiàng)A.“MyDrivers”文件或“update文件中B.“MyDrivers文件夾或“update文件夾中C.“Windows文件或“Program Files”文件中D.“Windows”文件夾和“Program Files”文件夾中【答案】D【解析】本題考查Windows操作系統(tǒng)方面的基礎(chǔ)知識(shí)。在操作系統(tǒng)中，文件是保存在文件夾（根目錄或子目錄）中的，故選項(xiàng)A、選項(xiàng)C是錯(cuò)誤的。Windo

43、ws系統(tǒng)中，系統(tǒng)文件是計(jì)算機(jī)上運(yùn)行Windows所必需的文件。系統(tǒng)文件通常保存在“Windows文件夾或“Program Files” 文件夾中，可見(jiàn)選項(xiàng)B也是錯(cuò)誤的。根據(jù)排除法，正確選項(xiàng)為D。注意:默認(rèn)情況下，系統(tǒng)文件是隱藏的，以避免將其意外修改或刪除。45.案例題閱讀以下說(shuō)明和C代碼，填寫程序中的空缺，將解答寫入答題紙的對(duì)應(yīng)欄內(nèi)。函數(shù)strCompress(char *s)對(duì)小寫英文字母串進(jìn)行壓縮，其基本思路是：如果串長(zhǎng)小于3則不壓縮，否則對(duì)連續(xù)出現(xiàn)的同一字符，用該字符及其個(gè)數(shù)來(lái)表示。例如，字符串a(chǎn)bbbcdddddddeeed壓縮后表示為ab3cd7e3d。如圖4-1所示，在計(jì)算連續(xù)出現(xiàn)

44、的同一字符個(gè)數(shù)時(shí)，借助字符指針s和計(jì)數(shù)變量k表示串中的字符，當(dāng)s所指字符與其后的第k個(gè)字符不同時(shí)，一個(gè)重復(fù)字符串的壓縮參數(shù)即可確定?！綜代碼】#include#include#includevoid strCompress(char *);int main() char test= abbbcdddddddeeed; printf(%sn, test);(1); /調(diào)用strCompress實(shí)現(xiàn)test中字符串的壓縮 printf(%sn,test); return 0;void strCompress(char *str)int i; char *p,tstr11; /在tstr中以字符串方

45、式表示同一字符連續(xù)出現(xiàn)的次數(shù) char *s =str,*buf; /借助buf暫存壓縮后的字符串 if(strlen(str)3) return; buf =(char *)malloc(strlen(str)*sizeof(char)+1); if(!buf) return; for(i=0;*s;)int k=1; /用k累計(jì)當(dāng)前字符的連續(xù)出現(xiàn)次數(shù) buf_(2)_=*s; /先將當(dāng)前字符寫入buf if(s1&*s=*(s+1) k+; while(_(3)_)k+; sprintf(tstr, %d, k); /將k的值轉(zhuǎn)換為數(shù)字串暫存在tstr中 /將暫存在tstr中的數(shù)字字符逐個(gè)

46、寫入buf p =tstr; while(*p) buf i+=_(4)_; s+=k; /跳過(guò)連續(xù)出現(xiàn)的同一字符，使s指向下一個(gè)不同的字符 (5)=0; /設(shè)置字符串結(jié)尾 strcpy(str，buf); /將暫存在buf中的壓縮字符串復(fù)制給原串 free(buf);【答案】（1）strCompress(test)或strCompress(&test0)或等效形式（2）i+（3）*s=*(s+k)或s0=sk或*(s+k)&*s=*(s+k)或sk&s0=sk或等效形式（4）*p+或等效形式（5）bufi或bufi+或*(buf+i)或等效形式注意：從試題五和試題六中，任選一道題解答。【解析

47、】本題考查C程序流程控制和字符串處理及指針的應(yīng)用。空（1）處實(shí)現(xiàn)對(duì)函數(shù)strCompress 的調(diào)用，根據(jù)strCompress 的聲明和定義（void strCompress(char *str)要求實(shí)參提供字符存儲(chǔ)的地址，main函數(shù)中的字符數(shù)組test保存了需要壓縮的字符串，因此空（1）應(yīng)填入“strCompress(test)”或其等效形式。在函數(shù)strCompress中，其方式為：將首個(gè)字符存在 buf數(shù)組第一個(gè)位置中計(jì)算該字符出現(xiàn)的次數(shù)，用k表示。此處計(jì)算時(shí)用if if(s1&*s=*(s+1) 先做初步判斷，當(dāng)*s=*(s+1)表示當(dāng)前位置第一個(gè)字符等于第二個(gè)字符，說(shuō)明有多次出現(xiàn)，k值+1，如果不成立，表示該字符只出現(xiàn)了一次，跳過(guò)if中間的過(guò)程，直接往下一個(gè)不同字符進(jìn)行判定。當(dāng)出現(xiàn)重復(fù)字符時(shí)，此時(shí)還要判斷后面是否有重復(fù)的字符，且用k進(jìn)行計(jì)數(shù)該字符出現(xiàn)的次數(shù)。所以第（3）空用*s=*(s+k)表示后面字符與該字符是否相同，如果相同