Open navigation menu
Close suggestions
Search
Search
en
Change Language
Upload
Sign in
Sign in
Download free for days
0 ratings
0% found this document useful (0 votes)
127 views
8 pages
ISC 2016 Class 12 Computer Science Paper
Computer Science Paper
Uploaded by
DeepChac
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content,
claim it here
.
Available Formats
Download as PDF or read online on Scribd
Download
Save
Save ISC 2016 Class 12 Computer Science Paper For Later
0%
0% found this document useful, undefined
0%
, undefined
Embed
Share
Print
Report
0 ratings
0% found this document useful (0 votes)
127 views
8 pages
ISC 2016 Class 12 Computer Science Paper
Computer Science Paper
Uploaded by
DeepChac
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content,
claim it here
.
Available Formats
Download as PDF or read online on Scribd
Carousel Previous
Carousel Next
Download
Save
Save ISC 2016 Class 12 Computer Science Paper For Later
0%
0% found this document useful, undefined
0%
, undefined
Embed
Share
Print
Report
Download now
Download
You are on page 1
/ 8
Search
Fullscreen
Y ars COMPUTER SCIENCE ¥ ars uestion Paper -1 uestion (THEORY) Paper.com Cechans Paper.com ‘Maximum Marks: 70 (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 [ |. PARTI Answer all questions While answering questions in this Part, indicate briefly your working and reasoning, wherever required. Question 1 (a) State Associative law and prove it with the help of a truth table. tn) (b) Draw the truth table to prove the proportional logic expression. i) Gay) Ye axcry (©) Find the dual for the Boolean equation: AB’ + BC’ +1=1 W (@) Convert the Boolean expression F(X,Y,Z) = X°Y°Z + XYZ’ + XYZ into its cardinal [1] form, (©) Minimize F= XY + (XZ)’ +XY°Z. using Boolean laws. i) Question 2 (a) Differentiate between Stack data structure and Queue data structure. 21 (b) Convert the following infix notation to postfix: 21 A*(B/C)/E+F (©) Define Interface. How is it different from a Class? (21 ISC SPECIMEN QUESTION PAPER 2016(@) Each element of an array arr[15][20] requires “W" bytes of storage. If the address of [2] arr(6][8] is 4440 and the Base Address at arr[1][1] is 4000 , find the width ‘W" of each cell in the array arr[ ][ ] when the array is stored as Column Major Wise. (©) Define Big ‘O" notation. State the two factors which determine the complexity of an [2] algorithm, Question 3 ‘The following is a function of some class. What will be the output of the function test() when [5] the value of count is equal to 4 ? Show the dry run / working. void test (int count ) { if ( count = = 0) System_out printhn¢*” ), else {_ System out printing “Bye”+ count); test( count ); System out println(*" + count); uestion Paper.com Years ISC SPECIMEN QUESTION PAPER 2016ars Answer ste question in tis part choosing too questions from uestion Section A, twa from Section B and two from Section C. Paper.com PART-II SECTION - A Answer any two questions, Question 4 (a) Given F(A,B,C.D) = © (0,2,3, 6,8, 10, 11, 14, 15) (i) Reduce the above expression by using 4-variable Karnaugh map, showing the various groups (i.e. octal, quads and pairs). [4] (ii) Draw the logic gate diagram for the reduced expression, Assume that the variables and their complements are available as inputs. w (b) Given F(P,Q,R,S) = (5,7, 8, 10, 12, 14, 15) (i) Reduce the above expression by using 4-variable Karnaugh map, showing the various groups (i.e. octal, quads and pairs). [4] (ii) Draw the logic gate diagram for the reduced expression, Assume that the variables and their complements are available as inputs. uw Question 5 (a) Draw the logic diagram and truth table to encode the decimal numbers ( 2, 3, 5, 7,8) and briefly explain its working. 1 (b) Simplify the following Boolean expression and draw the gate for the reduced expression, F2A'B+ABC+A 2 (©) Define Universal gates. Give one example and show how it works as an OR gate. BI Question 6 (a) Draw a truth table with a 3 input combination which outputs 1 if there are odd number 5] of0’s Also derive an SOP expression for the output, Reduce the expression using Karnaugh Map. (b) Define Proposition, How does tautology differ from contradiction? 2 (©) Briefly explain the working of a 4:1 multiplexer. Also draw the logic diagram of 4:1 multiplexer. fe] ISC SPECIMEN QUESTION PAPER 2016SECTION -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 7 (10) A class Composite contains a two dimensional array of order [m x n]. The maximum possible for both ‘m’ and ‘n’ is 20. Design a class Composite to fill the array with the first (m x n) composite numbers in column wise. The details of the members of the cla 3S are given below: Class name : Composite Data members /instance variables : are{ 10] stores the composite numbers column wise m : integer to store the number of rows n + integer to store the number of columns Member functions : Composite(int mm, int nn ) (o initialize the size of the matrix m=mm and n=nn int isComposite( int p ) : retums 1 if number is composite otherwise returns 0. void fill ( ) + to fill the elements of the array with the first (m x n) composite numbers in column wise void display() + displays the array in a matrix form. Specify the class Composite giving details of the construetor(int,int), int isComposite(int), void fill( ) and void display( ). Define a main( ) function to create an object and call the functions accordingly to enable the task, Years uestion Paper.com ISC SPECIMEN QUESTION PAPER 2016Question 8 [10] Design a class Sort which enables a word (0 be arranged in alphabetical order. The details of the members of the class are given below Class name : Sort Data members /instance variables: Str 2 stores a word len + to store the length of the word Member functions : Son ) + default constructor void readword( ) + to accept the word void arrange () : to arrange the word in alphabetical order using any standard sorting technique. void display( ) : displays the original word along with the sorted word Specify the class Sort giving details of the constructor, void readword( ), void arrange( ), and void display( ). Define the main( ) function to create an object and call the functions accordingly to enable the task. Question 9 [10] A Special number is a number in which the sum of the factorial of its digits is equal to the number. Example: 145 (1! + 4! +5! = 145 ). Thus, 145 is a special number. Design a class Special to check if the given number is a Special number or not, Some of the members of the class are given below: Class name : Special Data members /instance variables = h integer to store the number Member functions : Special( ) 2 default constructor void read() + to-accept the number int factorial(int x) return the factorial of a number using recursion technique. boolean isSpecial() : checks for the special number by invoking the function factorial( ) and returns true if Special, otherwise returns false void display() to show the result with an appropriate message. Specify the class Special, giving details of the Constructor, void read( ), int factorial(int), boolean isSpecial( ) and void display( ). Define the main() function to create an object and call the member function according to enable the task. Years Question ISC SPECIMEN QUESTION PAPER 2016 Paper.comuestion Paper.com Each Program should be written in such a way that it clearly depicts the logic of the problem step wise. This can also be achieved by using comments in the program and mnemonic names or pseudo codes for algorithms. The program must be written in Java and the algorithms must be written in general / standard form, wherever required / specified. (Flowcharts are not required.) Years Answer any two questions Question 10 (51 A super class Account contains employee details and a sub class Simple calculates the employee's simple interest. The details of the two classes are given below: Class name : Account Data Members: Name z stores the employee name Pan stores the employee PAN number Principal : stores the Principal amount (in decimals) acc_no z stores the employee bank account number Member funetios Account(.....) parameterized constructor (0 assign value to data members void display( ) s to display the employee details Class name : Simple Data Members: time stores the time duration rate i stores the rate of interest interest stores the simple interest Member funetioi Simple( ....) : parameterized constructor to assign value to data members of both the classes. void calculate( ) : calculates the simple interest as (Principal x time x rate) / 100 void display() : displays the employee details along with the rate, time and interest. Assume that the super class Account has been defined. Using the concept of inheritance, specify the class Simple giving details of constructor, void calculate( ) and void display( ) ‘The super class and the main function need not be written. ISC SPECIMEN QUESTION PAPER 2016Years uestion Question 11 Paper.com isi ‘A dequeue enables the user to add and remove integers from both the ends i.e, front and rear. Define a class DeQueue with the following details: Class name : DeQueue Data Members: ele[ ] 3 array to hold the integer elements, cap stores the maximum capacity of the array. front sl to point the index of the front. rear : to point the index of the rear. Member functions: DeQueue(int max) constructor to initialize the data member cap = max, front = rear = 0 and create the integer array void pushfront(int v) to add integers from the front index if possible else display the message(“full from front”) int popfront( ) to remove the return elements from front. If array is empty then return-999, void pushrear(int v) to add integers from the front index if possible else display the message(“full from rear”). int poprear( ) 5 to remove and return elements from rear. If the array is empty then return-999, Specify the class DeQueue giving the details of ONLY the constructor(int), void pushfront(int) and int poprear ( ). Assume that the other functions have been defined. ‘The main( ) function need not be written. Question 12 (a) A linked list is formed from the objects of the class: 2 class Node { int num; Node next; Write an Algor OR a Method to insert a node at the begi linked list. ‘The method declaration is as follows: void InsertNode( Nodes starPtr, int n ) ing of an existing ISC SPECIMEN QUESTION PAPER 2016(b) Answer the following questions from the diagram of a Binary Tree given below: (i) Name the Root and the leaves of the tree. ro] Write the post order traversal of the tree. fe] m Separate the Internal nodes and the External nodes of the tree. PLEASE NOTE: The total weightage of questions in the Question Paper will be as indicated in the Specimen Paper. However, breakup of subparts in questions may vary from one year to another. Y Ou rs uestion Paper.com ISC SPECIMEN QUESTION PAPER 2016
You might also like
Computer Science Project For Isc Programming in Blue J: Ishu Verma 12 A Sherwood Academy
PDF
No ratings yet
Computer Science Project For Isc Programming in Blue J: Ishu Verma 12 A Sherwood Academy
56 pages
Computer Science
PDF
No ratings yet
Computer Science
6 pages
868 Computer Science Paper 1
PDF
No ratings yet
868 Computer Science Paper 1
10 pages
Class 10 Computer Solved 1-3
PDF
No ratings yet
Class 10 Computer Solved 1-3
45 pages
Class 10 Computer Solved 4-7
PDF
No ratings yet
Class 10 Computer Solved 4-7
56 pages
ISC 2019 Results
PDF
No ratings yet
ISC 2019 Results
22 pages
Computer SC Specimen QP Class Xi
PDF
0% (1)
Computer SC Specimen QP Class Xi
7 pages
Class 10 Computer Notes
PDF
No ratings yet
Class 10 Computer Notes
163 pages
ISC Computer Sample Paper Solved
PDF
100% (1)
ISC Computer Sample Paper Solved
9 pages
Chapter On Strings - Class 10
PDF
No ratings yet
Chapter On Strings - Class 10
51 pages
Computer - IX
PDF
No ratings yet
Computer - IX
4 pages
Computer Project
PDF
No ratings yet
Computer Project
42 pages
Computer Project Isc Class 11 1st Term
PDF
No ratings yet
Computer Project Isc Class 11 1st Term
49 pages
PreBoard 24 25
PDF
No ratings yet
PreBoard 24 25
5 pages
Objective Questions
PDF
No ratings yet
Objective Questions
40 pages
1st AVM Juhu ICSE10 Maths PrePrelim 2021-Unprotected
PDF
No ratings yet
1st AVM Juhu ICSE10 Maths PrePrelim 2021-Unprotected
6 pages
Sample Paper 1
PDF
No ratings yet
Sample Paper 1
13 pages
Computer Programs Class 12 Computer Science 2
PDF
No ratings yet
Computer Programs Class 12 Computer Science 2
58 pages
3rd HFS Thane ICSE10 Maths Prel-1 2020-21-Unprotected
PDF
No ratings yet
3rd HFS Thane ICSE10 Maths Prel-1 2020-21-Unprotected
5 pages
Class 10 Mathematics Specimen
PDF
No ratings yet
Class 10 Mathematics Specimen
11 pages
10 Computer Application Mock Test
PDF
No ratings yet
10 Computer Application Mock Test
6 pages
Java Precedence Table
PDF
50% (2)
Java Precedence Table
1 page
ICSE Class 10 Computer Application Sample Paper
PDF
No ratings yet
ICSE Class 10 Computer Application Sample Paper
3 pages
ICSE Computer Project
PDF
75% (4)
ICSE Computer Project
51 pages
Assertion Reasoning
PDF
No ratings yet
Assertion Reasoning
3 pages
Computer Science ISC Sample Paper 2 PDF
PDF
No ratings yet
Computer Science ISC Sample Paper 2 PDF
9 pages
10 ICSE - Computer Application - I Preparatory Exam - 2024-25
PDF
No ratings yet
10 ICSE - Computer Application - I Preparatory Exam - 2024-25
6 pages
DXC Previous Questions With Solutions.
PDF
No ratings yet
DXC Previous Questions With Solutions.
51 pages
Icjecapu 01
PDF
0% (1)
Icjecapu 01
7 pages
Maharashtra HSC XII Computer Science Paper I 2015 Answer Key
PDF
0% (1)
Maharashtra HSC XII Computer Science Paper I 2015 Answer Key
6 pages
Computer Science 2002 Question Paper
PDF
No ratings yet
Computer Science 2002 Question Paper
5 pages
NITW-PSCP Minor-1 09-09-2019-2-Answers PDF
PDF
No ratings yet
NITW-PSCP Minor-1 09-09-2019-2-Answers PDF
6 pages
Slab Based Programs-1
PDF
No ratings yet
Slab Based Programs-1
7 pages
2007 IscTheory Repeat
PDF
No ratings yet
2007 IscTheory Repeat
7 pages
Operator Precedence in Java
PDF
No ratings yet
Operator Precedence in Java
2 pages
Computer Project Icse Class 10 Example (For Hint Purpose Only)
PDF
No ratings yet
Computer Project Icse Class 10 Example (For Hint Purpose Only)
22 pages
Java Program To Display Fibonacci Series
PDF
No ratings yet
Java Program To Display Fibonacci Series
3 pages
Bhawanipur Gujarati QP - Xii
PDF
No ratings yet
Bhawanipur Gujarati QP - Xii
7 pages
Computer Applications ICSE Sample Paper 6
PDF
No ratings yet
Computer Applications ICSE Sample Paper 6
4 pages
0llcomputer Applications ICSE 10th Answer Organized 1
PDF
No ratings yet
0llcomputer Applications ICSE 10th Answer Organized 1
86 pages
Paper (2015-16)
PDF
No ratings yet
Paper (2015-16)
4 pages
Recursion: Prof. Nilesh Gambhava
PDF
No ratings yet
Recursion: Prof. Nilesh Gambhava
13 pages
Oops Pyq Solved Gtu
PDF
No ratings yet
Oops Pyq Solved Gtu
31 pages
Icse Class X Computer Application Project
PDF
No ratings yet
Icse Class X Computer Application Project
13 pages
Iit M Qualifier Exam Pod21qf3qpe-Qualifier
PDF
No ratings yet
Iit M Qualifier Exam Pod21qf3qpe-Qualifier
57 pages
Maths Prelims 2021
PDF
No ratings yet
Maths Prelims 2021
6 pages
Linear and Circular Queue Notes
PDF
No ratings yet
Linear and Circular Queue Notes
19 pages
Posets
PDF
No ratings yet
Posets
25 pages
Programs On Number Based Java
PDF
No ratings yet
Programs On Number Based Java
11 pages
ResPaper ISC Class XII Prelims 2025 Computer Science (Auxilium
PDF
No ratings yet
ResPaper ISC Class XII Prelims 2025 Computer Science (Auxilium
6 pages
ICSE Board Class IX Mathematics Sample Paper 3: General Instructions
PDF
No ratings yet
ICSE Board Class IX Mathematics Sample Paper 3: General Instructions
20 pages
Sop Pos K Map
PDF
No ratings yet
Sop Pos K Map
57 pages
Function Overloading - Icse Board Question 2009
PDF
No ratings yet
Function Overloading - Icse Board Question 2009
1 page
Top Must Practice Questions For IBPS PO Mains 2024
PDF
No ratings yet
Top Must Practice Questions For IBPS PO Mains 2024
200 pages
Infosys Question Paper 1
PDF
No ratings yet
Infosys Question Paper 1
21 pages
Operators and Expressions
PDF
No ratings yet
Operators and Expressions
7 pages
ICSE BlueJ Theory
PDF
No ratings yet
ICSE BlueJ Theory
16 pages
2016 iscTheorySpecimen
PDF
No ratings yet
2016 iscTheorySpecimen
6 pages
Computer Science Paper 1
PDF
No ratings yet
Computer Science Paper 1
9 pages
ISC 2016 Computer Science Theory Class XII
PDF
No ratings yet
ISC 2016 Computer Science Theory Class XII
9 pages
New Doc 2019-10-29 14.01.48
PDF
No ratings yet
New Doc 2019-10-29 14.01.48
8 pages
Liquid - Liquid Extraction
PDF
No ratings yet
Liquid - Liquid Extraction
15 pages
New Doc 2019-10-29 14.01.48 PDF
PDF
No ratings yet
New Doc 2019-10-29 14.01.48 PDF
8 pages
Acknowledment 2 3: Topic Page Number
PDF
No ratings yet
Acknowledment 2 3: Topic Page Number
31 pages
Name - Dipro Das Roll NO. - 17/CHE/ 051 Subject - INDUSTRIAL Stoichiometry Subject Code - CHE - 302 Semester - 3
PDF
No ratings yet
Name - Dipro Das Roll NO. - 17/CHE/ 051 Subject - INDUSTRIAL Stoichiometry Subject Code - CHE - 302 Semester - 3
13 pages
Database Form 26.12
PDF
No ratings yet
Database Form 26.12
51 pages
Preface: Signature
PDF
No ratings yet
Preface: Signature
31 pages
Maulana Abul Kalam Azad University of Technology, West Bengal
PDF
No ratings yet
Maulana Abul Kalam Azad University of Technology, West Bengal
1 page
Bansal Sir Powerplant Extra PDF
PDF
No ratings yet
Bansal Sir Powerplant Extra PDF
30 pages
Use of Technology in Movies: Dipro Das
PDF
No ratings yet
Use of Technology in Movies: Dipro Das
3 pages
Machine Design Full Notes @mohit Chouksey PDF
PDF
100% (1)
Machine Design Full Notes @mohit Chouksey PDF
181 pages
ME 2012 Solved PDF
PDF
No ratings yet
ME 2012 Solved PDF
22 pages
MCQ - Me - 605a Anindya Das
PDF
No ratings yet
MCQ - Me - 605a Anindya Das
3 pages
3rd Sem Form Dipro
PDF
No ratings yet
3rd Sem Form Dipro
1 page
Class Test 1/6 Life History Biology (Fresher) : 608-A, TALWANDI KOTA (RAJ.) Ph. 0744 - 6450883, 2405510 Page # 1
PDF
No ratings yet
Class Test 1/6 Life History Biology (Fresher) : 608-A, TALWANDI KOTA (RAJ.) Ph. 0744 - 6450883, 2405510 Page # 1
2 pages
Vishal PDF
PDF
No ratings yet
Vishal PDF
1 page
Maulana Abul Kalam Azad University of Technology, West Bengal
PDF
No ratings yet
Maulana Abul Kalam Azad University of Technology, West Bengal
1 page
P. Joy: Class Test - 1 (Inorganic)
PDF
No ratings yet
P. Joy: Class Test - 1 (Inorganic)
1 page