University of Pune 2008 M.C.A c++, Java, HTML,soft. Engg., Graph theory, As/400, All Semesters (Pune University)2005- - Question Paper

MCA Question Papers

 

 

Semester I

 

 

Semester II

 

 

Semester III

 

 

 

 

 

 

Semester IV

 

 

Semester V

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Semester I

 

 

SEMESTER I

DEC 2005 [2880-101]

IT 11 : INFORMATION TECHNOLOGY AND PROGRAMMING

METHODOLOGY ( IT 11 )

(New)(2005 Pattern)

Time : 3 Hours Max . Marks 70

Instructions:1) Q.1 is compulsory

2) Solve any 3 question from remaining

1.    Draw block diagram of computer explain data address and

control bus functionality in read from file operation. [10]

2. A} Explain various function of operating system. [8]

B} Explain various image file formats. [7]

 

3. A} Solve the following: [15]

1] (BABA)16 / (18)10 = (?) 10

2] (89FC) 16 * (27)8 = (?)8

3] (ABC)16 / (15)8 =(?)10 [9]

B} Explain various types of software [6]

 

4. A} Simplify the following [15]

1) (A+B+C) ( A+B+C) (A+B+C) (A+B+C)

2) Z (Y+Z) (X+Y+Z) [8]

B} What is logic gate ? Explain various logic gates. [7]

5. A} Write an algorithm to search an element in sorted array

and explain its time space complexity. [8]

B} Explain Horn Clause with example. [7]

 

6. A} Draw Parse tree for the equation A: = B+C* A. Explain

whether it is ambiguous grammar or not. [9]

B} Explain event driven programming. [6]

 

7. Write a short note on ( any three) [15]

A} Static and dynamic binding

B} Deadlock

C} Event driven programming

Semester I

 

 

MAY 2006 [2980-101]

IT 11 : INFORMATION TECHNOLOGY AND PROGRAMMING

METHODOLOGIES

(New)(2005 Pattern)

Time : 3 Hours Max Marks 70

Instructions:1) Q.1 is compulsory

2) Solve any 3 question from remaining

 

1.A] What is modern ? Explain Internal and External modern

with advantage and disadvantage [6]

 

B] Solve following:

i) (BABA) 16- (762)8=( )8

ii) (17)10 * (DAD)16=( )2 [4]

2.A]Explain functional programming and event driven programming

with suitable example. [10]

 

B] Discuss compilers and interpreters. [10]

 

3.A] What are basic building blocks of language ? Explain structures

and non structures data types . [10]

 

B] Define Algorithm, Flowchart and Asymptotic notion. [10]

 

4.A] Discuss various file formats. [10]

 

B] Explain the concepts of cache and virtual memory. [10]

 

5. Write short notes on (any4): [20]

A] Firewalls

B] NOS and SOS

C] Binding

D] Computer virus

E] Demorgans theorem and Duality theorem.

 

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

Semester I

 

DEC 2006 [3080-101]

IT -11 : INFORMATION TECHNOLOGY AND PROGRAMMING

METHODOLOGY

Time : 3 Hours Max. Marks 70

Instructions:1) Q.1 is compulsory

2) Solve any 3 question from remaining

 

1. A] What is logic gate ? Explain various logic gates. [6]

B] Solve and draw gated diagram.

(A+B+C)+A + B [4]

C] Write definition of algorithm and flowchart. Draw a

Flowchart to check whether the entered number is a

prime number or not. [10]

 

2. Explain memories of computer in detail. [10]

 

3. A) Solve the following : [4]

 

(20) 10*(BAC) 16 =( )2

(ABAB) 16- (236)8( )8

 

b) Explain Links and loaders [6]

4. Explain object oriented programming language paradigm, also

explain what is binding and binding times [10]

 

5. What are basic building blocks of language? Explain structured

and non structures data types. [10]

 

6. What is operating system? Explain various types such as NOS,

SOS and DOS. [10]

 

7. Write short notes (any2): [10]

A] Fire walls

B] Dead locks Virtual memory

C] Virtual memory

D] Modem

Semester I

 

MAY 2007[3180] 101

IT 11 INFORMATION TECHNOLOGY AND PROGRAMMING

METHODOLOGIES

Time :3 Hours Max. Marks 70

Note : i) Attempt any seven questions.

ii) All question carry equal marks.

 

1. What is operating system ? Explain various types such as

NOS, SOS, DOS.

2. State use of I-O port Also explain special input devices used

in computer.

 

3. Complement and simply

1)    (A+B) (B+C) (A+C)

2)    X (W+X) Y+W+X)

3)    XY (YZ +XZ)

4) XY + XY (YZ+ZY)

 

4. Explain different types of memories used in computer.

 

5. A] Explain different file handing functions.

B] Compare magnetic tape and magnetic disk as data storage

media.

 

6. A] Explain principal of language design in detail.

B] Explain primitive and non primitive data types with example.

 

7. A] Write an algorithm for printing Fibonacci series.

B] What is predicate ? Explain.

 

8. What is event model ? Explain event driven programming.

 

9. A] How exceptions are handled in C++ ?

 

B] Explain various state of thread.

 

10. Write short notes on (any two )

A] Abstract Classes.

B] Pre-test and post-test loop statement.

C] Logic gates.

Semester I

 

DEC 2007 [3280] -101

IT - 11 INFORMATION TECHNOLOGY AND PROGRAMMING

METHODOLOGIES

Time :3 Hours Max Marks 70

 

Note : i) Question No.1 is compulsory

ii) Solve ant four question paper from remaining.

 

1. What is operating system ? Explain functions and various types

of operating system. [10]

 

2. a) Explain block diagram of computer in detail. [8]

 

b) Explain any three input in detail. [7]

3. a) Explain various images file formats. [6]

b) Solve

i) ( BABA ) 16 (18) 10 = ( ) 16

ii) ( 10 ) 10 * ( ABC) 16 = ( ) 2

iii) ( 89 FC ) 16 * ( 27 ) 8 = ( ) 16 [9]

 

4. a) What is logic gate ? Explain various logic gates ? [7]

 

b) Write definition of algorithm and flowchart. Draw flowchart

to calculate factorial of any given number. [8]

 

5.    a) Explain event driven programming. [7]

b) What are basic building blocks of language ? Explain

structure and non structure data types. [8]

 

6.    a) Draw parse tree for the equation A : = B → C * A. Explain

whether it is ambiguous or not. [8]

 

b) Explain how clause with example. [7]

 

7. Write short notes ( any three) [15]

1) Virtual memory

2) Firewall

3) Complier and interpreter

4) Static and dynamic binding.

Semester I

 

MAY 2008 [3380] 101

INFORMATION TECHNOLOGY AND PROGRAMMING

MATHEDOLOGIES

(New) (2005 Pattern) (IT 11)

Time : 3 Hours Max. Marks 70

Note : 1) Q. No 1 is compulsory

2) Solve any 5 from the remaining.

 

1. a) Explain the principle of language design in detail. [10]

 

b) Explain the concept of Cache memory. [5]

 

c) Solve the following : [5]

i) (BABA)16 (762)8 = ( )

ii) (210) 10 + (A1) 16 = ( ) 10

 

2. Explain different types of memories use in computer. [10]

 

3. What is modem ? Explain its types. [10]

 

4. Explain compliers, interpreters and assemblers. [10]

 

5. What is a thread ? Explain various states of thread. [10]

 

6. Discuss various file organizations and accessing techniques.

Comment suitability of various file organizations. [10]

 

7. Write short notes on ( any two ) [10]

 

a) Computer virus.

 

b) Demorgans Theorem and Duality theorem.

 

c) BNF.

Semester I

DEC 2005 [2880] 102

IT :12 C PROGRAMMING

(New)(2005 Pattern)

Time : 3 Hours Max. Marks 70

Note : 1) Question No.1 is compulsory.

2) Solve any five question from 2 to 7.

3) Figures at the right indicate marks

 

1. What will be the outputs ? Give explanation (any five) [20]

a) Void main()

{ Static char str []= Welcome to c language;

prinf (%s\n%s\n%s,str,str+6,str+9);

}

b) Void main()

{int arr1[10],arr 2[10],I;

for (I=0;I<=9;I++)

{arr1[I]= A+I;

arr 2[I]= a+I;

Printf(%d ,arr2[I]-arr1[I];

}

}

c) #define PRINT (int) Printf(int=%d\n,int)

Void main()

{int x = 3;

PRINT (x);

}

d) Void main ()

{

int j,x=0;

for (j = 0;j<=5;j++)

{

switch(j-1)

{

case 0:

case-1 : x+=1; break

case 1 :

case 2 :

case 3 : x+=2; break;

default : x+= 3;

}

printf (%d,x);

}}

e) Void main ()

{ int c =0, d =5, e =10, a;

a = (c>1 ? (d > 1 ? 100 : 200 : 300;

printf(a= %d,a):

}

f) Void main ()

{ int x = 3, z:

z = x ----1;

printf(x = %d z = %d, x,z);

}

2. a) Write a program to accept a string and print first character,

then first 2, then three.. up to the length of string. [6]

example: if string is ABCD then print

A

AB

ABC

ABCD

b) Write a function Strlr (char * s) which will convert the given

string to Lower case. [4]

 

3. a) Write a program to accept a string and calculate the sum of

its ASCII values of each character. [5]

b) Write a program to accept a 3-digit number and print all

combination of its digits. e.g. for 123, 132, 231, 213, 312, 321. [5]

 

4. a) Write a program that accepts an array of integers and find

maximum & minimum value and calculate difference between

the maximum and minimum. [5]

b) Write a recursive function to print reverse the string given as

argument. [5]

5. Write a program to create a student structure specified as roll no,

name, dept & course (there are only 100 student ) and print name

of all student who join MCA course. [10]

6. Write a program that accepts a 4*5 array of numbers, calculates

and displays row and column totals and grand Total. [10]

7. Write a program to read the source file which contains text only and

convert the characters to their ASCII values and print. [10]

e.g. God = 71 112 100.

 

 

Semester I

 

 

 

MAY 2006 [2980] -102

IT 12: C PROGRAMMING

(New)(2005 Pattern)

 

Time : 3 Hours Max. Marks 70

Note : 1) Question no. 1 is compulsory.

2) Solve any five Question from 2 to 7

3) Figures at the right indicate marks.

 

1. What will be the outputs ? Give explanation . [20]

a) main ()

{

static char str[ ] = The break down probability of an equipment;

printf ( %s %s %s, str, str + 6, (* (str + 8) 32);

}

b) main ()

{

int a = 10, b = 20;

printf (ans = % d, a > b : a*a : b/b);

}

c) main ()

{

int x = 3, z;

z = x+++ 10;

printf (x = %d, z = %d, x, z);

}

d) #define CUBE (X) (X*X*X)

main ()

{

int a, b = 3;

a = CUBE (++b / ++b);

printf (a = %d b = %d, a , b);

}

e) main ( )

{ static char a [] = Able was I ere I saw elba;

char *t, *s, *b;

s = a;

b = a+ strlen (a) 1;

t = b;

while (s ! = t)

{

printf (%c, *s);

s++;

prinf(%c, *t);

t - ;

}

f)

main ( )

{ struct a

{

char arr[10];

char *str;

};

static struct a s1 = (Oracle, Java);

printf(%c %c / n, s1. arr[0], *s1.str);

}

 

2. Write a program to print [10]

97A

97A 98B

97A 98B 99C

97A 98B 99C 100D

 

3. Write a program to accept a string and copy each character of

string in its encrypted form into second string e.g. if string is city,

it should copy ekva. [10]

4. Write a program the accepts two dimensional array of integers

calculate the sum of each column and copy the sum in to one

dimensional array and print the maximum sum. [10]

5. Write a recursive function which will accept a integer parameter

and convert the the value to the binary number system. [10]

7.    Write a program to implement data customers of MSEB in city

having following information: Name of Customer, Area Number,

No. of units, bill amount.

(Calculate the amount considering rate = Rs.5 per unit). Print the

customer name

whose bill amount is maximum. [10]

 

8.    Write a program to read the source file and calculate the occurrence

of given character in the file. Accept source file name and character

through command line argument. [10]

Semester I

 

 

DEC 2006

IT : 12 C PROGRAMMING

(New)(2005 Pattern)

Time : 3 Hours Max. Marks 70

Note : 1) Question no. 1 is compulsory.

2) Solve any five Question from 2 to 7

3) Figures at the right indicate marks.

 

1. What will be the output of the following programs ? Give the

explanation: (any Five) [20]

8. main ( )

{ int a[3] = { 1, 2, 3, 4, 5};

printf(%d \n %d \n %d \n %d \n %d, a,a+1,a+2,a+3,a+4);

}

B) main( )

{ int x = 10, Y = 20;

y+=++x, ++y, x++;

x+=y++;

printf(x=5d\n y=%d, x,y);

}

C) main( )

{ char str[] = compuer;

print(%s \n %s, str,strrev(str, 2));

}

D) main( )

{ int z = 20;

printf(%d %d %d %d, z, z<<2>>3, z&100, z|10);

}

E) main( )

{ int sum, index;

sum = 0;

index = 9;

do { index+=1;

sum = 2* sum;

} while(index>9);

printf(%d %d, sum, index);

}

F) #define two(x) x*x

#define ddouble(x) x+x

main( )

{ int num, sum, product;

num = 1;

sum = --two(num);

--sum;

product = --ddouble(num);

printf(%d %d, sum, product);

}

 

2. A) Write a program to accept two positive integers and find the GCD

(Greatest Common Divisor) and LCM (Least Common Multiplier). [5]

B) Write a program to accept ten numbers and print it in reverse

order. Do not use array. [5]

 

9. Write a program to print 25 numbers of fibbonacci series. Use

recursion. [10]

10. Write a function int rev(int) that will return reverse number of

given number. The function should return -1 if number passed

to it crosses int limits. [10]

 

11. Write a program that reads the information like Stud_no, name,

total_mark, from STUDENT_MARKS.DAT file for a student.

Calculate percentage of marks and class obtained by student.

Print the mark sheet for each student. Use suitable format

for marks sheet. [10]

 

6. Accept number is entered through the command prompt, write a

program to print that number in words. [10]

 

12. Write a Function B_DOH ( ) which will accept the binary no. and

display its equivalent decimal, octal and hexadecimal number. Use

proper validations for the number passed to the function [10]

Semester I

 

MAY 2007 [3180] -102

IT 12: C PROGRAMMING

(New)(2005 Pattern)

Time : 3 Hours Max. Marks 70

Note : 1) Question no. 1 is compulsory.

2) Solve any five Question from 2 to 7

3) Figures at the right indicate marks.

 

 

1. Find and explain output of the following programme (any five) [20]

A. main ( )

{ int c=30 ;

printf ( %d % d % d % d, c, c<<1>>2,c&10, c|100);

}

 

B. # include <stdio.h>

int a, I = 4, fsum = o;

main ( )

{

 

for (;i>2 ;--i)

{

fsum =fsum + fact (i);

}

printf (%d \n %, i , fsum);

}

fact(i)

{ if ( ==1)

return (1);

else

return (i*fact(i-1) );

}

C. #define SQR(x) x*X

#define CUBE(x) SQR (x)*x

main

{

int a, b, c;

clrscr( );

a = 2;

b =SQR(a++) ;

c =CUBE(++b);

printf (a =%d \n b =%d \n c =%d , a, b, c);

}

 

D. #inclued <stdio.h>

main ( )

{

int I,n =2;

for (I = 0 ; i<2 ;i++ )

{

if (!(i< = n) && (++n==i))

n = n+2;

else

n = n 2;

}

printf ( i = %d \n n = %d , I, n);

}

E. main ( )

{ int x = 4, y = 5;

y = ++x *++y;

x = y++ *x++;

printf(x= %d\n y = %d , x, y);

F. main ( )

{char str [ ] = computer indtitute ;

printf(%s \n %s, str, strrev (str, 1));

}

 

2. A)Write a C programming to calculate factorial of inputed [5]

number using recursion.

 

B) Write a C programming to calculate sum of following series : [5]

 

3. Write programme to accept a string PUNE UNIVERSITY and

display following :

A) Reverse the string using Library Function. [2]

B) Addition of ASCII values of both words PUNE and UNIVERSITY

separately. [4]

 

C) Code to select odd characters form given string and display

PNUIEST. [4]

 

4. Write a programming to accept and display a 5 X 5 matrix of integer

numbers. Calculate and display addition of diagonal elements. [10]

 

5. Write a programme for a structures that reads information like

Emp_id, Emp_name, Basic_salary form EMP.dat file. Calculate

Gross Salary of employees using

Following formula and data : [10]

 

Gross Salary = Basic + DA + TA + HRA.

DA -65% of Basic

TA = Rs. 1,000,00

HRA = 15% of Basic

Printf the Salary slip an employee in appropriate format.

 

6. Write a C programming for a function :

check (cher *a, cher *b, int (*cmp)(const cher*, const cher*))

which will compare two inputed strings. [10]

 

7. Accept any integer number entered through command prompt.

Write a programme to print entered number is words [10]

 

 

Semester I

 

DEC 2007 [3280] -101

IT : 12 C PROGRAMMING

(New)(2005 Pattern)

Time : 3 Hours Max. Marks [70]

Note : 1) Question No.1 is compulsory.

2) Solve any five question from 2 to 7.

 

1. Find and explain output the following programs (any five ) [20]

1 ) int main ( )

{

int a ; bit b = ;

if (( + + a = = 1 ) & & (a + + = = 1))

{

printf ( % d\t %d, + + a, + + ) ;

}

else

{

printf ( %d\t % d\t %d ++a, ++b, a++);

}

}

2) main ( )

{

int x = 5;

int y = 10;

x = ~ x;

printf (%d,x);

y = x & y;

printf (%d,y);

y = y <<2;

x = x >>2;

printf f (%d\t%d, x,y);

}

3) main ( )

{ int X = 4, y , z;

while ( x > = )

{

if ( x = = y )

break ;

x - - ; y + + ;

}

printf ( x = % d\t b = % d , x,y);

}

 

4) main ( )

{

int a = 2, b = 3;

a = + + a * + + a ;

b = + + b * b + +;

a = + + a * + + b ;

b = + + b * + +a;

Printf ( a = % d\t b = % d, a,b) ;

{

5.main ( )

{

int a = a7 ;

int* b = & a ;

while ( * b ! =100 )

{

printf ( % c , * b + +);

}

}

b)               # define SQR ( x ) x * x

# define CUBE ( x ) x * x * x

main ( )

{

int a, b ;

a = 2 ; b = CUBE ( ++a) / SQR ( a ++ );

printf ( a = % d \ t b = % d , a, b );

}

2.a) Write a C function X cmp ( const char * , const char *) to

accepts tow strings and returns 0 if both strings are equal,

returns + 1 if first strings is larger, returns 1 if first strings

is smaller than second string? [6]

b) Write C Program that illustrate use of type casting and static

storage class ? [6]

 

3.a) Accept the string and check whether it is palindrome or not

without using string function ? [6]

b) Write C program to accept the string from user until user enters

XXX and display last two strings entered, use dynamic memory

allocations. [6]

 

4.a) Write a C program using recursive function to sum the digital in

a number. [6]

b) Write a C program to accept 5x5 array of integers and calculate and

display sum of each row. [6]

 

5. Write a menu driven program in C to maintain the record of

STUDENT file. Operating performed on files are: [12]

 

1) Add Record 2) Modify Record

3) Delete Record 4) Display Record

Use the following structure

Struct stud { int studio ; char * name ; char * course ;}

 

6. a) Write a menu driven program following output [12]

 

1) Line 2) Circle 3) Arc 4) Ellipse [6]

b) Write a menu driven program in C to print following output. [6]

A

a b

A B C

a b c d

A B C D E

 

7. a) Write the program Cast. C that prints last n lines of text file

accepted through command line. [6]

 

b) Write the program in C to copy the contents of file 1 to file 2

skipping all vowels from file 1. [6]

Semester I

 

 

MAY 2008 [3380] 102

IT -12 C PROGRAMMING

( 2005 Pattern)

Time : 3 Hours Max. Marks 70

Note : 1) Q. No 1 is compulsory

2) Solve any 6 from remaining No.2 to No.9.

3) Use comments wherever necessary.

4) Each questions carries ten marks.

 

1. Find and explain output of the following program.

a) # define SQUARE (X) (X * X)

main ( )

{ int a = 3, b;

b = SQUARE ( a + 1 );

printf ( % d , b);

}

b) main ( )

{ int a = 6, b = 3 c = 1;

a = b >> c;

b = a << c;

c = c << a >> b;

printf (a = % d\n b = %d\n c= % d, a, b, c);

}

 

c) Main ( )

{ int a ;

printf (%d\n, scanf ( %d, & a), scanf ( %d, & a);

}

 

d) main ( )

{ int x = 1, y = 1;

for ( ; ; )

{ if (x > 5)

break ;

else

y = y + x;

printf ( %d ,y);

}

}

 

e) main ( )
{ int a [ ] = { 2, 4, 6, 8, 10};

int i; change (int * b, int n)

change (a, 5 ); {int i;

for (i = 0; i< = 4; I + ) for ( i = 0; i < n ; i ++

printf( %d, a [i] ); * (b + i) = * (b + i) + 5;

} }

 

 

2. a) Write a program to accept an integer and display its prime

factors.

b) Write a program to generate following output.

1

3 1

5 3 1

7 5 3 1

n.. 7 5 3 1

 

3. Write program to accept student information (Rollno name,

percentage) for 10 students and display merit list. Use suitable

format.

 

4. a) Write program to display sum of digits of a given number. Use

recursion.

b) Write program to concatenate two given strings without using

built-in string functions.

 

5. Write program to read the data from DATA.txt file, display every

alternate word and total no. of words from file.

 

6. a) Write program to draw n concentric circles, accepts n from

user.

b) Write program to accept 5 X 5 matrix and display sum if

diagonal elements.

 

7. Write a program to encrypt a text File using key Accept file name

and key as a command line argument.

 

8. a) Write a program to swap the two strings. Use functions swap

(char*, char*).

 

b) Write a program to accept a number and display its equivalent

Hexadecimal number.

 

9. Write short note on:

a) Storage classes

 

b) C preprocessor

 

Semester I

 

 

DEC 2005 [2880] 103

IT 13: COMPUTER ARCHITECTURE

(New)(2005 Pattern)

Time : 3 Hours Max. Marks 70

Instructions: 1) Q.1 and Q.7 are compulsory.

2) Solve any 4 Question from remaining

3) Draw neat diagram where necessary

 

1. a) What is DMA ? Explain the working of DMA controller. [8]

b) Explain system buses and their characteristics. [7]

 

2. Compare 32-Bit and 64-Bit architecture in detail. [10]

 

3. What is counter ? Explain any two types of counters. [10]

 

4. Compare PCI Bus with other Bus architectures. [10]

 

5. Explain RISC pipelining with example. [10]

 

6. Explain working of Analog Digital converter with help of

appropriate diagram. [10]

 

7. Write short notes (any three) (3 X 5 = 15)

i) TPC Bench Mark

ii) Transceiver

iii) Demultiplexer

iv) CISC

v) Interrupts.

 

Semester I

 

MAY 2006 [2980]-103

IT 13: COMPUTER ARCHITECTURE

(New)(2005 Pattern)

 

Time :3 Hours Max. Marks 70

Note : 1) Q.1 and Q.7 are compulsory

2) Solve any 4 question from remaining

3) Draw neat diagram wherever necessary

 

1. a) What is a Register ? Explain any two types of Register. [8]

b) Explain the Components of Microprocessor. [7]

 

2. Explain the Working of Floppy Disk Controller. [10]

 

3. Explain 64 bit architecture with a neat diagram. [10]

 

4. Describe the characteristics of PCI Bus architecture. [10]

 

5. Explain the concept of pipelining. Describe arithmetic pipelining. [10]

 

6.Write short notes on (any three) (3 x 5 = 15)

i) Arithmetic Co-processor.

 

ii) Flip Flops.

 

iii) TPC Benchmarking.

 

iv) Multiplexer.

 

v) Debouncing.

 

vi) Interrupts.

Semester I

 

DEC 2006[3080]-103

IT 13 : COMPUTER ARCHITECTURE

(New)(2005 Pattern)

Time : 3 Hours Max. Marks 70

Note : 1) Q.1 and Q.7 are compulsory

2) Solve any 4 question from remaining

3) Draw neat diagram wherever necessary

 

1. a) Explain the Block Diagram of IO interfaces. [6]

b) What are addressing modes ? Explain any four in detail. [9]

 

2. Compare 16-bit architecture with 32-bit architecture. [10]

 

3. Explain Floppy Disk Controller. [10]

 

4. Explain any two Local Bus architectures. [10]

 

5. What is Pipelining ? Explain arithmetic Pipelining with example. [10]

 

6. Explain superscalar concept with Itanium processor. [10]

 

7. Write short note. (3 x 5 =15)

i) Multiplexer

ii) Interrupts

iii) SPEC Bench Mark

iv) Keyboard Debouncing

v) Parallel processing

 

Semester I

 

MAY 2007 [3080] 103

IT 13: COMPUTER ARCHITECTURE

(New)(2005 Pattern)

Time : 3 Hours Max. Marks 70

Note : 1) Q.1 and Q.7 are compulsory

2) Solve any 4 question from remaining

3) Draw neat diagram wherever necessary

 

1.a) Explain the working of DAC. [6]

b) Explain system Buses and their characteristics. [9]

 

2. Compare 16-Bit architecture with 32-bit architecture. [10]

 

3. What is DMA ? Explain the working of DMA Controller. [10]

 

4. Explain any two Local Bus architecture. [10]

 

5. What is Pipelining ? Explain Instruction Pipelining with example. [10]

 

6. Give detailed comparison of CISC and RISC. [10]

 

7. Write short note ( any three) (3 X 5 = 15)

i)Parallel Processing.

ii) Interrupts.

iii) CPU Performance.

iv) Handshaking.

v) Demultiplexer.

 

Semester I

 

 

DEC 2007 [3180] 103

IT 13 : COMPUTER ARCHITECTURE

(New)(2005 Pattern)

Time : 3 Hours Max. Marks 70

Note : 1) Q.1 and Q.7 are compulsory

2) Solve any 4 question from remaining

3) Draw neat diagram wherever necessary

 

1. a) Explain 64Bit architecture in detail. [6]

 

b) What are the registers available in DMA ? Explain the data [9]

transfer modes of DMA

 

2. Compare various Local Buses with respect to characteristics. [10]

 

3. Explain Hard Disk Controller and its function. [10]

 

4. What is pipelining ? Explain instruction pipelining with example. [10]

 

5. What is counter ? Explain any two types of Counters. [10]

 

6. Write shorts notes. (any three) ( 3 X 5 = 15)

a) Half Adder

b) System Buses

c) Floating Point Unit

d) Handshaking

e) SPEC Bench Mark

f) RISC

Semester I

 

MAY 2008 [3380] 103

IT -13: COMPUTER ARCHITECTURE

(2005Pattern)

Time : 3 Hours Max. Marks70

Note : 1) Q. No 1 is compulsory.

2) Attempt any three questions from the remaining

questions.

3) Figures to the right indicate full marks.

1. a) Explain 32 bit architecture. [8]

b) Define Interrupt. Explain types of interrupts with example. [7]

 

2. Explain I/O Interface. [10]

 

3. What is pipelining ? Explain RISC pipelining. [10]

 

4. Explain the functions of Flopy Disk Controller. [10]

 

5. Explain the various addressing modes with example. [10]

6. What is flip-flop ? Explain any two flip-flop with truth-table [10]

 

7. Write short notes (any three) : [15]

 

a) Transactions

 

b) SPEC Bench Mark

 

c) Debouncing

 

d) Arithmetic Co-processor

 

e) Opcode

 

 

Semester I

 

 

DEC 2005 [2880] 104

M. T. 11: DISCRETE MATHEMATICS

(New)(2005 Pattern)

Time :3 Hours Max. Marks 70

Note : 1) Question No. 1 is compulsory, solve any two question from

Question 2, 3, 4, 5.

2) Figures to the right indicate full marks

 

1. a) Show that P ( P Q)Q is a tautology. [5]

b) There are two restaurants next to each other One has a

sign that says Good food is not cheap and the other has

a sign that says cheap food is not good . Are both the signs

saying the same thing ? [5]

c) List all possible function from A A where A = {a,b,c}. State

which of these are into, onto, one-to-one and one-to-one and onto. [5]

d) Define cardinality of the set. Show that the set of integers is

countable. [7]

e) What is a group code ? Write the code words generated by H, where

 

 

 

1 0 1 1 1 0 0

H = 1 1 1 0 0 1 0

0 1 1 1 0 0 1

What is the minimum weight of nonzero code word in above code

words ? How many errors are detected by this group code ? [8]

2. a) Let A ={1,2,3,4} and relation R:AA is R = { (1, 2), (2, 1), (2, 3),

(3, 4), (4, 1) } find transitive closure R. [5]

b) Let X = {a,b,c,d,e} and C = { {a,b},{c},{d,e} }.Show that the partition

c defines an equivalence relation on X. [5]

c) Let A = {1,2,4,8,16} and R ={(a,b) | a divides b} is (A, R) a lattice. [5]

d) Given the relation Matrices MR and MS [5]

Find M ROS, MSOR ,

1 0 1 1 0 0 1 0

MR = 1 1 0 and Ms= 1 0 1 0 1

1 1 1 0 1 0 1 0

 

3.a) Eliminating condition and biconditional find disjunctive

normal form of [5]

P ( Q v R ) ~ P.

b) Show that R is the conclusion of premises (PQ)R ;

P S and Q T. [5]

c) Show that the following set premises are inconsistent.

A (BC); D(B ~ C) and A D. [5]

d) Let P(x) : x is a man.

F(x y ) :x is a father of y.

M (x y) : is the mother of y. [5]

Write in symbolic for the predicted x is the father of the mother of y

 

4.a) Define :semi group Sub semi group Monoid, Sub monoid Group.

Sub group, Left coset, Right coset, Normal sub group. [6]

 

b) Show that the Hamming distance H (x, y) satisfiles the following

Properties for all

x, y, z Є Sn.

i)H (x, y) ≥ 0, ii) (x, y) = 0 => y, iii) H (x, y) = H (y, x)

iv) H (x,y) + H (y, z) ≥ H(x, z). [6]

 

i)             Let G = {e, a, a, a, a4, a5 } be a group under the operation

ai & aj = ar , Where I + j = r (mod 6.).

Show that f : (4, *) (z6, + 6 ) defines isomorphism. [8]

 

5.a) Define: Simple graph, Connected graph, Complete graph, Regular

graph,

Planner graph, Eulerian path Eulerian circuit, Rooted binary tree. [8]

b) Show that the maximum number of edges in a simple graph with

n vertices

n(n1)

is)  [8]

2

c) A connected planner graph has 9 vertices having degrees [8]

2,2,2,3,3,3,4,4 and 5.

How many edges are there ?

How many faces are there ?

Semester I

 

MAY 2006 [2980] 104

M. T. 11: DISCRETE MATHEMATICS

(New)(2005 Pattern)

Time : 3 Hours Max. Marks 70

Note : 1) Question No. 1 is compulsory, solve any two question from

Question 2, 3, 4, 5.

2) Figures to the right indicate full marks

 

1.a) Show the following equivalence.

P (Q v R) (PQ)v(PR). [5]

 

b) Let I7 be the set of integers modulo 7 ; I e; I7 = {0,1,2,3,4,5,6}.

Define f: I7 I 7 by f(x) =2x (mod ). Determine whether the

function f is one one and onto. [5]

c) Let <G,*> be a group and a Є G. Let f: G be given by f(x) Є G.

Prove that f is an isomorphism of G onto G. [5]

 

ii)           If the universe of discourse is the set {a,b,c} eliminate the

Quantifiers in the following formulas.

i) (x) (P (x) Q(x)) ii)(x) R(x) (x) S(x). [5]

e) Let A be the set of positive factors of 45, and let ≤ be the relation

divides; i.e; ≤ = {<x, y> | x, y Є A and x divides y}. Show that ≤ is

a totally ordered relation on A. Also draw the Hasse diagram. [5]

f)Determine adjacency and incidence matrices of the following graph. [ 5]

e1

V1 e2 v4

e6

E3 v5 e5

e7

V2 V3

 

2.a)Let A= {1,2,3}. Let R, S be relation on A whose matrices are

 

 

1 0 1 1 0 0

MR = 1 1 1 , Ms = 0 1 0

0 1 0 1 0 1

 

Find MSOR Is SOR reflexive ? Is it symmetric ? [5]

b) Use Warshalls algorithm to find the transitive closures

of the relation

R = { (1,2) (1,3) (1,4) (2,3) (2,4),(3,4)}on A ={1,2,3,4} [5]

c) show that the set of all integers is a denumerable set. [5]

iii)          Let A = {1,2,3,4} and R ={ (1,1), (1,4), (2,2), (3,3), (4,1), (4,4)}prove

that R is an equivalence relation on A. Find the equivalence

classes of elements of A. [5]

 

3.a) Test the validity of the following argument.

If Tina marries Rahul, she will be in Pune. If Tina marries

Ramesh, she will be in Mumbai. If she either in Pune or Mumbai,

she will be definitely be settled in life. She is not settled in life.

Thus she did not marry Rahul or Ramesh. [8]

 

b) Obtain disjunctive normal form of P (PQ). [4]

iv)          Show the following implication without construction the truth

table. [3]

PQ =>P(P Q).

d) Prove that (эx) (P (x) Q(x)) => (эx) P (x) (эx) Q (x). [5]

 

4.a) Determine all the binary operation on the set { 0, 1}. Give their

composition tables. [6]

 

b) Show that the set N of natural numbers is a semigroup under

the operation x * y = max {x, y}. Is it monoid ? [4]

c) Let [6]

 

 

1 0 0

1 1 0

H = 0 1 1

1 0 0

0 1 0

0 0 1

 

 

be a parity check matrix. Decode the following words relative to

maximum likehood

decoding function associated. Function associated with eH.

 

v)            0 1 1 0 0 1

ii) 1 0 1 0 1 1

iii) 1 1 1 0 1 1

 

d) Let G be a group and a є G. Show that H = {an| n is an integer}

is a subgroup of G. [4]

 

5.a) Attempt each of the following: [8]

i) Define a complete graph. Draw a complete graph on 5 vertices (nodes).

ii) Define a complement bipartite graph. Draw a complete bipartite graph

on 5 vertices.

iii) Define the complement of a simple graph. Draw the complement of the following

graph.

 

 

 

 

 

 

vi)          Find the edge connectivity of the following graph.

 

 

 

 

 

 

 

 

 

 

 

b) determine whether the following graph are isomorphic.

 

 

 

 

 

 

 

 

 

 

 

 

 

c) Attempt each of the following:

i) Draw 2 rooted trees with 5 nodes.

 

ii) Draw 2 binary trees with 6 leaves.

 

iii) Draw two ternary trees with 11 leaves.

Semester I

 

DEC 2006 [3080] 104

MT 11: DISCRETE MATHEMATICS

(New)(2005 Pattern)

Time : 3 Hours Max. Marks70

Note : 1) Question No. 1 is compulsory, solve any two question from

Question 2, 3, 4, 5.

2) Figures to the right indicate full marks

 

1.a) Show that the following are equivalent. [5]

(AB)(CB) (AC)B

 

b) Let P : It rains [4]

Q : The atmospheric humidity increases.

Write the following statements in symbolic form:

vii)         Atmospheric humidity increases only if it rains.

ii) Sufficient condition for it to rain is that atmospheric

humidity increases.

iii) Necessary condition for it to rain is that atmospheric

humidity increases.

iv) Whenever atmospheric humidity increases it rains.

 

c) Determine whether the operation * defined on the following

sets is the binary operation or not. [6]

i)A = I where a * b = a + b.

ii)A = I where a * b = max (a, b)

 

viii)       Given A = {1, 2, 3, 4, 5} and B = {1, 3, 5} Let R be the relation

from A B define by x is greater than y .Write relation R, its

matrix and draw its graph. [8]

 

e) Show that the sum of degree of all vertices in a graph is twice

the number of edges. [7]

2. a) Construct Truth Tables for the following : [6]

i) P v ך (P Q)

ii) (P v Q) v ך R

iii) ך (P v ך Q)

 

b) Rewrite the following proposition using the symbols $ and " [4]

i) There are some successful student who are not clever.

ii) All cats like cream.

c) obtain the principal Conjunctive Normal Form (PCNF) for the

following P (Q↔R). [5]

 

d) Show that the given set of premises is inconsistent. [5]

A(BC);D(B C) and AD.

 

3.a)Let Abe the set of positive factors of 36 and let ≤ be the relation

divides; i.e., ≤ = {< x, y > | x, Y ЄA and x divides y}. Show that ≤

is totally ordered on A. Also draw the Hasse diagram. [5]

 

b) Use Warshalls algorithm to find the transitive closure of the

relation R = {<1,2>,<2,3>,<3,4>,<2,1>}on A ={1,2,3,4}. [5]

 

c) Let R = {<1,2>,<3,4>,<2,2>}and S = {<4,2>, <2,5>,<3,1><1,3>}.

Find S.R and R.R.R. [5]

 

d) Show that the set of integers is countable. [5]

 

4.a) If A={1,2,3,4}and B={a,b,c,d},determine if the following function

are one to one onto or both. [6]

ix)          f= {<1,a>,<2,a>,<3,b>,<4,d>}

ii) g={ <1,c>,<2,b>,<3,a>,<4,a>}

iii) h={<1,a>,<2,b>,<3,a>,<4,a>}

b) Let <G,*> and <H,∆>be groups and g : G H be a homomorphism.

Prove that kernel of g is a normal subgroup of G. [7]

 

x)            Let < I, +> be the group and H3 the set of all multiples of 3. Show

that H3 is a subgroup of I. Determine all the left cosets of H3 in I,

where I is the set of all integers. [7]

 

 

5.a) Show that the Graphs G and H are isomorphic. [6]

 

a

a

 

 

G:d e b H: d e b

 

 

 

c

C

 

 

 

 

 

 

b)Count the number of vertices, numbers of edges and number of region

of each of the following planer graphs : a [4]

a b

a) b)

 

 

e b d

 

 

d c

e

d c

f

c) Show that the maximum number edges in a simple graphs with n

vertices is n (n-1)/2. [6]

 

d) Draw the following graphs : [4]

i) Two ternary tree with 9 leaves

ii) Two binary trees 7

Semester I

 

 

MAY 2007 [3180] 104

MT 11: DISCRETE MAHTEMATICS

(New)(2005 Pattern)

Time : 3 Hours Max. Marks 70

Instruction: 1) Question No.1 is Compulsory

2) Solve any two question from the remaining

3) Figures to the indicate full marks.

1.a) Show the following equivalence:

7(P Q) (P v Q) (P Q) [5]

b) Let X ={2,3,6,12,24,36} and the relation ≤ be such that

X ≤ Y if X divides Y. Draw the hasse diagram of < X, ≤ >. [5]

 

c) R is the additive group of real number and R + the

multiplicative group of positive real no;s the map f:R

R define by f(x) = e " x Є R. Does f (x) define isomorphism ? [5]

 

d) A connected Planar graph has 9 vertices having degrees

2,2,2,3,3,3,4,4,and 5. How many edges are there ? How

