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年真题若都练熟、做透，这次考试应该能取得较好的成绩。