Download SGBAU BSc 2019 Summer 2nd Sem CA CS IT Data Structure n Advance C Question Paper

FirstRanker.com
Firstranker's choice

AW-1668

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

B.Sc. (Part-I) Semester-II Examination

2S : COMPUTER SCIENCE/COMPUTER APPLICATION/INFORMATION TECHNOLOGY (Old)

(Data Structure and Advance C)

Time : Three Hours] [Maximum Marks : 80

Note :— (1) All questions are compulsory.

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

1. (A) Fill in the blanks :— 2
   1. Queue is also called as __________
   2. The insertion of an element into the stack is called __________ operation.
   3. Collection of homogeneous data element is known as __________

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

   4. The variables declared within function are called __________ variables.

1. (B) Choose correct alternative :— 2
   1. Finding the location of given element is called :
      1. Sorting
      2. Searching
      3. Traversing

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

      4. Merging
   2. PUSH operation on stack means __________
      1. Inserting an item
      2. Deleting an item
      3. Visiting an item

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

      4. None of the above
   3. The function fgetc( ) is used to __________
      1. Add data to file
      2. Find the element
      3. Read char from file

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

      4. None of the above
   4. Concatenation means __________
      1. Addition of element
      2. Extracting string
      3. Combining strings

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

      4. None of the above

1. (C) Answer in ONE sentence each :— 4
   1. What is POP operation ?
   2. What is sorting ?

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

   3. What is a pointer ?
   4. What is a structure ?

2. (a) How the queue is represented in a memory ? Explain. 6
   (b) What is stack ? What are the operations performed on stack ? Explain it. 6
   

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

   OR
3. (a) What is data structure ? What are the types of data structure ? 6
   (b) Write an algorithm for traversing an array. 6
4. (a) What is circular queue ? How is it implemented in computer memory ? 6
   (b) Write an algorithm to insert an element into linked list. 6
   

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

   OR
5. (a) State and explain the difference between queue and circular queue. 6
   (b) Write an algorithm to traverse linked list. 6
6. (a) Explain inorder, preorder and postorder tree traversal with example. 6
   (b) What is selection sort ? Write an algorithm for selection sort. 6
   

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

   OR
7. (a) What is binary tree ? Draw binary tree for : [A + B] - C/[D * E]. 6
   (b) Write an algorithm for insertion sort. 6
8. (a) What is function ? Explain function prototype with example. 6
   (b) Write a program in C for addition of two matrix. 6
   

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

   OR
9. (a) What is array ? Explain the declaration and initialization of one dimensional array with suitable example. 6
   (b) Describe recursive function with suitable example. 6
10. (a) What is string ? What operations can be performed on string ? Explain. 6
    (b) Write a program in C to find out biggest element from ‘n’ array element using pointer. 6
    

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

    OR
11. (a) What is pointer ? Explain the declaration and initialization of pointer variable. 6
    (b) Explain the following string functions with example :
    1. strcat( )
    2. strcpy( )
    3. strcmp( ). 6

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

12. (a) Describe the declaration and initialization of structure with example. 6
    (b) Explain file opening modes in ‘C’ 6
    OR
13. (a) Explain the difference between structure and union with suitable example. 6
    

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

    (b) Explain the following functions with example :
    1. fputs()
    2. fprintf( )
    3. fwrite( ) 6

FirstRanker.com

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