Holiday Home work (Autumn break 2018-19)

Class XII (Computer Science – 083)

S.N. Description
1. Revise the following chapters and solve CBSE Board Questions given in exercises from Book :
 Data File Handling
 Data Structure (Array, Pointers, Stack and Queue)
 Communication Technologies
2. Complete Practical Copy.
3. Complete the Project in Soft Copy.
4. Solve CBSE AISSCE 2014, 2015, 2016,2017 and 2018. (In Holidays Assignment Copy)
5. Answer the Questions given below : (In Holidays Assignment Copy)
A) Name the header file to which the following belong :
puts(), sin(), setw(), sqrt(), strcat(), gets(), strcpy(), abs(), isupper(), pow(), random(), strcmp(), isalnum(), isalpha(), fabs(),
toupper(), strcpy(), exit(), cin, cout
B) Find the output of the following program: clrscr();
#include<iostream.h> int A[]={3, 4 , 5},B[]={10,20,30,40},C[]={900, 1200},L;
#include<conio.h> ChangeContent(A,3);
void ChangeContent(int Arr[], int Count) ChangeContent(B,4);
{ ChangeContent(C,2);
for(int C=1 ; C<Count ; C++) for(L=0 ; L<3 ; L++)
{ cout<<A[L]<<"#";
Arr[C – 1]+=Arr[C] ; cout<<endl;
Arr[Count – C] = Arr[C – 1]; for(L=0 ; L<4 ; L++)
} cout<<B[L]<<"#" ;
}//End of ChangeContent cout<<endl; getch();
void main() }
{
C) Rewrite the following program after removing the syntactical (D) Observe the following program carefully & choose
error(s) if any, underline each correction. the correct possible output from the options (i) to (iv)
#include <stdio.h> justifying your answer.
void main() #include<iostream.h>
{ int s1,s2,num,x; #include<conio.h>
s1 = s2 = 0; #include<stdlib.h>
for(x=0;x<11;x++) void main( )
{ { clrscr( );
cin<<num; randomize( );
if(num > 0) int RN;
s1 += num; RN=random(4)+5;
else for(int i=1;i<=RN;i++)
s2 = / num; } cout<<i<< “ ” ; getch(); }
cout<<s1<<S2; } i) 0 1 2 ii)1 2 3 4 5 6 7 8 iii) 4 5 6 7 8 9 iv) 5 6 7
Write a function in C++ which accepts a 2D array of integers 8 9 10 11 12
E) and its size as arguments and displays elements which are
exactly two digit number. F) In the following C++ program what is the expected
 129 3 9 14  value of Myscore from Options (i) to
If 2D array is   (iv) given below. Justify your answer.
 2 25 146 1431
#include<stdlib.h>
1924 32 45 327 
  #include<iostream.h>
 11 455 28 18  void main( )
Output is {
14 25 32 45 11 28 18 randomize();
G) Write a user defined function in C++ which intakes one int Score[ ] = {25,20,34,56, 72, 63}, Myscore;
dimensional array and size of array as argument and find sum Myscore = Score[2 + random(2)];
of elements which are even. cout<<Myscore<<endl;
}
If 1D array is 10 , 2 , 3 , 4 , 5 , 16 , 17 , 23 (i) 25 (ii) 34 (iii) 20 (iv) None of the above
Then even numbers in above array is 10 , 2 , 4 , 16
Sum = 10 + 2 + 4 + 16 = 32. Output is 32
H) The following code is from a game, which generate a set of 4 void main()
random numbers. Praful is playing this game, help him to { randomize();
identify the correct option(s) out of the four choices given int POINT=5, Number;
below as the possible set of such numbers generated from the for(int I=1;I<=4;I++)
program code so that he wins the game. Justify your answer. { Number=LOW+random(POINT);
#include<iostream.h> cout<<Number<<":" <<endl;
#include<stdlib.h> POINT--; }
const int LOW=25; }
(i) 29:26:25:28: (ii)24:28:25:26:
(iii) 29:26:24:28: (iv)29:26:25:26:

I) Find the output of the following program: else if (isupper (Text[I]))

