Cst308 Comprehensive Course Work May 2024
Cst308 Comprehensive Course Work May 2024
a) 13 b) 7 c) ll d) .15
*;
5. The Breadth First Search (BFS) algorithm has been implemented using the queue data structure.
Which one of the following is a possible order of visiting the node in the graph below?
Page 1. of 7
0100csr308052401
is
7. The data structure that i$used to implement recursion
a) c) processorto run d)
process from a b)
free hole from a all ofthe above
the- next Process
queue to Put in set of available
memory holes
and offset for a logical address of ll42
l3 For a page size of 200 words, what is the page number
a) 5,142 b) 2,142 c) 6,142 d) 7,140
t4 TheprocessA'B,C.DandEreferencesinthefollowingorder.
algorithms with 4 frames. Tl
A, B, C, D, A, B, E, A, B, C, D, E for the LRU page replacement
number of page faults with pure demand paging is
a)6b)lic)8d)9
and 23V operations were
l5 A counting semaphore was initializedto 9. Then 27P opetations
completedln this semaphore. The resulting value of th' semaphore
is
a)o b)5 c)7 d)13
suppose that a disk drive has 5000 tracks, numbered
from 0 to 4999. The drive is cunently
l6
- 125. The queue of pending reques
serving a request at track 143 and the previous was 1t_tr19k
Starting from the current
in FIFO order is 86,1470,g13,1774,'984, 1509, 1022,1750,130 '
SSTF is
position, the total distance in terms of track movement for
a) 640 b) 246 c) 350 d)
None
Page2of 7
0100csr308052401
Page 3 of 7
0100csT308062401
Page 4 of 7
0100csT308062401
(Q) An SQL query can contain a HAVING clause only if it has a GROUP
By clause.
(R) All athibutes used in the GROUP BY clause must appear in the SELECT
clause.
(S) Not all attributes used in the GROUP BY clause need to appear in the
SELECT clause.
a) PandS b) PandR c) QandR d) QandS
43 What is the meaning of following SeL query?
sELEcr name FROM student WHERE mobileNo LrKE , eoo%02' ;
a) List of student b) List of student c) List of student d) List of student
ftrme whose name whose name whose name whose
mobile number mobile number's mobile number mobile number
begins with two second digit and starting and contain two 0's
0's fourth digif?re 0. ending with two
0's
44 Consider the following relational schema.
sfu dent(snum,sname,age)
Enrolled (snum,cname).
What is the output of the following query.?
SELECT cname, MIN(age) FROM student S, enrolled E
WHERE S.snum: E.Snum GROUP By cname HAVING COUNT(*) > 3;
Page 5 of 7
0100csT308062401
a) For each class b) For each class c) For atmost one d) None of these.
find the age of with more than 3 class with more
tstudents,
the three finds the than 3 students.
youngest student age ofthe find the age of
who has enrolled youngest student the youngest
in this class. who has enrolled student who has
in this class. enrolled in this
class.
45 Let El andE2 be two entities in an E/Rdiagram with simple single-valued attributes. Rl
and R2 are two relationships between El and E2, where Rl is one-to-many and R2 is
many-to-many. Rl and R2 do not have any attributes of their own. What is the minimum
number of tables required to represent this situation in the relational model?
Page 6 of 7
0100csT308062401
PageT of 7