MCA Sem II1

6D B0 595 512 8D 9E3 2F0 0CE 5F2 2DDD32 B 59 51 8D 9E 2F C 5F D 3 C1 B0 0595 5512 28D 9E3 32F 0CE E5F 2DDD32 2C17 7E3 0 ...

0 downloads 100 Views 1MB Size
6D B0 595 512 8D 9E3 2F0 0CE 5F2 2DDD32 B 59 51 8D 9E 2F C 5F D 3 C1 B0 0595 5512 28D 9E3 32F 0CE E5F 2DDD32 2C17 7E3 0 2 6 C 9 5 05 955 5128 8D9 E32 2F0C CE5 5F2DDD3 32C 17E E36 DB0 95 12 D E3 F0 E F2 D 2C 17 36 DB 59 59 51 8D 9E 2F C 5F D 32 1 E3 D 05 5 5 E 5 D 95 512 28D 9E3 32F0 0CE 5F2 2DD 32C C17 7E36 6DB B059 955 128 51 8D 9E 2F C 5F D 32 1 E3 D 05 55 12 D9 55 28 9 32 0C E5 2D D3 C 7E 6D B0 95 1 8D E 12 D E3 F E F D 2 17 3 B 5 5 28 9 32 12 8D9 9E3 2F0 0CE 5F2 2DD 32C C17 E36 6DB 059 9551 128 D9E E32 F0C D F 8 2 5 E 28 D9E E32 F0C CE5 F2DDD3 32C 17E 36DDB0 0595 5512 28D 9E 32F 0CE E5F D9 3 F0 E F2 D 2C 17 36 B 59 51 8D 9E 32 0C 5 2D D9 E3 2F0 CE 5F2 DD 32C 17 E36 DB 059 551 28D 9E 32 F0C E5 F2D D3 F E D 0 5 E F E 2 C 5 D 3 D 2 9E 32F F0C E5F F2D D3 2C1 17E3 36D B0 595 512 28D9 9E3 32F0 0CE 5F2 2DD 32C C17 32 0C E5 2D D3 2C 7E 6D B0 595 512 8D E3 2F CE 5F DD 32 1 E3 F0 E F2 D 2C 17 36 B 59 51 8D 9E 2F 0C 5 2D 3 C1 7E 6D CE 5F DD 32 17 E3 DB 05 55 28 9 32 0C E5 F2 D 2C 7E 36 B 5F 2DD 32 C1 E3 6D 05 955 128 D9 E32 F0 E5 F2 DD 32C 17 36 DB 059 2D 3 C1 7E 6D B0 95 12 D E3 F0 CE F2 DD 32 17 E3 DB 05 55 D3 2C 7E 36D B0 595 51 8D 9E 2F CE 5F DD 32 C1 E3 6D 05 955 128 2C 17E 36 B 59 51 28D 9E 32F 0C 5F 2D 32 C1 7E3 6D B0 95 12 D9 17 36 DB 059 551 28 9E 32 0C E5 2D D3 C1 7E 6D B0 595 512 8D E3 E3 D 05 55 28 D9 32 F0 E5 F2 D 2C 7E 36 B 59 51 8D 9E 2F 6D B0 95 12 D E3 F0 CE F2 DD 32 17 36 DB 05 55 28 9 32 0C B0 595 512 8D 9E3 2F CE 5F DD 32 C17 E3 DB 05 955 128 D9 E32 F0 E5 59 51 8D 9E 2F 0C 5F 2D 32 C1 E3 6D 05 95 12 D9 E3 F0 CE F2 55 28 9 32 0C E5 2D D3 C 7E 6D B0 95 51 8D E 2F CE 5F D 12 D9 E3 F0 E F2 D 2C 17 36 B 59 51 28 9E 32 0C 5 2D D3 8D E 2F CE 5F D 32 1 E3 D 05 55 28 D9 3 F0 E F2 D 2C 9E 32F 0C 5F 2D D3 C1 7E3 6D B0 95 12 D9 E3 2F0 CE 5F2 DD 32C 17 32 0C E5 2D D3 2C 7E 6D B0 595 512 8D E3 2F CE 5F DD 32 1 E3 F0 E F2 D 2C 17 36 B 59 51 8D 9E 2F 0C 5 2D 3 C1 7E 6D CE 5F DD 32 17 E3 DB 05 55 28 9 32 0C E5 F2 D 2C 7E 36 B 5F 2DD 32 C1 E3 6D 05 955 128 D9 E32 F0 E5 F2 DD 32C 17 36 DB 059 2D 3 C1 7E 6D B0 95 12 D E3 F0 CE F2 DD 32 17 E3 DB 05 55 D3 2C 7E 36D B0 595 51 8D 9E 2F CE 5F DD 32 C1 E3 6D 05 955 128 2C 17E 36 B 59 51 28D 9E 32F 0C 5F 2D 32 C1 7E3 6D B0 95 12 D9 17 36 DB 059 551 28 9E 32 0C E5 2D D3 C1 7E 6D B0 595 512 8D E3 E3 D 05 55 28 D9 32 F0 E5 F2 D 2C 7E 36 B 59 51 8D 9E 2F 6D B0 95 12 D E3 F0 CE F2 DD 32 17 36 DB 05 55 28 9 32 0C B0 595 512 8D 9E3 2F CE 5F DD 32 C17 E3 DB 05 955 128 D9 E32 F0 E5 59 51 8D 9E 2F 0C 5F 2D 32 C1 E3 6D 05 95 12 D9 E3 F0 CE F2 55 28 9 32 0C E5 2D D3 C 7E 6D B0 95 51 8D E 2F CE 5F D 12 D9 E3 F0 E F2 D 2C 17 36 B 59 51 28 9E 32 0C 5 2D D3 8D E 2F CE 5F D 32 1 E3 D 05 55 28 D9 3 F0 E F2 D 2C 9E 32F 0C 5F 2D D3 C1 7E3 6D B0 95 12 D9 E3 2F0 CE 5F2 DD 32C 17 32 0C E5 2D D3 2C 7E 6D B0 595 512 8D E3 2F CE 5F DD 32 1 E3 F0 E F2 D 2C 17 36 B 59 51 8D 9E 2F 0C 5 2D 3 C1 7E 6D CE 5F DD 32 17 E3 DB 05 55 28 9 32 0C E5 F2 D 2C 7E 36 B 5F 2DD 32 C1 E3 6D 05 955 128 D9 E32 F0 E5 F2 DD 32C 17 36 DB 059 2D 3 C1 7E 6D B0 95 12 D E3 F0 CE F2 DD 32 17 E3 DB 05 55 D3 2C 7E 36D B0 595 51 8D 9E 2F CE 5F DD 32 C1 E3 6D 05 955 128 2C 17E 36 B 59 51 28D 9E 32F 0C 5F 2D 32 C1 7E3 6D B0 95 12 D9 17 36 DB 059 551 28 9E 32 0C E5 2D D3 C1 7E 6D B0 595 512 8D E3 E3 D 05 55 28 D9 32 F0 E5 F2 D 2C 7E 36 B 59 51 8D 9E 2F 6D B0 95 12 D E3 F0 CE F2 DD 32 17 36 DB 05 55 28 9 32 0C B0 595 512 8D 9E3 2F CE 5F DD 32 C17 E3 DB 05 955 128 D9 E32 F0 E5 59 51 8D 9E 2F 0C 5F 2D 32 C1 E3 6D 05 95 12 D9 E3 F0 CE F2 55 28 9 32 0C E5 2D D3 C 7E 6D B0 95 51 8D E 2F CE 5F D 12 D9 E3 F0 E F2 D 2C 17 36 B 59 51 28 9E 32 0C 5 2D D3 8D E 2F CE 5F D 32 1 E3 D 05 55 28 D9 3 F0 E F2 D 2C 9E 32F 0C 5F 2D D3 C1 7E3 6D B0 95 12 D9 E3 2F0 CE 5F2 DD 32C 17 32 0C E5 2D D3 2C 7E 6D B0 595 512 8D E3 2F CE 5F DD 32 1 E3 F0 E F2 D 2C 17 36 B 59 51 8D 9E 2F 0C 5 2D 3 C1 7E 6D CE 5F DD 32 17 E3 DB 05 55 28 9 32 0C E5 F2 D 2C 7E 36 B 5F 2DD 32 C1 E3 6D 05 955 128 D9 E32 F0 E5 F2 DD 32C 17 36 DB 059 2D 3 C1 7E 6D B0 95 12 D E3 F0 CE F2 DD 32 17 E3 DB 05 55 D3 2C 7E 36D B0 595 51 8D 9E 2F CE 5F DD 32 C1 E3 6D 05 955 128 2C 17E 36 B 59 51 28D 9E 32F 0C 5F 2D 32 C1 7E3 6D B0 95 12 D 17 36 DB 059 551 28 9E 32 0C E5 2D D3 C1 7E 6D B0 595 512 8D E3 D 05 55 28 D9 32 F0 E5 F2 D 2C 7E 36 B 59 51 8D 9 6D B0 95 12 D E3 F0 CE F2 DD 32 17 36 DB 05 55 28 9 B0 595 512 8D 9E3 2F CE 5F DD 32 C17 E3 DB 05 955 128 D9 E 59 51 8D 9E 2F 0C 5F 2D 32 C1 E3 6D 05 95 12 D9 E3 55 28 9 32 0C E5 2D D3 C 7E 6D B0 95 51 8D E 2 12 D9 E3 F0 E F2 D 2C 17 36 B 59 51 28 9E 32 8D E 2F CE 5F D 32 1 E3 D 05 55 28 D9 3 F 9E 32F 0C 5F 2D D3 C1 7E3 6D B0 95 12 D9 E3 2F0 32 0C E5 2D D3 2C 7E 6D B0 595 512 8D E3 2F F0 E F2 D 2C 17 36 B 59 51 8D 9E 2F 0C CE 5F DD 32 17 E3 DB 05 55 28 9 32 0C 5F 2DD 32 C1 E3 6D 05 955 128 D9 E32 F0 E5 2D 3 C1 7E 6D B0 95 12 D E3 F0 CE D3 2C 7E 36D B0 595 51 8D 9E 2F CE 5F 2C 17E 36 B 59 51 28D 9E 32F 0C 5F 17 36 DB 059 551 28 9E 32 0C E5 2 E3 D 05 55 28 D9 32 F0 E5 F2 6D B0 95 12 D E3 F0 CE F2 D 9 5

Paper / Subject Code: 54701 / Data Structures

[Total Marks: 100]

(3 Hours)

N.B. :

1) Question No.1 is compulsory. 2) Attempt any four from the remaining questions.

1.

(a)

Write an algorithm for the following i. Insert a node in sorted Linked List ii. Delete first node from the Linked List. (10)

1.

(b)

What is a stack? Give algorithm to push and pop element in stack. List the applications of stack. (10)

2.

(a)

In order and post order traversal of a binary tree are as follows Preorder ABDG CEHIF Inorder DGBAHEICF Show a step wise reconstruction of the binary tree (10)

2.

(b)

For circular queue write algorithms to i. Insert an element in the queue ii. Search for an element in the queue

(10)

3.

(a)

Write Short notes on i. Analysis of Algorithm ii. Priority Queue

(10)

3.

(b)

Consider the following list of numbers- 67, 12, 89, 26, 38, 45, 22, 79, 53, 9, 61 Sort these numbers using heap sort (10)

4.

(a)

What is minimum spanning tree? Write Kruskal’s algorithm to find minimum (10) spanning tree and determine minimum spanning tree of the following graph

4.

(b)

Explain Graph and its terminology also explains in brief adjacency matrix and (10) adjacency list for Graph Storage.

5.

(a)

What is Huffman Coding? Given the set of symbols and corresponding

58253

Page 1 of 2

17E36DB05955128D9E32F0CE5F2DD32C

(10)

6D B0 595 512 8D 9E3 2F0 0CE 5F2 2DDD32 B 59 51 8D 9E 2F C 5F D 3 C1 B0 0595 5512 28D 9E3 32F 0CE E5F 2DDD32 2C17 7E3 0 2 6 C 9 5 05 955 5128 8D9 E32 2F0C CE5 5F2DDD3 32C 17E E36 DB0 95 12 D E3 F0 E F2 D 2C 17 36 DB 59 59 51 8D 9E 2F C 5F D 32 1 E3 D 05 5 5 E 5 D 95 512 28D 9E3 32F0 0CE 5F2 2DD 32C C17 7E36 6DB B059 955 128 51 8D 9E 2F C 5F D 32 1 E3 D 05 55 12 D9 55 28 9 32 0C E5 2D D3 C 7E 6D B0 95 1 8D E 12 D E3 F E F D 2 17 3 B 5 5 28 9 32 12 8D9 9E3 2F0 0CE 5F2 2DD 32C C17 E36 6DB 059 9551 128 D9E E32 F0C D F 8 2 5 E 28 D9E E32 F0C CE5 F2DDD3 32C 17E 36DDB0 0595 5512 28D 9E 32F 0CE E5F D9 3 F0 E F2 D 2C 17 36 B 59 51 8D 9E 32 0C 5 2D D9 E3 2F0 CE 5F2 DD 32C 17 E36 DB 059 551 28D 9E 32 F0C E5 F2D D3 F E D 0 5 E F E 2 C 5 D 3 D 2 9E 32F F0C E5F F2D D3 2C1 17E3 36D B0 595 512 28D9 9E3 32F0 0CE 5F2 2DD 32C C17 32 0C E5 2D D3 2C 7E 6D B0 595 512 8D E3 2F CE 5F DD 32 1 E3 F0 E F2 D 2C 17 36 B 59 51 8D 9E 2F 0C 5 2D 3 C1 7E 6D CE 5F DD 32 17 E3 DB 05 55 28 9 32 0C E5 F2 D 2C 7E 36 B 5F 2DD 32 C1 E3 6D 05 955 128 D9 E32 F0 E5 F2 DD 32C 17 36 DB 059 2D 3 C1 7E 6D B0 95 12 D E3 F0 CE F2 DD 32 17 E3 DB 05 55 D3 2C 7E 36D B0 595 51 8D 9E 2F CE 5F DD 32 C1 E3 6D 05 955 128 2C 17E 36 B 59 51 28D 9E 32F 0C 5F 2D 32 C1 7E3 6D B0 95 12 D9 17 36 DB 059 551 28 9E 32 0C E5 2D D3 C1 7E 6D B0 595 512 8D E3 E3 D 05 55 28 D9 32 F0 E5 F2 D 2C 7E 36 B 59 51 8D 9E 2F 6D B0 95 12 D E3 F0 CE F2 DD 32 17 36 DB 05 55 28 9 32 0C B0 595 512 8D 9E3 2F CE 5F DD 32 C17 E3 DB 05 955 128 D9 E32 F0 E5 59 51 8D 9E 2F 0C 5F 2D 32 C1 E3 6D 05 95 12 D9 E3 F0 CE F2 55 28 9 32 0C E5 2D D3 C 7E 6D B0 95 51 8D E 2F CE 5F D 12 D9 E3 F0 E F2 D 2C 17 36 B 59 51 28 9E 32 0C 5 2D D3 8D E 2F CE 5F D 32 1 E3 D 05 55 28 D9 3 F0 E F2 D 2C 9E 32F 0C 5F 2D D3 C1 7E3 6D B0 95 12 D9 E3 2F0 CE 5F2 DD 32C 17 32 0C E5 2D D3 2C 7E 6D B0 595 512 8D E3 2F CE 5F DD 32 1 E3 F0 E F2 D 2C 17 36 B 59 51 8D 9E 2F 0C 5 2D 3 C1 7E 6D CE 5F DD 32 17 E3 DB 05 55 28 9 32 0C E5 F2 D 2C 7E 36 B 5F 2DD 32 C1 E3 6D 05 955 128 D9 E32 F0 E5 F2 DD 32C 17 36 DB 059 2D 3 C1 7E 6D B0 95 12 D E3 F0 CE F2 DD 32 17 E3 DB 05 55 D3 2C 7E 36D B0 595 51 8D 9E 2F CE 5F DD 32 C1 E3 6D 05 955 128 2C 17E 36 B 59 51 28D 9E 32F 0C 5F 2D 32 C1 7E3 6D B0 95 12 D9 17 36 DB 059 551 28 9E 32 0C E5 2D D3 C1 7E 6D B0 595 512 8D E3 E3 D 05 55 28 D9 32 F0 E5 F2 D 2C 7E 36 B 59 51 8D 9E 2F 6D B0 95 12 D E3 F0 CE F2 DD 32 17 36 DB 05 55 28 9 32 0C B0 595 512 8D 9E3 2F CE 5F DD 32 C17 E3 DB 05 955 128 D9 E32 F0 E5 59 51 8D 9E 2F 0C 5F 2D 32 C1 E3 6D 05 95 12 D9 E3 F0 CE F2 55 28 9 32 0C E5 2D D3 C 7E 6D B0 95 51 8D E 2F CE 5F D 12 D9 E3 F0 E F2 D 2C 17 36 B 59 51 28 9E 32 0C 5 2D D3 8D E 2F CE 5F D 32 1 E3 D 05 55 28 D9 3 F0 E F2 D 2C 9E 32F 0C 5F 2D D3 C1 7E3 6D B0 95 12 D9 E3 2F0 CE 5F2 DD 32C 17 32 0C E5 2D D3 2C 7E 6D B0 595 512 8D E3 2F CE 5F DD 32 1 E3 F0 E F2 D 2C 17 36 B 59 51 8D 9E 2F 0C 5 2D 3 C1 7E 6D CE 5F DD 32 17 E3 DB 05 55 28 9 32 0C E5 F2 D 2C 7E 36 B 5F 2DD 32 C1 E3 6D 05 955 128 D9 E32 F0 E5 F2 DD 32C 17 36 DB 059 2D 3 C1 7E 6D B0 95 12 D E3 F0 CE F2 DD 32 17 E3 DB 05 55 D3 2C 7E 36D B0 595 51 8D 9E 2F CE 5F DD 32 C1 E3 6D 05 955 128 2C 17E 36 B 59 51 28D 9E 32F 0C 5F 2D 32 C1 7E3 6D B0 95 12 D9 17 36 DB 059 551 28 9E 32 0C E5 2D D3 C1 7E 6D B0 595 512 8D E3 E3 D 05 55 28 D9 32 F0 E5 F2 D 2C 7E 36 B 59 51 8D 9E 2F 6D B0 95 12 D E3 F0 CE F2 DD 32 17 36 DB 05 55 28 9 32 0C B0 595 512 8D 9E3 2F CE 5F DD 32 C17 E3 DB 05 955 128 D9 E32 F0 E5 59 51 8D 9E 2F 0C 5F 2D 32 C1 E3 6D 05 95 12 D9 E3 F0 CE F2 55 28 9 32 0C E5 2D D3 C 7E 6D B0 95 51 8D E 2F CE 5F D 12 D9 E3 F0 E F2 D 2C 17 36 B 59 51 28 9E 32 0C 5 2D D3 8D E 2F CE 5F D 32 1 E3 D 05 55 28 D9 3 F0 E F2 D 2C 9E 32F 0C 5F 2D D3 C1 7E3 6D B0 95 12 D9 E3 2F0 CE 5F2 DD 32C 17 32 0C E5 2D D3 2C 7E 6D B0 595 512 8D E3 2F CE 5F DD 32 1 E3 F0 E F2 D 2C 17 36 B 59 51 8D 9E 2F 0C 5 2D 3 C1 7E 6D CE 5F DD 32 17 E3 DB 05 55 28 9 32 0C E5 F2 D 2C 7E 36 B 5F 2DD 32 C1 E3 6D 05 955 128 D9 E32 F0 E5 F2 DD 32C 17 36 DB 059 2D 3 C1 7E 6D B0 95 12 D E3 F0 CE F2 DD 32 17 E3 DB 05 55 D3 2C 7E 36D B0 595 51 8D 9E 2F CE 5F DD 32 C1 E3 6D 05 955 128 2C 17E 36 B 59 51 28D 9E 32F 0C 5F 2D 32 C1 7E3 6D B0 95 12 D 17 36 DB 059 551 28 9E 32 0C E5 2D D3 C1 7E 6D B0 595 512 8D E3 D 05 55 28 D9 32 F0 E5 F2 D 2C 7E 36 B 59 51 8D 9 6D B0 95 12 D E3 F0 CE F2 DD 32 17 36 DB 05 55 28 9 B0 595 512 8D 9E3 2F CE 5F DD 32 C17 E3 DB 05 955 128 D9 E 59 51 8D 9E 2F 0C 5F 2D 32 C1 E3 6D 05 95 12 D9 E3 55 28 9 32 0C E5 2D D3 C 7E 6D B0 95 51 8D E 2 12 D9 E3 F0 E F2 D 2C 17 36 B 59 51 28 9E 32 8D E 2F CE 5F D 32 1 E3 D 05 55 28 D9 3 F 9E 32F 0C 5F 2D D3 C1 7E3 6D B0 95 12 D9 E3 2F0 32 0C E5 2D D3 2C 7E 6D B0 595 512 8D E3 2F F0 E F2 D 2C 17 36 B 59 51 8D 9E 2F 0C CE 5F DD 32 17 E3 DB 05 55 28 9 32 0C 5F 2DD 32 C1 E3 6D 05 955 128 D9 E32 F0 E5 2D 3 C1 7E 6D B0 95 12 D E3 F0 CE D3 2C 7E 36D B0 595 51 8D 9E 2F CE 5F 2C 17E 36 B 59 51 28D 9E 32F 0C 5F 17 36 DB 059 551 28 9E 32 0C E5 2 E3 D 05 55 28 D9 32 F0 E5 F2 6D B0 95 12 D E3 F0 CE F2 D 9 5

Paper / Subject Code: 54701 / Data Structures

frequency table as below, explain the steps to find Huffman Code

Symbol

A

B

C

D

E

Frequency

20

10

10

30

30

5.

(b)

Hash the following in a table of size 11. Use linear probing and quadratic (10) probing collision resolution techniques: 23, 55, 10, 71, 67, 32, 100, 18, 10, 90, 44.

6.

(a)

Define B-tree. Construct B-tree of order 4 with following data 5, 3, 21, 9, 1, 13, 2, 7, 10, 12, 4, 8 (10)

6.

(b)

Write a short note on i) Binary Search Tree ii) Doubly linked list (10)

7.

(a)

What is AVL tree? Construct AVL tree for the following data. Mention the type of rotation for each case. 50, 25, 10, 5, 7, 3, 30, 20, 8, 15 (10)

7.

(b)

Give BFS and DFS traversal of the following graph (10)

**************

58253

Page 2 of 2

17E36DB05955128D9E32F0CE5F2DD32C

7 4 44 261 1FC 827 BC 4A6 6499 990 D07 7506 6F2 D 8 B 4 7 2 42 61F FC8 27B C4 A64 4999 90D 075 506F F27 21A 61 C8 27 C4 A6 99 0D 07 06 27 21 44 26 FC 2 BC A 49 90 0 50 F2 2 A4 26 1F 8 7B 4 6 9 D 7 6 7 1A 4 1 1F C82 27B C4AA64 4999 90D 075 506F F272 21A 442 261F FC8 0 FC C827 7BC C4A 649 9990 0D0 750 06F2 2721 1A4 4426 61FC C82 27B 82 BC 4A 649 99 D0 750 6F 72 A4 42 1F 82 7B C4A 82 7BC 4A 649 99 0D0 750 6F 272 1A4 42 61F C82 7B C4A 64 0 6 2 1 7 27 BC 4A6 6499 990 D07 7506 6F2 721 A44 426 1FC C827 7BC C4A 649 9990 BC 4A 49 90 D0 50 F2 72 A4 26 1F 82 B 4A 64 99 D 7B 4 64 99 D 75 6F 7 1A 42 1 C8 7B C4 6 99 0D 07 F A 2 5 4 BC C4A 649 9990 0D0 0750 06F2 272 1A4 4426 61F C82 27B C4AA64 999 90D 075 06F 4A 649 99 D0 750 6F 72 1A4 42 1F C82 7B C4A 64 999 0D 075 06F 272 4A 649 99 0D0 750 6F 272 1A4 42 61F C82 7B C4A 64 999 0D 075 06F 272 1A 64 99 0D 75 6F 272 1A 42 61F C8 7B C4 64 99 0D 075 06 27 1A 44 99 0D 07 06 27 1A 44 61 C 27 C A6 99 90 07 06 F2 21 44 26 90 07 50 F2 21 4 26 FC 82 BC 4A 49 90 D0 50 F2 72 A4 26 1F D0 50 6F 72 A4 42 1F 82 7B 4A 64 99 D 75 6F 72 1A 42 1F C8 75 6F 272 1A 42 61F C8 7B C4 64 99 0D 075 06 27 1A 44 61 C8 27 06 27 1A 44 61 C 27 C A6 99 90 07 06 F2 21 44 26 FC 27 BC F2 21 4 26 FC 82 BC 4A 49 90 D0 50 F2 72 A4 26 1F 82 B 4A 72 A4 42 1F 82 7B 4A 64 99 D 75 6F 72 1A 42 1F C8 7B C4 6 1A 42 61 C8 7B C4 6 99 0D 07 06 27 1A 44 61 C 27 C A6 49 44 61 FC 27 C A6 499 90 07 506 F2 21 44 26 FC 827 BC 4A 49 990 26 FC 82 BC 4A 49 90 D0 50 F2 72 A4 26 1F 82 B 4A 64 99 D 1F 82 7B 4A 64 99 D 75 6F 72 1A 42 1F C8 7B C4 6 99 0D 07 C8 7B C4 6 99 0D 07 06 27 1A 44 61 C 27 C A6 49 90 07 506 27 C A6 499 90 07 506 F2 21 44 26 FC 827 BC 4A 49 990 D0 50 F2 BC 4A 49 90 D0 50 F2 72 A4 26 1F 82 B 4A 64 99 D 75 6F 72 4A 649 99 D0 750 6F 72 1A4 42 1F C82 7B C4A 64 999 0D 075 06F 272 1A 64 99 0D 75 6F 272 1A 42 61F C8 7B C4 64 99 0D 075 06 27 1A 44 99 0D 07 06 27 1A 44 61 C 27 C A6 99 90 07 06 F2 21 44 26 90 07 50 F2 21 4 26 FC 82 BC 4A 49 90 D0 50 F2 72 A4 26 1F D0 50 6F 72 A4 42 1F 82 7B 4A 64 99 D 75 6F 72 1A 42 1F C8 75 6F 272 1A 42 61F C8 7B C4 64 99 0D 075 06 27 1A 44 61 C8 27 06 27 1A 44 61 C 27 C A6 99 90 07 06 F2 21 44 26 FC 27 BC F2 21 4 26 FC 82 BC 4A 49 90 D0 50 F2 72 A4 26 1F 82 B 4A 72 A4 42 1F 82 7B 4A 64 99 D 75 6F 72 1A 42 1F C8 7B C4 6 1A 42 61 C8 7B C4 6 99 0D 07 06 27 1A 44 61 C 27 C A6 49 44 61 FC 27 C A6 499 90 07 506 F2 21 44 26 FC 827 BC 4A 49 990 26 FC 82 BC 4A 49 90 D0 50 F2 72 A4 26 1F 82 B 4A 64 99 D 1F 82 7B 4A 64 99 D 75 6F 72 1A 42 1F C8 7B C4 6 99 0D 07 C8 7B C4 6 99 0D 07 06 27 1A 44 61 C 27 C A6 49 90 07 506 27 C A6 499 90 07 506 F2 21 44 26 FC 827 BC 4A 49 990 D0 50 F2 BC 4A 49 90 D0 50 F2 72 A4 26 1F 82 B 4A 64 99 D 75 6F 72 4A 649 99 D0 750 6F 72 1A4 42 1F C82 7B C4A 64 999 0D 075 06F 272 1A 64 99 0D 75 6F 272 1A 42 61F C8 7B C4 64 99 0D 075 06 27 1A 44 99 0D 07 06 27 1A 44 61 C 27 C A6 99 90 07 06 F2 21 44 26 90 07 50 F2 21 4 26 FC 82 BC 4A 49 90 D0 50 F2 72 A4 26 1F D0 50 6F 72 A4 42 1F 82 7B 4A 64 99 D 75 6F 72 1A 42 1F C8 75 6F 272 1A 42 61F C8 7B C4 64 99 0D 075 06 27 1A 44 61 C8 27 06 27 1A 44 61 C 27 C A6 99 90 07 06 F2 21 44 26 FC 27 BC F2 21 4 26 FC 82 BC 4A 49 90 D0 50 F2 72 A4 26 1F 82 B 4A 72 A4 42 1F 82 7B 4A 64 99 D 75 6F 72 1A 42 1F C8 7B C4 6 1A 42 61 C8 7B C4 6 99 0D 07 06 27 1A 44 61 C 27 C A6 49 44 61 FC 27 C A6 499 90 07 506 F2 21 44 26 FC 827 BC 4A 49 990 26 FC 82 BC 4A 49 90 D0 50 F2 72 A4 26 1F 82 B 4A 64 99 D 1F 82 7B 4A 64 99 D 75 6F 72 1A 42 1F C8 7B C4 6 99 0D 07 C8 7B C4 6 99 0D 07 06 27 1A 44 61 C 27 C A6 49 90 07 506 27 C A6 499 90 07 506 F2 21 44 26 FC 827 BC 4A 49 990 D0 50 F2 BC 4A 49 90 D0 50 F2 72 A4 26 1F 82 B 4A 64 99 D 75 6F 72 4A 649 99 D0 750 6F 72 1A4 42 1F C82 7B C4A 64 999 0D 075 06F 272 1A 64 99 0D 75 6F 272 1A 42 61F C8 7B C4 64 99 0D 075 06 27 1A 44 99 0D 07 06 27 1A 44 61 C 27 C A6 99 90 07 06 F2 21 44 26 90 07 50 F2 21 4 26 FC 82 BC 4A 49 90 D0 50 F2 72 A4 26 1F D0 50 6F 72 A4 42 1F 82 7B 4A 64 99 D 75 6F 72 1A 42 1F C8 75 6F 272 1A 42 61F C8 7B C4 64 99 0D 075 06 27 1A 44 61 C8 27 06 27 1A 44 61 C 27 C A6 99 90 07 06 F2 21 44 26 FC 27 BC F2 21 4 26 FC 82 BC 4A 49 90 D0 50 F2 72 A4 26 1F 82 B 4A 72 A4 42 1F 82 7B 4A 64 99 D 75 6F 72 1A 42 1F C8 7B C4 6 1A 42 61 C8 7B C4 6 99 0D 07 06 27 1A 44 61 C 27 C A6 4 44 61 FC 27 C A6 499 90 07 506 F2 21 44 26 FC 827 BC 4A 49 26 FC 82 BC 4A 49 90 D0 50 F2 72 A4 26 1F 82 B 4A 64 9 1F 82 7B 4A 64 99 D 75 6F 72 1A 42 1F C8 7B C4 6 99 C8 7B C4 6 99 0D 07 06 27 1A 44 61 C 27 C A6 49 9 27 C A6 499 90 07 506 F2 21 44 26 FC 827 BC 4A 49 990 BC 4A 49 90 D0 50 F2 72 A4 26 1F 82 B 4A 64 99 4A 649 99 D0 750 6F 72 1A4 42 1F C82 7B C4A 64 999 0D 64 99 0D 75 6F 272 1A 42 61F C8 7B C4 64 99 0D 0 99 0D 07 06 27 1A 44 61 C 27 C A6 99 90 07 90 07 50 F2 21 4 26 FC 82 BC 4A 49 90 D0 D0 50 6F 72 A4 42 1F 82 7B 4A 64 99 D 75 75 6F 272 1A 42 61F C8 7B C4 64 99 0D 075 06 27 1A 44 61 C 27 C A6 99 90 07 06 F2 21 4 26 FC 82 BC 4A 49 90 D0 50 72 A4 42 1F 82 7B 4A 64 99 D 75 6F 1A 42 61 C8 7B C4 6 99 0D 07 06 44 61 FC 27 C A6 499 90 07 506 F2 26 FC 82 BC 4A 49 90 D0 50 F2 7 1F 82 7B 4A 64 99 D 75 6F 72 C 7 C 6 9 0 07 0 2

Paper / Subject Code: 54702 / Computer Graphics

N.B

Q1.

Q1.

Q7.

(1) (2) (3) (4) (5)

[3 hours] Question No1 is compulsory. Attempt any four questions out of remaining six questions. Assume any necessary data but justify the same. Figures to the right indicate full marks. Use of scientific calculator is allowed.

________________________________________

71619

A44261FC827BC4A649990D07506F2721

Marks:100

a) What is scaling transformation? Derive the matrix for two-dimensional fixed

Y(450, 400) with respect to the window with lower left corner : (-300, -300) ,

b) Use Liang Barsky’s line clipping algorithm to clip the line XY X(-350, -450) , (10)

point scaling.

(10)

Upper right corner (400, 250)

Q2.

a) Write the Properties of Bspline Curve

(10)

Q2.

b) What is Reflection? What are the different types of reflections (10)

Q3.

a) Derive the DDA line drawing algorithm, also compare it with Bresnham’s line (10)

drawing algorithm

Q3

b) Explain the Phong’s illumination model .

(10)

Q4.

a) What is viewing? Explain the 2D viewing transformation

(10)

Q4.

b) Write all the homogeneous matrices for 3D rotation . Rotate the 3D PYRAMID (10)

A(10,0,10),B(20,0,10), C(20,0,20),D(10,0,20),E(15,40,15) by 60 degrees about y axis and determine the new coordinates

Q5.

a) Explain in detail the Halftoning and dithering techniques

(10)

Q5.

b) Differentiate between Parallel and Perspective Projections.

(10)

Q6.

a) Derive the midpoint circle drawing algorithm

(10)

Q6.

b) Compare and contrast between flood fill and boundary filling techniques

(10)

Write short notes on

a) Fractal Dimension

(05)

b) Ray Tracing

(05)

c) Area-fill attributes and -fill styles

(05)

d) Surface Rendering

(05)

FB A8 093 2F8 3D 989 5B A53 BA B5 C00 A 09 2F 3D 98 5B A5 B B C0 88 A8 8093 32F 83D 989 95B A5 3BAAB5 5C0 088 A89 8 A 3 C 0 A 0 9 80 932 2F83 3D9 895 5BA 53B BAB B5C 008 88A 89F FBA 93 F8 D 89 BA 53 A 5C 00 8A 89 BA 80 09 2F 3D 98 5B 5 BA B5 0 88 8 FB 8 93 9 3 9 93 2F8 83D 989 5BAA53 3BA B5C C00 088AA89 FBAA80 0932 2F83 2F 3D 98 5B 5 BA B5 0 88 8 FB 8 93 F8 D 32 83 9 95 A 3B B C 08 A 9F A 09 2F 3D 98 F D 89 B 53 A 5 00 8 89 B 80 3 8 9 9 F8 83D9 989 5BAA53 BA B5C C00 88AA89 FBAA80 932 2F83 3D9 895 5BA F 5 8 9 F B B 8 3 5 83 D98 895 BA 53B AB 5C0 008 8A8 89F BA8 809 32F 83DD98 95B BA5 3BA D9 95 BA 53 AB 5C 08 8A 9F BA 09 32 83 9 95 A 3B B D9 895 BA 53 BAB 5C 008 8A 89F BA 809 32 F83 D9 895 BA 53B AB 5C B F D 8 B 5 8 A 5 0 8 0 98 95B BA5 53BAAB5 5C0 088 8A8 9FB BA8 8093 32F8 83D 989 95B A53 3BA B5 C00 088A 95 A 3B B C 08 A8 9F A 09 2F 3D 98 5B A5 B B C0 88 8 BA 53 A 5C 00 8A 9F BA 80 32 83 9 95 A 3B AB 5C 08 A 9F 53 BA B5C 00 88A 89 BA 80 932 F83 D9 895 BA 53B AB 5C 008 8A 89F BA BA B5 0 88 89 FB 8 93 F8 D 89 BA 53 A 5C 00 8A 89 BA 80 B5 C0 088 A89 FB A8 093 2F8 3D 989 5BA 53 BA B5C 00 88A 89 FBA 80 932 C0 088 A8 FB A8 093 2F 3D 989 5B 53 BA B5 00 88 89 FB 80 93 F8 08 A8 9F A 09 2F 83D 98 5B A5 BA B5 C0 88 A8 FB A8 93 2F8 3D 8A 9F BA 80 32 83 9 95 A 3B B C 08 A 9F A 09 2F 3D 98 89 BA 80 932 F83 D9 895 BA 53B AB 5C 008 8A 89F BA 809 32 83 98 95 FB 8 93 F8 D 89 B 53 A 5 00 8A 89 B 80 32 F8 D9 95 BA A8 093 2F 3D 989 5B A5 BA B5 C0 88 89 FB A8 93 F8 3D 89 BA 53 09 2F 83D 98 5B A5 3BA B5 C0 088 A8 FB A8 093 2F8 3D 989 5B 53 BA 32 83 9 95 A 3B B C 08 A 9F A 09 2F 3D 98 5B A5 B B F8 D9 89 BA 53 A 5C 00 8A 89 BA 80 32 83 9 95 A 3B AB 5C 3D 89 5B 5 BA B5 00 88 89 FB 80 93 F8 D 89 BA 53 A 5C 00 98 5B A5 3BA B5 C0 88 A8 FB A8 93 2F8 3D 989 5B 53 BA B5 00 88A 95 A 3B B C 08 A8 9F A 09 2F 3D 98 5B A5 B B C0 88 8 BA 53 A 5C 00 8A 9F BA 80 32 83 9 95 A 3B AB 5C 08 A 9F 53 BA B5C 00 88A 89 BA 80 932 F83 D9 895 BA 53B AB 5C 008 8A 89F BA BA B5 0 88 89 FB 8 93 F8 D 89 BA 53 A 5C 00 8A 89 BA 80 B5 C0 088 A89 FB A8 093 2F8 3D 989 5BA 53 BA B5C 00 88A 89 FBA 80 932 C0 088 A8 FB A8 093 2F 3D 989 5B 53 BA B5 00 88 89 FB 80 93 F8 08 A8 9F A 09 2F 83D 98 5B A5 BA B5 C0 88 A8 FB A8 93 2F8 3D 8A 9F BA 80 32 83 9 95 A 3B B C 08 A 9F A 09 2F 3D 98 89 BA 80 932 F83 D9 895 BA 53B AB 5C 008 8A 89F BA 809 32 83 98 95 FB 8 93 F8 D 89 B 53 A 5 00 8A 89 B 80 32 F8 D9 95 BA A8 093 2F 3D 989 5B A5 BA B5 C0 88 89 FB A8 93 F8 3D 89 BA 53 09 2F 83D 98 5B A5 3BA B5 C0 088 A8 FB A8 093 2F8 3D 989 5B 53 BA 32 83 9 95 A 3B B C 08 A 9F A 09 2F 3D 98 5B A5 B B F8 D9 89 BA 53 A 5C 00 8A 89 BA 80 32 83 9 95 A 3B AB 5C 3D 89 5B 5 BA B5 00 88 89 FB 80 93 F8 D 89 BA 53 A 5C 00 98 5B A5 3BA B5 C0 88 A8 FB A8 93 2F8 3D 989 5B 53 BA B5 00 88A 95 A 3B B C 08 A8 9F A 09 2F 3D 98 5B A5 B B C0 88 8 BA 53 A 5C 00 8A 9F BA 80 32 83 9 95 A 3B AB 5C 08 A 9F 53 BA B5C 00 88A 89 BA 80 932 F83 D9 895 BA 53B AB 5C 008 8A 89F BA BA B5 0 88 89 FB 8 93 F8 D 89 BA 53 A 5C 00 8A 89 BA 80 B5 C0 088 A89 FB A8 093 2F8 3D 989 5BA 53 BA B5C 00 88A 89 FBA 80 932 C0 088 A8 FB A8 093 2F 3D 989 5B 53 BA B5 00 88 89 FB 80 93 F8 08 A8 9F A 09 2F 83D 98 5B A5 BA B5 C0 88 A8 FB A8 93 2F8 3D 8A 9F BA 80 32 83 9 95 A 3B B C 08 A 9F A 09 2F 3D 98 89 BA 80 932 F83 D9 895 BA 53B AB 5C 008 8A 89F BA 809 32 83 98 95 FB 8 93 F8 D 89 B 53 A 5 00 8A 89 B 80 32 F8 D9 95 BA A8 093 2F 3D 989 5B A5 BA B5 C0 88 89 FB A8 93 F8 3D 89 BA 53 09 2F 83D 98 5B A5 3BA B5 C0 088 A8 FB A8 093 2F8 3D 989 5B 53 BA 32 83 9 95 A 3B B C 08 A 9F A 09 2F 3D 98 5B A5 B B F8 D9 89 BA 53 A 5C 00 8A 89 BA 80 32 83 9 95 A 3B AB 5C 3D 89 5B 5 BA B5 00 88 89 FB 80 93 F8 D 89 BA 53 A 5C 00 98 5B A5 3BA B5 C0 88 A8 FB A8 93 2F8 3D 989 5B 53 BA B5 00 88A 95 A 3B B C 08 A8 9F A 09 2F 3D 98 5B A5 B B C0 88 8 BA 53 A 5C 00 8A 9F BA 80 32 83 9 95 A 3B AB 5C 08 A 9F 53 BA B5C 00 88A 89 BA 80 932 F83 D9 895 BA 53B AB 5C 008 8A 89F BA BA B5 0 88 89 FB 8 93 F8 D 89 BA 53 A 5C 00 8A 89 BA 80 B5 C0 088 A89 FB A8 093 2F8 3D 989 5BA 53 BA B5C 00 88A 89 FBA 80 932 C0 088 A8 FB A8 093 2F 3D 989 5B 53 BA B5 00 88 89 FB 80 93 F8 08 A8 9F A 09 2F 83D 98 5B A5 BA B5 C0 88 A8 FB A8 93 2F8 8A 9F BA 80 32 83 9 95 A 3B B C 08 A 9F A 09 2F 3 89 BA 80 932 F83 D9 895 BA 53B AB 5C 008 8A 89F BA 809 32 83 FB 8 93 F8 D 89 B 53 A 5 00 8A 89 B 80 32 F8 D A8 093 2F 3D 989 5B A5 BA B5 C0 88 89 FB A8 93 F8 3D 09 2F 83D 98 5B A5 3BA B5 C0 088 A8 FB A8 093 2F8 3D 98 32 83 9 95 A 3B B C 08 A 9F A 09 2F 3D 98 F8 D9 89 BA 53 A 5C 00 8A 89 BA 80 32 83 9 9 3D 89 5B 5 BA B5 00 88 89 FB 80 93 F8 D 89 98 5B A5 3BA B5 C0 88 A8 FB A8 93 2F8 3D 989 5 95 A 3B B C 08 A8 9F A 09 2F 3D 98 5B BA 53 A 5C 00 8A 9F BA 80 32 83 9 95 53 BA B5C 00 88A 89 BA 80 932 F83 D9 895 BA BA B5 0 88 89 FB 8 93 F8 D 89 BA B5 C0 088 A89 FB A8 093 2F8 3D 989 5BA 53 C0 088 A8 FB A8 093 2F 3D 989 5B 53 08 A8 9F A 09 2F 83D 98 5B A5 B 8A 9F BA 80 32 83 9 95 A 3B 89 BA 80 932 F83 D9 895 BA 53B A

