2022年春武漢理工大學(xué)《計(jì)算機(jī)科學(xué)與經(jīng)濟(jì)學(xué)(新)》在線練習(xí)題庫

1、4.換規(guī)則?，F(xiàn)在你要扮演第4個(gè)節(jié)點(diǎn)的角色，可以用一條邊與圖中三節(jié)點(diǎn)的任何一個(gè)相

連。你會和誰相連，使得在得到的4-節(jié)點(diǎn)網(wǎng)絡(luò)中你的權(quán)力盡量大（權(quán)力指的是在其上進(jìn)行

網(wǎng)絡(luò)交換試驗(yàn)的預(yù)期結(jié)果）。（）imge

一樣大

2、3.以下屬于具有囚徒困境結(jié)構(gòu)的進(jìn)化博弈現(xiàn)象的有（）

.樹木間的高度

.植物的根系部分生長

.噬菌體間的博弈

考試-報(bào)告”博弈

3、4.imge

.弱連通圖

.強(qiáng)連通圖

.有向圖

.單項(xiàng)連通圖

4、5.假設(shè)一個(gè)社會網(wǎng)絡(luò)如下圖所示，每個(gè)節(jié)點(diǎn)以行為開始,每個(gè)節(jié)點(diǎn)轉(zhuǎn)到行為的門檻值q=2/5。

節(jié)點(diǎn)和組成一個(gè)雙節(jié)點(diǎn)的行為的初用集S。為了使得所有節(jié)點(diǎn)最終轉(zhuǎn)到，可以采取如下哪些

操作：（）imge

..用一條邊連接和g

..用一條邊連接i和j

..刪除節(jié)點(diǎn)g和i

.?刪除節(jié)點(diǎn)j和k

5、1.以下對下圖結(jié)構(gòu)洞的論述，正確的是（）imge

..圖中節(jié)點(diǎn)在結(jié)構(gòu)洞上

.節(jié)點(diǎn)可以更早地獲得來自網(wǎng)絡(luò)中多個(gè)互不交叉部分的信息

.節(jié)點(diǎn)的位置意味著某種社交“把關(guān)”的機(jī)會:一方面控制節(jié)點(diǎn)和訪問它所屬的群體，另一

方面控制它所課的聯(lián)體從節(jié)點(diǎn)和獲取信息

.若實(shí)際的網(wǎng)絡(luò)中」與E、H與也存在邊，則圖中不存在明顯的結(jié)構(gòu)洞

6、3.設(shè)按照如下圖所示的網(wǎng)絡(luò)（5節(jié)點(diǎn)路徑）進(jìn)行一個(gè)網(wǎng)絡(luò)交換試驗(yàn)，采用1-交換規(guī)則,

每條邊上放$1。你預(yù)期哪個(gè)（或哪些）節(jié)點(diǎn)掙的錢會最多。（）

7、首先按照圖所示的網(wǎng)絡(luò)（3節(jié)點(diǎn)路徑）進(jìn)行一個(gè)網(wǎng)絡(luò)交換試驗(yàn)，采用1-交換規(guī)則，每條

邊上放$1?，F(xiàn)在改變網(wǎng)絡(luò)，增加第4個(gè)節(jié)點(diǎn)，只是與節(jié)點(diǎn)相連。也有一個(gè)新的人加入進(jìn)來,

站在的位置上參與得到的4-節(jié)點(diǎn)網(wǎng)絡(luò)的實(shí)驗(yàn)。下面關(guān)于網(wǎng)絡(luò)改變前后各參與者的相對權(quán)力

變化情況的闡述，哪些正確？（）

?的權(quán)力變大

.的權(quán)力變大

?的權(quán)力變大

.大家的權(quán)力沒有發(fā)生變化

8、假設(shè)按照如圖3-節(jié)點(diǎn)路徑進(jìn)行一個(gè)網(wǎng)絡(luò)交換試驗(yàn)，采用1-交換規(guī)則?，F(xiàn)在你要扮演第4

個(gè)節(jié)點(diǎn)的角色，可以用一條邊與圖中三節(jié)點(diǎn)的任何一個(gè)相連。你會和誰相連，使得在得到的

4-節(jié)點(diǎn)網(wǎng)絡(luò)中你的權(quán)力盡量大（權(quán)力指的是在其上進(jìn)行網(wǎng)絡(luò)交換試驗(yàn)的預(yù)期結(jié)果）？（）imge

9、1.以下對下圖結(jié)構(gòu)洞的論述，正確的是（）imge

.圖中節(jié)點(diǎn)在結(jié)構(gòu)洞上

.節(jié)點(diǎn)可以更早地獲得來自網(wǎng)絡(luò)中多個(gè)互不交叉部分的信息

.節(jié)點(diǎn)的位置意味著某種社交“把關(guān)”的機(jī)會:一方面控制節(jié)點(diǎn)和訪問它所屬的群體，另一

方面控制它所課的聯(lián)體從節(jié)點(diǎn)和獲取信息

.若實(shí)際的網(wǎng)絡(luò)中」與E、H與也存在邊，則圖中不存在明顯的結(jié)構(gòu)洞

10、3.以下說法正確的有（）

.構(gòu)建拍賣模型的一個(gè)基本假設(shè)是每個(gè)競拍者對被拍賣的商品都有一個(gè)固有的估值

.一種銷售機(jī)制中的定價(jià)權(quán)可以改變交易雙方的利益

.次價(jià)拍賣中，競拍價(jià)既能決定能否獲勝，又能決定獲勝后所支付的價(jià)格

.在首價(jià)拍賣中，無論其他競拍者是否會真實(shí)出價(jià)，真實(shí)出價(jià)都是個(gè)高明的選擇

11、2.搜索引擎廣告的特點(diǎn)有（）。

.主動(dòng)性

.自主性

.成本不可控

.搜索引擎是一個(gè)高投入產(chǎn)出比的渠道

