GATE CSE
For all GATE CSE Questions
Toggle navigation
GATE Overflow
Facebook Login
Google Login
or
Email or Username
Password
Remember
Login
Register

I forgot my password
All Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous
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.
Recent activity by Debashish Deka
User Debashish Deka
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User Debashish Deka
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
2
answers
1
Discrete math
The following is a sequence of formula, $$\begin{align*} \begin{matrix} & 9*1+2 &= &11 \\ & 9*12+3 &= &111 \\ & 9*123+4 &= &1111 \\ & 9*1234+5 &= &11111 \\ \end{matrix} \\ ... align*}$$ Here numbers are in base $10$. (a) Establish a formula in $\sum$ notation. (b) Generalize that formula in for any base $b$..
asked
1 day
ago
in
Set Theory & Algebra

36
views
discretemathematics
descriptive
nongate
0
answers
2
Collage
I belongs to obcncl and gate mark 51.35 in set 2. Which college possibly I can get?
commented
1 day
ago
in
IISc/IITs

67
views
gate
2
answers
3
Manipulation of sum
Prove the identity: $$\begin{align*} &\sum_{i=0}^{n}\sum_{j=0}^{i} a_ia_j = \frac{1}{2}\left ( \left ( \sum_{i=0}^{n}a_i \right )^2 + \left ( \sum_{i=0}^{n}a_i^2 \right )\right ) \end{align*}$$
commented
1 day
ago
in
Combinatory

79
views
discretemathematics
summation
2
answers
4
probability
I am fine with (a)...which is 1/3....i am not able to understand b) and c) ....i feel answer as same for all 3 ...but answer given is different ....can anybody tell the difference between a) and b),c)
commented
1 day
ago
in
Numerical Ability

23
views
probability
engineeringmathematics
discretemathematics
aptitude
1
answer
5
probability
In a bag,there are 4 fair coins and 3 unfair coins.The probability of getting a head in those unfair coins is 1/3 and tail is 2/3.Now if 2 coins are taken from the bag and flipped.What is the probability of getting both as heads ?
commented
1 day
ago
in
Numerical Ability

45
views
probability
engineeringmathematics
discretemathematics
aptitude
2
answers
6
Discrete Math
Prove or disprove: $\begin{align*} \log_8x = \frac{1}{2}.\log_{2}x \end{align*}$.
answer selected
2 days
ago
in
Set Theory & Algebra

52
views
discretemathematics
descriptive
nongate
6
answers
7
GATE2017148
Let $A$ be an array of 31 numbers consisting of a sequence of 0's followed by a sequence of 1's. The problem is to find the smallest index $i$ such that $A\left [i \right ]$ is 1 by probing the minimum number of locations in $A$. The worst case number of probes performed by an optimal algorithm is ____________.
commented
2 days
ago
in
Algorithms

955
views
gate20171
algorithms
normal
numericalanswers
1
answer
8
#probability_doubt_in_basic_concept
commented
2 days
ago
in
Numerical Ability

64
views
probability
engineeringmathematics
discretemathematics
aptitude
numericalability
1
answer
9
Probability
There are 15 tennis balls in a box, of which 9 have not previously been used. Three of the balls are randomly chosen, played with, and then returned to the box. Later, another 3 balls are randomly chosen from the box. Find the probability that none of these balls has ever been used.
edited
2 days
ago
in
Numerical Ability

46
views
probability
engineeringmathematics
discretemathematics
aptitude
0
answers
10
Discrete math
Let $w \in \sum$$*$ be a string, with $\sum$ being the alphabet. Let $w^R$ be the reversal of string $w$, using induction prove that $(w^R)(w^R). . .(\text{for k times}) = (ww . . .(\text{for k times}))^R.$
asked
5 days
ago
in
Set Theory & Algebra

36
views
descriptive
iitg_math
discretemathematics
2
answers
11
Discrete Math
Prove or disprove the following: for finite sets A and B, $\overline{(A  B) \cup (B  A)} = A \cap B$ . If the proposition is incorrect, do minimal modifications to the same and prove.
asked
5 days
ago
in
Set Theory & Algebra

52
views
discretemathematics
iitg_math
nongate
descriptive
0
answers
12
Discrete math
Prove the following: $3 \;  \;\left ( a^2+b^2 \right )$ if and only if $3 \;  \;a$ and $3 \;  \;b$.
asked
5 days
ago
in
Set Theory & Algebra

