ARMY PUBLIC SCHOOL NO.2, JABALPUR Important Questions SUBJECT: COMPUTER SCIENCE(XII)

Transcription

1 ARMY PUBLIC SCHOOL NO.2, JABALPUR Important Questions SUBJECT: COMPUTER SCIENCE(XII) Q.1 (a) Explain conditional operator with suitable example? (b) Will the inline function be complied as the inline function always? justify (c) Explain in brief the purpose of function prototyping with the help of a suitable example. Q.2 (a) Write the type of C++ Operators (Arithmetic, Logical, and Relational Operators) from the following: (b) (i)!(ii)!=(iii) &&(iv) % Write a function SWAP2CHANCE (int p [],int n) in c++ to modify the content of the array in such a way that the elements, which are multiples of 10 swap with the value present in the very next position in the array. For example: In the content of array p is 91,50,54,22,30,54 The content of array p should become 91,54,50,22,54,30 Q.3 (a) Find and write the output of the following C++ program code: Note: Assume all required header files are already being included in the program. void main( ) int Ar[ ] = 6, 3, 8, 10, 4, 6, 7 ; int *Ptr = Ar, I ; cout<<++*ptr++ << '@' ; I = Ar[3] - Ar[2] ; cout<<++*(ptr+i)<<'@'<<"\n" ; cout<<++i + *Ptr++ << '@' ; cout<<*ptr++ <<'@'<< '\n' ; for( ; I >=0 ; I -=2) cout<<ar[i] << '@' ; 1 A r m y P u b l i c S c h o o l N o 2, J A K R R C J A B A L P U R

2 (b) Find and write the output of the following C++ program code: Note: Assume all required header files are already being included in the program. #define Diff(N1,N2) ((N1>N2)?N1-N2:N2-N1) void main() int a,b,num[]=10,23,14,54,32; for(int cnt=4;cnt>0;cnt++) A=num[cnt]; B=num[cnt-1]; cout<<diff(a,b)<< # ; (c) What is difference between Local Variable and Global Variable? Also give a suitable c++ Code to illustrate both. Q.4 Observe the following program very carefully and write the name of those header file(s), wh are essentially needed to compile and execute the following program successfully: void main() char text[20], newtext[20]; gets(text); strcpy(newtext,text); for(int i=0;i<strlen(text);i++) if(text[i]== A ) text[i]=text[i]+2; puts(text); Q.5 What is a copy constructor? Illustrate with a suitable C++ example. Q.6 Which C++ header file(s) are essentially required to be included to run/execute the following C++ code: void main () char *word1="hello, *word2="friends"; strcat(word1, word2); cout<<word1; Q.7 Rewrite the following program after removing the syntactical errors (if any). Underline each correction. #include<conio.h> #include<iostream.h> 2 A r m y P u b l i c S c h o o l N o 2, J A K R R C J A B A L P U R

3 #include<string.h> #include<stdio.h> class product Int product_code, qty, price; char name [20]; public: product () product_code=0; qty=0; price=0; name=null; void entry () cout<<"\n Enter code,qty,price"; cin>>product_code>>qty>>price; gets(name); void tot price () return qty*price; ; void main () p product; p. entry(); cout<<tot price (); Q.8 Write the output of the following C++ program code: Note: Assume all required header files are already being included in the program. class seminar char topic[30]; int charges; public: seminar() strcpy(topic,"registration"); charges=5000; seminar(char t[]) strcpy(topic,t); charges=5000; seminar(int c) strcpy(topic,"registration with Discount"); charges=5000-c; 3 A r m y P u b l i c S c h o o l N o 2, J A K R R C J A B A L P U R

