Time allowed : 3 hours Maximum marks : 70

Transcription

1 GUESS PAPER I CLASS XII Time allowed : 3 hours Maximum marks : 70. a) What is the difference between #define & const? Explain through example. () b) Name the header files that shall be required for successful compilation of the following C++ program : main( ) char str[0]; cout<<fabs( ); cout<< \n Enter a string : ; cin.getline(str,0); return 0; c) Rewrite the following program after removing all the syntactical errors underlining each correction. (if any) () #include<iostream.h> #include<stdio.h> struct NUM int x; float y; *p; void main( ) NUM A=(3,45.67); p=a; cout<< \n Integer = <<*p->x; cout<< \n Real = <<*A.y; d) Find the output of the following program segment ( Assuming that all required header files are included in the program ) : (3) void FUNC(int *a,int n) int i,j,temp,sm,pos; for(i=0;i<n/;i++) for(j=0;j<(n/)-;j++) if(*(a+j)>*(a+j+)) temp=*(a+j); *(a+j)=*(a+j+); *(a+j+)=temp; for(i=n-;i>=n/;i--) sm=*(a+i); pos=i; for(j=i-;j>=n/;j--) if(*(a+j)<sm) pos=j; sm=*(a+j); temp=*(a+i); *(a+i)=*(a+pos);

2 *(a+pos)=temp; void main( ) int w[ ]=-4,6,,-8,9,5,i; FUNC(w,6); for(i=0;i<6;i++) cout<<w[i]<<' '; e) Give the output of the following program ( Assuming that all required header files are included in the program ) : () class state private: char *stname; int size; state( ) size=0; stname=new char[size+]; state(char *s) size=strlen(s); stname=new char[size+]; strcpy(stname,s); void disp( ) cout<<stname<<endl; void repl(state &a, state &b) size=a.size+b.size; delete stname; stname=new char[size+]; strcpy(stname,a.stname); strcat(stname,b.stname); ; void main( ) char *st="punjab"; clrscr( ); state ob(st),ob("uttaranchal"),ob3("madhyapradesh"),s,s; s.repl(ob,ob); s.repl(s,ob3); s.disp( ); s.disp( ); getch( ); f) Observe the following program carefully & choose the correct possible output from the options (i) to (iv) justifying your answer. () #include<iostream.h> #include<conio.h> #include<stdlib.h> void main( ) clrscr( ); randomize( ); int RN; RN=random(4)+5; for(int i=;i<=rn;i++)

3 cout<<i<<' '; getch(); i) 0 ii) iii) iv) a) Differenciate between default & parameterized constructor with suitable example. () b) Answer the questions i) and ii) after going through the following class : () #include<iostream.h> #include<string.h> #include<stdio.h> class wholesale char categ[0],item[30]; float pr; int qty; wholesale( ) // Function strcpy(categ, Food ); strcpy(item, Biscuits ); pr=50.00; qty=0 public : void SHOW( ) //Function cout<<categ<< # <<item<< : <<qty<<endl; ; void main( ) wholesale ob; //Statement ob.show( ); //Statement i) Will statement initialize all the data members for object ob with the values given in function?(y/n). Justify your answer suggesting the corrections to be made in the above code. ii) What shall be the possible output when the program gets executed? (Assuming, if required- the suggested correction(s) are made in the program. c) Defne a class WEAR in C++ with following description : (4) Private members : code string Type string Size integer material string Price real number A function calprice( ) that calculates and assign the value of price as follows : For the value of material as WOOLEN Type Price(Rs.) Coat 400 Sweater 600 For material other than WOOLEN the above mentioned price gets reduced by 30%. Public members : A constructor to get initial values for code, Type & material as EMPTY & size and price with 0.

4 A function INWEAR( ) to input the values for all the data members except price which will be initialized by function calprice( ). Function DISPWEAR( ) that shows all the contents of data members d) Answer the questions (i) to (iv) based on the following : class COMP private : char Manufacturer [30]; char addr[5]; (4) toys( ); void RCOMP( ); void DCOMP( ); ; class TOY: public COMP private: char bcode[0]; double cost_of_toy; void RTOY ( ); void DTOY( ); ; class BUYER: public TOY private: char nm[30]; char delivery date[0]; char *baddr; void RBUYER( ); void DBUYER( ); ; void main ( ) BUYER MyToy; i. Mention the member names that are accessible by MyToy declared in main( ) function. ii. Name the data members which can be accessed by the functions of BUYER class. iii. Name the members that can be accessed by function RTOY( ). iv. How many bytes will be occupied by the objects of class BUYER? 3. a) Define a function that would accept a one dimensional integer array and its size. The function should reverse the contents of the array without using another array. (main( ) function is not required) (4) b) A two dimensional array A[5][5] having integers (long int), is stored in the memory along the column, find out the memory location for the element A[8][], if an element A[0][6] is stored at the memory location 800. (4)

