2024年全國軟件水平考試之初級程序員考試知識串聯(lián)題（詳細參考解析）380x - 軟件工程實踐與方法

姓名:_________________編號:_________________地區(qū):_________________省市:_________________ 密封線 姓名:_________________編號:_________________地區(qū):_________________省市:_________________ 密封線 密封線 全國軟件水平考試考試重點試題精編注意事項:1.全卷采用機器閱卷，請考生注意書寫規(guī)范；考試時間為120分鐘。2.在作答前，考生請將自己的學(xué)校、姓名、班級、準考證號涂寫在試卷和答題卡規(guī)定位置。

3.部分必須使用2B鉛筆填涂;非選擇題部分必須使用黑色簽字筆書寫，字體工整，筆跡清楚。

4.請按照題號在答題卡上與題目對應(yīng)的答題區(qū)域內(nèi)規(guī)范作答，超出答題區(qū)域書寫的答案無效:在草稿紙、試卷上答題無效。(參考答案和詳細解析均在試卷末尾)一、選擇題

1、包過濾防火墻對數(shù)據(jù)包的過濾依據(jù)不包括（）。A.源IP地址B.源端口號C.MAC地址D.目的IP地址

2、文法G產(chǎn)生的（）的全體是該文法描述的語言。A.句型B.終結(jié)符集C.非終結(jié)符集D.句子

3、在Windows時系統(tǒng)中對用戶組默認權(quán)限由高到低的順序是（請作答此空）。如果希望某用戶對系統(tǒng)具有完全控制權(quán)限，則應(yīng)該將該用戶添加到用戶組（）中。A.everyone→administrators→powerusers→usersB.administrators→powerusers→users→everyoneC.powerusers→users→everyone→administratorsD.users→everyone→administrators→powerusers

4、Windows操作系統(tǒng)通常將系統(tǒng)文件保存在()；為了確保不會丟失，用戶的文件應(yīng)當(dāng)定期進行備份，以下關(guān)于文件備份的說法中，不正確的是()。A.將文件備份到移動硬盤中B.將需要備份的文件刻錄成DVD盤C.將文件備份到安裝Windows操作系統(tǒng)的硬盤分區(qū)中D.將文件備份到未安裝Windows操作系統(tǒng)的硬盤分區(qū)中

5、線性表采用順序存儲結(jié)構(gòu)，若表長為m，且在任何一個合法插入位置上進行插入操作的概率相同，則插入一個元素平均移動（）個元素。A.m-1B.m/2C.m/2+1D.m

6、某C語言程序中有表達式x%m（即x被m除取余數(shù)），其中，x為浮點型變量，m為整型非0常量，則該程序在（）時會報錯，該錯誤屬于（31）錯誤。A.邏輯B.語法C.語義D.運行

7、關(guān)于用戶界面（UI）測試的敘述中，不正確的是（）。A.UI測試的目的是檢查界面風(fēng)格是否滿足用戶要求，用戶操作是否友好B.由于同一軟件在不同設(shè)備上的界面可能不同，UI測試難以自動化C.UI測試一般采用白盒測試方法，并需要設(shè)計測試用例D.UI測試是軟件測試中經(jīng)常做的、很繁瑣的測試

8、關(guān)于漢字編碼的敘述，錯誤的是（）。A.采用矢量法表示漢字時，若兩個漢字的筆畫和字形不同，則它們的矢量編碼一定不同B.采用點陣法表示漢字時，若兩個漢字的筆畫和字形不同，則它們的點陣信息量一定不同C.漢字的輸入、存儲和輸出采用不同的編碼，拼音碼屬于輸入碼D.漢字在計算機內(nèi)存儲時，其編碼長度不能少于2個字節(jié)

9、詞法分析的作用是識別源程序中的（）。A.字符串B.單詞C.標識符D.語句

10、在平面坐標系中，同時滿足五個條件：x≥0；y≥0；x＋y≤6；2x＋y≤7；x＋2y≤8的點集組成一個多邊形區(qū)域，（）是該區(qū)域的一個頂點。A.（1，5）B.（2，2）C.（2，3）D.（3，1）

11、假設(shè)某公司營銷系統(tǒng)有營銷點關(guān)系S(營銷點，負責(zé)人姓名，聯(lián)系方式)、商品關(guān)系P(商品名，條形碼，型號，產(chǎn)地，數(shù)量，價格)，其中，營銷點唯一標識S中的每一個元組。每個營銷點可以銷售多種商品，每一種商品可以由不同的營銷點銷售。關(guān)系S和P的主鍵分別為(請作答此空)，S和P之間的聯(lián)系類型屬于()。為查詢產(chǎn)于"上海"且商品名為"冰箱"或"電視"的型號及價格，并要求價格按降序排列。實現(xiàn)的SQL語句如下：SELECT商品名,型號,價格FROMPWHERE()AND()();A.營銷點、商品名B.營銷點、條形碼C.負責(zé)人姓名、商品名D.負責(zé)人姓名、條形碼

12、在段頁式管理中，如果地址長度為32位，并且地址劃分如下圖所示:在這種情況下，系統(tǒng)頁面的大小應(yīng)為（）KB，且（）。A.最少有1024個段，每段最大為4096KB.最多有1024個段，每段最大為4096KBC.最少有1024個段，每段最小為4096KBD.最多有1000個段，每段最小為4000KB

13、某系統(tǒng)中有一個緩沖區(qū)，進程P1不斷地生產(chǎn)產(chǎn)品送入緩沖區(qū)，進程P2不斷地從緩沖中取產(chǎn)品消費。假設(shè)該緩存區(qū)只能容納一個產(chǎn)品。進程P1和P2的同步模型如下圖所示：為此，應(yīng)設(shè)信號量S1的初值為（），信號量S2的初值為（）。A.-2B.-1C.0D.1

