MetadataPastPaper.sampleTitle

Define the term 'sampling resolution' as used in digital audio recording, and explain how increasing the sampling resolution affects both the quality of the sound and the file size.

Explain the difference between a public IP address and a private IP address, and state how a device with a private IP address can communicate with an external server on the global internet.

Describe the physical construction of a resistive touchscreen and explain how it detects a touch event.

Describe the execution process of an interpreter when running a high-level language program, and state one disadvantage of an interpreter compared to a compiler during execution.

Explain the difference between data validation and data verification, and provide one specific example of a validation check that could be performed on a user's date of birth input.

Explain the key characteristics of Shareware, and how it differs from Freeware.

Define the terms 'primary key' and 'foreign key' in a relational database, and explain how they are used together to link tables.

Explain the functions of the Program Counter (PC) and the Memory Address Register (MAR) during the fetch stage of the Fetch-Execute cycle.

Explain how the most significant bit (MSB) in an 8-bit signed two's complement integer affects its value, and state the lowest denary value that can be represented using this format.

In a local area network (LAN), two common architectures are peer-to-peer and client-server. Identify two key differences between these architectures in terms of data storage and security administration.

During the instruction cycle, the CPU may receive an interrupt. Describe how the Program Counter (PC) and other register contents are preserved when an interrupt is serviced, and how they are restored afterwards.

State the main purpose of an assembler. Explain why an assembler is described as a 'one-to-one' translator, making reference to assembly language instructions and machine code.

An 8-bit register contains the two's complement binary representation of \(-24\). Show the representation of this number in the register, and then perform an arithmetic shift right by 2 places. Give the final 8-bit binary representation.

Add the following two 8-bit unsigned binary integers: `10110110` and `01101001`. State the 8-bit sum and whether an overflow error has occurred, justifying your answer.

An 8-bit register contains the unsigned binary integer `00110101`. Perform a logical shift left by 3 places. State the resulting 8-bit binary pattern and explain the mathematical effect of this operation, identifying if any precision has been lost.

Subtract the 8-bit two's complement binary integer `00011100` (28) from `00101010` (42) by converting the subtrahend to its negative form and adding them. Show your working and give the final 8-bit binary result.

An 8-bit register contains the two's complement representation of the number \(76\). Write the binary representation of this number, and then perform an arithmetic shift right by 3 places. State the final 8-bit binary value and its denary equivalent.

A logical shift right of 2 places is performed on the 8-bit unsigned binary integer `11001011`. Write down the resulting 8-bit binary pattern, and identify what information or fraction is lost due to this operation.

A logic circuit has three inputs: \(A\), \(B\), and \(C\). The output \(X\) is 1 if and only if both \(A\) and \(B\) are 1, or \(B\) is 0 and \(C\) is 1. Write the Boolean expression that represents this logic circuit.

A safety monitoring system outputs an alarm signal \(A\) (value 1) if a temperature sensor \(T\) exceeds limits (value 1) and a pressure sensor \(P\) is also high (value 1). The alarm signal \(A\) is also activated if a manual override switch \(M\) is turned on (value 1). Write the Boolean expression for the output \(A\).

A database contains two tables: `tblStudent` and `tblTutor`. The database schema is as follows:

`tblStudent(StudentID, FirstName, LastName, TutorID, DateOfBirth)`
`tblTutor(TutorID, TutorName, RoomNumber)`

Write an SQL query to retrieve the `FirstName` and `LastName` of all students, along with the `RoomNumber` of their tutor. Only display students whose tutor's `RoomNumber` starts with the letter 'B'. The results must be sorted alphabetically by `LastName`.

A library database requires a new table named `BookLoan` to track when books are checked out by members. The database already contains two parent tables:
- `Book` with primary key `BookID` (6-character text code)
- `Member` with primary key `MemberID` (Integer)

The fields required for the new table `BookLoan` are:
- `LoanID` (Integer, Primary Key)
- `BookID` (Foreign Key referencing `Book(BookID)`)
- `MemberID` (Foreign Key referencing `Member(MemberID)`)
- `LoanDate` (Date)
- `ReturnDate` (Date)

Write an SQL DDL script to create the `BookLoan` table, ensuring all specified primary and foreign key constraints are correctly defined.

Describe the detailed physical process of how data stored on an optical disc, such as a CD-ROM, is read by an optical drive.

A user enters a URL into their web browser. Assuming the IP address of this URL is not currently cached anywhere, describe the process of Domain Name Service (DNS) resolution used to find the IP address.

Describe the step-by-step process of how an analogue sound wave is captured and converted into digital data so it can be stored on a computer.

Explain the process of how a digital signature is generated by a sender and subsequently verified by a recipient to guarantee both the authenticity and integrity of a sent document.

Evaluate the following pseudocode expression. Show your working. DECLARE Word : STRING; DECLARE Code : STRING; Word <- 'COMPUTING'; Code <- '9618'; MID(Word, (LENGTH(Code) MOD 3) + 2, 4) & RIGHT(Code, 2)

Evaluate the following pseudocode expression. Show your working. DECLARE X : REAL; DECLARE Y : INTEGER; X <- 14.7; Y <- 3; INT(X) DIV Y + (12 MOD (Y + 2))

Evaluate the following pseudocode expression. Show your working. DECLARE Word1 : STRING; DECLARE Word2 : STRING; Word1 <- 'TRACK'; Word2 <- 'TRACE'; (LEFT(Word1, 3) = LEFT(Word2, 3)) AND (RIGHT(Word1, 2) > RIGHT(Word2, 2))

A modular program is designed with a parent module CalculateTax that calls a child module GetTaxRate. The modules pass the following parameters:
- CalculateTax passes IncomeCode (a string value) to GetTaxRate.
- GetTaxRate returns the corresponding numeric TaxRate and a boolean flag CodeValid back to CalculateTax.

Describe how these three parameters are represented on the connection line of a structure chart. For each parameter, your description must include:
1. The direction of the parameter arrow.
2. The type of circle on the end of the arrow (open/empty vs. filled/solid).
3. The parameter name associated with the arrow.

An algorithm is to be represented using a flowchart. The algorithm reads 10 numbers from the user and calculates their sum. The following logic must be represented:
1. The variables Count and Sum are both initialized to 0.
2. A post-condition loop is used. In each iteration:
- A value X is input.
- X is added to Sum.
- Count is incremented by 1.
3. The loop terminates when Count reaches 10. This is implemented using a decision box at the end of the loop.

Describe:
- (a) The exact contents of the process box(es) used for initialization.
- (b) The exact contents of the process box(es) used inside the loop.
- (c) The text inside the decision box at the end of the loop, and which of its exit lines (Yes or No) loops back to the input step.

A software designer is drawing a structure chart for a program.
- The parent module RunProgram calls two child modules, ProcessRefund and ProcessSale. A condition determines which one of these two modules is called.
- The parent module RunProgram also calls a child module UpdateLog repeatedly in a loop.

Describe:
1. The symbol used to indicate selection (conditional calling of ProcessRefund and ProcessSale), and exactly where it is drawn.
2. The symbol used to indicate iteration (repeated calling of UpdateLog), and exactly where it is drawn.
3. The difference between a data couple and a control couple in terms of their representation on the connection lines.

A weather research station records daily temperatures in a 1D array, Readings, of 100 elements (indexed 1 to 100). Write a pseudocode function MaxRun(Readings : ARRAY, Threshold : REAL) RETURNS INTEGER that calculates and returns the length of the longest consecutive sequence of days where the temperature recorded is strictly greater than the given Threshold. If no temperatures exceed the threshold, the function should return 0.

A text file, ClassData.txt, contains information about students in a class. Each line of the file is a string of format ',', where StudentID is a string starting with an alphabetic character (e.g., 'A120', 'B104') and Score is a valid integer between 0 and 100. Write a pseudocode procedure AverageMarkA() that reads all records from ClassData.txt, calculates the average mark of all students whose ID begins with the letter 'A', and outputs the result. Assume the file exists and is not empty. Use standard 9618 pseudocode built-in string functions: LEFT(Str, Length), MID(Str, Start, Length), LENGTH(Str), INSTRING(Str, Pattern), and conversion function STRING_TO_NUM(Str).

