武汉理工大学计算机科学与经济学期末复习题VIP

计算机科学与经济学复习题

一、单选（每题参考分值2.5分）

1、14.网络的级联能力不可能超过多少。（）

A.A.1/16

B.B.1/8

C.C.1/4

D.D.1/2

正确答案：【D】

2、实现的网页之间的关系，此种方法保证了web信息的—性。（）

A.分享性

B.可扩展性

C.传输性

D.转换性

正确答案：

3、19.在小世界现象中，一般需要转发多少次信件，可以到达世界上的任意地

方（）

A.5

B.6

C.7

D.8

正确答案：【B】

4、18.下面哪些是商品质量的信号（）

A.A.第三方权威机沟认证

B.B.三包承诺

C.C.建立品牌

D.D.以上都是

正确答案：【D】

5、14.下图是甲虫种群争夺食物的收益矩阵（关于该博弈的详细描述可阅读教

材），我们假设存在一个小正数X。种群中有1-x比例的个体使用策略“小体态”，

有x的个体使用策略“大体态”。则一只小甲虫在该种群的一次随机互动中的期

甲虫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五个网页，链接关系如下图所示。现在要给出在归一化

意义下，两轮迭代后其中A和B的中枢值，C,D和E的权威值。假设节点的初

值均为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、按照标准“+”，“-”关系的网络结构平衡的定义，下列说法哪些是正确的

是：()

A.对于4个节点的完全图，平衡网络不可能只有一条边标注为“一”

B.对于4个节点的完全图，平衡网络可能只有两条边标注为“-”

C.对于4个节点的完全图，平衡网络不可能只有三条边标注为“-”

D.对十4个节点的完全图，平衡网络不可能只有四条边标注为“一”

正确答案：【A】

8、13.根据课程中对同质性的解释，以下现象不属于“同质性”现象的是()

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

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

c.c.虎父无犬子

D.D.打虎亲兄弟，上阵父子兵

正确答案：【D】

9、20.假设一个社会网络如图所示，每个节点最初的行为是B,转到行为A的

门槛值q=2/5。当节点发现转向A的回报与保持B一样时，此节点会转向A。假

设现在，设e和k构成一个采用行为A的初始集合S。若其他节点按照门槛规则

选择行为，哪些节点最终会转到行为A。()

A.所有节点

B.f,1

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

D.没有节点

正确答案：[B]

10、6.一个运输网络增加新的资源有时反而使均衡状态中的性能受损，这种现

象被称为()

A.理发师悖论

B.土豆悖论

C.祖父悖论

D.布雷斯悖论

正确答案：【D】

11、假如一个搜索引擎有三个广告位可以出售。广告位a的点击率为6,b的点

击率为5,c的点击率为1。三个广告主有兴趣购买这些广告位。广告主x对每

点击的估价为4,广告主y对每点击的估价为2,广告主z的每点击估价为1。

计算社会最优分配方案是（）。

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、如图所示节点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.下图是甲虫种群争夺食物的收益矩阵（关于该博弈的详细描述可阅读教

材），我们假设存在一个小正数X。种群中有l-x比例的个体使用策略“大体态”，

有x的个体使用策略“小体态”。则一只小甲虫在该种群的一次随机互动中的期

望收益是（）

甲虫2

.小的大的

小的5,51,8

甲虫1

大的8,13,8

A.l+4x

B.l-4x

C.3-5x

D.3+5x

正确答案：【A】

15、假设一个社会网络如图所示，每个节点最初的行为是B,转到行为A的门槛

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

从S开始的行为A,在其他节点采用转变门槛值为q的情况下，没能传播到所有

节点。（）

A.ehi

B.gjk

C.fjgk

D.fie

正确答案：【B】

16、11.两个小罐都装3个小球，一个是两个蓝色球-一个红色球，另一个是两

个红色球和一个蓝色球。现在以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.如果一个两边节点相等的二部图无法形成完美匹配，那么它一定包含一个受

限组

B.对于任何买家估值的组合，总存在一组市场清仓价格

C.对于任何一组市场清仓价格，一个偏好卖家图中的完美匹配使估值总和在所

有买家与卖家的分配中达到最高。