4 void regis(char t[],int c) strcpy(topic,t); charges=charges+c; void regis(int c=2000) charges=charges+c; void subject(char t[],int c) strcpy(topic,t); charges=charges+c; void show() ; void main() seminar s1,s2(1000),s3("genetic Mutation"),s4; s1.show(); s2.show(); s1.subject("ict",2000); s1.show(); s2.regis("cyber Crime",2500); s2.show(); s3.regis(); s3.show(); s4=s2; s4.show(); getch(); Q.9 Observe the following program and find out, which output(s) out of (i) to (iv) will be expected from the program? What will be the minimum and the maximum value assigned to the variable Alter? Note: Assume all required header files are already being included in the program. void main( ) randomize(); int Ar[]=10,7, N; int Alter=random(2) + 10 ; for (int C=0;C<2;C++) N=random(2) ; cout<<ar[n] +Alter<< # ; 4 A r m y P u b l i c S c h o o l N o 2, J A K R R C J A B A L P U R

5 (i) 21#20# (ii) 20#18# (iii) 20#17# (iv) 21#17# Q.10 Define Macro with suitable example. Q.11 (a) Define a class Ele_Bill in C++ with the following descriptions: Private members: Cname of type character array Pnumber of type long No_of_units of type integer Amount of type float. Calc_Amount( ) This member function should calculate the amount asno_of_units*cost. Amount can be calculated accordingto the following conditions: No_of_units Cost : First 50 units Next 100 units Next 200 units Remaining units Free unit unit unit (b) Public members: * A function Accept( ) which allows user to enter Cname, Pnumber, No_of_units and invoke function Calc_Amount(). * A function Display( ) to display the values of all the data members on the screen. Write the definition of class BOX in C++ with the following Description: Private members: BOXNUMBER //DATA MEMBER OF INTERGER TYPE SIDE //DATA MEMBER OF FLOAT AREA //DATA MEMBER OF FLOAT EXECAREA() // MEMBER FUNCTION TO CALCULATE AND ASSIGN AREA AS SIDE*SIDE PUBLIC MEMBERS GETBOX() SHOWBOX() //A FUNCTION TO ALLOW USER TO ENTER VALUES OF BOXNUMBER AND SIDE.ALSO,THIS FUNCTION SHOULD CALL EXECAREA()TO CALCULATE AREA //A FUNCTION TO DISPLAY BOXNUMBER,SIDE AND AREA Q.12 Answer the questions (i) and (ii) after going through the following class : class Exam int Rollno; char Cname[25]; float Marks ; public : Exam( ) //Function 1 Rollno = 0 ; 5 A r m y P u b l i c S c h o o l N o 2, J A K R R C J A B A L P U R

6 Cname= ; Marks=0.0; Exam(int Rno, char candname) //Function 2 Rollno = Rno ; strcpy(cname,candname); ~Exam( ) //Function 3 cout << Result will be intimated shortly << endl ; void Display( ) //Function 4 cout << Roll no : <<Rollno; cout<< Name : <<Cname; cout << Marks: <<Marks; ; (i)which OOP concept does Function 1 and Function 2 implement Explain? (ii)what is Function 3 called? When will it be invoked? Q.13 Define a class Candidate in C++ with the following specification : Private Members : A data members Rno(Registration Number) type long A data member Cname of type string A data members Agg_marks (Aggregate Marks) of type float A data members Grade of type char A member function setgrade () to find the grade as per the aggregate marks obtained by the student. Equivalent aggregate marks range and the respective grade as shown below. Aggregate Marks Grade >=80 A Less than 80 and >=65 B Less than 65 and >=50 C Less than 50 D Public members: A constructor to assign default values to data members: Rno=0,Cname= NA, Agg_marks=0.0 A function Getdata () to allow users to enter values for Rno. Cname, Agg_marks and call function setgrade () to find the grade. A function dispresult( ) to allow user to view the content of all the data members. Q.14 Consider the following C++ program code and choose the option(s) which are not possible as output. Also, print the minimum & maximum value of variable Pick during complete execution of the program.(assume all necessary header files are included in program): 6 A r m y P u b l i c S c h o o l N o 2, J A K R R C J A B A L P U R

7 Q.15 Give the following class definition answer the question that is follow: class University char name [20]; protected : char vc[20]; public : void estd(); void inputdata(); void outputdata(); class College : protected University int regno; protected char principal() public : int no_of_students; void readdata(); void dispdata ( ); ; class Department : public College char name[20]; char HOD[20]; public : void fetchdata(int); void displaydata( ); i). Name the base class and derived class of college. ii) Name the data member(s) that can be accessed from function displaydata. 7 A r m y P u b l i c S c h o o l N o 2, J A K R R C J A B A L P U R