5 c) Evaluate the following postfix notation of expression : () 5, 8, 7, +, /, 7, *, 3, - d) ) Write a user defined function in C++ which accepts a squared integer matrix with odd dimensions (3*3, 5*5 ) & display the sum of the middle row & middle column elements. For ex. : 5 7 () The output should be : Sum of middle row = Sum of middle column = 8 e) Consider the following program for linked QUEUE : (4) struct NODE int x; float y; NODE *next; ; class QUEUE NODE *R,*F;; public : QUEUE( ) R=NULL; F=NULL; void INSERT( ); void DELETE( ); void Show( ); ~QUEUE( ); ; Define INSERT( ) & DELETE( ) functions outside the class. 4. a) Observe the following program carefully and fill in the blanks using seekg( ) and tellg( ) functions : #include<fstream.h> class school private : char scode[0],sname[30]; float nofstu; void INPUT( ); void OUTPUT( ); int COUNTREC( ); ; int school::countrec( ) fstream fin( scool.dat,ios::in ios::binary); //statement int B= //statement int C=B/sizeof(school); fin.close( ); return C; b) Write a function in c++ to count the number of words starting with capital alphabet present in a text file DATA.TXT. () c) Write a function in c++ to add new objects at the bottom of binary file FAN.DAT, assuming the binary file is containing the objects of following class : (3) class FAN private: int srno; char name[5]; float pr; void Enter( ) cin>>srno; gets(name); cin>>pr; void Display( ) cout<<srno<<name<<pr<<endl; ;

6 5. a) What do you mean by degree & cardinality of a relation? Explain with example. () b) Consider the tables FLIGHTS & FARES. Write SQL commands for the statements (i) to (iv) and give the outputs for SQL queries (v) & (vi). Table : FLIGHTS FNO SOURCE DEST NO_OF_FL NO_OF_STOP IC30 MUMBAI BANGALORE 3 IC799 BANGALORE KOLKATA 8 3 MC0 DELHI VARANASI 6 0 IC30 MUMBAI KOCHI 4 AM8 LUCKNOW DELHI 4 0 MU499 DELHI CHENNAI 3 3 Table : FARES FNO AIRLINES FARE TAX IC30 Indian Airlines 945 5% IC799 Spice Jet % MC0 Deccan Airlines 40 7% IC30 Jet Airways % AM8 Indian Airlines % MU499 Sahara 000 4% i) Display flight number & number of flights from Mumbai from the table flights. ii) Arrange the contents of the table flights in the descending order of destination. iii) Increase the tax by % for the flights starting from Delhi. iv) Display the flight number and fare to be paid for the flights from Mumbai to Kochi using the tables, Flights & Fares, where the fare to be paid =fare+fare*tax/00. v) SELECT COUNT(DISTINCT SOURCE) FROM FLIGHTS; vi) SELECT FNO, NO_OF_FL, AIRLINES FROM FLIGHTS,FARES WHERE SOURCE= DELHI AND FLIGHTS.FNO=FARES.FNO; 6. a) State and verify De Morgan s law. () b) If F(A,B,C,D) = (0,,,4,5,7,8,0), obtain the simplified form using K-Map. (3) c) Convert the following Boolean expression into its equivalent Canonical Sum of Products form (SOP) : () (X+Y+Z) (X+Y+Z ) (X +Y+Z) (X +Y +Z ) d) Write the equivalent Boolean Expression F for the following circuit diagram :

7 7. a) What is a switch? How is it different from hub? b) What is the difference between optical fibre & coaxial transmission media. c) Define cookies & firewall. d) Expand WLL & XML e) Kanganalay Cosmetics is planning to start their offices in four major cities in Uttar Pradesh to provide cosmetic product support in its retail fields. The company has planned to set up their offices in Lucknow at three different locations and have named them as Head office, Sales office, & Prod office. The company s regional offices are located at Varanasi, Kanpur & Saharanpur. A rough layout of the same is as follows : Approximate distances between these offices as per network survey team is as follows : Place from Place to Distance Head office Sales office 5 KM Head office Prod office 8 KM Head office Varanasi Office 95 KM Head office Kanpur Office 95 KM Head office Saharanpur office 408 KM Number of computers : Head office 56 Sales office 5 Prod office 56 Varanasi Office 85 Kanpur Office 07 Saharanpur office 05 i. Suggest the placement of the repeater with justification. ii. Name the branch where the server should be installed. Justify your answer. iii. Suggest the device to be procured by the company for connecting all the computers within each of its offices out of the following devices : Modem Telephone Switch/Hub iv. The company is planning to link its head office situated in Lucknow with the office at Saharanpur. Suggest an economic way to connect it; the company is ready to compromise on the speed of connectivity. Justify your answer.

8 . a) Differentiate between call by value & call by reference with suitable examples in reference to function. b) Name the header files, to which the following built-in functions belong : i) get( ) ii) random( ) c) Will the following program execute successfully? If no, state the reason(s) : #include<iostream.h> #include<stdio.h> #define int M=3; void main( ) const int s=0; int s=00; char ch; getchar(ch); s=s*m; s+m = s; cout<<s<<s ; d) Give the output of the following program segment ( Assuming all required header files are included in the program ) : int m=50; void main( ) int m=5; int m= 0*:: m; cout<< m= <<m <<endl; cout<< ::m= << ::m <<endl; ::m=++m+ m; cout<< m= <<m <<endl; cout<< ::m= << ::m <<endl; e) Give the output of the following program : 3 #include<iostream.h> double area(int l, double b) return (l*b) ; float area(float b, float h) return(0.5*b*h) ; void main( ) cout<<area(5,5)<<endl; cout<<area(4,3.)<<endl; cout<<area(6,3)<<endl; f) Observe the following program carefully & choose the correct possible output from the options (i) to (iv) justifying your answer.

