Dark Mode

Recent questions tagged gatecse-2018

2 votes

1 answer

1

M.tech admission
Rank = 744 Score = 683 category = OBC-NCL what are my chances for IITG, IITR, IITM, IITKGP M.tech admission ? should I apply for NITs ?

ashish pal asked in IISc/IITs Apr 27, 2018

2.5k views

0 votes

1 answer

2

Admission Query
Do we have to submit(How to submit) the Declaration / Undertaking – for OBC Candidates? I mean I understand that we have to submit the obc-ncl certificate but do we have to submit the declaration/undertaking form as well at the time of applying online?

aoao asked in Written Exam Apr 11, 2018

by aoao

292 views

0 votes

0 answers

3

Previous Gate year score degrades?
Does previous year gate score degrade for next year. Like if I have say 700 score in 2017. When I apply to some college using 2017 score will it remain 700 or it is reduced this year? what is the criteria?

ਜਗਮੀਤ asked in Written Exam Apr 9, 2018

by ਜਗਮੀਤ

307 views

1 vote

0 answers

4

gate2018
why every iit has their own fee for registration ?

Dilip Puri 7 asked in IISc/IITs Apr 1, 2018

by Dilip Puri 7

347 views

1 vote

1 answer

5

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...

Sam26051992 asked in Written Exam Mar 21, 2018

531 views

2 votes

1 answer

6

IIT admission
I am a mechanical Engineer. I have gate Score 727 with rank 453 ( CS),So which IIT I can get with this score? Category OBC NCL Considering working in TCS with 1 year work Experience.

dyadav335 asked in IISc/IITs Mar 20, 2018

622 views

0 votes

0 answers

7

admission through GATE 2018
my GATE score is 429 and my marks is 31.67 ,category OBC in which college i can get admission? can i get admission in NITs? what are good options for this score?

Rahul_Rathod_ asked in NITs Mar 20, 2018

by Rahul_Rathod_

576 views

0 votes

0 answers

8

IISc Application Form related query
While applying for IISc, I have paid the required application fee. The amount has been debited from my bank account but it is not yet reflected in the application. If anyone here who has applied for IISc, could tell me how long he/she had to wait for the fee to be reflected in their application, then that will be of great help. Thanks.

Rajat Bhatia asked in Others Mar 17, 2018

by Rajat Bhatia

234 views

3 votes

1 answer

9

GATE 2018
Hi , My GATE 2018 score is 411 and my graduation score is 6.2 out of 10. For applying to various NITs, the minimum eligibility criteria is 60% or CGPA 6.5/10. By this criteria I'll not be able to apply for the Central Government Institutes. But when ... am getting 62% which makes me eligible to apply. So my doubt is whether I can convert CGPA into % or not while filling the application.

R Ramanujam asked in GATE Mar 17, 2018

541 views

0 votes

1 answer

10

Has anyone checked out the official answer key?
It seems to be an utter clusterfuck in the official answer key. It also seems that GO's key is way more reliable and accurate. The official key seems to have gotten it's questions shuffled up and out of order.

Abhinav Rajagopal asked in GATE Feb 20, 2018

by Abhinav Rajagopal

615 views

55 votes

5 answers

11

GATE CSE 2018 | Question: 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 based medium access protocol. A node that receives a ... allows $Q$ to successfully avoid a collision between its proposed transmission and $P$'s ongoing transmission is _______.

gatecse asked in Computer Networks Feb 14, 2018

15.4k views

38 votes

7 answers

12

GATE CSE 2018 | Question: 54
Consider an IP packet with a length of $4,500\;\text{bytes}$ that includes a $20\text{-byte}\;\textsf{IPv4}$ header ans $40\text{-byte}$ TCP header. The packet is forwarded to an $\textsf{IPv4}$ router that supports a ... that the fragmentation offset value stored in the first fragment is $0$. The fragmentation offset value stored in the third fragment is ________.

gatecse asked in Computer Networks Feb 14, 2018

14.2k views

41 votes

2 answers

13

GATE CSE 2018 | Question: 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 ... negligible. The total power consumption in milliwatts to satisfy all of the above disk requests using the Shortest Seek Time First disk scheduling algorithm is _____

gatecse asked in Operating System Feb 14, 2018

12.4k views

70 votes

4 answers

14

GATE CSE 2018 | Question: 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 $0)$ accepted by the following automaton. The order of $L_1$ is ________.

gatecse asked in Theory of Computation Feb 14, 2018

16.4k views

61 votes

7 answers

15

GATE CSE 2018 | Question: 51
A processor has $16$ integer registers $\text{(R0, R1}, \ldots ,\text{ R15)}$ and $64$ floating point registers $\text{(F0, F1}, \ldots , \text{F63)}.$ It uses a $2\text{- byte}$ instruction format. There are four categories of ... $\text{(1F)}.$ The maximum value of $\text{N}$ is _________.

gatecse asked in CO and Architecture Feb 14, 2018

19.3k views

56 votes

8 answers

16

GATE CSE 2018 | Question: 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$ ... no data hazards and no control hazards. The number of clock cycles required for completion of execution of the sequence of instruction is _____.

