Free until 14 Nov · 80% off for the first 100 · Pricing

Computer Science 9618/13 October/November 2021: question paper and mark scheme

Cambridge AS & A Level Computer Science (9618), Paper 1 Theory Fundamentals, October/November 2021. Read both free below, or download them. Done the paper? Get it marked by AI against this mark scheme.

9618_w21_qp_139618_w21_ms_139618/13/O/N/21

Paper
Paper 1 Theory Fundamentals
Total marks
75
Time
1 hour 30 minutes
Code on the paper
9618/13/O/N/21
9618_w21_ms_13.pdf

9618/13 mark scheme, question by question

Each question as it's printed, and the mark scheme's points for it, as text. Diagrams, tables and graphs are in the PDFs above.

Question 19 marks

Question

(a) Draw one line from each binary value to its equivalent (same) value on the right. Binary value 1 kibibyte 8 bits 1 gigabyte 8000 bits 1 byte 1000 kilobytes 1 kilobyte 1024 mebibytes 1 gibibyte 8192 bits 1 megabyte 1 mebibyte [5] (b) (i) Perform the following binary addition. Show your working. 10101010 + 00110111 [2] (ii) State how an overflow can occur when adding two binary integers. …… [1] (c) Convert the hexadecimal value F0 into denary. …… [1]

Mark scheme

1(a) 1 mark for each correct line 5 1 kibibyte 8 bits 1 gigabyte 8000 bits 1 byte 1000 kilobytes 1 kilobyte 1024 mebibytes 1 gibibyte 8192 bits 1 megabyte 1 mebibyte 1(b)(i) 1 mark for answer 2 1 mark for working e.g. 1010 1010 0011 0111 1110 0001 111 111 1(b)(ii) The result is a larger number than can be stored in the given number of bits. 1 // The result is greater than 255 1(c) 240 1

Question 29 marks

Question

Xanthe wants to maintain the integrity and security of data stored on her computer. (a) Explain the difference between data security and data integrity. …… [2] (b) Xanthe uses both data validation and data verification when entering data on her computer. (i) Describe how data validation helps to protect the integrity of the data. Give an example in your answer. Description …… Example …… [2] (ii) Describe how data verification helps to protect the integrity of the data. Give an example in your answer. Description …… Example …… [2] (c) Two malware threats are spyware and viruses. Give two similarities and one difference between spyware and a virus. Similarity 1 …… Similarity 2 …… Difference …… [3]

Mark scheme

2(a) 1 mark per bullet point 2 • security is protecting data from loss / corruption • integrity is ensuring the consistency / accuracy of the data 2(b)(i) 1 mark per bullet point 2 • validation checks that data is reasonable / sensible • example e.g. checking data is the right number / type of characters 2(b)(ii) 1 mark per bullet point 2 • verification checks that data is the same as the original • by example e.g. double entry 2(c) 1 mark per similarity to max 2 3 • Both are pieces of malicious software • Both are downloaded / installed/run without the user's knowledge • Both can pretend to be / are embedded in other legitimate software when downloaded // both try to avoid the firewall • Both run in the background 1 mark for difference • Virus can damage computer data; spyware only records / accesses data • Virus does not send data out of the computer; spyware sends recorded data to third party • Virus replicates itself; spyware does not replicate itself

Question 38 marks

Question

A logic circuit is shown: A B X C (a) Write the logic expression for the logic circuit. …… [3] (b) Complete the truth table for the given logic circuit. Working space A B C X 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 [2] (c) Identify one logic gate not used in the given logic circuit. Draw the symbol for the logic gate and complete its truth table. Symbol: Truth table: A B Output 0 0 0 1 1 0 1 1 [3]

Mark scheme

