Syllabus for written examination (Technical Area)
Section 1: Digital Circuits
Number representations: binary, integer and floating-point- numbers.
Section 2: Computer Organization and Architecture
Machine instructions and addressing modes. ALU, data-path and control unit.
Section 3: Programming and Data Structures
Programming in C. Recursion. Arrays, stacks, queues, linked lists, trees, binary search trees, binary heaps, graphs.
Section 4: Algorithms
Searching, sorting, hashing. Asymptotic worst case time and space complexity.
Section 5: Theory of Computation
Regular expressions and finite automata.
Section 6: Compiler Design
Lexical analysis, parsing, syntax-directed translation.
Section 7: Operating System
System calls, processes, threads, inter-process communication, concurrency and synchronization.
Section 8: Databases
ER-model. Relational model: relational algebra, tuple calculus, SQL. Integrity constraints, normal forms. File organization, indexing
Section 9: Computer Networks
Concept of layering: OSI and TCP/IP Protocol Stacks; Basics of packet, circuit and virtual circuit switching; Data link layer: framing, error
detection.
Section 10: Communications
Random processes: autocorrelation and power spectral density, properties of white noise, filtering of random signals through LTI systems.
Analog communications: amplitude modulation and demodulation, angle modulation and demodulation, spectra of AM and FM,
superheterodyne receivers.
Syllabus for written examination Group āAā S&T and Non-S&T posts of STPI
Subject Area | Key Topics Covered |
|---|---|
General Intelligence & Reasoning | It would include questions of both verbal and non-verbal type. Analogies (semantic, symbolic, number, figural), Classification, Series (semantic, number, figural), Problem Solving, CodingāDecoding, Word Building, Numerical & Symbolic Operations, Venn Diagrams, Drawing Inferences, Space Visualization, Pattern Folding/Unfolding, Embedded Figures, Critical Thinking, Emotional & Social Intelligence, Trends, Matching (date, address, city), Indexing, Figural Completion, StatementāConclusion, Syllogism. |
General Awareness | Questions in this component will be aimed at testing the candidates general awarenessof the environment around him and its application to society. Current Events,Environment & Society, Indian History, Culture, Geography, Economic Scene, General Policy, Scientific Research, Neighboring Countries. |
Numerical Aptitude | Number Systems, Decimals & Fractions, Percentages, Ratio & Proportion, Averages,Interest, Profit & Loss, Discount, Partnership, TimeāWorkāDistance, Algebra (identities, surds), Geometry (triangles, circles, polygons, prisms, cones, cylinders, spheres, pyramids), Trigonometry (ratios, identities, heights & distances), Graphs (linear), Statistics (histogram, bar, pie chart, frequency polygon). |
English Comprehension | Candidatesā ability to understand correct English, his basic comprehension, and writing ability, etc. would be tested. |