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 minal
User minal
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User minal
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
1
answer
1
GATE199202,v
Choose the correct alternatives (more than one may be correct) and write the corresponding letters only: (v). Start and stop bits do not contain any 'information' but are used in serial communication Error detection Error correction Synchronization Slowing down the communications
commented
Dec 22, 2019
in
Computer Networks

831
views
gate1992
easy
computernetworks
networkflow
1
answer
2
static single assignment
# of temporary variable required to create 3 address code in static single assignment form for the expression P+Q*RS/(Q*R).
commented
Jan 29, 2019
in
Compiler Design

129
views
1
answer
3
GO2017Programming117
#include <stdio.h> int foo(int a[100]) { return sizeof(a); } int main() { int a[10]; printf("%d", foo(a)); } What will be the output of the above code ignoring any compiler warnings and assuming sizeof(int) as 4 when run on a 64 bit machine?
commented
Jan 21, 2019
in
Programming

723
views
go2017programming1
programming
programminginc
numericalanswers
0
answers
4
synchronization
verify progress is satisfied or not ?
asked
Jan 20, 2019
in
Operating System

21
views
1
answer
5
self doubt
if the flip flops are going in these states that is starts from 0 to 5 then 4 and then again 5 .Then what is the mod of the circuit??
commented
Jan 18, 2019
in
Digital Logic

48
views
10
answers
6
GATE2015240
The number of onto functions (surjective functions) from set $X = \{1, 2, 3, 4\}$ to set $Y=\{a,b,c\}$ is ______.
commented
Jan 18, 2019
in
Set Theory & Algebra

8.3k
views
gate20152
settheory&algebra
functions
normal
numericalanswers
3
answers
7
ISI2016
Let $A$ be a matrix such that: $A=\begin{pmatrix} 1 & 2\\ 0 & 1 \end{pmatrix}$ and $B=A+A^2+A^3+\ldots +A^{50}$. Then which of the following is true? $B^{2}=I$ $B^{2}=0$ $B^{2}=B$ None of the above
commented
Jan 17, 2019
in
Linear Algebra

643
views
isi2016
matrices
0
answers
8
MadeEasy Test Series 2019: Programming & DS  Programming In C
Please explain the solution, whats the actual logic in questions of Preprocessor codes?
commented
Jan 17, 2019
in
Programming

96
views
madeeasytestseries
algorithms
programminginc
7
answers
9
GATE2014137
There are $5$ bags labeled $1$ to $5$. All the coins in a given bag have the same weight. Some bags have coins of weight $10$ gm, others have coins of weight $11$ gm. I pick $1, 2, 4, 8, 16$ coins respectively from bags $1$ to $5$ Their total weight comes out to $323$ gm. Then the product of the labels of the bags having $11$ gm coins is ___.
commented
Jan 9, 2019
in
Algorithms

2.7k
views
gate20141
algorithms
numericalanswers
normal
algorithmdesign
3
answers
10
GATE19874a
Find out the width of the control memory of a horizontal microprogrammed control unit, given the following specifications: $16$ control lines for the processor consisting of ALU and $7$ registers. Conditional branching facility by checking $4$ status bits. Provision to hold $128$ words in the control memory.
commented
Dec 29, 2018
in
CO and Architecture

847
views
gate1987
coandarchitecture
microprogramming
0
answers
11
MadeEasy Test Series: Computer Networks  Token Bucket
commented
Dec 27, 2018
in
Computer Networks

165
views
computernetworks
tokenbucket
madeeasytestseries
0
answers
12
made easy test series (network security)
commented
Dec 26, 2018
in
Computer Networks

73
views
8
answers
13
GATE2015252
$\text{Host A}$ sends a $\text{UDP}$ datagram containing $8880\text{ bytes}$ of user data to $\text{host B}$ over an $\text{Ethernet LAN}.$ Ethernet frames may carry data up to $1500\text{ bytes (i.e. MTU = 1500 bytes)}.$ Size of $\text{UDP}$ ... what will be the contents of offset field in the last fragment? $6$ and $925$ $6$ and $7400$ $7$ and $1110$ $7$ and $8880$
commented
Dec 25, 2018
in
Computer Networks