60
views
discretemathematics
iitg_math
descriptive
nongate
5
answers
13
GATE2017125
Consider a twolevel cache hierarchy with $L1$ and $L2$ caches. An application incurs $1.4$ memory accesses per instruction on average. For this application, the miss rate of $L1$ cache is $0.1$; the $L2$ cache experiences, on average, $7$ misses per $1000$ instructions. The miss rate of $L2$ expressed correct to two decimal places is ________.
edited
6 days
ago
in
CO & Architecture

722
views
gate20171
co&architecture
cachememory
2
answers
14
Stable sorting algorithms
Show that any comparison based sorting algorithm can be made stable without increasing its complexity beyond a constant factor.
asked
6 days
ago
in
Algorithms

65
views
algorithms
descriptive
timecomplexity
nongate
3
answers
15
probability
Five people, designated as A, B, C, D, E, are arranged in linear order. Assuming that each possible order is equally likely, what is the probability that (a) there is exactly one person between A and B? (b) there are exactly two people between A and B?
answered
6 days
ago
in
Numerical Ability

36
views
probability
discretemathematics
engineeringmathematics
aptitude
1
answer
16
probability
How many people have to be in a room in order that the probability that at least two of them celebrate their birthday in the same month is at least $1/2$ ? Assume that all possible monthly outcomes are equally likely.
edited
6 days
ago
in
Numerical Ability

43
views
probability
engineeringmathematics
discretemathematics
aptitude
1
answer
17
C programming
int a[20]; unsigned int m; // global variable int foo(int a[]) { int i=0,count = 0; while(i < 20) m = 1<<(a[i++]1); i = (sizeof(int)<<3)1; while(i>=0) if(m&(1<<(i))) count++; return ... in a[] which are more than $20$ B No of distinct elements in a[] which less than $20$ C No of distinct elements in a[] D None of these
commented
6 days
ago
in
Programming

93
views
programminginc
cprogramming
output
1
answer
18
Self Framed
Whats the minimum number of multiplications required to compute $x^{7}$ * $x^{17}$ for any given integer value of 'x' ? A) 4 B) 5 C) 6 D) 7
commented
6 days
ago
in
DS

59
views
dynamic_programming
1
answer
19
Relations
Let A={1,2,3,4,5,6,7} What will be no of symmetric relations on A that contains exactly 4 ordered pairs?
commented
Feb 20
in
Set Theory & Algebra

66
views
relations
discretemathematics
settheory&algebra
3
answers
20
Congestion avoidance in TCP
During Congestion avoidance(Additive Increase) in tcp when 3 duplicate ACKs arrived then during that arrival phase by which algorithm did the sender window adopt increment procedure? a) Sender window uses additive increase b)Sender window uses slow start which option is correct?
answered
Feb 19
in
Computer Networks

59
views
computernetworks
tcp
congestioncontrol
3
answers
21
GATE2017154
A cache memory unit with capacity of $N$ words and block size of $B$ words is to be designed. If it is designed as a direct mapped cache, the length of the TAG field is 10 bits. If the cache unit is now designed as a 16way setassociative cache, the length of the TAG field is ____________ bits.
answer selected
Feb 19
in
CO & Architecture

1.1k
views
gate20171
co&architecture
cachememory
normal
numericalanswers
4
answers
22
GATE2017135
Consider the following two functions. void fun1(int n) { if(n == 0) return; printf("%d", n); fun2(n  2); printf("%d", n); } void fun2(int n) { if(n == 0) return; printf("%d", n); ... n); } The output printed when $\text{fun1}(5)$ is called is (A) $53423122233445$ (B) $53423120112233$ (C) $53423122132435$ (D) $53423120213243$
edited
Feb 19
in
Programming

733
views
gate20171
programming
normal
tricky
2
answers
23
GATE2017155
The output of executing the following C program is _______________ . #include<stdio.h> int total(int v) { static int count = 0; while(v) { count += v&1; v >>= 1; } return count; } void main() { static int x=0; int i=5; for(; i>0; i) { x = x + total(i); } printf("%d\n", x); }
answered
Feb 18
in
Programming

840
views
gate20171
programming
programminginc
normal
numericalanswers
2
answers
24
program output
main() { static char a[3][4] = { "abcd", "efgh", "ijkl"}; putchar(**a); } a) compilation error b) run time error c)garbage d) none of these
answered
Feb 18
in
Programming

32
views
1
answer
25
Scheduling
Consider N processes are sharing the cpu in round robin fashion. If the context switching time is S. What must be the time quantum 'Q' such that the number of context switches are reduced but at the same time each process is guranteed to get its term jobs at the cpu for every 'T' second time ??
answered
Feb 18
in
Operating System

