The above synchronous sequential circuit built using JK flip-flops is initialized with
Q2Q1Q0 = 000. The state sequence for this circuit for the next 3 clock cycles is
Q2. Let ⊕ denote the Exclusive OR (XOR) operation. Let ‘1’ and ‘0’ denote the binary
constants. Consider the following Boolean expression for F over two variables P and Q.
Q5.The Gross Domestic Product (GDP) in Rupees grew at 7% during 2012-2013. For
international comparison, the GDP is compared in US Dollars (USD) after conversion based
on the market exchange rate. During the period 2012-2013 the exchange rate for the USD
increased from Rs. 50/ USD to Rs. 60/ USD. India’s GDP in USD during the period 2012-
2013
Answer : Option DExplaination / Solution:
Per 100 Rs final value 107 Rs
Q6. Which of the following statements are CORRECT?
1) Static allocation of all data areas by a compiler makes it impossible to implement
recursion.
2) Automatic garbage collection is essential to implement recursion.
3) Dynamic allocation of activation records is essential to implement recursion.
4) Both heap and stack are essential to implement recursion.
Answer : Option DExplaination / Solution:
To implement recursion, activation record should be implemented by providing dynamic
memory allocation. This dynamic allocation is done from runtime stack. Heap is essential to
allocate memory for data structures at run-time, not for recursion.
So statement 1 and 3 are correction.
Q7.What is the optimized version of the relation algebra expression where
A1, A2 are sets of attributes in with A1 ⊂ A2 and F1, F2 are Boolean expressions based on
Answer : Option AExplaination / Solution: No Explaination.
Q8.In the context of modular software design, which one of the following combinations is
desirable?
Answer : Option BExplaination / Solution:
Cohesion is a measure of internal strength within a module, whereas coupling is a measure of
inter dependency among the modules. So in the context of modular software design there
should be high cohesion and low coupling.
Q9.A prime attribute of a relation scheme R is an attribute that appears
Answer : Option BExplaination / Solution:
A prime attribute or key attribute of a relation scheme R is an attribute that appears in any of
the candidate key of R, remaining attributes are known as non-prime or non-key tribute