武漢理工大學(xué)計(jì)算機(jī)科學(xué)與經(jīng)濟(jì)學(xué)期末復(fù)習(xí)題

計(jì)算機(jī)科學(xué)與經(jīng)濟(jì)學(xué)復(fù)習(xí)題

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

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

A.A.1/16

B.B.1/8

C.C.1/4

D.D.1/2

正確答案：【D】

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

A.分享性

B.可擴(kuò)展性

C.傳輸性

D.轉(zhuǎn)換性

正確答案：

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

方（）

A.5

B.6

C.7

D.8

正確答案：【B】

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

A.A.第三方權(quán)威機(jī)溝認(rèn)證

B.B.三包承諾

C.C.建立品牌

D.D.以上都是

正確答案：【D】

5、14.下圖是甲蟲種群爭(zhēng)奪食物的收益矩陣（關(guān)于該博弈的詳細(xì)描述可閱讀教

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

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

甲蟲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五個(gè)網(wǎng)頁，鏈接關(guān)系如下圖所示?，F(xiàn)在要給出在歸一化

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

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

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、按照標(biāo)準(zhǔn)“+”，“-”關(guān)系的網(wǎng)絡(luò)結(jié)構(gòu)平衡的定義，下列說法哪些是正確的

是：()

A.對(duì)于4個(gè)節(jié)點(diǎn)的完全圖，平衡網(wǎng)絡(luò)不可能只有一條邊標(biāo)注為“一”

B.對(duì)于4個(gè)節(jié)點(diǎn)的完全圖，平衡網(wǎng)絡(luò)可能只有兩條邊標(biāo)注為“-”

C.對(duì)于4個(gè)節(jié)點(diǎn)的完全圖，平衡網(wǎng)絡(luò)不可能只有三條邊標(biāo)注為“-”

D.對(duì)十4個(gè)節(jié)點(diǎn)的完全圖，平衡網(wǎng)絡(luò)不可能只有四條邊標(biāo)注為“一”

正確答案：【A】

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

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

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

c.c.虎父無犬子

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

正確答案：【D】

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

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

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

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

A.所有節(jié)點(diǎn)

B.f,1

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

D.沒有節(jié)點(diǎn)

正確答案：[B]

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

象被稱為()

A.理發(fā)師悖論

B.土豆悖論

C.祖父悖論

D.布雷斯悖論

正確答案：【D】

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

擊率為5,c的點(diǎn)擊率為1。三個(gè)廣告主有興趣購買這些廣告位。廣告主x對(duì)每

點(diǎn)擊的估價(jià)為4,廣告主y對(duì)每點(diǎn)擊的估價(jià)為2,廣告主z的每點(diǎn)擊估價(jià)為1。

計(jì)算社會(huì)最優(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é)點(diǎn)3到2有幾條路徑？()

A.1

B.2

C.3

D.4

正確答案：【B】

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

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

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

價(jià)格時(shí)，賣家會(huì)愿意賣掉他相應(yīng)的車，低了則不賣。買家對(duì)三類車的估值分別是

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

衡？（）

A.存在

B.不存在

正確答案：[B]

14、17.下圖是甲蟲種群爭(zhēng)奪食物的收益矩陣（關(guān)于該博弈的詳細(xì)描述可閱讀教

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

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

望收益是（）

甲蟲2

.小的大的

小的5,51,8

甲蟲1

大的8,13,8

A.l+4x

B.l-4x

C.3-5x

D.3+5x

正確答案：【A】

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

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

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

節(jié)點(diǎn)。（）

A.ehi

B.gjk

C.fjgk

D.fie

正確答案：【B】

16、11.兩個(gè)小罐都裝3個(gè)小球，一個(gè)是兩個(gè)藍(lán)色球-一個(gè)紅色球，另一個(gè)是兩

個(gè)紅色球和一個(gè)藍(lán)色球。現(xiàn)在以50%的概率隨機(jī)拿出其中的一個(gè)小罐，大家依次

來猜小罐是藍(lán)色球多還是紅色球多。具體做法是:每個(gè)人上前摸出一個(gè)小球看其

