KENDRIYA VIDYALAYA GOMTINAGAR, LUCKNOW (SHIFT-II) DAY-WISE ASSIGNMENT FOR WINTER BREAK 2015-16 CLASS XII SUBJECT : COMPUTER SCIENCE Instructions : Revise the topic (if required) and then solve the related questions. In case any difficulty faced, re-revise the topic and then try again. Take help of study material, e-content and corrected test papers. Tick the topic for which you successfully completed the assignment and cross the topic in which still you are facing difficulty. Don t forget to bring your assignment copy after holidays. DAY DATE TOPIC ASSIGNMENT / 1 24-12-2015 C++ HEADER FILES 1. Name the header file to which the following function belongs : puts(), sin(), setw(), sqrt(), strcat(), gets(), strcpy(), abs(), isupper(), pow(), random(), strcmp(), isalnum(), isalpha(), fabs(), log(), islower(), strlwr(); 2 25-12-2015 CLASSES & OBJECTS 1. Define a class Travel in C++ with the following descriptions: Private Members TravelCode of type long Place of type character array(string) Season of type character array(string) Total_fare of type float Discount of type float Public Members: A constructor to assign initial values to TravelCode as 101, place as Udaipur, Season as General, Total_fare = 0, Discount = 0. A function NewTravel() which allows user to enter TravelCode, Place, Season and Total_fare. A Function calcdisc( ) that calculates the Discount as per the following conditions: Season Discount (%) on Total_fare Deepawali 10 Holi 5 Christmas 15 Summer 12 General 0 Discount given on Total_fare A function ShowTravel() to display all data members on screen. 2. Define a class TEST in C++ with following description: Private Members TestCode of type integer Description of type string NoCandidate of type integer CenterReqd (number of centers required) of type integer A member function CALCNTR() to calculate and return the number of centers as (NoCandidates/100+1) Public Members A function SCHEDULE() to allow user to enter values for TestCode, Description, NoCandidate & call function CALCNTR() to calculate the number of Centres A function DISPTEST() to allow user to view the content of all the data members. 3. Rewrite the following program after removing the syntactical error(s) (if any). Underline each correction : #include<iostream.h> CLASS student 1
3 26-12-2015 CONSTRUCTOR & DESTRUCTOR int admno; float marks; student( ) admno=0; marks=0.0; void input( ) cin>>admno; cin>>marks; void output( ) coyt<<admno; coyt<<marks; void main( ) Class student s; input.s; output.s; 1. What is Copy Constructor? Give an example in C++ to illustrate Copy Constructor. 2. Answer the questions (i) and (ii) after going through the following program: #include <iostream.h> #include<string.h> class Bazar char Type[20]; char Product[20]; int Qty; float Price; Bazar( ) //Function 1 strcpy (Type, Electronic ); strcpy(product, Calculator ); Qty = 10; Price = 225; public : void Disp( ) //Function 2 cout << Type << - << Product << : << Qty<< @ << Price << endl; ; void main( ) Bazar B ; //Statement 1 B. Disp( ); //Statement 2 a) Will Statement 1 initialize all the data members for object B with the values given in the Function 1? (Yes OR No). Justify your answer suggesting the correction(s) to be made in the above code. b) What shall be the possible output when the program gets executed? (Assuming, if required the suggested correction(s) are made in the program). 3. Answer the questions (a) and (b) after going through the following class: Class Interview Int Month: 2
Public: Interview(int y) Month=y; Interview(Interview & t); ; (a) Create an object, such that it invokes Constructor 1. (b) Write complete definition for Constructor 2. 4. Answer the questions (i) and (ii) after going through the following program: class Match int Time; Match() //Function 1 Time=0; cout<< Match commences <<end1; void Details() //Function 2 cout<< Inter Section Basketball Match <<end1; Match(int Duration) //Function 3 Time=Duration; cout<< Another Match begins now <<end1; Match(Match &M) //Function 4 Time=M.Duration; cout<< Like Previous Match <<end1; ; i. Which category of constructor - Function 4 belongs to and what is the purpose of using it? ii. Write statements that would call the member Functions 1 and 3. 4 27-12-2015 INHERITANCE 1. Answer the questions (i) to (v) based on the following: class PUBLISHER char Pub[12]; double Turnover; protected: void Register(); PUBLISHER(); void Enter(); void Display(); ; class BRANCH char CITY[20]; protected: float Employees; BRANCH(); voidhaveit(); void Giveit(); ; class AUTHOR : private BRANCH, public PUBLISHER intacode; charaname[20]; float Amount; AUTHOR(); void Start(); void Show(); ; i) Write the names of data members, which are accessible from objects belonging to class AUTHOR. ii) Write the names of all the member functions which are accessible from objects belonging to class AUTHOR. iii) rite the names of all the members which are accessible from member functions of 3
5 28-12-2015 DATA FILE HANDLING 6 29-12-2015 DATA FILE HANDLING class AUTHOR. iv) ow many bytes will be required by an object belonging to class AUTHOR? v) Which type of Inheritance is illustrated by the Code given above? 2. Answer the questions (i) to (v) based on the following code : class Drug char Category[10]; char Date_of_manufacture[10]; char Company[20]; Drug(); void enterdrugdetails(); void showdrugdetails(); ; class Tablet : public Drug protected: char tablet_name[30]; char Volume_label[20]; float Price; Tablet(); void entertabletdetails(); void showtabletdetails (); ; classpainreliever : public Tablet int Dosage_units; char Side_effects[20]; int Use_within_days; PainReliever(); void enterdetails(); void showdetails(); ; (i) How many bytes will be required by an object of class Drug and an object of class PainRelieverrespectively? (ii) Write names of all the data members which are accessible from the object of class PainReliever. (iii) Write names of all the members accessible from member functions of class Tablet. (iv) Write names of all the member functions which are accessible from objects of class PainReliever. (v) Which type of Inheritance is illustrated by the Code given above? 1. Write a function in C++ to count the words to and is present in a text file EXAMPLE.TXT. [Note that the words to and is are complete words] 2. Write a function in C++ to count the number of alphabets, digits and other characters present in the file called text.txt 1.Given a binary file SPORTS.DAT, containing records of the following structure type: struct sports char Event[20]; Char Participant[10][30]; ; Write a function in C++ that would read contents from the file SPORTS.DAT and creates a file TENNIS.DAT copying only those records from SPORTS.DAT where the event name is TENNIS 2.Assuming the class Vehicle as follows: Class vehicle 4
char vehicletype[10]; int no_of wheels; void getdetails() gets(vehicletype); cin>>no_of_wheels; void showdetails() cout<< Vehicle Type <<vehicletype; cout<< Number of Wheels= << no_of_wheels; ; Write a function showfile() to read all the records present in an already exiting binary file SPEED.DAT and display them on the screen,also count the number of records present in the file. 7 30-12-2015 ARRAY 1. Write a function in C++ to combine the contents of two equi-sized arrays A and B by computing their corresponding elements with the formula 2*A[i]+3*B[i]; where value i varies from 0 to N-1 and transfer the resultant content in the third same sized array. 2. Write a function in C++, which accepts an integer array, its size and an integer as parameters and return the position of integer in array using Binary Search. 3. Write a user defined function in C++ which intakes one dimensional array and size of array as argument and find sum of elements which are even. If 1D array is 10, 2, 3, 4, 5, 16, 17, 23 Then even numbers in above array is 10, 2, 4, 16 Sum = 10 + 2 + 4 + 16 = 32 Output is 32 4. Write a function in C++ which accepts an integer array and its size as arguments and replaces elements having even values with its square root and elements having odd values with square of its value. 8 31-12-2015 ARRAY 1. An array K[5][5] is stored in the memory with each element occupying 4 bytes of space. Assuming the base address of K to be 1000, compute the address of K[2][4], when the array is stored : (i) Row wise (ii) Column wise 2. An array VAL[1 15][1 10] is stored in the memory with each element requiring 4 bytes of storage.if the base address of array VAL is 1500,determine the location of VAL[12][9] when the array VAL is stored (i)row wise (ii)column wise. 9 01-01-2016 ARRAY ----- Wish you a very Happy New Year. May God Bless u with good health and success in life year after year. All the Best. ---- 1. Write a function in C++ which accepts a 2D array of integers and its size as arguments and displays elements which are exactly two digit number. 129 3 9 14 2 25 146 1431 1924 32 45 327 If 2D array is 11 455 28 18 Output is : 14 25 32 45 11 28 18 2. Write a function in C++ which accepts a 2D array of integers and its size as arguments and displays the elements of middle row and the elements of middle column. 3. Write a function in C++ which accepts a 2D array of integers and its size as arguments and display sum of elements two as its last digit. 4. Write a function in c++ which accepts a 2D array of integers, number of rows and number of columns as arguments and assign the elements which are divisible by 3 or 5 into a one dimensional array of integers. 12 3 9 14 24 25 16 31 19 32 45 27 If the 2D array is 11 5 28 18 The resultant 1D arrays is 12, 3, 9, 24, 25, 45, 27, 5, 18 10 02-01-2016 POINTER 1. Find the output of the following program: 5
#include <iostream.h> void main( ) int x[ ] = 10, 25, 30, 55, 110; int * p = x; while (* p< 110) if (* p % 3!= 0) * p = * p + 1; else * p = * p + 2; p++; for (int i = 4; i >= 1; i --) cout << x[i] << * ; if ( i % 3 = = 0) cout<<endl; cout << x[0] * 3 << endl; 2. Find the output of the following program : # include < iostream.h> void main () intarray[] = 3,6,9,12; int *pointer = Array ; for (int I=1 ; I<=3 ; I++) cout<<*pointer<< * ; pointer ++; cout<<endl; for (I=1 ; I<=4 ; I++) (*pointer)*=2 ; -- pointer; for(i=l; I<5; I + + ) cout << Array [I-1] << # ; cout << endl; 11 03-01-2016 STACK 1. Evaluate the following postfix expression using a stack. Show the contents of stack after execution of each operation: 20, 8, 4, /, 2, 3, +, *, - 2. Convert the following infix expression to its equivalent postfix expression showing stack contents for the conversion: A + B * ( C D) / E 3. Write functions in C++ to perform a PUSH and POP operation in a dynamically allocated stack considering the following: struct Node int X, Y; Node *Link; ; class STACK Node *Top; STACK() TOP = NULL; void PUSH(); 6
void POP(); ~STACK(); ; 12 04-01-2016 QUEUE 1. Write functions in C++ to insert and delete element into a dynamically allocated Queue where each node contains a real number as data. Assume the following definition of QUEUENODE for the same. struct QUEUENODE float DATA; QUEUENODE *LINK;; 2. Write a insert function in c++ in a dynamically allocated Queue containing Phoneno and name of customer. 3. Write a function in C++ to perform delete operation in a dynamically allocated Queue containing names of students. 13 05-01-2016 SQL a) What do you mean by DDL and DML commands? Give an example of each. b) Define Primary Key and Candidate key with example. c) Define Degree and Cardinality of a relation with example. d) Consider the following table Organisation and Grossincome and answer (I) and (II) part of the question: (I) Write SQL commands for the following statements: o To display the details of all MEMBERS OF ORGANISATION in descending order of DOJ. o To display NAME and POST of those MEMBERS whose SGRADE is either D002 or D003. o To display the content of all the ORGANISATION table, whose DOJ is in between 09- Feb-2006 and 08-Aug-2009. o Display name, post and salary of employees from table organization and grossincome. o Display sum of salary and HRA as total earning. o Display number of employees in each sgrade from table organization. o Display Name and Post of employees having name as %J% or %A%. o Display name and DOJ from organization in descending order of DOJ. o To add a new row with the following 2007, RUDRA, SALES INCHARGE, D002, 26-Sep-2011, 26-Sept-1983 (II) Give the output of the following SQL queries : o SELECT COUNT(SGRADE), SGRADE FROM ORGANISATION GROUP BY SGRADE; o SELECT MIN(DOB), MAX(DOJ) FROM ORGANISATION; o SELECT NAME,SALARY FROM ORGANISATION O, GROSSINCOME G WHERE O.SGRADE=G.SGRADE AND O.ECODE<2003; o SELECT SGRADE, SALARY+HRA FROM GROSSINCOME WHERE SGRADE= D002 o SELECT NAME, DOB FROM ORGANISATION WHERE NAME LIKE %J% OR NAME LIKE %A% 14 06-01-2016 FINDING OUTPUT 1.Find the output of the following program: #include<iostream.h> void Indirect(int Temp=20) for (int 1=10; I<=Temp; I+=5) cout<<i<<, ; cout<<endl; 7
15 07-01-2016 BOOLEAN ALGEBRA 16 08-01-2016 BOOLEAN ALGEBRA void Direct (int &Num) Num+=10; Indirect(Num); void main() int Number=20; Direct(Number); Indirect(); cout<< Number= <<Number<<endl ; 2. Find the output of the following program: #include <iostream.h> void Changethecontent(int Arr[], int Count) for (int C = 1;C < Count; C++) Arr[C-1] += Arr[C]; void main() int A[] = 3,4,5, B[]=10,20,30,40, C[]=900,1200; Changethecontent(A, 3); Changethecontent(B, 4); Changethecontent(C, 2); for (int L = 0;L < 3;L++) cout<<a[l]<< # ; cout<<endl; for (L = 0;L < 4;L++) cout << B[L] << # ; cout << endl; for (L = 0;L < 2;L++) cout<<c[l] << # ; 3. Find the output of the following program: #include<string.h> #include<iostream.h> #include<ctype.h> void change(char msg[ ], int len) for( int count=0;count< len;count++) if(islower(msg[ count])) msg[count]=toupper(msg[count]); else if(isupper(msg[ count])) msg[count]=tolower(msg[count]); else if(isdigit(msg[ count])) msg[count]=msg[count]+1; else msg[count]= * ; State and verify following Boolean laws using Truth table: Absorption Law, Commutative Law, Associative Law, Distributive Law, Redundance Law 1. Write the SOP and POS form of the function G(P, Q, R) for the given truth table P Q R G 0 0 0 1 0 0 1 1 0 1 0 0 0 1 1 1 1 0 0 0 1 0 1 1 1 1 0 0 1 1 1 0 2.Represent the boolean expression X Y+Y.Z with the help of NAND gates only. 3.Write the equivalent Boolean Expression for the following Logic Circuit U V 8
17 09-01-2016 BOOLEAN ALGEBRA 18 10-01-2016 DATA COMMUNICATIO N & NETWORK CONCEPTS 19 11-01-2016 DATA COMMUNICATIO N & NETWORK CONCEPTS 1.Obtain a simplified form for the following Boolean Expression using K-Map: F(a, b, c, d) = Σ (0, 1, 2, 4, 5, 7, 8, 9, 10, 11, 14) 2.Reduce the following Boolean Expression using K-Map: F(U,V,W,Z)=Π(0,1,2,4,5,6,8,10) 1.Expand the following terms: FLOSS, FOSS, GNU, FSF, OSI, HTML, XML, HTTP, URL, PHP, ASP, JSP, TCP / IP, FTP, PPP, GSM, CDMA, WLL, 3G, SMS, LAN, MAN, WAN, W3C, SMTP, POP, Wi-Fi, Wi-Max 2.Write two advantages and two disadvantages of the following Transmission media: Twisted Pair,Co- axial, Optical Fiber, Radio Waves, Microwave Waves, Satellite link 1.Define the term Video Conferencing. 2. What is the importance of URL in networking? 3.Define fole thlowing Network devices: MODEM, Switch, Hub, Router, Repeater, Gateway, Bridge 4. What is significance of Cyber Law? 5. What do you understand by the terms Cookies and Firewall? 4. Ravya Industries has set up its new center at Kaka Nagar for its office and web based activities. The company compound has 4 buildings as shown in the diagram below: Raj Building Fazz Building Harsh Building Jazz Building Center to center distances between various buildings is as follows: Harsh Building to Raj Building 50 m Raz Building to Fazz Building 60 m Fazz Building to Jazz Building 25 m Jazz Building to Harsh Building 170 m Harsh Building to Fazz Building 125 m Raj Building to Jazz Building 90 m Number of Computers in each of the buildings is follows: Harsh Building 15 Raj Building 150 Fazz Building 15 Jazz Bulding 25 e1)suggest a cable layout of connections between the buildings. e2)suggest the most suitable place (i.e. building) to house the server of this organization with a suitable reason. e3)suggest the placement of the following devices with justification: (i) Internet Connecting Device/Modem (ii) Switch e4)the organisation is planning to link its sale counter situated in various parts of the same city, which type of network out of LAN, MAN or WAN will be formed? Justify your answer. 20 12-01-2016 A REVIEW Take a review if anything is pending in the assignment. Don t forget to keep your assignment copy in your bag. (Jayati) PGT Comp. Sc. K. V. Gomtinagar, Lucknow (Shift-II) 9