Code: 9D58201 M.

Tech - II Semester Regular & Supplementary Examinations, December 2013

SOFTWARE QUALITY ASSURANCE AND TESTING (Common to CSE, CS & SE) Time: 3 hours
Max Marks: 60
1 (a) How do you differentiate quality, quality assurance and quality engineering?
(b) SIX SIGMA is a superior quality standard. Justify.
2 Explain the product quality metrics with appropriate examples.
3 How do you establish quality requirements and identify software quality metrics?
4 (a) Explain the structural approach to testing.
(b) What are the test factors in software testing?
5 (a) Explain the eight conditions in developing testing methodologies.
(b) What is work bench concept?
6 Write short notes on: (a) Pareto analysis. (b) CRUD. (c) Cause Effect graphing.
7 Explain the methodology to evaluate the automated testing tools.
8 (a) Explain how a data warehouse can be tested.
(b) Give a model for testing a client/server web application.
M.Tech - Semester Regular and Supplementary Examinations, November 2012
1 (a) What is SQA? Describe the components of software quality assurance.
(b) Difference between CMM, CMMI and PCMM.
2 (a) Explain about product quality metrics.
(b) What is metric program and give examples of metric programs.
3 (a) Explain the identification of software quality metrics.
(b) How to analyze software metrics results?
4 (a) Explain about structural approach to testing.
(b) Briefly explain about test factors and give examples.
5 (a) Explain about verification and validation of software testing.
(b) Discuss about work bench concept and testing tactics check list.
6 (a) What are bottom-up testing and branch coverage testing? Explain.
(b) Write short notes on cause effect graphing and histograms.
7 (a) Explain about taxonomy of testing tools.
(b) Write short notes on JMetra, JUNIT and Cactus.
8 (a) Write the difference between design phase testing and program phase testing with example.
(b) How to execute test plan and how to record the results?
M.Tech II Semester Supplementary Examinations April 2015
1 (a) Compare various quality standards used in IT industry with their pros and cons.
(b) State and explain different components of SQA.
2 What in-process quality metrics can be used for development of library management system? Explain in
detail the used metrics.
3 Develop software quality metrics methodology for online booking system for hotel with software quality
measurement indicators.
4 (a) What are different test factors? How these factors play critical role in developing testing strategy?
(b) How testing policy is established in software industry? Who are share holders in this process?
5 Design testing tactics checklist for testing phase of online admission system for university.
6 (a) Explain block box testing method with testing process with algorithm.
(b) What is structured walkthroughs? What are its applications?
7 Write short note on: (a) Silk test. (b) JUNIT.
8 How will you evaluate effectiveness of:
(a) Software testing phase in SDLC. (b) How COTS are tested in distributed system environment?
1

M.Tech II Semester Regular & Supplementary Examinations August 2014.

1 (a) What is software quality?
(b) Explain the steps involved in developing and implementing a software quality assurance plan.
2 Explain the metrics for software maintenance with appropriate examples.
3 (a) How the software metric results are analyzed?
(b) What are software quality indicators?
4 Explain the economics involved in Systems Development Life Cycle (SDLC) testing.
5 (a) Differentiate verification and validation.
(b) How functional testing to be carried and explain what is describes.
6 Write short notes on: (i) Random testing (ii) Regression testing (iii) Thread testing
7 Explain the check points available on WIN RUNNER with appropriate examples.
8 (a) How do you evaluate test effectiveness?
(b) Who will perform acceptance test and why?
M.Tech - II Semester Regular & Supplementary Examinations, December 2013
OBJECT ORIENTED ANALYSIS & DESIGN
1 (a) Explain the three major elements that are required for the conceptual model of the UML.
(b) What are the rules that must be followed for a well formed UML model?
2 Explain the common modeling techniques for class diagram and object diagram.
3 Users tend to be able to understand sequence diagrams better than collaboration diagrams as they are much
easier to read. Justify this statement with perfect examples.
4 (a) Draw an activity diagram for retail business, which specifies the workflow involved when a customer
returns an item from a mail order.
(b) Explain the UML state machines advanced features that help to manage complex behavioral models.
5 (a) Why the role of people so crucial in software development process?
(b) Explain how the product is more than code in software development process.
6 Demonstrate the risk affect in iteration work flow.
7 Analyze all the requirement in the phase of inception.
8 Is construction leads to project operational capability? Explain all the operations
M.Tech - Semester Regular and Supplementary Examinations, November 2012
1 (a) Draw and explain the systems architecture for unified modeling language.
(b) Give brief description about the principles of modeling.
2 (a) Explain the common modeling techniques for classes.
(b) Write short notes on the behavioral diagrams.
3 (a) Distinguish between collaboration and sequence diagrams.
(b) Explain the modeling of flows for control of an organization.
4 (a) Explain, how to model the behavior of an element.
(b) What is forking and joining? Explain in detail.
5 (a) Explain the role of four Ps in unified process.
(b) Explain, why we need the architecture for design process.
6 Discuss in detail about the iterative incremental process.
7 Explain in detail, the role of elaboration phase in development of software process.
8 (a) Explain, how to simulate an application using the software development process.
(b) Why we need the transition phase in software development process? Explain.
2

M.Tech II Semester Supplementary Examinations April 2015

1 (a) Distinguish between object identity and encapsulation.
(b) What is meant by polymorphism? Explain how to implement it by using various object oriented languages.
2 (a) Classes are the most important building blocks of any object oriented system. Justify.
(b) Explain with a neat sketch, how to model the simple collaborations.
3 (a) In what way a sequence diagram is differ from collaboration diagram. Explain with an example.
(b) Write short notes on the components of a collaboration diagram.
4 (a) Write and explain the common modeling techniques for use case diagrams.
(b) Give brief description about the state machines.
5 (a) Differentiate between architecture centric and incremental processes.
(b) Explain why we need the architecture process for planning.
6 Describe in detail about the iterative incremental process.
7 (a) List and explain the steps in elaboration phase for creation of a process.
(b) Give brief description about the requirement for testing the inception phase.
8 Explain the class, use case, component, deployment and activity diagrams for the typical library system
with neat diagrams.
M.Tech II Semester Regular & Supplementary Examinations August 2014
1 (a) What are the four common mechanisms that can be applied consistently throughout the language?
(b) Explain the importance of modeling a systems architecture.
2 Explain the common modeling techniques that are required for dependencies, inheritance and structural
relationships.
3 (a) Explain the use of depicting a message, iterated messages, and use of self in messages of collaboration
diagrams with suitable examples.
(b) Explain how to depict asynchronous messages with and without priority and callback mechanism with
suitable examples.
4 Explain how deployment diagrams are important for visualizing, specifying and documenting embedded
client server, and distributed systems.
5 (a) Why do we need architecture to produce a system?
(b) Explain the required steps involved in developing architecture.
6 Write about the archetypal elaboration iteration workflow.
7 What are the resources needed while performing project plan and iteration plan.
8 What activities are actually carried out in the transition phase?
M.TECH - I Semester Regular and Supplementary Examinations, April/May 2012
ADVANCED COMPUTER NETWORKS
1 (a) Explain the two types of services provided by TCP/IP to end-system applications.
(b) Differentiate between TCP/IP and OSI model.
2 (a) Write notes on router structure.
(b) What are MAC addresses? Explain ARP in detail.
3 (a) Write about intra domain routing protocols.
(b) Give the format of IPV4 datagram and describe the various fields.
4 (a) Discuss about mobile transport protocols.
(b) Explain domain name system in detail.
5 (a) Write in detail about the infrastructure of wireless networks.
3

(b) Enumerate on mobile IP.

6 Give the overview of optical networks. Describe an all-optical switch.
7 (a) Describe VOIP signaling protocols.
(b) Explain real-time media transport protocols.
8 (a) Explain how a packet in routed from one node to another in ad-hoc networks.
(b) Write notes on clustering protocols in WSNs.

M.Tech I Semester Supplementary Examinations August 2014

1 (a) Describe the two categories of physical media.
(b) What is the difference between transmission delay and propagation delay?
(c) List and describe the functions of the 7 layers of OSI-reference model.
2 (a) Describe the structure of a router with a neat diagram.
(b) Explain the point-to-point protocol in detail.
3 (a) Give a note on distance vector routing algorithm.
(b) Explain the following terms: (i) Subnetting. (ii) Supernetting. (iii) Subnet mask.
4 (a) Briefly describe mobile transport protocols.
(b) Write a client / server program where the client requests for a file from the server and server responds with
the file if exists, using socket programming (TCP sockets).
5 (a) Explain the three main pieces of mobile IP standard.
(b) List the commonalities between mobile IP and GSM mobility.
6 (a) Explain about large scale optical switches.
(b) Write notes on wavelength allocation in networks.
7 (a) What are overlay network? Explain with an example.
(b) Give an account on distributed multimedia networking.
8 Explain routing protocols for: (a) Wireless Ad-Hoc networks. (b) Wireless sensor networks
M .Tech II Semester Regular & Supplementary Examinations, December 2013
1 (a) Explain the 5 layer TCP/IP model in detail.
(b) Explain the role of physical media in communication of devices.
2 (a) Discuss in detail about the time division multiplexing.
(b) Give brief description about the point to point protocol.
3 (a) Discuss in detail about the least cost path algorithms.
(b) What is congestion? Explain the role of RED in congestion control.
4 (a) Explain the role of UDP in data transmission in networks.
(b) Describe in detail about the P2P file sharing.
5 (a) Write short notes on wireless LAN technologies.
(b) Give brief description about the wireless mesh networks.
6 (a) What is an optical router? Explain the working of it with a neat sketch.
(b) List and explain the various optical networking devices.
7 Describe in detail about the various real time media transport protocols.
8 (a) What are mobile adhoc networks? How they will be created? Explain, how routing will be done in adhoc
networks.
(b) Explain the working of LEACH clustering algorithm.
M.Tech - Semester Supplementary Examinations, November 2012
1 Distinguish between: (a) Connection-oriented and connection less services.
(b) Circuit switching and packet switching.
(c) Virtual circuit networks and datagram networks.
4

2 (a) Discuss about the switching fabric in a router.

