Master of Computer Application (MCA) Semester III MC0071 ...mygiit.com/upload/file/mca_third_semester.pdf · Spring 2012 Master of Computer Application (MCA) – Semester III MC0071

Spring 2012

Master of Computer Application (MCA) – Semester III

MC0071 – Software Engineering – 4 Credits

(Book ID: B0808 & B0809)

Assignment Set – 1 (60 Marks)

Each question carries six marks 10 x 6 = 60

1. What do you understand by information determinacy?

2. Why is it inappropriate to use reliability metrics, which were developed for

hardware systems in estimating software system reliability? Illustrate your answer

with an example.

3. Using examples explain the difference between object & an object class

4. What is the importance of ‘Software Validation’, in testing?

5. Explain why a software system which is used in a real-world environment must

change or become progressively less useful.

6. Write a brief note on Risk Reduction Models.

7. What are the different stages of implementing a CMM?

8. Explain the round-trip problem solving approach.

9. What are the factors that effect inter-disciplinary ignorance?

10. Write a note on the contributions of the customer and the developer towards the

development phase.

Spring 2012


MC0071 – Software Engineering – 4 Credits

(Book ID: B0808 & B0809)



1. Discuss the impact of “information era”.

2. Suggest six reasons why software reliability is important. Using an example,

explain the difficulties of describing what software reliability means.

3. Discuss the difference between object oriented and function oriented design

strategies.

4. Write a note on Software Testing Strategy.

5. Give the difference between restructuring and forward engineering.

6. What are the various types of Prototyping models?

7. Write a note on Capability Maturity Model.

8. Explain “Time is closely correlated with money and cost, tools, and the char-

acteristics of development methodologies”. What do you make out of this

statement?

9. What are the effects of lack of communication?

10. What are the main characteristics of successful teams?

Spring 2012


MC0072 – Computer Graphics – 4 Credits

(Book ID: B0810)



1. Explain the development of hardware and software for computer graphics.

2. Explain the use of video lookup table

3. Explain the steps in DDA line drawing algorithm

4. Explain the steps in the scan line algorithm for filling the polygon

5. Explain the Cyrus-Beck algorithm for generalized line clipping

6. Derive the 3-D transformation matrix to transform world coordinates to viewing

coordinates

7. Explain random scan display system.

8. Explain the steps in midpoint circle drawing algorithm

9. Explain the various types of parallel projections.

10. Derive the transformation matrix for rotation about an arbitrary plane

Spring 2012


MC0072 – Computer Graphics – 4 Credits

(Book ID: B0810)

Assignment Set – 2(60 Marks)


1. With a neat block diagram explain the conceptual framework of interactive

graphics.

2. Draw and explain the block diagram of typical workstation

3. Explain the steps in Bresenham’s line drawing algorithm

4. Explain the steps required to fill the polygon using food fill technique

5. Write a note on Strock method and Bitmap method

6. Derive the transformation matrix for 2-D viewing transformation

7. Writer short notes on video mixing.

8. Discuss the merits and demerits of DDA line drawing algorithm

9. Explain the various types of perspective projections

10. Explain the homogeneous coordinates for translation, rotation and scaling.

Spring 2012


MC0073 – Systems Programming– 4 Credits

(Book ID: B0811)


Answer all questions

1. Consider the following C Language program and list out the outcomes of:

Lexical Analysis

Syntactic Analysis

Semantic Analysis phases respectively (10 marks)

main()

{

int a, b, c,d;

printf(“ enter the value of a”, &a);

printf(“ enter the value of a”, &b);

if ( a > b)

{

c = a+b;

printf ( “%d” %d” “”,c);

}

else

{

d=a+b;

printf ( “%d” %d” “”,d);

}

}

2. What is the limitation of conventional pass-1 pass-2 compilation? How do you

overcome it? (5 marks)

3. Identify the following notations and define them with examples: (10 Marks)

L, , T, NT, and G define them with examples

Identify the basic elements of Grammar G

What is sentinel form? Give an example

4. Classify and define Grammars. Which Grammar is best suitable for Programming

Languages and why? ( 5 Marks)

5. How many characters can be represented by ASCII-8 data format? What is the

limitation of ASCII-7 format? (5 Marks)

6. Compare RISC Architecture with CISC Architecture? What was the necessity to

move to RISC architecture? (5 Marks)

7. Discuss Addressing Modes of Intel 80X86 with suitable examples. (10 Marks)

8. List out the pass-1 data structures and pass-2 data structures. ( 5 Marks)

9. Define Macro. Write a C program with a macro to find out biggest of two

numbers. ( 5 Marks)

Spring 2012


MC0073 – Systems Programming– 4 Credits

(Book ID: B0811)


Answer All Questions

1. Define Bootstrapping. Distinguish between Software Bootstrapping and Compiler

Bootstrapping. ( 5 Marks)

2. What is the function of following Intelx86 registers ( 5 Marks)

