RRB JE IT Syllabus

Detailed IT / Computer Science Syllabus

1. Programming Languages

•        C Programming: data types; operators; control structures (if-else, switch, for, while, do-while); functions (recursion, call by value and reference); arrays; pointers; strings; structures and unions; file handling; dynamic memory allocation

•        C++ Programming: OOP concepts (class, object, encapsulation, abstraction, inheritance, polymorphism); constructors and destructors; overloading (operator and function); templates; exception handling; STL (vector, list, map, set)

•        Java Programming: JVM and JRE; class and object; inheritance; interfaces; abstract classes; exception handling; packages; I/O streams; multithreading; JDBC; collection framework

•        Python Basics: data types; control flow; functions; list, tuple, dict, set; file handling; OOP in Python; popular libraries overview (NumPy, Pandas)

•        Web Technologies: HTML5; CSS3; JavaScript (DOM manipulation, events, AJAX, JSON); PHP basics; Node.js introduction

•        SQL: DDL (CREATE, ALTER, DROP); DML (SELECT, INSERT, UPDATE, DELETE); DCL (GRANT, REVOKE); TCL (COMMIT, ROLLBACK); aggregate functions; joins; subqueries; views; indexing; stored procedures and triggers

2. Data Structures and Algorithms

•        Arrays and Strings: 1D and 2D arrays; array operations; string manipulation; pattern matching (Naive, KMP, Rabin-Karp)

•        Linked Lists: singly, doubly, and circular linked lists; operations (insertion, deletion, traversal, reversal, merging); polynomial representation

•        Stacks: array and linked list implementation; applications (expression evaluation -- infix to postfix/prefix, parenthesis matching, function call stack, undo operation)

•        Queues: simple queue; circular queue; deque; priority queue; applications (BFS, scheduling)

•        Trees: binary tree; binary search tree (BST) -- search, insert, delete; AVL tree; Red-Black tree; B-tree; B+ tree; heap (min-heap, max-heap); heap sort; trie

•        Graphs: representation (adjacency matrix and list); DFS and BFS; topological sorting; Dijkstra's shortest path; Bellman-Ford; Floyd-Warshall; MST (Kruskal's and Prim's algorithms); strongly connected components

•        Hashing: hash functions; collision resolution (chaining, open addressing -- linear probing, quadratic probing, double hashing); load factor; rehashing

•        Sorting Algorithms: bubble sort; selection sort; insertion sort; merge sort; quick sort; heap sort; radix sort; counting sort; comparison-based lower bound

•        Searching: linear search; binary search; interpolation search; exponential search

•        Algorithm Analysis: time and space complexity; Big-O, Omega, Theta notation; recurrence relations (Master Theorem); amortised analysis

•        Algorithm Design Techniques: divide and conquer; greedy algorithms; dynamic programming; backtracking; branch and bound

3. Database Management Systems (DBMS)

•        Relational Model: relations; attributes; tuples; keys (candidate, primary, foreign, super, composite, alternate); entity-relationship (ER) model; ER-to-relational mapping

•        Relational Algebra: selection; projection; union; intersection; difference; Cartesian product; join (natural, inner, outer, semi)

•        Structured Query Language: DDL; DML; DCL; TCL; aggregate functions (SUM, COUNT, AVG, MAX, MIN); GROUP BY and HAVING; DISTINCT; ORDER BY; UNION and INTERSECT; subqueries (correlated and uncorrelated); views; indexes

•        Functional Dependencies and Normalisation: 1NF, 2NF, 3NF, BCNF, 4NF; decomposition; lossless join; dependency preservation; Armstrong's axioms; minimal cover

•        Transaction Management: ACID properties; transaction states; concurrent execution; conflict and view serializability; recoverability; cascading rollback

•        Concurrency Control: lock-based protocols (2-Phase Locking); timestamp ordering; optimistic concurrency control; deadlock (detection, prevention, avoidance)

•        Recovery Systems: log-based recovery; undo-redo; checkpoint; ARIES recovery algorithm; shadow paging

•        Indexing and File Organisation: dense and sparse indexes; multilevel indexes; B-tree and B+ tree indexes; hashing

•        NoSQL Databases: document (MongoDB); key-value (Redis); column-family (Cassandra); graph (Neo4j); CAP theorem; BASE properties

•        Distributed Databases: fragmentation; replication; two-phase commit; distributed query processing

4. Computer Networks

•        OSI Model: seven layers; functions; protocols at each layer; data units (bit, frame, packet, segment, data)

•        TCP/IP Model: four layers; mapping to OSI; protocol suite overview

•        Physical Layer: transmission media (guided and unguided); transmission impairments; bandwidth and data rate; encoding (NRZ, Manchester, AMI); multiplexing (FDM, TDM, WDM, CDM)

•        Data Link Layer: framing; error detection (parity, CRC, checksum) and correction (Hamming code); flow control (stop-and-wait, sliding window); protocols (HDLC, PPP); MAC protocols (CSMA/CD, CSMA/CA, ALOHA); Ethernet (IEEE 802.3); 802.11 (Wi-Fi standards); VLANs

•        Network Layer: IP addressing (IPv4 and IPv6); subnetting and CIDR; VLSM; routing algorithms (distance vector -- RIP, link state -- OSPF, path vector -- BGP); NAT; ICMP; ARP; RARP; fragmentation

•        Transport Layer: TCP (connection establishment and termination; three-way handshake; flow control; congestion control -- slow start, congestion avoidance, fast retransmit, fast recovery); UDP; port numbers; socket programming basics

•        Application Layer: HTTP and HTTPS; FTP; SMTP; POP3; IMAP; DNS (hierarchy, record types, resolution process); DHCP; SNMP; Telnet; SSH; RDP

•        Network Security: symmetric encryption (AES, DES, 3DES); asymmetric encryption (RSA, ECC); hash functions (MD5, SHA); digital signatures; SSL/TLS; PKI; firewalls (packet filtering, stateful inspection, proxy); IDS and IPS; VPN (IPSec, SSL VPN); WPA3

•        Network Devices: repeater; hub; bridge; switch (layer 2 and layer 3); router; gateway; load balancer; proxy server

•        Cloud Networking: virtual private cloud; SDN; NFV; overlay networks; containerisation (Docker, Kubernetes basics)

5. Operating Systems

•        Process Management: process concept; PCB; process states and transitions; types of schedulers; context switching; process vs thread

•        CPU Scheduling: preemptive and non-preemptive; scheduling criteria; algorithms (FCFS, SJF, SRTF, Round Robin, Priority, MLQ, MLFQ); Gantt charts; CPU utilisation and throughput

•        Process Synchronisation: race condition; critical section problem; Peterson's solution; synchronisation hardware; mutex; semaphore (binary and counting); classical synchronisation problems (Producer-Consumer, Reader-Writer, Dining Philosophers)

•        Deadlock: necessary conditions; resource allocation graph; prevention; avoidance (Banker's algorithm); detection and recovery

•        Memory Management: address binding; logical and physical address; swapping; contiguous allocation; fragmentation (internal and external); paging; segmentation; paged segmentation; TLB; page table structure (single-level, multi-level, inverted)

•        Virtual Memory: demand paging; page fault; page replacement algorithms (FIFO, Optimal, LRU, LFU, clock); working set model; thrashing

•        File Systems: file concept; file attributes; file operations; directory structure; file allocation methods (contiguous, linked, indexed); free space management; mounting; Unix file system (inode); NTFS; FAT32; ext4

•        I/O Management: I/O hardware; polling; interrupts; DMA; device drivers; kernel I/O subsystem; disk scheduling (FCFS, SSTF, SCAN, C-SCAN, LOOK, C-LOOK)

•        Protection and Security: access control matrix; capability lists; access control lists; Unix file permissions; authentication; malware types

•        UNIX/Linux: shell commands; shell scripting; process management commands; file system navigation; vi editor; cron; user management

6. Software Engineering

•        Software Development Life Cycle (SDLC): phases; software process models (Waterfall, Incremental, Spiral, RAD, Prototyping, V-Model)

•        Agile Methodologies: Agile manifesto; Scrum (roles, artefacts, ceremonies); Kanban; Extreme Programming (XP); SAFe basics

•        Requirements Engineering: functional and non-functional requirements; use cases; user stories; requirements traceability matrix

•        Software Design: design principles (SOLID, DRY, KISS, YAGNI); design patterns (Singleton, Factory, Observer, Strategy, MVC); architectural patterns (microservices, layered, event-driven)

•        Software Testing: levels (unit, integration, system, acceptance); types (black-box, white-box, grey-box); test techniques (equivalence partitioning, boundary value analysis, decision table, statement and branch coverage); regression testing; performance testing; load testing; test driven development (TDD)

•        Software Project Management: project planning; WBS; effort estimation (COCOMO, function points, use case points); Gantt chart; CPM and PERT; risk management; configuration management

•        Software Quality: SQA; quality metrics (defect density, MTTF, availability); ISO 9001; CMMI maturity levels

•        Software Maintenance: types (corrective, adaptive, perfective, preventive); reverse engineering; re-engineering; software evolution (Lehman's laws)

7. Cybersecurity

•        Cryptography: symmetric algorithms (DES, 3DES, AES, RC4); asymmetric algorithms (RSA, Diffie-Hellman key exchange, ECC); hash algorithms (MD5, SHA-1, SHA-256, SHA-3); digital signatures; certificates; PKI and CA

•        Network Security Attacks: reconnaissance; scanning; enumeration; exploitation; post-exploitation; DoS and DDoS; MITM; ARP poisoning; DNS spoofing; packet sniffing

•        Application Security: OWASP Top 10 (injection, XSS, IDOR, CSRF, security misconfiguration, etc.); SQL injection; buffer overflow; input validation; secure coding practices

•        Security Tools: Wireshark; Nmap; Metasploit; Burp Suite; antivirus and EDR; SIEM (Splunk, QRadar basics)

•        Incident Response: preparation; identification; containment; eradication; recovery; lessons learned; digital forensics basics

•        Compliance and Standards: ISO 27001; NIST framework; GDPR overview; India's IT Act 2000 and IT Amendment Act 2008; CERT-In guidelines

•        Cloud Security: shared responsibility model; identity and access management (IAM); encryption at rest and in transit; cloud security posture management; container security

8. Data Science and Artificial Intelligence (Emerging Topics)

•        Data Analytics: descriptive, diagnostic, predictive, and prescriptive analytics; ETL process; data warehousing; data lake; OLAP vs OLTP

•        Machine Learning: supervised, unsupervised, and reinforcement learning; regression (linear, logistic); classification (KNN, decision tree, random forest, SVM, naive Bayes); clustering (K-means, DBSCAN); neural networks basics; model evaluation (accuracy, precision, recall, F1, AUC-ROC)

•        Big Data: Hadoop ecosystem (HDFS, MapReduce, YARN); Spark; NoSQL databases; stream processing (Kafka basics)

•        Artificial Intelligence: knowledge representation; search algorithms (BFS, DFS, A*, minimax); expert systems; fuzzy logic; natural language processing basics

•        Computer Vision: image processing; OpenCV basics; CNNs for image classification

•        Railway IT Applications: PRS (Passenger Reservation System); CRIS systems; NTES; UTS; RailNet; FOIS; HRMS; cybersecurity in railway IT

9. Computer Architecture and Organisation

•        Basic Architecture: Von Neumann model; Harvard architecture; instruction cycle; fetch-decode-execute

•        Digital Logic: number systems; Boolean algebra; logic gates; combinational and sequential circuits (covered also in Electronics syllabus)

•        Processor Design: ALU; registers; program counter; instruction register; control unit; hardwired vs microprogrammed

•        Memory Hierarchy: registers; cache (SRAM, L1, L2, L3, direct mapped, set-associative, fully associative, replacement policies); primary memory (DRAM); secondary storage; virtual memory

•        Instruction Set Architecture: RISC vs CISC; addressing modes; instruction formats; pipeline (stages; hazards; forwarding; stalling)

•        I/O Systems: I/O interfaces; bus standards (PCI, SATA, USB, PCIe); DMA; interrupt handling; I/O performance

•        Multiprocessor Systems: SMP; NUMA; cache coherence; memory consistency; GPU architecture basics

Physics and Chemistry (15 Questions -- Class 12 / Diploma Level)

This section tests applied science knowledge at Class 12 and engineering diploma level. Key topics include:

•        Physics: Units and Measurement; Scalars and Vectors; Kinematics; Laws of Motion; Work, Energy and Power; Circular Motion; Gravitation; Properties of Matter (Elasticity, Viscosity, Surface Tension); Thermodynamics and Heat Transfer; Wave Motion and Sound; Electrostatics (Coulomb's Law, Electric Field, Potential); Current Electricity (Ohm's Law, Kirchhoff's Laws, Wheatstone Bridge); Magnetic Effects of Current; Electromagnetic Induction (Faraday's Law, Lenz's Law); Optics (Laws of Reflection and Refraction, Lenses, Mirrors, Optical Instruments); Modern Physics (Photoelectric Effect, Radioactivity, Nuclear Reactions)

•        Chemistry: Atomic Structure and Periodic Table; Chemical Bonding (Ionic, Covalent, Metallic); States of Matter and Gas Laws; Chemical Equilibrium and Le Chatelier's Principle; Acids, Bases, Salts and pH; Electrochemistry (Electrolysis, Galvanic Cells, Faraday's Laws); Thermochemistry; Chemical Kinetics; Corrosion and Prevention; Polymers (Natural and Synthetic); Fuels and Combustion; Environmental Chemistry

Basics of Computer Applications (10 Questions)

•        Computer Organisation: CPU, memory types (RAM, ROM, Cache), storage devices, input-output devices

•        Operating Systems: functions, types (Windows, Linux, Unix), file systems, process management

•        MS Office: Word (document formatting, tables, mail merge), Excel (formulae, charts, functions), PowerPoint (slide design, transitions)

•        Internet and Networking: types of networks (LAN, WAN, MAN), protocols (TCP/IP, HTTP, FTP, SMTP), IP addressing, DNS, cloud computing basics

•        Database Fundamentals: concept of database, RDBMS, SQL basics (SELECT, INSERT, UPDATE, DELETE), keys and relationships

•        Programming Concepts: flowcharts and algorithms, pseudocode, basic C language concepts (data types, control structures, functions, arrays)

•        Cybersecurity Basics: common threats (virus, malware, phishing), firewall, antivirus, data encryption basics

•        Digital Logic: binary, octal, hexadecimal number systems; logic gates (AND, OR, NOT, NAND, NOR, XOR); Boolean algebra basics

Environment and Pollution Control (10 Questions)

•        Environment: ecosystem components (biotic and abiotic), food chains and food webs, biogeochemical cycles (carbon, nitrogen, water)

•        Air Pollution: pollutants (SOx, NOx, CO, PM2.5, PM10, VOCs), sources, health effects, standards and control measures; vehicular emission norms (BS VI)

•        Water Pollution: sources, pollutants, effects on aquatic life and human health; treatment methods (primary, secondary, tertiary); BOD, COD, DO concepts

•        Soil Pollution: sources, effects, remediation techniques; land degradation and restoration

•        Noise Pollution: sources, health effects, standards (WHO and CPCB), control measures

•        Solid Waste Management: types of waste, 3R principle (Reduce, Reuse, Recycle), composting, sanitary landfill, incineration

•        Radioactive Waste: types of radiation, health effects, AERB regulations, storage and disposal

•        Environmental Legislation: Environment Protection Act 1986; Air (Prevention and Control of Pollution) Act 1981; Water (Prevention and Control of Pollution) Act 1974; National Green Tribunal (NGT); Environmental Impact Assessment (EIA)

•        Indian Railways and Environment: ISO 14001 certification in railways, green initiatives, bio-toilets, solar energy on railways, plastic-free stations

•        Climate Change: greenhouse gases, global warming, Kyoto Protocol, Paris Agreement, India's NDC commitments