9 #include<iostream.h> #include<conio.h> #include<stdlib.h> void main( ) clrscr( ); randomize( ); int RN; RN=random(4)+5; for(int i=;i<=rn;i++) cout<<i<<' '; getch(); i) 0 ii) iii) iv) a) Define Multilevel & Multiple inheritance in context to OOP. Give suitable examples to illustrate the same. b) Answer the questions (i) and (ii) after going through the following class : class number float M; char str[5]; number( ) //constructor M=0; str= \0 ; number(number &t); //constructor ; i) Write c++ statement such that it invokes constructor. ii) Complete the definition for constructor. b) A class TRAVEL with the following descriptions : 4 Private members are : Tcode, no_of_pass, no_of_buses integer (ranging from 0 to 55000) Place string Public members are: A constructor to assign initial values of Tcode as 0, Place as Varanasi, no_of_pass as 5, no_of_buses as. A function INDETAILS( ) to input all information except no_of_buses according to the following rules : buses Number of passengers Number of Less than 40 Equal to or more than 40 & less than 80 Equal to or more than 80 3

10 A function OUTDETAILS( ) to display all the information. c) Answer the following questions (i) to (iv) based on the following code : 4 class DRUG char catg[0]; char DOF[0], comp[0]; DRUG( ); void endrug( ); void showdrug( ); ; class TABLET : public DRUG protected: char tname[30],volabel[0]; TABLET( ); void entab( ); void showtab( ); ; class PAINKILLER : public TABLET int dose, usedays; char seffect[0]; public : void entpain( ); void showpain( ); ; ii. iii. iv. i. How many bytes will be required by an object of TABLET? Write names of all the member functions of class PAINKILLER. Write names off all members accessible from object of class PAINKILLER. Write names of all data members accessible from functions of class PAINKILLER. 3. a) Why are arrays called static data structure? b) Given a two dimensional array AR[5][0], base address of AR being 000 and width of each element is 8 bytes. Find the location of AR[3][6] when the array is stored as a) Column wise b) Row wise. 3 c) Convert the following infix notation into postfix expression : (A+B)*C-D/E*F d) Write a user defined function in C++ to find and display the column sums of a two dimensional array MAT[7][7].

11 e) Give necessary declarations for a queue containing name and float type number ; also write a user defined function in C++ to insert and delete a node from the queue. You should use linked representation of queue. 4 f) Write a C++ function to sort an array having N integers in descending order using insertion sort method. 3 g) What are the precondition(s) for Binary Search? 4. a) Observe the program segment given below carefully and answer the question that follows : class school private : char name[5]; int numstu; void inschool( ); void outschool( ); int retnumstu( ) return numstu; ; void modify(school A) fstream INOUT; INOUT.open( school.dat,ios::binary ios::in ios::ate); school B; int recread=0, found=0; while(!found && INOUT.read((char*)&B,sizeof(B)) recread++; if(a.retnumstu( )= = B.retnumstu( )) //missing statement INOUT.write((char*)&A,sizeof(A)); Found=; else INOUT.write((char*)&B,sizeof(B)); if(!found) cout<< \nrecord for modification does not exist ; INOUT.close( ); If the function modify( ) is supposed to modify a record in file school.dat with the values of school A passed to its argument, write the appropriate statement for missing statement using seekp( ) or seekg( ), whichever needed, in the above code that would write the modified record at its proper place. b) Write a function in c++ to add new objects at the bottom of a binary file STU.DAT, assuming that the binary file is containing the objects of the following class : 3

12 class STUDENT int rno; char Name[5]; void Enter( ) cin>>rno; gets(name); void Display( ) cout<<rno<<name<<endl; int retrno( ) return rno; ; c) Write a function in c++ to count & display the number of lines not starting with A present in a text file PARA.TXT. 5. a) What do you understand by the terms Candidate key and Cardinality of a relation? b) Write SQL commands for (i) to (vii) on the basis of the table LAB Table : LAB N ITEM COS QT DATEOFPURCHAS WARRANT OPERATIONA O NAME T Y E Y L. COMPUTE /5/96 7 R. PRINTER /5/ SCANNER 000 9/8/ CAMERA 000 3/6/96 5. HUB /0/99 6. UPS /5/ PLOTTER 3000 //000 i) to select the item name purchased after 3/0/97. ii) to list item name, which are within the warranty period till present date iii) to list the name in ascending order of the date of purchase where quantity is more than 3. iv) to count the number of items whose cost is more than v) Give the output of the following SQL commands : a) SELECT MIN(DISTINCT QTY) FROM LAB; b) SELECT MIN(WARRANTY) FROM LAB WHERE QTY= ; c) SELECT SUM(COST) FROM LAB WHERE QTY> ; d) SELECT AVG(COST) FROM LAB WHERE DATEOFPURCHASE<//99 ; 6. a) State De Morgans law and verify one of the laws using truth table. b) If F(w,x,y,z) = (0,,4,5,7,8,0,,3,5), obtain the simplified form using K-Map. 3 c) Represent AND using NOR gate(s). d) Write the POS form of a Boolean function G, which is represented in a truth table as follows :

