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 49–51 of 65. Imported answers require review unless explicitly marked reviewed.
Question 49
Open questionCSMSQ2 marksNeeds review
is the set of non-negative integers. Let F be the set of functions from A to itself. For any two functions,
, we define
for every number
in A. Which of the following is/are CORRECT about the mathematical structure
?Your answerSelect all correct options. You can choose more than one.
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 50
Open questionCSMSQ2 marksNeeds review
Consider the following deterministic finite automaton (DFA) defined over the alphabet,
. Identify which of the following language(s) is/are accepted by the given DFA. 
Your answerSelect all correct options. You can choose more than one.
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 51
Open questionCSNAT2 marksNeeds review
A disk of size 512M bytes is divided into blocks of 64K bytes. A file is stored in the disk using linked allocation. In linked allocation, each data block reserves 4 bytes to store the pointer to the next data block. The link part of the last data block contains a NULL pointer (also of 4 bytes). Suppose a file of 1M bytes needs to be stored in the disk. Assume, 1K =
and 1M =
. The amount of space in bytes that will be wasted due to internal fragmentation is _____. (Answer in integer)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