The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
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 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
answers
1
If function f and fog are oneone then how is function g also oneone ?
asked
Jan 4, 2019
in
Set Theory & Algebra

248
views
functions
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

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

120
views
programminginc
1
answer
4
How to draw PDA For following language
commented
Nov 27, 2018
in
Theory of Computation

176
views
pushdownautomata
theoryofcomputation
1
answer
5
Back edge,tree edge,forward edges in BFS
Consider the following statements: 1. Let T be the DFS tree resulting from DFS traversal on a connected directed graph the root of the tree is an articulation point, iff it has at least two children. 2. When BFS is carried out on a directed ... back edge, or cross edge and not forward edge as in the case of DFS. Find TRUE or FALSE for both the statements
commented
Nov 23, 2018
in
DS

3k
views
algorithms
bfs
dfs
graphalgorithms
programminginc
datastructures
0
answers
6
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 .
commented
Nov 17, 2018
in
Algorithms

82
views
0
answers
7
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 ?
commented
Nov 15, 2018
in
Databases

111
views
databases
1
answer
8
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 ?
commented
Nov 14, 2018
in
Mathematical Logic

147
views
mathematicallogic
1
answer
9
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 .
answer selected
Nov 12, 2018
in
Combinatory

349
views
combinatory
0
answers
10
What is the difference between Operand storage in Cpu and Operand location .
commented
Nov 12, 2018
in
CO and Architecture

89
views
coandarchitecture
1
answer
11
How to calculate propogation delay for a synchronous counter ?
commented
Nov 4, 2018
in
Digital Logic

414
views
1
answer
12
Why can't we form minterms for the SOP terms which give value 0 for the function ?
commented
Oct 16, 2018
in
Digital Logic

81
views
digitallogic
1
answer
13
Why does digital signature not provide confidentiality when it provides authentication ?
commented
Oct 8, 2018
in
Computer Networks

170
views
1
answer
14
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
commented
Sep 26, 2018
in
Databases

349
views
databases
databasenormalization
2
answers
15
Er Diagram
Consider the following entity relation diagram If A has 50 entities,B has 20 entities and C has 200 entities. what is the maximum number of triples of entities that could be in the relationship Set R ? (A) 50 (B) 100 (C) 1000 (D) 10,000 ans is A,C(given) please explain how??
comment edited
Sep 25, 2018
in
Databases

1.4k
views
databases
erdiagram
testseries
gatebook_dbms
0
answers
16
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
commented
Sep 9, 2018
in
Computer Networks

480
views
computernetworks
icmp
0
answers
17
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 ?
edited
Sep 7, 2018
in
Set Theory & Algebra

82
views
functions
1
answer
18
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 ?
answer selected
Sep 7, 2018
in
Mathematical Logic

57
views
mathematicallogic
0
answers
19
How to convert below ER Model into relational model ?
commented
Sep 7, 2018
in
Databases

77
views
databases
ertorelational
1
answer
20
How to draw ER model for the below scenario ?
Each employee is assigned to a project work at only one location for that project, but can be at a different location for a different project. At a given location, an employee works on only one project. At a particular location, there can be many employees assigned to a given project.
commented
Sep 6, 2018
in
Databases

278
views
databases
2
answers
21
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 30, 2018
in
DS

38
views
probability
2
answers
22
How does the Next Fit algorithm work in below screenshot ?
commented
Aug 29, 2018
in
Operating System

205
views
operatingsystem
1
answer
23
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 .
commented
Aug 26, 2018
in
Mathematical Logic

92
views
mathematicallogic
0
answers
24
What is the conclusion of below premises ?
asked
Aug 26, 2018
in
Mathematical Logic

79
views
mathematicallogic
2
answers
25
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 ?
commented
Aug 23, 2018
in
Operating System

301
views
boundedwaiting
operatingsystem
1
answer
26
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]
edited
Aug 21, 2018
in
Algorithms

136
views
algorithms
1
answer
27
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 .
commented
Aug 10, 2018
in
Operating System

64
views
operatingsystem
2
answers
28
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 .
commented
Aug 10, 2018
in
Operating System

209
views
operatingsystem
2
answers
29
what is the expected number of comparisons made before the algorithm terminates ?
commented
Aug 8, 2018
in
Algorithms

135
views
2
answers
30
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; }
commented
Jul 28, 2018
in
Programming

85
views
programminginc
52,315
questions
60,430
answers
201,762
comments
95,242
users