Computer Science Aqa A-Level Paper 1 Exam With Corrct Answers
6 views 0 purchase
Course
Computer Science Aqa A-Level Paper 1 With Cor
Institution
Computer Science Aqa A-Level Paper 1 With Cor
Computer Science Aqa A-Level Paper 1 Exam With Corrct Answers
what is post-fix used for? - ANSWER-for infix to reverse polish notation conversions, infix to postfix.
What is pre-order traversal used for? - ANSWER-copying a tree.
What is selection? - ANSWER-comparing values and then choosing an a...
Computer Science Aqa A-
Level Paper 1 Exam With
Corrct Answers
what is post-fix used for? - ✔✔✔ANSWER-for infix to reverse polish notation
conversions, infix to postfix.
What is pre-order traversal used for? - ✔✔✔ANSWER-copying a tree.
What is selection? - ✔✔✔ANSWER-comparing values and then choosing an
appropriate action. e.g. an if statement.
,what is the design principle encapsulate what varies? - ✔✔✔ANSWER-
requirements likely to change are encapsulated in a class. future changes are easily
made.
advantages of using an adjacency matrix to represent a graph? - ✔✔✔ANSWER-it
is more time efficient when looking if a particular edge as it can be looked up via
its row and column.
advantages to using an adjacency list compared to an adjacency matrix to represent
a graph. - ✔✔✔ANSWER-it's more memory efficient as it only stores edges that
exist in the graph.
advantages to using an adjacency matrix compared to an adjacency list to represent
a graph. - ✔✔✔ANSWER-it's more time efficient as it allows specific edges to be
queried easily via looking up its row and column.
an example of what graphs can be used to represent in computing. -
✔✔✔ANSWER-networks, IT networks e.g. the internet.
an example of where queues are used in computer systems? - ✔✔✔ANSWER-
keyboard buffers, each key press is added to the queue.
an example where you would use depth first traversal? - ✔✔✔ANSWER-
navigating a maze.
benefits of programming in oop? - ✔✔✔ANSWER-clear structure to the program
developing and testing is easier
, team projects are easier
classes can be reused
space efficient.
disadvantages to using an adjacency list compared to an adjacency matrix to
represent a graph. - ✔✔✔ANSWER-it's slow to query as you must search the list
sequentially to find a specific edge.
disadvantages to using an adjacency matrix compared to an adjacency list to
represent a graph. - ✔✔✔ANSWER-it takes up more memory as it stores edges
that don't exist and half the data is repeated.
example of a priority queue? - ✔✔✔ANSWER-in a school a headmaster will have
a higher printer priority than the students so their print jobs are completed first.
how are values looked up in a hashing table? - ✔✔✔ANSWER-the desired value is
inputted and hashed and the position in the table corresponding to that hash is
queried.
how do well designed hash tables get around collisions? - ✔✔✔ANSWER-by
using rehashing which finds an available position according to an agreed
procedure.
how do you complete vector addition? - ✔✔✔ANSWER-add the corresponding
vectors together.
how do you scale a vector? - ✔✔✔ANSWER-each of its components are
multiplied by a scalar
The benefits of buying summaries with Stuvia:
Guaranteed quality through customer reviews
Stuvia customers have reviewed more than 700,000 summaries. This how you know that you are buying the best documents.
Quick and easy check-out
You can quickly pay through credit card or Stuvia-credit for the summaries. There is no membership needed.
Focus on what matters
Your fellow students write the study notes themselves, which is why the documents are always reliable and up-to-date. This ensures you quickly get to the core!
Frequently asked questions
What do I get when I buy this document?
You get a PDF, available immediately after your purchase. The purchased document is accessible anytime, anywhere and indefinitely through your profile.
Satisfaction guarantee: how does it work?
Our satisfaction guarantee ensures that you always find a study document that suits you well. You fill out a form, and our customer service team takes care of the rest.
Who am I buying these notes from?
Stuvia is a marketplace, so you are not buying this document from us, but from seller NURSING2EXAM. Stuvia facilitates payment to the seller.
Will I be stuck with a subscription?
No, you only buy these notes for $17.99. You're not tied to anything after your purchase.
