NIC Exam 2008 Descriptive paper

Here is the set of descriptive questions asked in NIC Written test 2008.
1. Write short note on
a. De-fragmentation, compression and encryption
b. Open Source, Commercial Software and Freeware
c. Paging and Segmentation
d. SDLC and its stages

2.
a. What do you understand by Complexity of Sorting Algorithms? Explain in the context of various sorting techniques.
b. Write Quick Sort Algorithm using pseudocode and verify
your code by tracing an
example.

3.
a. Explain final, finally, finalise, this and super in Java Context
b. Consider the following stack, where stack is allocated N = 6 memory cells
STACK: AAA, DDD, EEE, FFF, GGG, _
Describe the stack as the following operations take place:
(i) PUSH(ST ACK,KKK),
(ii) POP(ST ACK,ITEM),
(iii) PUSH(STACK,LLL),
(iv) PUSH(STACK,SSS),
(v) POP(ST ACK,ITEM),
(vi) PUSH(STACK,TTT)
c. What does chmod, vi and grep do in linux system?

4.
a. What is Object Oriented Programming? Why is Java called portable or platform independent language?
b.Write a program(in Java or C++) to produce fibonacci numbers
F0, Fl given below. Should one use recursion or iteration for the above program and why?
Fn = 0, when n = 0
Fn = 1, when n = 1
Fn = = Fn-l + Fn-2 when n >=2
c. What is the significance of client-side and server-side validations?

5.
a. Let a and b denote positive integers. Suppose a function Q is defined recursively as follows
Q(a,b) = 0, if a < b
Q(a,b) = Q(a-b,b) + 1, if b<=a
(i) Find the value ofQ(2,3) and Q(l4,3)
(ii) What does this function do? Find Q(5861,7).
b. Describe Method Overloading and Method Overriding.
c. Let LIST be a linked list in memory. Write a procedure which finds the number NUM of times a given ITEM occurs in LIST

6. a. Based on type of organization of data, what are different types of DBMS? Give examples of commercially available DBMS's today. b. An organization conducts training programmes (courses) for its own employees. These employees are recognized in the organization by an employee code and are placed in different specialized groups called Divisions headed by HODs (who are also employees). Design a fully normalized database, clearly indicating primary key and foreign key constraints, to store following information:
Employee Name, Employee Code, Designation, Division Name, HOD Name, Course Title (Training Programme Title), Course Start Date, Course Duration etc
Write SQL statementto generate
(i)Division wise (List of all employees in a division) with the HOD Name
(ii)List of courses attended by a particular employee
(iii)List of employees who have attended a particular training programme
c. Describe ACID in the context of DBMS.

Part I       Part II      Part III      Part IV     Part V     Part VI     Part VII