MOOC 网络与市场中的计算思维(北京大学)1003361041 最新慕课完整章节测试答案

第一章作业

1、单选题：

‎  下面选项中，哪一个不是二部图？

‍

‎

‍选项：
A: A
B: B
C: C
D: 都不是
答案: 【 A】

2、单选题：

‍这一节我们介绍了广度优先搜索，该搜索方法可广泛应用于任何图结构，我们只需要按照分层的方式，一层一层的搜索。针对下面这个互联网雏形图，从节点SRI开始，用广度优先搜索方法，给出与它距离为2（也就是第二层）的节点集合。

‎

‍

‎选项：
A: MIT, SDC, RAND
B: UCLA, MIT, SDC
C: UCLA，RAND, SDC
D: RAND, MIT, SDC, UCLA
答案: 【 MIT, SDC, RAND】

3、单选题：

‍下图是某些人在某一时点的社交网络图，依照三元闭包原理，请问：以下哪两个节点在未来最不可能建立关系？【提示】：在未来时刻t1，根据三元闭包原则，图中可能会有新的边建立；之后，在未来时刻t2，新建立的边是基于原图已经存在的边和t1时刻建立的边

‎

‍

‎选项：
A: B和F
B: D和G
C: A和E
D: A和B
答案: 【 A和E】

4、单选题：

‏下图中，添加一条从节点E出发的边，试问：添加哪条边可以使节点E的聚集系数增大？

‍

‏

‍

‏

‍选项：
A:  E-K
B: E-L
C: E-J
D:  E-C
答案: 【  E-K】

5、多选题：

​图论作为有效建模工具的原因之一即在于它的灵活性。许多大型系统都可以通过图论语言来形式化该系统的性质，并用来系统地研究其结果。这里通过引入两节点之间的“关键节点”的概念，来讨论上述过程的一个实例。我们已经知道，在一个图中，两节点间的最短路径对应着它们之间的最短距离。若有一个节点X，存在于节点Y和Z之间的所有最短路径上，则称X为Y和Z之间的关键节点（X与Y和Z均不重合）。基于这个概念考察下图，请问下列说法中哪些是正确的：

‏

​

‏

​

‏选项：
A:   节点B是节点D和节点E的关键节点
B:   节点B是节点A和节点C、节点A和节点D的关键节点
C:   节点D和节点E之间不存在关键节点
D:   节点D并非图中任意节点对的关键节点
答案: 【   节点B是节点A和节点C、节点A和节点D的关键节点;
  节点D和节点E之间不存在关键节点;
  节点D并非图中任意节点对的关键节点】

6、多选题：

‍在一个图中，若节点X与节点Y和Z的关系均为强关系，Y和Z之间无关系，则称节点X违反了强三元闭包假设，否则，称X满足强三元闭包假设。对于下图（s表示强关系，w表示弱关系），下列说法中正确的是： 

‎

‍

‎选项：
A: 节点A满足强三元闭包性质
B: 节点B满足强三元闭包性质
C: 节点C满足强三元闭包性质
D: 节点D满足强三元闭包性质
E: 节点E满足强三元闭包性质
答案: 【 节点A满足强三元闭包性质;
节点B满足强三元闭包性质;
节点D满足强三元闭包性质】

7、多选题：

​以下对上图嵌入性的论述，正确的是（）

‏

​

‏选项：
A: A-E边的嵌入性为2
B:  若B和G建立一条边，能够提高A-B边的嵌入性
C: 若C和D建立一条边，那么我们可以说A和B之间的信任高于C和D之间的信任
D: 该图中，嵌入性最弱的边的B-F
答案: 【  若B和G建立一条边，能够提高A-B边的嵌入性;
若C和D建立一条边，那么我们可以说A和B之间的信任高于C和D之间的信任】

8、填空题：

‎这题讨论三元闭包过程中，节点的聚集系数变化。已有的粗略感知是：随着三元闭包过程，节点的聚集系数有越来越大的倾向。下图中，节点E的的聚集系数是多少？ （答案请用小数形式表示，比如1.2）

‌

‎

‌答案: 【 0.2】

9、填空题：

‍上图中，要使节点E的聚集系数大于0.25，至少需要添加几条边？注意，该题对添加边的出发节点没有限制。（请直接回答边数，如1、2......）

‌

‍

‌答案: 【 1】

随堂练习

1、单选题：

‌以下对下图嵌入性的论述，正确的是（）

​

‌

​

‌

​选项：
A: A-E边的嵌入性为2
B: 若B和G建立一条边，能够提高A-B边的嵌入性
C: 若C和D之间建边，则它们之间的信任要高于A和B之间的信任
D: 该图中，嵌入性最弱的边的B-F
答案: 【 若B和G建立一条边，能够提高A-B边的嵌入性】

