Previous Year Questions
44 questions — organised by subject with solutions and explanations.
🎯 Practice smarter, not harder
Just sign in to unlock everything. Free for all students.
A shift reduce parser carries out the actions specified within braces immediately after reducing with the corresponding rule of grammar What is the translation of using the syntax directed translation
A linker is given object modules for a set of programs that were compiled separately. What information need to be included in an object module?
Which of the following statements is true?
In a vectored interrupt:
The principle of locality justifies the use of:
A computer system has a 4 K word cache organized in block-set-associative manner with 4 blocks per set, 64 words per block. The number of bits in the SET and WORD fields of the main memory address for
The capacity of a memory unit is defined by the number of words multiplied by the number of bits/word. How many separate address and data lines are needed for a memory of ?
A unit vector perpendicular to both the vectors a=2i-3j+k and b=i+j-2k is:
In the interval the equation has
The number of elements in the power set P(S) of the set is:
The rank of the following matrix, where a is a real number is
Let R be a symmetric and transitive relation on a set A. Then
The solution of differential equation is of the form
The probability that a number selected at random between 100 and 999 (both inclusive) will not contain the digit 7 is:
Let A be the set of all non-singular matrices over real number and let * be the matrix multiplication operation. Then
A bag contains 10 white balls and 15 black balls. Two balls are drawn in succession. The probability that one of them is black and the other is white is:
The iteration formula to find the square root of a positive real number b using the Newton Raphson method is
If the proposition is true, then the truth value of the proposition , where is negation, is inclusive OR and is implication, is
If the cube roots of unity are and , then the roots of the following equation are
The minimum number of edges in a connected cyclic graph on n vertices is:
In a virtual memory system the address space specified by the address lines of the CPU must be _____ than the physical memory size and ____ than the secondary storage size.
In a paged segmented scheme of memory management, the segment table itself must have a page table because
Which of the following page replacement algorithms suffers from Belady's anamoly?
The address sequence generated by tracing a particular program executing in a pure demand based paging system with 100 records per page with 1 free main memory frame is recorded as follows. What is th
The sequence __________ is an optimal non-preemptive scheduling sequence for the following jobs which leaves the CPU idle for ________ unit(s) of time.
Which scheduling policy is most suitable for a time shared operating system?
What are x and y in the following macro definition? macro Add x, y Load y Mul x Store y end macro
The postfix expression for the infix expression A+B*(C+D)/F+D*E is:
In the following Pascal program segment, what is the value of X after the execution of the program segment? X := -10; Y := 20; If X > Y then if X < 0 then X := abs(X) else X := 2*X;
A binary tree T has n leaf nodes. The number of nodes of degree 2 in T is
Which of the following statements is true? I. As the number of entries in a hash table increases, the number of collisions increases. II. Recursive programs are efficient III. The worst case complexit
A language with string manipulation facilities uses the following operations head(s): first character of a string tail(s): all but exclude the first character of a string concat(s1, s2): s1s2 For the
Assume that X and Y are non-zero positive integers. What does the following Pascal program segment do? while X <> Y do if X > Y then X := X - Y else Y := Y - X; write(X);
For merging two sorted lists of sizes and into a sorted list of size , we require comparisons of
What is the value of X printed by the following program? program COMPUTE (input, output); var X:integer; procedure FIND (X:real); begin X:=sqrt(X); end; begin X:=2 FIND(X); writeln(X); end.
Consider a grammar with the following productions The above grammar is:
Let then the languages and R are respectively
Which of the following definitions below generate the same language as , where ? I. II. III.
In some programming language, an identifier is permitted to be a letter followed by any number of letters or digits. If L and D denote the sets of letters and digits respectively, which of the followi
A finite state machine with the following state table has a single input x and a single out z. If the initial state is unknown, then the shortest input sequence to reach the final state C is: