Data Structure and Algorithms

2019
Group B
Attempt any Six question
2. What is Data Structure? Show the status of stack converting following infix
expression to prost fix P + Q – (R*S/T+U)-V*W [1+4].
3. Write binary search. Consider a hash table of size 10; insert the keys 62, 37, 36, 44,
67, 91 and 107 using linear probing. [2+3].
4. What are deterministic and non-deterministic algorithms? Explain greedy
algorithm. [3+2]
5. Draw a BST from the string DATA STRUCTURE and traverse the tree in post
order and preorder. [3+2]
6. Define circular queue? How does circular queue overcome the limitation of linear
queue? Explain. [2+3]
7. What is a singly linked list? Write an algorithm to add a node at the beginning and
end of a singly linked list. [1+4]
8. Define AVL tree. Construct AVL tree from given data set: 4, 6, 12, 9, 5, 2, 13, 8, 3,
7, 11. [2+3]

Group C
Attempt any Two question
9. What is stack? List the applications of stack. Write an algorithm or procedure to
perform PUSH and POP operation in stack. [1+2+7]
10. What is heap? Explain quick sort algorithm with Big-oh notation in best case,
average case and worst case and trace it to sort the data: 8, 10, 5, 12, 14, 5, 7, 13.
[2+2+6]
11. Define graph and tree data structure. Explain breadth first traversal and depth first
traversal with example.

2020
Group B
Attempt any Six question
2. What is Data Structure? Explain different operations to be performed on data
structure [1 + 4]
3. Define Greedy Algorithm and heuristic algorithm. Briefly explain Big-Oh Notation
[3 + 2]
4. What is a circular queue? Write an algorithm to insert an item in circular queue [2 +
3]
5. How does ABL tree differ from BST? Construct and AVL tree from following data:
35, 56,68,65,44,41,31,49,20
6. What is a B-tree? Create a B-Tree of order 4 using following data
6,4,22,10,2,14,3,8,11,13,5,9
7. What is binary search? Write an algorithm to search an item using binary search [ 2
+ 3]
8. What is a graph? Explain Kruskal's algorithm to construct minimum spanning tree
with example [1 + 4]

Group C
Attempt any two question
9. Define stack. List the applications of stack. Trace the algorithm to convert infix to
postfix with following infix expression ((A + B) - C * D/E)*(H-I)*F+G and evaluate
the obtained postfix expression with following values: A = 4, B = 2, C = 4, D = 3, E =
8, F = 2, G = 3, H =5, I = 1 [1 + 1 + 4 + 4]
10. What is a double linked list? How does it differ from a circular linked list? Write
an algorithm or function to add a node at the beginning and end of double linked list
[1 + 1 + 4 + 4]
11. What is heap? Differentiate between min heap and max heap. Sort the following
data in ascending order by heap sort method: 2,9,3,12,15,8,11 [2 + 2 + 6]
 Probability and Statistics

2019
Group B
Attempt any Six question
2. Describe scope and limitation of statistics.
3. Determine average wages from following data:
Wage 25 - 30 - 35 - 40 - 45 - 50 - 55 - 60 - 65 -
30 35 40 45 50 55 60 65 70

No of 10 13 18 21 24 28 20 11 8
worker

4. Calculate Karl Pearson's correlation coefficient from the following data:

Sales 43 41 36 34 50

Expenses 10 22 13 19 17

5. Estimate the marks in JAVA when the marks in statistics are 65 by using following
data.
Marks in statistics 57 58 59 59 60 61 62 64

Expenses 77 78 75 78 82 82 79 81

6. Fit Binomial Distribution from the following data where p = 0.5

No. of health 0 1 2 3 4

Frequency 28 62 46 20 4

7. How do you determine sample size in sampling? explain briefly

8. Write short notes on simple random sampling.

Group C
Attempt any Two question
9. Student's age in the regular daytime BCCA program and the morning time BCA
program on campus are described by two samples. If the homogeneity in age of the
class is positive factor in learning make suggestions, with reason which of two groups
will be easier to teach
Popular BCA Program Morning BCA Program

Age Number of student Age Number of student

23 9 27 19

29 2 31 8

28 5 30 5

22 10 29 4