many faces are there ? [5]

e) Determine whether the conclusion C is valid in the following

when H1 ,H2 .. are premises.

i) H1 : PVQ H2 : P R H3 : Q R C :R

ii) H1 : P (QR) H2 : R C : P [5]

f) Show that the maximum number of degrees in a sample graph [5]

with n-vertices is

n (n 1)

2

2.a) Obtain the principal disjunctive normal form of [5]

(P Q) v (7PR) v (Q R)

 

b) Show the following equivalence without construction truth table.

((P Q A)C) (A (P v Q v C)) (A (P Q)) C [5]

 

c) Show the (эx) M(x) follows logically form the premises [5]

(x) (H(x)M (x)) & (Єx) H (x)

 

d) Test the validity of the following arguments : [5]

If I study, then I will not fail in mathematic. If I do not play

basket ball, then I will Study. But I Fail in mathematics.

Therefore, I must have played Basket ball.

 

3.a) Let the compatibility relation on a set {x1 x2.x6 } be given

by the matrix. [5]

 

X2	1
X3	1	1
X4	0	0	1
X5	0	0	1	1
X6	1	0	1	0	1
	X1	X2	X3	X4	X5

Draw the graph and find the maximum compatibility blocks

of the relation.

 

b) Let A = {a,b,c} and p(A) its power set. Let be the inclusion [5]

relation on the elements p(A). Show that (p(a) is a partially

ordered set. Draw the hasse diagram of (p(A), Find the least

and greatest members in p(A) if they exist.

 

c) Given A= {1,2,3,4} and R = {<2, 2>, <2, 4>, <1, 3>, <3, 2> Find

transitive closure of R. [5]

 

d) Let X = {1,2,3} and f, g and h be function from X to X given by [5]

f = {<1, 2>, <2, 2>, <3, 1>} g = { <1, 2>, <2, 1>, <3, 3>}

h = {<1,1>, <2, 2>, <3, 1>}

find

i) fog, gof, are they equal

ii) fogoh and fogoh

 

4.a) Let <G, *> be a group and a Є G. Let f : G G be given by f [5]

(x) = axa -1 for every x Є G. prove that f is an isomorphism of

G onto G.

 

b) Find the that cosets of {[0],[3]} in group <Z6 + 6>. [5]

 

c) Consider the (2, 6) encoding function e: [5]

e (00) = 000000, e (10) = e (01) = 011110, e (11) = 111000

i) find the minimum distance.

ii) How many errors will e detect ?

 

d) Let f: I x I, where I is set of integers and [5]

f (x, y) = x*y

= x + y- xy

Show that the binary operation * is commutative and associative.

Find the identity element and indicated inverse of each element.

 

5. a) Determine the number of edges in a graph with 6 nodes, 2 of

degree 4 and 4 of degree 2. Draw two such graphs. [5]

 

b) Determine whether the following graphs are isomorphic or not. [5]

U1 U2 V1 V2

U6 U7 V6 V7

 

U5 U8

V5 V8

U4 U3

V4 V3

 

c) Represent the following using a binary tree. [5]

xi)          E = (3x-5z)4

a(2b+c)

ii) (3*(1-x)) (4 + (7-(y + z)) * ( 7 + (x +y))).

d) What are the number of nodes in a full binary tree with 20 leaves? [5]

Semester I

 

 

 

DEC 2007 [3280] 104

MT 11: DISCRETE MATHEMATICS

(New) (2005 Pattern)

Time : 3 Hours Max. Marks 70

Instruction: 1) Question No.1 is Compulsory

2) Solve any two question from the remaining

3) Figures to the indicate full marks.

 

1. a) Show the following equivalence. [5]

P ( Q v R ) ( P Q) v ( PR )

b) If the universe of discourse is the set {a, b, c} eliminate the

quantifiers in the following formulae. [4]

i) ( x ) ( P (x) Q (x) )

ii) ( x ) R (x) (x) S ( x ).

 

c) Write down the composition tables for <Z7,+7> and <Z*7,*7>

where Z*7=Z7{[0]} [6]

 

xii)         Let R be a transitive and reflexive relation on A. Let T be a

relation on A such that <a,b> and <b,a> are in R. show that

is an equivalence relation on A. [5]

e) Let N denote the set of all natural numbers. Show that N*N is

denumerable. [6]

 

f) A connected planner graph has 9 vertices having degrees

2,2,2,3,3,4,4 and 5. [4]

i)             How many edges are there ?

ii)           How many faces are there ?

2. a) Construct truth tables for the following : [6]

i) ) P v ך (PR)

ii) (P v ך Q)vR

iii) ך ( P ך Q )

 

b) Rewrite the following propositions using the symbols $ And ". [4]

i) All good students study hard.

ii) There is a triangle whose sum of angles = 180ْ .

 

 

xiii)       Obtain the principle disjunctive Normal from (PDNF ) for the

following ך P v (ך P ( Q v ( Q ך R)) [5]

d) Show the validity of the conclusion G v H is valid from the

premises B C, ( B ↔ C ) (H v G) [5]

 

3.a) Let A be the set of positive factors of 72 and let ≤ be the relation

devides; i.e., ≤ = { <x, y>| x, y є A and x divides y }. Show that ≤

is totally ordered on A. Also draw the Hasse diagram. [5]

 

b) Use Warshalls algorithm to find the transitive closure of the

relation R = { ( 1, 3), (3,1), (1,2)(3,3),(4,4)}on A {1,2,3,4} [5]

 

c) Let R = { <1, 2> <3, 4> , <2,3> and S = {<4,2> ,<2,5>, <3,1>, <1,3>}.

Find S (SR) and (RS) R. [5]

 

xiv)        Let A = {1,2,3} determine whether the relation R and S whose

matrices MR and Ms are given are equivalence relations or not. [5]

 

1 0 0 1 0 1

i) MR = 0 1 1 ii) MS = 0 1 0

0 1 1 1 0 0

 

 

4.a) If A = {1,2,3,4} and B = {a,b,c,d} determine if the following

functions

are one to one, both or both. [6]

xv)         f = { <1,a> , <2,a> ,<3,b> , <4, d> }

xvi)        g = { <1, c>, <2,b>, <3, a>, <4, a> }

xvii)      h = { <1, a>, <2, b>, <3, a>, <4, c> }

 

b) Show that if (H,*) is sub group of (G, * ) then a * H = H if and

only if a єH. [7]

 

c) Write the code words generated by H, where :

1 1 0 1 0 0

H = 0 1 1 0 1 0

1 0 1 0 0 1

 

What is the the minimum weight of the non zero code word in

above code words ?

How many errors are detected by this group code ? [7]

5.a) Show that the graphs G and H are isomorphic : [6]

 

 

 

a b a

 

G: H : b

f f c

e d e d

 

b) Count the number of vertices, number of edges and number

of region of each of the following planer graphs: [7]

 

a

a

A) B b

 

 

c b

 

 

d C

 

f

e

 

f

 

c ) Show that if G is simple graph with n vertices and K

components, then G can have most

(n k ) (n K + 1) /2 edges . [6]

 

d) Draw the following graphs : [4]

i) Complete graphs with 4 and 5 vertices

ii) Simple graph with 2 and vertices.

 

Semester I

 

MAY 2008 [3380] 104

MT 11 : DISCRETE MATHEMATICS

(New : 2005 Pattern)

 

Time : 3 Hours Max. Marks :70

Note : 1) Q. No 1 is compulsory.

2) Attempt any three questions from the remaining

3) Figures to the right indicate full marks.

 

1. a) Show that the truth value of the following formulate is

independent of their components.

( ( P Q) ( Q R) ) (PR) [5]

b) Let A be the set positive factors of 45 and let be the relation

divides, i. e. = { < x . y > / x A, y A (x divides y}.

Show that is a totally ordered relation on A. Also draw the

Hasse diagram. [5]

c) Let T be the set of integers. Show that the semigroups (z, +)

and (T, +) an isomorphic. [5]

d) Show that the maximum no. of edges in a sample graph with

n vertices is n (n 1) [5]

2

 

e) Let z be the set of integers and let R be relation called

Congruence modulo 3 defined by

R = { < x, y> / x z z (x y) is divisible by 3 }

Determine the equivalence classes generated by the

Elements of z. [5]

f) Show that R (P Q) is a valid conclusion from the premises

P Q, QR, P M & M [5]

 

2. a) Show that the conclusion C follows from the premises H1, H2.

i) H1 : P (Q R) H2 :R C:P

ii) H1 : R H2 :P P C:R [5]

 

b) Show that the following set of premises are inconsistent

A (B C), D (B C), A D. [5]

c) Obtain the PCNF of the following formula [5]

(P (Q R )) (P ( Q R ))

d) Every computer has a CD drive. Some computers have floppy

drive. Therefore some computers have both CD and a floppy

drive Verify the above argument is valid or not. [5]

 

3. a) Find all upper bounds, lower bounds, least upper bounds,

greatest lower bounds of B = { c, d, e} for the poset whose Hasse

diagram is, [5]

 

g h

f

 

 

d e e

 

C

c

 

a b

b) Use Warshalls algorithm to find the transitive closures of the

relation [5]

R = { <1, 2> <2, 1> <2, 3> <3, 4> } on A = {1,2,3,4}

 

c) Show that the set N x N is denumerable. [5]

 

d) Let the compatibility relation on a set {X1, X2, X3 . . . . X6 } be

given by the matrix.

X2 1

 

X3 1 1

 

X4 0 0 1

 

X5 0 0 1 1

 

X6 1 0 1 0 1

X1 X2 X3 X4 X5

Draw the graph and find the maximal compatibility blocks of the

Relation. [5]

 

4. a) Let (Z6, + ) be a group and S = { [0] , [3] } be a subgroup. Is a

Normal subgroup ? [5]

 

b) The kernel of a homomorphism a from a group <G, * > to <H, D>

is a subgroup of <G, * >. [5]

 

ab

c) Let g be the set of all non-zero real nos and let a * b = 2 show

that (a, *) is an abelian group. [5]

 

d) Let e : B B be an encoding function defined by e (00) = 00000,

e(01) = 01110 e(10) = 10101, e(11) = 11011. Decode the following

words relative to a maximum likelihood decoding function

a) 11110 b) 10011. [5]

 

5. a) Determine whether the following graphs are isomorphic or not. [5]

V

 

 

c

 

d b

 

 

a

a

 

 

u

T

b) Determine the no. of regions defined by a command planer graph

with 6 nodes and 10 edges. Draw a simple and non-simple graph. [5]

 

c) What is the total no. nodes in a full binary tree with 20 leaves ? [5]

d) Define :

i) Complete graph

ii) Regular graph

Semester I

 

DEC 2005 [2880] 106

BM 12 PRINCIPLES OF MANAGEMENT FUNCTIONS AND

ORGANIZATION BEHAVIOUR

( New Syllabus )

Time : 3 Hours Max. Marks 70

Note : 1) Question is compulsory

2) Solve any 3 question remaining question.

3)Figures to the right indicate full marks.

 

1.a) Explain the need and scope of management. [10]

b) Differentiate between the important of planning and controlling

as a function of management. [15]

 

2. What you understanding by system approach ? Explain MIS

contingency approach to management. [15]

 

3. It is said that decision making is a very crucial step for every

manager _ Do you agree ? justify. [15]

 

4. Elaborate the different styles of leadership with suitable examples. [15]

 

5. Define organization. Explain the process of organization. [15]

 

6.What is conflict management ? How is a conflict resolved in an

organization ? [15]

 

7. Write short notes on ( any three ) [15]

i) hoary window

ii) Line and staff managers

iii) structured Vs Unstructured decisions

iv) HR Approach

v) Team Building

Semester I

 

MAY 2006 [2980] 106

BM 12 PRINCIPLES OF MANAGEMENT FUNCTIONS AND

ORGANIZATION BEHAVIOUR

( New Syllabus )

Time : 3 Hours Max. Marks 70

Note : 1) Question is compulsory

2) Solve any 3 question remaining question.

3)Figures to the right indicate full marks.

 

1.a) Explain the need and scope of management ion every type of

organization. [10]

b) Explain, with examples, the management skills essential for

efficient and effective management. [15]

 

2. What do you understanding by managerial Decision making ?

Describe the various decision making environment with example. [15]

 

3. What are the different styles of Leadership ? Which one is more

suitable for I.T. Industries ? why ? [15]

 

4. What is conflict management How can conflicts be resolved in

Organizations? [15]

 

5. Write a detailed note on system approach to management. [15]

 

6. Explain Johari Windows. Elaborate its utility in management

of organization [15]

 

7. Write shorts notes ( any three ) [15]

i) organizing function of management

ii) Types of Managers

iii) H.R. approach to management

iv) Theory X and theory Y

Semester I

 

DEC 2006 [3080] 106

BM 12 PRINCIPLES OF MANAGEMENT FUNCTIONS AND

ORGANIZATION BEHAVIOUR

( New Syllabus )

Time : 3 Hours Max. Marks 70

Note : 1) Question is compulsory

2) Solve any 3 question remaining question.

 

1.a) What is organisation ? Define principles of organisation and

classify different structures of organisation. [15]

 

b) Explain Mc Gregors theory of motivation. [10]

 

2. Why the theory of Modern Management put forth by Henry

Fayol is valid in recent times also ? Discuss. [15]

 

3.What are the different skills and function of management ? [15]

4. What are the causes of organization conflicts ? Explain with the

help of Johari Window. [15]

 

5.Effective decisions is a pre requisite for future success Comment.

What are the factors responding for decision making ? Explain

various types of decisions. [15]

 

6.Write shorts notes ( any three ) [15]

1) OB Models

2) Transactional analysis

3) Leadership styles

4) Line and staff organization

5) Types of control

Semester I

 

MAY 2007 [3180] 106

BM 12 PRINCIPLES OF MANAGEMENT FUNCTIONS AND

ORGANIZATION BEHAVIOUR

( New Syllabus )

Time : 3 Hours Max. Marks 70

Note : 1) Question is compulsory

2) Solve any 3 question remaining question.

3)Figures to the right indicate full marks.

 

1.a) Henry fayol is known as father of modern Management discuss. [15]

b) Define and explain the concept of Management Discuss its

nature and scope. [10]

 

2.Explain the term organizational behavior along with its

significance. Do you think that individual behavior and self

affects O.B. ? Discuss. [15]

 

4)                        What is organizational structure? Discuss the principles of

organization structures. [15]

 

4.Define and distinguish between groups and teams and discuss

process of effective team building. [15]

 

5.Discuss theory x, y and z with its relevance to the IT industry. [15]

 

6.Effective decision making an essence of managerial success. [15]

 

7.Write shorts notes on ( any three ) [15]

1) Types of manager

2) Johari window

3) Leadership style

4) Structured vs non structured decisions

Semester I

 

 

DEC 2007 [3280] 106

BM 12 PRINCIPLES OF MANAGEMENT FUNCTIONS AND

ORGANIZATION BEHAVIOUR

( New Syllabus )

Time : 3 Hours Max. Marks 70

Note : 1) Question is compulsory

2) Solve any 3 question remaining question.

3)Figures to the right indicate full marks.

 

1. a) Why the theory of Modern Management put forth by Henry

Fayol is valid in recent time also Discuss. [15]

 

b) Discuss Theory X and Theory Y of motivation.

 

2.Explain the term Organization Behaviour along with its significance

in IT Industries. [15]

 

3. What are conflicts ? Elaborate various strategies to resolve conflicts. [15]

 

4. Classify the different organization structures with suitable examples. [15]

 

5. What are the different Leadership styles ? What type of leadership

style is effective in Informal Organization ? [15]

 

6. Write short notes on ( any three ) [15]

i) Decision Making Environment

ii) Transactional Analysis

iii) Managerial Skills

iv) Team Building

v) Controller function of management.

 

Semester I

 

 

MAY 2008 [3380] 105

BM (12) PRINCIPLES OF MANAGEMENT FUNCTIONS AND ORGANIZATIONS BEHAVIOUR

(2005 Pattern)

Time : 3 Hours Max. Marks 70

Note :1) Questions 1 is compulsory.

2) Attempt any three question from the remaining

3) Figures to the right indicate full marks.

 

1. Discuss the various approaches to the theory of management.

a) Which according to you is most suitable in IT Industry ? [15]

b) What are the different levels of Management in a Formal

organization ? [10]

 

2. Signify the role of Decision Making for improving organization

effectiveness Discuss Herbert Simons Model in brief. [15]

 

3. Explain the term Motivation. Evaluate Maslows Need Hirearchy

Theory. [15]

4. Define the term Organization. Discuss various principle of

Organizing. [15]

5. What are the various Ego states ? How Transactions Analysis is

used to Resolve conflict. [15]

 

6. Write short notes (any 3) : [15]

 

1)    Line Vs. Staff organization.

2)    Team building

3)    Leadership styles

4)    Planning function

5)    Group Dynamic

Semester I

 

 

SEMESTER II

 

DEC 2005 [2880] 201

IT 21A: INFORMATION SYSTEM, SYSTEM ANALYSIS DESIGN AND IMPLEMENTATION (Theory)

Time :3 Hours Max. Marks 70

Note : 1) fill marks are indicate to the right of each question

2) Wherever necessary, state assumption and illustrate

using examples and diagrams

1. Shubham is a ticket agency dealing in Concert and theatre tickets.

Concert and theatre venues provide Shubham with a constant

stream of information on forthcoming events, which is then used

by the manager to complier a fixture list for use by the sales staff

responding to customer calls. The manager selects some events for

which Shubham will purchase a number of tickets in advance there

by benefits form discounts negotiated with the venues. He personally

sends the orders for the tickets together will the agreed payments to

the venues, and once tickets are received, he files them in the ticket

file.

When customers rings the sales them, their tickets request are checked

Against the ticket file. If pre purchase tickets are available they are put

in an envelope marked with the customers name and address and filed

in an orders file. If not the sales team fill a tickets request form and put

it in a tray for collection by courier clerk.

 

The payment section check the orders file detail. They send an invoice to

The customer and await payment. A copy of the invoice is kept on file.

When a payment is received, the payments section match the payment

With the appropriate invoice, and if satisfied place copy of the invoice in a

Dispatch file with instructions to dispatch the tickets.

The Courier clerk the dispatch file each day, and retrieves the appropriate

Tickets form the orders file and sends from them to the appropriate

customers.

a) Draw a first Level DED OR an Entry Relationship Diagram for the

above case. [6]

b) Design Normalize File layouts. [8]

c) Suggest a suitable design of the Order Booking Screen. [4]

d) Design at least 4 Report Formats. [8]

e) Draw a Function Decomposition Diagram for the Above case. [6]

 

2. Write shorts notes on: (any two) [12]

a) Project scheduling.

b) Prototyping

c) Fact Finding Techniques

 

c)                Design a use diagram (s) to represent the library book reservation

processing module. Several members can reserve books on-line.

They receive the intimation as soon as the books becomes available

Or as to when would tentatively be available for issue. [12]

 

4. Explain the following ( any two ) [6]

a) ISO Model

b) DCOM

c) JAD

 

5. a) Importable of Documentation in system design. Elaborate [6]

b) Object Oriented Analysis to system study. [6]

 

OR

5. Explain the consideration under feasibility Study and cost estimation [12]

Semester II

 

 

MAY 2006 [2980] - 201

IT21 DATA STRUCTURES AND FILES USING C

(2005 Pattern) (New)

Time : 3 Hours Marks :70

Note : 1) Solve any seven questions.

2) Figures to the indicate full marks.

 

1. Answer the following ( any two ) [10]

a) int arr [10] [50];

Computer the row major and address of element arr [8] [40]

when base address of array is 200 and each element occupies

2 bytes in memory.

 

b) Write a code to sort an array using bubble sort.

 

c) Convert the following infix form to its postfix form :

A + B * (C / (D E) + F) G

Show the positfix form and contents of the stack in a tabular form.

 

2.a) Write a function to reverse a stack queue.. [5]

b) Compare the simple queue with circular queue. Explain in detail. [5]

 

3. Write a program which traverse a singly linked list and delete all

nodes whose keys are negative ? [10]

 

4.a) Write a program to accept the string in a linear doubly linked list and

print it, and count the number of nodes using recursive function. [10]

 

5.a) Crete a binary tree which has its mirror image of a given binary tree. [5]

 

b) Accept any number to find that whether that number is present in a

binary tree and if is present, then find the level at which it is present. [5]

 

6.a) Answer using following graphs.

 

 

B

D

 

A

F

 

C

 

1.Genrarter the output the Depth First Search (DFS) algorithm

when the starting vertex is B. Adjacent vertices should be picked

up in alphabetical order. [4]

 

2. Write adjacency Matrix and Adjacency List. [4]

 

b) Obtain indegree and outdegree for each vertex for the above graph. [2]

 

7. Write program to add a record in a file having file name Book

(book _no, book _name, book_price) and write a function to

search a given book_no in a file. [10]

 

8.Write a shorts note ( any two ) [10]

a) Threaded Binary Tree (with example)

b) Difference between Binary search and Sequential search.

c) Hashing function.

 

Semester II

 

DEC 2006 [3080] 201

IT 21 DATA STRUCTURE AND FILES USING C

( 2005 Pattern ) ( New )

Time : 3 Hours Total Marks 70

Note : Solve any seven question. Each question carries ten marks.

 

1.A) Convert INFIX expression to POSTFIX form. Show the stack at

each step. B*(A + c D)/E*F/G.

 

B) Write a ANSI C code for shorting an 1- D array of integers using

Bubble sort.

 

2.A) Write a void to calculate sum of all numbers stored in circular queue.

 

B) Write a ANSI C void for finding height/depth of binary search tree.

 

3. Write a void to print liner signally linked list of integer in reverse order.

 

4. A)Write a void to reverse the contents of stack.

 

B)Write a ANSI C code to add two polynomials.

 

5. A) Draw a Binary Search Tree for 23, 89, 34, 67, 99, 2, 55, 45, 78, 12, 56.

Write Preorder, Postorder, traversal for the tree.

 

B) Write void for non recursive Inorder traversal for the above tree.

 

6. Write a note on

A) Expression Tree

B) Threaded Binary tree

C) Hashing techniques.

 

7. A) Construct an AVL tree for the following :

Input, Joystick, USB, Rom, Port, Ram, Windows, X-windows,

Audio, Cache

 

B) Explain Different file organization techniques used.

 

8. Answer the following using the graph :

A E

C B

 

 

A) Generate DFS output.

B) Generate BFS output.

C) Write an adjacent Matrix

Consider E as starting vertex and adjective vertex should in alphabetical

descending Order.

Semester II

 

MAY 2007 [3180] 201

DATA STRUCTURES AND FILES C

( New IT 21)

Time : 3 Hours Max. Marks 70

Note : 1) Q.1 and Q.9 compulsory.

2) Solve any five Q.2 to Q. No. 8.

3) Each Question Carries Ten Marks.

4) Use Comment Statements to explain logic of programme

wherever necessary.

 

1.A) Convert INFIX expression to PREFIX form. Show the stack at

each step. B* (A+C-D)/E*F/G

 

B) Write a ANSI C Code for sorting an 1-D array of integers using

Bubble sort.

 

2.A) Write a void to calculate sum of all numbers stored in circular queue

 

B) Write a ANSI C void for finding height/depth of binary search tree.

 

3. Write a program to create reverse liner signally linked list of strings.

 

4. A) Write a void to reverse the contents of attack.

 

B) Write a ANSI C Code to add two polynomials.

 

5.A)Draw a Binary Search Tree for 23, 89, 34, 67, 99, 2, 45, 78, 12, 56

Write preorder, Postorder traversal for the tree.

 

B) Write void for non recursive Inorder traversal for the above tree.

 

6. Write a note on

 

A) Expression Tree

 

B) Threaded Binary tree

 

C) Hashing techniques.

 

7. Construct an AVL tree the following :

 

Input, Joystick, USB, Rom, Port, Ram, Windows, X-windows, Audio,

Cache.

 

8.A) Write a program to transpose 4 x 4 matrix.

 

B) Write a void to reverse each word of a sentence using stack.

 

9. Answer the following using the graphs :

A) Generate DFS output

B) Generate BFS output

C) Write an adjacency Matrix

 

Consider E as Starting vertex and Adjacency vertex should in

alphabetical descending Order.

 

Semester II

 

 

DEC 2007 [3280] 201

IT : 21 DATA STRUCTURES AND FILES USING C

( 2005 Pattern )

Time : 3 Hours Max. Marks 70

 

Note a) Question 1 is compulsory

b) Solve any four question No. 2 to 6.

 

1.a) Answer the following using graph

A

 

 

C

a)    generate BFS output

 

b)    Generate DFS output

 

c)    Give adjacency list representation considering E as a starting

vertex. [7]

 

b) Write the Program to convert INFIX expression to POSTFIX from. [7]

2.a) Write the program to reverse the singly linked list of integers. [7]

 

b) Write the program to reverse the content of Queue using stack. [7]

3.a) Write a program to sort an 1. Dimensional array using insertion sort [7]

b) Write the function to calculate the sum of all numbers in Binary search

tree. [7]

 

4.a)Construct an AVL tree for following [7]

Indira, Java, Uma. Amit, Suyog, Anu, Vinit, Zim, Emam.

b) Write the function to subtract 400 polynomials. [7]

 

5.a) Write the function for non-recursive preorder traversal of binary

search tree. [7]

 

b) Write the function to delete the node form circular singly linked list. [7]

 

6.a) Write the function to add the node in Min heap tree. [7]

b) Write a note on: [7]

a) File Organization technique

b) Hashing.

 

Semester II

 

 

MAY 2008 [3380] 201

IT 21 DATA STRUCTURES AND FILES USING C

Time : 3 Hours Max. Marks 70

Note : 1) Q. No. 1 is compulsory.

2) Solve any four from Q. No. 2 to 6.

3) Use comments wherever necessary.

4) Figures to the right indicate full marks.

 

1.a) Answer the following using graph. [7]

a) Generate DFS output

b) Generate BFS output

c) Write an adjacency matrix

d) Write a adjacency list

 

 

 

 

 

 

 

 

 

b) Evaluate the following postfix from: [4]

AB C * DEF + $ /

A = 3. B = 4, C = 1, D = -1, E = 6, F = 5

Show the content of stack at each in tabular from.

c) Draw the expression tree for following : [3]

- (A B) / (C + lag ( D E!)) f (G, H, I, J)

 

2. a) Write a ANSI C code to insert and delete an element from a

queue. [7]

 

b) Write a C function to delete a node circular singly linked list. [7]

 

3. a) Write a ANSI C code for post order travels in Binary Search

Tree using non-recursive function. [7]

 

b) Write a program to reverse each word in a string using stack [7]

 

4. a) Sort the following element using quick sort. [7]

65, 9, 48, 32, 28, 23, -92, 62.

b) Draw a Binary Search Tree for following : [7]

27, 92, 30, 64, 94, 17, 56, 49, 76, 3, 56

Write pre-order and post-order for same.

 

5. A) Construct an AVL Tree for following: [7]

Radha, Reshma, Shrish, Ram, Sham, Nitesh, Gita, Neeta,

Kishor, Ashish.

B) Write a function two merge two sorted linear singular linked

list. [7]

 

6. a) Explain following :

i) Sequential File Organization

 

ii) Midsquaring Hashing Techniques

 

iii) Abstract Data Type

 

iv) Priority Queue

Semester II

 

 

DEC 2005 [2880] 202

IT 22: OPEARTING SYSTEM

Time : 3 Hours Max. Marks 70

Note : 1) Solve any four question

2) All question carry equal marks.

3) Draw neat diagram wherever necessary.

 

1.A) What is domine ? Differentiate between PDC and BDC Also

describe the features of NOS. [10]

 

B) Write steps for installing Win NT/2000 Server. [10]

 

2.A) Write steps for installing Linux in text mode. [10]

 

B) Explain various administrative commands in Netware 5.0. [10]

 

3.A) Write steps for configuring network component in Linux. [10]

 

B) Write the procedure of making Windows 98 as client for Windows

NT/2000 and Network 5.0 server. [10]

 

4.A) What is RAS ? Explain procedure of setting dial up connection on

Windows 98 [10]

 

B) Explain the different objects in NDS. [10]

 

5.A) Explain any five user commands in Linux. [10]

 

B) State procedure for installing application server on Windows

NT/2000. [10]

 

6.Write shorts notes ( any four ) ( 4 X 5 =20 )

i)Desktop Operating system.

 

ii) Disk scheduling

 

iii) Inter process communication

 

iv) LILO.

 

v) User profile

 

Semester II

 

MAY 2006 [2980] 202

IT 22 OPERATING SYSTEM AND CONCEPTS

( New 2005 Pattern )

Time : 3 Hours Max. Marks 70

Note : 1) Q.7 is compulsory. Solve any five from Q1. to Q.6

2) Draw neat diagram wherever necessary.

 

1.Explain difference between preemptive and non-preemptive

scheduling. [10]

 

2.Explain with example, contiguous and non-contiguous memory

allocation. [10]

 

3.What are the overly in virtual memory ? In what circumstance

overlays are useful ? [10]

 

4.Explain how operating system implement file system. Explain

structure of file Control Block maintained by operating system. [10]

 

5.Expalin SCAN and LOOK algorithm for disk scheduling.

How this algorithm affects the operating system performance? [10]

 

6.Describe the Network File system. Explain NFS and mount protocols. [10]

7.Write shorts notes ( any four ) ( 4 X 5 = 20)

 

1) Demand Paging

 

2) Deadlock Recovery

 

3) Dynamic memory allocation Algorithms

 

4) Remote File Transfer

 

5) Process Synchronization

 

6) System Calls

Semester II

 

DEC 2006 [3080] 202

IT 22 : OPERATING SYSTEM CONCEPTS

( New 2005 pattern )

Time : 3 Hours Max. Marks 70

Note : 1) Q.7 is compulsory. Solve any five from Q.1 to Q.6.

2) Draw neat diagram wherever necessary

 

1.Describe in detail Disk scheduling algorithm. [10]

 

2.Describe the Network File System. Explain NFS and mount protocols. [10]

 

3.Write in detail, what is page fault [10]

 

4.Explain the RAID structure. [10]

 

5.What are the types of Distributed OS ? and Explain NOS architecture. [10]

 

6.Describe how can Deadlock prevent and avoid. [10]

 

7.Write a shorts notes on ( any four ) [20]

 

1) Critical section problem

 

2) Distributed Vs. Centralized OS.

 

3) Deadlock recovery.

 

4) Demand Paging

 

5) Interprocess Communication

 

6) Simulation

Semester II

 

 

MAY 2007 [3180] 202

IT 22: OPRATNIG SYSTEM CONCEPTS

( New 2005 Pattern )

Time : 3 Hours Max. Marks : 70

Note:1) Q.1 and Q7 are compulsory.

2) Solve any four from remaining

3) Neat diagram must be drawn wherever necessary.

1.a) what are various processor scheduling evaluation methods ?

Explain the analytical approach with example. [5]

 

b) Write in shorts ( 2 marks each ) [10]

i) What is context switching ?

 

d)    Why the page size of logical memory is considered as the

power of 2 ?

 

iii) What is medium term scheduler ?

 

iv) What is Thrashing ?

 

v) Abstract view of OS.

 

2. Explain in detail the different operation which takes on process

by Operating System right from its creation to termination. [10]

 

3.Differentiate between paging and segmentation. Explain the address

translation mechanism in paging in detail. [10]

 

4. Define IPC. Explain in Detail that how IPC is implemented

in-client-server system. [10]

 

5. What are different issue related to Disk performance ?

Explain any two disk scheduling algorithm with suitable example. [10]

 

6. Define Distributed OS and centralized Os. Explain the NOS

architecture in detail [10]

 

7. Write shorts notes ( any three ) [15]

a) Dining philosopher problem and solution using monitor.

b) Virtual Machine.

c) RAID structure.

Semester II

 

DEC 2007 [3280] 202

IT 22 : OPERATING SYSTEM CONCEPTS

( 2005 Pattern )

Time : 3 Hours Max. Marks 70

Note : 1) Q. No. 1 and 7 is compulsory

2) solve any four from Q. No. 2 to 6

3) Draw neat diagram if required

1.a) What is IPC ? What are the various schemes available ? [5]

 

b) Differentiate between swapping and paging. [5]

 

c) Explain short, long, medium term scheduling. [5]

 

2. Explain popular multiprocessor thread scheduling strategies. [10]

 

3. Explain NOS architecture in detail. [10]

 

4.a) Explain various CPU scheduling criterias. [5]

 

b) Define and explain critical section problem [5]

 

5. What happens when you execute a program and command in Unix? [10]

 

6. a) Explain segmented memory management with suitable example. [5]

 

b) Explain various disk performance issues in detail. [5]

 

7. Write short notes (any three)

 

a) Monitor

 

b) Region

 

c) Virtual Machine

 

d) Global OS

 

Semester II

MAY 2008 [3380] - 202

IT 22: OPERATING SYSTEM CONCEPTS

(2005 Pattern) (new)

Time: 3 Hours Max. Marks: 70

Note : 1) Solve any 5 from Q. No. 1 to 6.

2) Figures to right indicate full marks.

 

1. Describe the action taken by kernel to Switch context between

Process. [10]

 

2. How Communication in client-server takes place ? Explain

sockets, RPCs and RMI in detail. [10]

 

3. Explain in detail segmentation memory management with neat

diagram [10]

 

4. Explain various techniques to improve performance of secondary

Storage. [10]

 

5. What is the TLB ? Explain in detail. [10]

6. What are the Unix Systems Calls for I/O ? [10]

 

7. Write short notes on (any 4) [20]

a) Global Operating System

b) Acyclic Operating system

c) Boot block

 

d) RAID

 

e) Monitor

 

f) Overlays

Semester II

 

 

MAY 2006 [2980] 203

IT 23 : INFORMATION SYSTEM : ANALYSIS AND DESIGN

METHODOLOGIES

Time : 3 Hours Total Marks 70

Note: i) Q.1 and Q.6 are compulsory.

ii) Solve any four from remaining.

iii) Figures at right indicates marks.

 

1. A RTO has laid down following procedure for obtaining Permanent

Driving License various non commercial vehicles. A candidate

having valid Learning License can submit his form and License

test fees of his own or thru Motor Driving School. The data on

form is entered and exact date and time of driving test will be

allocated to the candidate. On the days of test candidate can bring

has own vehicle or can use vehicle of Motor Driving School. The

available Inspector will conduct Test and ask question related to

traffic sine to the candidate. On the basis of test and answer, the

concerned Inspector puts his remarks on the form and makes

signature along with his name and designation. If the remark is

PASS, the candidate has to pay License Fess at a cash counter and

a cash receipt will be given to candidate. Candidate can collect

License after 3 days. The clerk at cash counter adds the test data,

Fess data details to the form record. The form test data then is

complied by EDP officer and generates license for the day and

hands it over to counter clerk. A License will be given to candidate

after the cash receipt.

 

i) Draw First Level Physical Data Flow Diagram showing the process. [8]

 

ii) Identify files required for the system and give layouts for them. [8]

 

iii)Draw format License of document. [4]

 

2.IN a university campus people are coming for various work related

to various department of university. It is decided to install a

computer terminal at each entry point security gate, so that record

of each and every person entering into University campus is

maintained for vigilance purpose. A record containing persons

identity, nature of work , department to visit, time in and time

out is to maintain.

 

Design a data Entry Screen and also state input validations. [10]

 

 

3.Expalin objective of controls in IS Audit ? Explain various

types of controls. [10]

 

4. A political party has decided to appoint its volunteers for public

relation. It has decided structure as follows:

A state will have 5 Zone. Each zone will be handled by person called

PRAVAKTA. In each zone there will be at last 5 DISTRICTS and a

district coordinator called as PALK _ MANTRI. Each district will have

TALUKAS and taluka coordinator for them is called as SHAKHA _

PRAAMUKH. Cities as SHAKHA and coordinators for them Is called as

SHAKHA _ PRAMUKH. A PRABHAG is formed by grouping 5 or more

Shakhas and is headed by PRABHA_PRAMUKHA.

 

A computerized system is to build for maintaining the records of these

volunteers, so as to help the designer draw E_R diagram. [10]

 

5. A Library has books, CDs, Journals nad Magazines for circulation

to its members like students, Professors Visiting Faculties and Non

Teaching staff. While Keeping records following relative information

is maintained for.

 

i) Book Author, title, subject

 

ii) CD,s Title Source Contents

 

iii) Journals and magazines Title Month and Year, publisher

 

iv) Member Member Name, Address, Member type

 

The transaction recorded are Issue , Receipt Renewal and fine collected.

Librarian Requires various MIS reports.

Design a Menu for library system and suggest at least 3 MIS reports

Layout . [10]

 

6.Write shorts notes. ( any four ) [20]

I) WIN-WIN spiral model

II) Class, object and Instance

III) Software Acquisition

IV) Technical Feasibility

V) RAD

Semester II

 

DEC 2006 [3080] 203

IT 23 INFORAMTION SYSTEM : ANALYSIS AND DESIGN

METHODOLOGIES

Time : 3 Hours Max. Marks 70

Note : i) Q.1 and Q.6 are compulsory.

ii) Solve any four from remaining

iii) Figures at right indicates marks.

1.a)Order Processing system includes the following activities

i) Customer sends in order.

ii) Order are received by order processing clerk.

iii) Order processing clerk verifies the order for the material

before sending for further processing or rejecting

iv) Rejected order will be send to customer others will entered

the into the customer file.

v) Order is Processed and invoice is prepared.

Draw physical and logical data flow diagram for the above case. [10]

b) Create decision table to assign risk categories and charges to

applicants for an insurance.

Use the following rules :

If the application is under 21, apply a surcharge. If the applicants

is male under 26 and married or male and over 26, assign him to

risk category B. If the applicant single male under 26 or a female

under 21, assign him/her to risk category C. All other applicants

are assigned to risk category A. [10]

 

2. Draw a suitable data entry screen to enter daily attendance of the

employees working in different shifts proper GUI_ based validation

controls. [10]

 

3.Wroking various activities in Requirement determination in detail. [10]

 

4.Explain about various stages of software development life cycle. [10]

 

5. Explain objective of controls in is Audit ? Explain various

types controls [10]

6. Write shorts notes (any four ) [20]

i) Elements of system design

ii) Types of feasibility

iii) Data Dictionary.

iv) Information system security

v) Object oriented Methodology

Semester II

 

 

MAY 2007 [3180] 203

IT 23 : INFORMATION SYSTEM : ANALYSIS AND DESIGN

METHODOLOGIES ( New 2005 pattern )

Time: 3 Hours Max. Marks 70

Note : 1) Q No. 1 and Q. No. 6 are compulsory.

2) Solve any three from remaining

1.a) Soft Tech Pvt. Ltd has issued an advertising calling application

for various posts After receiving application scrutiny will be

made and interview letters will be send Deserving candidates

will be selected through interviews and will be appointed a

Regular employees. [5]

 

b) The policy followed by a company to process customer order is

given by following rules. [10]

e)    If the customer order <= that in stock and his credit is OK,

supply his requirement.

 

f)     If the customer credit is not OK do not supply send him an

intimation

 

g)    If the customer credit is OK but items in stock are less then his

order supply what is in stock ? Enter balance to be sent in back

order file.

Draw decision table for above policy.

 

