(dmcs 21) m.sc. (final) degree examination, may - … · · 2014-02-03(dmcs 23) m.sc. (final)...

(DMCS 21)

M.Sc. (Final) DEGREE EXAMINATION, MAY - 2013

(Examination at the end of Final Year)

Computer Science

Paper - I : USER INTERFACE DESIGN

Time : 03 Hours Maximum Marks : 75

Section - A (3 × 15 = 45)

Answer any Three questions

1) Explain about the goals of our profession.

2) Explain about the windows application using MFC.

3) Explain the theories of GUI.

4) Explain OLE and Active X controls in detail.

5) Explain about user testing laboratories in detail.

Section - B (5 × 5 = 25)

Answer any Five questions

6) Explain about software tools.

7) Describe the guide lines for design a document.

8) Write a note on image and video displays in interactive devices.

9) Explain about the expert reviews.

10) How many ways to processes the messages on windows?

11) Explain about different types of printers in detail.

12) Discuss about www, hypertext, hypermedia in detail.

13) Explain about event handling in GUI.

Section - C (5 × 1 = 5)

Answer all questions

14) What is user interface design?

15) What is window?

16) What is design processes?

17) Define error messages.

18) What are the types of users?

_______

(DMCS 22)



Computer Science

Paper - II : Computer Graphics


Section - A (3 × 15 = 45)

Answer any Three of the following

1) Describe Bresenham’s line drawing algorithm.

2) Explain the midpoint ellipse generating algorithm.

3) What do you mean by clipping? Explain Cohen-Sutherland line clipping.

4) What is projection? Discuss about different types of projections.

5) Explain Depth-Buffer and A-Buffer visible surface detection methods.

Section - B (5 × 5 = 25)

Answer any Five of the following

6) Explain about different color CRT monitors.

7) Explain boundary - fill algorithm.

8) Write about 2D composite transformations.

9) Explain Raster methods for transformations.

10) Describe about different GUI input functions.

11) Write about three dimensional graphics packages.

12) Explain the three dimensional viewing coordinates.

13) Describe viewport clipping.

Section - C (5 × 1 = 5)

Answer all the following

14) What do you mean by visualization?

15) What is Joystick?

16) What is pivot-point scaling?

17) What is depth cueing?

18) What is BSP-tree method?

________

(DMCS 23)



COMPUTER SCIENCE

Paper - III : Object Oriented Analysis and Design


Section - A (3 × 15 = 45)


1) List out benefits and applications of object model.

2) Explain about object oriented systems development Life Cycle.

3) a) What are the basic activities in object oriented analysis explain clearly?

b) Why is use-case modeling useful in analysis.

4) Describe the concept of functional modeling.

5) a) Describe the object modeling technique and its impact on software system development?

b) Describe the features of dynamic modeling.

Section - B (5 × 5 = 25)


6) How to differenciate transient data from persistent data?

7) Describe the features of non-object oriented languages.

8) Describe the notations used in data flow diagram and explain the significance of data flow

diagrams.

9) Describe the concept of generalization.

10) What are events, states and operations?

11) Describe the object oriented language features.

12) Write the different steps how to use in design pattern.

13) What is UML? What is the importance of UML?

Section - C (5 × 1 = 5)


14) What are the elements of object model?

15) What is an object and a class?

16) When would you use interaction diagrams?

17) What is a methodology?

18) What is a use case?

_______

(DMCS 24A)



COMPUTER SCIENCE

Paper - IV : ADVANCED COMPUTER ARCHITECTURE


Section - A (3 × 15 = 45)


1) a) Discuss about the evolution of computer systems.

b) Explain addressing schemes for main memory.

2) a) What are the principles of linear pipelining?

b) Write about characteristics of vector processing.

3) Discuss about architecture of AP-120B computer.

4) What are the dimensions of multiple processor management?

5) Explain the following :

a) Static data flow computers. b) Systolic array Architecture.

Section - B (5 × 5 = 25)


6) Explain parallelism in uniprocessor systems.

7) Differentiate between virtual memory and page memory.

8) What are characteristics of I/O subsystems?

9) Write about pipeline chaining.

10) Explain the following :

a) Instruction pre fetch. b) Branch Handling.

11) Discuss about crossbar switch.

12) Write overview of Illiac - IV system Architecture.

