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. |
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 |