assignment

(DMCS 21)

ASSIGNMENT - 1, MAY - 2015.

M.Sc. (FINAL) SECOND YEAR DEGREECOMPUTER SCIENCE

PAPER- I : USER INTERFACE DESIGNMaximum : 25 MARKSAnswer ALL questions.

1) Explain the goal of User Interface Design.

2) Discuss about the principles, theories for managing design processes.

3) Explain about the High level theories in detail.

4) Write about the goals of our profession.

5) Write a note on Active x controls.

6) What is meant by creative and cooperative systems?

7) Write a note on User-Action Notation (UAN).

8) What is proper functionality?

9) Define life critical systems.

————————

(DMCS 21)



PAPER- I : USER INTERFACE DESIGNMaximum : 25 MARKSAnswer ALL questions.

1) Discuss about www, hypertext and hypermedia indetail.

2) Explain about different types of control available for User Interface Design.

3) List out Software Engineering tools.

4) Write a note on expert reviews.

5) Explain about different types of printers in detail.

6) Explain about Menu-layouts in detail.

7) KLY stroke level model.

8) Define Action interface model.

9) MFC.

————————

(DMCS 22)



PAPER- II : COMPUTER GRAPHICSMaximum : 25 MARKSAnswer ALL questions.

1) Describe the midpoint ellipse algorithm.

2) What is polygon clipping? Discuss about Sutherland – Hodgeman polygon

clipping.

3) Explain about interactive picture – construction techniques.

4) Discuss about the hard-copy devices of computer graphics.

5) Explain the boundary – fill algorithm.

6) Write about the transformations between coordinate systems.

7) Explain Nicholl-Lee-Nicholl line clipping.

8) What is graphical user interface?

9) What is frame buffer?

————————

(DMCS 22)



PAPER- II : COMPUTER GRAPHICSMaximum : 25 MARKSAnswer ALL questions.

1) What is rotation? Discuss about general three-dimensional rotations.

2) Explain the following visible surface detection methods.

a) Depth – sorting.

b) Area – subdivision.

3) Write about logical classification of input devices.

4) Explain the difference between parallel and perspective projections.

5) Explain the three-dimensional viewing functions.

6) What is clipping? Write about view port clipping.

7) What is affine transformation?

8) What is dragging?

9) What is shearing?

————————

(DMCS 23)



PAPER- III : OBJECT ORIENTED ANALYSIS AND DESIGNMaximum : 25 MARKSAnswer ALL questions.

1. Explain Software development process in detail.

2. Explain unified approach to software development.

3. Explain the design methodologies of anobient oriented systems.

4. Explain about encapsulation and information hiding in detail.

5. What are the symbols used in DFD? Describe them.

6. Write about any two concepts of object oriented programming.

7. What is meant by structured analysis?

8. What is modelling?

9. Why an object orientation?

————————

(DMCS 23)



PAPER- III : OBJECT ORIENTED ANALYSIS AND DESIGNMaximum : 25 MARKSAnswer ALL questions.

1. Discuss various issues in the object design modelling techniques.

2. Explain about object oriented languages in detail.

3. What is an abstract class?

4. Write a note on OMT dynamic model.

5. How to identify association?

6. Compare and contrast the difference between Object Oriented Programming and

Non-object programming.

7. Polymorphism.

8. Define structured approach.

9. Define Aggregation & Association.

————————

(DMCS 24 A)



PAPER- IV : ADVANCED COMPUTER ARCHITECTUREMaximum : 25 MARKSAnswer ALL questions.

1) a) Explain about the memory hierarchy in detail.

b) Explain about the cache memory organization in detail with a neat diagram.

2) a) Explain about the characteristics of I/O Sub systems.

b) Write about the classification of pipeline processors.

3) Discuss about the architecture of cyber-205.

4) Write a note on multiprocessor systems.

5) What are the applications of parallel processing.

6) Write a note on system deadlock problems.

7) Write about the time sharing in detail.

8) Define a uniprocessor & multiprocessor systems.

9) What is pipeline.

————————

(DMCS 24 A)



PAPER- IV : ADVANCED COMPUTER ARCHITECTUREMaximum : 25 MARKSAnswer ALL questions.

1) Describe about the classification of multiprocessor operating systems.

2) Explain about the Cray X-MP system architecture.

3) Write a note on associative memory organizations.

4) What is meant by a multiport memory.

5) Write a note on process synchronization mechanism.

6) Write about the dataflow computers.

7) What is a Instruction cycle.

8) What is processor management.

9) Define static data flow computers.

————————

(DMCS 24 B)