Paper / Subject Code: 54703 / Operating Systems

(3 Hours)

NB: 1) 2) 3) 4) 5)

Q1(a)

Q2(a)

Q3(a)

66688

Page 1 of 2

88A89FBA80932F83D9895BA53BAB5C00

[Total Marks: 100]

Q1 is compulsory Attempt any 4 from Q.2 to 7. Assumptions should be made whenever required and should be clearly stated. Answers to sub questions should be answered together. Draw neat diagram whenever required.

For the processes listed below the table, draw Gantt chat and calculate (12) average waiting time and average turnaround time using :i) FCFS (first come first serve) ii) SJF (Shortest Job First) in both condition preemptive and nonpreemptive iii) Round – robin (Quantum = 2) Processes Arrival Time(ms) Burst Time(ms) P1 0 5 P2 1 7 P3 2 2 P4 4 1

Q1(b) What is process? Explain about five-state Process model in detail.

Q2(b) Differentiate between i) Paging and Segmentation ii) Monolithic kernel and Micro kernel

(08)

Which criteria’s are important in choosing a file organization? List and (10) briefly explain any three file organizations. (10)

Suppose a disk drive has 200 cylinders, numbered 0 to 199. The driver is (10) currently serving request at cylinder 50 and previous request was a cylinder 100. The queue is pending request in FIFO order is: 95, 180, 34, 119, 11, 123, 62, 64

What is the total head movement under following scheduling algorithm? i) FCFS ii) SSTF iii) SCAN iv) C-SCAN

Q3(b) What is Dynamic and Fixed Partitioning? What are the problems with them (10) and how can we solve these problems? Explain.

Q4(a) What do you mean by concurrency control? Explain the use of semaphore (10) and monitors in concurrency control with example.

