(DMCS 21) M.Sc. (Final) DEGREE EXAMINATION, DEC. - 2012 ...

(DMCS 21)

M.Sc. (Final) DEGREE EXAMINATION, DEC. - 2012

(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 of the following

1) a) Explain the principles and guidelines of UID.

b) Discuss the human factors in the design of interactive software.

2) a) Explain the features of interaction devices applied in user interface model.

b) Discuss the importance of surveys and continuing assessments.

3) a) Explain the various common windows messages and their functions.

b) Discuss the MFC fundamentals.

4) a) Explain the principle for participatory design activities and techniques.

b) Write short notes on bitmaps.

5) a) Give the important daily box design guidelines.

b) Write short notes on active - X Controls.

Section - B (5 × 5 = 25)

Answer any Five of the following

6) Explain the expert reviews.

7) Write in brief about selection control.

8) Explain information search techniques.

9) Write in brief about combination control.

10) Explain how to create a button-based active - X control.

11) Discuss about performance parameters.

12) Explain about software tools.

13) Explain the features of processing messages.

Section - C (5 × 1 = 5)

Answer All questions

14) Define the term usability.

15) Define visualization.

16) Give some examples for device based controls.

17) How the errors are reduced in UI?

18) What is the need for Internationalization?

_______

(DMCS 22)



COMPUTER SCIENCE

Paper - II : COMPUTER GRAPHICS


Section - A (3 × 15 = 45)

Answer any Three questions.

1) a) Contrast the differences between raster scan display and random scan display.

b) Describe the components of CRT.

2) Explain procedure to midpoint circle generation algorithm with suitable example.

3) Explain Cohen-Sutherland line clipping algorithm with suitable example.

4) Explain about parallel and perspective projections.

5) Write about three dimensional geometric transformations.

Section - B (5 × 5 = 25)

Answer any Five questions.

6) Give the application of interactive graphics.

7) Write short notes on Flood-fill and Boundary fill algorithms.

8) Compare DDA and Bresenhams line drawing algorithms.

9) Derive the viewport transformation matrix.

10) Write about 2-D scaling and reflection transformations.

11) Describe the logical classification of input devices.

12) Explain about z-buffer algorithm.

13) Write about area sub-division method.

Section - C (5 × 1 = 5)

Answer All questions.

14) What is outside test?

15) What is anti-aliasing?

16) What is view pipeline?

17) Define text clipping.

18) Define phong-shading.

_______

(DMCS 23)


(Examination at the end of the Final Year)

COMPUTER SCIENCE

Paper - III : OBJECT ORIENTED ANALYSIS AND DESIGN


Section - A (3 × 15 = 45)

Answer any Three questions.

1) Discuss the advantages of Object Oriented Approach. Briefly explain the elements of

object model.

2) Explain the relationships that are possible among the classes in the UML representation

with your example.

3) Explain about Object Oriented systems developments life cycle.

4) Draw the class diagram, use-case diagram, interaction diagram for Library management

system.

5) a) Compare aggregation and composition with suitable example.

b) Write short notes on functional modeling.

Section - B (5 × 5 = 25)

Answer any Five questions.

6) Describe state, behaviour, and identity with respect to an object with relevant example.

7) Write about advantages and disadvantages of prototyping.

8) Explain the principles and metrics of good Object oriented design.

9) How do you distinguish transient data from persistent data?

10) Briefly explain how design axioms help to avoid design pitfalls.

11) Write short notes on the Object interoperability.

12) Explain the macro and micro process of a view layer design.

13) Differentiate patterns and frameworks.

Section - C (5 × 1 = 5)

Answer All questions.

14) What are models and Meta models?

15) What do you meant by static and dynamic modeling?

16) Who is an Actor?

17) When to use CRC cards?

18) What is Design Axiom?

_______

(DMCS 24A)



Computer Science

Paper - IV : ADVANCED COMPUTER ARCHITECTURE


Section - A (3 × 15 = 45)

Answer any Three questions

1) Explain parallel processing mechanism in uniprocessor computer.

2) Explain cache memory placement policies.

3) Explain architecture of Cray - I.

4) Explain tightly couple multiprocessors architectural model.

5) Explain the architecture of static data flow computers.

Section - B (5 × 5 = 25)

Answer any Five questions

6) Explain trends towards parallel processing.

7) Explain the concept of virtual memory.

8) Explain Handler’s classification for pipeline processors.

