Questions &Answers for Previous Examination Questions

(Study Material)
Computer Programming and Data Structures
Subject Code: GR11A1003
B.Tech. I Year (CSE, ECE, EEE, IT, ME, CE, BT, BME)
Gokaraju Rangaraju Institute of Engineering and Technology,
Bachupally, Hyderabad-500090
GOKARAJU RANGARAJU INSTITUTE OF ENGINEERING AND TECHNOLOGY
COMPUTERPROGRAMMINGANDDATASTRUCTURES
Subject Code: GR11A1003
B.Tech. I Year (CSE, ECE, EEE, IT, ME, CE, BT, BME)
Syllabus
Objectives (1) Toexpressalgorithmsanddrawflowchartsinalanguageindependent manner, thus
exemplifying the professional ethics (2) To provide the skills necessary for the effective
application of computation and computer programming in engineering applications (3) To
understand the concepts of C-programming language such as branching, loops, functions,
input/output, arithmeticrules, arrays, pointers andfiles
L: 4, T: 1, Credits: 4 Total Marks: 100 (Int: 25, Ext: 75)
UNIT-I
Introduction to Computers: System Software, Program Developing Steps, Algorithms,
Flowcharts. Introduction to C: Structure of C- Program, Variable Names, Data Types,
Constants, Operators, Type Conversions, Expressions, Precedence and Order of Evaluation.
Managing I/O: Input-Output Statements, formattedI/O.
UNIT- II
Control Flow: StatementsandBlocks, if, switchstatements, Loops: while, do- while, for, break
andcontinue, gotoandLabels.
Arrays and Strings: Introduction, One- dimensional arrays, Declaring and initializing
Arrays, Multidimensional arrays, Strings, StringHandlingFunctions.
UNIT- III
Functions: Introduction, Function Definition, Function Declaration, Return values and their
Types, FunctionCalls, Categoriesof Functions, nestingof Functions, Recursion, Passingarrays
toFunctions, StorageClasses.
Structure: Basics of Structures, Structures to Functions, Arrays of Structures, Structures with
in Structures, Arrays with in structures, Unions.
UNIT-IV
Pointers: Pointers and Addresses, Pointers and function Arguments, Pointers and arrays,
Address Arithmetic, Character pointers and Functions, Pointer Arrays, Pointers to Structures,
PointerstoPointers, CommandLineArguments.
Files: Introduction, Types of Files, FileAccessFunctions, I/OonFiles, Random AccesstoFiles,
Error Handling.
UNIT- V
Sorting: Bubblesort, Mergesort, InsertionSort, SelectionSort, QuickSort.
Searching: Linear Search, BinarySearch.
Introductionto Data Structures: Basicsof LinearandNon-LinearDatastructures.
Text Books
1. TheCProgrammingLanguage, BRIANW.KERNIGHANDennisM.Ritchie, SecondEdition,
PHI.
2. ComputerProgrammingandDatastructuresbyE Balaguruswamy, published byMcGrawHill.
Reference Books
1. Let UsC-YashwanthKanetkar, 10
th
Edition, BPB Publications.
2. C & Datastructures- P. Padmanabham, B.S. Publications.
3. Computerscience,AstructuredprogrammingapproachusingC, B.A.Forouzan andR.F. Gilberg,
Thirdedition, Thomson.
4. C Programmingwithproblemsolving, J .A. J ones& K. Harrow, DreamtechPress.
5. ProgramminginC - StephenG. Kochan, III Edition, PearsonEducation.
6. DataStructuresandProgramDesigninC, R.Kruse, C.L. Tondo, BP Leung, Shashi M, Second
Edition, PearsonEducation.
7. ProgramminginCandDataStructuresJ .R. Hanly, AshokNKamthaneandA AnandaRao,
PearsonEduction.
Gokaraju Rangaraju Institute of Engineering and Technology,
Bachupally, Hyderabad-500090
Preface
The main object of this study material is to provide crisp information of the subject of the
Computer Programming and Data Structures (CPDS) in the form of Questions and Answers to
help the students for preparation of examinations. This material is prepared for I year B.Tech
students of all the branches of engineering of GRIET (Autonomous). Questions have been
collected from previous question papers of J NTUH and GRIET (Autonomous) and answers have
been prepared by Faculty of Computer Programming and Data Structures. Definitions, concepts,
algorithms, flowcharts, programs & outputs, diagrams and figures have been incorporated
wherever necessary. This material is only a guideline for the students and so they are advised to
refer various text books and other sources of information related to the subject. This material has
been prepared by senior faculty with utmost care. However, corrections, modifications and
improvements are solicited from students, faculty and experts in the subject for the further
improvement of the quality of the content. The Faculty of CPDS are thankful to the management
for their encouragement and for the facilities providedfor thepreparation of this material. And
we also extend our thanks to all the teachers who have contributed to the preparation of this
material.
cpdsgriet@gmail.com
Faculty of CPDS
Department of Basic Sciences
GRIET (Autonomous)
*******