MCA - December 2010 - Winter drive 2010

Master of Computer Application (MCA) – Semester 1

MC0061 – Computer Programming "C Language" – 4 Credits
(Book ID: B0678 & B0679)

Assignment Set – 1 (40 Marks)

 

Answer all questions                                                        Each question carries FIVE Marks                                                      

Book ID: B0678

1. Define the Function prototype? Write a C program to solve the Towers of Hanoi                                                                              

    Problem .                                                                                                  

2. Explain with suitable example how switch () statement is differ from if () statement.

3. With the help of suitable examples, explain type conversions using various data types.

4. Write a merits and demerits of using function in program.                        

5. Explain the following giving suitable examples for each:

Ø    Mixed-mode Expressions

Ø    The type cast Operator

Ø    The type char

 

Book ID: B0679

6. Illustrate with suitable example how pass by value is differ from pass by reference.

 

7. Write a program to print the details of MCA program with the entities program name, number of semesters, subjects in each semester, number of credits per subject using structures and print the required output.

 

8. Write a program to accept 10 integers and print it in reverse order using linked lists.

 

 

December 2010

Master of Computer Application (MCA) – Semester 1

MC0061 – Computer Programming "C Language" – 4 Credits
(Book ID: B0678 & B0679)

Assignment Set – 2 (40 Marks)

 

Answer all questions                                                             Each question carries FIVE Marks

 

Book ID: B0678

1. Explain the following looping structures with suitable code examples:

Ø          While Loop

Ø          Do…While loop

Ø          Simple For loop

2. Discuss the categories of storage class with its visibility using suitable example of each.                                                                                                    

3. Write a program to count the number of vowels and constants in a given string?

4. Discuss with a suitable example that how arrays are used with structures? And write the advantages of using arrays with structures.

5. Justify your answer which looping structure is more simple and useful in C with suitable example.

Book ID: B0679   

6. Explain with suitable code examples, various possible file operations in C language.

7. Discuss the Dynamic Memory Allocation with its various function used in C program to build complex application programs.                                 

8. Describe with the help of suitable coding example, the implementation of circular queues.

 

December 2010

Master of Computer Application (MCA) – Semester 1

MC0062 – Digital Systems, Computer Organization

and Architecture – 4 Credits
(Book ID: B0680 & B0684)

Assignment Set – 1 (60 Marks)

                                                                                                                                       

Answer all Questions                                                        Each question carries Five Marks

 

Book ID: B0680

 

1.Convert the following binary numbers to decimal

a.        11.001 (2)

b.        1100 (2)

c.        1111 (2)

d.        1011.101 (2)

 

2. Describe the applications of Boolean rules in digital systems.

3. Implement the following SOP expression

a.        f  = ∑(1,2,3,6,7,12,14,15)

b.        f  = ∑(1,6,7,14)

c.        f  = ∑(2,4,6,8,10,12,14)

 

4. With a neat labeled diagram explain the working of binary half and full adders.

 

5. Describe the operations performed by the following arithmetic circuits

a.        Half adder

b.        Full adder

c.        Half subtractor

 

6. Explain the Sum of Products Canonical logic form with a suitable example.

 

Book ID: B0684

 

7. Explain the addition of a two floating point numbers with examples.

 

8. Explain the Von Neumann Architecture with relevant diagrams.

9. Write short notes on Memory mapped I/O and Isolated I/O.

10. Describe the instruction cycle of a CPU with a suitable numerical example.

11. Describe the following elements of Bus Design:

       A) Bus Types

       B) Arbitration Methods

       C) Bus Timing

12. Discuss the relative merits and demerits of single, two and three bus structures.

 

December 2010

Master of Computer Application (MCA) – Semester 1

MC0062 – Digital Systems, Computer Organization

and Architecture – 4 Credits
(Book ID: B0680 & B0684)

Assignment Set – 2 (60 Marks)

 

Answer all Questions                                              Each question carries FIVE Marks

 

Book ID: B0680

1. With a neat labeled diagram explain the working of Active High and Active Low SR Latches.

2. Implement the following SOP expressions with discrete gates

 

a.        f = ∏(0,2,4,6,8,10,12,14)

b.        f = ∏(1,3,5,7,9,11,13,15)

 

3. Describe the functioning of Negative edge triggered 2 – Bit Ripple up counters with relevant diagram(s).

4. Convert the following decimal numbers to binary using sum-of weight and repeated division methods

c.        40.345 (10)