A circular queue of capacity 10 is implemented using a 1D array Queue of size 10 (indexed 1 to 10). The queue uses three global variables: HeadPointer (points to the front item), TailPointer (points to the rear item), and NumItems (stores the total count of items in the queue). When the queue is empty, HeadPointer is 1, TailPointer is 0, and NumItems is 0. Write a pseudocode procedure Enqueue(NewItem : STRING) that adds an item to the queue. The procedure must check if the queue is full, handle pointer wrap-around correctly, and update all pointers and counts.

Write a pseudocode function CaesarCipher(Plaintext : STRING, Shift : INTEGER) RETURNS STRING that implements a Caesar shift cipher. The function must loop through every character of Plaintext. If a character is an uppercase letter ('A' to 'Z'), shift it forward in the alphabet by the Shift amount (wrapping around to 'A' if the shift goes past 'Z'). Any non-uppercase letters or punctuation characters must remain unchanged. Assume Shift is an integer between 1 and 25. Use built-in functions ASC(Char) which returns the ASCII code of a character, and CHR(Val) which returns the character matching an ASCII code. Note: ASCII value for 'A' is 65 and 'Z' is 90.

An inventory system stores product information in a sequential text file named "Inventory.txt".
For each product, four consecutive lines in the text file represent:
- Product ID (String)
- Product Name (String)
- Quantity in Stock (Integer)
- Unit Price (Real)

An array of records, "LowStockList", is used to temporarily store products with quantities below a certain threshold. The array has a maximum capacity of 100 elements.

(a) Define a record type, "ProductRecord", in pseudocode, containing the fields described above. [2 marks]

(b) Write a pseudocode procedure, "IdentifyLowStock", which:
- Takes an integer parameter, "ThresholdValue", representing the minimum stock level.
- Declares the array "LowStockList" of type "ProductRecord" (indexed 1 to 100).
- Opens the file "Inventory.txt" for reading.
- Reads each product's data from the file and checks if the Quantity in Stock is strictly less than "ThresholdValue".
- If it is, and the array is not full, stores the product's details into the next available index of "LowStockList".
- Closes the file "Inventory.txt" after reaching the end of the file.
- Opens a new text file named "LowStockAlert.txt" for writing.
- Writes all records stored in "LowStockList" to "LowStockAlert.txt", using the same four-line format as the original file.
- Closes the file "LowStockAlert.txt".
- Outputs a message stating the total number of low-stock products found and written.

You should assume that the file "Inventory.txt" exists and contains valid data, but it may contain more products than can fit in the array (the array must not overflow).

Use standard Cambridge International AS & A Level pseudocode. [12 marks]

An oceanographic research station records temperature readings from a 10 by 10 grid of sensors.
The data is saved daily in a text file named "DailyReadings.txt", containing up to 100 temperature readings (as real numbers) listed line-by-line in row-major order (first 10 lines for row 1, next 10 lines for row 2, and so on).

Write a pseudocode function "LoadAndAnalyze" that performs the following tasks:
1. Declares a local 2D array "SensorData" of size 10 rows by 10 columns to store real numbers.
2. Opens the file "DailyReadings.txt" for reading.
3. Reads the values from the file into the 2D array.
4. If the file ends before all 100 array elements are filled, fills any remaining elements in the array with the error code value -99.9.
5. Closes the file "DailyReadings.txt".
6. Calculates and returns the maximum absolute temperature difference between any two horizontally adjacent valid sensors (i.e., between element [Row, Col] and element [Row, Col + 1] for all rows from 1 to 10 and columns from 1 to 9).
7. A sensor is invalid if its value is -99.9. Any difference calculation involving one or more invalid sensors must be ignored.
8. If no valid differences can be calculated (e.g., because there are not enough adjacent valid sensors), the function should return -1.0.

Use standard Cambridge International AS & A Level pseudocode. [14 marks]

A real number is stored in a 12-bit normalized floating-point representation, with an 8-bit mantissa and a 4-bit exponent. Both the mantissa and the exponent are stored in two's complement form.

