Computer Science and Information Technology
2021 · Paper 1
Take it one question at a time. Try an answer, then check your understanding.
Complete GATE CSE 2021 Paper 1 overview, original pages and practice · Timed previous-paper practice
Questions 22–24 of 65. Imported answers require review unless explicitly marked reviewed.
Question 12
Open questionCSMSQ1 markNeeds review
Let
denote an encoding of an automaton
. Suppose that
. Which of the following languages is/are NOT recursive?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 13
Open questionCSMSQ1 markNeeds review
Suppose a database system crashes again while recovering from a previous crash. Assume checkpointing is not done by the database either during the transactions or during recovery. Which of the following statements is/are correct?
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 14
Open questionCSMSQ1 markNeeds review
Which of the following standard C library functions will always invoke a system call when executed from a single-threaded process in a UNIX/Linux operating system?
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 answer