9) Explain the architecture of Star - 100.

10) Explain SIMD array processors.

11) Explain crossbar switch system organization for multiprocessors.

12) Explain system dead lock.

13) Write a short notes on control flow Vs dataflow computers.

Section - C (5 × 1 = 5)


14) Write parallel processing applications.

15) List static network topologies.

16) What is a common bus?

17) List process synchronization mechanisms.

18) List any two features of OS/VS2.

_______

(DMCS 24B)



COMPUTER SCIENCE

Paper - IV : MICROPROCESSOR & APPLICATIONS


Section - A (3 × 15 = 45)


1) Explain the internal architecture of 8086.

2) Explain branch instructions of 8086.

3) Explain interrupt mechanism of 8086.

4) Explain DMA operation with a diagram.

5) Explain various addressing modes of 8086.

Section - B (5 × 5 = 25)


6) Explain instruction formats.

7) Explain loop instructions.

8) Explain stack operation in 8086.

9) Explain programmed I/O.

10) Explain assembler directives.

11) Explain about procedures.

12) Explain virtual memory concept.

13) Write a short notes on process management.

Section - C (5 × 1 = 5)


14) What is instruction execution timing?

15) What is the use of NOP instruction?

16) What is a stack?

17) What is interrupt I/O?

18) What is a semaphore?

________

(DMCS 25A)



Computer Science

Paper - V : CRYPTOGRAPHY & NETWORK SECURITY


Section - A (3 × 15 = 45)


1) What is conventional encryption? Explain DES algorithm with a neat block diagram.

2) Explain RSA algorithm with an example.

3) What is hash function? Explain how authentication is provided by using hash function.

4) Explain how PGP provides E - mail security.

5) What is firewall? Explain about various types of firewalls in detail.

Section - B (5 × 5 = 25)


6) Explain about various types of active attacks.

7) What is block cipher?

8) What are the elements of public - key encryption?

9) What is Diffe - Hellman key exchange?

10) What is MIME?

11) What is IP security?

12) What is Zip algorithm?

13) What is RFC 822?

Section - C (5 × 1 = 5)

Answer All of the following

14) What is one - way function?

15) What is digital signature?

16) Define Protocol.

17) What is confidentiality?

18) What is SSL?

_______

(DMCS 25B)



Computer Science

Paper - V : TCP/IP


Section - A

Answer any Three questions (3 × 15 = 45)

1) Describe in detail about classful internet addresses.

2) Discuss about ARP and RARP.

3) Discuss in detail about internet control message protocol.

4) Discuss in detail about UDP, with neat sketches.

5) Describe the implementation of TCP/IP over ATM networks.

Section - B

Answer any Five questions (5 × 5 = 25)

6) Write about switched and point – to point WANs.

7) Explain the features of primary and backup RARP servers.

8) Explain about user data gram protocol.

9) Explain the concept of table driven IP routing.

10) Discuss the important boundaries in TCP/IP Model.

11) Discuss the features of Dynamic Host Configuration protocol.

12) Write short notes on TELNET.

13) Write about unicast routing protocol.

Section - C

Answer All questions (5 × 1 = 5)

14) Define subnet mask.

15) Define Supernetling.

16) What are DNS messages?

17) Define check sum.

18) What is MVT?

_______

(DMCS 26)



COMPUTER SCIENCE

Paper - VI : DATA WAREHOUSING AND DATA MINING


Section - A (3 × 15 = 45)


1) Discuss about data warehouse design methodologies.

2) What is online transaction processing (OLTP)? Describe the evaluation of OLTP. What are

the Critical features of OLTP system?

3) Explain about ETL architecture.

4) Discussing the oracle warehouse builder.

5) What are the differences between three main types of data usage : information processing

analytical processing and data mining? Discuss the motivation behind OLAP mining.

Section - B (5 × 5 = 25)


6) Give the differences between relational database and data ware house.

7) With a neat sketch explain the architecture of a data ware house.

8) Write about star schema design.

9) Discuss briefly data warehouse development methodologies.

10) Describe the data partitioning methods?

11) What is indexing? How to maintain indexing in data warehouse?

12) Discuss the typical OLAP operations with an example.

13) List and discuss the various data mining primitives.

Section - C (5 × 1 = 5)


14) What is data cleaning?

15) What is meant by preprocessing?

16) What is data mart?

17) What is ETL?

18) Define clustering.

_______

(DMCS 27A)



