Previous Year Questions
50 questions — organised by subject with solutions and explanations.
🎯 Practice smarter, not harder
Just sign in to unlock everything. Free for all students.
Type checking is normally done during
A linker reads four modules whose lengths are 200, 800, 600 and 500 words, respectively. If they are loaded in that order, what are the relocation constants?
The overlay tree for a program is as shown below: What will be the size of the partition (in physical memory) required to load (and run) this program?
Faster access to non-local variables is achieved using an array of pointers to activation records called a
In a resident-OS computer, which of the following systems must reside in the main memory under all situations?
Which of the following statements is true?
Formatting for a floppy disk refers to
Which of the following addressing modes permits relocation without any change whatsoever in the code?
Which of the following devices should get higher priority in assigning interrupts?
Which of the following is an example of a spooled device?
Which of the following is true?
Which normal form is considered adequate for normal relational database design?
There are five records in a database. There is an index file associated with this and it contains the values 1, 3, 2, 5 and 4. Which one of the fields is the index built from?
Which of the following query transformations (i.e., replacing the l.h.s. expression by the r.h.s expression) is incorrect? and are relations, and are selection conditions and and are attributes of .
Given two union compatible relations and , what is the result of the operation ?
Which of the following operations is commutative but not associative?
A multiplexer with a 4-bit data select input is a
The function represented by the Karnaugh map given below is
The octal representation of an integer is . If this were to be treated as an eight-bit integer in an 8085 based computer, its decimal equivalent is
What happens when a bit-string is XORed with itself n-times as shown:
Suppose the domain set of an attribute consists of signed four digit numbers. What is the percentage of reduction in storage space of this attribute if it is stored as an integer rather than in charac
Consider the following set of equations This set
Which of the following statements applies to the bisection method used for finding roots of functions:
Consider the following determinant Which of the following is a factor of ?
The rank of the matrix given below is:
How many sub strings of different lengths (non-zero) can be formed from a character string of length n?
What is the converse of the following assertion? I stay only if you go
Let and be two equivalence relations on a set. Consider the following assertions: I. is an equivalence relation II. is an equivalence relation Which of the following is correct?
The number of functions from an m element set to an n element set is
In a room containing 28 people, there are 18 people who speak English, 15, people who speak Hindi and 22 people who speak Kannada. 9 persons speak both English and Hindi, 11 persons speak both Hindi a
Consider the function y=|x| in the interval [-1, 1]. In this interval, the function is
A die is rolled three times. The probability that exactly one odd number turns up among the three outcomes is
The binary relation on the set is
Suppose A is a finite set with n elements. The number of elements in the largest equivalence relation of A is
Consider processes sharing the CPU in a round-robin fashion. Assuming that each process switch takes seconds, what must be the quantum size such that the overhead resulting from process switching is m
A counting semaphore was initialized to 10. Then 6P (wait) operations and 4V (signal) operations were completed on this semaphore. The resulting value of the semaphore is
If an instruction takes microseconds and a page fault takes an additional microseconds, the effective instruction time if on the average a page fault occurs every instruction is:
When the result of a computation depends on the speed of the processes involved, there is said to be
A computer has six tape drives, with n processes competing for them. Each process may need two drives. What is the maximum value of n for the system to be deadlock free?
Let A be a two dimensional array declared as follows: A: array [1 ... 10] [1 ... 15] of integer; Assuming that each integer takes one memory location, the array is stored in row-major order and the fi
What value would the following function return for the input x=95? Function fun (x:integer):integer; Begin If x > 100 then fun = x- 10 Else fun = fun(fun (x+11)) End;
What is the result of the following program? program side-effect (input, output); var x, result: integer; function f (var x:integer:integer; begin x:x+1;f:=x; end begin x:=5; result:=f(x)*f(x); writel
Let L be the set of all binary strings whose last two symbols are the same. The number of states in the minimal state deterministic finite state automaton accepting L is
Which of the following set can be recognized by a Deterministic Finite state Automaton?
The string 1101 does not belong to the set represented by
Which of the following statements is false?
Regarding the power of recognition of languages, which of the following statements is false?
If the regular set is represented by and the regular set is represented by , which of the following is true?