2. Explain classical life cycle and prototyping approach to SDLL in detail. [10]

 

3. Explain feasibility study and elaborate in cost benefit analysis. [10]

 

4. Explain need of information system audit. Also explain various types

of controls. [10]

 

5. Design a dialogue hierarchy and screen for a system used to reserve

seats in long distance buses. [10]

 

6. Write shorts note on ( any four ) [20]

a) Software acquisition

b) Fact finding methods

c) objective of output design

d) File design

Semester II

 

 

DEC 2007 [3280] 203

IT 23 : INFORMATION SYSTEMS : ANALYSIS AND DESIGN

METHODOLOGIES

( 2005 Pattern )

Time : 3 Hours Max. Marks 70

Note : 1) Q.1 and Q. No. 6 are compulsory

2) Solve any three from remaining.

3) Figures to rights indicates full marks

 

1.a) Rosary college of commerce is an undergraduate college. The college

receives sufficiently large number of application for admission to

F. Y, S.Y, and T.Y B.Com classes. The college gas decided to

Computerized its admission programme. The standard admission

Procedure requires adhering to the norms set by concerted

government agencies the university and the college administration.

The procedure also involves disbursing admission forms at a cost,

collection duty completed forms preparing merit lists and admitting

the students as per norms, notifying student, collection fees,

preparing and submitting reports to the concerned authorities.

 

a)    Draw context level Data flow diagram.

b)    Draw 1st level Data flow diagram.

 

1. b) A co-operative bank will grant loans under the following conditions:

 

1) If a customer has an account with the bank and has no loan

outstanding, loan will be grant. [5]

 

2) If a customer has an account with the bank but some amount its

outstanding from previous loans, then loan will be granted if

special management approval is obtained. [10]

 

3) Reject loan application in all other cases.

Draw decision table for above policy. [5]

 

2. Explain prototyping and spiral model in detail. [10]

 

3. Explain feasibility study and various steps in developing systems

proposal. [10]

 

4. What are the objective of control ? Also explain types of securities for

information systems.

 

5. Design a from to be used by a salesman to report to the office about

the sales executed by him at customer locations. [10]

 

6. Write short note ( any four ) [20]

a) JAD

 

b) Program Specification

 

c) Data Capture Guidelines

 

d) Fact finding

 

e) Function decomposition diagrams

Semester II

 

MAY 2008 [3380] 203

IT 23 INFORMATION : ANALYSIS AND DESIGN METHODOLOGIES

( 2005 Pattern ) (New)

Time: 3 Hours Max. Marks 70

Note : 1) Q. No.1 and 6 are compulsory.

2) Sole any three from remaining.

3) Figures to right indicate full marks.

 

1. a) A customer presents a cheque to a clerk. The clerk checks a ledger

containing all account numbers and makes sure whether the

account number in the cheque is valid, whether adequate balance

is there in the account to pay the cheque and whether the

Signature is authentic, having done these, the clerk gives the

customer a token. The clerk also debits customers account by the

amount specified on the cheque. If cash cannot be paid due to an

error in the cheque, the cheque is returned. The token number is

written on top of the cheque and it is passed on to the cashier. The

cashier calls out the token number and the customers goes to the

cash counter with the token. The cashier checks the token

Number. Takes the customers signature, pays cash, enter cash

paid in a ledger called day book and files the cheque.

Develop logical data flow diagram as well as physical data flow

diagram for the above case. [15]

 

b) Explain the format of decision Tree with a suitable example. [5]

2. Explain classical life cycle and prototyping approach to SDLC in

detail. [10]

 

3. Explain feasibility study and elaborates on Cost-Benefit analysis. [10]

 

4. Design a Menu for student Master Maintenance having facility

Add, Edit, view. [10]

 

5. What are the objectives of control, also explain various types of

control? [10]

 

6. Write short notes on (any 4)

a) Spiral Model

b) systems Proposal

c) Functional Decomposition Diagram

d) Design of output

 

Semester II

 

MAY 2006 [ 2980] 204

IT 24 : DATABASE MANAGEMENT SYSTEM

( New 2005 Pattern )

Time : 3 Hours Max. Marks 70

Note : 1) Question No.1 is compulsory

2) Solve any five from remaining

 

1.a) Normalize the following upto 3nf. [20]

Application Serial No.

FIRST Name

Surname

Middle Name

Address

City

Pin Code

Phone Number

E-mail

Course Name

Application Date

Academic Year

Form Fee Receipt No.

Form Fee Receipt Date

Form Fee Amount

Payment Mode

DD/Cheque Number.

 

2. What is deadlock ? How deadlock is detected and prevented ? [10]

 

3. Define concurrency and explain different control mechanism. [10]

 

4.Explain three layer DBMS architecture in detail. [10]

 

5. Explain object oriented DBMS concept in detail. [10]

 

6. Explain different relational notation used in relational algebra. [10]

 

7.Write shorts notes [10]

a)Knowledge management system.

b) Data mining.

c) Views and indexes in SQL.

d) Serializibility.

Semester II

 

 

DEC 2006 [3080] 204

IT 24 DATABASE MANAGEMENT SYSTEM

( New 2005 Pattern )

Time : 3 Hours Max. Marks 70

Note : i) Q. No. 1 is compulsory

ii) Solve any five from remaining

 

1.a) Normalize the following upto 3NF [15]

Customer-id

Customer-Name

Customer-Address

City

Pin code

Phone Number

E-mail

Arrival date

Departure date

Arrival Time

Departure Time

Room Number

Room type

Room Rate

Hotel Branch id

Hotel Name

Hotel Address

Hotel-city

Hotel-pin code

Service tax

Bill number

Bill date

Bill amount

 

b) Explain E.F. Codd rules for RDBMS [5]

 

2. Explain the architecture of DBMS. [10]

 

3. Explain Log-based Recovery techniques in detail. [10]

 

4. Explain the resolution of M:N Relation in NDM. [10]

 

5. Expalin : [10]

i) Object Oriented Data Model

ii) Data Warehousing

6. Consider the following table structure and solve any 5 SQL queries : [10]

Student (Roll-No, Name, Address, Course-id)

Course (course-id, Course name, Fess, Duration)

Faculty-Course (Course-id,Faclty-id)

 

a)List total number of student enrolled for MCA]

 

b) List the course of which Mr. ABC Is a teaching Faculty.

 

c) Display coursewise total collection

 

d) Name the Faculty how is teaching for maximum course

 

e) List name of students enrolled for MAC course and having Mr. xyz

as teaching faculty.

 

f) Display name(S) of Course with minimum student enrolled

 

7. Write shorts notes ( any two ) [10]

a) Serializibility

 

b)Knowledge Management System.

 

c) Data Miming

Semester II

 

MAY 2007 [3180] 204

IT 24 DATABASE MANAGEMENT SYSTEM

( New 2005 Pattern )

Time : 3 Hours Max. Marks 70

Note : 1) Q. 1 is compulsory

2) Solve any five from the remaining.

3) State assumptions wherever necessary.

 

1.The management of kartik Hospital has decided to computerize their

operations. The following information is provided by the management.

There are resident, full Time and consulting doctors, with various

specialization consulting doctors visit Hospital at a fixed time every

day or some days of the week. Which varies form Doctor to doctor. The

visiting charges too vary form doctor to doctor. Patients are admitted to

hospital and their main cause of admission is recorded. For accident

cases, additional information such as police buckle no., name of the

Police and accident description is recorded.

 

A patient is admitted in to a room which has a certain category and

having fixed charge Per day.

Normalize the above case upto 3 NF. [20]

 

2. Explain various concurrency control protocols. [10]

 

3. Explain the solution of M : N Relation in NDM [10]

 

4.Explain what is a transaction and its various state. Also explain the

properties of a transaction. [10]

 

5.Explain E. F. Code for RDBMS. [10]

 

6. Write shorts notes ( Any Two ) : [10]

a) Data mining

 

b) Data Independence

 

c) Referential Integrity

 

d) Object oriented data model

Semester II

 

 

DEC 2007 [3280] 204

IT 24 DATABASE MANAGEMENT SYSTEM

( New 2005 Pattern )

Time : 3 Hours Max. Marks 70

Note : 1) Q. 1 is compulsory

2) Solve any five from the remaining.

3) Wherever necessary state assumptions.

 

7. JET airways is in the process of computerizing its passenger

reservation systems. During a JAD session, following, data

items have been identified: reservation code, flight, no.,

flight date, origin, destination, departure time, arrival time,

passenger name, seat no., reservation agent name total seats.

Normalize the above case upto 3 NF. [20]

 

2. Explain various recovery techniques. [10]

 

3. Explain the resolution of M : N relation in NDM. [10]

 

4. Explain E. F. Codd rules for RDBMS. [10]

 

5. Explain various locking techniques. [10]

 

6. Write short note ( any two ) [10]

 

a) Architecture of Datawarehouse

 

b) Securities and Privacy mechanism for Database.

 

c) ACID Properties

 

d) Data Independence.

 

7. Consider the following table structure and write SQL statements

for the following [10]

WAREHOUSE (wh-id location, No-ofbins, phone)

CITIES (city, city add, state)

STORED (Wh-id, item-no, Qty-held)

ITMES (item-no, desc, weight)

ORDERS (ord-no, ord-date, cust-name)

ITMES-ORDERED (item-no, ord-no, qty-ordered )

CUSTOMERS (cust-name, first- ord-no, qty-ordered)

i)             The warehouses located in Mumbai

 

ii)           List of item whose weight exceeds8

 

 

iii)          Order date of orders made by Mr.XYZ

 

 

iv)          The warehouse that hold all the in order ORDI.

 

 

v)            The total quantity of items held by each warehouse

 

 

vi)          The items included in order made by Mr.XYZ and held in KOLKATA warehouse.

 

Semester II

 

MAY 2008 [3380] 204

IT 24 : DATABASE MANAGEMENT SYSTEM (DBMS)

(2005 Pattern) (new)

Time: 3 Hours Max. Marks 70

Note : 1) Q. No. 1 is compulsory.

2) Solve any 5 from the remaining

3) State assumption wherever necessary.

 

1. ABC Telecom Ltd. has launched its Mobile Services in Pune.

Subscription for its services will open for customers from Jan2009,

The following procedure is proposed by the authorities.

1)    At present are 3 schemes for subscription.

2)    Pune region is divided into 10 area sales offices.

3)    Customer can collect subscription forms from any sales offices.

4)    As per subscription type, payment by DD/cheque can be submitted.

5)    Forms are verified, subject to realizations of payment, customer is

informed about mobile number later by a letter.

6)    Customer picks up equipment from sales offices. Represent the above

case through an ER diagram and normalize upto 3 NF. [20]

 

2. Compare the resolution of M : N relation in NDM and HDM. [10]

 

3. Explain dead lock in detail. How it is detected and prevented ? [10]

 

4. Explain Lock based protocols in concurrency control. [10]

5. Explain Architecture of DBMS. [10]

 

6. Write short note on (any 2) : [10]

a)    Dataware house

 

b)    Codds Rule

 

 

c)    Security and Privacy Mechanism for database

 

d)    ACID properties

 

 

 

 

7. Consider the following table structure and writer SQL statements for

the following ( any 5) [10]

 

EMPLOYEE ( emp.name street, city)

WORKS ( emp name company- name salary )

COMPANY ( company name, city )

MANAGER (Emp name, Manager name )

 

a)    Find the company with smallest pay scale

 

b)    Find the names street address and cities of residency of all

Employee who work for ABC Co. and earn more than INR 35000

Per month

 

c)    Find the names of all employees who works for XYZ Co.

 

d)    Find the names of cities of residence of all employees who work

For XYZ Co.

 

e) Count the number of employees staying in Pune but their

company is in Bombay.

 

f) Find employee who do not work for XYZ CO.

Semester II

 

DEC 2005 [2880] 205

MT 21 : PROBABILITY AND COMBINATORICS

Time : 3 Hours Max. Marks 70

Note : 1) Solve any four Question.

2) Figures to the rights indicates full marks.

3) Use of calculator and statistical table is allowed.

4) Graph paper will be supplied an request.

 

1.a) Explain the terms : [10]

i)Random variable

 

ii) Probability mass function

 

iii) Probability density function

 

iv) Conditional probability distribution

 

v) Marginal Probability distribution

 

b) State Binomial probability function and show that it approximates

to Poisson probability function, under certain conditions. [10]

2.a)state multinational theorem and hence find the term x4y6z6 in the

expansion of (2x -3y +4z)9. [10]

 

b) Independent trials that result in success with probability p of

performed until a total of a successes are obtained. Show that the

probability that

n -1 n- r

exactly n trials are required is pr (1 p) [10]

r -1

 

 

3.a) The following table represents the joints probability distribution of

discrete random variable (X Y).

X

Y 1 2 3

1 k 2k 3k

2 5k 6k 7k

3 9k 10k 11k

Find (i) K (ii) Conditional probability distribution of X given Y = 1

(iii) Condition probability distribution of Y given X = 2 and

(iv) P (X + Y = 4). [10]

 

b) There are pages on a board. There are n discs on one of the 3 pegs.

The discs placed are such that every discs is placed on anther disc

of bigger size.

 

You are required to shifts this tower of discs on another peg, shifting

one Disc at a time and following the same pattern as the original,

never place a disc an on another disc of smaller size.

 

Determine how many steps will be required to transfer the tower of

discs Form one page to another. [10]

 

4. a) state moment Generating Function (M. G. F) and cumulant

Generating Function (C.G.F) Also state their properties.

 

Obtain M.F.G. Binomial Probability distribution. Hence determine

mean and variance of Binomial Probability distribution. [10]

b) Find the number of positive integer solutions of the equation :

x + y + z =21,y ≥1, t ≥, z ≥5. [10]

 

5.a) The Joint probability-density function of a r.v (x, y) is

 

Cx (x Y) o < x < 2,

f (x, y) = - x < y < x

0 elsewhere

Find i) c ii) Fx(x) iii)Fy\x(y\x) iv) Fy(y) [10]

b) show that [10]

r r + 1 r + 2 n n + 1

i) + + +..+ =

r r r r r + 1

 

 

r m n m + n

ii) ∑ =

K = 0 K r k r

 

 

 

 

 

6.a)If a. r. v. is exponentially distributed with p. d. f. [10]

-_λx

f(x) le x ≥ 0, λ > 0f(x)

0    otherwise

 

 

Prove P [x ≥ s + t / X ≥ s] = P[X ≥ t] for s, t > 0.

 

b) solve the recurrence relation [10]

a _6a +9an = 0

n+2 n+1

 

given ao = 5 and a = 9

Semester II

 

MAY 2006 [2980] 205

MT 21 : PROBABILITY AND COMBINATORICS

( New 2005 Pattern)

Time : 3 Hours Max. Marks 70

Note 1) Q. No . 1 & 4 are compulsory

2) Solve any 1question from remaining 2 & 3

3) Solve any 1question from remaining 5 & 6

 

1.solve any four of the following :

a) State and prove multinomial theorem.

b) There are six questions in the paper of probability and combinatorics,

how many ways are there to assign mark to each problem if the sum

marks is 70 and each question is worth last 10 marks ? No question

carries fractional marks.

c) A bracelet is to be prepared consisting of 10 beads, of which 3 are red,

3 are blue, 2 are green and 2 are white. How many different ways, beads

can be arranged to make the bracelet ?

d) state what do you understand by derangements and derive the formula

for derangement of n objects.

e) If an is the sum of first n positive integers, write the recurrence relation

for the property and solve the recurrence relation to the find the sum of

first n positive integers. [5each]

 

2.a) There are fifty one houses on a street, each house a is assigned a

number between 1000 and 1099 both inclusive. Show that at least

2 houses have members which are consecutive integers. The number

on successive houses follow the order, earlier house has a number

Smaller then letter house, moving form one end of the street to

Another end. [7]

b) Show that [8]

r r + 1 n n + 1

+ + + =

r r r r + 1

 

 

3.a) Determine the discrete numeric function corresponding to the

generating function: [7]

 

1

A(z) =

5-6z+z

b) A Person has Rs. 20,000/- He has a choice of investing the sum

in four different schemes. The deposits in any schemes are in

multiples of Rs thousand. How many different ways he can invest

The total amount in such a way that in every schemes he invest

same amount ? in no scheme the deposit exceeds Rs. 10,000/-. [8]

4.a)i) Define p.m.f. of a Joint discrete r. v.(x y).

 

ii) Define marginal probability distribution and condition probability

distributed for the joint discrete r.v. (x, y) given X = xi [6]

 

b) The joint probability density function of (X, Y) id given by: [7]

-x 2y

d(x, y) = 2e e , 0< x < ∞, 0 < y < ∞

= 0 , other wise

compute:

i) P (X > 1, Y < 1)

ii) P (X < Y).

 

c) Calculate mean and variance of exponential distribution. [7]

 

5.a) Suppose that 3 balls are randomly selected from an urn containing

3 red 4 white 5 blue balls. If we set x and y denote respectively, the

Number of red and white balls chosen then write joint probability

Mass function of (x, Y) Also calculate marginal probability and

conditional probabilities of Y given X = X1. [7]

 

b) Find mean and variance of Binomial distribution. [7]

 

6.a) State pdf of general gamma distribution erlang distribution.

Show that the sum of finite number of independent erlang

variables is also an erlang variable _ the properties called

reproductive property of erlang distribution. [7]

 

b)Computer moment generating function for negative binomial

distribution, hence calculate mean and varience. [8]

 

Semester II

 

DEC 2006 [3080] 205

MT 21 : PROBABILITY AND COMBINATORICS

( New 2005 Pattern)

Time : 3 Hours Max. Marks 70

 

Note 1) Q. No . 1 & 4 are compulsory

2) Solve any 1question from remaining 2 & 3

3) Solve any 1question from remaining 5 & 6

4) Figures to the right indicate full marks.

 

1. solve any four [20]

a) state and prove formula for derangement of n objects.

 

b) A palindrome is a word that reads the same from front and

backwards, for e.g. LIRIL. How many 7- letters palindrome

can be made out of English alphabets ?

 

c) In how many ways 5 cakes be given to 7childern, if

i) no child can possess more than one cake.

ii) a child can have any number of cakes.

 

d) In how many ways the 6 letters are kept in56 envelops if two

of the letters are too large for one of the envelopes.

 

e) solve the recurrence relation an+2 6an+1+9an=0 given

that a0=5,a1=9.

 

2.a) Find how many numbers between 1 and 350 both inclusive are

divisible by either 2 or 3 or 5 or 7 ? [7]

 

r r +1 r + 2 n n + 1

b) show that Cr + Cr + Cr+.. + Cr = Cr + 1 [8]

 

3.a)Determine the discrete numeric function corresponding to generating [8]

function 1

A(Z ) = 5-6 Z+ Z

 

b) There are eight persons. In how many different way can they be seated

around a Round table ? [7]

 

4.a) Explain the following terms with examples. [6]

i) Random Variable

ii) Sample space

iii) Events

b) The following table represents the joint probability distribution of

the discrete random variable (X, Y). Find all marginal probability

distribution and conditional probability distribution of X given Y. [7]

Y x	1	2	3
1	1/12	0	1/18
2	1/6	1/9	1/4
3	0	1/5	2/15

C) If a,r,v, ?X is Exponentially distributed then show that

P[X > s + t/X > s] = P [X > t], for any s, t > o [7]

 

5.a) State Bayes theorem and solve the following. There are 4 boys and

2 girls in room No.1 and there 5 boys and 3 girls in room No. 2 A

Girls from one of the two rooms laughed loudly. What is the

probability the girl who laughed loudly was form room No. 2 ? [7]

 

b) A random variable X has Following: Mx (t) =2/(2 t)

Find i)E(X)and ii)Var(X). [8]

 

6.a) Find mean and variance of Hyper geometric distribution. [8]

 

b) The probability density function of continuous r.v. X is given as: [7]

 

k/√x; 0 ≤ x≤ 4

f (x)=

0 ; otherwise

 

Find i) k

ii)P(1≤ X ≤ 2)

iii) Distribution function of X.

 

Semester II

 

MAY 2007 [3180] 205

MT 21 : PROBABILITY AND COMBINATORICS

( New 2005 Pattern)

Time : 3 Hours Max. Marks 70

Note 1) Q. No . 1 & 4 are compulsory

2) Solve any 1question from remaining 2 & 3

3) Solve any 1question from remaining 5 & 6

4) Figures to the right indicate full marks.

 

1. a) State and prove the Principal of Inclusion and Exclusive (PIE). [7]

 

b) How many seven-place secret codes are possible when three of

the entries are letters and four are digits. Repetition of digits

and letters are allowed. [7]

 

c) Solve the following Recurrence Relation

n

an 9an-1 + 20an-2=2(5) [6]

2.a) If six people attended a party , where before joining the party they

deposit gentleman picked their hats at random manner. What is the

probability that none of them receive their own hat. [7]

 

b) Show the following by using Combinatorics arguments: [8]

 

 

2n n n n

i) = +..+

n 0 1 n

r r+1 r+2 n n + 1

ii) + + +..+ = ; n > r

r r r r r + 1

 

 

3. a) Determine the discrete numeric for which the generating function is [5]

1

A (z) = 4- 4z +z

 

b) Find the number of positive integer solution of the equation: [6]

X1 + X2 + X3 = 21; X1 > 2, X2 > 4, X3 > 2 5

 

6 8 10 16

c) find the coefficient of X Y Z in the expansion of (2x - 3y-5z) [4]

 

 

.

4.a) State moment generating function and find moment generating

function of Gamma distribution. [7]

 

b) Show the Poisson distribution is a limiting case of Binomial

distribution. [7]

 

c) Solve the following problem using Bays theorem. [6]

Of the eggs supplied to a co-operative 30%, 20%, 35% and 15% come

from the poultry farms A, B, C respectively. Rotten eggs account for 2%,

1%, 2.5%, and 1% of the supplies by A, B, C, D respectively. An egg is

taken at random and found to be defective. What is the probability that

 

i) It was supplied by A ii) It was supplied by C

 

5.a) State and prove memory less/forgetfulness property of Exponential

Distribution. [8]

 

b) The Joint Probability function for the random variable X and Y is

given below: [7]

Y X	0	1	2
0	1/8	1/9	1/6
1	1/9	1/18	1/9
2	1/6	1/6	1/18

Find:

i) The marginal probability distribution of X and Y

ii) P[ X > 1/ Y ≥ 1]

iii) Are X and Y independent ?

 

6. A) The joint density function of (X, Y) is given by [8]

-x -2y

f( x, y) = 2e e ; 0 < x > ∞

0 < y < ∞

otherwise

compute

i) P (X > 1, Y < 1) ii) P(X < Y)

b) Calculate mean and variance of geometric distribution. [7]

Semester II

 

DEC 2007 [3280] 205

MT 21 : PROBABILITY AND COMBINATORICS

( New 2005 Pattern)

Time : 3 Hours Max. Marks 70

 

Note 1) Q. No . 1 & 4 are compulsory

2) Solve any 1question from remaining 2 & 3

3) Solve any 1question from remaining 5 & 6

4) Figures to the right indicate full marks.

 

1.Solve any four :

a) State different approaches to probability. State axioms probability. [5]

 

b) State and prove binomial theorem. [5]

 

c) Suppose a license plate contain 3 letters followed by 4 digits. How

many different license plates can be printed if: [5]

 

d) In how many ways 6 rings be worn on 4 fingers when [5]

i) There can be only one ring on each finger.

ii) There can be any number of rings on each finger.

 

e) Solve the recurrence relation an 9an -1 + 20an = 0 to the initial [5]

conditions a1 = 2.

 

2.a) Find how many numbers between 1 and 500 both inclusive are

divisible by either 2 or 3 or 7 or 11. [7]

 

b) Prove that

C(n, 1) + C (n, 3) +. = C (n, 0 ) + C(n, 2) + = 2ⁿ‾ [8]

 

3.a) Determine the discrete numeric function corresponding to generating

function [8]

A (z) = 1

5- 6z + z

 

b) Find the numbers of non negative integer solution of the equation

X1 + X2 + X3 =28

Such that 4 ≤ 21, 5 ≤ X2 ≤ 22, 6 ≤ X3 23. [7]

 

4.a) Explain the following terms with examples. [6]

i) Random Variable ii) Sample Space iii) Events

 

b) The following table represents the joint probability distribution of

the discrete random variable ( X, Y) [8]

 

 

Y X	1	2	3
1	k	5k	3k
2	2k	6k	7k
3	9k	10k	11k

 

Find

 

i) K

ii) Condition probability distribution of X given Y = 1

iii) Condition probability distribution of Y given X = 2 and

iv) P (X + Y = 4)

c) Find mean and variance of Poisson Distribution. [6]

 

 

5.a) State Bays theorem and solve the following. There are 5 boys and 3

girls in room No. 1 and there are 7 boys and 3 girls in room No. 2. A

girl from one of the two rooms laughed loudly. What is the probability

the girl who laughed loudly was from No. 2 ? [7]

b) A random variable X has following : Mx (t) = 2 / (2 t). [8]

Find i) E (x) and ii) Var (x).

 

6.a) Find mean and variance of continuous uniform distribution. [7]

 

b) The joint probability density function of (X, Y0 is given by: [8]

f (X , Y) = 2e e-y, 0< x, 0< y <

= 0 otherwise

Compute :

i)             P (X > 1, Y < 1)

ii)           P ( X < Y )

Semester II

 

MAY 2008 [3380] 205

MT 21: PROBABILITY AND COMBINATORICS

(New 2005 Pattern)

Time : 3 Hours Max. Marks 70

Note : 1) Questions No. 1 & 4 are compulsory.

2) Solve any one Q. From Q. No. 2 & 3.

3) Solve any one Q. From Q. No. 5 & 6.

4) Figures to the right indicate full marks.

 

1. a) State and prove Derangement theorem.

b) A shop sells six different flavors of ice creams In How Many ways

a customer choose 4 ice-cream cones if:

i) they are not necessarily of different flavours.

ii) they contain only 3 different flavours

c) Solve the recurrence relation an+2 5an n+1 + 6a n = 5ⁿ.

d) In how many ways we can arrange the alphabets of the word

ARRANGE so that

i)             Two As are always together.

ii)           Two As are together and two R are not together [5]

 

2. a) Find number of non-negative integer solution of the equation

X1 + X2 + X3 = 17 if 2 < X1 ≤ 8, 3 ≤ X2 ≤ 8, 4≤ X3 ≤ 8. [7]

 

b) How many ways are there to distribution eight balls into six boxes

with the first two boxes collectively having atmost four balls if:

i)             the balls are identical

ii)           the balls are distinct [8]

 

3. a) Determine the discrete numeric function corresponding to generate

function. [4]

1 + Z

A (z) = 4 4z + z

b) Find coefficient of x4 y3 z6 in the expansion of (2x - y 3z). [4]

 

c) If 4 American, 3 Frenchman and Englishman are to be seated for

for dinner How many ways they can sit circular table if:

i) there is no restriction

ii) Same nationality must sit next to each other ? [4]

 

 

 

4. a) Define the following events with illustration. [8]

i) Exhaustive ii) Mutually exclusive events

iii) Equally likely events iv) Independence events

b) In a basket there are 12 mangoes of which 7 are good. A Sample

of 3 mangoes is drawn from it. Find the expected no. of bad

mangoes drawn. [6]

 

c) Find Mean and Variance of Geometric distribution. [6]

 

5. a) Given the following beverage probability distribution obtain : [8]

i) Marginal distribution of X and Y

ii) Conditional distribution of X and Y = 2

iii) Condition distribution of Y given X = 0

iv) Expectation of X.

X Y	-1 0 1
0     1   2	/15 /15 /15   /15 /15 /15   /15 /15 /15

b) Obtain Mean and Variance of Binomial distribution using cumulant

generating Function. [7]

 

6. a) If a Joint pdf of two dimensional random variable (X. Y) is given by

xy

X + 3 for 0 x 1, 0 y 2

f (x) = 0 elsewhere

 

 

Find : i) P (Y < X) ii) P ( Y < / X < ). [8]

 

b) Obtain moment generating function of exponential distribution.

Semester II

 

 

 

 

 

 

 

SEMISTER III

DEC 2005 [2880] 301

IT 31 : DATABASE MANAGEMENT SYSTEM (DBMS)

Time : 3 Hours Max. Marks 70

Note : 1) Q.1 is compulsory. Solve any 5 from question

2) Figures to right indicate full marks

3) State assumption clearly if any.

4) Draw neat diagrams wherever necessary.

 

1.a) study the following purchase order details and normalize the data

upto 3NF. 15

 

Purchase Order P.O.No. P.O.Dt. Supplier Name & Address Supplier Quotation No. Supplier Quotation Dt.
Sr.No	Item No. Description	Qty	Rate	Amount
Terms & Conditions:   Prepared by Approved by:

b) Discuss advantage of normalization. [5]

 

2. Define Entity Relationship. How entity-relationship helps in designing

data tables ? give examples. [12]

 

3. Define transaction. Explain properties of a transaction. [12]

4. What is file locking ? Discuss advantage of locking with suitable

examples. [12]

 

5. Discuss basic concepts of referential integrity. Give suitable examples. [12]

 

6. Explain the following commands with example (any four) [12]

a) INSERT

 

b) GROUPBY

 

c) CRETE INDEX DROP INDEX

 

d) CREATEVIEW

 

e) COUNT

 

f) ALTER.

 

7. Write shorts notes on (any four) [12]

a) Shadow paging

 

b) DML/DDL/DCL

 

c) Deadlock detection and avoidance.

 

d) Multi-version technique.

 

e) Data warehousing.

 

1)    Characteristics of DBMS.

Semester III

 

MAY 2006 [2980] 301

IT 31 : DATABASE MANAGEMENT SYSTEM

Time : 3 Hours Max. Marks 70

Note : 1) All Question are compulsory

2) Full marks are indicate to the right of each question

3) Wherever necessary. State assumption and illustrate

using examples and diagrams.

 

1.A)Explain the resolution of M:N Relation in HDM [8]

 

B) Define and explain briefly [7]

i) Role of DBA in database design.

ii) generation and specialization.

iii) Data Mining

 

2.A) Explain the structure or architecture of a DBMS. [8]

 

B) Write notes on [7]

i) Deadlock

ii) Referential and Entity Integrity Rules

iii) Importance of Check-points in case of system Crash

 

3.A) Distinguish between the following [8]

i) Time stamping and Multiversion Technique

ii) International and Accidental threats to Database

 

B) Explain E.F.Codd rules for a RDBMS [7]

 

 

4.A) Normalize the following document to 3NF.(Give Assumptions if any) [8]

 

ABBS Hospital
Patient Registration No:	Bill No.: Bill Date:
Name : Address : Date of Admission Date of Discharge : Room No.: Bed No.: Condition on Discharge : Treated by Doctor:
Sr. No Particulars UOM Quantity Rate Amount(Rs.)
Less advance (Rs.):[ ] Total Bill Amount (Rs.):[ ] Signature:

B) Construct an ER diagram with relationship type the following

Constraints. Clearly state the assumption if any. Relationships

should be read in both Directions:

 

1) Each ACTOR is in at lest one MOVIE, while each MOVIE has

any number of ACTORs.

 

2) Each SHOW has exactly one MOVIE, while a MOVIE can have

multiple SHOWs.

 

3) Each SHOW is on single screen, while a SCREEN can have any

number of shows per day.

 

4) Each Theater has at lest one SCREEN, while each SCREEN must

be in exactly one MOVIE. [7]

 

5.A) Consider the following table structure: [10]

 

COMPANY ( COMP_CD, COMP_NAME, COMP_ADD,

COMP_POHNE)

SCHEME (COMP_CD, SCHEME_CD, SCHEME_NAME,

SCHEME_TYPE )

CUSTMER (CUST_CD, CUST_NAME, CUST_ADD, CUST_PIN

INVEST (COMP_CODE, CUST_CODE, SCHEME_CD, DATEDEP,

DATEMAT, AMT)

 

1) Define table INVEST by using approach clauses from the SQL

command.

2) One Company may have one or more schemes. List all the

schemes company wise for scheme type A.

3) Show the List of Investments made by customer BIPIN.

4) List all the companies in alphabetical order.

5) List all customer whose investment matures on 31/3/2006.

 

B) Write brief note on [10]

I) Knowledge database

II) Relation Algebra

Semester III

 

DEC 2006 [3080] 301

IT 31 : WEB SUPPORT TECHNOLOGIES (new)

Times : 3 Hours Max. Marks 70

Note : 1) Q. 1 is compulsory.

2) Solve any four from remaining

3) Figures top right indicate full marks.

 

1. Explain client and server side image mapping with example. [10]

 

2. a) Explain Document Object Model (DOM) [8]

 

b) Consider given XML document. [7]

< ? reml version = 1.0>

<info>

<stud>

<name> Nita </name>

< Address> Tilak Road, Mumbai </Address>

<phone> 12345 </phone>

<age> 20 </age>

<email-id> nita @ yahoo.com <email-id>

</stud>

<stud>

<name> Rahul </name>

<Address> M.G. Road, Pune </Address>

<phone> 67890 </phone>

<age> 21 </age>

<email-id> raul_g@hotmail.com </email-id>

</stud>

</info>

Display the content of above document in Table format using

XMLDSO Object.

 

3.a) Design HTML form to reserve a Air Ticket. Take suitable fields.

Using java script check validation for : [8]

i)             From and to city are 2 different cities

ii)           Age of passenger should not be grater than 90

iii)          Name should have 25 characters and doesnt have any

Any special characters number.

 

b) What is CSS ? Describe the types to create CSS. [7]

 

 

 

4.a) Write a VB script code accepting numeric value. If first button is

Active convert number to Binary and If second click convert

number to Octal. [8]

Enter No. :     Converted No. :   Binary Octal

b) Write the difference between DTD and Schema. [7]

 

5. a) Write a code for creating following external style sheet [8]

i) Color of text should be navy

ii) Text having 13 font-size, Times New Roman font, and Italic

2)    Three types of hyperlinks with mentioned color visited-red,

active blue, current-marron

iv) Set Border for paragraph in magenta color.

 

3)    What is WWW ? Explain Three Tier Architecture of web based

Application [7]

6. Write short notes on following ( any 3 ) [15]

1) Feature of XML

2) Error Handling in VB Script

3) Types of lists in HTML

4) String Object in Java Script

Semester III

 

MAY 2007 [3180] 301

IT 31: WEB SUPPORT TECHNOLOGY

2005 Pattern ( New )

Time :3 Hours Max. Marks 70

Note : 1) Question No. 1 is compulsory

2) Solve any three question from remaining

1. Explain xml DTD for any tag with example [10]

 

2. a) Explain document object model in detail [10]

 

b]Explain external stylesheet for the following and also display these

styles with the help of HTML [10]

i] Text with comic font

ii] Text indent 10 px

iii] H4 with small letters

iv] H4 background image and underlined text

v] Hyperlink with yellow color text.

 

3. a) Explain client side image mapping with example [10]

b) Write java script code foe displaying clock on the browser window. [10]

 

4. a) What do you mean by hyperlink ? Explain in how many ways

document can be linked [10]

 

b] Write VB script for accepting year from user, when check year

button is clicked, appropriate massage whether year is leap year

or not will be displayed in the text box. [10]

 

5. Write short notes on (any four) [20]

1) XML namespace

 

2) Exception handling with VB Script

3) Html layouts

 

4) Navigator object

 

4)    Web Publishing

Semester III

 

DEC 2007 [3208] 301

IT 31 : WEB SUPPORT TECHNOLOGIES

( New 2005 Pattern )

Time : 3 Hours Max. Marks 70

Note :1) Q. No. is compulsory

2) Solve any four from remaining

3) Figures to the right indicate full marks

 

1. What is XML_DSO ? Display the contents of any XML document using

XMLDSO object. [10]

 

2. a) Write a JavaScript code which will display patient Master From,

Having following fields patient name, address, city, contact, no.,

Date of Birth Validate above fields with different criterias. [8]

b) What is WWW ? Explain 3-tier architecture. [7]

 

3.a) Write an External CSS for including following styles. [8]

Apply styles on any HTML page

i) Paragraph with Background page

ii) Aligh h1 text in center of web page

iii) h2 with right indent 10px

iv) Table with blue border at Top and Bottom

b) Explain string object and date object in VB script [7]

 

4.a) Write a VB script code to design a architecture calculator. [8]

b) Explain document object model in java script. [7]

 

5. a) What is Image Mapping ? Explain client side Image Map. [8]

b) Explain simple sheet using XSLT with example [7]

 

6. Write short notes on any three ( 5 X 3 = 15 )

a ) < Frameset > tag

b) Classes in CSS

c) Error Handling in VB script

Semester III

 

MAY 2008 [3380] 301

IT 31 : WEB SUPPORT TECHNOLOGIES

Time : 3 Hours Max. Marks 70

Note 1) Q. No 1 is compulsory.

2) Solve any four from remaining.

3) Figures to the right indicate full marks.

 

1. Explain following tags with basic attributes : [10]

a) <body>

b) <marquee>

c) <frame>

d) <img>

e) <form>

 

2.a) Write a JavaScript code to calculate Sales Commissions as per

the total sales value is entered. Accepted total sales in RS. In a

box, after clicking on a Find Commissions button display the

commissions value in a new text. box No one should be able to

change the value of commissions, directly in a text box. Criteria

:Sales >50 and sales then comm. = θ

Sales >500 then sales <=500 then Comm = 10 % of sales

Sales > 500 then comm = 50 + 8% of sales. [8]

b) What is XML ? Write the different between XML-DTD and

XML-schema. [7]

3. a) What is a style-sheet ? Explain font, background and text style

options in detail. [8]

b) Explain Windows and Navigator objects in JavaScript. [7]

 

4. a) Write a VBscript code to validate customer entry from. Validation

criterias are: [8]

i) Name should have 25 characters and doesnt have any special

Characters/ Numbers.

ii) Address should have 200 characters.

iii) Credit card number must be a 16digit number.

b) What is Image mapping ? Explain the types of image mapping

with examples. [7]

 

5. a) Design XML file to store the details of a bill with elements like

billNo, billdate, PONO, billamt, billdue, date. Using XMLDSO

display the details in HTML with proper formatting. [8]

 

b) How to create array in VB Script ? Explain any 5 array functions. [7]

 

6. Write short notes on any 3:

 

a)    W3C

 

b)    XSLT

 

c)    Web Hosting

 

d)    <script> tag.

 

Semester III

 

DEC 2005 [2880] 302

IT 32 : COMPUTER COMMUNICATION NETWROK

Time : 3 Hours Max. Marks 70

Note 1) Question 1 is compulsory and answer any three

From the remaining

2) All Question carry equal marks.

3) Draw neat diagrams wherever necessary.

1.a) Explain features of X.25 networks and its channel option. [10]

b) Explain OSI Layers and its functions [10]

 

2.a) What is structured cabling ? Explain various components used

in structure cabling. [10]

b) Compare the following : [10]

i) Connection Oriented and Connectionless Network.

ii) Hardware and Software protocol

3.a) What is HDLC ? Explain HDLC frame format in detail. [10]

 

b) Explain Tokenring (IEEE 802.5) in terms of specification and frame

format. [10]

 

4.a) Explain pre-requisites for Inter-Connection Networks. [10]

 

b) Explain the various media for Network Communication. [10]

 

5. Write short notes on any four: [20]

