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

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

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

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

一樣大

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

.樹木間的高度

.植物的根系部分生長

.噬菌體間的博弈

考試-報告”博弈

3、4.imge

.弱連通圖

.強連通圖

.有向圖

.單項連通圖

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

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

操作：（）imge

..用一條邊連接和g

..用一條邊連接i和j

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

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

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

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

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

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

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

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

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

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

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

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

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

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

?的權(quán)力變大

.的權(quán)力變大

?的權(quán)力變大

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

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

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

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

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

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

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

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

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

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

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

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

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

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

.在首價拍賣中，無論其他競拍者是否會真實出價，真實出價都是個高明的選擇

11、2.搜索引擎廣告的特點有（）。

.主動性

.自主性

.成本不可控

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

二、判斷（共計22.5分，每題2.5分）

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

.正確

.錯誤

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

.正確

.錯誤

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

.正確

.錯誤

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

.正確

.錯誤

16、1.一個沒有有向圈的有向圖中至少有一個入度為零的頂點。（）

.正確

.錯誤

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

.正確

.錯誤

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

.正確

.錯誤

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

.正確

.錯誤

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

.正確

.錯誤

三、單選（共計50分，每題2.5分）

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

.2；1

.3；1

.2；2

.3；2

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

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

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

價格嗎？（）

.是

.不是

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

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

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

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

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

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

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

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

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

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

.級聯(lián)行為

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

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

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

.l+4x

.l-4x

.3-5x

3+5x

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

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

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

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

.兩者相互影響

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

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

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

..第11個人會猜“r”

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

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

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

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

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

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

.ehi

.gjk

.jgk

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

..完備性

..傳遞性

..和

..以上都不正確

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

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

（）

.正確

.不正確

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

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

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

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

.是

.不是

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

.E

.E

.E

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

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

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

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

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

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

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

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

.2

.3

.4

.5

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

..1/16

..1/8

..1/4

..1/2

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

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

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)品的交易（例如荷蘭的鮮花）的拍賣方式一般為（）

..增價拍賣

..降價拍賣

.首價密封拍賣

.次價密封拍賣

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

（）

.和的接觸機會增多了＜

.和之間的信任感增強

.將有更大的動機將和撮合成朋友

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

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

.有向圖

.無向圖

.強連通圖

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

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

.1

.2

.3

.4

倒計時

01:39:54

答題卡

一、多選

1234567891011

二、判斷

121314151617181920

三、單選

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

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

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

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

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

一樣大

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

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

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

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

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

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

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

.的權(quán)力變大

.的權(quán)力變大

?的權(quán)力變大

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

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

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

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

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

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

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

，，，

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

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

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

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

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

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

.在首價拍賣中，無論其他競拍者是否會真實出價，真實出價都是個高明的選擇

7、4.imge

.弱連通圖

.強連通圖

.有向圖

.單項連通圖

8、2.搜索引擎廣告的特點有（）。

.主動性

.自主性

,成本不可控

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

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

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

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

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

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

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

，，，

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

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

如下哪些操作：（）imge

..用一條邊連接和g

..用一條邊連接i和j

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

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

，，，

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

..預(yù)測市場

一股票市場

..檸檬市場

..二手車市場

二、判斷（共計22.5分，每題2.5分）

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

.正確

.錯誤

13、1.一個沒有有向圈的有向圖中至少有一個入度為零的頂點。（）

.正確

.錯誤

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

.正確

.錯誤

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

.正確

.錯誤

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

.正確

.錯誤

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

.正確

.錯誤

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

.正確

.錯誤

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

.正確

.錯誤

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

.正確

.錯誤

三、單選（共計50分，每題2.5分）

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

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

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

.l+4x

.l-4x

.3-5x

.3+5x

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

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

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

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

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

.存在

.不存在

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

.5

.6

.7

.8

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

.1

.2

.3

.4

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

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

列不正確的說法是（）oimge

..第11個人會猜“r”

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

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

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

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

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

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

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

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

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

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

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

.ehi

.gjk

?jgk

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

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

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

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

.兩者相互影響

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

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

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

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

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

.存在

.不存在

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

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

.40,25

.9,6

.30,25

.16,15

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

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

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

價格嗎？（）

.是

.不是

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

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

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

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

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

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

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

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

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

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

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

里用信號表示每個個體依次摸到球的顏色，"”表示摸到一個藍色球，“r”表示摸；到一個

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

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

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

.理發(fā)師悖論

.土豆悖論

.祖父悖論

.布雷斯悖論

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

..物以類聚，人以群分

..近朱者赤，近墨者黑

..虎父無犬子

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

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

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

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

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

.是

.不是

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

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

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

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

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

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

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

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

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

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

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

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

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

.E

.E

.E

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

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

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

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

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

侄U計時

01:39:48

答題卡

一、多選

1234567891011

二、判斷

121314151617181920

三、單選

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

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

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

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

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

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

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

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

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

.樹木間的高度

.植物的根系部分生長

.噬菌體間的博弈

.“考試-報告”博弈

3、2.搜索引擎廣告的特點有（）。

.主動性

.自主性

.成本不可控

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

4、4.imge

.弱連通圖

.強連通圖

.有向圖

.單項連通圖

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

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

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

..預(yù)測市場

..股票市場

..檸檬市場

..二手車市場

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

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

操作：（）imge

..用一條邊連接和g

..用一條邊連接i和j

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

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

/n

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

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

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

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

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

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

，〃

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

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

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

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

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

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

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

.在首價拍賣中，無論其他競拍者是否會真實出價，真實出價都是個高明的選擇

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

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

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

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

.的權(quán)力變大

?的權(quán)力變大

.的權(quán)力變大

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

二、判斷（共計22.5分，每題2.5分）

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

.正確

.錯誤

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

.正確

.錯誤

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

.正確

.錯誤

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

.正確

.錯誤

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

.正確

.錯誤

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

.正確

.錯誤

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

.正確

.錯誤

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

.正確

.錯誤

20、1,一個沒有有向圈的有向圖中至少有一個入度為零的頂點。（）

.正確

.錯誤

三、單選（共計50分，每題2.5分）

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

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

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

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

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

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

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

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

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

人類學(xué)家在這三個村子建立一個社會網(wǎng)絡(luò)的時候,發(fā)現(xiàn)每個人都和自己村子的所有人是朋友,

和其他村的所有人是敵人。這就給出了一個由90人形成的網(wǎng)絡(luò)（因為每個村莊30人），該

網(wǎng)絡(luò)中的邊帶有正關(guān)系或負關(guān)系的標(biāo)識。這個90人形成的網(wǎng)絡(luò)是否平衡（）

.強平衡

.弱平衡

.非弱平衡

.不確定

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

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

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

..5+4x

..5-4x

..8-5x

..8+5x

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

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

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

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

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

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

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

imge

.W

.S

.不可能

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

.E

.E

.E

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

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

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

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

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

,存在

.不存在

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

..完備性

??傳遞性

..和

..以上都不正確

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

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

.(X,X)

.(X,Y)

.(X,Y)

?(YY)

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

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

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

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

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

.存在

.不存在

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

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

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

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

里用信號表示每個個體依次摸到球的顏色，“”表示摸到一個藍色球，“r”表示摸；到一個

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

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

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

..物以類聚，人以群分

..近朱者赤，近墨者黑

..虎父無犬子

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

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

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

隨機互動中，期望收益為（）

.（l+x）+x

.（l+x）-x

.（l-x）+x

.（l-x）-x

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

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

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

.ehi

.gjk

.jgk

.ie

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

.1

.2

.3

.4

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

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

.>

.=且>

.<

.以上選項都不對

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

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

..三包承諾

..建立品牌

..以上都是

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

.分享性

,可擴展性

.傳輸性

.轉(zhuǎn)換性

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

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

.存在

.不存在

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

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

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

.所有節(jié)點

.eh

.ehi

