GATE CSE year:2021 PYQs & Answers — Page 5

Home
GATE
Computer Science and Information Technology
Topics
year:2021

Questions 41–50 of 130. Imported answers require independent review unless marked reviewed.

Topic practice 130 questionsPage 5 of 13

In the context of operating systems, which of the following statements is/are correct with respect to paging?

Your answerSelect all correct options. You can choose more than one.

Paging helps solve the issue of external fragmentation.

Page size has no impact on internal fragmentation.

Paging incurs memory overheads.

Multi-level paging is necessary to support pages of different sizes.

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Consider the following sets, where

: Set of all

matrices with entries from the set

: Set of all functions from the set

to the set

Which of the following choice(s) is/are correct?

Your answerSelect all correct options. You can choose more than one.

There does not exist a bijection from

There exists a surjection from

There exists a bijection from

There does not exist an injection from

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

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.

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Let

be a regular language and

be a context-free language. Which of the following languages is/are context-free?

Your answerSelect all correct options. You can choose more than one.

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

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.

The same undo and redo list will be used while recovering again.

The system cannot recover any further.

All the transactions that are already undo and redo will not be recovered again.

The database will become inconsistent.

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

In the context of compilers, which of the following is/are NOT an intermediate representation of the source program?

Your answerSelect all correct options. You can choose more than one.

Three address code

Abstract Syntax Tree (AST)

Control Flow Graph (CFG)

Symbol table

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

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.

exit

malloc

sleep

strlen

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Which of the following statement(s) is/are correct in the context of CPU scheduling?

Your answerSelect all correct options. You can choose more than one.

Turnaround time includes waiting time.

The goal is to only maximize CPU utilization and minimize throughput.

Round-robin policy can be used even when the CPU time required by each of the processes is not known apriori.

Implementing preemptive scheduling needs hardware support.

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Consider a linear list based directory implementation in a file system. Each directory is a list of nodes, where each node contains the file name along with the file metadata, such as the list of pointer to the data blocks. Consider a given directory foo. Which of the following operations will necessarily require a full scan of foo for successful completion?

Your answerSelect all correct options. You can choose more than one.

Creation of a new file in foo

Deletion of an existing file from foo

Renaming of an existing file in foo

Opening of an existing file in foo

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Choose the correct choice(s) regarding the following propositional logic assertion

Your answerSelect all correct options. You can choose more than one.

is neither a tautology nor a contradiction.

is a tautology.

is a contradiction.

The antecedent of

is logically equivalent to the consequent of

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

GATE CSE year:2021 PYQs

Question 11

Question 11

Question 12

Question 12

Question 13

Question 13

Question 14

Question 14

Question 15

Question 15