i) SDLC

ii) SPX/IPX

iii) Segmentation

iv) TDM and TDMA

v) Modem

Semester III

 

MAY 2006 [2980] 302

IT 32 : COMPUTER COMMUNICATION NETWROK

Time : 3 Hours Max. Marks 70

Note : 1) Q .No. 1 is compulsory and answer any 3 from

the remaining

2) All question carry equal marks

3) Draw neat diagrams wherever necessary.

 

1.a) Compare the following : [10]

i) LAN and WAN

ii) Client-server and peer network.

 

b) Explain OSL Layers and its functions. [10]

 

2.a) Describe TCP/IP features and also explain IP datagram

Structure in detail. [10]

 

b) What is structure Cabling ? Explain it in terms of cable

laying methods. [10]

 

3.a) What is X.25 ? Describe its features and also explain

its architecture. [10]

 

b) What is HDLC ? Explain different HDLC options. [10]

 

4.a) What is Modem ? Explain procedure for setting dial up

connection on windows 98. [10]

 

b) Explain BUS topology (IEEE802.3) in terms of standards,

Specification and frame format. [10]

 

5. Write shorts notes on any four : [20]

a) BSC.

b) SDLC.

c) Route discovery Protocols.

d) 8PX/IPX>

e) NIC.

Semester III

 

DEC 2006 [3080] 302

IT 32 : COMPUTER NETWORKS

( 2005 Pattern ) (New)

Time : 3 Hours Max. Marks 70

Note : Q.1 & Q.7 Compulsory

Solve any three from remaining

 

1.a) Explain DHCP in detail. Explain scope resolution in DHCP

with example. [10]

 

b) Explain various components used in building LAN. [10]

 

2. Explain E-mail procedure using message structure, addressing,

Sending and receiving. [10]

 

3. Explain various IP address scheme with example. [10]

 

4. Explain SNMP organisation and problem with SNMP. [10]

 

5. What is firewall ? Explain firewall policies and rules. [10]

 

6. Compare IPV4 and IPV6 datagram structure. [10]

 

7. Write shorts Notes any four : [20]

a) Circuit switching

 

b) Connection- oriented networks

 

c) Cable transmission media

 

d) ISDN

 

e) x.25 network

 

Semester III

 

MAY 2007 [3180] 302

IT 32 : COMPUTER NETWROKS

( New Course 2005 Pattern )

Time : 3 Hours Max. Marks 70

Note: 1) Q.1 & Q.6 are compulsory

2) Solve any three From Q.2 To 6.

1.a) What is DNS and DNS protocols ? How delegation of authority

is executed in DNS? [10]

 

b) Explain TCP as a reliable protocol. [10]

 

2. Explain REQUEST and RESPONSE in HTTP Communication [10]

 

3. What is VPN ? Explain IP sec protocols role in VPN communication. [10]

 

4. Explain various components used in building a local area network. [10]

 

5. Explain DHLP scope resolution with example. [10]

 

6. Write shorts notes (any four) [20]

i) ATM traffic management

ii) IP routing

iii) Firewall

iv) Topologies

v) Gigabyte

vi) Data-link Layer in OSL model.

Semester III

 

DEC 2007 [3280] 302

IT 32 : COMPUTER NETWROKS

( New Course 2005 Pattern)

Time : 3 Hours Max. Marks 70

Note : 1) Q.1 & Q. 7 are compulsory

2) Solve any three from the remaining

3) Draw neat diagram wherever necessary

1.a) Explain in detail E-mail Protocols. [10]

 

b) What is DNS ? Explain DNS resolving process in detail. [10]

 

2. What is firewall ? Explain different types of firewalls and also

rules and policies on firewall. [10]

 

3. Explain LAN accessing techniques CSMA/CD and polling in detail. [10]

 

4. Explain in detail DHCP & scope resolution. [10]

 

5. Explain in detail sliding windows and TCP connection. [10]

 

6.Explain HTTP Communication in detail. [10]

 

7. Write short notes Any four : [20]

 

i) Packet switching

 

ii) Bridge

 

iii) Ethernet Network

 

iv) Broadband ISDN

 

v) Problems with SNMP

 

Semester III

 

MAY 2008 [3380] 302

IT 32 COMPUTER NETWROKS

(2005 Pattern New)

Time : 3 Hours Max. Marks 70

Note : 1) Q. No1 & 7 are compulsory.

2) solve any three from the remaining.

3) Draw neat diagrams wherever necessary.

 

1. A) What is DNS ? Explain DNS protocol in detail. [10]

 

B) Explain HTTP Communication : Response message in detail. [10]

 

2. What is Security ? Explain different types of security threats . [10]

 

3. Explain how TCP is reliable protocol. [10]

 

4. Explain different transmissions protocols used in LAN. [10]

 

5. Compare the following : [10]

 

a)    Connectionless and connection oriented Networks

 

b)    Peer to Peer and Client-Sever Networks.

 

6. What is MIME ? Explain its purpose and format in detail. [10]

 

7. Write short notes (any four) [20]

 

i) Physical and data link layer its purpose and OSI model.

 

ii) Router

 

iii) Gigabit Ethernet

 

iv) IPV6

 

v) VSAT.

 

Semester III

 

DEC 2005 [2880] 303

IT 33 : OBJECT ORIENTED ANALYSIS AND DESIGN

Time : 3 Hours Max. Marks 70

Note : 1) Solve any five question.

2) All question carry equal marks

1. A student wants to enroll in a seminar. The student inputs her

name and student number into the system via U123 Security

Login Screen. The system verifies the student is eligible to enroll

in seminars at the university according to business rule BR 129

Determine Eligibility to Enroll.[Alt Course A] The system displays

U132 Seminar Selection Screen, which indicates the list of

available seminars. The student indicates the seminar which she

wants to enroll. [Alt Course B : The Student Decides Not to Enroll ]

The system validates the student is eligible to enroll in the seminar

according to the business rule BR 130 Determine student Eligibility

to Enroll in a Seminar. [Atl Course C] ( if student has previously

passed prerequisites courses. If not eligible the student is asked to

choose another.) The system validates the seminar fits into the

existing schedule of the student according to the business rule BR

143 validates Student Seminar Schedule. The system calculates the

fees for the seminar based on the fee published in the course catalog,

Applicable student fees, and applicable taxes Apply business rules

BR180 Calculates student Fees and BR 45 Calculates Taxes for

seminar. the system display the fees via U123 Displays the fees via

U133 Display Seminar Fees Screen. The system asks the student if

She still wants to enroll in the seminar. The system enrolls the

successful via U188 Seminar Enrollment Summary Screen. The system

bills the student for the seminar ,according to business rule BR 100 BR

student for Seminar. the system asks the student if she wants a printed

statement of the enrollment. The student indicates she wants a printed

statement. The system prints the enrollment statement U189 Enrollment

Summary Report. Summary Report. The student takes the printed

statement. Draw Use the Diagram.

 

Explain various steps of object modeling.

 

2. Courseware management system. The organization offers a variable of

courses In a variety of areas such as learning management technique

And understanding different software languages and technologies.

Each course is Made up of a set of topics. Tutors in the organization

Are assigned course to each according to the area that they specialize

In and their availability. The organization publishes and maintains a

Calendar of the different courses and the assigned tutors every year.

There is a group of course administrators in the organization who manage

The course including course content, assign course to Tutors Courseware

Management System to get a better control and visibility to the

management of course as also to streamline the process of generating and

managing the schedule of the different courses. Draw Class Diagram

 

Explain function modeling I structured and oriented analysis.

 

3. Purchaser- wants to buy stocks , get them added to the PAF ( personal

Advisors/Finance package) Portfolio automatically.

Stock agency wants full purchase information.

User selects to buy stocks over the web.

PAF gets name of web site to use (E*Trade, Schwabb, etc.) From user.

PAF opens web connection to the site, retaining control.

User browses and buys stock from the web site.

PAF intercepts responses from the web site, and updates the users

portfolio

PAF Shows the user the new portfolio standing.

Draw sequence Diagram

Explain concurrency within object with example.

 

4.Custmer wants to make a purchase of various items online.

Valid customer can make a purchase online.

System provides the catalog for item selection if needed.

While ordering for product customer has to provide his personal details.

Customer makes cash or card payment for his order

Draw activity diagram or data flow diagram

What are various steps in object modeling.

 

5. In online auction system seller add the item in the list for bid. Timer is set

for the bidding During the bidding time buyer will bid fir the item. If bid

amount is more then sellers minimum expected amount then highest bid will

be accepted otherwise restart the bidding by resetting the bid time.

Draw the state machine diagram for the Bid.

Explain Nested state diagram with example.

6. Write shorts note

A) Multiple Inheritance

B) Aggregation and generalization

C) Layers and Partitions

D) Link and Association

Semester III

 

MAY 2006 [2980] 303

IT 33 : OBJECT ORIENTED ANALYSIS AND DESIGN

Time : 3 Hours Max. Marks 70

Note : 1) Question 1 is compulsory.

2) Solve any four from remaining.

1.A) Sheet is a collection of links and boxes. A link is a sequence of line

segment that connect two boxes. Each line segment is specified by two

points. A point may be shared by a vertical and horizontal line segment

in the same link. A selection is a collection of links and boxes that have

been highlighted in anticipation of an editing operation. A buffer is a

collection of links and boxes that have cut or copied from the sheet.

Draw an object diagram showing at least 4 relationship. [12]

B) Describe various steps in constructing object model. [08]

 

2.A) Draw a sequence diagram for registering a new email account. [08]

B) Explain With example inheritance. What is multiple inheritance ?

Inheritance for extension and restriction. [07]

 

3.A) Draw a DFD for booking a ticket in Railway Reservation System. [08]

B) What are the steps involved in constructing dynamic model ? [07

 

4.A) A simple digital watch has a display and two buttons to set it, the A

button and B button. The watch has two modes of operations display

time and set time. In the display time mode, hours and minutes are

 

displayed, separated by flashing colon. The set time mode has two

submodes, set hours and set minutes. The A button is used to select modes

Each time it is pressed the mode advances in sequence display, set hours,

set minutes, display etc.

 

Within the submodes the B button is used to advance the hour or minutes

once, each time it is pressed. Button must be released before they can

generate another event.

Prepare a state diagram for digital watch. [08]

 

B) Explain boundary conditions concerned with steady state behaviour of

System. [07]

 

5.A)Explain Jackson Structured Development (SJD) Methodology. Compare

it with OMT. [08]

B)Explain Reusability and Extensibility in object oriented programming

style. [07]

 

6. Write a short note. [15]

a) Grouping constructs

b) Nested state diagram

c) Control implementation

Semester III

 

DEC 2006 [3080] 303

BM 31 : MANAGEMENT SUPPORT SYSTEM

( New Course )

Time : 3 Hours Max. Marks 70

N. B. :1) Q. No. 1 & 7 are compulsory

2) Attempt any 3 from remaining Q. No. 2 & 6

3) Figures to the right indicate marks.

 

1. The GBD company has and a computer for several years and has

added application based on the power or persuasion of executive

Of different functions. They now wish to examine their status

relative to the concepts of management information system. The

following is the list ( portfolio) of application currently on the

System for sales and making accounting, production and

Information system.

Payroll

Account payables

Daily cash report

Weekly production schedule

Competitive Position Analysis (Yearly)

Weekly payroll report

Monthly cash flow projection

Sales order accounting

Weekly data processing error report

Classify these applications according to the management information

System conception model. [10]

 

b) Explain the application of negative feedback in the following:

- A management reporting system using budgets. [10]

 

2. The uncertainly and risk is high at strategic level of management.

Comment. [10]

 

3. Explain characteristics and limitation of human information processing. [10]

 

4. Explain needs and characteristics of EIS. [10]

 

5. The determination of optional solution can be provided through

heuristic programming justify. [10]

 

6. Explain about all phases of Herbert Simon model. [10]

 

 

 

7. Write shorts notes any four [20]

 

a) Law of requisite variety.

 

b) MIS and other academics disciplines.

 

c) Quality of information.

 

d) Expert system.

 

Semester III

 

MAY 2007 [3180] 303

BM 31 : MANAGEMENT SUPPORT SYSTEM

( New Course )

Time : 3 Hours Max. Marks 70

N. B. :1) Q. No. 1 & 6 are compulsory

2)Solve any 3 from remaining Q. No. 2 & 5

 

1. Explain in detail the information required in designing IT-based

MIS for handling personal function. [20]

 

2. Explain needs of information at different managerial levels. [10]

 

3. Explain Newell Simon model with diagram. [10]

 

4. Differentiate between EIS and DSS. [10]

 

5. Define MIS and explain structure of MIS based on management

activities and functions. [10]

 

6. Write shorts notes any four [20]

a) Types of system

 

b) Negative feedback

 

c) MIS Vs. Data processing

 

d) Expert system

 

e) Herbert Simon Model

 

Semester III

 

 

 

DEC 2007 [3280] 303

BM 31 : MANAGEMENT SUPPORT SYSTEM

( New Course )

Time : 3 Hours Max. Marks 70

N. B. :1) Q. No. 1 & 6 are compulsory

2) Attempt any 3 from remaining Q. No. 2 & 5

3) Figures to the right indicate marks.

1. a) Explain in detail the information requirements for making

functions using systems approach. [15]

 

b) Explain the application of law of requisite variety with an

example. [5]

 

2. Explain how quality of information improves the decision making

capability of people in an organization ? [10]

 

3. Explain Newell Simon model with diagrammatic representation. [10]

 

4. a) How Expert systems is different from conventional systems ? [5]

 

b) How DSS differs from MIS? [5]

 

5. Sensitivity analysis helps in identifying value of additional

information to support decision making. Comment [10]

 

6. Write short notes ( any four ) [20]

a) Types of systems

 

b)MIS Vs. DP( Data Processing )

 

c) Simulation

 

d) Static Models

 

e) Herbert Simon Model.

Semester III

 

 

MAY 2008 [3380] 303

IT 33 : MANAGEMENT SUPPORT SYSTEM

(2005 Pattern New)

Time : 3 Hours Max. Marks 70

Note : 1) Q. 1 & 6 are compulsory.

2) Attempt any three from Q. 2 to 5.

3) Figures to the right indicate marks.

 

1.a) Explain in detail the information requirements for personal

functions using systems approach. [15]

 

b) Explain the application for negative feedback with an example. [5]

 

2. The Information requirements variance according to the level of

management Comment. [10]

 

3. Explain various software and hardware requirements towards

implantation of EIS. Differentiate between EIS and DSS. [10]

 

4. Explain conceptual and physical view of MIS. [10]

 

5. Simulation in not strictly a type of model. Comment. [10]

 

6. Write short notes on (any four): [20]

 

a) Law of requisite Variety

 

b) Sensitivity Analysis

 

c) Newell Simon Model.

 

d) Expert Systems.

 

e) Value of information.

 

Semester III

 

DEC 2005 [ 2880 ] 304

IT-34 ADVANCED JAVA

Time : 3 Hours Max. Marks 70

Note : 1) All question carry equal marks

2) Question 1 is compulsory

3) Solve any 3 from the remaining

 

1.a What are the three approaches to handle events ?

b) Write java programming segment to change layout manager

for frame form Border layout to Grid layout of 3 rows and 4

columns.

c) Which of the following interfaces are defined in the java beans

package ?

1) property changener

2) Even Listener

3) Action Listener

4) Variable change Listener

d) Write four different types of drivers used in JDBC

e) Explain thread synchronization.

 

2.a) Write a java program that display Textfield where user can type

file name. When file name is entered, the program should check

whether file exists. If it does not, an error message should be flashed

on the screen. And if it is, then it should display connect of the file in

the text area.

 

b) Write a java program that reads a lower case string from command

line and writes this trcaps.txt in upper case.

 

3.a) Write server program to accept number from client, server finds

whether the number is prime and sends message to accordingly.

Server also calculates sum of the digits of the number send by the

Client. Server sends the sum to client.

 

b) Write client program that will accept a number from user, passes the

number to server. The client receives whether the number is prime

and also receives sum of the number from server. Client should

display both.

 

4.a) Write a program that cerate and run the following threads :

i) To print letter A times.

ii) To print letter B 100 times.

iii) To print integers 1 threads 60.

b) Write JDBC backend class which established a connection with the

data base having a table student with following structure Rollno,

Name, class, date of birth.

c) Using the above backend class, write a program to accept rollno

from command line and display the details with proper error

message.

 

5.Write shorts notes ( any 4 )

 

1) Stream oriented classes

 

2) Compare awt and swing

 

3) Java Document utility

 

4) Advantage of java beans

 

Semester III

 

MAY 2006 [ 2980 ] 304

IT - 34 ADVANCED JAVA

Time : 3 Hours Max. Marks 70

Note : 1) All question carry equal marks

2) Question 1 is compulsory

3) Solve any 3 from the remaining

1.a)Which of the following statement best describe the java bean

specification?

1) It is naming convention

2) It is notification pattern

3) It is design pattern

4) It is the part of standard java lang package

 

b) Write an anonymous adapter class to close window.

 

c) What is a port ?

 

d) Write an applet to welcome the user by his name. The users name

should be accepted by the HTML parameter.

 

e) Write shorts notes on callable statement.

 

2.a) Write a java program to append the contents of the file al.txt to a2.

Txt using Random Access File classes.

 

b) Create 3 scroll bars for red, green, blue and display them in a frame.

The background colour of the frame should change according to the

Value selected in the scroll bar.

 

3.a) Write java socket program that runs on a server and echos back all the

string sent by a client. If the client send a string Exit, the server

program should terminate. Use port number 60000.

 

b) Write java socket program that runs on a client and send a series of

string to the server at port 60000. the server will return these string as

it is. If the client sends EXIT, the program terminates.

 

4.a) Write a program that create and run following threads :

i) To generate 10 terms of Fibonacci series.

ii) To print mathematical tables up to 20( tables of 2 to 20).

iii) To display message Hello 15 times.

 

b) Write java program to access a database, which has a table, named

student whose columns are ID (integer) and Name (text) Access all

the records in this table using the jdbc-odbc bridge and display on the

screen, both Id and NAME formatted properly. Mention whether

assumption you make.

5. Write shorts notes ( any 4 )

1) Applet and applet life cycle

 

2) Inet Address

 

3) JNI

 

4) EJB

 

Semester III

 

DEC 2006 [ 2880 ] 304

IT 34 : OBJECT ORIENTED PROGRAMMING USING C++

( New Course )

Time : 3 Hours Max. Marks 70

Note : 1) Q. No. 1 & 8 are compulsory

2) Attempt any 3 from remaining Q. No. 2 & 7

3) Figures to the right indicate marks.

 

1.a) What will the output of following program [10]

Class a }

a( )

{ cout << 1;}

~ a ( )

{ cout << 2;}

class b:a

{

b( )

{ cout << 3;}

~ b ( )

{ cout << 4;}

}

void Main ( )

{

b obj;

}

b) Is new better than malloc ( )? Justify Your answer.

c) Explain the output of the following :

Class mca

{

public : int a;

private : int b;

Protected : int c;

};

void main ( )

{

mca obl1;

cout << obj 1. a <<obj1.a <<obj 1.c;

}

d) Explain output :

Main ( )

{

char s [ ] = man ;

int I;

for (i = 0 ; s [i]; i++)

cout << \n <<s [i] <<*(s+i)<<*(i+s)<<i[s];

}

e) # include < iostream.h>

viod main ( )

{

int n = 5, fact = 1 ;

while (n > 1)

fact * = n - - ;

cout <<\n>> factorial value <<\n<< fact ;

}

e)                Explain bool data in c++

f)                  

2a) What is Object Oriented programming ? Explain features of

in detail. [5]

 

b) What is Class Templates? Explain its uses in detail. [5]

 

3.a) Write a program to design a class for addition of two objects

using friend function. [5]

 

b) Write a Class for addition of two object using friend [5]

 

4. what constructor and Destructor ? Write a program to demonstrate

invocation of Constructor and Destructor in multiple inheritance . [5]

 

5.a) What is Run Time Type Information (RTTI) Explain with suitable

example. [5]

 

b) Write a C++ Program illustrating NAMESPACE for addition of 2x2

matrix. [5]

 

6. Define a class date with suitable constructor method. Write a member

function to swap two date objects. Write a function to validate the date. [5]

 

7.a) What is library function <cmath > ? Explain with a C++ program for

sqrt. [5]

 

b) What is Relation operator ? Write a C++ Program illustrating equal to

(= =) operator. [5]

 

8. Write a program in C++ that consist of two classes time 12 and 24.

The first one maintains time on 12-hours basis whereas the other

Maintains it on 24- hours basis. Provided conversion function to

Carry out the conversion from object of one type to another.

OR

There are 100 records present in a file. Each record containing

Character Item_Code, 20-character Item _name and an Integer

Quantity. Write a program in C++ to read these records arrange

Them In the ascending order and write them in the same file

overwriting the Earlier records. [10]

Semester III

 

MAY 2007 [3180] 304

IT 34 : OBJECT ORIENTED PROGRAMMING USING C++

( New Course )

Time : 3 Hours Max. Marks 70

Note : 1) Q. No. 1 compulsory

2) Attempt any 3 from remaining Q. No. 2 & 8

3) Figures to the right indicate full marks.

 

1. Explain what will br the output of following program [20]

A)

# include <iostream.h>

void main (void)

{ char str [] = the boring stuff;

char * P = thats interesting;

cout <<end 1<<str;

cout <<end1 <<p;

cout << end 1>> (void*) str;

cout <<end 1<<(void*)p;

}

B) #include <iostream.h>

# include < iomanip.h>

void main (void)

{int i = 650 ;

float a = 425.123;

cout <<setiopsflags(ios::showbase/ios::uppercase);

cout <<i<<endl;

cout.precision(4);

cout<<setiosflsgs(ios:::showpoint)<<a;

C) #include < math.h

#include < stdio.h>

int main (viod)

{

double number =123.54;

double down, up;

down = floor (number);

up= ceil (number) % 5.21f\n, number);

printf(original number %5.21f\n, number);

printf(number rounded down%5.21f\n, down);

printf(number rounded up %5.21f\n,up);

D)

#include < stdio.h>

#include < String.h>

# include <conio.h>

{

char string [10];

char* str \computer;

clrscr();

strncpy(string, str 1,5);

string[3]= \0;

printf(%s\n,string);

return 0;

}

E) public class A

{ int x= 4;

}

privet class B::classA

{int x = 20;

cout<< x= <<s;

}

F Explain scope resolution operator::C++ with suitable example

 

2.A) Explain different between public, private and protected class with

C++ code. [5]

 

B) What are the types of Inheritance ? Explain with suitable example. [5]

 

3.A) Write a program to design a class for addition of two objects using

friend function. [5]

 

B) Write a C++ Program to overload the operator + which will be used

To concat the two strings. [5]

 

4. A) Write a program to demonstrative invocation of Constructor and

Destructor. [5]

 

B) Write a C++ program to swap tow integer number and two real

numbers. Use templates. [5]

 

5.A) Explain Runtime Type Information (RTTI) with suitable example. [5]

 

B) Write a Program to accept two numbers and perform basic

Mathematical operation on it. [5]

 

6. Write a C++ program that reads the data from FiLE1. txt and copy

every alternate character to FILE.txt. [10]

 

7.A) Write function power () to raise a number x to a power y. the function

takes a double value for x and int value for x and int value for y, and

returns result. Use default value 2 for y to make the function to

calculate squares when this argument is omitted. Write a main that

gets the values of x and y from the user. [5]

 

B) Write a C++ program illustrating static member function. [5]

 

8. Define a class to represent a Bank Account. Include to following

Data members: [10]
a) Name of the Depositor c) Type of Account

b) Account No. d) Balance Amount.

Member function

a) To Assign initial value

b) To Deposit an amount

c) To Withdraw an amount

d) To Display Name of Depositor & Balance.

Define all member functions and main ()

Generate the saving account report slip as an output.

 

Semester III

 

DEC 2007 [3280] 304

IT 34 : OBJECT ORIENTED PROGRAMMING USING C++

( New Course )

Time : 3 Hours Max. Marks 70

Note : 1) Q. No. 1 compulsory

2) Figures to the right indicate full marks.

1. Solve any four : [4 x 2.5 = 10]

a) Which line in the following code will Produce compilation error ?

{

Private :int x ;

Protected :int y ;

} ;

Class Derived : public Bace

{

int a, b;

void change ()

{

a = x ;

b = y ;

}

} ;

int main ()

{

Base b1 ;

Derived d1 ;

b1 . y = 0 ;

d1 .y = 0 ;

d1 .change () ;

}

b)Identify the error in following program :

# include <iostream.h>

void show (cost int cnst 1 = 5)

{

const int cnst 2=5;

int ar 1 [cnst 1 ];

int ar 2 [cnst 2 ]

for ( int i = 0 i < 5 ; i ++)

{

ar [i] = i;

ar [i] = i * 10;

cout <<ar1 [i] << <<ar2 [i] << ;

}

}

void main()

{

show(5 );

}

c) What will be o/p of following code ?

char ch = a ;

switch (ch)

{

case a:

cout << A;

case b :

cout << B ;

case C:

cout << C ; break ;

default:

cout << D;

}

d) What will be o/p of the following code ?

# include <iostream.h>

# include <conio.h>

void main()

{

int a, *b =&a ;

int**c =&b ;

clrscr();

a =2 ;

**c = 4;

b = ( int *) **c ;

cout << A = << a;

cout << B = << b;

}

e) What will be o/p of the following code ?

b00 b1, b2 ;

b1 = true ;

int a = 10; b = 20 ;

b1 = a = = b ;

b2 = b1 && (a < b) ;

cout << b1 << \t <<b2 ;

b001 b3 ;

b3 = b1 b2

if (b3)

cout << good ;

else

cout << very good ;

 

2. Any solve four : [4 x 2.5= 10]

a) What is a friend function ? What are the merits and demerits of using

friend functions ? Explain with example.

b) What is generate programming ? Developing a program in C++ to

swap two integer numbers real numbers.

c) What is Base class ? When we make a class virtual ? Explain with

example.

d) Write a program that accepts several strings and display only those

string containing alphabets B or C in it. Use stings class and

related functions.

e) What are manipulators ? Explain user defined manipulators with

suitable example.

 

3. Solve any two : [10]

a) Define an Employee class with the following data members

i)             Empno

ii)           Empname

iii)          Empsalary

Perform the following operators in Employee. dat File

a)    Add Employee Record

b)    Modify Employee Record

c)    Search and display an Employee Record

d)    Exit

b) Write a program to overload an operator - (minus ) to find the date

difference. Accept date in dd- mm yyyy format. Also overload << and >> operator to accept date and display date respectively. The date difference should be displayed in dd mm yyyy format.

c) What is parameterized constructor ? How the derived class

constructors are used to pass parameters to Base class in multi-level

in multi-level inheritance ? Explain with a program.

 

4. any four : [20]

a) How is dynamic initialization of objects achieved ? Explain with

example

b) What is an exception ? Write a program to accept a string in lower case

and convert into upper case. Raise an exception if the input string length

exceeds the allocate size.

c) What is RTTI ? Write a program illustring reinterpret_cast, Static_cast,

typeid () ?

d) Write a class VECTOR with a series of float values and perform the

following operations

a)    To create a vectors.

b)    To add two vectors use objects as parameters.

c)    To display the vector in the form (10.2 25.2 16.3 ).

e) What is namespace conflict ? How it is Handled in C + + ?

Semester III

 

MAY 2008 [3380] 304

OBJECT ORIENTED PROGAMMING USING C++

(IT 34 2005 Pattern)

Time : 3 Hours Max. Marks 70

Note :1) Question 1 & 8 are compulsory.

2) Solve any four question No. 2 & 7.

3) Figures to the right indicate full marks.

 

1. A) What will be the values of m and n in the following code? 10

# include < iostream. in >

void main ( )

{

char str [30] = object oriented;

int m = strlen (str) ;

int n = size of (str);

}

B) Identify the error in the following code.

# include < iosteram. h >

Class Sample

{ int L1, L2;

Public :

Sample ( )

{ L1 = 0 ; L2 = 0 ; }

Sample ( int V = 18 )

{L1 = L2 = V;}

Void show ( )

{ Cout << Number 1 : - <<L1;

Cout << Number 2:- <<L2;

} } ;

Void main ( )

{

Sample S1 ;

S1 show ( )

C) What will be the output of the following code?

Class base

{

private :

int i ;

};

Class derived : public base

{

private :

int j;

};

Void main ( )

}

Cout << end | << sizeof (derived) ,,end/<<sizeof (base)

Derived 01;

Base 02;

Cout << end | <<sizeof (01) <<end | <<sizeof (02);

 

D) Write the output of the following code

Main ( )

{

char s [ ] = Welcome;

int i;

for (i = 0; s [i]; i ++)

cout <<<\n<<s[i] <<*(s+i);

cout <<*(i+s)<<i[s];

}

E) What will be the output of the following code?

Void main ( )

{ bool b1, b2 ;

b1 = false;

int x = 10, y = 30;

b1 = x ! = y ;

b2 = b2 (x < b);

cout <<b1 <<\ <<b2;

bool b3 ;

b3 = b1 && b2;

if (b3) cout << Hello;

else cout <<Hi;

}

II) Compare structure and class with suitable examples. [5]

2. a) What is friend function ? Explain its features with an example. [5]

 

b) What are user defined manipulators ? Illustrate with sample

program. [5]

 

3. a) Write a program to display the number of objects created using

static data member. [5]

b) What is Namespace? Explain the nested namespace with an

example. [5]

 

4. What is Constructor? Explain its uses. Write a program to

demonstrate dynamic constructor and parameterized constructor. [10]

 

5. What are the rules for operator overloading ? Write a program to

overload * operator to perform matrix multiplication. [10]

6. Explain all types of inheritance with suitable example for each type [10]

 

7. An ABC company has the following details of their employee in the

file emp. dat [10]

1)    Empld

2)    Emp Name

3)    Emp Address

4)    Emp Dept ( Admin/Sales/production/IT)

5)    Emp phone

6)    Emp age.

 

Write a program to read the above file. Create new files such as

adm.dat, Sal.dat, Pro. Dat, IT.dat respectively, to store the

employee detail according to their department

 

8. Write short notes on the following : [15]

a) New Style Cast.

b) Standard Template Library.

c) Exception Handling.

Semester III

 

DEC 2005 [2880] 305

BM 31 MANAGEMENT SUPPORT SYSTEM

Time : 3 Hours Max. Marks 80

 

Instruction : 1) Question No. 6 is compulsory.

2) Attempt any four from Q.1 to 5

 

1. Explain structure of MIS, based on management activity and function. [15]

 

2. Explain Human as Information Processor. Also explain its limitations. [15]

 

3. How IT based MIS is useful in managing personal function? [15]

 

4. Explain purpose of each component of DSS. [15]

 

5. Explain characteristics and need of EIS. State hardware, software

require to implement EIS. [15]

 

6. Write shorts notes any four : [20]

 

a) System approach to organization

 

b) Feedback control

 

c) Simulation

 

d) Prototyping

 

e) Decision making phases

 

d) Quality of information

 

Semester III

 

MAY 2006 [2980] - 305

BM 31 MANAGEMENT SUPPORT SYSTEM

Time : 3 Hours Max. Marks 80

 

Instruction : 1) Question No. 7 is compulsory.

2) Attempt any four from Q.1 to 6

 

1. Explain MIS as Information System. [12]

 

2. Explain the function of left and right hemisphere of Human Brain. [12]

 

3. Explain the use of Heuristic Programming in decision making. [12]

 

4. Explain nature of information required in MIS for personal

Management. [12]

 

5. Explain the different between Integrated EIS and DSS. [12]

 

6. Explain Prototyping as tool for MIS design. [12]

 

7. Write shorts notes any four : [20]

 

i) Feedback Control

 

ii) Sensitivity Analysis

 

iii) Dynamic Model in Decision Making

 

iv) Entropy

 

v) Organization

Semester III

 

DEC 2006 [3080] 305

IT 35 : OBJECT ORIENTED ANALYSIS AND DESIGN

( New )

 

Time: 3 Hours Max. Marks 70

Instruction : 1) Question 1 is compulsory.

2) Answer any five from the remaining.

 

1. A) Draw the use case diagram and class diagram for a Customer

order from a retail catalog. The payment can be done by either

cash, cheque or credit card. The order contains order details

with its associated items. Pending order reports are generated

periodically. Rejected or damaged goods are returned with GRN. [15]

 

B) Compare Object and Classes. [5]

 

2. Discuss the structure of class Responsibility Collaborator approach

with an example. [10]

 

3. Explain the steps of Grady Booch notations of OO methodology with

example. [10]

 

4. Discuss the categories of patterns with example. [10]

 

5. A) Explain the four phases of Rational Unified Process. [6]

 

B) Draw the sequence diagram for contacting a person using a

Mobil Phone. [4]

 

6. MCA admission procedure is as follows:

 

a) DTE Advertises the date of MCA Entrance examinations.

 

b) Student has to apply for entrance examinations.

 

c) Results announced by DTE

 

d) Student has to fill up the option form to select the college of

his\her choice.

 

e) DTE displays allotment list in the web site and intimation to

all colleges.

 

f) Students should visit the allotted colleges and complete the

admission procedure.

 

Draw the Activity Diagram for the above process. [10]

 

7. Draw the state transition diagram for Online shopping of Books. [10]

 

8. a) Narrate the guidelines for developing the test plans. [6]

 

b) Discuss the framework of persistent Objects. [4]

Semester III

 

 

MAY 2007 [3180] 305

IT 35 : OBJECT ORIENTED ANALYSIS AND DESIGN

Time : 3 Hours Max. Marks 70

Note : 1) Question No. 1 is compulsory.

2) Answer any five from the remaining

3) Mention the assumptions made solving case study

 

1. a) Draw the use case diagram and class diagram for a placement

agency site who provides the facility for candidates to register

with their academic details, personal details and skill set. Site

also gives provision to update their profiles. Organizations can

also register with their requirement. Search facility is provided

the search job and suitable candidates [15]

 

b) Explain the association with object. [5]

 

2. Compare structured System Analysis and Design and object oriented

Analysis and Design. [10]

3. Describe the steps involved in constructing the object modeling and

functional modeling using OMT. [10]

4. a) Explain the multi-tiered architecture. [06]

b) Draw the sequence diagram for sending an e-mail. [04]

5. Draw the Activity Diagram for the following bank transaction : [10]

a) Money Deposit

b) Amount Withdrawal

c) Request for Debit/Credit Card

d) Checking the Balance.

6. Draw the state transaction diagram for the fully automated washing

machine. [10]

7. Write shorts notes on any two [10]

a) Patterns

b) Guidelines for developing test cases

c) Guidelines for designing the user interfacing

Semester III

 

DEC 2007 [3280] 305

IT 35 : OBJECT ORIENTED ANALYSIS AND DESIGN

Time : 3 Hours Max. Marks 70

Note : 1) Question No. 1 is compulsory.

2) Answer any five from the remaining

3) Mention the assumptions made solving case study

 

1.a) Draw the use case diagram and class diagram for a car rental

application. The car rental agency has multiple officers/branches.

The customers visits the agency for enquiry and takes a test ride,

then selects the car by singing the terms and conditions form. The

customers also book the car through telephone, email and sms. The

agency checks the availability of the car and gives the status to the

customer.

 

The customers can also avail the driver facility if required, by paying

additional charges.

 

The billing is done based on the type of vehicle and distance traveled. [15]

 

b) Explain Inheritance and its type with examples. [5]

 

2. Describe RUP in detail. [10]

 

3. Explain Grady Booch Methodology. [10]

 

4. a) Draw a sequence diagram for balance enquiry through ATM. [5]

 

b) Explain object persistence [5]

 

5. Draw the activity diagram for online Railway Reservation System. [10]

 

6. Draw the state transition diagram for Bank Safety Locker System

which canisters of a sensor and the systems with the following

facilities. [10]

 

1.    Sensing the intruders

 

2.Taking their photographer

 

3.Scanning their finger prints

 

4.Alarm system

5.Auto dialing to the authorities

 

7. Write short notes any two : [10]

 

a) Guidelines for developing test plans.

 

b) CRC

 

c) Any two patterns

Semester III

 

MAY 2008 [3380] 305

OBJECT ORIENTED ANALYSIS AND DESIGN

(IT 35 2005 Pattern)

Time: 3 Hours Max. Marks 70

Note: 1) Question 1 is compulsory.

2) Answer any five the remaining.

3) Mention the assumptions made for solving the case studies.

 

1.a) A premier Institute has well- stocked Library providing services

to various members viz. students, research scholars, faculty

members, visiting, staff, staff. The Library has books journals,

periodicals, magazine newspaper and CDs. A member can

borrow a book for a period of one week, journals and periodicals

for two day and CD for one day. A fine Rs. 5/- per day will be

charged for not returning on time. The rules for issuing number

of books are as following :

 

Research scholars 3 books

Faculty members 5 books

Visiting Staff 3 books

Staff 1 books

 

To avail the additional books every members has to obtain a special

Permission from their respective HOD. Draw the use diagram and

Class diagram for the above case. [15]

b) Explain polymorphism and Encapsulation with examples. [5]

 

2. Describe the four phase of RUP in detail. [10]

3. Compare Grady Booch Methodology with OMT. [10]

4. a) Draw a sequence diagram for sending an SMS to your friend

through your mobile phone. [5]

b) Compare objects oriented versus relational database. [5]

5. Draw an activity diagram for different operations in ATM. [10]

6. A temperature controller has been interface with a manufacturing

unit in a factory which maintain the moderate temperature of 50%

if the temperature goes beyond/below the moderate temperature

the unit activities cooling/heating units respectively and indicates

through different signals. Draw a state diagram for the above case. [10]

 

7. Write short notes on any two: [10]

 

i)             CRC

 

ii)           Any two pattern

 

iii)          Test cases

Semester III

 

SEMESTER IV

DEC 2005 [2880] 401

IT 41: NETWORK PROGRAMMING

Time : 3 Hours Max. Marks 80

Note: 1) Solve any four questions.

2) Draw neat diagrams where necessary.

 

1. What is VPN ? What are the basic requirements of VPN ? Explain

various tunneling protocols. [20]

2.a) What is WAP ? Explain various components of its architecture. [10]

 

b) What is Internet ? Compare Internet with intranet and also explain

various components of Internet. [10]

 

3.a) What are the socket ?How it can be programmed at client side

(connection- less) ? [10]

 

b) What is web server ? How will you install and configure IIS on

Windows NT/Windows 2000? [10]

 

4.a) What is Next Generation Protocol ? Compare the features of IPV 6

with IPV4. [10]

 

b) What is Internet ? How will you implement intranet by using

Windows NT/2000? [10]

 

5. Write shorts notes on any four : ( 4 x 5 = 20)

 

1) IMAP4 and POP3

 

2) RADIUS

 

3) Application on WAP

 

4) Document server

 

5) Proxy server

 

6) SPX/IPX.

Semester IV

 

 

MAY 2006 [2980] 401

IT 41: NETWORK PROGRAMMING

Time : 3 Hours Max. Marks 80

Note: 1)Q. No 1 is compulsory, Solve any three form the remaining

2) Draw neat diagrams where necessary.

 

1. What is NGI protocol ? compare the features, datagram structure

and IP addressing of IPV4 IPV6 . [20]

 

2.a) What is VPN? What are the basic requirements of VPN ? Explain

the procedure for installation of VPN by using windows 2000. [15]

 

b) Explain remote Authentication Dialin user services. [5]

 

3.a) What is WAP ? Compare WAP model with WWW model. [10]

 

b) What is an INTERNET ? Explain procedure for setting up Intranet

by using Novell Netware 5.0. [5]

 

4.a) What are socket ? How will you write serverside program? Explain it

with example (connection oriented). [10]

 

b) What is proxy server ? Explain its purpose and procedure for

installation of proxy server on WINDOWS 2000 server. [10]

 

5. Write shorts notes on any four : [20]

a) WEB server

 

b) IPX tunneling

 

c) LDAP

 

d) Windsock

 

e) SMTP.

Semester IV

 

DEC 2006 [3080] 401

IT 41: NETWORK PROGRAMMING (2002 Pattern)

Time : 3 Hours Max. Marks 80

Note: 1)Q. No 1 is compulsory, Solve any three form the remaining

2) Draw neat diagrams where necessary.

 

1. Explain WAP architecture with function of each layer in it in detail [20]

 

2.a) Explain basic VPN requirements in detail. [10]

 

b) What is intranet ? Explain data transmission in intranet. [10]

 

3.a) Explain datagram structure of IPV6. [10]

 

b) Write connection oriented server side socket program. [10]

 

4.a) Explain methods of deploying web application. [10]

 

b) Explain RADIUS in windows 2000. [10]

 

5. Write shorts notes any four : [20]

 

a) SMTP

 

b) Berkeley sockets

 

c) UUCP

 

d) Tunneling protocols

 

e) SPX/IPX

Semester IV

 

 

MAY 2007 [3180] 401

IT - 41JAVA PROGRAMMING

( 2005 pattern New )

Time : 3 Hours Max. Marks 70

Note : 1)Q. No 1 is compulsory

2) Solve any four from Q. 2 to Q. 6

 

1.Answer the following with justification. [10]

 

1) Interface cannot be extended

a) True b) False

 

2) Import statement is always the first non-comment statement in java

program file.

a) True b) False

 

3) Which the following interface does not have any method variable.

a) Serializable c) Runnable

b) Comparable d) Cloneable.

 

4) A catch clause may catch exceptions of which type ?

a) Throwable c) Exception

b) Error d) String Type

 

5) The doCret ( ) and do post ( ) methods are of HTTP servlet class.

a) True b) False

 

2 a) Write an applet to display scrolling text from right to left in

An applet window, using Thread. Text should be accepted

by HTML parameter. [8]

 

b) Explain session tracking in servlet. [7]

 

3.a) Differentiate between Byte stream and character stream.

Write a program to merge two files. Accepts file names

using command line arguments. (Use Byte Streams). [8]

 

b) Explain steps involved in RMI application with example. [7]

 

4. a)Write servlet to accept student information from HTML page,

and store the details in a database. [10]

 

( Note : Take suitable fields, student table is already present)

b) Explain the scope of access specifiers in Java. [5]

 

5. a) i) Write a Java Socket Program that runs on client and sends a

file name to server at port 8000. The program should display

appropriate message returned by server.

 

ii) Write a Java socket program that runs on server at port 8000,

which accepts a file name from client and checks files exists or

not and result proper message to client. [10]

 

b) Explain Inner class with example. [5]

 

6. Write shorts notes on any three [15]

 

1) EJB Architecture

 

2) Adapter classes

 

3) Layout managers.

 

4) Class Object in Java.

Semester IV

DEC 2007 [3280] 401

IT - 41 JAVA PROGRAMMING

( 2005 pattern New )

Time : 3 Hours Max. Marks 70

Note : 1)Q. No 1 is compulsory

2) Solve any four from Q. 2 to Q. 6

 

1. Write short answer for the following :

 

a) What will happen, if main ( ) function is defined as privet ? [10]

1. Package statement is always the first non-comment statement

in java. State true/false and justify.

2. What is ClassPath?

3. List any 4 layout managers available in java.

4. Write syntax of for loop for each style.

 

2. A) Write an applet to simulates a traffic signal light with short delay

between states. [8]

 

B) Explain JDBC drivers. [7]

 

3. A) Explain objects serialization. Write a program to copy the contents

of one file into another file. Accepts file names using commands line

arguments. [8]

 

B) Explain Servlet life-cycle. [7]

 

4. A) Write a Servlet for e-mail registration with user id, password,

name, dob, address fields. Validate user id. If any user exist

with same user id give proper message. Otherwise welcomes

user with Message containing his/her user id and password. [10]

 

B) Difference between function overloading and overriding. [5]

 

5. A) i) Write a java Socket program that runs on client and sends

a message to server at port 8080. the program should display

appropriate message returned by server. [10]

 

ii) Write a java Socket program that runs on server at port 8080,

which accepts a message from client and send the same to

client by changing the case.

 

B) Explain Delegation Event Model in Java. [5]

 

6. Write short notes on any three : [15]

 

1) Thread synchronization

 

2) Autoboxing and Unboxing in Java

3) EJB Types

4) Finally clause in Exception Handling.

Semester IV

 

MAY 2008 [3380] 401

IT 41 JAVA PROGRAMMING

(2005 Pattern)

Time: 3 Hours Max. Marks 70

Note : 1) Question 1 is compulsory.

2) Solve any 4 questions from remaining.

 

1. Solve the following: [10]

a) What is Inet Address?

b) How to instantiate Httpsession object?

c) Different between abstract and final keywords.

d) What is connections pooling?

e) List different types of EJB.

 

2.a) Write server side sockets program to accept file name from client

Server will reverse the contains and send as response. [8]

b) Write client side socket program to accept file name from user and

send to server. Display the response received from server. [7]

 

3. Write an applet application which will display colours in list box and

a scrolling banner which scrolls to right. When user selects any from

list, change the colour of scrolling banner? [15]

4. Write a RMI application to do the following:

Client will accept a string from user and communication to the

Server. Client will invoke fund vowel count remote on server,

using accepted String and display vowel count from that string.

Write all required classes or interfaces.

 

5. Accepted mobile HANDSET details through HTML page. Pass the

accepted details to servlet. Servlet will insert record in HANDSET

table with values received from HTML page. Servlet Will send

response as whether record is inserted or not Assume suitable

table structure.

 

6. Write notes on (any 3):

a) Java io. File class

b) Thread life cycle

c) Session tracking in servlets

Semester IV

 

DEC 2005 [2880] 402

IT 42 SOFTWARE ENGINEERING I

Time : 3 Hours Max. Marks 80

Note : 1)Q. No 1& 7 is compulsory.

2) Solve any four from remaining.

 

1. Marketing Dept. receives customers order the internet.

As soon as production is ready despatch section of the

department sends he despatch advice to the customer

through email. The material is dispatched to the

customer along with delivery challan cum invoice. The

customer order is updated accordingly. The payment is

accepted through cash on credit card. [20]

 

2. Flood relief fund is to be distributed through Government

Administration. State is divided into various districts.

With in the district various revenue Tahasils take care of

Talukas of their territories. The fund will be distributed by

Block Development Officers in Taluka to various affected

Citizens in villages. The relief amount is depended on

occupation of citizen Draw E-R diagram for the same. [10]

 

3. Design a menu for admission system comprising of various

function like data entry of admission from, preparation of

merit list catagorywise, fee receipts, admission status and

various related reports. [10]

 

4. preparing user manual for system described in Question No. 3 [10]

 

5. Explain various tools available fir analysis and design in CASE

tool software. [10]

 

6. Explain software inspection process in details. [10]

 

7. Write shorts notes [20]

a) Data control

b) Version control

c) Spiral model.

d) Change Management

e) Codeless system.

f) Windows and icons.

Semester IV

 

MAY 2006 [2980] 402

IT 42 SOFTWARE ENGINEERING I

Time : 3 Hours Max. Marks 80

Note : 1)Q. No 1& 7 is compulsory.

2) Solve any four from remaining.

 

1. A research institution has decided to built a intranet based

portal for research scholars containing facility of internal

e-mail, file upload and download, search engine for reference

And profiles of each scholar. Prepare software requirement

specification in detail. [20]

 

2. In a software company various development project are currently

going on. These project were available from customer across the

globe from various countries. A customer may have officer in many

country. The project may have multiple platform and many language

for development. Employees having multiple skill set with varied

experience are employ For the project. Some employees are on bench.

Employees many time Works in shifts. Each employee fills in time

sheet. To record all above data file are to be prepared, so draw entity

relation diagram indicating all above entities. [10]

 

3. Design A Iconic Menu for student master maintenance having facility

of add, edit, view etc. and navigation control. [10]

 

4. Explain software review process in detail. [10]

 

5. Explain Various tools available for project Management Support in CASE

Tool. [10]

 

6. Explain five important tasks performed in SCM. [10]

 

7. Write shorts notes any four : [20]

a) Base Line

 

b) User profile

 

c) Fourth Generation Technique

 

f) Project Dictionary.

Semester IV

 

DEC 2006 [3080] 402

IT 42 SOFTWARE ENGINEERING I

Time : 3 Hours Max. Marks 80

Note : 1)Q. No 1& 7 is compulsory.

2) Solve any four from Q.2 to Q. 6

3) Draw neat diagrams wherever necessary

4) Figures to the right indicate full marks

 

1. The railway reservation system function as follows:

The Passenger is required to fill in are reservation from giving

detail of his journey the counter clerk ensure whether the

place is available. If so, entries are made in register, tickets are

prepared, amount is computed and cash in accepted. a booking

statement is prepared in triplicate format from the reservation

Register. One copy of it is retained as office copy, the other is

Pasted on compartment and third is passed on to the train

conductor. Besides booking statement, cash statement is

prepared at the end of each shift.

Prepare SRS and system specification for above system. [20]

 

2. Draw a suitable data entry screens to enter daily attendance of

MCA class for different subject (theory and Practical) with proper

GUI based validation controls. [10]

 

3. Describe software configuration management process in detail. [10]

 

4. Explain inspection process, composition of inspection team and

defects loading in detail. [10]

 

5. Explain features and components of case tool. [10]

 

6. STAR scooter Ltd. has issued an advertisement calling application

For various posts. After receiving application scrutiny will made

And interview and will be appointed as regular employees. Draw

DFD upto 1^st level for above case. [10]

 

7. Write shorts note (any four) [20]

a) Prototyping

b) Skills required for system analyst.

c) Project Dictionary

d) Structured programming

e) User manual

Semester IV

 

 

 

MAY 2007 [3180] 402

BM 41 : SOFT SKILLS (2005 Pattern)

Time : 3 Hours Max. Marks 50

Note : 1)Q. No 6 is compulsory.

2) Solve any three from the rest

 

1. Your class has recently visited an IT company Uni Tech Ltd.,

as a part of the Industry visit curriculum. You have to submit

a brief report on your observation and study of the Company

visited to the Director of the Institute. [10]

 

2. Define Communication. Explain the types of communication.

State the advantages and disadvantage of each. [10]

 

3. What is the difference between hearing and listening process?

How should effective listening skills be developed? [10]

 

4. Write brief note on the following meeting documents: [10]

a) Notice

b) Agenda

c) Minutes of a Meeting

 

4. Write a covering letter and resume in response to the following

position advertised in The Times of India dated April 25^th 2007. [10]

 

We are Gentech Ltd., located at e-space, Kalyaninagar, pune.

 

We are a leading Insurance solution provider company that

believes in Providing solution backup for extensive Insurance

issues.

 

We are looking for fresh graduates with excellent academic track

record To join our dynamic team as Junior Programmers

 

6. Write shots notes any four : [20]

 

a) Group Discussion d) Time Management

b) Reading e)Presentation skills

c) Electronic mediums of communication f) Silence in communication.

 

Semester IV

DEC 2007 [3280] 402

BM 41 : SOFT SKILLS (2005 Pattern)

Time : 3 Hours Max. Marks 50

Note : 1)Q. No 6 is compulsory.

2) Solve any three from the rest

1. Explain steps for selection of a right candidate in the IT industry

starting with job description to final interview. [10]

 

2. Explain with block diagram the communication process. Discuss

important principles of communication. [10]

 

3. Explain Interview techniques. What are different traits tested at

the time of interview. [10]

4. Technical skill minus communication skill is zero in business

organization Discuss. [10]

 

5. Write a covering letter and a resume in response to the Junior

programmer position advertised in The Times of India dated

14^th March 2007 assuming your name as Ashutosh Sawant and

the companys name as your name as Ashutosh Sawant and the

companys name as ABC systems private Ltd. [10]

 

6. Writer notes on [20]

a) Public speaking

 

b) Positive mental attitude

 

c) Important of media in communication

 

d) Body language.

 

e) Vision, mission statement of corporate.

 

Semester IV

 

MAY 2008 [3380] 402

BM41 SOFT SKILLS

Time: 3 Hours Max. Marks 50

Note : 1) Q. No 1 is compulsory.

2) All question carry equal marks

3) Solve any four from the remaining.

 

1. Assume that the cost of your education is being paid by the Bharat

Engineering Limited. The agreement is they you will serve them for

Five years after graduating. They want a report on the quality of

training you are receiving and the progress you have made. Write

this report, Which will be circulated to the members of the board of

the Board of Directors.

 

2. Define Perception and Nature of Perception. Explain the Perceptual

process and factors influencing the Perception.

 

3. Justify the statement:

Your success in a Group Discussion is decided by the number of

times you speak.

 

4. What kinds of questions are generally asked at a job interview ? Give

examples to illustrate your answer.

 

5. The Head of your organization is worried about the amount of time

employee are spending during the tea break. Draft a memo to be

singed by him an circulated to all employees, asking them to be at

their desk during duty hours.

 

6. Write a short note on (any two)

a) Presentation skills

b) Meditation

c) E-mail Etiquettes

d) Belief System

e) Body Language

 

Semester IV

 

DEC 2005 [2880] 403

IT 43 : ADVANCED INTERNET TECHNOLOGY

Time : 3 Hours Max. Marks 80

Note:1) Q. No. 1 is compulsory

2) Solve any four 4 question remaining.

3) Figures to the right indicate full marks

1. Write servlet for validating user by accepting user id and password

and say explain the add functionality to change password for logged

user. [16]

 

2.a)What is digital signature ? Explain its advantage and disadvantage.

Also explain the steps involved in generating digital signature. [8]

 

b)Write JSP script which accepts user name and nick name from user.

At first visit, display message hello (user name) add for next

successive requests display hello (username/nickname). Use

username if visit count is odd and nick name if visit count is even. [8]

 

3.a) Discuss various steps in calling remote method with diagram. [8]

 

b) Explain application object in ASP with example. [8]

 

4.a) Explain SAX parser in detail. [8]

 

b) write JSP Directives and JSP standard actions. [8]

 

5.a) Explain CGI architecture in detail. [8]

 

b) Consider following XML document and display the contents

of this document using XMLDSO object. [8]

 

<?xm| version =1.0?>

<patientlist>

<patient>

<casepaperno> 1</casepaerno>

<name> Mr. Anay </name>

<Bdate> 13 june </Bdate>

<phone> 24452> </phone>

</patient>

<patientlist>

6. Write shorts notes on any four: [16]

 

a) Perl functions.

 

b) Thread safety in servlets.

c) Web servers.

d) Global asa

e) Benefits if E-commerce.

Semester IV

 

MAY 2006 [2980] 403

IT 43 : ADVANCED INTERNET TECHNOLOGY

Time : 3 Hours Max. Marks 80

Note:1) Q. No. 1 is compulsory

2) Solve any four 3 question remaining.

3) Figures to the right indicate full marks

 

1.a) Write a client server application using servlets to display all

the records of authors of computer science books in tabular

(Author table Author no.,name address, phone no., emailed

and Book table Book no., Author no., name subject). [10]

 

b) Explain XML scheme and XML parser. [10]

 

2. a) Write Asp code to remove the occurrences of substring from

string. [10]

b) Discuss various features and function of perl. [10]

 

3. a) Discuss servlet life cycle and session tracking in servlet. [10]

 

b) Writer JSP code for accepting two numbers from display addition

and division result of two numbers. Along with this also display

information about how many times the page has been accessed. [10]

 

4.a) Explain RMI architecture with neat diagram. [10]

 

b) What are various ways to create DTD ? Explain them with example. [10]

 

5. Write shorts notes on any four : [20]

1) JSP directives

 

2) Apache server

 

3) Web hasting

 

4) Application object in ASP.

 

5) Digital Certificate.

Semester IV

 

DEC 2006 [3080] 403

IT 43 : ADVANCED INTERNET TECHNOLOGY

Time : 3 Hours Max. Marks 80

Note : 1) Q. No. 1 is compulsory

2) Solve any four 3 question remaining.

3) Figures to the right indicate full marks

 

1.a) Write a client server application using servlet to display all the

records of employee joined after 16/04/2000 in tabuler format.

(Dept. table dept. no., dept name and Employee table Emp

name, dept no, Address, phon no, date joining). [10]

b) Explain global. asa and cookie object in ASP. [10]

 

2.a) Write ASP code to accept Institute name, Address and foundation

date from user and display how many days old your institute is? [10]

 

b) Explain RMI architecture. [10]

 

3.a) What is thread safety in servlet ? Explain various application of

servlets. [10]

 

b) Write JSP code fro accepting two numbers from user and display

subtraction and multiplication result of two numbers. Along with

this also display how many. [10]

 

4.a) Discuss CGI architecture and environment variables in CGI. [10]

 

b) What are various ways of creating DTDs? Explain them with example. [10]

 

5. Write shorts notes on Any Four: [20]

 

a) Web hosting.

 

b) JSP directive

 

c) Tomcat

 

d) Electronic payment.

 

Semester IV

 

 

MAY 2007 [3180] 403

IT 43 SOFTWARE ENGINEERING I

Time : 3 Hours Max. Marks 70

Note : 1)Q. No 1& 7 is compulsory.

2) Solve any four from Q.2 to Q. 6

 

1. The purchase order system function as follows:

After receiving the purchase requisition from store department,

enquiries are made to various suppliers. The suppliers sends

quotation to the company. All quotation are analysed and final

selection of supplier is done and accordingly purchase order to

respective supplier are send. The supplier sends invoice along

with raw material.

Prepare SRS and system specification for the above system. [20]

 

2.The primary goal of software Engineering is to improving the

quality of software Elaborate the need of Software Engineering

for software projects. [10]

 

3. Explain various types of documentation in detail. [10]

 

4. Explain the method of estimating software Engineering for software

Projects. [10]

 

5. Explain role of CASE tools in Software Engineering. [10]

 

6. A member of inspection team prepares a checklist for inspection of a

Portal development for a company. Defects are to be recorded with

reference to the checklist.

 

Preparing format of checklist and defect loging report for the same. [10]

 

7. Write shorts note on any four: [20]

a) A gile process

 

b) Role of system analyst

 

c) Reverse Engineering

 

d) Structured charts

 

Semester IV

DEC 2007 [3280] 403

IT 43 SOFTWARE ENGINEERING I

Time : 3 Hours Max. Marks 70

Note : 1)Q. No 1& 7 is compulsory.

2) Solve any four from Q.2 to Q. 6

 

1. A library receives 1300 journals of varying periodicals. The journals

received have to be recorded and displayed. Action has to be taken

journals are not received in time or lost in mail. Unless request for

replacement Periodical is sent quickly, it may not be possible to get

replacement. Periodicals have to be ordered at different times during

the year and subscription renewed in time. Late payment of

subscription may lead to non-availability of earlier issues or paying

higher amounts for those issues. Current manual systems is not able

to meet these requirements. Prepare SRS and systems specification

for an information systems for ordering Periodicals. [20]

 

2. Explain the relationship among software process, project and product.

Compare Agile process with the conventional one. [10]

 

3. Explain about various types of documentation in detail. [10]

 

4. Explain the method of estimating software maintenance cost. Give

various components of legacy systems. [10]

 

5.CASE tool assist various phases of software development. Justify. [10]

 

6. Draw the suitable data entry screen to enter daily attendance of the

employees working in different shifts with proper GUI based

validation controls. [10]

 

7. Write shorts notes any four: [20]

a) Web Engineering

 

b) Reverse Engineering

 

c) Inspection process

 

d) Structured programming

 

Semester IV

 

MAY 2008 [3380] 403

IT 43: SOFTWARE ENGINEERING

(2005 Pattern New)

Time: 3 Hours Max. Marks 70

Note:1) Q. no 1 and 7 are compulsory.

2) attempt any three from Q. no.2 to 6.

 

1. The management department in a University offers many course

having semester pattern, which are taught by many instructors

These courses are scheduled based on some policy directions of

the department. Currently the scheduling is done manually, but

the department want like to automate it.

Prepare SRS and systems specifications for the above systems. [20]

 

2. Compare Agile process with the conventional one. [10]

 

3. Explain about various types of documentation [10]

4. Explain about the various components of legacy system. [10]

 

5. Explain role of CASF tools throughout software development life

cycle. [10]

 

6. Design a Web-based GUI from for entering registration details for

state level common entrance test of MCA. [10]

 

7. Write short notes on any four:

 

a)    web Engineering

b)    Software Inspection process

 

c)    Reverse Engineering

 

d)    Structure charts

 

e)    Object oriented analysis.

 

Semester IV

 

 

DEC 2005 [2880] 404

BM 41ORGANIZATION BEHAVIOUR

Time : 3 Hours Max. Marks 80

Note : 1) Question No. 1 is compulsory.

2) Solve four out of the remaining.

3) Marks are indicate against each question.

 

1. Define the term motivation. Explain Herzbergs two factor

theory of motivation with diagrammatic representation.

Give suitable examples. [25]

 

2. Elaborate the components of organisation. Explain the

importance of orgasational behaviour in work situation. [15]

 

3. What are the factors responsible fro change ? Is change

beneficial for a person who is working in I.T. industry

for last7 years. [15]

 

4. Explain the importance of leadership in an organisation

with any two styles of leadership. [15]

 

5. What is conflict management ? What are different strategic

for resolving conflict? [15]

 

6. formal groups can take the shape of informal groups but

informal groups cannot take the shape of formal groups

Comment. [15]

 

7. Write shorts notes on any three: [15]

a) TQM

 

b) perception

 

c) Morale

 

d) Organisation climate

 

e) Defence mechanism.

Semester IV

 

MAY 2006 [2980] 404

BM 41: ORAGANIZATION BEHAVIOUR

Time : 3 Hours Max. Marks 80

Note : 1) Q. 1 is compulsory

2) Solve any four out of the indicate

3) Figures to the right indicate full marks

 

1. a) Explain the term O.B. Explain the fundamental concepts

with its features. [10]

 

b) Elaborate McGregors theory Y. [10]

 

2. Define stress. Explain its ill effects on human being. [15]

 

3. Change is inevitable in the life on an individual. Discuss. [15]

 

4. Why does conflict take place in an organisation ? How is it

resolved. [15]

 

5. Define leadership. Explain any two theories of leadership. [15]

 

6. What do you understand by the term personality ? What are

its determinants ? [15]

 

7. Write shorts notes any : any three [15]

a) Organisation climate

 

b) Perception

 

c) Productivity and Morale

 

d) Learning Organisation

 

e) Down sizing.

Semester IV

 

DEC 2006[3080] 404

BM 41 ORAGANIZATION BEHAVIOUR

: 3 Hours Max. Marks 80

Note : 1) Q. 1 is compulsory

2) Solve any four out of the remaining

3) Marks are indicate for each question.

 

1. Define the term organizational behaviour. Explain the various

models of organizational behaviour. What are its implication

for a multinational I.T. company ? [20]

 

2. What is stress. Is it always bad for individuals ? [15]

 

3. Define change. What are factors responsible for changes ? [15]

 

4. What are the various theories of motivation ? Explain any one

theory of motivation. [15]

 

5. Elaborate the nature, importance and scope of leadership. [15]

 

6. Define T.Q.M. Explain any three techniques of T.Q.M. [15]

 

7. Write shorts notes on any three : [15]

 

a) Group Dynamic

 

b) Personality

 

c) Organizational culture

 

d) Intrapersonal conflict.

Semester IV

 

MAY 2007 [3180] 404

MT 41 New OPTIMISATION TECHNIQUES

Time : 3 Hours Max. Marks 70

Note : 1) Q. No 1 is compulsory.

2) Attempt any two questions from Q. no 2,3, & 4.

1.a) Given the following information regarding a project [08]

Activity Time Optimistic Most likely Pessimistic

1-2 4 6 8

2-3 5 7 15

2-4 4 8 12

3-5 10 18 26

3-6 15 20 25

4-6 8 9 16

5-7 4 8 12

6-7 1 2 3

7-8 6 7 8

 

 

i) Construct an arrow diagram for this project.

ii) Determine the critical path and computer the project completion time.

iii) Determine the probability of completing the project in 55 days.

[ given P( 0 < z < 2.89) = 0.4981]

b) Solve the following problem using cutting plane method

Maximise z = 200x1 + 300x2

Subject to 2x1 + 4x2 ≤ 17

3x1 + 3 x2 ≤ 15

x1 , x2 ≥ 0 and integer. [08]

 

c) The distribution of life of a special type of bulb used by a company is as

follows: [08]

 

Life in month 1 2 3 4 5 6

Proportion of bulbs failing 0.08 0.12 0.20 0.30 0.20 0.10

 

The cost of replacing an individual bulb when it fails is Rs. 5 while the cost

When replaced on group basis is Rs.2per bulb. The company has

installed 1000bulds.

i) Calculate average life of a bulb.

ii) Determine if the policy of group replacement is superior to the policy

of individual replacement.

Consider the periods 1 month, 2month etc.

 

d) Five jobs are to be assigned to five persons A,B,C,D, E, The time taken (in

Minutes) by each of them on each job is given below. [06]

Workout the optimal assignment as the minimum total time taken

Person	Jobs 1 2 3 4 5
A B C D E	16 13 17 19 20 14 12 13 16 17 14 11 12 17 18 5 5 8 8 11 3 3 8 8 10

 

2.a) The following matrix gives number of units (per hour) produced by each

worker on each type of machine and their availability. Find the optimum

allocation [09]

Worker	Machine M1 M2 M3	Availability in hrs
A B C	10 12 15 17 18 9 20 15 7	25 30 40
Availability ( in hrs )	28 43 24

 

B) Assume that at a bank teller window the customer arrive at the average

rate Of 20 per hour according to poisson distribution. Assume also that

the bank teller spends an average of two minutes per customer to

complete a service, and service time is exponentially distributed.

Customer are served on first come first served basis. Find

i) What is the expected waiting time in the system ?

ii) What is the mean number of customers waiting in the system ?

iii) What is the probability of zero customers in the system ?

 

 

C) Given the following data, find the critical path and float for each activity.

Activity 1 - 2 1 - 3 2 - 6 3 - 4 3 - 5 4 - 6 5 - 6 5 - 7 6 - 7

Duration 4 6 8 7 4 6 5 19 1

 

3.a) A manufacturing unit of scooters Ltd. produce three components C1,C2

and C3 that are used in production of scooter. Each components can be

produced on either one or two machine M and N. The time required to

produce one unit of each component on a machine is presented below. [09]

Components Time (in hours)

Machine M Machine N

 

C1 0.5 0.6

C2 0.7 0.8

C3 0.9 1.05

 

The operating cost is Rs. 6 per hour for machine M and Rs.4 for machine

N. The main production center of the company has sent the requirement

for at least 80 units of C1 and C2 each and not less then 50 units of C3.

Each machine are due can be operated for 8 hours per day. It has been

informed that the machine are due for repairs just after 10 days so that

only 80 hours are available on each machine.

If the manufacturing unit wishes to minimize the operating cost, you are

required to formulate and solve the problem.

 

b) Determine EOQ from the following data ordering cost 200Rs. per order

Carrying cost 20% of the unit cost per year, unit cost Rs.25, annual

Requirement Rs.50,000. [06]

i) If the annual requirement becomes 4 times the current i.e. Rs.2,00,000

would the EOQ becomes 4 times the current one ? why ?

 

c) Explain the concept of duality in LPP and Dual simplex method. [05]

 

4A) The following table gives the activities in a construction project and other

relevant information. [09]

Activity Time(Days) Direct cost(Rs.)

Normal Crash Normal Crash

1 2 4 3 60 90

1 3 2 1 38 60

1 4 6 4 150 250

2 4 5 3 150 250

2 5 7 5 115 175

3 - 4 2 2 100 100

4 5 4 2 100 240

Indirect cost vary a follows

 

Days 15 14 13 12 11 10 9 8 7 6

Cost Rs. 600 500 400 250 175 100 75 50 35 25

 

i) Draw an arrow diagram for the project

ii) Determine the project duration which will return in minimum total

project cost.

b)Explain the replacement problem and replacement policy. [06]

 

Semester IV

 

DEC 2007 [3280] 404

MT 41 : OPTIMIZATION TECHNIQUES (New)

Time : 3 Hours Max. Marks 70

Note : 1) Q. No 1 is compulsory.

2) Attempt any two question from Q. No. 2,3 & 4.

3) Use of calculate and statistical table is allowed.

 

1. a) A small project is composed of 7 activities whose estimated are

listed as follows: [9]

 

Activity	Estimated Duration (weeks)
	Optimistic	Most likely	Pessimistic
1 2 1 3 1 4 2 5 3 5 4 6 5 6	1 1 2 1 2 2 3	1 4 2 1 5 5 6	7 7 8 1 14 8 15

i)             Draw the project network

ii)           Find the expected duration and variance

iii)          If the project due date is 19 weeks, what is the probability of

meeting the due date ?

 

b) Solve the following problem using cutting plane method [9]

Maximize z = x1 + x2

Subjects to the constraints

2x1 + 5x2 16

6x1 + 5x2 30

x1 , x2 0

 

c) In a company the machine that breakdown follow a Poisson

process with an average rate of 4 per hour. The machine are

then brought to the repair section where there is only one

repairman who provides his services on contract. The cost of

non productive machine is Rs. 50 per hour . The repairman

charges Rs. 100 per hour and repairs the machines at an

average rate of 6 per hour. Find. [6]

i) Average time for which a machine will be kept in the repair shop

ii) Probability that there are atleast 3 machines in the repair shop

iii) Probability that a machine will be kept in the queue for atleast

15 minutes before it is repaired.

 

d) Solve the following assignment problem for minimization. [6]

 

1 2 3 4 5

A 8 8 8 11 12

 

B 4 5 6 3 4

 

C 12 11 10 9 8

 

D 13 21 18 17 15

 

E 10 11 10 8 12

 

 

2. a) The Supply and demand of 3 plants and 4 distribution centers

with unit cost of transportation are given as. [9]

	Distribution Centre D1 D2 D3 D4	Availability
P P1 L A P2 N T P3	19 30 50 12   70 30 40 60   40 10 60 20	7   10   18
Requirement	5 8 7 15

 

Find the optimum solution.

 

b) The data collected in running a machine, the cost of which

is Rs. 60,000 are given below . [6]

Year : 1	2	3	4	5
Resale value : 42,000	30,000	20,400	14,440	9,650
Operating cost 18,000	20,270	22,880	26,700	31,800

 

Determine the optimum period for replacement of the machine.

 

 

 

c) Explain the following terms : [5]

i) Dummy activity

 

ii) PERT

 

iii) FLOATS

 

3.a) Use PENALTY (OR BIGM ) method to [9]

Maximize z = 6x1 + 4x2

Subject to the constraints

2x1 3x2 30

3x1 2x2 24

x1 x2 3

x1 0 and X2 0

 

b) A manufacture has to supply his customers 600 units of his

product per year. Shortages are not allowed and the inventory

carrying cost amount to Re.0.60 Per unit year. The set-up cost

per run is Rs. 80. Find [6]

i)             EQO

 

ii)           The minimum average yearly cost

 

iii)          The optimal period of supply per optimal order

 

 

c) Explain the queue model (M/M/1) : (N/FCFS). [5]

 

4.a) The following tables gives data on normal time cost and crash

time-cost for a Project. [9]

 

	NORMAL		CRASH
Activity	Time (days )	Cost (Rs.)	Time (days )	Cost (Rs.)
1 2 1 3 2 4 2 5 3 4 4 6 5 6 6 7	6 4 5 3 6 8 4 3	600 600 500 450 900 800 400 450	4 2 3 1 4 4 2 2	1,000 2,000 1,500 650 2,000 3,000 1,000 800

The indirect cost per day is Rs.100

i)             Draw the network and identify the critical path.

ii)           Determine the optimum project completion time and cost

 

b) Define primal and dual problem. Also state inter relation between them. [6]

 

c) Describe different replacement models. [5]

Semester IV

 

MAY 2008 [3380] 404

MT 41 OPTIMIZATION TECHNIQUES

Time: 3 Hours Max. Marks 70

Note : 1) Q. no. 1 is compulsory.

2) Attempt any two question form 2, 3 & 4.

3) Use of calculate and statistical table is allowed.

 

1. a) A small project consisting of 8 activities has the following

characteristics [9]

 

Activity	Preceding activity	Estimated duration (weeks)
		Optimistic	most likely	Pessimistic
A B C D E F G H	- - A A A B, C D E,F,G	2 10 8 10 7 9 3 5	4 12 9 15 7.5 9 3.5 5	12 26 10 20 11 9 7 5

i) Construct an arrow diagram for this project

ii) Determine the critical path and compute the project completion

time

iii) Determine the probability of computing the project in 30 weeks

b) Solve the following problem by using cutting plane algorithm: [9]

Maximize z = 3x1 + 12 x2

Subjects to the constrains

2x1 + 4x2 ≤ 7

5x1 + 3x2 ≤ 15

x1 , x2 ≥ and are integers.

c) Arrivals telephone booth are considered to be Poisson with an

average time of 10 minutes between one arrival and the next.

The length of phone call is assumed to be distributed

exponentially, with mean 3 minutes. [6]

I) What is the probability that person arriving at the booth will

Have to wait ?

ii) What is the average length of the queue that forms from time

to time ?

iii) What is the probability that it will take him more than 10

Minutes altogether to wait for the phone and complete his

Call?

d) Five different machines can do any of the required jobs, with

different profits results from each assignment as shown in the

adjoining table. Find out maximum profit possible through

optimal assignment. [6]

 

 

Job	Machines A B C D E
1 2 3 4 5	30 37 40 28 40 40 24 27 21 36 40 32 33 30 35 25 38 40 36 36 29 62 41 34 39

 

2. a) A company has factories at F1, F2 and F3 which supply to

warehouse at W1, W2, and W3 weekly factors capacities

are 200, 160 and 90 units respectively Weekly warehouse

requirement are 180, 120, 150 units respectively. Unit

shipping costs (in rupees) are as follows :

		Warehouse
		W1	W2	W3	W4
Factor	F1 F2 F3	16 14 26	20 8 24	12 18 16	200 160 90
		180	120	150

Determine the optimal distribution for this company to minimize

total shipping cost. [9]

b) Let the value of money be assumed to 10% year and supports that

Year : 1 2 3 4 5 6

Machine: A 1000 200 400 1000 200 400

Machine : B 1700 100 200 300 400 500

Determine which machine should be Purchased ? [6]

c) Define : [5]

i) Float of an activity

ii) Slack of an event

 

3. a) Use two phase simplex method to solve the following L.P.P. [9]

Minimize z = x1 + x2

Subject to the constraints

2x1 + x1 ≥ 4

x1 + 7x2 ≥ 7

x1 , x1 ≥ 0.

 

b) The production department for a company requires 3,600 kg.

of raw material for manufacturing a particular per year. It has

been estimated that the cost of placing an order is Rs. 36 and

the cost of carrying inventory is 25 percent of the investment in

the inventories. The price is Rs. 10 per kg. the purchase

manager wishes to determine an ordering policy for law material: [6]

i)             Find optimal lot size

 

ii)           The optimal order cycle time

 

iii)          Minimum yearly inventory cost

 

c) Give economic interpretation of a dual of liner programming

problem [5]

 

4. a) The following table gives data on normal time and cost crash time

and cost for a project. [9]

Indirect cost = Rs. 500 per day

 

Activity	Normal		Crash
	Time (days)	Cost (Rs.)	Time (days)	Cost (Rs.)
1 2 2 3 2 - 4 2 5 3 5 4 5 5 6 6 7 6 8 7 8	3 3 7 9 5 0 6 4 13 10	3000 300 4200 7200 2500 0 3200 4000 7800 10000	2 3 5 7 4 0 4 3 10 9	4000 300 5800 8100 3000 0 4100 4700 9000 12000

i)             Draw the network and identify the critical path.

 

ii) Crash the relevant activities systematically and determine the

optimal project completion and cost.

b) Describe the characteristics of Queuing Model. [6]

 

 

c) Express the following transpiration problem as L.P.P. [5]

 

Distribution Centre

Availability

	D1	D2	D3	D4
P1	19	30	50	12
P2	70	30	40	60
p3	40	10	60	20

Plants

7

10

18

 

Requirements 5 8 7 15

 

Semester IV

 

MAY 2007 [3180] 406

BME 1 FOUNDATION OF DESIGN PROCESSES

(Elective) (2005Pattern)

Time : 3 Hours Max. Marks 70

Note : 1) Solve any two question from Q. No. 1,2,3,4,

2) Question No. 5 is compulsory.

3) Figures to the right indicate full marks.

4) Use of Electronic calculator is allowed.

1a) Describe the steps involved in the process of decision making. [10]

 

b) A businessman has two independent investment A and B available

to him. But he lacks the capital to undertake both of them

simultaneously. He can Choose to take A first and then stop

or if A is Successful then take B or Vice versa. The probability

of success on A is 70% while for B it is 40% Both investment

Require an initial capital outlay of Rs.2,000, and both return

nothing if venture is un successful. Successful completion of

A will return Rs.3,000 (over cost), successful completion of B will

return Rs.5000 (over cost). [10]

 

2.a)What is the significance of utility theory as a basis of decision making ? [10]

 

b) An individual, whose current assets amount to Rs. 80,000 has the

following utility function over the relevant portion of his overall assets

scale. [10]

Assets (Tens of thousand Rs.)	6	7	8	9	10	11
Utility	0.24	038	0.50	0.60	0.67	0.72

a) He is offered a bet in which he has 60% chance of gaining Rs.20,000

and a 40% chance of losing Rs.20,000 Should he accept the offer ?

 

b) Alternatively he is offered participation in two bets each involving a

gain of Rs. 10,000 with a probability of 0.6 and a loss of Rs.10,000

with a 40% chance Should he choose (b) instead of a?

 

3.a) The rate of arrival of customer at a public Telephone booth follows

Poisson distribution with an average time 10 minutes between one

Customer and the next. The duration of a phone call is assumed to

Follow exponential distribution with a mean time of 3 minutes. [10]

 

i) What is the probability that a person arriving at the booth will

have to wait ?

 

ii) What is the average length the queue ?

 

iii) The MTNL will install another booth when it is convinced that

the customers would have to wait for at least 3 minutes fir their

turn to make a call. How much should be the flow of

customer in order to justify a second booth?

 

b) The buying habits of customer were studied which revealed :

Those buying Brand A today 60% continue with Brand A,

30% shift to B and 10% shift to brand C in the next quarter.

Those buying brand B today 50% continue with brand B,

40% shift to brand A and 10% shift to brand C in the next