#include <iostream.h> Text[I]=Text[I]+1;
#include <ctype.h> else
void main() Text[i]=Text[I+1]; }
{ char Text[ ]= “Mind@Work!”; cout<<Text; }
for (int I=0; Text[I] != ‘\0’; I++)
{if ( ! isalpha(Text[I]))
Text[I]=‟*‟;
(J) In the following program, if the value of N given by the user is (K) Write a function in C++ to combine the contents of
15, what maximum and two equi-sized arrays A and B by computing their
minimum values the program could possibly display? corresponding elements with the formula 2*A[i]+3*B[i];
#include <iostream.h> where value i varies from 0 to N-1 and transfer the
#include <stdlib.h> resultant content in the third same sized array.
void main() L) What is function overloading? Give an example in
{ int N,Guessme; C++ to illustrate Function overloading.
randomize(); M) What is an inline function? Specify the conditions
cin>>N; when you should not create inline function?
Guessme=random(N)+10;
cout<<Guessme<<endl; }
(N) Find the output of the following program: (O): Give the output of the following program:
#include <iostream.h> #include <iostream.h>
struct PLAY struct Pixel
{ int Score, Bonus; { int C, R;
}; };
void Calculate(PLAY &P, int N=10) void Display (Pixel P)
{P.Score++; { cout << “Col” << P.C << “Row” << P.R << endl;
P.Bonus += N; }
} void main ( )
void main() { Pixel X={40, 50}, Y, Z;
{PLAY PL={10,15}; Z = X;
Calculate(PL, 5); X . C += 10 ;
cout<<PL.Score<<”:”<<PL.Bonus<<endl; Y=Z;
Calculate(PL); Y . C += 10 ;
cout<<PL.Score<<”:”<<PL.Bonus<<endl; Y . R += 20 ;
Calculate(PL,15); Z . C -= 15 ;
cout<<PL.Score<<”:”<<PL.Bonus<<endl; Display ( X ) ;
} Display ( Y ) ;
Display ( Z ) ; }
P) Define a class Travel in C++ with the following descriptions:  A function ShowTravel() to display all data members on screen.
Private Members
TravelCode of type long
Place of type character array(string) Q) Define a class RESORT with the following description:
Season of type character array(string) Private Members:
Total_fare of type float RNo //Data member to store Room No
Discount of type float Name //Date member to store Customer Name
Public Members: Charges //Data member to store per day charges
 A constructor to initialize TravelCode with 0 and Place with Days //Data member to store number of days of stay
“NULL”. CALC() //A function to calculate and return Amount as
 A function NewTravel() which allows user to enter //Days*Charges and if the value of Days*Charges is more than
TravelCode, Place, Season and Total_fare. //10000 then as 1.25*Days*Charges
 A Function calcdisc( ) that calculates the Discount as per the Public Members:
following conditions: CHECKIN() // A function to enter the content RNo, Name,
Season Discount (%) on Total_fare //Charges and Days
Deepawali 10 CHECKOUT() //A function to display the content of RNo, //Name,
Holi 5 Charges,Days and Amount (Amount to be displayed by calling
Christmas 15 CALC()function)
Summer 12
General 0

Test Paper – 1

1(a) What do you understand by Primary Key & Candidate Keys? 2

(b) Consider the following tables GAMES and PLAYER. Write SQL commands for the statements (i)
to (iv) and give outputs for SQL queries (v) to (viii) 6

Table: GAMES
GCode GameName Number PrizeMoney ScheduleDate
101 Carom Board 2 5000 23-Jan-2004
102 Badminton 2 12000 12-Dec-2003
103 Table Tennis 4 8000 14-Feb-2004
105 Chess 2 9000 01-Jan-2004
108 Lawn Tennis 4 25000 19-Mar-2004

Table: PLAYER
PCode Name Gcode
1 Nabi Ahmad 101
2 Ravi Sahai 108
3 Jatin 101
4 Nazneen 103

(i) To display the name of all Games with their Gcodes

(ii) To display details of those games which are having PrizeMoney more than 7000.
(iii)To display the content of the GAMES table in ascending order of ScheduleDate.
(iv) To display sum of PrizeMoney for each of the Number of participation groupings (as shown in
column Number 2 or 4)
(v) SELECT COUNT(DISTINCT Number) FROM GAMES;
 (vi) SELECT MAX(ScheduleDate),MIN(ScheduleDate) FROM GAMES;
(vii) SELECT SUM(PrizeMoney) FROM GAMES;
(viii) SELECT DISTINCT Gcode FROM PLAYER;

2. (a) State and algebraically verify Absorbtion Laws. 2

(b) Write the equivalent Boolean Expression for the following Logic Circuit 2

U
V

(c) Write the SOP form of a Boolean function G, which is represented in a truth table as follows:
1
P Q R G
0 0 0 0
0 0 1 0
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 1
1 1 1 1

