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.
Questions by srestha
User srestha
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User srestha
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
+1
vote
2
answers
1
C Programming
What will be output of below program #include<stdio.h> int tech(int,int); int main(void){ int a=tech(15,4); printf("%d",a); return 0; } int tech(int p,int q){ if(p%q==0) return q; else tech(q,p%q); }
asked
5 days
ago
in
Programming

56
views
programminginc
+3
votes
1
answer
2
Data Structure
Assume that there are two lower triangular matrices P and Q of size $m\times m$.If matrix P and transpose of Q are fit into rectangular matrix R of size $m\times\left ( m+1 \right )$ then (A) R[i,j+1]=Q[i,j] (B) R[j,i+1]=Q[i,j] (C) R[j+1,i]=Q[i,j] (D)None of above
asked
5 days
ago
in
DS

34
views
datastructure
+1
vote
1
answer
3
4.Programming
int main() { char ch=1; while(ch<256) ch++; printf("loop end"); return 0; } My doubt here is , will it give undefined behaviour? As we are storing integer value inside character variable and also is incrementation of character pointer will give some error?
asked
5 days
ago
in
Programming

54
views
programminginc
programming
0
votes
1
answer
4
3.Array
Consider a stack is implemented using an array. What is worst case time complexity of push operation? give explanation
asked
5 days
ago
in
DS

41
views
arrays
datastructure
+2
votes
1
answer
5
2. Linked List
Consider the given Doubly Linked List: Consider C like language code snippet with respect to doubly linked list given "p" is pointer to linked list node p=first>next>next>next>prev; p>next>next>prev=p; printf("%d",p>next>next>prev>next>data); What is the output?Plz explain
asked
5 days
ago
in
DS

60
views
linkedlists
datastructure
+2
votes
2
answers
6
1.Programming
int main() { char str[10]="GATE2018"; int length=strlen(str); str[length]='\0'; for(i=0;str[i];i++) printf("%c",str[i]); return 0; } Find the output?
asked
6 days
ago
in
Programming

53
views
programminginc
programming
0
votes
0
answers
7
Binary tree
In a binary tree, the time complexity of best upper and lower bound time required to get number of subtrees having exactly 8 nodes?
asked
Oct 14
in
DS

26
views
binarytree
datastructure
0
votes
2
answers
8
Programming
rec(int x) { static int f; if(x==1) return 1; else f+=x*rec(x1); return(f); } the value returned by rec(5) is_____________
asked
Oct 13
in
Programming

66
views
programminginc
0
votes
1
answer
9
Linked List
Suppose p and q are 2 nodes in linked list, where p pointing to head node and q pointing to next to head node. Now, chk this condition while(A) { if(p==q)exit(0); p=p>next; q=(q>next)?(q>next>next) ... next? And what should be value of A, so that this while loop satisfies the condition that this linked list satisfies the condition for a loop?
asked
Oct 13
in
DS

36
views
linkedlists
datastructure
+1
vote
1
answer
10
Uniform Hashing
Suppose we use hash function H(n) to hash n distinct element(keys) into an array T of length m. What is the expected number of colliding pairs of element, if we use simple uniform hashing?
asked
Oct 13
in
DS

38
views
datastructure
hashing
+2
votes
1
answer
11
Addressing
branch address sign displacement 32. Can anybody explain this line with example? Do it mean target address can be 32 bit before branch address?
asked
Oct 12
in
CO & Architecture

51
views
co&architecture
addressingmodes
+1
vote
2
answers
12
Complement
State True or False 1. 128 can be represented in 1's complement 8 bit number 2. 128 can be represented in 2's complement 8 bit number
asked
Oct 9
in
CO & Architecture

17
views
co&architecture
+1
vote
0
answers
13
Pipeline
Suppose there is unpipelined processor with cycle time 30 ns,which is evenly divided into 5 pipeline stages. The total latch latency of the pipeline will be____________ns
asked
Oct 9
in
CO & Architecture

29
views
co&architecture
pipelining
0
votes
0
answers
14
Micro operations
What are the micro operation for Instruction fetch Operand fetch Conditional branch Initiation of interrupt service Plz give the code and description for these operations
asked
Oct 4
in
CO & Architecture

24
views
co&architecture
+2
votes
0
answers
15
Cache Memory
There are 4 types of caches Virtually Indexed Virtually Tagged Virtually indexed Physically Tagged Physically Indexed Virtually Tagged Physically Indexed Physically Tagged Plz give some clear thought, to distinguish these 4 type of cache
asked
Oct 3
in
CO & Architecture

41
views
co&architecture
cachememory
0
votes
0
answers
16
Basic on Computer Organization
How block offset is different from block address? What is set index? Can we calculate set size or associativity of set from set index?
asked
Oct 2
in
CO & Architecture

47
views
co&architecture
0
votes
0
answers
17
Digital Logic (Propagation Delay)
asked
Sep 24
in
Digital Logic

44
views
digitallogic
0
votes
1
answer
18
Digital(Boolean Algebra)
The maximum number of boolean expressions that can be formed for the function f(x,y,z) satisfying the relation f(x',y,z')=f(x,y,z) is _____________
asked
Sep 24
in
Digital Logic

34
views
digitallogic
0
votes
0
answers
19
Linear Bounded Automata
In LBA why not tape length same as input length? Why tape length linear multiple of input length? Why not it non linear?
asked
Sep 20
in
Theory of Computation

45
views
theoryofcomputation
+1
vote
1
answer
20
Halting Problem
What is state entry problem? How Halting Problem can decide is it decidable or undecidable?
asked
Sep 20
in
Theory of Computation

56
views
theoryofcomputation
decidability
0
votes
1
answer
21
Turing Machine
State True or False and why? 1)Any language computable by TM must be Recursive 2) If we replace the word "computable" with "accepted" does the question gives same meaning?
asked
Sep 19
in
Theory of Computation

