MCA _NS_ by keralaguest

VIEWS: 21 PAGES: 65

									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

                            Answer any FIVE questions.
                          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

                             Answer any FIVE questions.

                                                                (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
                            Answer any FIVE questions.
                                                       (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

                             Answer any FIVE questions.

                           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
                              Answer any FIVE questions.

                          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

                                 Answer any FIVE questions.

                               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
                              Answer any FIVE questions.
                           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.

6.   (a)   What is meant by overloading? What are the rules for overloading
           operators?
     (b)   Write a program in C++ using operators overloading.

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

                            Answer any FIVE questions.

                          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

                            Answer any FIVE questions.

                          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

                                      Answer any FIVE questions.
                                                                                  (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.

Additional information:

(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
                             Answer any FIVE questions.
                                                               (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

                             Answer any FIVE questions.

                          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
                              Answer any FIVE questions.
                            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)
      (b)   Describe about the deadlock resources and deadlock modeling.
            (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

                             Answer any FIVE questions.

                                                                 (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

                             Answer any FIVE questions.
                                                                 (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

                              Answer any FIVE questions.
                                                                (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

                            Answer any FIVE questions.

                          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

                               Answer any FIVE questions.
                          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

                               Answer any FIVE questions.




                                          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)
       (b)   Write an essay about Images and Hyperlinks.        (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

                               Answer any FIVE questions.
                                                               (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

                           Answer any FIVE questions.

                          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)

5.   (a)   Write in detail about Menus in Windows Programming.
                (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

                             Answer any FIVE questions.
                                                              (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)
     (b)   Discuss briefly about the attributes of a successful leader.
                (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

                            Answer any FIVE questions.

                          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

                            Answer any FIVE questions.

                          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

                              Answer any FIVE questions.

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

1. Discuss in detail about
      (a)   Intermediate code generation                      (10)
      (b)   Error handling.                                   (10)

2.    Explain in detail about
      (a)   Role of lexical analyzer                          (10)
      (b)   Regular expressions with example.                 (10)

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

4.    Explain in detail about
      (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)

8.   Discuss in detail about
     (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
                              Answer any FIVE questions.
                            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
           (ii)   Digital link.
     (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
           Read a, b and c and use quadratic formula.
     (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
           with border shading.

                             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
     border shading.

                            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
     (A- Domestic, B-for industry), previous meter reading, current meter reading.
     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
     quadrant.

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
     namely MENU and BILL table.
     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
           (ii)   File readable
           (iii) File writable
           (iv)   Both readable and 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 :
           (i)    Check the password                                    -
           (ii)   Change the existing password



                                  –––––––––––––––
 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
           reading.

           (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
           should obtain information about this file as given by 1s -1 and display it
           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.

           The grading system :

           Average score            Grade

           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

           (ii)     File readable

           (iii) File writeable

           (iv)     Both readable and 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 :
            (i)    Check the given password
            (ii)   Change the existing password.
     (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.

1. (a)      Design a sales advertisement for a product using Flash.
     (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,
     Three-Address Code, Quadruples and indirect triples.



                                    ———————
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

4.   (a)   Design a sales advertisement for a product using flash.
     (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