CBSE Previous Year Solved Papers Class 12 Computer Science Outside Delhi 2016

CBSE Previous Year Solved  Papers  Class 12 Computer Science Outside Delhi 2016

Time allowed : 3 hours                                                                                           Maximum Marks: 70

General Instructions :

1.  There are a total of 26 questions and five sections in the question paper, All questions are compulsory.
2. Section A contains question number 1 to 5, Very Short Answer type questions of one mark each.
3.  Section B contains question number 6 to 10, Short Answer type I questions of two marks each.
4.  Section C contains question number 11 to 22, Short Answer type II questions of three marks each.
5.  Section D contains question number 23, Value Based Question of four marks.
6. Section E contains question number 24 to 26, Long Answer type questions of five marks each.
7. There is no overall choice in the question paper, however, an internal choice is provided in one question of two marks, one question of three marks and all three questions of five marks. An examined is to attempt any one of the questions out of two given in the question paper with the same question number.

SET-I

SECTION-A

Question.1. (a) Out of following, find those identifiers, which cannot be used for naming Variables, Constants or Functions in a C++ program :
Total*Tax, double, case, My name, New, switch, Column 31,_Amount .
(b) Ronica Jose has started learning C++ and has typed the
following program. When she compiled the following code written by her, she discovered that she needs to include some header files to successfully compile and execute it. Write the names of those header files, which are required to be included in the code.

(c) Rewrite the following C++ code after removing any/all syntactical errors with each correction underlined.
Note : Assume all required header files are already being included in the program.

(d) Find and write the output of the following C++ program code:
Note : Assume all required header files are already included in the program.


(e) Find and Write the output of the following C++ program code:
Note : Assume all required header files are already being included in the program,



(f) Look at the following C++ code and find the possible output(s) from the options (i) to (iv) following it. Also, write the maximum and the minimum values that can be assigned to the variable PICKER.
Note : Assume all the required header files are already being included in the code.
The function random (n) generates an integer between 0 and n-1.

Question.2. (a) Write any four important characteristics of Object Oriented Programming ? Give example of any one of the characteristics using C++.
(b)Observe the following C++ code and answer the questions (i) and (ii). Assume all necessary files are included :



(i) Which specific concept of object oriented programming out of the following illustrated by Member Function 1 and Member Function 2 combined together ? [1]
• Data Encapsulation
• Polymorphism
• Inheritance
• Data Hiding
(ii)How many times the message “Book Discarded!” will be displayed after executing the above C++ code? Out of line 1 to Line 9, which line is responsible to display the message “Book Discarded!”
(c) Write the definition of a class CITY in C++ with following description:

(d) Answer the questions (i) to (iv) based on the following :


(i) Which type of Inheritance out of the following is illustrated in the above example ?
– Single Level Inheritance
– Multi Level Inheritance
– Multiple Inheritance
(ii) Write the names of all the data members, which are directly accessible from the member functions of class SALEPOINT.
(iii) Write the names of all the member functions, which are directly accessible by an object of class SALEPOINT.
(iv) What will be order of execution of the constructors, when an objects of class SALEPOINT is declared?
Answer : (a) Four characteristics of Object Oriented Programming are :
(a) Encapsulation
(b) Abstraction
(c) Inheritance
(d) Polymorphism Examples:


In the above program, by declaring the class we are using the concept of encapsulation and in the main method while calling the functions using the object of the class is abstraction.
(b) (i) Polymorphism
(ii) 2 times, once for each object when the destructor will be invoked

Question.3. (a) Write the definition of a function Fix Salary (float Salary [ ], int N) in C++, which should modify each element of the array Salary having N elements, as per the following in the memory along the row with each of its element rules :

(b) R[ 10] [50] is a two dimensional array, which is stored occupying 8 bytes, find the address of the element R[5] [15], if the element R[8][10] is stored at the memory location 45,000.
(c) Write the definition of a member function DELETE () for a class QUEUE in C++, to remove a product from a dynamically allocated Queue of products considering the following code is already written as a written as a part of the program.

(d) Write definition for a function DISPMID (int A[ ] [5], int R, int C) in C++ to display the elements of middle row and middle column from a two dimensional array A having R number of rows and C number of columns. For example, if the content of array is as follows :

The function should display the following as output:
103 901 921 802 601 ‘
516 921 609
(e) Convert the following Infix expression to its equivalent Post fix expression, showing the stack contents for each step of conversion.
P/(Q-R)*S+T

