gujarat technological university be sem-vi … · gujarat technological university be sem-vi ......

1

Seat No.: _____ Enrolment No.______

GUJARAT TECHNOLOGICAL UNIVERSITY BE SEM-VI Examination May 2011

Subject code: 160701

Subject Name: Software Engineering Date: 16/05/2011 Time: 10.30 am – 01.00 pm Total Marks: 70

Instructions: 1. Attempt all questions.

2. Make suitable assumptions wherever necessary.

3. Figures to the right indicate full marks.

Q.1 (a) Describe the difference between risk components and risk drivers. 07

(b) Develop a complete use cases for the system which is known to you. 07

Q.2 (a) Develop a complete test strategy for the system which is known to

you. 07

(b) Describe requirements validation 07

OR

(b) Describe generic view of software Engineering. 07

Q.3 (a) Explain in brief the spiral model 07

(b) Using appropriate example explain control flow mode 07

OR

Q.3 (a) Explain in brief the process model which is used in situations where

requirements are well defined and stable. 07

(b) Using appropriate example explain data dictionary 07

Q.4 (a) Explain the W^5HH principle 07

(b) List set of guidelines for formal technical reviews 07 OR

Q.4 (a) List and explain work tasks for the communication activity 07

(b) Explain importance of SQA 07

Q.5 (a) Using example explain the basic path testing method 07

(b) Describe coding standards. 07

OR

Q.5 (a) List set of guidelines for BVA ? Also Explain merits and demerits of

BVA 07

(b) Describe integrated CASE Environment. 07

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

1

Seat No.: _________ Enrolment No._______________

GUJARAT TECHNOLOGICAL UNIVERSITY

BE SEM-VI Examination-Nov/Dec-2011

Subject code: 160701 Date: 21/11/2011

Subject Name: Software Engineering

Time: 10.30 am -1.00 pm Total marks: 70

Instructions:

1. Attempt all questions.



Q.1 (a) State True/False:

i)Agility has become today’s buzzword when describing a modern

software process.

ii) Top down integration testing is a decrement approach for the

construction of the software architecture.

iii) Design should be traceable to the requirement model.

iv) Once we write the program and get it to work, our job is done.

v) A software system exists for one reason: to provide value to its user.

vi) Phase pattern defines a problem associated with SE action.

vii) SRS is a document that is created when a details description of all

aspects is required.

07

(b) Select the appropriate option :

i) Which model incurs more cost?

a) RAD b)Prototyping c) Spiral d) All of these

Fill in blank from following option.

a) Cost & Effort b) Cost & Time c) Scope & Effort d) None of these

ii) Software________ & ________ estimation will never be an exact

science.

iii) What is the full form of MTBF

a) Meantime – between-failure b)Max time between failure

c) All of the above d)None of these

iv) In order to develop a project schedule, a task set must be _______ on

the project time line.

a) Assign b) Completed c) None of these d) Distributed

v) The first activity in software project planning is the determination of.

a) Software Size b) Software Scope c) Software Prize d) All of the above

vi) A statement of software scope must be.

a) Free b) Bounded c) None of these d) All of the above

vii) Software configuration belongs to which of the following activities?

a) Umbrella activity b) Economic activity c) None of these d)All of the above

07

2

Q.2 (a) Explain the difference between DFD and ER diagram with symbols and

example. 07

(b) i) Using example explain the spiral model.

ii) Explain Software Prototyping. 04

03

OR

(b) i) Explain Software Project Plan.

ii) List the SQA related activities. 04

03

Q.3 (a) i) Compare the relative advantages of function oriented and object

oriented approaches to software design.

ii) Explain Software Engineering as a Layered Technology.

04

03

(b) What do you mean by risk? What is software risk? Explain all type of

Software risk. 07

OR

Q.3 (a) Explain white box and black box testing. Discuss all the testing strategies

that are available. 07

(b) What do you mean by Quality Assurance? Explain various factors that

affect software quality. 07

Q.4 (a) i) Explain the difference between coupling and cohesion.

ii) Differentiate alpha testing and beta testing. 04

03

(b) Explain five-level of SEI-CMM. 07 OR

Q.4 (a) i) Explain data dictionary in brief and where it is used.

ii) Distinguish between a program and a software product. 04

03

(b) What do you mean by software model? Explain each model in detail. 07

Q.5 (a) A Library lends books and magazines to member, who is registered in the

system. Also it handles the purchase of new titles for the Library. Popular titles

are bought into multiples copies. Old books and magazines are removed when

they are out or date or in poor condition. A member can reserve a book or

magazine that is not currently available in the library, so that when it is returned

or purchased by the library, that person is notified. The library can easily create,

replace and delete information about the tiles, members, loans and reservation in

the system.

Prepare Software Requirement Specification and Use Case Diagram.

07

(b) Explain how do we design interfaces that allow the user to maintain control? 07

OR

Q.5 (a) Software is to be developed for hotel management system in which information

is provided for all type of activities conducted in hotel. The major users of the

system are hotel staff, people who stay in the hotel and people who visit the

restaurant. Information for the billing system, hotel account management, staff

salary, hotel menu information, hotel room information is provided by software.

Prepare Software Requirement Specification and Use Case Diagram.

07

(b) What do you mean by software configuration? What is meant by software

configuration management? 07

_____________

1


GUJARAT TECHNOLOGICAL UNIVERSITY BE- VIth SEMESTER–EXAMINATION – MAY- 2012

Subject code: 160701 Date: 09/05/2012 Subject Name: Software Engineering Time: 10:30 am – 01:00 pm Total Marks: 70 Instructions:

1. Attempt all questions. 2. Figures to the right indicate full marks. 3. Make suitable assumptions wherever necessary.

Q.1 (a) Explain incremental model for system development. Differentiate it

with spiral model. 07

(b) What is W5HH principle? Explain in detail. 07

Q.2 (a) Draw the Data Flow Diagram with different levels for withdraw and deposit of money in a bank.

07

(b) What is software prototyping? Explain its significance in software engineering with example.

07

OR (b) Define Quality for software. List and explain SQA activities 07

Q.3 (a) Prepare an E-R diagram for a simple Library Management System. 07 (b) Explain software testing strategy for conventional software

architecture. Draw the spiral diagram showing testing strategies with phases of software development.

07

ORQ.3 (a) Prepare a state diagram for Microwave Oven showing all states of it. 07

(b) How unit testing strategy works on a software module? What errors are commonly found during unit testing?

07

Q.4 (a) Define FOUR Ps for project management and explain them in detail. 07

(b) Explain the significance of User Interface (UI) in a system. Also explain the design model for UI.

07

OR Q.4 (a) List and explain requirement engineering tasks. 07

(b) What is Cyclomatic Complexity? Define steps to find cyclomatic complexity using flow graph.

07

Q.5 (a) What is activity diagram and swim-lane diagram? Draw activity

diagram for Billing Counter of a shopping mall. 07

(b) Draw and explain Process Framework. 07 OR

Q.5 (a) How do we define software engineering? Draw and explain software engineering layers.

07

(b) What is Object Oriented Design of a system? Create a class diagram showing all possible relationships between classes of a system.

07

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

1

Seat No.: ________ Enrolment No.______________

GUJARAT TECHNOLOGICAL UNIVERSITY B. E. - SEMESTER – VI • EXAMINATION – WINTER 2012

Subject code: 160701 Date: 02/01/2013 Subject Name: Software Engineering Time: 02.30 pm - 05.00 pm Total Marks: 70 Instructions:

1. Attempt any five questions. 2. Make suitable assumptions wherever necessary. 3. Figures to the right indicate full marks.

Q.1 (a) What is Software Engineering ? What is the role of software engineer

Compare Hardware and Software product characteristic. 07

(b) Explain Spiral Model and its advantages. Compare Prototype Model and Spiral Model.

07

Q.2 (a) Explain Feasibility Study with the example of ATM Machine in

Banking System. Draw use case diagram of ATM Machine.

07

(b) How to Collect requirement? Explain different methods to Collect requirement. What is its importance in Software Engineering?

07

OR (b) List five requirement of Library management System. Draw

DFD lavel-0 and DFD Level-1 for Library Management System. 07

Q.3 (a) What is Software Measurement? How to Calculate Cost of

Software? Explain Software metrics used for S/w cost estimation. 07

(b) Compare: Coupling and Cohesion. Explain Different types of Coupling and its effect on software modules.

07

OR Q.3 (a) What is the importance of User Interface?

Explain User Interface Design Rules with examples. 07

(b) Explain Software Quality Assurance and its importance. Also ExplainDifferent CMM Level.

07

Q.4 (a) What is Software testing? What is the role of software tester?

Compare: Black box testing and White Box testing 07

(b) What is Software Reliability? What is the role of software Maintenance in Software Product?

07

OR Q.4 (a) Explain : Unit testing , cyclomatic complexity and Load testing 07

(b) What is Risk Management? Explain RMMM plan. 07

Q.5 (a) Explain Software Project Management and W5HH Principle. 07 (b) Explain Functional Requirement and Non Functional Requirement

with example of Hospital Management System 07

OR Q.5 (a) What are CASE tools? Explain its importance in SE. 07

(b) Explain Functional Requirement and Non Functional Requirement with example of Mobile Device

07

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

1

Seat No.: ________ Enrolment No.___________

GUJARAT TECHNOLOGICAL UNIVERSITY BE - SEMESTER–VI • EXAMINATION – SUMMER 2013

Subject Code: 160701 Date: 24-05-2013 Subject Name: Software Engineering Time: 10.30 am - 01.00 pm Total Marks: 70 Instructions:

1. Attempt all questions. 2. Make suitable assumptions wherever necessary. 3. Figures to the right indicate full marks.

Q.1 (a) (i) (ii) (iii) (iv) (v) (vi) (vii)

State True/False Once we write the program and test it, our work is not over. Design should be traceable to the requirements model. Full form of MTBF is – Mean Time Between Failure. Context diagram represents system as a whole. For software architecture, there can be many separate software designs. Most of the technical effort is consumed in design phase of software development. Black Box testing focuses on the program control structure.

07

(b) Explain in detail the process model which is normally suited for development of large-scale software system.

07

Q.2 (a) Explain Spiral model with suitable example. Also explain how it differs from Software Prototyping model.

07

(b) Consider a project to develop a text editor. Major modules of project are: 1. Menu Panel (size 9KB) 2. Text editing window (size 5 KB) 3. Short cut keys handler (size 6 KB). Use COCOMO to determine the overall cost of the project and duration of development. OR

07

(b) Explain function point analysis method. Compute the function points for the following data set: Inputs =8, Outputs= 12, Inquiries = 4, Logical files = 41, Interfaces =1 and ∑ Fi = 41.

07

Q.3 (a) What is SRS? Why SRS is known as black-box specification of the system? What are major issues addressed by SRS?

07

(b) Define module coupling and cohesion. Explain different types of coupling and cohesion.

07

OR Q.3 (a) What is Software Quality Assurance? Explain various factors that affect

Software Quality. 07

(b) Explain the process model which is used in situations where the requirements are well defined.

07

Q.4 (a) Write short note on : Risk Management 07 (b) Explain “How to manage the different versions that get created and how to

maintain code quality under changing conditions.” 07

OR Q.4 (a) Explain in detail the design issues while designing User Interface. 07 Q.4 (b) Explain Black box testing and White box testing. Explain any one technique to

carry out each testing. 07

Q.5 (a) What are different levels of testing and the goals of the different levels? 07 (b) Write short note on: Reverse Engineering. 07 OR

Q.5 (a) Explain Software Process Improvement. Explain various elements of SPI framework and maturity model.

07

(b) Write short note on: Software Project Management. 07

1


GUJARAT TECHNOLOGICAL UNIVERSITY B E Sem-VI Examination May 2011


Subject Name: Information Security Date: 17/05/2011 Time: 10.30 am – 01.00 pm

Total Marks: 70




Q.1 (a) (i) Explain the various types of cryptanalytic attack, based on the amount

of information known to the cryptanalyst.

04

(ii) Explain the terms diffusion and confusion.

03

(b) (i) Which two criteria are used to validate that a sequence of numbers is

random? Explain the linear congruential method to generate

pseudorandom numbers.

04

(ii) Write the key distribution scenario in which each user shares a unique

master key with key distribution center

03

Q.2 (a) (i) Why mode of operation is defined? Explain the simplest mode for

block cipher modes of operation?

04

(ii) What is the purpose of S-boxes in DES? Explain the avalanche effect.

03

(b) (i) In a public key system using RSA, the ciphertext intercepted is C=10

which is sent to the user whose public key is e=5, n=35. What is the

plaintext M?

04

(ii) Write the differences between conventional encryption and public key

encryption.

03

OR

(b) (i) Briefly explain the Diffie-Hellman key exchange. 04

(ii) Perform encryption and decryption using the RSA algorithm for p=3,

q=11, e=7, M=5.

03

Q.3 (a) (i) How key exchange using elliptic curves can be done? 04

(ii) Construct a playfair matrix with the key “occurrence”. Generate the

cipher text for the plaintext “Tall trees”

03

(b) Explain how subkeys are generated in blowfish algorithm and also explain

the encryption in blowfish algorithm. How does the key-size in blowfish

differ from cast-128?

07

OR

Q.3 (a) (i) Write the Euclid’s algorithm and show the steps of Euclid’s algorithm

to find gcd(1970,1066).

04

(ii) Encrypt the message “Good morning” using the Hill Cipher with the

key

75

49.

03

2

(b) Which parameters affect RC5 encryption algorithm. Explain RC5

encryption and decryption process.

07

Q.4 (a) Illustrate variety of ways in which hash code can be used to provide

message authentication.

07

(b) (i) Why is the segmentation and reassembly function in PGP(Pretty Good

Privacy) needed?

04

(ii)What are the security threats to E-commerce transactions? 03 OR

Q.4 (a) What is cryptographic checksum or message authentication code?

Describe the three situations in which message authentication code is

used.

07

(b) (i) What is the difference between transport mode and tunnel mode?

04

(ii) What parameters characterize the nature of a particular security

association in IPSec.

03

Q.5 (a) Write the Digital Signature Algorithm. 07

(b) Explain the following properties of hash function

(i) One way property

02

(ii) Weak collision resistance 02

(iii) Compression function in hash algorithm. 03

OR

Q.5 (a) List and define the parameters that define secure socket layer connection

state.

07

(b) What is dual signature and explain construction of dual signature. 07

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

1





Subject Name: Information Security


Instructions:




Q.1 (a) Define the following terms briefly.

i) Cryptography ii) Relative Prime Number iii) MAC

iv) Digital Signature.

04

(b) Differentiate Symmetric and Asymmetric key cryptography. 03

(c) List various modes of operations of block cipher. Explain any

three of them briefly.

07

Q.2 (a) Explain different characteristics of hash function 04

(b) Construct 5 X 5 playfair matrix for the keyword “OCCURANCE”. 03

(c) Draw and explain Feistel’s structure for encryption and decryption. 07

OR

(c) Explain single round function of DES with suitable diagram. 07

Q.3 (a) i) Write extended Euclidean algorithm.

ii) Give the steps of RSA algorithm.

03

04

(b) Explain different key distribution techniques. 07

OR

Q.3 (a) Explain Deffie Hellman key exchange scheme in detail. 07

(b) Explain X.509 authentication service. 07

Q.4 (a) Explain modes of operations of IPsec and applications of IPsec 07

(b) Explain Secure electronic transaction protocol. 07 OR

Q.4 (a) Discuss about PGP and S/MIME 07

(b) i) Explain the general structure of secure hash functions.

ii)Explain briefly basic uses of MAC

03

04

Q.5 (a) Explain MD5 Hash Algorithm. 07

(b) Explain Kerberos in detail. 07

OR

Q.5 (a) Explain SSL protocol in detail. 07

(b) Explain digital signature algorithm in detail. 07

_____________

1

Seat No.: _____ Enrolment No.______ GUJARAT TECHNOLOGICAL UNIVERSITY

BE- VIth SEMESTER–EXAMINATION – MAY- 2012 Subject code: 160702 Date: 11/05/2012 Subject Name: Information security Time: 10:30 am – 01:00 pm Total Marks: 70 Instructions:


Q.1 (a) 1. Construct a Playfair matrix with the key “engineering”. And

encrypt the message “test this process”. 2. The exact realization of Feistel network depends on the

choice of which parameters?

04

03

(b) What is the objective of attacking an encryption system? Write the two approaches to attack a conventional encryption scheme.

