Downloaded from

Size: px

Start display at page:

Download "Downloaded from"

Jessie Sims
5 years ago
Views:

1 SAMPLE PAPER 4 COMPUTER SCIENCE (083) CLASS XII Time allowed: 3Hrs Maximum Marks :70 Instructions: i) All the questions are compulsory ii) Programming Language C++ 1. (a) What is the difference between Type casting and Automatic type Conversion? Give examples 2 (b)write the names of the header files which are necessary to execute the following C++ code 1 void main() char name[40]; strcpy(name, Vijay Sharma ); puts(name) (c) Identify and correct the errors if any, underline the correction 2 #include<iostream h> int main Unsigned long i,fact=1; cout<< Enter a number ; cin>>num; while(num) fact=fact*fact; --num; cout<< the factorial is <<fact; (d) Find the output of the following program (imagine header files are included) 2 void main() clrscr(); char *NAME = "@KVid5yaLaY*a"; for (int x = 0; x < strlen(name); x++) if (islower(name[x])) 1

2 NAME[x] = toupper(name[x]); else if (isupper(name[x])) if (x%2==0) NAME[x] = tolower(name[x]); else NAME[x] = NAME[x-1]; puts(name); getch(); (e) Give the output of the following program 3 #include<iostream.h> #include<conio.h> void Execute(int &B, int C = 50) int TEMP = B+C; B += TEMP; if(c!= 150) cout << " "<<TEMP<<" " <<" "<< B <<" "<< C << endl; void main ( ) clrscr(); int M = 20, N = 10; Execute(M); cout <<" "<< M<< " "<<" "<< N << endl; Execute(M, N); cout <<" "<<M <<" "<< N << endl; getch(); (f) Find the possible out put(s) & What will be the minimum & Maximum values 2 #include<stdlib.h> #include<iostream.h> #include<conio.h> void main() clrscr(); randomize(); int N, numgus; N=10; numgus=random(n)+10; 2

3 cout<<numgus<<endl; getch(); 2. (a)what do you mean by a temporary instance of a class? What is its use? how is it created? 2 (b)answer the questions(i) and(ii) after going through the following class: 2 class TestMeOut public: ~TestMeOut() //Function 1 cout<<"play over"<<endl; TestMeOut( ) //Function 2 cout<<"preparing to play"<<endl; void MyWork( ) cout<<"playing"<<endl (i) In OOP what is Function 1 referred as and when does it get invoked? (ii) In OOP what is Function 2 referred as and when does it get invoked? Write the statement to invoke Function2. (c) Define a class serverspace with the following specifications. 4 Private members of the class Filenames an array of strings of size[10][25] ( to represent all the names of files inside serverspace ) Availspace long ( to represent total number of bytes available in serverspace) Usedspace long ( to represent total number of bytes used in serverspace) public members of the class Newfileentry() A function to accept values of Filenames, Availspace and Usedspace from user Retavailspace() A Fucntion that returns the value of total Kilobytes available ( 1 Kilobytes = 1024 bytes) Showfiles() a function that displays the names of all the files in serverspace (d)answer the questions i to iv based on the following code 4 3

4 class WORLD int H; protected : int S; public : void INPUT(int); void OUTPUT(); ; class COUNTRY : private WORLD int T; protected : int U; public : void INDATA( int, int) void OUTDATA(); ; class STATE : public COUNTRY int M; public : void DISPLAY (void); ; (i) Name the base class and derived class of the class COUNTRY. (ii) Name the data member(s) that can be accessed from function DISPLAY(). (iii) Name the member function(s), which can be accessed from the objects of class STATE. (iv) Is the member function OUTPUT() accessible by the objects of the class COUNTRY? 3. (a)write a function colleect() in C++ to transfer the content from two arrays First[ ] and Second[ ] to array All[ ]. The even places (0,2,4..) of array All[] should get the contents from the array First[ ] and odd places (1,3,5.)of the array All[ ] should get the contents from the array Second[ ] 3 Eg: If the First [ ] array contains 30, 60,90, And the Second [ ] array contains10, 50,80, Then All [ ] array should contain 30, 10, 60,50,90,80. (b) An array M[15][35] is stored in the memory along with column with each element occupying 8 bytes. Find out the base address and address of the element M[2][5] if the element M[5]10] is stored at the address (c)give the necessary declaration of a linked implemented stack containing float type numbers; also 4

5 write a user defined function in C++ to push a number from this stack. 4 (d)write a User defined function in C++ to display the sum of row element of two dimensional array A[5][6] containing integer. 2 (e) Convert the following infix expression into postfix expression using stack and show the status of the stack after every step : 2 (A*B+(C-D/F)) 4. (a) Observe the program segment given below carefully and fill the blanks marked as Statement 1 and Statement 2 using seekp( ) and seekg( ) functions for performing the required task. 1 # include<fstream.h> class Item int num; char Item_name[25]; public: // 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 Rno) fstream File; File.Open( STOCK.DAT, ios::binary ios::in); // Statement 1 File.read((char*) this, size of (Item)); cout<< num << = = > << Item_name << endl; File.close( ); void Item : : Modify( int Rno) fstream File; File.Open( STOCK.DAT, ios::binary ios::in ios:: out); cout<< Num; cin.getline(item_name, 25); // Statement 2 File.write((char*) this, size of (Item)); File.close( ); (b) Write a function in C++ to calculate the average word size in a text file Report.txt,each word 5

6 is separated by single space or full stop. 2 (c)given a binary file BUS.DAT, containing records of the following class bus type. 3 class bus int bus_no; char desc[40]; int distance; //in km public: void read( ) cin>>bus_no; gets(desc) ; cin>>distance; void display( ) cout<<bus_no; puts(desc); cout<<distance; int retdist( ) return distance; ; Write a function in C++ that would read the contents of file BUS.DAT and display the details of those buses which travels the distance more than 100 km. 5. (a)what do you understand by the term Primary key and Foreign key in a relational database? 2 (b) Consider the following tables SCHOOL and ADMIN. Write SQL commands for the statements (i) to (iv) and give outputs for SQL queries (v) to (viii). 6 SCHOOL CODE TEACHERNAME SUBJECT DOJ PERIODS EXPERIENCE 1001 RAVI SHANKAR ENGLISH 12/03/ PRIYA RAI PHYSICS 03/09/ LISA ANAND ENGLISH 09/04/ YASHRAJ MATHS 24/08/ GANAN PHYSICS 16/07/ HARISH B CHEMISTRY 19/10/ UMESH PHYSICS 11/05/ ADMIN CODE GENDER DESIGNATION 1001 MALE VICE PRINCIPAL 1009 FEMALE COORDINATOR 1203 FEMALE COORDINATOR 1045 MALE HOD 1123 MALE SENIOR TEACHER 1167 MALE SENIOR TEACHER 1215 MALE HOD i) To display TEACHERNAME, PERIODS of all teachers whose periods less than 25. ii) To display TEACHERNAME, CODE and DESIGNATION from tables SCHOOL and ADMIN. 6

7 iii) To display the total number of teachers in each subject. iv) To display CODE, TEACHERNAME and SUBJECT of all teachers who have joined the school after 01/01/1999. v) SELECT MAX(EXPERIENCE), SUBJECT FROM SCHOOL GROUP BY SUBJECT; vi) SELECT TEACHERNAME, GENDER FROM SCHOOL, ADMIN WHERE DESIGNATION = 'COORDINATOR AND SCHOOL.CODE=ADMIN.CODE ; vii) SELECT DESIGNATION, COUNT(*) FROM ADMIN GROUP BY DESIGNATION HAVING COUNT(*) <3; viii) SELECT COUNT(DISTINCT SUBJECT) FROM SCHOOL; 6. (a)verify the law using truth table (X+Y) =X Y 2 (b)draw the logic circuit for Q=((B+C).(B.C) )+ (A.B) 2 (c) Derive the SOP form of Boolean expression from the given truth table. 1 X Y Z F(A B C) (d) Reduce the following Boolean expression using K map 3 F(a,b,c,d) =Σ(0,3,4,5,7,8,9,11,12,13,15) 7. (a) What is the difference between Repeater and a Bridge?. 1 (b) What is rule in networking 1 (c) Explain GSM. 1 (d) Differentiate between Freeware & Shareware 1 (e) What is the purpose of using FTP? 1 7