8.5k
views
gate20152
computernetworks
ippacket
normal
5
answers
14
GATE201015. PGEE 2018
One of the header fields in an IP datagram is the TimetoLive (TTL) field. Which of the following statements best explains the need for this field? It can be used to prioritize packets. It can be used to reduce delays. It can be used to optimize throughput. It can be used to prevent packet looping.
commented
Dec 24, 2018
in
Computer Networks

1.7k
views
gate2010
computernetworks
ippacket
easy
0
answers
15
Functional Dependency
Consider a relation R(ABCD) with functional dependency F:{ AD → B, AB → C }. Is AB → C partial or total dependency?
commented
Dec 20, 2018
in
Databases

113
views
databases
4
answers
16
GATE2006IT84
Consider a database with three relation instances shown below. The primary keys for the Drivers and Cars relation are did and cid respectively and the records are stored in ascending order of these primary keys as given in the tables. No indexing is available in ... R.cid = C.cid and C.colour = 'green' ) Karthikeyan, Boris Sachin, Salman Karthikeyan, Boris, Sachin Schumacher, Senna
commented
Dec 18, 2018
in
Databases

1.3k
views
gate2006it
databases
sql
normal
2
answers
17
A cascade of three identical modulo5 counters has an overall modulus of ?
(A) 5 (B) 25 (C) 125 (D) 625
commented
Dec 16, 2018
in
Digital Logic

1.9k
views
gate2014ee
digitallogic
digitalcounter
1
answer
18
ME TEST SERIES
B does not satisfy Bounded wait. Ans should be None of these only. Please verify.
commented
Dec 15, 2018
in
Operating System

407
views
0
answers
19
Threads
Which of the following is not a reason to create threads? A)To achieve true CPU concurrency B)Creating a new process is costly C)Communication between processes must go through operating system D)The process as a whole gets one time slice irrespective of the no of threads it has
asked
Dec 7, 2018
in
Operating System

88
views
threads
0
answers
20
derangement
consider 5 numbered balls and 5 numbered boxes , how many ways are possible such that exactly 2 balls is not on the ith spot ? [Ball i is in the ith box ]
comment edited
Oct 27, 2018
in
Combinatory

