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 shekhar chauhan
User shekhar chauhan
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User shekhar chauhan
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
+2
votes
1
answer
1
NYU computer science Assignment 9
Consider a system with a virtual address size of 64MB (2^26), a physical memory of size 2GB (2^31), and a page size of 1K (2^10). Under the target workload, 32 processes (2^5) are running; half of the processes are smaller than 8K ... )? What is the size of a single bottomlevel page table entry (and why)? Compute the total space overhead for the entire system.
asked
Jul 21, 2016
in
CO and Architecture

294
views
coandarchitecture
+5
votes
1
answer
2
What is the Hit Rate of cache ?
Consider an array has 100 elements and each element occupies 4 words .A 32 bit word cache is used and divided into a block of 8 words .What is the hit rate of this for(i=0; i<10; i++) for(j=0; j<10; j++); A[i][j] = A[i][j]+10; Column major is used here. How to improve Hit rate ?
asked
Jul 21, 2016
in
CO and Architecture

790
views
coandarchitecture
cachememory
hitratio
+8
votes
4
answers
3
What is Hit ratio for Cache ?
Consider an array A[100] and each element occupies 4 word. A 32 word cache is used and divided into 8 word blocks. What is the hit ratio for the following statement. for(i=0;i<100;i++) A[i]=A[i]+10 What mapping is going to be used in the Solution ?
asked
Jul 20, 2016
in
CO and Architecture

1.3k
views
cachememory
coandarchitecture
hitratio
+2
votes
1
answer
4
Expression Tree
If we have to construct the expression tree from this expression (3 + ((5+9)*2)) then what will be the order of push and pop operation on a stack ?Explain what to do with each operator and operand along the way of push and pop operation
asked
Jul 14, 2016
in
DS

449
views
datastructures
expressionevaluation
stack
+2
votes
0
answers
5
Among these language which is/are Context free Language and has Context Free Grammar ?
asked
Jul 6, 2016
in
Compiler Design

282
views
contextfreelanguages
compilerdesign
+10
votes
5
answers
6
Simplified Boolean expression for A'BC+AB'C'+A'B'C'+AB'C+ABC
Simplified Boolean expression for A'BC+AB'C'+A'B'C'+AB'C+ABC A . AB B . B'C C . AB+(A'+AB')C D . AB'+BC+B'C'
asked
Jun 30, 2016
in
Digital Logic

15.4k
views
digitallogic
booleanalgebra
+5
votes
2
answers
7
How to Trace the recursion ?
Can Someone explain either Tree or Stack method to trace out this recursion ? What is the output of this Program ?
asked
Jun 28, 2016
in
Programming

390
views
programming
datastructures
linkedlists
recursion
+1
vote
1
answer
8
General Aptitude
The surface area of the surface cut from the paraboloid $x^2+y^2+z^2=2$ by the plane $y=0$ is equal to $2 \pi$ $2 \sqrt{2 \pi}$ $7 \pi / 3$ $13 \pi /3$
asked
Jun 22, 2016
in
Numerical Ability

222
views
numericalability
+1
vote
1
answer
9
General Aptitude
The sum of the income of A and B is more than that of C and D taken together. The sum of the income of A and C I the same as that of B and D taken together. Moreover, A earns half as much as the sum of the income of B and D . Which of the following statements is not correct? A earns more than B B earns more than D B earns more than C A earns same as C
asked
Jun 22, 2016
in
Numerical Ability

1.8k
views
numericalability
+1
vote
2
answers
10
General Aptitude
If there is an error of x% in measuring the edge of a cube, then the percent error in estimating its volume is x 3x x/3 x$^3$
asked
Jun 22, 2016
in
Numerical Ability

214
views
numericalability
+1
vote
1
answer
11
Logical reasoning
Mr. and Mrs. Aye and Mr. and Mrs. Bee competed in a chess tournament. Of the three games played: In only the first game the two players were married to each other. The men won two games and the women won one game The Ayes won more games than Bees Anyone who lost the game did not play the subsequent game Who did not lose a game? Mrs. Bee Mr. Bee Mrs. Aye Mr. Aye
asked
Jun 22, 2016
in
Numerical Ability

299
views
logicalreasoning
+2
votes
1
answer
12
calculus
$\lim_{x \to \infty}\left (\frac{1}{1x^{2}} + \frac{2}{1x^{2}}+\dots+\frac{x}{1x^{2}}\right )$ is equal to (a) $0$ (b) $1/2$ (c) $1/2$ (d) None of the above
asked
Jun 22, 2016
in
Calculus

130
views
calculus
limits
+1
vote
0
answers
13
Mathematics
Let the functions $u$ and $v$ be differentiable functions of $x$, $y$ and $z$. Show that a necessary and sufficient condition that $u$ and $v$ are functionally related by the equation $F(u,v)=0$ is $\bigtriangledown u \times \bigtriangledown v =0$ $\bigtriangledown u . \bigtriangledown v =0$ Both A and B None of the above
asked
Jun 22, 2016
in
Numerical Ability

79
views
engineeringmathematics
general
0
votes
1
answer
14
Compiler Design
A macro definition consists of (A) A macro prototype statement (B) One or more model statements (C) Macro preprocessor statements (D) All of the above Please write down the reason also.
asked
Jun 19, 2016
in
Compiler Design

