MCQ Subject: Computer Science and Engineering

Which parsing technique constructs the parse tree in a bottom-up manner?

Which MESI cache state indicates a cache line has been modified and not yet written back to main memory?

A connected graph has an Eulerian trail but not an Eulerian circuit. What must be true about the number of its vertices of odd degree?

Which of the following languages is NOT regular?

Which parsing technique is characterized by constructing leftmost derivations?

Which of the following best describes a table in First Normal Form (1NF) in a relational database?

Which data structure is most suitable for a system requiring frequent searches with average constant time complexity?

In a two-pass compiler, which task is primarily accomplished during the first pass?

In the TCP protocol, what does the “advertised window” primarily indicate to the sender?

Which protocol ensures error-free transfer of data between devices in a network?