(b) Write notes on CSMA protocols.
3 (a) Explain hierarchical routing with an example.
(b) Describe inter domain multicast routing protocols.
4 (a) Discuss the causes and the costs of congestion.
(b) Give the classification of applications service requirements.
5 (a) What are the elements in a wireless network?
(b) Write a brief note on mobile IP.
6 (a) List and describe the basic optical networking devices.
(b) Explain wavelength allocation in networks.
7 Write notes on the following: (a) Overlay networks. (b) Real-time media transport protocols.
8 (a) Explain routing in Ad-hoc networks. (b) Describe clustering protocols.
M.Tech I Semester Regular & Supplementary Examinations April 2015
1 (a) What is the difference between POP and NAP?
(b) Why should we go for a layered architecture? With a neat diagram explain the layered architecture of OSI
reference model
(c) What are the advantages of circuit switching over packet switching?
2 (a) Explain the structure of a router.
(b) Discuss the services that can be offered by a link-layer protocol in detail.
3 (a) Explain congestion control in virtual circuits.
(b) What is multicasting? Explain any two inter domain multicast routing protocols with suitable examples.
4 (a) Draw and explain the various fields in TCP segment header.
(b) Explain Domain name system in detail.
5 (a) With a neat diagram describe the elements of a wireless network.
(b) Write notes on: (i) Mobile IP. (ii) Wireless Mesh networks.
6 (a) Explain the applications of optical networks. Describe the basic optical network devices.
(b) Give a note on wavelength allocation in optical networks.
7 (a) Explain how multiprotocol label switching improves the forwarding speed of IP routers.
(b) Discuss stream control transmission protocol in detail. Explain how SCTP differs from UDP and TCP.
8 Discuss routing protocol in: (a) Wireless Adhoc networks. (b) Wireless sensor networks.
M.Tech I Semester Regular Examinations February 2014
1 (a) Explain the two types of services provided by internet to end system applications with suitable examples.
b) List and describe the functions of the five layers of TCP/IP reference model. Also explain the addresses
used at each layer.
2 (a) Draw the Ethernet frame structure and describe the significance of each field.
(b) Explain point to point protocol in detail.
3 (a) Explain path vector routing in detail.
(b) Give the IPV6 header and explain each field in detail. What new features are provided in IPV6 that are not
present in IPV4?
4 (a) How is UDP different from TCP?
(b) What is an overlay network in a P2P file sharing system? How is the gnutella overlay network created and
maintained?
(c) What is the difference between persistent HTTP with pipelining and persistent HTTP without pipelining?
5 (a) Describe 802.11 MAC protocol in detail.
(b) Explain the generations of cellular technology.
6 Write notes on the following: (a) Optical routers (b) An all optical switch
7 (a) Explain how a virtual private network is formed over a public internet.
(b) Give a detailed note on real time media transport protocols.
8 (a) Describe various routing protocols in ad-hoc networks.
5

(b) List and explain the applications of wireless sensor networks.

M.Tech - I Semester Regular and Supplementary Examinations, April/May 2012

DISTRIBUTED SYSTEMS
1 (a) What is a distributed system? Explain with realistic examples.
(b) Explain the advantages of a distributed system over a centralized system.
2 What is a remote procedure call (RPC)? Explain the various steps involved while implementing a RPC.
3 (a) Explain the implementation of a threads package in a distributed system.
(b) Explain the features of code migration.
4 (a) What is the need of synchronizing a clock? Explain.
(b) Explain the various clock synchronization algorithms.
5 (a) Explain the various data-centric consistency models in a distributed system.
(b) Explain various distribution protocols of DS.
6 (a) Explain the features of reliable group communication.
(b) Explain about distributed commit and recovery.
7 Explain the salient features of COBRA.
8 (a) Compare and contrast various distributed file systems.
(b) Explain the features of SUN network file system.
M.Tech - I Semester Supplementary Examinations, December 2013
1 What are distributed systems? Explain the goals of distributed systems.
2 Write about: (a) Stream- oriented communication.
(b) Message oriented communication.
3 Explain threads in distributed systems.
4 Explain the concept of clock synchronization in distributed systems.
5 Write about distribution protocols and consistency protocols.
6 (a) When can we say that system has failed? Explain about system failures and component faults.
(b) What is process resilience? Explain.
7 Explain in detail about distributed COM.
8 (a) Explain the difference between SUN network file system and CODA file system.
(b) Discuss comparison of distributed file systems
M.Tech - I Semester Regular & Supplementary Examinations, April/May 2013
1 Explain various hardware and software concepts for distributed systems.
2 Explain various communications used in distributed systems. Explain in detail each method.
6

3 Write about: (a) Code migration. (b) Software agents.

