Questions by shekhar chauhan

+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 | 294 views

+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

+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

+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

+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

+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

+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

+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

+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

+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

+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

+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 | 130 views

+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

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 | 96 views

+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

+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 | 66 views

+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

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

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

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

+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

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

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

+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

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 | 348 views

+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

+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

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

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

+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