山东大学众智科学考试重点：题库与关键概念解析

"这份资源是关于山东大学众智科学题库的综合整理，包含了16级考试的具体内容。题库主要来源于PPT的整理，涵盖了软件工程相关的知识点，如强连通图、二部图、博弈论、拍卖理论、社会网络分析等。使用者表示通过复习这些内容他在考试中取得了高分，但不保证对未来的考试同样适用。" 在这些知识点中，我们可以看到软件工程领域的多个重要主题： 1. **图论**：包括强连通图的概念及其在寻找强连通分量中的应用，如何判断图是否能生成二部图，以及捷径、桥、三元闭包、聚集系数、介数、跨距和邻里重叠度的计算。这些是图算法的基础，对于理解和处理复杂网络结构至关重要。 2. **社会网络分析**：涉及三元闭包的形成原因、计算方法以及它在社会网络形成中的作用，强三元闭包与捷径的关系，同质性的量化方法，以及结构平衡性质的理解和判断。 3. **博弈论**：涵盖博弈的三要素，最佳应对、占优策略和严格占优策略的定义，纳什均衡的概念及其求解，包括混合策略下的纳什均衡，以及如何找出占优策略。 4. **拍卖理论**：包括各种拍卖形式如增价拍卖、降价拍卖、首价密封拍卖和次价密封拍卖，次价密封拍卖鼓励真实报价的原因，以及市场清仓价格的最优性。 5. **网络科学**：Watts-Strogatz模型的特点和问题，短视搜索的概念，WSK模型与WS模型的差异，以及布雷斯悖论的定义。 6. **优化与匹配**：如何求解受限组的匹配，最优分配问题，以及市场清仓价格和GSP（Generalized Second Price）价格、VCG（Vickrey-Clarke-Groves）价格的计算。 7. **权力与稳定性**：纳什议价解的求解，结果的稳定性与平衡性的概念，以及权力大小的判断。 这个题库全面覆盖了软件工程中的一些关键理论和实践，特别是那些与网络、博弈和社交网络分析相关的内容，对于学习和准备相关考试的学员来说非常有价值。通过深入理解并掌握这些知识点，不仅能提升在考试中的表现，也能增强在实际项目中解决复杂问题的能力。