融优学堂人群与网络测试答案

人群与网络章节测验答案，无期末答案

第二章
无处不在的网络
1.【单选题】你认为以下四种情况中，相互陌生的甲和乙最不可能建立联系的是：
A甲和乙相隔100公里，在人人网上有200个共同好友
B甲和乙相隔10公里，都是某论坛的版主
C在繁华街道上，甲和乙在密集的人群中对向行走
D甲和乙相隔1公里，在同一时间使用了微信“摇一摇”功能
正确答案：C
2.【单选题】费孝通在《乡土中国》一书中提出“差序格局”一词，用来描述中国人的社会关系，以下对差序格局的理解最符合书中原意的是：
A依照差序建立起森严的等级制度
B各个不同的散点之间随机建立联系
C依照社会影响力，从中心向外围扩散的交往方式
D依照团体身份，团体内相互建立联系
正确答案：C

网络与图
1.【多选题】与图（C）同构的图是哪几个？1-002-2.png
A(A)
B(B)
C(D)
D(E)
正确答案：BD

三元闭包与聚集系数
1.【单选题】如果A和B都成为了C的朋友，那么A和B成为朋友的概率提高。根据课程内容，这不是因为（）
AA和B的接触机会增多了
BA和B之间的信任感增强
CC将有更大的动机将A和B撮合成朋友
DA和B之间的空间距离缩短了
正确答案：D

弱关系与捷径
1.【单选题】下面选项中，哪一个不是二部图？
A上图A
B上图B
C上图C
正确答案：A
2.【单选题】下图是某些人在某一时点的社交网络图，依照三元闭包原理，以下哪两个节点接下来最有可能建立关系（）
AB和F
BD和G
CA和E
DD和B
正确答案：A
3.【多选题】与图（C）同构的图是哪几个？
A上图A
B上图B
C上图C
D上图D
E上图E
正确答案：BE
4.【多选题】以下对下图结构洞的论述，正确的是（）
A图中节点B在结构洞上
B节点B可以更早地获得来自网络中多个互不交叉部分的信息
C节点B的位置意味着某种社交“把关”的机会：一方面控制节点C和D访问它所属的群体，另一方面控制它所述的群体从节点C和D获取信息
D若实际的网络中J与E、H与F也存在边，则图中不存在明显的结构洞
正确答案：ABCD
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并非图中任意节点对的关键节点
正确答案：BCD
6.【单选题】图中，A节点的聚集系数为
A3/10
B2/5
C1/3
D4/15
正确答案：B
7.【多选题】在一个图中，若节点X与节点Y和Z的关系均为强关系，Y和Z之间无关系，则称节点X违反了强三元闭包假设，否则，称X满足强三元闭包假设。对于下图（s表示强关系，w表示弱关系），下列说法中正确的是：
A节点A满足强三元闭包性质
B节点B满足强三元闭包性质
C节点C满足强三元闭包性质
D节点D满足强三元闭包性质
E节点E满足强三元闭包性质
正确答案：ABD
8.【单选题】以下对下图嵌入性的论述，正确的是（）
AA-E边的嵌入性为2
B若B和G建立一条边，能够提高A-B边的嵌入性
C若C和D建立一条边，那么我们可以说A和B之间的信任高于C和D之间的信任
D该图中，嵌入性最弱的边的B-F
正确答案：B
9.【单选题】图中，除了节点b和c之间的边外，其他都标注了关系的强(s)弱(w)。如何标注b和c之间的边，才能使每个节点都符合强三元闭包原理？
AS
BW
C不可能
正确答案：B
10.【单选题】1.一个班里有甲、乙、丙、丁四个学生，甲和乙、丙是朋友，乙除了和甲是朋友外，也和丙、丁是朋友，丁和丙也是朋友。设朋友关系是双向的，问下面哪一个图表达了他们之间的朋友关系网结构？1分
A上图A
B上图B
C上图C
D上图D
正确答案：C