07

Q.2 (a) Write four possible approaches to attacking the RSA algorithm. 07

(b) Explain the key distribution scenario and write how does decentralized key control work?

07

OR (b) Explain Blowfish encryption algorithm. 07

Q.3 (a) 1. Explain the triple DES scheme with two keys and write about proposed attacks on 3DES.

2. What is a dual signature in reference to secure electronic transaction?

04

03

(b) Write and explain the Diffie-Hellman key exchange algorithm. 07 OR

Q.3 (a) 1. Write the key features of secure electronic transaction. 2. Explain the one time pad scheme.

04 03

(b) List and explain four general categories of schemes for the distribution of public keys.

07

Q.4 (a) 1. What is an elliptic curve? What is the zero point of an elliptic

curve? 2. Define the Caesar cipher.

04

03 (b) Explain the general format of PGP(Pretty Good Privacy) message.

Assume that message is going from A to B. 07

OR Q.4 (a) 1. Explain Euler’s totient function.

2. What is the difference between transport mode and tunnel mode?

04 03

(b) Illustrate the overall operation of HMAC. Define the terms. 07

Q.5 (a) Which parameters define session state and which parameters define connection state in SSL(secure socket Layer)?

07

(b) Explain the one –way and two way authentication in X.509. 07 OR

Q.5 (a) Explain the ticket granting server(TGS) scheme in Kerberos. 07 (b) Explain the DES encryption algorithm. 07

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

1



Subject code: 160702 Date: 03/01/2013 Subject Name: Information Security Time: 02.30 pm - 05.00 pm Total Marks: 70 Instructions:


Q.1 (a) Define Cryptography and Cryptanalysis. Draw and explain conventional

cryptosystem. 07

(b) List and explain various types of attacks on encrypted message.

07

Q.2 (a) Let the keyword in playfail cipher is “keyword”. Encrypt a message “come to the window” using playfair cipher.

07

(b) Draw and explain the single round of DES algorithm. 07 OR (b) List and explain various block cipher modes of operation with the help of

diagram. 07

Q.3 (a) Draw and explain single blowfish round in detail. 07

(b) What is KDC? With the help of diagram explain how KDC do key distribution.

07

OR Q.3 (a) 1. Find GCD of 1970 and 1066 using Euclid algorithm

2. Find all primitive roots of a number 7.

(b) Define congruent modulo. Also Find integer x such that 1. 5x≡4 (mod 3) 2. 7x≡6 (mod 5)

Q.4 (a) What is public key cryptography? Compare public it with conventional

cryptography. 07

(b) Explain Diffie Hellman key exchange algorithm. 07 OR

Q.4 (a) What is the need for message authentication? List various techniques used for authentication. Explain any one.

07

(b) Explain Encryption and decryption in RSA algorithm. Also discuss various attacks on RSA.

07

Q.5 Write a note on followings (Any 4)

(a) Digital Signature (b) Pretty Good Privacy (c) Secure Socket Layer (d) Active Directory Service of Windows NT (e) Firewall

*********

14

1



Subject Code: 160702 Date: 27-05-2013 Subject Name: Information Security Time: 10.30 am - 01.00 pm Total Marks: 70 Instructions:


Q.1 (a) (i) Define the types of cryptanalytic attacks. Which cryptnalytic attack can occur on RSA algorithm?

(ii) Is playfair cipher monoalphabetic cipher? Justify. Construct a playfair matrix with the key “moonmission” and encrypt the message “greet”.

04

03

(b) What is the difference between fiestel structure of Blowfish and cast-128? Explain the fiestel structure of Blowfish and cast-128.

07

Q.2 (a) (i) What is a pseudorandom number? Selection of which values are critical in developing a good linear congruential generatos.

(ii) Calculate ciphertext in case of RSA if p=3,q=11,e=3,M=5.

04

03 (b) Explain four passes of MD5 message digest algorithm. 07 OR (b) Explain the operation of secure hash algorithm on 512 bit block. 07

Q.3 (a) (i) Write two properties of prime numbers. (ii) Explain Euler’s totient function.

04 03

(b) (i) What is included in authorization request sent by merchant to the payment gateway in case of E-commerce transaction?

(ii) Which tasks are performed by payment gateway in E-commerce transaction?

04

03

OR Q.3 (a) (i) Describe the three operations used by International Data Encryption

Algorithm. (ii) Is message authentication code same as encryption? How message

authentication can be done by message authentication code?

04

03

(b) (i) Explain packet filtering router in case of firewall. (ii) What type of verification is provided by trusted system?

04 03

Q.4 (a) What is a nonce in key distribution scenario? Explain the key distribution scenario if A wishes to establish logical connection with B. A and B both have a master key which they share with itself and key distribution center.

07

(b) Explain the pseudorandom function used by Transport layer security. 07 OR

Q.4 (a) Write Diffie Hellman key exchange algorithm. Explain man-in-the middle attack on this Diffie Hellman key exchange.

07

(b) Explain the secure socket layer handshake protocol action. 07 Q.5 (a) What does authentication header provide in case of IP security?Explain the

various fields in Authentication Header. 07

(b) Explain the functions provided by S/MIME . 07 OR

Q.5 (a) How encapsulating security payload help in IP security? Explain various fields in Encapsulating security payload packet.

07

(b) What steps sending PGP(pretty good privacy) perform? Explain PGP message generation.

07

1



Subject code: 160703 Subject Name: Computer Graphics Date:19/05/2011 Time: 10.30 am – 01.00 pm

Total Marks: 70




Q-1 (a) (i) Explain the working of Cathode Ray tube.

04

(ii) For what purpose winding number method is used? What is a winding

number?

03

(b) Explain boundary fill and flood fill for polygon filling. 07

Q.2 (a) Explain the term region codes. Write the steps of Cohen –Sutherland line

clipping algorithm.

07

(b) (i) Write the differences between Random Scan display and Raster scan

display

04

(ii) Explain perspective projection in 3D display methods. 03

OR

(b) List the properties of Bazier curves. 07

Q.3 (a) Explain three methods of character generation. 07

(b) (i) Explain shadow mask technique and explain how does it differ from

beam penetration technique?

04

(ii) Explain scaling in 2D Transformations 03

OR

Q.3 (a) Write basic principle of Bresenham’s line algorithm and write

Bresenham’s line algorithm.

07

(b) (i) Define the term

(a) Antialiasing, (b) anchoring

04

(ii) Which two types of sensors are used in digital cameras? 03

Q.4 (a) Explain and write Liang Bersky line clipping algorithm. 07

(b) Explain the properties of B-spline curve. 07 OR

Q.4 (a) Explain NLN clipping algorithm. 07

(b) (i) Explain reflection with respect to any plane in 3D transformations. 04

(ii) Explain working principle of scanner. 03

Q.5 (a) Which is the simplest and commonly used image space approach to

eliminate hidden surfaces? Explain.

07

(b) (i) Explain the term hue and saturation 04

(ii) How coordinate values of selected screen position is determined in

touch screens?

03

OR

Q.5 (a) Explain ambient light and diffuse illumination. 07

(b) (i) List advantages and disadvantages plasma panel display 04

(ii) Explain three types of axonometric projection in 3D. 03 *************

1





Subject Name: Computer Graphics


Instructions:


2. Make suitable assumptions & draw figures wherever necessary 3. Figures to the right indicate full marks.

Q.1 (a) Briefly explain the any five computer graphics applications. 5

(b) Explain following terms

1. Persistence

2. Resolution.

3. Raster-Scan display system.

6

(c) What is frame buffer? How long would it take to load a 1280 by 1024

frame buffer with 12 bits per pixel if transfer rate is 1Mbps?

3

Q.2 (a) What is aliasing? How to compensate the aliasing? Explain in detail. 6

(b) What are the limitations of DDA line drawing algorithm? Explain

Bresenham’s line algorithm.

8

OR

(b) Explain the property of circle and calculate the pixel position along

circle path with radius r =10 centered on the origin using midpoint

circle algorithm up to x=y.

8

Q.3 (a) Prove that the multiplication of 2D transformation matrices for each of

the following sequence of operations is commutative

1. Two successive rotations.

2. Two successive translations.

8

(b) What is window and view-port? Retrieve equations for the scaling

factors to map the window to view-port in 2D viewing system.

6

OR

