Computer Science Solved Sample Paper 2021-22 Term 2
SECTION - A
Question 1. Give any two characteristics of stacks.
Characteristics of Stacks:
It is a LIFO data structure
The insertion and deletion happens at one end i.e. from the top of the stack
Question 2. Expand the following:
SMTP , XML
Out of the following, which is the fastest wired and wireless medium of transmission?
Infrared, coaxial cable, optical fibre, microwave, Ethernet cable
SMTP : Simple Mail Transfer Protocol XML: Extensible Mark Up Language
Wired- optical fibre Wireless – microwave
Question 3. Differentiate between char(n) and varchar(n) data types with respect to databases.
char(n):
stores a fixed length string between 1 and 255 characters
if the value is of smaller length, adds blank spaces
some space is wasted
varchar(n) :
stores a variable length string
no blanks are added even if value is of smaller length
no wastage of space
Question 4. A resultset is extracted from the database using the cursor object (that has been already created) by giving the following statement.
Mydata=cursor.fetchone()
How many records will be returned by fetchone() method?
What will be the datatype of Mydata object after the given command is executed?
One record
tuple
Question 5. Write the output of the queries (a) to (d) based on the table, Furniture given below:
Table: FURNITURE
Question 8. Julie has created a dictionary containing names and marks as key value pairs of 6 students. Write a program, with separate user defined functions to perform the following operations:
Push the keys (name of the student) of the dictionary into a stack, where the corresponding value (marks) is greater than 75
Pop and display the content of the stack.
For example:
If the sample content of the dictionary is as follows:
R={"OM":76, "JAI":45, "BOB":89, "ALI":65, "ANU":90, "TOM":82}
The output from the program should be:
TOM ANU BOB OM
R={"OM":76, "JAI":45, "BOB":89,"ALI":65, "ANU":90, "TOM":82}
def PUSH(S,N):
S.append(N)
def POP(S):
if S!=[]:
return S.pop()
else:
return None
ST=[]
for k in R:
if R[k]>=75:
PUSH(ST,k)
while True:
if ST!=[]:
print(POP(ST),end=" ")
else:
break
OR
Alam has a list containing 10 integers. You need to help him create a program with separate user defined functions to perform the following operations based on this list.
Traverse the content of the list and push the even numbers into a stack.
Pop and display the content of the stack.
For Example:
If the sample Content of the list is as follows:
N=[12, 13, 34, 56, 21, 79, 98, 22, 35, 38]
Sample Output of the code should be:
38 22 98 56 34 12
N=[12, 13, 34, 56, 21, 79, 98, 22, 35, 38]
def PUSH(S,N):
S.append(N)
def POP(S):
if S!=[]:
return S.pop()
else:
return None
ST=[]
for k in N:
if k%2==0:
PUSH(ST,k)
while True:
if ST!=[]:
print(POP(ST),end=" ")
else:
break
Question 9.
A table, ITEM has been created in a database with the following fields:
ITEMCODE, ITEMNAME, QTY, PRICE
Give the SQL command to add a new field, DISCOUNT (of type Integer) to the ITEM table.
Categorize following commands into DDL and DML commands?
INSERT INTO, DROP TABLE, ALTER TABLE, UPDATE...SET
ALTER TABLE Item ADD (Discount INT);
DDL: DROP TABLE, ALTER TABLE
DML: INSERT INTO, UPDATE...SET
Question 10. Charu has to create a database named MYEARTH in MYSQL.
She now needs to create a table named CITY in the database to store the records of various cities across the globe. The table CITY has the following structure:
Table: CITY
FIELD NAME
DATA TYPE
REMARKS
CITYCODE
CHAR(5)
Primary Key
CITYNAME
CHAR(30)
SIZE
INTEGER(3)
AVGTEMP
INTEGER
POLLUTIONRATE
INTEGER
POPULATION
INTEGER
CREATE DATABASE MYEARTH;
CREATE TABLE CITY
(
CITYCODE CHAR(5) PRIMARY KEY,
CITYNAME CHAR(30),
SIZE INT,
AVGTEMP INT,
POPULATIONRATE INT,
POPULATION INT
);
Question 11. Write queries (a) to (d) based on the tables EMPLOYEE and DEPARTMENT given below:
Table: EMPLOYEE
EMPID
NAME
DOB
DEPTID
DESIG
SALARY
120
Alisha
23-Jan-1978
D001
Manager
75000
123
Nitin
10-Oct-1977
D002
AO
59000
129
Navjot
12-Jul-1971
D003
Supervisor
40000
130
Jimmy
30-Dec-1980
D004
Sales Rep
131
Faiz
06-Apr-1984
D001
Dep Manager
65000
Table: DEPARTMENT
DEPTID
DEPTNAME
FLOORNO
D001
Personal
4
D002
Admin
10
D003
Production
1
D004
Sales
3
To display the average salary of all employees, department wise.
To display name and respective department name of each employee whose salary is more than 50000.
To display the names of employees whose salary is not known, in alphabetical order.
To display DEPTID from the table EMPLOYEE without repetition.
SELECT AVG(SALARY) FROM EMPLOYEE GROUP BY DEPTID;
SELECT NAME, DEPTNAME
FROM EMPLOYEE, DEPARTMENT
WHERE
EMPLOYEE.DEPTID=
DEPARTMENT.DEPTID
AND SALARY>50000;
SELECT NAME FROM EMPLOYEE
WHERE SALARY IS NULL
ORDER BY NAME;
SELECT DISTINCT DEPTID
FROM EMPLOYEE;
Question 12.
Give two advantages and two disadvantages of star topology
OR
Define the following terms:
www, web hosting
How is packet switching different from circuit switching?
Advantages
Ease of service
Centralized control
Easy to diagnose faults
One device per connection
Disadvantages
long cable length
difficult to expand
central node dependency
OR
www: a set of protocols that allow you to access any document on the internet through the naming systems based on URLs
Web hosting: Web hosting is a service that allows organizations and individuals to post a website or web page onto the server, which can be viewed by everyone on the Internet.
Packet switching:
uses store and forward concept to send messages
no physical path is actually establishes
message is divided into smaller parts, known as packets and then sent forward
tight upper limit on block size
Each data unit knows only the final receiver’s address
Circuit switching
physical connection is established between sender and receiver
Each data unit knows the entire path from sender to receiver
It does not follow store and forward concept
Question 13. BeHappy Corporation has set up its new centre at Noida, Uttar Pradesh for its office and web-based activities. It has 4 blocks of buildings.
Distance between the various blocks is as follows:
A to B
40m
B to C
120m
C to D
100m
A to D
170m
B to D
150m
A to C
70m
Numbers of computers in each block
Block A
25
Block B
50
Block C
125
Block D
10
Suggest and draw the cable layout to efficiently connect various blocks of buildings within the Noida centre for connecting the digital devices.
Suggest the placement of the following device with justification
Repeater
Hub/Switch
Which kind of network (PAN/LAN/WAN) will be formed if the Noida office is connected to its head office in Mumbai?
Which fast and very effective wireless transmission medium should preferably be used to connect the head office at Mumbai with the centre at Noida?
Repeater : between C and D as the distance between them is 100 mts.
Hub/ Switch : in each block as they help to share data packets within the devices of the network in each block