{"id":47360,"date":"2024-02-09T10:05:52","date_gmt":"2024-02-09T04:35:52","guid":{"rendered":"https:\/\/www.aplustopper.com\/?p=47360"},"modified":"2024-02-09T13:15:53","modified_gmt":"2024-02-09T07:45:53","slug":"isc-class-12-computer-science-previous-year-question-papers-solved-2014","status":"publish","type":"post","link":"https:\/\/www.aplustopper.com\/isc-class-12-computer-science-previous-year-question-papers-solved-2014\/","title":{"rendered":"ISC Computer Science Question Paper 2014 Solved for Class 12"},"content":{"rendered":"

ISC Computer Science Previous Year Question Paper 2014 Solved for Class 12<\/h2>\n

Maximum Marks: 70
\nTime allowed: 3 hours<\/p>\n

Part – I<\/strong>
\nAnswer all questions<\/strong><\/p>\n

While answering questions in this Part, indicate briefly your working and reasoning, wherever required.<\/p>\n

Question 1.
\n(a) From the logic circuit diagram given below, find the output \u2018F\u2019 and simplify it. [2]
\nAlso, state the law represented by the logic diagram.
\n\"ISC
\n(b) Write the truth table for a 2-input conjunction and disjunction in a proposition. [2]
\n(c) Find the complement of XY’Z + XY + YZ’ [2]
\n(d) Convert the following expression into its canonical POS form: [2]
\nF(A, B) = (A + B).A’
\n(e) Minimize the following Boolean expression using the Karnaugh map: [2]
\n\\(\\mathrm{F}(\\mathrm{A}, \\mathrm{B}, \\mathrm{C})=\\overline{\\mathrm{A}} \\mathrm{B} \\overline{\\mathrm{C}}+\\overline{\\mathrm{A}} \\mathrm{BC}+\\mathrm{AB} \\overline{\\mathrm{C}}+\\mathrm{ABC}\\)
\nAnswer:
\n\"ISC
\n\"ISC<\/p>\n

Question 2.
\n(a) State two advantages of using the concept of inheritance in Java. [2]
\n(b) An array AR [-4…. 6, -2 ….. 12 ], stores elements in Row Major Wise, with the address AR[2] [3] as 4142 . If each element requires 2 bytes of storage, find the Base address. [2]
\n(c) State the sequence of traversing a binary tree in: [2]
\n(i) preorder
\n(ii) postorder
\n(d) Convert the following infix expression into its postfix form: [2]
\n(A\/B + C) * (D\/(E – F))
\n(e) State the difference between the functions int nextlnt() and boolean hasNextInt(). [2]
\nAnswer:
\n(a) (i) Existing code can be reused and functionality can be extended.
\n(ii) New members to the derived class can be added.
\n(iii) Implementation of existing methods can be replaced by overriding a method that already exists in the base class.<\/p>\n

(b) AR [-4,… 6, -2 … 12]
\nRow- wise order,
\nAR[2] [3] = B + W(n(i-1)+(j-1))
\nGiven i = 2, j = 3, W = 2 bytes
\nB = ?
\nn = Uc – Lc + 1
\n= 12 – (-2) + 1
\n= 12 + 2 + 1
\n= 15
\nNow, 414 = B + 2 [15 (2 -(-2)) + (3-(-4))]
\nB + 2[60 + 7] = 4142
\nB + 134 = 4142 or B = 4008<\/p>\n

(c) (i) Preorder is Root, Left, Right
\n(ii) Postorder is Left, Right, Root<\/p>\n

(d) (A\/B + C) * (D\/(E -F))
\n= (A\/B + C) (D\/(E-F))*
\n= (AB\/+C) (D\/(EF-))*
\n= (AB\/C+) (DEF-\/)*
\n= AB\/C + DEF-\/*<\/p>\n

(e) nextlnt() returns an integer present in a Scanner class object whereas hasNextInt() checks whether Scanner class object contains an integer or not and returns true if it contains an integer, otherwise false.<\/p>\n

Question 3.
\n(a) The following functions are part of some class:<\/p>\n

void fun 1 (char s[ ],int x)\r\n{\r\nSystem.out.println(s);\r\nchar temp;\r\nif(x<s.length\/2)\r\n{\r\ntemp=s[x];\r\ns[x]=s[s.length-x-1];\r\ns[s.length-x-1 ]=temp;\r\nfun1(s, x+1);\r\n}\r\n}\r\nvoid fun2(String n)\r\n{\r\nchar c[ ]=new char[n.length()];\r\nfor(int i=0;i<c.length; i++)\r\nc[i]=n.charAt(i);\r\nfun1(c,0);\r\n}<\/pre>\n
(i) What will be the output of fun1() when the value of s[ ]={\u2018J\u2019,\u2018U\u2019,\u2018N\u2019,\u2018E\u2019} and x = 1? [2]
\n(ii) What will be the output of fun2( ) when the value of n = \u2018SCROLL\u201d?
\n(iii) State in one line what does the function fim1() do apart from recursion. [1]
\n(b) The following is a function of some class which sorts an integer array a[ ] in ascending order using selection sort technique. There are some places in the code marked by ?1?, ?2?, ?3?, ?4?, ?5? which may be replaced by a statement\/expression so that the function works properly:<\/p>\n
void selectsort(int [ ]a)\r\n{\r\nint i, j, t, min, minpos;\r\nfor(i=0;i {\r\nmin=a[i];\r\nminpos = i;\r\nfor(j=?2?;y<a.length;j++) { if(min>a[j])\r\n{\r\n?3?=j;\r\nmin = ?4?;\r\n}\r\n}\r\nt=a[minpos];\r\na[minpos]=a[i];\r\na[i]= ?5?;\r\n}\r\nfor(int k=0;k<a.length;k++)\r\nSystem. out.println(a[k]);\r\n}<\/pre>\n
(i) What is the expression or statement at ?1? [1]
\n(ii) What is the expression or statement at ?2? [1]
\n(in) What is the expression or statement at ?3? [1]
\n(iv) What is the expression or statement at ?4? [1]
\n(v) What is the expression or statement at ?5? [1]
\nAnswer:
\n(a) (i) JUNE
\nJNUE
\n(ii) SCROLL
\nLCROLS
\nLLROCS
\nLLORCS
\n(iii) Reverses the part of a string from a specified location.
\n(b) (i) a. length
\n(ii) i + 1
\n(iii) minpos=j
\n(iv) min = a [j]
\n(v) t<\/p>\n
Part – II<\/strong><\/p>\n
Answer seven questions in this part, choosing three questions from Section -A, two from Section-B and two from Section-C.<\/p>\n
Section – A<\/strong>
\nAnswer any three questions<\/strong><\/p>\n
Question 4.
\n(a) Given the Boolean function F(A, B, C, D) = \u03a3 (0, 1, 2, 3, 5, 6, 7, 10, 13, 14, 15)
\n(i) Reduce the above expression by using, 4-variable Karnaugh map, showing the various groups (i.e., octal, quads and pairs). [4]
\n(ii) Draw the logic gate diagram for the reduced expression. Assume that the variables and their complements are available as inputs. [1]
\n(b) Given the Boolean function P(A, B, C, D) = \u03a0 (0, 1, 2, 3, 5, 6, 7, 10, 13, 14, 15)
\n(i) Reduce the above expression by using the 4-variable Karnaugh map, showing the various groups (i.e., octal, quads and pairs). [4]
\n(ii) Draw the logic gate diagram for the reduced expression. Assume that the variables and their complements are available as inputs. [1]
\nAnswer:
\n(a) (i) F(A, B, C, D) = \u03a3 (0, 1, 2, 3, 5, 6, 7, 10, 13, 14, 15)
\n\"ISC
\n\"ISC
\n\"ISC
\n\"ISC<\/p>\n
Question 5.
\nA school intends to select candidates for the Inter-School Athletic Meet, as per the criteria are given below:
\nThe candidate is from the Senior School and has participated in an Inter-School Athletic Meet earlier.
\nOR
\nThe candidate is not from the Senior School, but the height is between 5 ft. and 6 ft. and weight is between 50 kg. and 60 kg.
\nOR
\nThe candidate is from the Senior School and has a height between 5 ft. and 6 ft., but the weight is not between 50 kg. and 60 kg.
\nThe inputs are:<\/p>\n\n\n\n\n\n\n\n
Inputs<\/strong><\/td>\n<\/td>\n<\/tr>\n
S<\/td>\nA student is from the Senior School<\/td>\n<\/tr>\n
W<\/td>\nWeight is between 50 kg. and 60 kg.<\/td>\n<\/tr>\n
H<\/td>\nHeight is between 5 ft. and 6 ft.<\/td>\n<\/tr>\n
A<\/td>\nTaken part in Inter-School Athletic Meet earlier<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n
(In all of the above cases, 1 indicates yes and 0 indicates no)
\nOutput: X – Denotes the selection criteria [1 indicates selected and 0 indicates rejected in all cases]
\n(a) Draw the truth table for the inputs and outputs given above and write the SOP expression for X (S, W, H, A). [5]
\n(b) Reduce X(S, W, H, A) using Karnaugh map. [5]
\nDraw the logic gate diagram for the reduced SOP expression for X(S, W, H, A) using AND and OR gate. You may use gates with two or more inputs. Assume that the variable and their complements are available as inputs.
\nAnswer:
\n(a) The truth table for given input and output is:
\n\"ISC
\n\"ISC
\n\"ISC<\/p>\n
Question 6.
\n(a) With the help of a logic diagram and a truth table, explain a Decimal to Binary encoder. [4]
\n(b) Derive a Boolean expression for the logic diagram given below and simplify it. [3]
\n\"ISC
\n(c) Reduce the following expression using Boolean laws: [3]
\nF (A, B, C, D) = (A’ + C) (A’ + C’) (A’ + B + C’ D)
\nAnswer:
\n(a) Decimal to binary encoder is used to convert decimal numbers into its equivalent binary form.
\n\"ISC
\n\"ISC
\n\"ISC<\/p>\n
Question 7.
\n(a) Differentiate between XNOR and XOR gates. Draw the truth table and logic diagrams of 3 input XNOR gate. [4]
\n(b) Differentiate between a proposition and wff. [2]
\n(c) Define Half Adder. Construct the truth table and a logic diagram of a HalfAdder. [4]
\nAnswer:
\n(a) XOR gate produces output as 1 when odd no. of inputs are 1 otherwise it gives 0. Whereas XNOR gate produces output as 1 when even no. of inputs are 1 otherwise it returns 0.
\n\"ISC<\/p>\n
(b) A proposition is an elementary atomic sentence that returns either true or false. Whereas wff’s are a well-formed formula which contains propositions and connectives.<\/p>\n
(c) It is a digital electronic circuit used to add two bits.
\n\"ISC
\n\"ISC<\/p>\n
Section – B<\/strong>
\nAnswer any two questions<\/strong><\/p>\n