Tag Archives: GATE-GATE-CS-2015 (Mock Test)

Consider a 3 game tournament between two teams. Assume that every game results in either a win or loss. The team that wins two or… Read More

How many minimum states are required in a DFA to find whether a given binary string has odd number of 0’s or not, there can… Read More

Consider the following Deterministic Finite Automata Which of the following is true? (A) It only accepts strings with prefix as “aababb” (B) It only accepts… Read More

Consider the situation in which the disk read/write head is currently located at track 45 (of tracks 0-255) and moving in the positive direction. Assume… Read More

Consider the following Employee table   ID salary DeptName 1 10000 EC 2 40000 EC 3 30000 CS 4 40000 ME 5 50000 ME 6 60000… Read More

Consider the following three table to store student enrollements in different courses. Student(EnrollNo, Name) Course(CourseID, Name) EnrollMents(EnrollNo, CourseID) What does the following query do? SELECT… Read More

Let swap() be a function that swaps two elements using their addresses. Consider the following C function. void fun(int arr[], int n) {     for (int… Read More

Given an array that represents elements of arithmetic progression in order. It is also given that one element is missing in the progression, the worst… Read More

Which of the following changes to typical QuickSort improves its performance on average and are generally done in practice. 1) Randomly picking up to make… Read More

An ISP has a link of 100Mbps which is shared by its subscribers. Considering the fact that all of its subscribers are active 50% of… Read More

The increasing order of following functions in terms of asymptotic complexity is: (A) f1(n); f4(n); f2(n); f3(n) (B) f1(n); f2(n); f3(n); f4(n); (C) f2(n); f1(n);… Read More

Select the correct asymptotic complexity of an algorithm with runtime T(n, n) where T(x, c) = Θ(x) for c <= 2, T(c, y) = Θ(y)… Read More

Which of the following is NOT true about User Datagram Protocol in transport layer? (A) Works well in unidirectional communication, suitable for broadcast information. (B)… Read More

Consider the following routing table of a router. Consider the following three IP addresses. How are the packets with above three destination IP addresses are… Read More

Routers forward a packet using forwarding table entries. The network address of incoming packet may match multiple entries. How routers resolve this? (A) Forward it… Read More