quarter. Those using Brand C today 70% continue with

brand C, 20% shift to A and 10% shift to brand B in the next

quarter. [10]

 

4.a) Two companies are planning to have an advertising campaigns.

The gain to company A depends on which media he will

select and which media is selected by other company B. the

pay - off matrix is given below. Solve the problem and find the

value of the game. [10]

Pay-off

Company A	Company B Press Magazine Cinema Slide
Press	4	5	8
Magazine	-2	-3	4
Cinema	-6	-4	0
T.V.	6	-6	2

b) Describe different criteria of decision making.

 

5. The materials manager of a firm wishes to determine the expected

mean demand for a particular item in stock during the recorder

lead time. This information is needed to determine how far in

advance to reorder, before the stock level is reduced to zero.

However the lead time in days, and the demand per day for the

item Are both random variables, described by the probability

distribution that follows. [30]

 

 

 

Lead Time days	Probability	Demand per Day units	Probability
1 2 3	0.45 0.30 0.25	1 2 3 4	0.15 0.25 0.40 0.20

Simulate the problem for 20 records to estimate the demand

during lead time Use following random numbers for lead time.

 

84, 46, 77, 61, 08, 39, 74, 60, 99, 24, 72, 48, 03, 26, 31,

59, 29, 31, 16, 98.

Use Following random numbers for daily demand.

35, 55, 21, 64, 05, 35, 92, 28, 65, 27, 09, 52, 66, 51, 07,

47, 83, 70, 76, 07, 79, 37.

02, 46, 80, 08, 90, 53, 47, 19, 35, 18, 71, 59, 32,

87 96, 40, 52, 10.

Semester IV

 

MAY 2007 [3180] 407

BM E:1 INFORMATION SYSTEM AUDIT

Time : 3 Hours Max. Marks 70

Note : 1) Q. No 1 & 6 are compulsory.

2) Solve any three from remaining

 

1.a) Write shorts notes on any four : [20]

i) Network controls.

 

ii) ISACA standards.

 

iii) Software Configuration Management.

 

iv) Organisation Structure.

 

v) e-commerce.

 

2. Explain the various steps involved in Risk Assessment. [10]

 

3. Briefly explain various validation controls to be applied at filed,

record, file and batch level with example. [10]

 

4.a) Write in brief about segregation of duties. [5]

 

b) Differentiate the role of Data Base Administrator and Data

Administrator in Auditing process. [5]

 

5.a) What are various steps involved in security mechanisms under

physical Access controls? [10]

 

6) You are on the internal Audit Staff of Lensar Ltd., a large producer

of health and beauty products. Your organizations main computer

Installation has a file library consisting of 5000 reels of tapes and

1000 disk packs. As being internal audit manager, identify 5 major

threats and their respective controls. Prepare a report which covers:

a) The objective of audit

b) identify threats and controls.

c) Major controls top be examined w.r.t. physical access and logical

access of file library.

d) List down the techniques and different agents for the evidence

collection process for the case study. [20]

Semester IV

 

DEC 2007 [3280] 407

BM E:1 INFORMATION SYSTEM AUDIT

Time : 3 Hours Max. Marks 70

Note : 1) Q. No 1 & 6 are compulsory.

2) Solve any three from remaining

3) Make suitable assumption.

 

1. Write short notes on any four: [20]

a) BCP

b) Steering Committee

c) Role of Data Base in Audit

d) IT crimes

e) Procurement Controls.

 

2.    Define Audit controls. Explain with suitable example with various

management controls. [10]

 

3. As a being on IT consultant of network firm, explain various physical

and logical network controls. Which you an implementing for handling

the logical issues. [10]

 

4. What is the need of evidence ? Explain any two evidence collection

techniques in detail. [10]

 

5. Describe various steps involved in IS Audit. Draw you have to perform

systems of XYZ institute. As a part of auditing process you have to

perform following tasks. [20]

 

a)    Identifying necessary controls for Input Layout.

b)    Required controls for data validation

c)    Logical Security Issues.

d)    Prepare a suitable report by using out the desired evidences.

 

 

 

Semester IV

 

MAY 2007 [3180] 408

BME 1 : COLLABRATIVE MANAGEMENT

(Elective) (2005 Pattern) (New)

Time : 3 Hours Max. Marks 70

Instruction : 1) Solve any seven question

2) All Question carry equal marks

 

1. Define strategic management and bring out its distinguishing

features.

2. Differentiate between the internal and external components of

environment

3. What is meant by aligning social responsiveness to strategic

management ?

4. Write shorts notes on each of the following issues related to a

merger :

1) Strategic. 3) Managerial.

2) Financial. 4) Legal.

5. How can a SWOT analysis help in shortlisting strategic alternatives

at the corporate level?

 

6. How can strategic budget be prepared ?

 

7. Objective affect resource allocation; can resource availability affect

objective setting ? How ?

8. Discuss the importance of strategic changes for the following

organizational system.

 

i) Information iv) Motivation

ii) Control v) Development

iii) Appraisal vi) Planning.

 

9) Which individuals and groups participate in the process of strategic

evaluation ? What difficulties do they face and how do they over come

them?

 

Semester IV

 

DEC 2007 [3280] 408

BME 1 : COLLABRATIVE MANAGEMENT

(Elective) (2005 Pattern) (New)

Time : 3 Hours Max. Marks 70

Instruction : 1) Solve any seven question

2) All Question carry equal marks

 

1. Explain the following terms:

1) Strategic planning

2) Operating

3) Strategy

4) Tactics

5) Policy

 

2. What aspects does environmental appraisal deal with ?

 

3. Why is social responsibility in business a contentious issue ?

 

4. Under what conditional can a joint venture strategy prove to be useful ?

 

5. Objective affect resource allocation ; can resource availability affect objective

setting ? How ?

 

6. How can a clear business definition help a strategic in focusing on strategic

alternatives?

 

7. How does the development of functional plans and policies takes place ?

 

8. Write note on:

1) Michael Porters five forces model of competition

2) GE 9 cell Model

 

9. How can the conventional financial accounting systems be made to serve the

purpose of operational control ?

 

Semester IV

 

MAY 2008 [3380] 408

BME -1 COLLABRATIVE MANAGEMENT

Time : 3 Hours Max Marks 70

Note: 1) Answer any seven questions.

2) All question carry equal marks.

1. What are the changes taking place in Indian environment which

support the study of business policy ? Explain the examples.

 

2. Describe the different levels at which strategy operating. How are

the strategies which operator at different levels integrated?

 

3. Examine the various issued involved in objective setting. How can

each of these issues be resolved ?

 

4. Describe some of the important characteristics of environment and

demonstrate how a strategies can understand is better by diving it

into external and internal components, and general and relevant

environment.

 

5. Consider the different functional areas in any organization of your

choice, determine the important factors within each functional area

which influence the capability of that organization to implement its

strategies.

 

6. List a few recent instance of Indian companies that adopted

diversification strategies and make comment on (A) Why these

companies diversified (B) The type of diversification used.

 

7. What is Corporate Social Responsibility (CSR) and how it can be align

with strategies management explain with example.

 

8. Write short notes (any two)

a) Retrenchment strategies

b) Stability strategies

c) Corporate Restructuring

 

9. Write a describe note on the nature and importance of strategic

Semester IV

 

MAY 2007 [3180] 409

BME : I DECISION SUPPORT SYSTEM

(2005 Pattern)

Time : 3 Hours Max. Marks 70

Note: 1) Q. No. 1 & 6 are Compulsory.

2) Attempt any three from remaining

 

1. Why is implementing MSS technologies more complex than

implementing MIS technologies ? Discuss the major

determinates of successful MSS implementation . [20]

 

2. Give the schematic view of DSS and explain each of the

components of DSS in brief. [10]

 

3.Related data warehousing to OLAP and data visualization. [10]

 

4.Explain the traditional system development life cycle. Why

is prototyping considered to be a suitable process for the

development of DSS ? [10]

 

5. What are the major benefits of integrating EIS and DSS ?

What problem can occur ? [10]

 

6.Write shorts notes any four: [20]

a) ERP

 

b) Knowledge based expert system

 

c) Data mining

 

d) GIS

 

e) Intelligent DSS

 

Semester IV

 

DEC 2007 [3280] 409

BME : I DECISION SUPPORT SYSTEM

(2005 Pattern)

Time : 3 Hours Max. Marks 70

Note: 1) Q. No. 1 & 6 are Compulsory.

2) Attempt any three from remaining

1. Explain the concept and need for Systems Integration. Discuss

examples of integrated systems in manufacturing and financial

sector. [20]

 

2. Review the major characteristics and capabilities of DSS.

Compare an individual DSS to a group DSS. [10]

 

3. Explain why a relation database best for DSS ? (as compared to

hierarchical and network structure ). [10]

 

4. Define DSS integrated tools (generators) and discuss their objectives. [10]

 

5. Compare and contrast value chain and supply chain. Also give the

major problems that cloud develop along the supply chain. [10]

 

6. Write short notes any four: [20]

 

a) OLAP

 

b) Frontline DSS

 

c) Intelligent Modeling.

 

d) ERP

 

e) Data warehousing

 

f) EIS.

Semester IV

 

MAY 2008 [3380] -409

BME 1: DECISION SUPPORT SYSTEM

Time : 3 Hours Max. Marks 70

Note : 1)Question 1 and 8 are compulsory.

2) Solve ant five questions out of remaining questions.

 

1. Explain Enterprise Support System (ESS) and its characteristics and

Capability. [10]

 

2. Explain Traditional System Development life cycle and state alternative

development methodologies. [10]

 

3. Describe Database Management System for DSS. [10]

 

4. What are the technology levels and tools used in DSS development [10]

5 Describe in detail supply and value chain management and co-relate

it with DSS. [10]

 

6. Explain MSS in detail and Generic models of MSS. [10]

 

7. What is GIS ? Explain its role in Banks or with any other real time

example. [10]

8. Write short notes on any two [10]

 

a)    Data visualization

 

b)    Knowledge Based expert system.

 

c)    GIS and virtual reality.

 

d)    Intelligence DSS.

Semester IV

 

MAY 2007 [3180] 410

BME 1 INVESTMENT TECHNOLOGY

(New)

Time : 3 Hours Max. Marks 70

Note: 1) Answer any four question

2) All question carry equal marks

 

1. What are the different sources of information in present time for

investment that you know ?

 

2. How to do the Bond valuation by different methods to you know?

 

3. What is valuation of convertibles and warrants you know ?

How valuation is done ?

 

4. What is the meaning of All eggs should not be kept in one basket ?

Explain referring to the Theory by Markowitz.

 

5. What is Technical Analysis ? What is the importance of the same for

investment ?

 

6.What is Mutual Fund? How does it help the investors ? what are the

different Kinds of funds at present?

Semester IV

 

SEMESTER V

DEC 2005 [2880] 501

IT 51: ARTIFICIAL INTELLIGENCE AND APPLICATIONS

Time : 3 Hours Max. Marks 80

Instruction: 1) attempt all question.

2) Figures to the right indicate full marks.

3) Use of non-programmable calculate is allowed.

4) Draw neat diagram wherever necessary.

 

1. solve any two :

a) Define AI. What is AI technique ? Explain it with the help

of suitable example. [8]

 

b) Write BFS and DFS. Give an example of a problem for which

breadth-first search would work better than depth-first search. [8]

 

c) Describe how branch and bound technique [8]

 

2.Solve any two :

 

a) write and explain A* Algorithm with suitable example. [8]

 

b) Explain procedural and declarative knowledge representation

and represent following piece of information using both the

knowledge representation schemes: [8]

 

i) Cheetah is a carnivore.

 

ii) All the carnivore has sharp teeth.

 

c) Describe how the knowledge necessary to drive a car be organized

in a Collection of frames. [8]

 

3. Solve any two:

 

a) A problem solving search can proceed either forward or backward.

What factors determine the choice of direction for a particular

problem ? Explain with exam [8]

 

b) Give the state space representation for water jug problem and

analyze the problem w.r.t.7 problem characteristics. [8]

 

c) Using Mycins rules for inexact reasoning, computer CF, MB, and MD,

h1, Given three observation where, [8]

 

CF(h1,o1) = 0.5

CF(h1,o2) = 0.3

CF(h1,o3) = 0.2

 

4. Solve any two :

 

a) Convert the following formula (WFF) to clause form [explain all

the nine steps]

" x:[Roman (x) know (x, Marcus)]→

[hate (x, Caesar) ("Y:Э Z: hate (y,Z) think crazy (y,x) )] [8]

 

b) Write a note on:

1. Architecture of expert system. [8]

 

c) Write and explain unification algorithm. Provide a suitable example. [8]

 

5.solve any two:

 

a) Explain how the technique of resolution can be used to derive

answer to the question. Explain with suitable example. [8]

 

b) Represent following statements in partial semantic net : [8]

1) Every dog has bitten a mail carrier.

2) Every dog has bitten every mail carrier.

 

Semester V

 

MAY 2006 [2980] 501

IT 51: ARTIFICIAL INTELLIGENCE AND APPLICATIONS

 

Time : 3 Hours Max. Marks 80

Instruction: 1) attempt any five question.

2) All question carry equal marks.

3) Draw neat diagram wherever necessary.

 

1. a) What is production rule ? List the components of production

system. Explain each rule.

 

b) Describe DFS Algorithm and trace an element in the graph.

 

2. a) Illustrate branch and bound with Example.

 

b) Consider the following axioms:

 

i) Every child love Santa.

 

ii) Every one who loves Santa loves any reindeer.

 

iii) Rudolph is a reindeer and Rudolph has a red nose.

 

iv) Anything which has a red nose is weird or is weird.

 

V)Scrooge does not love anything which is weird.

Conclusion Scrooge is not a child

Show the above conclusion using resolution principle.

 

3.a) Determine the starting state, goal state and legal moves for well known

missionaries-cannibals problem.

b) Discuss the MIMAMX algorithm and its limitations.

 

4.a) Analyze the Travelling Salesman problem with respect to the seven

problem characteristic.

b) Discuss how different features of expert system building tools can affect

the performance of the system developed.

 

 

5.a) Explain the different types of Learning.

b) Distinguish Forward and Backward Reasoning with suitable example.

 

6.a) Given that there are only four that suggest conclusion H. Find the

cumulative certainty factors.

Rule CF

A 0.8

B 0.3

C 0.2

D 0.7

b) Explain Fuzzy Logic and all its properties.

 

7 Write shorts notes

a) Robotics

b) Speech Recognition

c) Image Processing

d) Application of Neural Networks.

Semester V

 

DEC 2006 [3080] 501

IT 51: ARTIFICIAL INTELLIGENCE AND APPLICATIONS

Time : 3 Hours Max. Marks 80

Instruction: 1) attempt any five question.

2) All question carry equal marks.

3) Draw neat diagram wherever necessary.

 

1.a) Differentiate conventional programming and AI programming.

 

b) Describe steepest Ascent Hill climbing algorithm with an example.

 

2.a) Discuss the characteristics of production system and give the state

space representation for 8-pyzzle.

 

b) Explain Alpha-Beta cut off with an example.

 

3.a) Consider the following axioms.

 

i) Every bird sleeps in some tree.

 

ii) Every loon is a bird, and every loon is aquatic.

 

iii) Every tree in which any aquatic bird sleeps is beside some lake.

 

iv) Anything that sleeps in anything that is beside any lake east fish.

 

Show the conclusion Every loon east fish using resolution principle.

 

b)Illustrate the factors that are influencing forward and backward

reasoning.

 

4.a) Find the cumulative certainity factor for the hypothesis O and the

evidences.

e1, e2, e3, e4, where

Rule CF

e1 0.3

e2 - 0.5

e3 - 0.7

e4 0.8

 

b) Discuss the approaches of conflict resolution.

 

5 a) Explain learning by induction with suitable examples.

 

b) Discuss the architecture of expert system and explain all its components.

 

6) Write short notes on

 

a) Semantic Net

 

b) Fuzzy sets

 

c) Robotics

 

d) Back propagation in neural Network.

Semester V

 

MAY 2007 [3180] 501

IT 51: ARTIFICIAL INTELLIGENCE AND APPLICATIONS

Time : 3 Hours Max. Marks 80

Instruction: 1) attempt any five question.

2) All question carry equal marks.

3) Draw neat diagram wherever necessary.

 

1.a) Define Artificial Intelligence. Explain scope and application of AI.

 

b) Analyze Travelling salesman problem with seven problem

characteristics.

 

2.a) Apply certainty factor for following information and calculator CF,

MB and MD.

 

CF(h1, o1) = 0.3 1

CF(h1, o2) = 0.5

CF(h1, o3) = 0.2

 

b) Explain with suitable example, how platue can be removed in Hill

climbing method ?

 

3.a) Explain state space for Missionaries and Cannibal problem. Find

optimal solution for the same using DFS method.

 

b) Explain backpropagation algorithm.

 

4.a) Explain how Tic-tac toe can be resolved with Alpha Beta cut off.

 

b) Explain Semantic nets. Draw a semantic net diagram for cricket

team. Use appropriate notations.

 

5.a) Explain Expert System Architecture in detail.

 

b) Consider following sentences:

 

1) Shridhar only likes to drive on highways.

 

2) Driving in cities is difficult.

 

3) Driving the city is always easy.

 

4) All the roads in the city are crowded

 

5) Camp is part of city.

 

6) Express highway is outside the city.

 

Use resolution to answer does Shridhar likes to drive in camp ?

 

6. Write short notes

 

a) Eliza

 

b) Mutation and Crossover.

 

c) A * Algorithm.

 

d) Natural Language Processing.

 

e) Learning.

Semester V

Dec 2007 [3280] 501

IT 51 SOFTWARE TESTING AND QUALITY ASSURANCE

(2005 Pattern)

Time : 3 Hours Max. Marks 80

Note : 1) Q.1 is compulsory.

2) Solve any five from the remaining.

1. a) :Tru-cart is a famous shopping mall Spreaded Globally. Shopping mall

wants to automate the following shopping functionality. The functionality

should be made available on-line (i.e. web-based)

 

Functionalities:

1) Maintaining user details by giving proper authentification

2) Maintaining Items of different Departments, like music, clothing and

many More.

3) Maintaining online customer order.

4) Providing facility to customer to make on-line payments towards order.

Tru-cart is using third party payments gateways of different partners

like ICICI, HDFC etc.

Being a Test-leader, design test plan, consider scope of the testing

strategies Coverage, environment and other design details. [15]

 

2. a] Check the cyclomateric complexity for a program of adding 100 integers.

It should also check for valid boundaries and valid values. Design the

Test Cases for such code. [5]

 

b) What is verification and validation ? Describe V & V techniques in detail. [10]

 

3. What do you mean by strategy ? Explain each strategy in detail. [10]

 

4. Define need of Reviews in testing process, explain different types of reviews

win suitable examples.

 

5. a) 100% Branch coverage leads to 100% statement coverage Do you agree or

Disagree > Justify your answer. [5]

 

b) Explain various aspects of systems and Acceptance Testing [5]

 

6. Different between the following : [10]

1) Functional Vs. Structure Testing

2) Alpha Testing Vs. Bita Testing

7. Short notes (any 2)

1) Objects Oriented testing

2) Quality Metrics

Semester V

 

MAY 2008 [3380] 501

IT 51 :SOFTWARE TESTING AND QUALITY ASSURANCE

(2005 Pattern)

Time: 3 Hours Max. Marks 70

Note : 1) Q. No. 1 is compulsory.

2) Solve any five from Q. No.2 to 7.

1. a) A company has designed its computerized pay-roll system to

handle the following activities :

a) Provide the user with payslip, containing basic, all allowances

all deductions.

b) Stores the employee information.

c) Secure the employee information.

d) Print various reports

e) Provide compatibility with mainframe and PCS on LAN.

Design the test plan string scope, risk, strategies, schedules, control

Procedures, environment etc. and other desired details. [15]

b) Calculate the cyclometric complexity of a code which accepts 3

integer values and print the highest and lowest value. Design

the test cares for different paths.

 

2. What is Test Automatic ? Explain CAST in detail. [10]

 

3. Different ( Any Two): [10]

a) Static Vs Dynamic Testing

b) White Box Vs Black Testing

c) Regression Vs Retesting

 

4. Define Tester Work Bench. Explain 11 steps of testing life cycle in

brief. [10]

5. a) What is bang approach ? Differentiate top down and bottom up

integration techniques. [5]

b) Different Inspection and review process in detail. [5]

 

6. What do you mean by SQA ? Explain various activities involved in

SQA process in detail. [10]

 

7. Write short notes on (any two) [10]

a) Quality metrics

b) Six sigma

Semester V

 

DEC 2005 [2880] 502

IT 52: SOFTWARE ENGINEERING - II

Time : 3 Hours Max. Marks 80

Note:1) Q. No. 1 is compulsory.

2) Solve any three from remaining.

3) State assumptions made if any.

4) Draw neat diagram where necessary.

 

1. A web based software is being developed for OPEN SCHOOL

having following facilities. [20]

 

. Software will provide on line registration of Student for

examination.

. Software handles student details, course details, examination

details and results

. Software generates e-mail and download for student

. Software allow student to appear for on-line examination for the

subject he has chosen in multiple sessions.

. Software will be implemented on the server placed in OPEN SCHOOL

having broadband internet connectivity from ISP.

An extensive testing is to be carried before the software is implemented.

To help in preparing testing plan

 

i) Identify the function to be tested

ii) Specify Dependencies involved

iii) Specify the Test Strategies

iv) Testing Schedule.

 

2. a) Explain in detail various method used in Black Box Testing. [10]

 

b) Explain quality metric. Explain collection procedure for

software metric. [10]

 

3. a) Explain various approaches in acceptance based testing. [10]

 

b) Explain 100% testing of simple program. [10]

 

4. a) Write a test case for validating e-mail ID entered by user in a from. [10]

 

b) Explain how V and V model ensure the correctness of a software

product. [10]

 

 

5. a) Explain procedure of test generation, execution and reporting in

any of testing tool you know. [10]

 

b) Explain equivalence class based portion testing in detail. [10]

 

6. Write short notes any 4 : [20]

 

i) Test Coverage.

 

ii) Regression Testing

 

iii) Maintainability.

 

iv) Structured Programming.

 

v) Path selection Criteria.

 

vi) Installation Recovery.

Semester V

 

MAY 2006 [2980] 502

IT 52 : SOFTWARE ENGINEERING II (Rev.)

Time : 3 Hours Max. Marks 80

Note: 1) Q. 1 is compulsory.

2) Solve any three from remaining.

3) State assumption made if any.

3) Draw neat diagram where necessary.

1. A system is designed for college library having following features.

 

.System provide the GUI with menus, error message, authentication

for counter clerk for performing operations.

.System handles various transaction like issue, return, renewal and

fine collection.

.System generates various reports required for management and

university.

.A Bar code is used for Books and Readers Ticket.

.System run on windows 2000 server with SQL and Windows XP with

visual Basic on terminals at counter.

 

To verify that system can run smoothly a testing a is to be carried out

by a testing team. Help them in preparing testing plan with following

points

i) Identity function to be tested.

ii) Define Test Strategies.

iii) Identify Responding for team members.

iv) Deliverables. [20]

 

2.a) What are test strategies ? Explain the process of developing test

strategy with example. [10]

 

b) Explain various approaches in requirement based testing. [10]

 

3.a) Explain approach to testing object oriented software components. [10]

 

b) What is stress testing ? Explain how stress testing is carried out. [10]

 

4.a) Explain system testing from point of view of recovery, security,

stress and performance. [10]

 

b) Write a test case for validating user name and password in a typical

application. [10]

 

5.a) Explain characteristics of a Bug. State produce for Bug fixing. [10]

 

b) Explain aggregation of components and integration testing with

example. [10]

 

6.Write shorts notes any four : [20]

 

i) Levels

 

ii) Equivalence Partitioning

 

iii) Code Review.

 

iv) Domain Testing

 

v) Configuration sensitivity.

 

Semester V

 

DEC 2006 [3080] 502

IT : 52 SOFTWARE ENGINEERING II

Time : 3 Hours Max. Marks 80

Note: 1) Q. 1 is compulsory.

2) Solve any three from remaining.

3) State assumption made if any.

3) Draw neat diagram where necessary.

 

1. Ashoka group of hotels is building a new systems for hotel

management that will have the following features:

 

-          system will provide the UGI user interface with menues, error message and various options.

-           

-          System handles various details of customers, rooms special

facilities provided to them.

 

-          System generates routine, MIS, Exceptions reports for administration.

 

-          System generates bills and receipts.

 

 

-          System run on client-server technology with desktop computers placed in various departments bills and capture.

 

As a leader of testing team design a test plan stating scope, strategies,

risks, Schedule, control procedure, environment resource, dependencies

and tools To be used. [20]

 

2.a) Describe V and V techniques of software quality assurance. [10]

 

b) What is code review ? describe the way it is carried out. [10]

 

3.a) Explain various levels of testing in detail. [10]

 

b) Write a note on regression testing and stress testing with examples. [10]

 

4.a) Explain how test case is generated. Write a test case for login screen. [10]

 

b) Explain bug life cycle in detail. [10]

 

 

5 . Write shorts notes: any 4 [20]

1) Peer Review

 

2) Acceptance Testing

 

3) Quality Metrics

 

4) Maintainability

 

5) Path selection criteria

 

6) Change Management.

Semester V

 

MAY 2007 [3180] 502

IT : 52 SOFTWARE ENGINEERING II

Time : 3 Hours Max. Marks 80

Note: 1) Q. 1 is compulsory.

2) Solve any three from remaining.

3) State assumption made if any.

4) Draw neat diagram where necessary.

 

1.Youth co-operative Bank is interested in computerizing their

banking services. The bank has various branches in and around

Pune city. The board of directors of Youth co - operative bank

demands web based application.

-          System will provide GUI with menus, error message and

various options.

-          System handles various queries from customer.

-          System generates routine and exceptional reports for

administrations Purpose

-          System run on client server technology with desktop

computers placed in various sections for data capture.

As a leader of testing team, Design a test plan stating scope, strategies.

Risk, Schedule, control procedure, environment resource, dependencies,

and tools To be used. [20]

 

2.a) What do you mean by verification and validation ? Explain it in detail [8]

 

b) Write a note on Bug Life cycle. [7]

 

3.a) Prepare test cases to test a program of calculator developed in visual

basic. [8]

 

b) Explain basis path testing in detail. [7]

 

4.a) Explain how documentation facilities maintenance. [8]

 

b) write a note on Reverse Engineering . [7]

 

5.a) Explain similarities and difference between software inspection and

walkthrough. [8]

 

b) Elaborate various aspects of system and acceptance testing. [7]

 

6.a) integration test affects project planning Comment. [8]

 

b) Testing is what I can do it at the if I get time Comment. [7]

 

7. Write Shorts notes on:

i) Change management

 

ii) Legacy systems

 

iii) Project Estimation

 

iv) Software maintenance

 

Semester V

 

DEC 2007 [3280] 502

IT - 52 ADVANCED INTERNET TECHNOLOGY

(New)

Time : 3 Hours Max. Marks 70

Note: 1) Q. 1 is compulsory.

2) Solve any three from remaining.

3) Figures to the right indicate full marks.

 

1. What is the importance of Encryption in E-Commerce security?

Explain the usage of Encryption in digital signature. [10]

 

2.a) Write a perl code for accepting one odd and one even length

Arrays of numbers. Display the median and length of each

array. [10]

 

b) Explain various JSP directives and actions. [10]

 

3.a) Discuss error handling in ASP with example. [10]

 

b) Write Php code to accept and insert customer details from

Customer. After successful insertion, display customer

details in proper format. (Assume suitable fields ). [10]

 

4.a) Write jsp code for accepting parameter book id from Html

page. Verify it with book table (Assume suitable fields ) If

book id already exists then display its details. If not insert

new details into table. [10]

 

b) Discuss in detail session management in Php. [10]

 

5.a) Explain CGI architecture and various features of Perl. [10]

 

b) Write ASP code for displaying following information with the

help of patient and room tables. Assume suitable structure

for tables. [10]

a)    Blood-GroupWise patient details

 

b) Room-typewise patient details

Semester V

 

DEC 2005 [2880] 503

IT : 53 CURRENT TRENDS IN INFORAMTION TECHNOLOGY

Time : 3 Hours Max. Marks 80

Note: 1) Q. 1 is compulsory.

2) Solve any three from remaining.

3) Figures to the right indicate full marks.

 

1. A Co-operative Bank has Head Office and 5 branches in the city.

All the branches and Head Office are computerized and connected

to each other through network. As a System consulting suggest

suitable BCP. [20]

 

2.a) What is Mobile Computing ? What are security issue related to

mobile Computing ? [10]

 

b) Discuss strategies and tacties for implementation of E-Governance. [10]

 

3.a) What is E - logistics ? Explain warehouse management,

transportations management and supply chain management

in E-Logistics. [20]

 

4.a) Write difference between E-com and E-biz. [10]

 

b) What is BPO ? What are non-discloser and service level agreements

in BPO? [10]

 

5. Write shorts Notes On any 4 : [20]

i) Spatial objects in GIS

 

ii) E-learning models

 

iii) OLTP and OLAP

 

iv) Securities in E-banking

 

v) DSA and Firewalls.

 

Semester V

 

MAY2006 [2980] 503

IT : 53 CURRENT TRENDS IN INFORAMTION TECHNOLOGY

Time : 3 Hours Max. Marks 80

Note: 1) Q. 1 is compulsory.

2) Solve any three from remaining.

3) Figures to the right indicate full marks.

 

1.Alice Rent a car company own 100 cars. All the cars are fitted with

Satellite Tracking System (GPS). You as an expert, create a GIS

system for Alice Rent a Car Companys Control Room to Keep track

of whereabouts of the rented cars. Solve the problem with the help

necessary assumptions. [20]

 

2.a) What is E-commerce ? Discuss advantage and disadvantage of

E-commerce. [10]

 

b) Define E-Learning. Discuss different models of E-Learning. [10]

 

3. IT Act 2000 is effective enough to curb cyber offences in current

scenario, Comment. [10]

4.a) What is mobility ? Explain WAP architecture. [10]

 

b) Define BCP Explain BCP in the context of IT Installation. [10]

 

5. Write shorts notes on any 4 : [20]

 

a) Data Mining

 

b) Characteristics of Embedded System

 

c) Models of E-Governance

 

d) Knowledge Building Model

 

e) Types of firewalls.

 

Semester V

 

DEC 2006 [3080] 503

IT 53 : CURRENT TRENDS IN INFORMATION TECHNOLOGY

Time : 3 Hours Max. Marks 80

Note: 1) Q. No 1 & 5 is compulsory.

2) Solve any two from remaining.

3) Figures to the right indicate full marks.

 

1. ABC Private Ltd. is a manufacturing company doing all the

transaction online through Internet, External and Internet.

As a security measure suggest suitable alternative firewall

types for XYZ. [20]

 

2.a) What is Knowledge Management ? Explain difference between

tacit and explicit knowledge along with examples. [10]

 

b) What is GIS ? Explain map making with suitable example. [10]

 

3.a) What is BPO ? Explain laws BPO. [10]

 

b) Explain various E-Banking services provided by ICICI/HDFC. [10]

 

4.a) Explain various models of E-Governance in detail. [10]

 

b) Define embedded system. What are various components of

embedded system? [10]

 

5 Write short notes on any 4: [20]

 

a) Penalties for damage to computer, computer system, computer

network.

 

b) Synchronous Vs. Asynchronous Learning.

 

c) E-Logistics.

 

d) Types of mobility.

 

e) Data Mining.

Semester V

 

MAY 2007 [3180] 503

IT 53 : CURRENT TRENDS IN INFORMATION TECHNOLOGY

Time : 3 Hours Max. Marks 80

Note: 1) Q. No 1 & 5 is compulsory.

2) Solve any two from remaining.

 

1. The core area of Innovative Software Solutions is Product

development. They have four officers situated at four major

cities. As a business Continuity Steering Committee head,

you are advised to suggest suitable Business Continuity

Plan Stricture. [20]

 

2.A) Explain in detail in following areas of biometric identification : [10]

 

i) Hand Geometry

ii) Retina Scan

iii) Brain Mapping.

 

B) Discuss usage of Cyber laws in E-Governance. [10]

 

3.A) Define Embedded System. Explain Real Time Operating System. [10]

 

B) What is GIS ? How does GIS works ? [10]

 

4.A) What is E-Logistics ? Explain hoe E-Logistics system works in the

organisation. [10]

 

B) What si Knowledge Management ? Explain Knowledge Management

Architecture in detail. [10]

 

5. Write short notes on any 4: [20]

 

a) Data Mining

 

b) LMS and LCMS.

 

c) Securities in E-banking.

 

d) BPO Aggrement.

 

e) Types of Embedded System.

Semester V

 

DEC 2007 [3280] 503

IT 53 : EMERGING TRENDS IN INFORAMTION TECHNOLOGY

(2005 Pattern)

Time : 3 Hours Max. Marks 70

Note: 1) Q. No 1 & 7 is compulsory.

2) Solve any four from remaining.

 

1. A Life Insurance Company needs to create a customer - centric

business model to understand its customer needs. It also needs

to streamline the operations, reduce cost, focus on growing market

Segment and provide a wide range of services. The insurance

Company has therefore decided to stay ahead by implementing

Enterprize Content Management.

 

For the above case, design a suitable content Management System. [15]

 

2. What is E-Commerce ? Discuss its advantages and disadvantages. [10]

 

3. What is knowledge management ? Explain different types of knowledge. [10]

 

4. What is GIS ? Explain map making with suitable example. [10]

 

5. Explain in detail following areas of Biometric identification : [10]

a)    Hand geometry

b)    Retina scan

c)    Brain mapping

 

6. Define BPO Explain the laws of BPO . [10]

 

7. Write short note any 3 [15]

a) ATM

 

b) Characteristics of Embedded system

 

c) E-logistics

 

d) Models of E-Governance

 

e) RFID

Semester V

 

MAY 2008 [3380] 503

IT 53 : EMRGING TRENDS IN INFORMATION TECHNOLOGY

(2005 Pattern)

Time : 3 Hours Max. Marks 70

Note :1) Q. No1 & 7 are compulsory.

2) Attempt any 4 questions from remaining.

1. As a Business Continuity Steering Committee Head, suggest a

suitable Business Continuity Plan structure for an 100% Export

oriented software company having the Head office in India and

other offices in US and UK? [10]

 

2. Different between E-com and E-biz. [10]

 

3. What is knowledge management ? Explain knowledge management

architecture and tools. [10]

 

4. What is GIS ? Describe standardization process of GIS. [10]

 

5. What is E-learning ? What are various models and types of

E-learning. [10]

 

6. What is BPO ?What are non-discloser and service level agreement

in BPO [10]

 

7. Write short notes (any 3) [15]

a) ATM

 

b) Types of Firewalls

 

c)    Components of embedded system

 

d)    Smart cards.

Semester V

 

DEC 2005 [2880] 504

MT 51 OPTIMIZATION TECHNIQUES

Time : 3 Hours Max. Marks 80

Instruction:

1)   Solve any FOUR question.

2)   Figures the right indicate full marks.

3)   Use of electronic calculate is allowed.

1. ABC company makes two kinds of windows wood framed and an

aluminium framed. They earn profit Rs.60 per wood framed and Rs.30

per aluminium framed windows. Company has 3 workers, Anthony,

Akbar, and Amar. Anthony makes 6 wood frames per day, Akbar

makes 4 aluminum frames per day, Amar forms and cuts the glass, and

can make 48 square feet of glass per day. Each wood framed windows

uses 6 square feet of glass and each aluminium framed windows uses

8 square feet of glass. The wishes to determine how many windows of

each type to make to maximize total profit.

 

a) Formulate a L.P.P. model for the problem.

 

b) Solve the problem by simplex method.

 

c) Competitor enters this windows making business as such company is

competed to reduce per profit per wood framed windows to Rs.40 and

aluminium framed windows to Rs. 20. How odes this affect the solution. [20]

 

2. Solve the problem using cutting Plane algorithm

Maximize z =200 + 300

Subject to constrains

2x1 + 4x2 ≤ 17,

3x1 + 3x2 ≤15,

x1, x2, 0 and integer. [20]

 

3. What is queueing theory ? What are basic characteristics of a queueing

system? [10]

 

b) The rate of arrival of customer at a telephone booth follows Poisson

distribution, with an average time of 10 minutes between one customer

and the next. The duration of a phone call is assumed to follow

exponential distribution with a mean time of three minutes

 

i) What is the probability that a person arriving at the booth will have

to wait?

ii) What is the average length of the queue.

iii) If a customers wait for 3 minutes or more then it is considered that

2^nd booth be installed. How much should be the flow of customer in

order justify a second telephone booth. [10]

 

4. A manufacturing company needs 2500 units of a particular

component every year. The company buys it at the rate of

Rs. 30 Per Unit. The Order processing cost for this part is

estimated at Rs.15 and the cost of carrying a part in stock

comes to about Rs.4 per year. The company can manufacturing

this part internally. In that case, it save 20 per Cent of the price

of the product. However, it estimates a set up cost of Rs.250 per

production run. The annual production rate would br 4800 units.

However the inventory holding costs remain unchanged.

 

a) Determine the E.Q.O and the optimal number of orders placed in

a year.

b) Determine the optimum lot size and the component internally

duration of the production run.

c) Should the company manufacturing the component internally or

continue to purchase it from the supplier ? [20]

 

5. An electro-mechanical equipment has a purchase price of Rs. 7000.

Its running cost per year and resale values are given below:

 

Year	1	2	3	4	5	6	7	8
Running cost Rs.	2000	2100	2300	2600	3000	3500	4100	4600
Resale value Rs.	4000	3000	2200	1600	1400	700	700	700

At which year is replacement due? [10]

 

b) A project consists of 9 activities whose time estimates in week and other

characteristics are given below:

Activity	Preceding Activities	Time estimates
		Optimistic (t0)	Likely (tm)	Pessimistic (tp)
A B C D E F G H I	-- -- -- A A B,D B,D C,F E	2 6 6 2 11 8 3 9 4	4 6 12 5 14 10 6 15 10	6 6 24 8 23 12 9 27 16

i) Draw PERT network and find critical path.

ii) Find expected project completed 1 week before expected time.

Given area under SNV from z = 0to z = 0.31 is 0.1217 [10]

 

6.a) Explain the terms : [10]

Earliest start, Earliest finish,

Latest start, Latest finish,

Float, critical activities.

 

 

 

 

b) The data for the activities. [10]

Activity	Preceding Activity	Times (weeks)		Cost(Rs.)
		Normal	Crash	Normal	Crash
A B C D E F G H I	-- -- B B A A F C,F,G F	3 8 6 5 13 4 2 6 2	2 6 4 2 10 4 1 4 1	18000 600 10000 4000 3000 15000 1200 3500 7000	19000 1000 12000 10000 9000 15000 1400 4500 8000

 

 

 

 

 

 

 

 

 

 

 

ii)           Draw the network and find critical path.

ii) If a deadline of 17 weeks is imposed for completion of the project,

what activities will be crashed? What would be additional costs ?

 

Semester V

 

MAY 2006 [2980] 504

MT 51: OPTIMIZATION TECHNIQUES

Time : 3 Hours Max. Marks 80

Instruction:

1)Solve any FOUR question.