d.        143.7 (10)

e.        467 (10)

 

5. Explain the theory of Serial in and Serial out shift registers.

6. Minimize the following multiple output function using K-map

a.        f1 = ∑(1,3,4,6,7,9,10,12,13,15)

b.        f2 = ∑(0,1,2,3,4,6,8,9,10,11)

 

Book ID: B0684

 

7. Write notes on Super Scalar Processors.

8. Describe various Cache replacement algorithms.

9. Give the details of data types specified for VAX & IBM 370 machines.

10. Write about the following with respect to CPU Control:

Ø       Functional Requirements

Ø       Control Signals

11. Explain RAID in detail.

 

12. Explain:

Ø       RISC and CISC

Ø       Characteristics of CISC

Ø       Characteristics of RISC

December 2010

Master of Computer Application (MCA) – Semester 1

MC0063Discrete Mathematics – 4 Credits
(Book ID:
B0676 and B0677)

Assignment Set – 1 (60 Marks)

 

Answer all Questions                                              Each question carries TEN marks

 

Answer the following :                                                                           6´10 = 6

1. If then evaluate the following

a) (A–B) ´ (B–C)                                

b) (BÈC)¢´A                            

c) (B–A)´C¢

d) A¢ ´ (B–C)

e) (AÈB)¢ ´ (BÇC)                                                                                      10 marks

 

2. if and only if   and   if (m , n) = 1

 

3. Write short notes on

(a) Public key Cryptography

(b) The R.S.A Cryptosystem

                                                                                                                    10 marks

 

4. Generate the language

   L(G) =  by the following grammar

          where f consists of productions

                                      

                                      

                                       

                                       

                                       

                                       

                                        

                                                                                                             10 marks

 

5. For n ³ 1, we have where p runs over distinct prime factors of n.

                                                                                                              10 marks

6. Two graphs G1 and G2 are isomorphic if and only if their incidence matrices I(G1) and I(G2) differ only by permutations of rows and columns.                                 10 marks 

December 2010

Master of Computer Application (MCA) – Semester 1

MC0063Discrete Mathematics – 4 Credits
(Book ID:
B0676 and B0677)

Assignment Set – 2 (60 Marks)

 

Answer all Questions                                              Each question carries TEN marks

 

1. Write short notes on RSA Cryptosystem?                                            10 marks

2.  Prove that if  a binary n-tuple is transmitted across a binary symmetric channel with probability p so that no error will occur in each coordinate , then the probability that there are errors in exactly k coordinates is  .     

                                                                                                                    10 marks

3. For any a and b in a Boolean algebra

                         

                                                                                                 10 marks

 

4. Explain the application of graph theory in travelling sales man problem

                                                                                                                    10 marks

 

5.  Explain the Kruskal's Algorithm?                                                                                                                  

                                                                                                                                                           10 marks 

6. Prove that a non-empty subset H of a group G is a subgroup of G if and only if

i)

ii)                                                                                        10 marks

 

December 2010

Master of Computer Application (MCA) – Semester 1

MC0064 – Basic Web Development – 4 Credits
(Book ID: B0703)

Assignment Set – 1 (40 Marks)

 

Answer all Questions                                             

 

1. Describe in brief the following network topologies:                               (10 marks)

A) Star

B) Ring

C) Bus

     With suitable diagrams, and also mention at least one real time usage of the above

     Topologies.

 

2.   a. Briefly explain ISDN, ADSL and Leased line.                                      (06 marks)

b.       What is internet and Intranet?                                                                           (04 marks)

 

3. Write a note on:                                                                                                                         (10marks)
      a) Nested links, 

      b) Forward and reverse links 
      c) Anchors  

 

4.   a. How to download a file from the Internet?                                                           (04 marks)

b.       Who invented the Internet?                                                                                                (03 marks)

c.        What do you mean by spamming?                                                                  (03 marks)

 

 

 

December 2010

Master of Computer Application (MCA) – Semester 1

MC0064 – Basic Web Development – 4 Credits
(Book ID: B0703)

Assignment Set – 2 (40 Marks)

 

Answer all Questions                                              Each question carries TEN marks

 

1.Describe the tags involved in creation of lines and paragraphs in a HTML page. Write HTML code to demonstrate the usage of at least 5 tags pertaining to these.

                                                                                                                                   (10marks)

 

2. Write a note on elements of Multimedia.                                          (10marks)

3.  a. Explain different types of Interactive Multimedia Application.                                       (06 marks)