2、多选题：
‌（继续上题）以下对上图结构洞的论述，正确的是（） ‌
选项：
A: 图中节点B在结构洞上 
B: 节点B可以更早地获得来自网络中多个互不交叉部分的信息 
C: 节点B的位置意味着某种社交“把关”的机会：一方面控制节点C和D访问它所属的群体，另一方面控制它所述的群体从节点C和D获取信息。
D: 若实际的网络中J与E、H与F也存在边，则图中不存在明显的结构洞
答案: 【 图中节点B在结构洞上 ;
节点B可以更早地获得来自网络中多个互不交叉部分的信息 ;
节点B的位置意味着某种社交“把关”的机会：一方面控制节点C和D访问它所属的群体，另一方面控制它所述的群体从节点C和D获取信息。;
若实际的网络中J与E、H与F也存在边，则图中不存在明显的结构洞】

第二章作业

1、单选题：
‎根据课程内容，以下理解错误的是（）‏
选项：
A: Lazarsfeld 和 Merton 区分了社会选择机制的两个影响因素：身份和价值观
B: 同质性（Homophily）和同构性（Homogeny）是同义词
C: Miller McPherson 等人提出了同质性的社会影响机制
D: James Moody通过对高中生的交往研究证实了身份同质性对交往的影响
答案: 【 同质性（Homophily）和同构性（Homogeny）是同义词】

2、单选题：
‎根据课程内容，以下交往行为和特征的对应，错误的是（）‎
选项：
A: 两人因为都喜欢玩LOL（某网络游戏）而成为了朋友 — 可变特征
B: 两人因为都是处女座这件事而成为了朋友 — 固有特征
C: 两人因为从小到大都喜欢吃香菜而成为了朋友 — 固有特征
D: 两人因为都常在同一个地方跑步而成为了朋友 — 可变特征
答案: 【 两人因为从小到大都喜欢吃香菜而成为了朋友 — 固有特征】

3、单选题：
‏以下现象不符合会员闭包的是（）‏
选项：
A: 甲在乙的介绍下加入了早起协会
B: 甲和乙是朋友，因为对乙参加的社团A的活动感兴趣而加入了社团A
C: 甲和乙是朋友，因为想要和乙进一步发展关系而加入了乙参加的社团A
D: 甲受到马克思主义精神的感召而选择加入共产党
答案: 【 甲受到马克思主义精神的感召而选择加入共产党】

4、单选题：

​如下图，假设在某一时点，有以下网络图。随着时间推移，根据三元闭包、社团闭包和会员闭包的原则，以下说法不成立的是（）

‌

​

‌选项：
A: 令狐冲可能受任盈盈的影响加入日月神教
B: 令狐冲可能通过任盈盈与任我行相识
C: 假设岳不群和令狐冲断绝来往，岳不群不可能和任我行、任盈盈、日月神教发生联系
D: 假设令狐冲和任盈盈断绝来往，那么网络图中不可能产生新的边
答案: 【 假设岳不群和令狐冲断绝来往，岳不群不可能和任我行、任盈盈、日月神教发生联系】

5、单选题：
‍根据课程内容，以下说法错误的是（）‏
选项：
A:  选择机制和影响机制总是按照一定顺序相继发生的
B: 个体的选择性和个体之间的相互影响，都是形成网络同质性的机制
C: 选择机制和影响机制并不互斥
D: 选择机制可以对影响机制产生作用，反之亦然
答案: 【  选择机制和影响机制总是按照一定顺序相继发生的】

6、单选题：
‍谢林模型表达的是人们对同质性的需求与形成社会隔离之间的关系。在讲课中，模型假设一个人潜在可能有8个邻居，如果和自己“同类的邻居”数（t）大于等于3，就保持住在原处，否则就搬家。在课程内容中，在t=4的情况下产生了明显的区隔。若其他条件不变，当t=1时，区隔将（）‎
选项：
A: 有所缓解
B: 更加严重
C: 没有变化
D: 无法确定
答案: 【 有所缓解】

7、单选题：
‎ 谢林模型强调的是人们对同质性的需求。接着上一题考虑。现在，假设人们的偏好发生了逆转（在某种程度上倾向于和不同类的人在一起），让t代表人们对不同属性邻居数的最低要求（少了就要搬家），若其他条件不变，当t=4时，与上一题最后形成的结果图相比，（）‌
选项：
A: 产生更严重的隔离
B: 隔离消失
C: 没有变化
D: 无法确定
答案: 【 隔离消失】

随堂练习

