(DMCA 101)

M.C.A. I Year Assignments for May’2011.

Paper I — INFORMATION TECHNOLOGY
Assignment – I

1. Explain the role of Information Technology in business applications.

2. What is digital computer? Explain various input and output devices?

3. What is an operating system? What are the functions of Operating system? Explain
various operating systems?

4. Explain different LAN and WAN topologies.

5. What are the various internet applications? What are the various business areas in which
the internet is using today?

6. Explain memory hierarchy.

7. Differentiate application software and system software.

Assignment – II

8. What is DBMS? What are the advantages of DBMS?

9. Explain the computerized trade information system.

10. What is ISDN and what are its functions

11. Differentiate internet and intranet.

12. Explain translators and compilers.

13. Explain the role of routers and gateways.

14. (a) Micro computers.

(b) Define Operating systems.

(c) What are RAM and ROM?

(d) TCP/IP.

(e) Define Artificial Intelligence.

 (DMCA 102)
M.C.A. I Year Assignments for May’2011.
Paper II — PROGRAMMING WITH C++
Assignment – I
1. (a) Differentiate C and C++?
(b) Write about different datatypes in C++?
2. What is constructor? Explain about various types constructors with suitable example.
3. What are the difference forms of inheritance? Give an example for each.
4. What is stream? Describe briefly the features I/O streams supported by C++.
5. Explain about templates with suitable example.
6. What is an array? Write about different types of arrays in C++?
7. Explain about string handling functions.
Assignment – II
8. Explain operator overloading with suitable example.
9. Write about inline functions.
10. Write about access modifiers.
11. Write about virtual functions.
12. Explain about static members and static functions.
13. Write about vectors.
14. (a) What is concatenation?
(b) Define class.
(c) What is polymorphism?
(d) What is use of ‘this’ keyword?
(e) What are the advantages of pointers?
 (DMCA 103)
M.C.A. I Year Assignments for May’2011.
Paper III — COMPUTER ORGANIZATION
Assignment – I

1. Discuss evaluation of computers.

2. Explain general categories of functions are specified by computer instructions.

3. Explain about RAID levels. How is redundancy achieved in RAID system?

4. Explain about floating point arithmetic.

5. Explain about instruction pipelining.

6. What are the four main components of general purpose computer?

7. Write about performance concept in computer organisation.

Assignment – II

8. Explain about I/O interrupts.

9. Write about PCI architecture.

10. Discuss the terms tract, cylinder seek time and sector.

11. What is the sign extension rule for twos complement numbers?

12. Write notes on Integer arithmetic addition and subtraction.

13. Write about control and status register.

14. (a) What is register?

(b) What is function of interrupts?

(c) Define seek time.

(d) What is function of ALU?

(e) What is PSW?

 (DMCA 104)
M.C.A. I Year Assignments for May’2011.
Paper IV — DATA STRUCTURES
Assignment – I
1. What is data structure? What are the various type of data structures? Explain data
structure operations.
2. (a) What is an array? Explain different types of arrays.
(b) What is a pointer? What are the advantages of pointers?
3. (a) Explain about stack operations.
(b) Write a algorithm to convert infix expression to prefix expressions.
4. Define binary tree. Explain the operations on binary tree.
5. Write an algorithm to implement linear search.
6. Explain about any three string processing functions.
7. Write short notes on linear data structures.
Assignment – II
8. What is recursion? Write a C program to implement factorial of given number using
recursion.
9. Explain about queue operations.
10. Write about single linked list.
11. Discuss the properties of AVL trees.
12. Write an algorithm for bubble sort.
13. Write about quick short.
14. (a) Define data structure.
(b) What is the pointer?
(c) List the stack operations.
(d) What is complete binary tree?
(e) What is sorting?
 (DMCA 105)
M.C.A. I Year Assignments for May’2011.
Paper V — OPERATING SYSTEMS
Assignment – I
1. Explain about Operating systems functions?
2. What is Scheduling? What are the various types of scheduling? Write about several of
scheduling algorithms?
3. Explain about segmentation and paging?
4. What is DMA? Explain steps involved in DMA transfer?
5. Explain about file allocation methods?
6. Explain about time-sharing systems and multitasking systems.
7. Explain about process control block.
Assignment – II
8. What is deadlock? What are the causes of deadlocks?
9. What is semaphore? What operations can be performed on semaphore?
10. Write about dynamic linking and dynamic loading.
11. What is File? Explain about various file operations?
12. Explain about I/O buffering.
13. Explain virus and worms.
14. (a) What is process?
(b) What is thread?
(c) What is starvation?
(d) What is paging?
(e) List types of buffering.
 (DMCA 106)
