NATIONAL OPEN UNIVERSITY OF NIGERIA

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

COURSE CODE:                                                                              CIT341                                                                

COURSE TITLE:                                                                             Data Structures

DURATION:                                                                                     3 Hours

INSTRUCTIONS:                                                                            Answer any Five (5) Questions

Q1.       For an integer declared as month of the year, whose value is 4, use the Switch

statement to write a program in Java to display the name of the month of the year    (14 marks)

Q2a.     State the principle of optimality.                                                                                           (4 marks)

     b.    State the function of the following primitive operation:

(i)        IndexOf )                    (ii)       Set                   (iii) Remove

(iv)      Get                              (v)       Add                                                         (2 marks each)     

Q3a.     List any two (2) reference types.                                                                                         (2 marks)

     b.    Give a brief definition of these terms:

(i)        Parameters               (ii)       Fields              (iii)      Local variables   (4 marks each)     

Q4a.     Name and describe two basic operations of a stack.                                                        (10 marks)

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

Q5.a     State four main steps involved in Dynamic programming design.                                  (10 marks)

      b.   What is the transpose of the following digraph G = (V, E)?                                              (4 marks)

Q6.a     Explain the notion of ‘Interface’ within the context of Java programming language     (6 marks)

      b.   List the basic components of a ‘Statement’.                                                                        (2 marks)

      c.    Distinguish between public and private modifiers.                                                            (6 marks)

Q7.a     State any 2 reasons for sub-allocations.                                                                            (10 marks)

      b.   What are the characteristics of a good hash function?                                                     (4 marks)