The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
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
Recent activity by nishant_magarde
User nishant_magarde
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User nishant_magarde
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
2
answers
1
WHAT AN INTERESTING DBMS QUESTION!!
Let $E1$ and $E2$ be two entities and $R$ is a relation between $E1$ and $E2$, then what is the minimum no of tables required to represent $E1, E2$ and $R$ if  1. $E1$ and $E2$ have $1:m$ cardinality($E1$ on $1$ side ... $E1$ and $E2$ have total participation. Assume that there is no multivalued attribute is present in any of the $10$ cases.
commented
Jan 11
in
Databases

2.1k
views
databases
erdiagram
1
answer
2
TIFR2018B5
Which of the following functions, given by there recurrence, grows the fastest asymptotically ? T(n) = 4T$\left ( \frac{n}{2} \right )$ + 10n T(n) = 8T$\left ( \frac{n}{3} \right )$ + 24n$^{2}$ T(n) = 16T$\left ( \frac{n}{4} \right )$ + 10n$^{2}$ T(n) = 25T$\left ( \frac{n}{5} \right )$ + 20$\left ( n log n \right )^{1.99}$ They all are asymptotically the same
commented
Dec 16, 2019
in
Algorithms

629
views
tifr2018
asymptoticnotations
recurrence
5
answers
3
GATE20002.6
Let $P(S)$ denotes the power set of set $S.$ Which of the following is always true? $P(P(S)) = P(S)$ $P(S) ∩ P(P(S)) = \{ Ø \}$ $P(S) ∩ S = P(S)$ $S ∉ P(S)$
commented
Dec 8, 2019
in
Set Theory & Algebra

4.2k
views
gate2000
settheory&algebra
easy
sets
2
answers
4
How to remember decidability?
I want to know how to remember which language is decidable for which property. Should I go through the proofs or should I remember everything?
commented
Sep 14, 2019
in
Theory of Computation

491
views
theoryofcomputation
decidability
4
answers
5
GATE201854
Consider an IP packet with a length of $4,500$ $bytes$ that includes a $20byte$ IPv4 header ans $40byte$ TCP header. The packet is forwarded to an IPv4 router that supports a Maximum Transmission Unit (MTU) of $600$ $bytes$. Assume that ... that the fragmentation offset value stored in the first fragment is $0$. The fragmentation offset value stored in the third fragment is _____.
commented
May 18, 2019
in
Computer Networks

4.7k
views
gate2018
computernetworks
fragmentation
ipv4
numericalanswers
1
answer
6
#General #Not_in_syllabus
@arjun Sir, I was solving Go pdf, and I found that in computer networks, no questions are from Token ring and Aloha was there. Does it mean they are not in syllabus now? Can you please highlight the topics which are not the part of gate syllabus now.
asked
May 17, 2019
in
GATE

68
views
1
answer
7
home work
A broadcast channel has 10 nodes and total capacity of 16Mbps. It uses polling for medium access. Once a node finishes transmission, there is a polling delay of 100 µseconds to poll the next node. Whenever a node is polled, it is allowed to transmit a maximum of 1500 Bytes. The maximum throughput of broadcast channel is: 8 Mbps 14 Mbps 100/11Mbps 750/85 Mbps
commented
May 14, 2019
in
Computer Networks

69
views
computernetworks
csmacd
tokenring
0
answers
8
Token ring
commented
May 14, 2019
in
Computer Networks

94
views
computernetworks
tokenring
1
answer
9
home work
In a token ring, if the propagation delay in a ring is equal to the transmission delay, then what is the maximum efficiency? Assuming that only one station is in token ring.
commented
May 14, 2019
in
Computer Networks

75
views
computernetworks
tokenring
0
answers
10
#SelfDoubt #AsymptoticNotation
Is it true? $an^{2} = O(n^{2})$ for a>0 Also, what is the difference between Smalloh and Bigoh? Also, why we consider theta, omega as Bigoh sometimes, in the above problem, the answer is Bigtheta but it is equal to bigoh. Why is it so?
commented
Mar 22, 2019
in
Algorithms

32
views
asymptoticnotations
2
answers
11
#OS #FCFS
Is FCFS always nonpreemptive? If an I/O bound process comes, then? It will be preempted or not?
answer selected
Mar 22, 2019
in
Operating System

143
views
1
answer
12
Algorithmasymptotic analysis
=====>f(n)=3n^2+4n+2. What will be the exact value for f(n) a) theta(n^2) b)o(n^2) c)O(n^2) d)omega(n^2) Please provide the reason too. ======>f(n)=o(g(n)) if and only if a)g(n)=omega(f(n)) b)g(n)=small omega(f(n)) c) g(n)=omega(f(n)) and g(n)=small omega(f(n)) d) None of these. Please provide reason.
commented
Mar 21, 2019
in
Algorithms

104
views
3
answers
13
Made Easy Computer Networks
A supernet has first address of 205.16.32.0 and a supernet mask of 255.255.248.0. How many blocks are in this supernet and what is the range of addresses?
commented
Mar 18, 2019
in
Computer Networks