13) What are the problems of system Dead Lock.

Section - C (5 × 1 = 5)


14) What is a switch?

15) What is Array computers?

16) Define cache memory.

17) What is vector loop?

18) What is cross bar?

_______

(DMCS 24B)



Computer Science

Paper - IV : MICROPROCESSOR AND APPLICATIONS


Section - A (3 × 15 = 45)


1) Explain the architecture of 8086 microprocessor in detail.

2) Explain different addressing modes in detail.

3) Explain about loop and branch instructions.

4) Explain about programmed I/O with neat label diagram.

5) Explain about IRM × 86 and semaphore operation in detail.

Section - B (5 × 5 = 25)


6) What is an interrupt? Explain about interrupt driven I/O.

7) List out the general operations of a computer.

8) Write a note on shift and rotate instructions.

9) Write a note on NOP and HLT instructions.

10) What is linking and relocation.

11) Write a note on virtual memory.

12) What is a procedure call? Explain procedure call in detail.

13) Write a note on memory management.

Section - C (5 × 1 = 5)


14) What is a microcomputer?

15) Define interpreter.

16) Define microprocessor.

17) What is BIOS?

18) Define Memory.

_______

(DMCS 25A)



Computer Science

Paper - V : CRYPTOGRAPHY AND NETWORK SECURITY


Section - A (3 × 15 = 45)


1) Describe Hill cipher with an example.

2) Describe DES encryption algorithm and explain it with an example.

3) Briefly explain different types of authentication functions.

4) Describe the confidentiality services provided by encapsulating security payload (ESP).

5) Briefly explain the firewall design principles.

Section - B (5 × 5 = 25)


6) List and define categories of passive and active security attacks.

7) Describe transposition cipher with an example.

8) Explain the RSA algorithm.

9) Explain the Diffie-Hellman key exchange algorithm.

10) Describe block chaining techniques.

11) Give the details of digital signature algorithm.

12) Illustrate the confidentiality service provided by PGP.

13) Explain any two approaches for intrusion detection.

Section - C (5 × 1 = 5)


14) What is steganography?

15) What is electronic money?

16) What is asymmetric encription?

17) What is trusted system?

18) Draw the header format for an ISAKMP message.

______

(DMCS 25B)



Computer Science

Paper - V : TCP/IP


Section - A (3 × 15 = 45)


1) Explain about the TCP/IP model and its protocol suite in detail with neat diagram.

2) Explain sample internet with classful addresses.

3) Discuss about ARP and RARP protocols in detail.

4) Explain all unicast routing protocols in detail.

5) Explain about IGMP protocol in detail.

Section - B (5 × 5 = 25)


6) Write about point-to-point WAN’s.

7) What is subnetting and supernetting?

8) Write about connection oriented versus connectionless services.

9) Write about the IP datagram.

10) Write about silly window syndrome.

11) Write a short notes on multicast routing protocols.

12) Write about client server model.

Section - C (5 × 1 = 5)


13) What is a LAN?

14) Define Datagram.

15) What is a checksum?

16) What is congestion control?

17) What is routing?

_______

(DMCS 26)



Computer Science

Paper - VI : DATA WAREHOUSING & DATA MINING


Section - A (3 × 15 = 45)


1) a) Explain about data warehousing building blocks.

b) Explain planning and project management in data ware housing.

2) List and describe the five prinitives for specifying a data mining task.

3) Discuss about multidimensional data model.

4) a) Explain data extraction and data loading.

b) Explain OLAP in data warehouse.

5) a) Explain about architectural framework.

b) Explain how information distribution can achieve in data ware housing.

Section - B (5 × 5 = 25)


6) Explain different types of tools that are available in data ware housing.

7) Give ETL overview.

8) Explain features of data ware housing and data marts.

9) What are the types of OLAP servers?

10) Discuss about metadata repository.

11) Briefly compare data cleaning, Data Transformation and Refresh.

12) What are the basic functions of Data Mining?

13) What are the steps involved in KDD process?

Section - C (5 × 1 = 5)


14) What is DSS?

15) What is difference between Dataware housing and Data Mining?

16) What is Data Partitioning?

17) Define Meta Data.

18) What is OLAP?

_______

(DMCS 27A)



COMPUTER SCIENCE

Paper - VII : Embedded Systems