14、可以用棧來檢查算術(shù)表達式中的括號是否匹配。分析算術(shù)表達式時，初始棧為空，從左到右掃描字符，遇到字符“(”就將其入棧，遇到“)”就執(zhí)行出棧操作。對算術(shù)表達式“(a+b*(a+b))/c)+(a+b)”，檢查時，(請作答此空)；對算術(shù)表達式“((a+b/(a+b)-c/a)/b”，檢查時，()。這兩種情況都表明所檢查的算術(shù)表達式括號不匹配。A.棧為空卻要進行出棧操作B.棧已滿卻要進行入棧操作C.表達式處理已結(jié)束，棧中仍留有字符“(”D.表達式處理已結(jié)束，棧中仍留有字符“)”

15、2017年5月，全球的十幾萬電腦受到勒索病毒W(wǎng)annaCry的攻擊，電腦被感染后文件會被加密鎖定，從而勒索錢財。在該病毒中，黑客利用（1）實現(xiàn)攻擊，并要求以（2）方式支付。A.現(xiàn)金B(yǎng).微信C.支付寶D.比特幣

16、函數(shù)f()、g()的定義如下，已知調(diào)用f時傳遞給其形參x的值是3，若以傳值方式調(diào)用g，則函數(shù)f的返回值為（）；若以傳引用方式調(diào)用g，則函數(shù)f的返回值為（）。A.18B.17C.12D.8

17、（）一負責(zé)電子郵件的接收，這樣當(dāng)用戶的電子郵件到來時，由其負責(zé)將郵件移到用戶的電子信箱內(nèi)，并通知用戶有新郵件。A.用戶計算機B.郵件服務(wù)器C.個人計算機D.ASP主機

18、若采用白盒測試法對下面流程圖所示算法進行測試，且要滿足語句覆蓋，則至少需要（1）個測試用例，若表示輸入和輸出的測試用例格式為（A，B，X；X），則滿足語句覆蓋的測試用例是（2）。A.1B.2C.3D.4

19、在分頁存儲管理系統(tǒng)中，地址由頁號和頁內(nèi)地址組成。下圖所示頁式管理的地址結(jié)構(gòu)中，()。A.頁面的大小為1K，最多有16M個頁B.頁面的大小為2K，最多有8M個頁C.頁面的大小為4K，最多有1M個頁D.頁面的大小為8K，最多有2M個頁

20、在中，屬于頂級域名的是（）。A.wwwB.sinaC.comD.cn

21、某分頁存儲管理系統(tǒng)中的地址結(jié)構(gòu)如下圖所示。若系統(tǒng)以字節(jié)編址，則該系統(tǒng)頁的大小為（）MB；共有（）個頁面。A.512B.1024C.2048D.4096

22、下列（）屬于表現(xiàn)媒體。A.掃描儀B.光盤C.光纜D.磁盤

23、軟件設(shè)計中劃分程序模塊通常遵循的原則之一是使各模塊間的（）。A.耦合度高，內(nèi)聚性低B.耦合度高，內(nèi)聚度高C.耦合度低，內(nèi)聚度高D.耦合度低，內(nèi)聚度低

24、在Excel表處理軟件中，（）是當(dāng)公式在復(fù)制或移動時會根據(jù)移動的位置自動調(diào)節(jié)公式中引用單元格的地址。假設(shè)單元格A1、A2、B1和B2內(nèi)容如下圖所示，并在C1中輸入公式“=$A$1+$B$1”，并將公式復(fù)制到C2，那么C2的內(nèi)容為（）。A.絕對引用B.相對引用C.邏輯引用D.物理引用

25、將多項式27+25+22+20表示為十六進制數(shù)，值為()；表示為十進制數(shù)，值為(請作答此空)。A.165B.164C.160D.129

26、在顯存中，表示黑白圖像的像素點最少需（）個二進制位。A.1B.2C.8D.16

27、將多項式27+25+22+20表示為十六進制數(shù)，值為（）；表示為十進制數(shù)，值為（）。A.55B.95C.A5D.EF

28、兩個遞增序列A和B的長度分別為m和n（m＜n），將二者歸并為一個長度為m+n的遞增序列時，（），歸并過程中元素的比較次數(shù)最少。A.當(dāng)A的最大元素大于B的最大元素時B.當(dāng)A的最大元素小于B的最小元素時C.當(dāng)A的最小元素大于B的最小元素時D.當(dāng)A的最小元素小于B的最大元素時

29、在使用Windows系統(tǒng)時，單擊Windows窗口右上方的“按鈕，可以將窗口（）；當(dāng)用戶將打開的4個窗口平鋪排列時，有（）個窗口處于激活狀態(tài)；當(dāng)用戶選擇一個文件圖標，執(zhí)行“剪切”命令后，被“剪切”的文件放在（）中。A.關(guān)閉B.還原C.最小化D.最大化

30、在Windows系統(tǒng)中，若要查找文件名中第二個字母為b的所有文件，則可在查找對話框中輸入（）；若用鼠標左鍵雙擊應(yīng)用程序窗口左上角的圖標，則可以（）該應(yīng)用程序窗口。A.?b*.*B.?B*C.*b*.*D.*B.*

31、以下關(guān)于哈希表的敘述中，錯誤的是（）。A.哈希表中元素的存儲位置根據(jù)該元素的關(guān)鍵字值計算得到B.哈希表中的元素越多，插入一個新元素時發(fā)生沖突的可能性就越小C.哈希表中的元素越多，插入一個新元素時發(fā)生沖突的可能性就越大D.哈希表中插入新元素發(fā)生沖突時，需要與表中某些元素進行比較

32、設(shè)有商品關(guān)系P（商品名，條形碼，供應(yīng)商號，價格，數(shù)量），“條形碼”唯一標識關(guān)系P中的每一個元組，商品名不能為空，供應(yīng)商號是關(guān)系P的外鍵。另有供應(yīng)商關(guān)系S（供應(yīng)商號，供應(yīng)商名，地址，電話）。關(guān)系P中的商品名是唯一的。建立商品關(guān)系P的SQL語句如下所示：CREATETABLEP(商品名CHAR(30)（），條形碼CHAR(30)（），供應(yīng)商號CHAR(5)，價格CHAR(20)，數(shù)量CHAR(20)（）(供應(yīng)商號)REFERENCESS(供應(yīng)商號));查詢供應(yīng)商及價格小于等于2500元且大于等于1280元的“電冰箱”的數(shù)量的SQL語句為：SELECT商品名，供應(yīng)商名，價格，數(shù)量FROMPWHERE商品名=’電冰箱’AND（）;將供應(yīng)商號“12021”所供應(yīng)的商品價格上漲3％的SQL語句為：UPDATEPWHERE供應(yīng)商號=’12021’;查詢供應(yīng)商地址包含“西安”的供應(yīng)商名及電話的SQL語句為：SELECT供應(yīng)商名，電話FROMSWHERE（）;A.地址IN（西安）B.地址like’％西安％’C.地址IN（’西安’）D.地址like’西安’

33、Windows操作系統(tǒng)中的文件名最長可達（）個字符；文件名中可以使用大寫或小寫字母，系統(tǒng)（）。A.18B.16C.128D.255

34、若一個棧以向量V[1..n]存儲，且空棧的棧頂指針top為n+1，則將元素x入棧的正確操作是（）。A.top=top+1;V[top]=x;B.V[top]=x;top=top+1;C.top=top-1;V[top]=x;D.V[top]=x;top=top-1;

35、正規(guī)式(a|b)(0|1|2)*(a|b)表示的正規(guī)集合中有（）個元素。A.5B.12C.7D.無窮

36、以下各項中，（53）不屬于性能測試。A.用戶并發(fā)測試B.響應(yīng)時間測試C.負載測試D.兼容性測試

37、對連通圖進行遍歷前設(shè)置所有頂點的訪問標志為false（未被訪問），遍歷圖后得到一個遍歷序列，初始狀態(tài)為空。深度優(yōu)先遍歷的含義是：從圖中某個未被訪問的頂點v出發(fā)開始遍歷，先訪問v并設(shè)置其訪問標志為true（已訪問），同時將v加入遍歷序列，再從v的未被訪問的鄰接頂點中選一個頂點，進行深度優(yōu)先遍歷；若v的所有鄰接點都已訪問，則回到v在遍歷序列的直接前驅(qū)頂點，再進行深度優(yōu)先遍歷，直至圖中所有頂點被訪問過。（）是下圖的深度優(yōu)先遍歷序列。A.123465B.126345C.162543D.123456

38、以下關(guān)于軟件開發(fā)相關(guān)的敘述中，不正確的是（）。A.專業(yè)程序員應(yīng)將復(fù)雜的問題分解為若干個相對簡單的易于編程的問題B.移動互聯(lián)網(wǎng)時代的軟件開發(fā)人員應(yīng)注重用戶界面設(shè)計，提高用戶體驗C.軟件測試時應(yīng)對所有可能導(dǎo)致軟件運行出錯的情況都進行詳盡的測試D.軟件設(shè)計者應(yīng)有敏銳的產(chǎn)品感覺，不因枝節(jié)而影響產(chǎn)品的迭代和上線。

39、SMTP使用的傳輸協(xié)議是（）。A.TCPB.IPC.UDPD.ARP

40、主板（也稱母板或系統(tǒng)板）是計算機硬件系統(tǒng)集中管理的核心載體，幾乎集中了全部系統(tǒng)功能，是計算機中重要部件之一。下圖所示的微機主板上，①處是（），②處是（）。A.CPU插槽B.內(nèi)存插槽C.PCI插槽D.IDE插槽

41、若n表示問題的規(guī)模、O（f（n））表示算法的時間復(fù)雜度隨n變化的增長趨勢，則算法時間復(fù)雜度最小的是（）。A.O(n2）B.O（n）C.O（logn）D.O（nlogn）

42、哈希表的平均查找長度和（）無直接關(guān)系。A.哈希函數(shù)B.裝填因子C.哈希表記錄類型D.處理沖突的方法

43、（）不是圖像輸入設(shè)備。A.彩色攝像機B.游戲操作桿C.彩色掃描儀D.數(shù)碼照相機

44、調(diào)用函數(shù)時若是引用調(diào)用方式，則是將（）。下面所定義的函數(shù)f1為值調(diào)用方式，函數(shù)f2為引用調(diào)用方式。若有表達式x=f1(5)，則函數(shù)調(diào)用執(zhí)行完成后，該表達式中x獲得的值為（請作答此空）。A.5B.20C.36D.45

45、為了用二分法求函數(shù)f(x)=x3-2x2-0．1的根（方程f(x)=0的解），可以選擇初始區(qū)間（）。也就是說，通過對該區(qū)間逐次分半可以逐步求出該函數(shù)的一個根的近似值。A.[-2，-1]B.[-1，1]C.[1，2]D.[2，3]

46、25個互不相同的正整數(shù)之和為500，則其中至少有()個偶數(shù)。A.1B.2C.3D.4

47、云計算的基礎(chǔ)是虛擬化。以下關(guān)于虛擬化的敘述中，不正確的是（）。A.虛擬化平臺旨在提高系統(tǒng)利用率，并通過動態(tài)調(diào)度實現(xiàn)彈性計算B.將一臺服務(wù)器虛擬成多臺(分割式虛擬化),旨在提高資源利用率C.將多臺服務(wù)器虛擬成臺的集群技術(shù)，旨在解決計算機能力不足問題D.構(gòu)件、對象、數(shù)據(jù)和應(yīng)用的虛擬化旨在解決諸多信息孤島的整合問題

48、郵箱客戶端軟件使用（）協(xié)議從電子郵件服務(wù)器上獲取電子郵件A.SMTPB.POP3C.TCPD.UDP

49、某分頁存儲管理系統(tǒng)中的地址結(jié)構(gòu)如下圖所示。若系統(tǒng)以字節(jié)編址，則該系統(tǒng)頁的大小為（）MB；共有（）個頁面。A.1B.256C.512D.1024

50、若元素a、b、c、d、e、f依次進棧，允許進棧、出棧操作交替進行。但不允許連續(xù)三次進行出棧工作，則不可能得到的出棧序列是（）。A.dcebfaB.cbdaefC.bcaefdD.afedcb二、多選題

51、在平面坐標系中，同時滿足五個條件：x≥0；y≥0；x＋y≤6；2x＋y≤7；x＋2y≤8的點集組成一個多邊形區(qū)域，（）是該區(qū)域的一個頂點。A.（1，5）B.（2，2）C.（2，3）D.（3，1）

52、Information（）meansprotectinginformationandinformationsystemsfromunauthorizedacces,use,disclosure,disruption,modification,ordestruction.A.integrityB.availabilityC.securityD.consistency

53、在TCP/IP協(xié)議棧中，ARP協(xié)議的作用是()，RARP協(xié)議的作用是(請作答此空)。A.從MAC地址查找對應(yīng)的IP地址B.由IP地址查找對應(yīng)的MAC地址C.把全局IP地址轉(zhuǎn)換為私網(wǎng)中的專用IP地址D.用于動態(tài)分配IP地址

54、（）不能減少用戶計算機被攻擊的可能性。A.選用比較長和復(fù)雜的用戶登錄口令B.使用防毒軟件C.盡量避免開放過多的網(wǎng)絡(luò)服務(wù)D.定期掃描系統(tǒng)硬盤碎片

55、在Word的編輯狀態(tài)，若選擇了表格中的一行，執(zhí)行了表格菜單中的“刪除列”命令，則（）；若要對當(dāng)前正在編輯的文件加“打開權(quán)限密碼”，則應(yīng)該選擇（），然后按相關(guān)提示操作即可。A.“編輯”菜單的“選項”B.“插入”菜單的“文件”C.“文件”菜單的“頁面設(shè)置”D.“工具”菜單的“選項”

56、Excel學(xué)生成績表如下表所示，若要計算表中每個學(xué)生計算機文化和英語課的平均成績，那么，可通過在D3單元格中填寫（），并（）拖動填充柄至D10單元格，則可自動算出這些學(xué)生的平均成績。A.=AVG(B3+C3)B.=AVERAGE(B3+C3)C.=AVG(B3/C3)D.=AVERAGE(B3:C3)

57、如果一棵二叉樹的中序序列和后序序列分別為CDBEAGHFK和DCEBHGKFA，則該樹的前序序列為()。A.KHGFEDCBAB.ABDCEFKGHC.ABEFCDGHKD.ABCDEFGHK

58、棧和隊列都是線性的數(shù)據(jù)結(jié)構(gòu)。以下關(guān)于棧和隊列的敘述中，正確的是（）。A.棧適合采用數(shù)組存儲，隊列適合采用循環(huán)單鏈表存儲B.棧適合采用單鏈表存儲，隊列適合采用數(shù)組存儲C.棧和隊列都不允許在元素序列的中間插入和刪除元素D.若進入棧的元素序列確定，則從棧中出來的序列也同時確定

59、在Windows2000操作系統(tǒng)的客戶端可以通過()命令查看DHCP服務(wù)器分配給本機的IP地址。A.configB.ifconfigC.ipconfigD.route

60、如果讀取()的某磁盤塊，修改后在寫回磁盤前系統(tǒng)崩潰，則對系統(tǒng)的影響相對較大。A.空閑表磁盤塊B.用戶目錄文件C.用戶文件的某磁盤塊D.系統(tǒng)目錄文件

61、若將下圖(a)所示的無向圖改為完全圖，則還需要增加（）條邊；下圖(b)的鄰接矩陣表示為（）（行列均以A、B、C、D、E為序）。A.1B.2C.5D.15

62、以下關(guān)于單元測試敘述中，不正確的是()。A.側(cè)重于檢查模塊中的內(nèi)部處理邏輯和數(shù)據(jù)結(jié)構(gòu)B.一般用白盒測試技術(shù)C.強調(diào)檢查模塊的接口D.需要檢查全局和局部數(shù)據(jù)結(jié)構(gòu)

63、在Word編輯狀態(tài)下，將正文中所有“internetexplorer”改寫為“InternetExplorer”，常選用編輯子菜單上的（）命令；單擊“工具”欄中的“（）”按鈕可以在光標所在處插入超鏈接。A.見圖AB.見圖BC.見圖CD.見圖D

64、以數(shù)字表示的聲音在時間上是離散的，而模擬聲音在時間上是連續(xù)的。要把模擬聲音轉(zhuǎn)換為數(shù)字聲音，就需在某些特定的時刻獲取模擬聲音，該過程稱為（）。A.采樣B.量化C.編碼D.模/數(shù)變換

65、機器字長確定后，()運算過程中不可能發(fā)生溢出。A.定點正整數(shù)X與定點正整數(shù)Y相加B.定點負整數(shù)X與定點負整數(shù)Y相加C.定點負整數(shù)X與定點負整數(shù)Y相減D.定點負整數(shù)X與定點正整數(shù)Y相減

66、面向?qū)ο螅ǎ娬{(diào)對問題的調(diào)查而不是如何確定解決方案，面向?qū)ο螅ǎ娬{(diào)是問題的邏輯解決方案，即系統(tǒng)怎樣才能滿足需求。A.編程B.實現(xiàn)C.分析D.設(shè)計

67、在Word中，利用（）功能按鈕，可以在畫好的圖形內(nèi)填充顏色；在點擊“繪圖”工具欄上的“橢圓”按鈕后，再按?。ǎ╂I進行繪制可確保繪出一個圓形。A.ShiftB.CtrlC.AltD.Tab

68、在面向?qū)ο蠓椒ㄖ校?請作答此空)定義了超類和子類的概念，子類在原有父類接口的前提下，用適合于自己要求的實現(xiàn)去置換父類中的相應(yīng)實現(xiàn)稱為()。A.繼承B.覆蓋C.封裝D.多態(tài)

