9618_s22_qp_31
A paper of Computer Science, 9618
Questions:
9
Year:
2022
Paper:
3
Variant:
1
Login to start this paper & get access to powerful tools
1
Data types can be defined using pseudocode. The data type, LibraryRecord, is defined in pseudocode as: TYPE LibraryRecord DECLARE Title : STRING DECLARE Fiction : BOOLEAN DECLARE Author : STRING DECLARE NumberOfCopies : INTEGER ENDTYPE A variable, LibraryBook, is declared in pseudocode as: DECLARE LibraryBook : LibraryRecord Write pseudocode statements to assign: • A Level Computer Science to Title of LibraryBook • FALSE to Fiction of LibraryBook. The type definition for LibraryRecord is changed. The value for NumberOfCopies must be between 1 and 10 inclusive. Write the updated line of pseudocode from the type definition of LibraryRecord to implement the change. Every copy of every book is now uniquely identified by an accession number, AccessionNumber, as it is added to the library. Each library record will include one or more accession numbers. Each accession number is an integer. Write the extra line of pseudocode needed in the type definition of LibraryRecord. A record is a user-defined composite data type. Explain what is meant by a user-defined composite data type. Include an example of another user-defined composite data type in your answer.
10. Data Types and Structures  →  10.1. Data Types and Records
Open
2
A declarative language is used to represent the following facts about cats. 01 type(leopard, wild). 02 type(lion, wild). 03 type(cheetah, wild). 04 type(savannah, hybrid). 05 type(persian, domestic). 07 hair(leopard, medium). 08 hair(lion, short). 09 hair(cheetah, medium). 10 hair(savannah, medium). 11 hair(persian, long). 13 spots(leopard, yes). 14 spots(lion, no). 15 spots(cheetah, yes). 16 spots(savannah, yes). 17 spots(persian, no). These clauses have the following meaning: Clause Meaning A leopard is a type of wild cat. A lion has short hair. A savannah has spots. More facts are to be included. A caracal is a wild cat with short hair. Write the additional clauses to record these facts. Using the variable Cat, the goal: hair(Cat, medium) returns Cat = leopard, cheetah, savannah Write the result returned by the goal: hair(Cat, long) Cat = Write the goal, using the variable Pet, to find all the domestic cats. Write the goal, using the variable WildSpotty, to find all the wild cats with spots.
9. Algorithm Design and Problem-solving  →  9.2. Algorithms
11. Programming  →  11.2. Constructs
Open
5
Part of a program’s calculations uses the integer variables j, k, m, n and p. j = 3 k = 2 m = 10 n = (j + k)/(j - k) p = m * (m - j * k) Write the Reverse Polish Notation (RPN) for the expression: (j + k)/(j - k) Show the changing contents of the stack as the value for p is calculated from its RPN expression: m m j k * - * Describe the main steps in the evaluation of this RPN expression using a stack. State two other uses of a stack.
16. System Software  →  16.2. Translation Software
11. Programming  →  11.1. Programming Basics
10. Data Types and Structures  →  10.4. Introduction to Abstract Data Types (ADT)
Open
7
A program is to be written using Object-Oriented Programming (OOP) for a shop that sells knitting yarn. There are three types of yarn: acrylic, wool or mix. The following data are stored for each type. • Name • Colour • Batch code • Weight • Number of balls of yarn in stock (can be edited) • Type of yarn The following statements apply to yarn. • Acrylic can be soft or not soft. • Wool can be lamb, merino or alpaca. • Mix contains a percentage of acrylic. Each type of yarn has a method that will display all the information about the yarn. Complete this class inheritance diagram to show the properties, methods and inheritance. Yarn Name: STRING Colour: STRING BatchCode: STRING Weight: INTEGER NumberBalls: INTEGER Type: STRING Constructor() EditNumberBalls() YarnInfo() Acrylic Wool Mix Percentage: INTEGER Constructor() YarnInfo() Constructor() Constructor() Describe what is meant by the terms properties, methods and inheritance. Properties Methods Inheritance
20. Further Programming  →  20.1. Programming Paradigms
10. Data Types and Structures  →  10.1. Data Types and Records
Open
8
A message is to be sent securely. Software uses a key to encrypt the message before it is sent. Give two reasons for using key cryptography. Give two methods of key cryptography that can be used. When there is a secure exchange of key, the message is sent. The use of quantum cryptography is being considered for the secure exchange. State two possible benefits of using quantum cryptography. State two possible drawbacks of using quantum cryptography.
17. Security  →  17.1. Encryption, Encryption Protocols and Digital Certificates
14. Communication and internet technologies  →  14.1. Protocols
Open
9
The table shows assembly language instructions for a processor that has one general purpose register, the Accumulator (ACC). Instruction Explanation Label Opcode Operand LDM #n Load the number n to ACC LDD Load the contents of the given address to ACC LDI The address to be used is at the given address Load the contents of this second address to ACC ADD Add the contents of the given address to the ACC STO Store the contents of the ACC at the given address : Gives a symbolic address to the memory location with the contents can be used in place of # denotes a denary number, e.g. #123 The address 500 contains the value 100 and the address 100 contains the value 20. State the addressing mode and the contents of ACC after each instruction has been executed. LDM #500 Addressing mode Contents of ACC LDD 500 Addressing mode Contents of ACC LDI 500 Addressing mode Contents of ACC Use only the given instruction set to write assembly language code to: • use the constant 20 which needs to be stored • add this constant to the value stored in the address contained in the variable Y • store the result in variable Z. Instruction Label Opcode Operand
4. Processor Fundamentals  →  4.2. Assembly Language
4. Processor Fundamentals  →  4.1. Central Processing Unit (CPU) Architecture
Open