DAV NANDRAJ PUBLIC SCHOOL

BARIATU, RANCHI
FREQUENTLY ASK QUESTIONS IN BOARD EXAMINATION (X)
SUBJECT: COMPUTER SCIENCE
Chapter:5,6 TOPIC: STACK AND QUEUE ,NETWORKING
1. Fun Media Services Ltd is an event planning organization. It is planning to set up its India campus in
Mumbai with its head office in Delhi. The Mumbai campus will have four blocks/buildings - ADMIN,
DECORATORS, FOOD, and MEDIA. You as a network expert need to suggest the best network-related
solutions for them to resolve the issues/problems mentioned in points (i) to (v), keeping in mind the
distances between various blocks/buildings and other given parameters.

Page 1 of 5
 i. Suggest the most appropriate location of the server inside the MUMBAI campus (out of the 4
buildings). Justify your answer.
ii. ii. Draw the cable layout to efficiently connect various buildings within the MUMBAI campus.
iii. Which hardware device will you suggest to connect all the computers within each building?
iv. Which of the following will you suggest to establish online face-to-face communication between
the people in the Admin Office of the MUMBAI campus and the DELHI Head Office? a. Cable TV b.
Email c. Video Conferencing d. Text Chat
v. v. What type of network (out of PAN, LAN, MAN, WAN) will be set up in each of the following
cases? a. The Mumbai campus gets connected with the Head Quarter in Delhi b. The computers
connected in the MUMBAI campus

2. Event Horizon Enterprises is an event planning organization. It is planning to set up its India campus in
Mumbai with its head office in Delhi. The Mumbai campus will have four blocks/buildings - ADMIN, FOOD,
MEDIA, DECORATORS. You, as a network expert, need to suggest the best network-related solutions for
them to resolve the issues/problems mentioned in points (I) to (V), keeping in mind the distances between
various blocks/buildings and other given parameters.

(I) Suggest the most appropriate location of the server inside the MUMBAI campus. Justify your choice.

(II) Which hardware device will you suggest to connect all the computers within each building?

(III) Draw the cable layout to efficiently connect various buildings within the MUMBAI campus. Which cable
would you suggest for the most efficient data transfer over the network?

Page 2 of 5
(IV) Is there a requirement of a repeater in the given cable layout? Why/ Why not?

(V) A) What would be your recommendation for enabling live visual communication between the Admin Office
at the Mumbai campus and the DELHI Head Office from the following options: a) Video Conferencing b)
Email c) Telephony d) Instant Messaging

OR

B) What type of network (PAN, LAN, MAN, or WAN) will be set up among the computers connected in the
MUMBAI campus?

3. MakeInIndia Corporation, an Uttarakhand based IT training company, is planning to set up training centres
in various cities in next 2 years. Their first campus is coming up in Kashipur district. At Kashipur campus,
they are planning to have 3 different blocks for App development, Web designing and Movie editing. Each
block has number of computers, which are required to be connected in a network for communication,
data and resource sharing. As a network consultant of this company, you have to suggest the best network
related solutions for them for issues/problems raised in question nos. (i) to (v), keeping in mind the
distances between various blocks/locations and other given parameters.

(i) Suggest the most appropriate block/location to house the SERVER in the Kashipur campus (out of
the 3 blocks) to get the best and effective connectivity. Justify your answer.
(ii) (ii) Suggest a device/software to be installed in the Kashipur Campus to take care of data security.
(iii) (iii) Suggest the best wired medium and draw the cable layout (Block to Block) to economically
connect various blocks within the Kashipur Campus.
(iv) (iv) Suggest the placement of the following devices with appropriate reasons: a. Switch / Hub b.
Repeater
(v) (v) Suggest a protocol that shall be needed to provide Video Conferencing solution between
Kashipur Campus and Mussoorie Campus

Page 3 of 5
4. Define: ( any two from each of the following)

a) LAN,MAN,WAN,PAN

b) STAR, RING,MESH,TREE and BUS topology

c) HUB, SWITCH, GATEWAY,BRIDGE, ROUTER