PAPER- IV : MICROPROCESSOR & APPLICATIONSMaximum : 25 MARKSAnswer ALL questions.

1) Draw the block diagram of 8086 and explain each block in detail.

2) Explain about the Instruction formats and Instruction sequening in detail.

3) Explain about the logical Instructions in detail.

4) What are the applications of Microprocessors?

5) What are the functions of a micro computer and Macro computer?

6) What is an Interupt? Explain different types?

7) List out different arthemetic instructions.

8) What is a microprocessor?

9) Define timing and control.

————————

(DMCS 24 B)



PAPER- IV : MICROPROCESSOR & APPLICATIONSMaximum : 25 MARKSAnswer ALL questions.

1) Explain about the programmed 2/0 in detail.

2) Discuss about the Memory Management requirements in detail.

3) What is a Procedure?

4) Write a note on CALL and Wait.

5) Write about the subroutines.

6) Write a note on multiprogramming.

7) List out shift Instructions.

8) Stack operations.

9) Define Memory.

————————

(DMCS 25 A)



PAPER - V : CRYPTOGRAPHY & NETWORK SECURITYMaximum : 25 MARKSAnswer ALL questions.

1) Describe differential and linear cryptanalysis approaches in detail.

2) Discuss about the transformations take place in AES encryption procedure.

3) Explain about different types of authentication functions.

4) Explain the transposition cipher with an example.

5) Describe the DES encryption algorithm.

6) Explain the difference between statistical randomness and unpredictability.

7) Explain Diffie-Hellman key exchange algorithm.

8) What do you mean by nonrepudiation?

9) What is product cipher?

————————

(DMCS 25 A)



PAPER - V : CRYPTOGRAPHY & NETWORK SECURITYMaximum : 25 MARKSAnswer ALL questions.

1) Explain HMAC Algorithm and also discuss the security aspects of HMAC.

2) Discuss the functionality and design principles of firewalls.

3) Describe the role of a compression function in a hash function.

4) Discuss about direct and arbitrated digital signatures.

5) Write about the services provided by PGP.

6) Briefly explain the IP security architecture.

7) How do you differentiate session key and master key?

8) What is a suppress-replay attack?

9) What is S/MIME?

————————

(DMCS 25 B)



PAPER - V : TCP/IPMaximum : 25 MARKSAnswer ALL questions.

1) Explain about TCP/IP model. Addressing and its versions.

2) Explain a sample internet with classful addresses.

3) Discuss about IP in detail.

4) Write a short notes on LAN’s.

5) Discuss about subnetting and supernetting.

6) Write about Direct versus indirect delivery.

7) Discuss about ICMP message format.

8) What is a WAN?

9) What is routing?

————————

(DMCS 25 B)



PAPER - V : TCP/IPMaximum : 25 MARKSAnswer ALL questions.

1) Explain in detail about IGMP protocol.

2) Explain all unicast routing protocols in detail.

3) Write about UDP protocol.

4) Write a short notes on multicast routing protocols.

5) Discuss about DNS.

6) Define Datagram.

7) What is Error control?

8) Define NVT character set.

————————

(DMCS 26)



PAPER - VI : DATA WAREHOUSING AND DATA MININGMaximum : 25 MARKSAnswer ALL questions.

1) Explain the following :

a) Databaseb) Data Warehousingc) KDDd) Data Mining

2) Explain in detail the three-tier architecture Data Warehouse architecture. How the query is mapped

between three tires, explain.

3) Explain the concept of Table space Segregation.

4) Discuss various applications of data warehousing & Data mining.

5) How tuning and testing of data warehouse is carried out, explain.

6) Differentiate between tuning and testing of data warehouse in detail. Also discuss data warehouse

back end tools briefly.

7) Differentiate Data Cleaning & Data Transformation.

8) What is data mart?

9) What is Meta data?

————————

(DMCS 26)



PAPER - VI : DATA WAREHOUSING AND DATA MININGMaximum : 25 MARKSAnswer ALL questions.

1) Differentiate ETL tools versus Manual Development.

2) a) Explain the features of SQL* Loader.b) Discuss various functionalities of load manager, data warehouse manager & query manager

employed in Data warehousing.

3) Discuss the concept of star, snowflake & galaxy schema .With suitable examples.

4) Differentiate between partitioned and Nonpartitioned objects.

5) Explain Metadata Repository & User Interface in OWB Software Architecture.

6) Explain fact table design. With example.

7) What is data visualization?

8) List any four data mining tools.

9) What is indexing?

————————

(DMCS 27 A)



PAPER - VII : EMBEDDED SYSTEMSMaximum : 25 MARKSAnswer ALL questions.

1) Explain the h/w and s/w requirements of embedded systems.

2) What is an Interrupt? Explain different types of interrupt.

3) Explain about RTOS in detail.

4) List out the s/w unit that must be present in embedded system.

5) What is a flash memory? Explain its advantages.

6) Discuss about the objectives of kernels.

7) Discuss about the functions of cross bar switch.

8) Define port.

9) What is Memory?

————————

(DMCS 27 A)



PAPER - VII : EMBEDDED SYSTEMSMaximum : 25 MARKSAnswer ALL questions.

1) Explain about the embedded s/w architectures.

2) Explain about embedded software development tools in detail.

3) What are the applications of RTOS?

4) What is the purpose of single processor?

5) What is a host and a target machine?

6) Define CMOS and BIOS.

7) Define cross compiler.

8) What is FPGA?

9) Define elevator.

————————

(DMCS 27 B)



PAPER - VII : IMAGE PROCESSINGMaximum : 25 MARKSAnswer ALL questions.

1) Define digital Image processing and explain the origins of digital Image processing.

2) Explain :

a) Pixel relationships.b) Linear and non linear operations.

3) Describe :

a) Histogram processing.b) Basics of spatial filtering.

4) Give the fundamental steps in Digital Image processing.

5) Explain Image sampling and Quantization.

6) Explain elements of visual perception.

7) Describe sharpening spatial filters.

8) What is Light?

9) Give the difference between linear and non linear operation.

————————

(DMCS 27 B)



PAPER - VII : IMAGE PROCESSINGMaximum : 25 MARKSAnswer ALL questions.

1) Describe fundamental & various models of Image compression.

2) Describe detection of discontinuities and thrusholding in detail.

3) Explain Information theory & give the elements.

4) Give about error-free compression in detail.

5) Discuss fundamentals of Image compression.

6) Explain edge linking and boundary detection.

7) What is logic operation?

8) Define Histogram.

9) What is segmentation?

————————

(DMCS 28 A)



PAPER - VIII : ARTIFICIAL INTELLIGENCEMaximum : 25 MARKSAnswer ALL questions.

1) Explain the production system characteristics with a real time example.

2) Discuss about AO* algorithm in detail.

3) Write Forward vs Backward reasoning symbolic under uncertainty.

4) What is AI technique?

5) Define problem, problem space & state space search.

6) Write different knowledge representation schemes.

7) Write implementation issues of DFS.

8) What are the applications of AI?

9) Explain Declarative Knowledge.

————————

(DMCS 28 A)



PAPER - VIII : ARTIFICIAL INTELLIGENCEMaximum : 25 MARKSAnswer ALL questions.

1) Explain conceptual Dependency theory in detail.

2) Write the history and characteristics features of expert systems.

3) Explain about common sense ontologies.

4) Discuss briefly resolution theorem in predicate logic.

5) Explain common Based Reasoning.

6) Differentiate between perception & vision.

7) Define Symbolic Reasoning.

8) What is Perception?

9) What is Rulebased expert system?

————————

(DMCS 28 B)



PAPER - VIII : COMPILER DESIGNMaximum : 25 MARKSAnswer ALL questions.

1) Explain in detail about the role of lexical analyzer with the possible error recovery actions?

2) a) Explain the various phases of a compiler in detail, with a neat sketch. [10]

b) Elaborate on grouping of phases in a compiler. [5]

3) What is FIRST and FOLLOW? Explain in detail with an example. Write down the necessary

algorithm.

4) Write in detail about cousins of the compiler?

5) What is shiftreduce parser? Explain in detail the conflicts that may occur during shiftreduceparsing?

6) Describe the method of generating syntax directed definition for control statements.

7) Describe in detail the syntax directed translation of case statements.

8) Define symbol table.

9) What do you mean by Handle Pruning?

————————

(DMCS 28 B)



PAPER - VIII : COMPILER DESIGNMaximum : 25 MARKSAnswer ALL questions.

1) How do you generate the intermediate code for the flow of control statements? Explain with

examples?

2) a) Explain the issues in design of code generator?

b) Explain peephole optimization.

3) Explain the simple code generator with a suitable example?

4) What are the different storage allocation strategies?

5) Explain optimization of basic blocks.

6) Write detail notes on parameter passing.

7) What are the applications of DAG?

8) How do you calculate the cost of an instruction?

9) What is code motion? Give example.

————————

assignment

Documents

user interface designmaximum

object oriented analysis

goal of user interface

graphical user interface

object oriented languages

object orientation

action interface model

design processes