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 Shreya Roy
User Shreya Roy
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User Shreya Roy
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
2
answers
1
MadeEasy Subject Test: Algorithms Minimum Spanning Trees
answer selected
Jul 18, 2017
in
Algorithms

383
views
madeeasytestseries
algorithms
minimumspanningtrees
5
answers
2
GATE19968
Let $F$ be the collection of all functions $f: \{1, 2, 3\} \to \{1, 2, 3\}$. If $f$ and $g \in F$, define an equivalence relation $\sim$ by $f\sim g$ if and only if $f(3) = g(3)$. Find the number of equivalence classes defined by $\sim$. Find the number of elements in each equivalence class.
comment reshown
Jul 14, 2017
in
Set Theory & Algebra

1.7k
views
gate1996
settheory&algebra
relations
functions
normal
descriptive
4
answers
3
ISRO201352
Suppose we have variable logical records of lengths of $5$ bytes, $10$ bytes and $25$ bytes while the physical block size in disk is $15$ bytes. What is the maximum and minimum fragmentation seen in bytes? $25$ and $5$ $15$ and $5$ $15$ and $0$ $10$ and $5$
answer selected
May 5, 2017
in
Operating System

3k
views
isro2013
operatingsystem
iohandling
disks
2
answers
4
GATE2015 EC2: GA 7
Given below are two statements followed by two conclusions. Assuming these statements to be true, decide which one logically follows. Statements: All film stars are playback singers. All film directors are film stars. Conclusions: All film directors are ... conclusion I follows. Only conclusion II follows. Neither conclusion I nor II follows. Both conclusions I and II follow.
answered
Apr 21, 2017
in
Numerical Ability

494
views
gate2015
gate2015ec2
logicalreasoning
1
answer
5
GATE 2017 EC
Q1. Three indian and three chinese split into subgroups having atleast one indian. How many subgroups are possible?
commented
Apr 21, 2017
in
Numerical Ability

3k
views
numericalanswers
6
answers
6
TIFR2011A19
Three dice are rolled independently. What is the probability that the highest and the lowest value differ by $4$? $\left(\dfrac{1}{3}\right)$ $\left(\dfrac{1}{6}\right)$ $\left(\dfrac{1}{9}\right)$ $\left(\dfrac{5}{18}\right)$ $\left(\dfrac{2}{9}\right)$
answered
Apr 11, 2017
in
Probability

843
views
tifr2011
probability
3
answers
7
ISI Entrance Exam MTech (CS)
Consider all possible trees with $n$ nodes. Let $k$ be the number of nodes with degree greater than $1$ in a given tree. What is the maximum possible value of $k$?
commented
Apr 6, 2017
in
Graph Theory

964
views
isi2016
graphtheory
trees
descriptive
2
answers
8
GATE2017142
In a database system, unique timestamps are assigned to each transaction using Lamport's logical clock. Let $TS(T_{1})$ and $TS(T_{2})$ be the timestamps of transactions $T_{1}$ and $T_{2}$ respectively. Besides, $T_{1}$ holds a ... but not starvationfree. The database system is starvationfree, but not deadlockfree. The database system is neither deadlockfree nor starvationfree.
comment edited
Apr 2, 2017
in
Databases

8k
views
gate20171
databases
timestampordering
deadlock
normal
1
answer
9
UGCNETDec2015II29
A system has 4 processes and 5 allocatable resources. The current allocation and maximum needs are as follows: Allocated Maximum Available Process A 1 0 2 1 1 1 1 2 1 3 0 0 x 1 1 Process B 2 0 1 1 0 2 2 2 1 0 Process C 1 1 0 1 0 2 1 3 1 0 Process D 1 1 1 1 0 1 1 2 2 1 The smallest value of x for which the above system in safe state is 1 3 2 0
answer selected
Mar 24, 2017
in
Operating System

2.9k
views
ugcnetdec2015ii
operatingsystem
6
answers
10
ISRO201358
Consider the following process and resource requirement of each process. Predict the state of this system, assuming that there are a total of $5$ instances of resource type $1$ and $4$ instances of resource type $2$. Can go to safe or unsafe state based on sequence Safe state Unsafe state Deadlock state
answer selected
Mar 24, 2017
in
Operating System

2.7k
views
isro2013
operatingsystem
resourceallocation
6
answers
11
GATE200763, ISRO201659
The order of a leaf node in a B$^+$  tree is the maximum number of (value, data record pointer) pairs it can hold. Given that the block size is $1K$ $bytes$, data record pointer is $7$ $bytes$ long, the value field is $9$ $bytes$ long and a block pointer is $6$ $bytes$ long, what is the order of the leaf node? $63$ $64$ $67$ $68$
commented
Mar 22, 2017
in
Databases