顏色，這個(gè)小球顏色只能自己看到，然后向大家宣布小罐他認(rèn)為是藍(lán)色球多還是

紅色球多，后面的人依次重復(fù)做同樣的事情。這里用信號(hào)表示每個(gè)個(gè)體依次摸到

球的顏色，“b”表示摸到一個(gè)藍(lán)色球，“r”表示摸；到一個(gè)紅色球。判斷每個(gè)

個(gè)體認(rèn)為小罐是藍(lán)色球多還是紅色球多，以“B”表示藍(lán)多，“R”表示紅多。下

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

參與者3Id2d3d4d5d6d7d8d9d10-

信號(hào)c*r"Wrdrd

判斷『91p1p??

A.b,r

B.b,b

C.r,b

D.r,r

正確答案：【B】

17、以下說法錯(cuò)誤的是（）

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

限組

B.對(duì)于任何買家估值的組合，總存在一組市場(chǎng)清倉價(jià)格

C.對(duì)于任何一組市場(chǎng)清倉價(jià)格，一個(gè)偏好賣家圖中的完美匹配使估值總和在所

有買家與賣家的分配中達(dá)到最高。

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

通路，則該匹配可被放大

正確答案：【D】

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

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

大）。這個(gè)陳述是否正確（）

A.正確

B.不正確

正確答案：【8】

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

A.A.完備性

B.B.傳遞性

C.C.A和B

D.D.以上都不正確

正確答案：【C】

20、按照?qǐng)D所示網(wǎng)絡(luò)中的網(wǎng)頁運(yùn)行k-步中樞權(quán)威算法，中樞值和權(quán)威值初始值

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

A.40,25

B.9,6

C.30,25

D.16,15

正確答案：【A】

21、萬維網(wǎng)的結(jié)構(gòu)（）。

A.有向圖

B.無向圖

C.強(qiáng)連通圖

D.領(lǐng)結(jié)圖

正確答案：【D】

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

A.A.增價(jià)拍賣

B.B.降價(jià)拍賣

C.首價(jià)密封拍賣

D.次價(jià)密封拍賣

正確答案：[B]

23、下圖的收益矩陣中，每排對(duì)應(yīng)著參與人A的黃略，每列對(duì)應(yīng)著參與人B的策

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

參與人B

443,5

鉆入A

5,35,5

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

A.(X,X)

B.(X,Y)

C.(X,Y)

D.(Y,Y)

正確答案：【D】

24、15.對(duì)一個(gè)商品進(jìn)行拍賣，賣家想知道每個(gè)參拍者的底價(jià)，應(yīng)采取的拍賣機(jī)

制為

A.英式拍賣

B.荷蘭式拍賣

C.次價(jià)密封拍賣

D.首價(jià)密封拍賣

正確答案：【C】

25、以下關(guān)于表決，錯(cuò)誤的是。()

A.表決是一項(xiàng)基本制度，有豐富的應(yīng)用場(chǎng)景

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

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

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

正確答案：【D】

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

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

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

體偏好，滿足傳遞性

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

體偏好，不滿足傳遞性

D.以上不正確

正確答案：【D】

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

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

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

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)容，這不是因?yàn)?)

A.A和B的接觸機(jī)會(huì)增多了《

B.A和B之間的信任感增強(qiáng)

c.C將有更大的動(dòng)機(jī)將A和B撮合成朋友

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

正確答案：【D】

29、有一種拍賣類型是實(shí)時(shí)互動(dòng)的，賣方逐漸提高售價(jià)，競(jìng)拍者不斷退出，直到

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

A.首價(jià)密封投標(biāo)拍賣

B.首價(jià)密封投標(biāo)拍賣

C.增價(jià)拍賣

D.最高價(jià)拍賣

正確答案：【C】

30、下圖中結(jié)點(diǎn)A和B之間的距離是多少（）

A.2

B.3

C.4

D.5

正確答案：【C】

31、簇的關(guān)系是。（）

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

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

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

D.兩者相互影響

正確答案：【C】

32、11.分析下圖，其中除了連接b和c的邊，其他都以強(qiáng)關(guān)系（S）或弱關(guān)系