(d) Reduce the following Boolean Expression using K-Map: 3

F(U,V,W,Z)=(0,1,2,4,5,6,8,10)
3. a) Define the term Bandwidth. Give unit of Bandwidth. 1
b) Expand the following terminologies: 1
(i) HTML (ii) XML
c) Define the term firewall. 1
d) What is the importance of URL in networking? 1
e)
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:

Fazz
Building

Jazz
Harsh Building
Building
Center to center distances between various buildings is as follows:
Harsh Building to Raj Building Raj 50 m
Raz Building to Fazz Building 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. 1

e2) Suggest the most suitable place (i.e. building) to house the server of this organisation with a suitable
reason. 1
e3) Suggest the placement of the following devices with justification: 1
(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. 1
 (Question Bank)
Unit 3 : Database and SQL
1 OR 2 marks questions
1. What is relation? What is the difference between a tuple and an attribute?
2. Define the following terminologies used in Relational Algebra:
(i) selection (ii) projection (iii) union (iv) Cartesian product
3. What are DDL and DML?
4. Differentiate between primary key and candidate key in a relation?
5. What do you understand by the terms Cardinality and Degree of a relation in relational database?
6. Differentiate between DDL and DML. Mention the 2 commands for each caterogy.

Database and SQL : 6 OR 8 marks questions

1.
Table : SchoolBus
Rtno Area_overed Capacity Noofstudents Distance Transporter Charges
1 Vasant kunj 100 120 10 Shivamtravels 100000
2 Hauz Khas 80 80 10 Anand travels 85000
3 Pitampura 60 55 30 Anand travels 60000
4 Rohini 100 90 35 Anand travels 100000
5 Yamuna Vihar 50 60 20 Bhalla Co. 55000
6 Krishna Nagar 70 80 30 Yadav Co. 80000
7 Vasundhara 100 110 20 Yadav Co. 100000
8 Paschim Vihar 40 40 20 Speed travels 55000
9 Saket 120 120 10 Speed travels 100000
10 Jank Puri 100 100 20 Kisan Tours 95000
(b) To show all information of students where capacity is more than the no of student in order of rtno.
(c) To show area_covered for buses covering more than 20 km., but charges less then 80000.
(d) To show transporter wise total no. of students traveling.
(e) To show rtno, area_covered and average cost per student for all routes where average cost per student
is - charges/noofstudents.
(f) Add a new record with following data:
(11, “ Moti bagh”,35,32,10,” kisan tours “, 35000)
(g) Give the output considering the original relation as given:
(i) select sum(distance) from schoolbus where transporter= “ Yadav travels”;
(ii) select min(noofstudents) from schoolbus;
(iii) select avg(charges) from schoolbus where transporter= “ Anand travels”;
(iv) select distinct transporter from schoolbus;

2.
TABLE : GRADUATE
S.NO NAME STIPEND SUBJECT AVERAGE DIV.
1 KARAN 400 PHYSICS 68 I
2 DIWAKAR 450 COMP. Sc. 68 I
3 DIVYA 300 CHEMISTRY 62 I
4 REKHA 350 PHYSICS 63 I
5 ARJUN 500 MATHS 70 I
6 SABINA 400 CEHMISTRY 55 II
7 JOHN 250 PHYSICS 64 I
8 ROBERT 450 MATHS 68 I
9 RUBINA 500 COMP. Sc. 62 I
10 VIKAS 400 MATHS 57 II

(a) List the names of those students who have obtained DIV 1 sorted by NAME.
(b) Display a report, listing NAME, STIPEND, SUBJECT and amount of stipend received in a year
assuming that the STIPEND is paid every month.
(c) To count the number of students who are either PHYSICS or COMPUTER SC graduates.
(d) To insert a new row in the GRADUATE table: 11,”KAJOL”, 300, “computer sc”, 75, 1
(e) Give the output of following sql statement based on table GRADUATE:
(i) Select MIN(AVERAGE) from GRADUATE where SUBJECT=”PHYSICS”;
(ii) Select SUM(STIPEND) from GRADUATE WHERE div=2;
(iii) Select AVG(STIPEND) from GRADUATE where AVERAGE>=65;
(iv) Select COUNT(distinct SUBDJECT) from GRADUATE;
(f) Assume that there is one more table GUIDE in the database as shown below:
Table: GUIDE
MAINAREA ADVISOR
PHYSICS VINOD
COMPUTER SC ALOK
CHEMISTRY RAJAN
MATHEMATICS MAHESH
g) What will be the output of the following query: SELECT NAME, ADVISOR FROM
GRADUATE,GUIDE WHERE SUBJECT= MAINAREA;
 3. Write SQL command for (i) to (vii) on the basis of the table SPORTS