13 P Q R G e) Write the equivalent Boolean Expression for the following logic circuit : 7. a) What are routers? b) Expand SMSC, DHTML. c) What are backbone networks? d) What do you mean by twisted pair cable? Write its advantages & disadvantages..(any two) e) Sunbeam Group of Institutions in Varanasi is setting up the network among its different branches. There are four branches named as Bhagwanpur (BGN), Lahartara (LHT), Varuna (V) and Annapurna (A). Distance between various branches are given below : Branch BGN to V Branch V to LHT Branch V to A Branch BGN to LHT Branch BGN to A Branch LHT to A 7 Km 4 Km 3 Km 4 Km 3.5 km km Number of computers : Branch BGN 37 Branch V 65 Branch A 9 Branch LHT 98 v. Suggest a suitable topology for networking the computer of all the branches. vi. Name the branch where the server should be installed. Justify your answer. vii. Suggest the placement of hub or switches in the network. viii. Mention any economic way to provide internet accessibility to all branches.

14 . (a) While implementing encapsulation, abstraction is also implemented. Comment (b) Name the header file to which the following functions belong: (i) itoa() (ii) getc() (c) Rewrite the following program after removing the syntactical errors (if any).underline each correction: class ABC int x=0; float y; ABC() y=0; ~() void main() ABC a(0); (d) Write the output of the following program : 3 #include <iostream.h> #include <string.h> #include <ctype.h> void swap(char &c,char &c) char temp; temp=c; c=c; c=temp; void update(char *str) int k,j,l,l; l = (strlen(str)+)/; l=strlen(str); for(k=0,j=l-;k<j;k++,j--) if(islower(str[k])) swap(str[k],str[j]); for(k=l,j=l-;k<j;k++,j--) if(isupper(str[k])) swap(str[k],str[j]); void main() char data[00]="bestofluck"; cout<<"original Data : "<<data<<endl; update(data); cout<<"updated Data "<<data;

15 (e) In the following program, find the correct possible output(s) from the options and justify your answer: #include <iostream.h> #include <stdlib.h> #include <string.h> struct card char suit[0]; int digit; ; card* cards = new card[5]; // Allocate Memory void createdeck() char temp[][0] = "Clubs","Spades","Diamonds","Hearts"; int i,m=0,cnt=; for(i=;i<=5;i++) strcpy(cards[i].suit,temp[m]); cards[i].digit=cnt; cnt++; if(i % 3 == 0) m++; cnt=; card drawcard(int num) int rndnum; randomize(); rndnum = random(num)+; return (cards[rndnum]); void main() createdeck(); card c; c = drawcard(39); if(c.digit > 0 c.digit == ) switch(c.digit) case : cout<<"jack of "; break; else cout<<c.suit; delete[] cards; case : cout<<"queen of "; break; case 3: cout<<"king of "; break; case : cout<<"ace of "; cout<<c.digit<<" of "; //Deallocate memory Outputs: i) Kind of Spades ii) Ace of Clubs iii) Ace of Diamond iv) Queen of Hearts

16 (f) Give the output of the following program code: #include <iostream.h> strcut Pixel int c,r; ; void display(pixel p) cout<< Col <<p.c<< Row <<p.r<<endl; void main() Pixel x = = 40,50, y, z; z= x; x.c = x.c + 0; y = z; y.c = y.c + ; y.r = y.r + 0; z.c = z.c 5; display(x); display(y); display(z);.(a) How does the visibility mode control the access of members in the derived class? Explain with example. (b) Answer the questions (i) and (ii) after going through the following class: class player int health; int age; player() health=6; age=8 //Constructor player(int s, int a) health =s; age = a ; //Constructor player( player &p) //Constructor3 ~player() cout<< Memory Deallocate ; ; void main() player p(7,4); //Statement player p3 = p; //Statement3 (i) When p3 object created specify which constructor invoked and why? (ii) Write complete definition for Constructor3? (c) Define a class Employee in C++ with the following specification: 4 Private Members: //Destructor ename an array of char of size[50] ( represent employee name)

17 deptname an array of char of size[0] ( represent department name) salary integer ( represent total salary of an employee) bonus float CalBonus() This function calculate the total bonus given to an employee according to following conditions Deptname Bonus Accounts 4 % of salary HR 5% of salary IT % of salary Sales 3% of salary Marketing 4% of salary Public Members: Constructor to initialise ename and deptname to NULL and salary and bonus to 0. A function read_info to allow user to enter values for ename, deptname,salary & Call function CalBonus() to calculate the bonus of an employee. A Function disp_info() to allow user to view the content of all the data members. (d) Consider the following code and answer the questions: 4 class typea int x; protected: int k; typea(int m); void showtypea(); ; class typeb : public typea float p,q; protected: int m; void intitypeb(); typeb(float a, float b); void showtypeb(); ; class typec : public typea, private typeb int u,v; typec(int a, int b); void showtypec(); ; (i) How much byte does an object belonging to class typec require? (ii) Name the data member(s), which are accessible from the object(s) of class typec. (iii) Name the members, which can be accessed from the member functions of class typec?