158
views
computernetworks
supernetting
2
answers
14
MadeEasy Subject Test 2019: Computer Networks  Subnetting
In the network 143.128.67.235 / 20, it x represent the decimal value of 3rd octet and y represent the decimal value of 4th octet of last IP address assigned to any host, then the value of x*y is
answered
Mar 16, 2019
in
Computer Networks

134
views
madeeasytestseries
computernetworks
subnetting
3
answers
15
GATE2007IT65
Consider a selection of the form $\sigma_{A\leq 100} (r)$, where $r$ is a relation with $1000$ tuples. Assume that the attribute values for $A$ among the tuples are uniformly distributed in the interval $[0, 500].$ Which one of the following options is the best estimate of the number of tuples returned by the given selection query ? $50$ $100$ $150$ $200$
commented
Jan 1, 2019
in
Databases

3.5k
views
gate2007it
databases
relationalcalculus
probability
normal
8
answers
16
GATE200620, ISRO201517
Consider the following log sequence of two transactions on a bank account, with initial balance $12000,$ that transfer $2000$ to a mortgage payment and then apply a $5\%$ interest. T1 start T1 B old $=1200$ new $=10000$ ... records $2$ and $3$ because transaction T1 has committed We can apply redo and undo operations in arbitrary order because they are idempotent
commented
Dec 25, 2018
in
Databases

8.6k
views
gate2006
databases
transactions
normal
isro2015
1
answer
17
ME test series
Consider relation R(A,B,C,D,E,F,G) with the following functional dependencies AB$\rightarrow$CD , D$\rightarrow$B, AF$\rightarrow$D, DE$\rightarrow$F, C$\rightarrow$G, F$\rightarrow$E, G$\rightarrow$A. What is the highest normal form.
commented
Dec 21, 2018
in
Databases

90
views
databasenormalization
1
answer
18
#OS #General
Prior knowledge to start with OS.
answer selected
Dec 21, 2018
in
Operating System

49
views
3
answers
19
ME Test Series
Minimum relations required which satisfies the 2nd normal from is _____
commented
Dec 17, 2018
in
Databases

117
views
0
answers
20
Can someone provide me answers to made easy workbook 2018?
can someone please provide me answer keys to gate cse workbooks by made easy 2018?
commented
Dec 16, 2018
in
GATE

951
views
2
answers
21
Data structure
How to find clique in a graph?
commented
Dec 16, 2018
in
Programming

47
views
2
answers
22
GATE199213b
Suppose we have a database consisting of the following three relations: ... snacks are liked by each customer. Express the following query in relational algebra: Print the hotels the serve the snack that customer Rama likes.
commented
Dec 13, 2018
in
Databases

901
views
gate1992
databases
relationalalgebra
normal
0
answers
23
#DBMS #Realtional_Algebra
When no condition is applied on a join, then it is a natural join?????
commented
Dec 12, 2018
in
Databases

28
views
5
answers
24
GATE19982.19
Which of the following query transformations (i.e., replacing the l.h.s. expression by the r.h.s expression) is incorrect? R1 and R2 are relations, C1 and C2 are selection conditions and A1 and A2 are attributes of R1. A. ... D. $\pi_{A_1} \left(\sigma_{C_1}\left(R_1\right)\right) \to \sigma_{C_1} \left(\pi_{A_1}\left(R_1\right)\right)$
commented
Dec 11, 2018
in
Databases

5.2k
views
gate1998
databases
relationalcalculus
normal
8
answers
25
If every nonkey attribute is functionally dependent on the primary key then the relation will be in
answered
Dec 10, 2018
in
Databases

7.7k
views
databasenormalization
databases
5
answers
26
GATE199826
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?
commented
Dec 8, 2018
in
Databases

6.5k
views
gate1998
databases
databasenormalization
normal
2
answers
27
Testbook Test Series: Databases  Er Diagram
answered
Nov 26, 2018
in
Databases

110
views
testbooktestseries
databases
erdiagram
2
answers
28
ER Diagrams  Minimum Number of Tables required
How many minimum number of tables needed for this Quaternary Relationship?
answered
Nov 26, 2018
in
Databases

414
views
databases
erdiagram
ertorelational
relational
4
answers
29
GATE200882
Consider the following $ER$ diagram The minimum number of tables needed to represent $M$, $N$, $P$, $R1$, $R2$ is $2$ $3$ $4$ $5$
commented
Nov 26, 2018
in
Databases

7.2k
views
gate2008
databases
erdiagram
normal
5
answers
30
GATE201811
In an EntityRelationship (ER) model, suppose $R$ is a manytoone relationship from entity set E1 to entity set E2. Assume that E1 and E2 participate totally in $R$ and that the cardinality of E1 is greater than the cardinality of E2. Which one of the ... in E2 Every entity in E2 is associated with exactly one entity in E1 Every entity in E2 is associated with at most one entity in E1
commented
Nov 26, 2018
in
Databases

4.7k
views
gate2018
databases
erdiagram
normal
50,741
questions
57,240
answers
198,004
comments
104,599
users