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 Pooja Palod
User Pooja Palod
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User Pooja Palod
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
+1
vote
1
answer
1
aptitude
Four undergraduates are staying is a room. They agreed that older enjoys the more space. Manu is two months older than Sravan, who is one month younger than Trideep. Pavan is one month older than Sravan. Who will enjoy more space in room? (A) Manu (B) Sravan (C) Trideep (D) Pavan
asked
Feb 4, 2016
in
Verbal Ability

75
views
+1
vote
2
answers
2
aptitude
1. S, P, M and E are four persons, working on project efficiency of M is twice that of others and M works only for half of the total days worked by E. M works 6 hours/day and E works 12 hours/day. Ratio of contribution of work to project of M and E is (i.e., work done by M work done by (A) 1 : 1 (B) 1 : 2 (C) 1 : 4 (D) 1 : 3
asked
Feb 1, 2016
in
Numerical Ability

86
views
aptitude
+4
votes
2
answers
3
cache
A system has cache main memory and disk for virtual memory...if referenced word in cache 30 ns to access it..if it is not in cache 80 ns to load it in cache and reference is started again ..if word not in memory 22ms to bring from disk to memory and 80 ns from memory to disk and start again cache hit ratio is 0.8 memory hit ratio is 0.9
asked
Jan 31, 2016
in
CO & Architecture

153
views
cachememory
+1
vote
2
answers
4
cache
consider single level cache woth access time 5ns line size of 128 bytes and hit ratio is 0.97.Main memory uses block transfer capability that has first 8 bytes access time 50 ns and for remaining words 10ns What is access time when there is cache miss(Assume cache waits until line is fetched from memory and then reexecutes for hit)
asked
Jan 29, 2016
in
CO & Architecture

106
views
cachememory
+2
votes
0
answers
5
complexity
QUESTION 41 : Consider the recurrence relation T(n) = T(n–1) + T(n/2) + n. Which of the following is a good tight upper bound on T(n) (A) Θ(n2) (B) Θ(n2 log n) (C) Θ(2 (log n)2) (D) Θ(n (log n)2)
asked
Jan 26, 2016
in
Algorithms

60
views
+2
votes
2
answers
6
regular exxpression
QUESTION 26 : Consider below the regular expressions over alphabet {0, 1, 2} (i) (0 + 01 + 012))* (ii) 0*(0 + 1)*(0+1+2)* (iii) 0*(ε + 01)*(Φ + 01)* (iv) 0* + (01)* + (012)* Which of the above regular expressions represent same language as 0*(01)*(012)* (A) i, ii and iii (B) ii and iv (C) iii (D) iv
asked
Jan 26, 2016
in
Theory of Computation

58
views
+1
vote
5
answers
7
probability
QUESTION 8 : A bag contains 5 balls out of which some or maybe all are black. 2 balls are drawn from the bag and both are found to be black. What is the probability that all balls in the bag are black?
asked
Jan 26, 2016
in
Numerical Ability

42
views
+1
vote
1
answer
8
dfa min states
find min no of states in dfa that accepts string begining or ending with 00 or 11
asked
Jan 26, 2016
in
Theory of Computation

181
views
theoryofcomputation
minimalstateautomata
+1
vote
1
answer
9
aptituderace
In 100 m race A beats B by 6 sec B beats C by 3 sec.If A beats C by 25m time taken by A to complete 100 m is
asked
Jan 26, 2016
in
Verbal Ability

50
views
+1
vote
1
answer
10
aptitudearea
ABCD is square eacg side measuring 4√2.P Q RS are mid points of side AB BC CD DA A circle is drawn inside quadrilateral by joining PQRS touching all sides..Find area of circle
asked
Jan 26, 2016
in
Numerical Ability

38
views
+2
votes
2
answers
11
Logic
Which of the following are true? ∃x(P(x)>Q(x)) >(∀xP(x)>∀xQ(x)) ∃xP(x)>∀x Q(x) >∀x(P(x)>Q(x))
asked
Jan 25, 2016
in
Mathematical Logic

181
views
firstorderlogic
mathematicallogic
+1
vote
2
answers
12
subgraphs
number of subgraph for K3 is
asked
Jan 24, 2016
in
Graph Theory

107
views
graphtheory
+2
votes
1
answer
13
error
identify the type of erroe int main() { int gate,exam,rank; gate=exam=rank=10.3; printf("%c",gate); } a)lexical error b)syntax error c)semantic error d)none of these
asked
Jan 15, 2016
in
Compiler Design

111
views
compilerdesign
+1
vote
1
answer
14
numbers
find number of 7 digit number with sum of digits equal to 11 and formed using digits 1 ,2 ,3
asked
Jan 13, 2016
in
Combinatory

69
views
+1
vote
1
answer
15
random variables
suppose X and Y are random variables such that E(X)=1 (Y)=2 V(X)=1 V(Y)=2 Cov(X,Y)=1 by using above values following expression are evaluated E(X+2Y)=p EXY)=q Vat(X2Y+1)=r find pq+r
asked
Jan 13, 2016
in
Probability

130
views
randomvariable
probability
+2
votes
1
answer
16
quantifiers
1. Let P(x, y) be a propositional function. Show that∃x ∀y P(x, y) → ∀y ∃x P(x, y) is a tautology. 2. Let P(x) and Q(x) be propositional functions. Showthat ∃x (P(x) &rarr ... ∀x ∃y P(x, y) is true, does it necessarily follow that ∃x ∀y P(x, y) is true?
asked
Jan 11, 2016
in
Mathematical Logic

171
views
+2
votes
0
answers
17
Functions  Proof
Suppose that $f$ is a function from $A$ to $B$.We define the function $S_f$ from $P(A)$ to $P(B)$ by the rule $S_f (X) = f (X)$ for each subset $X$ of $A$. Similarly, we define the function $S_f^{1}$ from P(B) to P(A) by the rule $S_f^{1}(Y ... to $P(B)$ and $S_f^{1}$ is a onetoone correspondence from $P(B)$ to $P(A)$. [Hint: Use parts (a)(d).]
asked
Jan 11, 2016
in
Set Theory & Algebra

59
views
functions
engineeringmathematics
discretemathematics
+2
votes
0
answers
18
inverse function
Q. Let f be a function from A to B. Let S and T be subsets of B. Show that a) f−1(S ∪ T ) = f−1(S) ∪ f−1(T ). b) f−1(S ∩ T ) = f−1(S) ∩ f−1(T ).
asked
Jan 11, 2016
in
Set Theory & Algebra

50
views
sets
theory
+1
vote
0
answers
19
interrupt
consider a system employing interrupt driven input /output for a particular device..that transfers at avg of 16Kb/s on continuous basis.assume interrupt pricessing takes 50us(jump to interrupt processing routine execute it and return to main ... Find the fraction of processor time is consumed by this input output device if it is interrupted for every byte
asked
Jan 10, 2016
in
CO & Architecture

98
views
+2
votes
1
answer
20
SSTF
consider disk with 500 tracks is currently on track no 60... FInd total head movements to satisfy request using SSTF Request:170,37,98,122,53,14,39,28
asked
Jan 8, 2016
in
Operating System

53
views
+2
votes
1
answer
21
area
Find Volume under surface z(x,y)=x+y and above the triangle defined in xy plane by 0<=y<=x and 0<=x<=12
asked
Jan 7, 2016
in
Calculus

136
views
+2
votes
2
answers
22
aptitudetank
It takes $30$ min to empty a half full tank by draining it at constant rate. It is decided to simultaneously pump water into the half full tank while draining it. What is the rate at which water should be pumped so that it gets full in $10$ minutes? 4 times draining rate 3 times draining rate 2.5 times draining rate 2 times draining rate
asked
Jan 7, 2016
in
Numerical Ability

164
views
numericalability
+2
votes
2
answers
23
switching
A sends 2 frames of 1000 bit each to B via switch S.Bandwidth=10Mbps propogation delay over links=5us find time when second packet reaches B completely
asked
Jan 5, 2016
in
Computer Networks

83
views
+3
votes
1
answer
24
Segmented paging and paged segmentation
asked
Jan 4, 2016
in
Operating System

1.1k
views
operatingsystem
segmentation
memorymanagement
+1
vote
2
answers
25
permutation
for aaaabbbcccdde find no of permutation such that 1)no two c are together 2)no 3 c are consecutive
asked
Jan 2, 2016
in
Combinatory

67
views
+4
votes
2
answers
26
Pointers
Main() { int a[2][3][2]={{{2,4},{7,8},{3,4}}，{{2,2},{2,3},{3,4}}}; Printf("%u",a); Printf("%u",*a); Printf("%u",**a); Printf("%u",***a); Printf("%u",a+1); Printf("%u",*a+1); Printf("%u",**a+1); Printf("%u",***a+1); }
asked
Dec 30, 2015
in
Programming

149
views
+3
votes
1
answer
27
dfa
Find minimal finitte automata for L1:L1 contains set of strings starting with 1010 and length of string is divisible by 4. L2:L2 contains set of strings starting woth 1010 and its equivalent decimal value divisible by 4
asked
Dec 23, 2015
in
Theory of Computation

123
views
theoryofcomputation
minimalstateautomata
+2
votes
2
answers
28
clock frequency
A digital system has clock generator that produces pulses at frequency of 80 MHz design circuit that provides clock with cycle time of 50 ns
asked
Dec 22, 2015
in
Digital Logic

217
views
+1
vote
2
answers
29
number representation
decimal number are represented in sign magnitude form +9286 and +801 convert them to signed 10s complement and perform following operations( 1 digit required for sign) 1)9286+ (+801) 2)9286+(801)
asked
Dec 21, 2015
in
Digital Logic

205
views
easy
number
system
+2
votes
3
answers
30
number conversions
represent number 6248 in BCD excess three code 2421 code 6311 code
asked
Dec 21, 2015
in
Digital Logic

441
views
easy
number
systems
Page:
1
2
3
4
5
next »
22,195
questions
28,249
answers
63,693
comments
24,385
users