NATIONAL OPEN UNIVERSITY OF NIGERIA

UNIVERSITY VILLAGE, PLOT 91, CASDASTRAL ZONE, NNAMDI AZIKIWE EXPRESS WAY, JABI, ABUJA.
FACULTY OF SCIENCES
JANUARY/FEBRUARY 2013 EXAMINATION

Course Code:            CIT 341                                                            Time: 3hrs

Course Title:            Data Structures                                              Course Credit Unit:            3           

Instruction:  Answer any five (5) questions.

QUESTIONS

1a. Distinguish between public and private modifiers.                                  (16 marks)

1b. State any two (2) reference types.                                                          (4 marks)

        [Total =20 marks]

2a. Write the transpose of the following digraph G = (V, E)?                      (4 marks)

2b. Give four main steps involved in Dynamic programming design.            (16 marks)

 [Total =20 marks]

3a. State the outcome of the following action on a stack:

1. IsEmpty
2. IsFull                                                                                                    } 6 marks each
3. Initialise                                                                                                           

3b. Determine the linear expression of DIMY (6, 10)                        (2 marks)

[Total =20 marks]

4. Specify and explain two main operations of a stack.                  

[Total =20 marks]

5a Describe the concept of ‘Interface’ within the context of Java programming language (16 marks)

5b. Identify the main goal of the sorting algorithm in OOP.                        (4marks)

[Total =20 marks]

6b. State two key characteristics of a good hash function?              (4 marks)

6c. Give a brief description of the following:

1. Fragmentation                                                                      
2. Best Fit                                                                       (8 marks each)

[Total =20 marks]

7. Give a brief description of the following:

1. Package                                                                    
2. Object-oriented programming                                              
3. Interface
4. Object                                                                         (4 marks each)
5. Dynamic programming

[Total =20 marks]