二、判斷（共計(jì)22.5分，每題2.5分）

12、若一個(gè)圖任意兩結(jié)點(diǎn)連通，則此圖為連通圖。（）

.正確

.錯(cuò)誤

13、一項(xiàng)活動(dòng)只有足夠多的人參與時(shí)，才會產(chǎn)生利益，這種現(xiàn)象稱為“集體行動(dòng)”。（）

.正確

.錯(cuò)誤

14、進(jìn)化穩(wěn)定策略集S是滿足納什均衡（S,S）策略集S的一個(gè)子集。（）

.正確

.錯(cuò)誤

15、1.5個(gè)節(jié)點(diǎn)的有向圖可能有超過10條邊。（）

.正確

.錯(cuò)誤

16、1.一個(gè)沒有有向圈的有向圖中至少有一個(gè)入度為零的頂點(diǎn)。（）

.正確

.錯(cuò)誤

17、5個(gè)節(jié)點(diǎn)的無向圖最多有10條邊。

.正確

.錯(cuò)誤

18、聚簇是級聯(lián)的唯一阻礙。（）

.正確

.錯(cuò)誤

19、4.有向圖的定義是指兩節(jié)點(diǎn)之間邊的方向可以不一致的路徑。（）

.正確

.錯(cuò)誤

20、如果存在到的有向路徑，到的有向路徑，則一定存在到的有向路徑。（）

.正確

.錯(cuò)誤

三、單選（共計(jì)50分，每題2.5分）

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

.2；1

.3；1

.2；2

.3；2

22、11.設(shè)有三個(gè)賣家，和，三個(gè)買家x,y和z。每個(gè)賣家各有一幢房子要賣掉，買家的估

值如下:x對、、的房子的估值分別為7、7、4y對、、的房子的估值分別為7、6、3z對、、的

房子的估值分別為5、4、3假設(shè)給出的要價(jià)是4,給出的是3,要價(jià)1。這是一組市場清倉

價(jià)格嗎？（）

.是

.不是

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

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

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

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

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

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

周圍采納的鄰居越多而增多。這說的是以下哪一種。（）

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

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

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

.級聯(lián)行為

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

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

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

.l+4x

.l-4x

.3-5x

3+5x

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

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

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

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

.兩者相互影響

27、12.下表信號表示每個(gè)參與者依次摸到球的顏色。其中參與者9、10違反了試驗(yàn)規(guī)則，

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

列不正確的說法是（）。imge

..第11個(gè)人會猜“r”

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

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

..第12個(gè)人會按照自己得到的信號判斷

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

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

點(diǎn)采用轉(zhuǎn)變門檻值為q的情況下，沒能傳播到所有節(jié)點(diǎn)。（）imge

.ehi

.gjk

.jgk

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

..完備性

..傳遞性

..和

..以上都不正確

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

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

（）

.正確

.不正確

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

賣家可以和任何一個(gè)中介做生意。每個(gè)買家只能和一個(gè)中介交易：1對T1,2對T2。賣家有

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

價(jià)1/3,對1給要價(jià)1；T2對S給出價(jià)2/3,對2給要價(jià)2。這些報(bào)價(jià)是均衡價(jià)格嗎？（）

.是

.不是

imge32、按廣度優(yōu)先搜索方法遍歷此圖，從節(jié)點(diǎn)開始，其遍歷序列為（）

.E

.E

.E

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

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

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

.分配給y,分配給x,分配給z

.分配給x,分配給y,分配給z

.分配給Z,分配給X,分配給X

.分配給z,分配給y,分配給x

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

.2

.3

.4

.5

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

..1/16

..1/8

..1/4

..1/2

36、7.有、、、、E五個(gè)網(wǎng)頁，鏈接關(guān)系如下圖所示。現(xiàn)在要給出在歸一化意義下，兩輪迭代

后其中和的中樞值,，和E的權(quán)威值。假設(shè)節(jié)點(diǎn)的初值均為1。選擇以下正確的選項(xiàng)是()。

imge

..uth()=3/10,uth()=7/10,uth()=2/7,uth()=3/7,uth(E)=2/7

..hu()=1/3,hu()=2/3,uth()=l/4,uth()=l/2,uth(E)=l/4

..hu()=3/10,hu()=7/10,uth()=3/7,uth()=2/7,uth(E)=2/7

..uth()=l/3,uth()=2/3,uth()=l/2,uth()=l/4/uth(E)=l/4

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

..增價(jià)拍賣

..降價(jià)拍賣

.首價(jià)密封拍賣

.次價(jià)密封拍賣

38、8.如果和都成為了的朋友，那么和成為朋友的概率提高。根據(jù)課程內(nèi)容，這不是因?yàn)?/p>

（）

.和的接觸機(jī)會增多了＜

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

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

.和之間的空間距離縮短了

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

.有向圖

.無向圖

.強(qiáng)連通圖

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

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

.1

.2

.3

.4

倒計(jì)時(shí)

01:39:54

答題卡

一、多選

1234567891011

二、判斷

121314151617181920

三、單選

2122232425262728293031323334353637383940計(jì)算機(jī)科學(xué)與經(jīng)濟(jì)學(xué)（新卜作業(yè)一

一、多選（共計(jì)27.5分，每題2.5分，每題答案完全一樣得滿分，少選、多選、錯(cuò)選均不得分。）

1、4.換規(guī)則。現(xiàn)在你要扮演第4個(gè)節(jié)點(diǎn)的角色，可以用一條邊與圖中三節(jié)點(diǎn)的任何一個(gè)相

連。你會和誰相連，使得在得到的4-節(jié)點(diǎn)網(wǎng)絡(luò)中你的權(quán)力盡量大（權(quán)力指的是在其上進(jìn)行

網(wǎng)絡(luò)交換試驗(yàn)的預(yù)期結(jié)果）。（）imge

一樣大

