Login
Register
@
Dark Mode
Profile
Edit my Profile
Messages
My favorites
Register
Activity
Q&A
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous Years
Blogs
New Blog
Exams
Dark Mode
Filter
User Ahwan
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
Answers by Ahwan
0
votes
1
self doubt
what is the difference between estimated rank and current rank in GO RANK PREDICTOR?? I have a lot of difference between those both what should be considered ? some one please clarify
answered
in
Others
Feb 15, 2018
1.4k
views
others
51
votes
2
GATE CSE 2018 | Question: 30
Let $G$ be a simple undirected graph. Let $T_D$ be a depth first search tree of $G$. Let $T_B$ be a breadth first search tree of $G$. Consider the following statements. No edge of $G$ is a cross edge with respect to $T_D$. (A cross edge in $G$ ... $\mid i-j \mid =1$. Which of the statements above must necessarily be true? I only II only Both I and II Neither I nor II
answered
in
Algorithms
Feb 14, 2018
27.0k
views
gatecse-2018
algorithms
graph-algorithm
graph-search
normal
2-marks
45
votes
3
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 ____.
answered
in
Algorithms
Feb 14, 2018
17.3k
views
gatecse-2018
algorithms
graph-algorithm
minimum-spanning-tree
numerical-answers
2-marks
2
votes
4
own mind
when come official key of gate 2018 by iit??
answered
in
Others
Feb 14, 2018
628
views
5
votes
5
GATE CSE 2018 | Question: GA-8
In a party, $60\%$ of the invited guests are male and $40\%$ are female.If $80\%$ of the invited guests attended the party and if all the invited female guests attended, what would be the ratio of males to females among the attendees in the party? $2\colon 3$ $1\colon 1$ $3\colon 2$ $2\colon 1$
answered
in
Quantitative Aptitude
Feb 14, 2018
6.1k
views
gatecse-2018
quantitative-aptitude
ratio-proportions
2-marks
3
votes
6
GATE CSE 2018 | Question: GA-5
$\text{ What is the missing number in the following sequence?}$ $2,\,12,\,60,\,240,\,720,\,1440,\,\underline{\;\;\;\;\;\;\;\;},0$ $2880$ $1440$ $720$ $0$
answered
in
Quantitative Aptitude
Feb 14, 2018
5.5k
views
gatecse-2018
quantitative-aptitude
sequence-series
easy
1-mark
7
votes
7
GATE CSE 2016 Set 1 | Question: 32
The stage delays in a $4$-stage pipeline are $800, 500, 400$ and $300$ picoseconds. The first stage (with delay $800$ picoseconds) is replaced with a functionality equivalent design involving two stages with respective delays $600$ and $350$ picoseconds. The throughput increase of the pipeline is ___________ percent.
answered
in
CO and Architecture
Jan 29, 2018
25.4k
views
gatecse-2016-set1
co-and-architecture
pipelining
normal
numerical-answers
9
votes
8
GATE CSE 2013 | Question: 27
What is the logical translation of the following statement? "None of my friends are perfect." $∃x(F (x)∧ ¬P(x))$ $∃ x(¬ F (x)∧ P(x))$ $ ∃x(¬F (x)∧¬P(x))$ $ ¬∃ x(F (x)∧ P(x))$
answered
in
Mathematical Logic
Jan 18, 2018
13.9k
views
gatecse-2013
mathematical-logic
easy
first-order-logic
13
votes
9
draw polygraph of this , check for view serializability
T1 T2 W(x) R(x) W(x) ABORT COMMIT
answered
in
Databases
Dec 26, 2017
3.7k
views
view-serializable
serializability
databases
normal
2
votes
10
General
How do I practice topics of GATE after studying theory, where can I get topic wise problems and solutions for practice except test series and previous years, What are some coaching sheets that I can buy? Please suggest me how to practice as I'm good with notes and concepts of all subjects ?
answered
in
GATE
Nov 4, 2017
412
views
gate-2018
7
votes
11
GATE CSE 2004 | Question: 56
Consider three IP networks $A, B$ and $C$. Host $H_A$ in network $A$ sends messages each containing $180$ bytes of application data to a host $H_C$ in network $C$. The $\text{TCP}$ layer prefixes $20$ byte header to the message. This passes ... $200$ $220$ $240$ $260$
answered
in
Computer Networks
Oct 14, 2017
22.8k
views
gatecse-2004
computer-networks
ip-addressing
tcp
normal
6
votes
12
GATE CSE 2015 Set 3 | Question: 36
Two hosts are connected via a packet switch with $10^7$ bits per second links. Each link has a propagation delay of $20$ microseconds. The switch begins forwarding a packet $35$ microseconds after it receives the same. If $10000$ bits of ... between the transmission of the first bit of data and the reception of the last bit of the data in microseconds is ______.
answered
in
Computer Networks
Oct 12, 2017
32.5k
views
gatecse-2015-set3
computer-networks
normal
numerical-answers
network-switching
73
votes
13
GATE IT 2008 | Question: 84
Host $X$ has IP address $192.168.1.97$ and is connected through two routers $R1$ and $R2$ to another host $Y$ with IP address $192.168.1.80$. Router $R1$ has IP addresses $192.168.1.135$ and $192.168.1.110$. $R2$ ... $1$ $2$ $3$ $6$
answered
in
Computer Networks
Oct 10, 2017
11.7k
views
gateit-2008
computer-networks
subnetting
normal
58
votes
14
GATE IT 2005 | Question: 23, ISRO2017-67
A B-Tree used as an index for a large database table has four levels including the root node. If a new key is inserted in this index, then the maximum number of nodes that could be newly created in the process are $5$ $4$ $3$ $2$
answered
in
Databases
Sep 30, 2017
18.4k
views
gateit-2005
databases
b-tree
normal
isro2017
72
votes
15
GATE CSE 2015 Set 2 | Question: 55
Which one of the following well-formed formulae is a tautology? $\forall x \, \exists y \, R(x,y) \, \leftrightarrow \, \exists y \, \forall x \, R(x, y)$ ... $\forall x \, \forall y \, P(x,y) \, \rightarrow \, \forall x \, \forall y \, P(y, x)$
answered
in
Mathematical Logic
Sep 30, 2017
20.5k
views
gatecse-2015-set2
mathematical-logic
normal
first-order-logic
47
votes
16
GATE CSE 2008 | Question: 15
Which of the following tuple relational calculus expression(s) is/are equivalent to $\forall t \in r \left(P\left(t\right)\right)$? $\neg \exists t \in r \left(P\left(t\right)\right)$ $\exists t \notin r \left(P\left(t\right)\right)$ ... $\exists t \notin r \left(\neg P\left(t\right)\right)$ I only II only III only III and IV only
answered
in
Databases
Sep 29, 2017
13.9k
views
gatecse-2008
databases
relational-calculus
normal
45
votes
17
GATE CSE 2002 | Question: 15
A university placement center maintains a relational database of companies that interview students on campus and make job offers to those successful in the interview. The schema of the database is given below: ... students were offered jobs, the name of the degree and the average offered salary of students in this degree program.
answered
in
Databases
Sep 27, 2017
5.4k
views
gatecse-2002
databases
normal
descriptive
relational-algebra
sql
15
votes
18
GATE IT 2004 | Question: 74
A relational database contains two tables student and department in which student table has columns roll_no, name and dept_id and department table has columns dept_id and dept_name. The following insert statements were executed successfully to populate the empty tables: ... department 0 row and 4 columns 3 rows and 4 columns 3 rows and 5 columns 6 rows and 5 columns
answered
in
Databases
Sep 25, 2017
12.2k
views
gateit-2004
databases
sql
normal
4
votes
19
GATE CSE 1991 | Question: 12-a
Suppose a database consist of the following relations: SUPPLIER (SCODE,SNAME,CITY). PART (PCODE,PNAME,PDESC,CITY). PROJECTS (PRCODE,PRNAME,PRCITY). SPPR (SCODE,PCODE,PRCODE,QTY). Write SQL programs corresponding to the following queries: Print PCODE values for ... part to a project in the second city, but do not print the triples in which the two CITY values are same.
answered
in
Databases
Sep 24, 2017
3.3k
views
gate1991
databases
sql
normal
descriptive
4
votes
20
GATE CSE 2008 | Question: 70
Consider a file of $16384$ records. Each record is $32\;\text{bytes}$ long and its key field is of size $6\;\text{bytes}$ ... -level blocks in the multi-level index are respectively $8$ and $0$ $128$ and $6$ $256$ and $4$ $512$ and $5$
answered
in
Databases
Sep 23, 2017
23.5k
views
gatecse-2008
databases
indexing
normal
8
votes
21
ISI2011-PCB-CS-5b
Suppose we have a relation $R(A, B, C, D, E)$ with the functional dependencies: $A \rightarrow D, B \rightarrow C, D \rightarrow E, CE \rightarrow B$. If we project $R$ and therefore its functional dependencies onto the schema $ABC$, what will the key(s) for $ABC$ be?
answered
in
Databases
Sep 22, 2017
2.0k
views
descriptive
isi2011-pcb-cs
databases
database-normalization
3
votes
22
Why is the maximum number of tuples in full outer join equal to m*n ?
Why is the maximum number of tuples in full outer join equal to m*n, where m is the number of attributes in one relation and n is the attribute count in other ? Can someone give an example to illustrate this ?
answered
in
Databases
Sep 17, 2017
3.3k
views
databases
relational-algebra
136
votes
23
GATE IT 2008 | Question: 41
Assume that a main memory with only $4$ pages, each of $16$ bytes, is initially empty. The CPU generates the following sequence of virtual addresses and uses the Least Recently Used (LRU) page replacement policy. $\text{0, 4, 8, 20, 24, 36, 44, 12, 68, 72, 80, 84, 28, 32, 88, 92}$ How many ... $1, 2, 3, 4$ $7$ and $1, 2, 4, 5$ $8$ and $1, 2, 4, 5$ $9$ and $1, 2, 3, 5$
answered
in
Operating System
Sep 6, 2017
23.5k
views
gateit-2008
operating-system
page-replacement
normal
91
votes
24
GATE CSE 1990 | Question: 7-b
In a two-level virtual memory, the memory access time for main memory, $t_{M}=10^{-8}$ sec, and the memory access time for the secondary memory, $t_D=10^{-3}$ sec. What must be the hit ratio, $H$ such that the access efficiency is within $80$ percent of its maximum value?
answered
in
Operating System
Sep 5, 2017
18.8k
views
gate1990
descriptive
operating-system
virtual-memory
0
votes
25
regular expression
answered
in
Theory of Computation
Sep 4, 2017
775
views
regular
expression
0
votes
26
PDA =FA+1stack??
we know that PDA = FA+1stack so why we use the stack data structure in PDA, we have much more data structure like linked liste,queue, array or tree/hashing???
answered
in
Theory of Computation
Sep 1, 2017
765
views
pushdown-automata
27
votes
27
CMI2011-B-06a
Consider a plate stacked with several disks, each of a different diameter (they could all be, for instance, $\text{dosas}$ or $\text{chapatis}$ of different sizes). We want to sort these disks in decreasing order according to their diameter so that the ... or $\text{chapatis}$ between two big spoons and flipping the stack.) Give an algorithm for sorting the disks using this operation.
answered
in
Algorithms
Aug 30, 2017
1.7k
views
cmi2011
descriptive
algorithms
sorting
1
vote
28
decidability
S = { < M> | M is a DFA that accepts some string containing an equal number of 0s and 1s}. Then what will be S - a) Recursive enumerable b) undecidable c) decidable d) Turing co-recognizable
answered
in
Theory of Computation
Aug 21, 2017
1.1k
views
2
votes
29
Regular Languages
Let A = {a, b}, L = {a^nb^n:n>=1} and R = A*, then the languages RUL and R are: a) Regular, Regular b) Regular, Not Regular c) Not Regular, Regular d) Not Regular, Not Regular
answered
in
Theory of Computation
Aug 21, 2017
367
views
theory-of-computation
regular-language
2
votes
30
BST doubt
if the value is less the root then it will goto left subtree & if the value is greater than root then it will go right. 1)what we do if value = root??(for multiple time same values) 2) duplicate values are allowed??
answered
in
DS
Aug 21, 2017
324
views
binary-search-tree
Page:
1
2
3
4
next »
Subscribe to GATE CSE 2024 Test Series
Subscribe to GO Classes for GATE CSE 2024
Quick search syntax
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
Recent Posts
Post GATE 2024 Guidance [Counseling tips and resources]
GATE CSE 2024 Result Responses
[Project Contest] Pytorch backend support for MLCommons Cpp Inference implementation
Participating in MLCommons Inference v4.0 submission (deadline is February 23 12pm IST)
IIITH PGEE 2024 Test Series by GO Classes
Subjects
All categories
General Aptitude
(3.5k)
Engineering Mathematics
(10.4k)
Digital Logic
(3.6k)
Programming and DS
(6.2k)
Algorithms
(4.8k)
Theory of Computation
(6.9k)
Compiler Design
(2.5k)
Operating System
(5.2k)
Databases
(4.8k)
CO and Architecture
(4.0k)
Computer Networks
(4.9k)
Artificial Intelligence
(79)
Machine Learning
(48)
Data Mining and Warehousing
(25)
Non GATE
(1.4k)
Others
(2.7k)
Admissions
(684)
Exam Queries
(1.6k)
Tier 1 Placement Questions
(17)
Job Queries
(80)
Projects
(11)
Unknown Category
(870)
64.3k
questions
77.9k
answers
244k
comments
80.0k
users
Recent Blog Comments
category ?
Hi @Arjun sir, I have obtained a score of 591 in ...
download here
Can you please tell about IIT-H mtech CSE self...
Please add your admission queries here:...