（W）進(jìn)行了標(biāo)注。根據(jù)關(guān)系強(qiáng)度的理論，采用強(qiáng)三元閉包假設(shè)，你預(yù)計(jì)連接b

和c的邊應(yīng)該用—標(biāo)注。（）

A.W

B.S

C.不可能

正確答案：【A】

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

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

策略的條件是（）

有機(jī)體2

ST

Sa,ab,c

有機(jī)體1

Tc,bd,d

A.a>c

B.a=c且b>d

C.a<c

D.以上選項(xiàng)都不對(duì)

正確答案：【D】

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

擊率為5,c的點(diǎn)擊率為1。三個(gè)廣告主有興趣購買這些廣告位。廣告主x對(duì)每

點(diǎn)擊的估價(jià)為4,廣告主y對(duì)每點(diǎn)擊的估價(jià)為2,廣告主z的每點(diǎn)擊估價(jià)為1。

計(jì)算社會(huì)最優(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.下表信號(hào)表示每個(gè)參與者依次摸到球的顏色。其中參與者9、10違反了

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

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

參與者11234d5d6d789d10111

信號(hào)QKbd收rdN

判斷土ddd

A.A.第11個(gè)人會(huì)猜

B.B.如果第12個(gè)人得到信號(hào)“r”，從此就會(huì)產(chǎn)生判斷r的級(jí)聯(lián)

C.C.如果第12個(gè)人得到信號(hào)“b”,從此就會(huì)產(chǎn)生判斷b的級(jí)聯(lián)

D.D.第12個(gè)人會(huì)按照自己得到的信號(hào)判斷

正確答案：【C】

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

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

c的房子的估值分別為7、6、3z對(duì)a、b、c的房子的估值分別為5、4、3假設(shè)

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

A.是

B.不是

正確答案：【A】

37、18.設(shè)有6個(gè)結(jié)點(diǎn)的無向圖，該圖至少應(yīng)有一條邊才能確保是一個(gè)連通圖。

()

A.7

B.5

C.11

D.6

正確答案：[C]

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

當(dāng)節(jié)點(diǎn)發(fā)現(xiàn)轉(zhuǎn)向A的回報(bào)與保持B一樣時(shí)，此節(jié)點(diǎn)會(huì)轉(zhuǎn)向A。假設(shè)現(xiàn)在，設(shè)c和

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

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

A.所有節(jié)點(diǎn)

B.efh

C.efhi

D.gik

正確答案：【C】

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

有30人，包括兩三個(gè)大家庭。村子里的每個(gè)人都認(rèn)識(shí)自己村的所有人，也認(rèn)識(shí)

其他村子的所有人。當(dāng)人類學(xué)家在這三個(gè)村子建立一個(gè)社會(huì)網(wǎng)絡(luò)的時(shí)候，發(fā)現(xiàn)每

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

由90人形成的網(wǎng)絡(luò)（因?yàn)槊總€(gè)村莊30人），該網(wǎng)絡(luò)中的邊帶有正關(guān)系或負(fù)關(guān)系

的標(biāo)識(shí)。這個(gè)90人形成的網(wǎng)絡(luò)是否平衡（）

A.強(qiáng)平衡

B.弱平衡

C.非弱平衡

D.不確定

正確答案：【B】

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

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

A.信息效應(yīng)模式

B,直接收益效應(yīng)模式

C.網(wǎng)絡(luò)效應(yīng)模式

D.級(jí)聯(lián)行為

正確答案：【B】

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

口口口口

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

A.(a)

B.(b)

C.(c)

D.(d)

正確答案：【C】

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

車的情況，買家不知道。每種車在總體中占"3,這個(gè)買家知道。設(shè)賣家對(duì)好車

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

價(jià)格時(shí)，賣家會(huì)愿意賣掉他相應(yīng)的車，低了則不賣。買家對(duì)三類車的估值分別是

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

均衡？()

A.存在

B.不存在

正確答案：【A】

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

A.A.形成網(wǎng)絡(luò)同質(zhì)性的機(jī)制是個(gè)體（節(jié)點(diǎn)）的主動(dòng)選擇

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