1、单选题：
‎根据课程内容，以下哪个现象不符合谢林模型的基本特征（）‌
选项：
A: 在没有外力规划的情况下，城市中富人区与贫民窟的区隔
B: 在没有外力要求的情况下，男性购买男性的服装，女性购买女性的服装
C: 在没有外力作用的情况下，派对聚会上同性聚在一起聊天
D: 在没有外力控制的情况下，球场上支持不同球队的观众分坐在两个区域
答案: 【 在没有外力要求的情况下，男性购买男性的服装，女性购买女性的服装】

第三章作业

1、单选题：
‎ 假设某研究小组研究社会交际网络，关注在这类网络中人们之间的距离，探索小世界现象更广泛的影响。目前该研究小组正在与一个大型移动电话公司合作，电话公司答应将提供一个图表，其中每个节点代表一个客户，每条边表示固定的一年间一对彼此通话的人（每条边附加说明呼叫的次数和时间。每个节点并不提供个人的其他信息）。但最近，电话公司提出他们将只提供那些一年中平均每周至少通话一次的边，而不是所有的边。（也就是说，所有节点都包含，但只有那些通话至少52次的边）。电话公司知道这并不是完整的网络，但他们认为这已经是一个很好的逼近完整的网络。则关于数据集变化的影响，下列说法中正确的是：‌
选项：
A: 电话公司的改变，会减少网络中的弱关系边
B: 电话公司的改变，对人群网络中的小世界现象研究影响不大
C: 电话公司的改变，不会减少网络中的弱关系边
D: 电话公司的改变，对社交网络的研究影响不大
答案: 【 电话公司的改变，会减少网络中的弱关系边】

2、单选题：
‏以下对于核心-外围结构的理解正确的是：‏
选项：
A: 现实生活中，地位最高的人，一定位于网络的中心
B: 若一个人位于网络的中心，相对来说，则具有了更多的“关系资源”
C: 节点的社会属性对于网络结构的影响微乎其微
D: 现实生活中，相同的网络结构具有相同的“可连通性
答案: 【 若一个人位于网络的中心，相对来说，则具有了更多的“关系资源”】

3、单选题：

​如下图，距离（差别）由环上的相对位置定义，例如，节点0和A的距离为6，试给出从0开始，以9为目标的一条短视搜索路径：

​

​

​选项：
A: 0-C-8-9
B:  0-4-9
C: 0-1-D-9
D:  0-F-A-9
答案: 【 0-C-8-9】

4、判断题：
‌ 基本的“六度分隔”问题中，有人问是否世界上大多数的人通过社会网络中一条最多有六个边的路径彼此连接，其中连接任何两个人的边基于能够直呼其名的关系。现在，我们考虑这个问题的一个变化形式。假设我们考虑整个世界的人口，并假设每个人到其10个最亲密的朋友分别创建一条有向边（除此之外不再与其他好朋友建立连接）。在这个基于“最亲密朋友”的社会网络，可能有一条最多六个边的路径连接世界上的每一对人‏
选项：
A: 正确
B: 错误
答案: 【 错误】

5、判断题：
假设我们要求世界上的每个人对他们的30个最好的朋友排名，以对这些朋友了解程度的降序排序。然后，我们构造两个不同的社会网络：‍1)     “亲密朋友”网络：每个人向其最亲密朋友列表中的前10个朋友分别创建一条有向边。‍2)     “疏远朋友”网络：每个人向最亲密朋友列表中排在21-30的10个朋友分别创建一条有向边。‍设C是亲密朋友网络中一个人可以通过六步连接到的平均人数，D为疏远朋友网络中一个人可以通过六步连接的平均人数。则  C始终大于D。‍
选项：
A: 正确
B: 错误
答案: 【 错误】

6、判断题：

‍假设我们要求一个学校里的每个人均列出他的五个好友，形成一个类似如下形式的网络，那么，与你距离两步之遥的好友个数最多可能为25个。在现实中这种情况可能性很大。

​

‍

​选项：
A: 正确
B: 错误
答案: 【 错误】

随堂练习

1、单选题：

‎下图是某村人际交往的网络图，根据课程内容并体会不同角色人物的社会特征，你认为以下人物分别为图中标注的哪个节点？

‎

‎1) 独居老人张老汉（）

‎

‎2) 积极分子王有才（）

‎

‎3) 承包鱼塘李大富（）

‎

‎4) 该村村长陈国庆（）

‎

‎

‎选项：
A: BCAD
B: BACD
C: BDAC
D: BADC
答案: 【 BCAD】

2、单选题：
‌根据课程内容，以下人物更容易处在在线社交网络核心位置的是（）‍‌‍
选项：
A: 某地方百强企业家
B: 某网络红人
C: 美国FBI调查员
D: 某营销产品推销员
答案: 【 某网络红人】