Question.4. (a) Write function definition of DISP3CHAR( ) in C++ to read the content of a text file KIDINME.TXT, and display all those words, which has three characters in it. Example:
If the content of the file KIDINME.TXT is as follows :

(b) Write a definition for function ONOFFER() in C++ to read each object of a binary file TOYS.DAY, find and display details of those toys, which has status as “ON OFFER”. Assume that the file TOYS.DAT is created with the help of objects of class, TOYS, which is defined below:

(c) Find the output of the following C++ code considering that the binary file CLIENT. DAT exists on the hard disk with a data of 1000 clients.

SECTION-B
(Only For Candidates, Who Opted for Python)

Question.1. (a) Out of the following, find those identifiers, which cannot be used for naming Variables or Functions in a Python program:
Total*Tax, While, class, switch,
3rd Row, finally, Column 31,_Total
(b) Name the Python Library modules which need to be
imported to invoke the following functions. [1]
(i) sqrt ()
(ii) dump ()
(c) Rewrite the following code in Python after removing all syntax error(s).
Underline each correction done in the code.
for Name in [Ramesh, Suraj, Priya]
IF Name [0] = ‘S’ :
Print (Name)
(d) Find and write the output of the following Python code :

(e) Find and write the output of the following Python code :


(f) What are the possible Outcome, (s) executed from the following code ? Also specify the maximum and minimum values that can be assigned to variable PICKER.

Question.2. (a) What is the difference between Multilevel and Multiple inheritance ? Give suitable examples to illustrate both.
(b)What will be the output of the following Python code considering the following set of inputs ?


(c) Write a Class CITY in Python with following specifications.

(d) How do we implement abstract method in Python ? Give an example for the same.
(e) What is the significance of super () method ? Give and example for the same.
Answer : (a) Difference between Multi level and multiple inheritance
• In Multiple Inheritance we can inherit more than one class in the same class where as in Multi-Level Inheritance one class can inherit only one base class and the derived class can become base class of some other class

(b) Enter a number : AMAR
Re-enter an integer 2
Enter a number : THREE
Re-enter an integer 4
Enter a number: A123
Enter a number : 1200
try part is used to execute the statement and try to read an integer value and except part is executing every time when the program is reading a non-integer value and redirecting to the beginning of the loop.

Question.3. (a) What will be the status of the following list after the ‘ First, Second and Third pass of the selection sort method used for arranging the following elements in descending order ?
Note : Show the status of all the elements after each pass very clearly underlining the changes.
12, 14, -54, 64, 90, 24
(b)For a given list of values in descending order, write a L method in Python to search for a value with the help of Binary search method. The method should return position of the value and should return —1 if the value ; not present in the list.
(c) Write Insert (City) and Delete (City) methods in Python to add City and Remove City considering them to act as Insert and Delete operations of the data structure Queue. 
(d) Write a method in Python to find and display the prime numbers between 2 to N. Pass N as argument to the method.
(e) Evaluate the following post fix notation of expression. Show status of stack after every operation.
12, 2, /, 34, 20, -, +, 5, +

Question.4. (a) Write a statement in Python to perform the following operations:
• To open a text file “MYPET.TXT” in write mode
• To open a text file “MYPET.TXT” in read mode
(b) Write a method in Python to write multiple line of text contents into a text file daynote.txt line.
(c) Consider the following definition of class Employee, write a method in Python to search and display the content in a pickled file emp.dat, where Empno is matching with
‘A0005’.

SECTION-C
[For all the candidates]

Question.5. (a) Observe the following PARTICIPANTS and EVENTS’ tables carefully and write the name of the RDBMS operations which will be used to produce the output as shown in RESULT ? Also, find the Degree and Cardinality of the result.

(b) Write SQL queries for (i) to (iv) and find outputs for SQL queries (v) to (viii), which are based on the tables.


Note : • Km is Kilometers travelled
• NOP is number of passengers travelled in vehicle
(i) To display CNO, CNAME, TRAVELDATE from the table TRAVEL in descending order of CNO.
(ii) To display the CNAME of all the customers from the table TRAVEL who are traveling by vehicle with code V01 orV02.
(iii) To display the CNO and CNAME of those customers
from the table TRAVEL who travelled between ‘2015-12-31’ and ‘2015-05-01’. .
(iv) To display all the details from table TRAVEL for the customers, who have travel distance more than 120 KM in ascending order of NOP.
(v) Select Count (*), Vcode From Travel Group By Vcode Having Count (*)>1;
(vi) Select Distinct Vcode From Travel;
(vii) select a.vcode, cname, vehicletype from travel a, vehicle b
where a.vcode=b.vcode and km<90;
(viii) Select Cname, Km* Perkm From Travel A, Vehicle B Where A. Vcode=B.Vcode And A. Vcode = ‘V05′;

Question.6. (a) Verify the following using Boolean Laws.
X’ + Y Z = X’. Y’.Z’ + X’. Y.Z’ + X’ Y. Z + X’. Y’.Z + X. Y’.Z
(b) Write the Boolean Expression for the result of the Logic Circuit as shown below:

(c) Derive a Canonical SOP expression for a Boolean function G, represented by the following truth table :

(d) Reduce the following Boolean Expression to its simplest form using K-Map :

Question.7. (a) Differentiate between PAN and LAN types of networks.
(b) Which protocol helps us to transfer files to and from a remote computer ?
(c) Write two advantages of 3G over 2G Mobile Telecommunication Technologies in terms of speed and services ?
(d) Write two characteristics of Web 2.0.
(e) What is the basic difference between Computer Worm and Trojan Horse ?
(f) Categorise the following under Client side and Server Side script category ?
(i) Java Script
(ii) ASP
(iii) VB Script
(iv) JSP
(g) Intelligent Hub India is a knowledge Community aimed to uplift the standard of skills and knowledge in the society. It is planning to set up its training centres in multiple towns and villages pan India with its head offices in the nearest cities. They have created a model of their network with a city, a town and 3 villages as follows.
As a network consultant, you have to suggest the best network related solutions for their issues/problems raised in (i) to (iv), keeping in mind the distances between various locations and other given parameters.


Note : In villages, there are community centres, in which one room has been given training center to this organization to install computers.
The organization has got financial support from the government and top IT companies.
(i) Suggest the most appropriate location of the SERVER in the YHUB (out of the 4 locations), to get the best and effective connectivity. Justify your answer.
(ii) Suggest the best wired medium and draw the cable layout (location to location) to efficiently connect various locations with the YHUB.
(iii) Which hardware device will you suggest to connect all the computers within each location of YHUB?
(iv) Which service/protocol will be most helpful to conduct live interactions of Experts from Head office and people at YHUB locations ?
Answer : (a) PAN or Personal Area Network is limited to few meters where a desktop is connected with a Laptop or Mobile phone or Tab etc for personal use where as LAN or Local Area Network is spread within a building connecting all the computers and other peripherals through cables.
(b) FTP – File Transfer Protocol ‘
(c) Advantages of 3G over 2G Mobile Telecommunications are :
(i) Very high speed network
(ii) Customer will get wireless broadband
(iii) Customer can see video or satellite based programs
(iv) All the facilities can be used at same time
(d) Two characteristics of Web 2.0
(i) Folksonomy : Traditional Web like Yahoo and DMOZ uses a pre-defined classification of information like category and sub category on the other hand Web 2.0 without sticking to the existing framework of classification allows user to create free arrangement of information.
(ii) Rich User experience : Traditional web built with HTML and CSS, CGI and had been offered as a static page on the other hand Web 2.0 uses AJAX (Asynchronous JavaScript + XML) presenting dynamic and rich user experience to the users.
(e) Basic difference between Computer Worm and Trojan Horse is there in their functionality. Worm is a kind of program that replicate itself from one system other another without any aid of host file where as Trojan Horse a program that claims to be something useful but actually harmful to the system and also transfer the systems secret to the sender.
(f) (i) Java Script – Server side script
(ii) ASP – Client side script
(iii) VB Script – Server side script
(iv) JSP – Client side script
(g) (i) Server must be placed at YTOWN as maximum computers are there thus decreasing the cabling cost and increasing the efficiency of the computers in the network.
(ii) The following structure would be the most economic way to connect all the villages with YTOWN with reasonable high speed fibre optic cables for VILLI and VILL2 and radio wave transmission for V1LL3 to connect to YTOWN.

(iii) Switch would be needed in all the buildings as more than 10 computers are there in the buildings.
(iv) Video conferencing would be the best option.