Skip to content

Category Archives: MCQ

National Institute of Electronics & Information Technology (NIELIT), erstwhile known as the DOEACC Society, is an autonomous scientific society under the administrative control of Ministry… Read More
Following questions have been asked in GATE CS 2014 exam. 1) The number of distinct minimum spanning trees for the weighted graph below is ____… Read More
Following questions have been asked in GATE CS 2014 exam. 1) Consider the pseudocode given below. The function DoSomething() takes as argument a pointer to… Read More
Following questions have been asked in GATE CS 2014 exam. 1) Consider the tree arcs of a BFS traversal from a source node W in… Read More
Following questions have been asked in GATE CS 2014 exam.1) Consider the following program in C language:   C #include <stdio.h> main() {     int i;     int… Read More
Following questions have been asked in GATE CS 2014 exam. 1) Let G be a graph with n vertices and m edges. What is the… Read More
Following questions have been asked in GATE CS 2013 exam. 1) What is the return value of f(p, p) if the value of p is… Read More
Following questions have been asked in GATE CS 2013 exam. 1) Which of the following statements is/are TRUE for an undirected graph? P: Number of… Read More
Following questions have been asked in GATE CS 2010 exam. 1) Let L={w ∈ (0 + 1)*|w has even number of 1s}, i.e. L is… Read More
Following question has been asked in GATE 2012 CS exam. Fetch_And_Add(X,i) is an atomic Read-Modify-Write instruction that reads the value of memory location X, increments… Read More
Following questions have been asked in GATE CS 2007 exam. 1) Information about a collection of students is given by the relation studinfo(studId, name, sex).… Read More
Following questions have been asked in GATE CS 2009 exam. 1) S –> aSa| bSb| a| b ;The language generated by the above grammar over… Read More
Following questions have been asked in GATE CS 2011 exam. 1) Let P be a regular language and Q be context-free language such that Q… Read More
Following questions have been asked in GATE CS 2011 exam. 1) The lexical analysis for a modern language such as Java needs the power of… Read More
Following questions have been asked in GATE CS 2012 exam.  1) What is the complement of the language accepted by the NFA shown below? Assume… Read More