Old question BCA II yrs_III Sem All

oatmealbrothersSoftware and s/w Development

Nov 18, 2013 (3 years and 7 months ago)

77 views


1

POKHARA UNI VERSI TY


Level: Bachelor

Semester


Spring

Year : 2010

Programme: BCA/BCIS

Full Marks: 100

Course: System Analysis and Design

Pass Marks: 45

Time : 3hrs.


Candidates are required to give their answers in their own words
as far
as practicable.

The figures in the margin indicate full marks.

Attempt all the questions.


1.


a)

What roles do different stakeholders have in an information system?
Describe them.

b)

What is the use of information building blocks? Explain interface
building blocks in details with respect to diagram.

8


7

2.


a)

Differentiate RAD and commercial
-
off
-
the shelf development routes
in terms of advantages and disadvantages.

b)

What is resource levelling and when must a project manager do it?
Explain two techniques
for resource levelling.

8


7

3.


a)

Briefly describe the major activities which are required to complete
the Problem Analysis Phase during system analysis.

b)

What technique is commonly used in requirement discovery phase?
Why is it important?

8


7

4.


a)

"Analysis is
always independent of technology" Justify.

b)

Define the terms use case with the help of an example.

c)

How to construct data models? Draw a ERD to amount withdraw
system of bank through cheque.

5

5

5

5.


a)

A heart hospital has a pharmacy division, which procures dr
ugs from
various pharmacists. The division also maintains drug's inventory and
issues medicines to patients as prescribed by the different Doctors in
the hospital. The patients have to pay for medicines. Establish and
describe the relationship between the
data entities and draw an E
-
R
diagram.

b)

Draw a Context diagram and level
-
1 DFD for a License registration
system where a customer requests for a license via online system. The
employee receives the application and processes the application and
issues licens
e to customer with necessary procedures. The customer
7





8


2

interacts with system about his license status and for renewal of
licenses. There is also an interface for other stakeholders who can
view the status of the licenses.

6.


a)

What are the different
tests for feasibility? Explain them in brief.

b)

Explain the task required for completing the IN
-
house development
project.

7

8

7.


Write short notes on
a
ny
t
wo
:

a)

Forward Scheduling and reverse scheduling

b)

Request for proposal (RFP) versus Request for quotation
(RFQ)

c)

JRP versus Prototyping

2×5


The End
































3

POKHARA UNI VERSI TY


Level: Bachelor

Semester


Spring

Year : 2010

Programme: BCA

Full Marks: 100

Course: Microprocessor

Pass Marks: 45

Time : 3hrs.


Candidates
are required to give their answers in their own words as far as
practicable.

The figures in the margin indicate full marks.

Attempt all the questions.


8.


a)

What do you mean by bus? Explain its different functional types in
microprocessor.

b)

Describe the
different addressing modes of 8085 microprocessor.

7


8

9.


a)

Draw the SAP
-
I architecture and explain PC and MAR.

b)

Describe the fetch and execution cycle of LDA routine for SAP
-

I structure
with necessary timing diagram.

8

7

10.


a)

Explain Input Ports, MBR and out
Ports available in SAP
-
II architecture.

b)

Write an ALP program in SAP
-
II to perform multiplication between 05H and
09H with flowchart.

7


8

11.


Draw the internal architecture of 8085A microprocessor and explain each blocks.

OR

Draw the pin configuration of 80
85A microprocessor and explain the functions of
each pin.

15

12.


a)

With necessary timing diagrams explain the memory write operation.

OR

With necessary timing diagram explain the I/O read operation.

b)

Define fetch and decode,

execution and machine cycles with drawings.

8



7

13.


a)

Draw the internal block diagram of 8255A PPI and explain in brief.

b)

Draw and explain an analog to digital converter interfacing with
microprocessor.

7

8

14.


Write short notes on
any two:

a)

DMA

b)

A/D characteristics and specifications

c)

Programming of 8255A PPI

2×5


The End





4


POKHARA UNI VERSI TY


Level: Bachelor

Semester


Spring

Year : 2009

Programme: BCA/BCIS

Full Marks: 100

Course: Data Structure and Algorithms

Pass Marks: 45


Time

: 3hrs.


Candidates are required to give their answers in their own words as far
as practicable.

The figures in the margin indicate full marks.

Attempt all the questions.


15.


a)

What is recursion? Write recursive module for Tower of Hanoi
(TOH)
problem.

b)

Explain with example the algorithm for converting the infix
expression to the postfix expression.

7


8

16.


a)

Discuss the concept of time and space complexity as used in
algorithm. Analysis.

b)

Explain the statement "Circular queue is better than linear
queue".

c)

Write an algorithm to insert a node after first node in a linked list.

3×5

17.


a)

Compare and contrast between AVL tree and splay tree.

b)

Explain BST and B
-
Tree. Construct a B
-
tree of order 5 from the
following data.

1, 7, 6, 2, 11, 4, 8, 13, 10, 5, 19,
9, 18, 24, 3, 12, 14, 20, 21, 16

5

10

18.


a)

Given input {1, 16, 49, 36, 25, 64, 0, 81, 4, 9} and a hash function
h(x) = x mode 10. Show the resulting hash table using.

i)

Chaining

ii)

Linear probing

iii)

Quadratic Probing

b)

Define heap and binomial queue. Construct a binomi
al queue by
inserting numbers from 1 to 15.

7





8

19.


a)

What technique is used to sort a list of elements through quick sort,
explain with example?

b)

Trace the steps to sort the following list of elements through merge
sort.


98, 58, 57, 12, 18, 73, 150, 210,
56

8


7


5

20.


a)

What is minimum spanning tree? Find minimum spanning tree for
the given graph using Prim's or Kruskal's algorithm.







b)

What is the difference between the depth first search (DFS) and
breadth first search (BFS).



The End



































6

POKHARA UNI VERSI TY


Level: Bachelor

Semester


Spring

Year : 2009

Programme: BCA/BCIS

Full Marks: 100

Course: Object Oriented Programming in C++

Pass Marks: 45


Time : 3hrs.


Candidates are required to give their answers
in their own words as far
as practicable.

The figures in the margin indicate full marks.

Attempt all the questions.


21.


a)

Explain any five striking features of object oriented programming.

b)

Create a function
findarea(

)

to find the area of different shapes like
square, rectangle, triangle on the basis of parameters passed to it.

7

8

22.


a)

Why do you need constructor and destructor in a program? Explain
different types of inheritance.

b)

Create a class complex with two data
types (real, imag). Provide the
method of adding and multiplying two complex numbers passed as
arguments to those functions and returning the new complex number.

7


8

23.


a)

What do you mean by inheritance? Explain different access specifiers
in context of inhe
ritance.

b)

How ambiguity occurs in multiple inheritances? Explain with
example how ambiguity can be resolved?

7


8

24.


a)

Explain the mechanism of exception handling with example.

b)

Create a class
String

and overload the operator + to concatenate two
Strings

using the statement s3 = s1 + s2, where s, s2, s3 are objects of
type
String
.

7

8

25.


a)

What is a pointer? Explain the use of this pointer with example.

b)

Create a class
mem

that has data members (bytes, KB, MB). Write a
program to read the value of memory in b
ytes (int) and convert it to
the user
-
defined object of type
mem
. Also include the
show( )

function in the class to display the final values of the objects.

7

8

26.


a)

With the help of example, explain in what way does virtual function
help in programming.

b)

Create a function
amax( )

that returns the value of the largest
element in an array. The arguments to the function should be address
of the array and its size. Make this function into a template so that it
7


8


7

will work with an array of any numerical type. Wri
te
main( )

program that applies this function to arrays of various type.

27.


Write short notes on: (
Any Two
)

a)

Dynamic objects

b)

Friend function

c)

Return by reference

d)

Derived class constructors

2×5


The End








































8

POKHARA
UNI VERSI TY


Level: Bachelor

Semester


Spring

Year : 2009

Programme: BCA

Full Marks: 100

Course: Microprocessor

Pass Marks: 45


Time : 3hrs.


