RSMSSB BCI — Master Revision Handbook

Test 1 — CT Minor Paper-II (26.04.2026)

Biggest Leak 32/100 unattempted — cost more rank than accuracy did.

Test 2 — Networking / Cyber Security Mock

Biggest Leak 56/100 unattempted — only 44 attempted overall. Accuracy on attempted questions (52%) was decent; the real problem is attempt-rate/confidence, not concept gaps.

Test 3 — 17 CT Mock-3 Paper-II (19.07.2026)

Weak Topics: DS(DFS/Inorder/Graph) ⭐⭐⭐⭐⭐, C/C++ Memory ⭐⭐⭐⭐⭐, DBMS(Join) ⭐⭐⭐⭐, Testing ⭐⭐⭐⭐, .NET ⭐⭐⭐, Networking(IPv6) ⭐⭐⭐, Disk Scheduling(FCFS) ⭐⭐⭐⭐।

Test 4 — 17 CT Mock-4 Paper-II (26.07.2026)

🚀 Best Mock Yet (at the time) Weak Topics: Networking(IP/Layer/802.1X/HTTP/Proxy) ⭐⭐⭐⭐⭐, DBMS(ER Aggregation/ACID/Rollback/DDL-DCL/Federation) ⭐⭐⭐⭐⭐, C/C++(Pointer/Overloading/Static) ⭐⭐⭐⭐⭐, DSA(Binary Search/Quick Sort/Circular DS/Bucket Sort) ⭐⭐⭐⭐⭐, Python ⭐⭐⭐⭐, Security(DAC/MAC) ⭐⭐⭐, Reasoning ⭐⭐⭐⭐, Psychology ⭐⭐⭐।

Test 5 — 09 CT Minor Paper-II (09.05.2026)

🏆 Best Overall Performance (Legacy) Weak Topics: DS(BST vs Hash/Balanced BST/Graph/Binary Tree) ⭐⭐⭐⭐⭐, Networking(OSI App Layer/FTP/Routing/DHCP/SCTP) ⭐⭐⭐⭐⭐, Cyber Security(Mantrap/SSID/WPA3/Vishing/Hacker Types/Clark-Wilson) ⭐⭐⭐⭐⭐।

Test 6 — Computer Anudeshak-10 (2nd Paper) Exam Pattern Test Series-02

⚠️ Accuracy चुनौती Weak Topics: OS(Convoy/Process Memory Layout/fork-exec) ⭐⭐⭐⭐⭐, DBMS(LEFT OUTER JOIN/Hashing) ⭐⭐⭐⭐⭐, DS(Expression Conversion/Floyd-Warshall) ⭐⭐⭐⭐⭐, Networking(Multiple Access/Packet Filtering/PCM) ⭐⭐⭐⭐⭐, MS Office ⭐⭐⭐⭐, Reasoning ⭐⭐⭐⭐, Pedagogy(Constructivism) ⭐⭐⭐⭐।

Test 7 — Lakshya Classes (2nd Paper) Exam Pattern Test Series-03

विश्लेषण Attempt Rate अच्छा (86/100) पर Accuracy फिर 63% के आसपास अटकी — यही अब मुख्य Bottleneck है, Unattempted नहीं। Weak Topics से पहचाने गए New Concepts: B-Tree Node Splitting ⭐⭐⭐⭐, OLAP Cube (Multi-dimension) ⭐⭐⭐⭐, Java final keyword ⭐⭐⭐⭐, Array In-place Update Programs ⭐⭐⭐⭐⭐, Stack Parentheses Matching ⭐⭐⭐⭐, AVL Rotation (LL/RR/LR/RL) ⭐⭐⭐⭐⭐, Kahn's Algorithm/Topological Sort ⭐⭐⭐⭐⭐, WSDL ⭐⭐⭐, Linked List Pointer Concept ⭐⭐⭐⭐, Baud Rate vs Bit Rate ⭐⭐⭐⭐, Hamming Code (Simplex) ⭐⭐⭐⭐, TDMA/FDMA/CDMA ⭐⭐⭐⭐, CLR/CTS/CLS ⭐⭐⭐⭐, DSAP/SSAP (LLC Layer) ⭐⭐⭐, Clustering (Hash Collision Trap) ⭐⭐⭐⭐⭐, Ranking Formula (L+R−1) ⭐⭐⭐⭐⭐, Bloom's Taxonomy Domains ⭐⭐⭐⭐, Inquiry Training Model ⭐⭐⭐, Programmed Instruction (Linear/Branched) ⭐⭐⭐⭐, Cooperative Learning/Inclusion ⭐⭐⭐, Constructivism ⭐⭐⭐, 1's Complement ⭐⭐⭐, SSD vs HDD ⭐⭐⭐, VPN ⭐⭐⭐, EBCDIC ⭐⭐।

Test 8 — 18 CT Mock-5 Paper-II (02.08.2026)

⚠️ Score Test 7 से थोड़ा नीचे Attempt Rate थोड़ी घटी (83/100), Accuracy भी 60.24% पर आ गई — Test 7 और Test 8 दोनों में Pattern एक जैसा: Accuracy ही सबसे बड़ी बाधा है, Attempt नहीं। Percentile फिर भी 67.97% — Paper Tough था, Relative Rank ठीक बना रहा।

Test 9 — 04 CT Major Paper-II (14.06.2026) Note: तारीख के हिसाब से Test 5 और Test 3 के बीच का है

अच्छा Percentile Percentile 84.71% (High) दिखाता है Paper Tough था और Relative Rank अच्छी रही, भले ही Score सिर्फ 40.08 रहा। Accuracy 66.67% ठीक-ठाक है, पर 28 Unattempted Questions इस Test में सबसे बड़ा Leak थे।

Test 10 — Laksya Classes Computer Anudeshak-10 (2nd Paper) Test Series-05

⚠️ Low Percentile Accuracy (66.67%) ठीक है पर Percentile सिर्फ 45.16% — यानी इस Paper में Competition बहुत Tough था या Peer-group काफी strong रहा। 22 Unattempted भी नुकसान का बड़ा हिस्सा।

Test 11 — 01 CT Pre Exam Test Paper-II (09.08.2026)

🏆 Best Test till now Score 63.4 (highest so far), Accuracy 77.78% (highest so far), Percentile 89.09% — Attempt भी अच्छा (90/100)। यह दिखाता है Accuracy Plateau (57-67%) आखिरकार टूटा — Advanced CS Batch aur exhaustive concept-revision (Node.js, Deadlock, C++, Networks, Algorithms, OS, Cloud, Hardware) का सीधा फायदा दिख रहा है। इसी Test के 20 Unattempted/Incorrect प्रश्नों की विस्तृत Root-Cause Analysis अब Mistake Database और सभी संबंधित Topic Sections में जोड़ दी गई है (Cloud Models, Wi-Fi Standards, Hardware Slots, Algorithms Complexity, Sorting, C/C++, OS Scheduling, RPC, 8255, RISC/CISC, Pedagogy)।

Test 12 — CompuTech Classes Mock Test-04 Paper-2nd (09.08.2026)

बड़ा Test Pool (392 Students) Attempt Rate अच्छा (91/100), Accuracy 65.93% (उसी 57-67% Zone में)। बड़े Pool में Percentile 70.15% ठीक-ठाक है। Weak Topics: DSA — BST Search Sequence (Range/Bounds Method), Tree Traversal Construction (Pre+In/Post+In), AVL Rotation, Expression Conversion (Infix→Prefix/Postfix), Sorting Algorithm Identification (Radix Sort Trap) ⭐⭐⭐⭐⭐; Reasoning — Direction Sense (Relative Turns), Ranking/Comparison (Multi-parameter), Coding-Decoding (Chinese Coding) ⭐⭐⭐⭐⭐। (देखें Advanced CS Batch-3 Section — इसी Test के आधार पर जोड़ा गया)

Test 13 — CompuTech Classes Paper-2nd (19.07.2026) Mock Test 1