2、假設(shè)按照如圖3-節(jié)點(diǎn)路徑進(jìn)行一個(gè)網(wǎng)絡(luò)交換試驗(yàn)，采用1-交換規(guī)則?，F(xiàn)在你要扮演第4

個(gè)節(jié)點(diǎn)的角色，可以用一條邊與圖中三節(jié)點(diǎn)的任何一個(gè)相連。你會和誰相連，使得在得到的

4-節(jié)點(diǎn)網(wǎng)絡(luò)中你的權(quán)力盡量大（權(quán)力指的是在其上進(jìn)行網(wǎng)絡(luò)交換試驗(yàn)的預(yù)期結(jié)果）？（）imge

3、首先按照圖所示的網(wǎng)絡(luò)（3節(jié)點(diǎn)路徑）進(jìn)行一個(gè)網(wǎng)絡(luò)交換試驗(yàn)，采用1-交換規(guī)則，每條

邊上放$1?，F(xiàn)在改變網(wǎng)絡(luò)，增加第4個(gè)節(jié)點(diǎn)，只是與節(jié)點(diǎn)相連。也有一個(gè)新的人加入進(jìn)來,

站在的位置上參與得到的4-節(jié)點(diǎn)網(wǎng)絡(luò)的實(shí)驗(yàn)。下面關(guān)于網(wǎng)絡(luò)改變前后各參與者的相對權(quán)力

變化情況的闡述，哪些正確？（）

.的權(quán)力變大

.的權(quán)力變大

?的權(quán)力變大

.大家的權(quán)力沒有發(fā)生變化

4、1.以下對下圖結(jié)構(gòu)洞的論述，正確的是（）imge

..圖中節(jié)點(diǎn)在結(jié)構(gòu)洞上

.節(jié)點(diǎn)可以更早地獲得來自網(wǎng)絡(luò)中多個(gè)互不交叉部分的信息

.節(jié)點(diǎn)的位置意味著某種社交“把關(guān)”的機(jī)會:一方面控制節(jié)點(diǎn)和訪問它所屬的群體，另一

方面控制它所課的聯(lián)體從節(jié)點(diǎn)和獲取信息

.若實(shí)際的網(wǎng)絡(luò)中」與E、H與也存在邊，則圖中不存在明顯的結(jié)構(gòu)洞

，，，

5、3.設(shè)按照如下圖所示的網(wǎng)絡(luò)（5節(jié)點(diǎn)路徑）進(jìn)行一個(gè)網(wǎng)絡(luò)交換試驗(yàn)，采用1-交換規(guī)則,

每條邊上放$1。你預(yù)期哪個(gè)（或哪些）節(jié)點(diǎn)掙的錢會最多。（）

6、3.以下說法正確的有（）

.構(gòu)建拍賣模型的一個(gè)基本假設(shè)是每個(gè)競拍者對被拍賣的商品都有一個(gè)固有的估值

.一種銷售機(jī)制中的定價(jià)權(quán)可以改變交易雙方的利益

.次價(jià)拍賣中，競拍價(jià)既能決定能否獲勝，又能決定獲勝后所支付的價(jià)格

.在首價(jià)拍賣中，無論其他競拍者是否會真實(shí)出價(jià)，真實(shí)出價(jià)都是個(gè)高明的選擇

7、4.imge

.弱連通圖

.強(qiáng)連通圖

.有向圖

.單項(xiàng)連通圖

8、2.搜索引擎廣告的特點(diǎn)有（）。

.主動(dòng)性

.自主性

,成本不可控

.搜索引擎是一個(gè)高投入產(chǎn)出比的渠道

9、1.以下對下圖結(jié)構(gòu)洞的論述，正確的是（）imge

.圖中節(jié)點(diǎn)在結(jié)構(gòu)洞上

.節(jié)點(diǎn)可以更早地獲得來自網(wǎng)絡(luò)中多個(gè)互不交叉部分的信息

.節(jié)點(diǎn)的位置意味著某種社交“把關(guān)”的機(jī)會:一方面控制節(jié)點(diǎn)和訪問它所屬的群體，另一

方面控制它所課的聯(lián)體從節(jié)點(diǎn)和獲取信息

.若實(shí)際的網(wǎng)絡(luò)中」與E、H與也存在邊，則圖中不存在明顯的結(jié)構(gòu)洞

，，，

10、5.假設(shè)一個(gè)社會網(wǎng)絡(luò)如下圖所示，每個(gè)節(jié)點(diǎn)以行為開始,每個(gè)節(jié)點(diǎn)轉(zhuǎn)到行為的門檻值

q=2/5。節(jié)點(diǎn)和組成一個(gè)雙節(jié)點(diǎn)的行為的初用集S。為了使得所有節(jié)點(diǎn)最終轉(zhuǎn)到，可以采取

如下哪些操作：（）imge

..用一條邊連接和g

..用一條邊連接i和j

..刪除節(jié)點(diǎn)g和i

..刪除節(jié)點(diǎn)j和k

，，，

11、5.以下哪些是外生事件的市場（）

..預(yù)測市場

一股票市場

..檸檬市場

..二手車市場

二、判斷（共計(jì)22.5分，每題2.5分）

12、一項(xiàng)活動(dòng)只有足夠多的人參與時(shí)，才會產(chǎn)生利益，這種現(xiàn)象稱為“集體行動(dòng)二（）

.正確

.錯(cuò)誤

13、1.一個(gè)沒有有向圈的有向圖中至少有一個(gè)入度為零的頂點(diǎn)。（）

.正確

.錯(cuò)誤

14、若一個(gè)圖任意兩結(jié)點(diǎn)連通，則此圖為連通圖。（）

.正確

.錯(cuò)誤

15、4.有向圖的定義是指兩節(jié)點(diǎn)之間邊的方向可以不一致的路徑。（）

.正確

.錯(cuò)誤

16、1.5個(gè)節(jié)點(diǎn)的有向圖可能有超過10條邊。（）