9.1k
views
gate2007
databases
btree
normal
isro2016
6
answers
12
ISRO201315
A pipeline $P$ operating at $400$ MHz has a speedup factor of $6$ and operating at $70$% efficiency. How many stages are there in the pipeline? $5$ $6$ $8$ $9$
commented
Mar 21, 2017
in
CO and Architecture

4k
views
isro2013
coandarchitecture
pipelining
1
answer
13
Pipeline Efficiency
Will it be 6 or 7?
commented
Mar 21, 2017
in
CO and Architecture

1.5k
views
pipelining
coandarchitecture
1
answer
14
IIITHPGEE
how many way we can select 4 candies from 6 different groups?
answer selected
Mar 18, 2017
in
Set Theory & Algebra

540
views
iiithpgee
puzzles
discretemathematics
2
answers
15
ISRO20144
Consider the following pseudo code while (m<n) if (x>y ) and (a<b) then a=a+1 y=y1 end if m=m+1 end while What is cyclomatic complexity of the above pseudo code? 2 3 4 5
commented
Mar 17, 2017
in
IS&Software Engineering

3.8k
views
isro2014
is&softwareengineering
cyclomaticcomplexity
nongate
2
answers
16
GATE199774
A program $P$ reads and processes $1000$ consecutive records from a sequential file $F$ stored on device $D$ without using any file system facilities. Given the following Size of each record $= 3200$ bytes Access time of $D = 10$ ... using a blocking factor of $2$ (i.e., each block on D contains two records of $F$) and $P$ uses one buffer?
comment edited
Mar 14, 2017
in
Operating System

2.5k
views
gate1997
operatingsystem
disks
2
answers
17
ROM Size to build the combinational circuit
Specify the size of a ROM (number of words and number of bits per word) that will accommodate the truth table for the following combinational circuit : a code converter from a 4digit BCD number to a binary number.
commented
Mar 13, 2017
in
Digital Logic

713
views
rom
2
answers
18
GATE200541
What is the first order predicate calculus statement equivalent to the following? "Every teacher is liked by some student" $∀(x)\left[\text{teacher}\left(x\right) → ∃(y) \left[\text{student}\left(y\right) → \text{likes}\left(y,x\right)\right]\right]$ ...
commented
Mar 8, 2017
in
Mathematical Logic

3k
views
gate2005
mathematicallogic
easy
firstorderlogic
4
answers
19
exponential backoff
Nodes A and B are connected with 100 Mbps ethernet segment with 6 microsec pop.delay between them.Suppose A,B send frames at t=0 and frames get collided.after first collision A draws k=0 and bdraws k=1.if jam signal is ignored and timeout is 1 RTT ... 's packet gets completely delivered to B...assume packet size 1000 bits. a)28 microsec b)16 microsec c)22 microsec d)38 microsec
answered
Mar 3, 2017
in
Computer Networks

954
views
1
answer
20
Kurose Exercise
commented
Mar 3, 2017
in
Computer Networks

160
views
1
answer
21
IIT Kanpur written
If a graph has kindependent components, it it nk+1 colorable
answered
Feb 28, 2017
in
Algorithms

146
views
1
answer
22
IIT Kanpur written test
Number of distinct BFS, DFS trees in a complete graph ?
edited
Feb 28, 2017
in
Algorithms

368
views
3
answers
23
IIT Kanpur Written Test
There are 16072016 users in Facebook. A graph is formed where an edge(u,v) is defined when a male is friend to a female and vice versa. Estimate the number of simple cycle of length 1607 formed in the graph?
answered
Feb 28, 2017
in
Algorithms

320
views
iitkanpur
7
answers
24
GATE2017145
The values of parameters for the StopandWait ARQ protocol are as given below: Bit rate of the transmission channel = $1$ Mbps. Propagation delay from sender to receiver = $0.75$ ms. Time to process a frame = $0.25$ ms. Number of bytes ... efficiency (expressed in percentage) of the StopandWait ARQ protocol for the above parameters is _____________ (correct to $2$ decimal places).
commented
Feb 27, 2017
in
Computer Networks

10.7k
views
gate20171
computernetworks
stopandwait
numericalanswers
normal
1
answer
25
The number of functions f from
The number of functions f from {1,2,...,20} into {1,2,....,20} such that f(k) is a multiple of 3 whenever k is a multiple of 4 is
answer selected
Feb 26, 2017
in
Combinatory

413
views
permutationandcombination
1
answer
26
consider the quadratic equation of the form x2+bx+c=0
consider the quadratic equation of the form x2+bx+c=0.The number of such equations that have real roots and coefficients b and c from the set{1,2,3,4,5} (b and c may be equal) is
answer selected
Feb 26, 2017
in
Combinatory

68
views
permutationandcombination
3
answers
27
ISRO201559
Alpha and Beta testing are forms of Acceptance testing Integration testing System testing Unit testing
commented
Feb 22, 2017
in
IS&Software Engineering

