9608_w17_qp_31
A paper of Computer Science, 9608
Questions:
6
Year:
2017
Paper:
3
Variant:
1
Login to start this paper & get access to powerful tools
1
A Local Area Network (LAN) consists of three computers, one server and a switch. The LAN uses a star topology. Complete the following diagram to show how the computers, the server and the switch could be connected. Switch Computer A Computer B Computer C Server There are four statements in the following table. For each statement, place a tick (✓) in the appropriate column to indicate whether it is true or false. Statement True False The server can send packets to Computer B and Computer C at the same time. The network software on each computer needs to include collision detection and avoidance. Computer B can read a packet sent from the server to Computer C. Computer A can send a packet to Computer B and at the same time the server can be sending a packet to Computer C. The LAN shown in part will be connected to the Internet. A router will be attached to one of the devices on the LAN. State the device used. Give a reason for your choice. Device Reason Explain why a router is required. After the router has been connected, Computer A sends several packets to an internet web server. Explain how the packets are transmitted from the router to the web server.
3. Advanced Theory  →  3.2. Communication and Internet technologies
Open
2
The following diagram shows four descriptions and four types of computer architecture. Draw lines to connect each description to the appropriate computer architecture. Most parallel computer systems use this architecture. Widely used to process 3D graphics in video games. A microprocessor is used to control a washing machine. There are a number of processing units. Each processing unit executes the same instruction but on different data. SIMD MIMD MISD SISD Description Computer architecture A computer has a single processor that contains four processing units. Explain why this is not an example of a massively parallel computer. An application has previously executed on a single computer. The application will be transferred onto a massively parallel computer. The program code used in the application will need to be updated to ensure that the power of the massively parallel computer is fully used. Explain what changes will be required to the program code. Explain one of the hardware issues that will have to be overcome if a massively parallel computer is to function successfully.
3. Advanced Theory  →  3.3. Hardware
1. Theory Fundamentals  →  1.4. Processor fundamentals
Open
3
The following syntax diagrams for a particular programming language show the syntax of: • an assignment statement • a variable • an unsigned integer • a letter • an operator • a digit. Assignment statement Variable Variable := Variable Operator Unsigned integer Letter Unsigned integer Digit Digit Digit Operator + – * ^ Letter A B C The following assignment statements are invalid. Give the reason in each case. C2 = C3 + 123 Reason: A3 := B1 – B2 Reason: A32 := A2 * 7 Reason: Complete the Backus-Naur Form (BNF) for the syntax diagrams shown. has been done for you. ::= ::= ::= ::= 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 0 ::= ::= The definition of is changed to allow: • one or two letters and • zero, one or two digits. Draw an updated version of the syntax diagram for . Variable Letter The definition of is altered so that its syntax has replaced by . A real is defined to be: • at least one digit before a decimal point • a decimal point • at least one digit after a decimal point. Give the BNF for the revised and . ::= ::=
3. Advanced Theory  →  3.4. System software
2. Fundamental Problem-solving and Programming Skills  →  2.3. Programming
Open
4
The Secure Socket Layer (SSL) protocol and its successor, the Transport Layer Security (TLS) protocol, are used in Internet communications between clients and servers. Define the term protocol. Explain the purpose of the TLS protocol. A handshake process has to take place before any exchange of data using the TLS protocol. The handshake process establishes details about how the exchange of data will occur. Digital certificates and keys are used. The handshake process starts with: • the client sending some communication data to the server • the client asking the server to identify itself • the server sending its digital certificate including the public key. Describe, in outline, the other steps in the handshake process. Give two applications where it would be appropriate to use the TLS protocol.
3. Advanced Theory  →  3.5. Security
3. Advanced Theory  →  3.2. Communication and Internet technologies
Open
5
Complete the truth table for this 2-input NAND gate: A B X A B X Complete the truth table for this 3-input NAND gate: A C B X A B C X A SR flip-flop is constructed using two NAND gates. S R Q Q Complete the truth table for the SR flip-flop: S R Q Q Initially R changed to 1 S changed to 0 S changed to 1 S and R changed to 0 The final row in the table in part bshows that the output for both Q and Q is 1. Explain why this is a problem. Another type of flip-flop is the JK flip-flop. A JK flip-flop is constructed as follows: J Clock K Q Q Complete this truth table for the JK flip-flop. Working space Initial values Final values J K Clock Q Q Q Q Explain why the JK flip-flop is an improvement on the SR flip-flop. Explain the role of flip-flops in a computer.
3. Advanced Theory  →  3.3. Hardware
1. Theory Fundamentals  →  1.3. Hardware
Open
6
A large warehouse stores goods that must be kept above a temperature of 15 degrees Celsius. The warehouse has six temperature sensors which are each placed at a different location in the warehouse. A computer system is programmed to turn on appropriate heaters when one of the sensors is below the minimum temperature. State the name given to the type of system described. Justify your answer to part . Sensors and heaters are two types of device used in this system. State two other devices that are used. Justify your choice. Device 1 Justification Device 2 Justification The computer system stores the temperature readings for the six sensors in six 8-bit memory locations. Six of the bits in an 8-bit register, LOWREG, are used to indicate whether a particular reading is below the minimum temperature. A value of 1 means the reading is below the minimum temperature. For example: This pattern of bits in LOWREG shows that sensor 5, sensor 4 and sensor 1 have readings below the minimum temperature. Not used Not used The following table shows part of the instruction set for a processor which has one general purpose register, the Accumulator (ACC), and an Index Register (. Instruction Explanation Op code Operand LDD Direct addressing. Load the contents of the given address to ACC. LDR #n Immediate addressing. Load the number n to IX. LDX Indexed addressing. Form the address from + the contents of the index register. Copy the contents of this calculated address to ACC. STO Store the contents of ACC at the given address. INC Add 1 to the contents of the register (ACC or . ADD Add the contents of the given address to the ACC. OR Bitwise OR operation of the contents of ACC with the contents of address. CMP #n Compare the contents of ACC with number n. CMP Compare the contents of ACC with the contents of . JMP Jump to the given address. JPE Following a compare instruction, jump to if the compare was True. JGE Following a compare instruction, jump to if the content of ACC is greater than or equal to the number used in the compare instruction. The code uses six memory locations to store the temperature readings. It stores readings for sensors 1 to 6 at addresses 8000 to 8005. At a particular time, the memory locations store the following data. Dry run the assembly language code starting at START and finishing when the loop has been processed twice. LOWTEMP LOWREG COUNTER ACC IX B00000000 Explain why the operand of the instruction labelled Q1 has the value 32. The code beginning at the instruction labelled HEATON must make the system turn on the heaters in those areas that are below the minimum temperature. Describe what this code will have to do.
1. Theory Fundamentals  →  1.4. Processor fundamentals
2. Fundamental Problem-solving and Programming Skills  →  2.3. Programming
Open