.正確

.錯(cuò)誤

17、進(jìn)化穩(wěn)定策略集S是滿足納什均衡（S,S）策略集S的一個(gè)子集。（）

.正確

.錯(cuò)誤

18、如果存在到的有向路徑，到的有向路徑，則一定存在到的有向路徑。（）

.正確

.錯(cuò)誤

19、聚簇是級聯(lián)的唯一阻礙。（）

.正確

.錯(cuò)誤

20、5個(gè)節(jié)點(diǎn)的無向圖最多有10條邊。

.正確

.錯(cuò)誤

三、單選（共計(jì)50分，每題2.5分）

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

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

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

.l+4x

.l-4x

.3-5x

.3+5x

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

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

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

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

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

.存在

.不存在

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

.5

.6

.7

.8

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

.1

.2

.3

.4

25、12.下表信號表示每個(gè)參與者依次摸到球的顏色。其中參與者9、10違反了試驗(yàn)規(guī)則，

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

列不正確的說法是（）oimge

..第11個(gè)人會猜“r”

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

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

..第12個(gè)人會按照自己得到的信號判斷

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

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

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

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

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

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

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

點(diǎn)采用轉(zhuǎn)變門檻值為q的情況下，沒能傳播到所有節(jié)點(diǎn)。（）imge

.ehi

.gjk

?jgk

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

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

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

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

.兩者相互影響

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

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

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

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

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

.存在

.不存在

30、按照圖所示網(wǎng)絡(luò)中的網(wǎng)頁運(yùn)行k-步中樞權(quán)威算法，中樞值和權(quán)威值初始值均為1,則3

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

.40,25

.9,6

.30,25

.16,15

31、11.設(shè)有三個(gè)賣家，和，三個(gè)買家x,y和z。每個(gè)賣家各有一幢房子要賣掉，買家的估

值如下:x對、、的房子的估值分別為7、7、4y對、、的房子的估值分別為7、6、3z對、、的

房子的估值分別為5、4、3假設(shè)給出的要價(jià)是4,給出的是3,要價(jià)1。這是一組市場清倉

價(jià)格嗎？（）

.是

.不是

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

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

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

.分配給y,分配給x,分配給z

.分配給x,分配給y,分配給z

.分配給z,分配給x,分配給x

.分配給z,分配給y.分配給x

33、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ù)做同樣的事情。這

里用信號表示每個(gè)個(gè)體依次摸到球的顏色，"”表示摸到一個(gè)藍(lán)色球，“r”表示摸；到一個(gè)

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

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

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

.理發(fā)師悖論

.土豆悖論

.祖父悖論

.布雷斯悖論

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

..物以類聚，人以群分

..近朱者赤，近墨者黑

..虎父無犬子

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

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

賣家可以和任何一個(gè)中介做生意。每個(gè)買家只能和一個(gè)中介交易：1對T1,2對T2。賣家有

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

價(jià)1/3,對1給要價(jià)1；T2對S給出價(jià)2/3,對2給要價(jià)2。這些報(bào)價(jià)是均衡價(jià)格嗎？（）

.是

.不是

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

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

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

.分配給y,分配給x,分配給z

.分配給x,分配給y,分配給z

.分配給z,分配給x,分配給x

.分配給z,分配給y.分配給x

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

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

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

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

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

imge39、按廣度優(yōu)先搜索方法遍歷此圖，從節(jié)點(diǎn)開始，其遍歷序列為（）

.E

.E

.E

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

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

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

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

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

侄U計(jì)時(shí)

01:39:48

答題卡

一、多選

1234567891011

二、判斷

121314151617181920

三、單選

2122232425262728293031323334353637383940計(jì)算機(jī)科學(xué)與經(jīng)濟(jì)學(xué)（新）-作業(yè)一

一、多選（共計(jì)27.5分，每題2.5分，每題答案完全一樣得滿分，少選、多選、錯(cuò)選均不得分。）

1、1.以下對下圖結(jié)構(gòu)洞的論述，正確的是（）imge

.圖中節(jié)點(diǎn)在結(jié)構(gòu)洞上

.節(jié)點(diǎn)可以更早地獲得來自網(wǎng)絡(luò)中多個(gè)互不交叉部分的信息

.節(jié)點(diǎn)的位置意味著某種社交“把關(guān)”的機(jī)會:一方面控制節(jié)點(diǎn)和訪問它所屬的群體，另一

方面控制它所課的聯(lián)體從節(jié)點(diǎn)和獲取信息

.若實(shí)際的網(wǎng)絡(luò)中」與E、H與也存在邊，則圖中不存在明顯的結(jié)構(gòu)洞

2、3.以下屬于具有囚徒困境結(jié)構(gòu)的進(jìn)化博弈現(xiàn)象的有（）

.樹木間的高度

.植物的根系部分生長

.噬菌體間的博弈

.“考試-報(bào)告”博弈

3、2.搜索引擎廣告的特點(diǎn)有（）。

.主動(dòng)性

.自主性

.成本不可控

.搜索引擎是一個(gè)高投入產(chǎn)出比的渠道

4、4.imge

.弱連通圖

.強(qiáng)連通圖

.有向圖

.單項(xiàng)連通圖

5、3.設(shè)按照如下圖所示的網(wǎng)絡(luò)（5節(jié)點(diǎn)路徑）進(jìn)行一個(gè)網(wǎng)絡(luò)交換試驗(yàn)，采用1-交換規(guī)則,

每條邊上放$1。你預(yù)期哪個(gè)（或哪些）節(jié)點(diǎn)掙的錢會最多。（）

6、5.以下哪些是外生事件的市場（）

..預(yù)測市場

..股票市場

..檸檬市場

..二手車市場

7、5.假設(shè)一個(gè)社會網(wǎng)絡(luò)如下圖所示，每個(gè)節(jié)點(diǎn)以行為開始,每個(gè)節(jié)點(diǎn)轉(zhuǎn)到行為的門檻值q=2/5。

