Question 1

Which kind of errors are corrected by Minimum Hamming Distance Method?

Semantic errors
Syntactic errors
Algorithmic errors
Transcription errors

Answer

Correct Option: B

Question 2

Which of the following is associated with the term “Machine independent optimisation” in analysing the compilation of PL/I programme?

Recognition of basic syntactic construction through reductions
Creation of more optimal matrix
Recognition of basic elements and creation of uniform symbols
None of these

Answer

Correct Option: B

Question 3

If the control signals (m, n, p, q, r, s, t) for same micro-instructions and their corresponding 17 CC's are: {m, q, s, t, m, n, q, p, t, q, r, t}, which of the following are to be removed to determine the minimum MCC cover?

m, q, s, t
n, p, t
m, n, q
m, n, o, p

Answer

Correct Option: C

Question 4

A programmer, by mistake, writes an instruction 'divide' instead of 'multiply'. Which of the following will detect such kind of error?

Interpreter
Compiler
Compiler or interpreter test
None of these

Answer

Correct Option: B

Question 5

Which of the following optimisations avoids a test at every iteration?

Loop ramming
Loop unrolling
Both (1) and (2)
Either (1) or (2)

Answer

Correct Option: B

Question 6

Which of the following is not true for a non-relocatable programme?

It consists of a programme and relevant information for its relocation.
It cannot be made to execute in any area of storage other than the one designated for it at the time of its coding or translation.
It can itself perform the relocation of its address sensitive portions.
Both (1) and (3)

Answer

Correct Option: D

Question 7

The advantage(s) of incorporating the macro-processor into pass I is/are that

many functions do not have to be implemented twice
functions are combined and it is not necessary to create intermediate files as output from the macro-processor and input to the assembler
both (1) and (2)
none of these

Answer

Correct Option: C

Question 8

The process, when we divide a project into segments and smaller units in order to simplify the analysis, design and programming efforts, is known as

left right approach
top down approach
bottom up approach
modular approach

Answer

Correct Option: D

Question 9

A language, with string manipulation facilities, uses the following operations: head (s): First character of a string tail (s): All, but the first character of a string concat (s1, s2) : s1 s2 For the string acbc, what will be the output of concat (head (s), head (tail (tail(s))))?

mo
no
mn
mnoo

Answer

Correct Option: C

Question 10

Which of the following is true about an ideal compiler?

It should be written in a high level language.
It should produce the code that is smaller in size and executes faster.
It should be smaller in size and it takes lesser time for compiling.
None of these

Answer

Correct Option: C

Question 11

Which of the following parts of the system software must reside in the main memory under all circumstances?

Text editor
Assembler
Loader
Linker

Answer

Correct Option: C

Question 12

Which of the following system-programmes forgoes the production of object code to generate absolute machine code and loads it into the physical main storage location from which it will be executed immediately upon completion of the assembly?

Two pass assembler
Micro processor
Load-and-go assembler
None of these

Answer

Correct Option: C

Question 13

Which of the following means 'reduction in strength'?

Removing loop invariant computation
Replacing run-time computation by compile time computation
Removing common sub-expressions
Replacing a costly operation by a relatively cheaper one

Answer

Correct Option: B

Question 14

Which of the following is true in case of 'C language'?

At the most, one activation record exists either the current activation record or the activation record for the main.
The number of activation records, between the current activation record and the activation record for the main, depends on the actual function called sequence.
Recursion requires the activation record for the recursive function to be saved on a different stack before the recursive function can be called.
The visibility of global variables depends on the actual function, called sequence.

Answer

Correct Option: D

Question 15

If two finite state machines M and N are isomorphic, which of the following is true?

M can be transformed to N, merely re-labelling its states.
M can be transformed to N, merely re-labelling its edges.
Either (1) or (2)
None of these

Answer

Correct Option: A

Description: Compiler Design - 1
Number of Questions: 15
Created by: Darshan Khurana
Tags: Compiler Design - 1 Compiler Design

Compiler Design - 1

Find more quizzes from top tags