Download JNTUA B.Tech 1-1 R13 2014 June Regular 13A12101 Programming in C And Data Structures Question Paper

Firstranker's choice

FirstRanker.com

Code: 13A12101

--- Content provided by FirstRanker.com ---

B.Tech I Year (R13) Regular Examinations June/July 2014

PROGRAMMING IN C & DATA STRUCTURES

(Common to CE, ME, EEE, ECE, EIE, IT, AE, MCTE & Ch.E)

Time: 3 hours

R13

--- Content provided by FirstRanker.com ---

Max. Marks: 70

Part - A

(Compulsory Question)

*****

1. Answer the following: (10 X 02 = 20 Marks)

   --- Content provided by FirstRanker.com ---

   1. What is system software? Give examples.
   2. Define algorithm and given an example.

   3. What is the output of the following program

      
      #include <stdio.h>
      --- Content provided by FirstRanker.com ---
      void main()
      { int a = 20; char ch = '9'; char st = 'ab'; float f = 20.23; printf("\na = %d", &a); printf("\nch=%d\tch=%d", ch, &ch); printf("st = %c", st); printf("f = %d", f);
      } 

   4. Briefly describe the iterative statements.
   5. How do you declare and initialize a multidimensional array? Give an example.

   --- Content provided by FirstRanker.com ---

   6. Mention the purpose of the functions strset() and strcpy().
   7. What is a file? What is the use of 'r' and 'w' in file-type specification?
   8. Which is the best method among parameter passing methods? Why?
   9. List the major advantages of data structures.

   10. What is the in-order and post-order traversals of the following tree:

       --- Content provided by FirstRanker.com ---

       a
       b
       d

       e
       f

       --- Content provided by FirstRanker.com ---

Part - B

(Answer all five units, 05 X 10 = 50 Marks)

UNIT-I

--- Content provided by FirstRanker.com ---

2. 1. What are the different types of programming languages? Explain their features.
   2. Define hardware. Explain the purpose of various hardware parts of a computer.

   OR

3. 1. List and define the questions that are raised while sorting the data structures.

   --- Content provided by FirstRanker.com ---

   2. Write the algorithm to check whether a given number is prime or not.

UNIT - II

4. 1. What is an error? Give a brief note on the run time errors.
   2. Write a C program to find the factorial of a number using recursive functions.

   --- Content provided by FirstRanker.com ---

   OR

5. Explain various branching statements in C with examples

UNIT - III

6. 1. How to pass array elements as arguments to function? Explain with one example.

   --- Content provided by FirstRanker.com ---

   2. Write a C program to read names, marks of a class and calculate the total marks, average and percentage.

   OR

7. What is meant by sorting? Write the algorithm for selection sort and illustrate with an example.

UNIT - IV

--- Content provided by FirstRanker.com ---

8. 1. Define pointer. How to pass a pointer to a function? Explain.
   2. List the advantages of dynamic memory allocation over static memory allocation. Explain the functions, used for dynamic allocation of memory with their syntax.

   OR

9. 1. How do you define structure within a structure? Explain with an example.

   --- Content provided by FirstRanker.com ---

   2. Give the differences between structure and union.
   3. Briefly explain bit fields concept.

UNIT - V

10. 1. Explain the operations performed on a circular queue.

    --- Content provided by FirstRanker.com ---

    2. With an example explain how an infix expression is converted to a postfix expression.

    OR

11. 1. What is a singly linked list? How do represent the linked list?
    2. Discuss operations performed on a linked list with suitable examples.

    --- Content provided by FirstRanker.com ---

*****

FirstRanker.com