St. Joan’s School First Terminal Examination—2024~25 Class—XII Computer Science Time : 3 Hrs. Full Marks—100 ‘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 given in brackets [_ £ Part 1 G0 Marks) Answer ali questions. | While answering questions in this Pan, indicate briefly your working and reasoning, wherever required. Question 1: (i) [110-10] For the above Binary Tree, which traversal order will arrange the elements in ascending order’ (a) Post order (b) Pre order d) Postfix order Oe © Turn over2 ; "BC'D eau; a Determine the values of A, B, C, and D that make the product term A'BC’D equal tor @A-068=1,c=0,p-1 (b) A=0,B=0,C-0,p=1 ARB =1.C=1,p=1 @ A=0,B=0,C=1,D<0 jo The expression for Absorption law is given by a) A+AB=A (&) A+AB=Ba () AB+ Aa =a @) A+B=BiA oO In single inheritance, Which one of the following keywords should NOT be used, (a) extends3 XI1/ Comp. Se. Ay Passwords are stored as two Si one i w ed in Str trings-one is the user entered password i 3s saved in StringA, the other is @ password stored by the system in StringB. If StringA must be checked wi is with StringB, for validity, which one of the following String functions are needed to be used? a cRacAt( ) fo) equals( ) + © equalstgnoreCese( ) (a) starts With( ) yi ‘Assertion (A): Recursion utilises more memory as compared to iteration. Reason (R): Absence of base case leads to infinite recursion. (a) Both A and R are true, and R is the correct explanation of A. fo) Both A and R are true, and R is not the correct explanation of A.. (-) Ais true, but R is false. qd) A is false, but R is true. i Assetion (A): The contrapositive of P’=>q is a'=> P eae: “Contrapositive is the conditional statement, obtained after interchanging ‘antecedent and consequent. @ Feria aarlitare rosy ant i the corect planation of 4 (b) Poin A cert are oes oa eine ics correntc=Pinntio® of A A is true, but R is false.(&) For the given code snippet: ‘ int i; for(i = 5; Pats in) System. out println( ) System.out.println(); (@) Zero will be displayed as variable i has local scope with respect to the loo Pp. » (b) Zero will be displayed as variable i has global scope with respect to the loo, P. (c) Error — Undeclared variable i. (4) Output will be 1. If binary search technique uses recursion instead of iteration, the code:5 XII /Comp. Se [2«5=10] 6, -2.. , -2.....12] , stores elements in Row Major Wise, with the address. ARR[2IL3] #8 4142. If each element requires 2 bytes of storage, find the Base address. (gy Find the output: System.out.printIn(“RocKet” substring(0, 4).compareTo( “Rock” replace(‘m’ , “0’))); ® Gp What is the reference part in a Linked List? we Draw the logic circuit diagram for the simplified form of the following expression: ABIC' + AB‘C + ABC The circuit diagram should only contain one AND, one OR and one NOT gates. ‘What is Big O notation? Question 3: (a) The following function find() and perform() are a part of some class. Show the dry pope far find(int n, int p) ag Gis 79 eqcesrines cc SRR_3)— What will the function find(12,8) return? {2 5 Wha willbe he put ofthe fon ream wen the va of mis 207 cH woe tne sate what he funtion find() is doing, apart trom Fecursion, ty _ The following function is a Part of some class which computes and foe aM aay any is aie order using the bubble sort technique. There are some p}; CES in the coe wa 722, 232, 24: Seisi pei BIH) t for § — 0; 2225++) R £ ae arr{j] > 232) ieee t temp = arr [j}; 24? = arr [j + ; arr [j + 1) = 259; if } ; De What is the expression or statement at 21? P @ What is the expression or statement at 227 eo What is the expression or statement at 23? ® What is the expression or statement at 42000 XII/ Comp. Se.Part Section A ( 30 Marks) Question 4: Given F (A, B, C, D) =8 (0, 1, 2, 4, 5, 6, 8, 9, 12,13, 14) Reduce the above expression by using 4 - Variable K-Map , showing the various Bru Draw the Logic gate diagram of the reduced expression using NAND Gate only. Assume : variables and their complements are available as inputs. tM o Given FQ = ® (0,1,2,4,5,8,10,11,14,15) Reduce the above expression by using 4 - Variable K-Map , showing the various groups, Draw the Logic gate diagram of the reduced expression. Assume that the variables ang thy complements are available as inputs. 1 ‘outside area, It comprises a sensor and a digital identification (ID) ca n number (PIN). The alarm is supposed to buzz if wrong breaking the glass window or by entering the wrong PIN.XM / Comp. Se. a . Se. '* The sensor detects the i door opening by breaking of the door lock. or e-The sensor detects the Wro1 : th ng pin entry thrice of the digital ID card whi while opening the door ‘The inputs are: II of the above cases 1 indicates yes and 0 indicates no) pei} ; Reduce A (D, sing Karnaugh’s Map for the reduced POS expression for A (D, B, S, P). You jements ‘more inputs. Assume that the variable and their compli [5] Turn overQvestion 6: How is a decoder different from a multiplexer? Write the truth table and draw the logic @/ Hor Lira) cirevit diagram for a 3 to 8 decoder and explain its working. eo f(a, 0,¢)=ab'tactbe’- Find its corresponding Cardinal and Canonical sum-of- product expression? [3] wal Draw the logic circuit of the XOR gate using the NOR gate only. Ry Section B (20 Marks) © Each program should be written in such a way that it clearly depicts the logic of the problem. © This can be achieved by using mnemonic names and comments in the program. © — Flowcharts and Algorithms are not required. B68 The programs ist be wilken ia tov,‘XIL/ Comp. Sc. = (18)3 = 5832 Some of the members of the class are given below: Class name : NumDude Data memberfinstance/variable: "um : to store a positive integer number Methods/Member functions: _ NumDude() : default constructor to initialise the data member with legal initial value | void input() : to accept a positive integer number _ int sumDigits(int x) : returns the sum of the digits of number “x° using recursive technique ‘void is Dude( = checks whether the given number is a Dudeney numberby invoking the "function sumDigits() and displays theresult with an appropriate message ine a main function to create an object and call the functions