15-05-2012, 10:48 AM
Computer Science and Applications
Computer-Science-KSET2011.pdf (Size: 72.79 KB / Downloads: 333)
Discrete Structures
Sets, Relations, Functions, Pigeonhole Principle, Inclusion-Exclusion Principle, Equivalence
and Partial Orderings, Elementary Counting Techniques. Probability, Measure(s) for information
and Mutual information.
Computability : Models of computation-Finite Automata, Pushdown Automata. Nondeterminism
and NFA, DPDA and PDAs and Languages accepted by these structures.
Grammars, Languages, Non-computability and Examples of non-computable problems.
Graph : Definition, walks, paths, trails, connected graphs, regular and bipartite graphs, cycles
and circuits. Tree and rooted tree. Spanning trees. Eccentricity of a vertex radius and diameter
of a graph. Central Graphs. Centre(s) of a tree. Hamiltonian and Eulerian graphs, Planar
graphs.
Groups : Finite fields and Error correcting/detecting codes.
Computer Arithmetic
Propositional (Boolean) Logic, Predicate Logic, Well-formed-formulae (WFF), Satisfiability
and Tautology.
Logic Families : TTL, ECL and C-MOS gates. Boolean algebra and Minimization of Boolean
functions, Flip-flops-types, race condition and comparison, Design of combinational and
sequential circuits.
Representation of Integers : Octal, Hex, Decimal and Binary. 2’s complement and 1’s
complement arithmetic, Floating point representation.
Programming in C and C++
Programming in C : Elements of C-Tokens, identitiers, data types in C. Control structures in
C. Sequence, selection and iteration(s), Structured data types in C arrays, struct, union, string
and pointers.
O-O Programming Concepts : Class, object, instantiation, Inheritance, polymorphism and
overloading.
Relational Database Design and SQL
E R diagrams and their transformation to relational design, normalization-1NF, 2NF, 3NF,
BCNF and 4NF. Limitations of 4NF and BCNF.
SQL : Data Definition language (DDL), Data Manipulation Language (DML), Data Control
language (DCL) commands. Database objects like-Views, indexes, sequences, synonyms, data
dictionary.
Data and File structures
Data, Information, Definition of data structure, Arrays, stacks, queues, linked lists, trees,
graphs, priority queues and heaps.
File Structures : Fields, records and files, Sequential, direct, index-sequential and relative
files, Hashing, inverted lists and multi-lists B trees and B+ trees.
Computer Networks
Network fundamentals : Local Area Networks (LAN), Metropolitan Area Networks (MAN),
Wide Area Networks (WAN), Wireless Networks, Inter Networks.
Reference Models : The OSI model, TCP/IP model.