Syntax-Directed Definitions and Translations

Question 1
Marks : +2 | -2
Pass Ratio : 100%
Which table is a permanent database that has an entry for each terminal symbol?
Terminal Table
Literal Table
Identifier Table
None of the mentioned
Explanation:
A database that has entry for each terminal symbols such as arithmetic operators, keywords, punctuation characters such as ‘;’, ‘,’etc Fields: Name of the symbol.
Question 2
Marks : +2 | -2
Pass Ratio : 100%
Software that measures, monitors, and controls events are ___________
System S/w
Real Time software
Scientific software
Business Software
Explanation:
In computer science, real-time computing (RTC), or reactive computing describes hardware and software systems subject to a “real-time constraint”, for example operational deadlines from event to system response.
Question 3
Marks : +2 | -2
Pass Ratio : 100%
The process manager has to keep track of ___________
Status of each program
Information to a programmer using the system
Status of each program & Information to a programmer using the system
None of the mentioned
Explanation:
Process manager keep track of the status and info about the program.
Question 4
Marks : +2 | -2
Pass Ratio : 100%
The method which merges the bodies of two loops is?
Loop rolling
Loop jamming
Constant folding
None of the mentioned
Explanation:
In computer science, loop fusion (or loop jamming) is a compiler optimization and loop transformation which replaces multiple loops with a single one.
Question 5
Marks : +2 | -2
Pass Ratio : 100%
Which one of the following is the tightest upper bound that represents the time complexity of inserting an object into a binary search tree of n nodes?
O(1)
O(long)
O(n)
O(long)
Explanation:
For skewed binary search tree on n nodes, the upper bound to insert a node is O (n).
Question 6
Marks : +2 | -2
Pass Ratio : 100%
A linker is given object module for a set of programs that were compiled separately. What is not true about an object module?
Object code
Relocation bits
Names and locations of all external symbols denied in the object module
Absolute addresses of internal symbols
Explanation:
A linker or link editor is a computer program that takes one or more object files generated by a compiler and combines them into a single executable file, library file, or another object file.
Question 7
Marks : +2 | -2
Pass Ratio : 100%
The segment base is specified using the register named is?
ORG instructions
TITLE instruction
ASSUME instruction
SEGMENT instruction
Explanation:
ORG segment base register is used to specify the register.
Question 8
Marks : +2 | -2
Pass Ratio : 100%
Dividing a project into segments and smaller units in order to simplify design and programming efforts is called?
Modular approach
Top down approach
Bottom up approach
Left right approach
Explanation:
Modular design, or “modularity in design”, is a design approach that subdivides a system into smaller parts called modules or skids that can be independently created and then used in different systems.
Question 9
Marks : +2 | -2
Pass Ratio : 100%
Which of the following functions is performed by loader?
Allocate memory for the programs and resolve symbolic references between objects decks
Address dependent locations, such as address constants, to correspond to the allocated space
Physically place the machine instructions and data into memory
All of the mentioned
Explanation:
A loader is the part of an operating system that is responsible for loading programs and libraries.
Question 10
Marks : +2 | -2
Pass Ratio : 100%
Assembly code data base is associated with ___________
Code is converted into assembly
Table of rules in the form of patterns for matching with the uniform symbol table to discover syntactic structure
All of the mentioned
None of the mentioned
Explanation:
An assembly language is a low-level programming language for a computer, or other programmable device, in which there is a very strong (generally one-to-one) correspondence between the language and the architecture’s machine code instructions.