11th Standard Syllabus & Materials
11th Standard
TN 11th Tamil இயற்கை வேளாண்மை,சுற்றுச்சூழல் -செய்யுள் - மனோன்மணீயம் Important Questions And Answers Study Material - QB365 Set A
NEW11th Standard
TN 11th Tamil என்னுயிர் என்பேன் -துணைப்பாடம் - இசைத்தமிழர் இருவர் Important Questions And Answers Study Material - QB365 Set A
NEW11th Standard
TN 11th Tamil மொழி கலை -செய்யுள் - ஒவ்வொரு புல்லையும் Important Questions And Answers Study Material - QB365 Set A
NEW11th Standard
TN 11th Tamil பீடு பெற நில் - இலக்கணம் - பகுபத உறுப்புகள் Important Questions And Answers Study Material - QB365 Set A
NEW11th Standard
TN 11th Tamil பீடு பெற நில் - துணைப்பாடம் - வாடிவாசல் Important Questions And Answers Study Material - QB365 Set A
NEW11th Standard
TN 11th Tamil பீடு பெற நில் - செய்யுள் - குறுந்தொகை Important Questions And Answers Study Material - QB365 Set A

Published on: 14/12/2019
Composition and Decomposition
Download Tamil Nadu 11th Standard Computer Science question papers, model tests, one-mark questions, important questions, and public exam papers in PDF format. Free study materials and answer keys for TN State Board students.
Questions + Answers key
Take MCQ Computer Science Test

1.
Which of the following is the most widely used notation to represent algorithms?
Flowchart
Pseudo code
English language
all of these
2.
Which of the following is not a programming language?
C
C++
Ms-office
Python
3.
An algorithm expressed in the programming language is called _______.
statement
program
information
function
4.
Which of the following is a diagrammatic notation for representing algorithms?
Pseudo code
Programming language
Flowchart
Source code
5.
Which notation is similar to programming languages?
Pseudo code
Flowchart
Statements
Decomposition
6.
Trace the step-by-step execution of the algorithm for factorial(4).
factorial(n)
--inputs: n is an integer, n > 0
-- outputs: f = n!
f, i := 1 ,1
while i < nf
, i := f × i, i+1
7.
Decanting problem. You are given three bottles of capacities 5, 8 and 3 litres. The 8L bottle is filled with oil, while the other two are empty. Divide the oil in 8L bottle into two equal quantities. Represent the state of the process by appropriate variables. What are the initial and final states of the process? Model the decanting of oil from one bottle to another by assignment. Write a sequence of assignments to achieve the final state.
8.

9.
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. Write the specification for exchanging the contents of glasses A and B, and write a sequence of assignments to satisfy the specification.
10.
Explain conditional statement.
11.
Draw a flowchart that depicts iterative control flow.
12.
How the sequential statement represented in a flowchart?
13.
Name the three control flow statement.
14.
What are the disadvantage of using flowchart?
15.
Write the algorithm specification to find minimum of 2 numbers.
16.
When a condition statement will be executed?
17.
What is meant by Decomposition?
18.
19.
What is a Pseudocode?
1.
(b)
Pseudo code
2.
(c)
Ms-office
3.
(b)
program
4.
(c)
Flowchart
5.
(a)
Pseudo code
6.
(i) f=1 i=1 f = f * i i = i+1
f = 1 x 1 = 1 i = 2
(ii) f = 1 x 2 i = 3 = 2
(iii) f = 2 × 3 i = 4 = 6
(iv) f = 6 x 4 i = 5 (loop terminates) = 24
7.
Ans.(a)
Let a, b, c be the variables whose maximum value are 8L, 5L and 3L respectively.
Initial State
a, b, c: 4, 4,0
Specifications:
1 decant
2-inputs: a, b, c: =8,0,0
3-outputs: a, b, c: = 4, 4, 0
Algorithm:
Let us assume that a: = b denote oil in b is poured into a bottle until either "a" is full or "b" becomes empty.
1 decant (a, b, c)
2 a, b, c:=8,0,0
3 b:=a
4 --a, b, c: 3, 5, 0.
5 c:=b
6 --a, b, c: = 3, 2, 3
7 a:=c
8 -- a, b, c: = 6, 2,0
9 c:=b
10 --a, b, c:=6,0,2
11 b: a
12 a, b, c: = 1, 5, 2
13 c:=b
14 --a, b, c: 1, 4, 3
15 a: c
16 --a, b, c: = 4, 4,0
8.
9.
Let the variables a, b, c represent Glass A, Glass B and Glass C and a, b, c can store values APPLE, GRAPE or EMPTY.
Specification:
1 exchange (a, b)
2-inputs: a, b: APPLE, GRAPE
3-outputs: a, b: = GRAPE, APPLE
Algorithm:
1. exchange (a, b)
2. a, b, c :- APPLE, GRAPE, EMPTY.
3. c:=b
4. -- a, b, c :- APPLE, EMPTY, GRAPE,
5. b:= a
6. --a, b, c = EMPTY, APPLE, GRAPE
7. a: = c
8. --a, b, c = GRAPE, APPLE, EMPTY
10.
Conditional statement: Sometimes we need to execute a statement only if a condition is true and do nothing if the condition is false. This is equivalent to the alternative statement in which the elseclause is empty. This variant of alternative statement is called a conditional statement. If C is a condition and S is a statement, then
if C
S
is a statement, called a conditional statement, that describes the following action:
1. Test whether C is true or false.
2. If C is true then do S; otherwise do nothing.
The conditional control flow is depicted in the flowchart.
11.

12.

13.
There are three important control flow statements:
(i) Sequential
(ii) Alternative
(iii) Iterative
14.
Flowcharts have disadvantages:
(i) Flowcharts are less compact than a representation of algorithms in 132 programming language or pseudo code.
(ii) They obscure the basic hierarchical structure of the algorithms.
(iii) Alternative statements and loops are disciplined control flow structures. Flowcharts do not restrict us to disciplined control flow structures
15.
Minimum (a, b)
- - inputs : a, b
- - outputs : result = a \(\downarrow\) b
16.
It will be executed only when the condition statement is true.
17.
It is nothing but breaking down problem into smaller and more manageable problems.
18.
19.
Pseudo code is a notation similar to programming languages.
11th Standard Syllabus & Materials
11th Standard
TN 11th Tamil பீடு பெற நில் - செய்யுள் - காவடிச்சிந்து Important Questions And Answers Study Material - QB365 Set A
NEW11th Standard
TN 11th Tamil பீடு பெற நில் - உரைநடை - மலை இடப்பெயர்கள் : ஓர் ஆய்வு Important Questions And Answers Study Material - QB365 Set A
NEW11th Standard
TN 11th Tamil மாமழை போற்றுதும் - துணைப்பாடம் - யானை டாக்டர் Important Questions And Answers Study Material - QB365 Set A
NEW11th Standard
TN 11th Tamil மாமழை போற்றுதும் - செய்யுள் - ஐங்குறுநூறு Important Questions And Answers Study Material - QB365 Set A
Tamilnadu Stateboard 11th Standard Subjects

Maths

Commerce

Economics

Biology

Business Maths and Statistics

Accountancy

Computer Science

Physics

Chemistry

Maths

Biology

Economics

Physics

Chemistry

History

Business Maths and Statistics

Computer Science

Accountancy

Computer Applications

History

Computer Technology

Commerce

Computer Applications

Computer Technology

Tamil

English

French
Tamilnadu Stateboard Standards