30 1 28 6

21 4 33 5

25 11 34 5

26 6 35 11

27 3 36 2

24 9 32 4

Total 60 Total 60

18. Given a normal distribution with mean 200 and s.d 20, find the probability that.
i) P(x > 180)
ii)P(x < 220)
iii)P(160 < x < 240)
iv)P(x > 220)
v)P(x < 180 or x > 220)
vi) 10% of the values are less than what values of x?
11. The labour productivity indexes of Nepal are recorded is below:
Sector Year

2015 2016 2017

Agriculture 100 125 138

Manufacturing 100 60 53

Community and social service 100 89 80

Does the labour productivity index vary due to the;

i) Difference in the sector
ii) Difference in the time period
Note: Group A = 1 x 10 = 10 Q - 1
Group B = 6 x 5 = 30 Q - 2 to 8
Group C = 2 x 10 = 20 Q - 9 to 11
Practical = 40

2020
Group B
Attempt any Six question
2. Write down the process of collecting Primary data
3. Determine first quartile (Q1) 7th Decile (D7) and 80th Percentile (P80) from the
following data:
Age in Year 10 12 14 16 18 20 22 24 26

No. of People 2 11 24 35 27 17 11 8 5

4. Calculate correlation coefficient between income and expenditure in foods of

certain families of Kathmandu Metropolitan from the following information
Income (000 Rs) 10 11 12 13 14

Expenditure in food (000Rs) 9 8 9 12 11

5. A box contains 50 items of which 20 are defective. If one item is selected randomly
from the box, what is the probability that it is a non-defective item?
6. What is sampling? The Standard Deviation of marks in an entrance exam in BCA
students is 0.5. How large a sample must be taken in order to be 95% confident that
the error of his/her estimate will not exceed 0.01.
7. Calculate the median and mode from following distribution
Expenditure 10 - 20 20 - 30 30 - 40 40 - 50 50 - 60 60 - 70
(000Rs)

Number in families 7 12 15 13 8 5

8. A test was given to three candidates taken at random from three provinces of Nepal.
the scores of candidates are given below:
Gandaki 9 7 6

Lumbini 7 4 5

Bagmati 6 5 6

Carry out one-way ANOVA

Group C
Attempt any two questions
9. From the following data, determine average marks of student, standard deviation
and coefficient variation
Marks 0- 10 - 20 - 30 - 40 - 50 - 60 - 70 - 80 -
10 20 30 40 50 60 70 80 90

No of 54 90 86 58 62 82 78 66 70
people

10. In a normal Distribution with mean = 200 and standard deviation = 20, Find the
probability that
a. P(X > 180)
b. P(X < 220)
c. P(160 < X < 240)
d. P(X > 220)
e. 10% value is less than what value of X?
11. Describe simple random sampling with suitable examples.
 System Analysis and Design

2019
Group B
Attempt any Six question
2. Elaborate on the steps in feasibility of analysis.
3. Explain what is a system and what are its characteristics of a system in detail ?
4. Why is it difficult to determine user requirements? Illustrate the key strategies for
eliciting information about user requirements.
5. Distinguish between system and user documentation and determine which types of
documentation are necessary for a given information system.
6. Explain and contrast four types of maintenance.
7. Differentiate between questionnaire and interview Survey
8. What is difference between a 2NF and 3NF

Group C
Attempt any Two question
9. List and Describe the skills and activities of a project manager during project
initiation, project execution and project close down
10. Draw context diagram, Data flow Diagram up to level-2 of food ordering system
of Bakery Cafe Jawalakhel- Lalitpur
11. How can you transform an E-R diagram into relation? Explain with suitable
examples. A Bank has the following policy on deposits of Rs 50,000/- and above for
five years above, the interest rate is 15%. On the same deposit for a period user less
than 5 years it is 12%. On the deposit below Rs 50,000/- the interest rate is 10%
regardless of period and deposit. Write the above process using:
a. Decision Table
b. Decision Tree

2020
Group B
Attempt any Six question
2. What is the system? What are the phases of SDLC? Explain Briefly
3. What do you mean by planning? Write the process of planning for an Information
System Development Project?
4. Define Process Modelling. Explain DFD with Example
5. List and explain the skills and responsibilities of a project manager.
6. Explain the guidelines to design in an interface and dialogue box e-commerce
system.
7. Differentiate between system and user documentation with their applications
8. Define software testing. Explain software quality assurance activities