節(jié)點(diǎn)和組成一個(gè)雙節(jié)點(diǎn)的行為的初用集S。為了使得所有節(jié)點(diǎn)最終轉(zhuǎn)到，可以采取如下哪些

操作：（）imge

..用一條邊連接和g

..用一條邊連接i和j

..刪除節(jié)點(diǎn)g和i

..刪除節(jié)點(diǎn)j和k

/n

8、1.以下對下圖結(jié)構(gòu)洞的論述，正確的是（）imge

..圖中節(jié)點(diǎn)在結(jié)構(gòu)洞上

.節(jié)點(diǎn)可以更早地獲得來自網(wǎng)絡(luò)中多個(gè)互不交叉部分的信息

.節(jié)點(diǎn)的位置意味著某種社交“把關(guān)”的機(jī)會:一方面控制節(jié)點(diǎn)和訪問它所屬的群體，另一

方面控制它所課的聯(lián)體從節(jié)點(diǎn)和獲取信息

.若實(shí)際的網(wǎng)絡(luò)中」與E、H與也存在邊，則圖中不存在明顯的結(jié)構(gòu)洞

，〃

9、假設(shè)按照如圖3-節(jié)點(diǎn)路徑進(jìn)行一個(gè)網(wǎng)絡(luò)交換試驗(yàn)，采用1-交換規(guī)則。現(xiàn)在你要扮演第4

個(gè)節(jié)點(diǎn)的角色，可以用一條邊與圖中三節(jié)點(diǎn)的任何一個(gè)相連。你會和誰相連，使得在得到的

4-節(jié)點(diǎn)網(wǎng)絡(luò)中你的權(quán)力盡量大（權(quán)力指的是在其上進(jìn)行網(wǎng)絡(luò)交換試驗(yàn)的預(yù)期結(jié)果）？（）imge

10、3.以下說法正確的有（）

.構(gòu)建拍賣模型的一個(gè)基本假設(shè)是每個(gè)競拍者對被拍賣的商品都有一個(gè)固有的估值

.一種銷售機(jī)制中的定價(jià)權(quán)可以改變交易雙方的利益

.次價(jià)拍賣中，競拍價(jià)既能決定能否獲勝，又能決定獲勝后所支付的價(jià)格

.在首價(jià)拍賣中，無論其他競拍者是否會真實(shí)出價(jià)，真實(shí)出價(jià)都是個(gè)高明的選擇

11、首先按照圖所示的網(wǎng)絡(luò)（3節(jié)點(diǎn)路徑）進(jìn)行一個(gè)網(wǎng)絡(luò)交換試驗(yàn)，采用1-交換規(guī)則，每條

邊上放$1?，F(xiàn)在改變網(wǎng)絡(luò)，增加第4個(gè)節(jié)點(diǎn)，只是與節(jié)點(diǎn)相連。也有一個(gè)新的人加入進(jìn)來,

站在的位置上參與得到的4-節(jié)點(diǎn)網(wǎng)絡(luò)的實(shí)驗(yàn)。下面關(guān)于網(wǎng)絡(luò)改變前后各參與者的相對權(quán)力

變化情況的闡述，哪些正確？（）

.的權(quán)力變大

?的權(quán)力變大

.的權(quán)力變大

.大家的權(quán)力沒有發(fā)生變化

二、判斷（共計(jì)22.5分，每題2.5分）

12、5個(gè)節(jié)點(diǎn)的無向圖最多有10條邊。

.正確

.錯(cuò)誤

13、1.5個(gè)節(jié)點(diǎn)的有向圖可能有超過10條邊。（）

.正確

.錯(cuò)誤

14、4.有向圖的定義是指兩節(jié)點(diǎn)之間邊的方向可以不一致的路徑。（）

.正確

.錯(cuò)誤

15、一項(xiàng)活動(dòng)只有足夠多的人參與時(shí)，才會產(chǎn)生利益，這種現(xiàn)象稱為“集體行動(dòng)二（）

.正確

.錯(cuò)誤

16、如果存在到的有向路徑，到的有向路徑，則一定存在到的有向路徑。（）

.正確

.錯(cuò)誤

17、若一個(gè)圖任意兩結(jié)點(diǎn)連通，則此圖為連通圖。（）

.正確

.錯(cuò)誤

18、進(jìn)化穩(wěn)定策略集S是滿足納什均衡（S,S）策略集S的一個(gè)子集。（）

.正確

.錯(cuò)誤

19、聚簇是級聯(lián)的唯一阻礙。（）

.正確

.錯(cuò)誤

20、1,一個(gè)沒有有向圈的有向圖中至少有一個(gè)入度為零的頂點(diǎn)。（）

.正確

.錯(cuò)誤

三、單選（共計(jì)50分，每題2.5分）

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

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

每點(diǎn)擊的估價(jià)為2,廣告主z的每點(diǎn)擊估價(jià)為1。計(jì)算社會最優(yōu)分配方案是（）?

.分配給y,分配給x,分配給z

.分配給x,分配給y,分配給z

.分配給Z,分配給X,分配給X

.分配給z,分配給y,分配給x

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

包括兩三個(gè)大家庭。村子里的每個(gè)人都認(rèn)識自己村的所有人，也認(rèn)識其他村子的所有人。當(dāng)

人類學(xué)家在這三個(gè)村子建立一個(gè)社會網(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)識。這個(gè)90人形成的網(wǎng)絡(luò)是否平衡（）

.強(qiáng)平衡

.弱平衡

.非弱平衡

.不確定

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

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

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

..5+4x

..5-4x

..8-5x

..8+5x

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

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

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

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

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

25、11.分析下圖，其中除了連接和的邊，其他都以強(qiáng)關(guān)系（S）或弱關(guān)系（W）進(jìn)行了標(biāo)

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

imge

.W

.S

.不可能