Table: SPORTS
Student NO Class Name Game1 Grade Game2 Grade2
10 7 Sammer Cricket B Swimming A
11 8 Sujit Tennis A Skating C
12 7 Kamal Swimming B Football B
13 7 Venna Tennis C Tennis A
14 9 Archana Basketball A Cricket A
15 10 Arpit Cricket A Atheletics C
(a) Display the names of the students who have grade ‘C’ in either Game1 or Game2 or both.
(b) Display the number of students getting grade ‘A’ in Cricket.
(c) Display the names of the students who have same game for both Game1 and Game2.
(d) Display the games taken up by the students, whose name starts with ‘A’.
(e) Assign a value 200 for Marks for all those who are getting grade ‘B’ or grade ‘A’ in both Game1
and Game2.
(f) Arrange the whole table in the alphabetical order of Name.
(g) Add a new column named ‘Marks’.

4.
Employees
Empid Firstname Lastname Address City
010 Ravi Kumar Raj nagar GZB
105 Harry Waltor Gandhi nagar GZB
152 Sam Tones 33 Elm St. Paris
215 Sarah Ackerman 440 U.S. 110 Upton
244 Manila Sengupta 24 Friends street New Delhi
300 Robert Samuel 9 Fifth Cross Washington
335 Ritu Tondon Shastri Nagar GZB
400 Rachel Lee 121 Harrison St. New York
441 Peter Thompson 11 Red Road Paris

EmpSalary

Empid Salary Benefits Designation

010 75000 15000 Manager
105 65000 15000 Manager
152 80000 25000 Director
215 75000 12500 Manager
244 50000 12000 Clerk
300 45000 10000 Clerk
335 40000 10000 Clerk
400 32000 7500 Salesman
441 28000 7500 salesman

Write the SQL commands for the following :

(i) To show firstname,lastname,address and city of all employees living in paris
(ii) To display the content of Employees table in descending order of Firstname.
(iii) To display the firstname,lastname and total salary of all managers from the tables Employee and
empsalary , where total salary is calculated as salary+benefits.
(iv) To display the maximum salary among managers and clerks from the table Empsalary.

Give the Output of following SQL commands:

(i) Select firstname,salary from employees ,empsalary where designation = ‘Salesman’ and
Employees.empid=Empsalary.empid;
(ii) Select count(distinct designation) from empsalary;
(iii) Select designation, sum(salary) from empsalary group by designation having count(*) >2;
(iv) Select sum(benefits) from empsalary where designation =’Clerk’;

1. Write the SQL commands for the i) to iv) and write the output of the (v) on the basis of table TEACHER.
Table:TEACHER

No. Name Age Department Dateofadm Salary Sex

1 Jugal 34 Computer 10/01/97 12000 M
2 Sharmila 31 History 24/03/98 20000 F
3 Sandeep 32 Maths 12/12/96 30000 M
4 Sangeeta 35 History 01/07/99 40000 F
5 Rakesh 42 Maths 05/09/97 25000 M
6 Shyam 50 History 37/06/98 30000 M
7 Shivam 44 Computer 25/02/97 21000 M
8 Shalakha 33 Maths 31/07/97 20000 F

i) To show all information about the teacher of History department.

ii) To list the names of female teachers who are in Maths department.
iii) To list names of all teachers with their date of admission in ascending order.
 iv) To insert a new row in the TEACHER table with the following data:
9,’Raja’, 26,’Computer’, {13/05/95}, 23000,’M’
v) Give the output of the following SQL statements.
a. Select COUNT(distinct department) from TEACHER;
b. Select MAX(Age) from TEACHER where SEX=’F’;
c. Select AVG(Salary) from TEACHER where SEX=’M’;
d. Select SUM(Salary) from TEACHER where DATOFJOIN<{12/07/96};
6. Consider the following tables EMPLOYEE and SALARIES. Write SQL commands for the statements (i)
to (iv) and give outputs for SQL queries (v) to (viii)

TABLE: EMPLOYEE

EMPID EMPNAME SECTION SEX EXPERIENCE

101 Sabeena PRODUCTION F 10
102 Siva ACCOUNTS M 15
103 Ayaz INSPECTION M 10
104 Gayathri PRODUCTION F 8
105 Poorna ACCOUNTS F 9
106 Giridhar INSPECTION M 10