d) REPEATER, RADIOWAVE, COAXIAL,OPTICAL FIBRE

5. a) Define (any three)

VoLP, HTTPS,TCP,FTP,SMTP,POP3,WIFI
b) Differentiate: Circuit Switching and Packet Switching

6. Given a Dictionary Stu_dict containing marks of students for three test-series in the form Stu_ID:(TS1, TS2,
TS3) as key-value pairs. Write a Python program with the following user-defined functions to perform the
specified operations on a stack named Stu_Stk

(i) Push_elements(Stu_Stk, Stu_dict) : It allows pushing IDs of those students, from the dictionary
Stu_dict into the stack Stu_Stk, who have scored more than or equal to 80 marks in the TS3 Test.
(ii) (ii) Pop_elements(Stu_Stk): It removes all elements present inside the stack in LIFO order and prints
them. Also, the function displays 'Stack Empty' when there are no elements in the stack. Call both
functions to execute queries.
For example: If the dictionary Stu_dict contains the following data: Stu_dict ={5:(87,68,89), 10:
(57,54,61), 12:(71,67,90), 14:(66,81,80), 18:(80,48,91)} After executing Push_elements(), Stk_ID
should contain [5,12,14,18] After executing Pop_elements(), The output should be: 18 14 12 5 Stack
Empty

7. You have a stack named BooksStack that contains records of books. Each book record is represented
as a list containing book_title, author_name, and publication_year. Write the following user-defined
functions in Python to perform the specified operations on the stack BooksStack:

(I) push_book(BooksStack, new_book): This function takes the stack BooksStack and a new book
record new_book as arguments and pushes the new book record onto the stack.

(II) pop_book(BooksStack): This function pops the topmost book record from the stack and returns it.
If the stack is already empty, the function should display "Underflow".

(III) peep(BookStack): This function displays the topmost element of the stack without deleting it. If
the stack is empty, the function should display 'None'.

8. Write the definition of a user-defined function `push_even(N)` which accepts a list of integers in a
parameter `N` and pushes all those integers which are even from the list `N` into a Stack named
`EvenNumbers`. Write function pop_even() to pop the topmost number from the stack and returns it.
If the stack is already empty, the function should display "Empty". Write function Disp_even() to
display all element of the stack without deleting them. If the stack is empty, the function should
display 'None'.

For example: If the integers input into the list `VALUES` are: [10, 5, 8, 3, 12]

Then the stack `EvenNumbers` should store: [10, 8, 12]

9. A list contains following record of a customer: [Customer_name, Phone_number, City] Write the
following user defined functions to perform given operations on the stack named ‘status’:

(i) Push_element() - To Push an object containing name and Phone number of customers who live in
Goa to the stack

Page 4 of 5
 (ii) Pop_element() - To Pop the objects from the stack and display them. Also, display “Stack Empty”
when there are no elements in the stack.

For example: If the lists of customer details are:

[“Gurdas”, “99999999999”,”Goa”] [“Julee”, “8888888888”,”Mumbai”]

[“Murugan”,”77777777777”,”Cochin”] [“Ashmit”, “1010101010”,”Goa”] The stack should contain
[“Ashmit”,”1010101010”] [“Gurdas”,”9999999999”] The output should be: [“Ashmit”,”1010101010”]
[“Gurdas”,”9999999999”] Stack Empt

10. Write a function in Python, Push(SItem) where , SItem is a dictionary containing the details of
stationary items– {Sname:price}. The function should push the names of those items in the stack who
have price greater than 75. Also display the count of elements pushed into the stack. For example: If
the dictionary contains the following data:

Ditem={"Pen":106,"Pencil":59,"Notebook":80,"Eraser":25} The stack should contain Notebook Pen The

output should be: The count of elements in the stack is 2

11. a) Define (any three)

PUSH,POP, PIP,OVERFLOW,UNDERFLOW

b) Write an algorithm to Convert the following expression into POSTFIX expression:

A+B*(C+D/E)

***

Page 5 of 5