PART I-20 MARKS Answer all questions While answering questions in this Part, briefly indicate your working and reasoning, wherever required. Question 1 According to the Principle of Duality, the Boolean equation a Q'+0+ P'+ + P'= Q=P' will be equivalentto (a) Q+0+P+Q+PrQ=P (bt) Q+14+P+Q+P+Q=P @) Q+1)+(P+Q)-(P+Q)=P (d) (Q+0)+(P'+Q)+(P'+Q)=P' (ii) Consider the following statement written in class Student where school_Nam its data member static final String school_Name = "Co-Ed School" Which of the following statements are valid for school_Name? 1. Allobjects of class Student share the same value of school_Name. Il, The value of school Name eannot be changed during program execution, IIL. The keywords static and final cannot be used together for a variable, (4) Only land It (b) Only Mand Ill (©) Only Land Itt (@) Only Il (iii) Study the given propositions and the statements marked Assertion and Reason that [1] follow. Choose the correct option based on your analysis. P = You practise regularly Q= You become skilled SI= P=>Q s2=~PvQ Assertion: S1 and S2 are logically equivalent. Reason: A conditional statement P => Q canbe expressed as ~P VQ a) Both Assertion and Reason are true and Reason is the correct explanation for Assertion (b) Both Assertion and Reason are true but Reason is not the correct explanation for Assertion, k (c) Assertion is true and Reason is false: Both Assertion and Reason are false: ce — ae 2 1226-868A(iv) _ The Boolean equations a + 1 = and a +0 = 0 correspond to: 1" (a) Involution Law () Law of Identity (©) Distributive Law (4) Law of Complements (v) The worst case complexity for following code segment is: i) for(int i=1; i<= n; i++)Gin crcflly ty and ements ie ‘The return statement enables the exit of the program control from the * current method. Ifa method’s 16 retum type is void, it can still contain return 0 statement Reasor to return nothing. <> (a) Both Asotin ad RAG are te sd Reese 9 eeEE (iv) The following function isTech( ) is a part of some clas. a given number is a Tech number or not. There are som by 212, 22? 232 which may be replaced by a sta function works properly. ‘A number is Tech number ifthe count of digits is even and the square of the sum of its two equal halves is equal to the number itself. Example: 2025 = 20 + 25 = (45)?= 2025 — = boolean isTech(int n) f N String s = [Link]); int len = 's which is used to check if ie places in the code tatked Htement / expression so that the int first = Integer-parselnt([Link](0, len / 2)); int second = Integer parselnt([Link](len / 2)); int sum = first + second; ~~ return 232 = Oo } Mm ‘What are the expressions or statements at 21?, ?2? and 23? 13] oO —_ PART I-50 MARKS Answer six questions in this part, choosing two questions from Section A, ‘two from Section B and two from Section C. s SECTION - A Question 3 @ —(@)_ Whatis a decoder? (©) Draw the logic gate di 0101, 0111, 1011, 1110} toh © (i) ~The Chain rule Boolean laws, Given that P=0,Q=1, (a) Maxterm ¢ (>) Minterm (iii), ‘ aera cording tothe ancient laws of the Valley of Peace, a candi Desens i) aceon Warior only if they satisfy any one of the following Ssuligne fo ‘The candidate belongs to the Panda Clan . . ae been oe Fane ‘and has been trained for more than 5 OR . Tecan possess te Set Chi Clan(ii) From the logic gate di m given below, (2) and Q. Reduce the derived expression —o ay B—t- ee (3) Q iii) Draw the logic gate diagram for 2-input AND gate using NOR Bates only, Show the expression at each step. Ry SECTION -B Answer any two questions. Each program should be written in such a way that it clearly depicts the logic ofthe problem This can be achieved by using mnemonic names and comments in the program (Flowcharts and Algorithms aré not required.) ‘The programs must be written in Java. Question 6 (10) A class TimeOp has been defined to add any two accepted time periods. Example: Time A = 6 hours 35 minutes 40 seconds Time B =7 hours 45 minutes 30 seconds Time A + Time B= 14 hours 21minutes 10 seconds (where 60 minutes = | hour and 60 seconds = 1 minute) The details of the mémbers of the class are given below: Class name : TimeOp Data member/instance variable: anf] + integer array to hold three elements (hours, minutes and seconds) Methods/Member functions: TimeOp( ) + default constructor Void readTime( ) + to accept the elements of the array TimeQp addTime(TimeOp tt) to add the time of the parameterised object ‘and the current object, to store it in a local object and return it void dispTime( ) + to display the array elements _ in hours:minutes:seconds format Tpscily the class TimeOp giving the details of the constructor( ), vold readTime( ), {imeOp addTime(TimeOp) and void dispTime(). Define the main) function teense ‘objects and call the functions accordingly to enable the task. 660 re eee 1226-8684, Turn OverQuestion 7 wo A class Trimorphic has been defined to accept.a positive integer from the user and display ifit is a Trimorphic number or not. [A number is said to be Trimorphic if the cube ofthe number ends with the number itself.) Example 1: 24° = 13824 ends with 24 B Example 2: 5? = 125 ends with $ oS fom The details Se ee Saree Class name Data members/instance variables: n cube ‘Methods/Member functions: ‘Trimorphie( ) + to store the number to store the cube of the numberQuestion 8 [10] Design a class PendulumS to perform an operation on a word containing alphabets in upper case only. Rearrange the word by putting the lowest ASCII ee s ea centre and the second lowest ASCII value character to its right and the third to its le! soon. Example 1: Input: COMPUTER Output : TRMCEORU Example 2: Input : SCIENCE Output ; SIECCEN The details of the members of the class are given below: Class name : Pendulums Data members/instance variables: wrd : to store the original word newwrd_ + to store the rearranged word.SECTION -C Answer any two questions. ach program shoutd be writen in such a way that i clearly depicts the logic ofthe probjey, st is q - ‘comments in the program and mnemonic names Or pseudo cody "dra Therns mat rite soe on gor Be rita general / standard form, wherever required / specified. (Flowcharts are not required.) Question 9 v In any intemet browser, a user can visit new Webpages and go back to previously visit srchpuger: Each eras See UR TEST Re user clicks ‘Back’ button, the previous webpage gets displayed. ‘The details of the members of the class are given below: Class name Data members/instanee variables: Pages[ ]Question 10 A superclass Hotel has been defined to store the details of a hotel. Define a subclass Customer to calculate the total ta bill fora customer as per the following criteria es The details of the members of both the classes are given below: is) Additional Amount aa of room rent ofroom rent Class name Hotel Data members/instance variables: hname to store hotel name roomrent to store the rent per day Methods/Member functions: Hotel(...) parameterised constructor to assign values to its data members void show( ) ‘W display hotel details Class name Customer Data members/instance variables: ~ cname tostore customer name days spsiore the number of days of stay type to store the room type surchatge to store the additional amount amt to store the total amount Methods/Member functions: Customer...) : Perea So enapdneesac values void computell + cae the surcharge based on the void show( ) ‘room type as given above. Also, to ‘caléulate the total amount as:Question 11 Jass Word. The structure of the class (i) A linked list is formed from the objects of the Word is given below class Word String value Word next ji he number of nodes whose Write an Algorithm OR a Method to count and display the number value starts with a consonant. The method declaration is as follows void countConsonant(Word first) (1) Answer the following questions based on the diagram of a Binary Tree given below: (@) Write the pre-order traversal of the above tree (b) State the level of Node Q, when the root © at level 0, Slate the size of the left subtree and'the right subtree,