Legal Metrology • Paper-I
The internal Components of the processor are connected by __________
A)
Processor intra-connectivity circuitry
B)
Processor bus
C)
Memory bus
D)
Rambus
Correct option: B — Processor bus. This matches the standard definition/result for the stated question.
Legal Metrology • Paper-I
Which method/s of representation of numbers occupies large amount of memory than others ?
A)
Sign-magnitude
B)
1’s compliment
C)
2’s compliment
D)
1’s & 2’s compliment
Correct option: D — 1’s & 2’s compliment. This matches the standard definition/result for the stated question.
Legal Metrology • Paper-I
An undirected graph G with n vertices and e edges is represented by adjacency list. What is the time required to generate all the connected components?
A)
O(n)
B)
O(e)
C)
O(e+n)
D)
O(e2)
A complete undirected graph has n(n−1)/2 edges.
Legal Metrology • Paper-I
What is the best case complexity in building a heap?
A)
O(nlogn)
B)
O(n2)
C)
O(n*longn *logn)
D)
O(n)
Correct option: D — O(n). This matches the standard definition/result for the stated question.
Legal Metrology • Paper-I
The given array is arr = {1,2,4,3}. Bubble sort is used to sort the array elements. How many iterations will be done to sort the array?
A)
4
B)
2
C)
1
D)
0
Correct option: B — 2. This matches the standard definition/result for the stated question.
Legal Metrology • Paper-I
The minimum time delay between two successive memory read operations is __________.
A)
Cycle time
B)
Latency
C)
Delay
D)
None of these
Correct option: A — Cycle time. This matches the standard definition/result for the stated question.
Legal Metrology • Paper-I
The address space is 22 bits, the memory is 32 bit word addressable. What is the memory size?
A)
16MB
B)
512KB
C)
4MB
D)
1GB
Correct option: A — 16MB. This matches the standard definition/result for the stated question.
Legal Metrology • Paper-I
In case of Zero-address instruction method, the operands are stored in __________
A)
Registers
B)
Accumulators
C)
Push down stack
D)
Cache
Correct option: C — Push down stack. This matches the standard definition/result for the stated question.
Legal Metrology • Paper-I
In order to get the information stored in a Binary Search Tree in the descending order, one should traverse it in which of the following order?
A)
left, root, right
B)
root, left, right
C)
right, root, left
D)
right, left, root
Correct option: C — right, root, left. This matches the standard definition/result for the stated question.
Legal Metrology • Paper-I
What are the disadvantages of arrays?
A)
We must know before hand how many elements will be there in the array
B)
There are chances of wastage of memory space if elements inserted in an array are lesser than than the allocated size
C)
Insertion and deletion becomes tedious
D)
All of these
Correct option: D — All of these. This matches the standard definition/result for the stated question.
Legal Metrology • Paper-I
The time delay between two successive initiation of memory operation __________
A)
Memory access time
B)
Memory search time
C)
Memory cycle time
D)
Instruction delay
Correct option: C — Memory cycle time. This matches the standard definition/result for the stated question.
Legal Metrology • Paper-I
The union of the sets {1, 2, 5} and {1, 2, 6} is the set __________
A)
{1, 2, 6, 1}
B)
{1, 2, 5, 6}
C)
{1, 2, 1, 2}
D)
{1, 5, 6, 3}
Union keeps each distinct element once, giving {1, 2, 5, 6}.
Legal Metrology • Paper-I
Memory access in RISC architecture is limited to instructions
A)
CALL and RET
B)
PUSH and POP
C)
STA and LDA
D)
MOV and JMP
Correct option: B — PUSH and POP. This matches the standard definition/result for the stated question.
Legal Metrology • Paper-I
In the following scenarios, when will you use selection sort?
A)
The input is already sorted
B)
A large file has to be sorted
C)
Large values need to be sorted with small keys
D)
Small values need to be sorted with large keys
Selection sort is useful when key/value movement costs make repeated simple selections advantageous; it also has predictable O(n²) behavior.
Legal Metrology • Paper-I
Which of the following statements for a simple graph is correct?
A)
Every path is a trail
B)
Every trail is a path
C)
Every trail is a path as well as every path is a trail
D)
None of these
Every path is a trail because a path does not repeat vertices and therefore cannot repeat edges.
Legal Metrology • Paper-I
How many bits are required to store one BCD digit ?
A)
1
B)
2
C)
3
D)
4
Correct option: D — 4. This matches the standard definition/result for the stated question.
Legal Metrology • Paper-I
Which of the following is/are the operations performed by kruskal’s algorithm in a graph G
i) sort the edges of G in increasing order by length
ii) keep a subgraph S of G initially empty
iii) builds a tree one vertex at a time
A)
i, and ii only
B)
ii and iii only
C)
i and iii only
D)
all i, ii and iii
Kruskal sorts edges by increasing weight and adds the smallest safe edge while maintaining a forest.
Legal Metrology • Paper-I
What is a sparse array?
A)
Data structure for representing arrays of records
B)
Data structure that compactly stores bits
C)
An array in which most of the elements have the same value
D)
None of these
A sparse array is one in which most elements are zero or otherwise have the same default value.
Legal Metrology • Paper-I
The given array is arr = {2,6,1}. What are the pivots that are returned as a result of subsequent partitioning?
A)
1 and 6
B)
6 and 1
C)
2 and 6
D)
None of these
Partitioning around successive pivots produces the indicated pivot sequence for the chosen partition scheme.
Legal Metrology • Paper-III
Bench Mark is establish by
A)
Barometric levelling
B)
Spirit Levelling
C)
Trigonometric levelling
D)
None of these
Correct option: B — Spirit Levelling. This matches the standard definition/result for the stated question.
Legal Metrology • Paper-III
Dolphin is a type of
A)
Caisson
B)
Isolated footing
C)
Pile foundation
D)
Raft foundation
Correct option: C — Pile foundation. This matches the standard definition/result for the stated question.
Legal Metrology • Paper-III
Two contour lines, having the same elevation
A)
cannot cross each other
B)
can cross each other
C)
cannot unite together
D)
can unite together
Correct option: A — cannot cross each other. This matches the standard definition/result for the stated question.
Legal Metrology • Paper-III
In an expansive soil under a structure, during summer, the settlement pattern is
A)
Bow shaped
B)
Uniform
C)
Saucer shaped
D)
Sinusoidal
Drying of expansive soil causes greater shrinkage toward the center, producing a saucer-like settlement profile.
Legal Metrology • Paper-III
In case of governing equation for calculating wheel load stresses using Westergaard’s approach, the following statements are made : 1. Load stresses are inversely proportional to wheel load. 2. Modulus of subgrade reaction is useful for load stress calculation.
A)
Both statements are TRUE
B)
1 is TRUE and 2 is FALSE
C)
Both statements are FALSE
D)
1 is FALSE and 2 is TRUE
Westergaard wheel-load stress decreases with increasing load capacity in the standard formulation, while the modulus of subgrade reaction is a key parameter.
Legal Metrology • Paper-III
Root time method is used to determine
A)
T , time factor
B)
Cv , coefficient of consolidation
C)
av , coefficient of compressibility
D)
mv , coefficient of volume compressibility
Correct option: B — Cv , coefficient of consolidation. This matches the standard definition/result for the stated question.