⚠️ Accuracy इस Test में सबसे कम (55.17%) Attempt Rate ठीक (87/100) पर Accuracy Plateau (57-67%) से भी नीचे गिर गई। Percentile फिर भी 79.44% अच्छी है — Paper Tough था। इस Test में 2 जगह खुद Answer Key ही गलत/inconsistent निकली (Q65 Octal→Hex, Q83 Number Base) — इसलिए कुछ हिस्सा Genuine गलती नहीं बल्कि Bad Source का असर है। Weak Topics: Number System (Base/Octal-Hex Conversion), Compiler (Symbol Table), Memory (Address/Data Lines), Array Address Calculation (Row-Major), C (atoi), NLP, RAID, OS (Belady's Anomaly), Software Engineering (Verification vs Validation), Reasoning (Calendar), Pedagogy (Woodworth), MS Office History (Word 1.0) ⭐⭐⭐⭐⭐। (देखें Advanced CS Batch-4 Section — इसी Test के आधार पर जोड़ा गया)

Trend (सभी 11 Tests — Test 12/13 अभी इस Table में शामिल नहीं हैं, ऊपर अपने अलग Card में देखें)

Pattern अपडेट: Test 11 में Accuracy 77.78% तक पहुँची — पिछले 57-67% के Plateau से बाहर निकली। Test 12 (392 Students के बड़े Pool में) Accuracy फिर 65.93% पर आ गई — यानी 77.78% अभी one-off Spike ही थी, Consistent Baseline नहीं बनी। Attempt Rate consistently 78-96% के बीच रहती है — यह अब भी Solved Problem है। आगे का लक्ष्य Test 11 जैसी Accuracy को Test 12 जैसे बड़े/Tough Pools में भी consistently बनाए रखना है।

Subject-wise Rating (cumulative, updated after Test 11)

Next Mock — Targets (नवीनतम, Test 11 के बाद अपडेटेड)

• 🎯 Attempt: 90+ (Test 11 में हासिल — बनाए रखो)
• 🎯 Accuracy: 78%+ (Test 11 की 77.78% को Plateau नहीं, नया Baseline बनाओ)
• 🎯 Correct: 72+
• 🎯 Expected Score: 60-70+
• 🎯 Target Percentile: 88%+
• 🎯 नए Concepts (Cloud Models, Sliding Window/Token Ring Numericals, Blockchain, RISC vs CISC, 8255) रोज 10 मिनट Revise करो — ये पहली बार Weak List में आए हैं

Next Mock — Targets (पुराना Set, Test 7-8 के बाद अपडेटेड — Historical, संदर्भ के लिए Preserve किया गया)

• 🎯 Attempt: 85+ (बनाए रखो)
• 🎯 Accuracy: 75%+ (उस समय सबसे बड़ी Priority — Tests 4-8 से Plateau पर अटकी थी)
• 🎯 Correct: 70+
• 🎯 Expected Score: 55-65+
• 🎯 Target Percentile: 85%+
• 🎯 नए Concepts (B-Tree, AVL, Kahn's Algorithm, Array In-place Programs, TDMA/WSDL/Hamming, CLR-CTS-CLS) रोज 10 मिनट Revise करो — ये पहली बार Weak List में आए थे

Priority Order (Test 11 के आधार पर अपडेटेड, नवीनतम): A) Networking Numericals (Sliding Window/Token Ring/Selective Repeat) → B) B-Tree/AVL/Kahn's Algorithm → C) Array/Stack/Pointer Code-Trace Programs → D) C/C++ Memory Management → E) DBMS (Join, OLAP) → F) Networking Concepts (WSDL/Baud/Hamming/TDMA) → G) .NET (CLR/CTS/CLS) → H) (Test 12 के बाद जोड़ा) BST Search Sequence/Tree Construction/Sorting Identification/Reasoning Advanced Traps

Priority Order (पुराना, Test 7-8 के आधार पर — Historical Preserve): A) Accuracy Traps ("All of these" Elimination Habit ठीक करो) → B) B-Tree/AVL/Kahn's Algorithm (नए Topics) → C) Array/Stack Code-Trace Programs (रोज़ अभ्यास) → D) C/C++ Memory Management → E) DBMS (Join, OLAP) → F) Networking (WSDL/Baud/Hamming/TDMA) → G) .NET (CLR/CTS/CLS)

⭐⭐⭐⭐⭐ BCI's single most favourite topic.

Decimal → Binary → Hex

Decimal 15 → Binary 1111 → Hex F

Decimal Fraction → Binary (e.g. 26.85)

Integer part: repeated ÷2, read remainders bottom→top: 26 → 11010

Fraction part: repeated ×2, take integer digit each time: 0.85 → 110110 (approx)

Final: 26.85₁₀ ≈ 11010.110110₂

1's Complement — Hindi Note ⭐⭐⭐

1's Complement निकालने का Rule सबसे आसान है: हर 0 को 1 कर दो, हर 1 को 0 कर दो (सीधा Bit Flip, कोई Borrow/Carry नहीं)।

Original : 0000111100101101
1's Comp : 1111000011010010

2's Complement = 1's Complement + 1 (यह अगला Step है, अक्सर साथ में पूछा जाता है)।

Binary Addition — Basic Rules

Compiler Phases (order)

Lexical Analysis → Syntax Analysis → Semantic Analysis → Intermediate Code Generation → Code Optimization → Code Generation

Error types

• Lexical Error — e.g. int @a;
• Syntax Error — missing bracket
• Semantic Error — type mismatch, e.g. int a; a="ABC";
• Runtime Error — e.g. 10/0
• Logical Error — wrong output, no crash

⭐⭐⭐ First commercial computer: UNIVAC I (ENIAC = first general-purpose electronic digital computer, military use; Z3 = first programmable computer).

⭐⭐⭐ Register operations are called Micro-operations (types: Register Transfer, Arithmetic, Logic, Shift).

