MCQ Subject: Computer Science

In Compiler Design, which set is NOT primarily used to construct the LR(1) parsing table for context-free grammars?

What does the expression `ptr += 2` primarily achieve in C, given `ptr` is a pointer to an integer?

In Database Management Systems, which of the following best describes Entity Integrity?

What is the time complexity of building a heap from an unsorted array of n elements?

Which semaphore operation releases a resource, allowing other processes to acquire it?

In a multi-processor system using the MSI cache coherence protocol, when a CPU modifies a cache line, the state transitions from Shared to which pair of states for the modifying CPU and other CPUs, respectively?

According to De Morgan’s Law, the expression ~(A ∧ B) is equivalent to which of the following?

Which statement is TRUE regarding the expressions *p++ and (*p)++ in C?

Consider the C code: int arr[5] = {1,2,3,4,5}; int *ptr = arr; Which statement about sizeof is correct?

What is the time complexity of the binary search algorithm on a sorted array of n elements?