第三章
同质性与社交关系
1.【单选题】根据课程中对同质性的解释，以下现象不属于“同质性”现象的是（）
A物以类聚，人以群分
B近朱者赤，近墨者黑
C虎父无犬子
D打虎亲兄弟，上阵父子兵
正确答案：D

物以类聚人以群分
1.【单选题】根据课程内容，以下说法正确的是（）
A形成网络同质性的机制是个体（节点）的主动选择
B网络的同质性是一个动态的过程
C如果是由于父母的介绍促成了两人相识的机会，那么其中并没有“主动性”可言
D被动参与并不是形成网络的机制之一
正确答案：B
2.【单选题】吉登斯认为，作为能动者的行动者，个体具有“加入”的主动性和自主性。以下行为哪一个不能体现上述观点
A加入一个党派
B成为一位父亲
C步入中年
D跳广场舞
正确答案：C

近朱者赤近墨者黑
1.【单选题】以下甲和乙认识的原因，不符合社团闭包的是：
A甲和乙都是某高尔夫俱乐部的成员
B甲和乙都是某派对的受邀嘉宾
C甲和乙都是某高级酒店上的常客
D甲和乙经常在某银行门口相遇
正确答案：D

谢林模型及其意义
1.【单选题】谢林模型强调的是人们对同质性的需求，假设现今人们的偏好发生转变，t代表了人们对不同属性邻居数的最低要求，若其他条件不变，当t=4时，与之前的图相比，（）
A再次产生区隔
B区隔消失
C没有变化
D无法确定
正确答案：B
2.【单选题】根据课程内容，以下理解错误的是（）
ALazarsfeld和Merton区分了社会选择机制的两个影响因素：身份和价值观
B同质性（Homophily）和同构性（Homogeny）是同义词
CMillerMcPherson等人提出了同质性的社会影响机制
DJamesMoody通过对高中生的交往研究证实了身份同质性对交往的影响
正确答案：B
3.【单选题】根据课程中对同质性的解释，以下现象不属于“同质性”现象的是（）
A物以类聚，人以群分
B近朱者赤，近墨者黑
C虎父无犬子
D打虎亲兄弟，上阵父子兵
正确答案：D
4.【单选题】如下图，假设在某一时点，有以下网络图。随着时间推移，根据三元闭包、社团闭包和会员闭包的原则，以下说法不成立的是（）
A令狐冲可能受任盈盈的影响加入日月神教
B令狐冲可能通过任盈盈与任我行相识
C假设岳不群和令狐冲断绝来往，岳不群不可能和任我行、任盈盈、日月神教发生联系
D假设令狐冲和任盈盈断绝来往，那么网络图中不可能产生新的边
正确答案：C
5.【单选题】根据课程内容，以下哪个现象不符合谢林模型的基本特征（）
A在没有外力规划的情况下，城市中富人区与贫民窟的区隔
B在没有外力要求的情况下，男性购买男性的服装，女性购买女性的服装
C在没有外力作用的情况下，派对聚会上同性聚在一起聊天
D在没有外力控制的情况下，球场上支持不同球队的观众分坐在两个区域
正确答案：B
6.【单选题】吉登斯认为，作为能动者的行动者，个体具有“加入”的主动性和自主性。以下行为哪一个不能体现上述观点（）
A加入一个党派
B成为一位父亲
C步入中年
D跳广场舞
正确答案：C
7.【单选题】以下现象不符合会员闭包的是（）
A甲在乙的介绍下加入了早起协会
B甲和乙是朋友，因为对乙参加的社团A的活动感兴趣而加入了社团A
C甲和乙是朋友，因为想要和乙进一步发展关系而加入了乙参加的社团A
D甲受到马克思主义精神的感召而选择加入共产党
正确答案：D
8.【单选题】根据课程内容，以下说法正确的是（）
A形成网络同质性的机制是个体（节点）的主动选择
B网络的同质性是一个动态的过程
C如果是由于父母的介绍促成了两人相识的机会，那么其中并没有“主动性”可言
D被动参与并不是形成网络的机制之一
正确答案：B
9.【单选题】根据课程内容，以下哪个现象不符合谢林模型的基本特征（）
A在没有外力规划的情况下，城市中富人区与贫民窟的区隔
B在没有外力要求的情况下，男性购买男性的服装，女性购买女性的服装
C在没有外力作用的情况下，派对聚会上同性聚在一起聊天
D在没有外力控制的情况下，球场上支持不同球队的观众分坐在两个区域
正确答案：B
10.【单选题】以下甲和乙认识的原因，不符合社团闭包的是（）
A甲和乙都是某高尔夫俱乐部的成员
B甲和乙都是某派对的受邀嘉宾
C甲和乙都是某高级酒店上的常客
D甲和乙经常在某银行门口相遇
正确答案：D

