Scroll horizontally to view more | Subject | Maximum Marks | No. of Questions |
|---|
| Computer Science | 100 | 100 |
Note :-
- Objective type question paper.
- Exam Duration: 2 Hours.
- All questions carry equal marks.
- There will be negative marking.
- Candidates are required to opt for only one subject.
Syllabus : Computer Science
1. Digital Logic
- Number Systems
- Representation and Computer arithmetic (fixed and floating point)
- Logic functions
- Minimization
- Combinational and Sequential circuits
2. Computer Organization and Architecture
- RAM and ROM
- Microprocessor Architecture (8085, 8086)
- Machine instructions
- Addressing modes
- ALU, CPU, Control Unit
- Memory interface
- I/O interface (Interrupt and DMA mode)
- Microcontrollers
- Interfacing
- Instruction pipelining
- Cache and main memory
- Secondary storage
3. Programming
- Assemblers, Compilers and Interpreters
- Programming in C - Functions, Recursion, Parameter passing, Scope
- Object Oriented Programming (C++ and Java) - Objects, Classes, Inheritance, Polymorphism, Dynamic Binding, Access Modifiers
4. Data Structures and Algorithms
- Arrays, Stacks, Queues, Linked Lists, Trees, Binary search trees, Heaps
- 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 components, Spanning trees, Shortest paths
5. Operating System
- Processes, Threads, Inter-process communication, Synchronization, Deadlock
- CPU scheduling, Memory management and virtual memory, I/O systems
- Protection and security
- Windows, Linux, Mobile OS, Android, RTOS
6. Databases
- ER-model, Relational model (relational algebra, tuple calculus)
- Database design (integrity constraints, normal forms)
- Query languages (SQL)
- Transactions and concurrency control, Recovery and Failure
7. Information Systems and Software Engineering
- Process and Life cycle Models
- Information gathering, requirement and feasibility analysis, data flow diagrams, UML
- Process specifications, input/output design, planning and managing the project, design, coding, testing, implementation, maintenance
- MIS and ERP
8. Computer Networks
- ISO/OSI 7 Layer Stack, LAN Topologies and Internetworking
- Routing algorithms, Congestion control, TCP/UDP and sockets, IP (v4 and v6)
- Application layer protocols (ICMP, DNS, SMTP, POP, FTP, HTTP)
- Network and Web Security
9. Current Technologies
- Scripting Languages, HTML, XML, JavaScript, PHP
- Mobile Computing, Cloud Computing, Wireless Communication
- Data Mining and Information Retrieval