TABLE: SALARIES

EMPID SALARY INCENTIVE ALLOWANCE

101 18000 1800 1325
103 23150 3100 1121
105 13120 2300 1240
106 12550 1250 1005

i. Display EMPNAME of all staff who are in “ACCOUNTS” having more than 10 years experience
from the table EMPLOYEE.
ii. Display the average PAY of all staff working in “INSPECTION” department using the tables
EMPLOYEE and SALARIES. The total pay is calculated as PAY= SALARY +INCENTIVE+
ALLOWANCE.
iii. Display the minimum INCENTIVE of female staff.
iv. Display the highest ALLOWANCE among all male staff.
v. SELECT count (*) from EMPLOYEE where SEX = “F”.
vi. SELECT EMPNAME, SECTION, ALLOWANCE from EMPLOYEE, SALARIES where SECTION
= “ACCOUNTS” and EMPLOYEE.EMPID = SALARIES.EMPID.
vii. SELECT EMPNAME from EMPLOYEE where SECTION= INSPECTION and SEX=’M’
viii. Select count (distinct SECTION) from EMPLOYEE

7. 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
F_ID Fname Lname Hire_date Salary
102 Amit Mishra 12-10-1998 12000
103 Nitin Vyas 24-12-1994 8000
104 Rakshit Soni 18-5-2001 14000
105 Rashmi Malhotra 11-9-2004 11000
106 Sulekha Srivastava 5-6-2006 10000
107 Niranjan Kumar 26-8-1996 16000

COURSES
C_ID F_ID Cname Fees
C21 102 Grid Computing 40000
C22 106 System Design 16000
C23 104 Computer 8000
Security
C24 106 Human Biology 15000
C25 102 Computer 20000
Network
C26 105 Visual Basic 6000
C27 107 Dreamweaver
4000
 (i) To display details of those Faculties whose date of joining is before 31-12-2001.
(ii) To display the details of courses whose fees is in the range of 15000 to 50000
(both values included).
(iii) To increase the fees of Dreamweaver course by 500.
(iv) insert new column in a COURSES named Level with String type..
(v) Select COUNT(DISTINCT F_ID) from COURSES;
(vi) Select MIN(Salary) from FACULTY,COURSES where COURSES.F_ID =FACULTY.F_ID;
(vii) Select SUM(Fees) from courses Group By F_ID having count(*) > 1;
(viii) Select Fname, Lname from FACULTY Where Lname like “M%”;
8. Consider the following relation TEACHER and SALARY. Write SQL commands for the statement (i) to (iv)
and output from (v) to (viii).
6
TABLE: TEACHER
TID FIRST_NAME LAST_NAME ADDRESS SUBJECT
010 Rohit Sharma 83, Lok Vihar English
105 Meeta Rathi 842, Rajauri Garden Physics
152 Seema Verma 33, Safdarganj Maths
215 Sarad Singh 440, Ashok Vihar Physics
244 Manish Sengupta 24, New Street Maths
300 Ram Gupta 9, Fifth Road Chemistry
355 Heena Jain 12, Friends Street Computer
400 Rachit Sharma 10, Paschim Vihar Computer
441 Punit Jain 11, Rohini Chemistry

TABLE: SALARY

TID SARARY BONUS DESIGNATION

010 7500 1500 PGT
105 8500 1500 PGT
152 6000 1200 TGT
215 7500 1500 PGT
(i) To display FIRST_NAME, LAST_NAME and SUBJECT of all teachers of PHYSICS subject
(ii) To display all records in ascending order of LAST_NAME.
(iii) To display the TID, FIRST_NAME and total SALARY of all PGT from the table TEACHER and
SALARY, where total salary is calculated as SALARY + BONUS.
(iv) To display the ADDRESS of teachers SUBJECT wise.
(v) SELECT FIRST_NAME, SALARY
FROM TEACHER, SALARY
WHERE DESIGNATION=”TGT” AND TEACHER.TID = SALARY.TID;
(vi) SELECT DISTINCT(DESIGNATION), MAX (SALARY)
FROM SALARY
(vii) SELECT FIRST_NAME, ADDRESS
FROM TEACHER
WHERE FIRST_NAME LIKE (“S%”);
(viii) SELECT SUM (BONUS)
FROM SALARY
WHERE DESIGNATION=’PGT’;
9. Write SQL commands for (a) to ( j) and write output for (h) on the basis of
Teacher relation given below.