imge26、按廣度優(yōu)先搜索方法遍歷此圖，從節(jié)點(diǎn)開始，其遍歷序列為()

.E

.E

.E

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

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

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

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

中，是否存在只有檸檬車賣出去的均衡？()

,存在

.不存在

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

..完備性

??傳遞性

..和

..以上都不正確

29、下圖的收益矩陣中，每排對應(yīng)著參與人的策略，每列對應(yīng)著參與人的策略。每個(gè)空格的

第一個(gè)數(shù)字是參與人的收益，第二個(gè)數(shù)是參與人的收益。imge找出所有進(jìn)化穩(wěn)定策略()

.(X,X)

.(X,Y)

.(X,Y)

?(YY)

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

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

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

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

中，是否存在所有車都賣出去的均衡？()

.存在

.不存在

31、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ù)做同樣的事情。這

里用信號表示每個(gè)個(gè)體依次摸到球的顏色，“”表示摸到一個(gè)藍(lán)色球，“r”表示摸；到一個(gè)

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

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

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

..物以類聚，人以群分

..近朱者赤，近墨者黑

..虎父無犬子

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

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

數(shù)X,則Lx部分使用策略S,x部分使用策略T。在該種群總體中，采取策略S的生物體在

隨機(jī)互動(dòng)中，期望收益為（）

.（l+x）+x

.（l+x）-x

.（l-x）+x

.（l-x）-x

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

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

點(diǎn)采用轉(zhuǎn)變門檻值為q的情況下，沒能傳播到所有節(jié)點(diǎn)。（）imge

.ehi

.gjk

.jgk

.ie

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

.1

.2

.3

.4

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

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

.>

.=且>

.<

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

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

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

..三包承諾

..建立品牌

..以上都是

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

.分享性

,可擴(kuò)展性

.傳輸性

.轉(zhuǎn)換性

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

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

.存在

.不存在

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

現(xiàn)轉(zhuǎn)向的回報(bào)與保持一樣時(shí)，此節(jié)點(diǎn)會轉(zhuǎn)向。假設(shè)現(xiàn)在，設(shè)和構(gòu)成一個(gè)采用行為的初始集合

S?若其他節(jié)點(diǎn)按照門檻規(guī)則選擇行為，哪些節(jié)點(diǎn)最終會轉(zhuǎn)到行為。（）imge

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

.eh

.ehi

.gik

倒計(jì)時(shí)

01:39:48

答題卡

一、多選

1234567891011

二、判斷

121314151617181920

三、單選

2122232425262728293031323334353637383940計(jì)算機(jī)科學(xué)與經(jīng)濟(jì)學(xué)（新卜作業(yè)一

一、多選（共計(jì)27.5分，每題2.5分，每題答案完全一樣得滿分，少選、多選、錯(cuò)選均不得分。）

1、3.設(shè)按照如下圖所示的網(wǎng)絡(luò)（5節(jié)點(diǎn)路徑）進(jìn)行一個(gè)網(wǎng)絡(luò)交換試驗(yàn)，采用1-交換規(guī)則,

每條邊上放$1。你預(yù)期哪個(gè)（或哪些）節(jié)點(diǎn)掙的錢會最多。（）

2、5.假設(shè)一個(gè)社會網(wǎng)絡(luò)如下圖所示，每個(gè)節(jié)點(diǎn)以行為開始,每個(gè)節(jié)點(diǎn)轉(zhuǎn)到行為的門檻值q=2/5。

節(jié)點(diǎn)和組成一個(gè)雙節(jié)點(diǎn)的行為的初用集S。為了使得所有節(jié)點(diǎn)最終轉(zhuǎn)到，可以采取如下哪些

操作：（）imge

..用一條邊連接和g

..用一條邊連接i和j

..刪除節(jié)點(diǎn)g和i

..刪除節(jié)點(diǎn)J和k

3、3.以下屬于具有囚徒困境結(jié)構(gòu)的進(jìn)化博弈現(xiàn)象的有（

.樹木間的高度

.植物的根系部分生長

.噬菌體間的博弈

?“考試-報(bào)告”博弈

4、4.imge

.弱連通圖

.強(qiáng)連通圖

.有向圖

.單項(xiàng)連通圖

5、首先按照圖所示的網(wǎng)絡(luò)（3節(jié)點(diǎn)路徑）進(jìn)行一個(gè)網(wǎng)絡(luò)交換試驗(yàn)，采用1-交換規(guī)則，每條

邊上放$1?，F(xiàn)在改變網(wǎng)絡(luò)，增加第4個(gè)節(jié)點(diǎn)，只是與節(jié)點(diǎn)相連。也有一個(gè)新的人加入進(jìn)來,

站在的位置上參與得到的4-節(jié)點(diǎn)網(wǎng)絡(luò)的實(shí)驗(yàn)。下面關(guān)于網(wǎng)絡(luò)改變前后各參與者的相對權(quán)力

變化情況的闡述，哪些正確？（）

.的權(quán)力變大

.的權(quán)力變大

.的權(quán)力變大

.大家的權(quán)力沒有發(fā)生變化

6、假設(shè)按照如圖3-節(jié)點(diǎn)路徑進(jìn)行一個(gè)網(wǎng)絡(luò)交換試驗(yàn)，采用1-交換規(guī)則?，F(xiàn)在你要扮演第4

個(gè)節(jié)點(diǎn)的角色，可以用一條邊與圖中三節(jié)點(diǎn)的任何一個(gè)相連。你會和誰相連，使得在得到的

4-節(jié)點(diǎn)網(wǎng)絡(luò)中你的權(quán)力盡量大（權(quán)力指的是在其上進(jìn)行網(wǎng)絡(luò)交換試驗(yàn)的預(yù)期結(jié)果）？（）imge

7、1.以下對下圖結(jié)構(gòu)洞的論述，正確的是（）imge

..圖中節(jié)點(diǎn)在結(jié)構(gòu)洞上

