← MES Jr. Grade
Past Questions
Production Rule: aAb->agb belongs to which of the following category?
A)
Regular Language
B)
Context free Language
C)
Context Sensitive Language
D)
Recursively Enumerable Language
Based on established principles in the relevant subject area, the correct and most appropriate choice is 'Context free Language' (Option B).
Which of the following application makes use of a circular linked list?
A)
Undo operation in a text editor
B)
Recursive function calls
C)
Allocating CPU to resources
D)
All of these
Based on established principles in Computer Science & Engineering, the correct and most appropriate choice is 'All of these' (Option D).
Which of the following ways can be used to represent a graph?
A)
Adjacency List and Adjacency Matrix
B)
Incidence Matrix
C)
Adjacency List, Adjacency Matrix as well as Incidence Matrix
D)
None of these
Option C: Adjacency List, Adjacency Matrix as well as Incidence Matrix. This matches the standard definition or established fact for the concept asked.
The Grammar can be defined as: G=(V, S, p, S) In the given definition, what does S represents?
A)
Accepting State
B)
Starting Variable
C)
Sensitive Grammar
D)
None of these
Based on established principles in the relevant subject area, the correct and most appropriate choice is 'Sensitive Grammar' (Option C).
If NFA of 6 states excluding the initial state is converted into DFA, maximum possible number of states for the DFA is ?
A)
64
B)
32
C)
128
D)
127
An NFA with 6 non-initial states has 7 states total; subset construction can therefore produce up to 2^7=128 DFA states.
Add #45, when this instruction is executed the following happen/s
A)
The processor raises an error and requests for one more operand
B)
The value stored in memory location 45 is retrieved and one more operand is requested
C)
The value 45 gets added to the value on the stack and is pushed onto the stack
D)
None of these
Based on established principles in the relevant subject area, the correct and most appropriate choice is 'The value stored in memory location 45 is retrieved and one more operand is requested' (Option B).
In linked list each node contain minimum of two fields. One field is data field to store the data second field is?
A)
Pointer to character
B)
Pointer to integer
C)
Pointer to node
D)
Node
Based on established principles in Computer Science & Engineering, the correct and most appropriate choice is 'Pointer to node' (Option C).
{x: x is a real number between 1 and 2} is an
A)
Infinite set
B)
Finite set
C)
Empty set
D)
None of these
Based on established principles in the relevant subject area, the correct and most appropriate choice is 'Finite set' (Option B).
________ is generally used to increase the apparent size of physical memory.
A)
Secondary memory
B)
Virtual memory
C)
Hard-disk
D)
Disks
Based on established principles in Basic Computer Knowledge, the correct and most appropriate choice is 'Secondary memory' (Option A).
Which of the following is subset of set {1, 2, 3, 4}.
A)
{1, 2}
B)
{1, 2, 3}
C)
{1}
D)
All of these
Based on established principles in the relevant subject area, the correct and most appropriate choice is 'All of these' (Option D).
What differentiates a circular linked list from a normal linked list?
A)
You cannot have the ‘next’ pointer point to null in a circular linked list
B)
It is faster to traverse the circular linked list
C)
You may or may not have the ‘next’ pointer point to null in a circular linked list
D)
All of these
Based on established principles in Computer Science & Engineering, the correct and most appropriate choice is 'All of these' (Option D).
PROM stands for
A)
Programmable Read Only Memory
B)
Pre-fed Read Only Memory
C)
Pre-required Read Only Memory
D)
Programmed Read Only Memory
Based on established principles in the relevant subject area, the correct and most appropriate choice is 'Programmed Read Only Memory' (Option D).
________ is an extension of the processor BUS.
A)
SCSI BUS
B)
USB
C)
PCI BUS
D)
None of these
Based on established principles in the relevant subject area, the correct and most appropriate choice is 'PCI BUS' (Option C).
A word whose individual bits represent a control signal is
A)
Command word
B)
Control word
C)
Co-ordination word
D)
Generation word
Based on established principles in the relevant subject area, the correct and most appropriate choice is 'Co-ordination word' (Option C).
A dynamic RAM consist of
A)
6 transistors
B)
2 transistor and 2 capacitor
C)
1 transistor and 1 capacitor
D)
1 capacitor only
Based on established principles in the relevant subject area, the correct and most appropriate choice is '6 transistors' (Option A).
Every time a new instruction is loaded into IR the output of ________ is loaded into UPC.
A)
Starting address generator
B)
Loader
C)
Linker
D)
Clock
Based on established principles in the relevant subject area, the correct and most appropriate choice is 'Loader' (Option B).
A linear collection of data elements where the linear node is given by means of pointer is called?
A)
Linked list
B)
Node list
C)
Primitive list
D)
None of these
Based on established principles in Computer Science & Engineering, the correct and most appropriate choice is 'Primitive list' (Option C).
In linked list implementation of a queue, front and rear pointers are tracked. Which of these pointers will change during an insertion into a NONEMPTY queue?
A)
Only front pointer
B)
Only rear pointer
C)
Both front and rear pointer
D)
None of these
Option B: Only rear pointer. This matches the standard definition or established fact for the concept asked.
How do you initialize an array in C?
A)
int arr[3] = (1,2,3);
B)
int arr(3) = {1,2,3};
C)
int arr[3] = {1,2,3};
D)
int arr(3) = (1,2,3);
Based on established principles in Computer Science & Engineering, the correct and most appropriate choice is 'int arr[3] = (1,2,3);' (Option A).
The drawback of building a large memory with DRAM is
A)
The large cost factor
B)
The inefficient memory organisation
C)
The Slow speed of operation
D)
All of these
Based on established principles in the relevant subject area, the correct and most appropriate choice is 'All of these' (Option D).
The addressing mode which makes use of in-direction pointers is
A)
Indirect addressing mode
B)
Index addressing mode
C)
Relative addressing mode
D)
Offset addressing mode
Based on established principles in the relevant subject area, the correct and most appropriate choice is 'Offset addressing mode' (Option D).
The contour lines can cross one another on map only in the case of
A)
vertical cliff
B)
valley
C)
ridge
D)
overhanging cliff
Based on established principles in Civil Engineering, the correct and most appropriate choice is 'ridge' (Option C).
Given that the scope of the construction work is well defined with all its drawings, specifications, quantities and estimates, which one of the following types of contract would be most preferred?
A)
EPC contract
B)
Percentage rate contract
C)
Item rate contract
D)
Lump sum contract
When the scope of work is fully defined in advance, with complete drawings, specifications, quantities, and estimates, a lump sum contract is most preferred. In a lump sum contract, the contractor agrees to complete the entire work for a fixed total price, which is suitable when the design and quantities are clear and unlikely to change significantly.
Why the others are not preferred:
- Item rate contract: Payment is based on measured quantities at agreed unit rates. It is better when quantities may vary or are not fully known.
- Percentage rate contract: The contractor quotes a percentage above or below the schedule of rates. It is commonly used for works where item-wise rates are available, but it is not the best choice when the entire scope is already well defined.
- EPC contract: Engineering, Procurement, and Construction contracts are used when the contractor is responsible for design as well as execution, typically for large turnkey projects. Since the drawings and specifications are already defined here, EPC is not the most suitable choice.
Therefore, the correct answer is d) Lump sum contract.
Bituminous concrete is a mix comprising of
A)
fine aggregate, filler and bitumen
B)
fine aggregate and bitumen
C)
coarse aggregate, fine aggregate, filler and bitumen
D)
coarse aggregate, filler and bitumen
Bituminous concrete (asphalt concrete) is a dense-graded bituminous mix made up of coarse aggregate, fine aggregate, mineral filler, and bitumen binder. This combination provides the required strength, stability, and void filling for pavement layers. Option (c) is therefore correct.
Why the others are incorrect:
- (b) fine aggregate and bitumen: incomplete, because coarse aggregate and filler are also essential constituents.
- (d) coarse aggregate, filler and bitumen: incomplete, because fine aggregate is also required to properly fill voids and achieve the desired gradation.
- (a) fine aggregate, filler and bitumen: incomplete, because coarse aggregate is a major component of bituminous concrete and provides the main load-bearing skeleton.
The main objective of providing a camber is
A)
to make the road surface impervious
B)
to make the road surface durable
C)
to drain off rain water from road surface, as quickly as possible
D)
all of the above
Camber is the transverse slope provided on a road surface so that rainwater drains off quickly to the sides. This prevents water stagnation, which reduces damage to the pavement and improves safety. Option (c) is therefore correct. Option (a) is incorrect because camber does not make the surface impervious; imperviousness depends on the pavement material and surfacing. Option (b) is incorrect because camber itself does not directly make the road durable, though it helps durability indirectly by preventing water accumulation. Option (d) is incorrect because only option (c) states the main objective.