21年10月考试季考点解析 | A-Level数学D1考情回顾及备考指导
A-Level数学D1
2021年10月考题分析
考试日期：2021年10月19日
考试时长：1小时30分
考试题目：共计7道
Q1
对应章节：2和4
考点：
Path定义;
Dijkstra’s算法寻找两点最短路径问题，并找出经过某点的路径
难度：二星
注意事项：注意计算，work value不要漏算
类似真题：Jan 2019 Q2，May 2021 Q4
Q2
对应章节：7
考点：
Linear programming problem三个变量题型，题中隐含条件为三角形内角和180°
难度：二星
注意事项：易忘条件x>0°，y>0°;不等式系数应化简为整数
类似真题：Jan 2020 Q8，May 2019新 Q5
Q3
对应章节：3和5
考点：
利用Prim算法寻找表格MST;
考查Travelling salesman problem,算法为nearest neighbour route+ RMST;
同一起点对应两条nearest neighbour routes
难度：三星
注意事项：寻找nearest neighbour routes在H处分为两条路径
类似真题：Jan 2021 Q4，May 2021 Q4
Q4
对应章节：6
考点：
完成precedence table;
由cascade chart反推duration;
计算lower bound并完成scheduling diagram;
增加duration，推导新的完成时间和关键路径
难度：四星
注意事项：本题知识点考查比较全面，也比较常规，注意duration要计算准确，以免影响后面scheduling;
先用lower bound确定最少人数再尝试安排scheduling diagram。
类似真题：Jan 2021 Q6，May 2018 Q5
Q5
对应章节：4
考点：
route inspection四个奇点+回到起点+不回起点
路径中某点出现次数
难度：二星
注意事项：计算路径中某点出现次数时，要先加上重复边
类似真题：该题与May 2015 Q5考点完全一致，图像也差不多
Q6
对应章节：7
考点：
Linear programming problem画图找出feasible region、optimal point、optimal value;
改变optimal point 求目标函数的系数范围
难度：二星
注意事项：题型非常常规，注意直线与xy轴交点别画反
类似真题：Jan 2020 Q6
Q7
对应章节：1
考点：
Bin packing由lower bound反推箱子尺寸范围;
Quick sort;
由两种装箱方法确定箱子尺寸
难度：三星
注意事项：之前没考查过推导箱子尺寸题型，该题并不难，主要是考查装箱算法的规则，通过两种规则的比较可以反推出箱子尺寸
类似真题：Jan 2021 Q1
20211019 D1真题小结
本次D1试卷整体难度偏简单，涉及的图像和计算没有非常复杂的，难度相比21年5月的D1考试有所降低。
主要考点和往年差距不大，各章节主要的算法都有涉及，文字题只考查了一小问;未考查的算法有Bubble sort、Binary search、Kruskal、Precedence table、Gantt chart求lower bound、upper bound算法1等;出现了一个新题型：由装箱结果反推箱子尺寸。
整体感觉试卷难度像15年左右的简单类型，各算法考查的深度较浅，题量也不大，做完题能有充分的检查时间。近5年真题若都练熟、做透，这次考试应该能取得较好的成绩。