.gik

倒計時

01:39:48

答題卡

一、多選

1234567891011

二、判斷

121314151617181920

三、單選

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

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

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

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

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

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

操作：（）imge

..用一條邊連接和g

..用一條邊連接i和j

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

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

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

.樹木間的高度

.植物的根系部分生長

.噬菌體間的博弈

?“考試-報告”博弈

4、4.imge

.弱連通圖

.強連通圖

.有向圖

.單項連通圖

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

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

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

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

.的權(quán)力變大

.的權(quán)力變大

.的權(quán)力變大

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

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

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

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

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

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

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

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

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

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

，，，

8、2.搜索引擎廣告的特點有（）。

.主動性

.自主性

.成本不可控

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

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

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

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

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

.在首價拍賣中，無論其他競拍者是否會真實出價，真實出價都是個高明的選擇

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

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

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

.一樣大

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

..預(yù)測市場

一股票市場

..檸檬市場

..二手車市場

二、判斷（共計22.5分，每題2.5分）

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

.正確

.錯誤

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

.正確

.錯誤

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

.正確

.錯誤

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

.正確

.錯誤

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

.正確

.錯誤

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

.正確

.錯誤

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

.正確

.錯誤

19、1.一個沒有有向圈的有向圖中至少有一個入度為零的頂點。（）

.正確

.錯誤

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

.正確

.錯誤

三、單選（共計50分，每題2.5分）

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

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

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

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

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

,存在

.不存在

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

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

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)容，這不是因為

（）

.和的接觸機會增多了＜

.和之間的信任感增強

.將有更大的動機將和撮合成朋友

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

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

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

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

.所有節(jié)點

eh

.ehi

.gik

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

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

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

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

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

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

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

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

.英式拍賣

.荷蘭式拍賣

.次價密封拍賣

.首價密封拍賣

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

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

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

..5+4x

..5-4x

..8-5x

..8+5x

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

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

人類學(xué)家在這三個村子建立一個社會網(wǎng)絡(luò)的時候，發(fā)現(xiàn)每個人都和自己村子的所有人是朋友,

和其他村的所有人是敵人。這就給出了一個由90人形成的網(wǎng)絡(luò)（因為每個村莊30人），該

網(wǎng)絡(luò)中的邊帶有正關(guān)系或負關(guān)系的標(biāo)識。這個90人形成的網(wǎng)絡(luò)是否平衡（）

.強平衡

.弱平衡

.非弱平衡

.不確定

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

..物以類聚，人以群分

..近朱者赤，近墨者黑

..虎父無犬子

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

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

.理發(fā)師悖論

.土豆悖論

.祖父悖論

.布雷斯悖論

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

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

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

價格嗎？（）

.是

.不是

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

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

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

.所有節(jié)點

?,1

.,I,,,m,n

.沒有節(jié)點

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

.（）

.（）

.（）

.（）

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

.1

.2

.3

.4

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

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

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

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

.兩者相互影響

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

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

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

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

,增價拍賣

.最高價拍賣

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

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

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

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

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

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

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

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

..第口個人會猜“r”

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

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

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

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

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

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

.ehi

.gjk

?jgk

.ie

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

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

imge

.W

.S

.不可能

倒計時

01:39:47

答題卡

一、多選

1234567891011

二、判斷

121314151617181920

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

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

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

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

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

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

.在首價拍賣中，無論其他競拍者是否會真實出價，真實出價都是個高明的選擇

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

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

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

一樣大

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

.樹木間的高度

.植物的根系部分生長

.噬菌體間的博弈

?“考試-報告”博弈

4、2.搜索引擎廣告的特點有（）。

.主動性

.自主性

.成本不可控

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

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

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

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

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

.的權(quán)力變大

?的權(quán)力變大

.的權(quán)力變大

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

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

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

操作：（）imge

..用一條邊連接和g

..用一條邊連接i和j

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

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

///

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

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

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

8、4.imge

.弱連通圖

.強連通圖

.有向圖

.單項連通圖

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