8 iii) What type of inheritance is depicted in the above class definition? iv) What will be the size of an object (in bytes) of class Department? Q.16 An integer array A [30][40] is stored along the column in the memory.if the element A[20][25] is stored at 50000, find out the location of A[25][30]. Q.17 (a) Write the definition of functions for the linked implemented queue containing passenger informationas follows: struct NODE int Ticketno; char PName[20]; NODE * NEXT; ; (b) class Queueofbus NODE *Rear, *Front; public: Queueofbus() Rear = NULL; Front = NULL; ; void Insert(); void Delete(); ~Queueofbus() cout<<"object destroyed"; ; Write a function in C++ to perform insert operation in a static circular queue containing Book s information. struct BOOK long accno; char[title]; ; Q.18 Write a function to sort any array of n elements using insertion sort. Array should be passed as argument to the function. Q.19 Write the definition of function named Array_Swap() that will accept an integer array & its size as arguments and the function will interchange/swap elements in such a way that the first element is swapped with the last element, second element is swapped with the second last element and so on, only if anyone or both the elements are odd. E.g. if initially array of seven elements is: 5, 16, 4, 7, 19, 8, 2 After execution of the above function, the contents of the array will be: 2,16, 19, 7, 4, 8, 5 Q.20 Write a function in C++ to search and display details, whose destination is Chandigarh from Binary file Flight.Dat. Assuming the binary file is containing the objects of the following 8 A r m y P u b l i c S c h o o l N o 2, J A K R R C J A B A L P U R

9 class: class FLIGHT int Fno; // Flight Number char From[20]; // Flight Starting Point char To[20]; // Flight Destination public: char * GetFrom ( ); return from; char * GetTo( ); return To; void input() cin>>fno>>; gets(from); get(to); void show( ) cout<<fno<< : <<From << : <<To<<endl; ; Q.21 Write the definition of a user-defined function REPEAT_ROW(int A[][3],int R, int C) in C++ that will store the elements in the following manner 1. All row elements except the 1st element replaced by the 1st element, 2. All row elements except the 1st & 2nd element replaced by the 2nd element, 3. All row elements except the 1st, 2nd & 3rd element replaced by the 3rd element and so on. For example: if initially the array was:- Then, the contents of the array after execution of the above function will be:- Q.22 What do you understand by Function overloading or Functional polymorphism? Explain with suitable example. Q.23 Write the output of the following C++ code. Also, write the name of feature of Object Oriented Programming used in the following program jointly illustrated by the Function 1 to Function 4. void My_fun ( ) // Function 1 for (int I=1 ; I<=50 ; I++) cout<< "-" ; cout<<end1 ; void My_fun (int N) // Function 2 for (int I=1 ; I<=N ; I++) cout<<"*" ; cout<<end1 ; void My_fun (int A, int B) // Function 3 9 A r m y P u b l i c S c h o o l N o 2, J A K R R C J A B A L P U R

10 for (int I=1. ;I<=B ;I++) cout <<A*I ; cout<<end1 ; void My_fun (char T, int N) // Function 4 for (int I=1 ; I<=N ; I++) cout<<t ; cout<<end1; void main ( ) int X=7, Y=4, Z=3; char C='#' ; My_fun (C,Y) ; My_fun (X,Z) ; Q.24 Write any four differences between Constructor and Destructor function with respect to object oriented programming. Q.25 Answer the questions(i) and (ii) after going through the following class: class planet char name[20]; char distance[20]; public: planet() //Function 1 strcpy(name, "Venus"); strcpy(distance,"38 million km"); void display(char na[],char d[]) //Function 2 cout<<na<<"has "<<d<<" distance from Earth"<<endl; planet(char na[], char d[]) //Function 3 strcpy(name,na); strcpy(distance,d); ~planet() //Function 4 cout<<"planetarium time over!!!"<<endl; ; (i) (ii) What is function 1 referred as? When will it be executed? (ii (iv) Write suitable c++ Statement to invoke function 2. Q.26 What is link list? Write a c++ program to implement the concept of link list. 10 A r m y P u b l i c S c h o o l N o 2, J A K R R C J A B A L P U R

