Recent activity - GATE Overflow

First time here? Checkout the FAQ!

x

+14 votes

7 answers

1

ISRO2016-38
What is the highest type number that can be assigned to the following grammar? $$S\to Aa,A\to Ba,B \to abc$$ Type 0 Type 1 Type 2 Type 3

commented 3 minutes ago in Theory of Computation by Shubhgupta (143 points) | 3.8k views

+1 vote

2 answers

2

PGEE 2018
p: n is a prime number q: n mod 30 is prime number 1) p implies q 2) q implies p 3) p implies q or q implies p 4) If p implies q then q implies p

answered 11 minutes ago in Mathematical Logic by Kushagra Chatterjee Junior (827 points) | 51 views

0 votes

1 answer

3

Increment Operator in C language
Q) What is the output of the following C Program fragment #include<stdio.h> int main() { int a = 4, b = 3; printf("%d",a+++++b); return 0; } A) 7 B) 8 C) 9 D) Error

answered 39 minutes ago in Programming by Sayan Bose Active (1.7k points) | 18 views

0 votes

1 answer

4

PGEE 2018
let A and B be two n*n matrices such that they follow commutative property under multiplication operation which of the following follows commutative property 1) $A^{T} B$ 2) $B^{T} A$ 3) $A^{T} B^{T}$ 4) None

answered 58 minutes ago in Linear Algebra by Sayan Bose Active (1.7k points) | 33 views

0 votes

1 answer

5

BITS ADMISSION THROUGH GATE
Do someone have any idea upto what rank we should fill BITS MTECH CSE THROUGH GATE ??

commented 1 hour ago in Written Exam by Sayan Bose Active (1.7k points) | 37 views

+2 votes

1 answer

6

ISRO2008-67
The page replacement algorithm which gives the lowest page fault rate is LRU FIFO Optimal page replacement Second chance algorithm

commented 1 hour ago in Operating System by pavan singh Loyal (8.7k points) | 1.3k views

+1 vote

1 answer

7

#test_series
Find the output of the c program below, assume base address of the array is 1500. The size of int is 4 bytes

answered 1 hour ago in Programming by abhishekmehta4u Loyal (9.7k points) | 14 views

0 votes

1 answer

8

PGEE 2018
Consider function f: N $\rightarrow$ N, where N is a natural number, which of the following function is not one to one but onto A) f(1)=f(2)=1 f(n)=n-1 B) 2n C) $n^{2}$

commented 1 hour ago in Set Theory & Algebra by Registered user 48 (39 points) | 23 views

+1 vote

1 answer

9

PGEE 2018
If root of equation f(x) is 0 ar x= -3 and X= 3 then root of equation f(x+3) will be at ? A) X= 0 and X=6 B) X=-3 and X=3 C) X=-6 and X=0; D) X=-6 and X= 6

commented 2 hours ago in Set Theory & Algebra by srivivek95 Active (3.5k points) | 18 views

+1 vote

1 answer

10

Pipeline Stall
Whenever Question is given on pipeline with branching i am confused to calculate that how many stalls will be there in the pipeline according to the constraint depicted in the pipeline. How to solve Such Questions? Like in this Question https://gateoverflow.in/683/gate2000 ... And what is meant by this line "If there are N Cycles then N-1 Stalls will be there"? Please Help

commented 2 hours ago in CO & Architecture by abhishekmehta4u Loyal (9.7k points) | 22 views

+2 votes

4 answers

11

number representation
decimal number are represented in sign magnitude form +9286 and +801 convert them to signed 10s complement and perform following operations( 1 digit required for sign) 1)-9286+ (+801) 2)-9286+(-801)

answer edited 2 hours ago in Digital Logic by Mk Utkarsh Boss (11.9k points) | 427 views

+1 vote

2 answers

12

PGEE 2018
One one evening sita and gita were sitting in a park with there back facing each other sita was able to see her shadow on left at what direction was gita sitting ? A) North-East B) North C) West D) South

answer selected 2 hours ago in Mathematical Logic by srestha Veteran (81.9k points) | 36 views

+1 vote

2 answers

13

PGEE 2018
Three person plays a game by tossing a coin, if atleast one of the outcome is different from another end is declared, coins are biased with probability of head is 1/4 what is probability that game ends in first round

answer selected 2 hours ago in Probability by srestha Veteran (81.9k points) | 33 views

+24 votes

3 answers

14