69、用帶符號位的定點補碼表示純小數(shù)，8位編碼11111111表示的十進制真值是()。A.0B.-1C.+2?7D.?2?7

70、（）isanintermediaterepositoryofdata.A.UniversalSerialBusB.BufferC.DatA.recordD.Database

71、在下圖所示的工作表中，若學(xué)生的最終成績等于平時成績的30%加上考試成績的70%，那么應(yīng)在E2單元格中填寫（），并（）拖動填充柄至E7單元格，則可自動算出這些學(xué)生的最終成績。A.=C2*30%，D2*70%B.=C2*30%:D2*70%C.=SUM(C2*30%，D2*70%）D.=SUM(C2*70%:D2*30%)

72、函數(shù)f(）、g(）的定義如下圖所示，調(diào)用函數(shù)f時傳遞給形參x的值為5，若采用傳值（callbyvalue）的方式調(diào)用g（a），則函數(shù)f的返回值為（）；若采用傳引用（callbyreference）的方式調(diào)用g(a），則函數(shù)f的返回值為（）。A.15B.18C.22D.24

73、下圖所示的有限自動機中，s0是初始狀態(tài)，s3為終止狀態(tài)，該自動機不能識別（）。A.ababB.aaaaC.babbD.abba

74、操作系統(tǒng)中進程的三態(tài)模型如下圖所示，圖中a、b和c處應(yīng)分別填寫（26）A.阻塞、就緒、運行B.運行、阻塞、就緒C.就緒、阻塞、運行D.就緒、運行、阻塞

75、不同的對象收到同一消息可以進行不同的響應(yīng)，并且會產(chǎn)生完全不同的結(jié)果，這種現(xiàn)象稱為多態(tài)，其實現(xiàn)由（）支持。多態(tài)分為多種，（）多態(tài)是指同一個名字在不同上下文中可代表不同的含義。A.參數(shù)B.包含C.過載D.強制

76、修改現(xiàn)有軟件系統(tǒng)的設(shè)計文檔和代碼以增強可讀性，這種行為屬于（50）維護。A.正確性B.適應(yīng)性C.完善性D.預(yù)防性

77、創(chuàng)建型設(shè)計模式抽象了實例化過程，有助于系統(tǒng)開發(fā)者將對象的創(chuàng)建、組合和表示方式進行抽象。以下（）模式是創(chuàng)建型模式。A.組合(Composite)B.裝飾器（Decorator）C.代理(Proxy)D.單例（Singleton）

78、在Excel中，若在A1單元格中輸入=SUM(MAX(15,8),MIN(8,3))，按Enter鍵后，則A1單元格顯示的內(nèi)容為（）；若在A2單元格中輸入“=3=6”（輸入不包含引號），則A2單元格顯示的內(nèi)容為（）。A.23B.16C.18D.11

79、結(jié)構(gòu)型設(shè)計模式涉及如何組合類和對象以獲得更大的結(jié)構(gòu)，以下()模式是結(jié)構(gòu)型模式。A.AdapterB.TemplateMethodC.MediatorD.Observer

80、在統(tǒng)一建模語言（UML）中，（）用于描述一組對象類、接口、協(xié)作以及它們之間的關(guān)系。其中關(guān)聯(lián)的多重度是指（）。A.一個類中能被另一個類調(diào)用的方法個數(shù)B.一個類的某個方法被另一個類調(diào)用的次數(shù)C.一個類的實例能夠與另一個類的多少個實例相關(guān)聯(lián)D.兩個類所具有的相同的方法數(shù)和屬性數(shù)

81、自然界的聲音信號一般都是多種頻率聲音的復(fù)合信號，用來描述組成復(fù)合信號的頻率范圍的參數(shù)被稱為信號的（14）。A.帶寬B.音域C.響度D.頻度

82、（）isadevicethatconvertsimagestodigitalformat.A.CopierB.PrinterC.ScannerD.Display

83、設(shè)有關(guān)系Students（學(xué)號，姓名，年齡，性別，系名，家庭住址），其中，屬性“系名”是關(guān)系DEPT的主鍵，用戶要求訪問“家庭住址”的某個成分，如郵編、省、市、街道以及門牌號。關(guān)系Students的主鍵和外鍵分別是（）。“家庭住址”是一個（）屬性。A.簡單B.復(fù)合C.多值D.派生

84、已知一個文件中出現(xiàn)的各個字符及其對應(yīng)的頻率如下表所示。若采用定長編碼，則該文件中字符的碼長應(yīng)為（請作答此空）。若采用Huffman編碼，則字符序列"face"的編碼應(yīng)為（）。A.2B.3C.4D.5

85、面向?qū)ο蟪绦蛟O(shè)計語言提供的（）機制可以實現(xiàn)發(fā)送一個通用的消息而調(diào)用不同類的方法。A.函數(shù)調(diào)用B.多態(tài)C.封裝D.繼承

86、在段頁式管理中，如果地址長度為32位，并且地址劃分如下圖所示:在這種情況下，系統(tǒng)頁面的大小應(yīng)為（）KB，且（）。A.最少有1024個段，每段最大為4096KB.最多有1024個段，每段最大為4096KBC.最少有1024個段，每段最小為4096KBD.最多有1000個段，每段最小為4000KB

87、面向?qū)ο蟪绦蛟O(shè)計中，采用（）機制實現(xiàn)共享類中的方法和數(shù)據(jù)。A.公用調(diào)用B.封裝C.動態(tài)綁定D.繼承

88、（）是Excel作簿的最小組成單位。若用戶需要對某個Excel工作表的Al:G1的區(qū)域快速填充星期一、星期二、……、星期日，可以采用的方法是在Al單元格填入“星期一”并（）拖動填充柄至G1單元格。A.向垂直方向B.向水平方向C.按住Ctrl鍵向垂直方向D.按住Ctrl鍵向水平方向

89、（）是一種客戶端腳本語言，它采用解釋方式在計算機上執(zhí)行。A.PythonB.JavaC.PHPD.JavaScript

90、對于學(xué)生關(guān)系Students(Sno，Sname，Sex，SD，Sage，SAdd)，屬性Sno、Sname、Sex、SD、Sage和SAdd分別表示學(xué)生的學(xué)號、姓名、所在系、年齡和通信地址；其中SD是關(guān)系Dept的主鍵。a.學(xué)生關(guān)系的主鍵是（），外鍵是（）。b.查詢其它系比數(shù)學(xué)系MS所有學(xué)生年齡都要小的學(xué)生姓名及年齡的SQL語句為：SELECTSname，SageFROMstudentsWHERESage＜ALL(SELECTSageFROMstudentsWHERE（）)AND（）;A.SnoB.SnameC.SD.SAdd

91、在WindowsXP中，可以使用（請作答此空）來瀏覽日志文件，其中包含有（）、安全性日志和系統(tǒng)日志。A.用戶訪問日志B.應(yīng)用程序日志C.記賬日志D.網(wǎng)絡(luò)攻擊日志

92、若線性表采用鏈式存儲結(jié)構(gòu)，則適用的查找方法為()。A.隨機查找B.散列查找C.二分查找D.順序查找

93、軟件開發(fā)過程中，常采用甘特（Gantt）圖描述進度安排。甘特圖以（）。A.時間為橫坐標、任務(wù)為縱坐標B.時間為橫坐標、人員為縱坐標C.任務(wù)為橫坐標、人員為縱坐標D.人數(shù)為橫坐標、時間為縱坐標

94、某Excel成績表如下所示，若在G13單元格中輸入(請作答此空)，則G13單元格為平均成績不及格的學(xué)生數(shù)。假設(shè)學(xué)生平均成績分為優(yōu)秀(平均成績≥85)、及格(60≤平均成績＜85)和不及格(平均成績＜60)三個等級，那么在H3單元格中輸入()，并垂直向下拖動填充柄至H12，則可以完成其他同學(xué)成績等級的計算。A.COUNT(G3:G12,"＜60")B.=COUNT(G3:G12,"＜60")C.COUNTIF(G3:G12,"＜60")D.=COUNTIF(G3:G12,"＜60")

95、在Pandas中如果我們想更改數(shù)據(jù)的保存格式。例如，從redis中我們獲得的數(shù)據(jù)open為字符串類型‘str’，而在實際的計算過程中我們希望使用的是float32或float64格式的數(shù)據(jù)。那么以下那個方法可以幫助我們做到這樣的功能：A.asint()B.asfloat()C.convert(‘float’)D.astype(‘float’)

96、輸入受限的雙端隊列是指只有一端可以進行入隊操作而從兩端都可以進行出隊操作的隊列，如下圖所示。對于輸入序列1234，經(jīng)過一個初始為空且輸入受限的雙端隊列后，不能得到的輸出序列為（）。A.1234B.4321C.1243D.4213

97、ISO/OSI參考模型的（）使用硬件地址作為服務(wù)訪問點。A.物理層B.數(shù)據(jù)鏈路層C.網(wǎng)絡(luò)層D.傳輸層

98、（）isastyleofcomputinginwhichdynamicallyscalableandoffervirtualizedresourcesareprovidedasaserviceovertheInternet.A.CloudcomputingB.BigdataC.SocialmediaD.Mobilecomputing

99、若正規(guī)式為“(1|01)*0”，則該正規(guī)式描述了（）。A.長度為奇數(shù)且僅由字符0和1構(gòu)成的串B.長度為偶數(shù)且僅由字符0和1構(gòu)成的串C.以0結(jié)尾，0不能連續(xù)出現(xiàn)且僅由字符0和1構(gòu)成的串D.以1開始，以0結(jié)尾且僅由字符0和1構(gòu)成的串

100、執(zhí)行算術(shù)右移指令的操作過程是()。A.操作數(shù)的符號位填1，各位順次右移1位，最低位移至進位標志位中B.進位標志移至符號位，各位順次右移1位，最低位移至進位標志位中C.操作數(shù)的符號位填0，各位順次右移1位，最低位移至進位標志位中D.操作數(shù)的符號位不變，各位順次右移1位，最低位移至進位標志位中

參考答案與解析

1、答案：C本題解析：包過濾防火墻系統(tǒng)按照一定的信息過濾規(guī)則，對進出內(nèi)部網(wǎng)絡(luò)的信息進行限制，允許授權(quán)信息通過，而拒絕非授權(quán)信息通過。包過濾防火墻工作在網(wǎng)絡(luò)層和邏輯鏈路層之間。截獲所有流經(jīng)的IP包，從其IP頭、傳輸層協(xié)議頭，甚至應(yīng)用層協(xié)議數(shù)據(jù)中獲取過濾所需的相關(guān)信息。然后依次按順序與事先設(shè)定的訪問控制規(guī)則進行一一匹配比較，執(zhí)行其相關(guān)的動作。

2、答案：D本題解析：文法G產(chǎn)生的句子的全體是該文法描述的語言。

3、答案：B本題解析：windows中系統(tǒng)對用戶的默認權(quán)限情況Administrators中的用戶對計算機/域有不受限制的完全訪問權(quán)。PowerUsers高級用戶組可以執(zhí)行除了為Administrators組保留的任務(wù)外的其他任何操作系統(tǒng)任務(wù)。users普通用戶組，這個組的用戶無法進行有意或無意的改動。Everyone,所有的用戶，這個計算機上的所有用戶都屬于這個組。Guests:來賓組，來賓組跟普通組Users的成員有同等訪問權(quán)，但來賓賬戶的限制更多。管理員組，默認情況下，Administrators中的用戶對計算機/域有不受限制的完全訪問權(quán)。分配給該組的默認權(quán)限允許對整個系統(tǒng)進行完全控制。

4、答案：C本題解析：本題考查Windows操作系統(tǒng)基礎(chǔ)知識。為了確保不會丟失用戶的文件，應(yīng)當(dāng)定期備份這些文件，但不要將文件備份到安裝了Windows操作系統(tǒng)的硬盤中。將用于備份的介質(zhì)(外部硬盤、DVD或CD)存儲在安全的位置，以防止未經(jīng)授權(quán)的人員訪問文件。

5、答案：B本題解析：本題考查數(shù)據(jù)結(jié)構(gòu)與算法的線性插入算法，是?？嫉闹R點。線性表長m，因此位置有m+1個，分別為1、2、……、m、m+1：在第1個位置插入，需要移動m個元素在第2個位置插入，需要移動m-1個元素在第m個位置插入，需要移動1個元素在第m+1個位置插入(也就是表尾)，需要移動0個元素因此平均移動的為(m+0)/2=m/2

6、答案：C本題解析：本題考查程序語言基礎(chǔ)知識。用戶編寫的源程序不可避免地會有一些錯誤，這些錯誤大致可分為靜態(tài)錯誤和動態(tài)錯誤。動態(tài)錯誤也稱動態(tài)語義錯誤，它們發(fā)生在程序運行時，例如變量取零時作除數(shù)、引用數(shù)組元素下標越界等錯誤。靜態(tài)錯誤是指編譯時所發(fā)現(xiàn)的程序錯誤，可分為語法錯誤和靜態(tài)語義錯誤。C語言對浮點數(shù)作整除取余運算沒有定義，屬于運算類型不匹配的錯誤，編譯過程中的語義分析階段會報告此類錯誤，屬于靜態(tài)語義錯誤。

7、答案：C本題解析：戶界面測試英文名為Userinterfacetesting，簡稱UI測試，測試用戶界面的功能模塊的布局是否合理，整體風(fēng)格是否一致和各個控件的放置位置是否符合客戶使用習(xí)慣，更重要的是要符合操作便捷，導(dǎo)航簡單易懂，界面中文字是否正確，命名是否統(tǒng)一，頁面是否美觀，文字、圖片組合是否完美等等。白盒測試是單元測試所用的方法

8、答案：B本題解析：本題考查數(shù)據(jù)表示方面的基礎(chǔ)知識。漢字種類繁多，編碼比拼音文字困難，而且在一個漢字處理系統(tǒng)中，輸入、內(nèi)部處理、存儲和輸出對漢字代碼的要求不盡相同，所以采用的編碼也不同。漢字的輸入碼主要分為三類：數(shù)字編碼、拼音碼和字形碼。用點陣表示字形時，若點陣大小確定，對于不同漢字，其點陣信息量是相同的。漢字的矢量表示法是將漢字看作是由筆畫組成的圖形，提取每個筆畫的坐標值，這些坐標值就可以決定每一筆畫的位置，將每一個漢字的所有坐標值信息組合起來就是該漢字字形的矢量信息。顯然，漢字的字形不同，其矢量信息也就不同，每個漢字都有自己的矢量信息。

9、答案：B本題解析：詞法分析是在程序編譯時對源程序中的單詞進行辨識的一個過程，其目的是識別源程序中一連串字符中的每個單詞。

10、答案：C本題解析：將選項分別代入不等式計算，如果是頂點，則應(yīng)滿足至少在兩條邊線上，即至少有兩個不等式取等號。則：①對于（1，5），不滿足x＋2y≤8，不在多邊形區(qū)域內(nèi)；②對于（2，2），不能使任何不等式取等號；③對于（2，3），滿足2x＋y＝7和x＋2y＝8；④對于（3，1），只能使2x＋y＝7。綜上，應(yīng)當(dāng)選擇C。

11、答案：B本題解析：本題考查數(shù)據(jù)庫基本概念和SQL語言應(yīng)用。根據(jù)題意，營銷點唯一標識S中的每一個元組，所以營銷點可以作為S的主鍵。商品關(guān)系P(商品名，條形碼，型號，產(chǎn)地，數(shù)量，價格)中的條形碼屬性可以作為該關(guān)系的主鍵，因為，條形碼是由寬度不同、反射率不同的條和空，按照一定的編碼規(guī)則(碼制)編制成的，用以表達一組數(shù)字或字母符號信息的圖形標識符。利用條形碼可以標出商品的生產(chǎn)國、制造廠家、商品名稱、生產(chǎn)日期、圖書分類號、郵件起止地點、類別、日期等信息，所以，條形碼在商品流通、圖書管理、郵電管理、銀行系統(tǒng)等許多領(lǐng)域都得到了廣泛的應(yīng)用。顯然，第1小題的正確答案是"營銷點、條形碼"。根據(jù)題意"每個營銷點可以銷售多利嘀品，每一種商品可以由不同的營銷點銷售"，故S和P之間的聯(lián)系類型屬于n:m。查詢產(chǎn)地為"上海"的產(chǎn)于"上海"且商品名為"冰箱"或"電視"的型號及價格信息，并要求按價格的降序排列的SQL語句為：SELECT商品名,型號,價格FROMPWHERE(商品名='冰箱'OR商品名='電視')AND產(chǎn)地'上海'ORDERBY價格DESC;

12、答案：B本題解析：根據(jù)題意可知，頁內(nèi)的地址長度為12位，所以頁面的大小應(yīng)該為212=4096=4KB。段號的地址長度為10位時，最多有210=1024個段。又因為頁號的地址長度為10位，故每個段最多允許有210=1024個頁面，由于頁面的大小=4KB，故段的大小最大為4096KB。

13、答案：D本題解析：由于系統(tǒng)中只有一個緩沖區(qū)，需要設(shè)置一個信號量S1，且初值為1，表示緩沖區(qū)空，可以將產(chǎn)品送入緩沖區(qū)。為了實現(xiàn)P1與P2進程間地同步間題，設(shè)置另一個信號量S2，且初值為O，表示緩沖區(qū)有產(chǎn)品。這樣，當(dāng)生產(chǎn)者進程P1生產(chǎn)產(chǎn)品送入緩沖區(qū)時需要判斷緩沖區(qū)是否為空，需要執(zhí)行P（S1），產(chǎn)品放入緩沖區(qū)后需要執(zhí)行V（s2），通知消費者緩沖區(qū)已經(jīng)有產(chǎn)品。而消費者進程P2在取產(chǎn)品消費之前必須判斷緩沖區(qū)是否有產(chǎn)品，需要執(zhí)行P（S2），取走產(chǎn)品后緩沖區(qū)空了，需要執(zhí)行V（S1），釋放緩沖區(qū)。

14、答案：A本題解析：對算術(shù)表達式(a+b*(a+b))/c)+(a+b)進行括號檢查時，棧操作的順序為：入棧，入棧，出棧，出棧，出棧，……當(dāng)需要進行第三次出棧操作時，發(fā)現(xiàn)棧已空，已不可能完成出棧操作。對算術(shù)表達式((a+b/(a+b)-c/a)/b進行括號檢查時，棧操作的順序為：入棧，入棧，入棧，出棧，出棧第1次出棧操作取出的是第3次剛?cè)霔５摹?”，第2次出棧操作取出的是第2次入棧的“(”。直到表達式檢查結(jié)束，第1次入棧的“(”仍沒有取出，因此，表達式中的括號并不匹配。本例是棧的重要應(yīng)用之例。編譯程序中常用棧來檢查語句(或程序)中的括號是否匹配。在日常生活中，當(dāng)人們進入一個復(fù)雜的大院時，需要多次進門，多次出門。每次出門，總是退出最近進門的院。在同一位置堆積貨物時，總是先取最近剛放上的貨。所以，棧的應(yīng)用也是比較常見的?？梢杂眠@種日常生活中的例子來形象地理解棧的操作。

15、答案：D本題解析：當(dāng)用戶主機系統(tǒng)被該勒索軟件入侵后，彈出勒索對話框，提示勒索目的并向用戶索要比特幣，選D。

16、答案：A本題解析：實現(xiàn)函數(shù)調(diào)用時，實參要向形參傳遞值。參數(shù)傳遞是在函數(shù)調(diào)用時實參與形參的匹配動作。如果由實參向形參傳遞值，相應(yīng)的調(diào)用就稱為傳值調(diào)用；如果傳遞的是實參的地址，則稱為引用調(diào)用。傳值引用時：y=g(x)=9,x=3(盡管形參x的值發(fā)生改變，但實參x值保持不變)，所以x+y=12引用調(diào)用時：y=g(x)=9,x=9(形參x的值發(fā)生改變后會傳遞給實參x，實參x值為9)，所以x+y=18

17、答案：B本題解析：當(dāng)用戶的電子郵件到來時，由其負責(zé)將郵件移到用戶的電子信箱內(nèi)，并通知用戶有新郵件，這是郵件服務(wù)器的功能。

18、答案：A本題解析：語句覆蓋：被測程序的每個語句至少執(zhí)行一次，取測試用例（2，3，8；9）即可滿足語句覆蓋，故本題選A。

19、答案：C本題解析：本題考查的是操作系統(tǒng)中分頁存儲管理系統(tǒng)中地址的組成及其計算方法。在分頁存儲管理系統(tǒng)中，邏輯地址由兩部分組成，前一部分是頁號，后一部分是位移量，即頁內(nèi)地址。根據(jù)該題的已知條件，兩部分構(gòu)成的地址長度為32位，其中0～11位為頁內(nèi)地址，占12位，即每頁的大小為4KB：12～31位為頁號，占20位，即地址空間最多允許有1MB個頁。所以正確答案為C。

20、答案：D本題解析：以一個常見的域名為例說明，baidu網(wǎng)址是由二部分組成，標號“baidu”是這個域名的主體，而最后的標號“cn”則是該域名的后綴，代表的這是一個cn國際域名，是頂級域名。而前面的www.是網(wǎng)絡(luò)名。com表示是一個公司，為組織域名。此題中，cn為頂級域名。

21、答案：D本題解析：本題考查操作系統(tǒng)分頁存儲管理系統(tǒng)的基本知識。根據(jù)題意可知頁內(nèi)地址的長度為二進制20位，220=210×210=1024×1024=1024KB=1MB，所以該系統(tǒng)頁的大小為1MB。由于頁號的地址的長度為二進制10位，212=4096，所以該系統(tǒng)共有4096個頁面。

22、答案：A本題解析：按CCITT的定義，媒體可分為5類：感覺媒體：直接作用于人的感覺器官，使人產(chǎn)生直接感覺的媒體。表示媒體：傳輸感覺媒體的中介媒體，用于數(shù)據(jù)交換的編碼。如圖像編碼、聲音編碼、文本編碼等。表現(xiàn)媒體：進行信息輸入和輸出的媒體。如鍵盤、鼠標、掃描儀、話筒等為輸入媒體；顯示器、打印機等為輸出媒體。存儲媒體：用于存儲表示媒體的物理介質(zhì)。如硬盤、軟盤、磁盤、光盤等。傳輸媒體：傳輸表示媒體的物理介質(zhì)。如光纜、電纜、電磁波等。

23、答案：C本題解析：本題考查的是模塊設(shè)計原則，一般有以下幾點：(1)模塊獨立性好，模塊之間沒有過多的相互作用。(2)模塊耦合度低。(3)模塊內(nèi)聚度高，各成分之間結(jié)合緊密。(4)模塊規(guī)模適中，模塊大小以30到100行為宜，規(guī)模過大不宜理解。(5)模塊的扇入和扇出要適當(dāng)。(6)模塊的作用域應(yīng)當(dāng)在控制域中。

24、答案：B本題解析：本題考查的是計算機基本操作。在Excel表處理軟件中，默認的單元格引用為相對引用，如Al、B3等。相對引用是當(dāng)公式在復(fù)制或移動時會根據(jù)移動的位置自動調(diào)節(jié)公式中引用單元格的地址。試題中若在C1中輸入公式“=A1+B1”，則C1的結(jié)果為102；若將公式復(fù)制到C2。用戶會發(fā)現(xiàn)C2中的值是104，編輯欄中顯示公式為“=A2+B2”。也就是說相對地址發(fā)生了變化?？梢姡囶}（3）的正確答案為B。在行號和列號前均加“$”符號，則代表絕對引用。公式復(fù)制時，絕對引用單元格將不隨公式位置變化而改變。如果在圖中，C1公式改為“=$A$1+$B$1”，再將公式復(fù)制到C2，C2的值仍為102，公式也仍為“=$A$1+$B$1”。可見，試題（4）的正確答案為A。

25、答案：A本題解析：本題考查數(shù)據(jù)表示基礎(chǔ)知識。27+25+22+20=10000000+100000+100+1=10100101，表示為十六進制為A5，在十進制情況下為165，即128+32+4+1。

26、答案：A本題解析：在顯存中，可以用0表示黑色，1表示白色，因此只需要一位二進制位即可表示，故應(yīng)選擇A。

27、答案：C本題解析：本題考查數(shù)據(jù)表示基礎(chǔ)知識。27+25+22+20=10000000+100000+100+1=10100101，表示為十六進制為A5，在十進制情況下為165，即128+32+4+1。

28、答案：B本題解析：本題考查歸并排序基本過程。兩個遞增序列A、B進行歸并時，從序列的第一個元素開始，分別從這兩個序列中取一個元素并進行比較，將較小者輸出，然后從較小者所在序列取下一個元素再進行比較，循環(huán)往復(fù)，直到某個序列的全部元素己經(jīng)輸出，再將另一個序列的剩余元素依次輸出即可。序列A表示為a1，a2，…，am，序列B表示為b1，b2，…，bn（m＜n）。若a1＜b1＜a2＜b2＜a3＜b3＜…＜am-1＜bm-1＜am＜bm，則需要2m+1次比較。若am＜b1，則需要依次比較a1與b1、a2與b1，a3與bl、…、am-1與b1、am，與b1，共需要m次比較，這是歸并時比較次數(shù)最少的情況。

29、答案：B本題解析：因為在Windows操作系統(tǒng)中，窗口右上方〔標題欄的右側(cè)）的按鈕含義如下：

30、答案：A本題解析：本題考查Windows系統(tǒng)基本操作方面的基礎(chǔ)知識。Windows系統(tǒng)中有兩個通配符?、*，其中?與單個字符匹配，而木與0至多個字符匹配，故若要查找文件名的第二個字母為b的所有文件，則可在查找對話框中輸入“?b*.*”。在Windows系統(tǒng)中用鼠標左鍵雙擊應(yīng)用程序窗口左上角的圖標，則可以關(guān)閉該應(yīng)用程序窗口。

31、答案：B本題解析：哈希表是通過一個以記錄的關(guān)鍵字為自變量的函數(shù)得到該記錄的存儲地址而構(gòu)造的查找表，所以在雜湊表中進行查找操作時，必須用同一哈希函數(shù)計算得到待查記錄的存儲地址，然后到相應(yīng)的存儲單元里去獲得相關(guān)信息，再判定查找是否成功。

32、答案：B本題解析：的正確選項為B。根據(jù)題意，查詢供應(yīng)商地址包含“西安”的供應(yīng)商名及電話的SQL語句應(yīng)該采用like...，故完整的SQL語句為：SELECT供應(yīng)商名，電話FROMSWHERE地址like‘％西安％’

33、答案：D本題解析：本題考查應(yīng)試者Windows操作系統(tǒng)方面的基礎(chǔ)知識。在Windows系統(tǒng)中的文件名最長可達255個字符；文件名中可以使用大寫或小寫字母，系統(tǒng)會保留創(chuàng)建文件時所使用的大小寫字母，但文件名不區(qū)分大小寫。例如，用戶創(chuàng)建的文件名為“l(fā)icense.doc”，當(dāng)用戶修改此文件并另存為“LICENSE.doc”時，系統(tǒng)仍然將文件保存為“l(fā)icense.doc”。

34、答案：C本題解析：本題考查棧的順序存儲結(jié)構(gòu)。空棧的棧頂指針top為n+1說明棧頂指針隨著元素入找而減小，隨著元素出棧而增加，如下圖所示。

35、答案：D本題解析：本題考查程序語言基礎(chǔ)知識。在正規(guī)式中，閉包運算“*”表示對其運算對象的無限次連接。例如，a*表示由0個或多個a構(gòu)成的符號串集合，也就是任意個a構(gòu)成的字符串的集合，是無限集合。

36、答案：D本題解析：兼容測試：主要是檢查軟件在不同的軟\硬件平臺上是否可以正常的運行，即軟件可移植性。兼容的類型：細分為平臺的兼容，網(wǎng)絡(luò)兼容，數(shù)據(jù)庫兼容，以及數(shù)據(jù)格式的兼容。兼容測試的重點：對兼容環(huán)境的分析。通常，是在運行軟件的環(huán)境不是很確定的情況下，才需要做兼容測試。

37、答案：A本題解析：本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識。從頂點1出發(fā)進行深度優(yōu)先遍歷，接下來訪問頂點2或頂點6，若是頂點2，則接著訪問頂點3或40根據(jù)圖中的鄰接關(guān)系，頂點4之后是頂點6，因此題中的4個選項中，123465是可能的深度優(yōu)先遍歷序列。

38、答案：C本題解析：本題考查對軟件測試原則的理解。軟件測試的目的是發(fā)現(xiàn)軟件的錯誤，驗證軟件是否滿足用戶需求，并通過分析軟件錯誤產(chǎn)生的原因，以幫助發(fā)現(xiàn)當(dāng)前開發(fā)工作所采用的軟件過程的缺陷，以便進行軟件過程改進。通過軟件測試不可能完全消除錯誤，完全測試是不可能的，因為不可能窮舉軟件的所有測試路徑、輸入與輸出。因此軟件測試對所有可能導(dǎo)致軟件運行出錯的情況都進行詳盡的測試是不可能的。

39、答案：A本題解析：SMTP是一種TCP協(xié)議支持的提供可靠且有效電子郵件傳輸?shù)膽?yīng)用層協(xié)議，故應(yīng)選擇A。

