一、考试时间

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.考察级联，课本原题

四、总结

这次考试有一点出乎意料，首先就是这次考试比往年题难度大一些，另外考完才发现考试中很多题来源于书本的章节课后习题，以后复习的时候要注意浏览课后习题。直到考完，我才发现很多是课后原题

最后预祝学弟学妹们考试顺利！