4 Explain different election algorithms.
5 Write about consistency models. Explain the difference between data-centric and Client consistency models.
6 (a) Discuss about fault tolerance using active replication.
(b) Explain the concept of recovery and flow it is done.
7 Explain in detail about CORBA.
8 (a) Explain SUN network file system and CODA file system.
(b) Discuss other distributed file systems
M.Tech I Semester Regular & Supplementary Examinations April 2015
1 (a) Explain in detail about the different types of distributed systems.
(b) Explain the advantages of a distributed system over a centralized system.
2 What isremote procedure call?Explain the various steps involved while implementing a remote procedure
call.
3 Write a short note on the following: (a) Code migration. (b) Locating mobile entities.
4 (a) What is the need of synchronizing a clock? Explain.
(b) Explain in detail how the centralized algorithm is used to achieve mutual exclusion in distributed systems.
5 (a) Discuss briefly about the data centric consistency models.
(b) Explain in detail about the distribution protocols.
6 (a) What is process resilience? Explain in detail.
(b) Explain briefly about the coordination and agreement in the group communication.
7 (a) Explain in detail about the CORBA object references.
(b) Discuss briefly about the distributed COM.
8 (a) Explain in detail about the SUN network file system. (b) Compare and contrast various distributed file
systems
M.Tech I Semester Supplementary Examinations August 2014
1 (a) What is the role of middleware in a distributed system? Also describe precisely what is meant by a
scalable system.
(b) Explain distributed system. Also explain the features of distributed system.
2 (a) Differentiate between ROI and RPC.
(b) Explain the term stream oriented communication.
3 (a) Explain the term process. Also explain the role of process in a distributed system.
(b) Discuss in detail the code migration.
4 (a) Explain in detail any one clock synchronization algorithm.
(b) Discuss in detail the term election algorithm.
5 (a) Explain in brief the data centric consistency models.
(b) Explain in brief distribution protocol with example.
6 (a) Explain in detail distributed commit.
(b) How you achieve reliable group communication in distributed systems? Explain briefly.
7 (a) Explain the term consistency and replication in distributed systems.
(b) Explain in detail fault tolerance in CORBA.
8 (a) How you achieve synchronization in distributed file systems?
(b) What is flat file service interface? Explain goals of SUN NFS.
M.Tech I Semester Regular Examinations February 2014
1 (a) Define distributed system. Explain the goal of distributed system in detail.
(b) Explain in detail the types of distributed system. Also explain the various challenges in distributed
systems.
2 (a) What is meant by inter process communication? Explain characteristics of inter process communication.
7

(b) What is the difference between RMI and RPC? What is the role of remote object references?
3 (a) What is thread? Explain in brief the thread usage in non distributed and distributed systems.
(b) What is virtualization? Explain the role of virtualization in distributed systems.
4 (a) Explain the term mutual exclusion in detail.
(b) Define the term logical clock. Also explain Lamports logical clocks.
5 (a) What is replication? Explain the reasons for replicating data in distributed system.
(b) Explain in brief the consistency protocols.
6 (a) Explain in detail the group communication.
(b) Explain how the write - a head log in distributed transaction can be used to recover from failures.
7 (a) Describe Java RMI in detail.
(b) Explain in detail the key difference between object references in CORBA and those in globe.
8 (a) What are the different types of distributed file system available? Explain each in brief.
(b) Discuss in detail the synchronization issues in distributed file system
M.Tech - I Semester Supplementary Examinations November 2012
1. (a) What are the goals of a distributed system? Explain.
(b) What are the hardware concepts involved in a distributed system? Explain with neat diagrams.
2. (a) Explain parameter passing in implementing remote procedure call.
(b) Explain stream oriented communication in detail.
3. Explain the following briefly. (a) Naming entities. (b) Locating mobile entities.
4. (a) Explain various election algorithms encountered in distributed synchronization. Explain.
(b) What is a mutual exclusion? Explain various algorithms for ME in a distributed system.
5. (a) Explain various client-centric consistency models.
(b) Explain various consistency protocols in a DS.
6. Explain the features if fault tolerance in a distributed system.
7. Explain the salient features of distributed COM.
8. (a) Explain the features of CODA file system.
(b) Compare and contrast various distributed file systems.
M.Tech II Semester Regular & Supplementary Examinations December 2013
DATA WAREHOUSING AND MINING (Common to CSE and CS)
1 (a) What are the changes to datamining regarding data mining methodology and user interaction issues?
(b) What are different kinds of data, what functionalities can be performed through data mining?
2 (a) Explain various data reduction techniques in detail with examples.
(b) What are techniques for concept hierarachy generation for different types of data?
3 Explain architecture of data warehouse and in detail about ETL process.
4 What is multilevel association? How can you mine multilevel association rules? Describe mining multidimensional association rules using discretization of quantitative attributes.
5 (a) What is classification and prediction? Discuss issues related to classification in detail.
(b) Explain about Bayesian belief networks and how does a Bayesian belief network train the data.
6 (a) What is Partitioning method in clustering? Explain K-means algorithm.
(b) What is grid based clustering? Describe any one grid based clustering algorithm.
7 Explain the following: (a) Mining time series and sequence data. (b) Mining text databases.
8 (a) What are different data mining applications? (b) What are social impacts of datamining?
(c) Discuss about latest trends in datamining. (d) What are different datamining tools available in industry?
M.Tech II Semester Supplementary Examinations April 2015
1 (a) What is data mining? Explain steps in knowledge discovery as a process.
(b) Explain in detail about data mining functionalities.
2 (a) Write about necessity of preprocessing the data.
8