3、单选题：
‍以下对于核心-外围结构的理解正确的是：‍‍‍
选项：
A: 现实生活中，地位最高的人，一定位于网络的中心
B: 若一个人位于网络的中心，相对来说，则具有了更多的“关系资源”
C: 节点的社会属性对于网络结构的影响微乎其微
D: 现实生活中，相同的网络结构具有相同的“可连通性”
答案: 【 若一个人位于网络的中心，相对来说，则具有了更多的“关系资源”】

第四章作业

1、单选题：
‏下列说法哪些是错误的？‌
选项：
A: 5个节点的无向图最多有10条边
B:  5个节点的有向图可能有超过10条边
C: 如果一个有向图是强连通的，则忽略其边的方向性得到的无向图一定是连通的
D: 如果一个无向图是连通的，则一定存在一种给它的边赋予方向性的安排，所得到的有向图是强连通的
答案: 【 如果一个无向图是连通的，则一定存在一种给它的边赋予方向性的安排，所得到的有向图是强连通的】

2、单选题：

​一个有向图称为是强连通的，如果对于图中任意一对节点u和v，都存在一条从节点u到节点v的路径，也存在一条节点v到节点u的路径。下面的有向图不是强连通的（例如没有从节点4到节点14的有向路径），那么最少需要添加几条边就可使它成为强连通？

​

​

​

​

​

​

​选项：
A: 1
B: 2
C: 3
D: 4
答案: 【 2】

3、单选题：

‌有A、B、C、D、E 五个网页，链接关系如下图所示。现在要给出在归一化意义下，两轮迭代后其中A和B的中枢值，C，D和E的权威值。假设节点的初值均为1。选择以下正确的选项：

‎

‌

‎选项：
A: auth(A)=3/10，auth(B)=7/10， hub(C)=3/7，hub(D)=2/7，hub(E)=2/7
B: hub(A)=1/3，hub(B)=2/3，auth(C)=1/2，auth(D)=1/4，auth(E)=1/4
C: hub(A)=3/10，hub(B)=7/10，auth(C)=3/7，auth(D)=2/7，auth(E)=2/7
D: auth(A)=1/3，auth(B)=2/3，hub(C)=1/2，hub(D)=1/4，hub(E)=1/4
答案: 【 hub(A)=3/10，hub(B)=7/10，auth(C)=3/7，auth(D)=2/7，auth(E)=2/7】

4、单选题：

‌采用基本PageRank算法（每个节点将自己的值均分给出向邻居，每个节点用从入向邻居收到的值之和更新自己的值），计算下图中两步之后各节点的PageRank值，各节点初始的PageRank值都为0.2。回答下面的问题。

‏

‌

‏

‌1）第一步之后，E的PageRank值是多少？

‏

‌2）第二步之后，哪个节点的PageRank值最大？

‏

‌

‏选项：
A: 1）0.4；2） A
B:  1） 0.6；2） A
C:   1)）0.4； 2）C
D:  1）0.6；2）C
答案: 【 1）0.4；2） A】

5、多选题：

‏给定一个代表社会网络或网页网络的有向图，有可能将其划分为一个相对较大的强连通分量SCC，以及相对于这个强连通分量的IN部分和OUT部分。下图是由18个网页链接构成一个有向图，每个网页用数字1到18表示，为了使包含节点15的SCC规模增加，可以添加哪些边 ？

‍

‏  

‍选项：
A: 10->9
B:  8->2
C: 16->9
D: 8->6 
答案: 【 10->9;
16->9;
8->6 】

6、多选题：
‌（基于问题3的图） IN部分包含了那些可以通过有向路径到达SCC但不能从SCC到达的节点。为了使IN部分规模的增加，可以增加哪些边：‏
选项：
A: 2—>11
B: 2->16
C: 2->17
D: 2->18
答案: 【 2—>11;
2->18】

7、多选题：
​（基于问题3的图）为了使IN部分规模的增加，可以删除哪些边：‍
选项：
A: 14->9
B: 18->13
C: 15->18
D: 4->1
答案: 【 15->18;
4->1】

8、判断题：

‎中枢权威算法的基本思想是区别具有多项加强推荐的网页和那些只是简单拥有较高链入数的网页。考虑下图描述的网络（虽然是两部分，但看成是一个网络），则算法收敛时A1～A3的归一化中枢值大于C1～C5的归一化中枢值。

‎

‎

‎选项：
A: 正确
B: 错误
答案: 【 正确】

9、判断题：
‏（继续问题7）B1～B3的归一化权威值小于D的归一化权威值。‍‏‍
选项：
A: 正确