Computer Science & Applications · Code 87
UGC NET CS Paper 2 — Computer Science & Applications (87)
Computer Science & Applications (subject code 87) is the subject paper for CS candidates. It carries 100 questions for 200 marks (+2 per correct answer, no negative marking), covering discrete structures, architecture, programming languages, databases, operating systems, software engineering, data structures, theory of computation, networks and artificial intelligence. In the combined examination session it is attempted together with Paper 1 in 180 minutes.
100 questions
200 marks · +2 per correct · No negative marking
10 units · 30 topics
Full syllabus below, with topic summaries
315 practice questions · 30 premium chapters
Easy 91 · Medium 160 · Hard 64 — all original practice; verified PYQs live separately in the PYQ Library
Syllabus
Complete syllabus — all units and topics
Topic summaries are the unit study material already published on NETSaathi. Weightage badges are platform estimates from past-question frequency — they are not NTA guarantees.
Unit 1: Discrete Structures & Optimisation
विविक्त संरचनाएँ · 31 bank questions · 4 premium chapters- Sets, relations, logic & proof — Propositional logic, predicates, proof by induction — the language of CS.High weightage
- Graphs & trees — Paths, cycles, spanning trees, bipartite graphs.High weightage
- Combinatorics & probability — Counting, pigeonhole, recurrence relations.Medium
- Linear programming & optimisation — Simplex intuition, duality, assignment/transportation.Medium
Sets, relations, logic & proof → premium chapter · free preview · ~18 min
Graphs & trees → premium chapter · free preview · ~16 min
Combinatorics & probability → premium chapter · free preview · ~16 min
Linear programming & optimisation → premium chapter · free preview · ~15 min
Unit 2: Computer System Architecture
कंप्यूटर आर्किटेक्चर · 33 bank questions · 3 premium chapters- Digital logic & number systems — Boolean algebra, K-maps, flip-flops, counters.High weightage
- CPU, memory & I/O organisation — Pipelining, cache, addressing modes, interrupts.High weightage
- Instruction formats & RISC/CISC — RISC vs CISC trade-offs, instruction cycle.Medium
Digital logic & number systems → premium chapter · free preview · ~17 min
CPU, memory & I/O organisation → premium chapter · free preview · ~17 min
Instruction formats & RISC/CISC → premium chapter · free preview · ~14 min
Unit 3: Programming Languages & Computer Graphics
प्रोग्रामिंग भाषाएँ · 33 bank questions · 3 premium chapters- Programming paradigms & scope — Binding, scope, recursion, parameter passing.High weightage
- OOP concepts — Encapsulation, inheritance, polymorphism — with Java/Python examples.High weightage
- Computer graphics basics — Rasterisation, transformations, clipping, 3D viewing.Medium
Programming paradigms & scope → premium chapter · free preview · ~15 min
OOP concepts → premium chapter · free preview · ~14 min
Computer graphics basics → premium chapter · free preview · ~15 min
Unit 4: Database Management Systems
डेटाबेस प्रबंधन · 31 bank questions · 3 premium chapters- ER model & relational algebra — Keys, ER diagrams, relational algebra operations.High weightage
- SQL & normalisation — Joins, subqueries, 1NF–BCNF, functional dependencies.High weightage
- Transactions & concurrency — ACID, locks, deadlocks, recovery — like a bank ledger that never loses money.High weightage
ER model & relational algebra → premium chapter · free preview · ~16 min
SQL & normalisation → premium chapter · free preview · ~18 min
Transactions & concurrency → premium chapter · free preview · ~16 min
Unit 5: System Software & Operating Systems
ऑपरेटिंग सिस्टम · 33 bank questions · 3 premium chapters- Processes, threads & scheduling — FCFS/SJF/RR, context switch, IPC.High weightage
- Memory management & virtual memory — Paging, segmentation, page replacement (FIFO/LRU/OPT).High weightage
- Deadlock, file systems & I/O — Deadlock conditions, disk scheduling, file allocation.Medium
Processes, threads & scheduling → premium chapter · free preview · ~17 min
Memory management & virtual memory → premium chapter · free preview · ~17 min
Deadlock, file systems & I/O → premium chapter · free preview · ~16 min
Unit 6: Software Engineering
सॉफ्टवेयर इंजीनियरिंग · 34 bank questions · 3 premium chapters- SDLC models — Waterfall, agile, spiral, RAD — when each fits.High weightage
- Testing & quality — Black/white-box, unit/integration, CMM, ISO.High weightage
- Estimation & project management — COCOMO, function points, risk management.Medium
SDLC models → premium chapter · free preview · ~22 min
Testing & quality → premium chapter · free preview · ~22 min
Estimation & project management → premium chapter · free preview · ~24 min
Unit 7: Data Structures & Algorithms
डेटा संरचनाएँ · 28 bank questions · 3 premium chapters- Arrays, stacks, queues, linked lists — Operations, complexity, real uses (undo = stack, queue = ticket line).High weightage
- Trees, heaps, graphs & traversal — BST, AVL, BFS/DFS, Dijkstra, MST.High weightage
- Sorting, searching & complexity — Quick/merge sort, Big-O, divide & conquer, DP basics.High weightage
Arrays, stacks, queues, linked lists → premium chapter · free preview · ~20 min
Trees, heaps, graphs & traversal → premium chapter · free preview · ~26 min
Sorting, searching & complexity → premium chapter · free preview · ~24 min
Unit 8: Theory of Computation & Compilers
गणना सिद्धांत · 33 bank questions · 2 premium chapters- Automata: DFA, NFA, PDA, TM — Regular vs context-free languages, pumping lemma.High weightage
- Compilers: parsing & code generation — Lexical analysis, LL/LR parsing, intermediate code.Medium
Automata: DFA, NFA, PDA, TM → premium chapter · free preview · ~26 min
Compilers: parsing & code generation → premium chapter · free preview · ~26 min
Unit 9: Data Communication & Computer Networks
कंप्यूटर नेटवर्क · 28 bank questions · 3 premium chapters- OSI & TCP/IP models — Layer-by-layer: what each layer actually does.High weightage
- Routing, switching & protocols — IP addressing, subnetting, TCP vs UDP, DNS, HTTP.High weightage
- Network security basics — Firewalls, cryptography basics, VPN, wireless.Medium
OSI & TCP/IP models → premium chapter · free preview · ~24 min
Routing, switching & protocols → premium chapter · free preview · ~26 min
Network security basics → premium chapter · free preview · ~26 min
Unit 10: Artificial Intelligence
कृत्रिम बुद्धिमत्ता · 31 bank questions · 3 premium chapters- AI search & knowledge representation — BFS/DFS/A*, heuristics, logic, semantic nets.High weightage
- Machine learning basics — Supervised vs unsupervised, overfitting, neural nets intro.High weightage
- NLP & expert systems — Parsing, knowledge-based systems, fuzzy logic.Medium
AI search & knowledge representation → premium chapter · free preview · ~26 min
Machine learning basics → premium chapter · free preview · ~26 min
NLP & expert systems → premium chapter · free preview · ~24 min
Learning objectives
What you should be able to do, unit by unit
Unit 1: Discrete Structures and Optimisation
- Use propositional/predicate logic and proof
- Apply graph and tree facts
- Solve counting and linear-programming basics
Unit 2: Computer System Architecture
- Simplify Boolean expressions
- Explain pipelining, cache and addressing
- Compare RISC and CISC
Unit 3: Programming Languages and Computer Graphics
- Explain scope, binding and parameter passing
- Explain OOP pillars
- Explain graphics transformations
Unit 4: Database Management Systems
- Design ER models and relational schemas
- Write SQL and normalise to BCNF
- Explain transactions and concurrency
Unit 5: System Software and Operating Systems
- Compare scheduling algorithms
- Explain paging and page replacement
- Explain deadlock and file systems
Unit 6: Software Engineering
- Choose an SDLC model by risk and clarity
- Explain testing levels and types
- Estimate with COCOMO/function points
Unit 7: Data Structures and Algorithms
- Choose structures by operation cost
- Analyse sorting/searching complexity
- Apply graph algorithms
Unit 8: Theory of Computation and Compilers
- Classify languages by machine
- Explain parsing and compiler phases
- Use the pumping lemma idea
Unit 9: Data Communication and Computer Networks
- Explain OSI/TCP-IP layers
- Subnet and choose protocols
- Explain routing and security basics
Unit 10: Artificial Intelligence
- Explain search and heuristics
- Distinguish ML types
- Explain overfitting and evaluation
Study material
Free sample material
Database Management Systems — Complete Detailed Note
Free detailed note · ~45 min · Unit 4
Read free noteUnit revision notes — all 10 units
Free one-page-style revision notes: key concepts, formulas, examples, exam points, common mistakes.
Browse all notesPremium detailed material — preview
Premium chapters are published for this subject: 30 topic chapters, each with a free preview; the full chapter, diagrams, worked problems and practice questions unlock with Premium.
CS Paper 2 Test Series — ₹799 ₹1599 · Unlocks all premium chapters (Computer Science) for 365 days
Premium packs are on sale — checkout works (test mode). Buying is optional: the notes and practice above stay free during launch.
See pricingPractice
Sample MCQs from the real bank
These are original practice questions with original explanations — not official NTA questions. The full bank for this subject holds 315 questions.
Checking login…
Unit-wise tests
Full Mock — CS Paper 2
100 questions · 120 min · 200 marks · +2 per correct, no negative marking
Start full mockFull Mock — Combined (150 questions)
50 Paper 1 + 100 CS questions · 180 min · 300 marks
Start combined mockPremium question bank — preview
Premium will add difficulty-wise sets, numerical and analytical sets where the syllabus needs them, and full detailed solutions for every question. The 315 questions above are the free bank available today; premium sets are not published yet, so nothing here is locked that you already need.
Previous year questions
PYQ section
Verified official PYQs — see the live count
A question is only listed as an official PYQ when its original paper and final answer key have been verified. The PYQ Library shows the live published count and the papers themselves — open it to see what is verified for this subject. Until then, nothing here is presented as an official NTA paper, and no year or session is attached to any practice question. NetSaathi is not affiliated with NTA/UGC.
Open PYQ pageStrategy
Preparation strategy for this subject
- Start with the high-weightage topics — Sets, relations, logic & proof, Graphs & trees, Digital logic & number systems, CPU, memory & I/O organisation, Programming paradigms & scope — and finish their unit revision notes first.
- Read one unit, then test it the same day: each unit page ends with its own unit test, so gaps show up while the material is fresh.
- Use the unit-wise result report: after every test, revise the units where accuracy is lowest before starting a new unit.
- Attempt every question in mocks: there is no negative marking, so an unattempted question is a guaranteed zero.
- Finish with full mocks: take the 100-question CS mock and the 150-question combined mock under timed conditions before the exam.
Revision
Important topics & revision resources
Important topics (high weightage)
- Unit 1: Sets, relations, logic & proof
- Unit 1: Graphs & trees
- Unit 2: Digital logic & number systems
- Unit 2: CPU, memory & I/O organisation
- Unit 3: Programming paradigms & scope
- Unit 3: OOP concepts
- Unit 4: ER model & relational algebra
- Unit 4: SQL & normalisation
- Unit 4: Transactions & concurrency
- Unit 5: Processes, threads & scheduling
- Unit 5: Memory management & virtual memory
- Unit 6: SDLC models
- Unit 6: Testing & quality
- Unit 7: Arrays, stacks, queues, linked lists
- Unit 7: Trees, heaps, graphs & traversal
- Unit 7: Sorting, searching & complexity
- Unit 8: Automata: DFA, NFA, PDA, TM
- Unit 9: OSI & TCP/IP models
- Unit 9: Routing, switching & protocols
- Unit 10: AI search & knowledge representation
- Unit 10: Machine learning basics
Revision resources
- Unit revision notes (all 10 units) → key concepts, formulas, examples, exam points, common mistakes.
- Premium chapters (30) → free previews; full chapters unlock with Premium.
- DBMS — Normalisation in Simple Language → free detailed note, ~8 min.
- OS — Paging & Page Replacement → free detailed note, ~7 min.
- Database Management Systems — Complete Detailed Note → free detailed note, ~45 min.
- All mock tests → unit tests, full mocks, daily quiz, custom tests.
- Study planner → plan revision around the exam countdown.