Computer Science

Paper - VII : EMBEDDED SYSTEMS


Section - A (3 × 15 = 45)


1) Discuss the memory parts found in an embedded system circuit.

2) Describe the Round - Robin with Interrupts architecture.

3) Explain about the Interrupt routines in an RTOS environment.

4) Describe the Linker/ Locators for Embedded software.

5) Explain semaphores and shared data.

Section - B (5 × 5 = 25)


6) Explain about ROM variants.

7) Describe about DMA.

8) Explain Interrupt Latency.

9) Explain Real - Time operating system architecture.

10) What is a scheduler?

11) Describe the most common RTOS timing services.

12) How do you encapsulate semaphores and Queues.

13) Explain Host and Target Machines.

Section - C (5 × 1 = 5)

Answer All of the following

14) What is a decoupling capacitor?

15) Explain about critical section.

16) What are the states of a task?

17) Define In - circuit Emulators.

18) Define bubble.

_______

(DMCS 27B)



Computer Science

Paper - VII : IMAGE PROCESSING


Section - A (3 × 15 = 45)


1) Discuss the various components of image processing. Give the applications of image

processing.

2) Explain about image sampling and quantization.

3) Explain about smoothing spatial filters and sharpening spatial filters.

4) Explain about point detection, line detection and edge detection.

5) What is lossy compression? Explain about various the lossy compression techniques.

Section - B (5 × 5 = 25)


6) Describe the elements of visual perception.

7) Write about different basic relationship between pixels.

8) Explain image Enhancement techniques using arithmetic operators.

9) Explain about the Huffman coding techniques.

10) Explain about the region based segmentation methods.

11) Explain the procedure for Histogram equalization.

12) Explain gray scale dilation and erosion.

13) Explain Color image processing.

Section - C (5 × 1 = 5)


14) Define Histogram.

15) Give Pixel operations.

16) What is image morphing?

17) What is error free compression?

18) What is image acquisition?

_______

(DMCS 28A)



Computer Science

Paper - VIII : ARTIFICIAL INTELLIGENCE


Section - A (3 × 15 = 45)


1) Explain about means - ends analysis algorithm with suitable example.

2) Explain about simple and steepest - ascent hill climbing techniques.

3) Assume the following facts

a) Steve only likes easy courses.

b) Science courses are hard

c) All the courses of computer science department are easy

d) AI is computer science course

Represent these facts in predicate logic and use resolution to answer the question

“What courses would steve like”?

4) Write a script to when you are going to restaurant.

5) a) Write short notes on augmented transition network.

b) Write the characteristics of expert systems.

Section - B (5 × 5 = 25)


6) Describe the problem characteristics.

7) Explain about generate and test heuristic algorithm.

8) Describe the approaches to knowledge representation.

9) Explain about non dependency directed backtracking.

10) Explain about partitioned semantic nets with an example.

11) Write short notes on conceptual dependency.

12) Write about case base reasoning.

13) Describe the syntactic processing

Section - C (5 × 1 = 5)


14) Define A.I

15) What is matching?

16) What is frame?

17) Define ontology?

18) Define Unification.

________

(DMCS 28B)



Computer Science

Paper - VIII : COMPILER DESIGN


Section - A (3 × 15 = 45)


1) Discuss various phases of compiler. Analyse the expression

P = i + r * 60

2) Design SLR for the following grammar

E → E + T/ T

T→ T * F/ F

F→ (E)/a

3) Explain about syntax directed definition and translation.

4) Explain about storage allocation strategies.

5) Discuss about loop optimization with suitable example.

Section - B (5 × 5 = 25)


6) Give the functions of lexical analyzer.

7) Construct DFA for the (a + b)* abb.

8) What is left recursion? Write a procedure to eliminate left recursion.

9) Write a short notes on type checking.

10) Write about predictive parsing technique.

11) Generate three address code for (a < b or c < d and e < f)

12) Write short notes on DAG.

13) Discuss about global data flow analysis.

Section - C (5 × 1 = 5)


14) Define NFA.

15) Define Left factoring.

16) Differentiate top - down and bottom - up parsing.

17) What is three address code.

18) Define LL(1) grammar.

_______

(DMCS 21) M.Sc. (Final) DEGREE EXAMINATION, DEC. - 2012 ...

Documents

Transcript of (DMCS 21) M.Sc. (Final) DEGREE EXAMINATION, DEC. - 2012 ...