ExamsSCHOOL OF SCIENCE AND TECHNOLOGY

National Open University Exam Past Question – CIT 341 JANUARY/FEBRUARY 2013 EXAMINATION

NATIONAL OPEN UNIVERSITY OF NIGERIA CIT 341 Data Structures   

1416 AHMADU BELLO WAY, VICTORIA ISLAND, LAGOS

SCHOOL OF SCIENCE AND TECHNOLOGY

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)

 

 

 

 

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

  1. i. IsEmpty

[Total =20 marks]

 

  1. ii. IsFull                                                                                                             } 6 marks each

iii.      Initialise

 

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

 

[Total =20 marks]

 

  1. 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)

YOU MAY ALSO LIKE  National Open University Exam Past Question – CHS 311 JUNE/JULY EXAMINATION

 

6c. Give a brief description of the following:

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

 

[Total =20 marks]

 

  1. Give a brief description of the following:
  2. Package
  3. Object-oriented programming iii.      Interface
  4. iv. Object                                                                          (4 marks each)
  5. Dynamic programming

[Total =20 marks]

Related Articles

Leave a Reply

Your email address will not be published. Required fields are marked *

Close