b.       How do you add midi music file in the web page?                                                      (04 marks)

 

4. Explain the applications of style sheets in web pages with coding examples.        

                                                                                                                                 (10marks)

December 2010

Master of Computer Application (MCA) – Semester 1

MC0065Financial Management and Accounting – 4 Credits
(Book ID:
B0724)

Assignment Set – 1 (60 Marks)

 

Note: Each question carries 10 Marks. Answer all the questions.

 

1.       Explain the Single and Double entry system with a examples 

2.       What is a Funds Flow Statement? Discuss the importance and objectives of Funds flow statement?    

 

      3) What are the important Revenue statement ratios or income statement ratios? Explain them breifly.

4. Following are the extracts from the Trial Balance of a firm as on 31st March 20X7

      

 

        Dr

      Cr

Sundry Debtors

2,05,000

 

Provision for Doubtful Debts

 

10,000

Provision for Discount on Debtors

 

1,800

Bad Debts

3,000

 

Discount

1,000

 

Additional Information:

1)       Additional Bad Debts required Rs.4,000

2)       Additional Discount allowed to Debtors Rs.1,000

3)       Maintain a provision for bad debts @ 10% on debtors

4)       Maintain a provision for discount @ 2% on debtors

Required: Pass the necessary journal entries and show the relevant accounts including final accounts.

5. What is the purpose of Trial Balance? Explain the contents of trial balance.

6.  A fresh MBA student joined as trainee was asked to prepare Trial balance. He was unable to submit a correct trial balance. You, as a senior accountant find out the errors and rectify them. After redrafting the trial balance prepare trading and Profit and loss account.    

                              Particulars

             Debit

       Credit

Capital

 

7,670

Cash in Hand

 

30

Purchases

8,990

 

Sales

 

11,060

Cash at bank

885

 

Fixtures and Fittings

225

 

Freehold premises

1.500

 

Lighting and Heating

65

 

Bills Receivable

 

825

Return Inwards

 

30

Salaries

1.075

 

Creditors

 

1890

Debtors

5,700

 

Stock at 1st April 2007

3,000

 

Printing

225

 

Bills Payable

1,875

 

Rates, taxes and insurance

190

 

Discount received

445

 

Discount allowed

 

200

 

21,175

21,705

Adjustments:

1)       Stock on hand on 31st March 2008 was valued at Rs.1800

2)       Depreciate fixtures and fittings by Rs.25

3)       Rs.35 was due and unpaid in respect of salaries

4)       Rates and insurance had been paid in advance to the extent of Rs.40

 

December 2010

Master of Computer Application (MCA) – Semester 1

MC0065Financial Management and Accounting – 4 Credits
(Book ID:
B0724)

Assignment Set – 2 (60 Marks)

 

Answer all Questions                                              Each question carries TEN marks

 

Note: Each question carries 10 Marks. Answer all the questions.

 

1.       Write a formula for Gross Profit, Operating New Profit and Current Ratio.

2.        What do you understand by budgetary control? What are the essentials of good budget and Explain types of budgets?

3.       What is standard costing? Point out clearly the distinction between standard cost and other cost systems?

4.       Bring out the difference between Funds Flow Statement and Cash Flow Statement. Mention up to what point in time they are similar and from where the differences begin.

 

5.       The standard material required to manufacture one unit of product X is 10 kg and the standard price per kg of material is Rs.2.50.The cost accountant records, however, reveals that 11,500 kg of materials costing Rs.27, 600 were used for Manufacturing 1,000 units of product X. Calculate the material variances.

 

      6.     From the following data calculate the:

            1. Break-even point expressed in terms of sale amount/revenue

            2. Number of units that must be sold to earn a profit of Rs.60,000 per year

             

Sales price (per unit)

Rs.20

Variable manufacturing cost per unit

Rs.11

Variable selling cost per unit

Rs.3

Fixed factory overheads (per year)

5,40,000

Fixed selling cost (per year)

2,52,000

 

December 2010

Master of Computer Application (MCA) – Semester 2

MC0066 – OOPS using C++ – 4 Credits
(Book ID: B0681 & B0715)

Assignment Set – 1 (40 Marks)

 

Answer all Questions                                                            Each Question carries FIVE Marks

 

Book ID: B0681

 

1. Distinguished between procedural language and OOP language.  And   Explain the key features of OOP.                                                                                        .

 

2. Describe the theory with programming examples the selection control statements in C++.

 

