Books for preparation of NET SET exam for computer science.

I want to prepare for NET SET exam for computer science. Please recommend me some books.

[Arun Vats]

As you asked for books of NET Exam I am providing you with the details.

The subject is fully divided into two papers, UGC NET Computer Science paper 2 and paper 3 (Part – A & B).

UGC NET Computer Science paper 2 will cover 50 objective type questions (Multiple choice, Matching types, True / False, Assertion-Reasoning type) carrying 100 marks.

UGC NET Computer Science paper 3 will have two parts (Part A & B).

UGC NET Computer Science paper 3 (A) will have 10 short essay type questions (300 words) carrying 16 marks each. In this there will be one question with internal choice form each unit. (i.e. 10 questions form 10 units will lead to a total of 160 marks).

UGC NET Computer Science paper 3 (B) will be compulsory & there will be one question form each of the electives.
The candidate will attempt only one question (one elective only in 800 words) carrying 40 marks. Total marks of UGC NET Computer Science paper 3 will be 200.

UGC NET Computer Science PAPER 2

Discrete Structures:

Sets (groups categorization), Relation (first ordered pairs), Functions (second ordered pairs), Pigeonhole Principle (counting arguments), Inclusion/Exclusion Principle, Equivalence & Partial orderings, Elementary counting techniques, Probability, Measure(s) for information & total information.

Compatibility : Model of Computation – Finite Automata, Pushdown Automata, Non-determinism & NFS, DPDA & PDAs & languages accepted by these structures, Grammar languages, Non-compatibility and examples of non computable problems.

Graph: Definitions walks paths (full), trails (series of records), connected graphs (ADT, LAX, PVD), regular & bipartite graphs, cycles & circuits, tree & rooted tree, spanning trees, eccentricity of a vertex radius and diameter of a graph, central graphs, centres of a tree, Hamiltonian & Eulerian graphs, Planar graphs.

Group: Finite field & error correcting / detecting codes.

Computer Arithmetic

Propositional (Boolean), Predicate logic, Well -Formed-Formulae (WFF), Satisfiability & Tautology.

Logic Families: TTL (transistor-transistor logic), ECL (emitter coupled logic) & C-MOS (complementary metal oxide semiconductors) gates, Boolean Algebra and minimization of Boolean Functions (true, false), Flip-Flop Types (sr & jk), Race Condition & Comparison, Design of Combinational & Sequential Circuits.

Representation of Integers: Octal (base 8), Hexadecimal (base 16), Decimal (base 10), Binary, 2′s complement (adding 1 to 1′s complement) & 1′s complement arithmetic (all 1′s to 0′s & vice versa) , Floating Point Representation.

Programming in C & C++

Programming in C: Elements of C: Tokens (smallest individual unit of a program), Identifiers, Data types in C. Control Structures in C: Sequence (one time modification), Selection and Iteration (selection of using if/if-else, prevention in repeating). Structured data types in C: arrays, struct, union, string & pointers.

Object Oriented Programming Concepts: Class (collection of objects), Objects (any identity with some characteristics & behaviour), Instantiation, Inheritance (ability of a class to inherit features from another class), Polymorphism (ability of a class to be inherited in more than one form) & Overloading.

C++ Programming: Elements of C++: Tokens, Identifiers. Variables & Constants, Data types, Operators, Control Statements (if, else if, while, do-while, for), Functions (overloading), Parameter Passing (call by value, call by reference), Class & Objects (any identity with characteristics & behaviour). Constructors (same name of that of the class) & Destructors (invoked when object is destructed) . Overloading, Inheritance (ability of a class to inherit features form another class), Templates, Exception Handling (errors & error handling).

Relational Dtatbase Design & SQL

Relational Database Design: E-R diagrams & their transformation to relation design, Normalization – 1NF, 2NF, 3NF, 4NF. Limitations of 4NF & BCNF.

SQL: Data definition language (DDL), Data manipulation language (DML), Data control language (DCL) commands. Database objects like – Views, Indexes, Sequences, Synonyms, Data dictionary.

Data & File Structures

Data Structure: Data, Information, Definition of data structures. Arrays (systematic arrangements of objects), Stacks (LIFO), Queues (FIFO), Linked Lists (group of nodes which together represent a sequence), Trees (widely used abstract data type), Graphs, Priority queues & heaps.

File Structure: Fields, Records & Files, Sequential, Direct, Index-sequential & Relative files. Hashing, Inverted lists, & Multi-lists. B Trees & B+ Trees.

Computer Networks

Network Fundamentals: Local Area Network (LAN), Metropolitan Area Network (MAN), Wide Area Network (WAN), Wireless Network, Inter Network.

Reference Model: The OSI Model (Open Systems Interconnection) , TCP/IP (four layered reference model) Model.

Data Communication: Channel capacity, Transmission media – Twisted pair (technique in which two conductors are twisted together), Coaxial cables (inner conductor is surrounded by insulating layers), Fiber optic cables (a bundle of glass threads), Wireless Transmission – radio, microwave, infrared and milimeter waves. Light Wave Transmission. Telephones – local loops, trunks, multiplexing, switching, narrowband ISDN, ATM, High Speed LANs (Ethernet-based protocol), Cellular Radio Communication (radio communication based on cells). Satellite – Geosynchronous & Low – orbit.

Internetworking (connection of a computer network with other computers): Switch, Bridge (filteration of data traffic), Router (device that forwards data packets between computer networks), Gateways Concatahetsd Virtual Circuits, Tunnelling, Fragmentation, Firewalls.

Routing: Virtual circuits (circuit between points in a network that appears to be discrete) & datagrams (transfer unit associated with packet switching), Routing algorithms, Congestion control.

Network Security: Cryptography – Public key, Secret key. Domain Name System (DNS) – Electronic mails and World Wide Web (WWW). The DNS Resource Records, Name Services, E-mail Architectures & Servers.

System Software & Compilers

Assembly language fundamentals (8085 based assembly language programming). Assemblers – two-pass & single-pass, Macros & macro-processors (short hand notations).

Loading, Linking, Relocation, program relocatability (that is located in different parts of the memory). Linkage editing (creation of one module by cross checking).

Text editors. Programming environments. Debuggers & program generators.

Compilation & Interpretation. Bootstrap compilers (process of writing a compiler). Different phases of compilation process . Lexical analysis (conversion of sequence of characters into tokens). Lex package on operating systems.

Context free grammars (CFG), Parsing & parse trees, Representation of parse (derivation) trees as rightmost & leftmost derivations. Bottom-up parsers – shift-reduce, operator precedence & LR, YACC package on UNIX system.

Top-down parsers – Left recursion & its removal. Recursive descent parser. Predictive parser, Intermediate codes – Quadruplets, Triplets, Intermediate Code Generation (conversion of representation into machine code), Code Generation (Parse tree, abstract syntax tree), Code Optimization (modification of a software).

Operating Systems and management of hardware with UNIX

Memory Management: Virtual memory (memory management technique), Paging (storage and retrieval of data form secondary storage). Fragmentation (a phenomenon in which storage space is used inefficiently, reducing capacity and performance).

Concurrent Processing: Mutual exclusion (no two processes or threads are there in the critical section in the same time), Critical regions, Lock & unlock.

Scheduling: CPU Scheduling (FCFS), I/O Scheduling (SJR), Resource Scheduling, Deadlock (major problem for the congestion) & Scheduling Algorithms. Banker’s Algorithm for deadlock detection & prevention.

The UNIX System: File System (detailed study), Process Management (including techniques), Borne shell, Shell variables, Command line programming.

Filters & Commands: pr, head, tail, cut, paste, sort, uniq, tr, join, grep, egrep, fgrep, sed, awk.

System Calls (like) : create, open, close, read, write, iseek, link, unlink, stat, fstat, umask, chmod, exec, fork, wait, system.

Software Engineering

System Development Life Cycle (SDLC): Steps, Waterfall model, Prototypes Spiral model.

Software metrics: Software project management (Project planning, monitoring & control).

Software Design: System design (Architecture, Components, Modules), Detailed design (computer-aided design (CAD)), Function oriented design, Object oriented design, User interface design, Design level metrics.

Coding & Testing: Testing level metrics, Software quality & reliability, Clean room approach, software reengineering.

Current Trends & Technologies

Parallel Computing: Parallel Virtual Machine (PVM) & Message Passing Interface (MPI) Libraries & calls. Advanced Architectures, Today’s Fastest Computers.



Moblie Computing: Mobile Connectivity - cells, Framework, Wireless delivery technology & switching methods (Microwaves, Satellites, Infrared Communication & Global Area Network), Mobile Internet Device (MID), Mobile Data internetworking standards (Wi-Fi), Cellular data communication Protocols (CDMA, GSM), Mobile Computing Applications (Devices, Limitations, Security Issues), Mobile Databases (client-server): protocols, scope, tools & technology. M Business.

E-Technology: Electronic Commerce – Framework, Media Convergence Of Applications, Consumer Applications (GPS), Organisation Applications (Rules and regulations). Electronic Payment Systems (Metro Smart Cards and Digital Tokens): Risks in Electronic Payment Systems, Designing Electronic Payment System.Electronic Data Interchange (EDI): Concepts, Applications, (Legal Security & Privacy) issues, EDI & electronic Commerce, Standardisation & EDI, EDI Software Implementation, EDI Envelope for Message Transport, Internet-based EDI. Digital Libraries & Data Warehousing: Concepts, Types of Digital documents (invoice, quote, RFP, Proposal), Issues behind document Infrastructure (Digital Signatures), Corporate Data Quality Management.

Books Recommended:
1. UGC NET JRF & LS Junior Research Fellowship and Lecturership: Computer Science and Applications (English)
Author: Surbhi Sharma

2. UGC NET/JRF/SET Objective Computer Science & Aplications (Paper II & III)
by Dr. Parashar, Prof. Arora

3. UGC NET Computer Science Guide (Paper 2 and 3) (English) 2010th Edition
Author: Shamshur Rabb Khan