List of top Computer Science and IT Engineering Questions

In the context of network protocols, what does the acronym "TCP" stand for?
Which of the following sorting algorithms has the worst-case time complexity of O($n^2$)?

In Java, when we implement an interface method, it must be declared as ________.
 

In asynchronous transmission, the gap time between bytes is ________.
 

The term that optimizes subexpressions shared by different expressions in a program is called ________.
 

The optimizer that explores the space of all query-evaluation plans is called ________.
 

The database design that consists of multiple tables that are linked together through matching data stored in each table is called a _______.
 

If A $\to$ B has trivial functional dependency, then _______.
 

Which is the candidate key for the relation R(ABCDE) with functional dependencies F=A→BC, B→D, CD→E, E→A?
 

A relation \(R(A,B,C,D)\) with functional dependencies A→B, B→C is in _______ .
 

Which of the following commands is used to delete all rows and free up space from a table?
_______ uses Quantifiers that can be either Existential (*) or Universal (V).
Natural Join can also be termed as _______ .
In _______ relation, each tuple has relation R within it.
The rule which states that addition of same attributes to the right side and left side will result in other valid dependency is classified as _______ .
The separation of the data definition from program is known as _______ .
Among the four criteria for synchronization mechanism, which of the two criteria are mandatory?
The isolation level that prevents dirty reads but allows non-repeatable reads is _______ .
In two-phase locking (2PL), a transaction must be _______ .
Which SQL operation is not part of the ACID properties?
A B+ tree is preferred over a B-tree for databases because _______ .
A system uses a two-level paging scheme. If the logical address space is 32 bits, the page size is 4 KB, and the outer page table has 1024 entries, how many bits are used for the outer page number?
In a paging system, the page table is stored in memory. If memory access time is 100 ns, what is the effective access time if one page table lookup is needed per access?
In a relational database, a table has 5 attributes and 1000 records. If a query returns 200 records after applying a condition, what is the selectivity of the query?
A 5-stage instruction pipeline has stage delays of 180, 250, 150, 170, and 250, respectively, in nanoseconds. The delay of an inter-stage latch is 10 nanoseconds. Assume that there are no pipeline stalls due to branches and other hazards. The time taken to process 1000 instructions in microseconds is ___________ . (rounded off to two decimal places)