Compiler Design MCQs (Chapterwise Multiple Choice Questions)

Which of the following is NOT a valid Common Lisp symbol name?

||||

<><><>M<

?/?

#?#

Answer & Explanation

Correct Answer: #?#

Note: This Question is unanswered, help us to find answer for this one

Which of the following options is NOT a technique used in "peephole optimization" of the generated code in a compiler?

Sequential load and store instructions elimination

Identifying patterns in the instruction stream which are known to be performance gaps

Constants folding in the memory addresses used by the generated instructions

Optimization of the generated code by performing branching analysis algorithms which take target machine characteristics into account

Answer & Explanation

Correct Answer: Optimization of the generated code by performing branching analysis algorithms which take target machine characteristics into account

Note: This Question is unanswered, help us to find answer for this one

What does it mean if when an algorithm "A", belongs to the O(n) algorithms:

That algorithm

None of the above

Answer & Explanation

Correct Answer: None of the above

Note: This Question is unanswered, help us to find answer for this one

What is amortized analysis is used for?

To prove the stability of an algorithm.

To analyze an algorithm behavior on random input data

To find out the average algorithm performance in worst case

None of the above

Answer & Explanation

Correct Answer: To find out the average algorithm performance in worst case

Note: This Question is unanswered, help us to find answer for this one

Is it possible to prove the theoretical stability (that is, prove that a collection algorithm will work as expected) of a garbage collector used in conjunction with C language?

Yes, and in case of all garbage collector types.

Yes, but only in the case of a generational garbage collector.

Yes, but only in the case of an incremental garbage collector.

It is not possible to prove the theoretical stability of any garbage collector type.

Answer & Explanation

Correct Answer: It is not possible to prove the theoretical stability of any garbage collector type.

Note: This Question is unanswered, help us to find answer for this one

Which of the following is NOT a characteristic of a greedy algorithm?

A greedy algorithm always gives an optimal problem solution.

A greedy algorithm can be recursive.

A greedy algorithm can be iterative.

A greedy algorithm can be used with graph data structures.

Answer & Explanation

Correct Answer: A greedy algorithm always gives an optimal problem solution.

Note: This Question is unanswered, help us to find answer for this one

When does a memory leak happen?

It happens when a object created, is not destroyed.

It happens when memory is still marked as used even after the object has been deleted.

It happens when two objects hold references to each other and thus they cannot be deleted.

All of the above

Answer & Explanation

Correct Answer: It happens when memory is still marked as used even after the object has been deleted.

Note: This Question is unanswered, help us to find answer for this one

What is a generated code optimization method which is NOT suitable for use in a compiler?

Code branching prediction

Constants folding and propagation

Loop invariant relocation outside

Common subexpressions elimination in a code blocks

Answer & Explanation

Correct Answer: Code branching prediction

Note: This Question is unanswered, help us to find answer for this one

Which of the following sorting algorithms has average speed estimation defined as : O(n)?

Counting sort

Bucket sort

Radix sort

All of the above

Answer & Explanation

Correct Answer: All of the above

Note: This Question is unanswered, help us to find answer for this one

Which of the following is NOT a Common Lisp equality test predicate?

e

eq

eql

equal

Answer & Explanation

Correct Answer: e

Note: This Question is unanswered, help us to find answer for this one

Compiler Design Quick Quiz

Poor Results!

You need a lot of improvement.

Just don't give up!

Correct Answers: 0/10

Start Practicing with our MCQs given below.