Group C
Attempt any Two question
9. What are the major differences between Agile methodologies and Waterfall Model?
Why should you use agile methodologies? Explain.
10. How can you transform ER Diagram into relation? Explain with your own suitable
example
11. Why is Project Management important? Describe the concept of integrated CASE
Tools with its applications
 OOP in Java

2019
Group B
Attempt any Six question
2. Define OOP. Explain features of object oriented programming language.
3. Explain different types of control statements used in Java.
4. Define Abstract Class. Explain different types of Access control in Java.
5. Define method Overriding? Write any program to implement the concept of
multiple inheritance in Java.
6. Why is it important to handle exceptions in Java? Write a program to illustrate the
use of exception handling.
7. Define the use of static Keywords. Write any four string methods used in java with
example
8. Define super, final and this keyword in Java. Explain the concept of MVC in brief.

Group C
Attempt any Two question
9.
a. Define Multi threading. Write a java program to show the inter-thread
communication.
b. Define Stream. Write a program in java to copy the content from one file to another.
10.
a. Define collection class. Explain different Wrapper classes and associated method in
java
b. Define AWT. Explain different type of Layout Manager in Java
11.
a. List and explain any five swing controls with their uses.
b. Define JDBC. Write a program to display all records from table of a database

2020
Group B
Attempt any Six question
2. Define OOP. Write the characteristic of OOP Language [ 1 + 4 ]
3. Explain the Operators available in Java Programming
4. Define Loop. Write a java Program to print first n prime numbers.
5. Differentiate between abstract class and Interface with suitable example
6. Define access modifier. Explain access modifiers in java with example
7. Define exceptions. Explain exception handling mechanism in java with example
8. Write short note on (any Two):
a) Final Keyword
b) Collection class
c) JDBC
Attempt any Two question
9. a. Write a program to create and use java packages.
b. Define thread. Explain the life cycle of thread
10. a Write a program to sort name of any five cities in ascending order
b. Define Polymorphism. How do we achieve polymorphism in java explain with
example
11. a Differentiate between Java AWT and Java Swing. Explain different type of
layout manager in Java GUI Programming
b. Write a java GUI Program to calculate square of entered number
 Web Technology

2019
Group B
Attempt any Six question
2. What is HTML Link? Explain different links used in html.
3. Write the HTML Tag to generate the following Table
Routine

Sunday Monday Break Tuesday

WT DSA SAD

Java Statistics Maths

4. Write HTML tag to generate the following output

5. "It is discouraged to use frames in web development". Explain the reason

6. What is the strength of CSS? What are the various approaches to include CSS
documents in HTML ?
7. What is a cookie ? Explain how you set and remove values stored in cookies with
suitable examples ?
8. Write an HTML tag to generate the following output.
Group C
Attempt any Two question
9. Is XML a replacement for HTML? Explain different types of tier technology with
suitable example diagrams.
10. Write a server site script to display all the record stores in the student table which
reside under the database called T.U. The structure of the student table (id, name,
address).
11. Write a well formed XML document and validate with the use of XML schema.

2020
Group B
Attempt any Six Questions.
2. What is HTML 5? Explain Characteristics of HTML 5
3. Write HTML Tag to Generate the Following Table
4. Design the following Website Menu with the use of an HTML list and Appropriate
CSS.
​ Home
​ News
​ Contact
​ About

5. Compare and Contrast between a block-level element and an inline element in

HTML?
6. What is CSS Selector? Explain different types of selectors with suitable example
7. Why are sessions required in web development? Explain how you set and remove
values stored in session with a suitable example?
8. Critically Analysis the pitfall of the 3-tier technology in comparison with n-tier
Technology

Group C
Attempt and Two Questions
9. Design the following layout of a webpage with the use of div and appropriate CSS.
10. What is a server-side script for the login process assuming that username and
password have already existed on database TU under the user table(id, user,
password).

11. What are the rules for a Well-Formed XML Document? Create a sample
well-formed XML and validate it with DTD Schema.