# A Level Computer Science Quiz 2021 Part 3

#### Quiz Description

Computer science spans the range from theory through programming to cutting-edge development of computing solutions. The work of computer scientists falls into three categories which are designing and building software, developing effective ways to solve computing problems such as storing information in databases and devising new and better ways of using computers.

As a computer science student going in for the CGCE examination, your work falls under the category of knowing your syllabus and also preparing for any question you might face during the exam. As a student, you must be prepared to face any challenging question. In order to do so, it is very important for you to answer as many questions as possible.

To make your journey more interesting and fun, we have designed a quiz purposefully to test your capacity during the upcoming June session exams. With a total of 20 questions, these questions are based on the Advance level computer science syllabus.In addition to this quiz, you can visit our website at gce revision.com to gain more materials and quizzes.

It is a non-linear data structure?

Correct
• Stacks
• List
• Strings
• Trees

The number of comparisons done by a sequential search is?

Correct
• (N/2)+1
• (N+1)/2
• (N-1)/2
• (N+2)/2

What will be the output in the following code fragment?

integer k;

for(k=0;k>9;k+=3){

DISPLAY (“Hello”);

}

Correct
• Nothing prints
• Hello
• Hello Hello Hello
• Hello Hello

The postfix from the expression (A+B)*(C*D-E)*F/G is?

Correct
• AB + CD*E-FG/**
• AB + CD*E-F**G/
• AB + CD*E-*F*G/
• AB + CDE*-*F*G/

Virtual memory is:

Correct
• An extremely large memory
• An extremely large secondary memory
• An illusion of an extremely large memory
• None of the above

Concurrent processes are:

Correct
• Processes that don not overlap in time
• Processes that overlap in time
• Processes that are executed by a processor at the same time
• None of the above

Fragmentation is:

Correct
• Dividing the secondary memory into equal sized fragments
• Fragments of memory word used in a page
• Fragments of memory word unused in a page
• None of the above

A set of instructions that access common shared resources and exclude one another in time is best referred to as:

Correct
• Critical region
• Mutual Exclusion
• Process blocking

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

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 to hold jibs waiting to be run by the computer?

Correct
• Binary tree
• Queue
• Stack

The term module in the design phase of program development refers to:

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

Which of the following is also known as pre-order transversal 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 a:

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

Given that 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

Given that if objects focus on real world entities of interest then we must be 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 next 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 environment
• 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

A main technique to make software package portable is to:

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

In system design, we do the following:

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

A factor in selection of a source language for program development is:

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