第四章
小世界实验及其惊奇
1.【单选题】S.Milgram的小世界实验表明了什么？
A交通技术的发展对社会网络的影响
B社会网络中关系存在大量的冗余
C社会网络中包含了丰富的短路径
D短路径是社会网络中最有价值的边的集合
正确答案：C
2.【单选题】以下哪些条件的变化基本不会影响S.Milgram的小世界实验的结果（）
A参与者只能将信件寄给一个月内见过面的人
B将实验地点从美国转移至英国
C参与者只能随机抽取一个熟人发送信件
D将目标收信人改为当时中国的某位公社社员
正确答案：B

小世界现象的普遍性
1.【单选题】以下对小世界现象的普遍性描述错误的是（）
A处于结构洞位置的节点对于小世界现象的产生起到了很大作用
B技术发展是小世界现象在多种场合出现的关键原因之一
C人们的交往方式会影响小世界现象的普及
D小世界现象的普及支持了两个节点间的路径不会超过7步的说法
正确答案：D
2.【单选题】在小世界实验中传递的物品往往是无成本或者低成本的，假设现在传递的物品存在相对较高的传递成本（假设是固定的），则以下说法正确的是（）
A小世界现象不再容易看到
B与无成本的情形差不多
C那些到达目标的物品经过的路径变长
D人们不一定会选择他认为最接近目标的下一个人
正确答案：A

小世界基本模型
1.【多选题】下述说法哪些是正确的？小世界现象意味着：
A人类社会网络的直径比较小
B社会网络中包含丰富的短路径
C在人类社会网络中，人们之间的平均距离比较小
D以上都不对
正确答案：BC

