The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
GATE Overflow
Facebook Login
or
Email or Username
Password
Remember
Login
Register

I forgot my password
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
Blogs
New Blog
Exams
First time here? Checkout the
FAQ
!
x
×
Close
Use the google search bar on side panel. It searches through all previous GATE/other questions. For hardcopy of previous year questions please see
here
Recent activity by Tejasvi96
User Tejasvi96
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User Tejasvi96
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
0
answers
1
Self doubt
Hello I am from electronics background. I got Gate score 744 and rank 464 in Gate computer science What are my options next?
commented
Mar 23
in
IISc/IITs

73
views
0
answers
2
How to apply to IIT Bombay TA
It maybe silly but I am facing uncertainty in the procedure to apply to IITb I am not sure if the portal I get from Google search is the right place to do it. Also I am confused as to the following statement, "COAPS is not used to apply, it's used to accept"
commented
Mar 23
in
Written Exam

83
views
0
answers
3
GATE 2019 Admission
@arjunsir @pragyAgrawal Is the career suggestion link in gate college predictor working? I haven't received any mail regarding the same. I have 64.33/100 marks and 737/1000 score. My rank is 498 in General category. Please suggest which colleges I should focus on. How do I gauge which colleges I can get?
commented
Mar 23
in
Written Exam

304
views
admissions
gettingtoiits
usergate2019
usermod
iit
iisc
1
answer
4
Self Doubt
How to prepare for BARC exam and how many marks required to confirm interview call from the previous cutoff’s. Thankyou.
commented
Feb 21
in
Others

142
views
general
selfdoubt
5
answers
5
gate 2019 answer key
Gate answer key says the answer of 2 Input NOR Gate as 4.
commented
Feb 21
in
GATE

2.6k
views
gate2019
2
answers
6
Test Series For Gate 2020
Which are the best TestSeries for gate 2020.In terms of quality of question and for practice purposes. Just solving PYQ’s is it enough?
commented
Feb 9
in
GATE

1k
views
gatepreparation
7
answers
7
GATE2017120
Let $T$ be a tree with $10$ vertices. The sum of the degrees of all the vertices in $T$ is ________
commented
Jan 27
in
DS

3.9k
views
gate20171
datastructure
trees
numericalanswers
0
answers
8
#set theory #groups
Consider the set H of all 3 × 3 matrices of the type: $\begin{bmatrix} a&f&e\\ 0&b&d\\ 0&0&c\\ \end{bmatrix}$ where a, b, c, d, e and f are real numbers and $abc ≠ 0$. Under the matrix multiplication operation, the set H is: (a) a group (b) a monoid but not a group (c) a semigroup but not a monoid (d) neither a group nor a semigroup
commented
Jan 6
in
Set Theory & Algebra

59
views
settheory&algebra
groups
matrices
0
answers
9
Determine whether the relation is reflexive, symmetric, and/or transitive?
Let R be the relation on the set ‘N’ of strictly positive integers, where strictly positive integers x and y satisfy x R y iff x^2 – y^2 = 2^k for some nonnegative integer k. Which of the following statement is true with respect to R? I think it’s just reflexive, because it obeys reflexive conditions.
commented
Jan 2
in
Mathematical Logic

50
views
settheory&algebra
relations
discretemathematics
1
answer
10
Solve the recurrence $T(n) = 2 T \left ( \sqrt n \right ) + n$
commented
Dec 22, 2018
in
Algorithms

188
views
recurrenceeqation
2
answers
11
Kenneth Rosen Edition 6th Exercise 7.1 Question 23 (Page No. 458)
Find a recurrence relation for the number of bit strings of length n that contains a pair of consecutive 0s
answered
Dec 15, 2018
in
Combinatory

66
views
kennethrosen
discretemathematics
#recurrencerelations
1
answer
12
made eassy test
consider a chache with 32 blocks and each block of size 32 byte. The byte address 1216 of main memory will mapped which line of cache
commented
Dec 11, 2018
in
CO & Architecture

46
views
0
answers
13
Selfdoubt [Foreign keys and Third Normal Form]
I've some elementary doubts regarding Foreign keys (referential integrity) : Can a foreign key consist of a collection of attributes  ie. can two or more columns collectively form a foreign key? If foreign key refers ... : Multiple candidate keys Composite candidate keys Overlapping candidate keys If possible, please provide an example. Thank You.!
commented
Nov 19, 2018
in
Databases

64
views
databases
candidatekeys
referentialintegrity
databasenormalization
3nf
1
answer
14
decomposition of relation
if you are given table like R(A,B,C,D,E,F)= {AB$\rightarrow$C, BC $\rightarrow$ A, AC$\rightarrow$ B , B $\rightarrow$ D , D$\rightarrow$ E } How many tables are required in each normal form A 2NF B 3 NF C BCNF please illustrate 2NF only
commented
Nov 5, 2018
in
Databases

133
views
1
answer
15
Outer join Query
How is the maximum number of tuples for left outer join m*n. Can anyone please provide an example?
commented
Oct 31, 2018
in
Databases

46
views
1
answer
16
B+ TREE
commented
Oct 28, 2018
in
Databases

124
views
dbmsbtree
5
answers
17
GATE2016255
Consider a $128 \times 10^3$ bits/second satellite communication link with one way propagation delay of $150$ milliseconds. Selective retransmission (repeat) protocol is used on this link to send data with a frame size of $1$ kilobyte. Neglect the ... of acknowledgement. The minimum number of bits required for the sequence number field to achieve $100 \%$ utilization is ________.
commented
Aug 11, 2018
in
Computer Networks

6.4k
views
gate20162
computernetworks
slidingwindow
normal
numericalanswers
1
answer
18
self doubt
Suppose that average edge weight for a graph G is Aavg. Then the minimum spanning tree of G will have weight at most (n1) Aavg. Where n is number of vertices in graph G. i think think is false but in a solution mannul it is given as true please check it.
answer edited
Jun 16, 2018
in
Algorithms

38
views
1
answer
19
number of spanning trees
how many minimum spanning trees using prims or kruskal algorithm i m getting 6 is it correct??
commented
Jun 16, 2018
in
Algorithms

95
views
49,781
questions
53,593
answers
185,825
comments
70,880
users