PTUCET 2012: Computer Science Syllabus

Punjab Technical University Combined Entrance Test (PTU CET) 2012 is conducted by Punjab Technical University for students seeking admission to Engineering, Architecture and Pharmacy courses in colleges and institutes affiliated to Punjab Technical University (PTU), Jalandhar, Guru, Nanak Dev University, Amritsar, Punjab Agricultural University, Ludhiana, Punjab University, Patiala and Pharmacy Colleges affiliated to PTU, Jalandhar.

Computer Science Syllabus for PTUCET 2012

To crack PTUCET 2012, you should cover various topics from your senior secondary examination’s Computer Science syllabus. You should go through the following topics: 

Getting Started, Data Representation, Boolean Algebra & Computerorganisation

Evolution of computers; Basics of computer and its operation: Functional Components and their interconnections, concept of Booting, Use of Operating System for directory listing, renaming, Copying, Deleting Files/Folders, Formatting floppy; Switching between tasks; Loading and executable files;
 
Input/Output and memory Devices : Floppy Disk, Hard Disk, ( Concept of Track, Cylinder, Sector, Access Time, Storage Capacity, Data Transfer Time ), Optical Disk Technology, keyboard, Mouse, Printers ( Dot Matrix, Laser, Deskjet/Inkjet/Bubblejet), Monitor, Primary Memory; RAM, ROM, PROM, EPROM; Binary representation of numbers; Integer ( 2's complement); Real ( standard floating point form): Binary Arithmetic ( addition, subtraction); Octal and Hexadecimal representation of numbers. Representing Characters using ASCII Codes.

Binary-valued Quantities, Basic Postulates of Boolean Algebra, Operations AND , OR , NOT ; Truth Tables: Basic Theorems of Boolean Algebra, Principle of Duality, Idempotent Law, Commutative Law, Associative Law, Distributive Law, Absorption Law, Involution Law, DeMorgan's and its application; Reducing Boolean Expression to Sum of Products and Product of Sums forms, Use of karnaugh Map for minimization of Boolean expressions( upto 4 variables);

Basic Logic Gates ( NOT, AND, OR, NAND, NOR , XOR, XNOR) and their use in circuits, Application of Boolean Algebra to Half Adder, Full adder;

Processor: Description of a Processor using logical structure of a Hypothetical computer consisting of Accumulator, Instruction Register and program Counter;

Operation for hypothetical computer : Load, Store, Unconditional Jumps, Add, Subtract, Multiply, Divide and Halt; Instruction format; Instructions using single address only.
 
Programming in C++

"Object Oriented Technology is regarded as the ultimate paradigm for the modeling of information, be that information data or logic. The C++ has by now shown to fulfill this goal."

Programming by Example in C++ Language : C++ CHARACTER SET, C++ Tokens( Identifiers, Keywords, Constants, Operators) Structure of a C++ Program ( include files, declaration of an object, main function); Header files: iostream.h. iomanip.h; cout, cin, Use of I/O operators (<< AND >>), Use of setw ( ) and endl, Cascading of I/O operators, Error Message; Use of editor, basic commands of editor, compilation, linking and execution; DATA TYPES, VARIABLES AND CONSTANTS : Concept of Data types; Built-in Data types; void, char, int, float and double; Constants; Integer Constants, Character Constants ( Backslash character constants : ,&, , ), Floating point Constants, String Constants; Variables, of built-in data types, Access Modifier; const; type modifiers : signed, unsigned, short, long; OPERATORS AND EXPRESSIONS : Operators : Arithematic operators (-,+,/,%), Unary operator (-), Increment and Decrement Operators (--, ++), Relational Operators (>,>=,<,<=,==,!=), Logical operators (&&,½½, ! ), conditional operator ? : ( condition ? if statements : else-statements), Precedence of Operators; Expressions: Automatic Type conversion in expression, C++ shorthands (+=,-=,*=,/+,%=); Assignment statement; Variable initialization; Type Compatibility, Type casting; FLOW OF CONTROL : Conditional Statements: if, if -else, nested if-else statements, ? as alternative to ifelse, switch -case, Nested switch, default statement, break statement; Simple Control statements, Comma Operator, exit ( ) function; Loops: while statement, do-while statement, for statement, nested control structures;

Input Output Fun Ction :Header file : sdtio.h-getc,putc() gets () and puts() functions;

Structured Data Type : ARRAY : Use of arrays one and two -dimensional arrays-declaration, initialization, reading, display, manipulation such as liner search, finding maximum/minimum value, matrix arithmetic; String : String manipulation such as reversing a string , reversing each word of a string, counting vowels, consonants, special characters from sting;

Built-In-Function

Header files : string.h. ctype.h, math.h. stdlib.h,

Standard functions - character and string related functions : isalnum( ), isalpha( ), isdigit( ), islower( ), isupper( ), tolower ( ), toupper( ), strcpy( ), stract( ), strlen( ), strcmp( ); strcmpi( ), at ol( ), itoa( ), atoll( ), Itoa(). Mathematical functions : abs ( ), sqrt ( ), exp( ), log( ), log10( ),.sin( ), cos( )

Functions : Defining a function; Function Prototype, Invoking a function; Passing arguments to function, specifying argument data types, default arguments, constant arguments, call by value, call be reference, returning values from a function, calling functions with arrays: scope rules of functions, and variables ;

Pointers : Dynamic memory allocation operators : new, delete; Pointers and Arrays : Array of Pointers, pointers to one-dimensional array, Initializing Pointes; Functions returning pointers, Reference variables, and use of alias; Function call by reference, Pointers to structures and use, self referencial structure,

Objects as function arguments: Pass by reference ;Pointers to Objects : Deferencing operator : *,->; this pointer.

Programming Methodology : General; Concepts; Modular approach; Stylistic Guidelines; Clarity and Simplicity of Expression, Names Comments, Indentation; Documentation and program Maintenance; Running and Debugging programs, Syntax Errors, Run-Time Errors, Logic Errors.

Structures : Defining a Structure, creating a structure variable, Referencing structure elements, Array of structure, passing structure to functions, functions returning structure, user defined data types; use of typedef. enumerated data types : Definition, declarations, changing default ordinal values, symbolic constants, nested structure;

Classes and Objects : Class Declarations ; Data Members, Member Functions, Private and Public members, default labels, data hiding and encapsulation, Arrays within a class; Class

Function definition: Member Function definition inside the class declaration and outside the class declaration, Scope resolution operator (: :), Private and Public member function, Nesting of Member functions; Creating objects, accessing class data members, accessing member functions, arrays of objects, objects as function arguments: Pass by value and references;

Constructors and Destructors : Constructors : Declaration and Definition, Default Constructors, Special Characteristics, Parameterized constructors , Passing initial values as arguments ( by implicit call and explicit call), Cop Constructors, Constructors with default arguments; Destructors : Definition and use;

Function Overloading : Function overloading: Declaration, Definition and use;

Inheritance : Extending Classes : Concept of inheritance, Base Class, Derived Class , Defining derived classes, Visibility modes , Private, Public, Protected;

Single level inheritance, Multiple inheritance and Multilevel inheritance; Derivation by private, public and protected access specifier, Access control to private , and profected members by member functions of a derived class, Nesting of classes;

File Oraganisation and File Handling in C++

Basic file operations : Text file- Read an Write; Binary File ( Sequential Access)- searching, appending, insertion, deletion, modification;
 
Header File : fstream.h; fstream,ofstream; fstream; reading and writing strings from/todisk; Detecting endof- file ; open( ), close ( ) functions; reading and writing objects from/to disk using read( ), write ( ) functions;
 
Data Structures

Arrays : One and two Dimensional arrays, sequential allocation, address calculation, Algorithm for one dimensional arrays for traversal, searching ( Linear and Binary Search), insertion, deletion, sorting ( Insertion, Selection and Bubble sort ), merging :

Stack : (Array and linked implementation of stack); Operations on stack ( PUSH and POP); Converting expressions form INFIX to POOSTFIX notation and evaluation of POSTFIX notation of expression; Implementation of the above concepts using C++

Queue : ( Circular array and Linked implementation ); Operations on Queue ( INSERT and DELETE); Implementation of the above concepts using C++
 
Data Bases

Databases Concepts : Relational data model : concept of domain , tuple, relation, cartesian product, nomalisation; first, second, third normal forms

Structured Query Language : Processing capabilities , data definition. Language and data manipulation language (retrieving, manipulating, updating), tables ( rows, columns) and fields

Sql Supported By Xbase Type Products, Data Types : Smallint, decimal, numeric, character, date; sql commands : create table, create view, drop table, alter table, select, distinct, into, from, where, group by , having , order by union, update.. Set.. Where, insert, delete; sql functions; avg, count, max, min, and sum
 
Computer Network

Need for networking, packet switching techniques, communication channels, twisted pair cables, Coaxial cables, Optical Fibers, microwave, radiowave, Satellite link.

Elementary Terminology Nodes, Links, Connectivity, Different topologies -Bus , Circular, Star, Tree, Concepts of Lan, Wan, Man, Protocol, internetworking, Backbone Network; Modem;

Client Server: Application Level-Remote Login (Telnet), File Transfer (FTP), Electronic Mail, (e-mail)
 
Internet Related Terminology

World Wide Web (WWW), WebSite, WebPages, URL, Web Address, Hyper Text Transfer Protocol (HTTP), Hyper Text Markup Language (HTML), extended Markup Language (XML), Dynamic Hyper Text Markup Language (DHTML), Downloading and Uploading files from/on the Web, Web Browsers, Chat Service , Video conferencing, e-commerce, Usenet, Firewall, TCP/IP connection, ISP .

Related Articles

Punjab Technical University Combined Entrance Test (PTU CET) 2012: Eligibility, Application Procedure, Exam Pattern & Important Dates

PTUCET Chemistry syllabus

PTUCET Physics syllabus

PTUCET Mathematics syllabus

PTUCET Biology syllabus

PTUCET Biotechnology syllabus