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

ISC Class XII Prelims 2022 : Computer Science (Father Leblond School, Darjeeling)

10 pages, 52 questions, 52 questions with responses, 54 total responses,

Koustav Chakraborty
Baba Siddhnath College Of Education, Muthra
BACHELOR OF EDUCATION COMPUTER SCIENCE AND APPLICATIONS

+Fave Message

Profile Timeline Uploads

Home > rudra199140 > F Also featured on: School Page isc

Formatting page ...

FATHER LEBLOND SCHOOL SESSION 2021-22 HALF YEARLY EXAMINATION CLASS XII SUBJECT COMPUTER SCIENCE F.M 70 TIME 1hour 30 min All questions are in MCQ format. Students need to attend all the questions. Students need to show the rough work parallel to the answers (whenever required) in the answer script. Students need to write the answers in the separate answer script. The time allotted in the question paper is only writing time. Student will get separate 15 minutes to read the question paper. 1 The law that represents the Boolean equation A.A = A a) Associative b) Commutative c) Assertive d) Idempotance [1] 2. The duality of the Boolean equation (P+1).(Q . 0) = 1 is a) (P . 0) + (Q + 1) = 0 b) (P . 0) + (Q + 1) = 0 c) (P, 1) + (Q + 0) = 0 d) None of the above [1] 3. If A=1, B=0, C=0 and D=1, then the max term will be: a) AB C D b) A BC D c) A+B +C +D d) A +B+C+D [1] 4. Identify the compliment of A.B + A + A .B + B a) (A +B) . A . (A+B ) . B b) (A+B) .A. (A+B) . B c) Both a and b d) (A +B) . A . (A+B ) . B [1] 5. Identify the equivalent Boolean law for the proposition a b a) a + b b) (a + b) c) a+b d) a + b [1] KCH/XII/HALF THIS PAPER COMPRISES OF 10 PRINTED PAGES TURN OVER 6. Which of these is/are the properties of Decoder? a) Convert binary number into the number of any other base b) Convert the number of any other base into binary number c) Select one out of many input signal but produces one output signal d) Both b) and c) [1] 7. Which of the statement is true? a) Minimum 2 inputs signal is required in the NOT gate b) NAND gate is the secondary gate of NOT gate and AND gate c) Full adder performs addition 2 bit binary digit d) The total number of input signal(n) in multiplexer is 2n selection lines [1] 8. Which of this is an example of combinational circuit? a) Half adder b) Full adder c) Multiplexer d) All of the above [1] 9. The octet group in a Karnaugh map eliminates: a) One variable b) Two variable c) Three Variable d) Four variable [1] 10. The proposition is said to be in state of contradiction iff a) All the values of the output column is 1 b) All the values of the output column is 0 c) There are even numbers of 0 and 1 in the output column d) The alternate blocks in output column is 0 and 1. [1] 11. Each elements of an array arr[15][20] requires W bytes of storage. If the address of arr[6][8] is 4440 and base address of arr[1][1] is 4000 then what will be the value of W? a) 2 b) 4 c) 6 d) 8 12. In octal to binary encoder, if the input signal is 6 then what will be the output? a) A B C b) A B C c) A B C d) A B C 13. With reference to given proposition ~P => Q , answer the following questions: i) The converse of the proposition is a) ~Q => P b) Q => ~P c) ~Q => ~P d) ~P => ~Q KCH/XII/HALF 2 [2] [2] [1] TURN OVER ii) The contra-positive of the proposition is: a) ~Q => P b) Q => ~P c) ~Q => ~P d) ~P => ~Q [1] 14. The reduced expression for the Boolean expression F(A,B,C) = (0,3,2,5,6,7) is: a) A C + AC + B b) A C + AC + B c) A B + AB + C d) None of the above [2] 15. What is the output of the code given below? int i,j; for( i=1; i<=5;i++); for(j=i+1;j<1;j++); System.out.print(i + "+" + j) ; [2] a) b) c) d) 67 1+2 6+7 12 16. What is the output of the statement given below? System.out.print(Integer.parseInt( 234 )+ A ); a) 234+65 b) 234A c) 299 d) ERROR [2] 17. What is the output of the statement given below? System.out.print( A + 1 + C ); a) 65+1+66 b) 10+1+67 c) 181 d) 65+49+67 [2] 18. The basic logic gate that represents the simplification of the Boolean expression A.(A +B). (A+B) is: a) OR gate b) NOT gate c) AND gate d) None of the above [2] 19. The proposition ~( a b ) V (~a => b) is a: a) Contradiction b) Contingency c) Tautology d) Implication [2] KCH/XII/HALF 3 TURN OVER 20. 21. What is the conditional statement to check for the Non-boundary elements in a double dimensional array of M number of rows and N number of columns? The row index is represented by r and the column index is represented by c a) (r>0 || r<M-1 && c>0 || c<N-1) b) (r>0 && r<M-1 || c>0 && c<N-1) c) (r>0 && r<M-1 && c>0 && c<N-1) d) (r>0 || r<M-1 || c>0 || c<N-1) Reduce the given Boolean function F(A,B,C,D) = (0,2,3,4,5,8,10,11,12,13) i) What will be the least number of group and their types formed for reduction? a) 4 octet b) 3 Quad and 1 octet c) 2 pair and 2 quad d) None of the above ii) 22. [2] [1] The reduced expression of the Boolean function given above is: a) C .D + B.C + B .C b) C.D + B.C + B .C c) (C +D ) . (B+C ). (B +C ) d) (C+D).(B+C).(B +C ) [2] A school intends to select candidates for an Inter school competition as per the criteria given below: The student has participated in an earlier competition and is very creative Or The student is very creative and has excellent general awareness, but has not participated in any competition earlier Or The student has excellent general awareness and has won prize in an inter house competition The inputs are: Inputs INPUT A B C D Participated in a competition earlier Is very creative Won prize in an inter house competition Has excellent general awareness ( In all the above cases 1 indicates yes and 0 indicates no). Output: X [ 1 indicates yes and 0 indicates no for all cases]. Draw the truth table for the inputs and outputs given above and answer the following questions: KCH/XII/HALF 4 TURN OVER i) The POS expression for X(A,B,C,D) will be: a) b) c) d) ii) F(A,B,C,D) = (3, 5, 7, 11, 12, 13, 14, 15) F(A,B,C,D) = (3, 5, 7, 11, 12, 13, 14, 15) F(A,B,C,D) = (0, 1, 2, 4, 6, 8, 9, 10) F(A,B,C,D) = (0, 1, 2, 4, 6, 8, 9, 10) The maximum input combinations for the above truth table will be: a) b) c) d) 23. [2] [1] 24 16 8 4 Reduce the given Boolean function F(P,Q,R,S) = (0,1,2,8,9,11,13,15) i) What will be the least number of group and their types formed for reduction? a) 2 pair and 2 quad b) 1 pair and 2 quad c) 2 pair and 1 quad d) 3 pairs ii) [1] The reduced expression of the Boolean function given above is: a) (Q+R) . (P+Q+S) . (P + S ) b) (Q + R ) . (P + Q + S ). (P+S) c) (Q.R) + (P. Q.S) + (P .S ) d) None of the above [2] 24 . From the logic diagram given above, where A,B and C are inputs and F is the output, answer the following questions: i) The expression at (1) is: a) A.B b) A +B c) A+B d) A+B ii) KCH/XII/HALF The expression at (3) is: a) A+B.C b) ((A+B) .C) c) ((A+B).C) d) (A+B).C [1] [1] 5 TURN OVER iii) 25. 27. [1] Given the Boolean expression F = ( P + R) ( P Q + Q R ), identify: i) The complement of the expression: a) P R + (P +Q ).(Q +R) b) (P +R ) . (P +Q ) + (Q+R ) c) P R .(PQ + Q R) d) (P+R) .(P +Q).(Q +R) ii) 26. The final expression F(A,B,C) is: a) F=((A+B) .C) + (A+B) b) F= (A+B) .(C+A+B) c) F=( (A+B).C) + (A+B) d) F= (AB + C) +(A+B) [2] The law used: a) Distributive law b) Demorgan s law c) Associative law d) Idempotent law [1] With reference to the program code given below, answer the questions that follow: void fun(int n) { int i,f; for( i=1,f=1;i<=n;i++,f*=i); System.out.print(f); } i) What is the output of the method fun( ) when n= 4? a) 24 b) 72 c) 120 d) ERROR [2] ii) What is method fun( ) is performing? a) checking for prime numbers b) product of odd numbers c) factors of a numbers d) Finding factorial [1] With reference to the program code given below, answer the questions that follow: int test(int n) { if(n==1) return 0; for (int i=2;i<=(int)(Math.sqrt(n));i++) if( n%i==0) return 0; return 1; } i) What will the method test() return when the value of n=9? a) 1 b) true c) 0 d) Error KCH/XII/HALF 6 [2] TURN OVER ii) 28. [1] With reference to the program code given below, answer the questions that follow: void dimen(int n[ ][ ]) { int p=0; for (int i=0;i<n.length;i++) for(int j=0;j<n[0].length;j++) { if(i==0 ||i==n.length-1 || j==0 || j==n[0].length-1) p=p+n[i][j]; } System.out.print(p); } i) ii) 29. What is the method test() performing? a) Prime number/Composite number b) Armstrong number c) Palindrome number d) Perfect number What will be the output of the method dimen() when the value of n[ ][ ] ={{2,3,7},{1,5,9},{10,-3,8}} ? a) 42 b) 33 c) 5 d) 37 [2] What is the method dimen( ) performing? a) Finding the product of the boundary elements b) Finding the sum of the non-boundary elements c) Finding the sum of the boundary elements d) Finding the sum of the matrix elements [1] With reference to the program code given below, answer the questions that follow: void single(int x[]) { int w=1; for(int y=0;y<x.length;y++) { if(x[y]%2==0 && x[y]>0) w=w*x[y]; } System.out.print(w); } i) What will be the output of the method single() when the value of x[] = {10,2,9,-6,5,6} ? a) 120 b) 45 c) 720 d) 18 ii) KCH/XII/HALF What is the method single( ) performing? a) Sum of positive odd elements b) Product of even elements c) Product of positive even elements d) Sum of positive even elements 7 [2] [1] TURN OVER 30. With reference to the program code given below, answer the questions that follow: int solve(int a, int b) { int i,l=0; for(i=1;i<=a*b;i++) { if(i%a==0&& i%b==0) { l=i; break;} } return l; } i) What will be the output of the method solve() when the value of a=8 and b=12? a) 4 b) 96 c) 0 d) 24 ii) 31. [2] What is the method solve( ) performing? a) HCF of a and b b) Prime Factors of a and b c) LCM of a and b d) None of the above [1] The following program code checks if the positive integer N is a palindrome number by returning true or false. There are some places in the code marked as ?1?, ?2?, ?3?, ?4? and ?5? which are to be replaced by a statement/expression so that the code works properly. boolean Palindrome(int N) { int rev = ?1? ; int num = N; while (num>0) { int f = num/10; int s = ?2? ; int digit = num - ?3? ; rev = ?4? + digit; num /= ?5?; } if(rev == N) return true; else return false; } Answer the following question: i) What is the statement or expression at ?1? a) -1 b) 0 c) 10 d) 2 ii) KCH/XII/HALF What is the statement or expression at ?2? a) s *10 b) f /10 c) rev d) f *10 8 [1] [1] TURN OVER iii) What is the statement or expression at ?3? a) b) c) d) 32. [1] s rev f digit * 10 iv) What is the statement or expression at ?4? a) s * 10 b) rev *10 c) f d) rev [1] v) What is the statement or expression at ?5? a) 1 b) 100 c) 10 d) rev [1] The following program code sorts a single dimensional array in ascending order using Insertion Sort technique. There are some places in the code marked as ?1?, ?2?, ?3?, ?4? and ?5? which are to be replaced by a statement/expression so that the code works properly. void insertionSort(int array[]) { int n = ?1?; for (int j = 1; j < n; j++) { int key = ?2?; int i = j-1; while ( (i > -1) && ( array [i] > ?3? ) ) { array [i+1] = ?4?; i - -; } ?5? = key; } Answer the following question: i) What is the statement or expression at ?1? a) array.length() b) array.length c) length d) -1 [1] ii) What is the statement or expression at ?2? a) j b) array[j+1] c) array[j] d) 0 [1] iii) What is the statement or expression at ?3? a) key b) array[j] c) i+1 d) n [1] KCH/XII/HALF 9 TURN OVER iv) What is the statement or expression at ?4? a) j+1 b) key c) array[j] d) array[i] [1] v) What is the statement or expression at ?5? [1] a) b) c) d) KCH/XII/HALF array[i+1] i+1 j array[i] 10 END

Formatting page ...

Top Contributors
to this ResPaper
(answers/comments)

Dhruv Ladani
(29)

Aman Dhol
(14)

Navya T G
(11)

Vikas Bharti
(1)

Formatting page ...

Additional Info : ISC Class XII Sample / Model Paper 2021 : Computer Science
Tags : ISC Class XII Sample / Model Paper 2021 : Computer Science,

rudra199140 chat

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