武漢理工大學計算機科學與經(jīng)濟學期末復習題

計算機科學與經(jīng)濟學復習題

一、單選（每題參考分值2.5分）

1、14.網(wǎng)絡的級聯(lián)能力不可能超過多少。（）

A.A.1/16

B.B.1/8

C.C.1/4

D.D.1/2

正確答案：【D】

2、實現(xiàn)的網(wǎng)頁之間的關系，此種方法保證了web信息的—性。（）

A.分享性

B.可擴展性

C.傳輸性

D.轉(zhuǎn)換性

正確答案：

3、19.在小世界現(xiàn)象中，一般需要轉(zhuǎn)發(fā)多少次信件，可以到達世界上的任意地

方（）

A.5

B.6

C.7

D.8

正確答案：【B】

4、18.下面哪些是商品質(zhì)量的信號（）

A.A.第三方權威機溝認證

B.B.三包承諾

C.C.建立品牌

D.D.以上都是

正確答案：【D】

5、14.下圖是甲蟲種群爭奪食物的收益矩陣（關于該博弈的詳細描述可閱讀教

材），我們假設存在一個小正數(shù)X。種群中有1-x比例的個體使用策略“小體態(tài)”，

有x的個體使用策略“大體態(tài)”。則一只小甲蟲在該種群的一次隨機互動中的期

甲蟲2

,小的大的

小的5,5L8

甲蟲1

大的8,13,8

望收益是（）

A.A.5+4x

B.B.5-4x

C.C.8-5x

D.D.8+5x

正確答案：【B】

6、7.有A、B、C、D、E五個網(wǎng)頁，鏈接關系如下圖所示。現(xiàn)在要給出在歸一化

意義下，兩輪迭代后其中A和B的中樞值，C,D和E的權威值。假設節(jié)點的初

值均為1。選擇以下正確的選項是()。

A.A.auth(A)=3/10,auth(B)=7/10,auth(C)=2/7,auth(D)=3/7,auth(E)=2/7