M.C.A. I Year Assignments for May’2011.
Paper VI — DATABASE MANAGEMENT SYSTEMS
Assignment – I

1. Describe various types of file organization with examples.

2. Explain about datastructures in DBMS.

3. What are the different forms of normalization?

4. Briefly describe hierarchical DBMS.

5. Explain various types of authorization.

6. Define what a system with some examples is.

7. Discuss the importance of DBMS.

Assignment – II

8. What is network DBMS? Explain with an example.

9. Illustrate stack data structure.

10. Write the steps involved in database design.

11. Explain the importance of maintenance in DBMS.

12. Give brief description about Relational Database Management Systems.

13. Describe the need for concurrency control in a DBMS.

14. (a) Define normalization.

(b) What is implementation?

(c) What is meant by a View?

(d) What is a database action diagram?

(e) Define a datastructure.

 (DMCA 107)
M.C.A. I Year Assignments for May’2011.
Paper VII — ACCOUNTS AND FINANCE
Assignment – I
1. Explain the differences between single entry and double entry system.
2. What is the procedure in preparation of company final accounts?
3. What are different techniques of inventory management?
4. Give different ratios and its uses with formulas.
5. How do you post from journal to ledger? Give one example of entry and a/cs.
6. Difference between cash flow and funds flow with examples.
7. What is the process in preparation of profit and loss a/c?
Assignment – II
8. How do you reconcile pass book and cash book?
9. Working capital elements.
10. What are direct and indirect costs?
11. What are the different methods of costing?
12. What are the elements to be considered for preparation of cash budget?
13. Prepare cost sheet with the given details:
Rs.
Cost of raw materials 85,000
Cost of direct labour 20,000
Cost of indirect labour 35,000
Carriage inwards 8,000
Factory rent 2,500
Factory power 700
Salaries 18,000
Rent, rates and taxes 12,000
Printing and stationery 1,200
Advertisement 5,000
Sales 2,30,000

14. (a) Liquidity ratio. (b) Zero based budgeting,

(c) Rules of nominal a/c. (d) Proforma of purchase book.
(e) Standard costing.
 (DMCA 108)
M.C.A. I Year Assignments for May’2011.
Paper VIII — DISCRETE MATHEMATICS
Assignment – I

1. (a) Construct truth tables for the following: (PVQ)  ( P)  ( R) .
(b) Show that (P  (QVR))  (7Q)  (P  R) is tautology.
2. (a) Given that A = {1, 2, a, b, c, d} B = {1, 2, b} C = {b, c, d} write all elements of
Cartesian product of A-B and A-C.
(b) Let x , y  N , the set of all natural numbers. A relation R is defined in N as
follows: xRy iff x  3 y  R , Determine whether R is
(i) Reflexive
(ii) Symmetric
(iii) Asymmetric.
3. (a) Explain pigeonhole principle.
(b) Of 30 personal computers (PCS) owned by faculty members in certain university
department, 20 run windows, eight have 21 inch monitors, 25 have CD ROM
drives, 20 have atleast two of these features and six have all three
(i) How many PCS have atleast on of these features?
(ii) How many have none of these features?
(iii) How many have exactly one feature.
4. (a) Use generating function to solve the recurrence relation ak  3ak 1  4 k 1 with
ao  1 .
(b) Show that the set of all integers {1, 2, 3, .....m–1} is abelian group w.r.t modulo
‘m’ multiplication iff ‘m’ is prime.

5. (a) Explain about group, semi group, cyclic group.

(b) Find the identify element of group of integers with the binary operation  defined
by a+b = a  b  2, , a, b,  3 .
6. Show that the following equivalence: (P  Q)  (R  Q)  (P  R)  Q .
7. Explain various representations of relations.
Assignment – II
8. Draw the Hasse diagram for divisibility or the set P  {1,2,3,6,12,24,36,48 } .
9. A book binder is to bind 10 different books in red, blue and brown cloth. In how many
ways can be do this if each color of cloth is to be used for atleast one book
10. Show that the function f ( x , y)  x  y is primitive recursive function.
11. Solve the recurrence relation an  an 1  n r where ao  7 by substitution.
12. Show that the set of all complex numbers is an abelian group w.r.t addition.
13. Define isomorphism of groups. Explain with suitable example.
14. (a) Define poset.
(b) What is transtive relation?
(c) What is distributive lattice?
(d) What is monaid?
(e) Show that for any two sets A and B.