.節(jié)點(diǎn)可以更早地獲得來自網(wǎng)絡(luò)中多個(gè)互不交叉部分的信息

.節(jié)點(diǎn)的位置意味著某種社交“把關(guān)”的機(jī)會:一方面控制節(jié)點(diǎn)和訪問它所屬的群體，另一

方面控制它所課的聯(lián)體從節(jié)點(diǎn)和獲取信息

.若實(shí)際的網(wǎng)絡(luò)中」與E、H與也存在邊，則圖中不存在明顯的結(jié)構(gòu)洞

，，，

8、2.搜索引擎廣告的特點(diǎn)有（）。

.主動(dòng)性

.自主性

.成本不可控

.搜索引擎是一個(gè)高投入產(chǎn)出比的渠道

9、3.以下說法正確的有（）

.構(gòu)建拍賣模型的一個(gè)基本假設(shè)是每個(gè)競拍者對被拍賣的商品都有一個(gè)固有的估值

.一種銷售機(jī)制中的定價(jià)權(quán)可以改變交易雙方的利益

.次價(jià)拍賣中，競拍價(jià)既能決定能否獲勝，又能決定獲勝后所支付的價(jià)格

.在首價(jià)拍賣中，無論其他競拍者是否會真實(shí)出價(jià)，真實(shí)出價(jià)都是個(gè)高明的選擇

10、4.換規(guī)則?，F(xiàn)在你要扮演第4個(gè)節(jié)點(diǎn)的角色，可以用一條邊與圖中三節(jié)點(diǎn)的任何一個(gè)

相連?你會和誰相連，使得在得到的4-節(jié)點(diǎn)網(wǎng)絡(luò)中你的權(quán)力盡量大（權(quán)力指的是在其上進(jìn)

行網(wǎng)絡(luò)交換試驗(yàn)的預(yù)期結(jié)果）。（）imge

.一樣大

11、5.以下哪些是外生事件的市場（）

..預(yù)測市場

一股票市場

..檸檬市場

..二手車市場

二、判斷（共計(jì)22.5分，每題2.5分）

12、一項(xiàng)活動(dòng)只有足夠多的人參與時(shí)，才會產(chǎn)生利益，這種現(xiàn)象稱為“集體行動(dòng)”。（）

.正確

.錯(cuò)誤

13、4.有向圖的定義是指兩節(jié)點(diǎn)之間邊的方向可以不一致的路徑。（）

.正確

.錯(cuò)誤

14、如果存在到的有向路徑，到的有向路徑，則一定存在到的有向路徑。（）

.正確

.錯(cuò)誤

15、聚簇是級聯(lián)的唯一阻礙。（）

.正確

.錯(cuò)誤

16、5個(gè)節(jié)點(diǎn)的無向圖最多有10條邊。

.正確

.錯(cuò)誤

17、進(jìn)化穩(wěn)定策略集S是滿足納什均衡（S,S）策略集S的一個(gè)子集。（）

.正確

.錯(cuò)誤

18、若一個(gè)圖任意兩結(jié)點(diǎn)連通，則此圖為連通圖.（）

.正確

.錯(cuò)誤

19、1.一個(gè)沒有有向圈的有向圖中至少有一個(gè)入度為零的頂點(diǎn)。（）

.正確

.錯(cuò)誤

20、1.5個(gè)節(jié)點(diǎn)的有向圖可能有超過10條邊。（）

.正確

.錯(cuò)誤

三、單選（共計(jì)50分，每題2.5分）

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

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

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

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

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

,存在

.不存在

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

后其中和的中樞值,，和E的權(quán)威值。假設(shè)節(jié)點(diǎn)的初值均為1。選擇以下正確的選項(xiàng)是()。

imge

..uth()=3/10,uth()=7/10,uth()=2/7,uth()=3/7,uth(E)=2/7

..hu()=1/3,hu()=2/3,uth()=l/4,uth()=l/2,uth(E)=l/4

..hu()=3/10,hu()=7/10,uth()=3/7,uth()=2/7,uth(E)=2/7

..uth()=l/3,uth()=2/3,uth()=l/2,uth()=l/4,uth(E)=l/4

23、8.如果和都成為了的朋友，那么和成為朋友的概率提高。根據(jù)課程內(nèi)容，這不是因?yàn)?/p>

（）

.和的接觸機(jī)會增多了＜

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

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

.和之間的空間距離縮短了

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

現(xiàn)轉(zhuǎn)向的回報(bào)與保持一樣時(shí)，此節(jié)點(diǎn)會轉(zhuǎn)向。假設(shè)現(xiàn)在，設(shè)和構(gòu)成一個(gè)采用行為的初始集合

S。若其他節(jié)點(diǎn)按照門檻規(guī)則選擇行為，哪些節(jié)點(diǎn)最終會轉(zhuǎn)到行為。（）imge

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

eh

.ehi

.gik

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

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

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

.分配給y,分配給x,分配給z

.分配給x,分配給y,分配給z

.分配給z,分配給x,分配給x

.分配給z,分配給y,分配給x

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

.英式拍賣

.荷蘭式拍賣

.次價(jià)密封拍賣

.首價(jià)密封拍賣

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

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

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

..5+4x

..5-4x

..8-5x

..8+5x

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

包括兩三個(gè)大家庭。村子里的每個(gè)人都認(rèn)識自己村的所有人，也認(rèn)識其他村子的所有人。當(dāng)

人類學(xué)家在這三個(gè)村子建立一個(gè)社會網(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)識。這個(gè)90人形成的網(wǎng)絡(luò)是否平衡（）

.強(qiáng)平衡

.弱平衡

.非弱平衡

.不確定

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

..物以類聚，人以群分

..近朱者赤，近墨者黑

..虎父無犬子

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

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

.理發(fā)師悖論

.土豆悖論

.祖父悖論

.布雷斯悖論

