Algorithmic Strategies One Mark Question

12th Standard EM

Reg.No. :
•
•
•
•
•
•

Computer Science

Time : 00:30: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. From the following sorting algorithms which algorithm needs the minimum number of swaps?

(a)

Bubble sort

(b)

Quick sort

(c)

Merge sort

(d)

Selection sort

3. 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

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

(a)

Definiteness

(b)

Correctness

(c)

Data structure

(d)

Effectivenes

5. Which of the following is not an example of data structures?

(a)

Control statement

(b)

Structure

(c)

List

(d)

Dictionary

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

(a)

List

(b)

Tuple

(c)

Dictionary

(d)

All of these.

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

(a)

Finiteness

(b)

Definiteness

(c)

Input

(d)

Correctness

8. Which characteristics of an algorithm should be generic, independent of any programming language?

(a)

Independent

(b)

Portable

(c)

Feasibility

(d)

Unambiguous

9. Which of the following could be designed to get a solution of a given problem?

(a)

Program

(b)

Algorithm

(c)

Flowchart

(d)

Input/Output

10. An algorithm that yields expected output for a valid input is called an

(a)

Algorithmic Solution

(b)

Algorithmic Structure

(c)

Algorithmic Strategy

(d)

Algorithmic Procedure