0% found this document useful (0 votes)
47 views2 pages

(M19CST1101) : Unit - I

This document contains a 10 question model exam for a Mathematical Foundations of Computer Science course. The exam covers 5 units: 1. Probability - Questions include determining probability distribution functions and expected values. 2. Probability Distributions - Questions cover Poisson distribution properties and exponential distribution parameters. 3. Regression Analysis - Questions involve fitting regression equations and properties of good estimators. 4. Graph Theory - Questions address properties of graphs including Euler's formula and tree structures. 5. Combinatorics - Questions cover inclusion-exclusion principle and solving recurrence relations. The exam tests a range of mathematical skills relevant to computer science foundations like probability, statistics, and discrete structures.

Uploaded by

SHRAVAN KUMAR
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
47 views2 pages

(M19CST1101) : Unit - I

This document contains a 10 question model exam for a Mathematical Foundations of Computer Science course. The exam covers 5 units: 1. Probability - Questions include determining probability distribution functions and expected values. 2. Probability Distributions - Questions cover Poisson distribution properties and exponential distribution parameters. 3. Regression Analysis - Questions involve fitting regression equations and properties of good estimators. 4. Graph Theory - Questions address properties of graphs including Euler's formula and tree structures. 5. Combinatorics - Questions cover inclusion-exclusion principle and solving recurrence relations. The exam tests a range of mathematical skills relevant to computer science foundations like probability, statistics, and discrete structures.

Uploaded by

SHRAVAN KUMAR
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

www.FirstRanker.com www.FirstRanker.

com

(M19CST1101)

I M. Tech I SEMESTER (R19) Regular Examinations


Model Question Paper
Subject: Mathematical Fndation of Computer Science
(For CST )
Time: 3 Hrs Max. Marks 75
Answer ONE question from EACH UNIT
All questions carry equal marks
CO KL M

UNIT - I

𝑐
1 a) Suppose 𝑓 𝑥 = 3𝑥 𝑓𝑜𝑟𝑥 = 1,2,3 … … … 𝑛the probability function of a random CO1 K2 7
variable X , then (i) determine the value of c (ii) find the distribution function of X
&𝑃(𝑋 ≥ 3)

b) The joint probability function of two discrete random variables X and Y is given by CO1 K3 8
f(x,y) = c (2x +y) where X and Ycan assume all integers such that 0 ≤ x ≤ 2, 0 ≤ y ≤3
and f(x,y) =0 other wise. Find i) the value of c ii) E (X) iii) E(Y) iv) Var(X) and
om

Var(Y).
r.c

(OR)
ke

− 𝑥+𝑦
Let X and Y have joint density function 𝑓 𝑥, 𝑦 = 2𝑒 𝑓𝑜𝑟𝑥 ≥ 0; 𝑦 ≥ 0
2 a) CO2 K1 8
an

0 𝑜𝑡ℎ𝑒𝑟𝑤𝑖𝑠𝑒
tR

Then find conditional expectation of(i) Y on X (ii) X on Y


irs

b) CO2 K2 7
.F
w

UNIT - II
w
w

3 a) It has been claimed that in 60% of all solar installations’utility bill reduced to by one-
third.Accordingly, what are probabilities utility bill reduced to by at least one- third CO2 K2 8
(i) in fr of five installations and (ii) at least fr of five installations

b) Derive the mean, variance, coefficient skewness& kurtosis for Poisson’s distribution CO2 K3 7

(OR)

4 a) If 20% of memory chips made in a certain plant are defective, then what are the
probabilities, that a randomly chosen 100 chips for inspection (i) at most 15 will CO2 K2 8
defective (ii) at least25 will be defective (iiiin between 16 and 23 will be defective

b) Derive the mean and variance of Exponential distribution. CO2 K3 7

1
www.FirstRanker.com
www.FirstRanker.com www.FirstRanker.com

UNIT - III

5 a) The following shows corresponding values of three variables X,Y,Z. Find least square CO4 K3 8
regression equation Z= a+bx+cy

x 1 2 1 2 3

y 2 3 1 1 2

z 12 19 8 11 18

b) Explain the procedure for fitting an exponential curve of the form y = aebx. CO4 K2 7

(OR)

6 a) What the properties of a good estimator. Explain each of then CO3 K1 7

b) Suppose that n observations 𝑋1, 𝑋2……… 𝑋𝑛 𝑎𝑟𝑒𝑚𝑎𝑑𝑒 from normal distribution and CO3 K3 8
variance is unknown. Find the maximum likelihood estimate of the mean.

UNIT – IV
om

7 a) Prove that in any non- directed graph there is even number of vertices of odd degree. CO4 K1 8
r.c

b) State and prove Euler’s formula for planar graphs CO4 K2 7


ke

(OR)
an

a) Prove that a tree with ‘n’ vertices have ‘n-1’ edges


tR

8 CO4 K3 7
irs

b) If T is a binary tree of n vertices,show that the number of pendant vertices is 𝑛+1 CO4 K1 8
.F

2
w

UNIT – V
w
w

9 a) Using the principles of Inclusion and exclusion find the number of integers between 1 CO5 K3 7
and 100 that are divisible by 2 ,3 or 5

b) Find the number of integral solutions for 𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 = 50where𝑥1 ≥ CO5 K2 8


4, 𝑥2 ≥ 7, 𝑥3 ≥ 14, 𝑥4 ≥ 10, 𝑥5 ≥ 0

(OR)

10 a) Solve the recurrence relation a n  7 a n 1  12 a n  2  0 for n  2 using Generating CO5 K2 8


function method.

b) Solve a n  7a n 1  10 a n  2  4 n for n  2 . CO6 K2 7

2
www.FirstRanker.com

You might also like