FB A8 093 2F8 3D 989 5B A53 BA B5 C00 A 09 2F 3D 98 5B A5 B B C0 88 A8 8093 32F 83D 989 95B A5 3BAAB5 5C0 088 A89 8 A 3 C 0 A 0 9 80 932 2F83 3D9 895 5BA 53B BAB B5C 008 88A 89F FBA 93 F8 D 89 BA 53 A 5C 00 8A 89 BA 80 09 2F 3D 98 5B 5 BA B5 0 88 8 FB 8 93 9 3 9 93 2F8 83D 989 5BAA53 3BA B5C C00 088AA89 FBAA80 0932 2F83 2F 3D 98 5B 5 BA B5 0 88 8 FB 8 93 F8 D 32 83 9 95 A 3B B C 08 A 9F A 09 2F 3D 98 F D 89 B 53 A 5 00 8 89 B 80 3 8 9 9 F8 83D9 989 5BAA53 BA B5C C00 88AA89 FBAA80 932 2F83 3D9 895 5BA F 5 8 9 F B B 8 3 5 83 D98 895 BA 53B AB 5C0 008 8A8 89F BA8 809 32F 83DD98 95B BA5 3BA D9 95 BA 53 AB 5C 08 8A 9F BA 09 32 83 9 95 A 3B B D9 895 BA 53 BAB 5C 008 8A 89F BA 809 32 F83 D9 895 BA 53B AB 5C B F D 8 B 5 8 A 5 0 8 0 98 95B BA5 53BAAB5 5C0 088 8A8 9FB BA8 8093 32F8 83D 989 95B A53 3BA B5 C00 088A 95 A 3B B C 08 A8 9F A 09 2F 3D 98 5B A5 B B C0 88 8 BA 53 A 5C 00 8A 9F BA 80 32 83 9 95 A 3B AB 5C 08 A 9F 53 BA B5C 00 88A 89 BA 80 932 F83 D9 895 BA 53B AB 5C 008 8A 89F BA BA B5 0 88 89 FB 8 93 F8 D 89 BA 53 A 5C 00 8A 89 BA 80 B5 C0 088 A89 FB A8 093 2F8 3D 989 5BA 53 BA B5C 00 88A 89 FBA 80 932 C0 088 A8 FB A8 093 2F 3D 989 5B 53 BA B5 00 88 89 FB 80 93 F8 08 A8 9F A 09 2F 83D 98 5B A5 BA B5 C0 88 A8 FB A8 93 2F8 3D 8A 9F BA 80 32 83 9 95 A 3B B C 08 A 9F A 09 2F 3D 98 89 BA 80 932 F83 D9 895 BA 53B AB 5C 008 8A 89F BA 809 32 83 98 95 FB 8 93 F8 D 89 B 53 A 5 00 8A 89 B 80 32 F8 D9 95 BA A8 093 2F 3D 989 5B A5 BA B5 C0 88 89 FB A8 93 F8 3D 89 BA 53 09 2F 83D 98 5B A5 3BA B5 C0 088 A8 FB A8 093 2F8 3D 989 5B 53 BA 32 83 9 95 A 3B B C 08 A 9F A 09 2F 3D 98 5B A5 B B F8 D9 89 BA 53 A 5C 00 8A 89 BA 80 32 83 9 95 A 3B AB 5C 3D 89 5B 5 BA B5 00 88 89 FB 80 93 F8 D 89 BA 53 A 5C 00 98 5B A5 3BA B5 C0 88 A8 FB A8 93 2F8 3D 989 5B 53 BA B5 00 88A 95 A 3B B C 08 A8 9F A 09 2F 3D 98 5B A5 B B C0 88 8 BA 53 A 5C 00 8A 9F BA 80 32 83 9 95 A 3B AB 5C 08 A 9F 53 BA B5C 00 88A 89 BA 80 932 F83 D9 895 BA 53B AB 5C 008 8A 89F BA BA B5 0 88 89 FB 8 93 F8 D 89 BA 53 A 5C 00 8A 89 BA 80 B5 C0 088 A89 FB A8 093 2F8 3D 989 5BA 53 BA B5C 00 88A 89 FBA 80 932 C0 088 A8 FB A8 093 2F 3D 989 5B 53 BA B5 00 88 89 FB 80 93 F8 08 A8 9F A 09 2F 83D 98 5B A5 BA B5 C0 88 A8 FB A8 93 2F8 3D 8A 9F BA 80 32 83 9 95 A 3B B C 08 A 9F A 09 2F 3D 98 89 BA 80 932 F83 D9 895 BA 53B AB 5C 008 8A 89F BA 809 32 83 98 95 FB 8 93 F8 D 89 B 53 A 5 00 8A 89 B 80 32 F8 D9 95 BA A8 093 2F 3D 989 5B A5 BA B5 C0 88 89 FB A8 93 F8 3D 89 BA 53 09 2F 83D 98 5B A5 3BA B5 C0 088 A8 FB A8 093 2F8 3D 989 5B 53 BA 32 83 9 95 A 3B B C 08 A 9F A 09 2F 3D 98 5B A5 B B F8 D9 89 BA 53 A 5C 00 8A 89 BA 80 32 83 9 95 A 3B AB 5C 3D 89 5B 5 BA B5 00 88 89 FB 80 93 F8 D 89 BA 53 A 5C 00 98 5B A5 3BA B5 C0 88 A8 FB A8 93 2F8 3D 989 5B 53 BA B5 00 88A 95 A 3B B C 08 A8 9F A 09 2F 3D 98 5B A5 B B C0 88 8 BA 53 A 5C 00 8A 9F BA 80 32 83 9 95 A 3B AB 5C 08 A 9F 53 BA B5C 00 88A 89 BA 80 932 F83 D9 895 BA 53B AB 5C 008 8A 89F BA BA B5 0 88 89 FB 8 93 F8 D 89 BA 53 A 5C 00 8A 89 BA 80 B5 C0 088 A89 FB A8 093 2F8 3D 989 5BA 53 BA B5C 00 88A 89 FBA 80 932 C0 088 A8 FB A8 093 2F 3D 989 5B 53 BA B5 00 88 89 FB 80 93 F8 08 A8 9F A 09 2F 83D 98 5B A5 BA B5 C0 88 A8 FB A8 93 2F8 3D 8A 9F BA 80 32 83 9 95 A 3B B C 08 A 9F A 09 2F 3D 98 89 BA 80 932 F83 D9 895 BA 53B AB 5C 008 8A 89F BA 809 32 83 98 95 FB 8 93 F8 D 89 B 53 A 5 00 8A 89 B 80 32 F8 D9 95 BA A8 093 2F 3D 989 5B A5 BA B5 C0 88 89 FB A8 93 F8 3D 89 BA 53 09 2F 83D 98 5B A5 3BA B5 C0 088 A8 FB A8 093 2F8 3D 989 5B 53 BA 32 83 9 95 A 3B B C 08 A 9F A 09 2F 3D 98 5B A5 B B F8 D9 89 BA 53 A 5C 00 8A 89 BA 80 32 83 9 95 A 3B AB 5C 3D 89 5B 5 BA B5 00 88 89 FB 80 93 F8 D 89 BA 53 A 5C 00 98 5B A5 3BA B5 C0 88 A8 FB A8 93 2F8 3D 989 5B 53 BA B5 00 88A 95 A 3B B C 08 A8 9F A 09 2F 3D 98 5B A5 B B C0 88 8 BA 53 A 5C 00 8A 9F BA 80 32 83 9 95 A 3B AB 5C 08 A 9F 53 BA B5C 00 88A 89 BA 80 932 F83 D9 895 BA 53B AB 5C 008 8A 89F BA BA B5 0 88 89 FB 8 93 F8 D 89 BA 53 A 5C 00 8A 89 BA 80 B5 C0 088 A89 FB A8 093 2F8 3D 989 5BA 53 BA B5C 00 88A 89 FBA 80 932 C0 088 A8 FB A8 093 2F 3D 989 5B 53 BA B5 00 88 89 FB 80 93 F8 08 A8 9F A 09 2F 83D 98 5B A5 BA B5 C0 88 A8 FB A8 93 2F8 8A 9F BA 80 32 83 9 95 A 3B B C 08 A 9F A 09 2F 3 89 BA 80 932 F83 D9 895 BA 53B AB 5C 008 8A 89F BA 809 32 83 FB 8 93 F8 D 89 B 53 A 5 00 8A 89 B 80 32 F8 D A8 093 2F 3D 989 5B A5 BA B5 C0 88 89 FB A8 93 F8 3D 09 2F 83D 98 5B A5 3BA B5 C0 088 A8 FB A8 093 2F8 3D 98 32 83 9 95 A 3B B C 08 A 9F A 09 2F 3D 98 F8 D9 89 BA 53 A 5C 00 8A 89 BA 80 32 83 9 9 3D 89 5B 5 BA B5 00 88 89 FB 80 93 F8 D 89 98 5B A5 3BA B5 C0 88 A8 FB A8 93 2F8 3D 989 5 95 A 3B B C 08 A8 9F A 09 2F 3D 98 5B BA 53 A 5C 00 8A 9F BA 80 32 83 9 95 53 BA B5C 00 88A 89 BA 80 932 F83 D9 895 BA BA B5 0 88 89 FB 8 93 F8 D 89 BA B5 C0 088 A89 FB A8 093 2F8 3D 989 5BA 53 C0 088 A8 FB A8 093 2F 3D 989 5B 53 08 A8 9F A 09 2F 83D 98 5B A5 B 8A 9F BA 80 32 83 9 95 A 3B 89 BA 80 932 F83 D9 895 BA 53B A

Paper / Subject Code: 54703 / Operating Systems

Q4(b) Given a reference string to the following pages by a program (10) 2, 3, 4, 1, 2, 3 , 0, 3, 2, 4, 1, 5 , 3, 2, 1 How many page faults will occur for the following page replacement algorithms, assuming four frames? i) LRU replacement ii) FIFO replacement iii) Optimal replacement

Q5(a)

Q6(a)

Q7

Consider the following snapshot of the system: Processes Allocation Max R1 R2 R3 R1 R2 R3

66688

P0

2

1

0

2

1

1

P1

1

2

0

2

4

2

P2

0

1

1

1

4

2

P3

0

0

1

2

0

1

Page 2 of 2

88A89FBA80932F83D9895BA53BAB5C00

(10)

Available R1 R2 R3

0

Write short notes on any four i) Process Control Block ii) Buffering iii) Multiprogramming, Multitasking, Multiprocessing iv) Clock Hardware and clock software v) Features of LINUX operating system vi) Password selection strategies _______________ 1

What is deadlock? Explain in brief deadlock prevention methods. 1

Using Banker’s algorithm i) What is the context of matrix need? ii) Is the system in safe state? Give the sequence. iii) Consider the request from process P1 arrives for (1,0,0). Can the request be immediately granted?

Q5(b) Explain the access matrix model of protection. How does it serve a useful (10) abstraction for reasoning about protection mechanisms in a computer system? (10)

Q6(b) What is the principle of locality? What is the purpose of Translation Look (10) aside buffer? How to calculate number of bits in logical address and physical address when logical address space of 8 pages of 1024 word each, mapped to physical memory of 32 frames?

(20)

