PSQT - Cycle Test 2

Cycle Test 2
PSQT

PART - A
1. Define Poisson Distribution
2. If X is a Binomial Variable with expected value 6 and variance 2.4, find P(X=5)
3. If X and Y are independent Poission variate s.t P(X=1)=P(X=2) and P(Y=2)=P(Y=3). Find Variance of X-2Y
4. If X is a Geometeric variate taking values 1,2,...., find P(X is odd)
5. Derieve the mean and variance of Negative Binomail Distribution
6. Tabulate teh Expectations for both Discrete nad Continuous Random Variable
7. Define CoVariance. If X and Y are independent RVs, PT E(XY)=E(X).E(Y)
8. What is Gamma Distrinution? Generate its Formula.
9. Show that for a uniform distrbution in (a,b) then f(x)={1/b-a,a<x<b}
10. Find the mean and variance fo the continuous random variable 'X', if it has the density function f(x={2(x-1),1<x<2}

PART - B
11. Determine the Moment generating function of Binomial and Poisson distribution in discrete distribution
12. A random variable Y is defined as Cos(PI x), where X is a uniform PDF over (-1/2,1/2). Find mean and SD
13. Generate the MGF, Mean and Variance of Exponential Distribution Distribution. Give one example for each.
14. Give the PDF of a cantinuous Random Variable 'X' as follows f(x)=6x(1-x), 0<x<1. Find the CDF for 'X'

Tags : cycle test, cycle test 1, 2012, probability statistics and queuing theory, sem 4

OOAD - Cycle test 2

Cycle test - 2
OOAD

PART - A
1. Differntiate between Patterns and Frameworks
2. Write short note on UA proposed Repository
3. What are the three steps in CRC process?
4. Define aggregation. What are the major properties of a-part-of relation?
5. What 'extends' association is used?

PART - B
6. Describe patterns and various pattern templates
7. What are the elements of a class diagram? Explain with examples.
8. Explain about super-sub class realtionships.
9. What are the guidelines for finding uses cases?

PART - C
10. Explain the Booch and the Rumbaugh methodology in detail
11. Discuss about the Noun Phrase approach for identifying classes woth an example
12. Explain in detail about UML sequence and collaboration diagrams

Tags : cycle test, cycle test 2, 2012, ooad, Object Oriented Analyasi and Design, sem 4

Design and Analysis of Algorithms - Cycle Test 2

CYCLE TEST - 2
Design and Analysis of Algorithms

1. Write the general paln for analysing the efficiency for recusive algorithms
2. Write a non-recurcive algorithm for finding the number of Binary digits for a positive decimal integer.
3. Define Brute Force approach? Give any two advantages of Brute force technique
4. Mention the non-recurcive algorithm for matrix multiplication?
5. Whaat is the difference between quicksort and mergesort?

6. Write an algorithm for a given numbers 'n' to generate the 'n'th  number of Fibonacci sequence.
7. (a) Design a recurcive algorithm for computing 2^n for any non-negative integer 'n' which is based on formula 2^n = 2^n-1 + 2^n-1
   (b) Settup a recurrence relation for the Towers of Hanoi puzzle and solve it.
8. Write a Brute force algorithm for String matching in a given text
9. What is the general plan for Divide and Conquer technique and explain the quicksort algorithm using this technique
10. Write the general paln for analyzing the efficiency of non-recurcive algorithms and illustrate it with an algorithm od element uniqueness problem
11. (a) Design a brute force algorithm for computing the bubbel sort
    (b) Sort the list E,X,A,M,P,L,E in alphabetical order by bubble sort

Tags : cycle test, cycle test 2, 2012, algorithm, Design and Analysis of Algorithm, sem 4

PSQT - Cycle Test 1

Cycle Test - 1
PSQT

PART - A
1. Define Sample space and Event. Give one exmaple for each.
2. Define Probability. How to find the probability of an event.
3. Find the probability of throwing 7 with two dice.
4. List out the Axioms involved in Probability
5. Compare Dependent and Independent Events with suitable Example.
6. What is a formula to find the conditional probability and Theorem of total probability.
7. If A is the subset fo B, then P(A/B)>P(A)
8. What is a random variable and mention their types
9. State the addition law of probability
10. If from a pack of cards of a single card is drawn what is the probability that is either a spade or a king

PART - B
11. State and prove Baye's Theorem. Give your own experiment to perform the Baye's rule
12. If two dice are thrown, what is the probability that the sum is (i)greater than 8,(ii)neither 7 or 11
13. A bag contains 5 white and 3 black balls. Two balls are drawn at the random one after the other wthout replacemnet. Find the probability that both balls are drawn black.
14. State and Prove Conditional Probability with Example

Tags : cycle test, cycle test 1, 2012, probablility statistics and queuing theory, sem 4

OOAD - Cycle test 1

Cycle Test - 1
OOAD

PART - A
1. What are the two orthoganal views of software?
2. How is software verification differ from validation?
3. What is association? Give one example.
4. What is prototyping? Mention its types.
5. What is RAD?

PART - B
6. Explain about encapsulation and information hiding
7. How to build a high-quality software?
8. Expalin about waterfall approach
9. Define: i) Static and Dynamic Binding ii) Object persistence iii) Meta-classes

PART - C
10. Decribe the software developement process
11. Discuss the significance of object orientation and justify the need to shift to this paradigm

Tags : cycle test, cycle test 1, 2012, ooad, Object Oriented Analyasi and Design, sem 4