3(a) 1 mark per bullet point 3 • A AND B … • … XOR C … • … OR NOT B ((A AND B) XOR C) OR NOT B 3(b) 1 mark for each set of 4 rows (shaded) 2 A B C Working space X 0 0 0 1 0 0 1 1 0 1 0 0 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 1 1 1 1 0 3(c) 1 mark for gate, 1 mark for matching symbol, 1 mark for matching truth table 3 NOR A B OUTPUT 0 0 1 0 1 0 1 0 0 1 1 0 NAND A B OUTPUT 0 0 1 0 1 1 1 0 1 1 1 0

Question 414 marks

Question

Francis is starting his first job as a software developer for a multinational company. (a) Francis has been advised to join a professional ethical body. Describe the benefits to Francis of joining a professional ethical body. …… [3] (b) Francis is shown the software he will be working on. He is unfamiliar with the Integrated Development Environment (IDE) he is required to use. (i) Describe the ways in which Francis can act ethically in this situation. …… [2] (ii) A typical IDE provides debugging tools to support the testing of a program. Identify three other tools or features found in a typical IDE to support the writing of the program. 1 …… 2 …… 3 …… [3] (c) Francis is part of a team writing a program. He finds an error in part of the program that has already been tested. He decides not to tell anyone because he is worried about the consequences. Explain the reasons why Francis acted unethically in this situation. …… [2] (d) Francis’s team use language translators. Complete the descriptions of language translators by writing the missing words. …… are usually used when a high‑level language program is complete. They translate all the code at the same time and then run the program. They produce …… files that can be run without the source code. …… translate one line of a high‑level language program at a time, and then run that line of code. They are most useful while developing the programs because errors can be corrected and then the program continues from that line. Assemblers are used to translate assembly code into …… . [4]

Mark scheme

4(a) 1 mark per bullet point to max 3 3 e.g. • He has ethical guidelines to follow • … so clients/other staff know the standards being applied • … so he does not have to decide what is ethical it's written down • Clients / staff know he is reputable • … recognition of his skills / knowledge • … there may be a test / requirements for entry • They provide help and support • … for example if he needs legal advice • They run training courses • … to keep his skills up-to-date 4(b)(i) 1 mark per bullet point to max 2 2 e.g. • He can tell the manager he has not used it • … and how he will get up-to-date • He can perform his own research on how to use it • He can explain to the manager that he needs additional training • He can(ask the manager to book on a training course • He can ask for a mentor / to shadow someone • He can practice at home before starting 4(b)(ii) 1 mark for each correct tool 3 e.g. • Colour coding // pretty printing • Auto-complete • Auto-correct • Context sensitive prompts • Expand and collapse code blocks 4(c) 1 mark per bullet point to max 2 2 e.g. • He didn’t act in best interest of product • … because the product might fail because he didn’t report the error • He didn’t act in best interest of client • … because if the product does not work then they have been let down because he didn't report the error • He didn’t act in the best interest of the profession • … he is letting his profession down because he didn't report the error • He didn’t act in best interest of the company • ... not correcting the error early could lead to later problems 4(d) 1 mark for each correctly completed term 4 Compilers are usually used when a high-level language program is complete. They translate all the code at the same time and then run the program. They produce executable/.exe/object code files that can be run without the source code. Interpreters translate one line of a high-level language program at a time, and then run that line of code. They are most useful while developing the programs because errors can be corrected and then the program continues from that line. Assemblers are used to translate assembly code into binary/machine code.

Question 510 marks

Question

Javier owns many shops that sell cars. He employs several managers who are each in charge of one or more shops. He uses the relational database CARS to store the data about his business. Part of the database is shown: SHOP(ShopID, ManagerID, Address, Town, TelephoneNumber) MANAGER(ManagerID, FirstName, LastName, DateOfBirth, Wage) CAR(RegistrationNumber, Make, Model, NumberOfMiles, ShopID) (a) Tick () one box in each row to identify whether each field is a primary key or a foreign key. Table Field name Primary key Foreign key MANAGER ManagerID SHOP ManagerID CAR RegistrationNumber CAR ShopID [2] (b) Describe the ways in which access rights can be used to protect the data in Javier’s database from unauthorised access. …… [3] (c) Javier uses Data Definition Language (DDL) and Data Manipulation Language (DML) statements in his database. (i) Complete the following DML statements to return the number of cars for sale in each shop. SELECT COUNT(……) FROM …… …… ShopID [3] (ii) Complete the DML statement to include the following car in the table CAR. Field Data RegistrationNumber 123AA Make Tiger Model Lioness NumberOfMiles 10500 ShopID 12BSTREET …… …… CAR …… ("123AA","Tiger","Lioness",10500,"12BSTREET") [2]