42
views
operatingsystem
cpuscheduling
processschedule
6
answers
26
GATE2017108
Consider the C code fragment given below. typedef struct node { int data; node* next; } node; void join(node* m, node* n) { node* p = n; while(p>next != NULL) { p = p>next; } p>next = m; } Assuming that m and n ... the end of list n. (C) cause a null pointer dereference for all inputs. (D) append list n to the end of list m for all inputs.
answer edited
Feb 16
in
Programming

1.6k
views
gate20171
datastructure
linkedlists
programming
normal
2
answers
27
GATE2017113
Consider the following C code: #include<stdio.h> int *assignval (int *x, int val) { *x = val; return x; } void main () { int *x = malloc(sizeof(int)); if (NULL == x) return; x = assignval (x,0); ... not as shown. (C) compiles successfully but execution may result in dangling pointer. (D) compiles successfully but execution may result in memory leak.
commented
Feb 16
in
Programming

816
views
gate20171
programminginc
programming
1
answer
28
Regular Expression
Regular Expression for the following Language, $$\begin{align*} L = \left \{ a^{m}b^{n}\;  m \geq 1,n \geq 1,mn \geq 3 \right \} \end{align*}$$
commented
Feb 14
in
Theory of Computation

141
views
theoryofcomputation
regularexpressions
regularlanguage
3
answers
29
GATE200379
A processor uses 2level page tables for virtual to physical address translation. Page tables for both levels are stored in the main memory. Virtual and physical addresses are both 32 bits wide. The memory is byte addressable. For virtual to physical ... The amount of memory required for storing the page tables of this process is 8 KB 12 KB 16 KB 20 KB
commented
Feb 9
in
Operating System

1.3k
views
gate2003
operatingsystem
normal
virtualmemory
1
answer
30
GATE2014244
If the associativity of a processor cache is doubled while keeping the capacity and block size unchanged, which one of the following is guaranteed to be NOT affected? Width of tag comparator Width of set index decoder Width of way selection multiplexer Width of processor to main memory data bus
commented
Feb 9
in
CO & Architecture

807
views
gate20142
co&architecture
cachememory
normal
1
answer
31
Probability
Three $N$ bit binary strings $S_1$,$S_2$,$S_3$ are selected in random. What is the probability that result of bitwise XOR among them contains $k$ $1$'s.i.e. $S_1\oplus S_2\oplus S_3$ = $S$ , No of set bits in $S$ = $k$ is it $\binom{n}{k}\left ( \frac{1}{2} \right )^k\left ( \frac{1}{2} \right )^{nk}$ ??
commented
Feb 8
in
Probability

85
views
probability
1
answer
32
Balanced tree Minimum no of nodes for height h
commented
Feb 8
in
Algorithms

113
views
algorithms
2
answers
33
gatebook mt2 qn36
Consider a simple inorder fivestage pipeline with a twocycle branch misprediction penalty and a singlecycle loaduse delay penalty. For a specific program, 30% of the instructions are loads, 20% are branches, the remaining 50% ... instruction, and 75% of branches are predicted correctly. What is the average CPI of this program on this processor?
answer selected
Feb 7
in
CO & Architecture

506
views
#computerorganisationandarchitecture
machineinstructions
clockcycle
0
answers
34
GATE19879e
How many true inclusion relations are there of the from $A \subseteq B$, where $A$ and $B$ are subsets of a set $S$ with $n$ elements?
commented
Feb 7
in
Set Theory & Algebra

137
views
gate1987
settheory&algebra
relations
5
answers
35
GATE201053
A hash table of length 10 uses open addressing with hash function $h(k) = k \: mod \: 10$, and linear probing. After inserting 6 values into an empty hash table, the table is shown as below 0 1 2 42 3 23 4 34 5 52 6 ... insertion sequences of the key values using the same hash function and linear probing will result in the hash table shown above? 10 20 30 40
commented
Feb 7
in
DS

819
views
datastructure
hashing
difficult
gate2010
1
answer
36
Asynchronous counter circuit with feedback input GATEBOOK QS
commented
Feb 7
in
Digital Logic

122
views
counter
digitallogic
#digitalcounter
1
answer
37
Divide and conquer
Reply with solution @Arjun sir,@habibkhan,@vijaycs
answered
Feb 7
in
Algorithms

84
views
algorithms
divideandconquer
1
answer
38
dfa gatebook QS
commented
Feb 7
in
Theory of Computation

46
views
theoryofcomputation
dfa
2
answers
39
GATE2017 EC Digital
commented
Feb 7
in
Digital Logic

463
views
digitallogic
2
answers
40
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
commented
Feb 6
in
Verbal Ability

455
views
20,933
questions
26,054
answers
59,785
comments
22,209
users