2021 网络与市场中的计算思维(北京大学) 最新满分章节测试答案

本答案对应课程为:点我自动跳转查看
本课程起止时间为:2021-03-08到2021-06-06

第一章 网络与图论 第一章作业

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: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、 问题: 假设某研究小组研究社会交际网络，关注在这类网络中人们之间的距离，探索小世界现象更广泛的影响。目前该研究小组正在与一个大型移动电话公司合作，电话公司答应将提供一个图表，其中每个节点代表一个客户，每条边表示固定的一年间一对彼此通话的人（每条边附加说明呼叫的次数和时间。每个节点并不提供个人的其他信息）。但最近，电话公司提出他们将只提供那些一年中平均每周至少通话一次的边，而不是所有的边。（也就是说，所有节点都包含，但只有那些通话至少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、 问题:下列说法哪些是错误的？
选项：
A:5个节点的无向图最多有10条边
B: 5个节点的有向图可能有超过10条边
C:如果一个有向图是强连通的，则忽略其边的方向性得到的无向图一定是连通的
D:如果一个无向图是连通的，则一定存在一种给它的边赋予方向性的安排，所得到的有向图是强连通的
答案: 【如果一个无向图是连通的，则一定存在一种给它的边赋予方向性的安排，所得到的有向图是强连通的】

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