3. Write a program in C++ for matrix multiplication. The program should accept the dimensions of both the matrices to be multiplied and check for compatibility with appropriate messages and give the output.

 

4. What do you mean by operator overloading? Illustrate with suitable example for overloading Unary operators.                                                                           

 

Book ID: B0715

5. Write C++ program which demonstrate the difference between static and dynamic binding.                                                                                                          

6.  Describe the Friend functions and friend classes with programming examples.

 

7. Illustrate with suitable examples various file handling methods in C++.

 

8. What is template specialization? Describe a scenario in which template class partial specialization is considered appropriate.                                                 .

 

 

 

 

December 2010

Master of Computer Application (MCA) – Semester 2

MC0066 – OOPS using C++ – 4 Credits
(Book ID: B0681 & B0715)

Assignment Set – 2 (40 Marks)

 

Answer all Questions                                                            Each Question carries FIVE Marks           

 

Book ID: B0681

1.  Distinguished between procedural language and OOP language.  And   Explain the key features of OOP

2.  Discuss the constructors and Destructors with suitable example

 

3. Describe the theory behind Virtual Functions and Polymorphism along with suitable programming examples for each.

 

4. Discuss the types of Inheritance with suitable example for each.               .

 

 

Book ID: B0715

5. Write about the following with the help of suitable programming examples:

     A) Throwing an Exception                  B) Catching an Exception

 

6. Write about the following with the help of suitable programming examples:

    A) Uncaught Exceptions                     B) Standard Exceptions

 

7. Write the advantages of using exception handling with its basic models

 

8. Describe the time overhead of operations on sequence containers

December 2010

Master of Computer Application (MCA) – Semester 2

MC0067 – Database Management System

(DBMS and Oracle 9i) – 4 Credits
(Book ID: B0716 & B0717)

Assignment Set – 1 (40 Marks)

 

Answer all Questions                                                        Each Question Carries FIVE Marks

 

Book ID: B0716

1. Explain the role of a database administrator in a DBMS.

2. Write about:

·          Integrity Rules

·          Relational Operators with examples for each

 

3. Write about:

·          Linear Search

·          Collision Chain

 

4.  Describe the relational algebra operations with relevant real time examples.

 

5. Describe the following with respect to SQL:

a. Built – in functions

b. Sorting

Book ID: B0717

6. Write about Data Models, Schemas, and Instances.

7. Compare and Contrast the Centralized and Client / Server Architecture for DBMS..

8. Consider a University Database System and develop the ER Conceptual Schema diagram i.e. E-R Diagram for the same.

December 2010

Master of Computer Application (MCA) – Semester 2

MC0067 – Database Management System

(DBMS and Oracle 9i) – 4 Credits
(Book ID: B0716 & B0717)

Assignment Set – 2 (40 Marks)

 

Answer all Questions                                                        Each Question Carries FIVE Marks

 

Book ID: B0716

1. Describe the theory of E-R modeling with suitable examples.

2. Write about:

·          Types of Discretionary Privileges

·          Propagation of Privileges using Grant Option

3. Write about Encryption and Public Key Infrastructures

4. Write about:

·          Physical Storage Structure of DBMS

·          Indexing

5. Describe the following concepts in the context of Joins:

a. Keys

b. Performing a Join

                       c. DISTINCT and Eliminating Duplicates

Book ID: B0717

6. Taking an example Enterprise System, List out the Relationship types, Relationship sets and roles.

7. Describe the Concurrency Control Techniques in a DBMS.

8. Write about:

·          Categories of Data Models

·          Schemas, Instances and Database States

   With an example for each.

December 2010

Master of Computer Application (MCA) – Semester 2

MC0068 – Data Structures using C– 4 Credits
(Book ID: B0701 & B0702)

Assignment Set – 1 (40 Marks)

 

Answer all Questions                                                        Each Question carries FIVE Marks

 

Book ID: B0701

1. Write a program in C using one dimensional arrays to sort a given list of n numbers using any of the sorting techniques.

2. Write the advantages of implementation checks preconditions

3. Explain the theory of non linear data structures.

4. Discuss the STACK operation with Suitable example and Show how to implement stack operations of integer in C by using array.                                     .

5.  Describe the theory and applications of Double Ended Queues (Deque) and circular queues.

 

Book ID: B0702

6. Write a algorithm for the followings:

    i.  Dijkstra  Algorithm

   ii. Bellman-Ford Algorithm                                                                         

7. Explain the theory of Minimum spanning trees.