40、答案：C本題解析：在計算機主板中①處是內(nèi)存插槽，用來插內(nèi)存條，CPU芯片是計算機的核心部件。②處為PCI接口卡插槽，現(xiàn)在許多外部設(shè)備都是PCI接口標準的。

41、答案：C本題解析：本題考查的是算法消耗的時間度量。一般情況下，一個算法中基本操作重復(fù)執(zhí)行的次數(shù)是問題規(guī)模n的某個函數(shù)f（n）算法的時間量度記作T（n）=O（f（n）），它表示隨問題n的增大，算法執(zhí)行時間的增長率和f（n）的增長率相同，稱做算法的漸進時間復(fù)雜度，簡稱時間復(fù)雜度。顯然，在O（n2）、O（n）、O（logn）和O（nlogn）中，復(fù)雜度最小的是O（logn）。

42、答案：C本題解析：哈希表的目的是建立希望不經(jīng)過任何比較，一次存取便能取得所查的記錄。在哈希表存儲時，一般是通過在記錄的存儲位置和它的關(guān)鍵字之間建立一個確定的對應(yīng)關(guān)系，使得每個關(guān)鍵字和結(jié)構(gòu)中的一個唯一的存儲位置對應(yīng)，而這個對應(yīng)關(guān)系就是哈希函數(shù)。哈希表記錄類型是指哈希表中記錄的數(shù)據(jù)類型，與哈希表的查找過程沒有什么關(guān)系。裝填因子=表中填入的記錄個數(shù)/哈希表的長度。