No Name Age Department Date of Join Salary Sex

1. Jigal 34 Computer 10/01/97 12000 M
2. Sharmila 31 History 24/03/98 20000 F
3. Sandeep 32 Maths 12/12/96 30000 M
4. Sangeeta 35 History 01/07/99 40000 F
5. Rakesh 42 Maths 05/09/97 25000 M
6. Shyam 50 History 27/02/97 30000 M
7. Shiv Om 44 Computer 25/02/97 21000 M
8. Shalakha 33 Maths 31/07/97 20000 F

I. To show all information about the teacher of history department.

II. To list the names of female teachers who are in Maths department
III. To list names of all teachers with their date of joining in ascending order.
IV. To count the number of teachers with age<35.
V. To insert a new row in the TEACHER table with the following data:
9,”Raja”,26,”Computer”,’13/05/95’,2300,”M”.
VI. To count the number of teachers having salary >=12000, with each department.
10. Given the following LAB table, write SQL command for the questions (i) to (iii) and give the
output of (iv). 6
LAB
No ItemName CostPerItem Quantity Dateofpurchase Warranty Operational
1 Computer 60000 9 21/5/96 2 7
2 Printer 15000 3 21/5/97 4 2
3 Scanner 18000 1 29/8/98 3 1
 4 Camera 21000 2 13/10/96 1 1
5 Switch 8000 1 31/10/99 2 1
6 UPS 5000 5 21/5/96 1 4
7 Router 25000 2 11/1/2000 2 5
(i) To select the ItemName,which are within the Warranty period till present date.
(ii) To display all the itemName whose name starts with “C”.
(iii) To list the ItemName in ascending order of the date of purchase where quantity is more than 3.
(iv) Give the output of the following SQL commands:
(a) select min(DISTINCT Quantity) from LAB; (b) select max(Warranty) from LAB;
(a) select sum(CostPerItem) from Lab;
11. Write the SQL commands for (i) to (iv) and outputs for (v) to (viii) on the basis of tables
BOOKS and ISSUES.(4 X 1 + 4 X 0.5)

Table: ISSUES
Book_ID Qty_Issued
L02 13
L04 5
L05 21

Table: BOOKS

Book_ID BookName AuthorName Publisher Price Qty

L01 Maths Raman ABC 70 20
L02 Science Agarkar DEF 90 15
L03 Social Suresh XYZ 85 30
L04 Computer Sumita ABC 75 7
L05 Telugu Nannayya DEF 60 25
L06 English Wordsworth DEF 55 12

(i) To show Book name, Author name and Price of books of ABC publisher.
(ii) To display the details of the books in descending order of their price.
(iii) To decrease the Qty_Issued from ISSUES table by 3 (all rows must decrease).
(iv) To display the Book Id, Book name, Publisher, Price, Qty, Qty_Issued from both the tables with their
matching Book ID.
(v) SELECT sum(price) FROM Books WHERE Publisher = “DEF”;
(vi)SELECT Publisher, min(price) FROM Books GROUP BY Publisher;
(vii)SELECT Price from Books, Issues where Books.Book_ID=Issues.Book_ID AND Qty_Issued=5;
(viii)SELECT Count(Distinct Publisher) FROM Books;

UNIT 4 : Boolean Algebra : 1/2 Marks Questions

1. Define Idempotent Law ?
2. Define Absorptive Law ?
3. Define Involution Law ?
4. What is De Morgan’s Theorem ?
5. State the principle of duality ?
6. State the steps required to calculate the dual of any expression ?
7. State the dual of : A+A’ = 1
8. What is a Boolean Function ?
9. Define the Sum Of Products format of a boolean expression ?
10. Define the Product of Sums format of a boolean expression ?
11. What is a Karnaugh map ?
12. Draw the truth table of NAND gate ?
13. Define the XNOR gate ?
14. What are Universal Gates ? Name any two Universal Gates ?
15. Define the working of a XOR gate ?
16. What is a Minterm ?
17. What is a Maxterm ?
18. What is a Canonical Sum of Products ?
19. What is a Canonical Product of Sums ?
20. State the total number of combinations possible for a three input gate ?
21. Draw a logical circuit diagram for the following Boolean expression: A.(B+C)’
22. Convert the following Boolean expression into its equivalent Canonical Sum of Products Form
a. (U’+V’+W’). (U+V’+W’). (U+V+W)
23. Draw the Logical Circuit Diagram for the following Boolean Expression: ( A’.B’).+(C.D’)
24. Write the equivalent Canonical Product of Sum for the following expression.
F(A,B,C) = ∑(1,2,3,4)
 25. Write the SOP form of a Boolean function G, which is represented in a truth table as follows:

P Q R (G)
0 0 0 1
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 1
1 0 1 0
1 1 0 0
1 1 1 0
26. Write the equivalent Boolean expression for the following Logic Circuit:

27. Write the equivalent Boolean expression for the following Circuit

28. For the given truth table, give canonical sum-of-products(SOP) and canonical product-of- sum
(POS) expression

X Y Z F o/p
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 0
1 1 1 1

29. Write the principal of Duality and write the dual of the Boolean Expression:
(B` + C) + A`

30. Interpret the following logical circuit as Boolean expression.

a
b

31. Prove that XY+YZ+YZ’=Y

32. Write the equivalent Boolean expression for the following logic circuit.
33. Express the F(X,Z)=X+X’Z into canonical SOP form.

34. Write the equivalent canonical POS expression for the following SOP expression: F(x,y,z)=Σ(0,2,5,6)

Boolean Algebra : 3/4 Marks Questions

1. Reduce 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 the K-map. (3)
F(A,B,C,D)= Σ(0,1,3,4,7,8,11,12,15);
3. If F(a,b,c,d)= Σ (1,3,4,5,7,9,11,12,13,15) obtain the simplified form using K-Map
4. Reduce the following Boolean expression using K-map:
H(U, V, W, Z) =  (0, 1, 4, 5, 6, 7, 10, 11, 12, 13, 14, 15)

5. Reduce the following Boolean expression using K-map:

H(U, V, W, Z) =  (0, 1, 4, 5, 6, 7, 10, 11, 12, 13, 14, 15)
6. Reduce the following Boolean expression using K-Map
F(A,B,C,D) = ∑ (0,1,3,4,5,7,8,9,11,12,13,15) obtain the simplified form using K-Map.
7. Reduce the following Boolean expression using K-map
F(A,B,C,D)= (1,3,4,5,7,9,11,12,13,14

UNIT 5 : Communication and Network Concepts : 1 OR 2 Mark Questions

1. Differentiate between Internet and Intranet.
2. Expand the following
(i) CDMA (ii) URL
3. What is a Bandwidth?
4. Expand the following terms with respect to networking:
(i) CDMA (ii) SMS (iii) WLL (iv) XML
5. How is a BUS TOPOLOGIES different from A STAR TOPOLOGIES ?
6. Explain FLOSS
7. What is FREEWARE? How is it different from other OSS
8. what are Cookies?
9. Expand the following terminology – i) PHP ii) IMAP
10. Differentiate between routers and bridge.
11. Expands the following terms:
(i) EDGE (ii) XML
12. For what purpose Mozilla is used?
13. What is the function of TCP protocol?
14. Write the different type of Topologies with one advantage and one disadvantage.
15. Define Circuit Switching and Packet Switching
16. Give one advantage and one disadvantage of optical fiber and coaxial cable used in
communication.
17. Explain the following terms
(1) Video Conferencing
(2)TCP\IP
18. Explain function of hub and router.
19. Expand the following terms:
(i) URL (ii) ISP (iii) DHTML (iv) CDMA
20. Differentiate between message switching and packet switching
21. Expand the following terms: (i) GSM (ii)TCP/IP
22. What is the difference between XML and HTML? Write two differences.
23. What is a topology? Write short note on Bus topology.
24. What are the advantages of Ring Topology?
25. Explain Freeware and Shareware?
26. What is Cyber Crime?
4 Marks Questions : Communication and Network Concepts

1. Knowledge Supplement Organization has set up its new centre at Manglore for its office and web
based activities. It has four buildings as shown in the diagram below:

Alpha Gamma

Lambda
Beta

Center to center distance between various buildings Number of Computers

