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

ISC Class XII Sample / Model Paper 2024 :

4 pages, 62 questions, 0 questions with responses, 0 total responses,

Cinthiya MARY
Nazareth Convent High School, Ooty, The Nilgiris
IX,X,XI,XII MCA

+Fave Message

Profile Timeline Uploads

Home > cindy23 >

Formatting page ...

I TERM EXAMINATION 2023-24 CLASS: XII SUBJECT: COMPUTER SCIENCE PAPER 1 (THEORY) (Maximum Marks: 70) (Time allowed: Three hours) (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 given 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: [10x1=10] i) Distributive law states that: a) A ( A + B) = A b) A + ( A B) = A c) Both (a) and (b) d) A ( B + C ) = A B + A C ii) Assertion STATEMENT 1: (p q)is equivalent to (p q) ( p q) Reason STATEMENT 2: (p q) is equivalent to (p q) ( p q) a) Statement 1 is True, Statement 2 is True; Statement 2 is a correct explanation for Statement 1 b) Statement 1 is True, Statement 2 is True; Statement 2 is NOT a correct explanation for Statement 1 c) Statement 1 is True, Statement 2 is False d) Statement 1 is False, Statement 2 is True iii) Find the dual expression for Y= ABC+A BC+ABC a) (A+B+C)(A +B+C)(A+B+C ) b) (A +B +C )(A+B +C )(A +B +C) c) AB+A B+AB d) None of the above iv) Simplification of the Boolean expression AB + ABC + ABCD + ABCDE + ABCDEF yields which of the following results? a) ABCDEF b) AB c) AB + CD + EF d) A + B + C + D + E + F v) Given that F = (A + B'+ C)(D + E), which of the following represents the only correct expression for F'? a) F' = A'BC'+ D'+ E' b) F' = AB'C + DE c) F' = (A'+ B + C')(D'+ E') d) F' = A'BC' + D'E' vi) Assertion : In an OR gate if any of the input is high, the output is high. Reason: OR gate is the most basic gate, with one input and one output a) If both assertion and reason are true and reason is the correct explanation of assertion. b) If both assertion and reason are true not but reason is not the correct explanation of assertion. c) If assertion is true but reason is false d) If both assertion and reason are false. vii) Implicit type conversion in java is also called________. a) Narrowing type conversion b) Widening type conversion c) No type conversion d) None of the above viii) Difference between Encapsulation and abstraction is : a) Binding and Hiding respectively=== b) Hiding and Binding respectively c) Can be used any way d) Hiding and hiding respectively ix) Which of the following is higher data type in Java language? a) Data type which holds more data than other data types b) Order type whose size is more than other data type c) Order type which can hold more precision digits than other data type d) All of the above x) The memory location where the object is stored is known as? QUESTION 2: [10] i) Write Cardinal form for the given expression f(a,b,c) = a b c + abc + ab c + a bc ii) An array ARR[ 4 ..6, 2 ..12] stores elements in Row Major Wise, with the address ARR[2][3] as 4142. If each element requires 2 bytes of storage, find the Base address. iii) The following function is a part of some class. It sorts the array a[ ] in ascending order using insertion sort technique. There are some places in the code marked by ?1?, ?2?, ?3?, ?4?, ?5? which must be replaced by expression / statement so that the function works correctly. void insertsort (int a [ ]) { iv) int m = ?1?; int b, i, t; for (i = ?2? ; i < m; i++) { t = a[i]; b = i - I; while (?3? > = 0 && t < a [ b ]) { a[b+1] = a[b]; ?4?; } ?5? = t; } } The following function find( ) and perform( ) are a part of some class. Show the dry run/working. int find(int n, int p) { if(n == 0) return p; else return find(p%n,n); } void perform(int m) { int q = 14;; int x = find(q++, ++m); System.out.println(x); } (i) What will the function find(12,8) return? (ii) What will be the output of the function perform( ) when the value of m is 20? (iii) In one line state what the function find( ) is doing, apart from recursion. PART - II (50 MARKS) Answer SIX questions in this part, choosing TWO questions from Section A, TWO from Section B and TWO from Section C. SECTION A Answer any two questions. Question 3: A school intends to select candidates for an Inter-School Essay Competition as per the criteria are given below: [5] 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 a prize in an inter-house competition. The inputs are: Inputs A participated in a competition earlier B is very creative C won a prize in an inter-house competition D has an excellent general awareness (In all the above cases 1 indicates yes and 0 indicates no). Output: X [1 indicates yes, 0 indicates no for all cases] Draw the truth table for the inputs and outputs given above and write the POS expression for X(A, B, C, D). (b) State the application of a Half Adder. Draw the truth table and circuit diagram for a Half Adder. [3] (c) Convert the following Boolean expression into its canonical POS form: [2] F(A, B, C) = (B + C ).(A + B) Question 4: a) What is an encoder? State its application. [2] b) Draw the truth table and logic circuit diagram for converting a decimal number to binary. Explain the working principle with an example. [6] c) Verify that :-(Z+X).(Z+X +Y)= (Z+X). (Z+Y)[2] Question 5: a) Prove that F(A,B,C)= (2,3,4,7)= (0,1,5,6) [3] b) State the difference between encoder and multiplexer circuit.[2] c) Now given X(A,B,C,D)= (2,3,4,7,9,10,11,12) Use Karnaugh s map to reduce this function F, using the given POS form. Draw logic gate diagram for the reduced POS form. You may use gates with more than two inputs. Assume that variables and their complements are available as inputs. SECTION B Answer any two questions. 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.) The programs must be written in Java. Question 6: [10] A class stringop is designed to handle string related operations. Some members of the class are given below: Date members txt : to store the given string of maximum length 100. Member function stringop() : constructor void readstring() : to accept the string char caseconvert(int, int): to convert the letter to other case void circular decode() : to decode the string by replacing each letter by converting it to opposite case and then by the next character in a circular way. Hence AbZ will decode bCa .Specify the class giving details of all member functions. Question 7: [10] Given two integers x and n, we need to find number of ways to express x as sum of n-th powers of unique natural numbers. It is given that 1 <= n <= 20. Examples: Input : x = 100 n=2 Output : 3 Explanation: There are three ways to express 100 as sum of natural numbers raised to power 2. 100 = 10^2 = 8^2+6^2 = 1^2+3^2+4^2+5^2+7^2 Input : x = 100 n=3 Output : 1 Explanation : The only combination is, 1^3 + 2^3 + 3^3 + 4^3 Design a class CountWays to print the powers of unique natural numbers. Some of the members of the class are given below: Class name : CountWays Data members/instance variables: num : to store a positive integer number pow: to store the power value Methods / Member functions: CountWays() : default constructor to initialize the data member with legal initial value void acceptNum( ) : to accept a positive integer number for num and pow void count_pow (int x,int y) : to find the combination of numbers that yields the result void check( ) : to print the combinations by invoking the function count_pow() Specify the class CountWays giving details of the constructor( ), void acceptNum( ), void count_pow(int) and void check( ). Define a main( ) function to create an object and call all the functions accordingly to enable the task. Question 8: [10] Write a program in Java to create a 4 x 4 matrix. Now, swap the elements of 0th row with 3rd row correspondingly. Display the result after swapping. Sample Input Sample Output 55 33 26 14 22 14 23 25 81 86 31 10 81 86 31 10 58 64 17 12 58 64 17 12 22 14 23 25 55 33 26 14 Class name : Swap Data members/instance variables: arr[ ] [ ] : integer array to store the array elements brr[][]:: integer array to store the swapped elements m : integer to store the number of rows n : integer to store the number of columns Member functions/methods: Swap(int mm, int nn ) : to initialize the size of the matrix, m = mm and n = nn void fill ( ) : to fill the array arr[][] void swap_array() : to swap the array elements according to the condition void display(): to display the new array. SECTION - C Answer any two questions. Question 9: [5] Define a class Repeat which allows the user to add elements from one end (rear) and remove elements from the other end (front) only. The following details of the class Repeat are given below: Class name: Repeat Data Members/instance variables: st[]: an array to hold a maximum of 100 integer elements cap: stores the capacity of the array f: to point the index of the front r: to point the index of the rear Member functions: Repeat (int m): constructor to initialize the data members cap = m, f = 0, r = 0 and to create the integer array void pushvalue (int v): to add integer from the rear index if possible else display the message ( OVERFLOW ) int popvalue (): to remove and return element from the front. If array is empty then return -9999 void disp (): Displays the elements present in the list (a) Specify the class Repeat giving details of the constructor (int), member function void pushvalue (int). int popvalue () and void disp (). The main ( ) function need not be written. (b) What is the common name of the entity described above? (c) On what principle does this entity work? Question 10: [5] a) What is Big O notation? State its significance. b) Answer the following from the diagram of a Binary Tree given below: (i) Name the parent of node E. (ii) Write the postorder tree traversal (iii) Write the internal nodes of the tree. (iv) State the level of the root of the tree Question 11: [5] A superclass Product has been defined to store the details of a product sold by a wholesaler to a retailer. Define a subclass Sales to compute the total amount paid by the retailer with or without fine along with service tax. Some of the members of both classes are given below: Class name: Product Data members/instance variables: name: stores the name of the product code: integer to store the product code amount: stores the total sale amount of the product (in decimals) Member functions/methods: Product (String n, int c, double p): parameterized constructor to assign data members: name = n, code = c and amount = p void show(): displays the details of the data members Class name: Sales Data members/instance variables: day: stores number of days taken to pay the sale amount tax: to store the sen ice tax (in decimals) totamt: to store the total amount (in decimals) Member functions/methods: Sales( .): parameterized constructor to assign values to data members of both the classes void compute(): calculates the service tax @ 12.4% of the actual sale amount calculates the fine @ 2.5% of the actual sale amount only if the amount paid by the retailer to the wholesaler exceeds 30 days calculates the total amount paid by the retailer as (actual sale amount + service tax + fine) void show (): displays the data members of the superclass and the total amount Assume that the superclass Product has been defined. Using the concept of inheritance, specify the class Sales giving the details of the constructor ( ), void compute() ) and void show(). The superclass, main function and algorithm need NOT be written.

Formatting page ...

cindy23 chat

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