Tag Archives: GATE-Gate IT 2005

We wish to schedule three processes P1, P2 and P3 on a uniprocessor system. The priorities, CPU time requirements and arrival times of the processes… Read More

Let a and b be two sorted arrays containing n integers each, in non-decreasing order. Let c be a sorted array containing 2n integers obtained… Read More

Let a be an array containing n integers in increasing order. The following algorithm determines whether there are two distinct numbers in the array whose… Read More

What is the output printed by the following program? #include<stdio.h> int f(int n, int k) {     if (n == 0)         return 0;     else if (n… Read More

Let G be a directed graph whose vertex set is the set of numbers from 1 to 100. There is an edge from a vertex… Read More

A binary search tree contains the numbers 1, 2, 3, 4, 5, 6, 7, 8. When the tree is traversed in pre-order and the values… Read More

The following C function takes a singly-linked list of integers as a parameter and rearranges the elements of the list. The list is represented as… Read More

The following C function takes two ASCII strings and determines whether one is an anagram of the other. An anagram of a string s is… Read More

Let G be a weighted undirected graph and e be an edge with maximum weight in G. Suppose there is a minimum weight spanning tree… Read More

Let T(n) be a function defined by the recurrence T(n) = 2T(n/2) + √n for n ≥ 2 and T(1) = 1 Which of the… Read More

In a binary tree, for every node the difference between the number of nodes in the left and right subtrees is at most 2. If… Read More

n instruction set of a processor has 125 signals which can be divided into 5 groups of mutually exclusive signals as follows: Group 1 :… Read More

The circuit shown below implements a 2-input NOR gate using two 2-4 MUX (control signal 1 selects the upper input). What are the values of… Read More

(34.4)8 × (23.4)8 evaluates to: (A) (1053.6)8 (B) (1053.2)8 (C) (1024.2)8 (D) None of these Answer: (A)Explanation: We convert (34.4)8 to decimal. = 3 *… Read More

A line L in a circuit is said to have a stuck-at-0 fault if the line permanently has a logic value 0. Similarly a line… Read More