A Level Computer Science Quiz 2016 Part 2

15 Questions

Quiz Description

Computer science is a very large subject with lots of applications. Computer scientists design new software, solve computing problems and develop different ways to use technology. But, whatever they’re doing, all computer scientists rely on computational thinking. What is computational thinking?

Computational thinking involves looking at a problem and working out a way a computer might be able to help you solve it. To do this, you need to understand how a computer processes information. Most students use computational thinking at school too, but don’t realize it.

To expand your understanding about computer science and computational thinking, a quiz which is made up of only 15 questions has been designed just for you. Each question is based on a topic studied at the Advanced level. Some of these topics include “Software, Data structure and algorithm, programming and Boolean operations etc.For more inquiry about other materials, you can visit our website and other related quizzes.

1:

The program counter (PC) is


Correct
  • 1:
    A CPU register that indicates the address of the instruction currently being executed
  • 2:
    A CPU register that indicates the address of the next instruction in a program
  • 3:
    A CPU register which stores the state of a process
  • 4:
    A CPU register that signals a change of context
2:

If data is processed as it arrives this type of data processing is called


Correct
  • 1:
    Real time processing
  • 2:
    Batch processing
  • 3:
    Synchronous processing
  • 4:
    Parallel processing
3:

A page fault means that we referenced a page


Correct
  • 1:
    Outside the memory boundaries
  • 2:
    With an incorrect I/O request
  • 3:
    That was not in secondary storage
  • 4:
    That was not in main memory
4:

Several processes access and manipulate the same data concurrently and the outcome of the execution depends on the particular order in which the access takes place; this is called a/an


Correct
  • 1:
    Share memory condition
  • 2:
    Race condition
  • 3:
    Multi-processing
  • 4:
    Process synchronization
5:

The search for an element on a binary search tree has an average complexity which is


Correct
  • 1:
    Linear
  • 2:
    Logarithmic
  • 3:
    Polynomial
  • 4:
    Exponential
6:

Given the function for f(n) =n!, n a natural number and defined EITHER as in

f1(n) = n(n-1)! With 0! =1 OR

f1(n) =1 x 2 x 3 x …. xn


Correct
  • 1:
    f1 is an iterative definition of the factorial function
  • 2:
    f1 executes with no internal stack while f2 does
  • 3:
    f2 and f1 will have the same runtime efficiency
  • 4:
    f2 is more efficient than f1
7:

A programming paradigm that packages data and functions and manipulates the data into one structure, is known as


Correct
  • 1:
    Imperative programming
  • 2:
    Modular programming
  • 3:
    Object oriented programming
  • 4:
    Functional programming
8:

A piece of software, possibly incomplete, that is meant to facilitate agreement on system specifications between software producer and customer is


Correct
  • 1:
    User interface
  • 2:
    System prototype
  • 3:
    Pseudocode
  • 4:
    System model
9:

In debugging a program,


Correct
  • 1:
    We are searching for availability of errors
  • 2:
    We want to see whether a program executes with errors
  • 3:
    We want to prove that the program is working without errors
  • 4:
    We are correcting errors
10:

The postfix from the expression; A*B+C/D is:


Correct
  • 1:
    A B / C D +
  • 2:
    A * B C + / D
  • 3:
    A B * C D + / *
  • 4:
    A B C D + / *
11:

A binary search algorithm on an array of N elements has an average complexity in the order of


Correct
  • 1:
    N log2N
  • 2:
    log2N
  • 3:
    N-1
  • 4:
    2^N
12:

The operation of processing each element in a list is known as


Correct
  • 1:
    Sorting
  • 2:
    Searching
  • 3:
    Indexing
  • 4:
    Traversal
13:

Generally, a variable defined within a block is visible


Correct
  • 1:
    From the point of definition onward in a sub routine
  • 2:
    From the point of definition onward in the function
  • 3:
    From the point of definition onward in the block
  • 4:
    Throughout the function
14:

A linear collection of data elements where its elements are accessed by means of a pointer is called a (an)


Correct
  • 1:
    Linked list
  • 2:
    I-D Array
  • 3:
    Record
  • 4:
    Sorted list
15:

Locking was introduced into databases so that


Correct
  • 1:
    Keys can be provided to maintain security
  • 2:
    All simultaneous transactions are prevented
  • 3:
    All simultaneous transactions are prevented
  • 4:
    Consistency can be enforced

Feature Image

A Level Computer Science Quiz 2016 Part 2
gcequiz
Student
Instructor
Account
Contact us

Efoulan, Yaounde
Cameroon, Email:info@gcequiz.com