D.在二部图中，对于一个匹配，如果存在一条其两个端点都是匹配节点的交替

通路，则该匹配可被放大

正确答案：【D】

18、1.在二人博弈的纳什均衡中，每个参与人都选择了一个最优策略，所以两

个参与人的策略组是社会最优（社会最优指某个策略组使得两人的收益之和最

大）。这个陈述是否正确（）

A.正确

B.不正确

正确答案：【8】

19、15.个人偏好的属性有哪些。（）

A.A.完备性

B.B.传递性

C.C.A和B

D.D.以上都不正确

正确答案：【C】

20、按照图所示网络中的网页运行k-步中枢权威算法，中枢值和权威值初始值

均为1,则3步后，A的权威值和B的权威值分别是（）。

A.40,25

B.9,6

C.30,25

D.16,15

正确答案：【A】

21、万维网的结构（）。

A.有向图

B.无向图

C.强连通图

D.领结图

正确答案：【D】

22、4.农产品的交易（例如荷兰的鲜花）的拍卖方式一般为（）

A.A.增价拍卖

B.B.降价拍卖

C.首价密封拍卖

D.次价密封拍卖

正确答案：[B]

23、下图的收益矩阵中，每排对应着参与人A的黄略，每列对应着参与人B的策

略。每个空格的第一个数字是参与人A的收益，第二个数是参与人B的收益。

参与人B

443,5

钻入A

5,35,5

找出所有进化稳定策略()

A.(X,X)

B.(X,Y)

C.(X,Y)

D.(Y,Y)

正确答案：【D】

24、15.对一个商品进行拍卖，卖家想知道每个参拍者的底价，应采取的拍卖机

制为

A.英式拍卖

B.荷兰式拍卖

C.次价密封拍卖

D.首价密封拍卖

正确答案：【C】

25、以下关于表决，错误的是。()

A.表决是一项基本制度，有丰富的应用场景

B.表决的功能是将若干个意见综合为一个群体意见

C.在要求个体偏好同时也满足单峰性质的前提下，不会出现孔多塞悖论

D.合理的个体意见和合理的聚合规则，可以得到合理的群体意见

正确答案：【D】

26、以下关于孔多塞悖论的内容，正确的是()

A.按少数服从多数原则得出来的群体偏好，满足传递性

B.在个体偏好满足传递性和完备性的情况下，按少数服从多数原则得出来的群

体偏好，满足传递性

C.在个体偏好满足传递性和完备性的情况下，按少数服从多数原则得出来的群

体偏好，不满足传递性

D.以上不正确

正确答案：【D】

27、一个反映双人双策略的对称性博弈的通用收益矩阵如图4所示。假设存在某

个很小的正数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成为朋友的概率提高。根据

课程内容，这不是因为()

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.级联和聚簇没有关系

B.级联是聚簇的自然障碍

C.聚簇是级联的自然障碍

D.两者相互影响

正确答案：【C】

32、11.分析下图，其中除了连接b和c的边，其他都以强关系（S）或弱关系

（W）进行了标注。根据关系强度的理论，采用强三元闭包假设，你预计连接b

和c的边应该用—标注。（）

A.W

B.S

C.不可能

正确答案：【A】

33、一个反映双人双策略的对称性博弈的通用收益矩阵如下图所示。假设存在某

个很小的正数x,贝U1-X部分使用策略S,x部分使用策略T。S是一个进化稳定

策略的条件是（）

有机体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。

计算社会最优分配方案是（）

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违反了

试验规则，将自己摸到小球颜色公开给大家，其余所有人仍然按照规则不公开自

己摸到小球的颜色。下列不正确的说法是（）。

参与者11234d5d6d789d10111

信号QKbd收rdN

判断土ddd

A.A.第11个人会猜

B.B.如果第12个人得到信号“r”，从此就会产生判断r的级联

C.C.如果第12个人得到信号“b”,从此就会产生判断b的级联

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.社会网络如图所示，每个节点最初的行为是B,转到行为A的门槛值q=2/5。

当节点发现转向A的回报与保持B一样时，此节点会转向A。假设现在，设c和

d构成一个采用行为A的初始集合S。若其他节点按照门槛规则选择行为，哪些