96
views
compilerdesign
+2
votes
1
answer
15
Compiler Design
1 .Which of these is not a part of Synthesis phase .Please states the reason also Along with your answer. (A) Obtain machine code corresponding to the mnemonic from the Mnemonics table (B) Obtain address of a memory operand from the symbol table (C) Perform LC ... or the machine form of a constant 2 . What is Mnemonics Table and LC processing and what is the use of both of them ?
asked
Jun 19, 2016
in
Compiler Design

251
views
compilerdesign
+1
vote
1
answer
16
Operating System
Explain these terms in short ,but explanation should be self sufficient to understand the concept .Please don't provide any Link. If you know them just write down 23 line that will be okay. Regular analysis General analysis The “blocking factor” of a file is in Operating System. Process precedence sequence in Operating System.
asked
Jun 19, 2016
in
Operating System

66
views
operatingsystem
compilerdesign
+1
vote
1
answer
17
Operating System
Can Someone explain these terms in little bit details .And where do we use them..I don't want anybody to give any reference link on then .Just explain them in an informal way if you can do So. Linker address origin load address origin Phase library absolute library
asked
Jun 19, 2016
in
Operating System

245
views
operatingsystem
memorymanagement
0
votes
1
answer
18
Data structure Array
Suppose we have a circular array implementation of a queue, with 9 items in the queue stored at data[7] through data[15]. The CAPACITY is 19. Where does the push member function place the new entry in the array? Explain via exp.
asked
Jun 15, 2016
in
Programming

199
views
datastructures
0
votes
1
answer
19
Data Structure Graph
What is the minimum number of edges which must be removed from a complete bipartite graph of six nodes K(6) so that the remaining graph is a planar? Explain with exp why your answer is Right .
asked
Jun 15, 2016
in
Theory of Computation

693
views
datastructures
graphtheory
0
votes
1
answer
20
TOC Language
What is the Language represented by this {a^i b^j c^k} where j>i+k ?
asked
Jun 15, 2016
in
Theory of Computation

100
views
theoryofcomputation
+1
vote
2
answers
21
TOC Grammar
What is the Language represented by this L = {w / where w ={a ,b}} and Na(w)>=Nb(w)+1.What is the machine which can be used to process this lang ?
asked
Jun 15, 2016
in
Theory of Computation

231
views
theoryofcomputation
grammar
0
votes
1
answer
22
TOC , Language ,PDA
What does this Language Represents ? And what is the machine which is able to represent this Language. L = { a^i b^j c^k d^l } where i = k or j = l How it is different from L = {a^m b^n c^m d^n}
asked
Jun 15, 2016
in
Theory of Computation

748
views
theoryofcomputation
pushdownautomata
contextfreelanguages
0
votes
1
answer
23
Language Toc
Why this is not a regular Language? a^i b^j^2 where i,j >=1 Here , there is nothing to store or nothing to compare against with any thing i and j are independent of each other why can't we generate them independently .Why can't we say any no of a's followed by any no of b's. and create a FA.
asked
Jun 14, 2016
in
Theory of Computation

184
views
theoryofcomputation
regularlanguages
+1
vote
2
answers
24
Automata Regular expression
If r1 and r2 are 2 Regular Expression Such that r1 = (a+b)* r2 = (a*+b*+a*b*+b*a*) What are the different case's in which r1 = r2 ? Please Explain with an example
asked
Jun 8, 2016
in
Theory of Computation

348
views
theoryofcomputation
finiteautomata
regular
expression
0
votes
1
answer
25
Automata Grammar Language
Write a Grammar which is a not type 3 Grammar, from the Language L over alphabets {a ,b} which contains ab as a Substring. Explain the procedure with Example .
asked
Jun 8, 2016
in
Theory of Computation

348
views
theoryofcomputation
regularlanguages
finiteautomata
+4
votes
1
answer
26
Compiler phase Semantic phase
Even though Semantic analysis is one of the important phase of compiler design.But recently i came across a line that said "The compiler does not detect semantic errors, because they don't violate C rules" .Can someone explain in detail if Compiler does not detect the semantic errors then who Does ? What is the point of having it if it does not detect errors.
asked
Jun 7, 2016
in
Compiler Design

399
views
compilerdesign
error
+2
votes
1
answer
27
Automata Grmmar Language
What is the Language represented by this given Grammar ? S > AS1 S1 > aS1b /eps A >aA /eps Please solve it completely don't write just Answer because it need to know the method .
asked
Jun 7, 2016
in
Theory of Computation

99
views
theoryofcomputation
grammar
0
votes
1
answer
28
Automata Grammar Regular Language
Regular grammars can only describe regular languages, why reverse is not true .What should be the most appropriate Reason ? Explain with in few Lines .If possible give an exp too.
asked
Jun 7, 2016
in
Theory of Computation

409
views
theoryofcomputation
regularlanguages
regular
grammar
0
votes
2
answers
29
Automata Grammar Language
What is the relationship between a Language to Grammar and a Grammar to Language .Give an example for both. A. One to Many B. One to One C. Many to One D. Many to Many
asked
Jun 7, 2016
in
Theory of Computation

131
views
theoryofcomputation
grammar
+1
vote
2
answers
30
Automata Language Grammar
What is one of the Grammar represented by this Language ? L = {a^n b^n+1 where n>=0} Give an Example for this.
asked
Jun 7, 2016
in
Theory of Computation

122
views
theoryofcomputation
grammar
Page:
1
2
3
next »
50,833
questions
57,686
answers
199,281
comments
107,229
users