Alpha to Beta 50m Alpha 25
Beta to Gamma 150m Beta 50
Gamma to Lambda 25m Gamma 125
Alpha to Lambda 170m Lambda 10
Beta to Lambda 125m
Alpha to Gamma 90m
i) Suggest a cable layout of connections between the buildings
ii) Suggest the most suitable place(i.e building) to house the server of this organization with a
suitable reason.
iii) Suggest the placement of the following devices with justification:
i. Repeater
ii. Hub/Switch
iv) The organization is planning to link its front office situated in the city in a hilly region where
cable connection is not feasible, suggest an economic way to connect it with reasonably
high speed?
2. BHARATH ELECTRONICS COMPANY in Coimbatore is setting up the network between its different
departments located in different blocks. There are 4 blocks named as Meera (M), Tagore (T), Kalidas
(K) and Bharathi (B).
Distances between various blocks are given below:
Block B to Block K 100 m
Block B to Block M 200 m
Block B to Block T 400 m
Block K to Block M 300 m
Block M to Block P 100m
Block R to Block P 450 m
a. Number of Computers:
Block M 15
Block R 100
Block A 50
Block P 150
i. Suggest a suitable Topology for networking the computers of all Blocks.
ii. Name the Block where the Server is to be installed. Justify your answer.
iii. Suggest the placement of Hub/Switch in the network.
iv. Mention an economic technology to provide Internet accessibility to allBlocks.
3. if “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

UP LUCKNOW
Sales
Head
offic e
offic e

Prod
offic e

Varanasi Kanpur
offic e Saharanpur offic e
offic e

as follows :
 An approximate distance between these offices as per network survey team is as follows:
Place from Place to Distance
Head office Sales office 15 KM
Head office Prod office 8 KM
Head office Varanasi Office 295 KM
Head office Kanpur Office 195 KM
Head office Saharanpur office 408 KM
Number of computers :

Head office 156

Sales office 25
Prod office 56
Varanasi Office 85
Kanpur Office 107
Saharanpur office 105
i) Suggest the placement of the repeater with justification. Name the branch where the server
should be installed. Justify your answer.
ii) 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.

4. Dr. Rizvi Education Society of India is starting its new CBSE School in Mumbai (Maharashtra). The
society is already running a School in Jaunpur (UP) named Dr. Rizvi Learners’ Academy, having 3
major buildings in 2 km area campus. As a network expert you need to suggest the network plan as per
E1 to E4:
Wire Distance Between Various Buildings:

Library building to Admin building 90m

Library building to Academic building 80m
Academic building to Admin building 15m
Jaunpur School to Mumbai School 1350km
Expected number of Computers to be installed in various buildings:
Library Building 20
Academic building 150
Admin building 35
Mumbai School 5

E1. Suggest the cable layout among various buildings inside school campus for connecting the
buildings.
E2. Suggest the most suitable place to house the server of the school with a suitable reason.
E3. Suggest an efficient device from the following to be installed in each of the building to connect
all the computers:
(i) Bridge (ii) Repeater (iii) Switch
E4. Suggest the most suitable service (very high speed) to provide data connectivity between Rizvi
Learners’ in Jaunpur and Mumbai CBSE School from the options
5. Knowledge Supplement Organization has set up its new center at Mangalore for its office and web
based activities. It has 4 blocks of buildings as shown in the diagram below.
Block B

Block C Block D

The distances between the building are as :

Block A to Block C- 120 meters
Block A to Block B- 20 meters
Block A to Block D- 550 meters
Block B to Block D- 80 meters
Block D to Block C- 110 meters
Block B to Block C- 280 meters

The number of computers in each Block are as follows:

Block A - 120
Block B - 180
Block C - 20
 Block D - 110
(i) Suggest a cable layout of connections between the blocks and type of cable.
(ii) Suggest the most suitable place (i.e. block) to house the server of this organization with a suitable
reason.
(iii) Suggest the placement of the following devices with justification.
(a) Repeater
(b) Hub/Switch
(iv) The organization is planning to link its front office situated in the city in a Hilly region where cable
connection is not feasible, suggest an economic way to connect it with reasonably high speed.

2. In Hyderabad, 5 ABC Bank branches are available. One is at RR Pet, other at Market, other at Ashok
Nagar, other at Fire Station and the last one at Bus Stand. Higher official want to keep a network
between these 5 branches. The branch names(A to E) and the number of computers
3.
in each branch(given inside the rectangle) is given below. Distance between
various buildings
A to B 50 Mts
B to C 30 Mts
C to D 30 Mts
D to E 35 Mts
E to C 40 Mts
D to A 120 Mts
D to B 45 Mts
E to B 65 Mts

(i) Suggest a possible cable layout for connecting the buildings.

(ii)Suggest the most suitable place to install the server of this organization with a suitable reason
(iii) Suggest the placement of the following devices with justification.
(a) Hub/Switch (b) Modem
(iv) The Bank wans to link its head Office in ‘A’ building to its main office at Mumbai
(a) Which type of transmission medium is appropriate for such a link?
(b) What type of network this connection result into?