DETAILEDSYLLABUS FOR THE POST OF
HIGHER SECONDARY SCHOOL TEACHER (JUNIOR) COMPUTER
SCIENCE (HIGHER SECONDARY EDUCATION
(Cat.No. : 417/2022)
(Total Marks- 100)
Marks distribution
Sl. No Topic/Module
1 Module I : MATHEMATICS for CSE (16 Marks)
2 Module II : Computer Organization & Architecture (16 Marks)
3 Module III : Programming Languages & Database (16 Marks)
4 Module IV : Theoretical Computer Science (16 Marks)
5 Module V : Operating Systems and Computer Networks (16 Marks)
6 Information Technolgy (20 Marks)
Total marks – 100
Module I : MATHEMATICS for CSE (16 Marks)
Linear Algebra: Matrices, Rank, system of linear equations, consistency, eigen values, eigen vec-
tors, Cayley Hamilton theorem, diagonalisation, linear dependence and independence of vectors.
Basics of mathematical logic: Basic connectives and truth table, statements, logical connec-
tives, tautology, contradiction. logical equivalence, principle of duality, implication,
contrapositive, converse, inverse.
Counting Theory: Rule of sum, rule of product, permutations. combinations, binomial theo-
rem, combination with repetition, Pigeon hole principle, principle of inclusion and
exclusion.
Sets, Relations and Functions: Sets, relations, different types of relations, functions, different
types of functions.
Algebraic Structures: Homomorphism, isomorphism, semi groups, monoids, groups, commutative
groups, sub groups, Lengrange’s theorem, rings, fields.
Graph Theory: Graphs, subgraph, connectivity, independence sets, cliques, bipartite graphs, vertex
cover, vertex colouring, planar graphs, graph representations.
Module II : Computer Organization & Architecture (16 Marks)
Digital Logic: Number representations and computer arithmetic (fixed and floating point), logic
functions, minimization, design and synthesis of combinational and sequential circuits.
Computer Organization: Machine instructions and addressing modes, control design, memory in-
terface, I/O interface, DMA, interrupts, pipelining, memory hierarchy - cache memory.
Module III : Programming Languages & Database (16 Marks)
Programming in C: Data types, operators, type conversions, control statements, user defined func-
tions, arrays, pointers, structure and union, file operations.
Object Oriented Programming Concepts: classes and objects, data abstraction, data hiding, data
encapsulation, inheritance, polymorphism, abstract classes, interfaces, packages.
Programming Language Concepts: Parameter passing, binding, scope, recursion, imperative,
declarative, functional and logic languages.
Databases: ER model, relational algebra, tuple calculus, database design, integrity constraints, nor-
malization, SQL, transactions and concurrency control.
Module IV : Theoretical Computer Science (16 Marks)
Data Structures and Algorithms: Arrays, stacks, queues, linked lists, trees, binary search trees, bi-
nary heaps, graphs, searching and sorting algorithms.
Analysis and Design of Algorithms: Analysis - space and time complexity, Asymptotic Notations,
Design strategies - divide-and-conquer, greedy, dynamic programming, branch and bound, com-
plexity classes - P, NP, NP-hard, NP-complete.
Theory of Computation: Representation of regular languages -finite automata, regular expression,
regular grammar, closure properties of regular languages, Existence of non regular languages,
Representation of context-free languages - pushdown automata and context free grammar, closure
properties of context free languages, Context sensitive languages, recursively enumerable and re -
cursive languages, Turing machines, undecidability of Turing machines.
Language Translators: Compiler design, lexical analysis, parsing, syntax directed translation,
code generation and optimization, assemblers, linkers and loaders, macroprocessors.
Module V : Operating Systems and Computer Networks (16 Marks)
Operating System: processes, threads, inter-process communication, synchronization, deadlocks,
CPU scheduling, memory management and virtual memory, file systems, I/O systems, protection &
security.
Computer Networks: ISO/OSI reference model, TCP/IP model, flow control, error control, IPV4
header format, IPV4 addressing, IPV6 header format, routing algorithms, congestion control, con-
nection oriented and connectionless protocols in the transport layer, application layer protocols, net-
work devices,
Information Technology (20 Marks)
Module I : Web Technologies (8 Marks)
Markup and Scripting Languages : HTML, Cascading Style Sheets, XML, Document
Object Model, JavaScript, JSON, AJAX.
Web Servers : Sockets and ports, HTTP transactions, Web server, Proxy server, Domain
Name Service, Client-side scripting versus server-side scripting, Multitier architecture.
Module II : IT Security (7 Marks)
Security – Basic Concepts : Risks and threats, Confidentiality, Integrity, Availability, Non-
repudiation, Passive and active attacks.
Cryptography : Symmetric key cryptography, 3DES, Public key cryptography, RSA, Se-
cure Hash Algorithms.
Tools for security : Multi-factor authentication, Digital certificate, Digital signature, Fire-
wall, Intrusion Detection System, Virtual Private Network, Kerberos.
Module III : Distributed Systems, Cloud Computing (5 Marks)
Distributed Systems : Architecture models, Inter-process communication, Remote method
invocation, Clock synchronization, Web services.
Cloud Computing : Private and public clouds, Cloud service models (IaaS, SaaS, PaaS),
Cloud access – authentication, authorization and accounting.
NOTE: - It may be noted that apart from the topics detailed
above, questions from other topics prescribed for the educa-
tional qualification of the post may also appear in the question
paper. There is no undertaking that all the topics above may be
covered in the question paper
