GATE (Graduate Aptitude Test in Engineering) Computer Science & IT (CS): Questions 2024 - 2025 of 3196

Choose Programs:

🎓 Study Material (1190 Notes): 2024-2025 Syllabus

Rs. 1000.00 -OR-

3 Year Validity (Multiple Devices)

Topic-wise Notes & SampleDetails

🎯 302 Numeric, 2894 MCQs (& PYQs) with Full Explanations (2024-2025 Exam)

Rs. 650.00 -OR-

3 Year Validity (Multiple Devices)

CoverageDetailsSample Explanation

Help me Choose & Register (Watch Video) Already Subscribed?

Question 2024

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.

Edit

Question 2025

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

Edit