Q.3 (a) Explain the Cohen Sutherland line clipping algorithm. 8

(b) What is 2D shear transformation? Covert the unit square to shifted

parallelogram using x-direction shear transformation operation where

parameter shx = ½ and Yref= -1 and unit square dimensions are (0,

0), (1, 0), (0, 1) and (1, 1).

6

Q.4 (a) Prove that transformation matrix for the rotation about an arbitrary axis

can be expressed as the composition of following seven individual

transformations

TRRRRRTR xyzyx .)(.)(.)(.)(.).(.)( 111 αβθβαθ −−−=

8

(b) List the advantages of the B-splines over the Bezier splines and explain

the B-spline curves properties.

6

OR

2

Q.4 (a) Prove that general perspective projection transformation is obtain by

the composition of shear and scaling operation and shows the matrix

formulation for the both operations.

8

(b) Explain the parallel and perspective projection techniques to project

3D object onto 2D view plane.

6

Q.5 (a) Classify the visible surface detection algorithms and explain one of the

image-space based algorithm.

8

(b) Explain following color model

1. XYZ color model.

2. RGB Color model.

6

OR

Q.5 (a) Explain the property of light using electromagnetic spectrum. Also

explain following terms

1. dominant frequency

2. purity

3. luminance

8

(b) Explain following color model

3. YIQ color model.

4. CMY Color model.

6

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

1


BE- VIth SEMESTER–EXAMINATION – MAY- 2012 Subject code: 160703 Date: 15/05/2012 Subject Name: Computer Graphics Time: 10:30 am – 01:00 pm Total Marks: 70 Instructions:


Q.1 (a) Briefly explain the following display technologies

(1) Raster refresh systems (2) Vector refresh systems (3) LCDs 07

(b) 1) Consider a raster system with resolution of 1280 by 1024. What size of frame buffer is needed for given system to store 24bits per pixel? How many colors are possible in given system? What is the access time per pixel if refreshing rate is 60 frames per second?

2) Briefly explain the advantages of Look table used in Graphics display system.

04

03

Q.2 (a) Derive all necessary formulas for Bresenham line drawing algorithm. Bresenham line drawing algorithm is used to draw a line from (0, 0) to (6, 4). Determine all the pixels which will be on as the line is drawn.

07

(b) Briefly explain the attributes associated with line and characters. Briefly explain the different methods for the generation of thick lines

07

OR (b) Derive all necessary formulas for Midpoint circle drawing algorithm.

Write pseudo code for Midpoint circle drawing algorithm. 07

Q.3 (a) What is aliasing? Briefly explain anti-aliasing techniques 07

(b) 1. Find out the composite transformation matrix to rotate a given 2D object by an amount θ about given point P1(x1, y1).

2. What is homogeneous coordinate? Why is it required?

04

03 OR

Q.3 (a) Develop and implement a flood-fill algorithm to fill the interior of any specified area. What are the differences between flood-fill and boundary fill algorithm?

07

(b) Find out composite transformation matrix to reflect a triangle with vertices A (-2, 1), B (-1, 2) and C (-2, 2) about line y=x+2. Also find the coordinates of reflected object.

07

Q.4 (a) Clip the line PQ having coordinates A(4,1) and B(6,4) against the clip

window having vertices A(3,2) , B(7,2) , C(7,6) and D(3,6) using Cohen Sutherland line clipping algorithm. Mention the limitations of algorithm. How it can be overcome?

07

(b) Compare parallel and perspective projection. Derive perspective transformation matrix with centre of projection (0, 0, -d) and xy as a plane of projection.

07

OR Q.4 (a) Develop and implement Cyrus-beck line clipping algorithm. 07

(b) Find out the 3D transformation matrix to rotate a given 3D object by 07

2

an amount 60 about line passing from point(1,1,1) and the direction vector V=2i+2j+2k.

Q.5 (a) What is a polygon mesh? Discuss various ways to represent a polygon

mesh with their merits and demerits. 07

(b) 1. Briefly explain parametric cubic curve and its applications. 2. Briefly explain Z-buffer visible surface determination

algorithm.

03

04 OR

Q.5 (a) Briefly explain specular and diffuse reflection. What is the importance of illumination and shading model in creating realistic image?

07

(b) 1. Briefly explain about RGB, CMY and YIQ color models. 2. Briefly explain 3D viewing process.

04

03

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

1/1



Subject code: 160703 Date: 04/01/2013 Subject Name: Computer Graphics Time: 02.30 pm - 05.00 pm Total Marks: 70 Instructions:


Q.1 (a) Explain DDA line drawing algorithm. What are the limitations of DDA line

drawing algorithm? 07

(b) Explain the working of Cathode Ray Tube with a diagram. 07

Q.2 (a) Explain Direct-View Storage Tubes (DVST). How persistence characteristic of phosphor affect on refresh rate of system?

07

(b) Explain Odd-Even Rule and Non Zero Winding Rules. 07 OR (b) Explain the Bresenham’s algorithm to draw line for any kind of slope. 07

Q.3 (a) Explain shadow mask technique and explain how does it differ from beam penetration technique?

07

(b) Derive transformation matrix for 2D rotation. 07 OR

Q.3 (a) Write and explain the midpoint circle generation algorithm. 07 (b) Explain the parallel and perspective projection techniques to project 3D

object onto 2D view plane. 07

Q.4 (a) Explain the Cohen Sutherland line clipping algorithm. 07

(b) What is window and view-port? Retrieve equations for the scaling factors to map the window to view-port in 2D viewing system.

07

OR Q.4 (a) Explain the Bazier curves and surfaces. 07

(b) Explain the Nicholl-Lee-Nicholl (NLN) line clipping algorithm. 07

Q.5 (a) What is depth buffer method? Write and explain the steps of a depth buffer algorithm.

07

(b) Explain following color model: 1) YIQ color model. 2) RGB Color model.

07

OR Q.5 (a) Classify the visible surface detection algorithms and explain one of the

image-space based algorithm. 07

(b) Explain following color model: 1) XYZ color model. 2) CMY Color model.

07

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

1



Subject Code: 160703 Date: 28-05-2013 Subject Name: Computer Graphics Time: 10.30 am - 01.00 pm Total Marks: 70 Instructions:


Q.1 (a) 1. What is computer Graphics? List the application of Computer Graphics. 2. Write Short note on following. 1. Pros and Cons of DDA Line Drawing Algorithm. 2. Light Emitting Diode.

03 04

(b) Consider the line from (20, 10) and (30, 18). Use the Bresenham Line Drawing algorithm to rasterizing the line.

07

Q.2 (a) Explain rules are used to identify interior regions of an object with an example. 07

(b) 1. Write short note on Flood fill algorithm. 2. List merit and demerit of DVST

04 03

OR (b) 1. Write short note on Boundary fill algorithm.

2. List merit and demerit of Plasma Panel Display. 03 04

Q.3 (a) 1. Explain Bitmap method used for Character generation. 03

2. Explain Cohen -Sutherland line clipping algorithm. 04 (b) Translate a Square ABCD with the coordinates A(0,0), B(5,0), C(5,5), D(0,5) by

2 units in X-direction and 3 units in Y-direction. 07

OR Q.3 (a) 1. Explain Stroke method used of Character generation.

2. Explain with merits Liang-Barky line clipping algorithm. 03 04

(b) Apply the shearing transformation to Square with A(0,0), B(1,0), C(1,1) and D(0,1) as given below:

a) Shear parameter value of 0.5 relative to line Yref = -1 b) Shear parameter value of 0.5 relative to line Xref = -1

07

Q.4 (a) 1. Define Window and Viewport.

2. Write down short note on Depth Cueing. 04 03

(b) What is Bezier Curve? Define properties of Bezier Curve. 07 OR

Q.4 (a) 1. Define Concave and Convex polygon with an example. 2. Define Visible Line & Surface identification.

04 03

Q.4 (b) What is Parallel Projection? Explain in details types of Parallel Projection. 07

Q.5 (a) 1. Briefly explain Back Face Detection algorithm. 2. Define Ambient Light.

04 03

(b) 1. Define Gouraud Shading. 2. Write Short note on RGB Color Model.

02 05

OR Q.5 (a) 1. Briefly Explain A-Buffer Algorithm with its merits.

2. Define Diffuse Reflection. 04 03

(b) 1. Define Phong Shading. 2. Write Short note on CMY Color Model. 02+05 ************

