Monday 25 June 2012 – Afternoon - MEImei.org.uk/files/papers/NC-June-2012.pdf · Monday 25 June 2012 – Afternoon A2 GCE MATHEMATICS (MEI) ... OCR will not enter into any discussion
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Monday 25 June 2012 – AfternoonA2 GCE MATHEMATICS (MEI)
4777 Numerical Computation
*4715960612*
INSTRUCTIONS TO CANDIDATES• Write your name, centre number and candidate number in the spaces provided on the
Answer Booklet. Please write clearly and in capital letters.• Use black ink. HB pencil may be used for graphs and diagrams only.• Read each question carefully. Make sure you know what you have to do before starting your
answer.• Answer any three questions.• Additional sheets, including computer print-outs, should be fastened securely to the Answer
Booklet.• Do not write in the bar codes.
COMPUTING RESOURCES• Candidates will require access to a computer with a spreadsheet program and suitable
printing facilities throughout the examination.
INFORMATION FOR CANDIDATES• The number of marks is given in brackets [ ] at the end of each question or part question.• In each of the questions you are required to write spreadsheet routines to carry out various
numerical analysis processes.• You will not receive credit for using any numerical analysis functions which are provided
within the spreadsheet. For example, many spreadsheets provide a solver routine; you will not receive credit for using this routine when asked to write your own procedure for solving an equation.
You may use the following built-in mathematical functions: square root, sin, cos, tan, arcsin, arccos, arctan, ln, exp.
• For each question you attempt, you should submit print-outs showing the spreadsheet routine you have written and the output it generates. It will be necessary to print out the formulae in the cells as well as the values in the cells.
You are not expected to print out and submit everything your routine produces, but you are required to submit sufficient evidence to convince the examiner that a correct procedure has been used.
• You are advised that an answer may receive no marks unless you show sufficient detail of the working to indicate that a correct method is being used.
• The total number of marks for this paper is 72.• This document consists of 4 pages. Any blank pages are indicated.
1 (i) x0, x1, x 2 are three terms in a first order iteration converging to α. Given that the error in x0 is ε and the error in x1 is kε (where ε is small), what can you say about the error in x2?
Show that α may be estimated as x0 − (Δx0)
2
Δ2x0
. [6]
The equation x = cos(bx), where x is in radians and 0 b 3, has a root α which depends upon b.
(ii) Use a spreadsheet to show that the iteration xr + 1 = cos(bxr), with x0 = 1,
(A) converges slowly when b = 1,
(B) diverges when b = 2.
Show that the formula obtained in part (i) may be used to give more rapid convergence when b = 1. What does the use of this formula achieve when b = 2? [10]
(iii) Obtain a graph of α against b for 0 b 3. Find, correct to 4 decimal places, the value of b for which α is closest to 0.5. [Hint: you may find it convenient to use starting values other than x0 = 1 for some values of b.] [8]
2 The Gaussian 3-point integration formula has the form
�h
−h
f(x) dx = af(−α) + bf(0) + af(α).
(i) Obtain the three equations that determine a, b and α. Verify that these equations are satisfied by
α = 35 h, a = 5
9h, b = 89h. [8]
(ii) Taking h = π4 initially, use the Gaussian 3-point rule to estimate the value of
�π2
0
(sin x + 2cos x)12 dx.
Repeat the process, halving h as necessary, in order to establish the value of the integral correct to 6 decimal places. [12]
(iii) Determine, correct to 3 decimal places, the value of k such that
OCR is committed to seeking permission to reproduce all third-party content that it uses in its assessment materials. OCR has attempted to identify and contact all copyright holders whose work is used in this paper. To avoid the issue of disclosure of answer-related information to candidates, all copyright acknowledgements are reproduced in the OCR Copyright Acknowledgements Booklet. This is produced for each series of examinations and is freely available to download from our public website (www.ocr.org.uk) after the live examination series.
If OCR has unwittingly failed to correctly acknowledge or clear any third-party content in this assessment material, OCR will be happy to correct its mistake at the earliest possible opportunity.
For queries or further information please contact the Copyright Team, First Floor, 9 Hills Road, Cambridge CB2 1GE.
OCR is part of the Cambridge Assessment Group; Cambridge Assessment is the brand name of University of Cambridge Local Examinations Syndicate (UCLES), which is itself a department of the University of Cambridge.
1. Annotations and abbreviations Annotation in scoris Meaning and BOD Benefit of doubt FT Follow through ISW Ignore subsequent working M0, M1 Method mark awarded 0, 1 A0, A1 Accuracy mark awarded 0, 1 B0, B1 Independent mark awarded 0, 1 SC Special case ^ Omission sign MR Misread Highlighting Other abbreviations in mark scheme
Meaning
E1 Mark for explaining U1 Mark for correct units G1 Mark for a correct feature on a graph M1 dep* Method mark dependent on a previous mark, indicated by * cao Correct answer only oe Or equivalent rot Rounded or truncated soi Seen or implied www Without wrong working
3
4777 Mark Scheme June 2012
2. Subject-specific Marking Instructions for GCE Mathematics (MEI) Pure strand
a. Annotations should be used whenever appropriate during your marking. The A, M and B annotations must be used on your standardisation scripts for responses that are not awarded either 0 or full marks. It is vital that you annotate standardisation scripts fully to show how the marks have been awarded. For subsequent marking you must make it clear how you have arrived at the mark you have awarded.
b. An element of professional judgement is required in the marking of any written paper. Remember that the mark scheme is designed to assist in marking incorrect solutions. Correct solutions leading to correct answers are awarded full marks but work must not be judged on the answer alone, and answers that are given in the question, especially, must be validly obtained; key steps in the working must always be looked at and anything unfamiliar must be investigated thoroughly. Correct but unfamiliar or unexpected methods are often signalled by a correct result following an apparently incorrect method. Such work must be carefully assessed. When a candidate adopts a method which does not correspond to the mark scheme, award marks according to the spirit of the basic scheme; if you are in any doubt whatsoever (especially if several marks or candidates are involved) you should contact your Team Leader.
c. The following types of marks are available. M A suitable method has been selected and applied in a manner which shows that the method is essentially understood. Method marks are not usually lost for numerical errors, algebraic slips or errors in units. However, it is not usually sufficient for a candidate just to indicate an intention of using some method or just to quote a formula; the formula or idea must be applied to the specific problem in hand, eg by substituting the relevant quantities into the formula. In some cases the nature of the errors allowed for the award of an M mark may be specified. A Accuracy mark, awarded for a correct answer or intermediate step correctly obtained. Accuracy marks cannot be given unless the associated Method mark is earned (or implied). Therefore M0 A1 cannot ever be awarded. B Mark for a correct result or statement independent of Method marks.
4
4777 Mark Scheme June 2012
E A given result is to be established or a result has to be explained. This usually requires more working or explanation than the establishment of an unknown result. Unless otherwise indicated, marks once gained cannot subsequently be lost, eg wrong working following a correct form of answer is ignored. Sometimes this is reinforced in the mark scheme by the abbreviation isw. However, this would not apply to a case where a candidate passes through the correct answer as part of a wrong argument.
d. When a part of a question has two or more ‘method’ steps, the M marks are in principle independent unless the scheme specifically says otherwise; and similarly where there are several B marks allocated. (The notation ‘dep *’ is used to indicate that a particular mark is dependent on an earlier, asterisked, mark in the scheme.) Of course, in practice it may happen that when a candidate has once gone wrong in a part of a question, the work from there on is worthless so that no more marks can sensibly be given. On the other hand, when two or more steps are successfully run together by the candidate, the earlier marks are implied and full credit must be given.
e. The abbreviation ft implies that the A or B mark indicated is allowed for work correctly following on from previously incorrect results. Otherwise, A and B marks are given for correct work only — differences in notation are of course permitted. A (accuracy) marks are not given for answers obtained from incorrect working. When A or B marks are awarded for work at an intermediate stage of a solution, there may be various alternatives that are equally acceptable. In such cases, exactly what is acceptable will be detailed in the mark scheme rationale. If this is not the case please consult your Team Leader. Sometimes the answer to one part of a question is used in a later part of the same question. In this case, A marks will often be ‘follow through’. In such cases you must ensure that you refer back to the answer of the previous part question even if this is not shown within the image zone. You may find it easier to mark follow through questions candidate-by-candidate rather than question-by-question.
f. Wrong or missing units in an answer should not lead to the loss of a mark unless the scheme specifically indicates otherwise. Candidates are expected to give numerical answers to an appropriate degree of accuracy, with 3 significant figures often being the norm. Small variations in the degree of accuracy to which an answer is given (e.g. 2 or 4 significant figures where 3 is expected) should not normally be penalised, while answers which are grossly over- or under-specified should normally result in the loss of a mark. The situation regarding any particular cases where the accuracy of the answer may be a marking issue should be detailed in the mark scheme rationale. If in doubt, contact your Team Leader.
5
4777 Mark Scheme June 2012
g. Rules for replaced work If a candidate attempts a question more than once, and indicates which attempt he/she wishes to be marked, then examiners should do as the candidate requests.
If there are two or more attempts at a question which have not been crossed out, examiners should mark what appears to be the last (complete) attempt and ignore the others. NB Follow these maths-specific instructions rather than those in the assessor handbook.
h. For a genuine misreading (of numbers or symbols) which is such that the object and the difficulty of the question remain unaltered, mark according to the scheme but following through from the candidate’s data. A penalty is then applied; 1 mark is generally appropriate, though this may differ for some units. This is achieved by withholding one A mark in the question. Note that a miscopy of the candidate’s own working is not a misread but an accuracy error.
6
4777 Mark Scheme June 2012
Question Answer Marks Guidance 1 (i) Error in x2 is approximately k2ε E1 x0 = a + ε, x1 = a + kε, x2 ≈ a + k2ε M1A1 Δx0 = (k 1) ε A1 Δx1 = k(k 1) ε hence ∆2x0 = (k 1)2ε A1 Convincing algebra to given result A1 [6]
k 0.380 0.381 (NB: these changes in the integral are greater than those integral 1.999235 2.00052 arising from halving h again.)
[4]
10
4777 Mark Scheme June 2012
Question Answer Marks Guidance 3 (i) Use central difference formulae for 2nd and 1st derivatives to obtain first given result M1A1A1 Hence obtain y1 (1 h) = h2 + 2 (1 + h) y–1 M1A1 State or show that y1 y–1 = 2h or equivalent B1 Eliminate y–1; convincing algebra to given result for y1 M1A1 [8] 3 (ii) M3 setup A3 values G2
0.0125 0.235232 0.000125 0.249662 40.42700 0.595738 0.27041 0.00625 0.235 to 3 sf 40.57898 0.151988 0.255125
0.003125 40.61718 0.038192 0.251283 40.6 to 3 sf
ratios about 0.25 (in each case), so second order method M1E1 [8]
12
4777 Mark Scheme June 2012
Question Answer Marks Guidance 4 (i) A sufficient, but not necessary, condition for G-J and G-S to converge E1 is strict diagonal dominance: the diagonal elements in each row are, in magnitude, greater than or equal to the sum of the magnitudes of the other elements, E1 and at least one inequality is strict. E1 [3] 4 (ii) k=1 k=3
Question Answer Marks Guidance 4 (iii) First column of inverse matrix is (0.5, -0.5, -0.5, 0.5)T B1 Modify routine to solve for the other three unit vectors M1,1,1 Obtain solutions A1,1,1 Write inverse matrix: 0.5 0.5 0.5 0.5
0.5 1.166667 0.666667 10.5 0.666667 0.916667 0.75
0.5 1 0.75 1.25 M1A1
[9]
OCR (Oxford Cambridge and RSA Examinations) 1 Hills Road Cambridge CB1 2EU OCR Customer Contact Centre Education and Learning Telephone: 01223 553998 Facsimile: 01223 552627 Email: [email protected] www.ocr.org.uk For staff training purposes and as part of our quality assurance programme your call may be recorded or monitored