43、答案：B本題解析：本題考查多媒體計算機的基本外設(shè)。多媒體輸入設(shè)備能夠?qū)⑼饨缏暋⒐獾让襟w信號轉(zhuǎn)化為計算機可以存儲的數(shù)據(jù)。圖像輸入設(shè)備表明該設(shè)備能夠通過光電傳感器將光轉(zhuǎn)換為電信號，并且能夠為計算機保存和識別。彩色攝像機和數(shù)碼相機都能將光信號轉(zhuǎn)換為電信號（模擬電信號或數(shù)字電信號），再通過其他方式輸入到計算機中，所以答案A和D都是平常意義上的圖像輸入設(shè)備。而彩色掃描儀也通過光電轉(zhuǎn)換原理將相片轉(zhuǎn)換成數(shù)字圖像輸入到計算機中，所以答案C也是一種圖像輸入設(shè)備。只有答案B不具備基本的光電轉(zhuǎn)換功能。

44、答案：D本題解析：第32題。值調(diào)用：方法調(diào)用時，實際參數(shù)把它的值傳遞給對應(yīng)的形式參數(shù)，方法執(zhí)行中形式參數(shù)值的改變不影響實際參數(shù)的值。引用調(diào)用：也稱為傳地址。方法調(diào)用時，實際參數(shù)的引用(地址，而不是參數(shù)的值)被傳遞給方法中相對應(yīng)的形式參數(shù)，在方法執(zhí)行中，對形式參數(shù)的操作實際上就是對實際參數(shù)的操作，方法執(zhí)行中形式參數(shù)值的改變將會影響實際參數(shù)的值。第33題。結(jié)果為b*x=（2*4+1）*5=45