18 (iv) Is data member k of typeb accessible to objects of class typeb? 3 (a) Given two arrays A and B. Array A contains all the elements of B but one more element extra. Write a c++ function which accepts array A and B and its size as arguments/ parameters and find out the extra element in Array A. (Restriction: array elements are not in order) 3 Example If Array A is 4,, 5, 9, 8, 4, 3, and Array B is 3, 8, 9, 4, 4,, 5 Then output will be 5 (extra element in Array A) (b) Write a function in C++ which accepts an integer array and its size as arguments/parameters and assigns the elements into a two dimensional array of integers in the following format. 3 if the array is 9,8,7,6,5,4 if the array is,, 3 The resultant D array is given below The resultant D array is given below (c) Each element of an array DATA[0][0] requires 8 bytes of storage. If base address of array DATA is 000, determine the location of DATA[4][5], when array is stored (i) Row-wise. (ii) Column-wise 4 (d) Write the function to perform push and pop operation on a dynamically allocated stack of customers implemented with the help of the following structure: 4 struct employee int eno; char ename[0]; employee *link; ; (e) Evaluate the following postfix notation of expression: 5,,, 6, 8, +,, *, / 4.(a) Observe the program segment given below carefully and fill in the blanks marked as Statement and Statement for performing the required task. #include <iostream.h> #include <fstream.h> void main(void) char filename[] = "C:\\testfileio3.txt"; fstream inputfile, outputfile; int length; char * buffer; // create, open and write data to file outputfile.open(filename, ios::out); // ----write some text outputfile<<"this is just line of text."<<endl; // close the output file outputfile.close(); // ----opening and reading data from file-----

19 inputfile.open(filename, ios::in); cout<<"the "<<filename<<" file was opened successfully!\n"; cout<<"\nmove the pointer to the end\n" <<"Then back to the beginning with\n" <<"0 offset. The pointer now at...\n"<<endl; // flush the stream buffer explicitly... cout<<flush; // get length of file move the get pointer to the end of the stream inputfile.seekg(0, ios::end); // This statement returns the current stream position. length = //Statement cout<<"length variable = "<<length<<"\n"; // dynamically allocate some memory storage for type char... buffer = new char [length]; // move back the pointer to the beginning with offset of 0 // read data as block from input file... inputfile.read(buffer, length); cout<<buffer; // free up the allocated memory storage... delete [] buffer; inputfile.close(); //Statement (b) Assume a text file coordinate.txt is already created. Using this file create a C++ function to count the number of.words having first character capital.. Example: Do less Thinking and pay more attention to your heart. Do Less Acquiring and pay more Attention to what you already have. Do Less Complaining and pay more Attention to giving. Do Less criticizing and pay more Attention to Complementing. Do less talking and pay more attention to SILENCE. Output will be : Total words are 6 (c) Given a binary file TABLE.TXT, containing the records of the following class type class perdata 3 int age; int weight; int height; char name[40]; void getdata() cin>>age>>weight>>height>>name; void showdata() cout<<age<< <<weight<< <<height<< <<name<<endl; int retage() return age; ; Write a function in c++ that would read contents from the file personal.dat and creates a file named eligible.dat copying only those records from personal.dat having age >= 8.

20 5. (a) What are the various levels of data abstraction in a database system? (b) Consider the following tables FACULTY and COURSES. Write SQL commands for the statements (i) to (iv) and give outputs for SQL queries (v) to (viii) FACULTY 6 F_ID Fname Lname Hire_date Salary 0 Amit Mishra Nitin Vyas Rakshit Soni Rashmi Malhotra Sulekha Srivastava Niranjan Kumar COURSES C_ID F_ID Cname Fees C 0 Grid Computing C 06 System Design 6000 C3 04 Computer Security 8000 C4 06 Human Biology 5000 C5 0 Computer Network 0000 C6 05 Visual Basic 6000 C7 07 Dreamweaver 4000 i. To display details of those Faculties whose salary is greater than 000. ii. To display the details of courses whose fees is in the range of 5000 to (both values included). iii. To increase the fees of all courses by 500. iv. To display details of those courses which are taught by Sulekha. v. Select COUNT(DISTINCT F_ID) from COURSES; vi. Select MIN(Salary) from FACULTY,COURSES where COURSES.C_ID = FACULTY.F_ID; vii. viii. Select SUM(Fees) from courses Group By F_ID having count(*) > ; Select Fname, Lname from FACULTY Where Lname like M% ; 6. (a) State and verify Distributive law in Boolean Algebra. (b) Convert the following Boolean expression into its equivalent Canonical Product of Sum (POS) form. PQR + PQ R + PQ R + P Q R (c) Obtain a simplified form for a Boolean expression

