# MCA _NS_ by keralaguest

VIEWS: 21 PAGES: 65

• pg 1
```									DE–1680                                                    101

DISTANCE EDUCATION

M.C.A. DEGREE EXAMINATION, MAY 2011.
Non-Semester
DIGITAL COMPUTER ORGANISATIONS
(2001 onwards)

Time : Three hours                       Maximum : 100 marks

All questions carry equal marks.
(5  20 = 100)

1.   (a)   Describe the different types of complements.
(b)   Write about error detection codes.

2.   (a)   State and prove De Morgan‘s theorems.
(b)   Reduce the following function by Karnaugh map and represent the
reduced function in sum of products and products of sums forms :
F   0, 3, 7, 8, 9,12,13 .

3.   (a)   Draw the logic diagram of master-slave flip-flop and explain.
(b)   Write about shift registers. Also explain how can you perform serial
transfer between registers.

4.   (a)   Draw the circuit for half adder and explain.
(b)   How can you perform addition and subtraction in a parallel arithmetic
element?

5.   (a)   Describe the different types of RAM.
(b)   Explain the organization of magnetic disk memory.

6.   (a)   Explain how the instructions are executed.
(b)   List out the sequence of operations of control register and explain.

7.   (a)   What is interrupt? How can you establish priority interrupt?
(b)   Explain the DMA transfer with an example.

8.   (a)   Design a encoder and explain.
(b)   Design a BCD counter and explain.

1          DE–641
————————
DE–1681                                                   102

DISTANCE EDUCATION

M.C.A. (NS) DEGREE EXAMINATION, MAY 2011.

PRINCIPLES OF INFORMATION TECHNOLOGY

(2001 & 2002 Batches Onwards)

Time : Three hours                          Maximum : 100 marks

(5  20 = 100)

1. (a)     How analog computer differs from digital computer?
(b)   Write a note on WWW.

2.   (a)   What are the four types of applications software?
(b)   Discuss the salient features of database software.

3.   (a)   Define Network. Discuss its categories.
(b)   Give the importance of virtual office.

4.   (a)   Write short notes on :
(i)    Modems.
(ii)   E-Mail.
(b)   List various factors affecting data transmission. Explain.

5.   (a)   List out various types of constants in C. Explain with examples.
(b)   State the arithmetic operators in C and explain their precedence
relationships.

6.   (a)   Describe the different specifiers of Scanf ( ) and Printf ( ) functions.
(b)   Explain any three decision control statements in C.

7.   (a)   Distinguish between one dimensional arrays and multidimensional
arrays.
(b)   Write short notes on pointers.

8.   (a)   Briefly explain about recursive functions with an example.
(b)   Explain the advantages of using functions.

2           DE–641
———————————
DE–1682                                                    102

DISTANCE EDUCATION
M.C.A. (Non Semester) DEGREE EXAMINATION, MAY 2011.
PRINCIPLES OF INFORMATION TECHNOLOGY
(2003 onwards)
(2001 onwards)
Time : Three hours                     Maximum : 100 marks
(5  20 = 100)

1. (a)     Describe the revolution in communication.
(b)   Explain the importance of presentation graphics software.

2.   (a)   Describe the factors that will affect the data transmission.
(b)   What is Intranet? Also compare with Internet.

3.   (a)   Describe the bitwise operators available in C.
(b)   Explain the switch case statement with an example.

4.   (a)   How can you declare and initialize two dimensional array?
(b)   Write a program to arrange the names in alphabetical order.

5.   (a)   What are the possible ways to pass the arguments? Explain them.
(b)   What is macro? Explain with an example.

6.   (a)   Write a program in C to evaluate nCr using function.
(b)   Write a program to print the prime numbers between two limits.

7.   (a)   What is pointer? How can you define and use the pointer?
(b)   Explain the string handling functions in C.

8.   (a)   Describe the different types of applications software.
(b)   Explain the uses of video conferencing and picture phone.

————————

DE–1683                                                    103

3           DE–641
DISTANCE EDUCATION

M.C.A. (NS) DEGREE EXAMINATION, MAY 2011.

C AND DATA STRUCTURES

(2001 onwards)

Time : Three hours                        Maximum : 100 marks

All questions carry equal marks.

(5  20 = 100)

1. (a)      Describe the data types available in C.
(b)   Explain the basic concepts of structures and unions.

2.    (a)   How can you initialize the storage class? Discuss.
(b)   Explain how to represent stack in C? Give an example.

3.    Illustrate on queue and its sequential representation.

4.    How to represent the linked lists in C? Give example.

5.    Discuss the binary tree representation with example.

6.    How to represent lists as binary trees? Explain with an example.

7.    Briefly explain any two sorting methods with example.

8.    What is meant by hashing? Explain

—————
DE–1684                                                     104

DISTANCE EDUCATION

M.C.A. (NS) DEGREE EXAMINATION, MAY 2011.

OFFICE AUTOMATION

(2001 onwards)

Time : Three hours                        Maximum : 100 marks

4          DE–641

All questions carry equal marks.
(5  20 = 100)

1. (a)     What are the various components of windows? Explain.
(10)
(b)   How is open, close, saving a document in windows? Explain with
example.        (10)

2.   Explain about working with WORD document.               (20)

3.   (a)   How to create and format a table? Explain.        (10)
(b)   List down the various options in table menu in word.
(10)

4.   (a)   How to prepare work sheet? Explain its functions with neat diagram.
(10)
(b)   What do you mean by auto fill? Explain.           (10)

5.   (a)   Explain about chart wizard.                       (10)
(b)   How to introduce ‗Auto format‘ option? Give example.
(10)

6.   (a)   How to create a table in Access? Explain with examples.
(10)

(b)   What is primary key? How to introduce with table?
(10)

7.   Explain the following :
(a)   How will you add, edit and delete a field in a table?
(6)

(b)   How will you add, edit and delete a records in a table?
(6)

(c)   How will you find or sort a records?               (8)

8.   (a)   What are the various steps to merge an access table wit word letter?
Explain.    (10)

(b)   Discuss about out look windows components.        (10)

5           DE–641
———————-
DE–1685                                                                 105

DISTANCE EDUCATION

M.C.A. DEGREE EXAMINATION, MAY 2011.

Non-Semester

DISCRETE MATHEMATICS

(2001 onwards)

Time : Three hours                                Maximum : 100 marks

All questions carry equal marks.
(5  20 = 100)

1. (a)       Using       truth               table             or           otherwise              verify
p  q  r   r   p  q   p         q r .

(b)   Find the PCNR and PDNR of
P  Q  R    P   Q             R  .

2.    (a)   Show that
 x   p x   q x   x p x   x  q x  is a logically valid statement.
(b)   Establish the validity of the argument ‗‗All integers are natural numbers.
Some integers are power of 3. Therefore some rational numbers are
powers of 3‘‘.
3.    (a)   Show that
(i)     A  B C  AC  B C
(ii)    A  B C  AC  B C .
(b)   Let X   , 2, 3, 4 and R be the relation on X defined by
1
R  2,1, 3,1, 4,1, 3, 2, 4, 2, 4, 3. Draw the graph of R and give the
matrix.

4.    (a)   Let X   , 2, 3, ..., 7 and R  x, y  x  y
1                                           is divisible by 3 show that R is
an equivalence relation.
(b)   Show that if  A,   and B,   are partially ordered set then  A  B,   is a
partially ordered set.

6             DE–641
5.   (a)   Let f : R  R, g : R  R defined by f x   x  1 , g x   x 2  2  x R . Find
(i)                      f f                      (ii)                        gg
(iii) f  g (iv) g  f .

(b)   Show that a function f : A  B has an inverse if and only if f is 1  1 and
on h .

6.   (a)   Let A, B be sets. Using characteristic function prove that

(i)    A  BA B

(ii)   ABAB .

(b)   Show that the binary operation  on Q , the set of rational numbers
ab
defined by a  b       is commutative and associative. What are the
2
identity and inverse element under  ?

Show that a group G,  is abelian if and only if a  b  a 2  b2 for all
2
7.   (a)
a, bG .
(b)   State and prove Lagrange‘s theorem.

8.   (a)   Show that if a graph has exactly two vertices of odd degree there must be
path joining these two vertices.
(b)   Show that a graph G with n vertices, n  1 edges and no circuits is
connected.
————————
DE–1686                                                          108

DISTANCE EDUCATION

M.C.A. (NS) DEGREE EXAMINATION, MAY 2011.

OBJECT ORIENTED PROGRAMMING AND C++

(2001 onwards)

Time : Three hours                          Maximum : 100 marks
All questions carry equal marks.
(5  20 = 100)

1. Discuss the basic concepts of object oriented programming. Mention its
applications.

7            DE–641
2.   (a)   Explain any 3 looping statements used in C++. Give examples.
(b)   Illustrate with example the usage of C++ stream classes.

3.   (a)   Discuss about defining boundaries in the class.
(b)   What are derived classes? Give an example.

4.   (a)   What are destructors? Illustrate its usage.
(b)   List the operators in C++. Explain any 4 operators with example.

5.   (a)   What are pointers? Explain with objects.
(b)   Write a C++ program to arrange a list of numbers in descending order
using pointers.

operators?

7.   (a)   Discuss type conversion.
(b)   With a C++ program for data conversion.

8.   Write notes on :
(a)   Reusing code with inheritance.
(b)   A list that can save and retrieve itself with example.

————————
DE–1687                                                      109

DISTANCE EDUCATION

M.C.A. (NS) DEGREE EXAMINATION, MAY 2011.

COMPUTER GRAPHICS

(2001 onwards)

Time : Three hours                       Maximum : 100 marks

All questions carry equal marks.
(5  20 = 100)

1. (a)     Explain about application of computer graphics. (10)

8           DE–641
(b)   Describe the working principle of CRT display system with a neat sketch.
(10)

2.   (a)   Discuss in detail about the hard copy output devices.
(10)
(b)   Explain about the DDA algorithm for drawing line. (10)

3.   (a)   Explain the basic concept of ellipse algorithm. Derive the decision
parameters for the algorithm and write down the algorithm steps. (10)
(b)   Briefly discuss about the region filling techniques. (10)

4.   (a)   Explain two dimensional translation and scaling with example.
(10)
(b)   Obtain a transformation matrix for rotating an object about a specified
pivot point.     (10)

5.   (a)   (i)    Write down the technique window to viewport coordinates
transformation.    (5)
(ii)   Write short note on point clipping. (5)
(b)   Discuss about the Sutherland-Hodgeman polygon clipping algorithm.
(10)

6.   (a)   Explain the matrix representation of three dimensional transformations.
(10)
(b)   Explain      three      dimensional        viewing       and   function.
(10)

7.   (a)   Explain about the Concept of Cohen Sutherland line clipping algorithm.
(10)
(b)   Explain about the Z-buffer hidden surface algorithm.
(10)

8.   (a)   Explain about the user‘s model.                   (10)
(b)   Explain the style of command language.            (10)

————————
DE–1688                                                    110

DISTANCE EDUCATION

M.C.A. (Non-Semester) DEGREE EXAMINATION, MAY 2011.

DESIGN AND ANALYSIS OF ALGORITHM

9           DE–641
(2001 onwards)

Time : Three hours                       Maximum : 100 marks

All questions carry equal marks.
(5  20 = 100)

1. (a)     Explain     about     analysis     and       complexity   of   algorithm.
(10)
(b)   Write short notes on Top-down structure programming.
(10)

2.   (a)   Explain in detail about Greedy algorithm.          (10)
(b)   Write notes on correctness of an algorithm.        (10)

3.   (a)   Explain Back Track programming using bicycle lock problem.
(10)
(b)   Write short notes on recursion with example.       (10)

4.   (a)   Write an algorithm to implement quick sort.        (10)
(b)   Draw a flowchart for single queue system.          (10)

5.   (a)   Explain about Traveling salesman problem using Branch and Bound
method. (10)
(b)   Write about analysis and complexity of an Heuristics algorithm.
(10)

6.   (a)   Write an algorithm for binary tree search.         (10)
(b)   Explain in detail about Tree Representation.       (10)

7.   (a)   Discuss about probabilistic model and push down lists.
(10)
(b)   Write about performance analysis of straight insertion sort.
(10)

8.   (a)   Discuss about Hill climbing technique.             (10)
(b)   Briefly discuss about program testing and correctness.
(10)

10            DE–641
————————
DE–1689                                                                    111

DISTANCE EDUCATION

M.C.A. (NS) DEGREE EXAMINATION, MAY 2011.

ACCOUNTING AND FINANCIAL MANAGEMENT

(2001 onwards)

Time : Three hours                                     Maximum : 100 marks

(5  20 =100)
All questions carry equal marks.

1. (a)              Define accounting. What are the objectives and uses of accounting?

(b)      State the rules for Debit and Credit.

2.       From the following information, prepare a comparative balance sheet of XY
Ltd and comment upon the changes:

Particulars                           31-12-2005               31-12-2006

Equity share capital                    12,00,000               18,00,000

Preference share capital                   6,00,000             12,00,000

Reserves and surplus                       6,00,000              6,00,000

12% Debentures                          12,00,000               12,00,000

Current Liabilities                        9,00,000             12,00,000

Current Assets                             15,00,000            22,00,000

Fixed Assets                               24,00,000            30,00,000

Investments                                6,00,000              6,00,000

3.       (a)        From the following particulars prepare a schedule of changes in working
capital for 2007.
Liabilities         2006      2007          Assets         2006       2007

Share Capital            6,00,000   8,00,000 P and M at cost     4,00,000   6,45,000

Debentures               2,00,000   3,00,000 L and B at cost     3,00,000   4,00,000

P and L a/c              1,25,000   2,50,000 Stock               3,00,000   3,50,000

11               DE–641
Creditors               1,15,000     90,000 Bank                 20,000      40,000

Prov. for bad debts       6,000       3,000 Preliminary

Prov. for Dep. on                              expenses           7,000       6,000

L and B                 20,000      24,000 Debtors              69,000      61,000

P and M                  30,000      35,000

10,96,000   15,02,000                   10,96,000   15,02,000

(b)     Explain the various incentive schemes of wage payment.
4.      Two components A and B are used as follows :
Normal usage 50 units per week each
Minimum usage 25 units per week each
Maximum usage 75 units per week each
Re-order quantity A 300 units B 500 units
Re-order period A 4 to 6 weeks
B 2 to 4 weeks
Calculate :
(a)     Re-order level
(b)     Minimum level
(c)     Maximum level
(d)     Average stock level.

5.      The following information was obtained from a company in a certain year :

Sales        Rs. 1,00,000

Variable cost Rs. 60,000

Fixed cost            Rs. 30,000

Find :

(a)     Profit volume ratio,

(b)     Break even point and

(c)     Margin of safety ratio.

6.      A company wants to arrange overdraft facility with its bank during April to
June. Prepare a cash budget for the above period from the following data.

Months                Sales             Purchases                 Wages

12          DE–641
February 1,80,000              1,24,800             12,000

March             1,92,000       1,44,000           14,000

April         1,08,000         2,43,000             11,000

May           1,74,000         2,46,000             10,000

June          1,26,000         2,68,000             15,000.

(a)     50 % of credit sales realised in the month following sales and remaining 50% in
the second month following.

(b)     Creditors are paid in the following month of purchases.

(c)     Wages are paid on the 1st of every next month.

(d)     Cash at bank on 1st April is Rs 25000

7.      (a)    How is marginal costing used for managerial decision making?
(b)     What is working capital? How do you forecast it?

8.      Prepare the balance sheet from the following ratios :
Current Ratio – 2.5
Total assets / networth – 3.5
Sales/fixed assets-6
Sales/current assets - 8
Sales/inventory - 15
Sales/debtors -18
Annual Sales - Rs 25, 00,000

—————
DE–1690                                                         112

DISTANCE EDUCATION

M.C.A.(NS) DEGREE EXAMINATION, MAY 2011.

COMMUNICATION SKILLS

(2001 onwards)

Time : Three hours                          Maximum : 100 marks

13           DE–641
(5 20 = 100)

All questions carry equal marks.

1. Why is Communication skill an important skill? List barriers in Communication.

2.   List the purposes of reading and the techniques in improving reading skill.

3.   Is ‗letter writing‘ an important skill in Communication? State your reasons.

4.   Write a note on the different types of interviews.

5.   Does ‗Mock Group Discussion‘ help one to get ready for Group Discussion?
Explain.

6.   ‗‗Body Language is a powerful Communication‘‘ – Discuss.

7.   Write a note on ‗‗Negotiation‘‘ and its importance in communication skills.

8.   Write short notes on the following :

(a)   Mode of Communication
(b)   Agenda Writing
(c)   Mode of expression
(d)   Brain Storming.

————————
DE–1691                                                      201

DISTANCE EDUCATION

M.C.A. (Non-Semester) DEGREE EXAMINATION, MAY 2011.

RESOURCE MANAGEMENT TECHNIQUES

(2001 onwards)

Time : Three hours                       Maximum : 100 marks

All questions carry equal marks.

14          DE–641
(5  20 = 100)

1. (a)      Solve the following Linear programming problem using graphical method
:
Maximize Z  100 X1  80 X 2

Subject to 5 X  10 X  50
1      2

8 X1  2 X 2  16
3 X1  2 X 2  6
X1 and X 2  0 .
(b)   Form the dual of the following Primal problem :
Minimize Z  5 X1  8 X 2

Subject to   4 X1  9 X 2  100
2 X1  X 2  20
2 X1  5 X 2  120
X1 and X 2  0 .

2.    (a)   What are the types of Transportation problem? Explain them with
suitable example.
(b)   Develop a zero-one programming model for assignment problem.

3.    (a)   State maximum flow problem and give its practical applications.
(b)   The demand of a bought out item in a store is 12,000 units per year. The
carrying cost is Rs. 2 per unit per year and the ordering cost is Rs. 600
per order. The shortage cost is Rs. 10 per unit per year. Find the EOQ
and the corresponding number of orders per year, the maximum
inventory and maximum shortage quantity.

4.    (a)   Explain the terminologies used in queuing system.
(b)   Discuss the various application areas of simulation.

5.    (a)   Discuss the cost trade-off in project crashing.
(b)   Distinguish between PERT and CPM.

6.    (a)   Illustrate and explain the Optimum Replacement Plan.
(b)   Explain the application areas of Queuing theory.

7.    (a)   Cars arrive at a drive-in Restaurant with a mean arrival rate of 30 cars
per hour and the service rate of the cars is 22 per hour. The arrival rate
and the service rate follow Poisson distribution. The number of parking
space for cars is only 5. Find the standard results of this system.
(b)   Distinguish between P and Q system of inventory.

15          DE–641
8.    (a)   Discuss the similarity between Transportation problem and Assignment
problem.
(b)   Explain the modeling of AQDS problem of Transportation problem.

———————
DE–1692                                                     202

DISTANCE EDUCATION

M.C.A. (N.S) DEGREE EXAMINATION, MAY 2011.
OPERATING SYSTEMS
(2001 onwards)

Time : Three hours                           Maximum : 100 marks
All questions carry equal marks.

(5  20 = 100)

1. (a)      Explain in detail about the history of operating system.
(10)
(b)   Describe the structure of an operating system.     (10)

2.    (a)   Explain the following algorithms.
(i)    Priority scheduling.                         (5)
(ii)   Round robin scheduling.                      (5)
(b)   Describe about the race conditions and critical sections.
(10)

3.    (a)   List out the goals of I/O software.                (10)
(10)

4.    (a)   Explain about the I/O software.                    (10)
(b)   Discuss in detail about the I/O deviser.           (10)
5.    (a)   Write about multi progamming and memory usage in detail.
(10)
(b)   How will you implement segmentation in memory? Explain in detail.
(10)

16        DE–641
6.   (a)   Describe the function of linked list.                (10)
(b)   Discuss about the memory management with bit maps.
(10)

7.   (a)   Write about buddy systems in detail.                 (10)
(b)   (i)    Write short notes on directory structure.      (5)
(ii)   Explain the basics of the file operations.     (5)

8.   (a)   List out the file system performance.                (10)
(b)   Explain about the protection mechanism of the file system.
(10)

————————
DE–1693                                                       203

DISTANCE EDUCATION

M.C.A. (NS) DEGREE EXAMINATION, MAY 2011.

RDBMS

Time : Three hours                         Maximum : 100 marks

(5  20 = 100)

1. (a)     Describe the different levels of abstraction in a DBMS.
(8)

(b)   Describe the advantages of DBMS. Also compare with file system.
(12)

2.   (a)   Describe the semantic issues in detail.              (10)

(b)   Explain how can you specify the constraints over relations.
(10)

3.   (a)   With suitable examples, explain nested queries. (10)

(b)   Explain Group by and Having clauses.                 (10)

4.   (a)   Describe the different types of databases.           (12)

(b)   Write about client/server systems.                    (8)

17           DE–641
5.    (a)   How can you modify and rename a table?              (10)

(b)   Explain the need for database objects.              (10)

6.    (a)   Describe the features of ER model.                  (10)

(b)   Listout the data control facilities and explain.    (10)

7.    (a)   Explain the different forms of Join operation.      (10)
(b)   List out the group functions and explain them. (10)

8.    (a)   Explain the Boyce-codd normal form.                 (10)
(b)   Describe          the              languages           supported      by
oracle precompiler.                                 (10)

——————
DE–1694                                                        204

DISTANCE EDUCATION

M.C.A. (NS) DEGREE EXAMINATION, MAY 2011.

UNIX AND SHELL PROGRAMMING

(2001 onwards)

Time : Three hours                         Maximum : 100 marks

(5  20 = 100)

1. (a)    Explain Unix system.                                   (8)
(b) Write short notes on directories. (7)
(c)  Write short notes on grep family.                           (5)

2.    (a) Explain about shell variables.                         (7)
(b)   Write short notes on conditional expressions.              (7)
(c)   Explain trapping exit codes.      (6)

3.    (a)   Explain the procedures for customizing the cal command.
(7)
(b)   Explain traps.                     (7)

18              DE–641
(c)   Write short notes on the overview of get and put tracking file changes.
(6)

4.    (a)   Explain briefly about interactive file comparison program.
(10)
(b)   Write a shell script to find a pattern and replace it in a newfile.
(10)

5.    (a)   Explain file system.                                 (8)
(b)   Explain inodes.                    (7)
(c)   Write short notes on signals.      (5)

6.    (a)   Explain about four function calculator.              (8)
(b)   List out the built in functions with suitable examples.
(7)
(c)   Explain MS macro package.          (5)

7.    (a)   Write short notes on error recovery.                 (6)
(b)   Explain troff level.                                       (7)
(c)   Explain any one document preparation tools.                (7)

8.    Describe briefly about the features in UNIX.              (20)

–––––––––––––––
DE–1695                                                      205

DISTANCE EDUCATION

M.C.A. (N.S.) DEGREE EXAMINATION, MAY 2011.

COMPUTER NETWORKS

(2001 onwards)

Time : Three hours                         Maximum : 100 marks

(5  20 = 100)
All questions carry equal marks.

1. (a)    Define computer network and describe about the uses of computer
networks. (10)
(b)   Give a brief introduction to network hardware. (10)

19           DE–641
2.   Write short notes on :
(a)   Magnetic media.                                    (5)
(b)   Twisted pair media.                                (5)
(c)   Coaxial cable.                                     (5)
(d)   Fiber optical.                                     (5)

3.   (a)   Explain SLIP protocol in detail.                  (10)
(b)   Discuss     about      the    collision    free    protocol     in   detail.
(10)

4.   Define the following Routing algorithms.
(a)   Shortes path Routing.                              (7)
(b)   Flooding.                                          (6)
(c)   Hierarchial Routing.                               (7)

5.   (a)   Explain detail about IP protocol.                 (10)
(b)   Explain about the fragmentation.                  (10)

6.   (a)   Discuss about the UDP in detail.                  (10)
(b)   Write about the technologies of switching.        (10)

7.   (a)   Explain flow control and buffering.               (10)
(b)   Explain multiplexing.                              (5)
(c)   Explain crash recovery.                            (5)

8.   (a)   Explain in detail about the secret and public key algorithms.
(10)
(b)   Explain DNS in detail.                            (10)

–––––––––––––––
DE–1696                                                     208

DISTANCE EDUCATION
M.C.A. (NS) DEGREE EXAMINATION, MAY 2011.
SIMULATION AND MODELING
(2001 onwards)

20            DE–641
Time : Three hours                        Maximum : 100 marks

All questions carry equal marks.
(5  20 = 100)

1. (a)     Describe continuous and discrete systems.         (10)
(b)   Explain mathematical models in detail.            (10)

2.   (a)   Write in detail about Monte Carlo method in detail.
(10)
(b)   Explain distributed lag models with an example.(10)

3.   (a)   Discuss continuous system simulation language with an example.
(b)   Describe modified exponential growth models with an example.

4.   (a)   Explain multi segment models with an example.
(b)   Write in detail about DYNAMO language.

5.   (a)   Discuss the measures of probability functions in detail.
(b)   Write a FORTRAN program for pseudo random number generator.

6.   (a)   Write about Arrival patterns                       (5)
(b)   Discuss queuing discipline in detail               (5)
(c)   Describe mathematical solutions of queuing problems.
(10)

7.   (a)   Write in detail about delayed calls.
(b)   Explain recording distributions and transit times in detail.

8.   (a)   Write in detail about GPSS.
(b)   Describe in detail about SIMSCRIPT.

————————
DE–1697                                                   209

DISTANCE EDUCATION

M.C.A. (Non-Semester) DEGREE EXAMINATION, MAY 2011.

21         DE–641
OBJECT ORIENTED ANALYSIS AND DESIGN

(2001 onwards)

Time : Three hours                        Maximum : 100 marks

All questions carry equal marks.
( 5  20 = 100)

1. Explain the evolution of the object model.                (20)

2.   Explain the interplay of classes and objects.           (20)

3.   Explain about the classification of classes.            (20)

4.   Explain the identification of class relationships.      (20)

5.   Explain the use of UML in modelling and design of a object oriented software.
(20)

6.   Discuss the following :
(a) Construction.                                       (10)
(b) Refactoring.                                        (10)

7.   (a)   Write a note on advanced class diagram.           (10)
(b)   Write a brief note on use cases.                  (10)

8.   Explain in detail about interaction diagram.            (20)
–––––––––––––––
DE–1698                                                     210

DISTANCE EDUCATION

M.C.A. (NS) DEGREE EXAMINATION, MAY 2011.

INTERNET PROGRAMMING

(2001 onwards)

Time : Three hours                        Maximum : 100 marks

22          DE–641
All questions carry equal marks.
(5  20 = 100)

1. (a)       What is Internet? Explain the overview of Internet programming.
(10)
(b)   Describe the process of developing Intranet applications.
(10)

2.     (a)   Explain the history of Java.                       (10)
(b)   List the salient features of Java in windows operating systems.
(10)

3.     Give a detailed note on Java Script and its components. (20)

4.     (a)   Write short notes on :
(i)    Netscape Extensions                          (5)
(ii)   Microsoft Internet Explorer.                 (5)
(b)   Illustrate any five HTML tags with examples.       (10)

5.     (a)   Discuss the process of creating an ActiveX control to activate a web page.
(10)
(b)   Write short notes on VDO live technology.          (10)

6.     (a)   Explain the graphic view of web in detail.         (10)

7.     (a)   Describe the process of adding graphics to web pages.
(10)
(b)   Bring out the significance of easy web graphics. (10)

8.     (a)   Write short notes on dynamic graphics.             (10)
(b)   Explain the principles of animation in detail.     (10)

————————
DE-1699                                                  211

DISTANCE EDUCATION

M.C.A.(Non-Semester) DEGREE EXAMINATION, MAY 2011.

23            DE–641
SOFTWARE ENGINEERING

(2001 onwards)

Time : Three hours                           Maximum : 100 marks

(5  20 = 100)

All questions carry equal marks.

1. Explain the project management concepts and software process.

2.     Explain the software project planning.

3.     Discuss the software quality assurance and software reliability.

4.     Explain the system design concepts and principles.

5.     Discuss the different software testing methods.

6.     Discuss the following

(a)   Statistical quality assurance

(b)   Software risk identification.

7.     Discuss the following
(a)   Optimization Interface design
(b)   Mechanics of structured analysis.

8.     Describe in detail about the architectural design and its process.

——————
DE-1700                                                212

DISTANCE EDUCATION

M.C.A. (Non-Semester) DEGREE EXAMINATION, MAY 2011.

VISUAL PROGRAMMING

(2001 onwards)

24          DE–641
Time : Three hours                      Maximum : 100 marks

All questions carry equal marks.
(5  20 = 100)

1. (a)    Explain about the various data types used in VB code.
(10)
(b)   Explain about Software Development Tool Kit. (10)

2.   (a)   Write a detailed note on Dynamic Link Libraries (DLL).
(10)
(b)   Explain the different decision making statements in VB with examples.
(10)

3.   (a)   Describe the various Tool Box controls.           (10)
(b)   Explain comparison and relational operators in VB with examples.
(10)

4.   (a)   Explain the scope of variables in VB with examples.
(10)
(b)   Describe the Dialog Box Resources.                (10)

(10)
(b)   Give a detailed note on Data Control.             (10)

6.   (a)   Explain VC++ components.                          (10)
(b)   Explain MFC file handling in detail.              (10)

7.   (a)   Explain about Event Handling in VC++.             (10)
(b)   Give a detailed note on Multiple Document Interface (MDI).
(10)

8.   (a)   Explain ODBC in detail.                           (10)
(b)   Give a detailed note on Database Applications. (10)

——————
DE–1701                                                  301

DISTANCE EDUCATION

25          DE–641
M.C.A.(N.S.) DEGREE EXAMINATION, MAY 2011.

SOFTWARE PROJECT MANAGEMENT

(2001 onwards)

Time : Three hours                         Maximum : 100 marks

(5  20 = 100)

All questions carry equal marks.

1. (a)  Explain briefly about the activities covered by software project
management. (10)
(b)   Discuss in detail about the strength and weakness of spiral model.
(10)
2.   (a)   List and explain the relationships that exist among activities. Give
examples. (5)
(b)   What is an activity critical path? Explain how the duration of an activity
critical path is estimated. Give examples.                        (15)
3.   Explain the importance of project tracking. What are the various activities
performed during project tracking? Discuss with examples.
(20)
4.   Write a brief note on product requirements.             (20)
5.   Write short notes on the following:
(a)   Performance incentives                             (5)
(b)   Subcontractors                                     (5)
(c)   Product Certification reviews.                     (5)
(d)   Quality System.                                    (5)

6.   (a)   What are the steps involved in tailoring and improving the process?
Explain briefly. (5)
(15)

7.   (a)   How milestones can be identified in project? Discuss briefly.
(10)
(b)   Write a detailed note on different recovery plans.
(10)

8.   (a)   Describe the salient features of unit testing.    (10)

26        DE–641
(b)   Explain the back ground work to be done before defining the vendor's
work.     (10).

————————
DE–1702                                                    302

DISTANCE EDUCATION

M.C.A. (Non-Semester) DEGREE EXAMINATION, MAY 2011.

CLIENT SERVER TECHNOLOGY

(2001 onwards)

Time : Three hours                        Maximum : 100 marks

All questions carry equal marks.
(5 × 20 = 100)

1. (a)     What is client server computing? Explain components of client server
computing.     (5)
(b)   Discuss about client server development tools.    (15)

2.   (a)   List advantages of client server computing.       (10)
(b)   List and explain client services.                 (10)

3.   (a)   Explain server operating systems with examples.(10)
(b)   Discuss on various network operating systems. (10)

4.   (a)   Write short note on connectivity and IPC.         (10)
(b)   Discuss on WAN technology.                        (10)

5.   (a)   What is platform migration and reengineering? Explain.
(5)
(b)   Discuss about communication interface technology.
(15)

6.   (a)   Write in detail about client frame work.          (10)
(b)   Explain distributed objects and components.       (10)

7.   (a)   Describe hypertext, java object and interactive era.
(10)

27           DE–641
(b)   Discuss on mainframe, its applications and preserving it.
(10)

8.    (a)   Explain about application development.           (10)
(b)   Write a note on SQL windows, power builder and tool set.
(10)

———————
DE–1703                                                      303

DISTANCE EDUCATION

M.C.A. (NS) DEGREE EXAMINATION, MAY 2011.

PATTERN RECOGNITION AND IMAGE PROCESSING

(2001 onwards)

Time : Three hours                       Maximum : 100 marks

All questions carry equal marks.

(5  20 = 100)

1. (a)     Define Digital image. Explain the image sampling and quantization
techniques.     (10)
(b)   Write short note on Gradient and Laplacian operators.
(10)

2.    (a)   Explain the 2D geometric transformation.         (10)
(b)   Discuss the various morphological operations.          (10)

3.    (a)   Write short note on human vision system.         (10)
(b)   Explain the various applications of digital image processing.
(10)

4.    (a)   Describe the various image standards.            (10)
(b)   Explain the fractal compression. (10)

5.    (a)   What is pattern classification? Explain any two pattern classification
algorithms.      (10)
(b)   Write short note on pattern recognition.               (10)

6.    (a)   What do you mean by decision function? Explain the types of decision
function. (5)

28           DE–641
(b)   Discuss the K-means algorithm. (15)

7.    (a)   Write a note on syntactic pattern recognition.    (10)
(b)   Explain the single prototypes and multi-prototypes.
(10)

8.    (a)   Explain the supervised and unsupervised pattern recognition.
(10)
(b)   Give a note on learning and grammatic interference.
(10)

———————
DE–1704                                                      304

DISTANCE EDUCATION

M.C.A. (N.S.) DEGREE EXAMINATION, MAY 2011.

COMPILER DESIGN

(2001 onwards)

Time : Three hours                          Maximum : 100 marks

All questions carry equal marks.
(5  20 = 100)

(a)   Intermediate code generation                      (10)
(b)   Error handling.                                   (10)

(a)   Role of lexical analyzer                          (10)
(b)   Regular expressions with example.                 (10)

3.    Discuss in detail about operator precedence parsing with suitable example.
(20)

(a)   Constructing SLR parsing tables                   (10)
(b)   Automatic parser generator.                       (10)

29          DE–641
5.   Discuss in detail about syntax-directed translation schemes.
(20)

6.   (a)   Describe about symbol tables in data structures. (10)
(b)   Discuss about representing scope information.       (10)

7.   Explain in detail about lexical phase and syntatic phase errors.
(20)

(a)   Peep-hole optimization                              (10)
(b)   Loop optimization.                                  (10)

————————
DE–1705                                                 305

DISTANCE EDUCATION

M.C.A. (Non-Semester) DEGREE EXAMINATION, MAY 2011.

MULTIMEDIA SYSTEMS

(2001 onwards)

Time : Three hours                        Maximum : 100 marks
All questions carry equal marks.
(5  20 = 100)

1. (a)     Give an overview of multimedia tools.
(b)   Discuss any two color model used in Video.
2.   (a)   Explain the following :
(i)    Extended images
(b)   Write short notes on image and graphics.
3.   (a)   How is digital audio used in multimedia products? Discuss.
(b)   Write short notes on view compression techniques.
4.   (a)   How is digital audio used in multimedia products? Discuss.

30          DE–641
(b)     What are the steps involved in JPEG compression?
5.   Explain the following classes :
(a)     Object and classes
(b)     Format classes.

6.   (a)     Explain about compact Disc family.
(b)     Write short note on media organization.

7.   (a)     Discuss on media in real world.
(b)     What are the applications of multimedia communication systems?

8.   (a)     Describe in brief the multimedia conferencing architectures.
(b)     List the goals and functions of multimedia system services.

———————————
DE-2094                                                    106

DISTANCE EDUCATION

M.C.A. (NS) DEGREE EXAMINATION, MAY 2011.

LAB I — DATA STRUCTURES USING ‗C‘

(2001 and 2002 Batches)

(Upto 2004)

Time : Three hours                          Maximum : 100 marks

Examiner has to choose the question for each candidate
by lot system.

Each subdivision carries 50 marks.
Break-Up of Marks
Record Note Book             :   5
Algorithm/Flowchart          :   15
Program                      :   35
Debugging & Execution :          35
Result                       :   10
Total                        :   100

31         DE–641
1. (a)     Write a C program to find the roots of a quadratic equation.
ax 2  bx  c  0
(b)   Write a C program to sort a set of elements using insertion sort.

2.   (a)   There are 10 students in a class. Their names and marks in three
different subjects are given. If a student takes more than 40 marks in
each subject then he is declared as ‗PASS‘, otherwise ‗FAIL‘. Write a C
program to do the above using structure concept.
(b)   Write a C program to implement insert and delete operations in queue
using array concept.

Cut here

3.   (a)   Write a C program to read two matrices A and B and find matrix
multiplication to get matrix C. Display the result in matrix format.
(b)   Write a C program to find a word in PALINDROME or not.
(Eg. The word ‗LIRIL‘ is a PALINDROME and the word ‗HAMAM‘ is not
a PALINDROME).

Cut here

4.   (a)   Write a C program to convert a given number into words for numbers 1 to
5.
(Eg. 1 to ONE, 2 to Two and so on).
(b)   Write a C program to evaluate the given mathematical expression using
stack.

Cut here

5.   (a)   Write a C program to find the sum of the digits in the given number.
(b)   Write a C program to sort a set of elements using selection sort.

6.   (a)   Write a C program to arrange set of 10 names in alphabetical order.
(b)   Write a C program to implement insert and delete operations on linked
list structure.

Cut here

7.   (a)   Write a C program to do matrix addition and display the result in matrix
format.

32         DE–641
(b)     Write a C program to read an employee‘s name, empnumber and basic
pay. Calculate the allowances and deductions in the following way.
Allowance                  Deductions
DA    125% of basic pay PF        12%   of basic pay
HRA 25% of basic pay      I Tax 5%      of basic pay
MA    5% of basic pay     LIC     10%   of basic pay
Find gross pay and net pay.
(Hint :   Gross pay = basic pay + allowances
Net pay = Gross pay – deductions).

————————
DE-2095                                                   107

DISTANCE EDUCATION

M.C.A. (N.S.) DEGREE EXAMINATION, MAY 2011.

COMPUTER LAB — II — MS OFFICE

(2001 and 2002 batches)

(Upto 2004)

Time : Three hours                         Maximum : 100 marks
Examiner has to choose the question for each candidate by lot system.
Each subdivision carries 50 marks.
Break-Up of Marks
Record Note Book          :     5
Algorithm/Flowchart       :     15
Program                   :     35
Debugging & Execution :         35
Result                    :     10
Total                     :     100

1. (a)     Using Ms-word, prepare your own biodata with the help of the template
and use the numbering and bullet option wherever necessary.

33         DE–641
(b)    Create the following worksheet on MSEXCEL.
Regno. Name Mark 1 Mark 2 Mark 3 Total Average
____      ____     ____      ____        ____   ____    ____
____      ____     ____      ____        ____   ____    ____

(i)    Using formula and function find the total, average and maximum
total marks.
(ii)   Sort the names in alphabetical order.
(iii) Create the bar chart for average mark with proper titles, legend
and Gridlines.

Cut here
2.   (a)    Create a student table with the following fields :
Field Name           Data Type
REG NO                 NUMERIC
NAME                    TEXT
COURSE                  TEXT
YEAR            NUMERIC (INTEGER)
RESULT                  TEXT

Execute the following queries using the student table :
(i)    Select the students who got the result as PASS or FAIL.
(ii)   Select and display the students whose class have either M.Sc. (or) M.C.A.
and have the year 2.
(iii) Design the form to enter the data in the table.
(b)    An invoice table has the following details.
Name of the item, price of each item, number of quantity, item purchase,
discount rate.
Use Ms-Excel to
(i)    Type the data in the above format.
(ii)   Find the total price, Average using built-in functions.
(iii) Sort the name in alphabetical order.
(iv)   Draw a pie chart for total price.

3.   (a)    Using Ms-Access create SALES table with the following fields :
FIELD NAME         TYPE
NAME                TEXT
SEX               TEXT

34            DE–641
SALESCODE           NUMBER
SALESAMOUNT NUMBER

(i)    Add 5 records using FORMS
(ii)   Display the records for SALESAMOUNT >5000 AND SEX ‗‗M‘‘.
(iii) Display the records for SEX = ‗‗F‘‘ AND SALESAMOUNT
BETWEEN 5000 AND 9000.
(iv)   Display        the        records        for        SALESAMOUNT
< =5000.
(v)    SORT the table in the DESCENDING Order of SALESAMOUNT.
(b)   Prepare three slides in powerpoint showing the features of MSOFFICE
and also set timings to view it.

Cut here
4.   (a)   Type a document in MS-Word about ‗‗Any Leader‘‘ and do the following :

(i)    Do spell check in the document and add New word in the dictionary.

(ii)   Find and replace the word using wildcard and case matching.

(iii) Change the font size and underline the paragraph.
(b)   Create in worksheet in MS-Excel with the following details :
Name, description of the item, price of each item, quantity purchased,
stack in hand and re-order level.
(i)   Enter 5 data in the above format.
(ii) Calculate amount = price  quantity purchased.
(iii) Using OLE concept, exchange the worksheet into MS-WORD
TABLE.
Cut here
5.   (a)   Create      a     shop       details    table    with      the     following
fields :
FIELD NAME FIELD TYPE
PCODE              TEXT
PNAME              TEXT
QUANTITY           NUMERIC
PRICE              NUMERIC

Execute the following queries using the shop details table :
(i)    Select the quantity whose price is greater than Rs. 1000.
(ii)   Select the product whose product code is ‗HDD555‘
(iii) Design the form to enter the data in the table.

35          DE–641
(b)   Using MS-Excel calculate mean and standard deviation for the following
format.
Sales Person    Amount of sales
Name        1998 1999 2000
____       ____    ____    ____
____       ____    ____    ____

(i)   Enter the necessary detail.
(ii)   Sort the total sales in descending order.
(iii) Extract the data whose total sales amount is more than one lakh.
(iv)   Draw      the    Bar       chart       and      switching    between
2-D and 3-D chart types.

Cut here
6.   (a)   Prepare three slides for showing the types of computers with the
following settings :
(i)   Set different slide transitions.
(ii) Give header and footer for each slide.
(iii) Set slide timings for each slide.
(b)   Create your class time table for five working days using table in MS-
WORD. Split the days column and sort it. Demonstrate insertion and
deletion of row columns. Invoke the table into MS-Excel.
Cut here
7.   (a)   Create an Employee table in Ms-Access with the following fields :
FIELD NAME        TYPE
EMPNO          Numeric
EMPNAME           Text
BASICPAY        Numeric
(i)   Design the form to enter the records into the table.
(ii) Execute the following queries using the employee table :
(1) Select the Employee numbers between 101 to 105.
(2) Sort the name in alphabetical order.
(3) Select all the fields in the table where employee names
starting with the letter ‗R‘ and basicpay between 2000 to
5000.
(b)   Create a table in Ms-Word with the following data :
Account Number, Debit, Credit, Balance amount, Enter the data, show

Cut here
8.   (a)   Create a worksheet in Ms-Excel with the following details :

36            DE–641
Employee Number, Employee Name, Designation, Basic pay, Hra, Da, LIC, pf,
Grosspay, Netpay.
(i)     Type the data for empno, empname, designation, Basic pay and
L/C, pf.
(ii)    Calculate data for Hra = 20% of Basic pay
Da    = 30% of Basic pay
Grosspay = Basicpay + Hra + Da
Net pay     = Grosspay – (LIC+PF)
(iii) Draw the bar chart for Netpay.
(b)   Prepare the first page of PROJECT NOTE BOOK with pictures insertion
and alignment. Write also procedure.
Cut here

9.   (a)   Create a table in MS-Access called voters list. Split the table into two
tables to store the male and female voters seperately.
(b)   Prepare a prospectus for a courses in Ms-Word to display the list of all
courses available in an Arts and Science College with the logo of the
College. Use table, bullets and different color features.

——————
DE–2096                                                       113

DISTANCE EDUCATION

M.C.A. (Non-Semester) DEGREE EXAMINATION, MAY 2011.

LAB III — GRAPHICS USING C++

(2001 & 2002 Batches)

(upto 2004)

Time : Three hours                           Maximum : 100 marks
Record Note Book : 5
Algorithm/Flow chart : 15
Program : 35
Execution : 35
Result : 10
Total : 100

Examiner has to choose the question for each candidate
by lot system.

37         DE–641
Each subdivision carries 50 marks.

1. (a)      Write a C++ program to draw a straight line using DDA algorithm.
(b)   Write a C++ program to draw a ball and divide it into four equal parts and fill
with different colours for each part.
Cut here

2.    (a)   Write a C++ program to draw a rectangle and colour it by using flood
filling technique.
(b)   Write a C++ program to draw arcs and ellipses.

3.    (a)   Write a C++ program to draw a cube and project it on X  Y plane.
(b)   Write a C++ program to draw a straight line using Bresenham‘s line
algorithm.
Cut here
4.    (a)   Write a C++ program to draw linear objects line, rectangles using switch
case option.
(b)   Write a C++ program to draw a circle using Bresenham‘s method.
Cut here
5.    (a)   Write a C++ program to create translation transformation for triangles.
(b)   Write a C++ program to draw three concentric circles.

Cut here
6.    (a)   Write a C++ program to draw a square. Rotate the object 45 in clockwise
direction.
(b)   Write a C++ program to display one quadrant of a ellipse.
Cut here
7.    (a)   Draw a car. Perform animation on it.
(b)   Write a C++ program to draw a circle using Bresenham‘s method.
Cut here
8.    (a)   Write a C++ program to show graphical transformation namely
transformation of a two dimensional object.
(b)   Write a C++ program to display a sphere.

———————
DE–2097                                                   114

38            DE–641
DISTANCE EDUCATION

M.C.A. (NS). DEGREE EXAMINATION, MAY 2011.
LAB IV — ALGORITHMS
(2001 & 2002 Batches)
(Upto 2004)

Time : Three hours                        Maximum : 100 marks

Each subdivision carries 50 marks.

Candidates has to select ONE question using lot system.
Record Note Book : 5
Algorithm/Flow chart : 15
Program : 35
Debugging and Execution : 35
Result : 10
Total : 100

1. (a)     Write a C program for straight exchange sort.
(b)   Write a C program for converting a decimal number into binary system.
Use conversion to octal system as a sub goal.

Cut here

2.   (a)   Write a C program for quick sort (divide and conquer)
(b)   Write a C program for Ackerman‘s function using recursion.

3.   (a)   Write a C program for heap sort.
(b)   Write a C program recursion (Factorials and Fibonacci)
Cut here

4.   (a)   Write a C program for straight selection sort.
(b)   Write a C program to perform various operations in dequeue.

Cut here
5.   (a)   Write a C program for straight insertion sorting.
(b)   Write a C program to implement the basic operations in stack.
Cut here

39          DE–641
6.   (a)   Write a C program for linear searching.
(b)   Write a C program for knight tour problem using back tracking method.
Cut here

7.   (a)   Write a C program to solve travelling salesman problem using Heuristic
method.
(b)   Write a C program for binary search.
Cut here

8.   (a)   Develop a C program for JEEP problem using working backward method.
(b)   Write a C program for 8-puzzle problem using back tracking.

—————————
DE–2098                                                   106

DISTANCE EDUCATION

M.C.A (NS) DEGREE EXAMINATION, MAY 2011.

LAB I

DATA STRUCTURES USING C AND MS OFFICE

(2003–2004 Batch)

(Upto 2004)

Time : Three hours                     Maximum : 100 marks
Answer any TWO questions choosing ONE from Data structures and another from
MS– Office
Two question should be given to the candidates by lot system

Break-up of marks

Record Note Book : 5
Algorithm/Flow chart : 15
Program : 35
Debugging and Execution : 35
Result : 10
Total : 100

DATA STRUCTURES

40          DE–641
1. Write a C program to implement all string operations using switch statement.
Cut here

2.   Write a C program for matrix manipulation (addition subtraction and
multiplication) using function.

3.   Write a C program to sort 10 NOS in ascending order with naming of variable
and the value before and after sorting.

Cut here

4.   Write a menu driven program in C to find an element using linear and binary
search methods.

Cut here

5.   Write a C program to evaluate the given mathematical expression using stack.

MS– OFFICE

6.   Create a table with the following Data :
Account number, debit, credit, balance amount enter the data show with

Cut here

7.   Create your class time table for five working days using table in MS-Word.
Split the days column and sort it. Demonstrate insertion and deletion of row
columns. Invoke the table into MS-Excel.
Cut here

8.   Create a worksheet in Excel with the following fields. Electricity bill card no,
type                   of                   electricity                    used
Find the consumed electricity and calculate the amount as per the conditions
given below

For domestic Rs. 0.80 for first 100 units
For domestic Rs. 1.25 for next 200 units
For domestic Rs. 2.00 for the units greater than 300
For industries Rs. 1.00 for first 100 units.

41        DE–641
Cut here

9.     Create worksheet in MS-Excel , in the following format

STUDENT ATTENDANCE REPORT

Course name : MCA                                    Semester : IT

Total Number of working day : 80
Reg no Name No. days absent No. days present Percentage of attendance
–      –            –           –                    –
(a)   Type the 10 data in the worksheet
(b)   Sort names in alp-habetical order
(c)   Draw a charts for percentage column
(d)   Convert the attendance report into Ms-Word using OLE concept.

Cut here

10.    Create library table with the following fields :
FILED NAME           TYPE
BOOK NUMBER NUMBER
TILE                 TEXT
AUTHOR               TEXT
PRICE                NUMBER
PUBLISHER            TEXT
BRANCH               TEXT
(a)   Add 5 records using FORMS
BOOK NUMBER         TITLE           AUTHOR      PRICE    PUBLISHER   BRANCH
555101          RDBMS              MAHESH        350        PHI        CS
444101          MIS                NATARAJAN     400        IDG        IT
555102          WEB DESIGN         MEYYAPPAN     250        ALU        CS
555103          JAVA PROGRAM       KUPPUSAMY     400        BPB        CS
555104          C++                MANOHAR       300        PHI        CS

(b)   Display the records for
TITLE = ‗‗ WEB DESIGN‘‘ AND AUTHOR LIKE ‗‗M* ‘‘
(c)   Display the records for Book number = 555101 AND
BRANCH = ‗‗ CS‘‘
(d)   Display the records for publisher = ‗‗PHI ‘‘ OR
PUBLISHER = ‗‗BPB ‘‘ AND PRICE BETWEEN 300 AND 500
(e)   SORT the table in the ASCENDING order of BOOK NUMBER.

————————–-

42           DE–641
DE–2099                                                 113

DISTANCE EDUCATION

M.C.A. (Non-Semester) DEGREE EXAMINATION, MAY 2011.

LAB II — GRAPHICS USING C++ AND ALGORITHMS

(2003 and 2004 batches)

(upto 2004)

Time : Three hours                    Maximum : 100 marks
Break-up of marks :
Record Note Book : 5
Algorithm/Flow chart : 15
Program : 35
Debugging and Execution : 35
Result : 10
Total : 100

Examiners should select and give two questions to each candidate by lot
system.

1. Write a procedure and a C++ program to draw non-linear object circle and three
concentric circle.

Cut here

2.   Write a C++ program to show graphical transformation on three dimensional
object.

Cut here

3.   Draw a circle. Divide into four quadratic and fill up different color for each

4.   Draw a ball. Perform animation on it.

Cut here

5.   Write a program for heap sort.

Cut here

43        DE–641
6.      Write a program to solve travelling salesman problem using branch and band
method.

Cut here

7.      Write a program to perform various operations in dequeue.

Cut here

8.      Write a program for 8-puzzle problem using backtracking.
————————
DE–2100                                                   206

DISTANCE EDUCATION

M.C.A. (NS) DEGREE EXAMINATION, MAY 2011.

LAB V — RDBMS

(2001 & 2002 batches)

(upto 2004)

Time : Three hours                          Maximum : 100 marks

Each question carries 100 marks.

Examiner has to choose and give ONE question for each candidate by lot system.

Break-up of marks :
Record Note Book : 5
Algorithm/Flow chart : 15
Program : 35
Debugging and Execution : 35
Result : 10
Total : 100

1. Create a table for students mark list preparation system with the following
fields.
Roll no
Subject code 1
Subject code 2
Subject code 3
Total
Result

44        DE–641
Demonstrate the use of built-in functions and updating operations using SQL

2.   Create      a    table     for   Railway       reservation      system, using
SQL commands to modify the field size, and a new field, insert data into the
new field, update the records and delete the specified records.
The output report records
Passenger Name
Train
Origin
Seat number
Destination.

Cut here

3.   Create a table for payroll system with suitable fields and make queries on the
table using set operators, joins and subqueries. The output report contains.
Employee No.
Department No.
Allowances and Deductions
Gross pay
Net pay
Cut here

4.   Write a program for income tax calculation of employees (PL/SQL) in a
company. Demonstrate the use of views and synonyms, with the following
fields.
Employee Name
Department Name
Basic pay
Annual Pay.

5.   Prepare a report for the employees who are working in a company. The result
should be in ascending order of employee numbers. The report contains the
following fields

Employee No.            Basic pay

45        DE–641
Employee Name            Allowances

Department No.           Deductions

Department Name          Net pay

Cut here

6.   Write a database trigger to implement the concept of Master-Detail
relationship.

(Procedure : Three are 2 tables MASTER and DETAIL delete a record from
MASTER which should delete the same particular record in DETAIL also.
Insert new record into DETAIL, if the corresponding record is not available in
the MASTER then give an error message.

The report should contain the following fields.
DEPT NO
DEPT NAME                MASTER TABLE
PLACE

D.NO                          DETAIL TABLE
E.NAME

7.   Write a SQL program for the canteen information system, having two tables
The MENU         table having the following fields, ITEM and UNIT-PRICE
The assumption here is that only the following items available at the canteen,
TEA, COFFEE and MILK
The BILL table hainv,
EmpNo, EmpName, DATE of Issue, ITEM 1 No. of tokens for Item 1, RATE 1
ITEM 2, No. of tokens for Items 2 , RATE 2, Item 3, No. of tokens for Item 3,
Rate 3, Total amount.
Note : An employee is allowed to get the token only once in month.

Cut here

8.   Write a PL/SQL program for library management system. It should give a
report which includes students details and staff details, book details, books

46            DE–641
issued, issue date, return date, fine paid, type of access (Reference or Manual
or magazine or archive or one night reference etc.

————————
DE–2101                                                    207

DISTANCE EDUCATION
M.C.A. (NS) DEGREE EXAMINATION, MAY 2011.
SHELL PROGRAMMING LAB VI
(2001 and 2002 batches)
(Upto 2004)

Time : Three hours                          Maximum : 100 marks

Examiner has to choose ONE question and give it to each candidate by Lot system.

Each subdivision carries 50 marks.

Break up of marks
Record Note Book : 5
Algorithm/Flow chart : 15
Program : 35
Debugging and Execution : 35
Result : 10
Total : 100

1. (a)     Write a menu driven shell program for
(i)    List of files
(ii)   Processes of users
(iii) Today‘s date
(iv)   Users of system
(v)    Quit to UNIX.
(b)   Write a shell program to display the result PASS or FAIL using the
student information. Students Name, Reg. No, Mark1, Mark2, Mark3,
Mark4. Passing minimum is 50.

2.   (a)   Write a shell program which accepts the name of a file from standard
input and then performs following tests on it :
(i)    File existence

47         DE–641
(iii) File writable
(b)   Write a shell program to convert all capital letters in file small case
letters.

Cut here

3.   (a)   Write a shell program to find a given pattern in a file.
(b)   Write a shell program to read ‗n‘ names and sort, store then in a separate
file.

Cut here

4.   (a)   Write a shell program to read ‗n‘ students mark and display only the
passed students total marks, results and grade.
(b)   Write a shell program to create a directory and organise all related files
in this directory.

Cut here
5.   (a)   Write a menu driven program to copy, edit, rename, delete a file.
(b)   Write a shell script which will lost the file or file name with full path in
proper format.

6.   (a)   Write a menu driven shell program to search a given word from a
sentence.
(b)   Write a shell script to greet the user depending on user login time.
Cut here

7.   (a)   Write a shell program to prepare electricity bill
(Hint first 100 units – Rs. 0.75/unit)
for next 100 units – Rs. 1.50/unit)
Above 200 units – Rs. 3.00/unit)
(b)   Write a shell scrip to search all renamed files which do not contain the
shell PTD.

Cut here

1 1 1          1
8.   (a)   Write a shell program to sum up the series        ...      .
1! 2! 3!      10!

48          DE–641
(b)   Write a shell program to display message like ‗normal closing‘ when user
log out.

————————
DE–2102                                                   213

DISTANCE EDUCATION

M.C.A. (NS) DEGREE EXAMINATION, MAY 2011.

LAB VII — INTERNET PROGRAMMING

(2001 and 2002 batches)

(Upto 2004)

Time : Three hours                          Maximum : 100 marks

Examiner has to choose the question for each candidate
by lot system.

Each subdivision carries 50 marks.

1. (a)   Using at least 10 HTML tags, create a screen with a string ―WEB
DESIGN‖.
(b)   Write a JavaScript to create a color palette and display the background
in the color chosen from the palette.
Cut here

2.   (a)   Design and publish a web page for a college with department details,
faculty details etc.
(b)   Write a program using swings to create the tabbed panels.
Cut here

3.   (a)   Create a web page in the format of the news paper using Text links.
Align the text with colors.
(b)   Write a Java program using applet to display dialogue and menu in
applet.

4.   (a)   Develop a web page for job recruitment agency in an IT industry.

(b)   Write a VBScript to do the following :

(i)    Display the current date

49       DE–641
(ii)   Find the difference between the two dates

(iii) Find the age of a person by providing date of birth.

Cut here

5.   (a)   Design and publish a webpage to display your personal profile.

(b)   Write a Java program using Applet to display any three images when
three buttons in the Border Layout are clicked. The image should be
displayed in the center.

Cut here

6.   (a)   Develop a single page advertisement for a shop to be opened shortly
using HTML.

(b)   Write a JavaScript to create a order form to select the house hold items.

Cut here

7.   (a)   Develop a picture gallery having at least three pages. Each page should
have several pictures.

(b)   Write a Java script to create a window by using the confirm message

8.   (a)   Develop a web page for job recruitment agency in an IT industry.
(b)   Design a webpage using VBScript to do the following :

–––––––––––––––
DE–2103                                                      214

DISTANCE EDUCATION

M.C.A. (NS) DEGREE EXAMINATION, MAY 2011.

Lab VIII — VISUAL PROGRAMMING

(2001 and 2002 Batches)

(Upto 2004)

50         DE–641
Time : Three hours                      Maximum : 100 marks
Break up of marks
Record Note Book : 5
Algorithm/Flow chart : 15
Program : 35
Debugging and Execution : 35
Result : 10
Total : 100
Each candidate should select ONE question using lot system.
Each sub division carries 50 marks.

1. (a)     Write a function procedure
(i)  To find the power of a number
(ii) To convert the temperature in Fahrenheit into Celsius.
(b)   Write a VC++ program to demonstrate the usage of windows message.
Cut here

2.   (a)   Write a VB program to enter values into a textbox and add the contents
to a list box. Select items from list box 1 and more to list box 2.
(b)   Write a VC++ program to create basic drawing with lines and fill regions
with colors.

3.   (a)   Write a VB program to enter a string and check if it is a palindrome or
not.

(b)   Write a VC++ program to create Toolbars and status bars.
Cut here

4.   (a)   Design a form using MS Flexgrid and display details according to the
product chosen from combobox use ADO control for database connection.

(b)   Write a VC++ program for keyboard event.
Cut here

5.   (a)   Using Activex DLL or EXE add a class module that would perform the
following function

(i)    Text whether the given number is perfect (or) not.

(ii)   Find the factorical of the given number.

(iii) Sum of digits.

51          DE–641
(b)   Create a worksheet with the following fields structure, internal mark,
external mark and result using data access object, create a student
application to do the following operations.

(i)    Insert the records

(ii)   Delete the record

(iii) Update the record.

6.   (a)   Write a program in VB to design an application for accessing file using
dialog boxes.
(b)   Create an employee with Empno, Empname, Basicpay, HRA, DA, PF,
LIC, GP and NP with the following calculation.
HRA = 10%
DA = 7%
PF = 3%
LIC = 5%
GP = BP + DA + HRA
NP = GP – (PF + LIC)
Using Remote Data Access object, develop the following operation.
(i)    Insert a record
(ii)   Delete a record
(iii) Modify the record
(iv)   Display all the employee records.

Cut here

7.   (a)   Write a VB program to perform the following operation in a record
Random Access File.
(i)    Insert
(ii)   Delete
(iii) Search.
(b)   Create application for user can draw rectangle and save the rectangle to
a file and retrive the rectangle when the file opened.

52             DE–641
8.   (a)     Using Mouse Down event, write a VB application to identify whether the
right button or the left button was clicked.
(b)     Write a VC++ program to create a window of desired size using MFC.

–––––––––––––––
DE 2104                                                   206

DISTANCE EDUCATION
M.C.A. (NS) DEGREE EXAMINATION, MAY 2011.
(2003 and 2004 Batches)
LAB III — RDBMS AND SHELL PROGRAMMING
(Upto 2004)
Time : Three hours                        Maximum : 100 marks
Each candidate should select one question using lot system. Each subdivision carries
50 marks.
Break-Up of Marks
Record Note Book          :    5
Algorithm/Flowchart       :    15
Program                   :    35
Debugging & Execution :        35
Result                    :    10
Total                     :    100

1. (a)     Daily sales file contain record with the following fields : department
number, date, item description, sale price for each item, quantity, cost of each item.
Write a program using oracle to list all the input data and compute total amount of
sales and profit for each sale. Accumulate and print total of sales and profit. The
output report contains department number, item description, sales price, quantity,
cost and profit.
(b)     Write a shell program using 3 arguments to take the pattern as well as
input and output file names. If the pattern is found, display ‗‗Pattern
Found‘‘ else display ‗‗error message‘‘. Also check if right number of
arguments is entered.

53         DE–641
2.   (a)   A hospital maintains blood donor‘s record information in a file. The items
are Donor number, Donor name, Donor age, Donor address, pin code,
Place of birth, blood group.

Write          a   program       to     print     out     the      number,
name and address of the donors for the following categories :

(i)    Blood donor having the blood group AB

(ii)   Blood donors in the age group between 16 to 25

(iii) Female donors having blood group A in the age between 20 and 30

(b)   Write a Shell program which accepts the name of a file from the standard
input and then perform the following tests on it :

(i)    Enter the 5 names in a file

(ii)   Sort the name in existing file

(iii) List unsorted and sorted file

(iv)   Quit.

3.   (a)   Write a program in SQL to compute the electric charges of electric units
with the following conditions.

For domestic – Rs. 0.55 for one unit.

Rs. 1.55 for exceed 100 units.

For industry – Rs. 1.60 for one unit

Rs. 2.55 for greater than 1000 unit.

Create a table having the structures.

Code for domestic and industry, current rates reading, previous rates

(i)    Write a program to prepare the report in the following order.

54        DE–641
Code        PR      CR     Amount

(ii)   List out the code and amount which are more than 100 units
according to the code wise.

(b)   Write         a    shell       script        which     will   receive     either
the file or the filename with its full path during execution. This script
in proper format.

4.   (a)   A salary statement contains Name, Basic Pay (BP), Allowance, Total
deduction, Gross pay, Net Pay.

Allowance = 20% of Basic pay; Gross Pay = BP + Allowance

Deduction = 10% of BP.

It is calculated on the basis of Annual Income under the following
condition

Annual salary                 Income tax amount

Less than = 30,000            Nil

> 30,000 and < 55,000         30% of the excess over the amount Rs. 30,000

Greater than = 55,000 50% of the excess over the amount Rs. 55,000

Total deduction = Deduction + Income Tax.

Write a program in SQL to prepare salary report for 5 employees.

(b)   Write         a        menu         driven     shell    program     for      the
following :

(i)    List of files

(ii)   Processes of users

(iii) Today‘s date

(iv)   Users of system.

55         DE–641
(v)      Quit to UNIX.

5.   (a)   An examination has been conducted to a class of 7 students and four
scores of each student have been provided in the data along with register
number, name. Write SQL program to do the following :

Assign a letter grade to each student based on the average score and list
out the students register number and average score, grade. The
minimum pass for each student is 50.

90 – 100                 A

75 – 89                  B

60 – 74                  C

50 – 59                  D

Less than 49             F-Fail.

(b)   Write a shell program which accepts the name of a file from the standard
input and then performs the following test on it :

(i)      File existence

(iii) File writeable

6.   (a)   Write a program in SQL to hospital billing system having the following
fields                              Patient                       number,
Patient name, Age, Doctor Attending, Patient-type (In/Out), consulting
charge, blood test charge, X-ray charge, Other test charges and total fee.

Write          a         report     program      for    the       following
conditions.

(i)      The patients, undergone blood test

56         DE–641
(ii)   The patients, who have taken X-rays.

(iii) The patients, who belong to In-patient category.

The common fields to be included in the above mentioned reports
are, patient number, patient name, Age and corresponding charge
and total fee.

(b)   Write a menu driven shell program to perform the following tasks :

(i)    Enter the sentence in file.

(ii)   Search a given whole word in an existing file.

(iii) Quit.

7.   (a)   Write a SQL program for the canteen information system, having two
tables namely MENU and BILL tables.
The MENU table having the following fields, ITEM and Unit-Rate.
The assumption here is that only the following items avail at the
Canteen, TEA, COFFEE and COOL DRINKS. The BILL table having
EMPNO,      EMPNAME,        DATE       OF       ISSU,     ITEM1,
NO. OF TOKENS FOR ITEM1, RATE1, ITEM2, NO. OF TOKENS FOR
ITEM2, RATE2, ITEM3, NO. OF TOKENS FOR ITEM3, RATE3,
TOTAL AMOUNT.
Note : An employee is allowed to get the token only once in a month.
Where RATE is UNIT-RATE* NO. OF TOKENS for particular item and
Total amount is cumilation of rates.
Prepare the following report in the prescribed format as given below :
S.No EMPNO EMPNAME PURCHASED RATE
1        —           —                  —
2        —           —                  —
3        —           —                  —
Total Amount

(b)   Write a shell program to display the result PASS or FAIL using the
information given below :
Student Name, Student Reg. No, Mark 1, Mark 2, Mark 3, Mark 4. The
minimum pass for each subject is 50.

–––––––––––

57         DE–641
DE–2105                                                  213

DISTANCE EDUCATION

M.C.A. (NS) DEGREE EXAMINATION, MAY 2011.

LAB IV — INTERNET AND VISUAL PROGRAMMING

(2003 & 2004 Batches)

(Upto 2004)

Time : Three hours                        Maximum : 100 marks

Examiner has to choose the question for
each candidate by lot system.

Each subdivision carries 50 marks.

1. (a)     Develop a web page for recruitment agency in an IT industry.
(b)   Write a Visual C++ program to handle windows messages in MFC
program.
Cut here
2.   (a)   Write a java program using applet to create the frames and its controls.
(b)   Write a visual C++ program to generate a status bar and show the status
of caps lock, num lock and scroll lock on it.
Cut here

3.   (a)   Write a java program using applet to display the different colors and
fonts.

(b)   Write a visual C++ program to find out whether a mouse is attached or
not. If attached find how many buttons present.

4.   (a)   Write a java program using applet to display the dialogue and menu in
applet.
(b)   Write a visual C++ program to get the status of the shift and toggle keys
using MFC.
Cut here

5.   (a)   By using database connectivity (JDBC) insert and delete records from a
table.
(b)   Write a Visual C++ program to create a list box in a window.

Cut here

58         DE–641
6.   (a)    Write a VB Script to do the following :
(b)    Write a Visual C++ program to handle windows messages in MFC
program.
Cut here
7.   (a)    Write a swing program to create the tabbed panels.
(b)    Write a Visual C++ program to create a window of desired size using
MFC.
Cut here

8.   (a)    Write a java script to create a color palet and display the background in
the color chosen from palet.
(b)    Write a Visual C++ program to fill background of the client area with a
bitmap.
—————————
DE–2106                                                    306

DISTANCE EDUCATION

M.C.A. (NS) DEGREE EXAMINATION, MAY 2011.

LAB IX — MULTIMEDIA SYSTEMS

(2001 & 2002 Batches)

(Upto 2004)

Time : Three hours                          Maximum : 100 marks

Examiner has to choose the question for each candidate by lot system.

Each subdivision carries 50 marks.

(b)    Write a C++ program for 2 dimensional image animation using computer
graphics.

Cut here

59        DE–641
2.   (a)   Write a C++ program to transform the grey level using Histogram
Equalization technique.
(b)   Design animated presentation on mouse click.

Cut here

3.   (a)   Write a C++ program to compress the image compression using contour
coding technique.
(b)   Do image animation using Flash.

4.   (a)   Write a C++ program to create a second image model using grey-level
transformation bunching technique.

(b)   Do power point presentation for the courses offered by Educational
institution.

Cut here

5.   (a)   Write a C++ program to find edges of threshold binary image.

(b)   Write a C++ program to draw histogram for the first and second image
using grey level transformation bunching technique.

1 8 4 3 6 2 3 2 8 4 6 2 5

0 3 8 3 6 5 4 0 3 8 3 8 7

0 9 8 0 5 4 8 5 9 3 7 2 9

Cut here

6.   (a)   Write a C++ program print the dot patterns produced on a 16 grey level
system for a pixel using limbs algorithm with the 2  2 matrix

0        2

3        1

(b)   Design slides for semester wise subjects for MCA course.

7.   (a)   Write a C++ program to read a bitmap color image and apply green
filtering.

60        DE–641
(b)   Write a C++ program to find the edge of the following image using sobel
edge detection procedure.
0 0 0 0 0 2 2 0 3 3
0 0 1 0 0 0 2 4 2 2
0 2 0 0 2 4 3 2 3 3
0 1 3 3 4 4 3 3 3 3
0 1 0 4 3 3 2 4 3 3
1 0 0 1 2 3 4 2 3 4

Cut here

8.     (a)   Write a C++ program to find the best grey level for splitting the following
image
4 5 1 7 4 2 6 3 4 2 7 4 6 7
3 7 8 2 7 6 5 4 3 3 7 2 4 3
4 5 9 9 9 7 8 7 6 5 5 4 1 2
0 0 0 3 4 2 2 3 1 1 4 6 6 5
7 3 2 4 5 1 6 2 3 4 5 6 7 9

(b)   Do image animation using Flash.

————————
DE-2107                                                307

DISTANCE EDUCATION

M.C.A. (N.S.) DEGREE EXAMINATION, MAY 2011.

LAB X — COMPILER DESIGN

(2001 and 2002 Batches)

(upto 2004)

Time : Three hours                          Maximum : 100 marks

Candidates has to choose ONE question using lot system.

61         DE–641
Each question carries 100 marks.

Break-Up of Marks

Record Note Book         :       5

Algorithm/Flowchart      :    15

Program                  :    35

Debugging & Execution :       35

Result                   :    10

Total                    :    100

1. Write a ‗C‘ Program which accepts (b / a )* ba draw the transition diagram for
DFA.

2.   Write a ‗C‘ program to recognize constant and identifier in the given source
code.

Cut here

3.    Write a ‗C‘ Program to accept a string and check whether it satisfies the
following production rule (by using shift reduce parsing)

E  E  E / E  E / E * E / E / E / id .

Cut here

4.   Write a ‗C‘ Program to accept a string and check whether it satisfies the
following production rule (by using operator precedence grammar )
S  AaB
A  bBa
B  b / Bab .

Cut here

5.   Write a ‗C‘ Program to construct of an SLR parsing table for the following
grammar :

62           DE–641
E  E  T /T
T T *F /F
F  ( E ) / id

Cut here

6.   Write a ‗C‘ Program to construct of an LALR parsing tale for the following
grammar :
S  AA
A  bA / a

7.   Write a ‗C‘ Program to construct the left-most derivation and right-most
derivation for the following grammar :
S  b / S /(T )
T  T, S / S
(i)    (b, (b, b))
(ii)   To find the trailing and leading sets.

Cut here

8.   Write a ‗C‘ Program to translate the expression ( a  b) * (b  c ) / (a  b) into
postfix                                                                  notation,

———————
DE–2108                                                    306

DISTANCE EDUCATION

M.C.A. (NS) DEGREE EXAMINATION, MAY 2011.

Lab V — MULTIMEDIA SYSTEMS AND COMPILER DESIGN

(2003 and 2004 Batches)

(Upto 2004)

Time : Three hours                          Maximum : 100 marks

Examiner has to choose the question for each candidate by lot system.

63        DE–641
Each subdivision carries 50 marks.

1. (a)     Write a C++ program for grey level transformation techniques.
(i)    Thresholding

(ii)   Bunching.

(b)   Write a program in C to recognize keywords in the given source code.

Cut here

2.   (a)   Write a C++ program to compress the image using run-length encoding
technique.

(b)   Write a program in C to recognize identifier in the given source code.

3.   (a)   Do image animation using flash.
(b)   Write a C program to covert infix to postfix notation.

Cut here

(b)   Write a program in C to recognize constant in the given source code.

Cut here

5.   (a)   Design an advertisement for a product using power point presentation.
(b)   Write a C program which accepts a b * abb . And Draw the transition
diagram for DFA.

Cut here

6.   (a)   Create a flash movie to add motion guide.
(b)   Write a C program to implement lexical analyzer to remove the white
spaces and to produce line number listing.

Cut here

7.   (a)   Create a flash program for snowfall effect.
(b)   Construct a C program to accept a string and check whether it satisfies
the following production rule
(By using Operator Precedence Grammar)
S  AbB

64            DE–641
A  aBb
B  a|Bba .

8.   (a)   Prepare slides show for the course offered by an educational institution
using power point presentation.
(b)   Write a C program to construct SLR parsing table for the following
grammar

E  E  T |T

T  T * F |F

F  E |id .

———————

65          DE–641

```
To top