Calculate the normalized floating-point representation for the denary value \(-3.25\) in this format. Show your working.

A real number is stored in a 12-bit normalized floating-point representation, with an 8-bit mantissa and a 4-bit exponent. Both the mantissa and the exponent are stored in two's complement form.

Convert the following floating-point binary number into denary. Show your working.

**Mantissa:** `10110000`
**Exponent:** `0100`

An online retail server uses Transport Layer Security (TLS) to encrypt sensitive data during customer transactions.

(a) Explain how TLS utilizes both asymmetric and symmetric encryption to establish and maintain a secure session. [3]

(b) Explain why symmetric encryption is used for data transmission instead of relying entirely on asymmetric encryption. [1.5]

An enterprise network is allocated the IPv4 address block \(192.168.12.0/22\).

(a) State the subnet mask for this block in dotted decimal notation. [1]

(b) Calculate the total number of unique IP addresses available within this \(/22\) block. [1]

(c) The network administrator wants to divide this allocated block into exactly 4 subnets of equal size.
(i) State the CIDR prefix (e.g., \(/xx\)) for each new subnet. [1]
(ii) Calculate the maximum number of usable host addresses in each of these subnets, showing your working. [1.5]

A secure web browser checks a website's digital certificate to authenticate the identity of the web server before establishing an HTTPS session.

Analyze the validation steps performed by the client's browser. Your response must detail the roles of the Certificate Authority (CA), cryptographic hashing, and public key cryptography during this verification process. [4.5]

The BitTorrent protocol is widely used for distributing large files over peer-to-peer (P2P) networks.

Describe the role of each of the following components in a BitTorrent file transfer, and analyze how the protocol achieves efficient transfer and data integrity:

(a) Tracker [1.5]

(b) Torrent file [1.5]

(c) Segment hashing and piece verification [1.5]

A software developer defines syntax rules using the following Backus-Naur Form (BNF) specification:

::= "bool" | "char"
::= "u" | "v"
::= "8" | "9"
::= |
::= |
::= "="

Determine whether each of the following statements is valid or invalid under these rules. If a statement is invalid, explain why.

1) u=8
2) v=uv
3) uv8=u
4) u=89

A syntax diagram for a signed integer is defined as follows:
- An optional sign (either '+' or '-')
- Followed by one or more digits.

Using the pre-defined rule:
::= "0" | "1" | "2" | "3" | "4" | "5" | "6" | "7" | "8" | "9"

Write the BNF rules to define the non-terminal . You must also define any intermediate non-terminals you create.

A simple style declaration syntax is defined by the following incomplete BNF specification:

::= "color" | "margin"
::= |
::= |
::= [Missing Part A]

A logic circuit with four inputs, \(A\), \(B\), \(C\), and \(D\), has the following Karnaugh Map:

```
CD
AB 00 01 11 10
00 1 0 0 1
01 0 1 1 0
11 0 1 1 0
10 1 0 0 1
```

Simplify this Karnaugh Map to write the simplified sum-of-products Boolean expression. Show your working by identifying the terms of the groups.

A logic circuit with four inputs, \(P\), \(Q\), \(R\), and \(S\), has the following Karnaugh Map:

```
RS
PQ 00 01 11 10
00 0 0 0 0
01 1 1 1 1
11 1 1 0 0
10 0 0 0 0
```

Simplify this Karnaugh Map to write the simplified sum-of-products Boolean expression. Show your working by identifying the terms of the groups.

A logic circuit with four inputs, \(W\), \(X\), \(Y\), and \(Z\), has the following Karnaugh Map:

```
YZ
WX 00 01 11 10
00 1 0 0 1
01 1 1 1 1
11 0 0 0 0
10 0 0 0 0
```

Simplify this Karnaugh Map to write the simplified sum-of-products Boolean expression. Show your working by identifying the terms of the groups.

A linked list is implemented using a 1D array of records of type `Node`.

```pseudocode
TYPE Node
DECLARE Data : STRING
DECLARE Pointer : INTEGER
ENDTYPE
```