核心外围结构：一种社会网络...
1.【单选题】根据课程内容，以下人物更容易处在在线社交网络核心位置的是（）
A某地方百强企业家
B某网络红人
C美国FBI调查员
D某营销产品推销员
正确答案：B
2.【单选题】假设某研究小组研究社会交际网络，关注在这类网络中人们之间的距离，探索小世界现象更广泛的影响。目前该研究小组正在与一个大型移动电话公司合作，电话公司答应将提供一个图表，其中每个节点代表一个客户，每条边表示固定的一年间一对彼此通话的人（每条边附加说明呼叫的次数和时间。每个节点并不提供个人的其他信息）。但最近，电话公司提出他们将只提供那些一年中平均每周至少通话一次的边，而不是所有的边。（也就是说，所有节点都包含，但只有那些通话至少52次的边）。电话公司知道这并不是完整的网络，但他们认为这已经是一个很好的逼近完整的网络。则关于数据集变化的影响，下列说法中正确的是：
A电话公司的改变，会减少网络中的弱关系边
B电话公司的改变，对人群网络中的小世界现象研究影响不大
C电话公司的改变，不会减少网络中的弱关系边
D电话公司的改变，对社交网络的研究影响不大
正确答案：A
3.【单选题】以下对于核心-外围结构的理解正确的是:
A现实生活中，地位最高的人，一定位于网络的中心
B若一个人位于网络的中心，相对来说，则具有了更多的“关系资源”
C节点的社会属性对于网络结构的影响微乎其微
D现实生活中，相同的网络结构具有相同的“可连通性”
正确答案：B
4.【单选题】下述哪些情形对缩短人们社会关系之间的路径（熟人关系链）长度更有效。
A大学合并
B高铁发展
C人的居住环境从大杂院改为小区
D城镇化
正确答案：B
5.【单选题】上题所述情景下，与你距离两步之遥的好友个数至少为20个的可能性如何？
A比25个情形要高
B比25个情形要低
正确答案：A
6.【单选题】基本的“六度分隔”问题中，有人问是否世界上大多数的人通过社会网络中一条最多有六个边的路径彼此连接，其中连接任何两个人的边基于能够直呼其名的关系。现在，我们考虑这个问题的一个变化形式。假设我们考虑整个世界的人口，并假设每个人到其10个最亲密的朋友分别创建一条有向边（除此之外不再与其他好朋友建立连接）。在这个基于“最亲密朋友”的社会网络，是否可能有一条最多六个边的路径连接世界上的每一对人？下列说法中正确的是：
A存在
B不存在
正确答案：B
7.【单选题】假设我们要求世界上的每个人对他们的30个最好的朋友排名，以对这些朋友了解程度的降序排序。然后，我们构造两个不同的社会网络：1)“亲密朋友”网络：每个人向其最亲密朋友列表中的前10个朋友分别创建一条有向边。2)“疏远朋友”网络：每个人向最亲密朋友列表中排在21-30的10个朋友分别创建一条有向边。设C是亲密朋友网络中一个人可以通过六步连接到的平均人数，D为疏远朋友网络中一个人可以通过六步连接的平均人数。研究证实，C或D中的一个始终比另外一个大。则下列说法中正确的是：
A（A.C大于D）
B（B.D大于C）
正确答案：B
8.【单选题】假设我们要求一个学校里的每个人均列出他的五个好友，形成一个类似如下形式的网络，那么，与你距离两步之遥的好友个数最多可能为25个。在现实中你认为这可能性大吗？
A可能性大
B可能性小
正确答案：B

第五章
有向图
1.【多选题】在有向图中，下列说法哪些是正确的？
A所有节点的出度之和大于它们的入度之和
B如果存在A到B的有向路径，B到C的有向路径，则一定存在A到C的有向路径
C一个有向图中如果不存在有向圈，则一定有一个节点的出度为0
正确答案：BC
2.【单选题】下述说法哪些是错误的？
A5个节点的无向图最多有10条边
B5个节点的有向图可能有超过10条边
C如果一个有向图是强连通的，则忽略其边的方向性后得到的无向图一定是连通的
D如果一个无向图是连通的，则一定存在一种给它的边赋予方向性的安排，所得到的有向图是强连通的
正确答案：D

PageRank
1.【单选题】如图所示，由A、B、C、D、E、F六个网页组成一个网络，考虑利用PageRank算法计算网页排名值。如果所有网页的PageRank值总和为1，并且再次运行基本网页排名更新规则时，PageRank值保持不变，则说明网络中的PageRank值分配达到了一个平衡状态。对于下面的网络，图中各网页的PageRank值已经给出(注意数字前是有小数点的)，回答该网络是否达到网页排名值的平衡状态。4-023-1.jpg
A未达到平衡状态
B达到平衡状态
正确答案：A
2.【单选题】下列说法正确的有哪些？
A按照HITS算法，一个节点的权威值（auth）高，则它的中枢值（hub）就会低
B按照PageRank算法，一个节点的PageRank值仅取决于它的入向邻居的PageRank值
C设有向图中有边A—>B和B—>C（还有其他一些），按照PageRank算法，去掉边A—>B不会影响C的PageRank值
正确答案：B

同比缩减与等量补偿

