KIITEE Syllabus for Computer Science and Engineering
Unit-I: Programming Language C, C++:
Functions, array, storage classes, structure, file handling, union, data types, input and output operators, variables, control structure, operators, operator overloading, inheritance, function overloading, destructor, polymorphism, concepts of OOP, operators, classes, objects.
Unit-II: Data Structure and Operating Systems:
Linked list, time and space complexity, different sorting and searching techniques, tree, array, stack, string, graph, queue. Process, memory management, CPU scheduling, synchronization dead lock, virtual memory, real time system, time sharing system, distributed system, multiprogrammed system, concepts regarding batch system.
Unit-III: Digital Electronics and Microprocessor:
Flip flop, number system, Boolean algebra, different coding methods, sequential logic design that is counters and shift registers, logic gates, combinational logic design and minimization techniques. Assembly language programming, pin diagram and block diagram of 8085 microprocessors, instruction set addressing modes, interfacing peripheral devices, introduction to 8086 microprocessor, data transfer schemes, 8257 DMA, 8255 PPL, Dealy subroutine.
Unit-IV: Computer Organization and Architecture:
Interpreter, design of function units like ALU and CU, basic organization of computer, introduction to compiler, classification of computer, loader.
Memory Organization: Types of memory, ROM, RAM, Mapping functions, virtual memory, cache memory, secondary memory.
Input-output Organization: Data transfer techniques, methods of interfacing, interrupts, address-space partitioning.
Unit-V: Computer Network and Dbms:
Switching, error detection and correction, multiplexing, IEEE LAN standards, OSI reference model, Network topologies, TCP/CP model, routing methods, transmission media. Hierarchical, relational algebra, normal forms, network, SQL query, calculus, E-R models, introduction to database, different models-relational, advantages of database system, architecture of database, data independence.