Computer Science - Final Priority Checklist
HIGH PRIORITY (~70-75% Weightage)
1. Computer Networks & Data Communication
• [ ] OSI & TCP/IP Reference Models (layers, encapsulation/decapsulation)
• [ ] Protocols: HTTP, HTTPS, SMTP, FTP, DHCP, UDP, TCP, ICMP, DNS, ARP, RARP
• [ ] IP Addressing & Subnetting (IPv4 classes A-E, IPv6 128-bit)
• [ ] Subnet Masking, CIDR notation, Host/Network ID calculations
• [ ] Network Topologies (Bus, Star, Ring, Mesh, Tree)
• [ ] Hardware Devices (Hubs, Bridges, Switches, Routers, Repeaters, Gateways,
Multiplexers)
• [ ] Transmission Media (Coaxial, Twisted-pair, Fiber-optic, RG ratings)
• [ ] Unguided Media & Wireless/Mobile Communication
• [ ] Cellular Concepts (GSM, LTE, CDMA, HLR, VLR, BTS, Handover types)
• [ ] Routing Algorithms (Dijkstra's, Distance Vector)
• [ ] Congestion Control (Leaky Bucket, Token Bucket, Throttling)
• [ ] Error Detection/Correction (Checksum, Hamming Code, CRC)
2. Operating Systems (OS)
• [ ] Virtual Memory, Paging, Segmentation, Swapping
• [ ] Page Faults, Internal/External Fragmentation
• [ ] Page Replacement Algorithms (FIFO, LRU, Optimal)
• [ ] Belady's Anomaly
• [ ] Process Control Block (PCB)
• [ ] Process States (New → Ready → Running → Waiting → Terminated)
• [ ] Context Switching overhead
• [ ] Dispatchers & Schedulers (Long/Short/Medium-term)
• [ ] CPU Scheduling Algorithms (FCFS, SJF, RR, Priority)
• [ ] Critical Section Problem & Race Conditions
• [ ] Semaphores (Wait/Signal), Mutex locks
• [ ] Deadlock Characteristics (Mutual Exclusion, Hold & Wait, No Preemption,
Circular Wait)
• [ ] File Systems, NTFS attributes, Volume Control Blocks (VCB)
• [ ] File Operations (Seek)
• [ ] Linux/Unix Commands (rm, grep, touch, kill, chmod, cat, ls)
3. Database Management Systems (DBMS) & SQL
• [ ] Relational Algebra Basics (Relations, Tuples, Attributes, Cardinality, Degree)
• [ ] Relational Operators (Select, Project, Join, Cartesian Product)
• [ ] SQL Commands: DDL, DML, DCL, TCL
• [ ] Aggregate Functions (SUM, AVG, COUNT, MAX, MIN)
• [ ] String/Math Functions (CEILING, DATEDIFF)
• [ ] Constraints (DEFAULT, NOT NULL, CHECK, UNIQUE, PRIMARY KEY)
• [ ] Pattern Matching (LIKE)
• [ ] ER Modeling: Entity sets, Relationship types (1:1, 1:N, M:N)
• [ ] Weak/Strong Entities, Participation Constraints, Descriptive Attributes
• [ ] Functional Dependencies & Armstrong's Axioms
• [ ] Attribute Closures
• [ ] Normal Forms (1NF, 2NF, 3NF, BCNF, 4NF)
• [ ] ACID Properties
• [ ] Schedules & Conflict Serializability
• [ ] Commit/Rollback
• [ ] Two-Phase Locking (2PL)
4. Data Structures & Algorithms (DSA)
• [ ] Asymptotic Analysis: Big-O, Omega, Theta notations
• [ ] Time/Space Complexity (iterative & recursive code)
• [ ] Arrays (Index computation, multi-dimensional layouts)
• [ ] Stacks (LIFO operations, infix/postfix conversions)
• [ ] Queues (FIFO, Circular Queues, Priority Queues)
• [ ] Sorting: Bubble, Selection, Insertion, Merge, Quick, Heap Sort
• [ ] Searching: Linear & Binary Search
• [ ] Binary Search Trees (BST)
• [ ] AVL Trees (Rotations, Balance Factor)
• [ ] B+ Trees
• [ ] Tree Traversals (Preorder, Inorder, Postorder)
• [ ] Graph Theory Representation, Undirected Graphs
• [ ] Articulation Points
• [ ] Divide and Conquer
• [ ] Greedy Approach
• [ ] Backtracking (Subset sum, N-Queen)
5. Programming Languages (C, C++, Java, Python)
• [ ] C/C++ Pointers & Pointer Arithmetic
• [ ] Arrays, Storage Classes (register, extern, auto, static)
• [ ] Operator Precedence, Inline Functions
• [ ] Header Files (stdio.h, string.h)
• [ ] Constructors/Destructors
• [ ] Java Primitive Data Types
• [ ] Exception Handling (Try-Catch-Finally, NullPointerException,
ArithmeticException)
• [ ] ClassLoaders (Bootstrap, Extension, System)
• [ ] Access Modifiers
• [ ] Python String Methods (strip())
• [ ] Python Lists, Tuples, Dictionaries
• [ ] File Handling Modes (r, w, ab)
• [ ] Identifiers Rules
• [ ] Pandas (Series, DataFrames, set_index())
• [ ] OOP: Encapsulation, Data Hiding
• [ ] OOP: Inheritance, Polymorphism (Overloading vs. Overriding)
• [ ] OOP: Abstract Classes/Interfaces
6. Digital Logic & Computer Architecture
• [ ] Number Systems (Binary, Octal, Decimal, Hexadecimal conversions)
• [ ] Character Encodings (ASCII, ISCII, Unicode UTF-8/UTF-16)
• [ ] Gray Code
• [ ] Boolean Algebra & Logic Gates (AND, OR, NOT, NAND, NOR, XOR, XNOR)
• [ ] Boolean Laws
• [ ] K-Map Simplifications
• [ ] Multiplexers (Mux), Decoders
• [ ] Adders (BCD Adders)
• [ ] Flip-Flops, Registers, Counters (Ripple, Mod-counters)
• [ ] RISC vs. CISC Architectures
• [ ] Accumulator-based CPU Formats
• [ ] Addressing Modes (Immediate, Register Indirect, Indexed)
• [ ] DMA (Direct Memory Access / Burst transfer / Cycle stealing)
MEDIUM PRIORITY (~20% Weightage)
1. Web Technologies (Frontend & Backend)
• [ ] HTML Basic Structure & Tags (<hr>, <a>, <body>, <head>)
• [ ] Attributes (VLINK, ALINK, HREF)
• [ ] XML: DOM/SAX Parsers
• [ ] DTD (External/Internal)
• [ ] CSS External Stylesheets (<link>)
• [ ] Transitions, Grayscale Filters
• [ ] Preprocessors (Sass)
• [ ] JavaScript/jQuery/[Link] Event Handling (ng-model)
2. Software Engineering
• [ ] SDLC Process Models (Waterfall, Sequential)
• [ ] RAD, Incremental/Evolutionary Models
• [ ] White-box vs. Black-box Testing
• [ ] Recovery Testing, Stress Testing
• [ ] Software Quality Assurance (SQA)
• [ ] Software Configuration Management (SCM)
• [ ] Metrics: Cohesion & Coupling
3. .NET Framework
• [ ] Common Language Runtime (CLR)
• [ ] Microsoft Intermediate Language (MSIL)
• [ ] Framework Class Library (FCL)
• [ ] Common Type System
• [ ] [Link]: [Link], Session Objects
• [ ] Forms Authentication
• [ ] Controls (ListBox, RadioButton)
• [ ] [Link] Core Features
4. Computer Graphics
• [ ] Line Drawing (Simple DDA, Bresenham's Algorithm)
• [ ] Clipping Algorithms (Cohen-Sutherland)
• [ ] Curves (Bezier, Splines)
• [ ] 2D/3D Translations, Scaling, Rotation Matrices
• [ ] Display Monitors (Raster Scan, Random Scan, Refresh Rates)
5. Cyber Security & Cyber Law
• [ ] Symmetric vs. Asymmetric Encryption
• [ ] DES, Triple-DES, RSA
• [ ] Transposition Ciphers, One-Time Pads
• [ ] DPDP Act Definitions (Child, Data)
• [ ] IPR (Patents, Copyrights, Trademarks)
• [ ] E-Waste Management Rules
LOW PRIORITY (~5-10% Weightage)
(Padhein jab upar ke saare topics strong ho jayein)
1. Information Systems, E-Commerce & Management
• [ ] MIS, DSS, Office Automation Systems
• [ ] Knowledge Management (Tacit/Explicit knowledge, refining/sharing)
• [ ] E-commerce Models (B2B, B2C, C2C)
• [ ] Micro-economic Basics (Demand elasticity, Working capital)
2. Computational Mathematics & Statistics (CS Context)
• [ ] Interpolation (Newton's Divided Difference, Lagrange Interpolation)
• [ ] Probability Basics (Poisson distribution, Bayesian probability)
• [ ] Regression Analysis
3. Artificial Intelligence & Data Analytics
• [ ] AI Categories (ANI, AGI, Super Intelligence)
• [ ] AI Ethics (K-Anonymity, L-Diversity, Black boxes, Deepfakes)
• [ ] Exploratory Data Analysis (EDA) in Big Data
4. Miscellaneous Tools
• [ ] MS Excel Functions (VLOOKUP, SUM, AVERAGE, Absolute cell references)
• [ ] Internet of Things (IoT) Foundational Challenges