1.【单选题】如图所示，由A、B、C、D、E、F六个网页组成一个网络，考虑利用PageRank算法计算网页排名值。如果所有网页的PageRank值总和为1，并且再次运行基本网页排名更新规则时，PageRank值保持不变，则说明网络中的PageRank值分配达到了一个平衡状态。对于下面的网络，图中各网页的PageRank值已经给出(注意数字前是有小数点的)，回答该网络是否达到网页排名值的平衡状态。
A未达到平衡壮态
B达到平衡壮态
正确答案：A
2.【多选题】给定一个有向图，有可能将其划分为一个相对较大的强连通分量SCC，以及相对于这个强连通分量的IN部分和OUT部分。下图是由18个网页链接构成一个有向图，每个网页用数字1到18表示。继续上题，为了使IN部分规模的增加，可以删除哪些边？
A14->9
B18->13
C15->18
D4->1
正确答案：ACD
3.【单选题】中枢权威算法的基本思想是区别具有多项加强推荐的网页和那些只是简单拥有较高链入数的网页。考虑下图描述的两个网络，回答下面两个问题。1）A1～A3的归一化中枢值_____C1～C5的归一化中枢值继续上一题：2）B1～B3的归一化权威值_____D的归一化权威值
A大于
B等于
C小于
正确答案：C
4.【单选题】现在有A、B、C、D、E五个网页，链接关系如下图所示。现在计算这个网络中每个网页经过两次迭代后的中枢值和权威值，并对结果进行归一化，即将每个权威值除以所有权威值之和，将每个中枢值除以所有中枢值之和。
Aauth(A)=3/10，auth(B)=7/10，hub(C)=3/7，hub(D)=2/7，hub(E)=2/7
Bhub(A)=1/3，hub(B)=2/3，auth(C)=1/2，auth(D)=1/4，auth(E)=1/4
Chub(A)=3/10，hub(B)=7/10，auth(C)=3/7，auth(D)=2/7，auth(E)=2/7
Dauth(A)=1/3，auth(B)=2/3，hub(C)=1/2，hub(D)=1/4，hub(E)=1/4
正确答案：C
5.【多选题】给定一个有向图，有可能将其划分为一个相对较大的强连通分量SCC，以及相对于这个强连通分量的IN部分和OUT部分。下图是由18个网页链接构成一个有向图，每个网页用数字1到18表示。
A10->9
B8->2
C16->9
D9->17
E2->17
F8->6
正确答案：ACF
6.【单选题】中枢权威算法的基本思想是区别具有多项加强推荐的网页和那些只是简单拥有较高链入数的网页。考虑下图描述的两个网络，回答下面两个问题。1）A1～A3的归一化中枢值_____C1～C5的归一化中枢值
A大于
B等于
C小于
正确答案：A
7.【单选题】一个有向图称为是强连通的，如果对于图中任意一对节点u和v，都存在一条从节点u到节点v的路径，也存在一条节点v到节点u的路径。现在下面的有向图不是强连通的，那么最少加几条边就可使它成为强连通的？
A1
B2
C3
D4
E5
正确答案：B
8.【单选题】根据本节给出的方法，计算下面有向图的最大连通分量（SCC）部分的大小，即SCC部分包含的节点数。
A7
B8
C9
D10
正确答案：B
9.【多选题】给定一个有向图，有可能将其划分为一个相对较大的强连通分量SCC，以及相对于这个强连通分量的IN部分和OUT部分。下图是由18个网页链接构成一个有向图，每个网页用数字1到18表示。继续上题，IN部分包含了那些可以通过有向路径到达SCC但不能从SCC到达的节点。为了使IN部分规模的增加，可以增加哪些边：
A2->11
B2->16
C2->17
D2->18
正确答案：AD
10.【单选题】下面指出的哪些节点集合对应这个6节点图的一个连通分量？
A{A，B，C}
B{C，F}
C{B，D，E}
D{A，B，C，D，E，F}
正确答案：C

第六章何为博弈1.【单选题】假设一个博弈有甲，乙，丙三个参与人，甲有2个策略，乙有4个策略，丙有3个策略。问，一共有多少个策略组？
A24
B9
C2
D4