45、答案：D本題解析：為了用二分法求函數(shù)f(x)的根（方程f(x)=0的解），首先需要確定初始區(qū)間[x1，x2]，使f(x1)f(x2)≤0。其原理是：只要連續(xù)函數(shù)f(x)在某區(qū)間的兩端點上符號相反，則在該區(qū)間內(nèi)必存在一個根。也就是說，從負值連續(xù)變到正值必然會經(jīng)過零值；從正值連續(xù)變到負值也必然要經(jīng)過0值。所以，在區(qū)間[2，3]中必然存在f(x)的一個根，[2，3]可以作為二分法求f(x)之根的初始區(qū)間。

46、答案：C本題解析：從奇數(shù)開始：1+3+5+7+9+11+...+43=（1+43）*22/2=484，共22個奇數(shù)，則偶數(shù)為0、2、4，484+0+2+4=500。因此至少3個偶數(shù)。

47、答案：C本題解析：虛擬化，是指通過虛擬化技術(shù)將一臺計算機虛擬為多臺邏輯計算機。在一臺計算機上同時運行多個邏輯計算機，每個邏輯計算機可運行不同的操作系統(tǒng)，并且應(yīng)用程序都可以在相互獨立的空間內(nèi)運行而互不影響，從而顯著提高計算機的工作效率。虛擬化使用軟件的方法重新定義劃分IT資源，可以實現(xiàn)IT資源的動態(tài)分配、靈活調(diào)度、跨域共享，提高IT資源利用率，使IT資源能夠真正成為社會基礎(chǔ)設(shè)施，服務(wù)于各行各業(yè)中靈活多變的應(yīng)用需求。

