AIEEE , GATE EXAMS

All India Engineering/Architecture Entrance Examination 2007
Close
	Scheme of Examination
	Entrance examination would consist of two papers i.e. 1st paper consisting of three parts of Physics, Chemistry and Mathematics of equal weightage with objective type questions for BE/B.Tech courses and 2nd paper – consisting of Mathematics,Aptitude Test and Drawing for B. Architecture and B. Planning. The Aptitude Test is designed to evaluate candidate’s perception, imagination, observation, creativity and architectural awareness.
	Scoring and Negative Marking
	There will be objective type questions with four options having single correct answer. For each incorrect response one third of the total marks allotted to the question would be deducted. No deduction from the total score will, however, be made if no response is indicated for an item in the answer sheet. The candidates are advised not to attempt such item in the answer sheet if they are not sure of the correct response. More than one answer indicated against a question will be deemed as incorrect response and will be negatively marked. All objective type questions are required to be answered on specially designed machine gradable answer sheets. Answers are to be marked using ball point pen (black/blue) only. For the purpose of evaluation, Test Booklet Code as printed in the Answer Sheet on Side-2 will be accepted as final.

	Subject combination for each paper, type of questions and total marks in each paper are given in the table below :

	SUBJECTS	TYPE OF QUESTIONS	TOTAL MARKS
Paper 1	Physics,Chemistry & Mathematics	Objective type questions with equal weightage to Physics, Chemistry & Mathematics	360
Paper 2	Mathematics-Part I Aptitude Test-Part II & Drawing test-Part III	Objective type Question Objective Type Question Two questions to test drawing aptitude	340

Requirement of papers for different courses is given in the table below:

COURSE	PAPERS
B.E/B.TECH	Paper - 1
B.ARCH/B.PLANNING	Paper - 2

GATE SYLLABUS FOR COMPUETR SCIENCE

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

BASIC MATHEMATICS:

Elements of probability, matrix algebra, numerical methods: interpolation, root

finding, differentiation and integration. Discrete mathematics: sets, relations,

functions, mathematical induction, counting, groups, graphs, partial orders,

lattices and boolean algebra, propostional logic.

THEORY
                                    OF COMPUTATION:

Regular and context free languages, finite state machines and push down automata,

turing machines and undecidability.

COMPUTER HARDWARE:

Logic
                                    function, minimization techniques, design of combinational and sequential

circuits using gates and flip-flops, design with integrated circuts incuding ROM

and multiplexers, microprocessor architecture: programming, interfacing with memory

 and I/O devices(modes of data transfer and their implementation, serial and

parallel communication interface).  Detailed
                                    knowledge of 8085 microprocessor  will

 be assumed.

COMPUTER ORGANIZATION:

Number representation and airthmetic, functional organization, machine instructions

and addressing modes, ALU, hardwired and microprogrammed control,
                                    instrucation

pipelining, memory organization, input/output.

PROGRAMMING AND DATA STRUCTURE:

structured
                                    programmming with pascal/C including recursion; arrays, stacks, strings,

queues,
                                    lists, trees, sets and graphs; algorithm for tree and graphs traversals,

connected
                                    component, spanning trees, shortest paths; hashing, sorting and searching

algorithm design and analysis techniques, big 'oh' notation, solution of sample

recurrence relations.

LANGUAGE PROCESSOR:

Assembler, loader, linker, macroprocessors, text editors, programming languages,

scope rules and parameter passing mechanism; compilers lexical analysis, parsing,

syntax, directed translation, run time environment, machine code generation;

interpreters.

OPERATING SYSTEM:

Batch,
                                    multi-programming and time-sharing systems; processsor, memory, device and

 file management, virtual memory, process scheduling, interprocess communication,

process synchoronization and concurrency, deadlocks, protection.

DATABASE
                                    SYSTEM:

File organization techniques; indexing,B-trees, B-plus trees; relational and

network datat models; normal forms; query language: SQL