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
Questions by radha gogia
User radha gogia
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User radha gogia
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
0
votes
0
answers
1
If function f and fog are oneone then how is function g also oneone ?
asked
Jan 3
in
Set Theory & Algebra

81
views
functions
0
votes
0
answers
2
Significance of pseudoheader .
Please explain how can source and destination IP address be invlincl in a TCP Segment when IP address are to be dealt at network layer . Why do we have a different checksum in TCP Segment when we already have a one in IP header .
asked
Dec 3, 2018
in
Computer Networks

44
views
computernetworks
pseudoheader
0
votes
0
answers
3
Output of column major order ques ?
I am getting 5554 =1 as output but answer mentioned is 10 .
asked
Nov 26, 2018
in
Programming

85
views
programminginc
0
votes
1
answer
4
How to draw PDA For following language
asked
Nov 26, 2018
in
Theory of Computation

96
views
pushdownautomata
theoryofcomputation
0
votes
0
answers
5
Gatebook Test series ques
Answer given is Option A , but here we wil first sort the jobs in order of profit , for each value of deadline scan linearly in the array depending on the value of deadline , so it should take O(n^2) in worst case .
asked
Nov 16, 2018
in
Algorithms

59
views
0
votes
0
answers
6
which of the following expressions are equivalent to below operation?
I am just confused between option 1 and 4 , according to me they both are same since a relational Model doesn't support duplicate tuples , so in every case natural join and intersect will give same result of tuples , but in answer given it states that both operations are different ?
asked
Nov 14, 2018
in
Databases

82
views
databases
0
votes
1
answer
7
why is the conclusion incorrect for the below premises ?
I am getting the conclusion to be true by Proof by Contradiction , what's wrong in the approach ?
asked
Nov 13, 2018
in
Mathematical Logic

116
views
mathematicallogic
+1
vote
1
answer
8
How to find total no of integer solutions to the below equation ?
In X+y+z<=12 , X,y,z>=1 How to find total no of integral solutions ?If you are introducing any dummy variable for solving , please do explain the logic behind this .
asked
Nov 11, 2018
in
Combinatory

301
views
permutationandcombination
0
votes
0
answers
9
What is the difference between Operand storage in Cpu and Operand location .
asked
Nov 11, 2018
in
CO and Architecture

61
views
coandarchitecture
+1
vote
1
answer
10
How to calculate propogation delay for a synchronous counter ?
asked
Nov 1, 2018
in
Digital Logic

181
views
0
votes
1
answer
11
Why can't we form minterms for the SOP terms which give value 0 for the function ?
asked
Oct 16, 2018
in
Digital Logic

67
views
digitallogic
0
votes
1
answer
12
Why does digital signature not provide confidentiality when it provides authentication ?
asked
Oct 7, 2018
in
Computer Networks

89
views
0
votes
1
answer
13
Why 3NF is inadequate in below situations ?
Why 3NF is inadequate in situations where the relation: 1) has multiple candidates key 2) has candidate key that are composite 3) has overlapped candidate keys . Example needed , I could justify a bit for point 3 where there may be partial FD's present in case we have candidate key that are composite , but I am not sure
asked
Sep 25, 2018
in
Databases

173
views
databases
databasenormalization
0
votes
0
answers
14
ICMP Messages doubt ?
Please explain these points : No ICMP error message will be generated for a fragmented datagram that is not the first fragment . No ICMP error message will be generated for a datagram having a multicast address . No ICMP error message will be generated for a datagram having a special address such as 127.0.0.0
asked
Sep 8, 2018
in
Computer Networks

156
views
computernetworks
icmp
0
votes
0
answers
15
Why is composition of functions unequal in below question ?
Here Domain and coDomain is Integers. I am getting fog=gof , what's wrong in this approach ?
asked
Sep 7, 2018
in
Set Theory & Algebra

60
views
functions
0
votes
1
answer
16
How to validate below proposition ?
(p>q) ^ (r>s) ~q OR ~s Conclusion is ~p OR ~r How to see if the conclusion is valid or not ?
asked
Sep 7, 2018
in
Mathematical Logic

45
views
mathematicallogic
0
votes
0
answers
17
How to convert below ER Model into relational model ?
asked
Sep 6, 2018
in
Databases

51
views
databases
ertorelational
0
votes
2
answers
18
How to solve below ques of hashing ?
I am getting answer as 0.6 My approach if in the next two insertions we require atleast one collision , so if in 2 insertions , we have just one collision then it is 30/50*20/50 , if we have 2 collisions in the next 2 insertions , we get 30/50*30/50 , adding them gives 0.6 . What's wrong in this method ?
asked
Aug 29, 2018
in
DS

31
views
probability
0
votes
2
answers
19
How does the Next Fit algorithm work in below screenshot ?
asked
Aug 27, 2018
in
Operating System

108
views
operatingsystem
0
votes
1
answer
20
How to derive conclusion of below premises ?
P>R Q>R How is the conclusion is (P^Q)>R ? I could only derive that both P and Q are true .
asked
Aug 26, 2018
in
Mathematical Logic

76
views
mathematicallogic
0
votes
0
answers
21
What is the conclusion of below premises ?
asked
Aug 25, 2018
in
Mathematical Logic

44
views
mathematicallogic
0
votes
2
answers
22
Why is bounded waiting not related to starvation ?
When BW isn't satisfied , it imply that process will wait for indefinite period of time , so obviously we will have starvation , so how come they both are not related to each other ?
asked
Aug 23, 2018
in
Operating System

140
views
boundedwaiting
operatingsystem
+1
vote
1
answer
23
How does below property hold for cross edge in a DFS Tree ?
If (u,v) is a cross edge then start[u] > start[v] end[u] > end[v]
asked
Aug 20, 2018
in
Algorithms

126
views
algorithms
0
votes
1
answer
24
What is the state of the process when it has multiple threads ?
When we have a multiple threads in a system which may be have different states like running , blocked ,ready then can we define the overall state of the process ? Because we will have PCB corresponding to a process so what will be the state of the process in it ? I am taking into consideration multiprocessor system .
asked
Aug 9, 2018
in
Operating System

29
views
operatingsystem
0
votes
2
answers
25
Who is responsible for changing the mode bit in CPU ?
When we switch from user mode to kernel mode , via an interrupt it is done , Now is this a privileged instruction or a nonpriviledged instruction which changes the mode bit . Also we say that while switching from kernel mode ... mode and change the mode bit . Also is it the kernel which triggers this unprivileged instruction to change its bit .
asked
Aug 8, 2018
in
Operating System

115
views
operatingsystem
+1
vote
2
answers
26
what is the expected number of comparisons made before the algorithm terminates ?
asked
Aug 7, 2018
in
Algorithms

84
views
0
votes
0
answers
27
How to print the row having maximum no of 1's in a bitarray ?
If we have a n*n BitArray in which we have only 1's and 0's filled . Constraint is that in every row , 0 comes before 1 , so how to find the index of the row which has maximum no of 1's
asked
Jul 26, 2018
in
Algorithms

35
views
algorithms
0
votes
2
answers
28
How do we access value inside a structure variable ?
For the structure variable x , what is the difference between x and &x ? Also why is &x.val is an error ? Isn't it the address of the structure to which x is pointing to ? struct node { int val; struct node * next; }x; int main() { x.val=3; &x.val=4; return 0; }
asked
Jul 26, 2018
in
Programming

73
views
programminginc
+1
vote
1
answer
29
What is the total number of distinct words that can be formed out of n letters using below operations with stack ?
asked
Jul 24, 2018
in
Programming

202
views
datastructure
stack
0
votes
0
answers
30
What is the time complexity of Makeset function in kruskal algorithm ?
what is the timecomplexity in kruskal algorithm for the overall step 2 where for each vertex Makeset function is called ? How come overall time for this step is O(v log v) ? We are performing this Operation for all the ... right because after we come out of loop we have v sets of 1 vertex each . Please explain this clearly .
asked
Jul 22, 2018
in
Algorithms

115
views
algorithms
greedyalgorithm
Page:
1
2
3
4
5
6
...
11
next »
50,645
questions
56,601
answers
195,853
comments
102,227
users