一、考试时间
2021年6月24日 下午2:00-4:00
本次考试为软件学院2019级大二下的众志考试
二、考试范围
除了表决这一章不考,其它在ppt上的,老师教过的章节都是考试范围
三、考试题目
1.如图,如果两个人参与同一个社团,则他们之间有联系(在图中有一条边)
(1)请画出各个个体之间的投影图(如果有联系,就将这两个点连上)
(2)一个投影图是否只有这一个社团联系关系,如果是,解释原因。如果不是,则给出一个社团联系关系的例子
2.下图描述了6个网页的PageRank值,请问这些数字是否代表基本网页排名更新的平衡状态?对你的答案进行解释(迭代生成下一轮PageRank值,并对PageRank算法进行描述)
3.有出租车肇事事故发生,目击者声称看到的出租车是黄色的,但目击者的说法不一定正确。假设该市一共有90%的出租车是白色的,10%的出租车是黄色的。假设目击者看到黄车并说看到黄车的概率为80%,目击者看到白车并说白车的概率为80%,求真实出租车是黄车的概率?
4.求市场清仓价格
课本原题
5.考察博弈论,课本原题
6.柠檬市场,课本原题改编
试预测这个市场的趋势
7.考察布雷斯悖论,课本原题
8.计算VCG和GSP价格,课件上原题
9.关于次价密封拍卖和首价密封拍卖,课本原题
10.考察级联,课本原题
四、总结
这次考试有一点出乎意料,首先就是这次考试比往年题难度大一些,另外考完才发现考试中很多题来源于书本的章节课后习题,以后复习的时候要注意浏览课后习题。直到考完,我才发现很多是课后原题
最后预祝学弟学妹们考试顺利!