Candidates are required to give their answers in their own words as far as
practicable.

The
figures in the margin indicate full marks.

Attempt all the questions.


28.


a)

Define microprocessor and list out its application.

b)

Draw the block diagram of SAP
-
1 computer and briefly describe its
components.

5

10

29.


a)

How can you differentiate SAP
-
I and SAP
-
II
computer and also named
different registers used in SAP
-
I computer.

b)

How do you program to solve this arithmetic problem using SAP
-
I
instruction set? 16+24+9
-
23; all the numbers in decimal.

7


8

30.


a)

Describe the fetch and execute cycle of LDA routine for SAP
-

computer
with necessary timing diagrams.

b)

Define machine cycle, instruction cycle, Micro instructions and macro
instructions with suitable example.

7


8

31.


a)

Why SAP
-
2 registers are bidirectional? Explain.

b)

Explain the following pins of 8085 microprocessor.


IO/
M
, HOLD, ALE, SOD, TRAP, HLDA, RST7.5, SIM

7

8

32.


a)

What do you mean by flag register? Explain the role of flag register in 8085
microprocessor.

b)

Explain different types of JMP instruction.

c)

Obtain the larger of the content of memory
location 2140H and 2141H.

3×5

33.


a)

What is DMA? Explain the execution of DMA operation with reference to
8085 Microprocessor.

b)

Draw and explain the timing diagram of MVI, 32H.

7


8

34.


Write short notes on: (
Any Two
)

a)

Modes of 8255A PPI

b)

ADC and DAC converter

c)

Addressing modes of 8085

2×5



The End



9


POKHARA UNI VERSI TY


Level: Bachelor

Semester: Spring

Year : 2009

Programme: BCA/BCIS

Full Marks: 100

Course: System Analysis and Design

Pass Marks: 45

Time : 3hrs.


Candidates are required to

give their answers in their own words as far
as practicable.

The figures in the margin indicate full marks.

Attempt all the questions.


35.


a)

How an Information system different from Information Technology?
Who are different stakeholders that have interest
in existing or new
information system in an organization?

b)

What is Capability Maturity Model (CMM)? Explain its different
levels, along with its effect on organization Risk and
Competitiveness.

8


7

36.


a)

What is project management and process management? Expla
in
PERT chart and it's advantages.

b)

Explain 4 tests for feasibility in detail.

8


7

37.


a)

What is Ishikawa diagram? Describe the purpose of it.

b)

What do you understand by System Analysis? Explain different
phases of Software Development Lifecycle that are
associated with
System Analysis functions.

7

8

38.


a)

Why Requirement Discovery is termed as important phase in System
Development Life Cycle? Explain the process of Joint Requirement
Planning?

b)

Differentiate between logical and physical models. Give three
reaso
ns why logical models are superior for structuring business
requirements.

7


8

39.


a)

Draw the Entity Relationship Diagram (ERD) for Library
Management System. Assume student, Library
-
Staffs, faculty and
supplier of books interact with system.

b)

What is process
decomposition? Describe the role of it in process
modeling.

7


8

40.


a)

Justify with logics, why is the "Build" solution of system design
5


10

method reliable than the "Build" solution?

b)

Differentiate in between Model Driven Approach and RAD.

c)

The preliminary investigation phase is most important phase in
system Analysis Methods. Discuss.


5

5

41.


Write short notes on
(Any Two)

a)

Office Automation System

b)

Interface Building Blocks

c)

Total Quality Management

2×5


The End



































11

POKHARA UNI VERSI TY


Level: Bachelor

Semester


Fall

Year : 2010

Programme: BCA/BCIS

Full Marks: 100

Course: System Analysis and Design

Pass Marks: 45

Time : 3hrs.


Candidates are required to give their answers in their own
words as far
as practicable.

The figures in the margin indicate full marks.

Attempt all the questions.


42.


a)

Explain the concept of Total Quality Management and system process
redesign.

b)

What are the importances

of constructing DFD? Draw a data flow
diagram for a web based Student Inquiry and Registration System of a
University. Make your own assumptions wherever necessary.


5


10