节点最终会转到行为A。（）

A.所有节点

B.efh

C.efhi

D.gik

正确答案：【C】

39、假设一组人类学家正在研究三个互为邻里的小村子组成的集合。每个村子都

有30人，包括两三个大家庭。村子里的每个人都认识自己村的所有人，也认识

其他村子的所有人。当人类学家在这三个村子建立一个社会网络的时候，发现每

个人都和自己村子的所有人是朋友，和其他村的所有人是敌人。这就给出了一个

由90人形成的网络（因为每个村庄30人），该网络中的边带有正关系或负关系

的标识。这个90人形成的网络是否平衡（）

A.强平衡

B.弱平衡

C.非弱平衡

D.不确定

正确答案：【B】

40、一些特定的社会网络邻居，朋友、熟人或同事,并且因接受一项新事物所获

的收益随着周围采纳的邻居越多而增多。这说的是以下哪一种。()

A.信息效应模式

B,直接收益效应模式

C.网络效应模式

D.级联行为

正确答案：【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.形成网络同质性的机制是个体（节点）的主动选择

B.B.网络的同质性是一个动态的过程

C.C.如果是由于父母的介绍促成了两人相识的机会，那么其中并没有“主动

性”可言

D.D.被动参与并不是形成网络的机制之一

正确答案：【B】

44、假设有四个候选项：A,B,C和D,有3个选举人，各有不同偏好（如图所示）。

你现在要负责设计一个议程，两两考虑这几个候选项，并按照少数服从多数原则

BA】CDA,

CA?DA?AA?B,

进行删除。是否存在一个保证A取胜的议程？（）DA3AA3cA3B.

A.存在

B.不存在

正确答案：【B】

45、题目同2,注意在收益矩阵中，参与人A对应策略组（U,L）的收益是3。

是否存在一个非负数改变这个数字，使改变后的博弈中没有纯策略纳什均衡［）

A.存在

B.不存在

正确答案：【B】

46、考虑一个有中介的交易网络，其中有一个卖家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、按广度优先搜索方法遍

A.FEDCBA

B.FAEBDC

C.FABEDC

正确答案：【B】

48、强连通有向图是指：任何—节点之间都存在一个方向的有向路径。〔）

A.2；1

B.3；1

C.2；2

D.3；2

正确答案：【C】

49、6.按照图所示网络中的网页运行k-步中枢权威算法，中枢值和权威值初始

值均为1,则3步后，A的权威值和B的权威值分别是（）。

A.40,25

B.9,6

C.30,25

D.16,15

正确答案：【A】

50、17.关于柠檬市场，说法正确的是（）

A.A.市场中的商品有多个质量等级

B.B.买家和卖家对同一个质量等级的商品有不同的底线价格

C.C.买卖双方对每一具体商品的质量信息不末■等

D.D.以上都正确

正确答案：【D】

一、单选（每题参考分值2.5分）

1、以下关于孔多塞悖论的内容，正确的是（）

A.按少数服从多数原则得出来的群体偏好，满足传递性

B.在个体偏好满足传递性和完备性的情况下，按少数服从多数原则得出来的群体偏好，满

足传递性

C.在个体偏好满足传递性和完备性的情况下，按少数服从多数原则得出来的群体偏好，不

满足传递性

D.以上不正确

正确答案：【D】

2、按照标准关系的网络结构平衡的定义，下列说法哪些是正确的是：（）

A.对于4个节点的完全图，平衡网络不可能只有一条边标注为

B.对于4个节点的完全度,平衡网络可能只有两条边标注为

C.对于4个节点的完全图，平衡网络不可能只有三条边标注为

D.对于4个节点的完全图，平衡网络不可能只有四条边标注为

正确答案：【A】

3、18.下面哪些是商品质量的信号（）

A.A.第三方权威机构认证

B.B.三包承诺

C.C.建立品牌

D.D.以上都是

正确答案：【D】

4、以下说法错误的是（）

A.如果一个两边节点相等的二部图无法形成完美匹配，那么它一定包含一个受限组

B.对于任何买家估值的组合，总存在一组市场清仓价格

C.对于任何一组市场清仓价格，一个偏好卖家图中的完美匹配使估值总和在所有买家与卖