C.C.如果是由于父母的介紹促成了兩人相識(shí)的機(jī)會(huì)，那么其中并沒有“主動(dòng)

性”可言

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

正確答案：【B】

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

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

BA】CDA,

CA?DA?AA?B,

進(jìn)行刪除。是否存在一個(gè)保證A取勝的議程？（）DA3AA3cA3B.

A.存在

B.不存在

正確答案：【B】

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

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

A.存在

B.不存在

正確答案：【B】

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

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

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

值為2。設(shè)中介給出下列報(bào)價(jià):T1對(duì)S給出價(jià)1/3,對(duì)B1給要價(jià)1；丁2對(duì)5給

出價(jià)2/3,對(duì)B2給要價(jià)2。這些報(bào)價(jià)是均衡價(jià)格嗎？（）

A.是

B.不是

正確答案：【B】

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

A.FEDCBA

B.FAEBDC

C.FABEDC

正確答案：【B】

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

A.2；1

B.3；1

C.2；2

D.3；2

正確答案：【C】

49、6.按照?qǐng)D所示網(wǎng)絡(luò)中的網(wǎng)頁運(yùn)行k-步中樞權(quán)威算法，中樞值和權(quán)威值初始

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

A.40,25

B.9,6

C.30,25

D.16,15

正確答案：【A】

50、17.關(guān)于檸檬市場(chǎng)，說法正確的是（）

A.A.市場(chǎng)中的商品有多個(gè)質(zhì)量等級(jí)

B.B.買家和賣家對(duì)同一個(gè)質(zhì)量等級(jí)的商品有不同的底線價(jià)格

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

D.D.以上都正確

正確答案：【D】

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

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

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

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

足傳遞性

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

滿足傳遞性

D.以上不正確

正確答案：【D】

2、按照標(biāo)準(zhǔn)關(guān)系的網(wǎng)絡(luò)結(jié)構(gòu)平衡的定義，下列說法哪些是正確的是：（）

A.對(duì)于4個(gè)節(jié)點(diǎn)的完全圖，平衡網(wǎng)絡(luò)不可能只有一條邊標(biāo)注為

B.對(duì)于4個(gè)節(jié)點(diǎn)的完全度,平衡網(wǎng)絡(luò)可能只有兩條邊標(biāo)注為

C.對(duì)于4個(gè)節(jié)點(diǎn)的完全圖，平衡網(wǎng)絡(luò)不可能只有三條邊標(biāo)注為

D.對(duì)于4個(gè)節(jié)點(diǎn)的完全圖，平衡網(wǎng)絡(luò)不可能只有四條邊標(biāo)注為

正確答案：【A】

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

A.A.第三方權(quán)威機(jī)構(gòu)認(rèn)證

B.B.三包承諾

C.C.建立品牌

D.D.以上都是

正確答案：【D】

4、以下說法錯(cuò)誤的是（）

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

B.對(duì)于任何買家估值的組合，總存在一組市場(chǎng)清倉價(jià)格

C.對(duì)于任何一組市場(chǎng)清倉價(jià)格，一個(gè)偏好賣家圖中的完美匹配使估值總和在所有買家與賣

家的分配中達(dá)到最高。

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

匹配可被放大

正確答案：【D】

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

A.1

B.2

C.3

D.4

正確答案：【B】

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

當(dāng)節(jié)點(diǎn)發(fā)現(xiàn)轉(zhuǎn)向A的回報(bào)與保持B一樣時(shí)，此節(jié)點(diǎn)會(huì)轉(zhuǎn)向A。假設(shè)現(xiàn)在，設(shè)e和k構(gòu)成一

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

A。

A.所有節(jié)點(diǎn)

B.ftI

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

D.沒有節(jié)點(diǎn)

正確答案：【B】

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

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

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

A.ehi

B.gjk

C.fjgk

D.fie

正確答案：【B】

8、11.兩個(gè)小罐都裝3個(gè)小球，一個(gè)是兩個(gè)藍(lán)色球-一個(gè)紅色球，另一個(gè)是兩個(gè)紅色球和一

個(gè)藍(lán)色球?，F(xiàn)在以50%的概率隨機(jī)拿出其中的一個(gè)小罐，大家依次來猜小罐是藍(lán)色球多還

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