AX

DX,

CX,

DI

SI

SP

BP

BX

3. Write the algorithm of Boot Strap Loader. ( 5 Marks)

4. Identify Lexemes and Tokens in the following statements: ( 5 Marks)

A5=B+9

x=(y+z)/ 10

5. Given the following Grammar ( 10 Marks)

F id

T F

E T

F id

T F

F id

T T*F

E E+T

E

Parse the input string id+id*id by Bottom-up Parsing or Shift-Reduce Parsing

method.

6. With a neat Block Diagram Explain the Phases of Compiler. ( 10 Marks)

7. Write short notes on: ( 10 Marks)

Compiler-Writing Tools

Static, Dynamic and Stack Memory allocations

Heap and Garbage Collection

8. Define: Finite State Automaton, Deterministic Finite state Automaton and Non-

Deterministic Finite State Automaton with suitable examples. ( 6 Marks)

9. Bring out the Basic functions of Loader. ( 4 Marks)

Spring 2012


MC0074 – Statistical And Numerical Methods Using C++ – 4 Credits

(Book ID: B0812 )


Answer All Questions 6 X 10 = 60 Marks

1. There are three urns containing 2 white and 3 black balls, 3 white and 2 black and 4

white and 1 black respectively. There is equal probability of each urn being chosen.

One ball is drawn from an urn chosen at random. What is the probability that a white

ball drawn is from the second urn?

2. Thirteen cards are drawn simultaneously from a pack of cards. If aces count 1, face

cards 10 and others according to denomination, find the expectation of the total score

on 13 cards.

3. If two normal universes have the same total frequency but the standard deviation of

one is k times that of the other, show that the maximum frequency of the first is (1/k)

times that of the other.

4. If X1 and X2 are two independent normal variates with a common mean zero and

variances 2

2

2

1 and respectively, show that the variates n = (X1+X2), v=

2

21

1

12 xx

are independent and each is normally distributed with mean zero and

variance 2

2

2

1 .

5. The first four moments of a distribution about the value 4 are -1.5, 17, -30 and 108.

Calculate the coefficient of skew ness and kurtosis.

6. Explain Markov Chains

Spring 2012 Master of Computer Application (MCA) – Semester III

MC0074 – Statistical And Numerical Methods Using C++ – 4 Credits (Book ID: B0812 )


Answer All Questions 6 X 10 = 60 Marks

1. Define the term absolute error. Given that

a = 10.00 ± 0.05

b = 0.0356 ± 0.0002

c = 15300 ± 100

d = 62000 ± 500

Find the maximum value of the absolute error in

(a) a + b + c + d (b) a + 5c - d (c) c3

2. Determine the eigenvalues and the corresponding eigenvectors for the following

matrices

12

22

3. Find the multiplicity root of the equation x3 – x2 – x + 1 = 0 near x0 = 0.9.

4. Find the equation of a curve which passes through the points (4, – 43), (7, 83), (9, 327)

and (12, 1053) using divided difference formula.

5. Evaluate dxx

13

1

by Simpson’s rule with 4 strips and 8 strips respectively.

6. Use the RK method to estimate y(0.4) when

y’(x) = x2 + y2 with y(0) = 0 Assume h = 0.2

Spring 2012


MC0075 – Computer Networks – 4 Credits

(Book ID: B0813 & B0814 )


[From Book ID: B0813]

1. Write about the detailed classification of Computer Networks 2. With a labeled diagram explain the Layers, protocols and interfaces of OSI Model 3. Write about the following with respect to theoretical basis for data

communications:

Fourier analysis

Band limited signals

Maximum data rate of a channel [From Book ID: B0814]

4. Explain in detail the Internet Architecture: B1-226, B2-56

5. Write about Different classes of IP addresses

6. Explain the different types of address resolution with respect to:

Resolution through Direct mapping

Resolution through Dynamic Binding

Spring 2012


MC0075 – Computer Networks – 4 Credits

(Book ID: B0813 & B0814 )


[Each Question carries 10 Marks]


1. Write about the following:

The TCP/IP Reference Model

Comparison of the OSI & the TCP/IP Reference Models

2. Write about the following concepts with respect to Wireless transmission

Electromagnetic spectrum

Radio transmission

Microwave transmission 3. Write about the following IEEE Standards:

Ethernets

Fast Ethernet

Gigabit Ethernet

IEEE 802.3 Frame Format


4. Explain the following with respect to the ARP frame format:

ARP request frame

ARP reply frame 5. With respect to the concept of testing Destination Reachability and status, explain:

Echo Request and Echo Reply message format

Reports of Un-reachability

6. With respect to the concept of File Transport Protocol (FTP), discuss:

FTP features

FTP process Model

Transfer Modes

Master of Computer Application (MCA) Semester III MC0071 ...mygiit.com/upload/file/mca_third_semester.pdf · Spring 2012 Master of Computer Application (MCA) – Semester III MC0071

Documents