Formatting page ...
ASSOCIATION OF ODISHA ICSE SCHOOLS MODEL EXAMINATION-2020 COMPUTER SCIENCE PAPER I(THEORY) ( Three Hours ) Maximum Marks: 70 (Candidates are allowed additional 15 minutes for only reading the paper. They must NOT start writing during this time) ------------------------------------------------------------------------------------------------------------Answer all questions in Part I (compulsory) and six questions from Part-II, choosing two questions from Section-A, two from Section-B and two from Section-C. All working, including rough work, should be done on the same sheet as the rest of the answer. the intended marks for questions or parts of questions are give in brackets []. -------------------------------------------------------------------------------------------------------------------------------------PART I (20 MARKS) Answer all questions While answering questions in this Part, indicate briefly your working and reasoning, wherever required Question 1: a) What is the use of principle of duality? [1 b) Write the converse and contrapositive expression for P Q [1 c) Convert F(X,Y,Z) = X Y +YZ to SOP form. [1 d) Draw the gate and expression for X Y [1 e) Find the expression of X for the given truth table: [1 A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1 X 1 0 0 1 0 1 1 0 Question 2: a) Construct the binary tree using the following given orders: Inorder: BDCEAFG Preorder: ABCDEFG b) Convert -A/B*C + (D*G/E)-F to its postfix form. c) Differentiate between the keywords extends and implements. d) An array A[-4..6 , -2..12] stores elements in row major wise, with the address A[2][3] as 4142. If each element requires 2 bytes of storage, find the base address. e) What is the advantage of a circular queue over linear queue? Question 3: What will be the output of the following function segment if String n= WELLDONE and int y= 7? (Show the working) [2 [2 [2 [2 [2 [5
|