⭐⭐⭐ Multiple instructions executed in one clock cycle on a single core = Superscalar Execution (not Pipelining — pipelining overlaps stages, doesn't fully execute multiple instructions per cycle).

Memory Chip — Address Lines Numerical (Hindi Note) ⭐⭐⭐⭐⭐

Memory Chip में तीन तरह की Lines होती हैं: Address Lines (Location चुनती हैं), Data Lines (Data भेजती हैं), Control Lines (CS, RD, WR)।

दो अलग तरह के Question पहचानो:

उदाहरण (Type-1): 4M-bit Chip, Data Lines = 8 → कुल Bits = 4×2²⁰ = 2²² → Words = 2²²÷2³ = 2¹⁹ → Address Lines = 19

उदाहरण (Type-2): External Connections = 19, Data Lines = 8, Control/Power = 2 (आमतौर पर) → Address Lines = 19−8−2 = 9

❌ ट्रैप: दोनों तरह के Question में अलग Formula चाहिए — Language ध्यान से पढ़ो, वरना जवाब उल्टा आएगा।

⭐⭐⭐⭐⭐ CPU का दिया 32-bit Address तीन हिस्सों में टूटता है:

| Tag | Index | Offset |

उदाहरण: 32-bit Address, 32 KB Direct Mapped Cache, Block Size = 32 Bytes

• Offset = log₂(32) = 5
• Cache Lines = 32KB ÷ 32B = 32768÷32 = 1024 = 2¹⁰ → Index = 10
• Tag = 32 − 10 − 5 = 17

✅ Answer: Index = 10, Tag = 17

Block Size दुगुना → Offset +1 बढ़ेगा। Cache Size दुगुना → Index +1 बढ़ेगा। Address Size बढ़े → Tag बढ़ेगा।

Paging

• ✅ Eliminates External Fragmentation
• ✅ Causes Internal Fragmentation (last page not fully filled)
• ✅ Uses Logical Address → Page Table → Physical Address
• ❌ Does NOT require contiguous allocation (its main benefit)

Deadlock

4 Necessary Conditions — trick M H N C:

1. Mutual Exclusion
2. Hold and Wait
3. No Preemption
4. Circular Wait

• Banker's Algorithm → Deadlock Avoidance
• Resolution can be via Termination or Resource Preemption — termination is not always required

Match: OS Concepts

Process Synchronization — Critical Section (Hindi Note) ⭐⭐⭐⭐⭐

Critical Section वह Code का हिस्सा है जहाँ दो या ज़्यादा Process एक ही Shared Resource को Access/Change करती हैं। साथ में घुसने से Data खराब हो जाता है, इसे Race Condition कहते हैं।

Critical Section Problem को पूरी तरह हल करने के लिए न्यूनतम 2 Shared Variables चाहिए — यही Peterson's Algorithm Use करता है:

• flag[2] (Boolean Array) — बताता है कौन-सी Process अंदर जाने के लिए तैयार है
• turn (Integer) — तय करता है अभी किसकी बारी है

❌ सिर्फ 1 Variable से काम नहीं चलता — Progress की शर्त टूट जाती है।

Critical Section Solution की 3 ज़रूरी शर्तें:

1. Mutual Exclusion
2. Progress
3. Bounded Waiting

FCFS Disk Scheduling (Hindi Note)

Total Head Movement = हर Step पर |Current − Next| का Absolute Difference जोड़ते जाओ।

उदाहरण: 40→90→150→50→140→30→20: 50+60+100+90+110+10 = 420

Disk Scheduling Algorithms — पूरा Family (Hindi Note)

CPU Scheduling — Convoy Effect ⭐⭐⭐⭐⭐

बड़ा Process CPU पहले पकड़ ले तो छोटे Processes को लंबा इंतज़ार — सिर्फ FCFS (Non-preemptive) में।

SJF Scheduling — Burst Time Known/Estimated ⭐⭐⭐⭐⭐

SJF (Shortest Job First) उस Process को पहले चलाता है जिसका CPU Burst Time सबसे कम है। उदाहरण: P1=8, P2=3, P3=5 → Order: P2 → P3 → P1।

SJF सबसे उपयुक्त तब है जब CPU Burst Times पहले से Known या Estimate किए जा सकें — ❌ इसका मतलब यह नहीं कि सभी Burst Times Same हों (यह Trap Option है)।

Process Memory Layout — Text/Data/Heap/Stack ⭐⭐⭐⭐⭐

Process की Current Activity — PC + Registers ⭐⭐⭐⭐

Process की Current Activity को Program Counter (अगली Instruction का पता) + Processor Registers (CPU की मौजूदा State) से Represent किया जाता है — Stack/Data Section से नहीं।

Many-to-One Thread Model ⭐⭐⭐⭐

कई User Threads → एक ही Kernel Thread। फायदा: Low Overhead, Thread Management Fast। नुकसान: Multiprocessor पर True Parallelism नहीं, एक Blocking Call से सारे Threads रुक सकते हैं। सबसे उपयुक्त तब जब Program को असल में Multithreading की ज़रूरत ही न हो।

Thread Termination — Resource Reclaim ⭐⭐⭐

Thread का Register Context और Stack तभी Deallocate/Reclaim होते हैं जब वह Thread Terminate होता है। ध्यान दो: एक Thread के Terminate होने से पूरा Process जरूरी नहीं Terminate हो (जब तक वह Process का इकलौता Active Thread न हो)।

Parent द्वारा Child Process Terminate करने के कारण — RTP ⭐⭐⭐⭐

तीनों ही Valid Reasons हैं:

• Resources — Child ने Allocated Resources का प्रयोग कर लिया / Resource Limit की Condition आ गई
• Task — Child का Task अब आवश्यक नहीं
• Parent — Parent खुद Exit कर रहा है और OS Child को Continue नहीं करने देता (Cascading Termination)

fork() vs exec()

TCP Features

• ✅ Connection-Oriented
• ✅ Reliable
• ✅ Flow Control
• ❌ NOT low overhead — 20B header vs UDP's 8B

Three-way Handshake

SYN → SYN+ACK → ACK

TCP Flags (trick: UAPRSF)

URG, ACK, PSH, RST, SYN, FIN

IPv6

• 128-bit, 8 blocks × 16 bits
• Multicast (no Broadcast)
• No header checksum

HTTP vs HTTPS

• HTTP Port 80, plain text
• HTTPS Port 443, SSL/TLS
• ❌ NOT faster

Wi-Fi Standards (IEEE 802.11)

Transport Layer Multiplexing

Source Port + Destination Port. Socket = IP + Port.

⭐⭐⭐⭐ Transport Layer का Classic Function = Multiplexing/Demultiplexing (ISO Transport Specification में स्पष्ट रूप से Function के तौर पर Define है)। "Connection-oriented"/"Connectionless" ये Service Characteristics हैं, Function नहीं — TCP=Connection-oriented, UDP=Connectionless।

DHCP — DORA Process

क्रम — DORA: Discover → Offer → Request → Acknowledge। ❌ MAC↔IP का काम ARP/RARP करते हैं, DHCP नहीं।

SCTP

Message-Oriented (TCP Byte-Stream है — मुख्य Trap)। Multi-homing + Multi-streaming।

Routing Protocols — Algorithm Matching ⭐⭐⭐⭐⭐

OSI Application Layer

NVT (Telnet) + FTAM (File Transfer)। ❌ Compression/Encryption=Presentation; Segments=Transport।

ICMP Message Types — Destination Unreachable vs Redirect ⭐⭐⭐⭐⭐

🚨 Question Ambiguity Alert: "Which statement could be valid?" जैसे Question में Destination Unreachable और Redirect दोनों Options Technically Valid हो सकते हैं (देखें Mistake Database)। दोनों की परिभाषा अलग-अलग साफ़ याद रखो ताकि Wording चाहे जैसे बदले, सही पहचान सको।

FTP — दो Connections

TFTP = UDP Port 69, No Auth।

Multiple Access Techniques (FDMA/TDMA/CDMA/SDMA/OFDMA) ⭐⭐⭐⭐⭐

TDMA Deep Note: Question में अगर बताया जाए कि "Spectrum को पहले Narrow Frequency Bands में बाँटा, फिर हर Band को Time Slots में Divide किया" — तो यह TDMA की पहचान है (सिर्फ Frequency Divide होता तो FDMA, पर Time Slots जुड़ते ही TDMA बन जाता है)।

PCM — Analog to Digital ⭐⭐⭐⭐⭐

Sampling → Quantization → Encoding। Nyquist: Sampling Rate ≥ 2×Max Frequency। Bit Rate = Sampling Rate × Bits/Sample।

Sliding Window — Optimal Window Size Numerical ⭐⭐⭐⭐⭐

दिया: Round Trip Delay = 80 ms, Packet Size = 32 Bytes, Bandwidth = 128 kbps। पूछा: Optimal Window Size?

Step 1 — Transmission Time: 32 Bytes = 256 bits; Bandwidth = 128,000 bits/sec → Tt = 256 ÷ 128000 = 0.002 s = 2 ms (1 Packet भेजने में लगने वाला समय)

Step 2 — Window Size: Round Trip Delay ÷ Transmission Time = 80 ÷ 2 = 40

✅ Optimal Window Size = 40

⚠️ Technical Note: Standard Sliding-Window Efficiency Formulas में RTT, One-way Propagation Delay और ACK Timing की Exact Definition के अनुसार अलग-अलग Textbook Conventions में Numerical Answer थोड़ा अलग दिख सकता है — मूल Concept हमेशा Delay × Bandwidth / Pipe-filling पर आधारित है, ताकि Sender RTT के दौरान Idle न रहे।

Token Ring — Monitoring Station Timeout Numerical ⭐⭐⭐⭐⭐

दिया: Ring Length = 2 km, Stations = 10, Propagation Speed = 2×10⁸ m/s, हर Station Token को 2 μs Hold कर सकता है, Token Transmission Time Ignore करो। पूछा: Monitoring Station Token को Lost मानने से पहले Minimum कितना Wait करे?

Step 1 — Propagation Time: Tp = 2000 m ÷ (2×10⁸ m/s) = 10 μs (पूरे Ring में घूमने का समय)

Step 2 — बाकी Stations की Holding Time: Monitoring Station के अलावा बाकी 9 Stations × 2 μs = 18 μs

Step 3 — Total Waiting Time: 10 + 18 = 28 μs (Range में दिया विकल्प "28 to 30 μs" ✅ सही)

Formula: Waiting Time = Propagation Time + (N−1) × Token Holding Time

❌ ट्रैप: 10 Stations × 2 μs = 20 μs करके सीधे 30 μs मत निकालो — Monitoring Station खुद Token Hold करने के बाद Wait नहीं कर रहा; उसके बाद सिर्फ बाकी 9 Stations हैं।

Selective Repeat — Sequence Number Bits Numerical ⭐⭐⭐⭐⭐

दिया: 1.5 Mbps Link, One-way Latency = 50 ms, Frame Size = 1 KB, 60% Link Utilization चाहिए। पूछा: Sequence Number Field के लिए Minimum कितने Bits?

Step 1: 1 KB = 8192 bits। Transmission Time Tt = 8192 ÷ 1,500,000 ≈ 5.46 ms

Step 2: a = Tp/Tt = 50 ÷ 5.46 ≈ 9.16

Step 3 — 60% Utilization के लिए Window: U = W ÷ (1+2a) → W ≥ 0.6 × (1+2×9.16) ≈ 11.59 → Minimum Integer Window = 12

Step 4 — सबसे बड़ा Trap (Selective Repeat Rule): Selective Repeat में Sequence-Number Space कम-से-कम 2×Window Size होना चाहिए (Go-Back-N से अलग)। 2×12 = 24 → 2⁴=16 (कम पड़ता है) ❌, 2⁵=32 ✅ → Minimum Bits = 5

Firewall Deployment — Packet Filtering

हमेशा Router पर Deploy (L3/L4)।

Firewall Generations ⭐⭐⭐⭐

Stateless Firewall सिर्फ Packet Header देखता है; Stateful Firewall Connection/Session की State भी Track करता है (State Table से Decision लेता है)।

WSDL — Web Services Description Language ⭐⭐⭐

XML आधारित भाषा जो किसी Web Service का Description देती है — Service कहाँ है, कौन-से Functions/Input/Output/Protocol हैं। जैसे ATM के पास रखा Manual (सारी Services की सूची)।

Baud Rate vs Bit Rate ⭐⭐⭐⭐

Baud Rate = Signal प्रति सेकंड कितनी बार Change होता है (Symbols/sec)। Bit Rate = कितने Bits प्रति सेकंड भेजे गए (bps)। एक Signal (Symbol) में एक से ज्यादा Bit हो सकते हैं, इसलिए Bit Rate = Baud Rate × Bits per Symbol।

उदाहरण: 1 Symbol = 2 Bits, Baud Rate = 1000 → Bit Rate = 2000 bps।

Hamming Code — Simplex Link Error Recovery ⭐⭐⭐⭐

Simplex Link में Data सिर्फ एक Direction में जाता है (A→B), इसलिए Receiver वापस ACK नहीं भेज सकता — ARQ (Automatic Repeat reQuest, जिसे ACK चाहिए) यहाँ Impossible है। इसलिए Sender पहले से ही Extra Redundant Bits जोड़ देता है ताकि Receiver खुद Error Detect + Correct कर सके — यही Hamming Code (Forward Error Correction/FEC) है।

DSAP / SSAP — LLC Layer ⭐⭐⭐

SAP = Service Access Point। DSAP (Destination SAP) और SSAP (Source SAP) दोनों LLC (Logical Link Control, Data Link Layer का Sub-layer) के Logical Address Fields हैं — MAC Address (Physical) या IP Address (Network Layer) नहीं।

IPv4 Class के हिसाब से Default Subnet Mask

IPv6 Prefix पहचान

Network Address कैसे निकालें

Network Address = Host bits को 0 कर दो। Broadcast Address = Host bits को 255 कर दो।

Layer के हिसाब से Protocol पहचानना

Mesh Topology

Star Topology

Ring Topology

• Token Passing → no collisions

Topology Comparison

UTP

• Twisting cancels EMI; Cat6 reduces crosstalk via more twisting, NOT higher voltage

Coaxial Cable

• Shield → less EMI than UTP
• Skin Effect at high frequency

Optical Fiber — ABS

Absorption, Bending loss, Scattering

Infrared

• Line-of-Sight required

Botnet

Malware-infected "zombie" computers controlled by Botmaster.

WannaCry (2017)

Ransomworm, EternalBlue/SMB exploit.

Pegasus

NSO Group (Israel) spyware, Zero-Click attacks.

Firewall Types

DAC vs MAC

IEEE 802.1X

Port-based Access Control, Data Link Layer, Dynamic Keys।

Reverse vs Forward Proxy

Blockchain — Cybersecurity में Industry Applications ⭐⭐

Blockchain को "Tamper-resistant Distributed Ledger" समझो — Records Distributed तरीके से Maintain होते हैं, जिससे Data Integrity/Provenance बेहतर होती है। Question में अगर पूछा जाए: "Which industry CAN use blockchain for cybersecurity?" और Options में Healthcare, Logistics, Critical Infrastructure अलग-अलग दिए हों, तो ध्यान दो — Question "MOST important" नहीं पूछ रहा, बल्कि "CAN use" पूछ रहा है।

चूँकि तीनों Sectors में Blockchain के Genuine Applications मौजूद हैं, ऐसे Question का सही Answer अक्सर All of the Above होता है।

IPSec, Port Security, Mantrap, SSID Hiding, Social Engineering, Hacker Types, Hacking Phases, Clark-Wilson

(देखें पिछले Revision Notes — सभी Concepts Verified हैं)

JOINs

WHERE vs HAVING

Set Operations

• UNION removes duplicates; UNION ALL keeps them; INTERSECT common; MINUS/EXCEPT difference

Query Execution Order

FROM → WHERE → GROUP BY → HAVING → SELECT → ORDER BY

Indexing

File Organization — Hash vs B+ Tree

ER-Model: Aggregation vs Generalization vs Specialization

ACID Properties

Cascading Rollback

DDL vs DML vs DCL vs TCL

Database Federation vs Sharding

OLAP Cube — Multi-Dimensional Analysis ⭐⭐⭐⭐

OLAP = Online Analytical Processing। OLAP Cube Data को Multiple Dimensions में Store करता है (जैसे Product, City, Year, Month, Customer एक साथ) ताकि Complex Analysis आसानी से हो सके। ❌ Trap: "हर OLAP Cube में केवल 2 Dimensions होती हैं" — गलत, Dimensions की कोई Fixed सीमा नहीं (3, 4, 5, 10 भी हो सकती हैं) — इसीलिए इसे "Cube" (बहु-आयामी) कहा जाता है।

JDK ⊃ JRE ⊃ JVM

Flow: .java → javac → .class → JVM → machine code

Wrapper Classes

Files.delete(path) — non-empty directory

Throws DirectoryNotEmptyException.

Default Access Modifier

final Keyword — कहाँ-कहाँ लगता है ⭐⭐⭐⭐

final Java में तीन जगह Valid है — Variable, Method, Class। "Exception" पर final जैसा कोई Concept मौजूद नहीं है (यह Trap Option है)।

❌ ट्रैप: "final Exception" जैसा कोई Concept Java में नहीं है — यदि Options में Variable/Class/Exception दिए हों तो Answer सिर्फ Variable+Class होगा।

Overloading vs Overriding

Method Overriding rules

• Static, Final, Private, Constructor → cannot be overridden

Operator Overloading

Cannot overload: . :: ?: sizeof

C23 Standard

nullptr/nullptr_t added to C too.

Static Methods के नियम

OOP Feature पहचानना

Function Overloading — Name Mangling

Class Size — Static Data Members कभी नहीं गिनते

Tree Traversals

BST

Average: O(log n), Worst: O(n).

BST vs Hash Table — Complexity Comparison ⭐⭐⭐⭐⭐

Huffman Coding

Greedy + Priority Queue (Min Heap), O(n log n).

Graph Representation

Searching — Linear vs Binary

Sorting — Quick Sort

Divide and Conquer — Merge Sort vs Quick Sort ⭐⭐⭐⭐⭐

दोनों Divide and Conquer Technique पर आधारित हैं: Problem को Divide करो → छोटे Parts Conquer(Solve) करो → Combine करो। लेकिन Worst-Case में बड़ा फ़र्क़ है:

❌ Selection Sort, Bubble Sort, Heap Sort — ये Divide and Conquer नहीं हैं (Selection/Bubble Sort Comparison-based Simple Sorts; Heap Sort Heap Data Structure पर आधारित)।

Circular Linked List / Circular Array / Bucket Sort

Stack — Expression Conversion (5 Types) ⭐⭐⭐⭐⭐

Hashing — Bucket Overflow / Collision Resolution

Clustering — Collision Resolution "Technique" नहीं है ⭐⭐⭐⭐⭐

Linear Probing में Collision Resolve करने की असली Techniques हैं: Linear Probing, Quadratic Probing, Rehashing/Double Hashing। Clustering एक Technique नहीं, बल्कि एक Problem है — यह Linear Probing के इस्तेमाल से पैदा होने वाली स्थिति है, जिसमें Table के लगातार Cells भर जाते हैं। इसलिए "कौन-सी Technique नहीं है" वाले Question में Answer हमेशा Clustering होगा।

B-Tree — Search/Insert/Delete + Node Splitting ⭐⭐⭐⭐

B-Tree एक Balanced (Self-balancing, Multi-way) Tree है, इसलिए Height हमेशा छोटी रहती है — Search, Insertion, Deletion तीनों की Average Time Complexity O(log n) होती है।

B-Tree का सबसे महत्वपूर्ण Feature Node Splitting है — जब किसी Node में पहले से Maximum Keys भरी हों और एक और Key Insert करनी हो, तो वह Node बीच से टूटकर (Split होकर) दो Node बन जाता है, और बीच वाला Key ऊपर Parent में चला जाता है।

Node Full [10 20 30] + Insert 40
        ↓ Split
        20
      /    \
   10      30 40

❌ ट्रैप: "Insertion में कभी Node Splitting नहीं होती" — यह पूरी तरह गलत Statement है; Splitting ही B-Tree की पहचान है।

Counting Sort — Frequency Based, Comparison-based नहीं ⭐⭐⭐⭐⭐

Counting Sort Frequency/Count के आधार पर काम करता है — Comparison-based नहीं। इसे Stable बनाया जा सकता है (Equal Elements का Relative Order बना रहे)। Time Complexity = O(n+k), जहाँ k = Range of Values।

❌ सबसे बड़ा Trap: "Counting Sort हमेशा O(1) Extra Space लेता है" — यह Statement False है। Counting Sort को Frequency/Count Array चाहिए, इसलिए Space = O(k) या O(n+k) (Output Array सहित) — कभी O(1) Space नहीं।

Simple Graph — परिभाषा

Minimum Spanning Tree (MST)

Edges = Vertices − 1. Kruskal (Union-Find), Prim (Priority Queue).

Graph/Sorting Algorithm — Time Complexity Table ⭐⭐⭐⭐⭐

Prim की Complexity Implementation पर Depend करती है — Adjacency Matrix से O(V²), पर Binary Heap + Adjacency List से लगभग O(E log V)। इसी तरह Dijkstra भी Array/Matrix से O(V²) और Binary Heap से O((V+E)log V) हो सकता है।

Graph Theory — Degree और Tree Edges

Shortest Path Algorithms

BFS vs DFS

Topological Sort — Kahn's Algorithm ⭐⭐⭐⭐⭐

Topological Sort सिर्फ DAG (Directed Acyclic Graph) पर होती है — Directed भी हो और Cycle भी न हो।

Kahn's Algorithm Steps (BFS-based):

1. जिस Node की Indegree = 0 हो उसे Queue में डालो
2. Queue से निकालो, Result में जोड़ो
3. उसके सभी Neighbours की Indegree 1 कम करो
4. जिसकी Indegree 0 हो जाए उसे Queue में डालो — दोहराओ

अगर सारे Vertices Remove (Process) नहीं हो पाते तो इसका सीधा मतलब है Graph में Cycle मौजूद है — क्योंकि Cycle के अंदर हर Node की Indegree कभी 0 नहीं होगी, इसलिए Queue वहीं रुक जाएगी और कुछ Nodes हमेशा बाकी रह जाएँगे।

❌ ट्रैप: "Graph Disconnected है" / "Complete Graph है" / "Bipartite Graph है" — ये तीनों Options गलत हैं, सही Answer हमेशा Cycle Present होगा (Disconnected Graph में भी Topological Sort संभव है)।

Agile

Scrum

Roles: Product Owner, Scrum Master, Dev Team. Sprint: 2-4 weeks.

RAD Model

Iterative — Prototyping + Feedback.

Self-Referential Structure (C)

malloc() vs calloc()

C++ Dynamic Memory

Pointer का Size

Array — Homogeneous + Index Based (Assertion-Reason) ⭐⭐⭐⭐

Assertion: Array Homogeneous Data Store करता है — सभी Elements एक ही Type के (जैसे सभी int)। Reason: Array Index Based होता है, Index हमेशा 0 से शुरू होता है। दोनों Statement True हैं, और Reason, Assertion की सही Explanation है — क्योंकि Array की पहचान ही Same Type + Contiguous Memory + Indexed Access है।

Array — In-place Update Program Trace (Code-based) ⭐⭐⭐⭐⭐

int a[]={0,2,4,1,3};
for(int i=0;i
                    
यह Array Loop चलते ही खुद In-place Update होता जाता है — यानी हर अगला Step पिछले Step में बदल चुके Array पर ही चलता है (Original Values पर नहीं)। यही सबसे बड़ा Exam Trap है।
                    

                        

                            
i
                            
Formula
                            
Array के बाद
                        
                        

                            
0
                            
a[0]=a[(0+3)%5]=a[3]=1
                            
1 2 4 1 3
                        
                        

                            
1
                            
a[1]=a[(2+3)%5]=a[0] (अब a[0]=1)
                            
1 1 4 1 3
                        
                        

                            
2
                            
a[2]=a[(4+3)%5]=a[2]=4
                            
1 1 4 1 3
                        
                        

                            
3
                            
a[3]=a[(1+3)%5]=a[4]=3
                            
1 1 4 3 3
                        
                        

                            
4
                            
a[4]=a[(3+3)%5]=a[1] (अब a[1]=1)
                            
1 1 4 3 1
                        
                    
                    
Final Array: 1 1 4 3 1 → a[1] = 1
                    
🧠 Assignment (=) के बाद Array तुरंत बदल जाता है; अगला Step उसी Updated (Original नहीं) Array पर चलता है — हमेशा Index-by-Index Trace करो, कभी दिमाग में मत करो

                    
Pointer Arithmetic + ASCII — Character Array Program ⭐⭐⭐⭐⭐
                    
char array[10];
for(int i = 0; i < 5; i++)
    *(array + i) = 65 + i;
*(array + i) = '\0';
cout << array;
                    
ASCII: A=65, B=66, C=67, D=68, E=69। Loop चलने पर array = "ABCDE" बनता है, फिर '\0' (Null Character) जोड़कर String Terminate होती है। Output: ABCDE
                    
🧠 *(array+i) = array[i]; ASCII A=65 से शुरू; C-String हमेशा '\0' से Terminate होती है
                

.NET Framework के Components

CTS vs CLS — Language Interoperability ⭐⭐⭐⭐

CTS (Common Type System): .NET की सभी Languages (C#, VB.NET, F#) के Data Types (int, float, class आदि) के लिए Common Rules तय करता है — "कैसा Type होगा" यह बताता है।

CLS (Common Language Specification): Language Designers और Class Library Designers के बीच का एक Agreement/Common Rule Set है, जिसे मानने पर अलग-अलग Languages में लिखा Code आपस में बिना किसी दिक्कत के Interact कर सकता है — "कैसे Languages आपस में मिलकर काम करेंगी" यह बताता है।

ASP.NET Page Life Cycle (क्रम याद रखो)

Page Request → Start → Init → Load → PostBack Events → PreRender → Render → Unload

OOA (Object-Oriented Analysis)

Behavioural Diagrams

Structural vs Behavioural

Structural: Class, Object, Package, Component, Composite Structure, Deployment, Profile। Behavioural: Use Case, Activity, State Machine, Sequence, Communication, Timing, Interaction Overview।

UML 1.x (9 Diagrams) vs UML 2.0 (13 Diagrams)

State Machine Diagram — Symbols

StarUML

Inclusive Education

Special Needs (CWSN/Divyangjan) बच्चों को सामान्य बच्चों के साथ, एक ही Classroom में पढ़ाना।

Cooperative Learning — Inclusion को बढ़ाता है ⭐⭐⭐

Cooperative Learning में छोटे-छोटे Mixed-Ability Groups में Students Team Work + Peer Learning करते हैं — यह Inclusion को Directly बढ़ावा देता है। Inclusion के लिए जरूरी: Flexible Curriculum, Cooperative Learning, Accessible Building। ❌ Segregation और Labelling, Inclusion के बिल्कुल विपरीत हैं।

Constructivism ⭐⭐⭐

मुख्य Principles: Knowledge Subjective है (हर Learner अपने अनुभव से बनाता है), Knowledge Socially Constructed होता है, Multiple Perspectives को महत्व मिलता है। ❌ Constructivism में Extrinsic Motivation (बाहरी इनाम) ज़रूरी नहीं माना जाता — Learner की अपनी Curiosity/Intrinsic Motivation पर ज़ोर है।

Education Commissions

Bloom's Taxonomy — केवल 3 Domains ⭐⭐⭐⭐

Bloom ने Learning के केवल तीन Domain बताए — Cognitive (ज्ञान/Thinking), Affective (भाव/Emotions), Psychomotor (कौशल/Physical Skills)। "Social Domain" नाम की कोई चीज़ Bloom's Classification में नहीं है — यह हमेशा Trap Option की तरह पूछा जाता है।

Inquiry Training Model (Richard Suchman) ⭐⭐⭐

Suchman के इस Model का उद्देश्य तीनों एक साथ विकसित करना है: Question पूछने की आदत, वैज्ञानिक सोच (Scientific Thinking), और समस्या-समाधान (Problem Solving)। इसलिए ऐसे Question में सही Answer अक्सर "All of the Above" होता है।

Programmed Instruction — Linear vs Branched ⭐⭐⭐⭐

Metacognition — अपनी सोच के बारे में सोचना ⭐⭐⭐

Metacognition = अपने खुद के Thinking/Learning Process के बारे में Awareness + Control (Planning → Monitoring → Evaluating)। ज़्यादातर Mild-to-Moderate Disabilities वाले Students में अक्सर Metacognitive Factors ही Learning में सबसे बड़ी रुकावट डालते हैं।

Operator Precedence

() → ^ → * / → + -

Cell Referencing — Types ⭐⭐⭐⭐⭐

Consolidate Dialog Box — PMT कभी नहीं ⭐⭐⭐

Consolidate Feature अलग-अलग Worksheets के Data को Summarize करने के लिए Functions देता है: Sum, Count, Average, Max, Min, Product, StdDev, Var। PMT (Payment) एक Financial Function है (Loan/Payment Calculation के लिए), यह Consolidate Dialog Box की List में उपलब्ध नहीं है।

Style Set क्या है?

MS Word — Document Views

MS Office — Clipboard Task Pane

MS Access — Data Access Pages

PowerPoint — Package for CD ⭐⭐⭐⭐

Package for CD का उद्देश्य Presentation को Portable/Shareable बनाना है — Embedded Fonts और Linked Multimedia Files सहित सभी ज़रूरी Supporting Files को साथ Package किया जाता है ताकि Presentation दूसरे Computer पर आसानी से चले। ❌ यह Slide Design/Theme को Automatically नहीं बदलता — यह Theme Changer नहीं है।

SSD vs HDD (Assertion-Reason) ⭐⭐⭐

Assertion: SSD is faster than HDD — ✅ True। Reason: SSD uses Flash Memory — ✅ True, और यह Assertion की सही Explanation भी है (No Moving/Mechanical Parts होने से Access तेज़ है)।

VPN — क्या करता है, क्या नहीं ⭐⭐⭐

VPN Data को Encrypt करता है और असली IP छुपाता है, लेकिन यह Complete Anonymous नहीं बनाता — VPN Provider खुद User की Activity देख सकता है (Trust VPN Provider पर निर्भर करता है)।

File Extensions / Encoding — One-Liners

Most scientific method = Experimental Method।

Causes of Forgetting — T.I.R.

Child-Centric Education के जनक — Rousseau

Sports Positions

Y2K Bug

2-digit year storage problem.

Pie Chart Angle

Angle = (Percentage/100) × 360°

Blood Relation Puzzle — Gender Counting

Ranking/Position — दोनों छोर से Formula ⭐⭐⭐⭐⭐

Row/Line Puzzle Example (Lakshya Test-03): Pinky Left से 11th, Seema उसके दाएँ दूसरी (Seema=13th Left से), Seema Dinky के बाएँ चौथी है (Dinky=17th Left से)। Question में Dinky Right से 13th भी दी थी। तो Total Girls = Left Rank + Right Rank − 1 = 17+13−1 = 29।

❌ ट्रैप: सीधे दिए गए दो Numbers (जैसे Pinky का 11th और Dinky का 13th) को जोड़ने की कोशिश मत करो — पहले असल व्यक्ति (Dinky) की खुद की Left Position निकालनी पड़ती है, फिर Formula लगाओ।

Data Interpretation — Graph पढ़ने की सावधानी ⭐⭐⭐

DI में Percentage निकालने से पहले Graph के हर Bar/Value को ध्यान से Zoom करके पढ़ो — एक भी गलत Value पूरी Calculation बिगाड़ देती है (देखें Mistake Database में Lakshya Test-03 का Q6 उदाहरण)।

• B-Tree Search/Insert/Delete = O(log n); Insertion में Node Splitting ज़रूर होती है
• OLAP Cube = Multi-dimensional Data Analysis; Dimensions Fixed (2) नहीं होतीं
• Java final: सिर्फ Variable, Method, Class पर — Exception पर नहीं
• Array Homogeneous Data रखता है, Index 0 से शुरू होता है
• Array In-place Update Programs में हर Step पहले से Modified Array Use करता है
• Stack Parentheses Matching: '(' Push, ')' Pop; अंत में बचे Elements = Unbalanced Count
• AVL Rotation: LL→Right, RR→Left, LR→Left+Right, RL→Right+Left
• Kahn's Algorithm: सभी Vertices Remove न हों तो Graph में Cycle है; Topological Sort सिर्फ DAG पर
• WSDL = XML आधारित Web Service Description Language
• Pointer अगले Node का Address रखता है, Data नहीं
• Baud Rate = Signal Changes/sec; Bit Rate = Bits/sec (दोनों अलग हैं)
• Hamming Code Simplex Links में Error Correction देता है (ACK संभव नहीं इसलिए)
• TDMA = Time Slot आधारित Multiple Access (Frequency वही रहती है)
• CLR=Run, CTS=Data Types Rules, CLS=Languages के बीच Common Rules (Interoperability)
• DSAP/SSAP = LLC Layer के Logical Address Fields
• Clustering एक Problem है, Collision Resolution Technique नहीं (Linear/Quadratic/Rehashing असली हैं)
• Ranking Formula: Total = Left Rank + Right Rank − 1
• Bloom's Taxonomy में केवल 3 Domain — Cognitive, Affective, Psychomotor (Social नहीं)
• Inquiry Training Model (Suchman): प्रश्न + वैज्ञानिक सोच + समस्या समाधान — तीनों साथ विकसित करता है
• Linear Programmed Instruction (Skinner) = Basic Level; Branched (Crowder) = Higher/Adult Level
• Cooperative Learning Inclusion को बढ़ाता है; Segregation कभी Inclusion नहीं है
• Constructivism में Knowledge Learner खुद बनाता है; Extrinsic Motivation ज़रूरी नहीं
• 1's Complement = सीधा Bit Flip (0↔1); 2's Complement = 1's Complement+1
• SSD Flash Memory Use करता है इसलिए HDD से Faster है (No Moving Parts)
• VPN Data Encrypt + IP Hide करता है पर Complete Anonymous नहीं बनाता
• 802.11b = 2.4 GHz + 11 Mbps; 802.11a = 5 GHz + 54 Mbps
• Sliding Window Optimal Size = RTT ÷ Transmission Time (80÷2=40 जैसा Example)
• Token Ring Timeout = Propagation Time + (N−1) × Token Holding Time
• Selective Repeat में Sequence-Number Space हमेशा ≥ 2×Window Size चाहिए
• ICMP Type 3 = Destination Unreachable; Type 5 = Redirect — दोनों अलग-अलग याद रखो
• IaaS = VM+Storage+Network; PaaS = Development Platform; SaaS = Ready Software; FaaS = Serverless Function
• SATA = HDD/SATA SSD Interface; PCIe x16 = Graphics Card Slot; DIMM = RAM Slot
• Mask ROM = Manufacturing के समय Programmed; PROM = User द्वारा एक बार Programmed
• ARM = RISC (Simple/Pipelining आसान); x86/8086/Pentium/i7 = CISC (Complex)
• 8255 PPI में 3×8-bit Ports (A+B+C); Arithmetic Processor नहीं
• RPC Remote Machine पर Procedure को Local-call जैसा बनाता है, Network Details Hide करता है
• SJF सबसे उपयुक्त जब Burst Time Known/Estimated हो सके
• Counting Sort Comparison-based नहीं, Stable हो सकता है, कभी O(1) Space नहीं
• Merge Sort Worst Case भी O(n log n) Guaranteed; Quick Sort Worst Case O(n²)
• Many-to-One Thread Model: Many User Threads → One Kernel Thread; True Parallelism नहीं
• Process Current Activity = Program Counter + Registers
• Parent Child Process को RTP कारणों से Terminate कर सकता है (Resources+Task+Parent)
• Package for CD = Portability/Sharing के लिए, Theme बदलने के लिए नहीं
• Metacognition = अपनी Thinking को Plan+Monitor+Evaluate करना
• BST Search Sequence: एक बार Left मुड़े तो उस Number से बड़े नंबर का "Return Ticket" खत्म, और उल्टा भी सच
• Tree Construction: Preorder का पहला Element हमेशा Root; Postorder का आखिरी Element हमेशा Root
• K-th Smallest in BST = Inorder में बाएँ से गिनो; K-th Largest = Reverse Inorder (दाएँ से)
• Infix→Prefix/Postfix: पहले Bracket के अंदर Convert करो, फिर बाहर वाला Operator सबसे आगे (Prefix) या पीछे (Postfix) भेजो
• Sorting पहचान: Digit-wise (Unit→Tens→Hundreds) क्रम दिखे तो Radix Sort; Extreme Value हर Pass में Lock हो तो Selection Sort
• Reasoning Direction Sense: दो व्यक्ति आमने-सामने हों और "वैसा ही करे" तो अपने Facing के सापेक्ष Same Turns लेगा, Absolute Direction अलग रहेगी
• Reasoning Coding-Decoding: नया (पहले अनदेखा) Word हमेशा एक नया (Unused) Code पाएगा
• Octal→Hex Conversion: Octal(3-bit Binary)→Regroup 4-bit→Hex; (2357)₈=4EF (Answer Key का "2EE" गलत)
• Symbol Table = Compiler का हर Identifier का Record (Name/Type/Scope/Address/Size)
• Memory 2ⁿ×m Organization: Address Lines=n, Data Lines=m
• 2D Array Row-Major Address = Base+[(Row×Total_Columns)+Column]×Element_Size
• atoi=ASCII→Integer, atof=ASCII→Float, atol=ASCII→Long
• RAID 0=Striping(Speed); RAID 1=Mirroring(Safety)
• Belady's Anomaly सिर्फ FIFO Page Replacement में होती है; LRU/Optimal सुरक्षित
• Verification="सही तरीके से बना रहे हैं?"(Static); Validation="सही Product बना रहे हैं?"(Dynamic/Testing)
• Calendar Repeat: Same Weekday(1 Jan)+Same Year Type चाहिए; Normal Shift=+1 din, Leap Shift=+2 din
• "Learning is a process of development" कथन Woodworth का है
• MS Word का पहला Version (1.0) 1983 में आया

Node.js vs Django vs Laravel/Spring Boot

OS Thrashing

जब OS असली Execution छोड़कर सिर्फ Pages की Swapping (in/out) में व्यस्त हो जाए, CPU Utilization अचानक गिर जाए — इसे Thrashing कहते हैं। समाधान: Degree of Multiprogramming घटाओ।

Computer Generations क्रम

ENIAC(1st,1945) → PDP-8(2nd/3rd Mini) → NCR 395(3rd,IC) → Apple II(4th,Microprocessor,1977)

Java Bitwise OR (|)

a=6(110), b=3(011) → OR = 111 = 7। ❌ | को Division/AND से Confuse मत करो।

Graph — Topological Sort / DAG / Max Flow

• Topological Sort सिर्फ DAG पर; In-degree 0 से शुरू; एक से ज्यादा Valid Sort हो सकते हैं
• ❌ Hamiltonian Path ≠ Topological Sort — पर अगर DAG में Hamiltonian Path मौजूद है तो Topological Sort Unique हो जाता है
• Ford-Fulkerson = Max Flow निकालने का Algorithm; Residual Graph = बची हुई Capacity दिखाता है; Augmenting Path = Source→Sink जहाँ Flow अभी बढ़ाया जा सकता है
• ❌ Bottleneck Capacity (पूरे Path की सबसे कम Capacity, Flow इसी से Limited) ≠ Residual Capacity (एक Single Edge की बची Capacity)

Deadlock — RAG / Banker's Algorithm

• Resource Allocation Graph: Process=Circle, Resource=Box(Dots=Instances); Request Edge P→R, Assignment Edge R→P
• ✅ Single Instance Resource: Cycle बना = 100% Deadlock (Necessary+Sufficient)
• ❌ Multiple Instance Resource: Cycle बने तब भी Deadlock ज़रूरी नहीं (बाहर की Process Resource Free कर सकती है)
• Banker's Algorithm हमेशा Avoidance तकनीक; Formula: Remaining Need = Max Demand − Current Allocation
• Prevention(4 शर्तों में से एक तोड़ो) / Avoidance(Safe State चेक) / Detection(Wait-for Graph) / Recovery(Kill या Preemption)

C++ Virtual Function / VTABLE / VPTR

• Compile-time Binding=Overloading; Runtime Binding=Virtual Function द्वारा
• Pure Virtual Function (=0) वाली Class = Abstract Class → उसका Object नहीं बन सकता, सिर्फ Pointer/Reference
• ❌ सबसे बड़ा Trap: VTABLE, Class की होती है (सिर्फ 1 बार बनती है चाहे कितने भी Objects हों); VPTR, हर Object का अलग होता है (इसी से Object का sizeof बढ़ता है)

STL unordered_map (Custom Key)

std::map = Red-Black Tree आधारित, Sorted, O(log n), सिर्फ operator< चाहिए। unordered_map = Hash Table आधारित, Unordered, Average O(1), Custom Key के लिए दोनों चाहिए: Hash Function + operator==।

Compiler / Interpreter / Assembler / Linker / Loader

Networking Devices — OSI Layer Map

Frame Structure: Preamble(7B, Clock Sync) → SFD → MAC Header → Payload → FCS(CRC Error Check)। VLAN = Broadcast Domain को तोड़ता है; अलग VLAN आपस में बात करने को Inter-VLAN Routing चाहिए (Router/Multilayer Switch)।

MANET Attacks

Circular Queue — सबसे बड़ा Formula Trap ⭐⭐⭐⭐⭐

Full होने की शर्त: (rear+1) % N == front (सीधा rear+1==front नहीं — बिना %N के Circular Motion संभव नहीं)। अगला Index: rear = (rear+1) % N।

Excel Consolidate Dialog Box

Consolidate में मिलने वाले Summary Functions: Sum, Count, Average, Max, Min, Product, StdDev, Var। PMT (Payment) एक Financial Function है, यह Consolidate में उपलब्ध नहीं है।

Transport Layer — Function vs Service

Transport Layer का Classic Function = Multiplexing/Demultiplexing (कई Applications ↔ एक Network Path)। "Connection-oriented"/"Connectionless" ये Service Characteristics हैं, Function नहीं — TCP=Connection-oriented, UDP=Connectionless।

ICMP Message Types

ROM Family — किस Stage पर Program होती है

Firewall Generations

Serverless Backup

Server के बिना Storage-to-Storage Data Transfer के लिए SCSI Extended Copy Command Use होता है (SAN environment, Data Mover/Copy Manager करता है)।

Ad Hoc Wireless Mode

बिना Access Point Devices सीधे आपस में जुड़ते हैं (Peer-to-peer, IBSS)। Infrastructure Mode में AP ज़रूरी होता है।

Sorting/Algorithm — Divide and Conquer

Many-to-One Thread Model

कई User Threads → एक ही Kernel Thread। फायदा: Low Overhead। नुकसान: कोई True Parallelism नहीं (Multiprocessor पर), एक Blocking Call से सब रुक सकते हैं।

Process की Current Activity

Program Counter (अगली Instruction का पता) + Processor Registers (CPU की मौजूदा State) — इन दोनों से Current Activity Represent होती है, Stack/Data Section से नहीं।

Shift Register — Types

Digital Delay Line का काम भी करता है (Clock cycles के हिसाब से Delay)।

Polling (Program-Controlled I/O)

CPU Device के Status Flag को बार-बार Check करता रहे (Repeated Checking) = Polling। Interrupt में Device खुद CPU को बताता है, CPU पूछता नहीं।

Thread Termination

Thread के Register Context और Stack तभी Deallocate होते हैं जब Thread Terminate होता है — Process अलग है, एक Thread Terminate होने से पूरा Process जरूरी नहीं Terminate हो।

Parent द्वारा Child Process Terminate करने के कारण (RTP)

• Resources — Child ने Allocated Resources का प्रयोग कर लिया / Limit से जुड़ी condition
• Task — Child का Task अब आवश्यक नहीं
• Parent — Parent खुद Exit कर रहा है और OS Child को Continue नहीं करने देता

Proxy Server

Client और Web Server के बीच Intermediary — मुख्य काम: Client की Web Page Requests को Process/Forward करना। Extra Uses: Caching, Filtering, IP Masking, Access Control।

Cloud Service Models

IEEE 802.11b

2.4 GHz Band + 11 Mbps Maximum Data Rate — यह Pair साथ याद रखो (802.11a=5GHz/54Mbps, 802.11g=2.4GHz/54Mbps)।

Motherboard — Storage & Expansion Connectors

Graph/Sorting Algorithm — Time Complexity Table ⭐⭐⭐⭐⭐

Counting Sort

Frequency/Count के आधार पर काम करता है (Comparison-based नहीं); Stable बनाया जा सकता है; Time=O(n+k), Space=O(k या n+k) — हमेशा O(1) Space नहीं होता (यह गलत Statement है)।

C/C++ — ASCII + Pointer + String

ASCII: A=65, B=66, C=67, D=68, E=69। *(array+i) = array[i]। C-String हमेशा '\0' (Null Character) से Terminate होती है।

SJF Scheduling

Shortest Job First सबसे उपयुक्त तब जब CPU Burst Times पहले से Known या Estimate किए जा सकें (सभी Burst Times Same होना जरूरी नहीं)।

RPC (Remote Procedure Call)

Remote Machine पर Procedure को Local Function जैसा Call करने देता है; Network Communication Details को काफी हद तक Hide करता है। ❌ सिर्फ Same Computer तक Limited नहीं।

8255 — Programmable Peripheral Interface

3 × 8-bit Ports: Port A, Port B, Port C (Port C को Upper/Lower 4-bit में भी बाँटा जा सकता है)। 8255 सिर्फ I/O Interfacing करता है — Arithmetic Processor नहीं।

RISC vs CISC

PowerPoint — Package for CD

उद्देश्य: Presentation को Portable/Shareable बनाना (Fonts, Linked Multimedia Files सहित Package करना)। ❌ यह Theme/Design Automatically नहीं बदलता।

Metacognition (Pedagogy)

अपने खुद के Thinking/Learning के बारे में Awareness + Control = Metacognition (Planning → Monitoring → Evaluating)। Mild-Moderate Disabilities वाले Students में अक्सर Metacognitive Factors ही Learning में रुकावट डालते हैं।

BST Search Sequence — "Range/Bounds" Method ⭐⭐⭐⭐⭐

जब Target Number खोजते हुए Nodes का Sequence दिया हो और पूछा जाए "कौन सा Sequence संभव नहीं है", तो हर Node पर Range (Lower Bound–Upper Bound) टाइट होती जाती है। एक बार किसी Number से छोटे (Left) की तरफ मुड़ने पर, आगे कोई भी Number उस Number से बड़ा नहीं आ सकता — और इसका उल्टा भी सच है।

5-Second Exam Trick: सीधे "बड़ा→छोटा→फिर उसी पुराने बड़े से भी बड़ा" या "छोटा→बड़ा→फिर उसी पुराने छोटे से भी छोटा" वाला जोड़ा ढूँढो — वही Invalid Sequence है।

Tree Traversal — निर्माण (Construction) के Golden Rules ⭐⭐⭐⭐⭐

• Preorder का पहला Element = हमेशा Root
• Postorder का आखिरी Element = हमेशा Root
• Inorder में Root को ढूँढकर बाएँ हिस्से को Left Subtree, दाएँ हिस्से को Right Subtree मान लो — फिर Recursively वही Process दोहराओ
• BST का Inorder हमेशा Sorted (Ascending) होता है

K-th Smallest/Largest in BST ⭐⭐⭐⭐⭐

K-th Smallest चाहिए → Inorder (Left→Root→Right) का K-वाँ Element, यानी सबसे नीचे बाएँ (Bottom-Left) से गिनती शुरू करो, बाएँ से दाएँ Scan करो। K-th Largest चाहिए → उल्टा — सबसे दाएँ (Bottom-Right) से गिनती शुरू करो।

AVL Tree — Insertion के बाद Rotation ⭐⭐⭐⭐

हर Node का Balance Factor (Height Left − Height Right) हमेशा −1, 0, या +1 होना चाहिए। Insertion के बाद जिस पहले Node पर Balance Factor +2 या −2 आए, वहीं Rotation Apply करो — पूरे Options में सिर्फ Node को सही जगह डालना काफी नहीं, Balance Factor भी Verify करना ज़रूरी है (गलत Option अक्सर Rotation किए बिना ही Node Insert करके दिखाया जाता है)।

Expression Conversion — Infix → Prefix/Postfix ⭐⭐⭐⭐⭐

Golden Rule: पहले Bracket के अंदर वाले हिस्से को Convert करो (वह एक Block बनकर चिपक जाता है), फिर बाहर वाले Operator को Prefix में सबसे आगे या Postfix में सबसे पीछे भेजो।

उदाहरण: A * (B - C) → Bracket पहले: (B-C) Prefix में - B C बनता है → अब A * [- B C] → Operator सबसे आगे: * A - B C (Prefix)। Postfix में वही Bracket B C - बनेगा → A [B C -] * → Operator सबसे पीछे: A B C - *।

दो Blocks [Block1] Operator [Block2] का Prefix हमेशा Operator [Block1] [Block2] होता है — Operator कभी Blocks के बीच में नहीं रुकता (यह सबसे बड़ा Trap है)।

Sorting Algorithm — Passes देखकर पहचानना ⭐⭐⭐⭐⭐

❌ बड़ा Trap: कोचिंग/मॉक टेस्ट Answer-Key में Radix Sort वाले Pass Pattern को गलती से "Selection Sort" बता देते हैं। पहचान का तरीका: हर Number के पीछे से Digit (इकाई/दहाई/सैकड़ा) निकालकर देखो — अगर वही क्रम में Sorted दिखे तो पक्का Radix Sort है, Selection Sort नहीं (Selection Sort में सिर्फ Extreme Value Lock होती है, बाकी List अस्त-व्यस्त रहती है)।

Reasoning — Direction Sense with Relative Turns ⭐⭐⭐⭐

जब दो लोग आमने-सामने (Opposite Facing) खड़े हों और कहा जाए "दूसरा व्यक्ति भी बिल्कुल वैसा ही करता है", तो इसका मतलब है वह अपने ही मुँह (Facing Direction) के सापेक्ष वही Left/Right Turns लेगा — दोनों एक ही Absolute Direction में नहीं जाएँगे (क्योंकि शुरुआती Facing ही विपरीत थी)।

Reasoning — Ranking/Comparison (Multi-Parameter Trap)

जब Question में दो अलग Parameters (जैसे Height + Weight) के Statements मिक्स करके दिए हों, तो सिर्फ उसी Parameter के Statements पढ़ो जो Question में पूछा गया है — दूसरे Parameter को पूरी तरह Skip करो, समय बचेगा।

Reasoning — Coding-Decoding (Chinese/Substitution Coding)

कई Sentences में Common Words और उनके Common Codes को आपस में Match करके एक-एक Word का Code निकालते जाओ। जो नया Word (जो पहले किसी Sentence में नहीं था) Question में आए, उसका Code भी हमेशा एक नया (पहले Use न हुआ) Code होगा — यह "New Word → New Code" Principle सबसे तेज़ Elimination देता है।

Octal → Hexadecimal Conversion ⭐⭐⭐⭐⭐ Answer Key Bug

Shortcut: Octal → 3-bit Binary (हर Digit के लिए) → उन Bits को 4-4 के Group में फिर से बाँटकर Hex निकालो।

उदाहरण: (2357)₈ → Binary: 010 011 101 111 → 4-bit Groups: 0100 1110 1111 → Hex: 4EF

Cross-check Decimal से: 2357₈ = 2×512+3×64+5×8+7 = 1263; 4EF₁₆ = 4×256+14×16+15 = 1263 ✅ Match

Number System — Unknown Base Equation Question/Key Issue

Pattern: (142)ᵦ + (112)ᵦ − 2 = (75)₈ जैसे Equation में सबसे पहले हर Number को अपने Base के हिसाब से Polynomial Form में लिखो (जैसे (142)ᵦ = b²+4b+2), फिर RHS को Decimal में बदलकर Equation Solve करो।

Compiler — Symbol Table ⭐⭐⭐⭐⭐

Compiler, Program में आने वाले हर Identifier (Variable/Function) की जानकारी — Name, Data Type, Scope, Memory Address, Size — Symbol Table में रखता है।

Memory — Address Lines / Data Lines Master Formula ⭐⭐⭐⭐⭐

Memory Organization 2ⁿ × m हो तो: Address Lines = n, Data Lines = m।

उदाहरण: 16×16 Memory → 16 Locations (2⁴=16 → 4 Address Lines) + हर Location 16-bit (16 Data Lines) → 4 Address Lines, 16 Data Lines।

2D Array Address — Row-Major Formula ⭐⭐⭐⭐⭐

LOC(A[i][j]) = Base + [(i × Total_Columns) + j] × Element_Size

उदाहरण: TABLE[6][8], Integer=2 bytes, Base=351, TABLE[3][4] चाहिए → 351+[(3×8)+4]×2 = 351+28×2 = 351+56 = 407

C Language — atoi()

atoi() = ASCII to Integer — Numeric String को Integer में Convert करता है। atoi("1000") → 1000 (Integer)। इसी Family में atof()=ASCII to Float, atol()=ASCII to Long।

NLP (Natural Language Processing) — एक Limitation

NLP से Computer Human Language समझने/Process करने में सक्षम होता है (Speech Recognition, Translation, Chatbots, Sentiment Analysis)। एक जानी-मानी Limitation: Human Language में Context/Ambiguity/Cultural Nuance होने के कारण, Machine Translation किताबों/बातचीत को Flawlessly Translate नहीं कर सकता।

RAID Levels

Belady's Anomaly — सिर्फ FIFO ⭐⭐⭐⭐⭐

सामान्यतः ज्यादा Memory Frames मिलने पर Page Faults कम होने चाहिए — लेकिन FIFO Page Replacement Algorithm में कभी-कभी उल्टा होता है: Frames बढ़ाने पर Page Faults भी बढ़ जाते हैं। इसे Belady's Anomaly कहते हैं। LRU और Optimal Algorithm इस Anomaly से Suffer नहीं करते (LRU Stack Property Follow करता है)।

Verification vs Validation (Software Engineering) ⭐⭐⭐⭐⭐

Reasoning — Calendar Repeat Logic ⭐⭐⭐⭐

दो Years का Calendar तभी Same होता है जब: (1) दोनों का 1 January एक ही Weekday हो, और (2) दोनों एक ही Type के हों (दोनों Normal या दोनों Leap)। Normal Year के बाद अगले साल के लिए Weekday +1 दिन Shift होता है, Leap Year के बाद +2 दिन।

उदाहरण: 2007 (Normal) का Calendar 2018 (Normal) से Match करता है — दोनों के बीच 3 Leap Years (2008, 2012, 2016) पड़ते हैं और Total Shift 7 का Multiple बन जाता है।

Educational Psychology — "Learning is a process of development"

यह कथन Woodworth का है। Learning को सिर्फ "याद करना" नहीं बल्कि व्यक्ति के व्यवहार में विकास/परिवर्तन की Continuous Process माना जाता है।

MS Word — पहला Version

Microsoft Word का पहला Version (Word 1.0) 1983 में Launch हुआ था। ❌ इसे Word 95/97/2000/2007 जैसे बाद के Versions से Confuse मत करो।