然后向大家宣布小罐他認(rèn)為是藍(lán)色球多還是紅色球多，后面的人依次重復(fù)做同樣的事情。這

里用信號(hào)表示每個(gè)個(gè)體依次摸到球的顏色，"b"表示揍到一個(gè)藍(lán)色球，"「’表示摸；到一

個(gè)紅色球。判斷每個(gè)個(gè)體認(rèn)為小罐是藍(lán)色球多還是紅色球多，以"B"表示藍(lán)多，"R"表

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

參與者a1-2d3d4d5d

信號(hào)drdrdb。

判斷白3d3

A.b,r

B.b,b

C.r,b

D.r,r

正確答案：【B】

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

的點(diǎn)擊率為L(zhǎng)三個(gè)廣告主有興趣購買這些廣告位。廣告主x對(duì)每點(diǎn)擊的估價(jià)為4,廣告主

y對(duì)每點(diǎn)擊的估價(jià)為2,廣告主z的每點(diǎn)擊估價(jià)為L(zhǎng)計(jì)算社會(huì)最優(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ù)課程中對(duì)同質(zhì)性的解釋，以下現(xiàn)象不屬于"同質(zhì)性"現(xiàn)象的是（）

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

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

C.C.虎父無犬子

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

正確答案：【D】

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

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

（）

A.正確

B.不正確

正確答案：【B】

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

A.分享性

B.可擴(kuò)展性

C.傳輸性

D.轉(zhuǎn)換性

正確答案：【B】

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

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

車的估值是7萬元，檸檬怙值是1萬元。在大于等于這些價(jià)格時(shí)，賣家會(huì)愿意賣掉他相應(yīng)

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

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

A.詼

B.不存在

正確答案：【B】

14、17.下圖是甲蟲種群爭(zhēng)奪食物的收益矩陣（關(guān)于該博弈的詳細(xì)描述可閱讀教材），我

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

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

甲蟲:

.小的

b4小的5,5

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

大的8,1

A.l+4x

B.l-4x

C.3-5x

D.3+5x

正確答案：【A】

15、以下關(guān)于表決，錯(cuò)誤的是。（）

A.表決是一項(xiàng)基本制度，有豐富的應(yīng)用場(chǎng)景

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

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

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

正確答案：【D】

16、按照?qǐng)D所示網(wǎng)絡(luò)中的網(wǎng)頁運(yùn)行k-步中樞權(quán)威算法，中樞值和權(quán)威值初始值均為L(zhǎng)則3

步后，A的權(quán)威值和B的權(quán)威值分別是（）。

A.40,25

B.9,6

C.30,25

D.16,15

正確答案：【A】

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

A.5

B.6

C.7

D.8

正確答案：【B】

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

節(jié)點(diǎn)發(fā)現(xiàn)轉(zhuǎn)向A的回報(bào)與保持B一樣時(shí)，此節(jié)點(diǎn)會(huì)轉(zhuǎn)向A。假設(shè)現(xiàn)在，設(shè)c和d構(gòu)成一個(gè)

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

()

A.所有節(jié)點(diǎn)

B.efh

C.efhi

D.gik

正確答案：【C】

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

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

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

甲蟲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.一個(gè)運(yùn)輸網(wǎng)絡(luò)增加新的資源有時(shí)反而使均衡狀態(tài)中的性能受損這種現(xiàn)象被稱為）

A.理發(fā)師悖論

B.土豆悖論

C.祖父悖論

D.布雷斯悖論

正確答案：【D】

21、18.設(shè)有6個(gè)結(jié)點(diǎn)的無向圖,該圖至少應(yīng)有一條邊才能確保是一個(gè)連通圖。（）

A.7

B.5

C.11

D.6

正確答案：【G

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

在要負(fù)責(zé)設(shè)計(jì)一個(gè)議程，兩兩考慮這幾個(gè)候選項(xiàng)，并按照少數(shù)服從多數(shù)原則進(jìn)行刪除。是否

BCx1DA,

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

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

B.不存在

正確答案：【B】

23、力維屈I的結(jié)構(gòu)（）。