F F0 0A59 946 61F B3B BCAA1DD07 537 5F4 442D 5 5 6 B A 0A 594 466 1FB 3B CA 1D0 0753 375 F44 42DF F3C 1 F 1 C A5 5946 661 FB3 3BC A1 D07 7537 75F 442 2DF 3C3 3F0A F D 4 D 3 A F B 9 5 59 466 61FB B3B CA 1D 075 375 5F44 42D F3C C3F 0A5 594 46 1F 3 CA 1D 07 37 F4 2D F3 3F 0A 94 66 46 61F B3 BCA 1D 07 537 5F4 42D F3 C3F 0A 594 66 1FB 1 B 5 5 6 66 1FB B3B CA 1D0 075 375 F44 42D F3C C3F 0A5 5946 661 FB3 3BC 1F 3B CA 1D 75 37 F4 2D F3 3F 0A 94 61 FB B A1 1F B3B CA 1D 075 37 5F4 42D F3 C3F 0A 594 661 FB 3B CA1 D0 C 5 C FB B3B CA 1D0 0753 375 F44 42D F3C 3F0 0A5 5946 661F FB3 3BC A1DD07 7537 F F 1 C A 2 B 9 3 6 3 7 A 7 B 3 D 4 B3 BC A1 07 537 5F 42 DF C3 F0A 59 466 1FB 3B CA 1D 075 5375 5F44 4 D 3 4 1 F B A D 5 1 0 3 F 3B CA 1D 075 375 5F44 42D F3C C3F 0A5 594 661 FB3 3BC CA1 D07 753 75F 442 2DF CA 1D 075 37 F4 2D F3 3F 0A 94 661 FB BC A1 D0 53 75F 44 DF 3C 1D 075 37 5F4 42D F3 C3F 0A 594 661 FB 3BC A1 D0 753 75F 44 2DF 3C 3F0 07 37 5F4 42D F3 C3 0A 59 66 FB 3B A D0 75 75 44 2D 3C 3F A5 53 5F 42 F C3 F0 59 46 1F 3B CA 1D 75 37 F4 2D F3 3F 0A 94 75 44 D 3C F A5 46 61 B3 C 1 07 37 5F 42 F C3 0A 59 66 F4 2D F3 3F 0A 94 61 FB BC A1 D0 53 5F 44 DF 3C F0 5 46 1F 42 F3 C3 0A 59 66 FB 3B A D 75 75 44 2D 3C 3F A 94 61 B3 DF C F0 5 46 1F 3 C 1D 07 37 F4 2D F3 3 0A 59 66 FB B 3C 3F0 A5 946 61F B3 BC A1D 07 537 5F4 42 F3 C3 F0A 59 466 1FB 3B CA 3F A5 94 61 B3 BC A1 0 53 5F 42 DF C3 F0 59 466 1F 3B CA 1D 0A 94 66 FB B A D0 753 75 44 DF 3C F0 A5 46 1F B3 C 1D 07 59 66 1FB 3B CA 1D 75 75 F44 2D 3C 3F A5 94 61 B3 BC A1 07 53 46 1F 3 CA 1D 07 37 F4 2D F3 3F 0A 94 66 FB B A D0 53 75 61 B3 BC 1 07 53 5F 42 F C3 0 59 66 1F 3B CA 1D 75 75 F4 FB B A D0 53 75 44 D 3C F0 A5 46 1F B3 C 1D 07 37 F 42 3B CA 1D 75 75 F44 2D F3C 3F A5 94 61 B3 BC A1 07 53 5F 442 DF CA 1D 075 37 F4 2D F3 3F 0A 94 661 FB BC A1 D0 53 75F 44 DF 3C 1D 075 37 5F4 42D F3 C3F 0A 594 661 FB 3BC A1 D0 753 75F 44 2DF 3C 3F0 07 37 5F4 42D F3 C3 0A 59 66 FB 3B A D0 75 75 44 2D 3C 3F A5 53 5F 42 F C3 F0 59 46 1F 3B CA 1D 75 37 F4 2D F3 3F 0A 94 75 44 D 3C F A5 46 61 B3 C 1 07 37 5F 42 F C3 0A 59 66 F4 2D F3 3F 0A 94 61 FB BC A1 D0 53 5F 44 DF 3C F0 5 46 1F 42 F3 C3 0A 59 66 FB 3B A D 75 75 44 2D 3C 3F A 94 61 B3 DF C F0 5 46 1F 3 C 1D 07 37 F4 2D F3 3 0A 59 66 FB B 3C 3F0 A5 946 61F B3 BC A1D 07 537 5F4 42 F3 C3 F0A 59 466 1FB 3B CA 3F A5 94 61 B3 BC A1 0 53 5F 42 DF C3 F0 59 466 1F 3B CA 1D 0A 94 66 FB B A D0 753 75 44 DF 3C F0 A5 46 1F B3 C 1D 07 59 66 1FB 3B CA 1D 75 75 F44 2D 3C 3F A5 94 61 B3 BC A1 07 53 46 1F 3 CA 1D 07 37 F4 2D F3 3F 0A 94 66 FB B A D0 53 75 61 B3 BC 1 07 53 5F 42 F C3 0 59 66 1F 3B CA 1D 75 75 F4 FB B A D0 53 75 44 D 3C F0 A5 46 1F B3 C 1D 07 37 F 42 3B CA 1D 75 75 F44 2D F3C 3F A5 94 61 B3 BC A1 07 53 5F 442 DF CA 1D 075 37 F4 2D F3 3F 0A 94 661 FB BC A1 D0 53 75F 44 DF 3C 1D 075 37 5F4 42D F3 C3F 0A 594 661 FB 3BC A1 D0 753 75F 44 2DF 3C 3F0 07 37 5F4 42D F3 C3 0A 59 66 FB 3B A D0 75 75 44 2D 3C 3F A5 53 5F 42 F C3 F0 59 46 1F 3B CA 1D 75 37 F4 2D F3 3F 0A 94 75 44 D 3C F A5 46 61 B3 C 1 07 37 5F 42 F C3 0A 59 66 F4 2D F3 3F 0A 94 61 FB BC A1 D0 53 5F 44 DF 3C F0 5 46 1F 42 F3 C3 0A 59 66 FB 3B A D 75 75 44 2D 3C 3F A 94 61 B3 DF C F0 5 46 1F 3 C 1D 07 37 F4 2D F3 3 0A 59 66 FB B 3C 3F0 A5 946 61F B3 BC A1D 07 537 5F4 42 F3 C3 F0A 59 466 1FB 3B CA 3F A5 94 61 B3 BC A1 0 53 5F 42 DF C3 F0 59 466 1F 3B CA 1D 0A 94 66 FB B A D0 753 75 44 DF 3C F0 A5 46 1F B3 C 1D 07 59 66 1FB 3B CA 1D 75 75 F44 2D 3C 3F A5 94 61 B3 BC A1 07 53 46 1F 3 CA 1D 07 37 F4 2D F3 3F 0A 94 66 FB B A D0 53 75 61 B3 BC 1 07 53 5F 42 F C3 0 59 66 1F 3B CA 1D 75 75 F4 FB B A D0 53 75 44 D 3C F0 A5 46 1F B3 C 1D 07 37 F 42 3B CA 1D 75 75 F44 2D F3C 3F A5 94 61 B3 BC A1 07 53 5F 442 DF CA 1D 075 37 F4 2D F3 3F 0A 94 661 FB BC A1 D0 53 75F 44 DF 3C 1D 075 37 5F4 42D F3 C3F 0A 594 661 FB 3BC A1 D0 753 75F 44 2DF 3C 3F0 07 37 5F4 42D F3 C3 0A 59 66 FB 3B A D0 75 75 44 2D 3C 3F A5 53 5F 42 F C3 F0 59 46 1F 3B CA 1D 75 37 F4 2D F3 3F 0A 94 75 44 D 3C F A5 46 61 B3 C 1 07 37 5F 42 F C3 0A 59 66 F4 2D F3 3F 0A 94 61 FB BC A1 D0 53 5F 44 DF 3C F0 5 46 1F 42 F3 C3 0A 59 66 FB 3B A D 75 75 44 2D 3C 3F A 94 61 B3 DF C F0 5 46 1F 3 C 1D 07 37 F4 2D F3 3 0A 59 66 FB 3C 3F0 A5 946 61F B3 BC A1D 07 537 5F4 42 F3 C3 F0A 59 466 1FB 3B 3F A5 94 61 B3 BC A1 0 53 5F 42 DF C3 F0 59 466 1F 3B 0A 94 66 FB B A D0 753 75 44 DF 3C F0 A5 46 1F B3 C 59 66 1FB 3B CA 1D 75 75 F44 2D 3C 3F A5 94 61 B3 BC 46 1F 3 CA 1D 07 37 F4 2D F3 3F 0A 94 66 FB B A 61 B3 BC 1 07 53 5F 42 F C3 0 59 66 1F 3B CA FB B A D0 53 75 44 D 3C F0 A5 46 1F B3 C 1 3B CA 1D 75 75 F44 2D F3C 3F A5 94 61 B3 BC A1 CA 1D 075 37 F4 2D F3 3F 0A 94 661 FB BC A1 D 1D 075 37 5F4 42D F3 C3F 0A 594 661 FB 3BC A1 D0 07 37 5F4 42D F3 C3 0A 59 66 FB 3B A D0 7 53 5F 42 F C3 F0 59 46 1F 3B CA 1D 75 75 44 D 3C F A5 46 61 B3 C 1 07 F4 2D F3 3F 0A 94 61 FB BC A1 D0 53 42 F3 C3 0A 59 66 FB 3B A D 75 7 DF C F0 5 46 1F 3 C 1D 07 37 3C 3F0 A5 946 61F B3 BC A1D 07 537 5 3F A5 94 61 B3 BC A1 0 53 5F 0 B A D 75 75 9 66 F

Paper / Subject Code: 54704 / Probability & Statistics

(3 Hours)

N.B

1.

(b)

2.

3.

4.

5.

(a)

(b)

(a)

(b)

(a) (b)

(a)

(b)

71623

Page 1 of 2

F3C3F0A594661FB3BCA1D075375F442D

Total Marks: 100

(1)

Question No.1 is compulsory.

(2)

Attempt any four questions out of remaining six questions.

(3)

Assume necessary data but justify the same

(4)

Figures to the right in paranthesis indicate full marks

(5)

Use of scientific calculator is allowed

(a)

Find Bowley’s coefficient of skewness for the following data: Class 0-4 4-8 8-12 12-16 16-20 20-24 24-28 Interva ls Freque 10 12 18 7 5 3 4 ncy X is normally distributed and the mean of X is 30 and standard deviation is 5. Find the probability of the following: 1) X ≥ 45 2) 26 < X < 40 P(0 ≤ z ≤ 2) = 0.4772 P(0 ≤ z ≤ 8) = 0.2881 P(0 ≤ z ≤ 3) = 0.4986 (10)

Find Spearman’s rank correlation coefficient for the following data: Marks in DM 68 64 75 50 64 80 75 40 Marks in WT 62 58 68 44 81 60 68 48 An urn contains 6 white, 4 red and 9 black balls. A person draws 3 balls from the box at random. Find the probability that among the balls drawn none is red? (10)

If X is a Poisson variate such that P(X=2) = 9P(X=4) + 90P(X=6) Find the value of λ The first of the two samples has 100 items with mean 15 and standard deviation 3. If the whole group has 250 items with mean 15.6 and variance 13.44, find the standard deviation of the second group. (10)

Find the mean and variance of Binomial distribution Obtain the median for the following frequency distribution. Wages (in 2000-3000 3000-4000 4000-5000 5000-6000 Rs) Number of 3 5 20 10 workers

(10) (10)

A machinist is making engine parts with axle diameters of 0.7 inch. A random sample of 10 parts shows a mean diameter of 0.742 inch with a standard deviation of 0.04 inch. Test if the work is meeting the specifications. Tabulated value of t is 1.833. In a random arrangement of the letters of the word “MISSISSIPPI”, find the probability that all the I’s come together (10)

(10)

(10)

6000-7000

5

(10)

(10)