43.


a)

What is an office automation system? Describe two types of office
automation sys
tems.


b)

What is CASE? Write about case repository, forward engineering and
backward engineering.

c)

What is object
-
oriented analysis? How is it similar to, and different
from modern structured analysis?


5


5


5

44.


a)

What do you mean by project management?
Briefly describe the
major activities of project management life cycle.

b)

Explain briefly, the different methods used for requirements discovery
in system development process.


7


8

45.


a)

Describe concatenated key, associative entity, cardinality, ternary
relati
onship and entity in reference with ER diagram.

b)

Who are the stakeholders of the IS? Discuss the roles of system
analyst during the software development.


8


7

46.


a)

Briefly describe the major activities which are required to complete
the Problem Analysis
Phase during system analysis.


b)

What is cost
-
benefit analysis? Explain three popular ways to measure
cost
-
effectiveness of system.

8


7

47.


a)

What are the tasks for completing the procurement and decision
analysis of software and services needed for a project involving a
“buy” solution?


5



12

b)

Differentiate between decision table and requirements table.

c)

Differentiate between second and third normal f
orms with the help of
example.

5

5


48.


Differentiate between
: (
Any Two
)

a)

RAD versus Commercial off
-
the Shelf Package

b)

Request for proposal (RFP) versus Request for quotation (RFQ)

c)

Functional Requirements versus Non
-
functional requirements

2×5


The End




































13


POKHARA UNI VERSI TY


Level: Bachelor

Semester: Fall

Year : 2010

Programme: BCA/ BCIS

Full Marks: 100

Course: Mathematics II

Pass Marks: 45

Time : 3hrs.


Candidates are required to give their answers in
their own words as far as
practicable.

The figures in the margin indicate full marks.

Attempt all the questions.


49.


Integrate any three of the following.

i.



dx
xe
x
1
2
4

ii.








.
2
1
2
3
dx
x
x

iii.





2
1
2
log
1
e
x
x
dx

iv.




0
dx
e
x

3×5

50.


a)

Show that








m
l
n
l
n
l
n
m
n
m
,
,
,
,








b)

Upper half of the circle
4
2
2


y
x
revolves round the x
-
axis. Show
that the volume of the sphere generated is

3
32
cubic units.

c)

Find the length of the curve


3
0
,
2
3
1
2
3
2




x
x
y

5



5






5

51.


Solve any three of the following differential equations.

a)

y
x
xy
dy



b)



0
2
2
2



xydy
dx
y
x

c)

k
y
dx
dy


2

d)

x
e
y
dx
dy
dx
y
d
4
2
2
2
6
5





5


5


5


5


52.


a)

If






1
,
1
,
2
,
2
,
1
,
3
,
4
,
3
,
2






c
b
a




5


14


Find


c
b
a




.

b)

Check whether the following vectors
are linearly dependent or
independent.(2,
-
3,1) (3,
-
5, 2), 4,
-
5,1)

c)

Find the rank of the matrix.















7
4
5
1
5
3
3
1
2
1
2
0
3
2
1
1
A



5


5

53.


a)

Show that








2
z
x
z
y
x
z
y
y
x
x
z
x
z
y
x
z
y








b)

The annual increase in the population of a country is estimated to be
2%. What is
the expected population at the end of the year 2005 if it
is 75,000,000 at the end of the year 1995?

c)

Find the general and particular solution of the equation






3
0
,
3
2
4
2
2



y
x
dx
dy


5






5




5

54.


a)

Find the Taylor series expansion of
x
e

about x =0

b)

What do you mean by consistent and inconsistent equations? Solve
the following system of equations by Cramer’s rule.


x + y +z = 6, x +2z = 7, 3x + y +z =12 .

7


8

55.


a)

Show that the matrix











cos
sin
sin
cos
is orthogonal.

b)

Find A
T

if







4
3
2
1
A

c)

Find the function f(x) with the following properties


f’(x) = x f(o) = 3

d)

Express
i
i


5
3
in the form
iB
A


e)

Find the value of

xdx
x
ln


2


2


2


2


2

T
he End



