Legal Metrology β’ Paper-I
What is the space complexity of a linear queue having n elements?
A)
O(n)
B)
O(nlogn)
C)
O(logn)
D)
O(1)
Correct option: A β O(n). This matches the standard definition/result for the stated question.
Legal Metrology β’ Paper-I
If a unit completes its task before the allotted time period, then
A)
Itβll perform some other task in the remaining time
B)
Its time gets reallocated to different task
C)
Itβll remain idle for the remaining time
D)
None of these
ASK/PSK/FSK/QAM are digital-to-analog modulation methods because digital data alters an analog carrier.
Legal Metrology β’ Paper-I
What should be done to unused inputs on TTL gates?
A)
They should be left disconnected so as not to produce a load on any of the other circuits and to minimize power loading on the voltage source.
B)
All unused gates should be connected together and tied to V through a 1k W resistor.
C)
All unused inputs should be connected to an unused output; this will ensure compatible loading on both the unused inputs and unused outputs.
D)
Unused AND and NAND inputs should be tied to V through a 1 k W resistor; unused OR and NOR inputs should be grounded.
Unused TTL inputs should not float; they are tied to the appropriate logic level.
Legal Metrology β’ Paper-I
The first machine cycle of an instruction is always
A)
A memory read cycle
B)
A fetch cycle
C)
An I/O read cycle
D)
A memory write cycle
Correct option: B β A fetch cycle. This matches the standard definition/result for the stated question.
Legal Metrology β’ Paper-I
What would happen if the balance factor of a node in an AVL tree is β1β?
A)
Heights of left and right subtrees become equal
B)
Height of left subtree is one more than the height of right subtree
C)
Height of left subtree is one less than the height of right tree
D)
None of these
Correct option: B β Height of left subtree is one more than the height of right subtree. This matches the standard definition/result for the stated question.
Legal Metrology β’ Paper-I
In a max-heap the element with the greatest key is always located in which node?
A)
leaf
B)
root
C)
first node of left sub tree
D)
first node of right sub tree
The largest key in a max-heap is always at the root.
Legal Metrology β’ Paper-I
__________ are used to over come the difference in data transfer speeds of various devices.
A)
Speed enhancing circuitory
B)
Bridge circuits
C)
Multiple Buses
D)
Buffer registers
Correct option: D β Buffer registers. This matches the standard definition/result for the stated question.
Legal Metrology β’ Paper-I
What is the number of edges present in a complete graph having n vertices?
A)
(n*(n+1))/2
B)
(n*(n-1))/2
C)
n
D)
Information given is insufficient
A complete undirected graph has n(nβ1)/2 edges.
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
The number of different spanning trees in complete graph of four vertices is__________
A)
14
B)
15
C)
16
D)
17
A complete undirected graph has n(nβ1)/2 edges.
Legal Metrology β’ Paper-I
What sorting algorithm have their best and worst case times equal ?
A)
heap sort and selection sort
B)
insersition sort & merge sort
C)
merge sort and heap sort
D)
None of these
Correct option: A β heap sort and selection sort. This matches the standard definition/result for the stated question.
Legal Metrology β’ Paper-I
The performance of a pipelined processor suffers if
A)
the pipeline stages have different delays
B)
consecutive instructions are dependent on each other
C)
the pipeline stages share hardware resources
D)
all of these
Correct option: D β all of these. This matches the standard definition/result for the stated question.
Legal Metrology β’ Paper-I
__________ are numbers and encoded characters, generally used as operands.
A)
Input
B)
Data
C)
Information
D)
Stored Values
Correct option: B β Data. This matches the standard definition/result for the stated question.
Legal Metrology β’ Paper-I
Which of the following is a not a part of 5-tuple finite automata?
A)
Input alphabet
B)
Transition function
C)
Initial State
D)
Output Alphabet
A standard DFA 5-tuple has Q, Ξ£, Ξ΄, q0 and F; output alphabet is not one of them.
Legal Metrology β’ Paper-I
The given array is arr = {1,2,3,4,5}. (bubble sort is implemented with a flag variable) The number of iterations in selection sort and bubble sort respectively are,
A)
5 and 4
B)
1 and 4
C)
0 and 4
D)
4 and 1
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
The ALU makes use of __________ to store the intermediate results.
A)
Accumulators
B)
Registers
C)
Heap
D)
Stack
Correct option: A β Accumulators. This matches the standard definition/result for the stated question.
Legal Metrology β’ Paper-I
Leaves of which of the following trees are at the same level?
A)
Binary tree
B)
B-tree
C)
AVL-tree
D)
Normal Tree
Correct option: B β B-tree. This matches the standard definition/result for the stated question.
Legal Metrology β’ Paper-I
What is the disadvantage of selection sort?
A)
It requires auxiliary memory
B)
It is not scalable
C)
It can be used for small keys
D)
None of these
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
The Floyd-Warshall all-pairs shortest path algorithm for finding the shortest distances between nodes in a graph is an example of:
A)
A Dynamic Programming
B)
A Greedy Algorithm
C)
A divide and conquer technique
D)
Branch and bound technique
Every path is a trail because a path does not repeat vertices and therefore cannot repeat edges.
Legal Metrology β’ Paper-I
A number of 1-bit registers used in microprocessors to indicate certain conditions are usually referred to as
A)
shift registers
B)
flags
C)
counters
D)
unit register
CPU ALU/control sections use registers as fast special-purpose storage.
Legal Metrology β’ Paper-I
Which of the following is the Worst-case running time of Quick Sort?
A)
O (n log n)
B)
O (n2)
C)
O (log n)
D)
O (n2 / 4)
QuickSort has worst-case O(nΒ²) time when partitions are highly unbalanced.
Legal Metrology β’ Paper-I
What data structure would you mostly likely see in a non recursive implementation of a recursive algorithm?
A)
LinkList
B)
Stack
C)
Queue
D)
Tree
A stack explicitly stores the pending states/calls that recursion would keep on the call stack.
Legal Metrology β’ Paper-I
Which of the following memories uses one transistor and one capacitor as basic memory unit?
A)
SRAM
B)
DRAM
C)
Flash Memory
D)
Both SRAM and DRAM
Correct option: B β DRAM. This matches the standard definition/result for the stated question.
Legal Metrology β’ Paper-I
For an array containing 8 elements as : 42 29 75 11 65 58 60 18 what will be the result of sorting in ascending order using bubble sort after 2 passes have completed?
A)
11 29 42 18 58 60 65 75
B)
29 42 11 65 58 60 18 75
C)
11 29 42 58 18 60 65 75
D)
29 11 42 58 60 18 65 75
Correct option: C β 11 29 42 58 18 60 65 75. This matches the standard definition/result for the stated question.
Legal Metrology β’ Paper-I
Which of the following buses is primarily used to carry signals that direct other Instructions to find out what type of operation is being performed?
A)
data bus
B)
control bus
C)
address bus
D)
address decoder bus
Correct option: B β control bus. This matches the standard definition/result for the stated question.