Mark scheme

5(a) 1 mark for 2 or 3 correct ticks, 2 marks for 4 correct ticks 2 Primary Foreign Table Field name Key (PK) Key (FK) MANAGER ManagerID SHOP ManagerID CAR RegistrationNumber CAR ShopID 5(b) 1 mark per bullet point 3 • Access rights give managers / himself access to different elements • … by having different accounts / logins • … which have different access rights e.g. read only // no access / read / write • Specific views can be assigned to himself and to the managers • … e.g. managers can only see the data for their own shop(s) 5(c)(i) 1 mark per correctly completed statement 3 SELECT COUNT(RegistrationNumber) FROM CAR GROUP BY ShopID 5(c)(ii) 1 mark for each correct statement 2 INSERT INTO CAR VALUES ("123AA","Tiger","Lioness",10500,"12BSTREET")

Question 68 marks

Question

(a) There are two errors in the following register transfer notation for the fetch‑execute cycle. 1 MAR [PC] 2 PC [PC] − 1 3 MDR [MAR] 4 CIR [MDR] Complete the following table by: • identifying the line number of each error • describing the error • writing the correct statement. Line Description of the error Correct statement number [4] (b) The following table shows part of the instruction set for a processor. The processor has one general purpose register, the Accumulator (ACC), and an Index Register (IX). Instruction Explanation Opcode Operand LDM #n Immediate addressing. Load the number n to ACC LDD <address> Direct addressing. Load the contents of the location at the given address to ACC STO <address> Store the contents of ACC at the given address INC <register> Add 1 to the contents of the register (ACC or IX) CMP <address> Compare the contents of ACC with the contents of <address> JPN <address> Following a compare instruction, jump to <address> if the compare was False JMP <address> Jump to the given address IN Key in a character and store its ASCII value in ACC OUT Output to the screen the character whose ASCII value is stored in ACC END Return control to the operating system XOR #n Bitwise XOR operation of the contents of ACC with the operand XOR <address> Bitwise XOR operation of the contents of ACC with the contents of <address> AND #n Bitwise AND operation of the contents of ACC with the operand AND <address> Bitwise AND operation of the contents of ACC with the contents of <address> OR #n Bitwise OR operation of the contents of ACC with the operand OR <address> Bitwise OR operation of the contents of ACC with the contents of <address> LSL #n Bits in ACC are shifted logically n places to the left. Zeros are introduced on the right hand end LSR #n Bits in ACC are shifted logically n places to the right. Zeros are introduced on the left hand end <address> can be an absolute or symbolic address # denotes a denary number, e.g. #123 B denotes a binary number, e.g. B01001101 The current contents of main memory are shown: Address Data 100 00001111 101 11110000 102 01010101 103 11111111 104 00000000 Each row of the following table shows the current contents of ACC in binary and the instruction that will be performed on those contents. Complete the table by writing the new contents of the ACC after the execution of each instruction. Current contents of the ACC Instruction New contents of the ACC 11111111 OR 101 00000000 XOR #15 10101010 LSR #2 01010101 AND 104 [4]

Mark scheme

6(a) 1 mark for identification of line and description of error 4 1 mark for the correct statement Line Description of the error Correct statement number 2 Program Counter should be incremented, PC ← [PC] + 1 not decremented 3 It should be the contents of the address in MDR ← [[MAR]] the MAR 6(b) 1 mark for each correct row 4 Current contents of the ACC Instruction New contents of the ACC 11111111 OR 101 11111111 00000000 XOR #15 00001111 10101010 LSR #2 00101010 01010101 AND 104 00000000