家的分配中达到最高。

D.在二部图中，对于一个匹配，如果存在一条其两个端点都是匹配节点的交替通路，则该

匹配可被放大

正确答案：【D】

5、如图所示节点3到2有几条路径？（）

A.1

B.2

C.3

D.4

正确答案：【B】

6、20.假设一个社会网络如图所示每个节点最初的行为是B转到行为A的门槛值q=2/5。

当节点发现转向A的回报与保持B一样时，此节点会转向A。假设现在，设e和k构成一

个采用行为A的初始集合S。若其他节点按照门槛规则选择行为，哪些节点最终会转到行为

A。

A.所有节点

B.ftI

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

D.没有节点

正确答案：【B】

7、假设一个社会网络如图所示，每个节点最初的行为是B，转到行为A的门槛值q=2/5o

在图中，指出一个不包含S的密度大于l-q=3/5的聚簇，是它阻止了从S开始的行为A,

在其他节点采用转变门槛直为q的情况下，没能传播到所有节点.()

A.ehi

B.gjk

C.fjgk

D.fie

正确答案：【B】

8、11.两个小罐都装3个小球，一个是两个蓝色球-一个红色球，另一个是两个红色球和一

个蓝色球。现在以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计算社会最优分配方案是（）。

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.根据课程中对同质性的解释，以下现象不属于"同质性"现象的是（）

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

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

C.C.虎父无犬子

D.D.打虎亲兄弟，上阵父子兵

正确答案：【D】

11、1.在二人博弈的纳代均衡中，每个参与人都选择了一个最优策略，所以两个参与人的

策略组是社会最优（社会最优指某个策略组使得两人的收益之和最大）。这个陈述是否正确

（）

A.正确

B.不正确

正确答案：【B】

12、实现的网页之间的关系，此种方法保证了web信息的一性。（）

A.分享性

B.可扩展性

C.传输性

D.转换性

正确答案：【B】

13、考虑柠檬市场的模型，设有三种二手车：好的、中等和柠檬，卖家知道他们车的情况，

买家不知道。每种车在总体中占1/3,这个买家知道。设卖家对好车的估值是8万元，中等

车的估值是7万元，柠檬怙值是1万元。在大于等于这些价格时，卖家会愿意卖掉他相应

的车，低了则不卖。买家对三类车的估值分别是9万元、8万元和4万元。在这个二手车市

场中，是否存在所有车都卖出去的均衡？（）

A.诙

B.不存在

正确答案：【B】

14、17.下图是甲虫种群争夺食物的收益矩阵（关于该博弈的详细描述可阅读教材），我

们假设存在一个小正数（种群中有1-x比例的个体使用策略"大体态"，有x的个体使用策

略"小体态"。则一只小甲虫在该种群的一次随机互动中的期望收益是（）

甲虫:

.小的

b4小的5,5

甲虫］---------------

大的8,1

A.l+4x

B.l-4x

C.3-5x

D.3+5x

正确答案：【A】

15、以下关于表决，错误的是。（）

A.表决是一项基本制度，有丰富的应用场景

B.表决的功能是将若干个意见综合为一个群体意见

C.在要求个体偏好同时也满足单峰性质的前提下，不会出现孔多塞悖论

D.合理的个体意见和合理的聚合规则，可以得到合理的群体意见

正确答案：【D】

16、按照图所示网络中的网页运行k-步中枢权威算法，中枢值和权威值初始值均为L则3

步后，A的权威值和B的权威值分别是（）。

A.40,25

B.9,6

C.30,25

D.16,15

正确答案：【A】

17、19.在小世界现象中，一般需要转发多少次信件，可以到达世界上的任意地方（）

A.5

B.6

C.7

D.8

正确答案：【B】

18、19.社会网络如图所示，每个节点最初的行为是B,转到行为A的门槛值q=2/5。当

节点发现转向A的回报与保持B一样时，此节点会转向A。假设现在，设c和d构成一个

采用行为A的初始集合S。若其他节点按照门槛规则选择行为哪些节点最终会转到行为A。

()

A.所有节点

B.efh

C.efhi

D.gik

正确答案：【C】

