学生面试问题推荐.pdf

题 目 学生面试问题 摘 要： 本文主要讨论的是优化分配问题，在充分理解问题的基础上，利用排列组合、计算 机搜索等知识对各问进行分析，建立模型求解得到所需结果，并对结果的合理性做出验 证。 对于第一问，首先利用贪婪算法给出不同情况下（有两位老师相同及有三位老师相 同）不同学生数目 N 对应的老师数量 M，在对应数据中可以发现有多组 N 对应的是同一 M，通过逆向思维我们利用固定的M确定最大的N，反过来此N对应的M就是最小的老师 数量。采用不完全归纳的方法给出了不同情况下M和N的对应关系，并对其进行了证明。 对于第二问，在充分理解4项要求的基础上，将其分别转化为约束条件和目标函数。 经过分析，以两个考生的“面试组”中有两位或三位老师相同的情形尽量的少、 被任 意两位老师面试的两个学生集合中出现相同学生的人数尽量的少为目标，在满足 Y1 、 Y2 等条件的约束下，建立双目标整数规划模型。利用计算机搜索求解，得到具体的分 配方案详见模型的求解（6.3.26.3.2），并对得到的方案进行分析，给出满足 Y1～Y4 要求的 6.3.26.3.2 情况，详见 6.46.4 的结果分析。 6.46.4 对于第三问，在新加条件“考生面试组成员中文理老师各占一半”的约束下，经过 分析得到与原要求的根本区别在于：将原来一个考生的面试组成员为4人的约束细化为 有两位文科老师、两位理科老师。在原模型目标函数不变的情况下，针对新加约束，建 立整数规划模型，进行求解，得到新的分配方案并对方案满足4项要求的情况做出了具 体分析，详见 7.37.3。 7.37.3 对于第四问，在所得数据的基础上，通过对题目的理解，讨论了考生与面试老师之 间分配的均匀性和面试公平性的关系。针对公平性原则，提出了其他一些需要考虑的重 要因素。 关键词：关键词： 贪婪算法贪婪算法 穷举法穷举法 计算搜索计算搜索 排列组合排列组合 关键词关键词：： 贪婪算法贪婪算法 穷举法穷举法 计算搜索计算搜索 排列组合排列组合 1 问题重述1 问题重述 1 1 问题重述问题重述 高校自主招生是高考改革中的一项新生事物，现在仍处于探索阶段。某高校拟在全 面衡量考生的高中学习成绩及综合表现后再采用专家面试的方式决定录取与否。该校在 今年自主招生中，经过初选合格进入面试的考生有 N 人，拟聘请老师 M 人。每位学生 要分别接受 4 位老师（简称该学生的“面试组”）的单独面试。面试时，各位老师独立 地对考生提问并根据其回答问题的情况给出评分。由于这是一项主观性很强的评价工 作，老师的专业可能不同，他们的提问内容、提问方式以及评分习惯也会有较大差异， 因此面试同一位考生的“面试组”的具体组成不同会对录取结果产生一定影响。为了保 证面试工作的公平性，组织者提出如下要求： Y1. 每位老师面试的学生数量应尽量均衡； Y2. 面试不同考生的“面试组”成员不能完全相同； Y3. 两个考生的“面试组”中有两位或三位老师相同的情形尽量的少； Y4. 被任意两位老师面试的两个学生集合中出现相同学生的人数尽量的少。 请回答如下问题： 问题一：设考生数 N 已知，在满足 Y2 条件下，说明聘请老师数 M 至少分别应为 多大，才能做到任两位学生的“面试组”都没有两位以及三位面试老师相同的情形。（相 同人数为0 －1） 问题二：请根据Y1～Y4 的要求建立学生与面试老师之间合理的分配模型，并就N ＝379，M ＝24 的情形给出具体的分配方案（每位老师面试哪些学生）及该方案满足Y1～ Y4 这些要求的情况。 问题三：假设面试老师中理科与文科的老师各占一半，并且要求每位学生接受两位 文科与两位理科老师的面试，请在此假设下分别回答问题一与问题二。 问题四：请讨论考生与面试老师之间分配的均匀性和面试公平性的关系。为了保证 面试的公平性，除了