1


GUJARAT TECHNOLOGICAL UNIVERSITY B. E. Sem-VI Examination May 2011


Subject Name: Modeling, Simulation & Operations Research

Date:21/05/2011 Time: 10.30 am – 01.00 pm

Total Marks: 70




Q.1 (a) State any two definitions of Operation Research. Also explain the phases

of Operation Research Study.

07

(b) (1) What is the function of slack, surplus and artificial

variables in simplex procedure of LPP?

(2) Write the difference between a feasible solution, a

basic feasible solution and an optimal solution of

linear programming problem?

04

03

Q.2 (a) What steps are required in solving linear programming problems by

graphical method?

Formulate the LP model for the following problem using graphical

method to determine as to how many units of each of the products should

be produced per week so that the firm can earn the maximum profit.

A firm has engaged in producing two products, P1 and P2. Each unit of

product P1 requires 4kg of raw material and 6 labour hours for processing,

whereas each unit of product P2 requires 3 kg of raw material and 3 hours

of labour, of the same type. Every week, the firm has an availability of 90

kg of raw material and 96 labour hours. One unit of product P1 gives Rs 60

and one unit of product P2 gives Rs 45 as profit.

07

(b) Solve the following linear programming problem using Simplex method

and find an optimal solution.

Maximize z = 7x + 14y

subject to:

3x + 2y ≤ 36

x + 4y ≤ 10 and x ≥ 0 , y ≥ 0

07

OR

(b) “Every linear programming problem has a mirror image in the form of

another linear programming problem, called its dual.” Do you agree?

Explain the primal-dual relationship in brief. Also support your answer

with proper example.

07

Q.3 (a) (1) Discuss Two phase method with example in brief. 03

(2) Explain shortest route problem with its applications. 04

(b) Explain least cost method(LCM) to obtain initial feasible solution for the

transportation problem. Give the initial feasible solution and total cost for

the following transportation problem using the same method.

07

2

A company owns facilities at six places. It has manufacturing plants at

places A, B and C with daily production of 50, 40 and 60 units respectively.

It has warehouses at three different places P, Q and R with daily demands

of 20, 95 and 35 units respectively. Per unit shipping costs are given in the

following table.

Warehouse

P Q R

A 6 4 1

B 3 8 7

Plant

C 4 4 2

OR

Q.3 (a) Discuss assignment problem in brief. Enlist the various methods for

solving the assignment problem and explain any one in detail.

07

(b) A project with the following six activities is listed with the normal time

period for completion of each activity. Draw the network diagram and find

out the critical path. Also prove that an activity C is critical activity using

early and late start and finish timings.

Activity A B C D E F

Immediate Predecessor --- A A B C D,E

Time Duration 4 8 8 5 7 5

07

Q.4 (a) (1) What is dummy activity? Why do we need dummy

activities in PERT network? Explain the same in brief

and support your answer with neat sketches.

(2) Give the difference between PERT and CPM.

04

03

(b) Explain the types of queuing system with usage of six character code. 07 OR

Q.4 (a) (1) Explain operating characteristics of queuing system.

(2) Write short note on: - Exponential Distribution and

- Birth and Death Process

03

04

(b) Discuss the term ‘simulation’ and ‘modeling’. Explain the advantages and

disadvantages of simulation.

07

Q.5 (a) What is meant by pseudo-random numbers? Explain any method for

random number generation in detail.

07

(b) (1) Explain benefits of better resource allocation. 03

(2) Explain (i) first-come-first-served and (ii) priority-

service in concerned with queuing structure.

04

OR

Q.5 (a) Explain the replacement problem or strategy. Describe some important

replacement situations and policies?

07

(b) Discuss various Queuing models. Also state the scope and applicability of

queuing theory.

07

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

1





Subject Name: Modelling, Simulation and Operation research


Instructions:




Q.1 (a) Explain the Methodology of good Operations Research Analysis.

07

(b) The table below records transportation cost per unit of a product from origins

O1,O2,O3,O4 to destinations D1,D2,D3,D4 and D5. The capacities of the four origins

are respectively 55,45,30,50 while the requirements of the five destinations are

respectively 40,20,50,30,40 employing the vogel’s approximations method. Make the

initial to the origin to satisfy the requirement of the destinations and test the optimality

of these allocations. Use Modified Distributions method (MODI) for obtaining optimal

solutions also, find the total cost implied by the solution.

Origin D1 D2 D3 D4 D5 CAPACITY

O1 12 4 9 5 9 55

O2 8 1 6 6 7 45

O3 1 12 4 7 7 30

O4 10 15 6 9 1 50

REQUIREMENT 40 20 50 30 40

07

Q.2 (a) Use the Graphical Method to solve the following LP problem.

Minimize Z = -X1+2X2

Subject to the Constraints

1) –X1+3X2 <= 10

2) X1+X2 <= 6

3) X1-X2 <= 2 and X1, X2 >=0

07

(b) ABC printing company is facing a tight financially squeeze and is attempting to cut

cost, wherever possible. At present it has only one printing contract and, luckily the

book is selling well in both to hardcover and the paperback edition. It has just receive a

request to print more copies of this book in either the hardcover or the paperback form.

The printing cost for the hardcover book is Rs 600 per 100 books while that for

paperback is only Rs 500 per 100. Although the company is attempting to economize, it

does not wish to lay off any employee. Therefore, it feels obliged to run its two printing

presses 1 and 2. At least 80 and 60 hours per week, respectively. press 1 can produce

100 hardcover books in 2 hours or 100 paperback books in 1 hour. Press 2 can produce

100 hardcover books in 1 hour or 100 paperback books in 2 hours. Determine how

many books of each type should be print in order to minimize cost.

07

OR

2

(b) A company makes two kind of leather belts A and B. Belt A is a Higher quality belt and

belt B is a lower quality. The respective profits are Rs 4 and Rs 3 per belt. The

production of each of type A requires twice as much time as a belt of type B. the

company could make 1,000 belts per day. The supply of leather is sufficient for only

800 belts per day( both A and B combined) Belt A required a fancy buckles and only

400 of these are available per day. There are only 700 buckles a day available for belt

B.

What should be the daily production of daily production of each type of Belts?

Formulate a LP and solve it using Simplex method:

07

Q.3 (a) Determine an initial basic solution to the following transportation – problem by using

(a) NWCR (b) LCM (c ) VAM D1 D2 D3 D4 SUPPLY

S1 21 16 15 3 11

S2 17 18 14 23 33

S3 32 27 18 41 19

DEMAND 6 10 12 15

07

(b) The following is the information that concerns the operations of the XYZ

manufacturing company the productions cost of the company is estimated to be Rs . 5

per unit .

______________________________________________________

Month 1 Month2

___________________________________________________

Units on order 800 1400

Production capacity

Regular time 920 920

Over time 250 250

Excess cost/unit (Over time) 1.25 1.25

Storage cost / unit 0.50 0.50

___________________________________________________

Formulate and sole the above problem as transportations problem

07

OR

Q.3 (a) For the below network diagram.

(i)calculate earliest start, earliest finish, latest start, latest finish times for all

activities,

(ii) Tabulate total float and free float

07

3

(b) Base of PERT Resulting Information is given below :

(i) Draw Pert Network.

(ii) Calculate expectime and Variance.

(iii)The Contract Specifies a Rs. 5000 per day penalty for each day the

completion of the project extends beyond 37 days . what is the Probability

that this company will have to pay a maximum penalty of Rs. 15000?

07

Q.4 (a) Find the Maximum Flow from s to t .

07

(b)

Find the Shortest path for the given network below, Where “( )” indicates arc

length values.

07

OR

4

Q.4 (a) Do the Resource Allocation process for a project consisting of several activities,

duration, required resource of carrying out each of activities and their

availabilities as given below.

Activities Equipment Operators Duration(days)

1-2 X 30 4

1-3 Y 20 3

1-4 Z 20 6

2-4 X 30 4

2-5 Z 20 8

3-4 Y 20 4

3-5 Y 20 4

4-5 X 30 6

07

(b)

What are the steps of the Simulation Process? Explain with Diagram also; give

the advantages and disadvantages of same.

07

Q.5 (a) What is the queuing theory? What are the components of the Basic Queuing

Process, explain Arrival Process with example.

07

(b)

