" /> -->

#### Specification and Abstraction Book Back Questions

11th Standard

Reg.No. :
•
•
•
•
•
•

Computer Science

Time : 00:45:00 Hrs
Total Marks : 30
5 x 1 = 5
1. Which of the following activities is algorithmic in nature?

(a)

Assemble a bicycle

(b)

Describe a bicycle.

(c)

Label the parts of a bicycle.

(d)

Explain how a bicycle works.

2. Which of the following activities is not algorithmic in nature?

(a)

Multiply two numbers

(b)

Draw a kolam.

(c)

Walk in the park

(d)

Braid the hair

3. Omitting details inessential to the task and representing only the essential features of the task is known as

(a)

specification

(b)

abstraction

(c)

composition

(d)

decomposition

4. Stating the input property and the as output relation a problem is known

(a)

specification

(b)

statement

(c)

algorithm

(d)

definition

5. If 0 < i before the assignment i = i-1 after the assignment, we can conclude that

(a)

0 < i

(b)

0 $\le$ i

(c)

i = 0

(d)

0 $\ge$i

6. 3 x 2 = 6
7. Distinguish between an algorithm and a process

8. Initially, farmer, goat, grass, wolf = L, L, L,.L and the farmer crosses the river with goat. Model the action with an assignment statement:

9. Specify a function to find the minimum of two numbers.

10. 3 x 3 = 9
11. What is the format of the specification of an algorithm?

12. How is state represented in algorithms?

13. What is the difference between assignment operator and equality operator?

14. 2 x 5 = 10
15. Write the specification of an algorithm hypotenuse whose inputs are the lengths of the two shorter sides of a right angled triangle, and the output is the length of the third side.

16. Exchange the contents: Given two glasses marked A and B. Glass A is full of apple drink and glass B is full of grape drink. For exchanging the contents of glasses A and B, represent the state by suitable variables, and write the specification of the algorithm.