21 F (a, b, c, d) = ( 0,, 3, 4, 5, 6, 7, 9, 0,, 3, 5) using Karnaugh Map. (d) Represent the Boolean expression A. (B+C) with the help of NOR gates only. 7. (a) What is gateway? (b) Write the two advantages and two disadvantages of Bus Topology in Network? (c) Expand the following terms with respect to Networking. i. PPP ii. SMTP iii. URL iv. FDMA (d) SunRise Pvt. Ltd. is setting up the network in the Ahmedabad. There are four departments named as MrktDept, FunDept, LegalDept, SalesDept. 4 MrktDept LegalDept FunDept SalesDept Distance between various buildings is as given: MrktDept to FunDept 80 m MrktDept to LegalDept 80m MrktDept to SalesDept 00 m LegalDept to SalesDept 50 m LegalDept to FunDept 00 m FunDept to SalesDept 50 m Number of Computers in the buildings: MrktDept 0 LegalDept 0 FunDept 08 SalesDept 4

22 a. Suggest a cable layout of connections between the Departments and specify topology. b. Suggest the most suitable building to place the server a suitable reason with a suitable reason. c. Suggest the placement of Hub / Switch in the network. d. Name the Department to place the modem so that all the building can share internet connection. Q- (a) Name the header file to which the following belong: (i) isupper() (ii) random(). (b) Illustrate the use of inline function in C++ with help of an example. () (c) Rewrite the following program after removing the syntactical error(s), if any. Underline each correction. # include<iostream.h> CLASS STUDENT int admno; float marks; STUDENT() admno=0; marks=0.0; void input() cin>>admno>>marks; void output() cout<<admno<<marks; void main() STUDENT S; Input(S); () (d) Observe the following program RANDNUM.CPP carefully. If the value of VAL entered by the user is 0, choose the correct possible output(s) from the options from i) to iv) and justify your option. () //program RANDNUM.CPP #include<iostream.h> #include<stdlib.h> #include<time.h> void main() randomize(); int VAL, Rnd; int n=; cin>>val; Rnd=8 + random(val) * ; while(n<=rnd) cout<<n<< \t ;

23 n++; output options: i) ii) 0 3 iii) iv) e) What will be the output of the following program: (3) #include<iostream.h> #include<ctype.h> #include<conio.h> #include<string.h> void PointersFun(char Text[], int &count) char *ptr=text; int length=strlen(text); for(; count<length-; count+=, ptr++) *(ptr + count) = toupper( * (ptr + count) ); void main() clrscr(); int position=0; char Data[]= ChangeString ; PointersFun(Data, position); << position; cout.write(data + 3, 4); (f) Write a function in C++ which accepts an integer and a double value as arguments/parameters. The function should return a value of type double and it should perform sum of the following series: x - x / 3! + x 3 / 5! x 4 / 7! + x 5 / 9! upto n terms (3) Q- a. Define Multilevel and Multiple Inheritance in context of Object Oriented Programming. Give suitable example to illustrate the same. () b. class cat cat(int initialage) itsage=initialage; ~cat()

24 int getage() return itsage; void setage(int Age) itsage=age; void Meow() cout<< Meow\n ; private: int itsage; void main() cat Friskey(5); //Statement cout<< Friskey is a cat who is ; cout<< << years old\n ; //Statement //Statement 3 Friskey.setAge(7); cout<< \n Now Friskey is ; cout<< << years old\n ; //Statement 4 Observe the program given above carefully and fill the blanks marked as Statement, Statement, Statement 3 and Statement 4 to produce the following output: Meow Friskey is a cat who is 5 years old Meow Now Friskey is 7 years old () c. Define a class named Publisher in C++ with the following descriptions : Private members Id long title 40 char author 40 char price, stockqty double stockvalue double valcal() A function to find price*stockqty with double as return type Public members

25 a constructor function to initialize price, stockqty and stockvalue as 0 Enter() function to input the idnumber, title and author Takestock() function to increment stockqty by N(where N is passed as argument to this function) and call the function valcal() to update the stockvalue(). sale() function to decrease the stockqty by N (where N is sale quantity passed to this function as argument) and also call the function valcal() to update the stockvalue outdata() function to display all the data members on the screen. (4) d. Answer the question (i) to (iv) based on the following code: Class Medicines char Category[0]; char Dateofmanufacture[0]; char Company[0]; Medicines(); void entermedicinedetails(); void showmedicinedetails(); ; class Capsules : public Medicines protected: char capsulename[30]; char volumelabel[0]; float Price; Capsules(); void entercapsuledetails(); void showcapsuledetails(); ; class Antibiotics : public Capsules int Dosageunits; char sideeffects[0]; int Usewithindays; Antibiotics(); void enterdetails(); void showdetails(); ; i. How many bytes will be required by an object of class Medicines and an object of class Antibiotics respectively? ii. Write names of all the member functions accessible from the object of class Antibiotics.

