
	Trending ▼ ICSE CBSE 10th ISC CBSE 12th CTET GATE UGC NET Vestibulares ResFinder

ISC Class XII Sample / Model Paper 2023 : Computer Science

9 pages, 26 questions, 0 questions with responses, 0 total responses,

Nilima Sarkar
Sarojini Naidu College for Women, Kolkata
B.Sc Computer Science

+Fave Message

Profile Timeline Uploads

Home > nil199306 >

Formatting page ...

SARADA EDUCARE Affiliated to ICSE - ISC TIME : 3 hrs. 1399, Laskarhat Road, Picnic Garden, Kolkata-700039 PRE-SELECTION EXAMINATION 2023-2024 SUBJECT : Computer Science CLASS : XII ( Science ) FULL MARKS:70 PART I (20 MARKS) Answer all questions While answering questions in this Part, indicate briefly your working and reasoning, Wherever required. Question 1 (a)Find the dual of the following expression : F = (x + z) . x.y + y.z + y (b) find the complement of the following code: F = xy + x y ( c )Find the expression from the given diagram: [1] [1] [1] (d) If (~P => Q) then write its: (i) Inverse (ii) Converse [1] (e ) Write the maxterm and minterm when the inputs are : x=1 , y=0 and z=1 Question 2 (a)convert the following infix notation to postfix notation : [3] A*(B+C/D) E/F (b) A Matrix P[15][10] is stored with each element acquiring 8 bytes of storage. If the base address at P[0][0] is 1400 , determine the address at P[10][7] when the matrix is stored in row major wise. [2] (c) What is Multiplexer and Encoder ? [1+1] (d)Write the logic expression of half adder and full adder. [3] Question 3 [5] The following function quiz() is a part of some class. Assume n is a positive integer , greater than 0. Answer the given questions along with dry run working. Int quiz(int n){ If(n<=1) Return n; Else Return(--n % 2) + quiz(n/10 } PART II (50 MARKS) Answer six questions in this part, choosing two questions from Section A, two from Section B and two from Section C. SECTION A Answer any two questions. Question 4 (a)Simplify the given 4 variable Boolean using the Karnaugh map. By using a 4- variable Karnaugh map, the cells of the given function are represented with 1 s.After representation Given the Boolean function : F(A,B,C,D) = (0,2,4,5,8,9,10,12,13,15) i. Reduce the above expression by using 4 variable Karnaugh map, showing [4] the various groups (i.e., octal, quads, pairs). ii. Draw the logic gate diagram for the reduced expression. Assume that the [1] variables and their complements are available as inputs. (b) Given the Boolean function : F(P, Q,R,S) = (0, 1, 3, 5,7, 8, 9,10,11,14,15) i)Reduce the above expression by using 4 variable Karnaugh map, showing [4] the various groups (i.e., octal, quads, pairs). ii)Draw the logic gate diagram for the reduced expression. Assume that the variables and their complements are available as inputs. [1] Question 5 (i) Draw the logic circuit to encode the following Hexadecimal number [5] (1, 3, 5, 6, 9, A, C, E) to its binary equivalents. Also state the binary equivalents of the given numbers. (ii) Verify if the following proposition is valid using the truth table: [3] A => ( B C ) = ( A => B ) ( B => C ) (iii) Draw 4:1 multiplexer. [2] Question 6 [5] a. A person is allowed to travel in a reserved coach of the train, if he/she satisfies any one of the criteria given below: The person has a valid reservation ticket and a valid ID, proof. The person does not have a valid reservation ticket, but holds a valid pass issued by the Railway department with a valid ID proof. The person is a senior citizen and holds a valid pass issued by the Railway department along with a valid ID proof. The inputs are: INPUTS R The person has a valid reservation ticket P The person holds a valid pass issued by the Railway department D The person has a valid ID proof. S The person is a senior citizen (in all the above cases 1 indicates yes and 0 indicates no for all cases) Output: T Denotes allowed to travel [1 indicates yes and 0 indicates no.] Draw the truth table for the inputs and outputs given above and write the SOP expression for T(R, P, D and S)., make the groupings to find the simplified equation. b. Draw the truth table and derive an SOP expression for sum and carry for a full adder. [3] Also, draw the logic circuit for the carry of a full adder. c. Simplify the following expression, using Boolean laws: ( A + B ) . ( A.B + B.C' ) + AC + B [2] SECTION B Answer All questions. Each program should be written in such a way that it clearly depict the logic of the problem. This can be achieved by using mnemonic names and comments in the program. (Flowcharts and algorithms are not required) The programs must be written in Java. Question 7 [10] A class Fibo has been define 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 term 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 Contractor , void read() , int fibo() , and void display (). Define the main function to create an object and call the functions accordingly to able the task. OR A class Gcd has been defined to find the greatest common divisor of two integer numbers. Some of the numbers of the class are given below: Class name : Gcd Data member/instance variable: num1 : integer to store the first number num2 : integer to store the second number Member functions/methods: Gcd() : default constructor Void accept() : to accept the numbers Int gcd(int x, int y) : return the GCD of the two number x and y using recursive technique Void display() : displays the result with an appropriate message Specify the class Gcd , giving details of the contractor void accept () int gcd(int , int ) and void display (). Define the main () function to create an object and call the functions accordingly to enable the task. Question 8 [10] A class Encode has been defined to replace only the vowels in a word by the next corresponding vowel and form a new word. i.e. A E, E I, I O, O U, U A and a e, e i, i o, o u, and u a Example: Input : Institution Output : Onstotatoun Some of the members of the class are given below: Class name : Encode Data members/instance variables: Word : to store a word length : integer to store the length of the word new_word : to store the encoded word Methods / Member functions: Encode( ) : default constructor to initialize data members with legal initial values void acceptWord( ) : to accept a word void nextVowel( ) : to replace only the vowels from the word stored in word by the next corresponding vowel and to assign it to newword , with the remaining alphabets unchanged void display( ) : to display the original word along with the encrypted word Specify the class Encode giving details of the constructor( ), void acceptWord( ), void nextVowel( ), and void display( ). Define a main ( ) function to create an object and call the functions accordingly to enable the task. Question 9 Write a program by using a class in java with the following specifications: Class name :Pay Data members/Instance variables Member functions/methods [10] String name, address , city float salary Pay(string n , string add , string cy , float s): Void outputdata() : Void calculate() : void display() : parameterized constructor to initialize the data members To display initialized values. to display the following da = 15% of salary hra = 10% of salary pf = 12% of salary gross = salary + da+ hra net = gross pf to display the complete information after calculation. SECTION C [10 Marks] Question 10 [5] A super class Circle has been defined to calculate the area of a circle. Define a subclass Volume to calculate the volume of a cylinder. The details of the members of both the classes are given below: Class name : Circle Data members/instance variables: radius : to store the radius in decimals area : to store the area of a circle Methods / Member functions: Circle( ... ) : parameterized constructor to assign values to the data members void cal_area() : calculates the area of a circle ( r2) void display( ) : to display the area of the circle Class name : Volume Data members/instance variables: height : to store the height of the cylinder in decimals volume : to store the volume of the cylinder in decimals Methods / Member functions: Volume( ... ) : parameterized constructor to assign values to the data members of both the classes double calculate( ): to calculate and return the volume of the cylinder using the formula ( r2h) where, r is the radius and h is the height void display( ) : to display the area of a circle and volume of a cylinder Assume that the super class Circle has been defined. Using the concept of inheritance, specify the class Volume giving the details of the constructor(...), double calculate( ) and void display( ). The super class, main function and algorithm need NOT be written. Question 11: The diagram of a binary tree given below. [3+2] i) State the degree of the notes c and g. Also state the level of these notes when the root is at level 0. ii)Write the preorder and post order traversal of the above tree structure. **********

Formatting page ...

nil199306 chat

Horizontal lines at:
Guest Horizontal lines at:
AutoRM Data:
Box geometries: