m.tech(2nd sem) previous paper for c.s.e.,may 2011,ptu

13
M.Tech(Sem.-2 nd ) DIGITAL IMAGE PROCESSING SUBJECT CODE : CS-502 PAPER ID : [E0682] Time : 03 Hours Maximum Marks:100 Instruction to Candidates: 1) Attempt any Five questions. 2) All questions carry equel marks. Q1) Assume you have to process a digital image.List the stepwise process to do the processing.What will be the different tools and components of your image processing system? Explain with the help of an example and diagram. Q2) (a) Many image processing software are available in the market .How we can choose the better option. What features or facilities should be available in the desired software ? (b) Take any two popular image processing tools and make a relative comparison of the differet options available in such tools. Q3) Discuss the following in detail. (a) Use of fourier transformation in digital image processing. (b) Sampling and Quantization. Q4) (a) Various NGOs are working to restore the classical images and pantings.What are the issues involved in restoration of existing images which may not be in very good condition. (c) How these images are transformed to a better image and are preserved with the computing system.

Upload: rbakolia

Post on 27-Nov-2014

1.139 views

Category:

Documents


0 download

DESCRIPTION

subjects:-Digital image processing,Compiler Design,Software engineering methodology,Distributed System,UML

TRANSCRIPT

Page 1: M.tech(2nd Sem) Previous Paper For C.S.E.,May 2011,PTU

M.Tech(Sem.-2nd)DIGITAL IMAGE PROCESSING

SUBJECT CODE : CS-502PAPER ID : [E0682]

Time : 03 Hours Maximum Marks:100Instruction to Candidates:

1) Attempt any Five questions.2) All questions carry equel marks.

Q1) Assume you have to process a digital image.List the stepwise process to do the processing.What will be the different tools and components of your image processing system? Explain with the help of an example and diagram.

Q2) (a) Many image processing software are available in the market .How we can choose the better option. What features or facilities should be available in the desired software ? (b) Take any two popular image processing tools and make a relative comparison of the differet options available in such tools.

Q3) Discuss the following in detail.(a) Use of fourier transformation in digital image processing.(b) Sampling and Quantization.

Q4) (a) Various NGOs are working to restore the classical images and pantings.What are the issues involved in restoration of existing images which may not be in very good condition.

(c) How these images are transformed to a better image and are preserved with the computing system.

Q5) (a) How the layers detection algorithm work.How it helps to process the images in a better way (b) Discuss various compression techniques for reducing the size of the images.

Q6) (a) Searching based on the image features in an active area of research. What are different features of an image theat can be classified ? Discuss different image available filters available and how they help in searching the images for a particular domain. (b) Discuss wavelet transformation in one and two dimensions.

Q7) Discuss the algorithm for the following operations.(a) Edge detection.(b) Boundary detection.

Page 2: M.tech(2nd Sem) Previous Paper For C.S.E.,May 2011,PTU

Q8)Writes notes on the fillowing(a) Noise removal in the images.(b) Satellite imaging applications.(c) How images help in the detection of minerals below the surface.(d) Defence application of image processing.

Page 3: M.tech(2nd Sem) Previous Paper For C.S.E.,May 2011,PTU

M.Tech(Sem.-2nd)COMPILER DESIGN

SUBJECT CODE : CS-506PAPER ID : [E0686]

Time : 03 Hours Maximum Marks:100Instruction to Candidates:

1)Attempt any Five questions. 2)All questions carry equel marks.

Q1) (a) How a parser works. How it detects defferent tokens of a program and makes sense of

(b)How transition diagram help in lexical analysis phase of the compiler.

Q2) (a) What is DAG ? How the programs are represented in DAG(c) Discuss code genrator geerators. How these are changing the work of the

programmers.

Q3) Discuss between:(a) Inherited and synthesized attributes.(b) Bottom up top down evalution of attributes.

Q4) (a) Discuss semantic & syntactic errors.How they can be detected & handeled in various phases. (b)What are the various problems in code generation ? How can we solve them ?

Q5) (a) With the help of an example explain overloaded functions and operators. How it is different from overridden functions. What are the polymorphic functions? (b)Discuss in detail intermediate code generation phasse of the compiler with all the related issues and techniques.

Q6) (a) What are the various possible ways to optimize the code ? Discuss four different Items to optimize in detail with example.

(b)How compiler does type checking and handles the incorrect type expressions.

Q7) Define and discuss the following:(a) Context Free Grammar.(b) Top Down Parsing.(c) Operator Precedence Grammers.(d) YACC.

Q8) (a) Interoperability of the code is of much concern to the devlopers because it reduces the need to rewrite the code for many different compilers and machines. What is the intermediate code and how it is generated. How it eliminated the need to write different code for different compilers.

Page 4: M.tech(2nd Sem) Previous Paper For C.S.E.,May 2011,PTU

(b) Take the example of Java or other programming language and explain how it works on different environments without the requrment to write different versions of the same program for different machines.

Page 5: M.tech(2nd Sem) Previous Paper For C.S.E.,May 2011,PTU

M.Tech(Sem.-2nd)SOTWARE ENGINEERING METHODOLOGIES

SUBJECT CODE : CS-514PAPER ID : [E0582]

Time : 03 Hours Maximum Marks:100Instruction to Candidates:

1)Attempt any Five questions.2)All questions carry equel marks.

Q1) (a) What are the different phase of a software development life cycle? Comare the relative time and effort required to complete these phases.

(b)What you understand by object oriented design strategy. How it is different from the previously used stategies.

Q2) (a) You have been appinted a project manager for a major software product company Your job is to manage the development of a next generation version of its widely used processor software product. Becouse competition in intense,tight deadlines has been established and announced.What team structure would you choose and why ?