8. Explain the adjacency Matrix and adjacency List with suitable example

 

December 2010

Master of Computer Application (MCA) – Semester 2

MC0068 – Data Structures using C– 4 Credits
(Book ID: B0701 & B0702)

Assignment Set – 2 (40 Marks)

 

Answer all Questions                                                        Each Question carries Ten Marks

 

Book ID: B0701

1. What do you mean by searching?  Define searching problem and how do you evaluate the performance of any searching algorithm?                       

 

2.  Illustrate to implement deque using circular linked list.                             

 

Book ID: B0702

3.   a.  Compare and contrast DFS and BFS and DFS+ID approaches                 

       b. Discuss how Splay Tree differs  from a Binary Tree? Justify your answer with  

           appropriate example.                                                                                  

4. Write note on :

     i. Threaded  lists          

     ii. Dynamic Hashing                                          

December 2010

Master of Computer Application (MCA) – Semester 2

MC0069 – System Analysis &

Design (SAD) – 4 Credits
(Book ID: B0714)

Assignment Set – 1 (60 Marks)

 

Answer all Questions                                                        Each question carries TEN marks

 

1. Explain with an example the three kinds of relationships that are most important in object oriented modeling.

 

2. Discuss about structural, behavioral and grouping things in UML.

 

3. Write about things and relationships in UML.

 

4. What are the important factors that need to be considered to model a system from different views?

 

5. Describe the following structural diagrams with relevant examples:

A) Class                                      

 B) Object                                            

 C) Component

 

6. Describe the following:

A) Modeling Simple Dependencies                                                                

B) Modeling Single Inheritance

C) Modeling Structural Relationships

 

December 2010

Master of Computer Application (MCA) – Semester 2

MC0069 – System Analysis &

Design (SAD) – 4 Credits
(Book ID: B0714)

Assignment Set – 2 (60 Marks)

 

Answer all Questions                                                             Each question carries TEN marks

 

1.  Explain the role of realization with an example.

 

2. Describe the following with respect to Systems and Models:

A. Modeling the Architecture of a System

B. Modeling Systems of Systems

 

3. Describe the following:

A) State machines                

B) Advanced States and Transitions

 

4. Describe the following with suitable examples:

A) Modeling the realization of a Use case               

B) Modeling the realization of an operation

C) Modeling a Mechanism

 

5. What are the necessary considerations to be taken care to forward engineer a class diagram?

 

6. Describe the following:

A) Modeling the architecture of a system                       

B) Modeling Systems

C) Models and Views

http://video247.tv/?p=4806December 2010

Master of Computer Application (MCA) – Semester 2

MC0070 – Operating Systems with Unix – 4 Credits  
(Book ID: B0682 & B0683)

Assignment Set – 1 (60 Marks)

 

Answer all Questions                                                             Each question carries TEN marks

 

Book ID: B0682

1.Describe the theory behind Space Management in File systems.

 

2. Describe the following:

     A.) Layered Approach                

     B.) Micro Kernels                 

     C.) Virtual Machines

 

3. Describe the concept of process control in Operating systems.

 

Book ID: B0683

4. Discuss the following:

A)       File Substitution

B)      I/O Control

 

5. Discuss the concept of File substitution with respect to Managing data files in UNIX.

 

6. Explain the following with respect to Interprocess communication in UNIX:

    A.) Communication via pipes                                           

    B.) Named Pipes

    C.) Message Queues                                                      

    D.) Message Structure

 

December 2010

Master of Computer Application (MCA) – Semester 2

MC0070 – Operating Systems with Unix – 4 Credits  
(Book ID: B0682 & B0683)

Assignment Set – 1 (60 Marks)

Answer all Questions                                                             Each question carries TEN marks

 

Book ID: B0682

1. Describe the following with respect to Deadlocks in Operating Systems:

          a. Deadlock Avoidance                                                             

          b. Deadlock Prevention

 

2. Discuss the following with respect to I/O in Operating Systems:

a. I/O Control Strategies

b. Program - controlled I/O

c. Interrupt - controlled I/O

 

3. Describe the concept of space management in file systems.

Book ID: B0683

4. Discuss the theory behind shell programming in UNIX with suitable examples.

 

5. Explain the following with respect to data files in UNIX:

        a. Using Metacharacters When Referring to Filenames

        b. File Substitution methods

 

6. Explain the working of file substitution in UNIX. Also describe the usage of pipes in UNIX Operating system.

0 comments:

Post a Comment