11 Q.27 Write a user-defined function AddEnd4(int A[][4],int R,int C) in C++ to find and display the sum of all the values, which are ending with 4 (i.e., unit place is 4). For example if the content of array is: The output should be 42 Q.28 Write a user defined function in C++ to find the sum of both left and right diagonal elements from a two dimensional array. Q.29 Answer the questions (i) to (iv) based on the following: class indoor_sports int i_id; char i_name[20]; char i_coach[20]; protected: int i_rank,i_fee; void get_ifee(); public: indoor_sports(); void ientry(); void ishow(); ; class outdoor_sports int o_id; char o_name[20]; char o_coach[20]; protected: int orank,ofee; void get_ofee(); public: outdoor_sports(); void oentry(); void oshow(); ; class sports:public indoor_sports,protected outdoor_sports char rules[20]; public: sports(); void registration(); void showdata(); ; (i) Name the type of inheritance illustrated in the above C++ code. (ii) Write the names of all the members, which are accessible from the objects belonging to class outdoor_sports. (iii) Write the names of all the member functions, which are accessible from the member function of class sports. 11 A r m y P u b l i c S c h o o l N o 2, J A K R R C J A B A L P U R

12 Q.30 Define a class DanceAcademy in C++ with following description: Private Members Enrollno of type int Name of type string Style of type string Fee of type float A member function chkfee( ) to assign the value of fee variable according to the style entered by the user according to the criteria as given below: Public Members: A function enrollment () to allow users to enter values for Enrollno, Name, Style and call function chkfee() to assign value of fee variable according to the Style entered by the user. A function display () to allow users to view the details of all the data members. Q.31 Write a user-defined function named Count() that will read the contents of text file named Report.txt and display the count of the number of lines that start with either I or M. E.g. In the following paragraph, there are 3 lines starting with I or M : India is the fastest growing economy. India is looking for more investments around the globe. The whole world is looking at India as a great market. Most of the Indians can foresee the heights that India is capable of reaching. Q.32 Find the output of the following : #include<iostream.h> void switchover(int A[ ],int N, int split) for(int K = 0; K<N; K++) if(k<split) A[K] += K; else A[K]*= K; void display(int A[ ],int N) for(int K = 0; K<N; K++) (K%2== 0)?cout<<A[K]<<"%" : cout<<a[k]<<endl; 12 A r m y P u b l i c S c h o o l N o 2, J A K R R C J A B A L P U R

13 Q.33 void main( ) int H[ ] = 30,40,50,20,10,5; switchover(h,6,3); display(h,6); (i) (ii) Write a function named Change_Item(int Id, float Pr) to modify the price of the item whose Itemid & new price are passed as an argument. Q.34 Write a function display () in C++ to display all the students who have got a distinction(scored percentage more than or equal to 75) from a binary file stud.dat, assuming the binary file is containing the objects of the following class: class student int rno; char sname [20]; int percent; public: int retpercent() return percent; void getdetails() 13 A r m y P u b l i c S c h o o l N o 2, J A K R R C J A B A L P U R

14 cin>>rno; gets(sname); cin>>percent; void showdetails() cout<<rno; puts(sname); cout<<percent; ; Q.35 Consider the following relations MobileMaster & MobileStock:-. Write the SQL query for questions from (i) to (v) & write the output of SQL command for questions from (vi) to (viii) given below:- (i) Write a SQL command for creating above tables where M_Id is primary key in 1 st table and M_Id is foreign key in 2 nd table in mobile stock. (ii) Display the Mobile company, Mobile name & price in descending order of their manufacturing date. (iii) List the details of mobile whose name starts with S. (iv) Display the Mobile supplier & quantity of mobiles whose M_ID MB003. (v) To display the name of mobile company having price between 3000 & (vi) SELECT M_Id, SUM(M_Qty) FROM MobileStock GROUP BY M_Id; (vii) (viii) SELECT MAX(M_Mf_Date), MIN(M_Mf_Date) FROM MobileMaster; SELECT M1.M_Id, M1.M_Name, M2.M_Qty, M2.M_Supplier FROM MobileMaster M1, MobileStock M2 WHERE M1.M_Id=M2.M_Id AND 14 A r m y P u b l i c S c h o o l N o 2, J A K R R C J A B A L P U R

