List of top Computer Science & Information Technology Questions

Von Neumann computers belong to which one of the following classes of computers?

The output of a lexical analyzer is which one of the following?

Which one of the following problems is undecidable?

Suppose you are given pointers to the first and the last nodes of a singly linked list, which one of the following operations would require traversal of the linked list?

Which one of the following is an important advantage of the DMA mode of data transfer over programmed data transfer?

Suppose in a time-shared operating system, a certain process is performing I/O. It must be in which one of the following states?

Consider a processor that generates 32-bit virtual addresses. It uses a direct mapped cache whose size is 32 KByte and has 32 Byte blocks. What is the number of bits needed for cache addressing?

What is the time complexity of the Bellman-Ford single-source shortest path algorithm on a completely connected weighted graph of $n$ vertices?

What is the amount of ROM needed to implement a 4-bit multiplier?

How many null links does an arbitrary binary tree with $n$ nodes have?

Which one of the following recurrence relations best represents the time complexity of the binary search algorithm running on an ordered array of $n$ elements?

Which of the following is a device used to connect multiple networks and operate at the network layer of the OSI model?

Which of the following is not a type of process scheduling in operating systems?

Which data structure is used in the implementation of recursion?