Skip to content

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 Attention reader! Don’t stop learning now.  Practice GATE exam well before the actual exam with the subject-wise and overall… 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?Attention reader!… Read More
Let swap() be a function that swaps two elements using their addresses. Consider the following C function. Attention reader! Don’t stop learning now.  Practice GATE… 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: Attention reader! Don’t stop learning now.  Practice GATE exam well before the actual… 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. Attention reader! Don’t stop learning now.  Practice GATE exam well before… 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

Start Your Coding Journey Now!