GATE (Graduate Aptitude Test in Engineering) Computer Science: Questions 2026 - 2027 of 2080

Access detailed explanations (illustrated with images and videos) to 2080 questions. Access all new questions- tracking exam pattern and syllabus. View the complete topic-wise distribution of questions. Unlimited Access, Unlimited Time, on Unlimited Devices!

View Sample Explanation or View Features.

Rs. 550.00 -OR-

How to register? Already Subscribed?

Question 2026

Appeared in Year: 2020

Question

MCQ▾

A computer system with a word length of 32 bits has a 16 MB byte- addressable main memory and a 64 KB, 4-way set associative cache memory with a block size of 256 bytes. Consider the following four physical addresses represented in hexadecimal notation.

A1 = 0x42C8A4,

A2 = 0x546888,

A3 = 0x6A289C,

A4 = 0x5E4880

Which one of the following is TRUE?

Choices

Choice (4)Response

a.

A1 and A4 are mapped to different cache sets.

b.

A2 and A3 are mapped to the same cache set.

c.

A3 and A4 are mapped to the same cache set.

d.

A1 and A3 are mapped to the same cache set.

Question 2027

Appeared in Year: 2020

Question

MCQ▾

Let be a directed, weighted graph with weight function w: . For some function f: , for each edge , define .

Which one of the options completes the following sentence so that it is TRUE?

“The shortest paths in G under w are shortest paths under w′ too, ________” .

Choices

Choice (4)Response

a.

if and only if is positive

b.

for every f:

c.

if and only if is negative

d.

if and only if f (u) is the distance from s to u in the graph obtained by adding a new vertex s to G and edges of zero weight from s to every vertex of G

Developed by: