The binary relation  R= { (1, 1), (2, 1), (2, 2), (2, 3), (2, 4), (3, 1), (3, 2), (3, 3), (3, 4) } on… Read More
Consider the following determinant Which of the following is a factor of Δ ? (A) a+b (B) a-b (C) a+b+c (D) abc Answer: (B) Explanation: (a-b)… Read More
Master theorem is a direct way to get the solution of a recurrence relation, provided that it is of the following type: T(n) = aT(n/b)… Read More
The rank of the matrix given below is: 1 4 8 7 0 0 3 0 4 2 3 1 3 12 24 21 (A)… Read More
There are 5 records in a database. Name Age Occupation Category Rama 27 CON A Abdul 22 ENG A Jeniffer 28 DOC B Maya 32… Read More
An online algorithm is one that can process its input piece-by-piece in a serial fashion, i.e., in the order that the input is fed to… Read More
Which normal form is considered adequate for normal relational database design? (A) 2NF (B) 5NF (C) 4NF (D) 3NF Answer: (D) Explanation: 3NF is sufficient… Read More
Given a number N, our task is to generate all the possible cyclic permutations of the number. A cyclic permutation shifts all the elements of a… Read More
Given two union compatible relations R1(A,B) and R2(C,D). What is the result of the operation R1⋈A=C∧ B=D R2    A. R1 ∪ R2 B. R1 Χ… Read More
Given a singly linked list of n nodes and find the smallest and largest elements in linked list.Examples:   Input : 15 14 13 22 17… Read More
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… Read More
A counting semaphore was initialized to 10. Then 6 P (wait) operations and 4 V (signal) operations were completed on this semaphore. The resulting value… Read More
Given an array of N integers where N is even, find the minimum and maximum sum of absolute difference of N/2 pairs formed by pairing… Read More
When the result of a computation depends on the speed of the processes involved, there is said to be (A) cycle stealing (B) race condition… Read More
Which of the following is an example of a spooled device? (A) The terminal used to enter the input data for the C program being… Read More