2)Figures the right indicate full marks.

3)Use of electronic calculate is allowed.

 

1.a) Give economic interpretation of a Dual of Linear Programming

Problem. [10]

 

b) Write the dual of the following L.P.P. and Solve the dual. [10]

Minimize Z = 7x1 + 3x2 + 8x3

Subject to constraints

8x1 + 2x2 + x ≥ 3,

3x1 + 6x2 + 4x3 ≥ 4,

4x1 + x2 + 5x3 ≥ 1,

x1 + 5x2 + 2x3 ≥ 7,

x1 , x2 , x3 ≥ 0

 

2.a) Solve the problem using cutting plane algorithm. [14]

Maximize Z = 200x1 + 300x2

Subject to 2x1 + 4x ≤ 17,

3x + 3x ≤ 15,

x , x ≥ 0 and integer.

b) Express the following assignment problem as L.P.P. [6]

 

Operator
	J1	J2	J3
01 02 03	4 6 7	7 5 7	8 10 9

 

 

 

 

 

3. a)manufacturing company needs 2500 units of a particular

component every year. The company buys it at the rate of Rs. 30

Per unit The order processing cost is estimated at Rs.15 per order

placed and cost of carrying unit in stock comes to Rs. 4 per year.

The company can manufacturing this component internally. In

that case cost per unit of the component is reduced by 20%

However the set up cost per production run is Rs.250 The annual

production rate would be 4800 units. The cost of carrying a unit in

stock remain unchanged. [20]

 

a) Determine the EQO and the optimal number of orders placed in a

year.

b) Determine the optimal production lot size and the average duration

of the production run.

c) Should the company manufacturing the component internally or

continue to purchase it from the supplier ?

 

4. In a railway station, trains arrive at a rate of 30 trains per day.

Assuming inter arrival time follows Poisson distribution and

service time is exponential with average service time of 36

minutes.

Calculate : [20]

The mean queue size, Probability that queue size exceeds 10.

If arrival rate of trains become 33 per day, what will be change in

(i) and (ii) ?

 

5.a) A machine costing Rs.60,000 is purchased. The running cost

and resale value of the machine given below: [10]

 

Year	1	2	3	4	5	6	7
Running Cost (Rs.)	12,000	14,000	16,000	20,000	25,000	30,000	36,000
Resale Value (Rs.)	32,000	17,000	9,500	5,750	4,000	4,000	4,000

Determine at what age replacement is due.

 

b) A large computer installation contains 2000 components of identical

nature which are subjects to failure as per probability distribution

that follows: [10]

 

Month end	1	2	3	4	5
% Failure	10	25	50	80	100

Components which fail have to be replaced immediately. The cost of

replacement per unit is Rs.3. If all components are replaced in one

lot at periodic interval and individual replacement, the cost of component replacement is Rs.1 for group replacement.

 

Assess Which policy replace the component as and when the fail or

replace all Components in one lot at periodic time interval and replace

those components individually when they fail between group

replacement is economical.

 

 

 

 

6.a) Given the following information regarding a project: [10]

 

Activity	1-2	1-3	1-4	2-5	3-5	4-6	5-6
to	2	8	14	4	6	18	8
tm	4	12	16	10	12	18	14
tP	6	16	30	16	18	30	32

b)    Draw project network.

ii) Find critical path, project duration and variance of project duration.

iii) Find earliest start and earliest finish and latest start and latest finish of activities and float of activities.

c)    The time and cost estimate of different activities of a project and proceeding activities are given below:

 

Activity	Preceeding Activity
		Time (Weeks)	Cost (Rs.)	Time (Weeks)	Cost (Rs)
A	-	6	10,000	4	14,000
B	-	5	5,000	3	8,000
C	A	3	4,000	2	5,000
D	B	8	1,000	3	6,000
E	B	14	9,000	6	13,000
F	C,D	8	7,000	4	8,000

Overhead cost Rs. 1,000 per week.

Penalty Rs.2,000 per week for project duration exceeding 12 weeks.

Crash the project to optimal extent.

What will critical after such crashing ?

Semester V

 

DEC 2006 [3080] - 504

MT 51: OPTIMIZATION TECHNIQUES

Time : 3 Hours Max. Marks 80

Instruction: 1)Solve any FOUR question.

2)Figures the right indicate full marks.

3)Use of electronic calculate is allowed.

 

1.a) Discuss Two-phase method for solving an LPP. [10]

 

b) Find the dual of the following LPP. Then solve the dual problem [10]

using Big-M method.

Maximize Z = 3x1 + 5x2

Subject to 2x1 + 6x2 ≤50

3x1 + 2x2 ≤35

5x1 -3x2 ≤ 10

x2 ≤ 20

x1, x2 ≥ 0

2.a) Solve the following LPP by the cutting-plane method. [10]

Maximize Z =200y1 + 400y2 +440y3

Subject to 15y1 + 30y2 + 20y3 ≤ 600

15y1 +10y2 + 50y3 ≤ 400

y1, y2, y3 are non-negative integers.

 

b) Solve the following assignment problem to maximize the Profit.

The following table gives the profit of assignment in Rupees.

Also give the optimal profit. [10]

Jobs
	J1	J2	J3	J4	J5
M1	50	60	40	30	45
M2	35	55	45	55	40
M3	40	45	50	35	35
M4	60	40	55	40	30
M5	45	35	45	50	55

 

3.a) Describe EOQ and Economic Lot-size models for the Economic

Lot size model production rate is finite. Both models do not

allow shortages. [10]

 

b) A manufacture user 45,000 units of an item annually. No shortages

are allowed and supply is instantaneously. Cost ordering is Rs. 50/-

per unit per cost of item is Rs.15/- per order. The holding cost is Rs.

0.65 per unit per year. [10]

i) Calculate EOQ.

ii) If lead time is 5 days, calculate the reorder level. Assume the year

of 300 days.

 

4.a) Describe the characteristics of the following Queueing models: [10]

i) (M/M1) : (FC FS / ∞ / ∞)

ii) (M/M1) : (FC Fs/ N /N )

 

b) In a railway yard goods trains arrive at a rate of 30 trains per day.

Arrivals follow Poisson distribution. Service time distribution follows

an exponential distribution with an average of 36 minutes Calculate : [10]

i) Average length of queue.

ii) Average waiting time.

iii) Proportion of the day when yard does not have any goods train.

iv) Average number of good trains in yard.

 

5.a) The purchase price of an equipment is Rs.10,000/. The running

cost per year and resale values are given in the following table. [10]

 

Year	1	2	3	4	5	6	7	8
Running Cost Rs.	2000	2200	2400	2600	2800	3200	3700	4500
Resale Value Rs.	7000	5500	4000	3000	2000	1000	1000	500

Annual rate of interest is 8% Find Replacement age.

 

b) Describe different replacement models. [10]

 

6.a) Given below is the information about a project regarding different

activities. All time estimates are in days. [10]

Activity	Time estimates (days)
	Optimistic	Most likely	Pessimistic
1-2	2	5	10
1-3	8	10	12
2-4	6	12	15
3-4	3	7	10
3-5	4	8	12
4-5	7	10	14
5-6	5	8	13
3-6	4	7	10

i) Draw the network and find the critical Path.

ii) Average Project Duration to be determined.

iii) Find the Probability that the project is completed in 32 days.

 

b) Explain the following Terms: [10]

 

i) Dummy Activity.

 

ii) Forward Pass and Backward Pass.

 

iii) PERT.

 

iv) Floats.

Semester V

 

MAY 2007 [3180] 504

MT 51: OPTIMIZATION TECHNIQUES

Time : 3 Hours Max. Marks 80

Instruction:

1)Solve any FOUR question.

2)Figures the right indicate full marks.

3)Use of electronic calculate is allowed.

 

1. a)i) Define Dual of an problem. Also illustrate by an example.

 

ii) Find the Dual of the following LPP and solve the dual problem.

Minimize : Z = 4x + 6x + 18x

Subject to the constraints,

x + 3x ≥ 3

x + 2x ≥ 5, and x ≥ 0 for j = 1,2. [10]

 

b) Solve the following Transportation problem by VAM and check

optimality by MODIs method. Costs of transporting one unit

of the commodity from each source to different destination are

given in the following Table. [10]

 

Warehouse

Destination Source	D1 D2 D3	Supply
S1	16 20 12	200
S2	14 8 18	160
S3	26 24 16	90
Demand	180 120 150

 

2.a) A company has four plants to produce four products. Any plant

can produce any product but only one product is to be produced

by one plant. The following table gives the costs of producing one

unit of each product by different plants Determine which product

should be produced by which plant so that the production cost is

minimum. [10]

 

Plant	Product
	1	2	3	4
1	49	60	45	61
2	55	63	45	69
3	52	62	49	68
4	55	64	48	66

 

2.a) Solve the following LPP.

Maximize Z : 3x1 + 12x2

Subject to the constraints,

2x1 +4x2 ≤ 7

5x1 + 3x2 ≤ 15 and x1 , x2 ≥ 0 & integers. [10]

 

3.a) Given the following information regarding a project. [10]

Activity	1-2	1-3	1-4	2-5	3-5	4-6	5-6
to	1	1	2	1	2	2	3
6tm	1	4	2	1	5	5	6
tp	7	7	8	1	14	8	15

 

 

 

i) Draw project network.

ii)Find critical path, project duration and variance of project duration.

Find Earliest Start time, Earliest Finish times and Latest Start Latest

Finish times of activities and Total of all activities.

 

3.b) A small project has seven activities. The relevant data is given below. [15]

 

Activity	1-2	2-3	2-4	2-5	3-4	4-6	5-6
Normal Duration (days)	3	3	5	4	4	3	3
Normal Cost (Rs.)	300	75	200	120	100	90	60
Crash Duration (Rs.)	2	3	3	4	1	2	1
Crash Cost (Rs.)	450	75	300	120	190	130	110

Indirect cost for the project Rs. 300per day.

i) Draw the network.

ii) Calculate normal duration of the project and normal cost.

iii) Find optimal duration with minimal cost.

 

 

4.a) Explain the following terms : [10]

i) Dummy activity

ii) Floats

iii) Three time estimates

iv) Crashing

 

4.b) The following failure rates have been observed for certain type

of transistors in a digital computer : [10]

End of the week : 1 2 3 4 5 6 7 8

Probability of : 0.05 0.13 0.25 0.43 0.68 0.88 0.96 1.00

Failure to date

The cost replacing in individual failed transistor is Rs. 1.25. The

decision is made to replace all these transistor simultaneously at

fixed intervals and to replace the individual transistors as they fail

in service. If the cost of group replacement is 30 paise transistors

what is the best group replacement period ?

 

5.a) What is queueing theory ? What are the basic characteristics of

queuing systems ? [8]

 

b) In a bank, cheques are crashed at a single teller counter.

Customer arrive at the counter in a Poisson manner at an

average rate of 30 customer per hour. The teller takes on

an average, a minute and a half to cash cheque. [6]

 

i) Calculate the percentage of time the teller is busy

ii) Calculate the average time a customer is expected to wait

iii) Find the probability that waiting time is not more than 5 minutes.

 

c) The demand for a particular commodity 15,000 units per year,

holding cost per year per unit is Rs. 1.20 and cost of one

procurement is Rs. 300/- No shortages allowed and replacement

is instantaneous. Find the EOQ and the total cost. [6]

 

6.a) Describe any two Inventory models with out shortages. [10]

 

b) A manufacturing used 45,00 units of an item annually. No shortage

are allowed and supply is instantaneous. Cost of ordering is Rs.50/-

per order and inspection cost of items is Rs. 15/- per order. The

holding cost is Rs.0.65 per unit per year. Calculate EOQ and total

inventory cost. There is a discount of 10% in the item cost for an

order of at least 9000 units, should the discount offer be accepted ? [10]

 

Semester V

 

DEC 2007 [3280] 504

BM 51: SOFTWARE PROJECT MANAGEMENT

( 2005 Pattern )

Time : 3 Hours Max. Marks 70

Note: 1) Q. No. 1 & 6 are compulsory.

2) Solve any three from Q.2 to 5.

3) State assumption in any.

 

1. a) Draw a network diagram from the given information. Find start

time, end time and critical path. [10]

Activity Duration in weeks

1 2 4

1 3 1

2 3 3

2 4 5

2 5 4

3 4 3

3 6 1

4 5 5

4 6 2

5 7 5

6 7 3

 

b) Explain with suitable example the need of FPA. [10]

 

2. What is SPM ? Explain in detail various phases of project

management life cycle. [10]

3. What are different cost estimation techniques ? Explain COCOMO

model in detail with suitable examples. [10]

 

4. What is Risk Management ? Explain its significance in Software

Project Management. [10]

 

5. What is Software Configuration Management ? Explain in detail the

various stages of configuration management. [10]

 

6.Write short note any 4 [20]

 

a) Features of MS project

 

b) S/W Team Structure

 

c) Role of user in Software Project Management

 

d) Defect Management

 

e) Quality Standard

 

 

 

 

Semester V

 

 

 

 

MAY 2008 [3380] 504

BM 51 : SOFTWARE PROJECT MANAGEMENT
(2005 Pattern)

Time : 3 Hours Max. Marks 70
Note : 1)Q. No. 1 & 6 are compulsory.

2) Solve any three from Q. No. 2 to 5.

 

1. a) If you have been asked to estimate the cost for student admission

and examination system for a typical college, what techniques you

will use for doing so ? Discuss other various cost - estimation

techniques with suitable illustration. [15]

b) Explain the SCM process in detail. [5]

 

2. What are software sizing approach ? Explain FPA in detail. [10]

 

3. What are different software quality standards ? Explain in detail

SEI CMM and its signification with the software Industry. [10]

 

4. What do you mean by project ? Describe project life cycle. [10]

 

5. a) Explain recruitment process of IT personal. [5]

 

b) What is project team organization ? [5]

 

6. Write short notes on (any four): [20]

 

a) MS project

b) CPM

 

c) Version Control

 

d) Acceptance Testing

 

e) Software Maintenance

 

 

 

 

 

 

 

 

 

Semester V

 

DEC 2005 [2880] 505

IT E1 : PROGRAMMING LANGUAGES AND PARADIGMS

Time : 3 Hours Max. Marks 80

Note : 1) Q. 7 is compulsory. Solve any five from Q.1 & 6

2) State your assumption clearly wherever necessary.

3) Figures at right indicate full marks.

1. Explain with example data objects in Procedural Language, Functional

Language and Logic Programming Languages. [10]

 

2. Compare sequence control implementation in procedural language and

Logic programming Language. [10]

 

3. Explain with example variations in sub-program control. [10]

 

4. Explain abstraction and encapsulation with example. [10]

 

5. Explain layers of Virtual Computer for any program. [10]

 

6. Explain storage management in procedural Language. How it is different

than storage management in Logic Programming Language. [10]

 

7. Write shorts notes ( any four ) [20]

 

1. Language Translation

 

2. Non Arithmetic expressions

 

3. Attributes of good language

 

4. Control Statements

 

5. Parsing Algorithm

 

6. Binding Times Classes

Semester V

 

MAY 2006 [2980] 505

IT E1 : PROGRAMMING LANGUAGES AND PARADIGMS

Time : 3 Hours Max. Marks 80

Note: 1) Full marks are indicate to the right of each question

2) Give suitable examples to illustrate the concepts

3) Wherever necessary, state assumptions.

 

1. a) Explain organization of a conventional computer. [7]

 

b) Explain the Language Paradigms between Fortran & C [8]

2. a) Explain the structure of a typical compiler. [7]

b) Explain the concepts any two [8]

i) Array Slices

ii) Inheritance

iii) Polymorphism.

 

3. A) Explain the following any one [7]

i) Liner-bounded Automata.

ii) Pushdown Automata.

 

B) Define and explain briefly any two [8]

i) Declaration

ii) Initialization

iii) Concatenation

 

4. Write notes on the following : any three : [15]

a) Subprogram call-return structure

b) Syntactic Elements of a Languages

c) Translators (source to object language)

d) Condition and Iteration statements.

 

5. Distinguish between any four [20]

a) Assembler and Loader

b) Sequential and Linked Data Storage structures

c) Stacks and Queues

d) Lexical and Semantic Analysis

e) Direct Access and Indexed Sequential Files.

 

Semester V

 

DEC 2006 [3080] 505

IT E1 : PROGRAMMING LANGUAGES AND PARADIGMS

Time : 3 Hours Max. Marks 80

Note: 1) Full marks are indicate to the right of each question

2) Give suitable examples to illustrate the concepts

3) Wherever necessary, state assumptions.

 

1.A) Explain the structure showing stages from original syntax to

executable from of typical complier. [7]

B) Define and explain briefly any two [8]

1) Variables

2) Constants

3) Literals

 

2.A) Explain organization of a conventional computer. [7]

 

B) Define and explain the concepts any two [8]

i) Inheritance

ii) Polymorphism

iii) Encapsulation

 

3.A) What is software simulation ? How a language is actually [7]

implemented ?

 

B) Explain attributes of a good language. [8]

 

4. Write short notes on any three [15]

a) Translator

b) Binding times classes

c) Assignment and initialization in any programming language.

d) Object oriented programming language.

 

5. Distinguish between any four [15]

a) Sequential files and direct access files.

b) Recursive and call return subprograms.

c) Stacks and queues.

d) Logic programming language and function language.

Semester V

 

MAY 2007 [3080] 505

IT E1 : PROGRAMMING LANGUAGES AND PARADIGMS

Time : 3 Hours Max. Marks 80

Note: 1) Full marks are indicate to the right of each question

2) Give suitable examples to illustrate the concepts

3) Wherever necessary, state assumptions.

 

1. Compare sequence control implementation Procedural Language

and Logic Programming Language. [12]

 

2. Explain variations on sub-program control. [12]

 

3. Explain the process of program interpretations and execution compare

Complier Interpreter and Assembler. [12]

 

4. Explain attributes of a good language. [12]

 

5. Explain storage management in procedural Language. How it is different

than storage management in Logic Programming Language. [12]

 

6. a) Distinguish between Direct Access Files and Index Sequential Files. [12]

 

b) Data Storage Management and Data Structure.

 

7. Write short notes ( any four ) [20]

 

1. Non Arithmetic expression.

 

2. Praising Algorithm.

 

3. Structure Programming Design

 

4. Encapsulation.

 

5. Features of LISP programming.

Semester V

 

DEC 2007 [3180] 505

ITE 1 : DISTRIBUTES DATABASE MANAGEMENT SYSTEMS

( 2005 Pattern )

Time : 3 Hours Max. Marks 70

Note : 1) Full marks are indicate to the right of each question

2) Draw suitable diagrams when needed

3) Give suitable examples if required

4) Wherever necessary state assumptions.

 

1.a) Analyze levels of distribution transparency for read only

application. Consider suitable example for the analysis. [7]

 

b) Explain how concurrency control is managed in distributed [8]

databases.

 

2.a) Explain the distribution of catalogs in DDBMS. [7]

 

b) Explain the following distribution database concepts [8]

i) Distributed Wait for Graph

ii) Query Optimization

iii) Time and Quorum based Protocol.

 

3.a) Explain the following any own [7]

i) Top-Down and Bottom-Up approach to the design of the data

distribution.

ii) Role of Co-coordinator and participant sites in execution of a query.

 

b) Define and explain briefly any two [8]

i) Operator tree of a query

ii) Site Autonomy

iii) Homogeneous and Heterogeneous DDMBS

 

4.a) Write notes on the following any three. [15]

i) Distributed Data Dictionary

ii) Portioned Networks

iii) Check points and Cold Restart

iv) O.D.B.C.

 

5. Distribution between [10]

i) Point to point and broadcast networks.

ii) Central and Distributed database

Semester V

 

DEC 2005 [2880] 506

IT E2 : VISUAL PROGRAMMING

 

Time : 3 Hours Max. Marks 80

Instruction :1) Solve any five questions.

2] All questions carry equal marks.

 

1. Define a class length with attributes meter, centimeter and millimeter.

Write constructor and destructor method.

Override + > and < operators.

Explain Access specifies.

 

2. Write a code for implementation of templated STACK using sequential

implementation.

Explain Exception handling.

 

3. To define ADT for three dimensional vector with real valued coordinates

with possible following operations:

 

a > Vector Addition

< x1, y1, z1, > + < x2, y2, z2, > = < x1 + x2, y1 + y2, z1 + z2 >

 

b > Vector Subtraction

< x1, y1, z1, > < x2, y2, z2, > = < x1 x2, y1 y2, z1 z2 >

c) > Vector Subtraction

< x1, y1, z1, > * < x2, y2, z2, > = < y1, z2 y2z1, z2, x1 z1x2, x1y2

x2y1>

 

d) > Vector Assignment

 

e) > Display/ Print function

 

Implement this in C++ using friend function.

Explain Polymorphism.

 

4.A) Define a class GeometricObject. Define a class Triangle Which

inherits GeometricObject. Define class IsoscelesTriangle which

inherits Triangle. Write constructor method. Override getArea

function.

 

B) Write a code for Binary search using recursion.

 

5. Write a program which will display PUNE UNIVERSITY 100 times on

separate line in window. User should be capable to scroll and see first and

last message displayed.

 

 

6. Write a program to delete a file entering the filename in dialog box. Also

allow browsing the disk to select file name.

Semester V

MAY 2006 [2980] 506

ITE 2 VISUAL PROGRAMMING

Time : 3 Hours Max. Marks 80

Instruction : Solve any five questions.

 

1. a) Write a program in C++ to multiply by matrices overloading

operator * [10]

 

b) What is a Virtual Functional ? List the operators of a visual

Functional. [10]

2. a) Explain the various constructors with example. [10]

 

b) Write program that reads a text file and creates another file

that is identical except that every sequence of consecutive

blank spaces is replaced by single space. [10]

 

3. a) Write a Program in MFC to implement Free Hand Drawing. [10]

 

b) What is GDI ? What are different GDI objects available in

SDK ? write short notes on valid and invalid rectangles in

SDK. [10]

 

4. a) Explain WinMain ( ) in detail. [10]

b) Write MFC code to create a window of your own class and

also explain the sequence of steps in executing this program. [10]

 

5. a) Crate a class Account that stores customer name, account

number and type of account from this driver the classes

Cur_acct ( which provides cheque facility and no interest )

And sav_acct ( which provides compound interest and

withdrawal facility but no cheque facility ) and write the

member functional in order to achieve the following tasks : [15]

i) Accept depots from a customer and update the balance

ii) Display the balance

iii) Computer and Deposit Interest

iv) Permit withdrawal and update the balance

b) Write short notes on any four:

i) WNDCLASS structure iv) InitInstance ( ) in MFC

ii) Friend Function v) Comman Dialog Control

Semester V

 

DEC 2006 [3080] 506

IT E2 : VISUAL PROGRAMMING

Time : 3 Hours Max. Marks 80

 

Instruction : Solve any five questions.

All questions carry equal marks.

 

1.a) Design a class string that will store array of char. Provide suitable

contractors and overload the operator + to concatenate two strings

and operator return i^th character.

 

b) Explain auto increment and decrement operators with suitable

examples.

 

2.a) What is message map ? Explain with example how message map

direction of message to member functions.

 

b) What is GDI ? What are GDI objects available in SDK ?

 

3 Design a class item with data members as:

 

i) Item ii) Item name iii) Quantity.

 

Write a menu driven program-using file I/O to :

a) Add a new item record.

b) Modify quantity of item on sale or purchase.

 

4.a) Write a C++ program using array of points to sort 5 numbers entered

as command line arguments.

 

b) Write a program to demonstrate pointer arithmetic.

 

5.a) Explain type casting. Create a C++ currency with constructor method

and a method for converting one type of currency amount to another.

b) Write a C++ program, which reads a text file and prints every alternate

character from the file.

 

6. Write Short note

 

a) Friend function

b) Constructor and Destructor

c) Conditional directives

d) New and Delete operator

e) Polymorphism

Semester V

MAY 2007 [3180] 506

ITE 2 VISUAL PROGRAMMING

Time : 3 Hours Max. Marks 80

Instruction : Solve any four questions

 

1.a) Write a code for implementation of QUEUE using templates. [10]

 

b) Define polymorphism. Explain its types with example. [10]

 

2.a) Write a program to create a pen to draw a line and a rectangle

and create own brush to fill the rectangle. [10]

 

b) Draw a simple flowchart to explain the working of a typical

Windows Program. [10]

 

3.a) Write a program to add 4 colours as menu items with check and

uncheck Options. [10]

 

b) Explain WinMain () in detail. [10]

 

4.a) Design a C++ class student with data members student no, name,

course and date of birth. From this the classes Athlete ( which

provides the sports details ) and Topper ( Which provider the

academic details) and write the member functions in order to add,

modify and view the student details using virtual base class. [10]

 

b) write short note on Exception Handling. [5]

 

c) What are input and output streams in C++ ? [5]

 

5. Write short notes on any four: [20]

iv)          WNDCLASS structure

v)            Multiple inheritance

 

vi)          InitInstance () in MFC

 

iv) Common Dialog Control

vii)         Function overloading.

Semester V

 

DEC 2007 [3280] - 506

ITE 1 : ARTIFICIAL INTELLIGENCE

( 2005 Pattern )

Time : 3 Hours Max. Marks 70

Instruction : i) Q. No. 1 & 7 compulsory.

ii) Attempt any four questions from the remaining.

iii) Draw neat diagrams wherever necessary.

1.a)Differentiate conventional programming and AI Programming. [8]

 

b)Discuss the Traveling Salesman Problem with 7 problem

characteristics. [7]

 

2. Compare Breadth First Search, Depth First Search and Best

First Search. [10]

 

3. What is natural language processing? Explain the steps involved

in natural language processing. [10]

 

4.Explain MiniMax algorithm and define Alpha-Beta cutoff. [10]

 

5.Explain Demphster Shafer theory. [10]

 

6.Explain Learning by Induction with suitable example. [10]

 

7. Write short notes on any three: [15]

 

a.    Hopfield Network

 

b.    Characteristics of Expert System

 

c.    Unification

 

d.    Vision.

Semester V

 

DEC 2005 [2880] 507

IT E3 : COMPILER DESIGN

Time : 3 Hours Max. Marks 80

Instruction : Solve any four questions.

All questions carry equal marks.

 

1.a) Following are expressions

a = b * c + g;

d = b * c + d;

e = b * c;

Suggest a better way to reduce redundant sub-expression and

explain method you have used for it.

 

b) Define DFA and NFA.

 

2.a) Compare top-down parsing and bottom-up parsing with suitable

example.

 

b) Consider the following grammar

E E + T | T

T T * F | F

F (E) | id

Write steps to eliminate Left Recursion.

 

3.a) Explain various symbol table handling techniques.

 

b) Prove that following context free grammar is ambiguous

A A + A | A a

Draw two parse tree.

 

4.a) Write the automaton accept only those string of 0s and Is not

including the substring 000. Draw figure to represent the same.

 

b) Explain functions of BSS loader.

 

5. Write short note

i) Syntax Tree

ii) Partial Compilation

iii) Re-locatable Loader

iv) Two Pass Assembler

v) Semantic Analysis

Semester V

 

DEC 2007 [3280] 507

IT E1 : NETWORK SECURITY

(2005 Pattern)

Time : 3 Hours Max. Marks 70

Instructions: 1) Q. No. 1 & 6 are Compulsory.

2) Solve any three from Q. No. 2 & 5.

3) Figures at right indicate marks.

4) Give appropriate examples wherever necessary.

1.a) Explain with example Encryption, Decryption and Restriction in RSA

cryptography. [10]

 

b) Explain IP Sec as IP encapsulating Security Protocol. [10]

 

2. Explain how Chinese Wall Policy is difficult than Clark-Wilson Access

Control model. [10]

 

3. Explain Data Encryption Standard (DES) algorithm and DES Function

with proper example. [10]

 

4. Explain Kerberos authentication protocol with operations in it. Why it is

called as three headed dog? [10]

 

5. Differentiate between SSL and TLS web security protocols. [10]

 

6. Write short notes any four: [20]

 

i) Access Matrix

 

ii) Cryptanalysis

 

iii) Secure Hash

 

iv) Bell-Lapadule Access Control Model

 

v) Intrusion Detection.

Semester V

 

MAY 2008 [3380] 507

ITE 3 NETWROK SECURITY

(2005 Pattern)

Time : 3 Hours Max. Marks 70

Note: 1) Questions 1 & 6 are compulsory.

2) Solve any three from Q. 2 to 5.

3) Figure at right indicate marks.

4) Give approach examples wherever necessary.

1. a) Explain five services provided by network security. [10]

 

b) Explain Data Encryption Standard (DES) algorithm and DES

function with proper example. [10]

 

2. Explain Clark-Wilson Access Control Model. How transformation

in this model helps in integrity of data. [10]

 

3. Explain Digital Signature and Digest. How non-repudiation can be

provided in Digital Signature [10]

 

4. Explain four protocols defined by SSL for web security. [10]

 

5. Explain various services provided by PGP for e-mail security. [10]

 

6. Writer short notes (any four) [20]

a) International Data Encryption Algorithm (IDEA).

b) Passive and Active Attacks

c) X.509.

d) ACL in Proxy

e) HRU.

f) Network Security Threats.

Semester V

 

DEC 2005 [2880] 508

IT E4 : ADVANCED UNIX PROGRAMMING

Time : 3 Hours Max. Marks 80

Instructions : 1) Attempt any four questions

2) write your assumptions clearly in any.

 

1.a) What are Semaphore ? Explain how you control operations on a

Semaphores. [10]

 

b) Explain with diagram how flow of data occurs between two processes. [10]

 

2.a) Explain structure of information is maintained by kernel for every

message queue. [10]

 

b) Write programming to compute amount of time taken to execute a

command given as argument. [10]

 

3.a) What are stream pipes ? Explain with example unnamed stream pipe

to concept processes. [10]

 

b) What are Semaphore ? Write Program to create a Semaphore: [10]

 

4.a) Explain various file related system calls with example [10]

 

b) Write a program to change effective user ID. [10]

 

5.a) State and explain various systems calls used for termination of process. [10]

 

b) What is Race Condition ? Explain how we can avoid Race condition. [10]

 

6. Write short note any four : [20]

 

a) Environment variables in Unix

 

b) Programming Interface.

 

c) I/O Multiplexing

 

e) Open Server.

 

Semester V

 

MAY 2006 [2980] 508

IT E4 : ADVANCED UNIX PROGRAMMING

Time : 3 Hours Max. Marks 80

Instructions : 1) Attempt any four questions

2) write your assumptions clearly in any

1.a) Explain organization of Unix system in detail. [10]

b) Explain with example the message and sem_op calls under

semaphore family. [10]

 

2.a) Explain use of system calls for manipulating files with example. [10]

 

b) What are message queues ? How they help in message transmission. [10]

 

3.a) Explain various ways in which process can communicate with each

other. [10]

 

b) Explain various techniques to handle multiplexing of different I/O

channels. [10]

 

4.a) Write a program to demonstrate creation and use of pipes [10]

 

b) Explain with example creation and deletion of shared memory

segment. [10]

 

5.a) Write a program to create a named steam pipe. [10]

 

b) Explain system call fork ( ) with example. [10]

 

6. Write short notes any four: [20]

 

a) Effective user ID

b) Race Condition

 

c) Process Termination

d) Open Server

 

e) Programming Interface

Semester V

 

DEC 2006 [3080] 508

IT E4 : ADVANCED UNIX PROGRAMMING

Time : 3 Hours Max. Marks 80

Instructions : 1) Attempt any four questions

2) write your assumptions clearly in any.

1.a) Explain organization of Unix in detail. [10]

 

b) Explain file related system calls with example. [10]

 

2.a) Explain signal related system calls with example. [10]

 

b) What is shared memory segment ? Write program to create of

shared memory segment. [10]

 

3.a) What are Real and Effective user Ids ? Write a program to

demonstrate setting of a Effective user ID. [10]

 

b) Explain inter process communication with the help of parent to

demonstrate setting Write a code to demonstrate it. [10]

 

4.a) Explain various techniques to handle multiplexing of different I/O

Channels. [10]

 

b) What are streams ? Explain named stream pipes with example. [10]

 

5.a) Explain memory mapped I/O in Unix. [10]

 

b) What are semaphore ? Explain how kernel maintains semaphore

information. [10]

 

6. Write short notes any Four [20]

a) Race condition

b) Termination of process.

c) Open Server .

d) Messages.

 

e) User Interface

 

Semester V

 

MAY 2007 [3180] 508

IT E4 : ADVANCED UNIX PROGRAMMING

Time : 3 Hours Max. Marks 80

Instructions : 1) Attempt any four questions

2) write your assumptions clearly in any

 

1.a) Explain Interprocess communication with example. [10]

 

b) Explain message queue and message transmission. [10]

 

2.a) Explain various techniques to handle multiplexing of different I/O

Channels. [10]

 

b) Write a program to set effective user-id with real user-id. [10]

 

3.a) What is Race condition ? Explain how it can be avoided ? [10]

 

b) Explain various file related system calls. [10]

 

4.a) write a program to create a hole in a file. [10]

b) Explain with example how signal processing is done using system

calls. [10]

 

5.a) Write a program to create and delete shared memory segment. [10]

 

b) What are semaphore ? Explain how semaphore structure is maintained

by kernel. [10]

 

6. Write short note any four : [20]

 

i) Streams

 

ii) User interface

 

iii) Open server

 

iv) Fork

v) Pipes

 

Semester V

 

DEC 2007 [3280] 508

IT E1 : MOBILE COMPUTING

Time : 3 Hours Max. Marks 70

Instructions : 1) Q. No. 1 & 6 are compulsory.

2) Solve any three from Q. No. 2 & 5.

 

1. a) Define the Following terms any five [10]

i) G S M

ii) Bit rate

iii) M A C

iv) D C F

v) W T P

vi) B S C

b) Explain functional of each layers in WAP architecture. [10]

 

2. Explain problems faced in 802.11 MAC design. [10]

 

3. Describe the main steps in inter-BS hand off procedure. [10]

 

4. What is snooping ? Why it is used in TCP ? [10]

 

5. How can DHCP be used for mobility and support to mobile-IP ? [10]

Explain.

 

6.Write short note nay four: [20]

vii)         HiPER LAN

ii)CDMA

iii) Features of WML

 

iv) Push pull

 

viii)       FHSS

Semester V

 

MAY 2008 [3380] 508

ITE 4 : MOBILE COMPUTING (Elective)

Time : 3 Hours Max. Marks 70

Note: 1) Question no. 1 & 7 are compulsory.

2) Attempt any three from the remaining questions (2-6)

 

1. I) Define the following terms (Any five) [10]

a) BER ( Bit Error Rate)

b) EIT (Event information Table)

c) LC (Link Controller)

d) PIN ( personal Identity Number)

e) VDM ( Visitor Data base)

f) TDM ( Time Division Multiplex)

g) BSC (Base Station Controller)

 

II) What are the primary goals of WAP forum and how are they

reflected in WAP protocol architecture? [10]

 

2. What are the various issues to be considered in designing the

wireless LAN environment ? [10]

 

3. What is handoff ? What is roaming ? How do you perform handoff

during roaming ? [10]

 

4. How can DHCP be used for mobility and support of Mobile IP ? [10]

 

5. How does dynamic source routing handle routing ? Explain. [10]

 

6. Explain Indirect TCP with advantages. [10]

 

7. Write short notes (any four) :

a) Dynamic Channel Allocation

b) Mobiles Switching Centre

c) Forward Error Correction

d) snooping

e)    Snooping

f)     SIM

Semester V

 

DEC 2005 [2880] 509

IT E5 DISTRIBUTED DATABASE MANAGEMENT SYSTEMS

Time : 3 Hours Max. Marks 80
Instruction : 1) Q. No 7 is compulsory.

2)     Solve any five from Q.1 to Q. 6.

3)     State your assumptions wherever required.

4)     Figures at right full marks.

1. Explain Query Optimizations, Query Execution and Access plan with

suitable examples. [12]

 

2. What are non-blocking commit protocols ? Explain whether they are

reliable for concurrency control. [12]

 

3. Explain with suitable examples management of distributed transactions [12]

4. Explain loose and tight coupling of database. [12]

 

5. Explain features of Heterogeneous database. How they are different from

Distributed database. [12]

 

6. Explain how concurrency control is managed in distributed database. [12]

7. Write short notes (any four) [20]

i) Global Query

 

ii) Query Transaction

 

iii) Partitioned Networks

 

iv) Distributed Data Dictionary

 

v) Commit Protocols

 

Semester V

 

MAY 2006 [2980] 509

IT E5 DISTRIBUTED DATABASE MANAGEMENT SYSTEMS

Time : 3 Hours Max. Marks 80
Note : 1) Full marks are indicate to the right of each question.

2) Draw suitable diagrams when needed.

3) Give suitable examples if required.

4) Wherever necessary state assumptions.

 

1.a) Explain the reasons as to why organizations go for distributed

databases. [7]

b) Explain various types of fragmentation with suitable application

example. [8]

 

2.a) Explain the reference architecture for distributed database. [7]

 

b) Explain the following distributed database concepts: (any two) [8]

a) Cold Restart

b) Three phase commit protocol

c) Two phase commit protocol

 

3.a) Explain the following (any own) [7]

i) Transparencies in database]

ii) Role of coordinator and participant sites in execution of a query.

 

b) Define and explain briefly (any two) [8]

i) Distributed deadlock detection

ii) Log for data recovery

iii) Two phase locking

 

4. Write notes on the following (any three) [15]

 

a) Site autonomy

b) Distributed wait for graph

c) Time stamping mechanism

d) Query optimization

 

5. Distinguish between (any four) [20]

a) Central and distributed database

b) Point to Point and broadcast network

c) Nodal and Link failure

e) Quorum and majority based protocol

Semester V

 

DEC 2006 [3080] 509

IT E5 DISTRIBUTED DATABASE MANAGEMENT SYSTEMS

Time : 3 Hours Max. Marks 80
Note : 1) Full marks are indicate to the right of each question.

2) Draw suitable diagrams when needed.

3) Give suitable examples if required.

4) Wherever necessary state assumptions.

 

1.a) Compare and contrast between distributed database and centralized

databases. [7]

b) Define fragmentation and explain various types of fragmentation with

suitable application examples. [8]

 

2.a) Explain distributed transparency for Read-only application. [7]

 

b) Explain the following distributed database concepts (any 2) [8]

i) Global query

ii) Integrity constraints in distributed databases.

iii) Distributed wait for graph

 

3.a) Explain the following (any 1) [7]

i) Top-Down and Bottom-Up approach to the design of data distribution.

ii) Concurrency control in distributed databases.

 

b) Define and explain briefly (any 2 ) [8]

i) Homogeneous and heterogeneous DDBMS

ii) Operator tree of a query

iii) Client Server databases.

 

4. Write notes on the following (any 3) [15]

i) Distributed dead locks

ii) ODBC

iii) Query Optimization

iv) Time stamping mechanism.

 

5. Explain the following (any 2) [20]

i) Management of distributed transaction

ii) Role of coordinator and participant sites in execution of a query.

Semester V

 

MAY 2007 [3180] 509

IT E5 DISTRIBUTED DATABASE MANAGEMENT SYSTEMS

Time : 3 Hours Max. Marks 80
Note : 1) Full marks are indicate to the right of each question.

2) Wherever necessary state assumptions.

3) Give suitable examples if required.

4) Q. No.7 is compulsory. Solve any five.

 

1. What are the different types of fragmentations ? Explain with suitable

examples on allocation criteria. [12]

 

2. What are non-blocking commit protocols ? Explain whether they are

reliable for concurrency control. [12]

 

3. Explain in brief, distribution transaction transparency for update

applications. [12]

4. Discuss the problems of heterogeneous distributed database in brief. [12]

 

5. Explain how data is recovered in case of a node and link failure. [12]

 

6. Discuss the features of distributed database Vs centralized data bases. [12]

 

7. Write short notes ( any 4 ) [20]

 

i) Loosely coupled data bases

 

ii) Global query

 

iii) Distributed data dictionary

 

iv) ODBC

 

Semester V

 

DEC 2007 [3280] 509

IT E1 : VISUAL PROGRAMMING USING C ++

Time : 3 Hours Max. Marks 70

Note :1) Q. No.1& 6 are compulsory.

2) Reaming solve any three.

 

1. a) Write a program using MFC to display. WELCOME TOASIAN

GAMES windows client area. [10]

 

b) Explain processing of WM_PAINT Message. [10]

 

2. Explain child windows control with example. [10]

 

3. Write a VC++ program using GDI to generate random rectangles

filled with different colures. [10]

 

4. Explain the use of WM_CHAR character message and IParam

parameter with suitable example. [10]

 

5.Write a VC++ program to generate a menu for file operations viz,

Edit, Copy, Delete and print. Make use of CMenu class in program. [10]

 

6. write short notes : ( any four ) [20]

 

a) Mouse Message

 

b) MFC Text editing options

 

c) Keyboard accelerator.

 

d) SDI Application.

 

e) Queued non Queued Messages.

 

Semester V

 

DEC 2005 [2880] 510

ITE -6IMAGE PROCESSING

Time : 3 Hours Max. Marks 80

Instruction : 1) Solve any five Question.

2) All questions carry equal marks.

 

1. Explain various elements of image processing system. Explain in

detail sampling and quantization.

 

2. Describe Discrete Cosine Transform. Explain Halfman Coading.

 

3. Explain Spatial filtering. Describe Walsh HandsMart Transform.

 

4. How point, edge and line detection works in image processing ?

Explain how sharpening of image is done.

 

5. Describe Least Square Filtering. Explain image compression model.

 

Semester V

 

DEC 2006 [2980] 510

IT E6 : IMAGE PROCESSING

Time : 3 Hours Max. Marks 80

Note : 1) Q. No 7 is compulsory.

2) Solve any five from Q. No. 1 & 6.

3) Draw neat diagrams wherever necessary.

 

1. Explain roll each element in a image processing system. [12]

 

2. What is quantisation ? Differentiate between Scalar and Vector

quantisation. [12]

 

3. Explain how Fourier transform for a given image is continuous

irrespective of spatial domain. [12]

 

4. Explain inverse filtering in 2D domain. [12]

 

5. Compare search-based and zero-crossing methods of edge detection. [12]

 

6. Explain steps in Huffman coding with example. [12]

 

7. Write short note (any four) [20]

 

a) Walsh Transform Function

 

b) Region Enhancement

 

c) Spatial Compression

 

d) Recursive Filtering

 

Semester V

 

MAY 2007 [3080] 510

ITE 6: IMAGE PROCESSING

Time : 3 Hours Max. Marks 80

Instruction : 1) Solve any five Question.

2) Draw figures and diagrams wherever necessary.

3) Figures at right hand indicate full marks.

1.a) Explain different techniques and zooming and shirking of digital

images. [8]

b) Explain why the discrete histogram equalization techniques does

not, in general yield a flat histogram [8]

 

2.a) What are Ideal Lowpass and Ideal High Filters ? Explain Gaussian

and Butterworth Highpass filters. [8]

b) Show that if a filter transform function H (u, v) is real symmetric,

then the corresponding spatial domain filter h(x, y) also is real and

symmetric. [8]

 

3.a) Explain RGB, CMY, CMYK, and HIS color model. [8]

b) How we converting colors from: [8]

i) RGB to HBS ii) HIS to RGB

 

4.a) What is lossy and lossless image compressing ? Explain Huffman

coding with example. [8] b) Explain JPG encoding procedure. [8]

 

5.a) Explain point detection, line detection and edge detection. [8]

b) Explain grading operators. State difference between Prewitt and Sobel

mask [8]

 

6. Write short notes on : (any four) [16]

 

i) Enhancement Using Logical AND. OR and NOT operators.

 

ii) Noise reduction spatial filters. (Mean filters)

 

iii) Lempel Ziv Welch (LZW) coding.

 

iv) Boundary detection in digital image.

 

v) Smoothing Liner Filters.

Semester V

 

Dec 2005 [2880] 511

ITE 7 PARALLEL PROGRAMMING

Time : 3 Hours Max. Marks 80

Instructions :- 1) Questions 6 is compulsory.

2) Attempt any FOUR questions from the remaining.

Q.1 a) Explain different types of parallelism. How processes are shared among

Multiple processors?

b) Write a function which will create n child processes. [15]

 

Q.2 a) Explain operating systems support in multiprocessing. [8]

b) Describe the process of forking and joining the processes. [7]

 

Q.3 a) Explain self scheduling and indirect scheduling with examples. [15]

b) What is Spin Lock ?

 

Q.4 a)Write as program for sum and average of array elements using loop

splitting by five processors. [10]

b) Explain shared memory in parallelism. [5]

 

Q.5 a) Write a parallel program for traveling salesman problem [10]

b) Explain various factors to improve performance parallel programming [5]

 

Q.5 Write short notes on the following : [20]

a) Race condition

b) Ideal Speedup

c) Performance tuning

Semester V

MAY 2006 [2980] 511

ITE -7 PARALLEL PROGRAMMING

Time : 3 Hours Max. Marks 80

Note: 1) Question 6 is compulsory.

2) Attempt any four questions from the remaining.

 

1. a) Explain shared memory in parallelism. How timer sharing is done

with multiple processes and multiple process ?

b) Write a function which will create a child processes. [10+5]

2. a) Explain operating system support in multiprocessing.

b) Describe the process of forking and joining the processes. [8+7]

 

3. a) Explain self scheduling and indirect scheduling with examples.

b) What is barrier ? [10+5]

 

4. a) write a parallel program for the following recurrence relation

X [i] = x [i 1] + y [i]

b) Explain race condition. [10+5]

 

5. a) write a parallel program for Gaussian Elimination.

b) Explain various factors to improve performance in parallel

programming. [10+5]

 

6. Write short notes on the following : [20]

i) Ideal Speedup

 

ii) Spin Lock

 

iii) Tightly Coupled system

 

Semester V

 

DEC 2006 [3080] 511

ITE 7 : PARALLEL PROGRAMMING

Time : 3 Hours Max. Marks 80

Note : 1)Answer any 4

2) All question will carry marks.

3) Neat diagrams must be drawn whenever necessary.

 

1.a) List the differences between Serial Programming and Parallel

Programming.

 

b) Using Brents Theorem determine the number of processors that

minimizes parallel execution time for :

i) Preorder tree travels

ii) List merging

 

2. a) Explain any two variations in splitting.

 

b) Write a Parallel program on the 2 D mesh SIMD model for

transactions a given n x n matrix.

 

3. a) Explain discrete event simulation in parallel programming context.

 

b) Devise a parallel programming algorithm to implement Gaussian

elimination method.

 

4. a) Write parallel programming algorithm to implement Traveling

Salesman problem.

 

b) Explain techniques of loops splitting in parallel programming.

 

5. Write short notes on any four :

a)    Shared Memory.

b)    Fork and Join.

c)    Block scheduling.

d)    Performance tuning.

e)    Deadlock in parallel programming.

Semester V

 

DEC 2007 [3280] 512

ITE 8 : ADVANCED UNIX

Time : 3 Hours Max. Marks 70

Note : 1) Q. No 1 & 6 are compulsory.

2) Solve any three from remaining

 

1. a) Write a program to create a pipe from the parent to child process

and send data through pipe. [10]

 

b) What concept of file sharing in Unix operating systems. [10]

 

2. What is process ? Explain the environment of a process. Explain

different ways in which a process can terminate. [10]

 

3. Explain how shared memory is handled in Unix. [10]

 

4. Explain read and write operation in memory mapped I/O. [10]

 

5. Explain message structure and queueing within Unix. [10]

 

6. Write short notes any four [20]

 

i) Stream

 

ii) Job control

 

iii) Sessions

 

iv) Semaphore

 

Semester V

 

MAY 2008 [3380] 512

ITE 8 : ADVANCED UNIX
(2005 Pattern Elective )

Time : 3 Hours Max. Marks 70

Note : 1) Questions 1 & 6 are compulsory.

2) Solve any three from remaining.

1. a) Write a Program to demonstration a simple signal handler which

can catch two user defined signal and print the signal number. [10]

b) Explain in detail file system in Unix operating system. [10]

 

2. Explain in functions of message queue within the unix Kernel. Also

elaborate on two system calls related to message queues. [10]

 

3. Explain the examples read write on streams. [10]

 

4. What is process ? Explain with examples Zombie and Orphan

processes. [10]

 

5. Explain any 5 systems calls related to memory I/O. [10]

 

6. Write short notes (any four) [20]

 

a)    Race condition

 

b)    Types of buffering

 

c)    Daemon Processes.

 

d)    Record locking

 

Semester V

 

DEC 2005 [2880] 513

ITE 9 : COMPUTER GRAPHICS AND MULTIMEDIA

Time : 3 Hours Max. Marks 80

Note : Solve any five questions.

 

1.a) Explain Multimedia Building Block. [8]

 

b) Different between Relational and Multimedia database. [8]

 

2.a) What are various application of multimedia ? [8]

 

b) Explain structure of BMP file format in detail. [8]

 

3.a) Create an applet to rotate the polygon in clockwise direction. [10]

 

b) Write a code using HTML Tags to play video and also to include

sound. [8]

 

4.a) Explain DCT coding. [8]

 

b) How digital audio is captured and stored ? [8]

 

5.a) Compare AVO and AUI file format. [8]

 

b) Explain Windows function calls used in sound and midi control. [8]

 

6. Write short note on any four: [16]

 

a) Video Conferencing

 

b) MPEG

 

c) Video recovery technique

 

d) Input output devices

 

Semester V

 

MAY 2006 [2980] 513

ITE 9 : COMPUTER GRAPHICS AND MULTIMEDIA

Time : 3 Hours Max. Marks 80

Note : i) Solve any five questions.

ii) Figures to the right indicate full marks.

1. a) How multimedia Database is different than Relation Database ? [8]

b) Explain multimedia input/output devices. [8]

 

2. a) How Digital Audio is captured and stored ? [8]

b) What are the vicarious HTML tags used for Video and Audio ? [8]

 

3. a) Explain steps in JEPG Compression. [8]

b) List various applications of Multimedia. [8]

 

4. a) What Hardware and software support is required for multimedia ? [8]

b) How Windows OS Support Movies and Music ? [8]

 

5. a) Wrote a program in java which will display along time using double

buffering ? [8]

b) How still and moving images are captured ? [8]

 

6. Write short notes on any four : [16]

 

a)    JPEG

 

b)    Video Streaming

 

c)    SGMI

 

d)    MIDI

 

Semester V

 

DEC 2006 [3080] 513

ITE 9 : COMPUTER GRAPHICS AND MULTIMEDIA

Time : 3 Hours Max. Marks 80

Note : 1) Questions No.1 is compulsory.

2) Solve any four from the remaining question.

 

1. a) Write a program in java using Multiple Thread for Balance Ball. [10]

 

b) Using HTML tag write a program which will move the images

(move picture) and Audio. [10]

 

2. a) How multimedia database is differ than relation database ? [8]

 

b) Explain the communication system in multimedia. [7]

 

3. a) What is hardware and software support required for multimedia ? [8]

 

b) Explain various medias of multimedia [7]

 

4. a) Explain the DCT coding techniques. [8]

b) How windows operating system support in movies and music ? [7]

 

5. a) What is multimedia ? Explain the various applications areas of

multimedia. [8]

b) How digital audio is captured and stored ? [7]

 

6. Write a short note on the following ( any three ) : [15]

a) MIDI

b) Sound

 

c) Video streaming

 

Semester V

 

MAY 2007 [3180] 513

ITE 9 : COMPUTER GRAPHICS AND MULTIMEDIA

Time : 3 Hours Max. Marks 80

Note : 1) Questions No.1 is compulsory.

2) Solve any four from the remaining question.

 

1. a) write a Program in Java to create a simple Dropped Ball

Demonstration. [10]

b) What are various HTML tag used for video and Audio ? [6]

 

2. a) Explain the various Audio Fill Format. [8]

b) Explain Multimedia Database. [8]

 

3. a) Explain Video Recovery Techniques. [8]

 

b) Explain the sound Processor. [8]

 

4. a) What is Compression ? Why we need Compression ? Explain the

basic compression techniques. [8]

b) Explain the DCT Coding Techniques. [8]

 

5. a) What are the types of multimedia Building Block ? [8]

b) Explain the [8]

i) Video Conferencing

ii) Video streaming to multiple users.

6. Write shorts note on the following ( any 4 ) [16]

a) GIF file format.

b) Sound Recovery Techniques.

c) PCX

d) SGML

Semester V

 

DEC 2007 [3280] 513

ITE 9 : PROGRAMMING LANGUAGES & PARADIGMS

Time : 3 Hours Max. Marks 80

Note : 1) Questions No.7 is compulsory.

2) Any five Q. 1 to Q. 6

 

1. What is software simulation ? How a language is actually implemented ? [10]

 

2. Explain the organization of a Conventional Computer. [10]

 

3. Explain the attribute of good language. [10]

 

4. Explain the Implicit & Explicit sequence. [10]

 

5. What are the syntactic elements of language ? [10]

 

6. Explain static storage management and Help storage management ? [10]

 

7. Short notes on ( any four ) [20]

 

a)    Non Arithmetic Expression

 

b)    Firmware computer.

 

c)    Translator.

 

d)    Recursive and call return subprogram.

 

Semester V

 

MAY 2008 [3380] 513

ITE 9 PROGRAMMING LANGUAGE AND PARADIGMS

Time : 3 Hours Max. Marks 70

Note : Q. 7 is compulsory. Solve any five question 1& 6.

1. Explain the structure showing stages from original syntax to

executable from of a typical complier. [10]

 

2. What is software simulation ? How a language is actually

implemented ? [10]

 

3. Explain Binding time classes. [10]

 

4. Explain the stages in translation [10]

 

5. Explain the syntactic elements of language. [10]

 

6. Explain the Dynamic scope and static scope. [10]

 

7. Write shirt notes on (any four)

 

a) Actual and formal parameter.

b) Virtual computer

 

c) Non-Arithmetic Expression

 

d) Scalar Data Types

 

e) Heap Storage Management

Semester V

 

DEC 2005 [2880] 514

BME 1 : MANAGERIAL ECONOMICS

Time : 3 Hours Max. Marks 80

Note : 1) Attempt any 5 questions from the following.

2) All questions carry equal marks.

3) Answer should be precise and to the point.

 

1. Explain the nature and scope of Managerial Economics.

 

2. Discuss the principle if Discounting and Equimargins.

 

3. Define price elasticity of demand. Explain the determine of price

elasticity of demand.

 

4. Explain the following cost concepts :

a) Average fixed cost

 

b) Average variable cost

 

c) Marginal cost

 

d) Opportunity cost .

 

5. Explain fully the law of variable proportions.

 

6. How is the price of a product determine under conditions of

monopolistic competition in the long-run ?

 

7. The break even refers to the level of output at which total revenue

equals total cost. Elucidate.

 

8. Write notes on ( any Two )

a) Law of supply.

 

b) Full cost pricing and product line pricing.

 

Semester V

 

MAY 2006 [2980] 514

BME 1 : MANAGERIAL ECONOMICS

Time : 3 Hours Max. Marks 80

Note : 1) Attempt any 5 questions from the following.

2) All questions carry equal marks.

3) Answer should be precise and to the point.

 

1. Define Managerial Economics. Describe its nature, scope and

practical Significance.

 

2. Explain the concept of price elasticity of demand w. r. t. determinates,

types, methods and practical utility.

 

3. Discuss the economies and diseconomies of large scale production.

 

4. a) Explain the concept of opportunity cost with example.

 

b) Give the objects and types of demand forecasting.

 

5. a) What is price discrimination ? Give examples.

 

b) product differentiation is essential feature of monopolistic

competition Do you agree state with reason

 

6. Show how a monopoly firm reaches its equilibrium in the long

run with the Help of MR and MC curves.

 

7. Describe the features of oligopoly with examples.

 

8. Write shorts notes on ( any 2 ) :

a)    Three stages Of Law of variable proportions

 

b)    Types of profit

 

c)    production function

 

Semester V

 

DEC 2006 [3080] 514

BME 1 : MANAGERIAL ECONOMICS

Time : 3 Hours Max. Marks 70

Note : 1) Attempt any 5 questions

2) All questions carry equal marks.

 

1. Managerial economics is the discipline which deals with the

application of economics theory to business management Discuss.

 

2. Define and explain price elasticity of demand.

 

3. Discuss briefly the various method of forecasting demand and point out

their limitations. What are the criteria of a good forecasting methods ?

 

4. State the law of supply curve is obtained from firms cost curve.

 

5. What are the advantage and limitation of large scale production ?

 

6. What are the main features of monopoly ? How does it differ from pure

competition ?

 

7.Discuss the managerial uses of break-even-analysis as tool for profit

Semester V

 

MAY2007 [3180] -514

BME 1 : MANAGERIAL ECONOMICS

Time : 3 Hours Max. Marks 70

Note : 1) Attempt any 5 questions

2) All questions carry equal marks.

 

1. Explain the nature and scope of Managerial Economics.

 

2. How does incremental cost concept from other cost concept ?

 

3. State and explain the law of demand. What are its exceptions ?

 

4.Forecasting the demand for a new product poses special problems.

How is it Possible to overcome them ?

 

5.Discuss the various economics of scale. Do they result in monopolies ?

 

6. Examine the weaknesses of the traditional theory of pricing from the

point Of view of an firm.

 

7. Distinguish between economics profit and accounting profit with

Semester V

 

DEC 2005 [2880] 515

BME 2 CORPORATE PLANNING

Time : 3 Hours Max. Marks 60

Note : 1) Solve any Four questions

2) All questions carry equal marks.

3) Your answer will be valued as a whole.

 

1. Discuss the meaning and benefits of strategic Management to an

Organisation.

 

2. Explain, with diagram, Peters approach to Industry Analysis.

 

3. An appraisal of the external environment is very essential for strategic

management Discuss.

 

4. Examine the director strategy in detail.

 

5. What is SWOT Analysis. Discuss its meaning, usefulness and criticisms

 

6. Write short notes on ( any 3 )

 

a) Parenting fit matrix

 

b) Management by objectives

 

c) Total of control

 

Semester V

 

MAY 2006 [2980] -515

BME 2 CORPORATE PLANNING

Time : 3 Hours Max. Marks 60

Note : 1) Solve any Four questions

2) All questions carry equal marks.

 

1.Define the terms corporate mission, objectives and goals.

What is their Importance in corporate Planning ?

 

2. Examine the role of the corporate planner in todays dynamic

business Environment.

 

3. Social welfare or social responsibility is government s job.

Business has to look to profitability, productivity and growth.

Do you agree? Why or Why Not ?

 

4. Define corporate planning. Explain its significance and scope.

 

5. What do you mean by scanning the business environment ?

How is it done ? What is its use ?

 

6. What are the major areas in which corporates have to determine

their Objectives ? How is actual performance compared to objectives

and goals Sets?

 

7. Write short note any two :

 

a) Corporate culture

 

b) Regulatory environment

 

c) Capability Patten

 

Semester V

 

DEC 2006 [3080] 515

BME 2 CORPORATE PLANNING

Time : 3 Hours Max. Marks 60

Note : 1) Solve any Four questions

2) All questions carry equal marks.

 

1. Define the terms corporate mission, objectives and goals.

What is their Importance in corporate Planning ?

 

2. Examine the role of the corporate planner in todays dynamic

business Environment.

 

3. Social welfare or social responsibility is governments job.

Business has to Look to profitability productivity and growth.

Do you agree? Why or why not ?

 

4. Define corporate planning Explain its signification and scope.

 

5. What do you mean by scanning the business environment ?

How is it done What is its use ?

 

6. What are the major areas I which corporates have to determine

Their Objectives ? How is actual performance compared to

objectives and goals set ?

 

7. Write short note any two:

 

a) Corporate culture

 

b) Regulatory environment

 

c) Capability Patten

 

Semester V

 

MAY 2007 [3180] 515

BME -2 CORPORATE PLANNING

Time : 3 Hours Max. Marks 80

Note : 1) Solve any Four questions

2) All questions carry equal marks.

 

1. Corporate Planning deals with futurity of personal decisions,

organisation the efforts needed to carry out these decisions and

measuring the results of these decisions Elaborate.

 

2. Explain the various components of SWOT analysis with suitable

Examples.

 

3. What is social responsibility of business ? Explain the same in detail.

 

4. Nothing goes as per plan. We dont require a planner is this true as

per your views ? In this context, examine the role of corporate planner

in business.

 

5. Why is corporate appraisal ? How it helps in improving performance ?

 

6. What is gap analysis ? How it helps in improving performance ?

 

7. write short notes on any three of the following :

 

a)    Horizontal and vertical integration.

 

b)    Forecasting techniques.

 

c)    Corporate objective.

 

Semester V

 

DEC 2005 [2880] 516

BME 3 : FOUNDATIONS OF DECISION PROCESSES

Time : 3 Hours Max. Marks 80

Note : 1) Solve any four questions.

2) use of calculator id allowed.

 

1. a) Describe different steps involved in decision making in business

and management giving an illustration. [10]

b) An offer is to be made to all bank customer with objective of

preventing the most describe customer from moving their

accounts to a competitors bank.

 

We assume a negligible cost is associated with making offer.

The probability that customer are good is 90% with an offer chance

That good customers stay 90% and with no offer 80%.

We estimate 93% of bad customer will stay if offer is made and 90%

If the offer is not made.

 

A customer who stays and is a good customer, product a net profit

Of Rs.120/- to the bank where as a bad customer results in a loss

Of Rs. 1,000/-

Using decision tree determine whether the bank should make an offer

To prevent the customer from moving their accounts to competitors

Bank. [10]

 

2. a) Explain what is utility. How utility can be decided in non monetary

quantities ? Explain the use of utility in decision making. [10]

 

b) For you graduation present, your parents are offering you a choice

of two alternatives. First alternative to give you a money gift of Rs.

19,000/- The second alternative is to make an investment in your

name. The investment will quickly have two possible outcomes as

below: [10]

 

Outcomes	Probability
Receive Rs. 10,000/-	0.3
Receive Rs. 30,000/-	0.7

 

You utility for receiving M thousand is given by utility function

U (M) = √M + 6 which choice should you make to maximize

Expected utility.

 

3. a) For making decisions possible in completive environment we use

game theory. Describe how the conceptual framework of formulating

analyzing such problems is done using game theory Illustrate. [10]

 

b) Two companies share the bulk of market for a particular kind of

product. Each is planning its how marketing plans for the next year

in an attempt snatch away some sales from other company.

Estimated effect for each combination of alternative on the increased

Percentage of sales for company is given below.

Strategy		Player 2
		1	2	3
Player 1	1	2	3	1
	2	1	4	0
	3	3	-2	-1

 

Each company must make its selections of alternative strategy before

Learning the decisions of the company. [10]

 

4. a) A team of scientist is due to spend six month in Antarctica carrying

out research. One major piece of equipment they will be taken is

Subject to breakdown caused by sudden failure of particular

Component. It will cost Rs. 3, 000 /- for each spare units they carry

With them. The team intends to carry stocks of spare units of

Component. If spare unit is not available a new unit will have to be

Flown in at it will cost Rs. 4, 000/- for each unit they will order.

Determine the number of spare units they should carry with them to

Minimize expected cost.

 

An engineering who will be traveling with them has estimated the

number of spare that will be required during six months follow the

probability distribution as given below : [10]

 

 

No. of spare required	0	1	2	3
Probability	0.2	0.3	0.4	0.1

b) A trader deals in a perishable commodity. The daily demand is a

random variable. Records of 100 days below :

 

Demand	1	2	3	4	5
Number of days	10	20	30	30	10

The trader buys the commodity at Rs. 10/- per units and sells at Rs.

15/- per unit. Calculate the profit in 10 days by simulations the

system. Use following random numbers : [10]

12, 75, 14, 72, 20, 82, 74, 08, 01, 69.

 

5. Write short notes on any two : [10]

a) Queue models

b) Simulations Techniques

Semester V

 

DEC 2005 [2880] 517

BME 4 INVESTMENT TECHNOLOGY

Time : 3 Hours Max. Marks 80

Note : Answer any four question.

All questions carry marks.

 

1. Write a detailed note on the methods of bond valuation.

 

2. What is meant by valuations or warrants and convertibles ?

How is it done ?

 

3. How should an investor decide the time and sale of equity

shares ? How is risk in this to be should ?

 

4. Write a detailed note on Treynor Jenson measures.

 

5. What is technical analysis ? How is it done and what is its

importance ?

 

6. Build a model portfolio for a person of 28 years old working

in the IT industry and earring Rs. 5 Lakhs per annum. The

Person is married and has a child of age 2. His wife is

working in a bank and earns Rs. 2.5 lakhs per annum. They

pay a monthly installment of Rs. 20, 000 towards their exciting

loans, which will mature in 8 years from now. The monthly

household expenditure of the family is Rs. 15,000 per month.

Semester V

 

MAY 2006 [2980] 517

BME 4 INVESTMENT TECHNOLOGY

Time : 3 Hours Max. Marks 80

Note : Answer any four question.

All questions carry marks.

1. What is Fundamental analysis ? How and way it is for portfolio build-up ?

 

2. What is Markowitz Theory of Investment ? How it is useful to investment ?

 

3. Do you agree that Mutual Funds route of Investment is safe and rewarding

to investors ? Discuss in detail.

 

4. How the valuation of Equity shares is done with reference to Earning and

Dividends pay-out ?

 

5. What are the different sources of Investment Information available presently

and how for they are dependable ?

 

6. The Debt Securities are issued by the Companies on fully or party

Semester V

 

DEC 2006 [3080] 517

BME 4 INVESTMENT TECHNOLOGY

Time : 3 Hours Max. Marks 80

Note : Answer any four question.

All questions carry marks.

1. Do you agree that All Eggs should not be kept in one basket ? Explain in

detail.

 

2. What is Technical Analysis For Investment ? How do you use for

investment ?

 

3. The Debt Securities Whether fully/party convertible is good till the projects

go on stream of profits. Do you agree ? How it is useful to Investors and the

Company ?

 

4. Do you agree that in recent time various Mutual funds are very attractive and

rewarding ? Explain with any examples you know.

 

5. How Fundamental Analysis Help to build ones portfolio ?

 

6. Lately various Magazines, Newspaper and Medicals help Investors with useful

data for good investment. Do you agree ? Explain in detail.

 

7. Write short notes : ( any two )

i) Earnings per share.

ii) Markowitz Theory.

Semester V

 

MAY 2007 [3180] 517

BME4 INVESTMENT TECHNOLOGY

Time : 3Hours Max. Marks 80

Note : 1]Answer any four questions

2]All questions carry equal marks.

 

1.What is Fundamental analysis and Technical analysis ? How is it useful ?

2. Why investors prefer equity shares over revenues with reference to Risk

and Return ?

3. What is Markowity theory and how it is useful in Investments ?

4. What do you know about Warrants and Convertibles ? How the valuation

is done ?

5. How an Investors should decide to buy and/or sale of equity shares?

6. How to allocate the investible surplus out of total earnings of the family

Semester V

 

DEC 2005

BME5 BUSINEE FINANCE

Time : 3 Hours Max. Marks 80

Note : 1) Answer any five questions

2) All questions carry equal marks.

1. Distinguish between the roles played by the Money Market and Capital

Market in an economy

2. What factors influence the interest rates in the market ? How does the term

Structure theory of interest rates explain the relationship between interest

Rates of different periods ?

3. SEBI has issued various guidelines fir listed companies which issue new

Securities. Briefly discuss these guidelines.

4. What are the objectives and functions of Discount and Finance House of

India Limited ?

5. Briefly explain the role played by IDBI and IFCI in Indian economic

Development.

6. Explain in detail the major tools used by Reserve Bank of India for

controlling money supply in the market.

7. Discuss the types 9of services provides by Credit Rating and Information

Service of India Limited (CRISIL).

8. Write short notes on

a) Secondary Market

b) Underwriting

c) Role of financial intermediaries

Semester V

MAY 2007

BME5 BUSINEE FINANCE

Time : 3 Hours Max. Marks 80

Note : 1) Attempt any five questions.

2) All questions carry marks.

1. a) Explain the meaning and features of capital markets ?

b) Discuss the function of secondary markets.

2. Explain the role of SEBI in Indian Capital Markets.

3. Describe the role of Merchant Bankers, Managers, Brokers and

Underwriters in the primary capital market.

4. Discuss the role of Reserve Bank of India.

5. Explain Credit rating. Discuss the importance of credit rating agencies.

6. Explain the operational and managerial problems of commercial banks

7. Write short notes [any four]

a) Clearing house

b) CRISIL

c) Primary markets

d) Bank rate

e) ICICI

Semester V

 

DEC 2005 [2880]- [519]

BME 6 TAXATION PRACTICES

Time : Hours Max. Marks 80

Note :1] Attempt any five questions.

2] All questions carry equal marks.

 

1. Discuss the concept of Income under Income Tax Act. Give at least two

examples of incomes exempted from Tax.

2. Explain the Provision of Income Tax Act. Regarding Residential Status

and Tax Liability.

3. Define Dividend under Income Tax Act.

4. Discuss the provision of income Tax Act regarding Tax Deducted at

Source

5. Enumerate the provisions of Income Tax Act regarding Depreciation.

6. Define Wealth under Wealth Tax Act. What are the deductions allowed for

calculating Wealth tax liability ?

7. Discuss fully the Inter-state Sale under Central Sales Tax Act. What is the

importance of From c in this regards ?

8. Explain the procedure for registration of dealers under Central Sales Tax

Semester V

 

MAY 2007 [3180] 519

BME 6 TAXATION PRACTICES

Time : 3 Hours Max. Marks 80

Note : 1] Answer any five from the following.

2] All questions carry equal marks.

 

1. Explain the provisions of income regarding filing of returns under the

Income Tax Act.

2. What is a Hindu Undivided Family and what are the tax implications of

Partition of a Hindu undivided family ?

3.What is partnership Firm and What are the conditions for a firm under

sections 184 of the Income Tax Act ?

4. What are the different kinds of companies ?

5. What are the deferens types of assessment under the Income Tax Act ?

6. Write short notes

a) Tax deducted at source

b) Refund.

7. What is sale or purchase said to have taken place in the course of import and

Export under Central Sales Tax Act ?

8. Explain compulsory and voluntary registration under Central Sales Tax Act.

9. Explain the following under Wealth Tax Act :

a) Chargeability of Wealth Tax

b) Assessment

c) Valuation Date.

Semester V

 

DEC 2005 [2880] - 520

BME7 MIS FRAME WORK AND IMPKEMENTATION

Time : 3 Hours Max. Marks 80

Note : 1] Q.1 & 7 must be answered.

2] Attempt any four questions from remaining questions

3] Draw neat diagrams, wherever necessary.

1. ABC Manufacturing Co. maintain stores dept. in the factory. Store

contains Various items like. Raw material, hardware, lubricants,

tools etc. The present computerised systems provides stock ledger

and rejection analysis only. The materials manager needs some

additional information which will help him knowing the typewise

items, monthly consumption of some critical items, non-moving

items etc. Suggest suitable report layout for such requirements

and also declare necessary file layouts. Suggest at least 5 report

layouts. [20]

 

2.Explain advantages and disadvantages of centralized and decentralized

Computerization. [12]

3. Explain the nature of planning and control at tactical and operational level

in a 3 star hotel. [12]

4. An organization has established its office in a large multistoried building.

The various departments are established on different floors. Management

proposes to set-up a computer network. As a consultant suggest a suitable

network setup and topology. Justify the recommended topology. [12]

5. Disuses the advantages and disadvantages of internet banking. [12]

6. Discuss the need of rejection analysis (in factor) and explain how it helps in

Decision making in production. [12]

7. Write short note (any 3) [12]

a) electronic spared sheet

b) CBA ( Cost Benefit Analysis )

c) Decision tree Vs Decision table

Semester V

 

MAY 2006 [2980] 520

BME 7 MIS FRAME WORK AND IMPKEMENTATION

Time 3 Hours Max. Marks 80

Note :1] Q.1 is compulsory.

2] Solve any five from the remaining.

1. Write short notes (any two) [20]

a) Social feasibility of E-Learning in India

b) Tangible and intangible benefits

c) Copyright and Trademark

e) Newel Simons model

 

2. An IT company propose to computerize their performance appraisal

and Training requirement process Suggest suitable database to help

the Management in decision making. [12]

 

3. Corporate office of Bank propose to computerize braches. Help the

corporate office in implementing Any Branch Banking concept with

the help of new system. Explain in details suitable system configuration.

State your assumptions clearly. [12]

 

4. In an organization Purchase Order is raised against Purchase Requisition.

The present systems is manual. Suggest suitable computer based solution

to Expedite the procurement process. Especially how to use EDI Tool. [12]

5. Explain types (methods) of decision making with advantage and

Disadvantages of each. [12]

6.Disribe the functional levels of management and type of information

required at each level. [12]

7. The Marketing dept of XYZ Pharma has a computerized network of regional

Semester V

 

MAY 2007 [3180] 520

BME 7 MIS FRAME WORK AND IMPKEMENTATION

Time : 3 Hours Max. Marks 80

Note: 1]All questions carry equal marks.

2]Q.1 is compulsory.

3]Solve any three remaining.

 

1. Trivani Forge Ltd. Employs about 2,500 employees, each employee, who is

Identified by a unique provident fund account number, contributes equal

Amount AN employee can borrow an amount 65% of the amount standing to

the credit of his PF account. This facility is availed of by many employees

the PF account is closed at the time of termination of services of an

employee for whatever reason. A PF slip showing status of a individual PF

account is given to an employee at the end of each year. The company

proposes to computerize its PF accounting systems As an IT professional

outline this systems

1)    Input document

2)    Output document

3)    Data files

4)    Process specification.

2.a) What do you understand by User Interface Design ? Discuss in brief.

b) What role does an executive play in decision making ?

3. a) What purpose are served by an EIS (Executive Information System) ?

b) Bring out the reason as to why the organization fail to achieve their

systems development objectives.

4. a) What type information is required for information making ? What are the

Characteristics objectives.

b) Discuss the sources through which personal department can generate

information

5. Write short notes

a) Impact of IT on society

b) DSS.

c) Group work support

d) Implementation of ERP packages

Semester V

 

DEC 2005 [2880] 521

BME 8 MANAGEMENT OF SOFTWARE PROJECT

Time : 3 Hours Max. Marks 80

Note: 1) Q.1 is compulsory.

2] Attempt any four questions from remaining.

3] State assumptions if any.

4] Draw neat diagrams.

 

1. a) Explain PERT and CPM. Why are they important in software project

management ?

b) What is FPA ? why is it important in software projects?

2. Describe how would you get the software quality certification ? What is the

Formal process ? Describe ISO certification I brief.

3. Explain the process of recruiting an IT person in a software Industry.

4. List down the various pre-requisites for planning an IT site .

5. What is software testing ? Explain various methods used I software testing.

6. Write short notes

a) COCOMO

b) Types of Maintenance

c) Software configuration Management

Semester V

 

MAY 2006 [2980] - 521

BME 8 MANAGEMENT OF SOFTWARE PROJECT

Time : 3 Hours Max. Marks 80

Neat : 1) Q. 1 is compulsory.

2) Attempt any four questions from the remaining.

3] Figures to the right full marks.

1.

Activity	From	To	Duration
J	1	2	8
K	1	3	6
L	1	5	3
M	2	6	4
N	2	8	4
O	3	2	5
P	3	4	3
Q	4	6	4
R	4	7	2

Using the above data, draw PERT networking diagram Find critical path

Can be crashed by 2 days, how much impact it has on project completion. [20]

 

2. What do you understanding by them Software Quality Assurance ? Describe

Formal process of carrying out by SQA. [15]

3. Explain the cost estimation techniques COCOMO model in detail with

example. [15]

4. What is acquisition process for hardware and software in It industry ? [15]

5. Explain in detail IT-HRM systems Your answer should include about

selection retention and training part of employee. [15]

6. Write short note (any three) [15]

a) CMM model

b) Rayleigh curve

Semester V

 

DEC 2006 [3080] - 521

BME 8 MANAGEMENT OF SOFTWARE PROJECT

Time : 3 Hours Max. Marks 80

Note: 1] Questions 1 is compulsory.

2] Attempt any four from the remaining.

3] State clear assumption, wherever necessary.

4] Figures to the right indicate full marks.

 

1.a) Software consultancy proposes to establish in installation for its computer

environment like

1)    One server and 20 Workstations.

2)    40 persons in the IT department

3)    Work is related to the s/w development

4)    Setup will be in heavy use approximately

(20 hours all 7days )

An area of 2000 Sq. ft is earmarked for the installation in a new building

where the above setup will be implemented.

As an IT professional working for the company you are required to

prepare a report for advising management about the required design

physical layout and other necessary equipment for the proposed setup. [15]

b) Write the setup for recruiting IT person. [05]

 

2. Describe the importance of s/w quality standards. Compare and contrast the

two quality standards ISO and CMM. [15]

 

3. Describe with suitable examples the s/w cost estimation techniques. Why

FPA is so critical in s/w projects ? [15]

 

4. What is s/w testing ? Explain various testing strategies in detail Compare

alpha and beta testing. [15]

5. What is s/w configuration management ? Define the s/w configuration

management process in detail. How they s/w version relates s/w release ? [15]

 

6. Write short notes on (any three) [15]

a) Software maintenance

b) Rayleigh curve

c) Project scheduling techniques

Semester V

 

MAY 2007 [3180] - 521

BME 8 MANAGEMENT OF SOFTWARE PROJECT

Time : 3 Hours Max. Marks 80

Note : 1] Q.no1 & 7 are compulsory.

2] Attempt any four from remaining.

3] State Assumptions if any.

 

1. a) What are different software project estimation techniques ? Explain FPA

And its importance in software projects in detail. [10]

b) What is the need of software maintenance ? Explain different types of

maintenance in detail. [10]

2. What are case tools ? Explain the features of any one software management

tool.

3. Explain the process of recruiting an IT person in a software industry. [10]

4. What is CMM ? Explain its five levels in detail. [10]

5. What is the importance of software testing in software quality assurance ?

Explain different types of testing strategies. [10]

6. As being an in-charge of an IT site, prepare a planning report covering

various factors related to the development of this site. [ Assume that site is

an undeveloped site ]. [10]

7. Write short notes. [20]

a) Rayleigh Curve

b) Risk Management

c) Quality standards

d) CPM

 

Semester V