Scribd
Upload
8 views28 pages

2017 Cs

This document is an AQA A-level examination paper for a computer science subject, dated June 22, 2017. It includes various questions related to computer architecture, encryption methods, communication systems, Boolean logic, assembly language programming, and sound sampling. The paper requires candidates to demonstrate their understanding of these topics through written responses and calculations.

Uploaded by

chantelleprow
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF or read online on Scribd
8 views28 pages

2017 Cs

This document is an AQA A-level examination paper for a computer science subject, dated June 22, 2017. It includes various questions related to computer architecture, encryption methods, communication systems, Boolean logic, assembly language programming, and sound sampling. The paper requires candidates to demonstrate their understanding of these topics through written responses and calculations.

Uploaded by

chantelleprow
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF or read online on Scribd
AQA® Please write clearly in block capitals. Centre number Candidate number ‘Sumame Forename(s) Candidate signature } A-level Paper 2 Thursday 22 June 2017 Morning Time allowed: 2 hours 30 minutes Materials ; For this paper you must have: For Examiners Use * a calculator. Question | Mark Instructions ot * Use black ink or black ball-point pen. 02 + Fill in the boxes at the top of this page. + Answer all questions. 93 + You must answer the questions in the spaces provided. Do not write oe outside the box around each page or on blank pages. * Do all rough work in this book. Cross through any work you do not want to 05 be marked. 08 Information lw + The marks for questions are shown in brackets. * The maximum mark for this paper is 100, 08 Advice o9 + In some questions you are required to indicate your answer by completely 10 shading a lozenge alongside the appropriate answer as shown. [~] * Ifyou want to change your answer you must cross out your original 1" answer as shown. eet * Ifyou wish to return to an answer previously crossed out, ring the answer eo you now wish to select as shown. [Sx] SUNT? TS 17204 7517/2 Answer all questions. De notwnte of Figure 1 shows some of the internal components of a processor and how the processor is connected to the main memory. The internal connections within the processor are not shown. Figure 4 Processor Main Memory Po MAR ‘Address | Content 0 1 CIR MBR 2 3 4 5 6 General Purpose 7 Registers 0[1]-[4] Describe how an instruction is fetched from main memory during the fetch stage of the fetch-execute cycle Your description should cover the use of registers and buses, together with the role of main memory [4 marks] 2 Iemunt7si72 Do not wrt 3 cutee the ow O[1]-[2] During the decode and execute stages of the fetch-execute cycle the instruction that is being processed is stored in the CIR. Explain why the instruction could not be processed directly from the MBR. [2 marks] The computer system shown in Figure 1 uses the von Neumann architecture. The Harvard architecture is an alternative to this. 0[1].[3] Explain why the Harvard architecture is sometimes used in preference to the von Neumann architecture, [2 marks] Turn over > rpinuuns7rsi72 4 De notwnte o[2 ol2 o[2 Figure 2 shows a message being encrypted using a Caesar cipher. Figure 2 Wheel settings to use Example Plaintext: COMPUTER J Ciphertext: IUSVAZKX Decrypt the ciphertext "QGOZRKT" using the Caesar cipher with the settings shown in Figure 2 [1 mark] The Vernam cipher is a more sophisticated cipher system that, under certain circumstances, offers perfect security, State two conditions that must be met for the Vernam cipher to offer perfect security. [2 marks] Condi 4 Iemunt7si72 Do not wrt 5 cutee the ow Both the Caesar and Vernam ciphers are symmetric ciphers, whereas a public and private key encryption system is an asymmetric cipher system, 0[2]-[3] Explain the difference between a symmetric and an asymmetric cipher system. [1 mark] Turn over for the next question Turn over > rpinuuns7rsi72 In a particular communications system, eight different voltage levels are used to encode the value of groups of bits. Each voltage level encodes the value of one group of bits. Given that eight different voltage levels are used, how many bits can be in a group that is encoded by a voltage level? [1 mark] The baud rate for this system is 500 baud What is the system's bit rate? [1 mark] Figure 3 shows three suggested relationships between bandwidth and bit rate. Figure 3 A B Bit rate c Bandwidth Shade one lozenge to indicate which of the lines, A, B or C in Figure 3, shows the correct relationship between bandwidth and bit rate. [1 mark] Ale] [Ble] [ele De notwnte Iemunt7si72 7 De notwnte uae he ow The system sends the data over a long distance using serial communication. 0 [3 ].[4] Explain why serial communication is more appropriate in this instance than parallel communication. [2 marks] 5 Turn over for the next question Turn over rpinuuns7rsi72 0|4 A computer process, X, can only start executing once processes A and B have finished executing and either communication channel C or communication channel D or both are available to use. The states of processes and communication channels can be read using the following Boolean variables: + Ais set to TRUE if process A has completed and FALSE if process Ais, stil running + Bis set to TRUE if process B has completed and FALSE if process Bis, stil running * Cis set to TRUE if communication channel C is available and FALSE if itis not available, * Dis set to TRUE if communication channel D is available and FALSE if it is not available. The Boolean variable X should be set to TRUE if the values of the variables A,B, C and D indicate that process X can start and to FALSE if they indicate that process X cannot start yet. 0 [4 ].[4] _ Inthe space below, draw a logic circuit that will represent the logic of the system described above for the inputs A, B, C and D and the output X. [3 marks] a®@ 0 [4 ].[2] Write a Boolean expression to represent the logic used to start process X. [2 marks] De notwnte 08 Iemunt7si72 Do not wrt s cutee the ow 014 ]-[3] Using the rules of Boolean algebra, simplify the following Boolean expression. (A+A-G+B))+ GO) You must show your working [4 marks] Answer Question 04 continues on the next page Turn over > rpinuuns7rsi72 Do not wrt 10 cutee the ow D-type flip-flops can be included in logic circuits. 0 [4 ].[4] Explain the general purpose of a D-type flip-flop. [1 mark] 0 [4 ].[5] One input to a D-type flip-flop is a data signal. State what the other input to a D-type flip-flop is and what it is used for. [2 marks] 12 Iemunt7si72 " Cera ne 0([5 Figure 4 shows the structure of an example machine code instruction, taken from the instruction set of a particular processor. Figure 4 ‘Opcode Operand(s) Basic Machine] Addressing Operation Mode oft}ria}afo 0 1fo}1]1}1 fools 0 [5 ].[1] _ State the purpose of the operand part of an instruction and explain how the addressing mode is related to this [2 marks] Question 05 continues on the next page Turn over > v4 rpinuuns7rsi72 2 Cera ne Figure 5 shows an assembly language program together with the contents of a section of the main memory of the computer that the program will be executed on, Each main memory location and register can store a 16-bit value. The assembly language instruction set that has been used to write the program is listed in Table 1 on the next page. Figure 5 Program Memory Main Memory ‘DR R1, 100 Address Contents SL _R2, Rl, #2 fin decimal) | (in decimal) ADD_R1, Rl, R2] 100 10 R_R3, 101 Tor 50 R3, RI 102 80 BEQ labela MOV R4, #0 B labelb label MOV Ra, #1 abelb TR R4, 102 {ALT 0 [5 ].[2] Complete the trace table below, in decimal, to show how the values stored in the registers and main memory change as the program in Figure 5 is executed. You may not need to use all of the rows. [4 marks] Register Contents Main Memory Location Contents Ri R2 RS Ra 100 101 102 0 [5 ]-[3] Explain what the assembly language program in Figure does. [1 mark] 2 Iemunt7si72 13 Table 1 - standard AQA assembly language instruction set TDR Rd, | Load the value stored in the memory location specified by > into register a. STR Rd, | Store the value that is in register d into the memory location specified by. ‘ADD Rd, Rn, | Add the value specified in to the value in register n and store the result in register d. Rd, Rn, | Subtract the value specified by from the value in register n and store the result in register a. Copy the value specified by into register 4 Ra, ‘Compare the value stored in register n with the value specified by . B in the program. Becondition> ifthe last comparison met the criterion specified by . Possible values for and their meanings are: EQ: equal to NE: not equal to GT: greater than LT: less than Perform a bitwise logical AND operation between the value in register n and the value specified by and store the result in register a. ORR Rd, Rn, | Perform a bitwise logical OR operation between the value in register n and the value specified by and store the result in register a. EOR Ra, Ra, | Perform a bitwise logical XOR (exclusive or) operation between the value in register n and the value specified by and store the result in register MUN Rd, Perform a bitwise logical NOT operation on the value specified by and store the result in register d. ISL Ra, Ra, | Logically shift left the value stored in register n by the number of bits specified by and store the result in register a. TSR Rd, Rn, | Logically shift right the value stored in register n by the number of bits specified by and store the result in register a. iALT. ‘Stops the execution of the program. AND Rd, Rn, can be interpreted in two different ways, depending on whether the first character isa#oranR: ‘+ #—use the decimal value specified after the #, eg #25 means use the decimal value 25, + Rm—use the value stored in register m, eg R6 means use the value stored in register 6. The available general purpose registers that the programmer can use are numbered 0 to 12. Turn over > 13 rpinuuns7rsi72 De notwnte “ caine 0 [5 ].[4] Discuss the advantages and disadvantages of programming using a high-level language compared to programming using assembly language. [4 marks] "1 Iemunt7si72 15 In a functional programming language a function named square and three lists a,b and are defined as follows. What is the list or value that is the result of applying the functions head (tail (tail b))? [1 mark] Calculate the results of making the function calls listed in Table 2 with the lists a,b and ¢ above. [3 marks] Table 2 Function Call Result map square a filter (<10) b fold (+) 0c map is an example of a higher-order function. Explain what a higher-order function is. [1 mark] De notwnte Turn over for the next question TS Turn over > rpinuuns7rsi72 16 Cera ne o[7 Between 2008 and 2010, a company that was gathering data for an online mapping system, using cars fitted with cameras and WiFi equipment, collected some information that was being transmitted on personal WiFi networks. The company apologised for doing this and an investigation found that a small number of software developers had been responsible for adding this functionality to the mapping system data collection software. In the context of this example, discuss: ‘+ how it was possible for this data to be collected. ‘+ what steps the owners of the networks could have taken to prevent the data from being collected, ‘+ what legal and ethical issues might have arisen as a result of collecting this data ‘+ what lessons the company might have leamt from the incident and how their practices might have changed as a result of it. In your answer you will be assessed on your ability to follow a line of reasoning to produce a coherent, relevant and structured response. [12 marks] 6 Iemunt7si72 47 Bonet te Turn over > rpinuuns7rsi72 18 Cera ne 0([8 Two methods of representing and playing music on a computer are sampled sound and MIDI ‘Sound is being sampled using a 16-bit sample resolution and a sample rate of 20.000 Hz. 11Hz is one sample per second. 0 [8 ].[1] Calculate the amount of storage space that will be required to store 30 seconds of recorded sound. Express your answer in kilobytes. You must show your working. [2 marks] Answer 18 Iemunt7si72 Do notwrte 19 uae he oe 0 [8 ]-[2] The highest frequency component in the sound that is being sampled is 14 500 Hz. The sample rate of 20 000 Hi not high enough to enable a faithful reproduction of the original sound from the sample. Explain why this is the case, justifying your response. [2 marks] 0 [8 ].[3] MIDIis a system that can be used to enable musical devices to communicate and to represent music on a computer. Explain how MIDI represents music and the advantages of using MIDI for representing music instead of using sampled sound. [4 marks] Turn over > rpinuuns7rsi72 20 De notwnte eae he toe a9 Figure 6 shows the physical topology of a local area network (LAN) and its connection to the Internet. The LAN uses the IPv4 protocol. Figure 6 Subnet Subnet 192,168.00 [Link] — — Router 1 Switch << 8 te Subnet Router 2 Switch een Server Wireless ‘Access Point Router and |[Link] a Firewall O12 ]-[41] | State suitable IP addresses for: [2 marks] The ‘Router and Firewall’ port labelled @ The ‘Router 2' port labelled @ 0 [9 ].[2] Explain the difference between a physical topology and a logical topology. [2 marks] Iemunt7si72 a De notwnte east he or O12 ]-[3] Explain the differences between client-server and peer-to-peer networking. [4 marks] 8 Turn over for the next question Turn over > rpinuuns7rsi72 22 Cera ne 1 [0 A garage services and repairs cars. It uses a relational database to keep track of the jobs that customers have booked for it to carry out. The database includes jobs that have been completed and jobs that are waiting to be done. The details of the jobs that the garage does, together with the parts that it stocks and uses are stored in the database using the four relations shown in Figure 7. Figure 7 Job (JobID, CarRegNo, JobDate, inGarage, JobDuration) Car (CarRegNo, Make, Model, OwnerName, OwnerEmail, OwnerTelNo) Part (PartID, Description, Price, QuantityInStock) PartUsedForJob (JobID, PartID, QuantityUsed) * Each car has a unique CarRegNo. + Atype of car can be uniquely identified by the combination of its Make and Model. Different Makes may use the same Model name and a particular manufacturer (Make) will produce several different car Models, ‘+ Abooking made for a car on a particular date counts as one job, regardless of how many different tasks are completed upon it, ‘+ Ajob might require the use of any number of parts, including zero. * Some of the details are stored in the database as soon as a booking is made and others are only added when a job has been completed The attribute JobID is the Entity Identifier (Primary Key) of the Job relation [4 To ].[4] Ifthe JobID attribute were not included in the Job relation, which other attribute or attributes that are currently in the relation could probably be used as an Entity Identifier (Primary Key) instead? [1 mark] thas been suggested that the owner details (OwnerName, OwnerEmail, OwnerTeINo) should not be stored in the Car relation and that a new relation should be created to store owner details separately from car details. 1 [0 ].[2] Explain why storing the owner details separately would improve the design of the database, [2 marks] Iemunt7si72 22 23 Cera ne 1 [0 ].[3] Onthe incomplete Entity-Relationship diagram below show the degree of any three relationships that exist between the entities. [2 marks] Job Car Part PartUsedForJob When an appointment is made for a job, this is represented in the Job relation. At the time of booking, the InGarage attribute is set to False and the JobDuration attribute is set to 0:00. When the car arrives at the garage the value of the InGarage attribute is changed to True. When the job is finished the value of the JobDuration attribute is updated to indicate how long the job took and details of the parts used are recorded in the database, The Job with JobID 206 has been completed. The job took 1 hour 30 minutes (1:30) and used two of the parts with PartID 12 4 [0 ].[4] Write the SQL commands that are required to record the amount of time that the job took in the database. [3 marks] 4 [0 ].[5] Write the SQL commands that are required to record in the database the fact that two of the parts with PartID 12 were used. [2 marks] Turn over > 23 rpinuuns7rsi72 24 Cera ne Figure 7 is repeated below. Figure 7 (repeated) Job (JobID, CarRegNo, JobDate, inGarage, JobDuration) Car (CarRegNo, Make, Model, OwnerName, OwnerEmail, OwnerTeINo) Part (PartID, Description, Price, QuantityInStock) PartUsedForJob (JobID, PartID, QuantityUsed) ‘A mechanic needs to produce a list of all of the parts used on the job with JobID 93 for a customer. This list must include the PartID, Description, Price (each) and QuantityUsed of each part, and no other details. The parts in the list should be ordered by PartiD with the parts with the lowest PartIDs nearest to the top of the list. 4 [0 ].[6] Write an SAL query to produce the list. [5 marks] 24 Iemunt7si72 28 Cera ne There are restrictions on which parts can be fitted to which cars. For example: ‘+The driver's door mirror with PartID 104 can only be fitted to one particular make and model of car. ‘+The ignition switch with PartID 27 can be fitted to any model of car for one particular make as the maker uses the same ignition switch in all models. ‘+The tyre with PartlD 97 can be fitted to a wide range of cars of different makes and models as it is a standard size. If the information about which parts could be fitted to which makes and models of cars were represented in the database, it could be used to help a mechanic identify the correct parts to use for a job. 4 [0 |.[7] Explain how the database design could be modified to represent which makes and models of car a part can be fitted to. [3 marks] 18 Turn over for the next question Turn over > 25 rpinuuns7rsi72 6 Cera ne 1[4 A particular computer uses a normalised floating point representation with an 8-bit mantissa and a 4-bit exponent, both stored using two’s complement. Four bit patterns that are stored in this computer's memory are listed in Figure 8 and are labelled A, B, C and D. Some of the bit patterns are valid normalised floating point numbers. Figure 8 A ope o}o}o}o 1 o}ofojfe Exponent B oft o}ofojo 1fofojo Mantissa Exponent c igo ofo}oflofojo o}o}jijo Mantissa Exponent D if ofofifafafo ijo}ojeo Mantissa Exponent 1 [1 ].[4] Shade one lozenge to indicate which bit pattern (A-D) in Figure 8 represents a negative normalised value. [1 mark] Alel [Ble] fee] fo 1 [1 ].[2] Shade one lozenge to indicate which bit pattern (A-D) in Figure 8 represents the smallest positive normalised value. [1 mark] Iemunt7si72 26 27 1 [1 ].[B] The following is a floating point representation of a number: Mantissa Exponent Calculate the decimal equivalent of the number. You must show your working, [2 marks] Answer 1 [1 ]-[4] Write the normalised floating point representation of the decimal value 58.5 in the boxes below. You must show your working, [3 marks] Answer ¢ Mantissa Exponent Question 11 continues on the next page Turn over > 27 rpinuuns7rsi72 De notwnte 28 There can be a loss of precision when a decimal number is stored when using a floating point system, The closest possible representation of the decimal number 13.8 is shown below. By converting this bit pattern back into denary it can be seen that the actual number stored is 13.75, not 13.8. 111 ].[5] Calculate the absolute error that has occurred. Answer 1 [1 ].[6] Calculate the relative error that has occurred. Express your answer as a percentage to two decimal places. Answer De notwnte Mantissa Exponent [1 mark] [1 mark] 9 END OF QUESTIONS ‘Copyright Information For confidently purposes om the Noverndet 2016 examination see, actnowedgements of hi pat copyright marl wl be publish in valet for ree download ram ww aga og uk ater te ve examination serss Permission to reproduce al copytght materia has baan apple fr. same cas, efor to contact copyright holders may have been unsuccessful and [AGA ill be happy to rey ary omissions of ackroulodgement, Ifyou have ary guerie please conte he Copyright Tea, AQA, Sig il Hoe Galeton, GU 7x Copyright © 2017 AOA and ts Neansors, Aight reserva 28 Iemunt7si72

You might also like