nic syllabus

8/3/2019 Nic Syllabus

1/6

Data structures:

Notion of abstract data types, Stack, Queue. List, Set, String, Tree, Binarysearch tree, Heap, Graph,

Programming Methodology:

C programming, Program control (iteration, recursion, Functions), Scope,Binding, Parameter passing, Elementary concepts of Object oriented,

Functional and Logic Programming;Algorithms for problem solving:. Tree and graph traversals, Connected components, Spanning. trees, Shortest paths; Hashing, Sorting, Searching; Design. techniques (Greedy, Dynamic Programming, Divide-and-conquer);

Compiler Design:. Lexical analysis, Parsing, Syntax directed translation, Runtime environment, Code generation, Linking (static and dynamic);

Operating Systems:

Classical concepts (concurrency, synchronization, deadlock), Processes, threadsand Inter-process communication, CPU scheduling, Memory management, File systems, I/Systems, Protection and security.

Databases:Relational model (ER-model, relational algebra, tuplecalculus), Database design(integrity constraints, ormalforms), Query languages (SQL), File structures (sequential . files, indexing, B trees), Transactions and concurrency control;

Computer Networks:ISO/OSI stack, sliding window protocol, LAN Technologies (Ethernet. Token ring),

TCPIUDP, IP, Basic concepts of switches, gateways, and routers

COMPUTER HARDWAREDigital Logic:. Logic functions, Minimization,. Design and synthesis of Combinational and Sequential circuits; Numberpresentation. Computer Arithmetic (fixed and floating point);

Computer Organization:. Machine instructions and addressing modes, ALU and Data-path,. Hardwired and micro-programmed control. Memory interface, I/O interface (Interrupt and DMA mode

), Serial communication interface, Instructionpipelining, Cache, main and secondary storage.Reply With Quote

Source: http://entrance-exam.net/forum/general-discussion/syllabus-question-paper-nic-scientific-officer-exam-334168.html#ixzz1dvI8gU00

RSA(calculate Private key while Public key is given)-Semaphore,


2/6

deadlock-Linux Commands(Differ b/w pwd n PWD, how to remove a non-empty directory, whatis use of cd../..)-topology-multiplexing-B-tree n B+ tree

-infix, prefix, postfix-RAID-binary treebest sorting algo( options were merge sort, selection sort, insertion sort)-virtual keyword in C++-friend keyword in C++-pre increment n post increment in C-Software cost estimation-ROI in s/w development-Vertices in Graphs-SQL statement(Select True statement, no query relatedquestion)

-JPEG image format-van neuman architecture.-addressing of 8085-spool device-concurrency control protocol-normal form-transitive dependency-FDDI-topology-Metadata-Ethernet-multiplexing-quadrature

-loop back address-encryption-OFDM-integration testing-3,4-D array in assembly-B-tree-paging-functional cohesion-standalone in LAN

-LAN ignorant-WEP-algorithm> RC4, RSA, DES-boundary value analysis-IDE-infix and all-vocabulary of program-RAID

-shareware-processes> kill, children, identity- masking subnet-segmentation-Semaphore- wait and signal-priority scheduling

-binary tree-hash function-BFS, traversal, DFS


3/6

-signal handler-merge sort-spiral model-COCOMO model-RSA algorithm-buffer overflow-hit ratio

-SQL queries-dependencies and canonical cover-relational algebra-serial and serializability-SNR-sampling rate, quantization-DTE-routing> random, directory-packet flooding-message switching-bit error rate-size of data download, test cases

-Mc Cabes cyclomatic complexity-Non-preemptive scheduling

-synchronizing processors-page replacement algo-layers-back up types> LAN SAN NDMP

Also prepare well these subjects--Cryptography-Networking-Software Engineering-Linux-DSA

-Operating System

Some of the questions I am posting from last year NIC recruitment

The paper was completely Objective.Part-A: 75 Qs- 1 mark eachPart-B: 25 QS- 3 mark eachNegative Marking- 1/3 of the marks allotted to each Q forevery wrong answer.

- Only Qs from computer science subjects were there.- The Subjects from which Qs were asked: Software Engineering COCOMO Model Practical Qs (2-3 Qs)(KLOC, Person Year, Effort Estimation) What is done, after coming in Implementation phase:a) Declare Implementationb) Implementation Planningc) Select Toolsd)

DBMS Which of the following SQL statement is correct?a) SQL query automatically eliminates duplicateb)

C++ Output Q


4/6

class A {public:int i;void run() {cout


5/6

* Java* C++* Database* Linux* Unix

You can also have questions like:

1) class test{

public static void main(String args[]){

short s=0x00FE;byte b=(byte)s;

System.out.println("b is" +b);

}

} Answer is -2 I have executed this.

2) Average waiting time question from Operating systems.

3) Select * FROM customers where customer_name like '_%cal'

4 options to choose what exactly the meaning of the above statement.

4) for(i=0;i


6/6

Efficiency or perfomance increase or quality management are options I remember

8) what is the role of database administratora) daily maintenance b) writing application software and 2 more options

nic syllabus

Documents