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 bottom-level page table entry (and why)? Compute the total space overhead for the entire system.
asked
Jul 21, 2016
in
CO and Architecture
|
275
views
co-and-architecture
+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
|
762
views
co-and-architecture
cache-memory
hit-ratio
+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
cache-memory
co-and-architecture
hit-ratio
+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
|
421
views
data-structure
expression-evaluation
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
|
272
views
context-free-language
compiler-design
+8
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.1k
views
digital-logic
boolean-algebra
+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
|
380
views
programming
data-structure
linked-lists
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
|
220
views
numerical-ability
+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
numerical-ability
+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
|
210
views
numerical-ability
+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
|
289
views
logical-reasoning
+2
votes
1
answer
12
calculus
$\lim_{x \to \infty}\left (\frac{1}{1-x^{2}} + \frac{2}{1-x^{2}}+\dots+\frac{x}{1-x^{2}}\right )$ is equal to (a) $0$ (b) $-1/2$ (c) $1/2$ (d) None of the above
asked
Jun 22, 2016
in
Calculus
|
126
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
|
74
views
engineering-mathematics
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 pre-processor statements (D) All of the above Please write down the reason also.
asked
Jun 19, 2016
in
Compiler Design
|
91
views
compiler-design
+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
|
239
views
compiler-design
+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 2-3 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
|
65
views
operating-system
compiler-design
+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
|
241
views
operating-system
memory-management
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
|
194
views
data-structure
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
|
625
views
data-structure
graph-theory
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
|
98
views
theory-of-computation
+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
|
229
views
theory-of-computation
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
|
717
views
theory-of-computation
pushdown-automata
context-free-language
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
|
182
views
theory-of-computation
regular-languages
+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
|
337
views
theory-of-computation
finite-automata
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 Sub-string. Explain the procedure with Example .
asked
Jun 8, 2016
in
Theory of Computation
|
342
views
theory-of-computation
regular-languages
finite-automata
+2
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
|
379
views
compiler-design
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
|
95
views
theory-of-computation
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
|
398
views
theory-of-computation
regular-languages
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
|
128
views
theory-of-computation
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
|
118
views
theory-of-computation
grammar
Page:
1
2
3
next »
50,645
questions
56,586
answers
195,788
comments
101,839
users