31、11.設(shè)有三個(gè)賣家，和，三個(gè)買家x,y和z。每個(gè)賣家各有一幢房子要賣掉，買家的估

值如下:x對、、的房子的估值分別為7、7、4y對、、的房子的估值分別為7、6、3z對、、的

房子的估值分別為5、4、3假設(shè)給出的要價(jià)是4,給出的是3,要價(jià)1。這是一組市場清倉

價(jià)格嗎？（）

.是

.不是

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

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

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

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

?,1

.,I,,,m,n

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

33、設(shè)有向圖（）、（）、（）與（）如下圖所示，則下列強(qiáng)連通圖是（）。imge

.（）

.（）

.（）

.（）

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

.1

.2

.3

.4

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

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

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

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

.兩者相互影響

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

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

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

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

,增價(jià)拍賣

.最高價(jià)拍賣

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

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

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

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

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

38、12.下表信號表示每個(gè)參與者依次摸到球的顏色。其中參與者9、10違反了試驗(yàn)規(guī)則，

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

列不正確的說法是（）。imge

..第口個(gè)人會猜“r”

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

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

..第12個(gè)人會按照自己得到的信號判斷

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

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

點(diǎn)采用轉(zhuǎn)變門檻值為q的情況下，沒能傳播到所有節(jié)點(diǎn)。（）imge

.ehi

.gjk

?jgk

.ie

40、11.分析下圖，其中除了連接和的邊，其他都以強(qiáng)關(guān)系（S）或弱關(guān)系（W）進(jìn)行了標(biāo)

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

imge

.W

.S

.不可能

倒計(jì)時(shí)

01:39:47

答題卡

一、多選

1234567891011

二、判斷

121314151617181920

2122232425262728293031323334353637383940計(jì)算機(jī)科學(xué)與經(jīng)濟(jì)學(xué)（新卜作業(yè)一

一、多選（共計(jì)27.5分，每題2.5分，每題答案完全一樣得滿分，少選、多選、錯(cuò)選均不得分。）

1、3.以下說法正確的有（）

.構(gòu)建拍賣模型的一個(gè)基本假設(shè)是每個(gè)競拍者對被拍賣的商品都有一個(gè)固有的估值

.一種銷售機(jī)制中的定價(jià)權(quán)可以改變交易雙方的利益

.次價(jià)拍賣中，競拍價(jià)既能決定能否獲勝，又能決定獲勝后所支付的價(jià)格

.在首價(jià)拍賣中，無論其他競拍者是否會真實(shí)出價(jià)，真實(shí)出價(jià)都是個(gè)高明的選擇

2、4.換規(guī)則。現(xiàn)在你要扮演第4個(gè)節(jié)點(diǎn)的角色，可以用一條邊與圖中三節(jié)點(diǎn)的任何一個(gè)相

連。你會和誰相連，使得在得到的4-節(jié)點(diǎn)網(wǎng)絡(luò)中你的權(quán)力盡量大（權(quán)力指的是在其上進(jìn)行

網(wǎng)絡(luò)交換試驗(yàn)的預(yù)期結(jié)果）。（）imge

一樣大

3、3.以下屬于具有囚徒困境結(jié)構(gòu)的進(jìn)化博弈現(xiàn)象的有（）

.樹木間的高度

.植物的根系部分生長

.噬菌體間的博弈

?“考試-報(bào)告”博弈

4、2.搜索引擎廣告的特點(diǎn)有（）。

.主動(dòng)性

.自主性

.成本不可控

.搜索引擎是一個(gè)高投入產(chǎn)出比的渠道

5、首先按照圖所示的網(wǎng)絡(luò)（3節(jié)點(diǎn)路徑）進(jìn)行一個(gè)網(wǎng)絡(luò)交換試驗(yàn)，采用1-交換規(guī)則，每條

邊上放$1?，F(xiàn)在改變網(wǎng)絡(luò)，增加第4個(gè)節(jié)點(diǎn)，只是與節(jié)點(diǎn)相連。也有一個(gè)新的人加入進(jìn)來,

站在的位置上參與得到的4-節(jié)點(diǎn)網(wǎng)絡(luò)的實(shí)驗(yàn)。下面關(guān)于網(wǎng)絡(luò)改變前后各參與者的相對權(quán)力

變化情況的闡述，哪些正確？（）

.的權(quán)力變大

?的權(quán)力變大

.的權(quán)力變大

.大家的權(quán)力沒有發(fā)生變化

6、5.假設(shè)一個(gè)社會網(wǎng)絡(luò)如下圖所示，每個(gè)節(jié)點(diǎn)以行為開始,每個(gè)節(jié)點(diǎn)轉(zhuǎn)到行為的門檻值q=2/5。

節(jié)點(diǎn)和組成一個(gè)雙節(jié)點(diǎn)的行為的初用集S。為了使得所有節(jié)點(diǎn)最終轉(zhuǎn)到，可以采取如下哪些

操作：（）imge

..用一條邊連接和g

..用一條邊連接i和j

..刪除節(jié)點(diǎn)g和i

.?刪除節(jié)點(diǎn)j和k

///

7、假設(shè)按照如圖3-節(jié)點(diǎn)路徑進(jìn)行一個(gè)網(wǎng)絡(luò)交換試驗(yàn)，采用1-交換規(guī)則。現(xiàn)在你要扮演第4

個(gè)節(jié)點(diǎn)的角色，可以用一條邊與圖中三節(jié)點(diǎn)的任何一個(gè)相連。你會和誰相連，使得在得到的

4-節(jié)點(diǎn)網(wǎng)絡(luò)中你的權(quán)力盡量大（權(quán)力指的是在其上進(jìn)行網(wǎng)絡(luò)交換試驗(yàn)的預(yù)期結(jié)果）？（）imge

8、4.imge

.弱連通圖

.強(qiáng)連通圖

.有向圖

.單項(xiàng)連通圖

9、3.設(shè)按照如下圖所示