9608_w20_qp_31
A paper of Computer Science, 9608
Questions:
7
Year:
2020
Paper:
3
Variant:
1
Login to start this paper & get access to powerful tools
1
In a particular computer system, real numbers are stored using floating-point representation with: • 12 bits for the mantissa • 4 bits for the exponent • two’s complement form for both mantissa and exponent. The following floating-point number stored is not normalised. Calculate the denary value for the floating-point number. Show your working. Mantissa Exponent Working Denary value Normalise the floating-point number given in part . Write your answer in the following boxes. Mantissa Exponent Describe one problem that can occur when floating-point numbers are not normalised.
3. Advanced Theory  →  3.1. Data representation
Open
2
Data types can be classified as composite or non-composite. A record is declared of type box using the following pseudocode. TYPE size = (small, medium, large) TYPE box DECLARE volume : size DECLARE price : REAL DECLARE colour : STRING ENDTYPE DECLARE myBox : ARRAY [1:6] OF box Identify one composite and three non-composite data types used in the pseudocode. Composite data type Non-composite data type 1 Non-composite data type 2 Non-composite data type 3 Identify the data type in the pseudocode that is enumerated. A box is red, with medium volume and a price of $10.99. Write pseudocode to store the details of this box in the first element of the array.
3. Advanced Theory  →  3.1. Data representation
Open
3
The use of the TCP/IP protocol suite is essential for successful communication over the Internet. Describe the TCP/IP protocol suite. A group of over 100 students has produced a movie. The size of the movie file is very large. The students would like to use peer-to-peer file sharing to share this file with friends and family. Identify the most appropriate TCP/IP protocol for sharing this file over the Internet and describe the way this protocol works. Protocol Description Files shared over the Internet are sent using packet switching or circuit switching methods. Identify and describe the most suitable method for the large movie file from part . Method Description State one benefit and one drawback of the method you identified in part . Benefit Drawback
3. Advanced Theory  →  3.2. Communication and Internet technologies
Open
4
The following truth table represents a logic circuit with three inputs and two outputs. INPUT OUTPUT A B C X Y Write the Boolean expressions for the truth table as sum-of-products. X = Y = Complete the Karnaugh Maps (K-maps) for the truth table. OUTPUT X OUTPUT Y AB AB C C The K-maps can be used to simplify one of the expressions in part . Draw looparound appropriate groupof 1s to produce an optimal sum-of-products for the single output table that can be simplified in part . Write the simplified sum-of-products expressions for this output from part . Identify the common logic circuit given by the truth table in part . Give the use of each output. Logic circuit Use of X Use of Y
3. Advanced Theory  →  3.3. Hardware
1. Theory Fundamentals  →  1.3. Hardware
Open
6
Anita is studying computer science and she is confused about some of the computer security terminology as some of the words are similar. Anita wants to know the similarities (features that are the same) and differences (features that are different) between some of the terms. Give the similarities and differences between a public key and a private key. Similarities Differences Give the similarities and differences between a digital certificate and a digital signature. Similarities Differences Give the similarities and differences between phishing and pharming. Similarities Differences
3. Advanced Theory  →  3.5. Security
1. Theory Fundamentals  →  1.6. Security, privacy and data integrity
1. Theory Fundamentals  →  1.3. Hardware
Open
7
A company has a number of lorries that deliver items around the country. The items in each lorry are its load. Each lorry has a monitoring system that provides information to the driver about the state of the load and other data from each trip. • Data is stored in three memory locations with addresses 801 to 803. • Location 801 contains the distance travelled in kilometres for the current trip, stored as a binary integer. • Location 802 contains the quantity of fuel used in litres for the current trip, stored as a fixed-point binary number with six places before the binary point and two places after the binary point. • The four most significant bits of location 803 are flags used to identify problems with the load, for example it is too heavy. A flag is set to 1 if there is a problem, or 0 if not. The problems are: • Bit 7 – load too heavy • Bit 6 – load too high • Bit 5 – load unstable • Bit 4 – load not secured (risk of the load falling off) • Bits 0 to 3 are not used The current contents of addresses 801 to 803 are: Most significant bit Least significant bit State the information that the current contents of addresses 801 to 803 will provide to the driver. A lorry has a load that is too heavy and is not secured. It has travelled 120 kilometres and used 35.25 litres of fuel. Complete the contents of the addresses to record this information. The following table shows the instructions for the lorry load monitoring system in assembly language. There is one general purpose register, the Accumulator (ACC). Table 7.1 Instruction Explanation Label Op code Operand LDM #n Load the number n to ACC LDD Load the contents of the location at the given address to ACC STO Store the contents of ACC at the given address AND #n Bitwise AND operation of the contents of ACC with the operand CMP #n Compare the contents of ACC with number n JPE Following a compare instruction, jump to or if the compare was True JMP Jump to the given address or label : Labels an instruction Note: # denotes immediate addressing B denotes a binary number, for example B01001010 & denotes a hexadecimal number, for example &4A Write assembly language instructions to set the contents of addresses 801 and 802 to zero, and set all four most significant bits of the contents of address 803 to one. Use the instruction set from Table 7.1. A program written in assembly language, continuously checks the flags. If a flag is set, the program jumps to the error-handling routine at the specified label. For example, if the load is too heavy, the program jumps to the error-handling routine with the label TOOHEAVY. The error-handling routine instructions have not been provided. A programmer has written most of the instructions for the program in the following table. There are four missing operands. Complete the assembly language program by writing the four missing operands. Label Op code Operand CHECKLOAD: LDD AND &F0 STO TEMP AND &80 CMP &80 JPE TOOHEAVY LDD TEMP AND &40 CMP JPE TOOHIGH LDD TEMP AND CMP &20 JPE UNSTABLE LDD AND &10 CMP &10 JPE NOTSECURED JMP TEMP:
2. Fundamental Problem-solving and Programming Skills  →  2.1. Algorithm design and problem-solving
1. Theory Fundamentals  →  1.4. Processor fundamentals
4. Further Problem-solving and Programming Skills  →  4.1. Computational thinking and problem-solving
Open