(86) A.3
B.4
C.6
D.8
參考答案：(86)A。
82. 為了在狀態(tài)空間樹中 (87) ，可以利用LC-檢索(Least Cost Search)快速找到一個答案節(jié)點。
(87) A.進行遍歷
B.找出的答案節(jié)點
C.找出任一個答案節(jié)點
D.找出所有的答案節(jié)點
參考答案：(87)B。
解析：在狀態(tài)空間樹中，定義 為節(jié)點的成本函數(shù)，g(X)為從節(jié)點向X到達一個答案節(jié)點所需做的附加工作的估計函數(shù)，h(X)為從根節(jié)點到節(jié)點X的成本，則用成本估計函數(shù) 選擇下一個E-節(jié)點的檢索策略總是選取 值最小的活節(jié)點作為下一個E-節(jié)點，因此這種檢索策略稱為最小成本檢索，簡稱LC-檢索(Least Cost Search)。
在狀態(tài)空間樹中找出的答案節(jié)點，就可以利用LC-檢索快速找到一個答案節(jié)點。根據(jù)定義在進行LC-檢索時，為避免算法過分偏向于做縱深檢查，應(yīng)該在成本估計函數(shù) 中考慮根節(jié)點到當前節(jié)點的成本(距離)。
(88) A.歐拉路徑
B.歐拉回路
C.歐密爾頓路徑
D.哈密爾頓回路
參考答案：(88)B。
解析：通過連通圖G中每條邊一次且僅一次，遍歷圖中所有節(jié)點的回路稱為歐拉回路。
通過連通圖G中每條邊一次且僅一次，遍歷圖中所有節(jié)點的開路稱為歐拉開路(歐拉路徑)。
若G是連通圖，則存在歐拉回路的充要條件是所有節(jié)點的度數(shù)均為偶數(shù)度;存在歐拉開路的充要條件是當且僅當G中有且只有兩個節(jié)點的度數(shù)為奇數(shù)度。
由于圖3-6中有兩個節(jié)點的度數(shù)是奇數(shù)度，因此圖3-6中只存在歐拉路徑，但不符合歐拉回路的充要條件，即不存在歐拉回路。
通過連通圖G中每個節(jié)點一次且僅一次的回路稱為歐密爾頓回路。
通過連通圖G中每個節(jié)點一次且僅一次的開路稱為歐密爾頓開路(哈密爾頓路徑)。
84. 在和最壞情況下的時間復雜度均為O(nlogn)，但不穩(wěn)定的排序算法是 (89) 。
(89) A.堆排序
B.快速排序
C.歸并排序
D.基數(shù)排序
參考答案：(89)A。
解析：堆排序在和最壞情況下的時間復雜度均為O(nlogn)但不穩(wěn)定�！】焖倥判蚝妥顗那闆r下的時間復雜度分別為O(n2)和O(nlogn)且不穩(wěn)定。
歸并排序是在和最壞情況下的時間復雜度均為O(nlogn)且穩(wěn)定的排序方法。
基數(shù)排序在和最壞情況下的時間復雜度均為O(d(n+rd))。
85. 利用動態(tài)規(guī)劃方法求解每對節(jié)點之間的最短路徑問題(all pairs shortest path problem)時，設(shè)有向圖G=共有n個節(jié)點，節(jié)點編號1～n，設(shè)C是G的成本鄰接矩陣，用Dk(I,j)即為圖G 中節(jié)點i到j(luò)并且不經(jīng)過編號比k還大的節(jié)點的最短路徑的長度(Dn(i,j)即為圖G中節(jié)點i到j(luò)的最短路徑長度)，則求解該問題的遞推關(guān)系式為 (90) 。
(90) A.Dk(I,j)=Dk-1(I,j)+C(I,j)
B.Dk(I,j)=Dk-1(I,k)+Dk-1(k,j)
C.Dk(I,j)=min{Dk-1(I,j),Dk-1(I,j)+C(I,j)}
D.Dk(I,j)=min{Dk-1(I,j),Dk-1(I,k)+Dk-1(k,j)}
參考答案：(90)D。
解析：設(shè)Pk(I,j)表示從i到j(luò)并且不經(jīng)過編號比k還大的節(jié)點的最短路徑，那么Pk(I,j)有以下兩種可能。
�、� Pk(I,j)經(jīng)過編號為k的節(jié)點，此時Pk(I,j)可以分為從i到k和從k至j的兩段，易知Pk(I,j)的長度為Dk-1(I,k)+Dk-1(k,j)。② Pk(I,j)不經(jīng)過編號為k的節(jié)點，此時Pk(I,j)的長度為Dk-1(I,j)。
因此，求解該問題的遞推關(guān)系式為：Dk(I,j)=min{Dk-1(I,j),Dk-1(I,k)+Dk-1(k,j)}。
86. 通常， (91) 應(yīng)用于保護被中斷程序現(xiàn)場等場合。
(91) A.隊列
B.堆棧
C.雙鏈表
D.數(shù)組
參考答案：(91)B。
解析：在計算機中，堆棧被定義為一段特殊的內(nèi)存區(qū)。其存取數(shù)據(jù)的特點是先進后出(FILO)。這一特點使它最常用于保護被中斷程序的現(xiàn)場等應(yīng)用場合。
87.若有說明語句“inta[10]，*p=a;”，對數(shù)組元素的正確引用是(92)
(92) A. a[p]
B. P[a]
C. *(P+2)
D. P+2
參考答案：(91)C�！〗馕觯涸贑語言中，約定數(shù)組名單獨出現(xiàn)在表達式中時，它表示數(shù)組首元素的指針。有inta[10]，則a可以作為&a[0]使用。另有整型指針變量p，代碼p=a實現(xiàn)p指向數(shù)組a的首元素。則表達式*(p+2)是引用數(shù)組元素a[2]。表達式a[p]和p[a]都是不正確的，下標必須是整型表達式，不可以是指針表達式。表達式p+2是指針表達式，它的值是&p[2]。所以只有表達式*(p+2)引用數(shù)組a的元素a[2]。所以解答是C。
88.下面各語句中，能正確進行賦字符串操作的語句是(93)
(93) A. chars[5]={"ABCDE"};
B. chars[5]={’A’,’B’,’C’,’D’,’E’};
C. char*s;s="ABCDE";
D. char*s;scanf("%"，s);
參考答案：(93)C。
解析：字符串最終存儲于字符數(shù)組中，存儲字符串的字符數(shù)組可以是程序主動引入的(定義或動態(tài)分配)，也可以是字符串常量，由系統(tǒng)分配。其中字符數(shù)組用字符串初始化就是字符串存儲于由程序引入的字符數(shù)組的例子。給字符指針賦字符串則是系統(tǒng)自動分配字符率存儲空間的例子。給字符指針賦字符串并不是將一個長長的字符串存于字符指針變量中，而是將字符串常量存儲于常量區(qū)，并將存儲這個字符串的首字節(jié)地址賦給指針變量，讓指針變量指向字符率常量的首字符。對于以字符串作為字符數(shù)組初值的情況，要求字符數(shù)組足夠的大，能存得下字符串常量。這里有一個特別的規(guī)定，若數(shù)組的大小少于存儲字符串有效字符的字節(jié)個數(shù)，系統(tǒng)將報告錯誤;當字符數(shù)組的大小只能存儲字符串的有效字符，而不能存儲字符率結(jié)束標記符時，則存儲于字符數(shù)組中的內(nèi)容是字符序列，因沒有存儲字符率結(jié)束標記符，存儲的內(nèi)容就不是字符串。如代碼chara[5]="ABCDE"�！×硗�，給字符數(shù)組元素逐一賦字符初值，并在字符初值中沒有字符串結(jié)束標記符，則存于字符數(shù)組中的內(nèi)容也不是字符率。如代碼chars[5]={’A’，’B’，’C’，’D’，’E’}。特別要注意當字符指針還未指向某個字符數(shù)組的元素時，不可以通過字符指針輸入字符串。如代碼char*s;scanf("%s"，s)。若寫成char*str;scanf("%s"，&str)更是錯誤的了。
由于C語言規(guī)定數(shù)組不能相互賦值，所以只能將字符串常量賦給某字符指針。如代碼char*s;s="ABCDE"是正確的。實際上，字符率"ABCDE"被存儲于常量區(qū)中，向指針變量賦的是字符指針，讓s指向其中的字符’A’。所以解答是C。
89.若有以下定義，則不能表示a數(shù)組元素的表達式是(94)
inta[10]={1，2，3，4，5，6，7，8，9，1o},*p=a;
(94)A.*p
B. a[10]
C. *a
D. a[p-a]
參考答案：(94)B。
解析：上述代碼定義了有10個元素的整型數(shù)組。，和定義指針變量p，并讓p指向數(shù)組元素a[0]。所以代碼*p是引用a[0]。由于數(shù)組a只有10個元素，最后一個元素是a[9]，表達式a[10]是錯誤的。數(shù)組名a可以作為a的首元素的指針，表達式*a就是a[0]，是對數(shù)組a的首元素a[0]的引用。指針p的值是a，表達式p-a。的值是0，所以a[p-a]就是a[0]。所以解答是B。90.若有以下定義，則值為3的表達式是(95)
inta[]={1，2，3，4，5，6，7，8，9，10}，*p=a;
(95)A. p+=2,*(p++)
B. p+=2，*++p
C. p+=3，*p++
D. p+=2，++*p
參考答案：(95)A。
解析：數(shù)組a有10個元素，分別有值1至10，指針變量p指向a[0]，A逗號表達式p+=2，*(P++)，先是P+=2使P指向a[2]，接著是*(P++)，以當時P所指變量a[2]取內(nèi)容3為表達式的值，同時使p指向a[3]。B返號表達式p+=2，*++p，先是p+=2使p指向a[2]，以后是*++p，又使p增1，讓它指向a[3]，并取指針p所指變量a[3]的內(nèi)容4作為表達式的值。C逗號表達式p+=3，*p++，先是p+=3使p指向a[3]，以后是*p++，表達式的值是a[3]為4，而使p指向a[4]。D逗號表達式p+=2，++*p，先是p+=2，使p指向a[2]，以后是++*p，因當時的*p就是a[2]，++a[2]使a[2]增1，變成4，并以4為表達式的值。所以只有p+=2，*(p++)的值是3。所以解答是A。
91. 若二叉樹的先序遍歷序列為ABCEDF，后序遍歷序列為CEBFDA，則其中序遍歷序列為 (96) 。
(96) A.CEFBDA B.CBEAFD C.CEBAFD D.CBEDFA
參考答案：(96)B。
解析：對于二叉樹遍歷序列有一個性質(zhì)，包含有中序遍歷序列的任意兩個遍歷序列可以確定該二叉樹。那么由題中的先序遍歷序列和后序遍歷序列就可以確定此二叉樹，如圖10所示，再對其進行中序遍歷，中序遍歷序列為CBEAFD。
圖1092. 在C++中，使用靜態(tài)成員解決同一個類的不同對象之間的數(shù)據(jù)共享問題。以下關(guān)于一個類的靜態(tài)成員的敘述中，說法錯誤的是 (97) 。
(97) A.靜態(tài)成員變量可被該類的所有方法訪問
B.該類的對象共享其靜態(tài)成員變量的值
C.該類的靜態(tài)數(shù)據(jù)成員變量的值不可修改
D.該類的靜態(tài)方法只能訪問該類的靜態(tài)成員變量
參考答案：(97)D。
解析：靜態(tài)成員作為類的一種成員，它被類的所有對象共享，而不是屬于某個對象的。靜態(tài)成員可分為靜態(tài)成員變量和靜態(tài)方法。
靜態(tài)成員變量的值可以被更新。只要對靜態(tài)成員變量的值更新一次，所有對象的該靜態(tài)成員變量值都會被更新。
靜態(tài)成員函數(shù)可以直接訪問靜態(tài)成員，但不能直接訪問非靜態(tài)成員。
選項D“該類的靜態(tài)方法只能訪問該類的靜態(tài)成員變量”的說法不夠準確。
93. 在面向?qū)ο筌浖_發(fā)過程中，采用設(shè)計模式 (98) 。
(98) A.以減少設(shè)計過程創(chuàng)建的類的個數(shù)
B.以保證程序的運行速度達到值
C.以復用成功的設(shè)計和體系結(jié)構(gòu)
D.以允許在非面向?qū)ο蟪绦蛟O(shè)計語言中使用面向?qū)ο蟮母拍顓⒖即鸢福?98)C。
解析：設(shè)計模式是對被用來在特定場景下，解決一般設(shè)計問題的類和相互通信的對象的描述。通常，一個設(shè)計模式有4個基本要素:模式名稱、問題(模式的使用場合)、解決方案和效果。
每一個設(shè)計模式系統(tǒng)地命名、解釋和評價了面向?qū)ο笙到y(tǒng)中一個重要的和重復出現(xiàn)的設(shè)計。設(shè)計模式使人們可以更加簡單方便地復用成功的設(shè)計和體系結(jié)構(gòu);將己證實的技術(shù)表述成設(shè)計模式，也會使新系統(tǒng)的開發(fā)者更加容易理解其設(shè)計思路。設(shè)計模式可以幫助開發(fā)者做出有利于復用的選擇，避免設(shè)計時損害系統(tǒng)復用性。
綜合以上分析，本試題的正確答案是選項C。
94. (99) 模式的設(shè)計意圖是：定義對象間的一種一對多的依賴關(guān)系，當一個對象的狀態(tài)發(fā)生改變時，所有依賴于它的對象都得到通知并被自動更新。
(99) A.Observer(觀察者)
B.Visitor(訪問者)
C.Interpreter(解釋器)
D.Adapter(適配器)
參考答案：(99)A。
解析：Observer(觀察者)模式的設(shè)計意圖是定義對象間的一種一對多的依賴關(guān)系，當一個對象的狀態(tài)發(fā)生改變時，所有依賴于它的對象都得到通知并被自動更新。
Visitor(訪問者)模式的設(shè)計意圖是表示一個作用于某對象結(jié)構(gòu)中的各元素的操作。它可在不改變各元素的類的前提下定義作用于這些元素的新操作。Interpreter(解釋器)模式的設(shè)計意圖是給定一個語言，定義它的文法的一種表示，并定義一個解釋器，這個解釋器使用該表示來解釋語言中的句子。
Adapter(適配器)模式是一種類對象結(jié)構(gòu)型模式。通過將一個類的接口轉(zhuǎn)換成客戶希望的另外一個接口。Adapter模式使原本由于接口不兼容而不能一起工作的那些類可以一起工作。
95. 包(package)是UML的 (100) 。
(100) A.結(jié)構(gòu)事物
B.分組事物
C.行為事物
D.注釋事物
參考答案：(100)B。
解析：UML的結(jié)構(gòu)事物包括①類、②接口、③協(xié)作、④用例、⑤主動類、⑥構(gòu)件和⑦節(jié)點等。
包(package)是UML的分組事物。它是一種把元素組織成組的通用機制，是一個構(gòu)件(component)的抽象化概念。包中可以包含類、接口、構(gòu)件、節(jié)點、協(xié)作、用例、圖及其他的包等元素。
UML的行為事物主要包括交互(Interaction)和狀態(tài)機(state machine)。其中，交互是協(xié)作中的一個消息集合，這些消息被類元角色通過關(guān)聯(lián)角色交換。當協(xié)作在運行時，受類元角色約束的對象，通過受關(guān)聯(lián)角色約束的連接交換消息實例�？梢姡鳛樾袨槭挛�，交互是一組對象之間為了完成一項任務(wù)(如操作)，而進行通信的一系列消息交換的行為。狀態(tài)機是一個狀態(tài)和轉(zhuǎn)換的圖，作用是描述類元實例對事件接收的響應(yīng)。狀態(tài)機可以附屬于某個類元(類或用例)，還可以附屬于協(xié)作和方法。
注解(note)是UML的注釋事物，它是一種附加定義，用于告知被注解對象的性質(zhì)、特征和用途等。96.以下程序的輸出結(jié)果是(101)
#include
subl(chara，charb){charc;c=a;a=b;b=c;}
sub2(char*a，charb){charc;c=*a;*a=b;b=c;}
sub3(char*a，char*b){charc;c=*a;*a=*b;*b=c;}
main()
{chara，b;
a=’A’;b=’B’;sub3(&a，&b);putchar(a);putchar(b);
a=’A’;b=’B’;Sub2(&a，b);putchar(a);rutchar(b);
a=’A’;b=’B’;sub1(a,b);putchar(a);putchar(b);
}
(101)A. BABBAB
B. ABBBBA
C. BABABA
D. BAABBA 參考答案：(101) A。
解析：在上述程序中，函數(shù)subl完成兩形參值的交換，這個交換不影響實參變量，這是一個沒有意義的函數(shù)。函數(shù)sub2將第二個形參的值置入由第一個指針形參所指的變量中，指針形參所指的變量由調(diào)用時的實參提供。函數(shù)sub3完成將兩個形參所指的變量的值交換。程序調(diào)用sub3，使變量a和b的值交換輸出BA;調(diào)用subZ，使變量b的值傳送到a，輸出BB;調(diào)用subl，變量a和b的值不改變，輸出AB。所以程序輸出BABBAB。正確解答是A。
97. 以下關(guān)于TCP/IP協(xié)議的敘述中，說法錯誤的是 (102) 。
(102) A.ICMP協(xié)議用于控制數(shù)據(jù)報傳送中的差錯情況
B.RIP協(xié)議根據(jù)交換的路由信息動態(tài)生成路由表
C.FTP協(xié)議在客戶/服務(wù)器之間建立起兩條連接
D.RARP協(xié)議根據(jù)IP地址查詢對應(yīng)的MAC地址
參考答案：(102)D。
解析：在TCP/IP協(xié)議族中，網(wǎng)絡(luò)層主要有IP協(xié)議、ICMP協(xié)議、ARP協(xié)議和RARP協(xié)議等4個協(xié)議。其中，利用地址轉(zhuǎn)換協(xié)議(ARP)可根據(jù)IP地址查詢對應(yīng)的MAC地址。而反向地址轉(zhuǎn)換協(xié)議(RARP)則把MAC地址轉(zhuǎn)換成對應(yīng)的IP地址。
ICMP協(xié)議用于傳送有關(guān)通信問題的消息，例如，數(shù)據(jù)報不能到達目標站、路由器沒有足夠的緩存空間或路由器向發(fā)送主機提供最短路徑信息等。ICMP報文封裝在IP數(shù)據(jù)報中傳送，因而不保證可靠的提交。
FTP協(xié)議屬于TCP/IP協(xié)議族的應(yīng)用層協(xié)議，利用FTP協(xié)議進行文件傳送時，在客戶/服務(wù)器之間一般需要建立一條控制連接(使用TCP 21端口)和一條數(shù)據(jù)連接(使用TCP 20端口)�！�98. 以下能隔離ARP病毒的網(wǎng)絡(luò)互聯(lián)設(shè)備是 (103) 。
(103) A.集線器
B.路由器
C.網(wǎng)橋
D.交換機
參考答案：(103)B。
解析：地址解析協(xié)議(ARP)是數(shù)據(jù)鏈路層協(xié)議，但同時對上層(網(wǎng)絡(luò)層)提供服務(wù)，完成將IP地址轉(zhuǎn)換成以太網(wǎng)的MAC地址的功能。
ARP工作時，送出一個含有所希望的IP地址的以太網(wǎng)廣播數(shù)據(jù)包。當發(fā)出AM請求時，發(fā)送方填好發(fā)送方首部和發(fā)送方IP地址后，還要填寫目標E地址。當目標機器收到這個ARP廣播幀時，就會在響應(yīng)報文中填上自己的48位主機地址。由此可以看出ARP廣播幀最初是以IP地址的形式來尋址發(fā)送的，所以需要工作在網(wǎng)絡(luò)層的網(wǎng)絡(luò)設(shè)備路由器來對其進行隔離�？梢娐酚善髂芡瓿伞案綦x沖突域，隔離播域”的功能。
ARP協(xié)議的基本功能就是通過目標設(shè)備的IP地址，查詢目標設(shè)備的MAC地址，以保證通信的順利進行。如果系統(tǒng)ARP緩存表被修改不停的通知路由器一系列錯誤的內(nèi)網(wǎng)IP或者干脆偽造一個假的網(wǎng)關(guān)進行欺騙的話，網(wǎng)絡(luò)就會出現(xiàn)通信中斷現(xiàn)象，這就是典型的ARP病毒攻擊現(xiàn)象。
由于路由器、三層交換機或帶三層交換模塊的網(wǎng)絡(luò)設(shè)備具有“隔離沖突域，隔離廣播域”的特性，因此這些網(wǎng)絡(luò)互聯(lián)設(shè)備能夠隔離ARP病毒。
集線器屬于物理層的網(wǎng)絡(luò)互聯(lián)設(shè)備，具有“共享沖突域，共享廣播域”的特性。網(wǎng)橋和以太網(wǎng)交換機屬于數(shù)據(jù)鏈路層的網(wǎng)絡(luò)互聯(lián)設(shè)備，具有“隔離沖突域，共享廣播域”的特性。這些網(wǎng)絡(luò)互聯(lián)設(shè)備都不能完成隔離ARP病毒的功能。99. 使用IE瀏覽器瀏覽網(wǎng)頁時，出于安全方面的考慮，需要禁止執(zhí)行Java Script，則可以在IE瀏覽器中設(shè)置“ (104) ”。
(104) A.禁用腳本
B.禁用cookie
C.禁用ActiveX控件
D.禁用沒有標記為安全的ActiveX控件
參考答案：(104)A。
解析：使用IE瀏覽器瀏覽網(wǎng)頁時，出于安全方面的考慮，需要禁止執(zhí)行Java Script，可以在IE中禁用腳本。如果在IE中禁用ActiveX控件或者是禁用沒有標記為安全的ActiveX控件，則只能起到禁用控件的功能，而禁用cookie是禁止網(wǎng)站放置臨時存儲信息的cookie，并不能夠禁止執(zhí)行Java Script腳本程序。
100. 以下網(wǎng)絡(luò)地址中，屬于私網(wǎng)地址(Private Address)的是 (105) 。
(105) A.172.15.22.5
B.118.168.22.5
C.172.31.22.5
D.192.158.22.5
參考答案：(105)C。
