🏠 Overview & Exam Strategy ⏰ 30 Days Remaining

BCI Exam 2026 Prep

Complete study guide for Rajasthan Basic Computer Instructor Exam — all papers analyzed, key topics identified, strategy ready.

100Questions

100Max Marks

2 hrsDuration

1/3Penalty/Wrong

40%Pass Marks

8+Papers Analyzed

📋 Exam Pattern

⚡ Key Rules

✅ 100 MCQ questions, 1 mark each
❌ Wrong answer = −1/3 mark
⬜ Unattempted = 0 marks
🎯 Passing = 40 marks (SC/ST: 35)
⏱ Time = 2 hours (72 sec/question)
📝 Hindi & English both available — see 📋 Syllabus Overview for exact question counts per topic

📅 30-Day Study Plan

Beginner Strategy: Don't try to learn everything deeply. Focus on recognition and pattern matching — these are MCQs, not descriptive answers. Learn the key facts, definitions, and commonly repeated answers.

Week 1 — Foundation (Days 1–7)

Day 1-2

MS Office (Word, Excel, PowerPoint) — Shortcut keys, functions. High PYQ weight!

Day 3-4

Computer Fundamentals — Number Systems (Binary/Hex), Input/Output devices, memory types

Day 5-6

DBMS basics — SQL commands (SELECT, INSERT, UPDATE, DELETE), Keys, Normal Forms

Day 7

Revise Week 1 + Do 50 MCQs practice

Week 2 — Core CS (Days 8–14)

Day 8-9

Data Structures — Stack, Queue, Linked List (definitions, operations, types)

Day 10-11

Trees & Sorting — BST, traversals, Bubble/Merge/Quick sort complexities

Day 12-13

OOP concepts — Encapsulation, Inheritance, Polymorphism, Abstract classes

Day 14

Revise Week 2 + Do 80 MCQs practice

Week 3 — Networks & OS (Days 15–21)

Day 15-16

Computer Networks — OSI model, TCP/IP, protocols (SMTP, HTTP, FTP, DHCP), devices

Day 17-18

Operating Systems — Scheduling, memory management, paging, deadlock, semaphores

Day 19-20

Network Security — Virus types, firewall, hacking techniques, cybersecurity basics

Day 21

Revise + Full mock test practice

Week 4 — Revision & Practice (Days 22–30)

Day 22-23

Java, Python basics — OOP keywords, list methods, string functions, output tracing

Day 24-25

SAD + AI/ML — SDLC models, testing types, ML algorithms, AI agents

Day 26-27

Mega Revision — All shortcut keys, all protocol ports, all formulas

Day 28-30

Full mock tests from all papers, focus on weak areas, mental preparation

🚫 Topics to Skip / Skim Only

With only 1 month, skip deep study of these: Complex C code output tracing, K-map minimization derivations, detailed graph algorithms (Dijkstra, BFS/DFS code), Blockchain deep theory, complex OS scheduling calculations, Assembly language programming, UML diagram drawing.

❌ Don't Study Deeply

Complex pointer arithmetic in C
Detailed K-map derivation
Graph algorithm code
Blockchain internals
Assembly language
Complex prefix/postfix derivation

⚡ Quick Skim Only

Pedagogy — know basic types
Mental Ability — practice a few
IoT protocols (MQTT)
Blockchain basics (what is it)
DotNet overview
HTML/XML tags

✅ Must Master

All SQL commands + uses
All protocol names + ports
OSI 7 layers (in order)
OOP 4 pillars + definitions
Stack vs Queue differences
MS Office shortcut keys

🔍 Question Pattern Analysis

Types of Questions Asked

📌 Definition type: "Which of the following defines X?" — Very common! Learn all key definitions.

📌 NOT type: "Which is NOT a type of X?" — Appears 20-30% of the time. Know the wrong answers too!

📌 Application type: SQL query output, C code output, Stack operations

📌 Matching type: Match function/tool to its description

📌 Statement I/II type: "Which statements are correct?" — Check each individually

📌 Numerical type: Binary conversions, complexity calculations (O notation)

Repeated Topics Across All Papers

Binary Search = O(log n) 7 papers

Stack for recursion / LIFO 6 papers

Primary Key in SQL 6 papers

SMTP = send email 6 papers

OSI model layers 5 papers

Router = connects networks 5 papers

INSERT to add rows in SQL 4 papers

Merge Sort = Divide & Conquer 4 papers

IPv4=32 bit, IPv6=128 bit 4 papers

Normal forms (2NF) 4 papers

🎯 Topic Priority Map⏰ 30 Days Left

🎯 Topic Priority Map

Strategy: Spend 70% time on RED topics — they cover ~75 questions. Medium topics = ~15 questions. Skip deep-diving LOW topics.

🔴 HIGH Priority — Study First

Data Structures & Algorithms~18 Qs

DBMS & SQL~15 Qs

Computer Networks~12 Qs

C / C++ / OOP~12 Qs

Operating Systems~10 Qs

MS Office (Word/Excel/PPT)~10 Qs

🟡 MEDIUM & 🟢 LOW Priority

Computer Organization / Number Systems~8 Qs

Java & Python~7 Qs

Network Security~6 Qs

System Analysis & Design~5 Qs

AI / ML / IoT~4 Qs

Pedagogy / Mental Ability~8 Qs

🌳

Data Structures

Stack, Queue, Trees, Sorting, Searching

HIGH~18 questions

🗄️

DBMS & SQL

Keys, Normal Forms, SQL Commands

HIGH~15 questions

🌐

Computer Networks

OSI, TCP/IP, Protocols, Devices

HIGH~12 questions

💻

C / C++ / OOP

Encapsulation, Inheritance, Polymorphism

HIGH~12 questions

⚙️

Operating Systems

Scheduling, Paging, Deadlock

HIGH~10 questions

📝

MS Office

Word, Excel, PowerPoint shortcuts

HIGH~10 questions

🔢

Computer Organization

Number Systems, Gates, Memory

MEDIUM~8 questions

☕

Java & Python

OOP keywords, list methods, exceptions

MEDIUM~7 questions

🔒

Network Security

Malware, Firewalls, Hacking types

MEDIUM~6 questions

⚠️ Negative Marking Strategy⏰ 30 Days Left

⚠️ Negative Marking Strategy

Rule: Wrong Answer = −1/3 Mark Deducted

Every wrong answer costs you 1/3 of 1 mark. So if you attempt 3 questions and get all wrong, you lose 1 full mark. Unattempted questions = 0 (no penalty).

📊 When to Attempt vs Skip

Situation	Action	Why
100% sure of answer	✅ Attempt	Full +1 mark
Eliminated 2 options, 50-50	✅ Attempt	Expected value = +0.33
Eliminated 1 option (33% chance)	⚠️ Skip	Expected value ≈ 0
No idea at all	❌ Skip	Expected value = −0.33
"NOT" type question, know 3 of 4	✅ Attempt	High confidence

🧮 Score Calculation Examples

Example 1: Attempt 80, get 60 correct, 20 wrong.
Score = 60 − (20 × 1/3) = 60 − 6.67 = 53.33 marks ✅ Pass

Example 2: Attempt all 100, get 45 correct, 55 wrong.
Score = 45 − (55 × 1/3) = 45 − 18.33 = 26.67 marks ❌ Fail

Safe Strategy: Attempt only 70-75 questions you're confident about. Score 55-60 correct = ~50 marks = comfortable pass.

🧠 Smart Elimination Tricks

🚫 Eliminate Wrong Options

Options with "always" or "never" are usually wrong
"All of the above" — if you know 2 are correct, likely right
"None of the above" — less common as correct answer
Extreme values are often wrong

📌 Pattern from Papers

If statement says "NOT", all options are usually similar except one
In I, II, III type — check each independently
Numeric answers: avoid extremes
Definition questions: longest accurate option is often right

⏱ Time Management

72 seconds per question average
Spend max 60 sec on hard questions
Mark & skip if unsure — come back later
Last 15 min: review skipped questions
Easy topics first: MS Office, Networks, DBMS

📋 Syllabus OverviewPaper II — 100 MCQs

🔥 These numbers are EXACT — counted question-by-question from bci-paper-main PYQ 2022 (all 100 questions verified). Not estimates. The biggest surprise: DBMS = 15 questions (highest!) and IoT = only 2 questions.

15

DBMS (most)

11

Programming

10

MS Office

10

CO + OS

9

Fundamentals

8

Mental Ability

8

DS

8

Security

7

Networks

7

SAD

5

Pedagogy

2

IoT (lowest)

(i) Pedagogy LOW 5 questions (Q1,2,3,4,51)

Types of research for understanding difficult concepts in class (Case study, Action research, Interaction analysis)1 q
Teaching methods to increase critical thinking (Project-based, Lecture, Demonstration, Inductive-deductive)1 q
Classroom management — handling difficult students1 q
Applications of Essay Questions (ability to compare, apply principles, communicate ideas)1 q
Ranking scale / Likert scale in information gathering research1 q

(ii) Mental Ability: Decision making and Problem solving, Data Interpretation, Data Sufficiency, Logical Reasoning and Analytical Ability, Major developments in IT MEDIUM 8 questions (Q5–12)

Decision making / Calendar puzzle (dates, days)1 q
Seating arrangement (linear/circular)1 q
Logical Reasoning — Syllogism (conclusions from statements)1 q
Data Interpretation — Pie chart / Bar graph / Table reading1 q
Logical notation / Symbol-based relationships (P×Q, P÷Q meaning)1 q
Number series — find wrong/missing term1 q
Colour/word analogy (if X is called Y, what is Z called?)2 q

(iii) Fundamentals of Computer: Overview of Computer System, I/O devices, Number System, Data Representation MEDIUM 9 questions (Q16,17,40,44,45,46,47,59,93)

Multimedia file formats — animation formats (FLI/FLC, MPEG, QT/Moov, SGI)1 q
Audio file extensions (NOT valid: .rar — valid: .wav, .mp3, .mid)1 q
Storage cards — SD full form (Secure Digital), MMC full form (Multimedia Card)1 q
System software vs Application software (what is NOT system software)1 q
Storage units hierarchy — Terabyte is largest among KB/MB/GB/TB1 q
Computer generations — 1st generation: ENIAC (1946)1 q
I/O devices — MICR (Magnetic Ink Character Recognition) used in banking1 q
Printers — Line printer vs Page/Laser printer difference1 q
Windows shortcuts — Snipping tool (Win+Shift+S or Ctrl+Shift+S)1 q

(iv) Data Processing: Word Processing (MS-Word), Spread Sheet (MS Excel), Presentation (MS PowerPoint), DBMS Software (MS-Access) HIGH 10 questions (Q15,27,28,37,38,39,41,42,43,81)

MS Word — Sans Serif fonts (Arial, Calibri — without feet/strokes)1 q
MS Word — 'Gutter' is related to Margins (space for binding)1 q
MS Word — 'Create Bookmark' to assign a name to a specific point in document1 q
MS Word — Decorative text = WordArt (not SmartArt, ClipArt, Bookmark)1 q
MS Excel — Insert columns between G and H (select column H → insert)1 q
MS Excel — =LCM(5,7,35) result = 351 q
MS Excel — odd one out: Portrait (print setting, not Excel-specific feature like Scenario Manager/Goal Seek/Data Table)1 q
MS PowerPoint — NOT a valid Master view: Outline Master (valid: Notes/Slide/Handout master)1 q
MS PowerPoint — Slide show from beginning: F5, from current slide: Shift+F71 q
MS PowerPoint — View to rearrange slides = Slide Sorter1 q

(v) Programming Fundamentals: C, C++, Java, DotNet, AI, Machine Learning, Python, Block Chain, OOPs, IDE HIGH 11 questions (Q58,84,88,89,91,92,95,97,98,99,100)