15 M2.M_Qty>=300; Q.36 Write SQL queries for (a) to (f) and write the outputs for the SQL queries mentioned shown in (h1) to (h4) parts on the basis of tables PRODUCTS and SUPPLIERS. (a)to display the details of all the products in ascending order of product names (i.e. P NAME). (b) To display product name and price of all those products, * whose price is in the range of and (both value inclusive). (c) To display the number of products, which are supplied supplier, i.e., the expected output should be: S01 2 S02 2 S03 1 (d) To display the price, product name and quantity (i.e., qty) of those products which have quantity more than 100. (e) To display the names of those suppliers, who are either from DELHI or from CHENNAI? (f) To display the name of the companies and the name of the products in descending order of company names. (g) Obtain the outputs of the following SQL, queries based on the data given in tables PRODUCTS and SUPPLIERS above, (h1) SELECT DISTINCT SUPCODE FROM PRODUCTS; (h2) SELECT MAX(PRICE), MIN(PRICE) FROM PRODUCTS; (h3) SELECT PRICE*QIY AMOUNT FROM PRODUCTS WHERE PID=104; (h4) SELECT PNAME,SNAME FROM PRODUCTS P, SUPPLIERS S Q.37 Write SQL commands for the queries (i) to (iv) and output for (v) to based on the tables Watches and Sale given below. 15 A r m y P u b l i c S c h o o l N o 2, J A K R R C J A B A L P U R

16 1) To display all the details of those watches whose name ends with Time. 2) To display watch s name and price of those watches which have price range in between ) To display total quantity in store of Unisex type watches. 4) To display watch name and their quantity sold in first quarter. 5) select max(price), min(qty_store) from watches; 6) select quarter, sum(qty_sold) from sale group by quarter; 7) select watch_name,price,type from watches w, sale s where a. w.watchid!=s.watchid; 8) select watch_name, qty_store, sum(qty_sold), qty_storesum(qty_sold) Stock from watches w, sale s where w.watchid=s.watchid group by s.watchid; Q.38 Draw the equivalent logic circuit for the following Boolean expression:(a.b)+c Q.39 Write the POS form of a Boolean Function F, which is represented in a truth table as follows: P Q R F A r m y P u b l i c S c h o o l N o 2, J A K R R C J A B A L P U R

17 Q.40 Reduce the following Boolean Expression using K Map: F(A,B,C,D)= Q.41 Identify the type of topology on the basis of the following: a. Since every node is directly connected to the server, a large amount of cable is needed which increases the installation cost of the network. b. It has a single common data path connecting all the nodes. Q.42 Write the definition of a member function push() for a class Library in C++ to insert a book information in a dynamically allocated stack of books considering the following code is already written as a part of the program: struct book int bookid; char book_name[20]; book *next; ; class Library book *top; public: Library() top=null; void push(); void pop(); void disp(); ~Library(); ; Q.43 Write a user-defined function swap_row(int ARR[ ][3],int R,int C) in C++ to swap the first row values with the last row values: For example if the content of the array is: Then after function call, the content of the array should be: 17 A r m y P u b l i c S c h o o l N o 2, J A K R R C J A B A L P U R

