Scribd
Upload
26 views4 pages

CLASS 11 Computer Science Term - 4 2021-22

The document is a final examination paper for Class 11 Computer Science, covering various skills including Computation, Comprehension & Analysis, and Application. It consists of multiple sections with questions on topics such as binary operations, logic gates, and class design in programming. Students are instructed to attempt all questions from certain sections and select specific questions from others, with a total of 50 marks available.

Uploaded by

wisegurl69
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
26 views4 pages

CLASS 11 Computer Science Term - 4 2021-22

The document is a final examination paper for Class 11 Computer Science, covering various skills including Computation, Comprehension & Analysis, and Application. It consists of multiple sections with questions on topics such as binary operations, logic gates, and class design in programming. Students are instructed to attempt all questions from certain sections and select specific questions from others, with a total of 50 marks available.

Uploaded by

wisegurl69
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 4

FINAL EXAMINATION, 2021-22

CLASS 11
COMPUTER SCIENCE
Reading Time: 10 minutes
Writing Time: 1 hour 30 minutes MM: 50
Instructions:
1: Attempt all questions from skills: Computation(10) and Comprehension & Analysis (20).
2: Attempt any two questions from skill: Application (20) (2 questions from Sections B & C (each))
Skill: Computation (2x5 = 10 Marks)
SECTION A
Part- 1 [10 Marks]
(Attempt all the questions)
Q1. Answer the following:
a) (984)16 + (2D7)16 [1]
b) 10110 – 11010 using 2’s compliment [1]
c) 110101 – 100101 using 1’s compliment [1]
d) (263)8 => ( ? )2 [1]
e) (110.11)2 => ( ? )10 [1]
Q2.
a) A matrix B[10][8] is stored in the memory with each requiring 2 bytes of storage. If the base
address at B[x][1] is 1012 and the address at B[7][3] is 1060, determine the value of ‘x’ where
the matrix is stored in column major wise. [2]
b) State whether the following proposition is a tautology, contradiction or a contingency: [1]
F = (P => Q ) V (Q => ~P)
c) Study the diagram given below and answer the questions that follow

i) Name the basic gate which is represented by the diagram. [1]


ii) What will be the value of X when A=1 and B=0? [1]

Skill: Comprehension & Analysis (20 marks)


Part 2 [20 Marks]
Q3. The following function Counter( ) is a part of some class. What will the function Counter( ) returns
when the value of : [6]

This question paper consists of 4 printed sides. 1


i) n = 25
ii) n=10
Show the dry run/working.
int Counter(int n)
{ if(n<=1)
return 1;
else if(n%2==0)
return 1+ Counter(n/2);
else return 1 + Counter (n/2+1);
}

Q4. a) If A =”It is cloudy” and B = “It is raining”, then write the proposition for: [2]
i) Contrapositive
ii) Converse
b) Find the dual of : [2]
X .Y + X. Y’ = X + 0
c) If F(A,B,C) = A’B’C’ + A’BC’ then find F’ using De Morgan’s law. [2]
Q5. a) What are Universal Gates? Construct a logic circuit using NAND gate only for the expression:
A.(B+C) [2]
b) What is a full adder. Draw it’s truth table and logic circuit. [3]
c) Simplify the following expression. Which basic gate does the reduced expression represent?
F= (A+AB). (B+BC). (C+AB)
[3]

Skill: Application (20 Marks)


SECTION B (2 x 7 = 14 Marks)
(Attempt any two questions)
Q7. Design a class Check which checks whether a word is a palindrome or not. (Palindrome words are those
which spell the same from either ends).
Example: MADAM, LEVEL etc.
The details of the members of the class are given below:
Class name : Check
Data members/instance variables:
txt : stores a text
Methods/Member functions:

This question paper consists of 4 printed sides. 2


Check( ) : default constructor
void acceptTEXT( ) : to accept the text/string
String reverse(String wrd ) : Returns the reverse of the word (Using Recursion technique)
void display( ) : displays all the words which are palindromes in a TEXT/String.
Specify the class Check giving details of the constructor, void acceptword( ), boolean palindrome( ) and
void display( ). Define the main( ) function to create an object and call the functions accordingly to
enable the task.

Q8. A class Fibo has been defined to generate the Fibonacci series 0, 1, 1, 2, 3, 5, 8, 13,……. (Fibonacci
series are those in which the sum of the previous two terms is equal to the next term).
Some of the members of the class are given below:
Class name : Fibo
Data member/instance variable:
start : integer to store the start value
end : integer to store the end value
Member functions/methods:
Fibo( ) : default constructor
void read( ) : to accept the numbers
int fibo(int n) : return the nth term of a Fibonacci series using recursive technique
void display( ) : displays the Fibonacci series from start to end by invoking the function fibo()
Specify the class Fibo, giving details of the Constructor, void read( ), int fibo(int), and void display( ).
Define the main() function to create an object and call the functions accordingly to enable the task.

Q9. A class ArrayMax contains a R x C matrix which finds the largest element in each row.
Some of the members of the class are given below:
Class name : ArrayMax
Data member/instance variable:
arr[ ][ ] : array to store integer elements
R,C : to store the order of the matrix
Member functions/methods:
ArrayMax( int mm,int nn) : parameterized constructor to initialize the data members and to
declare the array
void readarray() : to accept the array elements
void large( ) : finds and displays the largest element in each row with an appropriate message
void display() : displays the array elements in matrix format only.

This question paper consists of 4 printed sides. 3


Specify the class ArrayMax, giving the details of the constructor( ), void readarray( ), void large( ) and
void display( ). Define the main( ) function to create an object and call the functions accordingly to
enable the task.
SECTION C (2 x 3 = 6 Marks)
(Attempt any two questions)
Q10. Write a Method to calculate and return the sum of the square of the digits of a number ‘n’ using
recursive technique.
The method declaration is as follows:
int sumSq( int n )
Q11. A binary file named “ABC.DAT” contains the product code (pc), unit price (up) and quantity(q) for
number of items.
Write a Method to accept a product code ‘p’ and check the availability of the product and display with
an appropriate message.
The method declaration is as follows:
void findpro( int p )
Q12. A text file named “Attend.txt” contains the name (emp) and attendance (atd) of a number of employees.
Write a method to display the names of the employees whose attendance is more than 75 days.
The method declaration is as follows:
void Find_Attend ( )

This question paper consists of 4 printed sides. 4

You might also like