Level: Bachelor
POKHARA UNIVERSITY
Programme: BCA/BCIS
Semester – Spring
Course: System Analysis and Design
Year : 2010
Full Marks: 100
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.
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.
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?
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.
a) A heart hospital has a pharmacy division, which procures drugs 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 license to customer with necessary procedures. The customer
1
8
7
8
7
5
5
5
8
7
7
8

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.
Write short notes on any two: a) Forward Scheduling and reverse scheduling b) Request for proposal (RFP) versus Request for quotation (RFQ) c) JRP versus Prototyping
The End
2
7
8
2×5

Level: Bachelor
Programme: BCA
Course: Microprocessor
POKHARA UNIVERSITY
Semester – Spring Year : 2010
Full Marks: 100
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.
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.
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.
11.
Draw the internal architecture of 8085A microprocessor and explain each blocks.
OR
Draw the pin configuration of 8085A microprocessor and explain the functions of each pin.
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.
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.
14.
Write short notes on any two: a) DMA b) A/D characteristics and specifications c) Programming of 8255A PPI
The End
3
2×5
7
8
8
7
7
8
15
8
7
7
8

Level: Bachelor
POKHARA UNIVERSITY
Semester – Spring
Programme: BCA/BCIS
Course: Data Structure and Algorithms
Year : 2009
Full Marks: 100
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.
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.
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
7
8
3×5
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) ii)
Chaining
Linear probing iii) Quadratic Probing b) Define heap and binomial queue. Construct a binomial queue by inserting numbers from 1 to 15.
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
8
7
4

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
5

POKHARA UNIVERSITY
Level: Bachelor
Programme: BCA/BCIS
Semester – Spring
Course: Object Oriented Programming in C++
Year : 2009
Full Marks: 100
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.
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.
23.
a) What do you mean by inheritance? Explain different access specifiers in context of inheritance. b) How ambiguity occurs in multiple inheritances? Explain with example how ambiguity can be resolved?
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 .
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 bytes (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.
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
6
7
8
7
8
7
8
7
8
7
8
7
8

will work with an array of any numerical type. Write 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
The End
7
2×5

Level: Bachelor
Programme: BCA
Course: Microprocessor
POKHARA UNIVERSITY
Semester – Spring Year : 2009
Full Marks: 100
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.
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.
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.
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
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.
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.
34.
Write short notes on: ( Any Two ) a) Modes of 8255A PPI b) ADC and DAC converter c) Addressing modes of 8085
The End
8
5
10
7
8
7
8
7
8
3×5
7
8
2×5

Level: Bachelor
POKHARA UNIVERSITY
Semester: Spring
Programme: BCA/BCIS
Course: System Analysis and Design
Year : 2009
Full Marks: 100
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.
36.
a) What is project management and process management? Explain
PERT chart and it's advantages. b) Explain 4 tests for feasibility in detail.
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.
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 reasons why logical models are superior for structuring business requirements.
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.
40.
a) Justify with logics, why is the "Build" solution of system design 5
8
7
7
8
8
7
7
8
7
8
9

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.
41.
Write short notes on (Any Two) a) Office Automation System b) Interface Building Blocks c) Total Quality Management
The End
10
5
5
2×5

Level: Bachelor
POKHARA UNIVERSITY
Programme: BCA/BCIS
Semester – Fall
Course: System Analysis and Design
Year : 2010
Full Marks: 100
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.
43.
a) What is an office automation system? Describe two types of office automation systems. 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?
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.
45.
a) Describe concatenated key, associative entity, cardinality, ternary relationship 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.
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.
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?
11
5
5
5
7
8
8
7
8
7
5
5
10

b) Differentiate between decision table and requirements table. c) Differentiate between second and third normal forms with the help of example.
5
5
2×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
The End
12

Level: Bachelor
Programme: BCA/ BCIS
Course: Mathematics II
POKHARA UNIVERSITY
Semester: Fall Year : 2010
Full Marks: 100
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.

4 xe x
2 
1 dx ii.
  x

1
 x

2

3
2 dx .
iii.
1
 e
2 x

1
 dx log x

2 iv.


0 e
 x dx
50.
a)
Show that
    m
 n , l

     n
 l , m
 b) Upper half of the circle x
2  y
2 
4 revolves round the x-axis. Show c) Find the length of the curve y

1
32 that the volume of the sphere generated is
 x
2 
2
 3
2
3
,
3
 cubic units.
0
51.
Solve any three of the following differential equations.
 x

3 a) b)
 dy xy x
2

 y
2 x

 dx y

2 xydy

0 c) d)
52.
a) dy dx

2 y
 k
2 d dx
If
 a
2 y



5 dy dx

2 , 3 ,

4

6
, y
 b

2 e
4 x


3 , 1 , 2

, c




2 ,

1 , 1

3×5
5
5
5
5
5
5
5
5
13

Find
 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.
A


1

 0


1
1
1
2
3
5
1
2
3
4
5
7
2
3





53.
a) Show that y
 z x y z
 x z x

 x
 y
 z
 x
 z

2 x
 y y z 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 dy dx

4

2 x
2 
3
2

, y
  
3
54.
a)
Find the Taylor series expansion of e
 x about x =0 b) What do you mean by consistent and inconsistent equations? Solve the following system of equations by Cramer’s rule.
55.
x + y +z = 6, x +2z = 7, 3x + y +z =12 . a) Show that the matrix

 cos

 sin
 sin cos



 is orthogonal. b) Find A T if A



1
3
2
4

 c) Find the function f(x) with the following properties f’(x) = x f(o) = 3 d) Express
3
5

 i i in the form e) Find the value of
 x ln xdx
A
 iB
The End
14
5
5
7
8
2
2
2
2
2
5
5
5

Level: Bachelor
POKHARA UNIVERSITY
Semester – Fall
Programme: BCA/BCIS
Course: Object Oriented Programming
Year : 2010
Full Marks: 100
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.
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.
57.
a) What do you mean by constructor and destructor? Can a class have more than one constructor? If yes, justify your answer with an example. b) Create a class distance that has separate integer data member (feet and inches). Provide two member functions. First to initialize these data members and another function to add two distance objects passed as argument to this function and return new distance objects.
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 publication and sales . The publication
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.
59.
a) What is data conversion? Explain with suitable example how built-in data type is converted to class type. b) Create a class vector and use operator overloading to add and subtract vectors respectively.
60.
a) What do you mean by static and dynamic binding? "C++ supports a 8
15
7
8
8
7
8
7
7
8

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.
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 zero exception."
62.
Write short notes on (Any Two) a) Inline function b) Friend function c) This pointer
The End
16
5

2
7
8
7

POKHARA UNIVERSITY
Level: Bachelor
Programme: BCA\BCIS
Semester – Fall
Course: System Analysis and Design
Year : 2010
Full Marks: 100
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.
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.
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.
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 organization chart?
7
8
8
7
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.
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.
8
7
5
5
17

c) What is normalization in data modelling? Explain 1 NF, 2NF, 3NF in brief.
69.
Write short notes : ( Any Two ) a) Repository System b) Creeping Commitment c) Gantt Chart and Chart PERT
The End
5
2 × 5
18

19