Previous Year Questions
47 questions — organised by subject with solutions and explanations.
🎯 Practice smarter, not harder
Just sign in to unlock everything. Free for all students.
In the following grammar Which of the following is true?
The expression where 'op' is one of '+', '*' and ' ' (exponentiation) can be evaluated on a CPU with single register without storing the value of (a * b) if
Heap allocation is required for languages.
A language L allows declaration of arrays whose sizes are not known during compilation. It is required to make efficient use of memory. Which one of the following is true?
The correct matching for the following pairs is:
RST 7.5 interrupt in 8085 microprocessor executes the interrupt service routing from interrupt vector location
A micro instruction is to be designed to specify: a. none or one of the three micro operations of one kind and b. none or upto six micro operations of another kind The minimum number of bits in the mi
Contents of A register after the execution of the following 8085 microprocessor program is MVIA, 55 H MVI C, 25 H ADDC DAA
Let R(a, b, c) and S(d, e, f) be two relations in which d is the foreign key of S that refers to the primary key of R. Consider the following four operations R and S I. Insert into R II. Insert into S
For a database relation R(a, b, c, d), where the domains a, b, c, d include only atomic values, only the following functional dependencies and those that can be inferred from them hold This relation i
An N-bit carry lookahead adder, where N is a multiple of 4, employs ICs 74181 (4 bit ALU) and 74182 ( 4 bit carry lookahead generator). The minimum addition time using the best architecture for this a
Given . The value of the radix r is:
Let * be defined as . Let . Value of is
Consider a logic circuit shown in figure below. The functions (in canonical sum of products form in decimal notation) are : The function is
Let be a switching function. Which one of the following is valid?
The probability that it will rain today is 0.5. The probability that it will rain tomorrow is 0.6. The probability that it will rain either today or tomorrow is 0.7. What is the probability that it wi
Let G be the graph with 100 vertices numbered 1 to 100. Two vertices i and j are adjacent if or . The number of connected components in G is
The trapezoidal method to numerically obtain has an error bounded by where is the width of the trapezoids. The minimum number of trapezoids guaranteed to ensure in computing using is
Given , which one of the following sets is not countable?
What is the maximum value of the function in the interval ?
In the lattice defined by the Hasse diagram given in following figure, how many complements does the element 'e' have?
A polynomial p(x) is such that p(0)=5,p(1)=4,p(2)=9 and p(3)=20. The minimum degree it should have is
A partial order is defined on the set for all and for all i, where . The number of total orders on the set S which contain the partial order is
The Newton-Raphson method is used to find the root of the equation . If the iterations are started from -1, the iterations will
Let be an algebraic structure where Z is the set of integers and the operation * is defined by . Which of the following statements is true for ?
The number of equivalence relations of the set {1,2,3,4} is
The determinant of the matrix
Let be an n-rowed square matrix and be the matrix obtained by interchanging the first and second rows of the n-rowed Identity matrix. Then is such that its first
Which of the following propositions is a tautology?
Using the forward Euler method to solve with a step size of , we obtain the following values of in the first four iterations:
Each Process is coded as follows repeat P(mutex) {Critical section} V(mutex) forever The code for is identical except it uses V(mutex) in place of P(mutex). What is the largest number of processes tha
I/O redirection
Locality of reference implies that the page reference being made by a process
An operating system contains 3 user processes each requiring 2 units of resource R. The minimum number of units of R such that no deadlocks will ever arise is
When an interrupt occurs, an operating system
The correct matching for the following pairs is:
The conditional expansion facility of macro processor is provided to
The concatenation of two lists is to be performed on O(1) time. Which of the following implementations of a list should be used?
A priority queue Q is used to implement a stack that stores characters. PUSH (C) is implemented as INSERT (Q,C,K) where K is an appropriate integer key chosen by the implementation. POP is implemented
A binary search tree contains the value 1,2,3,4,5,6,7,8. The tree is traversed in pre-order and the values are printed out. Which of the following sequences is a valid output?
Which of the following is essential for converting an infix expression to the postfix form efficiently?
Which one of the following regular expressions over {0,1} denotes the set of all strings not containing 100 as substring?
Which one of the following is not decidable?
Which of the following languages over is accepted by a deterministic pushdown automata?