(b) Explain about measuring the dispersion of data.

(c) What is data cleaning? Explain about missing values.
3 (a) What is a data warehouse? What are the differences between operational database systems and data
warehouses?
(b) Explain the architecture for online analytical mining.
(c) What are the three kinds of data warehouse applications? Explain.
4 (a) What is market basket analysis? Explain with an example.
(b) Explain Apriori algorithm with an example.
5 (a) Explain about Bayesian classification and Nave Bayesian classification with an example.
(b) Explain about rule extraction from a decision tree and rule induction using a sequential covering
algorithm.
6 (a) What is cluster analysis? What are the typical requirements of clustering in data mining?
(b) Explain briefly about categorical variables and ordinal variables.
(c) Explain in detail about K-means and K-medoids partitioning methods.
7 (a) Explain about SPADE algorithm. (b) Explain in detail about Hidden Markov model.
8 Explain in detail about data mining applications
M.Tech II Semester Regular & Supplementary Examinations August 2014
1 (a) What is data mining? Explain the knowledge discovery process in detail.
(b) Differentiate operational database systems and data warehouse with example.
2 (a) Explain data preprocessing techniques with suitable example.
(b) Explain about concept hierarchy generation for categorical data.
3 (a) Differentiate between OLAP and OLTP technologies.
(b) Write short notes on mutli dimensional data models.
4 Propose a method for mining hybrid dimension association rules (multidimensional association rules with
repeating predicates) and explain with an example.
5 What are different classification techniques in data mining? Explain briefly about each method and in detail
about decision tree classification.
6 (a) Describe how categorization of major clustering methods is being done with example.
(b) What is partitioning method? Describe any one partition based clustering algorithm.
7 (a) What is text mining? What are basic measures for text retrieval?
(b) Briefly discuss about mining sequence patterns in biological data.
8 (a) Explain similarity search in time series analysis.
(b) What is multimedia data mining? And briefly explain about different types of data mining applications
and its impact on the society
M.Tech - II Semester Supplementary April/May 2012
1. (a) Discuss data mining as a step in the process of knowledge discovery.
(b) Explain the architecture of data mining system.
(c) Explain the major issues in data mining system.
2. (a) What are the strategies for data moduction?
(b) Explain about concept hierarchy generation of categorical data.
3. (a) Define data ware house.
(b) Explain the major differences between OLTP and OLAP.
(c) Explain about fact constellation.
4. Explain frequent item set without using candidate generation.
5. (a) Explain about decision tree induction. (b) Explain about rule-base classification.
6. (a) Explain the different categories of clustering methods.
(b) Explain about agglomerative and divisive hierarchal clustering.
7. (a) Explain constraint based mining for sequential patterns.
(b) Explain about time-series data.
9

8. (a) Explain the applications of data mining in biological data analysis.

(b) Explain the application of data mining in scientific applications.
M.Tech - II Semester Regular & Supplementary Examinations November 2012
1. Explain the following: (a) Data mining functionalities. (b) Data mining concepts.
2. (a) What is classification of data mining?
(b) Explain data transformation and data reduction.
3. (a) What is data ware house? What is the need to have separate data ware house?
(b) Write down examples for defining star, snowflake and fact constellation schemes.
4. What is association rule mining? Describe briefly with an example.
5. Explain Bayesian classification with an appropriate example.
6. What are grid based methods? Explain in any two grid based methods in detail.
7. (a) What is time series database? What is a sequence database?
(b) Explain the companies that are used to characterize time-series data.
8. Write about (a) Data mining for telecommunication industry.
(b) Data mining for biological data analysis.
M.Tech II Semester Regular & Supplementary Examinations December 2013
DESIGN PATTERNS
1 (a) What is a class diagram? List and explain the properties of it.
(b) Draw an interaction diagram for a typical library management system.
2 (a) Discuss in detail about the classification of design patterns.
(b) With the help of a suitable example, explain the way we are going to find the appropriate objects.
3 (a) Explain in detail about the recursive decomposition.
(b) Draw and explain the GUI Factor class hierarchy.
4 (a) Explain the role of creational patterns in design of a system.
(b) What is the motivation for abstract factory pattern? Explain it in detail.
5 (a) With the help of a neat sketch, explain the structure of an adapter and also explain the various issues that
are involved in designing of it.
(b) Write and explain the sample code for bridge pattern.
6 (a) Explain the role of the faade pattern in designing of a particular structure.
(b) Compare the composite pattern against decorator and proxy.
7 (a) List and explain the various participants involved in iterator pattern.
(b) Draw and explain the interaction diagram that illustrates how the object cooperate to handle the change in
list box selection.
8 Write short notes on the following:
(a) Implementation issues of state pattern. (b) Applicability of strategy. (c) Decoupling sender and receiver
by using command pattern
M.Tech II Semester Supplementary Examinations April 2015
1 Design the class diagram, object diagram and sequence diagram for online rail ticket booking system.
2 (a) Justify with an example how reuse mechanism design pattern helps in solving design problems.
(b) Define design pattern and frameworks. How they are different from each other?
3 (a) Discuss and design the required design pattern which help Lexi to support multiple window system.
(b) What were the problems faced during the Lexis design? Discuss in brief.
4 (a) Explain the abstract factory pattern in detail.
(b) Explain in detail the prototype design pattern with an example.
5 (a) Explain the variations of the adapter pattern with example.
(b) Discuss the two classic examples of decorators. It is said that the structure is not the pattern. What does
this mean? Why is this important?
10

6 (a) Define faade. What are the issues to be considered while implementing faade design pattern.
(b) What is chain of responsibility and explain why it is needed? Site an example.
7 (a) Explain in detail the mediator behavioral pattern.
(b) Explain in detail the iterator behavioral pattern.
8 (a) With an example show the trade off in de-coupling senders and receivers with respect to behavioral
pattern.
(b) Discuss in detail encapsulation variation with respect to behavioral pattern.
M.Tech II Semester Regular & Supplementary Examinations August 2014
1 (a) Distinguish between an interaction diagram and object diagram.
(b) Give brief description about the various constructors, destructors, operations for accessing, adding and
removing from a list.
2 (a) What are the different techniques that are used to describe the design patterns? Explain them with
suitable example.
(b) Give brief description about the object interfaces.
3 (a) What is meant by formatting? Explain the different types of formatting with suitable examples.
(b) Explain the role of command history in designing of a document.
4 (a) Write and explain the sample code for builder pattern.
(b) What is a prototype? Explain its role in design patterns.
5 (a) Discuss in detail about the role of structural patterns in designing of patterns.
(b) List and explain the benefits, liabilities and implementation issues of decorator pattern.
6 (a) Give brief description on applicability and structure of chain of responsibility.
(b) What is the motivation for flyweight pattern? Explain it in detail.
7 (a) Explain the visitor class and its sub classes in detail.
(b) Discuss in detail about the various issues that are related to the implementation of the dependency
mechanism by using observer.
8 (a) Explain in detail, how the sender and receiver decouple the information by using mediator.
(b) Write short notes on target for refactoring.

M.Tech - II Semester Supplementary April/May 2012 Examinations

1. (a) What is an object diagram? What is its role in design patterns? Explain.
(b) Discuss in detail about the interaction diagram.
2. (a) What are the criteria that should be considered for selecting the design pattern? Explain them.
(b) What is a frame work? Differentiate between patterns and frame works.
3. (a) Give brief description about the different formatting techniques.
(b) What is the use of window Imp? Explain in detail.
4. (a) Discuss the consequences and implementation issues of prototype pattern.
(b) What is motivation for singleton? Explain in detail.
5. (a) What are structural patterns? Explain the its role in design patterns.
(b) Draw and explain the structure and participants of decorator.
6. (a) What is the motivation for flyweight pattern? Explain in detail.
(b) List and explain the implementation issues of chain of responsibility.
7. (a) Explain the with suitable diagram, how the objects cooperate to handle the change in list boxs selection.
(b) What are issues that are related to the implementation of the observer? Explain.
8. Discuss in detail about the following
(a) Documentation and learning aid. (b) Alexanders pattern languages. (c) Patterns in software.
M.Tech - II Semester Regular & Supplementary Examinations November 2012
11

1. (a) What is a point? List and explain the operations of it.

(b) Explain the role of interaction diagrams in design patterns.
2. (a) List and explain the essential elements for design patterns.
(b) What is the consistent format used for describing the patterns? Explain them in detail.
3. Explain, how to provide the multiple look and feel standards to the standard editor. Explain it with an
example.
4. (a) Explain, how to remove an explicit reference from a concrete class.
(b) What are the different techniques used for implementation of an abstract factory pattern?
5. (a) Explain the importance of structural patterns in design of patterns.
(b) Draw and explain the structure of an adapter.
(c) What are the various issues to be considered while designing the bridge pattern?
6. (a) Explain the chain of responsibility pattern in detail.
(b) Write short notes on applicability of proxy pattern.
7. (a) Draw and explain the interaction diagram to handle change in list box selection.
(b) List and explain the issues related to the implementation of the dependency mechanism in observer
pattern.
8. Write short notes on the following:
(a) Target for refactoring. (b) Alexanders pattern languages. (c) Participants of visitor pattern.
M.Tech II Semester Supplementary Examinations, April 2013 DESIGN
1 (a) What are class and object diagrams? Explain their role in design of an application.
(b) List and explain the operations of iterator.
(c) What is a constructor? Write the constructor for listiterator.
2 (a) Explain how to find the appropriate objects for design patterns.
(b) Distinguish between inheritance and composition.
3 (a) How can we define the document? What are its advantages? Explain the lexis document structure in
detail.
(b) What is monoglyph? Explain it in detail.
4 (a) What are the consequences of builder pattern? List and explain the implementation issues of a builder.
(b) List and explain the benefits of prototype pattern.
(c) Draw and explain the structure of singleton pattern.
5 (a) What are the motivational factors for composite pattern? Explain.
(b) Explain the advantages and liabilities of decorator pattern.
(c) Who are participants in adapter pattern? Explain them in detail.
6 (a) Explain the importance of behavioral patterns in design of patterns.
(b) Draw and explain the B Tree structure for font information.
7 (a) Explain in detail about the state pattern.
(b) What are the different methods that are called by the template pattern? Explain them in detail.
8 (a) Explain the role of collaborations in visitor pattern.
(b) Write short notes on decoupling senders and receivers.

12