GATE CSE topic:computer-science PYQs & Answers — Page 68

Questions 671–680 of 975. Imported answers require independent review unless marked reviewed.

Consider allocation of memory to a new process. Assume that none of the existing holes in the memory will exactly fit the process’s memory requirement. Hence, a new hole of smaller size will be created if allocation is made in any of the existing holes. Which one of the following statements is TRUE?

Your answerChoose one option.

The hole created by first fit is always larger than the hole created by next fit.

The hole created by worst fit is always larger than the hole created by first fit.

The hole created by best fit is never larger than the hole created by first fit.

The hole created by next fit is never larger than the hole created by best fit.

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Consider the following statements about process state transitions for a system using preemptive scheduling.

I. A running process can move to ready state.

II. A ready process can move to running state.

III. A blocked process can move to running state.

IV. A blocked process can move to ready state.

Which of the above statements are TRUE?

Your answerChoose one option.

I, II, and III only

II and III only

I, II, and IV only

I, II, III, and IV

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Consider a relational database containing the following schemes.

Catalogue:

sno	pno	cost
S1	P1	150
S1	P2	50
S1	P3	100
S2	P4	200
S2	P5	250
S3	P1	250
S3	P2	150
S3	P5	300
S3	P4	250

Suppliers:

sno	sname	location
S1	M/s Royal furniture	Delhi
S2	M/s Balaji furniture	Bangalore
S3	M/s Premium furniture	Chennai

Parts:

pno	pname	part_spec
P1	Table	Wood
P2	Chair	Wood
P3	Table	Steel
P4	Almirah	Steel
P5	Almirah	Wood

The primary key of each table is indicated by underlining the constituent fields.

SELECT s.sno, s.sname FROM Suppliers s, Catalogue c WHERE s.sno = c.sno AND cost > (SELECT AVG(cost) FROM Catalogue WHERE pno = ‘P4’ GROUP BY pno);

The number of rows returned by the above SQL query is

Your answerChoose one option.

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Which one of the following is used to represent the supporting many-one relationships of a weak entity set in an entity-relationship diagram?

Your answerChoose one option.

Diamonds with double/bold border

Rectangles with double/bold border

Ovals with double/bold border

Ovals that contain underlined identifiers

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Consider the following statements about the functionality of an IP based router.

I. A router does not modify the IP packets during forwarding.

II. It is not necessary for a router to implement any routing protocol.

III. A router should reassemble IP fragments if the MTU of the outgoing link is larger than the size of the incoming IP packet.

Which of the above statements is/are TRUE?

Your answerChoose one option.

I and II only

I only

II and III only

II only

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

What is the worst case time complexity of inserting

elements into an empty linked list, if the linked list needs to be maintained in sorted order?

Your answerChoose one option.

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Let

be the set of all binary relations on the set . Suppose a relation is chosen from

at random. The probability that the chosen relation is reflexive (round off to 3 decimal places) is ________.

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Let

be a group of 35 elements. Then the largest possible size of a subgroup of

other than

itself is ________.

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

A multiplexer is placed between a group of 32 registers and an accumulator to regulate data movement such that at any given point in time the content of only one register will move to the accumulator. The minimum number of select lines needed for the multiplexer is ________.

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

If there are

input lines and

output lines for a decoder that is used to uniquely address a byte addressable 1 KB RAM, then the minimum value of

is ____ .

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

GATE CSE topic:computer-science PYQs

Question 11

Question 12

Question 13

Question 14

Question 15

Question 16

Question 17

Question 18

Question 19

Question 20

sno	pno	cost
S1	P1	150
S1	P2	50
S1	P3	100
S2	P4	200
S2	P5	250
S3	P1	250
S3	P2	150
S3	P5	300
S3	P4	250

sno	pno	cost
S1	P1	150
S1	P2	50
S1	P3	100
S2	P4	200
S2	P5	250
S3	P1	250
S3	P2	150
S3	P5	300
S3	P4	250

sno	pno	cost
S1	P1	150
S1	P2	50
S1	P3	100
S2	P4	200
S2	P5	250
S3	P1	250
S3	P2	150
S3	P5	300
S3	P4	250