List of top Computer Science and IT Engineering Questions

Let \( S \) be an NP-complete problem and \( Q \) and \( R \) be two other problems not known to be in NP. \( Q \) is polynomial-time reducible to \( S \) and \( S \) is polynomial-time reducible to \( R \). Which one of the following statements is true?
When inorder traversing a tree resulted in ABCDEGFHI and postorder traversing the tree resulted in ACBEFGIHD; the preorder traversal would return:
The CREATE TRIGGER statement is used to create the trigger. THE _________ clause specifies the table name on which the trigger is to be attached. The ___________ pecifies that this is an AFTER INSERT trigger.
Which of the following is a semi join?
Consider a binary Max-heap implemented using an array. Which one of the following arrays represents a binary Max-heap?
Which of the following is not a clustering method?
Which of the following enables indirect communication in IPC?
Recursive algorithm like Merge Sort cannot use Dynamic Programming because:
A B-tree of minimum degree \( t \) can have a maximum of _________ pointers in a node.
Which of the following is the characteristic of RAID-5?
A channel has \( B = 4 \) KHz, what is the channel capacity having the signal-to-noise ratio of 20 dB?
A greedy algorithm is an approach for solving a problem by:
The number of trees in a binomial heap with \( n \) nodes is:
What is the if-then form of the following conditional statement? "It is time for dinner if it is 6 pm."
All activities lying on the critical path have slack time equal to:
If \( P \) is risk probability, \( L \) is loss, then Risk Exposure (RE) is computed as:
For a function of two variables, boundary value analysis yields:
Consider the following systems of three equations (congruences): \( x \equiv 2 \pmod{3} \), \( x \equiv 3 \pmod{5} \), and \( x \equiv 2 \pmod{7} \). Find \( x \)?
Which test refers to the retesting of a unit, integration and system after modification, in order to ascertain that the changes have not introduced new faults?
Which one of the following multiplexing techniques cannot be used for analog signals?
In a wireless network, an extended service set is considered to be a set of
The radius within which the receiver receives the signals with an error rate low enough to be able to communicate and can also act as a sender is:
Regular expression for all strings starting with “ab” and ending with “ba” is:
Delay spread in signal propagation is due to:
Which of the following methods provides a one-time session key for two parties?