(DMCS 21)

ASSIGNMENT - 1, MAY - 2015.

M.Sc. (FINAL) SECOND YEAR DEGREE
COMPUTER SCIENCE
PAPER- I : USER INTERFACE DESIGN

Maximum : 25 MARKS
Answer 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)
ASSIGNMENT - 2, MAY - 2015.
M.Sc. (FINAL) SECOND YEAR DEGREE
COMPUTER SCIENCE
PAPER- I : USER INTERFACE DESIGN

Maximum : 25 MARKS
Answer 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)
ASSIGNMENT - 1, MAY - 2015.
M.Sc. (FINAL) SECOND YEAR DEGREE
COMPUTER SCIENCE
PAPER- II : COMPUTER GRAPHICS

Maximum : 25 MARKS
Answer 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)
ASSIGNMENT - 2, MAY - 2015.
M.Sc. (FINAL) SECOND YEAR DEGREE
COMPUTER SCIENCE
PAPER- II : COMPUTER GRAPHICS

Maximum : 25 MARKS
Answer 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)
ASSIGNMENT - 1, MAY - 2015.
M.Sc. (FINAL) SECOND YEAR DEGREE
COMPUTER SCIENCE
PAPER- III : OBJECT ORIENTED ANALYSIS AND DESIGN

Maximum : 25 MARKS
Answer 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)
ASSIGNMENT - 2, MAY - 2015.
M.Sc. (FINAL) SECOND YEAR DEGREE
COMPUTER SCIENCE
PAPER- III : OBJECT ORIENTED ANALYSIS AND DESIGN

Maximum : 25 MARKS
Answer 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)
ASSIGNMENT - 1, MAY - 2015.
M.Sc. (FINAL) SECOND YEAR DEGREE
COMPUTER SCIENCE
PAPER- IV : ADVANCED COMPUTER ARCHITECTURE

Maximum : 25 MARKS
Answer 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)

3)

a)

Explain about the characteristics of I/O Sub systems.

b)

Write about the classification of pipeline processors.

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)
ASSIGNMENT - 2, MAY - 2015.
M.Sc. (FINAL) SECOND YEAR DEGREE
COMPUTER SCIENCE
PAPER- IV : ADVANCED COMPUTER ARCHITECTURE

Maximum : 25 MARKS
Answer 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)
ASSIGNMENT - 1, MAY - 2015.
M.Sc. (FINAL) SECOND YEAR DEGREE
COMPUTER SCIENCE
PAPER- IV : MICROPROCESSOR & APPLICATIONS

Maximum : 25 MARKS
Answer 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)
ASSIGNMENT - 2, MAY - 2015.
M.Sc. (FINAL) SECOND YEAR DEGREE
COMPUTER SCIENCE
PAPER- IV : MICROPROCESSOR & APPLICATIONS

Maximum : 25 MARKS
Answer 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)
ASSIGNMENT - 1, MAY - 2015.
M.Sc. (FINAL) SECOND YEAR DEGREE
COMPUTER SCIENCE
PAPER - V : CRYPTOGRAPHY & NETWORK SECURITY

Maximum : 25 MARKS
Answer 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)
ASSIGNMENT - 2, MAY - 2015.
M.Sc. (FINAL) SECOND YEAR DEGREE
COMPUTER SCIENCE
PAPER - V : CRYPTOGRAPHY & NETWORK SECURITY

Maximum : 25 MARKS
Answer 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)
ASSIGNMENT - 1, MAY - 2015.
M.Sc. (FINAL) SECOND YEAR DEGREE
COMPUTER SCIENCE
PAPER - V :

TCP/IP

Maximum : 25 MARKS
Answer 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 LANs.

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)
ASSIGNMENT - 2, MAY - 2015.
M.Sc. (FINAL) SECOND YEAR DEGREE
COMPUTER SCIENCE
PAPER - V :

TCP/IP

Maximum : 25 MARKS
Answer 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)
ASSIGNMENT - 1, MAY - 2015.
M.Sc. (FINAL) SECOND YEAR DEGREE
COMPUTER SCIENCE
PAPER - VI : DATA WAREHOUSING AND DATA MINING

Maximum : 25 MARKS
Answer ALL questions.

1)

2)

Explain the following :

a)

Database

b)

Data Warehousing

c)

KDD

d)

Data Mining

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)
ASSIGNMENT - 2, MAY - 2015.
M.Sc. (FINAL) SECOND YEAR DEGREE
COMPUTER SCIENCE
PAPER - VI : DATA WAREHOUSING AND DATA MINING

Maximum : 25 MARKS
Answer 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)
ASSIGNMENT - 1, MAY - 2015.
M.Sc. (FINAL) SECOND YEAR DEGREE
COMPUTER SCIENCE
PAPER - VII : EMBEDDED SYSTEMS

Maximum : 25 MARKS
Answer 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)
ASSIGNMENT - 2, MAY - 2015.
M.Sc. (FINAL) SECOND YEAR DEGREE
COMPUTER SCIENCE
PAPER - VII : EMBEDDED SYSTEMS

Maximum : 25 MARKS
Answer 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)
ASSIGNMENT - 1, MAY - 2015.
M.Sc. (FINAL) SECOND YEAR DEGREE
COMPUTER SCIENCE
PAPER - VII : IMAGE PROCESSING

Maximum : 25 MARKS
Answer ALL questions.

1)

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

2)

Explain :
a)
b)

3)

Pixel relationships.
Linear and non linear operations.

Describe :
a)
b)

Histogram processing.
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)
ASSIGNMENT - 2, MAY - 2015.
M.Sc. (FINAL) SECOND YEAR DEGREE
COMPUTER SCIENCE
PAPER - VII : IMAGE PROCESSING

Maximum : 25 MARKS
Answer 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)
ASSIGNMENT - 1, MAY - 2015.
M.Sc. (FINAL) SECOND YEAR DEGREE
COMPUTER SCIENCE
PAPER - VIII : ARTIFICIAL INTELLIGENCE

Maximum : 25 MARKS
Answer 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)
ASSIGNMENT - 2, MAY - 2015.
M.Sc. (FINAL) SECOND YEAR DEGREE
COMPUTER SCIENCE
PAPER - VIII : ARTIFICIAL INTELLIGENCE

Maximum : 25 MARKS
Answer 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)
ASSIGNMENT - 1, MAY - 2015.
M.Sc. (FINAL) SECOND YEAR DEGREE
COMPUTER SCIENCE
PAPER - VIII : COMPILER DESIGN

Maximum : 25 MARKS
Answer 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.

b)

Elaborate on grouping of phases in a compiler.

3)

[10]
[5]

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 shiftreduce
parsing?

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)
ASSIGNMENT - 2, MAY - 2015.
M.Sc. (FINAL) SECOND YEAR DEGREE
COMPUTER SCIENCE
PAPER - VIII : COMPILER DESIGN

Maximum : 25 MARKS
Answer 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.