Tentamen (uitwerkingen)
AQA A Level Computer Science Paper 1 2022
- Vak
- Instelling
AQA A Level Computer Science Paper 1 2022
[Meer zien]Voorbeeld 4 van de 24 pagina's
Voorbeeld 4 van de 24 pagina's
In winkelwagen
In winkelwagen
5 beoordelingen
Door: ashahassan1 • 1 jaar geleden
Door: elisasita • 1 jaar geleden
Door: buildingit2004 • 1 jaar geleden
Door: adityanair06 • 1 jaar geleden
Door: dsaadsdasads • 1 jaar geleden
Verkoper
Volgen
rabnawaz7861
Ontvangen beoordelingen
Voorbeeld van de inhoud
A-levelCOMPUTER SCIENCE
Paper 1
Time allowed: 2 hours 30 minutes
Materials
For this paper you must have:
• a computer
• a printer
• appropriate software
• the Electronic Answer Document
• an electronic version and a hard copy of the Skeleton Program
• an electronic version and a hard copy of the Preliminary Material
• an electronic version of the Data Files game1.txt and locks.txt
You must not use a calculator.
Instructions
• Type the information required on the front of your Electronic Answer Document.
• Before the start of the examination make sure your Centre Number, Candidate Name and
Candidate Number are shown clearly in the footer of every page (also at the top of the front
cover) of your Electronic Answer Document.
• Enter your answers into the Electronic Answer Document.
• Answer all questions.
• Save your work at regular intervals.
Information
• The marks for questions are shown in brackets.
• The maximum mark for this paper is 100.
• No extra time is allowed for printing and collating.
• The question paper is divided into four sections.
Advice
You are advised to allocate time to each section as follows:
Section A – 40 minutes; Section B – 20 minutes; Section C – 20 minutes; Section D – 70 minutes.
At the end of the examination
Tie together all your printed Electronic Answer Document pages and hand them to the Invigilator.
Warning
It may not be possible to issue a result for this paper if your details are not on every page of your
Electronic Answer Document.
IB/G/Jun22/E12 7517/1
, 2
Section A
You are advised to spend no longer than 40 minutes on this section.
Type your answers to Section A in your Electronic Answer Document.
You must save this document at regular intervals.
0 1 Big-O notation is used to express the time complexity of an algorithm. Table 1
contains a list of algorithms.
State the Big-O time complexity of each of these algorithms. The first row has been
completed for you.
Table 1
Algorithm Time complexity
Binary tree search O(log n)
Bubble sort
Linear search
Merge sort
Copy the contents of the unshaded cells in Table 1 into the table in your Electronic
Answer Document.
[3 marks]
IB/G/Jun22/7517/1
, 3
0 2 A queue data structure can be implemented as a static data structure using an array.
0 2 . 1 Describe the method that would need to be followed to attempt to remove an item
from a circular queue implemented as a static data structure using an array.
Your method should deal appropriately with any issues which could arise.
[4 marks]
0 2 . 2 Describe three differences between dynamic and static data structures.
[3 marks]
Figure 1 shows data that has been stored in a stack implemented using an array S.
Figure 1
[7]
[6]
[5]
[4]
[3]
[2] Jib Top = 2
[1] Skye
[0] Harry
0 2 . 3 What value will be returned by applying the peek operation to S?
[1 mark]
0 2 . 4 What value will be returned by applying the pop operation to S?
[1 mark]
0 2 . 5 Explain how a single stack can be used to reverse the order of the items in a queue.
[2 marks]
Turn over for the next question
Turn over ►
IB/G/Jun22/7517/1
, 4
0 3 Figure 2 shows a logic puzzle.
Figure 2
Which one of these six statements is correct?
Statement 1: All of the statements below are correct.
Statement 2: None of the statements below are correct.
Statement 3: All of the statements above are correct.
Statement 4: Exactly one of the statements above is correct.
Statement 5: None of the statements above are correct.
Statement 6: None of the statements above are correct.
0 3 . 1 Explain why Statement 1 is not correct.
[1 mark]
0 3 . 2 Which one of the six statements in Figure 2 is correct?
[1 mark]
0 3 . 3 For two statements other than Statement 1 and your answer to Question 03.2, explain
why those statements are not correct.
[2 marks]
IB/G/Jun22/7517/1
Voordelen van het kopen van samenvattingen bij Stuvia op een rij:
Verzekerd van kwaliteit door reviews
Stuvia-klanten hebben meer dan 700.000 samenvattingen beoordeeld. Zo weet je zeker dat je de beste documenten koopt!
Snel en makkelijk kopen
Je betaalt supersnel en eenmalig met iDeal, creditcard of Stuvia-tegoed voor de samenvatting. Zonder lidmaatschap.
Focus op de essentie
Samenvattingen worden geschreven voor en door anderen. Daarom zijn de samenvattingen altijd betrouwbaar en actueel. Zo kom je snel tot de kern!
Veelgestelde vragen
Wat krijg ik als ik dit document koop?
Je krijgt een PDF, die direct beschikbaar is na je aankoop. Het gekochte document is altijd, overal en oneindig toegankelijk via je profiel.
Tevredenheidsgarantie: hoe werkt dat?
Onze tevredenheidsgarantie zorgt ervoor dat je altijd een studiedocument vindt dat goed bij je past. Je vult een formulier in en onze klantenservice regelt de rest.
Van wie koop ik deze samenvatting?
Stuvia is een marktplaats, je koop dit document dus niet van ons, maar van verkoper rabnawaz7861. Stuvia faciliteert de betaling aan de verkoper.
Zit ik meteen vast aan een abonnement?
Nee, je koopt alleen deze samenvatting voor $7.02. Je zit daarna nergens aan vast.
Is Stuvia te vertrouwen?
4,6 sterren op Google & Trustpilot (+1000 reviews)
Afgelopen 30 dagen zijn er 48298 samenvattingen verkocht
Opgericht in 2010, al 15 jaar dé plek om samenvattingen te kopen
Laatst bekeken door jou
