#### 12th Standard Computer Science Algorithmic Strategies English Medium Free Online Test One Mark Questions 2020 - 2021

12th Standard

Reg.No. :
•
•
•
•
•
•

Computer Science

Time : 00:10:00 Hrs
Total Marks : 10

10 x 1 = 10
1. The word comes from the name of a Persian mathematician Abu Ja’far Mohammed ibn-i Musa al Khowarizmi is called?

(a)

Flowchart

(b)

Flow

(c)

Algorithm

(d)

Syntax

2. Two main measures for the efficiency of an algorithm are

(a)

Processor and memory

(b)

Complexity and capacity

(c)

Time and space

(d)

Data and space

3. From the following sorting algorithms which has the lowest worst case complexity?

(a)

Bubble sort

(b)

Quick sort

(c)

Merge sort

(d)

Selection sort

4. Time complexity of bubble sort in best case is

(a)

θ (n)

(b)

θ (nlogn)

(c)

θ (n2)

(d)

θ (n(logn) 2)

5. If a problem can be broken into subproblems which are reused several times, the problem possesses which property?

(a)

Overlapping subproblems

(b)

Optimal substructure

(c)

Memoization

(d)

Greedy

6. Which of the following is a finite set of instructions to accomplish a particular task?

(a)

Flowchart

(b)

Functions

(c)

Algorithm

(d)

Abstraction

7. Which of the following is not a characteristic of an algorithm?

(a)

Definiteness

(b)

Correctness

(c)

Data structure

(d)

Effectivenes

8. Which of the following is an example of data structures?

(a)

List

(b)

Tuple

(c)

Dictionary

(d)

All of these.

9. Which of the following is not a sorting technique?

(a)

Bubble

(b)

Binary

(c)

Insertion

(d)

Quick

10. Which characteristics of algorithm defined the operation involving division by zero?

(a)

Finiteness

(b)

Definiteness

(c)

Input

(d)

Correctness