National Informatics Centre Scientific/ Technical Assistant Syllabus
Total Number of Questions 120 in duration 3 hours.
Section – A Generic (35%)
Logical Reasoning, Analytical Reasoning Capabilities, Quantitative and Qualitative abilities, General Aptitude
Section – B Technical (Computer Science 65%)
Probability and Statistics – Sampling theorems, Conditional Probability; Mean, Median, Mode and Standard Deviation; Random Variables discrete and continuous distributions; Poission, Normal and binomial distribution, correlations and regression analysis.
Digital Computer Principles – Number systems – Binary, Decimal, Octal and Hexadecimal Conversion, Arithmetic operations, Boolean expression, simplification, Postulates and theorems, Simplifications, K-map, Combinational Logic circuits – Adder, Substractor, Multiplexer, Demultiplexer, Encoder, Decoder, Sequential circuits – SR, JK, T, D, flip flops, shift registers, Asynchronous, synchronous and Module and counters.
Computer Organization and Architecutre – Multiprocessors and microcomputers, Machine Instructions and addressing mode. ALU and data-path, CPU control design, Memory interface, I/O interface (Interrupt and DMA mode), Cache and main memory, Secondary storage, Semiconductor memory – Internal organization, SRAM, DRAM, SDRAM, Rambus Memory, ROM Technology, virtual memory, Instruction sequencing, Instructio execution, Hardwired control and microprogrammed control, micro instructions, Instruction piplining.
Programming and Data Structures – Programming in C, Functions, Recursion, Parameter passing, Scope, Binding; Abstract data types, Arrays, Stacks, Queues, Linked Lists, Trees, Binary search trees, Binary heaps.
Object Oriented Programming – Object Oriented design concept, programming in C++ and on programming languages viz. Java, .Net, Open Source (PHP), Python, GoLang, NodeJS etc.
Algorithms – Analysis, Asymptotic, notation, Notions of space and time complexity, Worst and average case analysis, Design; Greedy approach, Dynamic programming, Divide and conquer, Tree and graph traversals, Connected competent, Spanning trees, Shortest paths; Hasing, Sorting, Searching, Asymptotic analysis (best, worst, average case) of time and space, upper and lower bounds, Basic concept of complexity classes-P,NP,NP-hard, NP-complete.
Databases – ER model, Relational Model (relational algebra, tuple calculus), Database design (integrity, constrains, norma forms), Query languages (SQL), File structures (sequential files, indexing, B and B+ trees), Transaction and concurrency control.
System Software – Lexical analysis, parsing, syntax directed translation, code generation and optimization, Assemblers, linkers and loaders for microprocessors, operating systems- processes, threads, inter-process communication, synchronization, deadlocks, CPU scheduling, memory management and virtual memory, file system, I/O systems, protection and security module.
Information Systems and Software Engineering – Information gathering, requirement and feasibility analysis, data flow diagrams, process specifications, input/output design, process life cycle, planning and managing the project, design coding, testing, Implementation, maintenance.
Computer Networks – ISO/OSI stack, LAN technologies, Flow and error control techniques, Routing algorithms, Congestion control, TCP/ UDP and sockets, IP(v4), IP(v6), Application layer protocols, (ICMP, DNS, SMTP, POP, FTP, HTTP, HTTPS), Basic concepts of hubs, switches, gateways and routers. Wireless technologies, Newtork security = basic concepts of public key and private key cryptography. Hash function, Digital Signature, Firewalls, User authentication – Token based, Biometric, Remote user authentication, Intrusion detection systems, honey pots, Denial of Service. Wireless network, 2G and 3G Networks, Bluetooth. Read the objective questions on Computer Network.
Web Technologies – HTML5, CSS3, XML, basic concept of client-server computing, web server, proxy server, web application development, MVC Architecture, web services, frontend and backend technologies.
Leave a Reply