| Exam Board | Edexcel |
|---|---|
| Module | D1 (Decision Mathematics 1) |
| Year | 2007 |
| Session | June |
| Marks | 9 |
| Paper | Download PDF ↗ |
| Mark scheme | Download PDF ↗ |
| Topic | Route Inspection |
| Type | Describe route inspection algorithm |
| Difficulty | Easy -1.2 This is a straightforward algorithm trace question requiring students to follow a flowchart step-by-step with given values and identify it computes the GCD. It involves only systematic execution of given instructions with no problem-solving, conceptual understanding, or novel insight required—purely mechanical application well below average A-level difficulty. |
| Spec | 7.03a Algorithm definition: input, output, deterministic, finite7.03c Working with algorithms: trace, interpret, adapt |
| Answer | Marks | Guidance |
|---|---|---|
| x | y | z |
| 0 | 5.14 | 6.5 |
| 2.7 | 12.6 | N |
| 12.6 | 4.6 | 2.6 |
| 1.5 | 2.52 | N |
| 3.78 | 12 | |
| 6 | 5.04 | Y |
| 3 | 1008 | N |
| 1386 | 2 | |
| 3402 | 1 | 2016 |
| 0 |
| Answer | Marks |
|---|---|
| m1 A1 / A1^ / m1 / A1^ / A1 / B1^ (7) |
| Answer | Marks |
|---|---|
| B2, 1, 0 (a) |
## (a)
| | x | y | z | x even? | x = 0? |
|---|---|---|---|---|---|
| | 0 | 5.14 | 6.5 | Y | |
| | | 2.7 | 12.6 | N | |
| 12.6 | 4.6 | 2.6 | | | |
| | 1.5 | 2.52 | N | |
| 3.78 | 12 | | | |
| | 6 | 5.04 | Y | |
| | 3 | 1008 | N | |
| 1386 | 2 | | | |
| 3402 | 1 | 2016 | N | |
| | 0 | | | Y |
$A = 3402$
| m1 A1 / A1^ / m1 / A1^ / A1 / B1^ (7) |
## (b)
The product $x×...$
| B2, 1, 0 (a) |
---\includegraphics{figure_3}
An algorithm is described by the flow chart shown in Figure 3.
\begin{enumerate}[label=(\alph*)]
\item Given that $x = 54$ and $y = 63$, complete the table in the answer book to show the results obtained at each step when the algorithm is applied. [7]
\item State what the algorithm achieves. [2]
\end{enumerate}
(Total 9 marks)
\hfill \mbox{\textit{Edexcel D1 2007 Q3 [9]}}