Courses
Tutorials
Jobs
Practice
Contests
Data Structure
Java
Python
HTML
Interview Preparation
Trending Now
DSA
Web Tech
Foundational Courses
Data Science
Practice Problem
Python
Machine Learning
JavaScript
System Design
Django
DevOps Tutorial
Java
C
C++
ReactJS
NodeJS
CP Live
Aptitude
Puzzles
Projects
GBlog
Three 90 Challenge: Bigger and Better
As we transit into the new phase, it's essential to fuel our inner drive for success. On popular demand, GeeksforGeeks is happy to announce that we are back with the Thre...
Read More
GATE | GATE CS 2021 | Set 1 | Question 25
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 metad...
Read More
GATE
GATE | GATE CS 2021 | Set 1 | Question 24
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?(A) exit...
Read More
GATE
GATE | GATE CS 2021 | Set 1 | Question 23
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 r...
Read More
GATE
GATE | GATE CS 2021 | Set 1 | Question 22
Let ⟨M⟩ denote an encoding of an automaton M. Suppose that Σ={0,1}. Which of the following languages is/are NOT recursive?(A) L = {⟨M⟩ ∣ M is a DFA such that L(M)=∅}(B) L ...
Read More
GATE
GATE | GATE CS 2021 | Set 1 | Question 21
In the context of operating systems, which of the following statements is/are correct with respect to paging?(A) Paging helps solve the issue of external fragmentation(B) ...
Read More
GATE
GATE | GATE CS 2021 | Set 1 | Question 20
A binary search tree T contains n distinct elements. What is the time complexity of picking an element in T that is smaller than the maximum element in T?(A) Θ(nlogn)(B) Θ...
Read More
GATE
GATE | GATE CS 2021 | Set 1 | Question 19
Consider the following array.Which algorithm out of the following options uses the least number of comparisons (among the array elements) to sort the above array in ascend...
Read More
GATE
GATE | GATE CS 2021 | Set 1 | Question 18
Consider the following two statements.S1: Destination MAC address of an ARP reply is a broadcast address.S2: Destination MAC address of an ARP request is a broadcast addre...
Read More
GATE
GATE | GATE CS 2021 | Set 1 | Question 17
Let p and q be two propositions. Consider the following two formulae in propositional logic.S1: (¬p∧(p∨q))→qS2: q→(¬p∧(p∨q)) Which one of the following choices is correc...
Read More
GATE
GATE | GATE CS 2021 | Set 1 | Question 16
Let the representation of a number in base 3 be 210. What is the hexadecimal representation of the number?(A) 15(B) 21(C) D2(D) 528 Answer: (A) Explanation: According to n...
Read More
GATE
GATE | GATE CS 2021 | Set 1 | Question 15
Consider the following statements.S1: Every SLR(1) grammar is unambiguous but there are certain unambiguous grammars that are not SLR(1).S2: For any context-free grammar, ...
Read More
GATE
GATE | GATE CS 2021 | Set 1 | Question 14
Consider the following statements.S1: The sequence of procedure calls corresponds to a preorder traversal of the activation tree.S2: The sequence of procedure returns corr...
Read More
GATE
GATE | GATE CS 2021 | Set 1 | Question 13
Consider the following three functions.f1 = 10nf2 = nlognf3 = n√n Which one of the following options arranges the functions in the increasing order of asymptotic growth ra...
Read More
GATE
GATE | GATE CS 2021 | Set 1 | Question 12
Let P be an array containing n integers. Let t be the lowest upper bound on the number of comparisons of the array elements, required to find the minimum and maximum value...
Read More
GATE
GATE | GATE CS 2021 | Set 1 | Question 11
Suppose that L1 is a regular language and L2 is a context-free language. Which one of the following languages is NOT necessarily context-free?(A) L1∩L2(B) L1⋅L2(C) L1−L2(D...
Read More
GATE
1
...
6337
6338
6339
...
11255