Java — String creation methods (String S = "Hello Java" vs new String("Hello Java"))1 q
Java — 'final' keyword: method declared final cannot be overridden in subclass1 q
Java — Constants declared with 'static' keyword cannot be changed1 q
AI — Agent types: Simple reflex, Model-based, Learning, Utility-based1 q
C — Pointer expression: *ptrdata++ evaluated as (C++) meaning post-increment of pointer1 q
C — Program to compute GCD using while loop (Euclidean algorithm: p=p-q or q=q-p)1 q
Exception handling — try/catch/finally true statements (catch block optional if finally exists)1 q
OOP — Abstract class: subclasses not providing all method implementations are also abstract1 q
C — Real data types: float, double, long double (floating point types)1 q
C — Code output tracing: if-else with a>b && a<=c conditions1 q
Python — Incorrect declaration: xyz=5,000,000 (commas not valid; use 5000000 or 5_000_000)1 q

(vi) Data Structures and Algorithms: Arrays, Linked list, Stack, Queues, Binary trees, BST, Graphs, Sorting, Searching HIGH 8 questions (Q13,22,34,35,36,62,63,80)

BST Traversal — given preorder+inorder, find postorder (e.g., preorder ABCDEF, inorder BADCFE → postorder BDFECA)1 q
Expression evaluation — postfix/prefix value computation (+,−,*,3,2,/,8,4,1 = 12)1 q
BST deletion — when root node deleted, what becomes new root1 q
Expression notation — prefix notation of (a+(b/c)*(d^e)-f) = -+a*+a/bcde^f1 q
Stack overflow — max value of top before overflow (#define SIZE 11 → top max = 10)1 q
Binary search — true/false: faster than linear search; may not apply on all input lists1 q
Linear array algorithm — given LB to UB loop with PROCESS → sorts/searches/traverses1 q
Bubble sort — output after completing first pass on input array (32,51,27,85,66,23,13,57)1 q

(vii) Computer Organization and Operating System: Basic Structure, CPU, Memory, I/O, Process Management HIGH 10 questions (Q30,57,74,75,94 CO + Q48,82,85,86,87 OS)

[CO] Combinational logic circuit: 2 input lines, 1 output → Encoder (2→1) vs Decoder1 q
[CO] Cache memory — used to minimize memory-processor speed mismatch (UVEPROM/Flash/DVD/Cache)1 q
[CO] RAM chip: 1024 words × 8 bits (1K×8), number of 2×4 decoders needed to make 16K×16 RAM1 q
[CO] Bootstrap loader is always stored in ROM / BIOS1 q
[CO] Number system — (356)₈ to hexadecimal = EA (octal→binary→hex)1 q
[OS] Three threads sharing one object → Race condition / Mutual exclusion problem1 q
[OS] Spooler = special software to create job queue (for printing)1 q
[OS] How many states can be processed by OS (process states: New/Ready/Running/Waiting/Terminated = 5)1 q
[OS] INT file in Windows 95 = a program file / initialization file1 q
[OS] Counting semaphore initialized to 8, after 12 P(wait) + 7 V(signal) → resulting value = 31 q

(viii) Communication and Network Concepts: Network Models, Devices, Mobile Communication MEDIUM 7 questions (Q14,29,31,32,77,78,79)

Email protocol — SMTP used to move messages from source to destination (not IMAP/POP/UDP)1 q
IP packet — first 8 bits = 01000010, total bytes in header = 16 bytes (upper layer = ICMP)1 q
Webpage transfer protocol — HTTP (not HTML, WML, WTTP)1 q
WiFi vs WiMax — WiFi: radio waves/IEEE 802.11x; WiMax: spectrum/IEEE 802.16y; WiMax covers larger area1 q
Base64 encoding — 24 bits → four 6-bit chunks → sent as 32 bits (encoding scheme)1 q
FTP — three types of data: file types, data types, transmission modes (stream/block/compressed)1 q
Checksum — used for both error correction and error detection (both A and B)1 q

(ix) Network Security: Viruses, Malicious attacks, Firewalls, Ethical Hacking HIGH 8 questions (Q24,70,71,72,73,76,83,96)

Encryption — information that gets transformed = Plain text (input to encryption)1 q
Firewall — Network layer firewall works as Packet filter (not Frame filter)1 q
Malware — alters regular functionality of OS, acts as system admin on victim = Rootkit1 q
Hacktivism — act of hacking for political/social motivation (not gaining access to fix weaknesses)1 q
Phreaking — technique used to make free phone calls by exploiting telecom systems1 q
Wi-Fi hacking tools — Aircrack-ng and Wireshark commonly used in Wi-Fi hacking process1 q
Password cracking techniques — AttackSyllable, AttackBrut forcing, AttackHybrid (all are forms)1 q
Virus Life Cycle — phases: Dormant, Triggering, Execution (NOT "Start" — not a valid phase)1 q

(x) Database Management System: RDBMS, Database Design, Manipulating Data, NoSQL HIGH 15 questions — MOST in exam! (Q18,19,21,23,49,52,60,61,64,65,66,67,68,69,90)

Keys — Super key = attribute(s) that uniquely identify records; Candidate key = minimal super key2 q
NoSQL — types: CouchDB (Document), MongoDB (Document), HBase (Column); QBase is NOT a type1 q
RDBMS concepts — Trigger (to maintain materialized view); Pointer and Clone object NOT used for this1 q
SQL error statements — SELECT * from emp where empid=10003 vs 10009 and last_name='GELLER'1 q
Candidate keys = minimal super keys in relational database1 q
Normal Forms — relation with full functional dependency + no transitive = 3NF (answer NOT BCNF)1 q
SQL DELETE — DELETE FROM EMPLOYEE having 'n' tuple deletes ALL 'n' tuples1 q
SQL schema change — valid pair: DROP,ALTER and DROP,UPDATE (not CREATE,ALTER alone)1 q
Relational Algebra — Unary operators: Select (σ) and Project (π) — Union and Product are binary1 q
Super key — NOT a super key in schema V,W,X,Y,Z with PK=VY: must include V and Y or their superset1 q
DDL/DML/TCL — Match: DDL→ALTER TABLE, DML→COMMIT, TCL→REVOKE, Binary op→LOCK TABLE2 q
Tuple Relational Calculus — P1→P2 is equivalent to ¬P1∨P21 q
Relational data manipulation operations — Relational algebra (not predicate/tuple calculus)1 q
SQL aggregate function — AVG is an aggregate function (not SELECT, CREATE, MODIFY)1 q

(xi) System Analysis and Design: SDLC, DFD, UML, Testing, Software Approaches MEDIUM 7 questions (Q25,26,50,53,54,55,56)

DFD — Black hole in DFD = a data store with no inbound flows (data only goes in, never comes out)1 q
Software process models — COCOMO is NOT a process model (it's a cost estimation model)1 q
Decision table — left-lower quadrant = Condition entry (conditions listed, not actions)1 q
Software complexity measurement — LOC (Lines of Code), FP (Function Points), man-years1 q
Test levels in order — Unit → Integration → System → Acceptance1 q
Gorilla testing = focuses on heavily testing one particular module1 q
System study project first step = Describe information needs (not define performance criteria)1 q

(xii) Internet of Things and its application: Internet Technology, HTML, XML, E-Commerce, IoT LOW 2 questions only (Q20,33) — lowest in exam

XML — most accurate statement: XML used to describe hierarchically organized information (not produce HTML output, not presentation info)1 q
XML correct statements — (i) display data only, (ii) can be used as database, (iii) XPATH stores IP addresses — which are true1 q
Introduction of Internet Technology, Protocol, HTML, E-Commerce, Browsers, LAN/MAN/WAN0 q in PYQ 2022 — may appear in future exams
IoT devices, sensors, applications (smart home, healthcare)0 q in PYQ 2022 — study lightly

🌳 Data Structures🔴 HIGH PRIORITY

🌳 Data Structures & Algorithms VERY HIGH — ~18 Questions

Appears in ALL 8 papers. Focus: Stack (LIFO/recursion), Queue (types), BST traversals, Sorting time complexities, Binary Search = O(log n). These exact facts repeat across every paper.

📚 Stack Repeated 6+ times

Core Facts

LIFO — Last In, First Out (also called LIFO list)
Operations: push (insert), pop (remove), peek/top (view top)
Overflow = push to a full stack
Underflow = pop from an empty stack
Implemented using: Array or Linked List

Applications (Must Know All)

Recursion implementation
Infix → Postfix / Prefix conversion
Expression evaluation
Balanced parentheses checking
String reversal
Backtracking (maze, N-queens)
Undo/Redo in text editors
Browser Back button

Q. Which data structure is used in recursion? (All papers)

✅ Stack

Q. Stack is also called _____ list.

✅ LIFO list

Q. Which is NOT an application of Stack?
(A) Recursion (B) Asynchronous data transfer (C) Backtracking (D) String reversal

✅ B — Asynchronous data transfer (that is Queue's application)

Q. Which data structure converts infix to prefix?

✅ Stack

Q. Prefix of A+B*C is?

✅ +A*BC

🚶 Queue Repeated 5+ times

Core Facts

FIFO — First In, First Out
Insert at Rear, Delete from Front
Check before delete: Underflow (empty check)
Circular Queue = Ring Buffer
Priority Queue: best implemented with Binary Heap
Deque (Double-ended queue): insert/delete from both ends

Queue Types

Linear Queue — simple array, wastes space
Circular Queue — ring buffer, avoids wastage
Priority Queue — elements have priority
Deque — insert/delete from both ends

Applications

CPU Scheduling (Round Robin)
Printer spooling
BFS traversal
Asynchronous data transfer

Q. Circular Queue is also known as?

✅ Ring Buffer

Q. Condition to check before deletion from queue?

✅ Underflow (check if queue is empty)

Q. Which is NOT a type of Queue?
(A) Linear (B) Circular (C) Double-ended (D) Diagonal

✅ D — Diagonal (not a real queue type)

Q. Which data structure for priority queue implementation?

✅ Binary Heap

Q. Circular queue is empty when front = rear = ?

✅ −1

🔗 Linked List Repeated 3+ times

Types

Singly: traverse one direction
Doubly: traverse both directions, extra space needed
Circular: last node points to first

Key Facts

Dynamic size (unlike array)
No random access (unlike array)
Binary search cannot be applied on linked list
Doubly linked list: implementation harder than singly
Stack can be implemented using linked list

Q. Which is NOT suitable for binary search?

✅ Linked List (no random access)

Q. Doubly linked list — incorrect statement?
(A) Can traverse both ways (B) Needs extra space (C) Easier to implement than singly

✅ C — It is harder to implement, not easier

🌲 Trees & Binary Search Trees Repeated 5+ times

BST Rules (Critical)

Left child < Root node
Right child > Root node
Both subtrees must also be BSTs
Search time: O(log n) average, O(n) worst

Tree Traversals (Memorise)

Pre-order: Root → Left → Right (also = depth-first)
In-order: Left → Root → Right (gives sorted output in BST)
Post-order: Left → Right → Root
Tip: "Pre" = Root first, "Post" = Root last

Balanced Binary Tree

Height difference of two subtrees ≤ 1
Red-Black Tree: new root node = Black
Heap: complete binary tree for priority queue

Q. In BST, which subtree has elements greater than root?

✅ Right subtree

Q. Pre-order traversal is same as?

✅ Depth-first order

Q. Which technique is NOT used in binary tree?
(A) Preorder (B) Inorder (C) Postorder (D) Randomized traversal

✅ D — Randomized traversal

Q. In balanced binary tree, height difference of subtrees cannot exceed?

✅ 1

Q. Post-order of tree with pre=ABCDEF, in=BADCFE?

✅ BDFECA (trace through the tree)

🔄 Sorting Algorithms Time complexity asked every paper

Algorithm	Best	Average	Worst	Space	Stable?	Paradigm
Bubble Sort	O(n)	O(n²)	O(n²)	O(1)	✅ Yes	—
Selection Sort	O(n²)	O(n²)	O(n²)	O(1)	❌ No	—
Insertion Sort	O(n)	O(n²)	O(n²)	O(1)	✅ Yes	—
Merge Sort	O(n log n)	O(n log n)	O(n log n)	O(n)	✅ Yes	Divide & Conquer
Quick Sort	O(n log n)	O(n log n)	O(n²)	O(log n)	❌ No	Divide & Conquer
Heap Sort	O(n log n)	O(n log n)	O(n log n)	O(1)	❌ No	—

Q. Merge Sort is an example of which algorithm design paradigm?

✅ Divide and Conquer

Q. Which sorting has worst case O(n log n)?
(A) Quick (B) Merge (C) Bubble (D) Selection

✅ B — Merge Sort (always O(n log n))

Q. Sorting is stable if it maintains relative order of non-distinct elements?

✅ True. Merge Sort and Bubble Sort are stable.

Q. Bubble sort output after 1st pass on [32,51,27,85,66,23,13,57]?

✅ [32,27,51,66,23,13,57,85] — largest bubbles to end

🔍 Searching Algorithms

Linear Search

Time: O(n)
Works on unsorted arrays
Checks each element one by one

Binary Search

Time: O(log n) — asked in EVERY paper!
Requires sorted array
Divide array in half each time
Cannot be applied on linked list

Q. Order of binary search algorithm is?

✅ O(log n) — also written as N log N... Answer is O(log n)

Q. Binary search is faster than linear search — TRUE or FALSE?

✅ TRUE, but ONLY on sorted data. Linear search can work on unsorted too.

⚡ Big-O Quick Reference (Must Memorise)

Remember: O(1) < O(log n) < O(n) < O(n log n) < O(n²) < O(2ⁿ)

Complexity	Name	Examples
`O(1)`	Constant	Array access, Hash table lookup
`O(log n)`	Logarithmic	Binary Search, BST average
`O(n)`	Linear	Linear Search, infix-postfix O(N)
`O(n log n)`	Linearithmic	Merge Sort, Heap Sort, Quick Sort (avg)
`O(n²)`	Quadratic	Bubble, Selection, Insertion Sort

Big-O represents the UPPER BOUND (worst case) of an algorithm's runtime. It does NOT represent average or lower bound (that's Ω — Omega).

🗄️ DBMS & SQL🔴 HIGH PRIORITY

🗄️ DBMS & SQL VERY HIGH — ~15 Questions

Appears in ALL 8 papers. Focus: SQL commands (INSERT/DELETE/COMMIT), Keys (Primary/Foreign/Candidate), Normal Forms (2NF/3NF/BCNF), HAVING vs WHERE, NoSQL types.

🧪 ACID Properties (Transactions)

ACID — Must Know Full Form

Atomicity — All or nothing
Consistency — DB stays valid
Isolation — Transactions don't interfere
Durability — Committed data persists

Database Types

Relational (RDBMS) — tables, SQL
Network — records + links
Hierarchical — tree structure
Object-Oriented DBMS
NOT a type: Sequential DBMS ❌

Q. DBMS acts as interface between ___ and ___ of enterprise system.

✅ Database application, the database

📋 SQL Command Categories

Category	Commands	Use
DDL	`CREATE, ALTER, DROP, TRUNCATE`	Define structure
DML	`INSERT, UPDATE, DELETE, SELECT`	Manipulate data
DCL	`GRANT, REVOKE`	Control access
TCL	`COMMIT, ROLLBACK, SAVEPOINT`	Transactions

Schema change statements in SQL: DELETE, ALTER (DDL) — DROP, ALTER — also DELETE, UPDATE (DML). Valid pair = DELETE, ALTER

🔑 Critical SQL Commands (All from PYQ Papers)

Q. Which SQL command is used to add new rows to a table?

✅ INSERT

Q. ___ command makes updates by transaction permanent.

✅ COMMIT

Q. To DROP a constraint from a table in SQL, we use?

✅ ALTER statement with a DROP clause

Q. SQL Views are also known as?

✅ Virtual Tables

Q. Which is NOT a constraint in SQL?
(A) Primary key (B) Not null (C) Union

✅ C — UNION is not a constraint

Q. If DELETE FROM EMPLOYEE on 'n' tuple table executes, how many tuples deleted?

✅ All 'n' tuples (DELETE without WHERE deletes all rows)

Q. SELECT ROUND(65.726, −1) FROM DUAL; prints?

✅ 70

Q. Default sort order in SQL ORDER BY clause?

✅ ASC (Ascending)

Q. Which is NOT a valid aggregate function?
(A) COUNT (B) COMPUTE (C) SUM (D) AVG

✅ B — COMPUTE is not a standard aggregate function

🗝️ Database Keys (Critical — Every Paper)

Key Type	Definition	Properties
Primary Key	Uniquely identifies each record	NOT NULL + UNIQUE. Only 1 per table
Foreign Key	References Primary Key of another table	Referential integrity. Can be null.
Candidate Key	Can be chosen as primary key	Subset of Super Key. Minimal super key.
Super Key	Set of attributes that uniquely identify a record	Candidate key is a subset of Super Key
Composite Key	Combination of 2+ columns as key	Used when single column not unique

Referential Integrity: Values in a Foreign Key column must exist in the Primary Key of the referenced table.

Q. A super key is an attribute or combination that uniquely identifies records — TRUE/FALSE?

✅ TRUE — Candidate key is a SUBSET of super key (Statement I true)

Q. In relational DB, minimum super keys are called?

✅ Candidate Keys

Q. How many Primary Keys can a table have?

✅ Only 1 (one primary key per table)

Q. Referential integrity constraint can be specified with?

✅ Foreign Key

📐 Normal Forms (Normalization) Repeated 4+ times

Normal Form	Condition	Eliminates
1NF	All attributes are atomic (no repeating groups)	Multi-valued attributes
2NF	In 1NF + every non-prime attribute fully dependent on PRIMARY KEY	Partial dependency
3NF	In 2NF + no transitive dependency	Transitive dependency
BCNF	Every key attribute is fully functionally dependent on primary key, no transitive dependency	Anomalies not covered by 3NF

Simple memory trick: 1NF = Atomic. 2NF = Full dependency on PK. 3NF = No transitive. BCNF = Stricter 3NF.

Q. Which normal form ensures every non-prime attribute is fully functionally dependent on the primary key?

✅ 2NF (Second Normal Form)

Q. A relation where every key attribute is fully functionally dependent on PK and no transitive dependency = ?

✅ BCNF

Q. Lack of normalization leads to?

✅ Insertion anomalies (update/delete anomalies too)

Q. An attribute of a table matching the primary key of another table is called?

✅ Foreign Key

🧮 HAVING vs WHERE

Key Difference

WHERE — filters rows before grouping
HAVING — filters groups after GROUP BY
HAVING can use aggregate functions (SUM, COUNT, etc.)
WHERE cannot use aggregate functions directly

Q. After groups are established, SQL applies predicates in ___ clause to use aggregate functions.

✅ HAVING

Q. ___ clause creates temporary relation for the query.

✅ WITH

🍃 NoSQL Databases

NoSQL Types (Know Names)

MongoDB — Document-based ✅
CouchDB — Document-based ✅
HBase — Column-based ✅
Cassandra — Column-based ✅
QBase — ❌ NOT a NoSQL type (trick question!)
Redis — Key-value store ✅

Q. Which is NOT a type of NoSQL?
(A) CouchDB (B) MongoDB (C) HBase (D) QBase

✅ D — QBase is NOT a NoSQL type

Q. Which DB object does not physically exist?
(A) Base table (B) Index (C) View

✅ C — View (it's a virtual/logical table)

🔣 Relational Algebra Quick Reference

Operation	Symbol	Type
Select	σ (sigma)	Unary
Project	π (pi)	Unary
Union	∪	Binary
Product	×	Binary
Natural Join	⋈	Binary — basic approach for joining

Q. Which of the following are Unary operators in Relational Algebra?
(1) Select (2) Project (3) Union (4) Product

✅ 1 and 2 only (Select and Project are unary)

💻 C / C++ / OOP🔴 HIGH PRIORITY

💻 C / C++ / OOP HIGH — ~12 Questions

Appears in 6 of 8 papers. Focus: 4 OOP pillars (definitions!), Abstract class, Virtual functions, Constructors, Exception handling, Access specifiers.

🏛️ The 4 Pillars of OOP Most Important

1. Encapsulation

Wrapping data + functions into a single unit (class)
"Data hiding" — restricting direct access
Achieved via access specifiers (private/public)
Example: class with private variables + public methods

2. Inheritance

Derived class inherits properties of base class
Java keyword: extends
Supports code reusability
Types: Single, Multiple (C++), Multi-level, Hierarchical, Hybrid

3. Polymorphism

One name, many forms
Compile-time: Function overloading, Templates, Operator overloading
Runtime: Virtual functions, Function overriding
"Ability to take more than one form"

4. Abstraction

Hiding implementation, showing only interface
Achieved via Abstract classes and Interfaces
Focus on WHAT not HOW

Q. Wrapping data and its functionality into a single entity is called?

✅ Encapsulation

Q. The ability to take more than one form is called?

✅ Polymorphism

Q. Insulation of data from direct access by the program is?

✅ Encapsulation / Data Hiding

Q. OOP uses which approach?

✅ Bottom-up (POP uses Top-down)

Q. Compile-time polymorphism in C++ is implemented using?

✅ Templates (function/class templates)

Q. Which features must a language support to be pure OOP?

✅ Encapsulation + Inheritance + Polymorphism (all 3)

🔐 Access Specifiers

Specifier	Same Class	Derived Class	Outside
public	✅	✅	✅
protected	✅	✅	❌
private	✅	❌	❌

In class: members are private by default. In struct: members are public by default.

Q. Members that can be inherited but NOT accessible in any derived class?

✅ Private (inherited but inaccessible)

🏗️ Constructors

Types of Constructors

Default Constructor — No parameters. Compiler provides if not defined.
Parameterized Constructor — Takes arguments
Copy Constructor — Copies from another object

Key Facts

Constructor has SAME name as class
No return type (not even void)
Destructor: ~ClassName() — called when object destroyed
Virtual inheritance: avoids multiple copies of base class

Q. Which constructor is provided by compiler if not defined?

✅ Default constructor

🎭 Abstract Class & Virtual Functions Repeated 4+ times

Abstract Class

A class with at least one pure virtual function
Pure virtual: virtual void func() = 0;
Cannot create objects of abstract class directly
Subclass MUST implement all pure virtual functions
Can have constructors and static methods? NO
Abstract class subclass that doesn't implement is also abstract

Virtual Functions

Enables runtime polymorphism
If a method is final, it CANNOT be overridden
Virtual inheritance: avoids diamond problem (multiple copies)

Q. Abstract class in C++ is a class with at least one?

✅ Pure virtual function

Q. If a method is declared final, that method cannot be overridden — T/F?

✅ TRUE

Q. Abstract class — which statement is INCORRECT?
(A) Subclass not implementing becomes abstract (B) Sometimes we can create objects directly (C) Constructor/static cannot be declared

✅ B and C are incorrect (can't create objects; can have constructor)

Q. Virtual inheritance in C++ is used to?

✅ Avoid multiple copies of base class in derived class (solves diamond problem)

⚠️ Exception Handling

Keywords

try — code that might throw exception
throw — throws an exception
catch — handles the exception
catch block without try is NOT possible
try block can have multiple catch blocks
finally block always executes

Q. C++ code causing abnormal behavior should be written under ___ block.

✅ try

Q. catch block without try block — possible?

✅ No — catch requires try

📌 C Language Key Facts

Data Types & Misc

Real data types in C: float, double, long double
%ld format specifier for long int
Conditional operator ( ? : ) = ternary operator
Default return type of user-defined function: int
= is assignment, NOT a relational/logical operator
Arrays in C: index starts at 0

Q. Conditional operator in C is also called?

✅ Ternary operator

Q. Which is NOT a logical/relational operator in C?
(A) != (B) || (C) = (D) ==

✅ C — Single = is assignment, not comparison

⚙️ Compiler, Interpreter, Pointers — Quick Facts

Compiler

Translates entire source program to machine code
Input = source program, Output = object code
Does NOT execute the program
Faster execution than interpreter

Key C++ Points

Creator of C++: Bjarne Stroustrup
Creator of C: Dennis Ritchie / Brian Kernighan
Header file extension: .h
Namespace: using namespace std;
delete vs delete[]: delete[] for arrays

Inline Functions

Substituted at point of call (no function call overhead)
Generally small and simple functions
Save overhead of return call
Incorrect: "generally very large and complicated"

Q. Creator of C++ language?

✅ Bjarne Stroustrup

Q. A compiler translates source program to machine code as a whole — TRUE/FALSE?

✅ TRUE (that's the definition of a compiler)

🌐 Computer Networks🔴 HIGH PRIORITY

🌐 Computer Networks HIGH — ~12 Questions

Appears in ALL papers. Focus: OSI 7 layers (in order!), Protocols + ports, Router vs Switch vs Hub, IPv4=32bit/IPv6=128bit, SMTP=email, HTTP=web.

📶 OSI 7-Layer Model Most Repeated

Memory Trick (Top to Bottom): All People Seem To Need Data Processing = Application, Presentation, Session, Transport, Network, Data Link, Physical

#	Layer	Function	Protocols/Devices	Key Fact
7	Application	User interface, network services	HTTP, FTP, SMTP, DNS	Closest to user
6	Presentation	Data format, encryption, compression	SSL, TLS, JPEG	Compression & Decompression here
5	Session	Session management, dialog control	NetBIOS, RPC	Establishes/terminates sessions
4	Transport	End-to-end delivery, flow control	TCP, UDP	Flow control. Host-to-host connectivity.
3	Network	Routing, logical addressing	IP, ICMP, Router	Router operates here
2	Data Link	Physical addressing (MAC), framing	Ethernet, Switch, Bridge	Error detection via CRC/Hamming
1	Physical	Bit transmission, cables, signals	Hub, Repeater, NIC	Hub/Repeater operate here

Q. Which OSI layer is responsible for routing and forwarding data packets?

✅ Network Layer (Layer 3)

Q. Which layer responsible for compression/decompression of data?

✅ Presentation Layer (Layer 6)

Q. End-to-end connectivity (host-to-host) is provided at which layer?

✅ Transport Layer (Layer 4)

Q. Repeater operates at which layer?

✅ Physical Layer (Layer 1)

📡 Key Protocols & Ports Memorise ALL

Protocol	Port	Purpose	Key Fact
HTTP	80	Web browsing	Commonly used for webpage transfer
HTTPS	443	Secure web	HTTP + SSL/TLS
SMTP	25	Send email	Used to SEND email over internet (asked 6 times!)
POP3	110	Receive email	Downloads email to client
IMAP	143	Receive email	Keeps email on server
FTP	21	File transfer	3 types: stream, block, compressed
DNS	53	Domain name resolution	Converts domain to IP
DHCP	67/68	Auto IP assignment	Automates IP, Subnet mask, DNS, Gateway config
ARP	—	IP to MAC	Converts IP address to physical MAC address
ICMP	—	Error messages	Used by ping command. Upper layer = ICMP for IP packets
Telnet	23	Remote login	Insecure (plaintext)
SSH	22	Secure remote login	Encrypted Telnet alternative
MQTT	1883	IoT messaging	Lightweight IoT protocol

Q. Which protocol is used to send email over the Internet?

✅ SMTP (Simple Mail Transfer Protocol)

Q. Which protocol automates IP Address, Subnet mask, DNS, default gateway?

✅ DHCP (Dynamic Host Configuration Protocol)

Q. Commonly used protocol for webpage transfer?

✅ HTTP

Q. Which protocol converts IP address to MAC address?

✅ ARP (Address Resolution Protocol)

🔢 IP Addressing Repeated Every Paper

Type	Bits	Format	Example
IPv4	32 bits	4 octets (0-255)	192.168.1.1
IPv6	128 bits	8 groups of hex	2001:db8::1

Private IP Ranges (Not Publicly Routable)

10.0.0.0 – 10.255.255.255 (Class A)
172.16.0.0 – 172.31.255.255 (Class B)
192.168.0.0 – 192.168.255.255 (Class C) ← Most common
127.0.0.1 = Loopback address (Local loop back)

IP Packet — First 8 bits

First 8 bits of IP packet with 01000010 → Number of hops = 2
Total bytes in IP header = 16 bytes
Upper layer protocol for IP = ICMP

Q. In IPv4, every IP address is formed using?

✅ 32 bits

Q. Length of IPv6 is?

✅ 128 bits

Q. 127.0.0.1 is an example of?

✅ Local loop back address

Q. Which is a private IP address?
(A) 12.0.0.1 (B) 172.168.2.3 (C) 168.202.32.4 (D) 192.168.12.12

✅ D — 192.168.12.12 is private

Q. Purpose of subnet mask in TCP/IP?

✅ To identify the network portion of an IP address

🔌 Network Devices Repeated 4+ times

Device	OSI Layer	Function	Key Fact
Router	Network (L3)	Connects multiple DIFFERENT networks	Uses IP addresses. Most important device!
Switch	Data Link (L2)	Connects devices within SAME LAN	Uses MAC addresses. Smarter than Hub.
Hub	Physical (L1)	Multi-port repeater, broadcasts to all	Dumb device, creates collisions
Bridge	Data Link (L2)	Connects 2 LANs, filters by MAC	Frames from one LAN to another via Bridge
Gateway	All layers	Protocol translation between networks	Works at all OSI layers
Repeater	Physical (L1)	Amplifies/regenerates signals	Extends network range
Modem	Physical	Modulate/demodulate analog-digital	Used for dial-up/broadband

Q. Primary function of a router in a computer network?

✅ To connect multiple networks together

Q. Which device connects multiple devices within the same LAN?

✅ Switch

Q. Network layer firewall works as?

✅ Packet filter

Q. Frames from one LAN to another are transmitted via?

✅ Bridge

⚡ TCP vs UDP

Feature	TCP	UDP
Connection	Connection-oriented	Connectionless
Reliability	Reliable (ACK)	Unreliable
Speed	Slower	Faster
Use	HTTP, FTP, Email	DNS, Video, VoIP
Routing	Same path	Different paths possible

📶 WiFi & WiMax

Key Standards

WiFi: IEEE 802.11x — uses radio waves
WiMax: IEEE 802.16y — uses spectrum, covers larger area than WiFi
Bluetooth 5.0 max speed: 2 Mbps
WiFi — wireless connection using radio waves ✅
WiMax covers comparatively larger area than WiFi ✅

Q. WiFi is defined under IEEE standard?

✅ IEEE 802.11x

Q. Max data rate of Bluetooth 5.0?

✅ 2 Mbps

⚙️ Operating Systems🔴 HIGH PRIORITY

⚙️ Operating Systems HIGH — ~10 Questions

Appears in all papers. Focus: CPU Scheduling (Round Robin!), Paging vs Segmentation, Deadlock 4 conditions, Semaphores=race condition, Thrashing=excessive paging.

⏱️ CPU Scheduling Algorithms Very Important

Algorithm	Type	Key Property	Favours
FCFS (First Come First Served)	Non-preemptive	Simple, processes in arrival order	CPU-bound
SJF (Shortest Job First)	Non-preemptive	Minimum average waiting time	Short jobs
Round Robin	Preemptive	Time quantum/slice. As time quantum ↑, avg turnaround ↓	Interactive/Time-sharing
Priority Scheduling	Both	Higher priority first. Can cause starvation.	High priority processes
MLFS (Multilevel Feedback)	Preemptive	Multiple queues with different priorities	CPU-bound

Q. In Round Robin scheduling, as time quantum increases, average turnaround time?

✅ Decreases (becomes similar to FCFS eventually)

Q. Disk scheduling involves deciding?

✅ The order in which disk access requests must be serviced

Q. Which algorithms FAVOUR CPU-bound processes?
1. Round Robin 2. FCFS 3. Multilevel feedback queues

✅ 2 only (FCFS) — Round Robin favours short/interactive jobs

Q. Spooling helps because?

✅ Computer is released to do other things while still printing

💾 Memory Management Repeated in every paper

Technique	Fixed/Variable	Key Fact
Paging	Fixed size pages	Pages = fixed size blocks of virtual memory. Eliminates external fragmentation.
Segmentation	Variable size	Logical division (code, data, stack segments). Has external fragmentation.
Virtual Memory	—	Only active pages in RAM; rest on disk. Allows running larger programs.

Key Definitions

Page Fault: Page NOT available in main memory → fetched from disk
Thrashing: Excessive paging activity → caused by too many page faults
TLB: Translation Lookaside Buffer — organized as set-associative cache
Compaction: Shifting processes to make contiguous free memory
Swapping: Moving suspended process from memory to disk
UVEPROM: Used to minimize memory-processor speed mismatch

Q. What is a page in paging?

✅ A fixed-size block of virtual memory

Q. What causes thrashing to occur?

✅ Excessive paging activity

Q. Page fault occurs when?

✅ The page is NOT available in main memory

Q. How is TLB typically organized?

✅ As a set-associative cache

Q. Under virtual storage, only the ___ are stored in primary storage.

✅ Active pages of a program

Q. ___ shifts processes so they are contiguous and all free memory is in one block.

✅ Compaction

🔒 Deadlock

4 Necessary Conditions (ALL must hold)

Mutual Exclusion — Resource held by one process at a time
Hold and Wait — Process holds resource while waiting for more
No Preemption — Resources cannot be forcibly taken
Circular Wait — Circular chain of waiting processes

Prevention (Break one condition)

Request all resources initially (breaks Hold & Wait)
Order resources numerically (breaks Circular Wait)
Preempt resources from low-priority processes

Q. Hold and Wait condition — which approach prevents deadlock?

✅ Request all resources initially

🚦 Process Synchronization

Key Concepts

Race Condition: Two+ processes access shared data concurrently and try to change it
Critical Section: Code section accessing shared resource
Semaphore: Used to solve race condition / process synchronization
Mutex: Binary semaphore (0 or 1)
Mutual exclusion problem occurs: among processes that share resources

Q. Semaphores are used to solve the problem of?

✅ Race condition / Process synchronization

Q. When a computer is "swapping", it is?

✅ Moving data from memory to the swap file on the hard drive

📁 File Systems & OS Misc

File Systems

NTFS — Windows (New Technology File System)
FAT32 — Older Windows
HFS+ — Apple Mac
Common operations: Create, Delete, Rename

Memory Access Speed

Fastest: Registers
2nd: Cache memory
3rd: RAM (main memory)
Slowest: Magnetic disk
Bootstrap loader stored in: ROM

Interrupt Types

Hardware interrupt = external interrupt
Software interrupt = trap
NOT a type: Memory interrupt ❌
A hardware interrupt = also called external interrupt or I/O interrupt

Q. Which memory has lowest access time?

✅ Cache memory (Registers are fastest, but Cache is the answer for "lowest access time" in most papers)

Q. Which is NOT a memory management technique?
(A) Paging (B) Segmentation (C) Fragmentation

✅ C — Fragmentation is a problem, not a technique

📝 MS Office🔴 HIGH PRIORITY

📝 MS Office (Word, Excel, PowerPoint) HIGH — ~10 Questions in PYQ

PYQ 2022 had 10+ MS Office questions! This is easy marks for everyone. Learn all shortcut keys — they are directly asked and repeated every year.

📄 MS Word 5-6 questions

Essential Shortcut Keys

Shortcut	Action
`Ctrl+B`	Bold
`Ctrl+I`	Italic
`Ctrl+U`	Underline
`Ctrl+Z`	Undo
`Ctrl+Y`	Redo
`Ctrl+S`	Save
`Ctrl+P`	Print
`Ctrl+C`	Copy
`Ctrl+V`	Paste
`Ctrl+X`	Cut
`Ctrl+A`	Select All
`Ctrl+F`	Find
`Ctrl+H`	Find & Replace
`Ctrl+Enter`	Page Break
`F7`	Spelling & Grammar check
`Ctrl+Home`	Go to beginning of document
`Ctrl+End`	Go to end of document

MS Word Key Concepts

Bookmark — assigns name to specific point in document ("Create ___ to assign a name to a specific point")
Hyperlink — links to web page or another location
Cross-reference — refers to another part of same document
WordArt — decorative text in MS Word
SmartArt — visual diagrams
Gutter — related to Margins in page setup
Sans Serif fonts: Arial, Gothic (NOT Times New Roman)
Times New Roman = Serif font

Q. "Create ___ to assign a name to a specific point in document."

✅ Bookmark

Q. Decorative text in MS-Word is called?

✅ WordArt

Q. In MS Word, "Gutter" is related to?

✅ Margins

Q. Which is a Sans Serif font?
(A) Arial (B) Times New Roman (C) Courier (D) Gothic

✅ A and D — Arial and Gothic are Sans Serif

📊 MS Excel 4-5 questions

Excel Functions (Must Know)

=SUM(A1:A5) — adds A1 to A5
=AVERAGE(A1:A5) — average
=MAX(A1:A5) / =MIN(A1:A5)
=COUNT(A1:A5) — count numbers
=LCM(5,7,35) = 35
=VLOOKUP() — finds related records in table
Absolute reference: $A$1 (dollar sign locks row & column)
Odd Excel formula: =SUM(A1:A5)/(10-10) — division by zero, Excel CANNOT calculate

Excel Key Shortcuts

Ctrl+; — Insert current date
F2 — Edit cell
Alt+Enter — New line within same cell
Ctrl+Shift+; — Insert current time
Ctrl+Home — Go to cell A1

Q. =LCM(5, 7, 35) in MS Excel outputs?

✅ 35

Q. What does VLOOKUP do?

✅ Finds related records (looks up value in a table)

Q. Which is an absolute cell reference?
(A) !B!1 (B) $B$1 (C) #b#1 (D) B1

✅ B — $B$1 (dollar signs make it absolute)

Q. Which formula will Excel NOT be able to calculate?

✅ =SUM(A1:A5)/(10-10) — division by zero error

Q. In Excel 2016, to insert 3 columns between G and H, you would?

✅ Select column H, right click and select insert for 3 times

Q. In MS Excel, "Odd one out" — which is NOT a feature?
(A) Portrait (B) Scenario Manager (C) Goal seek (D) Data table

✅ A — Portrait is a print layout, not an Excel-specific feature

🎯 MS PowerPoint 3-4 questions

Shortcut	Action
`F5`	Start slideshow from beginning
`Shift+F5`	Start slideshow from current slide
`Ctrl+M`	New slide
`Ctrl+D`	Duplicate slide
`Esc`	End slideshow

PowerPoint Views

Normal view — default editing view
Slide Sorter — rearrange slides (most suitable for rearranging!)
Notes Page — view with notes
Slide Show — presentation mode
Reading View — preview mode

Slide Masters (Very Tricky!)

Valid Masters: Slide Master, Handout Master, Notes Master
NOT valid: Outline Master ❌ (trick question — appears in PYQ!)

Q. Which view is most suitable to rearrange slides in MS PowerPoint?

✅ Slide Sorter

Q. We can run slideshow from beginning using ___ key and from current slide using ___ key.

✅ F5 (beginning), Shift+F5 (current slide)

Q. Which is NOT a valid Master View option in PowerPoint 2016?
(A) Notes master (B) Outline master (C) Slide master (D) Handout master

✅ B — Outline Master is NOT valid!

Q. Decorative text in MS-Word Slide is called?

✅ WordArt

🔢 Computer Organization🟡 MEDIUM PRIORITY

🔢 Computer Organization & Number Systems MEDIUM — ~8 Questions

Appears in 6 of 8 papers. Focus: Binary/Hex conversions, Logic gates (NAND/NOR = universal), De Morgan's theorem, Memory hierarchy, CPU components.

🔢 Number Systems Conversions asked frequently

System	Base	Digits	Example
Binary	2	0, 1	1011 = 11 (decimal)
Octal	8	0–7	—
Decimal	10	0–9	—
Hexadecimal	16	0–9, A–F	A=10, B=11, F=15

Quick Conversions

Binary 1011.1101 → Decimal: 11.8125
Decimal 1234 → Binary: 10011010010, Hex: 4D2
Hex A9B = Binary: 101010011011
(356)₈ = (x)₁₆ → Convert: 356 octal = 238 decimal = EE hex
2's complement of (539)₁₀ = DBC in hex
BCD: only uses 0000–1001 (0–9). 1010–1111 are invalid BCD
BCD max digit = 9 (4 bits)

Binary Arithmetic

1101 + 1000 = 10101 (binary addition)
1010 AND 1100 = 1000
1010 OR 1100 = 1110
2's complement = 1's complement + 1
Gray code: minimum error code

Q. Convert binary 1011.1101 to decimal.

✅ 11.8125

Q. Find x if (356)₈ = (x)₁₆

✅ EE (356 octal → 238 decimal → EE hex)

Q. Which are invalid in BCD code?
(A) 0010 (B) 0101 (C) 110 (D) 1100

✅ C and D — BCD only valid for 0000 to 1001

Q. Which is the minimum error code?

✅ Gray code

Q. The 2's complement of (539)₁₀ in hexadecimal?

✅ DBC

⚡ Logic Gates Gate properties asked

Gate	Symbol	Output	Key Fact
AND	A·B	1 only if ALL inputs = 1	—
OR	A+B	1 if ANY input = 1	—
NOT	A'	Inverts input	—
NAND	(A·B)'	NOT AND	Universal gate — can make any other gate
NOR	(A+B)'	NOT OR	Universal gate — can make any other gate
XOR	A⊕B	1 if inputs differ	Used in Half-adder (Sum output)
XNOR	(A⊕B)'	1 if inputs same	—

Universal Gates = NAND and NOR. They can implement ANY Boolean function alone. Digital circuits can be built using repeated NAND or NOR gates only.

Boolean Algebra

De Morgan's: NOT(A·B) = NOT A + NOT B
De Morgan's: NOT(A+B) = NOT A · NOT B
A positive AND gate = negative NAND gate (De Morgan)
SOP = Sum of Products (OR of ANDs)
POS = Product of Sums (AND of ORs)
K-map: used to minimize Boolean expressions (gates & fan-in)

Q. Digital circuit can be made by repeated use of?

✅ NAND gate (or NOR gate — both are universal)

Q. A positive AND gate is also a negative?

✅ NAND gate (De Morgan's theorem)

Q. Half-adder outputs are?

✅ Sum (XOR) and Carry (AND)

Q. OR gate has 4 inputs. Words in truth table = ?

✅ 16 (= 2⁴)

💾 Memory Types

Type	Volatile?	Key Fact
RAM	Yes (volatile)	Main working memory. Lost on power off.
ROM	No (non-volatile)	Read-only. Stores bootstrap loader / BIOS.
PROM	No	Programmable ROM — written once
EPROM	No	Erasable with UV light
EEPROM	No	Electrically erasable
Cache	Yes	Fastest memory after registers. Enhances effective memory access time.
Flash	No	Used in USB drives, SD cards

Q. Bootstrap loader (tiny program) is situated in?

✅ ROM (BIOS)

Q. Which ROM type is visible under UV light?

✅ EPROM

🖥️ CPU Components

CPU = ALU + CU + Registers

ALU (Arithmetic Logic Unit) — performs binary addition and shift operations
Control Unit — generates control/timing signals
Registers — fastest storage, inside CPU
Pipelining: improves CPU performance by introduction of parallelism
32-bit address bus: accesses 4 GB memory
CISC: Complex Instruction Set Computer
RISC: Reduced Instruction Set Computer

Q. Which part of CPU performs arithmetic addition and shift operations?

✅ ALU (Arithmetic Logic Unit)

Q. Pipelining improves CPU performance due to?

✅ Introduction of parallelism

Q. A 32-bit address bus allows access to memory of capacity?

✅ 4 GB

☕ Java & Python🟡 MEDIUM PRIORITY

☕ Java & Python MEDIUM — ~7 Questions

Java: OOP keywords (extends, implements, final), Exception handling. Python: List methods (append!), String functions (strip, ord), Output tracing. Both appear in 4+ papers.

☕ Java 4-5 questions

Keyword	Purpose
`extends`	Inheritance — class inherits from another class
`implements`	Implement an interface
`abstract`	Abstract class/method declaration
`final`	Cannot be overridden/inherited/modified
`static`	Constants that cannot be changed (also for class-level)
`super`	Refers to parent class
`this`	Refers to current object
`interface`	Abstract type with only abstract methods

Java Exception Handling

Divide by zero → ArithmeticException
Array out of bounds → ArrayIndexOutOfBoundsException
Null pointer → NullPointerException
try → throw → catch → finally
Multiple catch blocks allowed per try
finally block ALWAYS executes

Key Java Facts

Constants that can't be changed: declared using static keyword
A class can inherit ONLY one class (Java = single inheritance)
A class can implement MULTIPLE interfaces
Access specifier for same package only: package-private (default)
Java keyword for inheritance: extends

Q. Which keyword is used in Java to implement inheritance?

✅ extends

Q. In Java, which exception is thrown when divide by zero executes?

✅ ArithmeticException

Q. Which statement about Java is TRUE?
A. Constants using 'static'. B. A class can inherit only one that implements multiple interfaces.

✅ Both A and B are true

Q. If a class is declared final, it cannot be?

✅ Inherited (extended)

Q. Which access specifier makes members accessible only within same package?

✅ package-private (default access — no keyword)

Q. In AI, which agent deals with happy and unhappy state?

✅ Utility based agent

🐍 Python 3-4 questions

Method	Purpose
`list.append(x)`	Add element x to END of list
`list.pop()`	Remove and return last element
`list.insert(i, x)`	Insert x at position i
`list.sort()`	Sort list in-place
`list.index(x)`	Returns index of x
`str.strip()`	Remove leading/trailing whitespace
`str.upper()`	Convert to uppercase
`str.split()`	Split string into list
`max()`	Returns character with highest ASCII value
`ord()`	Converts character to integer (ASCII value)
`len()`	Returns length of string/list

Python Data Types

int, float, complex — numbers
str — string
list — mutable, ordered, allows duplicates []
tuple — immutable, ordered ()
dict — key-value pairs {}
set — unordered, no duplicates {}

Python Declarations (Correct Syntax)

x, y, z, p = 5000, 6000, 7000, 8000 ✅
xyz = 5,000,000 ❌ — this creates a tuple!
x_y_z_p = 5,000,000 ❌
No semicolons required in Python
Indentation-based (no curly braces)

Q. Which method adds element to END of list in Python?

✅ append()

Q. Which function returns character with highest ASCII value?

✅ max()

Q. Which type conversion converts char to integer in Python?

✅ ord()

Q. Python output: a=20, b=35, if a>=b: print("yes") else: print("No")

✅ No (since 20 is NOT >= 35)

🔒 Network Security🟡 MEDIUM PRIORITY

🔒 Network Security MEDIUM — ~6 Questions

Appears in 5+ papers. Focus: Malware types (Rootkit vs Trojan vs Virus), Hacking techniques (Phishing/Cracking), Firewall types, Virus life cycle.

🦠 Malware Types Most Repeated

Malware	Definition	Key Characteristic
Virus	Self-replicating malicious program	Attaches to other files to spread
Trojan Horse	Disguised as legitimate software	Appears useful but is malicious
Rootkit	Alters regular OS functionality; takes full control as system admin	Acts as system administrator on victim's machine (asked in PYQ!)
Spyware	Monitors user activity secretly	Collects data without user knowledge
Worm	Self-replicating, spreads through network	Does NOT need host file (unlike virus)
Ransomware	Encrypts files, demands ransom	WannaCry is famous example
Adware	Displays unwanted ads	Often comes with free software

Q. ___ is malicious software that alters regular OS functionality, takes full control and acts as system administrator on victim's system.

✅ Rootkit

Q. Which malware disguises itself as legitimate software?

✅ Trojan Horse

Q. Which software monitors user activity secretly?

✅ Spyware

Q. In cyber security, what remedy does the law provide?

✅ Imprisonment

🎣 Hacking Techniques

Technique	Description
Phishing	Fake websites/emails to steal credentials
Cracking	Breaking passwords/encryption
Spamming	Sending unsolicited bulk emails
Sniffing	Intercepting network traffic
Hacktivism	Hacking for political/social reasons (NOT: gaining access to fix weaknesses)
Ethical Hacking	Authorized testing to find vulnerabilities

Q. Oldest phone hacking technique used by hackers to make free calls?

✅ Phreaking

Q. Hacktivism is?

✅ The act of hacking a computer system for politically or socially motivated purposes

🛡️ Firewall & Security

Firewall Types

Packet Filter — works at Network layer (most common)
Application Layer Firewall — inspects at application level
Network layer firewall = Packet filter

Password Cracking Techniques

AttackSyllable (dictionary attack)
AttackBrut forcing (brute force — tries all combinations)
AttackHybrid (combines dictionary + brute force)
Best tool for WiFi hacking: Aircrack-ng or Wireshark

Virus Life Cycle Phases

Dormant → Triggering → Execution → No "Start" phase
Start is NOT a virus life cycle phase ❌

Q. Network layer firewall works as?

✅ Packet filter

Q. Which phase is NOT included in Virus Life Cycle?
(A) Dormant (B) Execution (C) Start (D) Triggering

✅ C — Start is NOT a virus life cycle phase

🔐 Encryption & Security Basics

Encryption Terms

Plain text — original unencrypted data
Cipher text — encrypted data
Encrypted text — data after encryption
Decrypted text — data after decryption
Information that gets transformed in encryption = Plain text

WiFi Hacking Tools

Aircrack-ng — WiFi password cracking
Wireshark — network packet analyser
Norton — antivirus (NOT hacking tool)
Usually used in WiFi hacking: Aircrack-ng

Unicode & Character Standards

ASCII — 7-bit, 128 characters (English only)
Unicode — covers all world languages
EBCDIC — IBM mainframe standard
In encoding: 24 bits → 4 × 6-bit chunks → 32 bits

Q. Which standard covers characters of all world languages?

✅ Unicode

Q. Information that gets transformed in encryption is?

✅ Plain text

📐 System Analysis & Design🟡 MEDIUM PRIORITY

⚡ Exam Weight: ~5-8 questions. Focus on SDLC phases, DFD, UML diagrams, and Software Testing — these repeat across papers.

SDLC — Software Development Life Cycle

📋 SDLC Phases (In Order)

1. Planning — Define scope, feasibility

2. Requirements Analysis — Gather user needs, SRS document

3. System Design — HLD (High Level) + LLD (Low Level)

4. Implementation (Coding) — Actual programming

5. Testing — Unit, Integration, System, UAT

6. Deployment — Release to production

7. Maintenance — Bug fixes, updates

🔑 Feasibility Study Types

Type	Question Asked
Technical	Can we build it with available tech?
Economic	Is it cost-effective? (Cost-Benefit Analysis)
Operational	Will users accept and use it?
Schedule	Can we deliver on time?
Legal	Any legal/compliance issues?

💡 Mnemonic: T-E-O-S-L = Technical, Economic, Operational, Schedule, Legal

Software Process Models

🌊 Waterfall Model

Sequential — one phase at a time, no going back
Simple, well-documented
Disadvantage: No flexibility; requirements must be clear upfront
Good for: small projects with fixed requirements

🔄 Iterative Models

Model	Key Feature
Agile	Short sprints (2-4 weeks), customer feedback each sprint
Spiral	Risk-driven; combines Waterfall + Prototyping
RAD	Rapid Application Development; very fast delivery
Prototype	Build rough model first, then refine based on feedback
Incremental	Deliver in parts (modules) step-by-step

DFD — Data Flow Diagram

📊 DFD Symbols

Symbol	Meaning	Shape
External Entity	Source/Sink of data (outside system)	Rectangle / Square
Process	Transforms/processes data	Circle / Rounded Rectangle
Data Store	Where data is stored (DB, files)	Open Rectangle (two lines)
Data Flow	Movement of data between entities	Arrow (→)

ℹ️ DFD Levels: Level 0 = Context Diagram (whole system as one circle). Level 1 = breaks into sub-processes. Level 2 = further detail.

📐 SRS Document

SRS = Software Requirements Specification

Written during Requirements Analysis phase.

Functional Requirements — What the system must do
Non-Functional Requirements — Performance, Security, Scalability
Constraints — Tech/platform limitations

⚠️ SRS is also called "Blueprint" of the system. The analyst writes it, NOT the programmer.

UML — Unified Modeling Language

📊 UML Diagram Types

Structural Diagrams (static view)

Diagram	Shows
Class Diagram	Classes, attributes, relationships (most used)
Object Diagram	Instances of classes at a point in time
Component Diagram	Software components and dependencies
Deployment Diagram	Hardware and network topology

Behavioral Diagrams (dynamic view)

Diagram	Shows
Use Case Diagram	User-system interactions (actors + use cases)
Sequence Diagram	Time-ordered messages between objects
Activity Diagram	Workflow / flowchart of operations
State Diagram	States and transitions of an object

Software Testing

🔬 Testing Types

Type	What it Tests	Who Does It
Unit Testing	Individual functions/modules	Developer
Integration Testing	Combined modules work together	Developer/Tester
System Testing	Complete system vs requirements	Tester
UAT (Acceptance)	System meets user needs	Client/End User
Regression Testing	Old features still work after changes	Tester

⬛⬜ Black Box vs White Box

Aspect	Black Box	White Box
Code Knowledge	Not needed	Required
Tests	Inputs/Outputs only	Internal logic/paths
Done by	Tester (external)	Developer
Also called	Functional Testing	Structural Testing

💡 Grey Box Testing = partial knowledge of internal structure

Coupling & Cohesion

🔗 Coupling (Module Independence)

LOW Coupling = GOOD (modules are independent)

HIGH Coupling = BAD (modules depend heavily on each other)

Types (worst → best): Content → Common → External → Control → Stamp → Data

🎯 Cohesion (Module Focus)

HIGH Cohesion = GOOD (module does one well-defined task)

LOW Cohesion = BAD (module does many unrelated things)

Types (best → worst): Functional → Sequential → Communicational → Procedural → Temporal → Logical → Coincidental

Key MCQs from Papers

Q. Which SDLC model is best for a project with unclear requirements?

✅ Prototype / Agile model

Q. In a DFD, a rectangle represents?

✅ External entity (person, org outside system)

Q. Which UML diagram shows actors and their interactions with a system?

✅ Use Case Diagram

Q. Testing done by end user before system is accepted is called?

✅ User Acceptance Testing (UAT)

Q. SRS stands for?

✅ Software Requirements Specification

Q. Which process model adds risk analysis at each iteration?

✅ Spiral Model

🤖 AI / ML / IoT🟢 LOW-MEDIUM

⚡ Exam Weight: ~8-12 questions. HTML/Internet basics + AI/ML definitions + IoT concepts repeat frequently across all papers.

Artificial Intelligence & Machine Learning

🤖 AI Types

Type	Description	Example
Narrow AI (ANI)	One specific task	Siri, Chess engine
General AI (AGI)	Human-level thinking	Hypothetical (not yet)
Super AI (ASI)	Beyond human intelligence	Science fiction

💡 Turing Test — tests if a machine can exhibit intelligent behavior indistinguishable from a human

📊 Machine Learning Types

Type	How it learns	Example
Supervised	Labeled data (input+output)	Spam detection, Image classification
Unsupervised	Unlabeled data (finds patterns)	Clustering, Anomaly detection
Reinforcement	Rewards and penalties (trial & error)	Game playing (AlphaGo), Robotics
Semi-Supervised	Mix of labeled + unlabeled	Web content classification

🧠 Neural Network Terms

Neural Network — Model inspired by human brain neurons
Deep Learning — Neural network with many layers (Deep NN)
NLP — Natural Language Processing (e.g., ChatGPT)
Computer Vision — AI that "sees" and interprets images
Training Data — Data used to teach the ML model
Overfitting — Model learns training data too well, fails on new data

⛓️ Blockchain

Blockchain — Distributed, decentralized ledger of records
Data stored in blocks linked together in a chain
Immutable — Once recorded, data cannot be changed
Decentralized — No single authority controls it
Consensus Mechanism — PoW (Proof of Work), PoS (Proof of Stake)
Bitcoin, Ethereum are blockchain applications

IoT — Internet of Things

🌐 IoT Key Concepts

IoT — Physical devices connected to internet, sharing data
Components: Sensors → Connectivity → Data Processing → User Interface
Examples: Smart home, Smart meters, Wearables, Connected cars
Protocols used: MQTT, CoAP, HTTP, Zigbee, Bluetooth, Wi-Fi
Cloud + IoT = data processed in cloud
Security risk — IoT devices are vulnerable to hacking

📱 IoT Applications

Domain	IoT Use
Healthcare	Patient monitoring, smart pills
Agriculture	Soil sensors, automated irrigation
Smart Cities	Traffic lights, waste management
Industry	Predictive maintenance (IIoT)
Home	Smart thermostat, Alexa, security cameras

HTML / Web Basics

🏷️ Essential HTML Tags

Tag	Purpose
`<html>`	Root element
`<head>`	Metadata (title, links)
`<body>`	Visible page content
`<h1>–<h6>`	Headings (h1 = largest)
`<p>`	Paragraph
`<a href="">`	Hyperlink
`<img src="">`	Image (no closing tag)
`<table>`	Table
`<form>`	Input form
`<br>`	Line break (empty/void tag)

🔤 HTML vs XML

Feature	HTML	XML
Purpose	Display data	Store/transport data
Tags	Predefined	User-defined
Case	Not case-sensitive	Case-sensitive
Closing tags	Optional for some	Always required

💡 XHTML = stricter version of HTML that follows XML rules

Internet & Web Concepts

🌍 Internet Key Terms

Term	Meaning
WWW	World Wide Web — collection of web pages
URL	Uniform Resource Locator (web address)
ISP	Internet Service Provider (BSNL, Jio, Airtel)
Browser	Chrome, Firefox, Edge, Safari, Opera
Search Engine	Google, Bing, Yahoo, DuckDuckGo
HTTP	HyperText Transfer Protocol (web pages)
HTTPS	HTTP + SSL (secure, encrypted)
IP Address	Unique numeric address of a device
Domain Name	Human-readable name (google.com)
DNS	Domain Name System — converts name to IP

🛒 E-Commerce Types

Type	Meaning	Example
B2C	Business to Consumer	Amazon, Flipkart
B2B	Business to Business	Alibaba, IndiaMART
C2C	Consumer to Consumer	OLX, eBay
B2G	Business to Government	e-Procurement
C2B	Consumer to Business	Freelancer, Upwork

⚠️ Most Asked: B2C (Amazon), B2B (Alibaba), C2C (OLX) — know which is which!

Key MCQs from Papers

Q. What type of ML uses labeled training data?

✅ Supervised Learning

Q. Which algorithm is used in recommendation systems like Netflix?

✅ Collaborative Filtering (Unsupervised/ML)

Q. HTML tag used to create a hyperlink?

✅ <a href="">

Q. What does DNS stand for?

✅ Domain Name System

Q. OLX is an example of which e-commerce model?

✅ C2C (Consumer to Consumer)

Q. Which property makes blockchain data tamper-proof?

✅ Immutability (cryptographic hash linking)

Q. What does IoT stand for?

✅ Internet of Things

Q. Deep Learning is a subset of?

✅ Machine Learning (which is a subset of AI)

📚 Pedagogy🟢 LOW PRIORITY

ℹ️ Exam Weight: Pedagogy ~5-8 questions + Mental Ability ~5-8 questions. Mental ability questions are analytical/numerical and cannot be "memorized" — focus on Pedagogy theory instead.

Pedagogy — Teaching Methodology

📚 Key Pedagogy Terms

Term	Meaning
Pedagogy	Art and science of teaching (methods, strategies)
Andragogy	Teaching adults (self-directed, experience-based)
Heutagogy	Self-determined learning (learner fully autonomous)
Curriculum	Planned content, activities, and learning outcomes
Syllabus	Topics to be covered in a specific course
Lesson Plan	Detailed plan for a single class session

🎯 Teaching Methods

Method	Description
Lecture Method	Teacher talks, students listen (traditional)
Discussion Method	Two-way interaction between teacher and students
Demonstration	Teacher shows/performs to illustrate concepts
Project Method	Students complete real-world projects
Inquiry-Based	Students investigate questions/problems themselves
Flipped Classroom	Students study at home, apply in class

Learning Theories

🧠 Major Learning Theories

Theory	Theorist	Key Idea
Behaviorism	Pavlov, Skinner	Learning = response to stimuli (rewards/punishments)
Cognitivism	Piaget, Bruner	Learning = mental processes (thinking, understanding)
Constructivism	Vygotsky, Dewey	Learning = building knowledge from experience
Connectivism	Siemens	Learning through digital networks (modern theory)

📊 Bloom's Taxonomy

Classifies educational learning objectives (lowest → highest):

1. Remember — Recall facts

2. Understand — Explain ideas

3. Apply — Use information

4. Analyze — Break down parts

5. Evaluate — Justify decisions

6. Create — Produce new work (highest)

ICT in Education

💻 ICT Tools for Teaching

LMS — Learning Management System (Moodle, Google Classroom)
E-Learning — Learning via digital media/internet
Blended Learning — Mix of online + traditional classroom
MOOCs — Massive Open Online Courses (Coursera, NPTEL)
Smart Board — Interactive whiteboard for teaching
Podcast — Audio-based learning content

📝 Assessment Types

Type	When	Purpose
Formative	During learning	Monitor progress, give feedback
Summative	End of unit/course	Evaluate final achievement
Diagnostic	Before teaching	Identify prior knowledge/gaps
Peer Assessment	During	Students assess each other

Mental Ability — Key Topics

🧮 Types of Mental Ability Questions

Category	Example
Number Series	2, 4, 8, 16, ? → 32
Analogy	Book : Library :: Painting : ?
Coding-Decoding	If CAT = 3120, then DOG = ?
Data Interpretation	Bar chart/pie chart questions
Logical Reasoning	Syllogisms (All A are B, Some B are C...)
Clock & Calendar	Day/angle calculations

⚡ Mental Ability Tips

Strategy for MA questions:

Number series: check +, ×, ², differences between terms
Coding: find pattern (position, shift, reverse)
Syllogism: draw Venn diagrams mentally
Data charts: read axis labels carefully before answering
Blood relations: write family tree

🚫 With 1/3 negative marking — skip any MA question you're not 70%+ sure about. These are high-risk.

Major IT Developments (Mental Ability Section)

🚀 Important IT Milestones to Know

Year	Development
1946	ENIAC — first general-purpose computer
1971	First microprocessor (Intel 4004)
1983	Internet (TCP/IP) officially launched
1991	World Wide Web invented (Tim Berners-Lee)
1995	Windows 95, Java released

Year	Development
1998	Google founded
2004	Facebook launched
2007	iPhone launched (smartphone era)
2008	Bitcoin/Blockchain (Satoshi Nakamoto)
2022	ChatGPT launched (Generative AI era)

Key MCQs from Papers

Q. Bloom's Taxonomy highest level of cognitive learning?

✅ Create (Synthesis/Creation)

Q. Assessment done during the learning process is?

✅ Formative Assessment

Q. Who invented the World Wide Web?

✅ Tim Berners-Lee (1991)

Q. Learning theory based on stimulus-response?

✅ Behaviorism (Pavlov, Skinner)

Q. ICT-based teaching using both classroom + online is called?

✅ Blended Learning

Q. Which theory emphasizes ZPD (Zone of Proximal Development)?

✅ Vygotsky's Constructivism

📡 Protocols Quick Reference

⚡ Protocol/port number questions appear in every paper. Memorize all rows in the tables below — easy 3-5 marks.

Complete Protocol Port Reference

🔌 Application Layer Protocols & Ports

Protocol	Full Name	Port	Purpose	Note
HTTP	HyperText Transfer Protocol	80	Web browsing	Unencrypted
HTTPS	HTTP Secure	443	Secure web browsing	SSL/TLS encrypted
FTP	File Transfer Protocol	21 (ctrl) / 20 (data)	File transfer	Two ports!
SFTP	SSH File Transfer Protocol	22	Secure file transfer	Uses SSH
SSH	Secure Shell	22	Secure remote login	Replaces Telnet
Telnet	—	23	Remote login	Unencrypted (insecure)
SMTP	Simple Mail Transfer Protocol	25	Sending emails	Outgoing only
POP3	Post Office Protocol v3	110	Receiving emails	Downloads & deletes from server
IMAP	Internet Message Access Protocol	143	Receiving emails	Keeps mail on server
DNS	Domain Name System	53	Domain → IP resolution	Uses UDP
DHCP	Dynamic Host Configuration Protocol	67/68	Auto IP assignment	Server=67, Client=68
Telnet	—	23	Remote terminal	No encryption
SNMP	Simple Network Management Protocol	161	Network monitoring	Manages network devices
LDAP	Lightweight Directory Access Protocol	389	Directory services	Active Directory
RDP	Remote Desktop Protocol	3389	Remote desktop (Windows)	Microsoft
SMTPS	SMTP Secure	465	Encrypted email sending	SSL version of SMTP

Network Layer Protocols

🌐 IP & Routing Protocols

Protocol	Full Name	Purpose
IP	Internet Protocol	Logical addressing & routing
ICMP	Internet Control Message Protocol	Error reporting (used by ping)
ARP	Address Resolution Protocol	IP → MAC address mapping
RARP	Reverse ARP	MAC → IP address mapping
RIP	Routing Information Protocol	Distance vector routing
OSPF	Open Shortest Path First	Link-state routing (fast)
BGP	Border Gateway Protocol	Internet backbone routing

🚛 Transport Layer: TCP vs UDP

Feature	TCP	UDP
Connection	Connection-oriented	Connectionless
Reliability	Reliable	Unreliable
Speed	Slower	Faster
Error checking	Yes (ACK)	No guarantee
Use cases	HTTP, SMTP, FTP	DNS, Video streaming, Gaming

💡 TCP uses 3-way handshake: SYN → SYN-ACK → ACK

OSI Model Quick Reference

📊 All 7 OSI Layers

Layer #	Layer Name	Function	Protocol/Device	Mnemonic
7	Application	User interface, app services	HTTP, FTP, SMTP, DNS	All
6	Presentation	Data format, encryption, compression	SSL/TLS, JPEG, MPEG	People
5	Session	Session setup/teardown	NetBIOS, RPC	Seem
4	Transport	End-to-end delivery, reliability	TCP, UDP	To
3	Network	Logical addressing, routing	IP, ICMP, Router	Need
2	Data Link	MAC addressing, framing	Ethernet, Switch, Bridge	Data
1	Physical	Bits, cables, signals	Hub, Repeater, Cable	Processing

Wireless & Mobile Standards

📶 Wi-Fi Standards

Standard	IEEE	Max Speed	Frequency
Wi-Fi 4	802.11n	600 Mbps	2.4/5 GHz
Wi-Fi 5	802.11ac	3.5 Gbps	5 GHz
Wi-Fi 6	802.11ax	9.6 Gbps	2.4/5 GHz
Bluetooth	802.15	~3 Mbps	2.4 GHz (short range)

📱 Mobile Networks

Generation	Technology	Speed
1G	Analog	~2.4 Kbps
2G	GSM/CDMA	~64 Kbps
3G	WCDMA/HSPA	~2 Mbps
4G	LTE	~100 Mbps
5G	NR (New Radio)	~20 Gbps

Most-Asked Protocol MCQs

Q. What is the port number of HTTP?

✅ 80

Q. What is the port number of HTTPS?

✅ 443

Q. FTP uses which two port numbers?

✅ Port 21 (control) and Port 20 (data)

Q. Which protocol converts domain name to IP address?

✅ DNS (port 53)

Q. Which protocol is used to send email?

✅ SMTP (port 25)

Q. Which protocol automatically assigns IP to devices?

✅ DHCP (ports 67/68)

Q. ping command uses which protocol?

✅ ICMP

Q. ARP resolves IP address to?

✅ MAC Address

📄 Important PYQ MCQs

🔥 These are ACTUAL exam questions from bci-paper-main (PYQ 2022) — the most important section. Read all of these at least 3 times before the exam.

MS Office PYQs

Q1. Which of the following is NOT a valid view in MS PowerPoint?
(A) Normal (B) Slide Sorter (C) Outline Master (D) Notes Page

✅ (C) Outline Master — The valid views are Normal, Slide Sorter, Notes Page, Reading View. "Outline Master" does not exist.

Q2. In MS Excel, what does the formula =VLOOKUP(A2,B:D,3,0) return?

✅ Returns value from 3rd column of range B:D where value in first column matches A2. Last arg 0 = exact match.

Q3. In MS Word, which feature is used to insert a reusable block of text?

✅ AutoText / Building Blocks

Q4. In MS Excel, the symbol $ in =$A$1 is used for?

✅ Absolute cell reference (row + column both fixed when copied)

Q5. Sans-serif font in MS Word means?

✅ Font without decorative strokes/feet. Examples: Arial, Calibri, Helvetica

Q6. Shortcut to insert a new slide in PowerPoint?

✅ Ctrl+M

C / C++ / Java PYQs

Q7. What will this C code output?
int i=5; printf("%d", i++);

✅ 5 — Post-increment: prints current value (5), then increments to 6.

Q8. Which OOP concept is implemented when a class cannot be instantiated directly?

✅ Abstract class / Abstraction

Q9. In Java, which keyword is used to call parent class constructor?

✅ super() — used in child class constructor to call parent

Q10. In C++, what does the :: operator do?

✅ Scope resolution operator — accesses class member or global variable

Q11. Which C++ concept allows same function name with different parameters?

✅ Function Overloading (compile-time polymorphism)

Q12. In Java, ArithmeticException is thrown when?

✅ Division by zero: int x = 5/0;

Data Structures PYQs

Q13. Which data structure uses LIFO (Last In First Out) principle?

✅ Stack

Q14. In a circular queue, front = 3, rear = 2, size = 5. How many elements?

✅ (rear - front + size) % size = (2-3+5)%5 = 4 elements

Q15. Inorder traversal of BST gives which output?

✅ Sorted (ascending) order — Left → Root → Right

Q16. Time complexity of Binary Search?

✅ O(log n) — worst case

Q17. Which sorting algorithm has best worst-case time complexity?

✅ Merge Sort — O(n log n) always

Q18. Stack overflow occurs when?

✅ PUSH operation on a full stack / infinite recursion

DBMS PYQs

Q19. In SQL, what is the difference between WHERE and HAVING?

✅ WHERE filters rows BEFORE grouping. HAVING filters AFTER GROUP BY (on aggregates).

Q20. What does ACID stand for in database transactions?

✅ Atomicity, Consistency, Isolation, Durability

Q21. A table with no partial dependencies (key→nonkey only) is in which Normal Form?

✅ 2NF (Second Normal Form)

Q22. What SQL command removes all rows from a table but keeps structure?

✅ TRUNCATE TABLE tablename;

Q23. Which key uniquely identifies each row and cannot be NULL?

✅ Primary Key

Q24. Which SQL clause is used with aggregate functions?

✅ HAVING (e.g., HAVING COUNT(*) > 5)

Networks & Security PYQs

Q25. Which OSI layer is responsible for routing packets between networks?

✅ Layer 3 — Network Layer (uses Router)

Q26. Which attack sends overwhelming traffic to make a service unavailable?

✅ DoS / DDoS (Denial of Service)

Q27. A virus that replicates itself across networks without user action?

✅ Worm (e.g., WannaCry)

Q28. Which network device connects computers within the same LAN?

✅ Switch (uses MAC addresses)

Q29. Encryption key shared between sender and receiver is called?

✅ Symmetric key (same key to encrypt and decrypt)

Q30. Which type of firewall inspects packet headers only?

✅ Packet Filtering Firewall

OS & Computer Organization PYQs

Q31. CPU scheduling algorithm with highest average waiting time?

✅ FCFS (First Come First Served) — convoy effect

Q32. Deadlock requires all 4 conditions simultaneously. Which one can be broken by preemption?

✅ No Preemption — allowing preemption breaks deadlock possibility

Q33. 2's complement of binary 0101?

✅ Step 1: 1's complement = 1010. Step 2: Add 1 = 1011

Q34. Which gate is called "Universal gate"?

✅ NAND and NOR — both are universal gates (can make any other gate)

Q35. What is virtual memory?

✅ Using part of hard disk as if it were RAM; allows running larger programs than physical RAM

Q36. Hexadecimal (FF)₁₆ in decimal?

✅ 15×16 + 15 = 255

💡 Exam Strategy: If you know all 36 questions above correctly, that's potentially 36 marks secured. With −1/3 penalty: getting 36 right and 0 wrong = 36 marks (pass easily). Be sure before answering!

⌨️ Shortcut Keys Reference

⚡ Shortcut questions = guaranteed 5-8 marks. These repeat across ALL papers. Learn all shortcuts below.

MS Word Shortcuts

📝 Formatting & Editing

Shortcut	Action
`Ctrl`+`B`	Bold
`Ctrl`+`I`	Italic
`Ctrl`+`U`	Underline
`Ctrl`+`E`	Center align
`Ctrl`+`L`	Left align
`Ctrl`+`R`	Right align
`Ctrl`+`J`	Justify align
`Ctrl`+`1`	Single line spacing
`Ctrl`+`2`	Double line spacing
`Ctrl`+`5`	1.5 line spacing
`Ctrl`+`D`	Font dialog box

📋 File & General Operations

Shortcut	Action
`Ctrl`+`N`	New document
`Ctrl`+`O`	Open file
`Ctrl`+`S`	Save
`Ctrl`+`Shift`+`S`	Save As
`Ctrl`+`P`	Print
`Ctrl`+`Z`	Undo
`Ctrl`+`Y`	Redo
`Ctrl`+`A`	Select All
`Ctrl`+`C`	Copy
`Ctrl`+`X`	Cut
`Ctrl`+`V`	Paste
`Ctrl`+`F`	Find
`Ctrl`+`H`	Find & Replace
`Ctrl`+`G`	Go To (page/line)
`Ctrl`+`K`	Insert Hyperlink
`F7`	Spelling & Grammar check
`F12`	Save As dialog

MS Excel Shortcuts

📊 Navigation & Selection

Shortcut	Action
`Ctrl`+`Home`	Go to cell A1
`Ctrl`+`End`	Go to last used cell
`Ctrl`+`Arrow`	Jump to edge of data
`Ctrl`+`Shift`+`End`	Select to last used cell
`F2`	Edit selected cell
`F4`	Toggle absolute/relative reference ($)
`Alt`+`Enter`	New line within same cell
`Ctrl`+`;`	Insert today's date
`Ctrl`+`Shift`+`:`	Insert current time

📊 Formulas & Functions

Function	Purpose
=SUM(A1:A10)	Add range
=AVERAGE(A1:A10)	Mean of range
=COUNT(A1:A10)	Count numeric cells
=COUNTA(A1:A10)	Count non-empty cells
=MAX(A1:A10)	Highest value
=MIN(A1:A10)	Lowest value
=IF(A1>5,"Yes","No")	Conditional value
=VLOOKUP(val,range,col,0)	Vertical lookup
=HLOOKUP(val,range,row,0)	Horizontal lookup
=LEN(A1)	Character count
=LEFT(A1,3)	First 3 chars
=RIGHT(A1,3)	Last 3 chars
=CONCATENATE(A1,B1)	Join text

MS PowerPoint Shortcuts

🎨 Presentation Shortcuts

Shortcut	Action
`Ctrl`+`M`	New slide
`Ctrl`+`D`	Duplicate slide
`F5`	Start slideshow from beginning
`Shift`+`F5`	Start from current slide
`Esc`	End slideshow
`B`	Black screen during show
`W`	White screen during show

PowerPoint Views:

Normal View — Edit slides (default)
Slide Sorter View — Rearrange slides thumbnail view
Notes Page View — Add speaker notes
Reading View — View without full screen
Presenter View — Shows notes while presenting

🚫 "Outline Master" is NOT a valid PowerPoint view! This is a trick question in the exam.

Windows & General Shortcuts

🪟 Windows Shortcuts

Shortcut	Action
`Win`+`D`	Show/Hide Desktop
`Win`+`E`	Open File Explorer
`Win`+`L`	Lock computer
`Win`+`R`	Run dialog box
`Alt`+`F4`	Close application
`Alt`+`Tab`	Switch between open windows
`Ctrl`+`Alt`+`Del`	Task Manager / Security options
`Print Screen`	Screenshot (full screen)
`Win`+`Shift`+`S`	Screenshot (select area)

🌐 Browser Shortcuts

Shortcut	Action
`Ctrl`+`T`	New tab
`Ctrl`+`W`	Close current tab
`Ctrl`+`Shift`+`T`	Reopen closed tab
`Ctrl`+`Tab`	Next tab
`F5`	Refresh page
`Ctrl`+`F5`	Hard refresh (clear cache)
`Ctrl`+`D`	Bookmark page
`Ctrl`+`+`	Zoom in
`Ctrl`+`-`	Zoom out
`Ctrl`+`0`	Reset zoom to 100%

▶️ YouTube Resources

ℹ️ All resources below are free on YouTube. Prioritized by HIGH → MEDIUM → LOW. Watch HIGH priority first. Search terms are exact — use them on YouTube.

🔴 HIGH Priority — Watch First

📊 Data Structures & Algorithms

Channel	Search Term	Why Watch
Jenny's Lectures CS/IT	"Data Structures Hindi playlist"	Clear Hindi explanations, covers all DS topics
GeeksforGeeks	"DSA full course Hindi"	Covers sorting, trees, graphs with animations
CodeWithHarry	"Data Structures C++ Hindi"	Beginner-friendly, code examples

💡 Focus topics: Stack, Queue, BST Traversals, Sorting complexity table

🗄️ DBMS

Channel	Search Term	Why Watch
Sanchit Jain	"DBMS full course in Hindi"	Complete DBMS with Normal Forms explained simply
Knowledge Gate	"DBMS Complete Series Hindi"	SQL commands + ACID + Keys with examples
Gate Smashers	"SQL complete tutorial Hindi"	HAVING vs WHERE, JOINs with practice MCQs

🌐 Computer Networks

Channel	Search Term	Why Watch
Sanchit Jain	"Computer Networks Hindi full course"	OSI model with real-world analogies
Gate Smashers	"OSI model Hindi"	All 7 layers memorized in 20 minutes
Neso Academy	"Computer Networks full course"	TCP/IP, protocols, subnetting (English, but very clear)

🖥️ Operating Systems

Channel	Search Term	Why Watch
Gate Smashers	"OS complete course Hindi"	Process scheduling + deadlock + paging
Jenny's Lectures	"Operating System Hindi playlist"	Memory management with diagrams
Knowledge Gate	"CPU Scheduling Hindi"	FCFS/SJF/RR with solved examples

🟠 MEDIUM Priority

⚙️ C & C++ Programming

Channel	Search Term
CodeWithHarry	"C++ complete course Hindi"
Apna College	"C++ OOP Hindi playlist"
Jenny's Lectures	"C++ programming Hindi"

Focus: OOP concepts (Inheritance, Polymorphism, Encapsulation, Abstraction), Virtual functions, Abstract classes

☕ Java & Python

Channel	Search Term
CodeWithHarry	"Java full course Hindi" / "Python for beginners Hindi"
Apna College	"Java OOP Hindi" / "Python DSA Hindi"

Focus: Java keywords (extends/implements), Exception types, Python list/string methods

🔒 Network Security

Channel	Search Term
Simply Learn	"Cybersecurity full course Hindi"
Gate Smashers	"Network Security Hindi"

Focus: Malware types (Virus/Worm/Trojan/Rootkit), Firewall types, Encryption basics

💾 Computer Organization

Channel	Search Term
Gate Smashers	"Computer Organization Hindi"
Neso Academy	"Digital Logic Gates"

Focus: Number systems (Binary/Hex/Octal conversions), Logic gates, Memory types

📁 MS Office

Channel	Search Term
Gyaan Sahil	"MS Word complete tutorial Hindi"
Gyaan Sahil	"MS Excel complete course Hindi"
Technical Guruji	"MS Office shortcuts Hindi"

Focus: All keyboard shortcuts, Excel functions (VLOOKUP, IF, SUM), PowerPoint views

📐 System Analysis & Design

Channel	Search Term
Easy Engineering Classes	"System Analysis and Design Hindi"
Gate Smashers	"Software Engineering SDLC Hindi"

Focus: SDLC phases, DFD symbols, UML diagrams, Software testing types

🟢 LOW Priority / Quick Revision

🤖 AI / ML / IoT

Channel	Search Term
CodeWithHarry	"Machine Learning Hindi introduction"
Simply Learn	"AI for beginners Hindi"
Simplilearn	"IoT Internet of Things full course"

📚 Pedagogy

Channel	Search Term
Let's LEARN	"Pedagogy for competitive exams Hindi"
StudyIQ Education	"Bloom's Taxonomy Hindi"

📅 1-Month Study Schedule

📅 Recommended Weekly Plan

Week 1 FOUNDATION

Data Structures (Stack, Queue, Trees, Sorting) + DBMS (SQL, Normal Forms, Keys, ACID) + solve 30 MCQs daily from DS/DBMS

Week 2 NETWORKING

Networks (OSI layers, Protocols+Ports, TCP/IP) + OS (Scheduling, Deadlock, Memory) + Computer Organization (Number systems, Logic gates) + solve 30 MCQs daily

Week 3 PROGRAMMING

C/C++ OOP concepts + Java/Python basics + MS Office shortcuts (Word/Excel/PPT) + Network Security + solve 30 MCQs daily

Week 4 REVISION

SAD + AI/ML/IoT + Pedagogy (low priority, 1 day each) → Full mock tests (100 MCQs) Day 5-6 → All PYQ revision Day 7 → All shortcuts revision final day

🎯 Final Exam Tips: (1) Attempt only when 70%+ confident due to −1/3 marking. (2) Mark difficult questions and return. (3) Read all 4 options before answering. (4) Cross verify shortcut/port number questions — these have exact right/wrong answers. (5) Trust first instinct on MCQs, don't second-guess. All the best! 🚀