8 (f) Sathyam computers decided to open a new a office at Ernakulum, the office consist of Five Buildings and each contains number of computers. the details are shown below. 5 Building-1 Building-2 Building-3 Building-4 Building-5 Distance between the buildings Building 1 and 2 20 Meters Building 2 and 3 50 Meters Building 3 and Meters Building 3 and 5 70 Meters Building 1 and 5 65 Meters Building 2 and 5 50 Meters Building No of computers Computers in each building are networked but buildings are not networked so far. The Company has now decided to connect building also. (i) Suggest a cable layout for connecting the buildings (ii) In each of the buildings, the management wants that each LAN segment gets a dedicated bandwidth i.e bandwidth must not be shared. How can this be achieved? (iii) Do you think anywhere Repeaters required in the campus? Why (iv) The company wants to link this office to their head office at Delhi (a) Which type of transmission medium is appropriate for such a link? (b) What type of network would this connection result into? (vi) Where server & modem to be installed? why? 8

9 SAMPLE PAPER 4 COMPUTER SCIENCE (083) Time allowed: 3Hrs Maximum Marks: 70 Instructions: i) All the questions are compulsory ii) Programming Language C++ MARKING SCHEME 1. (a) What is the difference between Type casting and Automatic type Conversion? Give examples 2 Explicit type Casting is used by the programmer to convert value of one type to another type. It s a forced conversion Eg: float x=(float)15/4; // 3.75 will be assigned as result Automatic Type Conversion is the conversion done by the complier itself. Here the code will assign value 3 to float x, It will be automatically converted to 3.0. (b)write the names of the header files which are necessary to execute the following C++ code 1 void main() char name[40]; strcpy(name, Vijay Sharma ); puts(name) string.h, stdio.h (c) Identify and correct the errors if any, underline the correction 2 #include<iostream h> int main Unsigned long i,fact=1; cout<< Enter a number ; cin>>num; while(num) fact=fact*fact; --num; cout<< the factorial is <<fact; #include<iostream. h> int main() unsigned long i,fact=1, num; cout<< Enter a number ; cin>>num; while(num) 9

10 fact=fact*num; --num; cout<< the factorial is <<fact; return 0 (d) Find the output of the following program (imagine header files are included) 2 void main() clrscr(); char *NAME = "@KVid5yaLaY*a"; for (int x = 0; x < strlen(name); x++) if (islower(name[x])) NAME[x] = toupper(name[x]); else if (isupper(name[x])) if (x%2==0) NAME[x] = tolower(name[x]); else NAME[x] = NAME[x-1]; puts(name); (e) Give the output of the following program 3 #include<iostream.h> #include<conio.h> void Execute(int &B, int C = 50) int TEMP = B+C; B += TEMP; if(c!= 150) cout << " "<<TEMP<<" " <<" "<< B <<" "<< C << endl; void main ( ) clrscr(); int M = 20, N = 10; Execute(M); cout <<" "<< M<< " "<<" "<< N << endl; 10

11 Execute(M, N); cout <<" "<<M <<" "<< N << endl; getch(); (f). Find the possible out put(s) & What will be the minimum & Maximum values 2 #include<stdlib.h> #include<iostream.h> #include<conio.h> void main() clrscr(); randomize(); int N, numgus; N=10; numgus=random(n)+10; cout<<numgus<<endl; getch(); Any number from 10 to 19( Minimum 10 & Maximum 19 ) 2.(a).What do you mean by a temporary instance of a class? What is its use? how is it created? 2 A temporary instance of class means an anonymous object(object having no name)of the same class and which is short lived. Its benefit is when an object is required for a very short time(say for an expression, or a statement), we need not reserve memory for it for long. A temporary object for the same purpose can be created which remains in the memory as long as the statement defining it is getting executed, after the statement the object is automatically destroyed and memory is released. Therefore, memory remains un occupied only for the time when it is needed. A temporary instance is created by explicit call to the constructor. For instance following statement creates a temporary instance of mark type and invokes display() member function of mark class for it. mark(56,55,65).display(); (b)answer the questions(i) and(ii) after going through the following class: 2 class TestMeOut Public: ~TestMeOut() //Function 1 cout<<"play over"<<endl; TestMeOut() //Function 1 cout<<"preparing to play"<<endl; void MyWork() cout<<"playing"<<endl 11

