-2- 2223- 7011
Section A
Answer all questions.
1. Outline the function of a web browser. [2]
2. Identify two applications of queues in computing. [2]
3. Outline one reason for using Unicode to represent data in a computer system. [2]
4. Sensors that take readings of the levels of different pollutants have been installed at
a number of sites along a river. Each reading is sent to a central computer, where it is
processed and analysed.
(a) Define the term inteçât. [1 J
(b) Describe how polling could be used in this situation. [3]
5. Construct a truth table for the logic expression [4 ]
(A NANO B) NOR C
6. Outline what is meant by a collection. [2]
7. Distinguish between random access memory (RAM) and read-only memory (ROM). [2]
, -3- 2223-7011
8. Consider the following binary tree, in which each node stores a number greater than all the
numbers in the node's left subtree and less than those in its right subtree.
6
5 7
4
(a) Identify the leaf nodes in this binary tree. [1 l
(b) State the result of the preorder traversal. [1 l
(c) Sketch the resulting binary tree after the deletion of the root node. [3]
9. Outline one disadvantage of the use of virtual memory. [2]
Turn over
Section A
Answer all questions.
1. Outline the function of a web browser. [2]
2. Identify two applications of queues in computing. [2]
3. Outline one reason for using Unicode to represent data in a computer system. [2]
4. Sensors that take readings of the levels of different pollutants have been installed at
a number of sites along a river. Each reading is sent to a central computer, where it is
processed and analysed.
(a) Define the term inteçât. [1 J
(b) Describe how polling could be used in this situation. [3]
5. Construct a truth table for the logic expression [4 ]
(A NANO B) NOR C
6. Outline what is meant by a collection. [2]
7. Distinguish between random access memory (RAM) and read-only memory (ROM). [2]
, -3- 2223-7011
8. Consider the following binary tree, in which each node stores a number greater than all the
numbers in the node's left subtree and less than those in its right subtree.
6
5 7
4
(a) Identify the leaf nodes in this binary tree. [1 l
(b) State the result of the preorder traversal. [1 l
(c) Sketch the resulting binary tree after the deletion of the root node. [3]
9. Outline one disadvantage of the use of virtual memory. [2]
Turn over
