NALANDA OPEN UNIVERSITY QUESTION, MASTER OF COMPUTER APPLICATION(MCA) 2018

NALANDA OPEN UNIVERSITY QUESTION, MASTER OF COMPUTER APPLICATION(MCA)

                                                                          2018
                                                          Part-I, Paper-VIII(new)
                                                         (Data and file structures)
                                                       Annual Examination, 2018
                                                                    Time: 3 hours
                                                                   Full Marks:80               
                                                       Answer any five questions,         
                                                   All questions carry equal marks.

1. Define algorithm. Discuss different types of algorithm complexity.

2. What is an array? Write a program in C to find the sum of two matrices.

3. Describe different types of linked list with an example of each types.

4. What is a circular queue? Write a C program to implement a circular queue. Discuss applications of a circular queue.

5. Define an AVL tree. What are the properties of an AVL tree? Draw an AVL tree for the following series:-
     2  , 10,   6,  8,  16,  18,  20,  12,  15,  30.

6. Discuss bubble sort and quick sort with an example of each.

7. Define Binary Search tree. write a program in C to implement Binary Search Tree.

8. What is the concept of recursion? Write a program in C to explain recursion.

9. Explain the following terms with an example:-
   (i) Binary Tree
   (ii) Push ( ) and Pop( ) operations in Stack.

10. Explain various types of file organization. Also discuss their advantages and disadvantages.

Comments

Post a Comment

Popular posts from this blog

MCA MAGADH UNIVERSITY QUESTION (2015-2018) (Semester-iii) Database Management Systems

Image
MCA MAGADH UNIVERSITY QUESTION (2015-2018) (Semester-iii) Database Management Systems                                                                         2015-2018                                                                      Full marks: 80                                                                      Time: 4 hours                                                   The questions are of equal value                                                       Answer any five questions 1. Define database. What are its characteristics? Explain the different types of database users. 2. Explain ANSI SPARC architecture of database. Define mapping and explain the mapping between the three levels of database. 3. Describe the features of Oracle as an RDBMS package. 4. Explain the notational conventions used in the E-R model. Construct and E-R model for student administration system. Students who apply for a course are registered in the system. short listed candidates
Read more

MCA MAGADH UNIVERSITY QUESTION (2010-2013) (Fifth Semester) Artificial Intelligence and Application

Image
MCA MAGADH UNIVERSITY QUESTION (2010-2013) (Fifth Semester) Artificial Intelligence and Application                                                                         Time: 4 hours                                                                        Full Marks: 80                                                         The questions are of equal value.                                                             Answer any five questions. 1. Define artificial intelligence. Explain the importance of AI and also explain the related fields of AI. 2. Explain how the alpha-beta algorithm is a better way to search game trees. These two algorithms depend on certain assumptions about how the game is played? What are they? 3. What important knowledge products are currently being marketed like other commodities? What are some new knowledge products likely to be sold within the next ten years? 4. Write a LISP program to convert centigrade temperatures to Fahrenheit. 5. Exp
Read more

BCA MAGADH UNIVERSITY QUESTION (2011)

Image
BCA MAGADH UNIVERSITY QUESTION (2011)                                                                                 2011                                                                        Full Marks: 75                                                                         Time: 3 hours                                                         The questions are of equal value                                                 Answer five questions including Question 1                                                           Which is Compulsory 1. Choose the correct Answers:      (a) The OS that allows only one Program to run at a time is           (i) Batch Processing           (ii) real time           (iii) Multasking           (iv) None of these   (b) The directory structure used in windows is         (i) hierarchical         (ii) Flat         (iii) both (i) and (ii)         (iv) None of these  (c) An imaginary memory supported by the OS in conjunction wi
Read more