F F0 0A59 946 61F B3B BCAA1DD07 537 5F4 442D 5 5 6 B A 0A 594 466 1FB 3B CA 1D0 0753 375 F44 42DF F3C 1 F 1 C A5 5946 661 FB3 3BC A1 D07 7537 75F 442 2DF 3C3 3F0A F D 4 D 3 A F B 9 5 59 466 61FB B3B CA 1D 075 375 5F44 42D F3C C3F 0A5 594 46 1F 3 CA 1D 07 37 F4 2D F3 3F 0A 94 66 46 61F B3 BCA 1D 07 537 5F4 42D F3 C3F 0A 594 66 1FB 1 B 5 5 6 66 1FB B3B CA 1D0 075 375 F44 42D F3C C3F 0A5 5946 661 FB3 3BC 1F 3B CA 1D 75 37 F4 2D F3 3F 0A 94 61 FB B A1 1F B3B CA 1D 075 37 5F4 42D F3 C3F 0A 594 661 FB 3B CA1 D0 C 5 C FB B3B CA 1D0 0753 375 F44 42D F3C 3F0 0A5 5946 661F FB3 3BC A1DD07 7537 F F 1 C A 2 B 9 3 6 3 7 A 7 B 3 D 4 B3 BC A1 07 537 5F 42 DF C3 F0A 59 466 1FB 3B CA 1D 075 5375 5F44 4 D 3 4 1 F B A D 5 1 0 3 F 3B CA 1D 075 375 5F44 42D F3C C3F 0A5 594 661 FB3 3BC CA1 D07 753 75F 442 2DF CA 1D 075 37 F4 2D F3 3F 0A 94 661 FB BC A1 D0 53 75F 44 DF 3C 1D 075 37 5F4 42D F3 C3F 0A 594 661 FB 3BC A1 D0 753 75F 44 2DF 3C 3F0 07 37 5F4 42D F3 C3 0A 59 66 FB 3B A D0 75 75 44 2D 3C 3F A5 53 5F 42 F C3 F0 59 46 1F 3B CA 1D 75 37 F4 2D F3 3F 0A 94 75 44 D 3C F A5 46 61 B3 C 1 07 37 5F 42 F C3 0A 59 66 F4 2D F3 3F 0A 94 61 FB BC A1 D0 53 5F 44 DF 3C F0 5 46 1F 42 F3 C3 0A 59 66 FB 3B A D 75 75 44 2D 3C 3F A 94 61 B3 DF C F0 5 46 1F 3 C 1D 07 37 F4 2D F3 3 0A 59 66 FB B 3C 3F0 A5 946 61F B3 BC A1D 07 537 5F4 42 F3 C3 F0A 59 466 1FB 3B CA 3F A5 94 61 B3 BC A1 0 53 5F 42 DF C3 F0 59 466 1F 3B CA 1D 0A 94 66 FB B A D0 753 75 44 DF 3C F0 A5 46 1F B3 C 1D 07 59 66 1FB 3B CA 1D 75 75 F44 2D 3C 3F A5 94 61 B3 BC A1 07 53 46 1F 3 CA 1D 07 37 F4 2D F3 3F 0A 94 66 FB B A D0 53 75 61 B3 BC 1 07 53 5F 42 F C3 0 59 66 1F 3B CA 1D 75 75 F4 FB B A D0 53 75 44 D 3C F0 A5 46 1F B3 C 1D 07 37 F 42 3B CA 1D 75 75 F44 2D F3C 3F A5 94 61 B3 BC A1 07 53 5F 442 DF CA 1D 075 37 F4 2D F3 3F 0A 94 661 FB BC A1 D0 53 75F 44 DF 3C 1D 075 37 5F4 42D F3 C3F 0A 594 661 FB 3BC A1 D0 753 75F 44 2DF 3C 3F0 07 37 5F4 42D F3 C3 0A 59 66 FB 3B A D0 75 75 44 2D 3C 3F A5 53 5F 42 F C3 F0 59 46 1F 3B CA 1D 75 37 F4 2D F3 3F 0A 94 75 44 D 3C F A5 46 61 B3 C 1 07 37 5F 42 F C3 0A 59 66 F4 2D F3 3F 0A 94 61 FB BC A1 D0 53 5F 44 DF 3C F0 5 46 1F 42 F3 C3 0A 59 66 FB 3B A D 75 75 44 2D 3C 3F A 94 61 B3 DF C F0 5 46 1F 3 C 1D 07 37 F4 2D F3 3 0A 59 66 FB B 3C 3F0 A5 946 61F B3 BC A1D 07 537 5F4 42 F3 C3 F0A 59 466 1FB 3B CA 3F A5 94 61 B3 BC A1 0 53 5F 42 DF C3 F0 59 466 1F 3B CA 1D 0A 94 66 FB B A D0 753 75 44 DF 3C F0 A5 46 1F B3 C 1D 07 59 66 1FB 3B CA 1D 75 75 F44 2D 3C 3F A5 94 61 B3 BC A1 07 53 46 1F 3 CA 1D 07 37 F4 2D F3 3F 0A 94 66 FB B A D0 53 75 61 B3 BC 1 07 53 5F 42 F C3 0 59 66 1F 3B CA 1D 75 75 F4 FB B A D0 53 75 44 D 3C F0 A5 46 1F B3 C 1D 07 37 F 42 3B CA 1D 75 75 F44 2D F3C 3F A5 94 61 B3 BC A1 07 53 5F 442 DF CA 1D 075 37 F4 2D F3 3F 0A 94 661 FB BC A1 D0 53 75F 44 DF 3C 1D 075 37 5F4 42D F3 C3F 0A 594 661 FB 3BC A1 D0 753 75F 44 2DF 3C 3F0 07 37 5F4 42D F3 C3 0A 59 66 FB 3B A D0 75 75 44 2D 3C 3F A5 53 5F 42 F C3 F0 59 46 1F 3B CA 1D 75 37 F4 2D F3 3F 0A 94 75 44 D 3C F A5 46 61 B3 C 1 07 37 5F 42 F C3 0A 59 66 F4 2D F3 3F 0A 94 61 FB BC A1 D0 53 5F 44 DF 3C F0 5 46 1F 42 F3 C3 0A 59 66 FB 3B A D 75 75 44 2D 3C 3F A 94 61 B3 DF C F0 5 46 1F 3 C 1D 07 37 F4 2D F3 3 0A 59 66 FB B 3C 3F0 A5 946 61F B3 BC A1D 07 537 5F4 42 F3 C3 F0A 59 466 1FB 3B CA 3F A5 94 61 B3 BC A1 0 53 5F 42 DF C3 F0 59 466 1F 3B CA 1D 0A 94 66 FB B A D0 753 75 44 DF 3C F0 A5 46 1F B3 C 1D 07 59 66 1FB 3B CA 1D 75 75 F44 2D 3C 3F A5 94 61 B3 BC A1 07 53 46 1F 3 CA 1D 07 37 F4 2D F3 3F 0A 94 66 FB B A D0 53 75 61 B3 BC 1 07 53 5F 42 F C3 0 59 66 1F 3B CA 1D 75 75 F4 FB B A D0 53 75 44 D 3C F0 A5 46 1F B3 C 1D 07 37 F 42 3B CA 1D 75 75 F44 2D F3C 3F A5 94 61 B3 BC A1 07 53 5F 442 DF CA 1D 075 37 F4 2D F3 3F 0A 94 661 FB BC A1 D0 53 75F 44 DF 3C 1D 075 37 5F4 42D F3 C3F 0A 594 661 FB 3BC A1 D0 753 75F 44 2DF 3C 3F0 07 37 5F4 42D F3 C3 0A 59 66 FB 3B A D0 75 75 44 2D 3C 3F A5 53 5F 42 F C3 F0 59 46 1F 3B CA 1D 75 37 F4 2D F3 3F 0A 94 75 44 D 3C F A5 46 61 B3 C 1 07 37 5F 42 F C3 0A 59 66 F4 2D F3 3F 0A 94 61 FB BC A1 D0 53 5F 44 DF 3C F0 5 46 1F 42 F3 C3 0A 59 66 FB 3B A D 75 75 44 2D 3C 3F A 94 61 B3 DF C F0 5 46 1F 3 C 1D 07 37 F4 2D F3 3 0A 59 66 FB 3C 3F0 A5 946 61F B3 BC A1D 07 537 5F4 42 F3 C3 F0A 59 466 1FB 3B 3F A5 94 61 B3 BC A1 0 53 5F 42 DF C3 F0 59 466 1F 3B 0A 94 66 FB B A D0 753 75 44 DF 3C F0 A5 46 1F B3 C 59 66 1FB 3B CA 1D 75 75 F44 2D 3C 3F A5 94 61 B3 BC 46 1F 3 CA 1D 07 37 F4 2D F3 3F 0A 94 66 FB B A 61 B3 BC 1 07 53 5F 42 F C3 0 59 66 1F 3B CA FB B A D0 53 75 44 D 3C F0 A5 46 1F B3 C 1 3B CA 1D 75 75 F44 2D F3C 3F A5 94 61 B3 BC A1 CA 1D 075 37 F4 2D F3 3F 0A 94 661 FB BC A1 D 1D 075 37 5F4 42D F3 C3F 0A 594 661 FB 3BC A1 D0 07 37 5F4 42D F3 C3 0A 59 66 FB 3B A D0 7 53 5F 42 F C3 F0 59 46 1F 3B CA 1D 75 75 44 D 3C F A5 46 61 B3 C 1 07 F4 2D F3 3F 0A 94 61 FB BC A1 D0 53 42 F3 C3 0A 59 66 FB 3B A D 75 7 DF C F0 5 46 1F 3 C 1D 07 37 3C 3F0 A5 946 61F B3 BC A1D 07 537 5 3F A5 94 61 B3 BC A1 0 53 5F 0 B A D 75 75 9 66 F

Paper / Subject Code: 54704 / Probability & Statistics

6.

7.

(a)

(b)

(a) (b)

71623

A continuous random variable x has the following probability density function: f(x) = ax ,0