At a certain petrol pump, customers arrive in a Poisson process with an average

time of 5 minutes between successive arrivals. The time taken at the petrol pump

to serve the customers follows exponential distribution with an average of the 2

minutes.

Calculate :

(a) Arrival and Service rate.

(b) The utilization parameter.

(c) Probability that there shall be four customers in the system.

(d) Probability that there are more than four customers in the system.

07

OR

Q.5 (a) Define with diagram: Birth Process & Death Process.

Explain the characteristics of a queuing model.

07

(b) If on an average 10 customers join a queue in one hour and the average service

time per customers is 6 minutes, then the average waiting time of new arrival in

single server queuing is one hour.

Answer weather the statement is True, False or can’t say with proper

justification.

07

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

1


BE- VIth SEMESTER–EXAMINATION – MAY- 2012 Subject code: 161601 Date: 17/05/2012 Subject Name: Modeling Simulation and Operations Research Time: 10:30 am – 01:00 pm Total Marks: 70 Instructions:


Q.1 (a) Define Operation Research. Write Characteristics and limitation of

Operation Research. 07

(b) Define (1) C.P.M (2) L.P.P 03 (C) A firm manufacture 3 Products A,B and C. The Profits are Rs.3, Rs.2, and

Rs.4 respectively. The firm has two machine C and D which requires processing time 4,3,6 and 3,2,4 minutes respectively on each machine for each product. Machine C and D have 2000 and 2500 machine minutes, respectively. The firm must manufacture 100 A’s, 200 B’s and 500 C’s, but not more than 150 A’s. Set up linear programming Problem to maximize the profit.

04

Q.2 (a) A manufacture of furniture makes two products chairs and tables. Processing these Products is done on two machine A and B. A chair requires 2 hours on machine A and 6 hours on Machine B. A table requires 5 hours on Machine A and No time on machine B. There are 16 hours of time per day available on Machine A and 30 hours on Machine B. Profit gained by the manufacturer from a Chair and a table is Rs 2 and Rs 10 respectively. Solve this problem graphically to maximize the profit.

07

(b) Use simplex method to solve following LPPs Maximize Z = 3X1+2X2 Subject to X1 + X2 <= 4, X1 – X2 <=2 X1 >=0 and X2>=0

07

OR (b) Explain BIG-M Method with suitable example. 07

Q.3 (a) (i) Describe the Transportation problem and give its mathematical model. (ii) Write a note on tracing a closed loop. What are the Characteristics features of a closed loop.

03 04

(b) Solve the transportation problem (find initial basic solution with VAM and Optimal Solution using MODI method) D1 D2 D3 D4 Supply S1 21 16 25 13 11 S2 17 18 14 23 13 S2 32 27 18 41 19 Demand 6 10 12 15

07

OR Q.3 (a) What is an assignment model ? Explain difference between a

transportation and an assignment problem 07

2

(b) Find the Optimal solution for the following assignment Problem. I II III IV V A 11 17 8 16 20 B 9 7 12 6 15 C 13 16 15 12 16 D 21 24 17 28 26 E 14 10 12 11 15

07

Q.4 (a) Define PERT. What is Critical Path ?

Explain Difference between C.P.M and P.E.R.T. 07

(b) A firm is considering replacement of machine whose cost price is Rs.12,200 and scrap value is Rs.200. The maintenance cost are as follows : Year 1 2 3 4 5 6 7 8 Main. Cost

200 500 800 1200 1800 2500 3200 4000

07

OR Q.4 (a) What is a replacement problem ? Describe some important replacement

situation. Also discuss group replacement problem. 07

(b) Consider he following data for the activity of the project: Activity A B C D E F Imm.Pre - A A B,C - E Duration 2 3 4 6 2 8

Draw the network and find Forward and backward pass and find the critical path.

07

Q.5 (a) What is simulation ? What are the advantages and limitations of

simulation. 07

(b) What is queue ? Explain basic element of queues. Give some application of queuing theory.

07

OR Q.5 (a) Explain the phases of a simulation model. 07

(b) A self service store employs one cashier at its counter. An average of nine customers arrive every 5 minutes while the cashier can serve 10 customers in 5 minutes. Assuming Poisson distribution for arrival rate and exponential distribution for service rate, find

a) Avg. number of customer in the system. b) Avg. number of customer in queue or average queue length. c) Avg. time a customer spends in the system. d) Avg. time a customer waits before being served.

07

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



B. E. - SEMESTER – VI • EXAMINATION – WINTER 2012

Subject code: 161601 Date: 05/01/2013 Subject Name: Modeling, Simulation and Operation Research Time: 02.30 pm - 05.00 pm Total Marks: 70 Instructions:


Q.1 (a) A chemical mixture consists of three raw materials A, B and C costing Rs. 20, Rs.

30 and Rs. 40 per kg. The specifications of the mixture are as follows: i) The mix must contain at least 20% of B ii) The mix should not contain more than 40% of A iii) The mix must contain at least 10% of C

Determine the LP model only, to find the least cost mix for a batch of 1000 kg of the chemical mixture.

07

(b) Solve the following LPP using BIG – M method. Show your calculation up to three iterations only. Minimize Z =

07

Subject to

Q.2 (a) For the following problem formulate its dual and solve the dual problem graphically. Interpret the values of the dual variable with respect to the primal problem. Primal Maximize Z = Subject to

.

07

(b) Solve the following problem using graphical method. Maximize Z = Subject to

07

OR (b) Solve the following LPP using Two phase method

Maximize Z = 07

Subject to

Q.3 (a) Four software programs A, B, C and D are to be assigned to programmers W, X, Y, and Z. All the programmers are capable in their programming skills, except that

07

1

2

programmer W could not program software B; programmer X could not program software D; programmer Y could not program software A. the cost of assigning the software to programmers are given in the cost matrix. Determine he optimum assignment.

W X Y Z A 5 4 ∞ 5 B ∞ 9 7 3 C 2 4 3 5 D 9 ∞ 7 8

(b) The following indicates the allocation values, shown in the boxes during and iteration of the transportation problem.

i) Test for its optimality. ii) Determine the optimum total transportation cost.

D E F

A 4 35

4 3

B 5 5

1 620

C 8 340

2

07

OR Q.3 (a) There are three warehouses X, Y, and Z having capacities 40, 30 and80 units of a

product. Supply have to be effected from these warehouses to three regions A, B, and C with demand of 50 units each and where it could be sold at the unit prices Rs. 100, Rs. 140 and Rs. 120 respectively. The costs of transportation per unit are given in the following matrix. Determine the optimum distribution to maximize the total profit, if the production cost per unit is Rs. 50

A B C X 10 20 10 Y 20 30 20 Z 30 20 10

07

(b) There are four salesmen A, B, C and D and four areas W, X, Y, and Z where any one could be assigned. The expected profit that the company could get by assigning the salesman to area is given in the profit matrix. Determine the optimum assignment to maximize the total profit.

W X Y Z A 10 5 13 15 B 3 9 18 3 C 10 7 2 2 D 5 11 9 7

07

Q.4 (a) What is Monte-Carlo Simulation? Explain any two method for random number

generation. 07

(b) A typist at an office of a company receives on the average 20 letters per day for typing. The typist work 8 hours a day and it takes on the average 20 minutes to type a letter. The cost of the letter waiting to be mailed is Rs. 0.80 per hour and the cost of the equipment plus salary of the typist is Rs. 45 per day. What is the average numbers of letters to be typed and to be mailed? In order to improve the typing service, the company has the choice to take lease of

07

3

one of the two models of an automated typewriter. The daily cost and the resulting increase in efficiency of the typist are given below. What action should the company take to minimize the total daily cost of waiting letters to be mailed?

Model Additional cost/day Increase in typist’s efficiency I Rs. 20 50% II Rs. 25 75%

OR Q.4 (a) Explain Characteristics of the queuing system. Explain the queuing models

indicated by the following notations. i) (M/D/1): (FCFS/∞/∞) ii) (M/M/1): (FCFS/N/N) iii) (D/D/1): (FCFS/∞/∞)

07

Q.4 (b) Software made by a company XYZ is to be tested at two testing centre: Centre A Centre B. Software will go for testing at A first and then B. The probability distribution for the testing time for software, in each centre is given below. Using simulation, determine the number of software could be tested in the testing centre. The random numbers are: 49, 83, 11, 19, 97, 74, 27, 61, 50, and 8.