19、14.下图是甲虫种群争夺食物的收益矩阵(关于该博弈的详细描述可阅读教材)，我

们假设存在一个小正数人种群中有1-x比例的个体使用策略"小体态"，有x的个体使用策

略"大体态"。则一只小甲虫在该种群的一次随机互动中的期望收益是

甲虫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.一个运输网络增加新的资源有时反而使均衡状态中的性能受损这种现象被称为）

A.理发师悖论

B.土豆悖论

C.祖父悖论

D.布雷斯悖论

正确答案：【D】

21、18.设有6个结点的无向图,该图至少应有一条边才能确保是一个连通图。（）

A.7

B.5

C.11

D.6

正确答案：【G

22、假设有四个候选项：A,B,C和D,有3个选举人，各有不同偏好（如图所示）。你现

在要负责设计一个议程，两两考虑这几个候选项，并按照少数服从多数原则进行删除。是否

BCx1DA,

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

存在T保证A取胜的议程？（）D>3AA3cA3B.

B.不存在

正确答案：【B】

23、力维屈I的结构（）。

A.有向图

B.无向图

C.强连通图

D.领结图

正确答案：【D】

24、14.网络的级联能力不可能超过多少。()

A.A.1/16

B.B.1/8

C.C.1/4

D.D.1/2

正确答案：【D】

25、强连通有向图是指：ffloj一节点之间都存在一个方向的有向路径。()

A.2;1

B.3;1

C.2;2

D.3;2

正确答案：【C】

26、簇的关系是。()

A.级联和聚簇没有关系

B.级联是聚簇的自然障碍

C.聚簇是级联的自然障碍

D.两者相互影响

正确答案：【C】

27、一个反映双人双策略的对称性博弈的通用收益矩阵如下图所示。假设存在某个很小的

正数x,则1-x部分使用策略S,x部分使用策略T°S是一个进化稳定策略的条件是（）

有机体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五个网页，链接关系如下图所示。现在要给出在归一化意义下，

两轮迭代后其中A和B的中枢值,GD和E的权威值。假设节点的初值均为，选择以下正

确的选项是

()。

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)进行

了标注。根据关系强度的理论，采用强三元闭包假设，你预计连接b和c的边应该用一

标注。

A.W

B.S

C.不可能

正确答案：【A】

30、题目同2,注意在收益矩阵中，参与人A对应策略组（U,L）的收益是3。是否存在

一个非负数改变这个数字，使改变后的博弈中没有纯策略纳什均衡（）

A.存在

B.不存在

正确答案：【B】

31、假如一个搜索引擎有三个广告位可以出售。广告位a的点击率为6,b的点击率为5,

c的点击率为L三个广告主有兴趣购买这些广告位。广告主x对每点击的估价为4,广告

主y对每点击的估价为2,广告主z的每点击估价为1。计算社会最优分配方案是（）

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.农产品的交易（例如荷兰的鲜花）的拍卖方式一般为（）

A.A.增价拍卖

B.B.降价拍卖

C.首价密封拍卖

D.次价密封拍卖

正确答案：【B】

35、有一种拍卖类型是实时互动的，卖方逐渐提高售价，竞拍者不断退出，直到只剩下一

位买家，这个买家以最终价赢得商品。该拍卖类型为（）

A.首价密封投标拍卖

B.首价密封投标拍卖

C.增价拍卖

D.最高价拍卖

正确答案：【C】

BC

36、按广度优先搜索方法遍历此

图，从节点F开始，其遍历序列为（）

A.FEDCBA

B.FAEBDC

C.FABEDC

正确答案：【B】

37、下图的收益矩阵中，每排对应着参与人A的策略，每列对应着参与人B的策略。每个

空格的第一个数字是参与人A的收益，第二个数是参与人B的收益。

，与人B

XY

X443,5

钻入Ay

5,35,5

找出所有进化稳定策略（）

A.(X,X)

B.(X,Y)

C.(X,Y)

D.(Y,Y)

正确答案：【D】

38、考虑一个有中介的交易网络，其中有一个卖家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.形成网络同质性的机制是个体（节点）的主动选择

B.B.网络的同质性是一个动态的过程

c.C.如果是由于父母的介绍促成了两人相识的机会，那