B.B.hub(A)=1/3,hub(B)=2/3,auth(0=1/4,auth(D)=1/2,auth(E)=1/4

C.C.hub(A)=3/10,hub(B)=7/10,auth(C)=3/7,auth(D)=2/7,auth(E)=2/7

D.D.auth(A)=1/3,auth(B)=2/3,auth(C)=1/2,auth(D)=1/4,auth(E)=l/4

正確答案：【C】

7、按照標準“+”，“-”關系的網(wǎng)絡結構平衡的定義，下列說法哪些是正確的

是：()

A.對于4個節(jié)點的完全圖，平衡網(wǎng)絡不可能只有一條邊標注為“一”

B.對于4個節(jié)點的完全圖，平衡網(wǎng)絡可能只有兩條邊標注為“-”

C.對于4個節(jié)點的完全圖，平衡網(wǎng)絡不可能只有三條邊標注為“-”

D.對十4個節(jié)點的完全圖，平衡網(wǎng)絡不可能只有四條邊標注為“一”

正確答案：【A】

8、13.根據(jù)課程中對同質(zhì)性的解釋，以下現(xiàn)象不屬于“同質(zhì)性”現(xiàn)象的是()

A.A.物以類聚，人以群分

B.B.近朱者赤，近墨者黑

c.c.虎父無犬子

D.D.打虎親兄弟，上陣父子兵

正確答案：【D】

9、20.假設一個社會網(wǎng)絡如圖所示，每個節(jié)點最初的行為是B,轉(zhuǎn)到行為A的

門檻值q=2/5。當節(jié)點發(fā)現(xiàn)轉(zhuǎn)向A的回報與保持B一樣時，此節(jié)點會轉(zhuǎn)向A。假

設現(xiàn)在，設e和k構成一個采用行為A的初始集合S。若其他節(jié)點按照門檻規(guī)則

選擇行為，哪些節(jié)點最終會轉(zhuǎn)到行為A。()

A.所有節(jié)點

B.f,1

C.f,1,d,c,m,n

D.沒有節(jié)點

正確答案：[B]

10、6.一個運輸網(wǎng)絡增加新的資源有時反而使均衡狀態(tài)中的性能受損，這種現(xiàn)

象被稱為()

A.理發(fā)師悖論

B.土豆悖論

C.祖父悖論

D.布雷斯悖論

正確答案：【D】

11、假如一個搜索引擎有三個廣告位可以出售。廣告位a的點擊率為6,b的點

擊率為5,c的點擊率為1。三個廣告主有興趣購買這些廣告位。廣告主x對每

點擊的估價為4,廣告主y對每點擊的估價為2,廣告主z的每點擊估價為1。

計算社會最優(yōu)分配方案是（）。

A.a分酉已給y,b分配給x,c分配給z

B.a分配給x,b分配給y,c分配給z

C.a分配給z,b分配給x,c分配給x

D.a分配給z,b分配給y，c分配給x

正確答案：[B]

12、如圖所示節(jié)點3到2有幾條路徑？()

A.1

B.2

C.3

D.4

正確答案：【B】

13、考慮檸檬市場的模型。設有三種二手車：好的、中等和檸檬，賣家知道他們

車的情況，買家不知道。每種車在總體中占1/3,這個買家知道。設賣家對好車

的估值是8萬元，中等車的估值是7萬元，檸檬估值是1萬元。在大于等于這些

價格時，賣家會愿意賣掉他相應的車，低了則不賣。買家對三類車的估值分別是

9萬元、8萬元和4萬元。在這個二手車市場中，是否存在所有車都賣出去的均

衡？（）

A.存在

B.不存在

正確答案：[B]

14、17.下圖是甲蟲種群爭奪食物的收益矩陣（關于該博弈的詳細描述可閱讀教

材），我們假設存在一個小正數(shù)X。種群中有l(wèi)-x比例的個體使用策略“大體態(tài)”，

有x的個體使用策略“小體態(tài)”。則一只小甲蟲在該種群的一次隨機互動中的期

望收益是（）

甲蟲2

.小的大的

小的5,51,8

甲蟲1

大的8,13,8

A.l+4x

B.l-4x

C.3-5x

D.3+5x

正確答案：【A】

15、假設一個社會網(wǎng)絡如圖所示，每個節(jié)點最初的行為是B,轉(zhuǎn)到行為A的門檻

值q=2/5。在圖中，指出一個不包含S的密度大于Lq=3/5的聚簇，是它阻止了

從S開始的行為A,在其他節(jié)點采用轉(zhuǎn)變門檻值為q的情況下，沒能傳播到所有

節(jié)點。（）

A.ehi

B.gjk

C.fjgk

D.fie

正確答案：【B】

16、11.兩個小罐都裝3個小球，一個是兩個藍色球-一個紅色球，另一個是兩

個紅色球和一個藍色球?，F(xiàn)在以50%的概率隨機拿出其中的一個小罐，大家依次

來猜小罐是藍色球多還是紅色球多。具體做法是:每個人上前摸出一個小球看其

顏色，這個小球顏色只能自己看到，然后向大家宣布小罐他認為是藍色球多還是

紅色球多，后面的人依次重復做同樣的事情。這里用信號表示每個個體依次摸到

球的顏色，“b”表示摸到一個藍色球，“r”表示摸；到一個紅色球。判斷每個

個體認為小罐是藍色球多還是紅色球多，以“B”表示藍多，“R”表示紅多。下

表信號表示每個參與者依次摸到球的顏色，參與者9、10做出的判斷是（）。

參與者3Id2d3d4d5d6d7d8d9d10-

信號c*r"Wrdrd

判斷『91p1p??

A.b,r

B.b,b

C.r,b

D.r,r

正確答案：【B】

17、以下說法錯誤的是（）

A.如果一個兩邊節(jié)點相等的二部圖無法形成完美匹配，那么它一定包含一個受

限組

B.對于任何買家估值的組合，總存在一組市場清倉價格

C.對于任何一組市場清倉價格，一個偏好賣家圖中的完美匹配使估值總和在所

有買家與賣家的分配中達到最高。

D.在二部圖中，對于一個匹配，如果存在一條其兩個端點都是匹配節(jié)點的交替

通路，則該匹配可被放大

正確答案：【D】

18、1.在二人博弈的納什均衡中，每個參與人都選擇了一個最優(yōu)策略，所以兩

個參與人的策略組是社會最優(yōu)（社會最優(yōu)指某個策略組使得兩人的收益之和最

大）。這個陳述是否正確（）

A.正確

B.不正確

正確答案：【8】

19、15.個人偏好的屬性有哪些。（）

A.A.完備性

B.B.傳遞性

C.C.A和B

D.D.以上都不正確

正確答案：【C】

20、按照圖所示網(wǎng)絡中的網(wǎng)頁運行k-步中樞權威算法，中樞值和權威值初始值

均為1,則3步后，A的權威值和B的權威值分別是（）。

A.40,25

B.9,6

C.30,25

D.16,15

正確答案：【A】

21、萬維網(wǎng)的結構（）。

A.有向圖

B.無向圖

C.強連通圖

D.領結圖

正確答案：【D】

22、4.農(nóng)產(chǎn)品的交易（例如荷蘭的鮮花）的拍賣方式一般為（）

A.A.增價拍賣

B.B.降價拍賣

C.首價密封拍賣

D.次價密封拍賣

正確答案：[B]

23、下圖的收益矩陣中，每排對應著參與人A的黃略，每列對應著參與人B的策

略。每個空格的第一個數(shù)字是參與人A的收益，第二個數(shù)是參與人B的收益。

參與人B

443,5

鉆入A

5,35,5

找出所有進化穩(wěn)定策略()

A.(X,X)

B.(X,Y)

C.(X,Y)

D.(Y,Y)

正確答案：【D】

24、15.對一個商品進行拍賣，賣家想知道每個參拍者的底價，應采取的拍賣機

制為

A.英式拍賣

B.荷蘭式拍賣

C.次價密封拍賣

D.首價密封拍賣

正確答案：【C】

25、以下關于表決，錯誤的是。()

A.表決是一項基本制度，有豐富的應用場景

B.表決的功能是將若干個意見綜合為一個群體意見

C.在要求個體偏好同時也滿足單峰性質(zhì)的前提下，不會出現(xiàn)孔多塞悖論

D.合理的個體意見和合理的聚合規(guī)則，可以得到合理的群體意見

正確答案：【D】

26、以下關于孔多塞悖論的內(nèi)容，正確的是()

A.按少數(shù)服從多數(shù)原則得出來的群體偏好，滿足傳遞性

B.在個體偏好滿足傳遞性和完備性的情況下，按少數(shù)服從多數(shù)原則得出來的群

體偏好，滿足傳遞性

C.在個體偏好滿足傳遞性和完備性的情況下，按少數(shù)服從多數(shù)原則得出來的群

體偏好，不滿足傳遞性

D.以上不正確

正確答案：【D】

27、一個反映雙人雙策略的對稱性博弈的通用收益矩陣如圖4所示。假設存在某

個很小的正數(shù)x,則l-x部分使用策略S,x部分使用策略T。在該種群總體中，

采取策略S的生物體在隨機互動中，期望收益為()

A.a(l+x)+bx

B.a(l+x)-bx

C.a(l-x)+bx

D.a(l-x)-bx

正確答案：【c】

28、8.如果A和B都成為了C的朋友，那么A和B成為朋友的概率提高。根據(jù)

課程內(nèi)容，這不是因為()

A.A和B的接觸機會增多了《

B.A和B之間的信任感增強

c.C將有更大的動機將A和B撮合成朋友

D.A和B之間的空間距離縮短了

正確答案：【D】

29、有一種拍賣類型是實時互動的，賣方逐漸提高售價，競拍者不斷退出，直到

只剩下一位買家，這個買家以最終價贏得商品。該拍賣類型為（）

A.首價密封投標拍賣

B.首價密封投標拍賣

C.增價拍賣

D.最高價拍賣

正確答案：【C】

30、下圖中結點A和B之間的距離是多少（）

A.2

B.3

C.4

D.5

正確答案：【C】

31、簇的關系是。（）

A.級聯(lián)和聚簇沒有關系

B.級聯(lián)是聚簇的自然障礙

C.聚簇是級聯(lián)的自然障礙

D.兩者相互影響

正確答案：【C】

32、11.分析下圖，其中除了連接b和c的邊，其他都以強關系（S）或弱關系

（W）進行了標注。根據(jù)關系強度的理論，采用強三元閉包假設，你預計連接b

和c的邊應該用—標注。（）

A.W

B.S

C.不可能

正確答案：【A】

33、一個反映雙人雙策略的對稱性博弈的通用收益矩陣如下圖所示。假設存在某

個很小的正數(shù)x,貝U1-X部分使用策略S,x部分使用策略T。S是一個進化穩(wěn)定

策略的條件是（）

有機體2

ST

Sa,ab,c

有機體1

Tc,bd,d

A.a>c

B.a=c且b>d

C.a<c

D.以上選項都不對

正確答案：【D】

34、假如一個搜索引擎有三個廣告位可以出售。廣告位a的點擊率為6,b的點

擊率為5,c的點擊率為1。三個廣告主有興趣購買這些廣告位。廣告主x對每

點擊的估價為4,廣告主y對每點擊的估價為2,廣告主z的每點擊估價為1。

計算社會最優(yōu)分配方案是（）

A.a分配給y,b分配給x,c分配給z

B.a分配給x,b分配給y,c分配給z

C.a分配給z,b分配給x,c分配給x

D.a分配給z,b分配給y,c分配給x

正確答案：【A】

35、12.下表信號表示每個參與者依次摸到球的顏色。其中參與者9、10違反了

試驗規(guī)則，將自己摸到小球顏色公開給大家，其余所有人仍然按照規(guī)則不公開自

己摸到小球的顏色。下列不正確的說法是（）。

參與者11234d5d6d789d10111

信號QKbd收rdN

判斷土ddd

A.A.第11個人會猜

B.B.如果第12個人得到信號“r”，從此就會產(chǎn)生判斷r的級聯(lián)

C.C.如果第12個人得到信號“b”,從此就會產(chǎn)生判斷b的級聯(lián)

D.D.第12個人會按照自己得到的信號判斷

正確答案：【C】

36>11.設有三個賣家a,b和c,三個買家x,y和z。每個賣家各有一幢房子

要賣掉，買家的估值如下：x對a、b、c的房子的估值分別為7、7、4y對a、b、

c的房子的估值分別為7、6、3z對a、b、c的房子的估值分別為5、4、3假設

a給出的要價是4,b給出的是3,c要價1。這是一組市場清倉價格嗎？()

A.是

B.不是

正確答案：【A】

37、18.設有6個結點的無向圖，該圖至少應有一條邊才能確保是一個連通圖。

()

A.7

B.5

C.11

D.6

正確答案：[C]

38J9.社會網(wǎng)絡如圖所示，每個節(jié)點最初的行為是B,轉(zhuǎn)到行為A的門檻值q=2/5。

當節(jié)點發(fā)現(xiàn)轉(zhuǎn)向A的回報與保持B一樣時，此節(jié)點會轉(zhuǎn)向A。假設現(xiàn)在，設c和

d構成一個采用行為A的初始集合S。若其他節(jié)點按照門檻規(guī)則選擇行為，哪些

節(jié)點最終會轉(zhuǎn)到行為A。（）

A.所有節(jié)點

B.efh

C.efhi

D.gik

正確答案：【C】

39、假設一組人類學家正在研究三個互為鄰里的小村子組成的集合。每個村子都

有30人，包括兩三個大家庭。村子里的每個人都認識自己村的所有人，也認識

其他村子的所有人。當人類學家在這三個村子建立一個社會網(wǎng)絡的時候，發(fā)現(xiàn)每

個人都和自己村子的所有人是朋友，和其他村的所有人是敵人。這就給出了一個

由90人形成的網(wǎng)絡（因為每個村莊30人），該網(wǎng)絡中的邊帶有正關系或負關系

的標識。這個90人形成的網(wǎng)絡是否平衡（）

A.強平衡

B.弱平衡

C.非弱平衡

D.不確定

正確答案：【B】

40、一些特定的社會網(wǎng)絡鄰居，朋友、熟人或同事,并且因接受一項新事物所獲

的收益隨著周圍采納的鄰居越多而增多。這說的是以下哪一種。()

A.信息效應模式

B,直接收益效應模式

C.網(wǎng)絡效應模式

D.級聯(lián)行為

正確答案：【B】

41、設有向圖(a)、(b)、(c)與(d)如下圖所示，則下列強連通圖是()。

口口口口

(a)(b)(c)(d)

A.(a)

B.(b)

C.(c)

D.(d)

正確答案：【C】

42、考慮檸檬市場的模型。設有三種二手車：好的、中等和檸檬，賣家知道他們

車的情況，買家不知道。每種車在總體中占"3,這個買家知道。設賣家對好車

的估值是8萬元，中等車的估值是7萬元，檸檬估值是1萬元。在大于等于這些

價格時，賣家會愿意賣掉他相應的車，低了則不賣。買家對三類車的估值分別是

9萬元、8萬元和4萬元。在這個二手車市場中，是否存在只有檸檬車賣出去的

均衡？()

A.存在

B.不存在

正確答案：【A】

43、1.以下說法正確的是（）

A.A.形成網(wǎng)絡同質(zhì)性的機制是個體（節(jié)點）的主動選擇

B.B.網(wǎng)絡的同質(zhì)性是一個動態(tài)的過程

C.C.如果是由于父母的介紹促成了兩人相識的機會，那么其中并沒有“主動

性”可言

D.D.被動參與并不是形成網(wǎng)絡的機制之一

正確答案：【B】

44、假設有四個候選項：A,B,C和D,有3個選舉人，各有不同偏好（如圖所示）。

你現(xiàn)在要負責設計一個議程，兩兩考慮這幾個候選項，并按照少數(shù)服從多數(shù)原則

BA】CDA,

CA?DA?AA?B,

進行刪除。是否存在一個保證A取勝的議程？（）DA3AA3cA3B.

A.存在

B.不存在

正確答案：【B】

45、題目同2,注意在收益矩陣中，參與人A對應策略組（U,L）的收益是3。

是否存在一個非負數(shù)改變這個數(shù)字，使改變后的博弈中沒有純策略納什均衡［）

A.存在

B.不存在

正確答案：【B】

46、考慮一個有中介的交易網(wǎng)絡，其中有一個賣家S,兩個買家B1和B2,兩個

中介門和T2。賣家可以和任何一個中介做生意。每個買家只能和一個中介交易：

B1對Tl,B2對T2。賣家有一份商品，估值為0；買家B1的估值為1,B2的估

值為2。設中介給出下列報價:T1對S給出價1/3,對B1給要價1；丁2對5給

出價2/3,對B2給要價2。這些報價是均衡價格嗎？（）

A.是

B.不是

正確答案：【B】

47、按廣度優(yōu)先搜索方法遍

A.FEDCBA

B.FAEBDC

C.FABEDC

正確答案：【B】

48、強連通有向圖是指：任何—節(jié)點之間都存在一個方向的有向路徑?！玻?/p>

A.2；1

B.3；1

C.2；2

D.3；2

正確答案：【C】

49、6.按照圖所示網(wǎng)絡中的網(wǎng)頁運行k-步中樞權威算法，中樞值和權威值初始

值均為1,則3步后，A的權威值和B的權威值分別是（）。

A.40,25

B.9,6

C.30,25

D.16,15

正確答案：【A】

50、17.關于檸檬市場，說法正確的是（）

A.A.市場中的商品有多個質(zhì)量等級

B.B.買家和賣家對同一個質(zhì)量等級的商品有不同的底線價格

C.C.買賣雙方對每一具體商品的質(zhì)量信息不末■等

D.D.以上都正確

正確答案：【D】

一、單選（每題參考分值2.5分）

1、以下關于孔多塞悖論的內(nèi)容，正確的是（）

A.按少數(shù)服從多數(shù)原則得出來的群體偏好，滿足傳遞性

B.在個體偏好滿足傳遞性和完備性的情況下，按少數(shù)服從多數(shù)原則得出來的群體偏好，滿

足傳遞性

C.在個體偏好滿足傳遞性和完備性的情況下，按少數(shù)服從多數(shù)原則得出來的群體偏好，不

滿足傳遞性

D.以上不正確

正確答案：【D】

2、按照標準關系的網(wǎng)絡結構平衡的定義，下列說法哪些是正確的是：（）

A.對于4個節(jié)點的完全圖，平衡網(wǎng)絡不可能只有一條邊標注為

B.對于4個節(jié)點的完全度,平衡網(wǎng)絡可能只有兩條邊標注為

C.對于4個節(jié)點的完全圖，平衡網(wǎng)絡不可能只有三條邊標注為

D.對于4個節(jié)點的完全圖，平衡網(wǎng)絡不可能只有四條邊標注為

正確答案：【A】

3、18.下面哪些是商品質(zhì)量的信號（）

A.A.第三方權威機構認證

B.B.三包承諾

C.C.建立品牌

D.D.以上都是

正確答案：【D】

4、以下說法錯誤的是（）

A.如果一個兩邊節(jié)點相等的二部圖無法形成完美匹配，那么它一定包含一個受限組

B.對于任何買家估值的組合，總存在一組市場清倉價格

C.對于任何一組市場清倉價格，一個偏好賣家圖中的完美匹配使估值總和在所有買家與賣

家的分配中達到最高。

D.在二部圖中，對于一個匹配，如果存在一條其兩個端點都是匹配節(jié)點的交替通路，則該

匹配可被放大

正確答案：【D】

5、如圖所示節(jié)點3到2有幾條路徑？（）

A.1

B.2

C.3

D.4

正確答案：【B】

6、20.假設一個社會網(wǎng)絡如圖所示每個節(jié)點最初的行為是B轉(zhuǎn)到行為A的門檻值q=2/5。

當節(jié)點發(fā)現(xiàn)轉(zhuǎn)向A的回報與保持B一樣時，此節(jié)點會轉(zhuǎn)向A。假設現(xiàn)在，設e和k構成一

個采用行為A的初始集合S。若其他節(jié)點按照門檻規(guī)則選擇行為，哪些節(jié)點最終會轉(zhuǎn)到行為

A。

A.所有節(jié)點

B.ftI

C.f,I,d,c,m,n

D.沒有節(jié)點

正確答案：【B】

7、假設一個社會網(wǎng)絡如圖所示，每個節(jié)點最初的行為是B，轉(zhuǎn)到行為A的門檻值q=2/5o

在圖中，指出一個不包含S的密度大于l-q=3/5的聚簇，是它阻止了從S開始的行為A,

在其他節(jié)點采用轉(zhuǎn)變門檻直為q的情況下，沒能傳播到所有節(jié)點.()

A.ehi

B.gjk

C.fjgk

D.fie

正確答案：【B】

8、11.兩個小罐都裝3個小球，一個是兩個藍色球-一個紅色球，另一個是兩個紅色球和一

個藍色球。現(xiàn)在以50%的概率隨機拿出其中的一個小罐，大家依次來猜小罐是藍色球多還

是紅色球多。具體做法是:每個人上前摸出一個小球看其顏色，這個小球顏色只能自己看到，

然后向大家宣布小罐他認為是藍色球多還是紅色球多，后面的人依次重復做同樣的事情。這

里用信號表示每個個體依次摸到球的顏色，"b"表示揍到一個藍色球，"「’表示摸；到一

個紅色球。判斷每個個體認為小罐是藍色球多還是紅色球多，以"B"表示藍多，"R"表

示紅多。下表信號表示每個參與者依次摸到球的顏色，參與者9、10做出的判斷是（）。

參與者a1-2d3d4d5d

信號drdrdb。

判斷白3d3

A.b,r

B.b,b

C.r,b

D.r,r

正確答案：【B】

9、假如一個搜索引擎有三個廣告位可以出售。廣告位a的點擊率為6,b的點擊率為5,c

的點擊率為L三個廣告主有興趣購買這些廣告位。廣告主x對每點擊的估價為4,廣告主

y對每點擊的估價為2,廣告主z的每點擊估價為L計算社會最優(yōu)分配方案是（）。

A.a分配給y,b分配給x,c分配給z

B.a分配給x,b分配給y,c分配給z

C.a分配給乙b分配給x,c分配給x

D.a分配給乙b分配給y,c分配給x

正確答案：【B】

10、13.根據(jù)課程中對同質(zhì)性的解釋，以下現(xiàn)象不屬于"同質(zhì)性"現(xiàn)象的是（）

A.A.物以類聚,人以群分

B.B.近朱者赤，近墨者黑

C.C.虎父無犬子

D.D.打虎親兄弟，上陣父子兵

正確答案：【D】

11、1.在二人博弈的納代均衡中，每個參與人都選擇了一個最優(yōu)策略，所以兩個參與人的

策略組是社會最優(yōu)（社會最優(yōu)指某個策略組使得兩人的收益之和最大）。這個陳述是否正確

（）

A.正確

B.不正確

正確答案：【B】

12、實現(xiàn)的網(wǎng)頁之間的關系，此種方法保證了web信息的一性。（）

A.分享性

B.可擴展性

C.傳輸性

D.轉(zhuǎn)換性

正確答案：【B】

13、考慮檸檬市場的模型，設有三種二手車：好的、中等和檸檬，賣家知道他們車的情況，

買家不知道。每種車在總體中占1/3,這個買家知道。設賣家對好車的估值是8萬元，中等

車的估值是7萬元，檸檬怙值是1萬元。在大于等于這些價格時，賣家會愿意賣掉他相應

的車，低了則不賣。買家對三類車的估值分別是9萬元、8萬元和4萬元。在這個二手車市

場中，是否存在所有車都賣出去的均衡？（）

A.詼

B.不存在

正確答案：【B】

14、17.下圖是甲蟲種群爭奪食物的收益矩陣（關于該博弈的詳細描述可閱讀教材），我

們假設存在一個小正數(shù)（種群中有1-x比例的個體使用策略"大體態(tài)"，有x的個體使用策

略"小體態(tài)"。則一只小甲蟲在該種群的一次隨機互動中的期望收益是（）

甲蟲:

.小的

b4小的5,5

甲蟲］---------------

大的8,1

A.l+4x

B.l-4x

C.3-5x

D.3+5x

正確答案：【A】

15、以下關于表決，錯誤的是。（）

A.表決是一項基本制度，有豐富的應用場景

B.表決的功能是將若干個意見綜合為一個群體意見

C.在要求個體偏好同時也滿足單峰性質(zhì)的前提下，不會出現(xiàn)孔多塞悖論

D.合理的個體意見和合理的聚合規(guī)則，可以得到合理的群體意見

正確答案：【D】

16、按照圖所示網(wǎng)絡中的網(wǎng)頁運行k-步中樞權威算法，中樞值和權威值初始值均為L則3

步后，A的權威值和B的權威值分別是（）。

A.40,25

B.9,6

C.30,25

D.16,15

正確答案：【A】

17、19.在小世界現(xiàn)象中，一般需要轉(zhuǎn)發(fā)多少次信件，可以到達世界上的任意地方（）

A.5

B.6

C.7

D.8

正確答案：【B】

18、19.社會網(wǎng)絡如圖所示，每個節(jié)點最初的行為是B,轉(zhuǎn)到行為A的門檻值q=2/5。當

節(jié)點發(fā)現(xiàn)轉(zhuǎn)向A的回報與保持B一樣時，此節(jié)點會轉(zhuǎn)向A。假設現(xiàn)在，設c和d構成一個

采用行為A的初始集合S。若其他節(jié)點按照門檻規(guī)則選擇行為哪些節(jié)點最終會轉(zhuǎn)到行為A。

()

A.所有節(jié)點

B.efh

C.efhi

D.gik

正確答案：【C】

19、14.下圖是甲蟲種群爭奪食物的收益矩陣(關于該博弈的詳細描述可閱讀教材)，我

們假設存在一個小正數(shù)人種群中有1-x比例的個體使用策略"小體態(tài)"，有x的個體使用策

略"大體態(tài)"。則一只小甲蟲在該種群的一次隨機互動中的期望收益是

甲蟲2

.小的

b4小的5,5

甲蟲］--------------

大的8,1

A.A.5+4x

B.B.5-4x

C.C.8-5x

D.D.8+5x

正確答案：【B】

20、6.一個運輸網(wǎng)絡增加新的資源有時反而使均衡狀態(tài)中的性能受損這種現(xiàn)象被稱為）

A.理發(fā)師悖論

B.土豆悖論

C.祖父悖論

D.布雷斯悖論

正確答案：【D】

21、18.設有6個結點的無向圖,該圖至少應有一條邊才能確保是一個連通圖。（）

A.7

B.5

C.11

D.6

正確答案：【G

22、假設有四個候選項：A,B,C和D,有3個選舉人，各有不同偏好（如圖所示）。你現(xiàn)

在要負責設計一個議程，兩兩考慮這幾個候選項，并按照少數(shù)服從多數(shù)原則進行刪除。是否

BCx1DA,

C>2D>-2A>2B,

存在T保證A取勝的議程？（）D>3AA3cA3B.

B.不存在

正確答案：【B】

23、力維屈I的結構（）。

A.有向圖

B.無向圖

C.強連通圖

D.領結圖

正確答案：【D】

24、14.網(wǎng)絡的級聯(lián)能力不可能超過多少。()

A.A.1/16

B.B.1/8

C.C.1/4

D.D.1/2

正確答案：【D】

25、強連通有向圖是指：ffloj一節(jié)點之間都存在一個方向的有向路徑。()

A.2;1

B.3;1

C.2;2

D.3;2

正確答案：【C】

26、簇的關系是。()

A.級聯(lián)和聚簇沒有關系

B.級聯(lián)是聚簇的自然障礙

C.聚簇是級聯(lián)的自然障礙

D.兩者相互影響

正確答案：【C】

27、一個反映雙人雙策略的對稱性博弈的通用收益矩陣如下圖所示。假設存在某個很小的

正數(shù)x,則1-x部分使用策略S,x部分使用策略T°S是一個進化穩(wěn)定策略的條件是（）

有機體2

ST

~Sa.ab,c

有機體］.------------------------

Tc9hd,d

A.a>c

B.a=c且b>d

C.a<c

D.以上選項都不對

正確答案：【D】

28、7.有A、B、C、D、E五個網(wǎng)頁，鏈接關系如下圖所示?，F(xiàn)在要給出在歸一化意義下，

兩輪迭代后其中A和B的中樞值,GD和E的權威值。假設節(jié)點的初值均為，選擇以下正

確的選項是

()。

A.A.auth(A)=3/10,auth(B)=7/10fauth(C)=2/7,auth(D)=3/7,auth(E)=2/7

B.B.hub(A)=l/3,hub(B)=2/3,auth(C)=l/4,auth(D)=l/2,auth(E)=l/4

C.C.hub(A)=3/10,hub(B)=7/10,auth(C)=3/7,auth(D)=2/7,auth(E)=2/7

D.D.auth(A)=l/3,auth(B)=2/3,auth(C)=l/2,auth(D；=l/4,auth(E)=l/4

正確答案：【C】

29、11.分析下圖，其中除了連接b和c的邊，其他都以強關系(S)或^關系(W)進行

了標注。根據(jù)關系強度的理論，采用強三元閉包假設，你預計連接b和c的邊應該用一

標注。

A.W

B.S

C.不可能

正確答案：【A】

30、題目同2,注意在收益矩陣中，參與人A對應策略組（U,L）的收益是3。是否存在

一個非負數(shù)改變這個數(shù)字，使改變后的博弈中沒有純策略納什均衡（）

A.存在

B.不存在

正確答案：【B】

31、假如一個搜索引擎有三個廣告位可以出售。廣告位a的點擊率為6,b的點擊率為5,

c的點擊率為L三個廣告主有興趣購買這些廣告位。廣告主x對每點擊的估價為4,廣告

主y對每點擊的估價為2,廣告主z的每點擊估價為1。計算社會最優(yōu)分配方案是（）

A.a分配給y,b分配給x,c分配給z

B.a分配給x,b分配給y,c分配給z

C.a分配給乙b分配給x,c分配給x

D.a分配給z,b分配給y,c分配給x

正確答案：【A】

32、15.個人偏好的屬性有哪些。（）

A.A.完備性

B.B.傳遞性

C.C.A和B

D.D.以上都不正確

正確答案：【C】

33、考慮檸檬市場的模型，設有三種二手車：好的、中等和檸檬，賣家知道他們車的情況，

買家不知道。每種車在總體中占1/3,這個買家知道。設賣家對好車的估值是8萬元，中等

車的估值是7萬元，檸檬估值是1萬元。在大于等于這些價格時，賣家會愿意賣掉他相應

的車，低了則不賣。買家對三類車的估值分別是9萬元、8萬元和4萬元。在這個二手車市

場中，是否存在只有檸檬車賣出去的均衡？（）

A.存在

B.不存在

正確答案：【A】

34、4.農(nóng)產(chǎn)品的交易（例如荷蘭的鮮花）的拍賣方式一般為（）

A.A.增價拍賣

B.B.降價拍賣

C.首價密封拍賣

D.次價密封拍賣

正確答案：【B】

35、有一種拍賣類型是實時互動的，賣方逐漸提高售價，競拍者不斷退出，直到只剩下一

位買家，這個買家以最終價贏得商品。該拍賣類型為（）

A.首價密封投標拍賣

B.首價密封投標拍賣

C.增價拍賣

D.最高價拍賣

正確答案：【C】

BC

36、按廣度優(yōu)先搜索方法遍歷此

圖，從節(jié)點F開始，其遍歷序列為（）

A.FEDCBA

B.FAEBDC

C.FABEDC

正確答案：【B】

37、下圖的收益矩陣中，每排對應著參與人A的策略，每列對應著參與人B的策略。每個

空格的第一個數(shù)字是參與人A的收益，第二個數(shù)是參與人B的收益。

，與人B

XY

X443,5

鉆入Ay

5,35,5

找出所有進化穩(wěn)定策略（）

A.(X,X)

B.(X,Y)

C.(X,Y)

D.(Y,Y)

正確答案：【D】

38、考慮一個有中介的交易網(wǎng)絡，其中有一個賣家S,兩個買家B1和B2,兩個中介T1和

。賣家可以和任何一個中介做生意。每個買家只能和一個中介交易：對對

T2B1T1,B2T2O

賣家有一份商品，估值為0；買家B1的估值為1,B2的估值為2。設中介給出下列報價:T1

對S給出價1/3,對B1給要價1;T2對S給出價2/3,對B2給要價2。這些報價是均衡

價格嗎？（）

A.是

B.不是

正確答案：【B】

39、設有向圖（a）.

□

（a）

A.(a)

B.(b)

C.(c)

D.(d)

正確答案：【C】

40、1.以下說法正確的是（）

A.A.形成網(wǎng)絡同質(zhì)性的機制是個體（節(jié)點）的主動選擇

B.B.網(wǎng)絡的同質(zhì)性是一個動態(tài)的過程

c.C.如果是由于父母的介紹促成了兩人相識的機會，那