The main memory of a computer has 2 cm blocks while the cache has 2c blocks. If the cache uses the set associative mapping scheme with 2 blocks per set, then the block k of main memory maps to the set:
The Newton-Raphson method is to be used to find the root of the equation f(x)=0 where x0 is the initial approximation and f \' is the derivative of f. The method converges:
Consider two events E1 and E2 such that probability of E1, Pr[E1]=1/2, probability of E2, Pr[E2]=1/3, and probability of E1 and E2, Pr[E1 and E2]=1/5, Which of the following statement is/are True?
Let L be a set with relation R which is transitive, anti-symmetric and reflexive and for any two elements a,b ∈ L let the least upper bound lub(a,b) and greatest lower bound glb(a,b) exist. Which of the following is/are true?
a. L is a poset.
b. L is a boolean algebra.
c. L is a lattice.
d. None of the above.
If L1 is a context free language and L2 as a regular language, which of the following is/are False?
a. L1-L2 is not context free
b. L1 ∩ L2 is context free
c. ~L1 is context free
d. ~L2 is regular
Given the programming constructs i)assignment ii)for loops where the loop parameter cannot be changed within the loop iii)if-then-else iv)forward go to v)arbitrary go to vi)non-recursive procedure call vii)recursive procedure/function call viii)repeat loop, which constructs will you not include in a programming language such that it should be possible to program the terminates (i.e. halting) function in the same programming language.