Legal Metrology • Computer Science & Engineering Paper-I
Which type of flip-flop is often used for synchronizing signals in digital systems and does not have a clock input?
A)
D flip-flop
B)
T flip-flop
C)
JK flip-flop
D)
SR flip-flop
An SR latch is the clockless storage element; it is often used for simple synchronization/latching functions.
Legal Metrology • Computer Science & Engineering Paper-I
What does it mean for two logical expressions to be logically equivalent?
A)
They have the same truth value for all possible combinations of input values
B)
They have the same number of variables
C)
They both represent tautologies
D)
They have the same truth value for some input values
Based on established principles in Quantitative Aptitude, the correct and most clinically/technically appropriate choice is 'They have the same number of variables' (Option B).
Legal Metrology • Computer Science & Engineering Paper-I
What is the primary advantage of using BCD representation for decimal numbers?
A)
Compact storage
B)
High precision
C)
Efficient arithmetic operations
D)
Easy conversion
BCD keeps each decimal digit separately encoded, making decimal conversion straightforward.
Legal Metrology • Computer Science & Engineering Paper-I
Simplification of f(a,b,c,d) = Σ (0,1,2,3,4,5,6,7,8,10,13) is
A)
a'b + b'c'd' + b'cd’ +b'c'd
B)
a'+b'c'd' + b'cd' + be'd
C)
a'+b'd'+ be'd
D)
a'd'+a'c + b'd' + be'd
In the context of Electrical / Electronics Engineering, the most appropriate and technically accurate answer is 'a'+b'c'd' + b'cd' + be'd' (Option B).
Legal Metrology • Computer Science & Engineering Paper-I
What is the primary function of a multiplexer (MUX) in digital circuits?
A)
To perform addition operations
B)
To select single signal from multiple signals
C)
To decode binary numbers
D)
To invert binary signals
In the context of Electrical / Electronics Engineering, the most appropriate and technically accurate answer is 'To perform addition operations' (Option A).
Legal Metrology • Computer Science & Engineering Paper-I
In the context of digital circuit design, what is the benefit of a simplified Boolean function obtained using a K-map?
A)
Reduced power consumption
B)
Increased clock speed
C)
Smaller and more efficient circuits
D)
Enhanced resistance to electromagnetic interference
In the context of Electrical / Electronics Engineering, the most appropriate and technically accurate answer is 'Smaller and more efficient circuits' (Option C).
Legal Metrology • Computer Science & Engineering Paper-I
Which of the following statements is true about Type 3 grammars?
A)
They can generate context-free languages.
B)
They can be recognized by a Turing machine.
C)
They are the most powerful type of grammar.
D)
They can generate regular languages.
In the context of Unmapped / long tail, the most appropriate and technically accurate answer is 'They can generate context-free languages.' (Option A).
Legal Metrology • Computer Science & Engineering Paper-I
What is the advantage of microprogrammed control over hardwired control?
A)
Faster execution
B)
Greater flexibility and easier modification
C)
Lower cost
D)
Simplicity in design
Microprogrammed control is easier to modify because control logic is encoded in microinstructions stored in control memory.
Legal Metrology • Computer Science & Engineering Paper-I
The length of word in a 64-bit machine is
A)
4 bytes
B)
8 bytes
C)
12 bytes
D)
16 bytes
64 bits = 8 bytes, so the word length is 8 bytes.
Legal Metrology • Computer Science & Engineering Paper-I
What is the full form of CISC?
A)
Complex Instruction Sequential Compiler
B)
Complex Integrated Set Computer
C)
Complete Instruction Sequential Compilation
D)
Complex Instruction Set Computer
CISC stands for Complex Instruction Set Computer.
Legal Metrology • Computer Science & Engineering Paper-I
What is a linker in the context of assembly programming?
A)
A program that converts assembly code to machine code
B)
A program that translates high-level code to assembly code
C)
A program that resolves references between separately assembled modules
D)
A program that optimizes the execution speed of assembly code
A linker resolves symbol and external-reference dependencies among separately assembled/compiled object modules.
Legal Metrology • Computer Science & Engineering Paper-I
Which fuzzy logic operation corresponds to the logical OR operation in classical logic?
A)
Fuzzy intersection
B)
Fuzzy union
C)
Fuzzy complement
D)
Fuzzy implication
In the context of Unmapped / long tail, the most appropriate and technically accurate answer is 'Fuzzy implication' (Option D).
Legal Metrology • Computer Science & Engineering Paper-I
What is the minimum number of edges required for a connected graph to have a spanning tree having n vertices?
A)
n
B)
n-1
C)
n+1
D)
2n
Based on established principles in this specific field of study, the correct and most clinically/technically appropriate choice is 'n-1' (Option B).
Legal Metrology • Computer Science & Engineering Paper-I
Which famous problem in graph theory involves finding a path that visits every edge exactly once and returns to the starting node?
A)
The Traveling Salesman Problem
B)
The Four-Color Theorem
C)
The Bipartite Graph Problem
D)
The Chromatic Number Problem
Based on established principles in this specific field of study, the correct and most clinically/technically appropriate choice is 'The Bipartite Graph Problem' (Option C).
Legal Metrology • Computer Science & Engineering Paper-I
What is the chromatic number of a graph?
A)
The number of edges in the graph
B)
The minimum number of colors needed to color the nodes so that no two adjacent nodes have the same color
C)
The number of nodes in the graph
D)
The number of cycles in the graph
Based on established principles in this specific field of study, the correct and most clinically/technically appropriate choice is 'The number of edges in the graph' (Option A).
Legal Metrology • Computer Science & Engineering Paper-I
Graph isomorphism is primarily concerned with preserving which aspect of the graphs?
A)
The number of vertices
B)
The number of edges
C)
The degree of vertices
D)
The colors of vertices
In the context of Unmapped / long tail, the most appropriate and technically accurate answer is 'The number of vertices' (Option A).
Legal Metrology • Computer Science & Engineering Paper-I
What is the range of membership values in a fuzzy set?
A)
0 to 1
B)
-1 to 1
C)
1 to 0
D)
-x to oo
In the context of Unmapped / long tail, the most appropriate and technically accurate answer is '1 to 0' (Option C).
Legal Metrology • Computer Science & Engineering Paper-I
In zero-address instruction format, the operands are stored in
A)
Registers
B)
Stack
C)
Accumulator
D)
Cache
Zero-address instructions use a stack for implicit operands.
Legal Metrology • Computer Science & Engineering Paper-I
In a microprocessor, what does the control unit use to generate control signals for different CPU operations?
A)
Instruction format
B)
Opcode
C)
Microinstructions
D)
Memory address
A microprogrammed control unit uses microinstructions to generate the detailed control signals.
Legal Metrology • Computer Science & Engineering Paper-I
What is the maximum number of next states a DFA transition can have for a given input symbol?
A)
0
B)
1
C)
2
D)
Unlimited
In the context of Unmapped / long tail, the most appropriate and technically accurate answer is '1' (Option B).
Legal Metrology • Computer Science & Engineering Paper-I
What is the purpose of using the mantissa in floating-point representation?
A)
To store the sign of the number
B)
To determine the order of magnitude of the number
C)
To represent the actual digits of the number’s fractional part
D)
To indicate the precision of the exponent
In floating point, the mantissa/significand stores the significant digits; the exponent sets the scale/order of magnitude.
Legal Metrology • Computer Science & Engineering Paper-I
What is the role of the clock signal in a computer system?
A)
It carries data between the CPU and memory.
B)
It generates control signals.
C)
It synchronizes the timing of various operations.
D)
It performs arithmetic calculations.
The clock synchronizes the timing of CPU and system operations.
Legal Metrology • Computer Science & Engineering Paper-I
Which algorithm is commonly used to find the minimum spanning tree of a weighted graph?
A)
Breadth-First Search (BFS)
B)
Depth-First Search (DFS)
C)
Kruskal’s algorithm
D)
Dijkstra’s algorithm
Based on established principles in this specific field of study, the correct and most clinically/technically appropriate choice is 'Dijkstra’s algorithm' (Option D).
Legal Metrology • Computer Science & Engineering Paper-I
What is the primary purpose of micro-operations in a CPU?
A)
Execute high-level programming code
B)
Manage input/output devices
C)
Control the operation of the CPU’s internal components
D)
Perform complex mathematical calculations
Micro-operations control and coordinate register transfers, ALU operations, and internal CPU sequencing.
Legal Metrology • Computer Science & Engineering Paper-I
Which type of register is commonly used to store the address of the next instruction to be executed in a CPU?
A)
Data register
B)
Program counter (PC)
C)
Accumulator
D)
Memory buffer register (MBR)
The program counter stores the address of the next instruction to be executed.
