Previous GATE Questions

0 votes

1 answer

1

GATE2018
Which one is better in Between IIT bhuvaneshwar and IIT ISM dhanbad?

asked Jun 2 in Written Exam by Smishra95 (221 points) | 81 views

+2 votes

2 answers

2

Made easy ots dbms 2 for gate2019
$T1:w(A);w(B);R(C);C;$ $T2:w(B);R(B);C$ The number schedule of $T1$ and $T2$ are recoverable ________.

asked May 23 in Databases by Sona Barman Active (1.1k points) | 173 views

0 votes

1 answer

3

Problem in gate1998-10 part b -
Can someone help me in "part b" of this question- https://gateoverflow.in/1724/gate1998-10 . I am still not able to understand why $R^0$ is considered here ? and what is $R^0 $? Is it Equality relation? Do we have to consider it in every question of this type ?

asked May 22 in Set Theory & Algebra by Soumya29 Loyal (9.7k points) | 77 views

0 votes

1 answer

4

Gate1994
The number of substrings(of all lengths inclusive) that can be formed from character string of length n is a)n b)n^2 c)n(n-1)/2 d)(n(n+1)/2)+1

asked May 16 in Theory of Computation by anji (15 points) | 72 views

0 votes

1 answer

5

asked May 14 in Set Theory & Algebra by Soumya29 Loyal (9.7k points) | 116 views

0 votes

1 answer

6

gate1991
Indicate all the true statements from the following: (a) A programming language not supporting either recursion or pointer type does not need the support of dynamic memory allocation. (b) Although C does not support call by name parameter passing, the effect can be correctly simulated in C.

asked Apr 8 in Programming by Vishal Rana (99 points) | 116 views

+1 vote

0 answers

7

gate2018
why every iit has their own fee for registration ?

asked Apr 1 in IISc/IITs by Dilip Puri 7 (129 points) | 108 views

+3 votes

1 answer

8

gate1997
My question is little different. Each Process Pi, i = 1....9 is coded as follows repeat P(mutex) {Critical section} V(mutex) forever The code for P10 is identical except it uses V(mutex) in place of P(mutex). What is the largest ... you can signal semaphore from any other thread (or process), so semaphores are more suitable for some synchronization problems like producer-consumer."

asked Mar 27 in Operating System by Akash Kumar Roy (473 points) | 81 views

+1 vote

1 answer

9

Gate2018 Admissions
Gate 2018 CSE score 532,rank 3039 OBC NCL. Please suggest which college I can get best out of this score.. Thanks in advance...

asked Mar 21 in Written Exam by Sam26051992 (49 points) | 167 views

+3 votes

0 answers

10

#gate2018
OFFICIAL RESULT OUT.....

asked Mar 16 in Written Exam by SHUBHAM SHASTRI Loyal (7.9k points) | 253 views

+1 vote

0 answers

11

GATE1997-16
In this GATE ques- Part a) For Size balanced tree the recurrence (max height) is T(h)=T(h-1) +T(h-2) +1, solving which we get T(0)=1, T(1)=2,T(2)=1+2+1=4, T(3)=4+2+1=7 Here, T(0),T(1),T(2) are of the form 2h but T(3) is not equal to 23 then how can we claim that "size-balance binary tree of height 'h' contain at least 2h nodes." ? [closed]

asked Mar 14 in DS by Mamta Satywali Active (2.2k points) | 141 views

+1 vote

1 answer

12

GATE2002-18-b
The functionality of atomic TEST-AND-SET assembly language instruction is given by the following C function int TEST-AND-SET (int *x) { int y; A1: y=*x; A2: *x=1; A3: return y; } Complete the following C functions for implementing code for ... starvation-free? For the above solution, show by an example that mutual exclusion is not ensured if TEST-AND-SET instruction is not atomic?

asked Feb 28 in Operating System by jothee Veteran (98.5k points) | 127 views

0 votes

1 answer

13