48、答案：B本題解析：本題考查電子郵件及其應(yīng)用?？蛻舳舜硎翘峁┙o用戶的界面，在電子郵件系統(tǒng)中，發(fā)送郵件通常使用SMTP協(xié)議，而接收郵件通常使用POP3協(xié)議。

49、答案：A本題解析：本題考查操作系統(tǒng)分頁存儲管理系統(tǒng)的基本知識。根據(jù)題意可知頁內(nèi)地址的長度為二進制20位，220=210×210=1024×1024=1024KB=1MB，所以該系統(tǒng)頁的大小為1MB。由于頁號的地址的長度為二進制10位，212=4096，所以該系統(tǒng)共有4096個頁面。

50、答案：D本題解析：本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識對于選項A的出棧序列dcebfa，其操作序列為:push(a入)、push(b入)、push(c入)、push(d入)、pop(d出)、pop(c出)、push(e入)、pop(e出)、pop(b出)、push(f入)、pop(f出)、pop(a出)。對于選項B的出棧序列cbdaef，其操作序列為:push(a入)、push(b入)、push(c入)、pop(c出)、pop(b出)、push(d入)、pop(d出)、pop(a出)、push(e入)、pop(e出)、push(f入)、pop(f出)。對于選項C的出棧序列bcaefd，其操作序列為:push(a入)、push(b入)、pop(b出)、push(c入)、pop(c出)、pop(a出)、push(d入)、push(e入)、pop(e出)、push(f入)、pop(f出)、pop(d出)。對于選項D的出棧序列afedcb，其操作序列為:push(a入)、pop(a出)、push(b入)、push(c入)、push(d入)、push(e入)、push(f入)、pop(f出)、pop(e出)、pop(d出)、pop(c出)、pop(b出)，存在連續(xù)5次的出棧操作，違背題中所述的運算要求。

51、答案：C本題解析：將選項分別代入不等式計算，如果是頂點，則應(yīng)滿足至少在兩條邊線上，即至少有兩個不等式取等號。則：①對于（1，5），不滿足x＋2y≤8，不在多邊形區(qū)域內(nèi)；②對于（2，2），不能使任何不等式取等號；③對于（2，3），滿足2x＋y＝7和x＋2y＝8；④對于（3，1），只能使2x＋y＝7。綜上，應(yīng)當(dāng)選擇C。

52、答案：C本題解析：暫無解析

53、答案：A本題解析：在TCP/IP協(xié)議棧中，ARP協(xié)議的作用是由IP地址查找對應(yīng)的MAC地址，RARP協(xié)議的作用正好相反，是由MAC地址查找對應(yīng)的IP地址。

54、答案：D本題解析：選用復(fù)雜的登錄密碼、使用防病毒軟件和減少網(wǎng)絡(luò)開放都是加強計算機安全的有效辦法，可以減少被攻擊的可能行。而定期掃描系統(tǒng)硬盤碎片可以提高系統(tǒng)性能，但此項與系統(tǒng)安全無關(guān)。

55、答案：D本題解析：本題考查的是計算機系統(tǒng)中的基本操作及應(yīng)用。在Word的編輯狀態(tài)，可以刪除表格中的單個或多個單元格、行或列，也可以刪除整張表格，還可以只清除單元格的內(nèi)容而不刪除單元格本身。刪除整個表格（及其內(nèi)容）的方法：單擊表格，執(zhí)行“表格”菜單中“刪除”子菜單下的“表格”命令。也可選擇表格，然后單擊常用工具欄上的“剪切”按鈕。但是，若選擇了表格中的一行，執(zhí)行了表格菜單中的“刪除列”命令，也可以刪除整個表格。所以試題（l）正確答案為A。試題（2）正確答案為D。若要對當(dāng)前正在編輯的文件加“打開權(quán)限密碼”，則應(yīng)該選擇“工具”菜單的“選項”，然后按相關(guān)提示操作即可。例如，對于Word2003，選擇“工具”菜單的“選項”命令，在系統(tǒng)顯示的“選項”對話框中選擇“安全性”選項卡。如下圖所示：此時，只要在“打開權(quán)限密碼”文本框中輸入密碼即可。

56、答案：D本題解析：本題考查計算機應(yīng)用軟件MS-Officer的Excel電子表格處理題。第（16）空是考查Excel的AVERAGE函數(shù)功能。AVERAGE函數(shù)對單元格區(qū)域計算平均值，等等。若求多個單元格的平均值，則使用函數(shù)的格式是“=AVERAGE(區(qū)域起始單元格號：結(jié)束單元格號)”，中間使用“：”。所以本題要選擇D選項。第（17）空是考查填充柄。對于大多數(shù)序列，都可以使用自動填充功能來進行操作，在Excel中便是使用“填充句柄”來自動填充。所謂句柄，是位于當(dāng)前活動單元格右下方的黑色方塊，可以用鼠標拖動它進行自動填充。題中要求出所有的學(xué)生的平均成績，已采用函數(shù)AVERAGE求得了D3單元格的平均值，則選中它，拖動它的“填充柄”，沿垂直方向拖到D10，則求出所有人的平均成績值。

57、答案：D本題解析：本題考查二叉樹的遍歷和二叉樹的一些性質(zhì)。二叉樹是一個結(jié)點最多只有兩個兒子結(jié)點的樹，其二叉樹遍歷有3種形式：(1)前序遍歷：首先訪問根結(jié)點，然后按前序遍歷根結(jié)點的左子樹，再按前序遍歷根結(jié)點的右子樹。(2)中序遍歷：首先按中序遍歷根結(jié)點的左子樹，然后訪問根結(jié)點，再按中序遍歷根結(jié)點的右子樹。(3)后序遍歷：首先按后序遍歷根結(jié)點的左子樹，然后按后序遍歷根結(jié)點的右子樹，再訪問根結(jié)點。要解答本題，需要一些技巧，我們從后序序列中可以看到A是最后一個，可以確定A是整個二叉樹的根結(jié)點。再從中序序列CDBEAGHFK可以知道，CDBE是根A的左子樹中的結(jié)點，而GHFK是根A的右子樹中的結(jié)點?，F(xiàn)在我們來分析左子樹中的情況，同樣由后序序列中DCEB可以看出B是左子樹的根結(jié)點，由中序序列CDBE可以看出E是B的右子樹的結(jié)點。同理，我們可以分析出整個二叉樹的結(jié)點分布。此二叉樹前序遍歷的結(jié)果為ABCDEFGHK。

58、答案：C本題解析：本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識。在應(yīng)用中，棧和隊列都作為容器使用。在運算方式上，棧結(jié)構(gòu)的特點是后進先出，隊列的特點是先進先出。在存儲結(jié)構(gòu)的選擇上，需要考慮使用?；蜿犃械膽?yīng)用場合及數(shù)據(jù)的特點和規(guī)模等，沒有統(tǒng)一的標準。若開發(fā)系統(tǒng)已經(jīng)實現(xiàn)了棧和隊列結(jié)構(gòu)，則無須考慮棧和隊列的存儲結(jié)構(gòu)，只要按照規(guī)定的接口使用即可。應(yīng)用棧時，只要棧不空，就可以令棧頂元素出棧；只要棧不滿，就可以令元素進棧，因此元素的入棧次序一定時，出棧次序有多種選擇。

59、答案：C本題解析：本試題測試Windows2000操作系統(tǒng)中有關(guān)查看配置信息命令的概念和知識。ipconfig是Windows2000操作系統(tǒng)中顯示本計算機所有適配器的完整TCP/IP配置信息的命令。在使用ifconfig命令時，如果沒有指定命令參數(shù)，則顯示各個網(wǎng)絡(luò)接口的IF’地址、子網(wǎng)掩碼和默認網(wǎng)關(guān)等信息。ipconfig他命令通常用于配置為自動獲取IP地址的計算機，可使用戶確定哪些TCP/IP參數(shù)值是由DHCP配置的。ifconfig是大多數(shù)網(wǎng)絡(luò)設(shè)備及Linux等操作系統(tǒng)中用于配置計算機網(wǎng)絡(luò)接口信息的命令。在使用ifconfig命令的環(huán)境中，如果直接使用ifconfig命令而沒有加上任何參數(shù)，則顯示當(dāng)前有效的網(wǎng)絡(luò)配置信息，如網(wǎng)絡(luò)接口的名字、IP地址、子網(wǎng)掩碼、廣播地址等信息。Windows20fl0操作系統(tǒng)中使用route命令主要用來管理本機路由表，可以查看、添加、修改或刪除路由表條目。