The following global variables are defined:
* `List : ARRAY[0:99] OF Node`
* `StartPointer : INTEGER` (initialized to -1)
* `FreePointer : INTEGER` (points to the first available node in the free list)

Write pseudocode for the procedure `InsertNode(NewItem : STRING)` to insert `NewItem` in alphabetical ascending order into the list. You may assume that the list is never full (i.e. `FreePointer` is not -1).

A circular queue is implemented using a 1D array `Queue : ARRAY[0:9] OF STRING` and the following global variables:
* `HeadPointer : INTEGER` (points to the element to be removed next, initialized to -1)
* `TailPointer : INTEGER` (points to the last element added, initialized to -1)
* `NumItems : INTEGER` (stores the current number of elements, initialized to 0)

Write pseudocode for the function `Enqueue(NewItem : STRING) RETURNS BOOLEAN` which attempts to add `NewItem` to the queue.
- If the queue is full, the function returns `FALSE`.
- Otherwise, it updates the appropriate pointers and counter, adds the item to the circular queue, and returns `TRUE`.

A binary search tree is stored in a 2D array `Tree : ARRAY[0:19, 0:2]` of integers:
- `Tree[Index, 0]` stores the left child pointer.
- `Tree[Index, 1]` stores the integer data value.
- `Tree[Index, 2]` stores the right child pointer.
All unused pointers are stored as `-1`.

Write pseudocode for the recursive function `SearchTree(CurrentNode : INTEGER, SearchValue : INTEGER) RETURNS BOOLEAN` that returns `TRUE` if `SearchValue` is found in the tree, and `FALSE` otherwise.

Write a Python function `count_high_scores(filename, threshold)` that opens a text file named `filename`, reads integer scores (one per line), and counts how many scores are strictly greater than `threshold`. The function must handle the file not found exception by returning -1.

Write a Python function `find_product(product_list, target)` that takes a 2D list `product_list` (where each row contains `[product_id, product_name, price]`) and a string `target` representing the product ID. The function should perform a linear search to find the target product ID and return the row index. If the product is not found, return -1.

A binary file `inventory.dat` contains pickled records of products, where each record is a dictionary with keys `'id'` and `'stock'`. Write a Python function `get_stock(filename, search_id)` that loads records from the binary file one by one (using `pickle.load`) and returns the `'stock'` value of the product with the matching `search_id`. If the end of file is reached or the product is not found, return `None`.

Write a Python function `binary_search_lower_bound(arr, target)` that performs a binary search on a sorted 1D list of integers `arr`. The function must return the index of the first element that is greater than or equal to `target`. If all elements are smaller than `target`, return the length of the list.

Write a Python function `find_email_line(filename, search_email)` that reads a CSV file where each line is formatted as `ID,Name,Email`. The function must find the first line (1-indexed, meaning line 1 is the first data row) containing the `search_email` in the Email column. Return the line number if found, or -1 if the email is not found or the file does not exist.

A class `Student` has instance variables `name` (string) and `score` (integer). Write a Python function `find_lowest_scoring_student(student_list)` that takes a list of `Student` objects as input. The function must search through the list and return the name of the student with the lowest score. If the list is empty, return an empty string `""`.

Define a class named Book in Python with the following private attributes: Title (String), Author (String), and BorrowCount (Integer). The class must include: A constructor that takes two parameters to initialize Title and Author, and initializes BorrowCount to 0. Getter methods for all three attributes named GetTitle(), GetAuthor(), and GetBorrowCount(). A method named BorrowBook() that increments BorrowCount by 1.

Define a class named Employee in Python with the following private attributes: EmployeeID (String), BasicSalary (Float/Real), and TaxRate (Float/Real). The class must have: A constructor that takes EmployeeID and BasicSalary as parameters, and initializes TaxRate to 0.15. A method GetNetSalary() that calculates and returns the net salary using the expression: BasicSalary * (1 - TaxRate). A method SetTaxRate(NewRate) that updates TaxRate with NewRate only if NewRate is between 0.0 and 0.5 inclusive.

