M ~ -J]: - V - Terna Engineering College · ... Explain concurrency control in distributed database...

5
Con. 8557-12. M~ - ~ ~ -J]: - V~c: 'L I '-\ \ \ '1.,\. to.- (J.d..vo.v\t.U ~~~c. ~~~ S!1S' P4-AT -E.am.-Qct-12- 1-138 (3 Hours) [Total Marks: 100 N.H. : (1) (2) (3) (4) 1. (a) Question No.1 is compulsory. Attempt allYfour out of remaining. Assume suitable data if necessary and justify. Figures to the right indicate full marks. Consider the relation R = {A, B, C, D, E, F, G, H, I, J} and the set of FDs : G={{A,B} ~{C},{B,D}~{E,F},{A,D}~{G,H},{A}~ {I},{H}~{J}} What is the key for R ? Decompose R into 2 NF, then 3 NF. Prove that the decomposition Rt {A, B, C, 0, E} and R2{A, C, F, G, H, I, J} is lossy/ losslessdecomposition. (b) Give the rules for converting EER to 0013. 10 10 2. (a) Explain with examples immediate and differred update for DB recovery. (b) Explain concurrency control in distributed database management system. 10 10 3. (a) Explain with examples recoverable, cascadless, strict schedules. 10 (b) What are differences and similarities between objects and literals in the ODMG 10 object Model. 4. (a) How can you include the method signature into each class of the object oriented 10 Database schema. (b) What is timestamp? How does the system generate the timestamp? How does the 10 strict timestamp ordering differs trom basic timestamp ordering? 5. Consider the following relations :- Customer (Cust-id, Cust- Name, Street, City, Zip, Phone) Account (Acc No, Acc Type, Interest) (a) >Jive texampJeof two simple queries that would be meaningfull for the Account relation. (b) Show the desired horizontal partitioning of custAccount based on the partitioning of the Account. (c) Write a query by which customer may be horizontally partitioned. 20 6. (a) Explain Data warehouse schemas with examples. (b) Explain with example to convert E-R diagram to Xml document. 10 10 7. Write a short note on the following any four :- (a) Temporal DB (b) Deductive DB (c) Data mining - Classification Algorithm's (d) Database Security (e) Web Databases. 20

Transcript of M ~ -J]: - V - Terna Engineering College · ... Explain concurrency control in distributed database...

Con. 8557-12.

M ~ - ~ ~ -J]: - V~c: 'L I '-\ \ \'1.,\. to.-

(J.d..vo.v\t.U~~~c. ~~~ S!1S'P4-AT -E.am.-Qct-12- 1-138

(3 Hours) [Total Marks: 100

N.H. : (1)(2)(3)(4)

1. (a)

Question No.1 is compulsory.Attempt allYfour out of remaining.Assume suitable data if necessary and justify.Figures to the right indicate full marks.

Consider the relation R = {A, B, C, D, E, F, G, H, I, J} and the set of FDs :

G={{A,B} ~{C},{B,D}~{E,F},{A,D}~{G,H},{A}~ {I},{H}~{J}}What is the key for R ?Decompose R into 2 NF, then 3 NF.Prove that the decomposition Rt {A, B, C, 0, E} and R2{A, C, F, G, H, I, J} is lossy/losslessdecomposition.

(b) Give the rules for converting EER to 0013.

10

10

2. (a) Explain with examples immediate and differred update for DB recovery.(b) Explain concurrency control in distributed database management system.

1010

3. (a) Explain with examples recoverable, cascadless, strict schedules. 10(b) What are differences and similarities between objects and literals in the ODMG 10

object Model.

4. (a) How can you include the method signature into each class of the object oriented 10Database schema.

(b) What is timestamp? How does the system generate the timestamp? How does the 10strict timestamp ordering differs trom basic timestamp ordering?

5. Consider the following relations :-Customer (Cust-id, Cust- Name, Street, City, Zip, Phone)Account (Acc No, Acc Type, Interest)

(a) >Jive texampJeof two simple queries that would be meaningfull for the Accountrelation.

(b) Show the desired horizontal partitioning of custAccount based on the partitioningof the Account.

(c) Write a query by which customer may be horizontally partitioned.

20

6. (a) Explain Data warehouse schemas with examples.(b) Explain with example to convert E-R diagram to Xml document.

1010

7. Write a short note on the following any four :-(a) Temporal DB(b) Deductive DB(c) Data mining - Classification Algorithm's(d) Database Security(e) Web Databases.

20

,.,.-L-:n:. ~M P - NOV -,1-5\.4'0 -- 1)0 5

~

.2nd Half-12mlna'(b)-8a

88-4043Can. 7934-12.

(3 Hours) [Total Marks; 100

N.B.; (1) Question No.1 is compulsory.(2) Attemptanyfour out of the remainingsix questions.

1. (a) What is the significance of RPG in distributed operating system? Explain with 10the help of examples.

(b) What is Transperancy? Explain its types, significance and implementation feasibility. 10

2. (a) Multiple transactions need to be executed simultaneously in different proceses. 10What are the different concurrency control approaches to handle such simultaneoustransactions? Can these approaches prevent deadlocks?

(b) State and explain the working of a distributed mutual exclusion algorithm. 10

3. (a) What is CORBA? Explain its design and security features.(b) State and explain the working of Centralised deadlock detection algorithm.

1010

4. (a) What is File migration and replication? How is it achieved? What is its 10significance?

(b) Explain the architi')ctureand working of unix based N/W System. 10

5. (a) "Simultaneous execution of the edge chasing algorithm (without priorities) could 10.result in Phantom Deadlocks", Justify this statement with the help of examples.Suggest a means of resolving such false deadlocks.

(b) Compare and contrast the EDF and RMA reet time scheduling algorithms. 10

6. (a) Explain "Distributed Resource Management" w.r.t. Distributed computing 10environment.

(b) Discusssender initiatedand receiverinitiated heuriptic algorithmsfor processor 10allocation in distributedsystems, Which of these is more optimalfor heavy loadsand why?

7. Write short notes on any four ;-(a) Monolithic Kemal(b) Distributed Shared Memory(0) Firewalls(d) NFS(e) Consistent Global State.

20

JI" ~12-~

2nd Half-12 mlnCl-{bJ-79

f'AS- COrvl (J :]I: - 1)2-L ~ \ L

-sub - E ~ Co /iV\.~ ~ --Y-C ~ibiILJ,'--

Con. 7779-12. 88-4508

(3 Hours) [Total Marks: 100

N.B.: (1) QuestionNo.1 iscompulsory.(2) Attempt any four questionsfrom remainingsix questions.

1. (a) How XML is used in E-Commerce ?(b) Explain SET in Detail. Also explain advantages of dual signature in SET.(c) Discuss the features of any C2C E-Commerce System.

510

5

2. (a) Explain issues involved in E-Commerce Security and its solution. 10(b) Explainthe different types of E-Commercefrom the perspective of the buyer and 10

seUerrelationship by giving suitable example of each.

3. Explain the role and support of E-Commerce in the following applications :-(i) Real Estate Business

(ii) Insurance Sector(iii) Jobs and Employment Sites(iv) Travel(v) Entertainment Sites.

20

4. (a) Differentiate between HTTP 1.0 and HTTP 1.1. 5(b) Explain reVenuemodels for Web Portals and Virtual Communities. 5(c) What do you mean by Session Management? Explainvarious ways of Session 10

Management.

5. (a) What are the basic architectural element of E-Commerce ?(b) What arethe key technologiesfor 828 E-Commerce? Explainarchitecturalmodels

of 82B E-Commerce..(c) The public is highly concernedwith the safety of e-payment.What are the specific

measures put forward in the guidance in this respect?(d) What is Supply Chain Management? Why is it important in e-business

environment?

55

5

5

6. (a) Explain Usability aspect of e-commerce Web Site.(b) Explain Working of Firewall.

1010

7. Write short notes on :-(a.) E-governance(b) E-marketing(c) PKI and DIgital Certificate..

20

~s- COvvI P - ~e» j-L - D ~L ~ L

5u\a,- I P

\ \A \ I L-'\ 1/'2-

c

AGJ-2nd half (q)-12-25

Con. 10778-12. BB-4061

[TotalMarks: 100(3 Hours)N.D. : (I) Question No.1 is compulsory.

. (2) Solveany four questionsout ofrernaining six questions.(3) Assume any suitable data ifrequired and state it.

1. (a) Explainsmoothing filters.(b) Explainthe following descriptors

(i) Fourier descriptors(ii) Moments.

1010

2. (a) Writethe Haar transform matrix of size ,8x 8. Also sketch the butterfly diagram for 10the fast algorithm of the above Haar transform.

(b) Explainimageaveragingand imagesubtraction. 10

3. (a) ExplainLoG and DoG in detail. 10(b) Defme the term scotopic and photopicvision with referenceto humanvisual system. 10

4. (a) Poorly illuminatedimages are the difficult ones to be segmented.Explain. 10

(b) Segmentationalgorithm for monochromeimages generallyare based on two basic 10properties of gray levels values. Explain.

5. Justify/Contradictthe followingstatements:(a) Enhancementprocess does not change the infonnation contentsof the image.(b) For digital images having salt pepper noise, median filter is the best filter.(c) For continuous image,histogramcan be perfectlyequalized,but itmay not be SQ

for digital images.(d) Thestatementthat "RunLengthcodinggivesdatacompression"isnot alwaystrue.

20

6. (a) Classify image Representation and explainany 2 representationmethods.(b) Write a detailed note on Image Restoration.

1010

7. Write short notes on -

(a) Arithmetic coding(b) LZWcoding technique(c) Huffinan coding(d) Fidelity criteria.

20

IY\.~-~" ~p-

s£--~,o\ - ,vc>v~ \ '-'

5\.\»- ~3 I \ 'I , '-...AGJ 2nd half (e) 6

Con. 7516-12.

(3 Hours)N.D. : (1) Question No.1 is compuslory.

(2) Attempt any four questions out of remaining six questions.

BB-4493[ Total Marks : 100

1. (a) Explainsteps requireto performcost estimationusing cocomomodel. 10(b) Give a SoftwareRequirementspecification(SRs) for developinga software for 10

payrollManagementSystem.

2. (a) Explainrisk identification,riskprojection,RMMMplan in detail.(b) Explainhowprojectschedulingandtrackingfor softwareproject.

1010

3. (a) Describe Data flow and Control flow diagram with suitable example.(b) Compare RAD and spiral model.

1010

4. (a) Explain TransformMapping andTransactionMapping.(b) Explain software configurationmanagement plans.

1010

5. (a) Explain verification and validationtechniques.(b) Explain CMM along with the levels and activities.

1010

6. (a) What do you understand by Software QualityAssurance? Explain.(b) Explain object oriented project metrics and estimation.

1010

7. (a) Explain cohesion and coupling. 10(b) What are the different models produced during software requirement analysis? 10

Explain in detail.