Department of Computer Science & Engineering

and
Department of Information Technology
GITAM Institute of Technology
GITAM (DEEMED TO BE UNIVERSITY)
(Estd. u/s 3 of the UGC Act, 1956), NAAC Accredited with `A+’ Grade
Gandhinagar Campus, Rushikonda, Visakhapatnam-530 045, A.P., India

GITAM Ph.D. Entrance Test -2019-20

Part – A: Research Methodology

Syllabus:

What is Research; Objectives, Motivation, Types of Research. Literature Review and

Technical Reading, Attributions and Citations, Building Intellectual Property Rights:
Codes and Standards, Ethics in Engineering Research, Technical Writing and Publishing,
Communicating Research Work: Presentation Skills, Assessing Research Quality.

Reference Books:
1. Dipankar Deb, Rajeeb Dey, Valentina E. Balas, Engineering Research
Methodology, A Practical Insight for Researchers, Springer Publications, 2019
2. C. R. Kothari, Research Methodology – Methods and Techniques, New Age
International Publishers, 2004.
3. David V. Thiel, Research Methods for Engineers, Cambridge University Press,
2014.

Part B: Common for Computer Science & Engineering and Information

Technology

Syllabus:
COMPUTER ORGANIZATION:
Logic functions, minimization, design and synthesis of combinatorial and sequential circuits.
Machine instructions and addressing modes, ALU and control, memory interface, I/O
interface(cache, main and secondary storage.data path and hardwired), serial communication
interface,cache, main and secondary storage.

DATA STRUCTURES AND ALGORITHMS:

stack, queue, list, set, string, tree, binary search tree, heap,graph, tree and graph traversals,
connected components, spanning trees, shortest paths,hashing, sorting, searching, design
techniques (greedy, dynamic, divide and conquer), asymptotic analysis (best, worst, average
cases) of time and space, upperand lower bounds.
OPERATING SYSTEMS:
Classical concepts (concurrency, synchronization, deadlock), processes, threads
andinterprocess communication, CPU scheduling, memory management, file systems.

SOFTWARE ENGINEERING:
Information gathering, requirement and feasibility analysis, data flow diagrams,
processspecifications, input/output design, process life cycle.

DATABASE MANAGEMENT SYSTEMS:

Definition, relational model, database design, E-R diagrams, integrity constraints, normal forms,
querylanguages (SQL).

DATA COMMUNICATION AND NETWORKS:

ISO/OSI stack, transmission media, data encoding, multiplexing, flow and error control,
LANtechnologies, network devices – switches, gateways, routers, ICMP,application layer
protocols – SMTP, POP3, HTTP, DNS, FTP, Telnet.

THEORY OF COMPUTATION:
Finite automata, Regular expressions, Context-free grammars

Reference Books:

COMPUTER ORGANIZATION:
1. M. Morris Mono, Computer System Architecture, 3/e, Pearson education, 2008.

DATA STRUCTURES AND ALGORITHMS:

1. Data Structures, Algorithms and Applications in Java, Second Edition by SartajSahni,
Universities Press.
2. Object Oriented Data Structures using Java, Nell Dale, Austin Daniel T Joyce, Chip
Weems, Jones and Bartlett Publishers.

OPERATING SYSTEMS:
1. Abraham Silberchatz, Peter B. Galvin, Greg Gagne, Operating System Concepts with
Java, 9/e, John Wiley, 2016.

SOFTWARE ENGINEERING:
1. Roger S. Pressman, Software Engineering: A Practitioner's Approach,7/e, McGraw
Hill, International Edition, 2009.

DATABASE MANAGEMENT SYSTEMS:

1. Database Management Systems, Raghu Ramakrishnan and Johannes Gehrke
McGraw-Hill , 3rd Edition,2014.

DATA COMMUNICATION AND NETWORKS:

1. William Stallings, Data and Computer Communications, 8/e, PearsonEducation., 2013.

THEORY OF COMPUTATION:
1. John E. Hopcroft, Rajeev Motwani and Jeffrey D. Ullman, Introduction to Automata
Theory, Languages and Computation, 3/e, Pearson, 2008.
 Model question paper

Duration: 2h Max Marks: 140

Part – A: Research Methodology (70 Marks)

Section - A

5 questions × 2 marks= 10 Marks

1. The purpose of research is:

a. that the empirical work should be testing a theory.
b. to extend the conceptual understanding of a topic.
c. primarily to get more data.
d. to produce work of publishable quality.

2. Who is responsible for ethical behaviour?

a. Lecturers and supervisors.
b. The participant.
c. The research community.
d. The researcher.

3. Which section of a journal article is provided in most online electronic databases?

a. Conclusion.
b. Abstract.
c. Introduction.
d. Results.
Section - B

20 questions ×3 Marks = 60 Marks

1. The abstract is:
a. none of these
b. a précis of all important parts of a research report.
c. a list of criticisms of the study.
d. a summary of all the major findings.

2. Why are the references included in a research project?

a. It is courtesy to the authors of the works that you have read.
b. To impress lecturers.
c. To keep a record of everything that you have read in writing the report.
d. To fully identify the source of information and ideas discussed in the
report so that others may check for themselves.
 3. What purpose do clearly stated aims serve?
a. Aims state clearly in detail how research will be done and justify why
research is being carried out.
b. Aims state clearly what the research intends to contribute and justifies the
research being carried out.
c. Aims state clearly how the research will be done and what conclusions are
expected.
d. Aims state clearly what the research intends to contribute and details how
the research will be done.

Part – B: Common for Computer Science & Engineering and Information Technology

Max Marks: 70
Section – A

5 questions × 2 marks= 10 Marks

1. Normalization of database is essential to

(i) avoid accidental deletion of required data when some data is deleted
(ii) eliminate inconsistencies when a data item is modified in the database
(iii) allows storage of data in a computer’s disk
(iv) used in database management system

(a) i and iii (b) i and ii (c) ii and iii (d) ii and iv

2.Which of the following sorting algorithms can be used to sort a random linked list with
minimum time complexity?

a)Merge Sort b)Heap Sort c)Quick sort d)Insertion

3.A process executes the code. How many child processes are crated?
fork()
fork()
fork()
4.

5.
 Section - B

20 questions ×3 Marks = 60 Marks

1.The grammar S →aSa | bS | c is

A )LL(1) but not LR(1) b) LR(1)but not LR(1) c) Both LL(1)and LR(1)
d)Neither LL(1)nor LR(1)

2.An Internet Service Provider (ISP) has the following chunk of CIDR-based IP addresses
available with it: 245.248.128.0/20. The ISP wants to give half of this chunk of addresses to
Organization A, and a quarter to Organization B, while retaining the remaining with itself. Which
of the following is a valid allocation of addresses to A and B?

a)245.248.136.0/21 and 245.248.128.0/22 b) 245.248.128.0/21 and245.248.128.0/22

c) 245.248.132.0/22 and 245.248.132.0/21 d) 245.248.136.0/24 and245.248.132.0/21

3.Consider the CFG with {S,A,B} as the non-terminal alphabet, {a,b} as the terminal alphabet, S
as the start symbol and the following set of production rules. Which of the following strings is
generated by the grammar?
S -->aB S -->bA
B --> b A --> a
B -->bS A -->aS
B -->aBB A -->bAA

a) aaaabb b) aabbbb c) aabbab d)abbbba

4.Pick the best statement for the following program snippet:

#include <stdio.h>
intmain()
{
intvar; /*Suppose address of var is 2000 */
void *ptr = &var;
*ptr = 5;

printf("var=%d and *ptr=%d",var,*ptr);

return 0;
}

a) It will print “var=5 and *ptr=2000” b) It will print “var=5and *ptr=5”

c) It will print “var=5 and *ptr=XYZ” where XYZ is some random address
d) Compile error