26 iii. iv. Write names of all the members accessible from member functions of class Capsules. Write names of all the data members which are accessible from objects of class Antibiotics.(4) Q-3 a. Define function stackpush( ) to insert nodes and stackpop( ) to delete nodes, for a linklist implemented stack having the following structure for each node: struct Node char name[0]; int age; Node *Link; ; class STACK Node * Top; Public: STACK( ) Top=NULL; void stackpush( ); void stackpop( ); ~STACK( ); ; (4) b. An array S[40][30] is stored in the memory along the row with each of the element occupying 4 bytes, find out the memory location for the element S[5][5], if an element s[0][0] is stored at memory location (4) c. Evaluate the following postfix expression using a stack and show the contents of stack after execution of each operation: TRUE,FALSE, TRUE FALSE, NOT, OR, TRUE, OR,OR,AND () d. Write UDF in C++ which accepts an integer array and its size as arguments/ parameters and assign the elements into a D array of integers in the following format: If the array is,,3,4,5. The resultant D array is given below (4) e. Write UDF in C++ to print the row sum and column sum of a matrix. () Q- 4 (a) Observe the program segment given below carefully and fill the blanks marked as Statement and Statement using seekp( ) and seekg( ) functions for performing the required task. #include <fstream.h> class Item

27 int Imno; char Item[0]; //Function to search and display the content from a particular record number void Search (int) ; //Function to modify the content of a particular record number void Modify(int); ; void Item :: Search (int RecNo) fstream File; File.Open( STOCK.DAT, ios :: binary ios :: in); //Statement File.read((char*)this, sizeof(item)); Cout <<Ino << = = > << Item << endl; File.close ( ); void Item :: Modify (int RecNo) fstream File; File.open ( STOCK.DAT, ios ::binary ios :: in ios :: out); cin>> Ino; cin.getline(itm,0 ); //Statement File.write ((char*) this, sizeof(item )); File.close ( ); (b) Write a program to create a text file TEXT.DOC. Tranfer the lines that start with a vowel ( not case sensitive ) to the file in reverse order. ( do not use strrev ) to a new file EXAM.DOC. Merge the content of both the files into a third file FINAL.DOC, contents of TEXT.DOC followed by EXAM.DOC. Also find the total number of bytes occupied by the file. () (c) Write a function in C++ to search for BookNo from a binary file BOOK.DAT, assuming the binary file is contained the objects of the following class: class BOOK int Bno; char Title [0]; public : int Rbno ( ) return Bno; void Enter ( ) cin >> Bno; gets (Title); void Display ( ) cout << Bno <<Title <<endl; ; () Q-5 a. Define entity and referential integrity. () Write a SQL commands for (b) to (g) with the help of the table given below: EMP Ename char (0)

28 Deptt char (0) Salary number (8,) Desig char (0) a. Show sum and average salary for marketing deptt. b. Check all employees have unique names. c. Find all employees whose deptt. is same as of amit. d. Increase the salary of all employees by 0%. e. Find the deptt. that is paying max salaries to its employees. f. Display the details of all the employees having salary less than (6) Q-6 a. Simplify the Boolean expression of F using Karnaugh Maps: F (a, b, c) = (, 3, 5, 7) () b. State and verify the De Morgan s law using Algebraic method? c. there are four railway tracks at a place. It is desired to design a logic circuit, which can give a signal when three or more trains pass together at any given time. (i) Draw the truth table for the above problem. (ii) Simplify the expression using K-Map. (iii) Draw a Logic circuit. (3) d. Given the following truth table, write the sum-of-product form of the function F(x, y, z). X Y Z F e. Represent NOT using only NOR gate(s). Q-7 a) Compare packet switching and message switching. b) Expand the following terminologies: i) URL ii) NFS c) What is web browser? Name any one. d) What do you understand by network security?

29 e) A company in Oman has 4 wings of buildings as shown in the diagram: (4) W W W3 W4 Center to center distances between various Buildings: W3 to W 50m W to W 60m W to W4 5m W4 to W3 70m W3 to W 5m W to w4 90m Number of computers in each of the wing: W 50 W 5 W3 5 W4 5 Computers in each wing are networked but wings are not networked. The company has now decided to connect the wings also. i) Suggest a most suitable cable layout of the connection between the wings and topology. ii) Suggest the most suitable wing to house the server of this company with a suitable reason. iii) Suggest the placement of the following devices with justification: ) Internet connecting device/modem ) Repeater iv) The company is planning to link its head office situated in India with the offices at Oman. Suggest an economic way to connect it; the company is ready to compromise on the speed of connectivity. Justify your answer. SECTION A Q (a) Define the # define with a suitable example. [] (b) Write the names of the header files to which the following belong: [] (i) random ( ) (ii) isalnum ( ) (c) Rewrite the following program after removing the syntactical errors (if any).underline each correction. [4] #include <iostream.h> struct Pixels

30 int Color,Style; Void ShowPoint(Pixels P) cout<<p.color,p.style<<endl; void main() Pixels Point=(5,3); ShowPoint(Point); Pixels Point=Point; Color.Point+=; ShowPoint(Point); (d) Find the output of the following program: [4] #include <iostream.h> void Changethecontent(int Arr[ ], int Count) for (int C=;C<Count;C++) Arr[C-]+=Arr[C]; void main() int A[]=3,4,5,B[]=0,0,30,40,C[]=900,00; Changethecontent(A,3); Changethecontent(B,4); Changethecontent(C,); 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<;L++) cout<<c[l] <<'#'; () (e) In the following program, if the value of N given by the user is 0, what maximum and minimum values the program could possibly display [4] #include <iostream.h> #include <stdlib.h> void main()