12 (i) In OOP What is what is Function 1 referred as and when does it get invoked? (ii) In OOP What is what is Function 2 referred as and when does it get invoked? (i) Destructor, it is invoked as soon as the scope of the object gets over. (ii) Constructor, it is invoked as soon as the object of the class is created. (c) Define a class serverspace with the following specifications. 4 Private members of the class Filenames an array of strings of size[10][25] ( to represent all the names of files inside serverspace ) Availspace long ( to represent total number of bytes available in serverspace) Usedspace long ( to represent total number of bytes used in serverspace) public members of the class Newfileentry() A function to accept values of Filenames, Availspace and Usedspace from user Retavailspace() A Fucntion that returns the value of total Kilobytes available ( 1 Kilobytes = 1024 bytes) Showfiles() a function that displays the names of all the files in serverspace (b) The class is as : #include <iostream.h> #include <conio.h> class serverspace char Filenames[10][25]; long Availspace; long Usedspace; public: void Newfileentry(); long Retavailspace(); void Showfiles(); ; void serverspace::newfileentry() cout << "Enter the names of the files "; for(int i=0;i<10;i++) cin >> Filenames[i]; cout << "Enter the available spaces "; cin >> Availspace; cout << "Enter the used space "; cin >> Usedspace; long serverspace ::Retavailspace() 12

13 return (Availspace/1024); void serverspace::showfiles() for(int i=0;i<10;i++) cout << Filenames[i] << endl; void main() serverspace mf; mf.newfileentry(); int x = mf.retavailspace(); cout << "Total available space is = "<<x; mf.showfiles(); (d)answer the questions i to iv based on the following code 4 class WORLD int H; protected : int S; public : void INPUT(int); void OUTPUT(); ; class COUNTRY : private WORLD int T; protected : int U; public : void INDATA( int, int) void OUTDATA(); ; class STATE : public COUNTRY int M; public : void DISPLAY (void); ; (i) Name the base class and derived class of the class COUNTRY. (ii) Name the data member(s) that can be accessed from function DISPLAY(). (iii) Name the member function(s), which can be accessed from the objects of class STATE. (iv) Is the member function OUTPUT() accessible by the objects of the class COUNTRY? (i) Base class : WORLD Derived class : STATE (ii) M. (iii) DISPLAY(), INDATA() and OUTDATA() (iv) No 3. (a) 3 13

14 Write a function colleect() in C++ to transfer the content from two arrays First[ ] and Second[ ] to array All[ ]. The even places (0,2,4..) of array All[] should get the contents from the array First[ ] and odd places (1,3,5.)of the array All[ ] should get the contents from the array Second[ ] Eg: If the First [ ] array contains 30, 60,90, And the Second [ ] array contains10, 50,80, Then All [ ] array should contain 30, 10, 60,50,90,80. void collect(int All[ ], int n, int First[ ], int Second[ ]) int j =0, k = 0; for(int i=0; i<n; i++) if(i%2==0) All[i]=First[j++]; else All[i]=Second[k++]; (b) 3 An array M[15][35] is stored in the memory along with column with each element occupying 8 bytes. Find out the base address and address of the element M[2][5] if the element M[5]10] is stored at the address 4000 B= 1160 M[2][5] =2576 (c) 4 Give the necessary declaration of a linked implemented stack containing float type numbers; also write a user defined function in C++ to push a number from this stack. float data; node *link; ; // Function body for add stack elements node *push(node *top, float val) node *temp; temp = new node; temp->data = val; temp->link = NULL; if(top ==NULL) top = temp; else temp->link = top; top = temp; return(top); (d) 2 Write a User defined function in C++ to display the sum of row element of two dimensional array A[5][6] containing integer. 14

15 void Row_sum(int M[5][6]) int sum, i, j; for (i=0; i<5; i++) sum = 0; for (j = 0; j<6; j++) sum = sum + M[i][j]; cout << "Sum of Row : " << i+1 << " is : " << sum << endl; (e) Convert the following infix expression into postfix expression using stack and show the status of the stack after every step : 2 [A*B+(C-D/F)] Symbol Stack Postfix ( A A * (* B AB + (+ AB+ ( (+( C AB*C - (+(- D AB*C / (+(-/ F AB*CDF ) (+ AB*CDF/ ) AB*CDF/-+ 4. (a). Observe the program segment given below carefully and fill the blanks marked as Statement 1 and Statement 2 using seekp( ) and seekg( ) functions for performing the required task. 1 # include<fstream.h> class Item int num; char Item_name[25]; public: // 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 Rno) fstream File; File.Open( STOCK.DAT, ios::binary ios::in); // Statement 1 15

16 File.read((char*) this, size of (Item)); cout<< num << = = > << Item_name << endl; File.close( ); void Item : : Modify( int Rno) fstream File; File.Open( STOCK.DAT, ios::binary ios::in ios:: out); cout<< Num; cin.getline(item_name, 25); // Statement 2 File.write((char*) this, size of (Item)); File.close( ); FILE.seekg(Rno * sizeof (Item)); FILE.seekp(Rno * sizeof (Item)); // Statement1 // Statement2 (b) 2 Write a function in C++ to calculate the average word size in a text file Report.txt,each word is separated by single space or full stop. b)#include<fstream.h> int avgwordsize() char ch; int avg=0; int wordcount=0; int charcount=0; ifstream fin; fin.open( Report.txt,ios::in ios::binary); if(!fin) cout<< cannot open file ; return 1; While(fin) fin.get(ch); if(ch== ch==. ) wordcount++; else charcount++; if(wordcount>0) avg=charcount/wordcount; return avg; 16

17 (c)given a binary file BUS.DAT, containing records of the following class bus type. 3 class bus int bus_no; char desc[40]; int distance; //in km public: void read( ) cin>>bus_no; gets(desc) ; cin>>distance; void display( ) cout<<bus_no; puts(desc); cout<<distance; int retdist( ) return distance; ; Write a function in C++ that would read the contents of file BUS.DAT and display the details of those buses which travels the distance more than 100 km. void PrintDistance( ) ifstream File; int f=0; File.open( BUS.DAT,ios::binary ios::in); bus B; while (File.read(( char*) &B, sizeof(b))) if(b.retdist( ) > 100) f=1; B. display( ); if(f= =0) cout<< \n No such record. ; File.close( ); 5. (a) 2 What do you understand by the term Primary key and Foreign key in a relational database? Primary key is the unique key of the table which is uses to identify the tuples Foreign key is the field of a table which may be the primary key of some other table in the database b) Consider the following tables SCHOOL and ADMIN. Write SQL commands for the statements (i) to (iv) and give outputs for SQL queries (v) to (viii). 6 SCHOOL CODE TEACHERNAME SUBJECT DOJ PERIODS EXPERIENCE 1001 RAVI SHANKAR ENGLISH 12/03/ PRIYA RAI PHYSICS 03/09/ LISA ANAND ENGLISH 09/04/ YASHRAJ MATHS 24/08/ GANAN PHYSICS 16/07/ HARISH B CHEMISTRY 19/10/

18 1215 UMESH PHYSICS 11/05/ ADMIN CODE GENDER DESIGNATION 1001 MALE VICE PRINCIPAL 1009 FEMALE COORDINATOR 1203 FEMALE COORDINATOR 1045 MALE HOD 1123 MALE SENIOR TEACHER 1167 MALE SENIOR TEACHER 1215 MALE HOD i) To display TEACHERNAME, PERIODS of all teachers whose periods less than 25. SELECT Treachername, periods from school where periods<25 ii) To display TEACHERNAME, CODE and DESIGNATION from tables SCHOOL and ADMIN. ANS; SELECT Treachername, code, Designation from school,admin where school.code=admin.code iii) Count the teachers subject wise. SELECT count(*),subject from teachers Group by Subject; iv) To display CODE, TEACHERNAME and SUBJECT of all teachers who have joined the school after 01/01/1999. SELECT code,teachernmae,subject from teachers where DOJ>'01/01/1999'; v) SELECT MAX(EXPERIENCE), SUBJECT FROM SCHOOL GROUP BY SUBJECT; MAX(EXPERIENCE SUBJECT 10 ENGLISH 16 PHYSICS 15 MATHS 5 CHEMISTRY vi) SELECT TEACHERNAME, GENDER FROM SCHOOL, ADMIN WHERE DESIGNATION = 'COORDINATOR AND SCHOOL.CODE=ADMIN.CODE ; TEACHERNAME GENDER PRIYA RAI LISA ANAND FEMALE FEMALE vii) SELECT DESIGNATION, COUNT(*) FROM ADMIN GROUP BY DESIGNATION HAVING COUNT(*) <3; DESIGNATION COUNT(*) VICE PRINCIPAL 1 18

19 COORDINATOR 2 HOD 2 SENIOR TEACHER 2 viii) SELECT COUNT(DISTINCT SUBJECT) FROM SCHOOL; DISTINCT(city) ENGLISH PHYSICS MATHS CHEMISTRY 6. (a)verify the law using truth table (X+Y) =X Y 2 ANS X Y X+Y (X+Y) X Y X Y (b)draw the logic circuit for Q=((B+C).(B.C) )+ (A.B) 2 (c) Derive the SOP form of Boolean expression from the given truth table. 1 X Y Z F(A B C)

20 F(X,Y,Z)= X YZ +XY Z +XYZ +XYZ (d) Reduce the following Boolean expression using K map 3 F(a,b,c,d) =Σ(0,3,4,5,7,8,9,11,12,13,15) F(a,b,c,d)=c d +bd+ad+cd 7. (a) What is the difference between Repeater and a Bridge?. 1 Ans: A Repeater is a network device that amplifies and restores signals for long distance transmission where as a Bridge is a network device that established an intelligent connection between two local networks with the same standard but with different types of cables. (b) What is rule in networking 1 (c) Explain GSM. Ans: Global system for mobile, communications is a technology that uses narrowband TDMA, whichallows eight simultaneous calls on the same radio frequency. TDMA is short for Time Division MultipleAccess. TDMA technology uses time division multiplexing and divides a radio frequency into timeslots and then allocates these slots to multiple calls thereby supporting multiple, simultaneous data channels. 1 (c) Differentiate between Freeware & Shareware 1 Freeware: Freeware are the software freely available, which permit redistribution but not modification (and their source code is not available). Freeware is distributed in Binary Form (ready to run) without any licensing fees. Shareware: Software for which license fee is payable after some time limit, its source code is not available and modification to the software are not allowed. (e) What is the purpose of using FTP? 1 20

21 Ans: (i)to promote sharing of files (computer programs and/or data). (ii)to encourage indirect or implicit use of remote computers (f) Sathyam computers decided to open a new a office at Ernakulum, the office consist of Five Buildings and each contains number of computers. the details are shown below. 5 Building-1 Building-2 Building-3 Building-4 Building-5 Distance between the buildings Building 1 and 2 20 Meters Building 2 and 3 50 Meters Building 3 and Meters Building 3 and 5 70 Meters Building 1 and 5 65 Meters Building 2 and 5 50 Meters Building No of computers Computers in each building are networked but buildings are not networked so far. The Company has now decided to connect building also. (i) Suggest a cable layout for connecting the buildings Correct layout (1 Mark) (ii) In each of the buildings, the management wants that each LAN segment gets a dedicated bandwidth i.e bandwidth must not be shared. How can this be achieved? A dedicated speed can be obtained by connecting computers via Switch. (iii) Do you think anywhere Repeaters required in the campus? Why YES, Between Building 3 & 4, Because the distance is more than 100 meter, to avid data lose repeater is the best choice (iv) The company wants to link this office to their head office at Delhi (a) Which type of transmission medium is appropriate for such a link? (b) What type of network would this connection result into? Wireless communication, Satellite communication is the optimum choice (vi) Where server & modem to be installed? why? In Building 3, Because the maximum number of computers are there, as per rule Modem and server to be kept there. because 80 percent of traffic is internal in a network.. 21

COMPUTER SCIENCE(083) SAMPLE QUESTION PAPER CLASS XII

COMPUTER SCIENCE(083) SAMPLE QUESTION PAPER CLASS XII TIME: 3 HOURS MAX.MARK: 70 General Instructions- (i) All questions are compulsory (ii) Programming Language: C++ 1 (a) When a function is overloaded,