GATE1999-20-b
Consider the following solution to the producer-consumer problem using a buffer of size 1. Assume that the initial value of count is 0. Also assume that the testing of count and assignment to count are atomic operations. Producer: Repeat Produce an item; if ... ); Consume item; Forever; Show that in this solution it is possible that both the processes are sleeping at the same time.

asked Feb 28 in Operating System by jothee Veteran (98.5k points) | 97 views

0 votes

0 answers

14

GATE2018
What is the possibility with gate 2018 CS score 49.67......

asked Feb 22 in Written Exam by Rameshwar Lal (13 points) | 135 views

0 votes

1 answer

15

gate2018
My gate mark is 44 and score is 575 (according to pragy's app). I belongs to OBC_NCL. Which college i can get from this score. Will i get IIIT-B or IIIT-D or top NIT's?

asked Feb 20 in Others by 8102etag (23 points) | 138 views

+1 vote

0 answers

16

gate2018
My gate2018 marks is 44 and score 575(according to pragy's app). I belong to OBC_NCL. WHich college i can get for this year. WIll i get IIIT-B or IIIT-D or top NIT's?

asked Feb 20 in Written Exam by 8102etag (23 points) | 114 views

+2 votes

0 answers

17

#preparation advice #Gate2019
Hi , I need a suggestion from those who got decent rank while studying in m.tech first year at nits/iits. This year I have prepared well but dint get much time to practice. So,I am planning to join m.tech and will appear next time with better ... , Is this possible to give that much time if i join m.tech? And what about the course load there for first two semesters?

asked Feb 19 in Others by Harshita (123 points) | 122 views

+11 votes

3 answers

18

GATE2018-55
Consider a simple communication system where multiple nodes are connected by a shared broadcast medium (like Ethernet or wireless). The nodes in the system use the following carrier-sense the medium access protocol. A node that receives a packet to ... integer) that allows $Q$ to successfully avoid a collision between its proposed transmission and $P$'s ongoing transmission is _______

asked Feb 14 in Computer Networks by gatecse Boss (18k points) | 3k views

+13 votes

4 answers

19

GATE2018-51
A processor has 16 integer registers (R0, R1, , R15) and 64 floating point registers (F0, F1, , F63). It uses a 2 byte instruction format. There are four categories of instructions: Type-1, Type-2, Type-3, and Type 4. Type-1 category consists of ... (1R+1F). Type-4 category consists of N instructions, each with a floating point register operand (1F). The maximum value of N is _____

asked Feb 14 in CO & Architecture by gatecse Boss (18k points) | 2.5k views

+14 votes

3 answers

20

GATE2018-52
Given a language $L$, define $L^i$ as follows: $$L^0 = \{ \varepsilon \}$$ $$L^i = L^{i-1} \bullet L \text{ for all } I >0$$ The order of a language $L$ is defined as the smallest $k$ such that $L^k = L^{k+1}$. Consider the language $L_1$ (over alphabet O) accepted by the following automaton. The order of $L_1$ is ____

asked Feb 14 in Theory of Computation by gatecse Boss (18k points) | 2.1k views

+12 votes

1 answer

21

GATE2018-53
Consider a storage disk with 4 platters (numbered as 0, 1, 2 and 3), 200 cylinders (numbered as 0, 1, , 199), and 256 sectors per track (numbered as 0, 1, 255). The following 6 disk requests of the form [sector number ... . The total power consumption in milliwatts to satisfy all of the above disk requests using the Shortest Seek Time First disk scheduling algorithm is _____

asked Feb 14 in Operating System by gatecse Boss (18k points) | 2.2k views

+7 votes

3 answers

22

GATE2018-54
Consider an IP packet with a length of $4,500$ $bytes$ that includes a $20-byte$ IPv4 header ans $40-byte$ TCP header. The packet is forwarded to an IPv4 router that supports a Maximum Transmission Unit (MTU) of $600$ $bytes$. Assume that the ... that the fragmentation offset value stored in the first fragment is $0$. The fragmentation offset value stored in the third fragment is _____

asked Feb 14 in Computer Networks by gatecse Boss (18k points) | 1.9k views

+7 votes

10 answers

23

GATE2018-46
The number of possible min-heaps containing each value from $\{1,2,3,4,5,6,7\}$ exactly once is _______

asked Feb 14 in Combinatory by gatecse Boss (18k points) | 2.9k views

+9 votes

5 answers

24

GATE2018-47
Consider the following undirected graph $G$: Choose a value for x that will maximize the number of minimum weight spanning trees (MWSTs) of $G$. The number of MWSTs of $G$ for this value of $x$ is ____.

asked Feb 14 in Algorithms by gatecse Boss (18k points) | 1.9k views

+8 votes

3 answers

25

GATE2018-48
Consider the weights and values of items listed below. Note that there is only one unit of each item. Item number Weight (in Kgs) Value (in rupees) $1$ $10$ $60$ $2$ $7$ $28$ $3$ $4$ $20$ $4$ $2$ $24$ The task is to pick a subset of these items such that ... The total value of items picked by the greedy algorithm is denoted by $V_{greedy}$. The value of $V_{opt}-V_{greedy}$ is ____

asked Feb 14 in Algorithms by gatecse Boss (18k points) | 2.3k views

+7 votes

5 answers

26

GATE2018-49
Consider the minterm list form of a Boolean function $F$ given below. $$F(P, Q, R, S) = \Sigma m(0, 2, 5, 7, 9, 11) + d(3, 8, 10, 12, 14)$$ Here, $m$ denotes a minterm and $d$ denotes a don't care term. The number of essential prime implicants od hte function $F$ is ___

asked Feb 14 in Digital Logic by gatecse Boss (18k points) | 1.7k views

+11 votes

3 answers

27

GATE2018-50
The instruction pipeline of a RISC processor has the following stages: Instruction Fetch (IF), Instruction Decode (ID), Operand Fetch (OF), Perform Operation (PO) and Writeback (WB), The IF, ID, OF and WB stages take 1 clock cycle each for ... no data hazards and no control hazards. The number of clock cycles required for completion of execution of the sequence of instruction is _____

asked Feb 14 in CO & Architecture by gatecse Boss (18k points) | 2k views

+9 votes

1 answer

28

GATE2018-43
Let $G$ be a graph with 100! vertices!, with each vertex labelled by a distinct permutation od the numbers 1, 2, ..., 100. There is an edge between vertices $u$ and $v$ if and only if the label of $u$ can be obtained by swapping two adjacent numbers in the ... $v$. Let $y$ denote the degree of a vertex in $G$, and $z$ denote the number of connected components in $G$. Then $y+10z$ = ____

asked Feb 14 in Algorithms by gatecse Boss (18k points) | 1.7k views

+5 votes

3 answers

29

GATE2018-44
Consider Guwahati, (G) and Delhi (D) whose temperatures can be classified as high $(H)$, medium $(M)$ and low $(L)$. Let $P(H_G)$ denote the probability that Guwahati has high temperature. Similarly, $P(M_G)$ and $P(L_G)$ denotes the ... (L_G)=0.3$, then the probability (correct to two decimal places) that Guwahati has high temperature given that Delhi has high temperature is _____

asked Feb 14 in Probability by gatecse Boss (18k points) | 1.7k views

+9 votes

4 answers

30

GATE2018-45
Consider the following program written in pseudo-code. Assume that $x$ and $y$ are integers. Count (x, y) { if (y !=1 ) { if (x !=1) { print("*"); Count (x/2, y); } else { y=y-1; Count (1024, y); } } } The number of times that the $print$ statement is executed by the call $Count(1024, 1024)$ is _____

asked Feb 14 in Programming by gatecse Boss (18k points) | 1.9k views

tags	tag:apple
author	user:martin
title	title:apple
content	content:apple
exclude	-tag:apple
force match	+apple
views	views:100
score	score:10
answers	answers:2
is accepted	isaccepted:true
is closed	isclosed:true

Previous GATE Questions

Recent Posts

Recent Blog Comments