31 int N,Guessnum; randomize(); cin>>n; Guessnum=random(N-0)+0; cout<<guessnum<<endl; (f) Give the output of the following program segment required header files are included in the program ) : (4) int m=50; void main( ) int m=5; int m= 0*:: m; cout<< m= <<m <<endl; cout<< ::m= << ::m <<endl; ( Assuming all (3) SECTION B Q Answer the questions (i) to (iv) based on the following: [5] class MNC char Cname[5]; protected : char Hoffice[5]; public : MNC(); char Country[5]; void Enterdata(); void displaydata(); ; class Branch :public MNC long NOE; char ctry[5]; protected : void Association (); public : Branch(); void add(); void show();

32 ; class outlet :public branch char state[5]; outlet(); void enter(); void output(); ; (4). Which class s constructor will be called first at the time of declaration of an object of class outlet?. How many bytes does an object belonging to class outlet require? 3. From the following, which cannot be called directly from the object of class outlet : void Association(); void enter(); void show(); 4. If the class MNC is inherited by using protected visibility mode, then name the members which are accessible through the functions of outlet class. 5. Name the types of inheritance used in above code. Q 3 Write a function to compute the distance between two points and use it to develop another function that will compute the area of the triangle whose vertices are A(x, y), B(x, y),and C(x3, y3). Use these functions to develop a function which returns a value if the point (x, y) lines inside the triangle ABC, otherwise a value 0. [5] Q4 Create a class angle that includes three member variables: an int for degrees, a float for minutes, and a char for the direction letter(n, S, E, or W). This class can hold either a latitude variable or a longitude variable. Write one member function to obtain an angle value (in degrees and minutes) and a direction from the user, and a second to display the angle value in E format. Also write a three argument constructor. Write a main() program that displays an angle initialized with the constructor, and then, within a loop, allows the user to input any angle value, and then displays the value. You can use the hex character constant \xf8 which usually prints a degree ( ) symbol. [5] (5) Q 5 The total distance travelled by vehicle in 't' seconds is given by distance =ut+/at where 'u' and 'a' are the initial velocity

33 m/sec.) and acceleration (m/sec). Write C program to find the distance travelled at regular intervals of time given the values of 'u' and 'a'. The program should provide the flexibility to the user to select his own time intervals and repeat the calculations for different values of 'u' and 'a'. Description: The total distance travelled by vehicle in 't' seconds is given by distance =ut+/at where 'u' and 'a' are the initial velocity (m/sec.) and acceleration(m/sec). [5] Q6 Create a SavingsAccount class. Use a static data member [5] annualinterestrate to store the annual interest rate for each of the savers. Eac h member of the class contains a private data member savingsbalance indicating the amount the saver currently has on deposit. Provide member function calculatemonthlyinterest that calculates the monthly interest by multiplying the balance by annualinterestrate divided by ; this interest should be added to savingsbalance. Provide a static member function modifyinterestrate that sets the static annualinterestrate to a new value. Write a driver program to test class SavingsAccount. Instantiate two different objects of class SavingsAccount, saver and saver, with balances of and , respectively. Set the annualinterestrate to 3 percent. Then calculate the monthly interest and print the new balances for each of the savers. Then set the annualinterestrate to 4 percent, calculate the next month's interest and print the new balances for each of the savers. (6) Q 7 To perform the addition of two matrices Description:program takes the two matrixes of same size and performs the addition an also takes the two matrixes of different sizes and checks for possibility of multiplication and perform multiplication if possible. # [5] Q 8 To read the two complex numbers and perform the addition and multiplication of these two numbers. Description: In this program the complex number means it contains the two parts. first one is real part and second one is imaginarypart(+3i).by taking these two complex numbers we can perform the addition and multiplication operation. [5] SECTION C Q 9 Write a function in C++ to count the number of alphabets present in a text file "NOTES.TXT". [5] Q 0 Write a C++ program to copy one file (Name Source.txt) to another file (Name Target.txt) but make sure that source file must be present and target file must not be present in the disk. [5] Q Observe the program segment given below carefully and answer the question that follows : [5] class school private : char name[5]; int numstu;

34 void inschool( ); void outschool( ); int retnumstu( ) return numstu; ; (7) void modify(school A) fstream INOUT; INOUT.open( school.dat,ios::binary ios::in ios::ate); school B; int recread=0, found=0; while(!found && INOUT.read((char*)&B,sizeof(B)) recread++; if(a.retnumstu( )= = B.retnumstu( )) //missing statement INOUT.write((char*)&A,sizeof(A)); Found=; else INOUT.write((char*)&B,sizeof(B)); if(!found) cout<< \nrecord for modification does not exist ; INOUT.close( ); If the function modify( ) is supposed to modify a record in file school.dat with the values of school A passed to its argument, write the appropriate statement for missing statement using seekp( ) or seekg( ), whichever needed, in the above code that would write the modified record at its proper place. Note: Rewrite the code with the appropriate missing code.