Sikkim-Manipal University of Health Medical and Technological Sciences (SMUHMTS) 2009 B.C.A Computer Application BC0038-Data structure Using C - Assignment s for fall session - Question Paper

August 2009
Bachelor of Computer Application (BCA) – Semester 2
BC0038– Data structure Using C – four Credits
(Book ID: B0701)
Assignment Set – one (40 Marks)





1. Explain the concept of Array with examples ? (5 Marks)
2. You are asked to store Names of all 100 students of BCA-II semester in your Learning Centre. Which data kind do you use? What is its syntax?
(7 Marks)

3. Discuss the data structure implementation in terms of the source language primitive data kind. (7 Marks)

4. Let us say your Learning Centre decides to store all the 3 kinds of learner data:
a. Register-Number
b. Name
c. Age
In a single data type, which is the most suitable data type? provide its syntax
(7 Marks)

5. Your LC code is stored in a memory location as shown and the variable name is LC: (7 Marks)

LC Memory address Content(LC code)
1000 9000

If the memory address of your LC code is stored in a variable called SMU as shown:
SMU Content(LC Address)
3000 1000

List out the different ways in which LC code can be accessed.

6. Explain how stacks are useful in valuation of arithmetic expressions with an example. (7 Marks)
















August 2009
Bachelor of Computer Application (BCA) – Semester 2
BC0038– Data structure Using C – four Credits
(Book ID: B0701)
Assignment Set – two (40 Marks)


1. When is Dynamic memory allocation more suitable? Write a simple program using dynamic memory allocation to construct a singly-linked list with subsequent functions: ( 12 Marks)
? Create ()
? Insert ()
? Remove ()
? Traverse()
? IsEmpty()
? IsFull()
2. Discus the linked list with neat diagram.
(8 Marks)
3. For the subsequent Graph, Write its equivalent Adjacency list and Adjacency Matrix.

(10 Marks)


4. What is Queue ? discuss its Operations. (10 marks)

Earning:   Approval pending.