A.有向圖

B.無向圖

C.強(qiáng)連通圖

D.領(lǐng)結(jié)圖

正確答案：【D】

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

A.A.1/16

B.B.1/8

C.C.1/4

D.D.1/2

正確答案：【D】

25、強(qiáng)連通有向圖是指：ffloj一節(jié)點(diǎn)之間都存在一個(gè)方向的有向路徑。()

A.2;1

B.3;1

C.2;2

D.3;2

正確答案：【C】

26、簇的關(guān)系是。()

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

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

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

D.兩者相互影響

正確答案：【C】

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

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

有機(jī)體2

ST

~Sa.ab,c

有機(jī)體］.------------------------

Tc9hd,d

A.a>c

B.a=c且b>d

C.a<c

D.以上選項(xiàng)都不對(duì)

正確答案：【D】

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

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

確的選項(xiàng)是

()。

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的邊，其他都以強(qiáng)關(guān)系(S)或^關(guān)系(W)進(jìn)行

了標(biāo)注。根據(jù)關(guān)系強(qiáng)度的理論，采用強(qiáng)三元閉包假設(shè)，你預(yù)計(jì)連接b和c的邊應(yīng)該用一

標(biāo)注。

A.W

B.S

C.不可能

正確答案：【A】

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

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

A.存在

B.不存在

正確答案：【B】

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

c的點(diǎn)擊率為L(zhǎng)三個(gè)廣告主有興趣購買這些廣告位。廣告主x對(duì)每點(diǎn)擊的估價(jià)為4,廣告

主y對(duì)每點(diǎn)擊的估價(jià)為2,廣告主z的每點(diǎn)擊估價(jià)為1。計(jì)算社會(huì)最優(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.個(gè)人偏好的屬性有哪些。（）

A.A.完備性

B.B.傳遞性

C.C.A和B

D.D.以上都不正確

正確答案：【C】

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

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

車的估值是7萬元，檸檬估值是1萬元。在大于等于這些價(jià)格時(shí)，賣家會(huì)愿意賣掉他相應(yīng)

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

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

A.存在

B.不存在

正確答案：【A】

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

A.A.增價(jià)拍賣

B.B.降價(jià)拍賣

C.首價(jià)密封拍賣

D.次價(jià)密封拍賣

正確答案：【B】

35、有一種拍賣類型是實(shí)時(shí)互動(dòng)的，賣方逐漸提高售價(jià)，競(jìng)拍者不斷退出，直到只剩下一

位買家，這個(gè)買家以最終價(jià)贏得商品。該拍賣類型為（）

A.首價(jià)密封投標(biāo)拍賣

B.首價(jià)密封投標(biāo)拍賣

C.增價(jià)拍賣

D.最高價(jià)拍賣

正確答案：【C】

BC

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

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

A.FEDCBA

B.FAEBDC

C.FABEDC

正確答案：【B】

37、下圖的收益矩陣中，每排對(duì)應(yīng)著參與人A的策略，每列對(duì)應(yīng)著參與人B的策略。每個(gè)

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

，與人B

XY

X443,5

鉆入Ay

5,35,5

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

A.(X,X)

B.(X,Y)

C.(X,Y)

D.(Y,Y)

正確答案：【D】

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

。賣家可以和任何一個(gè)中介做生意。每個(gè)買家只能和一個(gè)中介交易：對(duì)對(duì)

T2B1T1,B2T2O

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

對(duì)S給出價(jià)1/3,對(duì)B1給要價(jià)1;T2對(duì)S給出價(jià)2/3,對(duì)B2給要價(jià)2。這些報(bào)價(jià)是均衡

價(jià)格嗎？（）

A.是

B.不是

正確答案：【B】

39、設(shè)有向圖（a）.

□

（a）

A.(a)

B.(b)

C.(c)

D.(d)

正確答案：【C】

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

A.A.形成網(wǎng)絡(luò)同質(zhì)性的機(jī)制是個(gè)體（節(jié)點(diǎn)）的主動(dòng)選擇

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

c.C.如果是由于父母的介紹促成了兩人相識(shí)的機(jī)會(huì)，那