Answers by Subham Nagar - GATE Overflow

+1 vote

1

GO2019-FLT1-25
Consider the function: int fun(int n) { if (n==4) return n; else return 2*fun(n+1); } A MOD-16 ripple counter is holding the count $(1001)_2.$ What will be the count after "$(\text{fun}(2)+15)_{10}$" clock pulses? $(1000)_2$ $(1010)_2$ $(1011)_2$ $(1101)_2$

answered Dec 31, 2018 in Digital Logic | 181 views

0 votes

2

made easy test series

answered Dec 10, 2018 in Compiler Design | 48 views

0 votes

3

DRDO 2008
What is the maximum possible height of an AVL tree with 20 nodes?

answered Jul 25, 2018 in DS | 147 views

0 votes

4

self doubt
(11+1111)* minimized number of states ???

answered Jul 25, 2018 in Theory of Computation | 54 views

0 votes

5

Entity relationship
Minimum number of tables required and explain how

answered Jun 21, 2018 in Databases | 48 views

0 votes

6

For loop
Consider the following pseudo code. What is the total number of multiplications to be performed? D = 2 for i = 1 to n do for j = i to n do for k = j + 1 to n do D = D * 3 Half of the product of the $3$ consecutive integers One-third of the product of the $3$ consecutive integers One-sixth of the product of the $3$ consecutive integers None of the above

answered May 17, 2018 in Algorithms | 93 views

0 votes

7

Fractional Knapsack
Is fractional Kanpsack or knapsack problem in our GATE 2019 Syllabus

answered May 15, 2018 in Algorithms | 122 views

+5 votes

8

No of states in Minimal DFA
Ques:- Let ∑= {0, 1} What will be the number of states in minimal DFA, if the Binary number string is congruent to (mod 8)? *[ Can anybody explain this as I am getting 8 states for this since remainders will be 8 (0,1,2,3,4,5,6,7). But the answer is 4].

answered May 9, 2018 in Theory of Computation | 398 views

0 votes

9

Minimization of dfa
Question 6.

answered Apr 30, 2018 in Theory of Computation | 111 views

+2 votes

10

How to solve #defined ?
What is the output of the following C program? #include<stdio.h> #define SQR(x) (x*x) int main() { int a; int b=4; a=SQR(b+2); printf("%d\n",a); return 0; } 14 36 18 20

answered Mar 2, 2018 in Programming | 81 views

+1 vote

11

Single Static Assignment
The sum of least number of temporary variables and total variables required to create a three address code in single static assignment form for the expression a*b + c/d + e-f is .?? ( Can anyone explain how the answer is 16??? )

answered Jul 9, 2017 in Compiler Design | 156 views

50,737 questions

57,324 answers

198,408 comments

105,174 users