Class: S.E.

(comp)
Sub: DSF

Date: 04/09/2012
Time:
Marks: 50

UNIT TEST I
_________________________________________________________
Note: 1st QUES. IS COMPULSORY
Q1. Attempt the following:

10

1. Explain asymptotic notations.

2. WAP to read the file. Read file name from command line.
Q2. Attempt any Two of the following:

20

1. Explain circular queue in detail.

2. Explain quick sort with analysis, program and example.
3. Explain insertion sort with analysis, program and example.
Q3. Attempt any Two of the following:

20

1. Explain queue in detail.

2. i) Explain recursion with Tower of Hanoi example.
ii) WAP for stack.
3. i) WAP to write a string.
ii) WAP for selection sort.

**************************Best Luck**************************

Class: T.E. (Comp)

Sub: Computer Network

Date:
Time: 90 minutes
Marks: 50

UNIT TEST II
_________________________________________________________
Q1. Attempt the following:

10

1. What is routing? Explain functions of routing table structure.

Q2. Attempt any Two of the following:

20

1. What is static routing? What are advantages of dynamic routing? Explain

shortest path routing in detail.
2. Explain QoS.
3. Explain Leaky bucket algorithm.
Q3. Attempt any Two of the following:

20

1. Explain IPv6 and IPv4 in detail.

2. Explain Bluetooth.
3. Explain SONET in detail.

**************************Best Luck**************************

Class: F.E. (EXTC-A)

Date:

Sub: CP-1

Time: 90 minutes
Marks: 50

UNIT TEST I
_________________________________________________________
Q1. Attempt the following:

10

1. Explain data types.

2. Explain bitwise operators.
Q2. Attempt any Two of the following:

20

1. Write a program to print first 15 even numbers using while loop.

2. Write a program to check whether the number is Armstrong or not
3. Write a program to calculate GCD of two numbers.
Q3. Attempt any Two of the following:

20

1. Write a program to calculate simple interest for 3 different sets

using while loop.
2. Write a program to check whether the number is even or odd using
if-else.
3. Write a program to print the largest no. amongst 3 nos using
Nested if-else.

**************************Best Luck**************************