18 Q.44 Evaluate the following POSTFIX expression. Show the status of Stack after execution of each operation separately: 45, 45, +, 32, 20, 10, /, -,* Q.45 Write a user defined function word_count () in C++ to count how many words are present in a text file named opinion.txt. For example, if the file opinion.txt contains following text: Co-education Co-education system system is is necessary necessary for for a a balanced balanced society. society. With With co-education co-education system, system, Girls Girls and and Boys Boys may may develop develop a feeling a feeling of of mutual respect towards each other. mutual respect towards each other. The function should display the following: Total number of words present in the text file are: 24 Q.46 State & prove De-Morgan s law using truth table. Q.47 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: Center to center distances between various buildings is as follows: 18 A r m y P u b l i c S c h o o l N o 2, J A K R R C J A B A L P U R

19 Number of Computers in each of the buildings is follows: (i) (ii) Suggest a cable layout of connections between the buildings. (iii) Suggest the most suitable place (i.e. building) to house the server of this organization with a suitable reason. (iv) Suggest the placement of the following devices with justification: Internet Connecting Device/Modem Switch (v) The organization 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. Q.48 Consider the following tables GAMES and PLAYER and answer (b) and (c) parts of this question: Table: GAMES Table: PLAYER 19 A r m y P u b l i c S c h o o l N o 2, J A K R R C J A B A L P U R

20 Write SQL commands for the flowing statements: (i) To display the name of all GAMES with their GCodes (ii) To display details of those GAMES which are having PrizeMoney more than (iii) To display the content of the GAMES table in ascending order of Schedule Date. (iv) To display sum of PrizeMoney for each Type of GAMES Give the output of the following SQL queries: (i) SELECT COUNT(DISTINCT Number) FROM GAMES; (ii) SELECT MAX(ScheduleDate),MIN(ScheduleDate) FROM GAMES; (ii) SELECT Name, GameName FROM GAMES G, PLAYER P WHERE G.Gcode=P.Gcode AND G.PrizeMoney>10000; (iv) SELECT DISTINCT Gcode FROM PLAYER; Q.49 Write a function in C++ to count the words this and these present in a text file ARTICLE.TXT. 2 [Note that the words this and these are complete words] Q.50 Observe the program segment given below carefully and fill the blanks marked as Statement 1 and Statement 2 using tellg() and seekp() functions for Performing the required task. 1 #include <fstream.h> class Client long Cno; char Name[20], [30] ; public: //Function to allow user to enter the Cno, Name, void Enter() ; //Function to allow user to enter (modify) void Modify() ; long ReturnCno() return Cno; ; void Change () Client C; fstream F; F.open ( INFO.DAT,ios::binary ios::in ios::out); long Cnoc;//Client s no. whose needs to be changed cin>>cnoc; while (F.read((char*)&C, sizeof(c))) if (Cnoc==C.ReturnCno()) C.Modify(); //Statement 1 int Pos = //To find the current position of file pointer // Statement 2 //To move the file pointer to write the //modified record back onto the file //for the desired Cnoc 20 A r m y P u b l i c S c h o o l N o 2, J A K R R C J A B A L P U R

21 F.write((char*)&C, sizeof(c)); F.close(); Q.51 What is the difference between Trojan Horse and Virus in terms of computers? Q.52 What term we use for a software/hardware device, which is used to block, Unauthorized access while permitting authorized communications. This term is also used for a device or set of devices configured to permit, deny, encrypt, decrypt, or proxy all (in and out) computer traffic between different security Domains based upon a set of rules and other criteria. Q.53 Learn Together is an educational NGO. It is setting up its new campus at Jabalpur for its web based activities. The campus has 4 compounds as shown in the diagram below: Center to center distances between various Compounds as per architectural drawings (in Metre) is as follows : Expected Number of Computers in each Compound is as follows : 21 A r m y P u b l i c S c h o o l N o 2, J A K R R C J A B A L P U R

22 (i) (i) Suggest a cable layout of connections between the compounds. (ii) Suggest the most suitable place (i.e. compound) to house the server for this NGO. Also, provide a suitable reason for your suggestion. (iii) Suggest the placement of the following devices with justification : Repeater Hub/Switch (iv) The NGO is planning to connect its International office situated in Mumbai, Which out of the following wired communication link, you will suggest for very high speed connectivity? 22 A r m y P u b l i c S c h o o l N o 2, J A K R R C J A B A L P U R