50
views
theoryofcomputation
turingmachine
0
votes
1
answer
22
Digital
Which device changes serial data to parallel data and which device changes parallel data to serial data? How to check this
asked
Sep 18
in
Digital Logic

76
views
digitallogic
+1
vote
0
answers
23
Relational Algebra
Two relations are R(A,B) and S(B,C) values all are integer 1.$\pi _{A,C}\left ( R\bowtie \sigma _{B=1}S \right )$ 2.$\pi _{A}\left ( \sigma _{B=1}R \right )\times \pi _{C}\left ( \sigma _{B=1}S \right )$ 3.$\ ... C}\left ( \pi _{A}R\times \sigma _{B=1}S \right )$ Which of these three are equivalent? What is easiest way to avoid error in such question
asked
Sep 16
in
Databases

81
views
relationalalgebra
0
votes
1
answer
24
Sparse and Dense index doubt
Block size 1000 B Search key 12 B Pointer size 8B What is max records of DB 1) For Dense index B+ tree of 2 level 2) For Sparse index B+ tree of 2 level How ans will differ , Plz show
asked
Sep 16
in
Databases

59
views
databases
indexing
0
votes
0
answers
25
Foreign Key
How one to many relation refers a foreign key?
asked
Sep 16
in
Databases

34
views
foreign
keys
0
votes
1
answer
26
2 Phase Locking
State True or False and Tell reason 1) 2PL is always conflict serializable 2)Timestamp protocol is conflict and view serializable
asked
Sep 16
in
Databases

43
views
2phaselocking
serializability
+1
vote
1
answer
27
AVL tree
State If True or False. Give reason too Inserting in an AVL tree with n nodes requires $\Theta \left ( log n \right )$ rotations
asked
Sep 15
in
Algorithms

51
views
avltree
algorithms
+1
vote
1
answer
28
Show the approach
Recurrence: $T\left ( n \right )\leq T\left ( \frac{n}{5} \right )+T\left ( \frac{7n}{10} \right )+\Theta \left ( n \right )$
asked
Sep 15
in
Algorithms

51
views
algorithms
0
votes
2
answers
29
Graph theory
The total number of non isomorphic graph which can be formed with 3 vertices________________________
asked
Sep 13
in
Graph Theory

120
views
graphtheory
+1
vote
2
answers
30
Data Structure Linked List
1) What is the algorithm for reversing the singly linked list? 2) How palindrome could be made with the help of this algo ?
asked
Sep 12
in
Algorithms

102
views
linkedlists
datastructure
Page:
1
2
3
4
5
6
7
next »
27,421
questions
35,271
answers
84,571
comments
33,506
users