Section - A (3 × 15 = 45)


1) a) What is DMA? Give its working in brief.

b) Explain any two schemes for inter task communication.

2) What is data sharing problem in multitasking environment? Explain.

3) Explain the architecture of function queue scheduling and write a C program for

implementing the same.

4) Explain a scheduler in which RTOS inserts into a list the read tasks for sequential execution

in a cooperative round robin model.

5) Take up a problem of elevator for four floors, identify the number of tasks required, their

priorities and their functions in the process of designing an application software in real time.

Section - B (5 × 5 = 25)


6) List the hardware unit that must be present in the embedded systems.

7) What are the characteristics taken into consideration when interfacing a device and a port?

8) What is reentrancy? Give the necessary conditions to a make a function reentrant.

9) Explain the types of interrupts in embedded C.

10) What are the functions of semaphores in RTOS’s?

11) Explain the concept of cross compiler.

12) Describe the software development process for embedded software.

13) Explain about linkers/locators for embedded software.

Section - C (5 × 1 = 5)


14) What is system on chip?

15) What is flash memory?

16) What are the objectives of Kernel?

17) What are host and target machines?

18) What do you mean by interrupt request.

_______

(DMCS 27B)



COMPUTER SCIENCE

Paper - VII : Image Processing


Section - A (3 × 15 = 45)


1) What is digital image processing? Explain the components of image processing system.

2) Discuss about image sampling and quantization.

3) Explain about basic gray level transformations.

4) Explain in detail about various image compression models.

5) Discuss about edge linking and boundary detection.

Section - B (5 × 5 = 25)


6) Write about linear and non linear operations.

7) Discuss about the origins of digital image processing.

8) Describe histogram processing.

9) Write about the basis of spatial filtering.

10) Discuss about data compression.

11) Describe the elements of information theory.

12) Explain region based segmentation.

13) Explain image sampling.

Section - C (5 × 1 = 5)


14) What is image sensing?

15) What are arithmetic operations?

16) What is error free compression?

17) What is Thresholding?

18) What is discontinuties.

_______

(DMCS 28A)



COMPUTER SCIENCE

Paper - VIII : Artificial Intelligence


Section - A (3 × 15 = 45)


1) What are problem characteristics? Explain each with an example.

2) Explain in detail about different approaches to knowledge representation.

3) Explain default reasoning approaches.

4) Would it be reasonable to apply Samuel’s route-learning procedure to chess problem?

Justify your answer.

5) Explain different approaches to create a semantic representation of a sentence.

Section - B (5 × 5 = 25)


6) Explain different programs to play tic-tac-toe.

7) Explain the A* algorithm.

8) Describe the resolution procedure for propositional logic and give a suitable example.

9) What is frame? Write a simplified frame system for ML-Baseball-Team.

10) Construct a script for going to a movie from the viewpoint of the movie goer.

11) Explain semantic grammar with an example.

12) Discuss about commonsense ontologies.

13) Explain expert system shells.

Section - C (5 × 1 = 5)


14) What is AI technique?

15) What is declarative knowledge?

16) What is genetic learning?

17) What is conceptual dependency?

18) What is backword-chaining rule?

_______

(DMCS 28B)



COMPUTER SCIENCE

Paper - VIII : Compiler Design


Section - A (3 × 15 = 45)


1) a) What is a Cross-Compiler?

b) Explain compilation Process Phases in detail.

2) Discuss about Syntax-Directed Translation Schemes.

3) Briefly explain about Run-Time Environment.

4) Explain major issues in optimization.

5) Discuss about straight forward code generation.

Section - B (5 × 5 = 25)


6) Explain storage-allocation in compilers.

7) Write about code generation in compilers.

8) Discuss about loop urrolling and Loop Jamming.

9) What is Syntax Analysis?

10) Difference b/n synthesized attributes and inherited attributes.

11) Discuss about Top-Down parsing.

12) Explain about FSM.

13) Explain the format of the input or source file of LEX.

Section - C (5 × 1 = 5)


14) Define a compiler.

15) What is the difference between phase and pass?

16) What is loop detection?

17) List out the types of grammar.

18) What is a regular expression?

______

(dmcs 21) m.sc. (final) degree examination, may - … · · 2014-02-03(dmcs 23) m.sc. (final)...

Documents