针对不限次数网络考试的通过策略.docVIP

针对不限次数网络考试的通过策略 摘要 本题需要解决的问题是通过合理的策略在没有任何背景知识的情况下通过一门网络培训课程的考试。考试的次数不限，直到通过为止。需要考虑的因素主要有每次做题的数目，选择题与判断题得分分配的合理性等。 针对问题一，本文给出了两种改进方法。用这两种方法达到及格的时间是相同的，然而，上述所计算的时间是最保守的，即每次作答后确定正确的题数都是按最小计算的，所需的最长时间是21次。 问题二中，讨论两种做题方案。方案一，主要从每次答题数目的相同与不同方面进行了考虑。当每次做题数目相同时，单次做题数目与做题时间以及完成可能性之间一一对应。可以推测，存在一个最佳的做题次数，在满足通过概率大于95%的情况下尽可能的节省时间。经计算，在这种做题策略下的最佳做题时间为10.37min，每次需做9.70道题。方案二是，当每次做题数目不相同时，结合概率论中随机变量的概率密度函数之间的关系知识，可以计算出总的做题次数的概率分布，进而得出总的做题时间的期望。期望做题时间为13.2min，次数为11.2次。综合考虑，选用第一种方案较好。 对于问题三，需要解决两个问题。总分及格时，选择题与判断题的得分划分问题。判断题与选择题的做题策略，即单次的做题数目怎样选择才更合理。若以总的做题时间为目标，总的得分期望大于60分为约束条件，选择题的单次做题数目和填空题的单次做题数的自由组合为取值域，则该问题可以转化为一个优化问题。利用穷举法，基于不同的原则，对该问题进行求解，即可得到相应的最优时间。基于“时间优先原则”的最优时间为41min。而基于“通过优先”原则的最优时间则为46min。 为了验证模型结果，用Matlab的平均分布的随机函数模拟100道选择的对错分布并对其使用问题2中的两种答题方案进行作答，得到做题次数与时间。最终对于不同方案的仿真，做了1000次后，得到1000次的做题次数的函数和期望。最终结果完全符合用古典概型计算的结果。在仿真过程中，对第二问中的方案，加入逻辑判断来优化方案，得到做题次数减少了2.07次，时间减少为11.2分钟。通过对问题二的仿真和思考，又提出了一种放宽通过概率的方案，通过仿真，计算出这种方案只需用7.67分钟，就有72.7%的通过率。 最后，综合以上分析，可以发现总的答题时间与题目的类型、最小交卷时间等紧紧相关。作为培训机构多出选择题、将题号打乱、增大每次作答的最小作答时间等措施均能起到增大答题时间的效果，可以有效的遏制这种现象。  目录 摘要 1 1. 问题重述 3 2. 模型假设 3 3. 符号说明 3 4. 问题分析 4 5. 模型的建立与求解 4 5.1. 问题一：更好的方案 4 5.2. 问题二：最少的次数 4 5.2.1每次做题个数固定的方案 4 5.2.2每次做题个数不固定的方案 10 5.2.3另一种优化的方案 13 5.3. 问题三：含选择题的考试 14 6. 模型检验与改进 17 7. 模型的评价与推广 19 8. 给培训机构的建议 19 9. 参考文献 20 问题重述 本题需要解决的问题是通过合理的策略在没有任何背景知识的情况下通过一门网络培训课程的考试。考试总共有100道判断题，每题1分，60分通过。若一次没通过可以再考，且考的次数不限（但每次考试开考后1分钟才可以提交并查看成绩），直到通过为止。 一种简单可行的方案是：每次仅作一道题，选择“正确”，然后提交，查看得分，若得0分，则该题应选择“错误”，若得1分，则该题应选择“正确”。这样一来需要60次尝试才能得到60道题的准确答案，最后一次将已获得的答案输入（还有40道题空着），共计考了61次。由于每次考试开考后至少1分钟才可以提交，大部分时间都在等待，假设做一道题只需要1秒钟。由此问题提出了以下需要解决的问题： 设计一个更好的方案，可以更快的通过考试。 试讨论最少的考试次数，以保证通过。 假设还有一门考试，判断题40道（每题1分），单项选择题60道（每题4个选项，每题1分），考虑上述问题。 给本次培训机构写一份建议书，告知你的发现。 模型假设 小概率事件（概率小于0.05）在实验次数比较少时，必然不发生，通过概率大于95%则策略有效；。 做题人严格认真，发生人为错误的概率为0； 对于每个判断题，其答案是随机的，对与错的概率是相等的，均为0.5； 把做多道题的过程看成是多次0-1试验，则试验的结果应服从二项分布； 对于每个选择题，四个答案随机的，各答案出现概率相等，均为0.25。 符号说明 符号 描述 一次答题的题数 一次打完题后获得的分数 一次打完题后知道的正确答案数 某参数x的概率 某参数x的期望 第多少次答题 答题的总次数 答题通过所有的时间 本有价值 多余价值 问题分析 问题重述