Computer Science ( Total Marks - 100 )
Candidates will be asked to attempt total five questions including one compulsory objective type question. They will attempt atleast one question from each section. Each question will carry 20 marks.
Section A
- Computer Architecture
Introduction to modern machine Architecture, Storage Hierarchy Main/ Virtual/ Cache/
Secondary Memory, CPU, ALU, Peripheral communication, Designing of Instruction set,
Stored program concept. Introduction to parallel computing; SIMD/MIMD.
- Operating System
Functions/Types of operating systems, Processes, Interprocess Communication/ Synchronization/Co-ordination,
Process Scheduling Policies, Virtual Memory Management Techniques: Paging/Segmentation,
File Management Systems.
- Computer Networks
LAN/WAN/MAN, Communication channels, Internetworking, Internet, Network layer structure,
ISO Internet Protocol, OSI/TCP/IP reference model.
Section B
- Structured and Object Oriented Programming
Basics of C/C++ environment, memory concepts. operators, control structures, selection
structures, Array & functions/methods, classes & data Abstractions, inheritance
and polymorphism.
- Data Structures and Algorithms
Pseudo language, Functions, Iteration, Recursion, Time/Complexity Analysis, Stacks
Queue, hashing. linked list, Searching; Sequential. Binary, Soiling Algorithms,
Graphs Algorithms, Tree Algorithms, Trees, ADTs, Implementation using Structured/object
oriented languages.
- Software Engineering
Introduction to Software Engineering, Software life cycle, Software Design Methodologies:
Structured/Object oriented, Software documentation and Management, Introduction
to CASE tools. SECTION - C Data Base Management Data Models, E-R Models, Relational
Database concepts, SQL, Normalization, Database Design. Web Programming HTML, CGI,
PERL, JAVA: Applet/Script, WWW, Web based unit face Design. Computer Graphics Fundamentals
of input, display and hard copy devices, scan conversion of geometric primitives.
2D and 3D geometric transformations, clipping and windowing, scene modeling and
animation, algorithms for visible and surface determination.
Compulsory Subjects
General Knowledge
Optional Subjects:
(subjects carrying a total of 600 marks to be selected)
Group A
Subjects carrying not more than 200 marks can be opted.
Note: Business Administration cannot be opted in combination with Public Administration
Group B
Subject/s carrying not more than 200 marks can be opted.
Group C
Subjects carrying not more than 200 marks can be opted.
Group D (Science Subjects )
Subject/s carrying not more than 200 marks can be opted.
Group E (History Subjects )
Subjects carrying not more than 200 marks can be opted.
Group F
Subject/s carrying not more than 200 marks can be opted.
Note: International Law CANNOT BE opted in combination with International Relations.
Group G
Subjects carrying not more than 200 marks can be opted.
Group H (Regional Languages )
Subject/s carrying not more than 200 marks can be opted.
Regional Languages: Not more than one of the 4 subjects can be opted.
Group I (National and Foreign Languages )
Subjects carrying not more than 200 marks can be opted.
National/Foreign/Classical Languages: Not more than one of 4 subjects can be opted. Note: Urdu can not be combined with Regional Languages.