Define a class named BankAccount in Python with the following private attributes: AccountNumber (Integer), Balance (Float/Real), and Status (String). The class must have: A constructor that takes AccountNumber as a parameter, and sets Balance to 0.0 and Status to 'Active'. A getter method GetBalance() that returns the current Balance. A method Deposit(Amount) that checks if Amount is greater than 0 and Status is 'Active'. If both are true, it adds Amount to Balance and returns True; otherwise, it returns False.

Define a class named Vehicle in Python with the following private attributes: Registration (String), Mileage (Integer), and ServiceInterval (Integer). The class must include: A constructor that takes Registration and ServiceInterval as parameters, and sets Mileage to 0. A method AddMileage(Distance) that adds a positive integer Distance to Mileage (no change if negative). A method NeedsService() that returns True if Mileage is greater than or equal to ServiceInterval, and False otherwise.

Define a class named SmartLight in Python with the following private attributes: LightID (String), Brightness (Integer), and IsOn (Boolean). The class must contain: A constructor that takes LightID as a parameter, and initializes Brightness to 50 and IsOn to False. A method TogglePower() that switches the value of IsOn to its opposite boolean state. A method SetBrightness(Value) that updates Brightness to the parameter Value only if Value is between 0 and 100 inclusive.

Define a class named GymMember in Python with the following private attributes: MemberID (String), MembershipType (String), and Points (Integer). The class must feature: A constructor that takes MemberID and MembershipType as parameters, and sets Points to 100. A method AddPoints(Amount) that increments Points by a positive integer Amount. A method RedeemPoints(Amount) that checks if Points is greater than or equal to Amount. If so, it decrements Points by Amount and returns True; otherwise, it returns False.

Define a class named InventoryItem in Python with the following private attributes: ItemID (String), StockLevel (Integer), and ReorderLevel (Integer). The class must have: A constructor that takes ItemID and ReorderLevel as parameters, and sets StockLevel to 0. A method Restock(Quantity) that increases StockLevel by Quantity if Quantity is greater than 0. A method NeedsReorder() that returns True if StockLevel is less than or equal to ReorderLevel, and False otherwise.

Write a Python class definition for StackFullException (inheriting from the base Exception class), and write the push(item) method for a class Stack. The Stack class contains private attributes __elements (a list), __max_size (an integer), and __top_pointer (an integer initialized to -1). The push method must check if the stack is full before inserting, and if so, raise a StackFullException with the message 'Stack is full'. Otherwise, it must increment the pointer and add the item.

Write a Python class definition for StackEmptyException (inheriting from the base Exception class), and write the pop() method for a class Stack. The class Stack contains private attributes __elements (a list) and __top_pointer (an integer). The pop method must check if the stack is empty, and if so, raise a StackEmptyException with the message 'Stack is empty'. Otherwise, it must retrieve the element, decrement the top pointer, and return the retrieved element.

Write a Python code snippet that implements a test harness. It must instantiate a Stack object named my_stack with an initial maximum capacity of 5. It must then attempt to pop an element from it within a try-except block. If a StackEmptyException is raised, the program must print the message 'Error: Stack is empty'. Regardless of whether an exception is raised, the block must print 'Operation complete' in a finally section.

Write the constructor method (__init__) for a Python class Stack that implements a bounded stack. The constructor must accept max_size as a parameter. It should validate that max_size is greater than 0, raising a ValueError with the message 'Size must be positive' if it is not. It should then initialize private attributes __max_size to the parameter, __elements to a list initialized with None of length max_size, and __top_pointer to -1.

Write the peek() method for the Stack class in Python. This method returns the element at the top of the stack without removing it. It must check if the stack is empty and, if so, raise a StackEmptyException with the message 'Cannot peek an empty stack'. Otherwise, it returns the top element.

Write a Python function validate_brackets(expression) that uses a Stack instance to check if parentheses '(' and ')' in expression (a string) are balanced. Initialize a Stack of size equal to the length of the expression. Loop through each character: push '(' onto the stack, and pop from the stack when ')' is encountered. If a StackEmptyException is raised during popping, return False immediately. After checking all characters, if the stack is empty (which can be tested by calling peek() and catching StackEmptyException), return True; otherwise return False.