GATE2008-72
Consider a machine with a 2-way set associative data cache of size 64 Kbytes and block size 16 bytes. The cache is managed using 32 bit virtual addresses and the page size is 4 Kbytes. A program to be run on this machine begins as follows: double ARR[1024][1024]; int i, j; /* ... following array elements have the same cache index as ARR[0][0]? ARR[0][4] ARR[4][0] ARR[0][5] ARR[5][0]

commented 2 hours ago in CO & Architecture by krishn.jh (145 points) | 2.1k views

+1 vote

2 answers

15

PGEE 2018
Two trucks are 150 KM apart on the main road, Truck one start and go 25km straight then 15 km right 25 km left and finally turn towards the main road however due to breakage truck two only go 35 km straight what is the total distance between them now? A) 150 KM B) 50 Km C) 65 Km D) 85 Km

answered 2 hours ago in Mathematical Logic by Kushagra Chatterjee Junior (827 points) | 29 views

+4 votes

2 answers

16

Consider the following functions f(n) = 3n√n g(n) = 2√nlog2 n h(n) = n!

answered 2 hours ago in Algorithms by John Ajith A (11 points) | 970 views

+5 votes

2 answers

17

ISRO-DEC2017-70
A counting semaphore was initialized t o $7$. Then $\text{20 P (wait)}$ operations and$\text{x V (signal)}$ operations were completed on this semaphore. If the final value of semaphore is $5$, then the value $x$ will be $0$ $13$ $18$ $5$

commented 2 hours ago in Operating System by abcd efgh (9 points) | 708 views

+11 votes

1 answer

18

GATE2000-15
Suppose you are given arrays $p [1......N]$ and $q [1......N]$ both uninitialized, that is, each location may contain an arbitrary value), and a variable count, initialized to $0$. Consider the following procedures $set$ and $is\_set$: set(i) { count = count + ... that if $set(i)$ has not been called for some $i$, then regardless of what $p[i]$ contains, $is\_set(i)$ will return false.

commented 3 hours ago in DS by meghna (145 points) | 709 views

+25 votes

4 answers

19

GATE1998_26
Consider the following database relations containing the attributes Book_id Subject_Category_of_book Name_of_Author Nationality_of_Author With Book_id as the primary key. What is the highest normal form satisfied by this relation? Suppose the attributes Book_title and ... changed to {Name_of_Author, Book_title}, what will be the highest normal form satisfied by the relation?

answer edited 3 hours ago in Databases by sutanay3 Junior (549 points) | 2.7k views

+1 vote

1 answer

20

PGEE 2018
4 person wearing different hat went to restaurant, they gave there hat to manager, manager has habit of forgetting thing while returning manager gave hat back to each person, probability that none of the person gets there respective hats is ?

commented 3 hours ago in Probability by rahul sharma 5 Boss (23k points) | 30 views

+17 votes

4 answers

21

GATE1994_3.6
State True or False with reason There is always a decomposition into Boyce-Codd normal form (BCNF) that is lossless and dependency preserving.

commented 4 hours ago in Databases by sutanay3 Junior (549 points) | 685 views

+15 votes

2 answers

22

GATE1991_03,vi
Choose the correct alternatives (more than one may be correct) and write the corresponding letters only: Kruskal’s algorithm for finding a minimum spanning tree of a weighted graph $G$ with $n$ vertices and $m$ edges has the time complexity of: $O(n^{2})$ $O(mn)$ $O(m+n)$ $O(m \log n)$ $O(m^2)$

commented 4 hours ago in Algorithms by iarnav Loyal (6.6k points) | 1.3k views

+1 vote

1 answer

23

toc#cfl
can someone give an example CFL is not closed under complement.???

answer selected 4 hours ago in Theory of Computation by satyam132 (239 points) | 9 views

+1 vote

1 answer

24

compiler
E---->T+E T------>i a)LR(0) b)SLR c)LALR dnone

answer selected 4 hours ago in Compiler Design by satyam132 (239 points) | 8 views

+1 vote

1 answer

25

PGEE 2018
Which of the following tell us which day is on 14th of a particular month I) 17th is on 3rd Saturday II) the last date of the month is on Wednesday A) Only 1 is sufficient B) Only 2 is sufficient C) Both are required D) Both are insufficient

answered 4 hours ago in Mathematical Logic by Akhilesh Singla Active (3.1k points) | 20 views

+1 vote

1 answer

26

PGEE 2018
Which of the statement is sufficient to determine children of x 1) Q and U are brothers of T 2) P is the sister of U and S 3) P and T are daughters of X A) 1 and 2 B) 1,2 and 3 C) 2 and 3 D) data insufficient

commented 4 hours ago in Mathematical Logic by Akhilesh Singla Active (3.1k points) | 17 views

+1 vote

0 answers

27

My doubt : String constant related doubt

asked 5 hours ago in Programming by Akash Kumar Roy (369 points) | 16 views

+39 votes

4 answers

28

GATE2017-1-53
Consider the following C program. #include<stdio.h> #include<string.h> void printlength(char *s, char *t) { unsigned int c=0; int len = ((strlen(s) - strlen(t)) > c) ? strlen(s) : strlen(t); printf("%d\n", len); } ... $strlen$ is defined in $string.h$ as returning a value of type $size\_t$, which is an unsigned int. The output of the program is __________ .

commented 5 hours ago in Programming by once_2019 (85 points) | 4.9k views

0 votes

1 answer

29

MY DOUBT: Worst case space complexity of Quick sort (NOT FOR A STRAIGHT ANSWER)

edited 5 hours ago in DS by Akash Kumar Roy (369 points) | 32 views

+2 votes

1 answer

30

Why flow and error control used at two layers in computer networks like transport layer and data link layers???/

answered 5 hours ago in Computer Networks by ABHISHEK BHARDWAJ 2 (11 points) | 95 views

0 votes

1 answer

31

complete series
$33, 8, 41,46, 21, 67, 72, 47, 119, 124, ?$

answered 5 hours ago in Verbal Ability by surajumang08 (21 points) | 100 views

+1 vote

1 answer

32

[Made Easy Test Series] General Aptitude Practice Test-1

answered 5 hours ago in Verbal Ability by surajumang08 (21 points) | 172 views

0 votes

2 answers

33

PGEE 2018
Maximal Independence Number is the cardinality of maximal independence set ( Independence set V of graph G is set in which no vertex of the set have a direct edge between them). 1) Maximal Independence Number of a complete graph is n-1 2) Maximal Independence ... Maximal Independence Number of a complete graph is 1 4) Maximal Independence Number of complete graph is $\geq \frac{n}{2}$

answered 6 hours ago in Graph Theory by abhishekmehta4u Loyal (9.7k points) | 20 views

0 votes

4 answers

34

no of subnets
If we have 3 bits in the subnetid then how many subnets we have..?? 6 or 8?

commented 6 hours ago in Computer Networks by Arjun Satpathy (27 points) | 275 views

+2 votes

1 answer

35

Regular Expression
What is the regular expression for all strings over {0, 1} not containing the substring 101?

commented 6 hours ago in Theory of Computation by Shubhgupta (143 points) | 143 views

+1 vote

1 answer

36

Peter linz
Question 8.

commented 6 hours ago in Theory of Computation by abhishekmehta4u Loyal (9.7k points) | 8 views

+1 vote

3 answers

37

ISRO2014-48
A frame buffer array is addressed in row major order for a monitor with pixel locations starting from (0,0) and ending with (100,100). What is address of the pixel(6,10)? Assume one bit storage per pixel and starting pixel location is at 0. 1016 1006 610 616

commented 6 hours ago in Computer Graphics by Jason Active (1.2k points) | 2.4k views

+1 vote

1 answer

38

PGEE 2018
Consider Undirected Graph G having vertex V {A,B,C,D,E} and edge pair as E {AB BD BE AC CE CD} A) Given graph is disconnected B) Given graph is complete C) Given graph has vertex connectivity 2 D) Given graph has edge connectivity 1

answered 6 hours ago in Graph Theory by abhishekmehta4u Loyal (9.7k points) | 16 views

+1 vote

1 answer

39

Number of States in FA
Can number of states in minimized DFA be less than number of states than minimal NFA from which it is converted?

commented 6 hours ago in Theory of Computation by sanju77767 (65 points) | 76 views

+2 votes

0 answers

40

PGEE 2018
Given an array of n elements, where each element is at most k away from its target position, which algorithm is best suitable for sorting and what will be time complexity of the algorithm ( Note since pgee paper are not provided I am unable to recall options)

commented 6 hours ago in Algorithms by Tesla! Boss (15.3k points) | 29 views

To see more, click for the full list of questions or popular tags.

Follow @csegate

Gatecse

Recent activity

34,814 questions

41,800 answers

119,032 comments

41,445 users