List of top Computer Science & Information Technology Questions

What is the amount of ROM needed to implement a 4-bit multiplier?
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?
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 the following C function foo(int n). How many times does foo(2) get called on making the call foo(5)?
C Function: 
float foo(int n){
    if(n <= 2) return 1;
    else return (2*foo(n-1) + 3*foo(n-2));
}
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?
How many null links does an arbitrary binary tree with $n$ nodes have?
Which of the following correctly describes the TCP/IP model?

Digital signatures provide ________.
 

What is a primary key in a relational database?
What is the role of the page table in an operating system?
Which algorithm is used for finding the shortest path in a weighted graph with negative edges?
What is the purpose of the subnet mask in IP addressing?
What is the time complexity of inserting an element into a balanced binary search tree?
What is normalization in database design?
What is the time complexity of merge sort in the worst case?
Which of the following are necessary conditions for a deadlock?
Which of the following correctly describes a binary search tree (BST)?
Which of the following is not a type of process scheduling in operating systems?
Which of the following is a device used to connect multiple networks and operate at the network layer of the OSI model?
Which data structure is used in the implementation of recursion?
Let \( A = \{1, 2, 3\} \). Which of the following is the number of distinct relations on \( A \)?
Let \(A, B\) be two events and \(\overline{A}\) be the complement of \(A\). If \(P(A) = 0.7\), \(P(B) = 0.7\) and \(P(B \mid A) = 0.5\), then \(P(A \cup B) = \_\_\_.\)

A Session variable is created ________.
 

Which is the correct syntax to link XML file with CSS?
What is the correct HTML for adding a background color?