Accounting University of Cambridge International Examinations General Certificate of Education Advanced Level

Only available on StudyMode
  • Topic: Tree traversal, Nested set model
  • Pages : 6 (1122 words )
  • Download(s) : 65
  • Published : October 18, 2010
Open Document
Text Preview
UNIVERSITY OF CAMBRIDGE INTERNATIONAL EXAMINATIONS General Certificate of Education Advanced Level

COMPUTING Paper 3 Written SPECIMEN MARK SCHEME

9691/03
For Examination from 2011 2 hours

MAXIMUM MARK: 90

This document consists of 5 printed pages and 1 blank page. [Turn over

© UCLES 2008

2 1 -Safety -Testing acceptable parameters in an industrial reaction -The effects of a test that passed safety limits in real life may put lives in danger -Impossibility -Training astronauts to work on the surface of Mars -Such a task is not possible in real life because we have not been to other planets -Time -Testing what will be the outcome of breeding a plant for 100 generations -100 generations will, in reality, take 100 years to test -Isolation from external factors -Growing crystals to study behaviour -Too easy for material to be contaminated in real life (1 per -, max 3 types, max 9) (a) about

[9]

2

BOO
Written by Discussed in

SUBJEC

BOOKWRIT
writes

AUTHOR

Mark points: 1 for a link entity 1 for other three entities 3 for three relationships (1 for a many to many if link is not provided) 2 for pairs of relationship descriptions (b) (i) -A unique identifier of a record -ISBN code of book (ii) -A key other than the primary key used to identify records -Book publisher (iii) -A primary key in one table that is used as a link to another table -SubjectID in book table (Note: Other suitable examples will be credited) 3 (a) -Whole program not written… -so may not compile -Testing needs to be done… -diagnostics will be more complete -Individual segments can be run… -allowing errors to be isolated -Running will be necessary after very minor changes… -continual compilation of whole code is very wasteful/time consuming (1 per -, max 5) 9691/03/SM/11

[7]

[2]

[2]

[2]

[5]

© UCLES 2008

3 (b) -Check on grammar of statements -Error diagnostics are issued -Jump destinations checked for existence -Control constructs checked -Check that variables have been declared -Check for existence of library modules (1 per -, max 3) 4 (i) -Short piece of user friendly code to… -stand for the operation in a low level language instruction -Used to make program code more easy to remember -In this case ADD replaces a binary code (1 per -, max 3) (ii) -Address of data is stored… -in the address pointed to in the instruction (iii) -Address is added to the contents of… -the Index Register (IR) to give the data address (iv) 10111000 (Carries) 1 1 1111 (1 for each nibble + 1 for carries)

[3]

[3]

[2]

[2]

[3]

5

(a)
Paris

Cairo

Singapore

Amman

Durban

Sydney

(1 per subtree)

[2]

(b) Inorder traversal -Traverse left hand subtree using inorder traversal -Visit root node -Traverse right hand subtree using inorder traversal (1 per point or equivalent thereof) (c) Insert Paris Paris Compare Cairo and insert Cairo, Paris Compare Singapore and insert Cairo, Paris, Singapore Compare Durban and insert Cairo, Durban, Paris, Singapore Compare Amman and insert Amman, Cairo, Durban, Paris, Singapore Compare Sydney and insert Amman, Cairo, Durban, Paris, Singapore, Sydney (1 per row, max 6, max 3 if either half of explanation (actions and example) is missing)

[3]

[6]

© UCLES 2008

9691/03/SM/11

[Turn over

4 6 (i) -Memory/file is divided into regular sized areas -Divisions are done on a physical basis -Jobs or files are allocated a number of pages according to size -Pages may be discontiguous -Indexes of pages/files kept -Address can be calculated by adding page address to raw address (ii) -Memory/file is divided into variable length blocks called partitions or segments -Divisions are done on a logical basis -Jobs or files can consist of many segments -Segments usually match the natural divide in the jobs -Index of segments stored which must store base address and length of each segment (iii) -A whole job does not need to be resident in memory at the same time -When a...
tracking img