(b) The delay in the software project can be compensated with additional Human resources ? Comment in favor and against the statement.

Q3) (a) You have developed a throwaway prototype system for a client who is very happy with it.However she suggests that there is no need to develop another system but you should deliver the prototype & offers an exellent price for the system. You know the there may be future problems an excellent price for the system.You know that there may be future problems with maintaining the system.Discuss how you will respond.

(b) Discover ambiguities or omissions in the following statement of requirements for a ticket issuing system: An automated ticket issuing system sells rail tickets. Users select their destination and input a credit card and a personal identification number. The rail ticket is issued & their credit card account charged with its cost. When the user presses the start button,a menu display of potential destinations is activated along with a meaage to the users are requested to input their credit card. Its validity is checked and the users is then requested to input a personal identification number.When the credit transaction has been validated the ticket is issued.

Q4) (a) An institute has a creative computing society to serve the students to upgrade Their creativity and computing skills. The society organizes various events for students at inter and intra institute levels.The students need to register for various Events and the organizers need to organize the events in an orderly manner . Thinking yourself as the member of the technical team of the society events assigned with a project to fully automate the working of the events.Make a Data Flow diagram up to the levels you consider appropriate for the problem.Any Assumptions should be clearly specified.

Page 6: M.tech(2nd Sem) Previous Paper For C.S.E.,May 2011,PTU

(b) Consider yourself as the project manager of a medium level project on banking ? What baselines would you define for the project and how would you control them.

Q5) (a) In the current scenario of increasing market forces, changing requirements, conflicting personalities ,inadequate comparisons & analysis tools what are the recommendatons that practitioners should follow in software & project management

(b) It is often claimed that the quality of a design can be assessed in terms of three: ‘Contral Sructure’,’modularity’ and ‘herarchy’.Explain.

Q6) Explain the following terms:(a) Components of SRS (System Requirements Specification) document.(b) Statement of work(SOW)(c) Risk to reward ration(d) Configuaration Management.

Q7) Explain the following(a) Coupling & Cohesion.(b) Modular Design(c) Encapsulation & inheritance(d) ISO 9001

Q8) Write note on the following (a) Effort Distribution.(b) Software Reliability.(c) Issues in estimating the time & cost of a project.(d) Feasibility analysis.

Page 7: M.tech(2nd Sem) Previous Paper For C.S.E.,May 2011,PTU

M.Tech(Sem.-2nd)DISTRIBUTED SYSTEMSSUBJECT CODE : CS-504

PAPER ID : [E0684]

Time : 03 Hours Maximum Marks:100Instruction to Candidates:

1)Attempt any Five questions.2)All questions carry equel marks.

Q1) (a) Make a geneal architectural diagram of distributed sustems and discuss various components of the architecture. (b) Discuss various methods for interprocess communication.Explain with help of Example.

Q2)(a) What you understand by a stub and skelton. How it helps in communication between various components in a heterogeneous system. (b) How we invoke remote objects with the help of Java RMI. How messages are Passed between remote objects.

Q3) (a) Discuss different types of support required/provided from the operating system For the successful implementation of distributed system. (b) Explain in detail Andrew file system. Q4) Explain the following in detail:

(a) Global Name System.(b) Domain name system.(c) Directory services.(d) CORBA.

Q5) Discuss the following in context of distribute system:(a) Multiple granularity locking.(b) Timestamp ordering.(c) Multiversions.(d) Data Independece.

Q6) (a) Differentiate Flat and Nested distributed transaction. (b) How quality of services is managed in distributed multimedia systems.

Q7) (a) Discuss Tiger video file server for distributed multimedia system.

(b) Explain in detail Atomic commit protocol.

Page 8: M.tech(2nd Sem) Previous Paper For C.S.E.,May 2011,PTU

Q8) (a) More and more systems are becoming distributed and handling distributed transactions. What are the various guidelines that should be kept in mind in context of security and robustness of such systems?

(b) How to deal with distributed deadlocks to avoid any interruption in customer services.

Page 9: M.tech(2nd Sem) Previous Paper For C.S.E.,May 2011,PTU

M.Tech(Sem.-2nd)OBJECT ORIENTED ANALYSIS AND DESIGN USING UML

SUBJECT CODE : CS-512PAPER ID : [E0581

Time : 03 Hours Maximum Marks:100Instruction to Candidates:

1) Attempt any Five questions.2) All questions carry equel marks.

Q1) (a) Explain the Object Oriented Design process. (b) What is full form of UML? What is its use ? What are the building blocks of UML ? Name all the diagrams that can be drawn in UML?

Q2) (a) Write the basis principles of Object Oriented Modeling. (b) Explain the architecture of UML.

Q3) What do you understand by a Use Case ? How a Use case can be drawn in UML? What does a Use Case diagram depict ? Draw a use diagram for Transaction System In e-Banking.

Q4) (a) How does Collabration diagram helps in specifying various messages? Give an Example. (b) What is ab Activity diagram in UML ? Write the notations used for drawing for It in the UML.

Q5) (a) What are the various possible relationships between various classes in a Class Diaram. (b) What is the difference between Class diagram and Object diagram ? Explain with A suitable example.

Q6) Write all the steps for drawing a Sequence diagram in UML . What are the various Notaions used in a sequences diagram ? Draw a sequence diagram for Online Student Registration system.

Q7) (a) What is the use of a State Chart machine in UMl? Draw a State machine for a Depicting the life cycles of a book in a library. (b) What is the use of packages and interface in UML ?

Q8) Write a detailed note on the following(a) Events.(b) Signals.(c) Aggregation.(d) Deployment diagram.

Page 10: M.tech(2nd Sem) Previous Paper For C.S.E.,May 2011,PTU