89
views
0
answers
21
made easy
Mrs Neha worked for her project , designed two operations given below and asked her students to check whether language L is closed under below operations or not: operation1(L): {wϵ L no proper prefix of w is a member of L} operation2(L): {wϵ L w is ... regular, then it is closed under operation2 but not under operation1. (D) if L is regular, then it is not closed under any operation.
comment moved
Oct 15, 2018
in
Theory of Computation

60
views
3
answers
22
GATE20012.18
Consider the following three C functions: $[P1]$ int *g(void) { int x = 10; return (&x); } $[P2]$ int *g(void) { int *px; *px = 10; return px; } $[P3]$ int *g(void) { int *px; px = (int*) malloc (sizeof(int)); *px = 10; return px; } Which of the above three functions are likely to cause problems with pointers? Only $P3$ Only $P1$ and $P3$ Only $P1$ and $P2$ $P1, P2$ and $P3$
answer selected
Sep 28, 2018
in
Programming

6k
views
gate2001
programming
programminginc
normal
0
answers
23
TOC(Grammar)
Ans will be
asked
Sep 22, 2018
in
Theory of Computation

70
views
5
answers
24
GATE198710d
Give a regular expression over the alphabet $\{0, 1\}$ to denote the set of proper nonnull substrings of the string $0110$.
answer selected
Sep 22, 2018
in
Theory of Computation

1.4k
views
gate1987
theoryofcomputation
regularexpressions
1
answer
25
Made easy work book
Design a combination circuit that accepts a 2 bit number as input and generate binary number equal to square of the input number.
answer selected
Sep 16, 2018
in
Digital Logic

47
views
1
answer
26
MadeEasy Test Series: Compiler Design  Register Allocation
The following program uses six different variables p, q, r, s, t and u. The code is: p=6 q=7 t=p*q s=t+p u=8 u=s*p s=p+u r=r*q t=t+p return t Assume that all operations take their operands from registers, the minimum ... is 5, but my answer is 4. I think that the step u=8 can be skipped since 'u' is being reinitialized in the next step.
comment edited
Sep 6, 2018
in
Compiler Design

142
views
madeeasytestseries
compilerdesign
registerallocation
2
answers
27
Static single variable
answer selected
Sep 6, 2018
in
Compiler Design

92
views
0
answers
28
Injective Function
The number of ways possible to form injective function from set A set B where A = 3 and B = 5 such that pth element of set A cannot match with pthelement of set B are _________.
closed
Aug 28, 2018
in
Combinatory

51
views
discretemathematics
functions
1
answer
29
Kenneth Rosen Edition 6th Exercise 1.1 Question 10 (Page No. 17)
Let p, q, and r be the propositions p : You get an A on the final exam. q : You do every exercise in this book. r : You get an A in this class. Write these propositions using p, q, and r and logical connectives (including ... get an A in this class if and only if you either do every exercise in this book or you get an A on the final.
answer edited
Aug 22, 2018
in
Mathematical Logic

281
views
kennethrosen
mathematicallogic
discretemathematics
3
answers
30
GATE19901ivb
A 32bit floatingpoint number is represented by a 7bit signed exponent, and a 24bit fractional mantissa. The base of the scale factor is 16, The range of the exponent is ___________, if the scale factor is represented in excess64 format.
answered
Jun 28, 2018
in
Digital Logic

765
views
gate1990
descriptive
digitallogic
numberrepresentation
floatingpointrepresentation
2
answers
31
ACE TEST SERIES QUESTION
closed
Jun 11, 2018
in
Programming

212
views
acetestseries
arrays
2
answers
32
# P&C
A mixed doubles tennis game is to be played between two teams (each team consists of one male and one female). There are four married couples. No team is to consist of a husband and his wife. What is the maximum number of games that can be played? GIVEN ANS 42 , ... wife at their correct husband (dearrangement=n ) these are no of teams and total no of games will be nc2 . where am i missing ?
answer selected
May 26, 2018
in
Numerical Ability

266
views
2
answers
33
#Permuatation
How many different sums can be formed with the following coins: 5 rupee, 1 rupee, 50 paisa, 25 paisa, 10 paisa, 3 paisa, 2 paisa and 1 paisa? is it $2^{8}2$ ?
asked
May 25, 2018
in
Numerical Ability

461
views
1
answer
34
Proper subset and subset
Please solve this question along with explanation.
answered
May 1, 2018
in
Mathematical Logic

161
views
sets
1
answer
35
ENGINEERING MATHEMATICS
The number of multi sets of size $4$ are possible with the elements of the set $S= \{1,2,3,4,5,6\}$ is ________ .
answer selected
Apr 30, 2018
in
Set Theory & Algebra

89
views
engineeringmathematics
settheory&algebra
0
answers
36
Hasse diagram
closed
Apr 30, 2018
in
Set Theory & Algebra

117
views
1
answer
37
SET THEORY
If R=P(phi) and T=P({1,2}) where P is power set Then cardinality for S=R * T is ? What i know is phi *{Any set} = phi so above cardinality must be zero too.
answered
Apr 30, 2018
in
Set Theory & Algebra

82
views
0
answers
38
Poset
comment edited
Apr 30, 2018
in
Mathematical Logic

49
views
4
answers
39
GATE2016214
The FloydWarshall algorithm for allpair shortest paths computation is based on Greedy paradigm. Divideandconquer paradigm. Dynamic Programming paradigm. Neither Greedy nor DivideandConquer nor Dynamic Programming paradigm.
comment edited
Apr 15, 2018
in
Algorithms

2.1k
views
gate20162
algorithms
dynamicprogramming
easy
1
answer
40
Kenneth Rosen Edition 6th Exercise 6.4 Question 33 (Page No. 442)
Use generating function to solve the recurrence relation $a_k=3{a_{k1}} + 2$ with initial conditions $a_0=1 $.
comment edited
Apr 12, 2018
in
Combinatory

279
views
kennethrosen
discretemathematics
generatingfunctions
50,737
questions
57,384
answers
198,537
comments
105,331
users