60、答案：D本題解析：影響文件系統(tǒng)可靠性因素之一是文件系統(tǒng)的一致性問題，如果讀取系統(tǒng)目錄文件(如索引節(jié)點塊、目錄塊或空閑管理塊)的某磁盤塊，修改后在寫回磁盤前系統(tǒng)崩潰，則對系統(tǒng)的影響相對較大。通常的解決方案是采用文件系統(tǒng)的一致性檢查，一致性檢查包括塊的一致性檢查和文件的一致性檢查。在塊的一致性檢查時，檢測程序構(gòu)造一張表，表中為每個塊設(shè)立兩個計數(shù)器，一個跟蹤該塊在文件中出現(xiàn)的次數(shù)，一個跟蹤該塊在空閑表中出現(xiàn)的次數(shù)。

61、答案：C本題解析：本題考查圖的概念及存儲結(jié)構(gòu)。若一個無向圖具有n個頂點，而每一個頂點與其他n-1個項點之間都有邊，則稱之為無向完全圖。顯然，含有n個頂點的無向完全圖共有n(n-1)/2條邊。類似地，有n個頂點的有向完全圖中弧的數(shù)目為城n(n-1），即任意兩個不同頂點之間都存在方向相反的兩條弧。圖的矩陣表示法利用一個矩陣來表示圖中頂點之間的關(guān)系。對于具有n個頂點的圖G=(V，E)來說，其鄰接矩陣是一個n階方陣，且滿足

62、答案：D本題解析：本題考查軟件測試的基礎(chǔ)知識。單元測試也稱為模塊測試，在模塊編寫完且無編譯錯誤就可以進行。單元測試側(cè)重于模塊中的內(nèi)部處理邏輯和數(shù)據(jù)結(jié)構(gòu)。一般采用白盒法測試。主要檢查模塊的以下特征：模塊接口、局部數(shù)據(jù)結(jié)構(gòu)、重要的執(zhí)行路徑和邊界條件。

63、答案：A本題解析：本題考查的是計算機基本操作。在Word編輯狀態(tài)下，選用編輯子菜單上的“替換”命令，系統(tǒng)將顯示“查找和替換”對話框。用戶首先在“查找內(nèi)容”下拉列表框中輸入internetexplorer，在“替換為”下拉列表框中輸入InternetExplorer（如圖1.1所示），然后單擊“替換”或者是“全部替換”按鈕即可。單擊“工具”欄中的按鈕，可以在光標所在處插入超鏈接。

64、答案：A本題解析：聲音信號的數(shù)字化可以分為采樣、量化與編碼三個過程。在某些特定的時刻獲取模擬聲音屬于采樣過程。

65、答案：C本題解析：本題考查計算機系統(tǒng)基礎(chǔ)知識。進行定點數(shù)加減運算時，絕對值若變大，則可能溢出，反之，則不會溢出。因此定點負整數(shù)X與定點負整數(shù)Y相減不會發(fā)生溢出。

66、答案：D本題解析：本題考查面向?qū)ο蠓治雠c設(shè)計的基本概念。面向?qū)ο蠓治龅娜蝿?wù)是對問題進行分析，而設(shè)計的任務(wù)則主要給出邏輯解決方案。面向?qū)ο髮崿F(xiàn)將設(shè)計結(jié)果轉(zhuǎn)化為計算機上的可運行系統(tǒng)。

67、答案：A本題解析：在Word中，利用功能按鈕，可以在畫好的圖形內(nèi)填充顏色；在點擊“繪圖”工具欄上的“橢圓”按鈕后，再按住Shift鍵進行繪制可確保繪出一個圓形。

68、答案：A本題解析：本題考查面向?qū)ο蟮幕局R。繼承是父類和子類之間共享數(shù)據(jù)和方法的機制。這是類之間的一種關(guān)系，在定義和實現(xiàn)一個類的時候，可以在一個已經(jīng)存在的類的基礎(chǔ)上來進行，把這個已經(jīng)存在的類所定義的內(nèi)容作為自己的內(nèi)容，并加入若干新的內(nèi)容，即子類比父類更加具體化。封裝是一種信息隱蔽技術(shù)，其主要目的是對象的使用者和生產(chǎn)者分離，是對象的定義和實現(xiàn)分開。多態(tài)(polymorphism)是不同的對象收到同一消息可以進行不同的響應(yīng)，產(chǎn)生完全不同的結(jié)果，用戶可以發(fā)送一個通用的消息，而實現(xiàn)細節(jié)則由接收對象自行決定，使得同一個消息就可以調(diào)用不同的方法，即一個對象具有多種形態(tài)。覆蓋是一個名稱多個含義，即同一個方法名稱，帶有不同的參數(shù)個數(shù)或類型。交通工具是泛指各類交通工具，而汽車是一種交通工具，且具有自己的特性。因此，繼承關(guān)系最適合表達這些類的設(shè)計，在繼承交通工具的基礎(chǔ)上，設(shè)計汽車類，添加自己特有的行為，設(shè)計出子類。

69、答案：D本題解析：在計算機機器數(shù)的編碼中.8位定點純小數(shù)的格式為：b0b-1b-2b-3b-4b-5b-6b-7。并且，b0為符號位，小數(shù)點就在其后。故采用8位字長用定點補碼表示純小數(shù)，編碼11111111所表示的十進制數(shù)是一個負數(shù)，其絕對值為。0000000l。因此該數(shù)應(yīng)為-2-7。

70、答案：B本題解析：暫無解析

71、答案：C本題解析：在Excel中，公式必須以等號=開頭，系統(tǒng)將=號后面的字符串識別為公式。計算求和的函數(shù)是SUM，根據(jù)題意，若要計算表中每個學(xué)生的最終成績，那么可在E2單元格中填寫“=SUM(C2*30%，D2*70%)”，如下圖所示。在Excel中有規(guī)律數(shù)據(jù)可以進行快速填充，靈活地使用自動填充功能可以避免重復(fù)輸入數(shù)據(jù)。若用戶需要對某個Excel工作表的E2:E7區(qū)域快速計算最終成績，可以采用的方法是在E2單元格中填寫“=SUM(C2*30%，D2*70%）”或“=SUM(C2*30%:D2*70%）”，并將鼠標移到E2單元格的右下角，并拖至E7，此時則可自動算出這些學(xué)生的最終成績，如下圖所示。

72、答案：C本題解析：本題考查的是參數(shù)傳遞基本知識。引用調(diào)用和值調(diào)用是進行過程（函數(shù)）調(diào)用時實際參數(shù)與形式參數(shù)間傳遞信息的兩種基本方式。在過程（或函數(shù)）首部聲明的參數(shù)稱為形式參數(shù)，簡稱形參：過程（或函數(shù)）調(diào)用時的參數(shù)稱為實際參數(shù)，簡稱實參。調(diào)用語句實現(xiàn)了對過程（或函數(shù)）語句的執(zhí)行，調(diào)用時首先要進行實參與形參間的參數(shù)傳遞。簡單地說，以值調(diào)用方式進行參數(shù)傳遞時，需要先計算出實參的值并將其傳遞給對應(yīng)的形參，然后執(zhí)行所調(diào)用的過程（或函數(shù)〕，在過程（或函數(shù)）執(zhí)行時對形參的修改不影響實參的值。而引用調(diào)用時首先計算實際參數(shù)的地址。并將此地址傳遞給被調(diào)用的過程，然后執(zhí)行被調(diào)用的過程（或函數(shù)）。因此在被調(diào)用的過程（函數(shù)）中，既得到了實參的值又得到了實參的地址。引用調(diào)用方式下，被調(diào)用過程（函數(shù)）執(zhí)行時針對形參的修改將反映在對應(yīng)的實參變量中。運行函數(shù)f（）時，參數(shù)x的值為5，因此局部變量a的值為9。在傳值調(diào)用方式下，執(zhí)行函數(shù)g（）不會影響實參a，因此函數(shù)f(）的返回值為14；在引用調(diào)用方式下，執(zhí)行函數(shù)g(）時，對Y的修改就是對a的修改，因此在g(）中，局部變量a的值為8，參數(shù)Y的值改為17，因此函數(shù)調(diào)用g（a）結(jié)束后，a的值為17，函數(shù)助的返回值為22。

73、答案：A本題解析：本題考查程序語言基礎(chǔ)知識。一個有限自動機所識別的語言是從開始狀態(tài)到終止狀態(tài)所有路徑上的字符串的集合。要判斷一個字符串能否被指定的自動機識別，就看在該自動機的狀態(tài)圖中能否找到一條從開始狀態(tài)到達終止狀態(tài)的路徑，且路徑上的字符串等于需要識別的字符串。對于字符串“abab”，其識別路徑為s0→s1→s2→s1→s2，字符串結(jié)束時的狀態(tài)不是終止狀態(tài)，所以該自動機不能識別“abab”。對于字符串“aaaa”，其識別路徑為s0→s1→s3→s3→s3，字符串結(jié)束時的狀態(tài)是終止狀態(tài)，所以該自動機可以識別“aaaa”。對于字符串“babb”，其識別路徑為s0→s2→s1→s2→s3，字符串結(jié)束時的狀態(tài)是終止狀態(tài)，所以該自動機可以識別“babb”。對于字符串“abba”，其識別路徑為s0→s1→s2→s3→s3，字符串結(jié)束時的狀態(tài)是終止狀態(tài)，所以該自動機可以識別“abba”。