Question 78 marks

Question

Bobby is recording a sound file for his school project. (a) He repeats the recording of the sound several times, with a different sample rate each time. (i) Describe the reasons why the sound is closer to the original when a higher sample rate is used. …… [2] (ii) Describe the reasons why the sound file size increases when a higher sample rate is used. …… [2] (b) Bobby wants to email the sound file to his school email address. He compresses the file before sending the email. (i) Explain the reasons why Bobby compresses the sound file. …… [2] (ii) Bobby uses lossless compression. Describe how lossless compression can compress the sound file. …… [2]

Mark scheme

7(a)(i) 1 mark per bullet point 2 • Smaller time gaps between the samples • Makes the digital sound wave more accurate • Smaller quantisation errors 7(a)(ii) 1 mark per bullet point 2 • More samples/data are taken/recorded • … so more bits are stored altogether 7(b)(i) 1 mark per bullet point 2 • Reduces the file size • Faster to transmit/download • Original file is too large for email storage/attachment 7(b)(ii) 1 mark per bullet point to max 2 2 e.g. • Reduce amplitude to only the range used • … limited amplitudes mean fewer bits per sample • Run-length-encoding • … Where consecutive sounds are the same record the binary value of the sound and number of times it repeats • Record the changes instead of the actual sounds

Question 89 marks

Question

A school is setting up a network within one of its buildings. (a) State whether the network will be a LAN (local area network) or a WAN (wide area network). Justify your choice. …… [3] (b) One classroom in the building has 30 computers. The computers need to be connected to the network. Each computer has a network interface card (NIC). Identify two possible devices that can be used to physically connect the 30 computers to the rest of the network. 1 …… 2 …… [2] (c) The school has several laptops. Each laptop has a Wireless Network Interface Card (WNIC). Describe the functions of a Wireless Network Interface Card. …… [4]

Mark scheme

8(a) 1 mark per bullet point 3 • LAN • Small geographical area • No leasing external infrastructure / transmission media // does not use internet to transmit within the building 8(b) 1 mark per item 2 • router • switch • hub 8(c) 1 mark per bullet point to max 4 4 • Provide interface to wireless network • … as an antenna • Receives analogue radio waves • … convert them to digital / binary • Checks incoming transmissions for correct MAC / IP address • … ignore transmissions not intended for it • Encrypts / encodes the data • Decrypts / decodes the data • Takes digital/binary input and converts to analogue waves • … sends the radio waves via the antenna

Checked your answers against these? Let AI mark the whole paper, on your own working.

Mark my 9618/13

How this paper is marked

Examiners follow the generic marking principles at the front of the scheme, then each question's points: method (M), accuracy (A) and independent (B) marks, error carried forward where the scheme allows it, and positive marking, so you're credited for what you got right.

Check your answers against it

Done this paper? Upload your script and CIE Buddy's AI marker marks it question by question against this exact scheme, puts the ticks on your own working and says what each lost mark needed.

9618/13 in other series

Find another Computer Science paper

Every AS & A Level Computer Science mark scheme

Question papers and mark schemes © Cambridge University Press & Assessment. CIE Buddy is independent and not connected to Cambridge.

9618/13 questions

Where can I find the 9618/13 October/November 2021 mark scheme?

On this page, free: the mark scheme for AS & A Level Computer Science 9618/13, October/November 2021 (9618_w21_ms_13), and the question paper (9618_w21_qp_13), to read or download, with each question's marking points written out underneath.

How many marks is 9618/13 out of?

Computer Science 9618/13 for October/November 2021 is out of 75 marks, with 1 hour 30 minutes to answer it.

Can I get my 9618/13 answers marked?

Yes. Upload your answers to 9618/13/O/N/21 as a PDF or photos, and CIE Buddy marks every question against this paper's official mark scheme, using Cambridge's marking rules. You get your score, each lost mark explained on your own script, and the topics to revise. It's a guide, not an official Cambridge grade.