Quick Revision

GK One-Line Question & Answer

15541+ short questions with short answers, covering every category and sub-category on the site — no long articles to scroll through. Good for a fast recap before an exam, or a few minutes of daily practice.

Looking for exam process/strategy questions instead? Try the Exam Preparation FAQ →

Computer Fundamentals → Introduction to Computer 39

Multiplexer 4:1 requires how many select lines?
2
click to copy
D flip-flop captures D input on?
Active clock edge
click to copy
Modulo-8 counter uses how many flip-flops?
3
click to copy
Gray code consecutive values differ by?
Exactly one bit
click to copy
BCD uses how many bits per decimal digit?
4
click to copy
7-segment display has how many segments?
7
click to copy
Flash ADC is the?
Fastest but uses most comparators
click to copy
Excess-3 code of decimal 5 is?
1000
click to copy
Hamming code is used for?
Single-bit error detection AND correction
click to copy
CRC uses which type of arithmetic?
XOR-based polynomial (modulo-2) arithmetic
click to copy
Reed-Solomon codes are used in?
QR codes, CDs, DVDs for burst error correction
click to copy
Which encoding is most space-efficient for English text?
UTF-8
click to copy
Floating point overflow occurs when?
Result exceeds maximum representable value
click to copy
IEEE 754 double precision uses?
64 bits (1 sign + 11 exponent + 52 mantissa)
click to copy
Bit trick x AND (x-1) clears?
Lowest set bit of x
click to copy
NIC (National Informatics Centre) provides?
IT infrastructure and e-governance services to Government of India
click to copy
Rajasthan Sampark portal enables?
Citizens to register and track grievances against government departments
click to copy
GeM (Government e-Marketplace) is used for?
Government procurement of goods and services
click to copy
India's first electronic computer was installed at?
Indian Statistical Institute Kolkata (1956)
click to copy
Bhamashah scheme in Rajasthan was?
Women-centric financial inclusion scheme using biometric bank accounts
click to copy
SPF (Sender Policy Framework) prevents?
Email spoofing by listing authorized mail servers for a domain
click to copy
DKIM adds to emails?
Digital signature verifying email was not modified and confirming sender domain
click to copy
DMARC builds on SPF and DKIM by?
Providing policy for handling authentication failures and reporting
click to copy
Zero Trust security model assumes?
No implicit trust — verify every access request regardless of location
click to copy
Which sorting algorithm has guaranteed O(n log n) worst case?
Merge sort
click to copy
Dijkstra's algorithm finds?
Shortest path from source to all vertices in weighted graph
click to copy
Minimum spanning tree connects all vertices with?
Minimum total edge weight
click to copy
Hash table provides average time complexity of?
O(1)
click to copy
Heap data structure is used for?
Priority queue implementation
click to copy
In a max-heap, the root is?
Largest element
click to copy
Dynamic programming solves problems by?
Storing solutions to subproblems (memoization) to avoid redundant computation
click to copy
Greedy algorithm?
Makes locally optimal choices at each step
click to copy
CAP theorem: distributed system can guarantee only two of?
Consistency, Availability, Partition tolerance
click to copy
MapReduce consists of?
Map phase (parallel processing) + Reduce phase (aggregation)
click to copy
Shor's algorithm on quantum computer?
Factors large integers — threatening RSA encryption
click to copy
Grover's algorithm provides?
Quadratic speedup for unstructured search O(sqrt n)
click to copy
Blockchain is?
Immutable distributed ledger maintained across peer-to-peer network
click to copy
Smart contract is?
Self-executing code on blockchain triggered by predefined conditions
click to copy
IoT stands for?
Internet of Things
click to copy

Computer Fundamentals → Memory Units 1

PARAM Siddhi-AI supercomputer ranked in?
Global TOP500 supercomputer list (rank 63 in Nov 2020)
click to copy