15



POKHARA
UNI VERSI TY


Level: Bachelor

Semester


Fall

Year : 2010

Programme: BCA/BCIS

Full Marks: 100


Pass Marks: 45

Course: Object Oriented Programming

Time : 3hrs.


Candidates are required to give their answers in their own words as far
as
practicable.

The figures in the margin indicate full marks.

Attempt all the questions.


56.


a)

What is object oriented programming? Explain the salient features of
OPP.

b)

Clarify the meaning of classes and objects in relevance to OPP. What
is the use of having various access specifiers in a class? Illustrate.

8


7


57.


a)

What do you mean by constructor and destructor? Can a class have
more than one constructor? If yes, just
ify your answer with a
n

example.

b)

Create
a
class distance that has separate integer data member (feet and
inches). Provide two
m
ember functions.

First to initialize these data
members and another function to add two distance objects passed as
argument to th
is function and return new distance objects.

7



8

58.


a)

What do you mean by visibility mode? Explain different types of
visibility modes supported by C++ with their respective syntax.

b)

Create two classes namely
p
ublication

and
sales
. The
p
ublication
Class holds the title and price and the sales class holds the total
monthly sales. Derive a class called
book

from both publication and
sales. The book class stores author's name and page count. Each of
these three classes should have a function

to get its data from the user
and a function to display the data on the screen. Write complete code
to test the functionality of all the classes.

7


8

59.


a)

What is data conversion? Explain with suitable example how built
-
in
data type is converted to class ty
pe.

b)

Create a class vector and use operator overloading to add and subtract
vectors respectively.

8


7

60.


a)

What do you mean by static and dynamic binding? "C++ supports a
8


16

mechanism known as virtual function to achieve runtime
polymorphism". Support this
statement with an example.

b)

What do you mean by dynamic memory allocation? How do you
achieve this in C++? Give an example.




7

61.


a)

What is template? Create a generic program using class template to
compute the sum of all elements of an array. Assume that
there are 10
elements in the array.

b)

What is exception handling? Show the use of try, throw and catch
statements in handling the "divide by
z
ero exception."

8



7

62.


Write short notes on

(Any Two)

a)

Inline function

b)

Friend function

c)

This pointer

5

2





The End
























17

POKHARA UNI VERSI TY


Level: Bachelor

Semester


Fall

Year : 2010

Programme: BCA
\
BCIS

Full Marks: 100


Pass Marks : 45

Course: System Analysis and Design

Time : 3hrs.


Candidates are required to give their answers
in their own words as far
as practicable.

The figures in the margin indicate full marks.

Attempt all the questions.


63.


a)

Who is electronic commerce? List types of electronic commerce
information systems applications.

b)

What is systems analyst role in
information System development?

c)

What is office automation system? Explain with example how it
helps in organizing business issue.

5


5


5

64.


a)

What are information system building blocks? Explain data
building blocks in details with respect to diagram.

b)

What
is the system development process? Compare System Life
Cycle with System development Methodology.

8


7

65.


a)

What is rapid architecture analysis

and how does it differ from
model driven analysis?

b)

Briefly explain joint project planning with its merits.

7

8

66.


a)

What is Project Management? If competency is not maintained
properly then what will happen during the project management?

b)

Explain how an organization chart can aid in planning for
factfinding. What are some potential drawbacks to using an existing
organiza
tion chart?

8



7

67.


a)

Assume you are working on the banking system. Prepare a context
diagram and DFD of Banking system for amount deposition and
withdrawal of amount from the cheque.

b)

What is the difference between forward and reverse engineering?
Mention
the benefit of using automated CASE tools in system
development.

8



7

68.


a)

What is candidate system matrix? Discuss various points to analyse
cost effectiveness of a proposed system.

b)

How do you design the system? Explain The Build Solution.

5


5


18

c)

What is
normalization in data modelling? Explain 1 NF, 2NF, 3NF
in brief.

5

69.


Write short notes : (
Any Two
)

a)

Repository System

b)

Creeping Commitment

c)

Gantt Chart and Chart PERT

2 × 5


The End





































19