Testing Centre A Testing Centre B Testing Time (min.) Probability Testing Time (min.) Probability

10 0.2 8 0.3 11 0.3 9 0.4 12 0.4 10 0.3 13 0.1 - -

07

Q.5 (a) Determine the critical path for the following network. What is the total time

required for the project. Also find the free float and independent float for each activity.

Activity 1-2 1-3 2-4 3-4 3-5 4-6 5-6 Duration 2 8 4 1 2 5 6

07

(b) Explain Individual replacement versus group replacement. 07

OR

Q.5 (a) Udipis is building a new restaurant. In order to complete the following activities, along with their time estimates, are given below.

Activity Immediate Predecessor

Optimistic Time

Pessimistic Time

Most Likely Time

A - 2 8 5 B A 1 9 5 C A 4 9 6 D B, C 2 2 2 E B 1 9 2 F C, D 2 5 4 G E 3 10 8 H F, E 1 3 2 I G, H

Draw AOA network. Find the critical path/ paths and expected project duration. Also find the variance for the project duration.

07

(b) Explain the procedure for determining Minimal Spanning tree. 07

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



Subject Code: 161601 Date: 03-06-2013 Subject Name: Modeling Simulation and Operation Research Time: 10.30 am - 01.00 pm Total Marks: 70 Instructions:


Q.1 a. Sales manager of ABC Corporation is thinking of assigning exactly one of the

five districts to a salesman from a team of five salesmen. His objective is to maximize the sum of the total profit earned by them. The following matrix of past records is taken as the base for decision-making. PROFIT – MATRIX District Salesman

1 2 3 4

A 800 800 900 950 B 900 950 1000 950 C 1100 1000 1100 1000 D 1000 850 1200 1100 E 950 900 900 1000

You are required to make the assignment.

07

b. You are given a sequence of activities in the following table. Using the data given in the table, prepare a network diagram. Find the critical path.

Activity Immediate Predecessor

Activity/Activities

Duration ( Days)

A ----- 5 B ------- 8 C A 3 D A , B 4 E C 7 F E , D 5 G D 12 H D 5 I F , G 5 J H, I 2

07

Q.2 a. A bakery item store gets a supply of fresh loaves in the early morning. He keeps a record of 25 days of the number of loaves received and sold each day. Simulate this for a further period of 6 days. You are required to generate a complete record of units received and sold each day. Day 1 2 3 4 5 6 7 8 9 10 11 12 13 Receipt 11 10 9 9 11 12 9 11 12 9 8 9 10 Sold 10 10 8 8 9 11 9 10 11 9 8 8 9

You are required to use the following random numbers.( The first six of the numbers for first run and the remaining six for the second run.) Random Numbers: 22 09 12 67 89 47 55 56 02 34 56 35

07

b. The inter arrival rate of customers at a gas-station, following a Poisson distribution, is 12 per hour. The inter-service rate, following Poisson distribution, averages to 3 minutes / customer. Answer the following questions. 1) What is the traffic intensity of the system? 2) What is the probability that a new entrant gets immediate service? 3) How many customers are there in the system?

07

OR b. Explain the followings.

(1) Systematic procedure to problem solving by an operation research team. (2) Degeneracy and cycling in linear programming problem

07

Q.3 a. A researcher studying the ‘Q’ theory at a counter of a railway station has concluded that the inter-arrival rate at a desk is 3 minutes while the inter-service , both following poisson distribution, is 2 minutes. Answer the following questions using the given facts. 1) What is the average waiting time of a customer in the system? 2) How many customers are there waiting in the queue? 3) The management is ready to start a new counter if the average waiting time in the system is 8 minutes; find the arrival rate ( per hour) of the customers.

07

b. Solve the following transportation problem using Vogell’s Approximation Method. Transportation rate/ unit ---Matrix To From

D1 D2 D3 D4 Available Units

F1 10 9 11 10 200 F2 12 10 8 7 60 F3 8 9 11 12 40 Demand 100 50 60 40

[ D stands for destination. F stands for factory.]

07

OR

Q.3 a. Find X1 and X2 so as to maximize Z = 3X1 + 5 X2 , subject to the following constraints. X1 + X2 ≤ 2 , 4X1 + 5X2 ≥ 20 , with X1 and X2 ≥ 0. Make your comment on the solution.

07

b. Write the dual of the problem and solve the dual. Find X1 and X2 so as to maximize Z = 3X1+5 X2 subject to the following constraints. X1 + X2 ≤ 2 , 4X1 + 5X2 ≥ 20 , with X1 and X2 ≥ 0. Make your comment on the solution.

07

Q.4 a. Solve the transportation problem using ‘ Least Cost Method ( Matrix Minima Method)’ and ‘ North –West corner Rule’ and find the difference in the final answer of the costs. TO FROM

D1 D2 D3 D4

F1 12 15 10 9 F2 9 12 11 10 F3 10 10 7 12 DEMAND 100 150 50 150

[ D STANDS FOR DESTINATION AND F STANDS FOR MANUFACTURING UNIT.]

07

b. A machine costs Rs. 10,000. The following table shows the scrap value of the machine at the end of different years and its maintenance cost up to the end of the given year. You are required to find the economical year of replacement.

YEAR Maintenance cost Scrap value 1 500 5000 2 500 4500 3 600 3500 4 650 3000 5 700 2500 6 800 2500

07

OR Q.4 a. Give salient features of primal and dual problem of linear programming problem

and write the dual of the following problem. [Do not solve the dual.] Maximize z = 2X1 + X3 subject to the following constraints. X1 + X2 + X3 ≥ 4, X2 + 2 X3 = 6, X1 -- 2X3 ≤ 5 with X2≥ 0 and X1 and X3 unrestricted in sign.

07

b. Akshar Chem. Pvt. Ltd. has installed 10,000 light bulbs in the factory. The manager of the purchase department has studied the past record that is given in the table below. Individual cost of replacing a bulb is Rs. 1.00 while group replacement of all the bulbs costs Rs.0.35 per bulb. You are required to advise him an optimal policy that minimizes cost on the company. [In the case of your advising for the group replacement, suggest the proper period also.] Week 1 2 3 4 5 Probability of failure during the week

0.03

0.07

0.20

0.40

0.15

07

Q.5 a. Five cities A, B, C, D, and E are inter-connected by rail lines. The matrix given below shows the distance from one city to another city. You are required to find the shortest route, beginning from any city, which goes to every remaining city and terminates in the city of origin. [ You may draw the network.] DISTANCE MATRIX

CITY CITY

A

B

C

D

A ---- 6 8 7 B 6 ----- 10 12 C 8 10 ----- 13 D 7 12 13 ---- E 10 11 10 12

07

b. Using the information given below, design the Pert network diagram. Find the duration and standard deviation of the critical path. ACTIVITY ( I – J)

OPTIMISTIC TIME (DAYS)

NORMAL TIME (DAYS)

PESSIMISTIC TIME (DAYS)

1-2 2 5 14 1-3 1 2 3 2-3 3 4 11 2-4 2 5 8 3-4 6 7 14 3-5 1 2 3 3-7 3 4 11 4-5 0 0 0 4-6 5 7 15 5-7 6 7 14 6-7 3 4 11

07

OR

Q.5 a. Power Corporation manufactures two-wheelers powered by either a system of photocell units or run on battery system. The circumstance like short supply of raw material, power cut, and extreme cold weather conditions, is liable to variation in the production. The units produced at the end of a day are transported to the warehouse by a specially designed lorry having a capacity to carry 50 two-wheelers. A track of last 100 days record of production is as follows. Simulate this for next 6 days. Generate a report showing the status of two-wheelers.[ Either empty space left in the lorry or some two-wheelers left-over on premises of the factory or balance on both sides. Use the random numbers 23 67 79 98 07 56 ] Production Days 48 12 49 15 50 35 51 25 52 08 53 05

07

b. Write notes on the following topics.(1) Assignment Algorithm (2) Differences between CPM and PERT.

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

1




Subject Name: Web Technology and Programming Date:23/05/2011 Time: 10.30 am – 01.00 pm

Total Marks: 70




Q.1 (a) What is HTTP? How do browser and server communicate using HTTP

request and response? Explain with example.

07

(b) What is HTML table? Explain table element with necessary attributes.

Give the code to print following table.

