MCQ Subject: Computer Science

In a typical CPU architecture, which unit is primarily responsible for executing arithmetic and logical operations as part of instruction execution?

What is primarily collected during the first pass of a two-pass compiler?

What is the asymptotic lower bound for the time complexity of any comparison-based sorting algorithm?

In Compiler Design, what is the primary basis for constructing LL(1) parsing tables?

Which algorithm has the best time complexity for searching an element in a sorted array?

Which scheduling algorithm is inherently preemptive due to its use of a fixed time quantum?

In compiler design, which of the following best describes the primary role of a lexer during lexical analysis?

Which statement correctly describes the Pumping Lemma for regular languages?

In C programming, which type of pointer can cause a program to access memory that has already been freed, potentially leading to crashes or unexpected behavior?

Which database normalization form ensures that if a table has a composite key, then each non-key attribute depends on the entire composite key?