CSIR Study Materials UGC NET SLET Exam PMT Examination Study in USA
State Level Eligibility Test
SLET: Computer Sciences
Code No.:19
Subject : COMPUTER SCIENCE AND APPLICATIONS
SYLLABUS AND SAMPLE QUESTIONS
PAPER-III (A)
[Core Group]
Unit—V
Analog and Digital transmission Asynchronous and ,1 Synchronous transmission Transmission media Multiplexing and Concentration, Switching techniques Polling.
Topologies, Networking Devices. OSI Reference Model, Protocols for—(1) Data link layer, (ii) Network layer, and (iii) Transport layer. TCP/IP protocols, Networks security. Network administration.
Unit—VI
Definition, Simple and Composite structures Arrays, Lists, Stacks queues. Priority queues, Binary trees, B-trees, Graphs. Sorting and Searching Algorithms, Analysis of Algorithms, Interpolation and Binary Search, Asymptotic notations—big ohm, omega and theta. Average case analysis of simple programs like finding of a maximum of n elements. Recursion and its systematic removal. Quicksort—Non-recursive implementation with minimal stack storage. Design of Algorithms (Divide and Conquer. Greedy method, Dynamic programming, Back tracking Branch and Bound). Lower bound theory Non-deterministic algorithm—Non-deterministic programming constructs. Simple non-deterministic programs. NP—hard and NP—complete problems.
Unit—VII
Object, messages, classes, encapsulation. Inheritance, polymorphism. aggregation, abstract classes, generalization as extension and restriction. Object oriented design. Multiple Inheritance, metadata. HTML, DHTML. XML. Scripting, Java, Servlets. Applets.
| 