# A Level Computer Science Quiz 2018 Part 3

#### Quiz Description

Computer Science is an important subject for all students because it teaches you how to think. The act of writing a computer program requires you to think about how to create sequences which are step by step procedures on how to solve a given problem. "The internet is fascinating. We want to look behind the scenes and understand the phenomenon that has become a daily, unquestioned part of our lives.

Computer Science is one of the most integrative subjects not siloed like other subjects taught at school. To guide those going in for any computer science related subjects or topics exams, we have a set a quiz to test their knowledge and understanding of this particular subject. Made of 20 questions only with each having just one possible answer, this quiz is based on the advanced level syllabus. Some of the topic involved include; “Data structure and algorithm computer software”

Just like the questions you have answered, we have provided many resourceful materials on our website.

A mathematical model with a collection of operations defined over its values is called:

Correct
• Data Structure
• Abstract Data Type
• Primitive Data Type
• Algorithm

A complete binary tree with 2n+1 node contains:

Correct
• N leaf nodes
• N non-leaf nodes
• N-1 leaf nodes
• N-1 non-leaf nodes

A sort which searches through a list to exchange the first element with any element less than it and then repeats with a new first element at subsequent positions is called:

Correct
• Insertion sort
• Selection sort
• Bubble sort
• Quick sort

The data structure required to evaluate a postfix expression is:

Correct
• Stack
• Queue
• Tree
• Array

The feature of an object-oriented paradigm which explicitly helps code reuse is:

Correct
• Object
• Class
• Inheritance
• Aggregation

The main advantage of a multiprogramming system is:

Correct
• More than one job can be processed at a given time
• CPU utilization can be increased
• Jobs can be completed faster
• All of the above

An object encapsulates:

Correct
• Data
• Behaviour
• State
• Data and behaviour

If a program in its functioning has not met user requirements in some way, then it is:

Correct
• An error
• A failure
• A fault
• A defect

A key concept of quality control is that all worked products:

Correct
• Are delivered on time and within budget
• Have complete documentation
• Have measurable specifications for process outputs
• Are thoroughly tested before delivery to the customer

Which of the following data structures is used for holding jobs waiting to be run by the computer?

Correct
• Binary tree
• Queue
• Stack

The term module in the design phase refers to:

Correct
• Functions
• Procedures
• Sub programs
• All of the above

Which of the following is also known as pre-Order traversal of a binary tree where a given Node has children Left and Right

Correct
• Left Node Right
• Node Right Node
• Node Right Left
• None of the above

In software engineering projects, what is informally called “SOFTWARE” consists of:

Correct
• Set of instructions + operating procedures
• Programs + documentation operating system
• Programs + hardware manuals
• Set of programs

If the state of the database no longer reflects a real state of the world that the database is supposed to capture, then such a state is called a(n):

Correct
• Consistent state
• Parallel state
• Durable state
• Inconsistent state

If the objects focus on real world entities then we are concerned with:

Correct
• Object Oriented Analysis
• Object Oriented Design
• Object Oriented Analysis Design
• None of the above

A linear collection of data elements where the linear node is given by means of a pointer is called:

Correct
• Node list
• Primitive list
• None of the above

Software deteriorates rather than wears out because:

Correct
• Software suffers from exposure to hostile environments
• Defects are more likely to arise after software has been used often
• Multiple change requests introduce errors in component interactions
• Software spare parts become harder to order

In system design, we do the following:

Correct
• Isolate system dependent companies
• Increase the overall performance
• Have an independent platform for the software
• Have a dependent platform

In system design, we do the following:

Correct
• Hardware design and after software
• Software design and after hardware
• Parallel hardware and software design
• No hardware design needed

A factor in the selection of a source language is:

Correct
• Programmer skill
• Language availability
• Program compatibility with other software
• All of the above