gatecse asked in CO and Architecture Feb 14, 2018

19.1k views

28 votes

3 answers

17

GATE CSE 2018 | Question: 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 of the function $F$ is ___

gatecse asked in Digital Logic Feb 14, 2018

12.2k views

33 votes

5 answers

18

GATE CSE 2018 | Question: 48
Consider the weights and values of items listed below. Note that there is only one unit of each item. ... The total value of items picked by the greedy algorithm is denoted by $V_{greedy}$. The value of $V_{opt}-V_{greedy}$ is ____

gatecse asked in Algorithms Feb 14, 2018

17.0k views

31 votes

9 answers

19

GATE CSE 2018 | Question: 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 ____.

gatecse asked in Algorithms Feb 14, 2018

13.9k views

56 votes

14 answers

20

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

gatecse asked in DS Feb 14, 2018

30.3k views

34 votes

7 answers

21

GATE CSE 2018 | Question: 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 _____

gatecse asked in Algorithms Feb 14, 2018

10.0k views

31 votes

3 answers

22

GATE CSE 2018 | Question: 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)$ ... , then the probability (correct to two decimal places) that Guwahati has high temperature given that Delhi has high temperature is ________.

gatecse asked in Probability Feb 14, 2018

10.6k views

57 votes

5 answers

23

GATE CSE 2018 | Question: 43
Let $G$ be a graph with $100!$ vertices, with each vertex labelled by a distinct permutation of the numbers $1, 2,\ldots, 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 ... denote the degree of a vertex in $G$, and $z$ denote the number of connected components in $G$. Then, $y+10z=$ ______.

gatecse asked in Algorithms Feb 14, 2018

16.3k views

31 votes

4 answers

24

GATE CSE 2018 | Question: 42
Consider the following four relational schemas. For each schema , all non-trivial functional dependencies are listed, The bolded attributes are the respective primary keys. $\text{Schema I:}$ Registration(rollno, courses) Field courses' is a set-valued attribute containing the ... $\text{Schema I}$ $\text{Schema II}$ $\text{Schema III}$ $\text{Schema IV}$

gatecse asked in Databases Feb 14, 2018

8.5k views

41 votes

3 answers

25

GATE CSE 2018 | Question: 41
Consider the relations $r(A, B)$ and $s(B, C)$, where $s.B$ is a primary key and $r.B$ is a foreign key referencing $s.B$. Consider the query $Q: r \bowtie (\sigma_{B<5} (s))$ Let LOJ denote the natural left outer-join operation. Assume that $r$ and $s$ contain no null ... $r \: LOJ \: (\sigma_{B<5} (s))$ $\sigma_{B<5} (r) \: LOJ \: s$

gatecse asked in Databases Feb 14, 2018

12.0k views

24 votes

6 answers

26

GATE CSE 2018 | Question: 40
Consider the following solution to the producer-consumer synchronization problem. The shared buffer size is $N$. Three semaphores $empty$, $full$ and $mutex$ are defined with respective initial values of $0, N$ and $1$. Semaphore $empty$ denotes the number of available slots in the buffer, ... $P: empty, \ \ \ Q:full, \ \ \ R:full, \ \ \ S:empty$

gatecse asked in Operating System Feb 14, 2018

11.2k views

19 votes

3 answers

27

GATE CSE 2018 | Question: 39
In a system, there are three types of resources: $E, F$ and $G$. Four processes $P_0$, $P_1$, $P_2$ and $P_3$ execute concurrently. At the outset, the processes have declared their maximum resource requirements using a matrix named Max as given below. ... $safe$ state, but would be $safe$ if one more instance of $G$ were available

gatecse asked in Operating System Feb 14, 2018

8.3k views

19 votes

4 answers

28

GATE CSE 2018 | Question: 38
Consider the following parse tree for the expression a#b$\$c$\$d#e#f, involving two binary operators $\$ ... has higher precedence and is right associative; # is left associative

gatecse asked in Compiler Design Feb 14, 2018

7.1k views

47 votes

7 answers

29

GATE CSE 2018 | Question: 37
A lexical analyzer uses the following patterns to recognize three tokens $T_1, T_2$, and $T_3$ over the alphabet $\{a, b, c\}$. $T_1: a?(b \mid c)^\ast a$ $T_2: b?(a \mid c)^\ast b$ ... the string $bbaacabc$ is processed by the analyzer, which one of the following is the sequence of tokens it outputs? $T_1T_2T_3$ $T_1T_1T_3$ $T_2T_1T_3$ $T_3T_3$

gatecse asked in Compiler Design Feb 14, 2018

16.9k views

32 votes

3 answers

30

GATE CSE 2018 | Question: 36
Consider the following problems. $L(G)$ denotes the language generated by a grammar $G$. L(M) denotes the language accepted by a machine $M$. For an unrestricted grammar $G$ and a string $w$, whether $w \in L(G)$ Given a Turing machine ... is correct? Only I and II are undecidable Only II is undecidable Only II and IV are undecidable Only I, II and III are undecidable

gatecse asked in Theory of Computation Feb 14, 2018

13.9k views

Page:

1
2
3
4
next »

Recent questions tagged gatecse-2018