BSc CSIT 5th Semester Imp topic and Complete Exam Guide

"""IMP Question Chapter wise : CLICK Here """"""

COMPULSORY SUBJECT1. Design and Analysis of Algorithm (DAA)

Unit 1 — Foundation of Algorithm Analysis (4 hrs) Very High

Key Topics: Asymptotic notations (Big-O, Ω, Θ), best/worst/avg case, recurrences (Master's theorem, substitution, recursion tree), aggregate analysis.
Marks: 4–12 | Numerical Focus: High — Practice T(n) = aT(n/b) + f(n) types repeatedly.

Unit 2 — Iterative Algorithms (4 hrs) Medium

Key Topics: Fibonacci (recursive/iterative), GCD (Euclid), basic sorting (Bubble, Selection, Insertion), sequential search.
Marks: Low | Numerical Focus: Medium

Unit 3 — Divide and Conquer (8 hrs) ⭐ Extremely High

Key Topics: Binary search, Merge sort, Quick sort (worst/best/avg, randomized), Heap sort (heapify + sort), order statistics, Min-Max finding.
Marks: 8–18 | Numerical Focus: Very High — Quick sort tracing and Heap sort are most frequent 10-mark questions.

Unit 4 — Greedy Algorithms (6 hrs) Very High

Key Topics: Fractional Knapsack, Job sequencing with deadlines, Kruskal's & Prim's MST, Dijkstra's, Huffman coding.
Marks: 6–15 | Numerical Focus: Very High

Unit 5 — Dynamic Programming (8 hrs) High

Key Topics: Matrix chain multiplication, 0/1 Knapsack, Edit distance, Floyd-Warshall, TSP, Memoization vs DP.
Marks: 6–15 | Numerical Focus: Very High — DP table filling is extremely common.

Unit 6 — Backtracking (5 hrs) Medium-High

Key Topics: Subset sum, 0/1 Knapsack (backtracking), N-Queens.
Marks: 5–10 | Numerical Focus: High — Tree tracing

Unit 7 — Number Theoretic Algorithms (5 hrs) Medium

Key Topics: Euclid & Extended Euclid, Modular linear equations, Chinese Remainder Theorem (CRT), Miller-Rabin primality test.
Marks: 4–10 | Numerical Focus: High

Unit 8 — NP Completeness (5 hrs) High

Key Topics: P/NP/NP-hard/NP-complete, reductions, Cook's theorem, SAT/Vertex Cover/Subset Sum proofs, approximation algorithms.
Marks: 6–12 | Numerical Focus: Low — Mostly theory

🎯 Study Priority Order — DAA

1. Unit 3 — Divide & Conquer: Quick sort trace, Merge/Heap sort
2. Unit 4 — Greedy: MST Kruskal/Prim, Fractional Knapsack, Huffman
3. Unit 5 — Dynamic Programming: Matrix chain, Edit distance, 0/1 Knapsack
4. Unit 1 — Foundations: Asymptotic notations + Master's theorem
5. Unit 8 — NP-Completeness: P/NP classes, Cook's theorem, reductions
6. Unit 6 — Backtracking: Subset sum tracing
7. Unit 7 — Number Theory: CRT + Extended Euclid numerical
8. Unit 2: Lowest priority — only if time allows

⚡ Must-Practice Numerical Topics (70–90% of Papers)

• Quick Sort / Heap Sort — array tracing with pivot and partitions
• Matrix Chain Multiplication — cost table + optimal parenthesization
• Edit Distance / 0/1 Knapsack — DP table filling
• Huffman tree + codes from frequencies
• Fractional Knapsack / Job sequencing tables
• Kruskal/Prim MST — step-by-step on a graph
• Subset Sum — backtracking tree tracing
• Chinese Remainder Theorem — modular solving
• Recurrence solving — Master's theorem applications

── NEXT SUBJECT ──

COMPULSORY SUBJECT2. Cryptography

Exam Pattern: Section A — 2 long questions (10 marks each) | Section B — 8 short questions (5 marks each)

Unit 1 — Introduction & Classical Ciphers (7 hrs) High

Key Topics: CIA Triad, security services/mechanisms/attacks, classical ciphers (Caesar, Playfair, Hill, Vigenere, Rail Fence, One-time pad), block vs stream, symmetric vs asymmetric.
Marks: 5–15 | Numerical Focus: High — Playfair, Hill cipher matrix operations, Rail Fence

Unit 2 — Symmetric Ciphers (10 hrs) ⭐ Extremely High

Key Topics: Feistel structure, DES (rounds, F-function, S-Box), 2-DES/3-DES, finite fields GF(2^n), IDEA (rounds), AES (key expansion, mix columns), block cipher modes (ECB, CBC, CFB, OFB, CTR).
Marks: 10–20+ | Numerical Focus: Very High

Unit 3 — Asymmetric Ciphers (8 hrs) Very High

Key Topics: Number theory (primes, Fermat/Euler theorems, Miller-Rabin, extended Euclidean), Diffie-Hellman, RSA (key gen, encrypt/decrypt), ElGamal.
Marks: 8–18 | Numerical Focus: Very High

Unit 4 — Hash Functions & Digital Signatures (8 hrs) High

Key Topics: Hash properties/applications, MD4/MD5, SHA-1/SHA-2, MAC, digital signatures (DSS/DSA, RSA approach).
Marks: 6–15 | Numerical Focus: Medium

Unit 5 — Authentication (3 hrs) Medium-High

Key Topics: Password authentication, dictionary attacks, challenge-response, biometric, Needham-Schroeder, Kerberos.
Marks: 5–10 | Numerical Focus: Low

Unit 6 — Network Security & PKI (6 hrs) High

Key Topics: Digital certificates/X.509, PKI trust models, PGP services, SSL/TLS, IPSec components, firewalls (types).
Marks: 6–12 | Numerical Focus: Low — Theory/diagrams

Unit 7 — Malicious Logic (3 hrs) Medium

Key Topics: Virus/worm/Trojan/zombie/DoS, types of intruders, IDS.
Marks: 0–10 | Numerical Focus: None — Pure theory

🎯 Study Priority Order — Cryptography

1. Unit 2 — Symmetric Ciphers: DES/3-DES, AES modes, Feistel, finite fields
2. Unit 3 — Asymmetric Ciphers: RSA/ElGamal/DH/Miller-Rabin computations
3. Unit 1 — Classical Ciphers: Playfair/Hill/Rail Fence encrypt/decrypt
4. Unit 4 — Hash + Digital Signatures: SHA-1, digital sig mechanisms
5. Unit 6 — Network Security/PKI: Firewalls, certs, PGP/IPSec
6. Unit 5 — Authentication: Kerberos + challenge-response
7. Unit 7 — Malicious Logic: Lowest priority — short notes only

⚡ Must-Practice Numerical Topics (80–90% of Papers)

• Hill cipher — encrypt/decrypt with matrix inverse + modular arithmetic
• Playfair cipher — 5×5 grid, keyword, plaintext pairs
• Rail Fence / Vigenere encryption
• RSA full cycle — p, q, e, d → encrypt/decrypt text as numbers
• ElGamal encryption — public key, k, ciphertext
• Diffie-Hellman shared secret + MITM
• Polynomial division / inverse in GF(p) or GF(2^n)
• DES/IDEA round tracing — S-Box, key bytes
• Miller-Rabin primality steps
• AES mix-column or key expansion basics

── NEXT SUBJECT ──

COMPULSORY SUBJECT3. System Analysis and Design (SAD)

Exam Pattern: Section A — 2 long questions (10 marks each) | Section B — 8 short questions (5 marks each)

Unit 1 — Foundations for Systems Development (10 hrs) Very High

Key Topics: SDLC (Waterfall, heart of process), prototyping, spiral, RAD, Agile intro, CASE tools, project management (PERT/CPM/network diagrams).
Marks: 8–18 | Numerical Focus: Medium — PERT/NPV calculations

Unit 2 — Planning (5 hrs) High

Key Topics: Identifying/selecting projects, feasibility analysis (economic, technical, schedule, operational), baseline project plan.
Marks: 5–12 | Numerical Focus: High — Payback period, NPV, ROI, breakeven

Unit 3 — Analysis (13 hrs) ⭐ Extremely High

Key Topics: Requirements determination (JAD, prototyping), process modeling (DFD — context/level-0/1/2, balancing), logic modeling (decision tables/trees, structured English), ER diagrams.
Marks: 10–20+ | Numerical Focus: Very High — DFD and ER diagrams dominate.

Unit 4 — Design (7 hrs) High

Key Topics: Database design (relational model, normalization — 2NF/3NF), E-R to relations, physical design, forms/reports formatting, GUI design.
Marks: 6–15 | Numerical Focus: Medium — Normalization examples

Unit 5 — Implementation and Maintenance (4 hrs) Medium-High

Key Topics: Testing (black/white box), installation, training, documentation, maintenance types (corrective/adaptive/perfective).
Marks: 5–10 | Numerical Focus: Low

Unit 6 — Object-Oriented Development (6 hrs) High

Key Topics: OO characteristics, OOSAD, UML intro (use case diagram, class diagram, structural/behavioral diagrams).
Marks: 5–12 | Numerical Focus: Medium — UML diagrams

🎯 Study Priority Order — SAD

1. Unit 3 — Analysis: DFD/ER/decision table diagrams — must master drawing
2. Unit 1 — Foundations: SDLC models, prototyping/Agile, project management
3. Unit 2 — Planning: Feasibility + economic calculations (payback/NPV)
4. Unit 4 — Design: Normalization + forms/interfaces
5. Unit 6 — OO Development: UML use case/class diagrams
6. Unit 5 — Implementation & Maintenance: Testing + maintenance types

⚡ Must-Practice Numerical Topics (70–90% of Papers)

• Payback period / discounted payback / NPV / ROI / breakeven analysis
• DFD drawing — context + leveled (retail, movie, patient record, mess management)
• ER diagram — entities/relationships for college/retail scenarios
• Decision table / reduced decision table for complex scenarios
• Structured English / decision tree / pseudocode for logic
• UML diagrams — use case + class for systems with actors (admin/user)

── NEXT SUBJECT ──

COMPULSORY SUBJECT4. Simulation and Modeling

Exam Pattern: Section A — 2 long questions (10 marks each) | Section B — 8 short questions (5 marks each)

Unit 1 — Introduction to Simulation (6 hrs) High

Key Topics: System/environment/components, discrete vs continuous, model types, advantages/disadvantages, applications, phases of simulation study.
Marks: 5–12 | Numerical Focus: Low — Mostly theory

Unit 2 — Continuous and Discrete System (7 hrs) High

Key Topics: Continuous models (analog/hybrid), discrete event simulation (clock/time management), arrival processes (Poisson), Monte Carlo simulation.
Marks: 6–15 | Numerical Focus: Medium

Unit 3 — Queuing System (6 hrs) Very High

Key Topics: Characteristics/structure, Kendall's notation, single/multiple servers, performance measures (traffic intensity ρ, utilization, queue length, waiting time), queuing disciplines.
Marks: 8–15 | Numerical Focus: Medium

Unit 4 — Markov Chains (2 hrs) Medium

Key Topics: Features, process examples, applications and state transitions.
Marks: 0–10 | Numerical Focus: Low

Unit 5 — Random Numbers (7 hrs) ⭐ Extremely High

Key Topics: Properties (uniformity/independence), LCG/multiplicative congruential generation, tests (KS uniformity, autocorrelation, Poker/Chi-square), random variate generation (inverse method).
Marks: 8–18 | Numerical Focus: Very High

Unit 6 — Verification and Validation (4 hrs) High

Key Topics: Model design, verification, calibration/validation (three-step approach), accreditation.
Marks: 6–15 | Numerical Focus: Low

Unit 7 — Analysis of Simulation Output (4 hrs) High

Key Topics: Confidence intervals/hypothesis testing, estimation methods, run statistics, replication, initial bias elimination.
Marks: 6–15 | Numerical Focus: Medium

Unit 8 — Simulation of Computer Systems / GPSS (9 hrs) Very High

Key Topics: GPSS simulation tools/languages, block diagrams + code for queuing/manufacturing/barbershop scenarios, mathematical model construction.
Marks: 10–20+ | Numerical Focus: Very High

🎯 Study Priority Order — Simulation & Modeling

1. Unit 5 — Random Numbers: KS/Poker/autocorrelation tests + LCG generation
2. Unit 8 — GPSS: Block diagrams + code for queuing scenarios
3. Unit 3 — Queuing System: Kendall's notation, performance measures
4. Unit 6 & 7 — V&V + Output Analysis: Verification/validation + confidence intervals
5. Unit 1 — Introduction: Phases + models + merits/demerits
6. Unit 2 — Continuous/Discrete: Monte Carlo + Poisson
7. Unit 4 — Markov Chains: Lowest priority — short examples only

⚡ Must-Practice Numerical Topics (80–95% of Papers)

• KS uniformity test — D calculation vs critical value
• Poker test — Chi-square calculation
• Autocorrelation test — Z-test
• LCG/multiplicative congruential — generate sequence with X₀, a, c, m
• GPSS block diagram — GENERATE, QUEUE, SEIZE, ADVANCE, RELEASE, TERMINATE
• Queuing measures — ρ = λ/μ, utilization calculations

── NEXT SUBJECT ──

COMPULSORY SUBJECT5. Web Technology

Exam Pattern: Section A — 2 long questions (10 marks each) | Section B — 8 short questions (5 marks each)

Unit 1 — Introduction (3 hrs) Medium-High

Key Topics: Internet/WWW, static vs dynamic pages, client-server architecture, HTTP request/response, URL, Web 1.0 vs Web 2.0.
Marks: 5–12 | Program Focus: None — Pure theory

Unit 2 — HTML (10 hrs) Very High

Key Topics: HTML elements/attributes, forms (input types, events), tables, lists, semantic tags (header, footer, section, nav), audio/video/canvas, meta tags, events (onload, onkeydown, onkeypress).
Marks: 10–20+ | Program Focus: High

Unit 3 — CSS (8 hrs) Very High

Key Topics: CSS selectors (id/class), box model (padding/margin), positioning (relative/absolute/fixed/float), CSS3 (shadows, text effects), media queries, Bootstrap intro.
Marks: 8–15 | Program Focus: High

Unit 4 — JavaScript (9 hrs) ⭐ Extremely High

Key Topics: Variables/data types/operators, control structures/functions, DOM objects, arrays, event handling, form validation, cookies, jQuery (selectors, events, effects, animate), JSON intro.
Marks: 10–20+ | Program Focus: Very High — JS form validation appears in almost every paper.

Unit 5 — AJAX and XML (7 hrs) High

Key Topics: AJAX basics (XMLHttpRequest), XML syntax/elements/attributes, DTD, XSD (simple/complex types, restrictions), XSLT, XQuery.
Marks: 8–15 | Program Focus: High

Unit 6 — PHP (8 hrs) Very High

Key Topics: PHP syntax/variables/arrays/functions, classes/objects/inheritance, form handling/validation, cookies/sessions, MySQL connection (CRUD operations), frameworks intro.
Marks: 10–20+ | Program Focus: Very High

🎯 Study Priority Order — Web Technology

1. Unit 4 — JavaScript: Form validation scripts — appears almost every year
2. Unit 6 — PHP: DB connection + insert/select + form handling
3. Unit 2 — HTML: Forms, tables, semantic tags, events
4. Unit 3 — CSS: Positioning, box model, shadows, selectors
5. Unit 5 — XML/AJAX: XML + DTD/XSD + AJAX scripts
6. Unit 1 — Introduction: Lowest priority — short theory only

⚡ Must-Practice Programs (80–95% of Papers)

• JS Form Validation — username/password rules, email format, radio/checkbox
• PHP Database Operations — connect MySQL, insert/select/display in table, CRUD
• HTML + JS Event Handling — onload, onkeydown, onmouseover, prompt→alert
• CSS Positioning & Effects — relative/absolute/fixed/float, box-shadow/text-shadow
• XML + Validation — create XML, write DTD or XSD with restrictions
• jQuery — selectors, chaining (slideUp/slideDown), animate (move div)
• PHP Arrays/Functions — multidimensional array display in table
• HTML5 Elements — semantic tags, audio/video/canvas, iframe, meta tags

── OPTIONAL SUBJECT ──

OPTIONAL SUBJECT6. Multimedia Computing

Exam Pattern: Section A — 2 long questions (10 marks each) | Section B — 8 short questions (5 marks each)

Unit 1 — Introduction to Computers (3 hrs) Very High

Key Topics: Multimedia system intro/history/applications, global structure diagram (device/system/application domain), medium types, properties (computer-controlled, integrated, digital, interactive), challenges (synchronization, sequencing).
Marks: 8–15 | Numerical Focus: Low

Unit 2 — Sound / Audio System (6 hrs) High

Key Topics: Sound concepts (frequency/amplitude/sampling/quantization), MIDI (concepts/devices/messages), speech generation (reproduced/time-dependent concatenation), speech transmission.
Marks: 5–12 | Numerical Focus: Low

Unit 3 — Image and Graphics (5 hrs) Very High

Key Topics: Digital image representation/formats, bitmap vs vector, image synthesis/analysis/transmission, color models (RGB/CMYK/HSI comparison), dithering.
Marks: 8–15 | Numerical Focus: Low

Unit 4 — Video and Animation (6 hrs) High

Key Topics: Video signal representation/digitalization, computer-based animation, animation control methods (explicit/procedural/constraint/kinematics), animation languages.
Marks: 5–12 | Numerical Focus: Low

Unit 5 — Data Compression (8 hrs) ⭐ Extremely High

Key Topics: Entropy coding (Huffman, arithmetic, run-length), lossy sequential/DCT-based modes, JPEG/MPEG compression process, lossless vs lossy comparison.
Marks: 10–18 | Numerical Focus: High — Huffman/JPEG process

Unit 6 — User Interfaces (5 hrs) Medium-High

Key Topics: Design issues (architectural/info characteristics/presentation functions), audio/video at UI, user-friendliness criteria, software classification.
Marks: 5–10 | Numerical Focus: None

Unit 7 — Abstractions for Programming (5 hrs) High

Key Topics: Abstraction levels diagram, libraries/toolkits, system software (data as time capsules/streams), OO approaches (class/object/inheritance/polymorphism).
Marks: 6–15 | Numerical Focus: Low

Unit 8 — Multimedia Applications (5 hrs) Medium-High

Key Topics: Media preparation/composition/integration, entertainment (VR/interactive video/games), applications (telemedicine, e-learning, video conferencing, video-on-demand).
Marks: 5–10 | Numerical Focus: None

🎯 Study Priority Order — Multimedia Computing

1. Unit 5 — Data Compression: Huffman/JPEG process + lossless vs lossy
2. Unit 1 — Introduction: Global structure diagram + properties/challenges
3. Unit 3 — Image & Graphics: Color models comparison, bitmap vs vector, dithering
4. Unit 7 — Abstractions for Programming: Abstraction levels + diagram
5. Unit 2 & 4 — Audio + Video/Animation: Speech generation + animation control methods
6. Unit 6 & 8 — UI + Applications: Design issues + specific applications