07

Q.2 (a) What do you mean by meta tags? What are their purposes? Explain the

different meta tags.

07

(b) What is frame set? Explain the use of frame set in web site design with

proper example.

07

OR

(b) What do you mean by “class” and “id” in CSS? Show the use of external

CSS with example.

07

Q.3 (a) What do you mean by event in JavaScript? Give at least two examples of

events with their handling.

07

(b) Write a JavaScript program to print first N odd numbers divisible by 7. 07

OR

Q.3 (a) Answer the following questions with respect to JavaScript.

1. Give the different purpose for which JavaScripts are used.

2. Writing user defined objects in JavaScript.

07

(b) Write an HTML form accepting an integer having 4-digits. Provide

necessary validations using JavaScript. Input should not accept characters.

07

Q.4 (a) Answer the following questions.

1. Difference between HTML and XHTML

2. How can you write DTD?.

07

(b) Explain the following.

1. Web feeds

2. Associate arrays in PHP

07

OR

Q.4 (a) What is XML? Give its elements and explain its use with example. 07

(b) Write a PHP program to make the sum of first 100 odd numbers. 07

2

Q.5 (a) What is CGI? How does it work? How do web server and CGI program

communicate?

07

(b) Explain the Web programming using PERL with proper example. 07

OR

Q.5 (a) Write PERL programs for

1. Printing first N odd numbers

2. Reverse an integer number

07

(b) Explain the form processing in PERL with simple example. 07

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

1





Subject Name: Web Technology and Programming


Instructions:




Q.1 (a) What is cascading style sheet? Write short note on

(i) Inline style sheet

(ii) External style sheet.

07

(b) Describe the structure of a HTML document. What is the difference

between tag and attribute? Explain with an example.

07

Q.2 (a) Give the full name of the following acronyms.

(i) HTTP (ii) FTP (iii) PHP (iv) HTML (v) XML (vi) XSLT

(vii) TCP (viii) UDP (ix) URI (x) URL (xi) DOM (xii) DTD

(xiii) WML (xiv) WAP

07

(b) How many types of list are supported by HTML? Explain each one in

brief.

07

OR

(b) Explain the following in brief

(i) FTP (ii) E-Mail (iii) WML

07

Q.3 (a) What is Document Object Model? Explain the various objects in

Document Object Model.

07

(b) Write a program using Java Script, which sorts elements of an array in

descending order using bubble sort.

07

OR

Q.3 (a) What are objects in Java Script? Explain properties, methods and

event of window object of Java Script.

07

(b) Create a HTML page with Java Script, which takes one integer

number as input and tells whether the number is even or odd.

07

Q.4 (a) What is XML? What are rules of elements in XML? Write the

disadvantages of attributes of XML.

07

(b) Create a HTML page using Java Script, which gives functionality of

calculator like addition, multiplication, division and subtraction.

07

OR

Q.4 (a) Define the following with reference to XSL

(i) value-of (ii) if (iii) for-each (iv) XSL:choose

(v) sort (vi) XSL : fo (vii) xpath

07

(b) What is a DTD? What are its applications? What are its advantages

and disadvantages?

07

Q.5 (a) Write a short note on the following

(i) Web Services

(ii) SOAP

07

2

(b) Write a short note on the following

(i) Web Server

(ii) Blogs

07

OR

Q.5 (a) Write a short on the following

(i) CGI

(ii) PERL

07

(b) Explain the PHP session and PHP cookie with an example. 07

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

1


GUJARAT TECHNOLOGICAL UNIVERSITY BE- VIth SEMESTER–EXAMINATION – MAY- 2012

Subject code: 161602 Date: 22/05/2012 Subject Name: Web Technology and Programming Time: 10:30 am – 01:00 pm Total Marks: 70 Instructions:


Q.1 (a) What is HTTP? What are HTTP request and response? Give the limitations of

HTTP. 07

(b) What do you mean by meta tags? What is its use? Describe with example. 07

Q.2 (a) Describe the following. 1. XHTML 2. Classes in CSS

07

(b) What is an HTML form? How can you access the form data in php page? Explain with suitable example.

07

OR (b) Explain the use of HTML table element for designing the web page layouts

with appropriate examples. 07

Q.3 (a) How can you perform validation using JavaScript? Show the validation using

JavaScript with simple form having name, phone number and email field. 07

(b) Show the use of window object for controlling your browser. 07 OR

Q.3 (a) What is document object? Show its use in accessing the form elements with example.

07

(b) Explain the key components of the XML with suitable examples. 07

Q.4 (a) Write a PHP program that receives the value of N using HTML form and displays the first N Fibonacci numbers as HTML list.

10

(b) Explain the PHP arrays with example. 04 OR

Q.4 (a) What is session? How do php manage the sessions? Give an example to store and retrieve, your age as session variable

10

(b) What is blog? What is its use? 04

Q.5 (a) What is CGI? How does web server and CGI program interact? List the important CGI environment variables.

07

(b) What is cookie? Explain the setcookie() function in PHP with meaning of all the arguments.

07

OR Q.5 (a) Write a PERL program to accept the two numbers from the HTML form and

display its sum. 07

(b) Describe the following. 1. Web service 2. RSS

07

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

1



Subject code: 161602 Date: 08/01/2013 Subject Name: Web Technology and Programming Time: 02.30 pm - 05.00 pm Total Marks: 70 Instructions:


Q.1 (a) Explain HTTP, FTP. 07

(b) What is HTML? Explain lists tag with Example. 07

Q.2 (a) Explain XHTML Document Structure with Example. 07 (b) What is CSS? Explain Internal, External style sheet. 07 OR (b) Explain CSS Positioning with Example. 07

Q.3 (a) What is JavaScript? Explain Variable scope and assignment with Example.

07

(b) Create HTML Page with JavaScript which takes Integer number as input and tells whether the number is ODD or EVEN.

07

OR Q.3 (a) Explain Array, Function with Example (with reference to

JavaScript). 07

(b) Create HTML Page with JavaScript which takes Integer number as input and tells whether the number is Prime or Not.

07

Q.4 (a) What is XML? Explain XML Key Components. 07

(b) Write a short note on the following I) SOAP II) Blogs

07

OR Q.4 (a) What is DTD? Give and explain the simple DTD. 07 Q.4 (b) Write short note on the following

I) Web Server II) Web Feeds 07

Q.5 (a) Write a short note on the following

I) CGI II) Perl 07

(b) Write a PHP program to make the sum of first 100 even numbers.

07

OR Q.5 (a) Explain the PHP session and PHP cookie with an example. 07

(b) Explain file upload in PHP with an example. 07

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

1



Subject Code: 161602 Date: 04-06-2013 Subject Name: Web Technology & Programming Time: 10.30 am - 01.00 pm Total Marks: 70 Instructions:


Q.1 (a) What is style sheet? Explain various ways to write style rules in CSS with example.

07

(b) Explain following HTML tags with their important attributes. i. <form> ii. <frameset> and <frame> iii. <img>

07

Q.2 (a) Write a HTML program to draw table shown below.

Also write CSS rules so that 1. table background is of RED color 2. Cell data is center aligned.

A B C D E F

G H I

07

(b) Explain HTTP Request and HTTP Response mechanism over the Internet. OR

07

(b) Write a note on secure connection over Internet. 07

Q.3 (a) Why java script is called Client side scripting? Explain advantages of java script.

07

(b) Explain following java script functions. 1. alert() 2. prompt() 3. confirm()

07

OR Q.3 (a) Create HTML form with one button having label “Click Me”. Also write

java script to show “You Clicked Me” message when a user clicks on button.

07

(b) Explain various loop structures in java script with example. 07

Q.4 (a) Write and explain rules for well formed XML document. 07 (b) Write a note on web services. 07 OR

Q.4 (a) Write a note on DTD. 07 Q.4 (b) Write a note on Web feeds and Blogs. 07

Q.5 (a) Explain various types of arrays in PHP with examples. 07

(b) Create HTML form with one textbox to get user’s name. Also write PHP code to show length of entered name when, the HTML form is submitted.

07

OR Q.5 (a) Give differences between following.

i. GET versus POST ii. Cookie versus Session variable 07

(b) Create HTML form to enter one number. Write PHP code to display the message about number is odd or even.

07

gujarat technological university be sem-vi … · gujarat technological university be sem-vi ......

Documents