2.2k
views
isro2015
is&softwareengineering
softwaretesting
3
answers
28
Algorithm
How many term will be computed to determine the value of $10C8$ Using a divide and conquer algorithms ? 45 46 90 89
commented
Feb 21, 2017
in
Algorithms

612
views
algorithms
divideandconquer
4
answers
29
GATE200955
Consider the following relational schema: $\text{Suppliers}(\underline{\text{sid:integer}},\text{ sname:string, city:string, street:string})$ $\text{Parts}(\underline{\text{pid:integer}}, \text{ pname:string, color:string})$ ... names of all suppliers who have supplied only nonblue part. Find the names of all suppliers who have not supplied only blue parts.
commented
Feb 21, 2017
in
Databases

7.1k
views
gate2009
databases
sql
normal
1
answer
30
IITD2011Interview
Which is greater root(n) or 2^root(logn)
answer selected
Feb 16, 2017
in
Interview Questions

122
views
4
answers
31
ISRO200823
A computer uses 8 digit mantissa and 2 digit exponent. If a=0.052 and b=28E+11 then b+ab will result in an overflow error result in an underflow error be 0 be 5.28E+11
comment edited
Feb 16, 2017
in
Digital Logic

3.2k
views
isro2008
digitallogic
numberrepresentation
floatingpointrepresentation
3
answers
32
GATE2017217
An ER model of a database consists of entity types $A$ and $B$. These are connected by a relationship $R$ which does not have its own attribute. Under which one of the following conditions, can the relational table for R be merged with that of A? Relationship $R$ ... the participation of $A$ in $R$ is total Relationship $R$ is manytoone and the participation of $A$ in $R$is partial
commented
Feb 16, 2017
in
Databases

5.1k
views
gate20172
databases
erdiagram
normal
3
answers
33
GATE2017212
Given the following binary number in $32$bit (single precision) $IEEE754$ format : $\large 00111110011011010000000000000000$ The decimal value closest to this floatingpoint number is : $1.45*10^1$ $1.45*10^{1}$ $2.27*10^{1}$ $2.27*10^1$
commented
Feb 15, 2017
in
Digital Logic

6.9k
views
gate20172
digitallogic
numberrepresentation
floatingpointrepresentation
ieeerepresentation
2
answers
34
GATE199101,xiii
The number of integertriples $(i,j,k)$ with $1 \leq i,j,k \leq 300$ such that $i+j+k$ is divisible by 3 is________
comment edited
Feb 14, 2017
in
Combinatory

519
views
numbertheory
4
answers
35
GATE201249
Consider the following C code segment. int a, b, c = 0; void prtFun(void); main() { static int a = 1; /* Line 1 */ prtFun(); a += 1; prtFun(); printf( \n %d %d , a, b); } void prtFun(void) { static int a = 2; /* Line 2 */ int b = 1; a += ++b; printf( \n ... $\begin{array}{ll} \text{4} & \text{2} \\ \text{4} & \text{2} \\ \text{2} & \text{0} \\ \end{array}$
commented
Feb 9, 2017
in
Programming

2.4k
views
normal
gate2012
programminginc
programming
9
answers
36
GATE2014233
A computer has twenty physical page frames which contain pages numbered $101$ through $120$. Now a program accesses the pages numbered $\text{1, 2, ..., 100}$ in that order, and repeats the access sequence THRICE. Which one of the following ... faults as the optimal page replacement policy for this program? Leastrecentlyused Firstinfirstout Lastinfirstout Mostrecentlyused
commented
Feb 7, 2017
in
Operating System

8.3k
views
gate20142
operatingsystem
pagereplacement
ambiguous
2
answers
37
madeeasy
If a real number x is chosen at random in the interval [0, 3], and a real number y is chosen at random in the interval [0, 4],what is the probability that x < y ? (A) 1/2 (B) 7/12 (C) 5/8 (D) 2/3
answered
Feb 6, 2017
in
Verbal Ability

592
views
1
answer
38
Find RAW Dependencies
What is correct? $3 \text{ RAW dependencies}$ or
answer selected
Feb 2, 2017
in
CO and Architecture

184
views
coandarchitecture
2
answers
39
cache
how many comparator and multiplexer are required in set assosiative maping technique . ?? what i know till now is if it is p way set assosiative then p comparator will be required.. how many multiplexer will be required. ?
commented
Jan 28, 2017
in
CO and Architecture

1.1k
views
cachememory
coandarchitecture
1
answer
40
There are 10 bacteria in a flask. Every hour 3 bacteria die and the remaining ones are each divided into 2 after 1 day
answer selected
Jan 26, 2017
in
Combinatory

219
views
permutationandcombination
counting
50,645
questions
56,559
answers
195,719
comments
101,600
users