Computer Science and Information Technology
2025 · Paper 1
Take it one question at a time. Try an answer, then check your understanding.
Complete GATE CSE 2025 Paper 1 overview, original pages and practice · Timed previous-paper practice
Questions 37–39 of 65. Imported answers require review unless explicitly marked reviewed.
Question 37
Open questionCSMCQ2 marksNeeds review
A processor has 64 general-purpose registers and 50 distinct instruction types. An instruction is encoded in 32-bits. What is the maximum number of bits that can be used to store the immediate operand for the given instruction?
AD R1, #25 // R1 = R1 + 25
Your answerChoose one option.
Log in to check the answer
You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answerQuestion 38
Open questionCSMCQ2 marksNeeds review
A computer has two processors,
and
. Four processes
,
,
,
with CPU bursts of 20, 16, 25, and 10 milliseconds, respectively, arrive at the same time and these are the only processes in the system. The scheduler uses non-preemptive priority scheduling, with priorities decided as follows:•
uses priority of execution for the processes as,
, i.e.,
and
have highest and lowest priorities, respectively.
•
uses priority of execution for the processes as,
, i.e.,
and
have highest and lowest priorities, respectively.A process
is scheduled to a processor
, if the processor is free and no other process
is waiting with higher priority. At any given point of time, a process can be allocated to any one of the free processors without violating the execution priority rules. Ignore the context switch time. What will be the average waiting time of the processes in milliseconds?Your answerChoose one option.
Log in to check the answer
You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answerQuestion 39
Open questionCSMCQ2 marksNeeds review
Consider two relations describing teams and players in a sports league:
•
:
,
are team-id and team-name, respectively
•
:
,
, and
denote player-id, player-name and the team-id of the player, respectivelyWhich ONE of the following tuple relational calculus queries returns the name of the players who play for the team having
as 'MI'?Your answerChoose one option.
Log in to check the answer
You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer