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.
Answers by Arjun
User Arjun
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User Arjun
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
+1
vote
1
virtualgate2017
A country’s GDP grew by 7.8% within a period. During the same period the country’s percapitaGDP (= ratio of GDP to the total population) increased by 10%. During this period, the total population of the country (A) increased by 4% (B) decreased by 4% (C) increased by 2% (D) decreased by 2%
answered
3 days
ago
in
Numerical Ability

32
views
virtualgate
testseries
probability
numericalability
aptitude
0
votes
2
GATE 2015 Aptitude Set 2 Q4
An electric bus has onboard instruments that report the total electricity consumed since the start of the trip as well as the total distance covered. During a single day of operation, the bus travels on stretches M, N, O, and P, in that order. ... 57 The stretch where the electricity consumption per km is minimum is (A) M (B) N (C) O (D) P
answered
5 days
ago
in
Numerical Ability

61
views
gate2015aptiset2
aptitude
numericalability
0
votes
3
GATE2014AGGA8
The total exports and revenues from the exports of a country are given in the two pie charts below. The pie chart for exports shows the quantity of each item as a percentage of the total quantity of exports. The pie chart for the revenues ... Item $1$ per kilogram to the revenue generated through export of Item $4$ per kilogram? $1:2$ $2:1$ $1:4$ $4:1$
answered
5 days
ago
in
Numerical Ability

124
views
gate2014ag
numericalability
datainterpretation
piechart
ratios
normal
+7
votes
4
Ace Test Series
answered
Jan 13
in
Algorithms

66
views
algorithms
timecomplexity
acetestseries
+5
votes
5
can user level threads be scheduled on different processors in a multiprocessor system.??
answered
Jan 6
in
Operating System

114
views
operatingsystem
threads
+10
votes
6
Operating System: Cache
A processor uses 2 level paging for virtual address to physical address translation. page tables for both levels are stored in physical memory. there is physically addressed cache. TLB hit ratio = 96% TLB Access Time=1ns Cache hit ratio=90% Cache Access Time= 1ns Physical M/M Access Time: 10 ns What is effective memory access time?
answered
Jan 5
in
Operating System

230
views
operatingsystem
paging
cache
tlb
+4
votes
7
decidability
Consider the following languages L1={<M> there exists x,y belonging to (sigma*) such that either x belongs to L(M) or y does not belong to L(M)}. Answer Recursive, This is the language of all turing machines L2={<M1,M2> L(M1) < L(M2)} Answer Not even recursively enumerable. Arjun sir plzz explain these languages.
answered
Dec 26, 2016
in
Theory of Computation

199
views
decidability
theoryofcomputation
turingmachine
recursiverecursivelyenumerable
+4
votes
8
probability
If two cards are selected randomly from a pack of 52 cards then find the probability of first card being club and second card not being a queen?
answered
Dec 26, 2016
in
Probability

116
views
probability
+9
votes
9
ACETestSeries:Algorithm Time Complexity
answered
Dec 25, 2016
in
Algorithms

149
views
algorithms
timecomplexity
+3
votes
10
GATE19907b
In a twolevel virtual memory, the memory access time for main memory, $t_{M}=10^{8}$ sec, and the memory access time for the secondary memory, $t_D=10^{3}$ sec. What must be the hit ratio, $H$ such that the access efficiency is within $80$ percent of its maximum value?
answered
Dec 25, 2016
in
Operating System

238
views
gate1990
descriptive
operatingsystem
virtualmemory
+1
vote
11
GATE199011b
The following program computes values of a mathematical function $f(x)$. Determine the form of $f(x)$. main () { int m, n; float x, y, t; scanf ("%f%d", &x, &n); t = 1; y = 0; m = 1; do { t *= (x/m); y += t; } while (m++ < n); printf ("The value of y is %f", y); }
answered
Dec 25, 2016
in
Algorithms

36
views
gate1990
descriptive
algorithms
identifyfunction
+4
votes
12
C Programming
Suppose a=1,b=2 then a+=++b; then value of a and b how can be determine?
answered
Dec 25, 2016
in
Programming

23
views
+7
votes
13
TIFR2017B11
Given that B(x) means "x is a bat", F(x) means "x is a fly", and E(x, y) means "x eats y", what is the best English translation of $$ \forall x(F(x) \rightarrow \forall y (E(y, x) \rightarrow B(y)))?$$ all flies eat bats every fly is eaten by some bat bats eat only flies every bat eats flies only bats eat flies
answered
Dec 24, 2016
in
Mathematical Logic

112
views
tifr2017
firstorderlogic
+5
votes
14
Regular Languages
If L1 contains finite number of strings and L2 is a CFL then $L1\cap L2$ is ____ (A) Regular (B) CSL (C) CFL (D) None of these
answered
Dec 24, 2016
in
Theory of Computation

117
views
theoryofcomputation
regularlanguage
contextfree
+2
votes
15
Regular language.
Set of all lexical error produced by compiler is regular or not. I think it is regular,beacuse it should be finite. Plz explain if anything else.
answered
Dec 21, 2016
in
Theory of Computation

67
views
regularlanguage
+1
vote
16
UGCNETSep2013III41
Given a binary search trees for a set of n=5 keys with the following probabilities: i 0 1 2 3 4 5 $p_i$  0.15 0.10 0.5 0.10 0.20 $q_i$ 0.05 0.10 0.05 0.05 0.05 0.10 The expected optimal cost of the search is 2.65 2.70 2.75 2.80
answered
Dec 21, 2016
in
DS

133
views
ugcnetsep2013iii
datastructure
binarysearchtree
+6
votes
17
TIme Complexity Algo
for(i=1 to n) { if(n mod i==0) { for(int j=1 to n) printf(j); } }
answered
Dec 18, 2016
in
Algorithms

177
views
timecomplexity
algorithms
programminginc
+5
votes
18
Algorithms: Time Complexity
What will be the time complexity of the following function: $5n^{3}1000n^{200}2^{n}$ Should it be O($n^{200}$) or O($2^{n}$), does  sign makes any difference in calculating time complexity. I don't think so Edit: Original Question I am posting here:
answered
Dec 16, 2016
in
Algorithms

429
views
timecomplexity
algorithms
+6
votes
19
Linear Search: expected number of searches
answered
Dec 16, 2016
in
Algorithms

84
views
binarytree
expectation
algorithms
linearsearch
+3
votes
20
TIFR2015A11
Suppose that $f(x)$ is a continuous function such that $0.4 \leq f(x) \leq 0.6$ for $0 \leq x \leq 1$. Which of the following is always true? $f(0.5) = 0.5$. There exists $x$ between $0$ and $1$ such that $f(x) = 0.8x$. There exists $x$ between $0$ and $0.5$ such that $f(x) = x$. $f(0.5) > 0.5$. None of the above statements are always true.
answered
Dec 15, 2016
in
Calculus

124
views
tifr2015
maximaminima
+5
votes
21
How is this lexical error ?
answered
Dec 15, 2016
in
Compiler Design

169
views
compilerdesign
lexicalanalysis
tokens
+4
votes
22
number of WAR dependencies
answered
Dec 4, 2016
in
CO & Architecture

588
views
co&architecture
datadependencies
+2
votes
23
structural hazards
Can we completely remove structural hazards..if we have separate intruction memory and data memory?
answered
Nov 27, 2016
in
CO & Architecture

71
views
hazards
pipeline
+4
votes
24
GATE200883
Consider the following ER diagram The minimum number of tables needed to represent M, N, P, R1, R2 is Which of the following is a correct attribute set for one of the tables for the minimum number of tables needed to represent M, N, P, R1, R2? {M1, M2, M3, P1} {M1, P1, N1, N2} {M1, P1, N1} {M1, P1}
answered
Nov 27, 2016
in
Databases

127
views
gate2008
databases
erdiagram
normal
+2
votes
25
Cleaning up the mess
This is the 3rd year of GATE Overflow. In the first year only few people were here. But results were awesome as 5+ people got to top 100 and majority were first time takers and from final year. Last year majority of ... "Mark as Wrong" option for Answers. We cannot hide/delete wrong answers as they might follow good discussion as comments.
answered
Nov 25, 2016
in
Study Resources

231
views
badquestion
gateoverflow
+2
votes
26
Size of Virtual Memory  MCQs in CS  Williams
answered
Nov 24, 2016
in
Operating System

213
views
memorymanagement
virtualmemory
+6
votes
27
cache associativity
answered
Nov 24, 2016
in
CO & Architecture

107
views
associativememory
co&architecture
cachememory
madeeasy
+3
votes
28
Myhill Nerode Theorem
Ca n Someone explain what is Myhill Nerode Theorem and different Languages CLasses is ? ( please explain in detail ) Solution involving this as an exaple is prefered L={ank∣k>0,andn is a positive integer constant}
answered
Nov 23, 2016
in
Theory of Computation

77
views
myhillnerode
+4
votes
29
circuit, packet and message switching
answered
Nov 22, 2016
in
Computer Networks

71
views
computernetworks
networkswitching
+3
votes
30
Online PreExam for GATE Prepration on Digital Logic, Static Hazard?
answered
Nov 19, 2016
in
Digital Logic

191
views
digitallogic
statichazard
+3
votes
31
how to identify whether a language is Context free or Context sensitive
answered
Nov 19, 2016
in
Theory of Computation

425
views
theoryofcomputation
identifyclasslanguage
Page:
1
2
3
4
5
6
...
37
next »
19,229
questions
24,123
answers
53,256
comments
20,323
users