HNBGU BCA Second Semester Previous Year 2017-18 Question Papers
Data Structure and file organization
NOTE: Attempt any five question. Each question carries 8 marks- What is Abstract Data type? What are all not concerned in an ADT?
- Explain the dynamic memory allocation
- Which data structure is used to represent an arithmetic expression? Give an example
- Explain the one dimensional and two dimensional array.
- Explain recursion and types of recursion
- What do you mean by non linear data structure?
- Explain the Index Sequential File Organization.
Note: Attempt any three questions. Each question carries 10 marks.
- What are the advantages and disadvantages of array representation of stack and queues over linked list representation?
- Write a function which takes address of an integer flag and search for a number in a link list with address start. If number is found then flag should become 1 otherwise it should have a value 0. Function should not return any value.
- Write a function to count the leaf nodes from right hand side of binary search tree with address root.
- Construct an AVL free with the following key arriving in the given order;
3,4,8,99,55,15,20,33,76,100 - Write the algorithm for sorting a set of numbers in a ascending order using Quick sort.
- Consider the following data items with their weights, construct Huffman’s tree:
Data items | weight
X | 12
Y | 16
Z | 17
D | 5
E | 4
F | 25
G | 10
H | 20
NOTE: Attempt any five question. Each question carries 5 marks
X | 12
Y | 16
Z | 17
D | 5
E | 4
F | 25
G | 10
H | 20
Environmental Science
NOTE: Attempt any five question. Each question carries 5 marks
- What is ecosystem? Give two example
- Define sustainable development
- What do you mean by greenhouse effect? Name three green house gases.
- What is food chain? Give an example of food chain
- What are three levels of biological diversity?
- What is acid rain? Discuss the impact of acid rain on historical monuments/
- What do you mean by renewable energy resources? Name three renewable energy resources.
- Explain the structure and function of pond as an ecosystem with suitable diagram
- Discuss the major sources and effects of air pollution in your city.
- What are the major sources of water pollution in the Ganges? Discuss various measure for controlling water pollution in the Ganges.
- What do you mean by biodiversity? Discuss the importance and threats to biodiversity.
- What is solid waste? Discuss integrated solid waste management of municipal solid waste of your town.
- Write salient features of Water (Prevention and Control of Pollution ) Act 1974
- Write short notes on any three of the following:
- Montreal Protocol
- Chipko movement
- Endangered and Endemic species
- Article 51A(g) of Indian Constitution
Database Management System
NOTE: Attempt any five question. Each question carries 5 marks
- Explain DBMS in brief.
- Explain data independency with an example.
- Explain different keys in RDBMS with example.
- What do you mean by E-R diagram What is its importance in RDBMS?
- Explain Insert Update and Delete operations in SQL with an example
- Explain the concept of normalization with an example.
- What are the advantages of DBMS over file system?
Note: Attempt any three question. Each question carries 15 marks.
- Explain the three levels of architecture of DBMS.
- Explain the RDBMS model and its component with an example.
- Explain the different commands for managing data in SQL with example.
- What are the different normal forms in RDBMS? Explain each normal form with an example in brief.
- Design an E-R diagram for Inventory system and explain cash entity in detail
- Write short notes on any three of the following
- BCNF
- Triggers and clusters
- DDL
- Unions and Intersection
- Key constraints
Programming in C++
NOTE: Attempt any five question. Each question carries 5 marks
- Write application of OOPs
- Define pointer
- What is polymorphism?
- What are binary operators?
- Explain base class and derives class.
- What are reference parameters?
- Discuss very briefly friend function.
- (a) How does a class accomplish encapsulation and data hiding? Illustrate with an example.
(b) What are constructors? Explain constructors with arguments and how are arguments passed to the constructor? - (a) Write a program to overload operator’<=’ to compare the length of two strings.
(b) What is virtual base class? When do we make class virtual? - (a) what is function overriding? Explain with suitable example
(b) Give the hierarchy of I/O stream classes in C++/ - (a) What does polymorphism mean in C++? How is polymorphism achieved at (i) runtime and (ii) compile time? Explain with the help of example
(b) differentiate between private, public and protected access modifiers. Also explain their meaning. - (a) Write a class COMPLES in C++. It has two members of type integer. One for real part and another for imaginary part. Also write functions that can overload assignment and increment operator both prefix and suffix.
(b) Why are virtual constructors not supported in C++?justify. - Write a C++ program that creates a class time with two integers and in one float as hour, minutem and seconds respectively. There should be two constructors one for initializing these values to zero and another for initializing Them to fized values. In case seconds are not given, it should be automatically initialized to zero. A member function should display time in 02: 45 : 67.05 format. There should also be member function that adds two time objects.
- Write short notes on the following.
- Dynamic memory allocation
- Dynamic binding
0 Comments