M.C.A. DEGREE EXAMINATION, MAY - 2013 First Year Paper - I : INFORMATION TECHNOLOGY (DMCA 101) Time : 03 Hours Maximum Marks : 75 Section - A (3 15 = 45) Answer any Three of the following 1) What is the role of information technology in modern organizations? 2) Discuss the memory and storage devices. 3) What is software? Describe the system software and application software. 4) Explain about different types of network topologies. 5) What is browser? Explain how www can be accessed through browser. Section - B (5 5 = 25) Answer any Five of the following 6) Explain about evaluation of operating systems. 7) What is ISDN? Give its functions. 8) Explain the following output devices i) Monitors. ii) Printers. 9) Explain about CRT. 10) Give the functions of Database management systems. 11) What is internet? Explain about various internet applications. 12) Explain the role of modem in data communication. 13) Distinguish between internet and extranet.
14) Define operating system. Section - C (5 1 = 5) Answer all questions of the following 15) Give any two internet protocols. 16) What is compiler? 17) Define Artificial Intelligence. 18) What is e - commerce?
M.C.A. DEGREE EXAMINATION, MAY - 2013 First Year Paper - II : PROGRAMMING WITH C++ (DMCA 102) Time : 03 Hours Maximum Marks : 75 Section - A (3 15 = 45) Answer any Three of the following 1) Explain about object oriented features in C++. 2) a) Explain about inline function. b) What is constructor? Describe characteristics of constructors. 3) What is operator overloading? Write a program to overload unary minus. 4) What is inheritance? Explain about different types of inheritance with suitable example. 5) What is meant by streams? Explain about different types I/O streams. 6) What are differences between C and C++? Section - B (5 5 = 25) Answer any Five of the following 7) Describe any five string handling functions. 8) Explain about function overloading. 9) Write program to find transpose of the matrix. 10) Explain about friend function. 11) Write short notes on virtual functions. 12) Write syntax of template. What are the advantages of templates? 13) What is an exception? Explain about different types of exceptions.
Section - C (5 1 = 5) Answer all questions of the following 14) Define class. 15) Define polymorphism. 16) Define multiple inheritance. 17) What is use of static keyword? 18) What is vector?
M.C.A. DEGREE EXAMINATION, MAY - 2013 First Year Paper - III : COMPUTER ORGANIZATION (DMCA 103) Time : 03 Hours Maximum Marks : 75 Section - A (3 15 = 45) Answer any Three of the following 1) List and explain the key characteristics of a computer family. 2) List and explain the possible states that define an instruction execution. 3) Explain about optical memory. 4) Explain Booth multiplication algorithm with an example. 5) Explain about Pentium Processor. 6) What is a stored program computer? Section - B (5 5 = 25) Answer any Five of the following 7) Explain about centralized and distributed arbitration. 8) What common characteristics are shared by all RAID levels? 9) How are data written onto magnetic disks? 10) What is the sign-extension rule for twos complement numbers? 11) Give a reason for the use of guard bits. 12) List and briefly explain various ways in which an instruction pipeline can deal with conditional branch instructions. 13) How history bits are is used for branch prediction?
Section - C (5 1 = 5) Answer All the following 14) What is fetch cycle? 15) What is status register? 16) What is auxiliary memory? 17) What is RAID? 18) What is signed integers?
M.C.A. DEGREE EXAMINATION, MAY - 2013 First Year Paper - IV : DATA STRUCTURES (DMCA 104) Time : 03 Hours Maximum Marks : 75 Section - A (3 15 = 45) Answer any Three of the following 1) a) Explain about Non-linear data structures. b) What is an array? Explain about different types of arrays. 2) Write an algorithm to implement double linked list and explain its operations. 3) a) Explain about various stack operations. b) Write an algorithm to convert an expression from infix to postfix. 4) What is binary tree? Explain about different tree traversing techniques. 5) Explain about merge sorting technique with suitable example. Section - B (5 5 = 25) Answer any Five of the following 6) Explain about different string handling functions. 7) What is an algorithm? Write an algorithm for given number is palindrome or not. 8) What is recursion? Explain about GCD of two numbers using recursion. 9) Write an algorithm to implement circular queue. 10) Explain about single linked list. 11) Write about linear searching technique with suitable example. 12) Write a short on binary trees. 13) Explain about selection sorting technique.
Section - C (5 1 = 5) Answer all questions of the following 14) What is pointer? 15) Define linked list. 16) Define dequeue. 17) What is complete binary tree? 18) Define data structure.
M.C.A. DEGREE EXAMINATION, MAY - 2013 First Year Paper - V : OPERATING SYSTEMS (DMCA 105) Time : 03 Hours Maximum Marks : 75 Section - A (3 15 = 45) Answer any Three of the following 1) Explain the evaluation of operating systems. 2) What is scheduling? Describe the various scheduling algorithms with suitable example. 3) Discuss virtual storage implementation using paging and segmentation. 4) Describe the layered structure of file system. Explain about File allocation methods. 5) Discuss about I/O management and disk scheduling. 6) Give the functions of Operating Systems. Section - B (5 5 = 25) Answer any Five of the following 7) Discuss the components of process control block. 8) Describe the causes of deadlock. 9) What is meant by busy waiting? How does a semaphore solve that problem? 10) Discuss about N-step-SCAN policy for disk scheduling. 11) Discuss different file operations. 12) Comparison User-Oriented access control with data-oriented access control. 13) Write about warms and viruses.
14) What do you meant by real time systems? Section - C (5 1 = 5) Answer all the following 15) Define thread. 16) Define critical section. 17) Define page fault. 18) What is buffering?
M.C.A. DEGREE EXAMINATION, MAY - 2013 First Year Paper - VI : DATABASE MANAGEMENT SYSTEMS (DMCA 106) Time : 03 Hours Maximum Marks : 75 Section - A (3 15 = 45) Answer any Three of the following 1) What is an Information system? Explain various components of Information System. 2) Explain in detail about Sequential, Indexed Sequential and Direct access file organization. 3) What is Relation Data Model? What are its advantages over other data models? 4) Explain in detail about Third Normal Form and BCNF with an example. 5) Mention few problems in concurrent access. How do you overcome the problems of Concurrent access? Explain in detail. Section - B (5 5 = 25) Answer any Five of the following 6) What are the drawbacks of Conventional File Processing System? 7) Explain the components of DBMS with a neat block diagram. 8) Explain Many - to - one and Many - to - Many associations that exits between fields (attributes). 9) What is binary data structure? Explain the logic for the construction of the binary tree. 10) Explain Hierarchal Data Model with a neat block diagram. 11) Explain UNIOUN and INTERSECT command of interactive SQL with an example. 12) Explain tree based encryption technique with an example. 13) What is Resource locking? Explain.
Section - C (5 1 = 5) Answer All the following 14) Define Metadata. 15) Mention two relational calculus commands. 16) Define Normalization. 17) Mention two responsibilities of DBA. 18) Define Deadly Embrace.
M.C.A. DEGREE EXAMINATION, MAY - 2013 First Year Paper - VII : ACCOUNTS AND FINANCE (DMCA 107) Time : 03 Hours Maximum Marks : 75 Section - A (3 15 = 45) Answer any Three of the following 1) What is double entry system of Book Keeping? Discuss its advantages. 2) Discuss at least five causes of disagreement between the balance shown by the cash book and the balance shown by the pass book. 3) A good system of costing serves as a means of control over expenditure and helps to secure economy in manufacture. Discuss. 4) Explain the calculation and significance of the various measures of rate of return on investment. 5) What methods do you suggest for estimating working capital needs? illustrate your answer. Section - B (5 5 = 25) Answer any Five questions of the following 6) What are the characteristics of Accounting Principles? 7) Distinguish between cash discount and trade discount. 8) What are the functions of cost accountant? 9) Enumerate the characteristics of fixed cost and variable cost. 10) List down any five objectives of budgetary control. 11) Explain the major sources of working capital. 12) What are the objectives of credit policy?
13) A manufacturing company has an expected usage of 50,000 units of certain product during the next year. The cost of processing an order is Rs.20 and the carrying cost per unit is Rs.50 for one year lead time on an order is five days and the company will keep a reserue supply of two days usage. You are required to calculate : a) The economic order quantity and b) The reorder period point (Assume 250-day year). Section - C (5 1 = 5) Answer all questions of the following 14) Business entity concept. 15) Bank reconciliation statement. 16) Sunk cost. 17) Return on investment (ROI). 18) Operating cycle.
M.C.A. DEGREE EXAMINATION, MAY - 2013 First Year Paper - VIII : DISCRETE MATHEMATICS (DMCA 108) Time : 03 Hours Maximum Marks : 75 Section - A (3 15 = 45) Answer any Three of the following 1) a) Check whether the statement is tautology or not ((~ P Q) > (P > Q)) < > ((P > Q) > (~ P Q)) b) Prove that (A B) (C D) = (A C) (B D) 2) a) If f : A > B, g : B > C, h : C > D then prove that (fog)oh = fo (goh),(fog) 1 = g 10 f 1. b) Let X = (2, 3, 6, 12, 24, 36, 72) and relation be such that x y if x divides y. Draw the Hasse diagram (digraph) of (X, ). 3) a) An advertising agency has 1,000 clients among them 415 use television advertising, 350 using radio, and 280 using newspaper advertising. 100 clients use all 3 types. Find the number of clients who are using exactly 2-types of advertising. b) In how many ways can we package 20 books into 5 packages such that 2 packages contain 5 books each, 2 other packages contain 3 each, 1 package has 4 books? 4) a) Solve the recurrence relation an 7an 1 + 12an 2 = 0 for n 2 using generating functions. b) Define an abelian group. And show that the set of all elements of a group (G,.) such that a 1 = a is abelian sub group of G w.r.t. the same binary operation. 5) a) What is generator for a cyclic group. Find all the generators of the set {1, 2, 3, 4} w.r.t. multiplication modulo 5. b) Find the identity element of a group of integers with the binary operation * defined by a*b = ab/2. Is inverse exists w.r.t. the said operation.
Section - B (5 5 = 25) Answer any Five of the following 6) Construct the truth table for (~ P) > (~ Q). 7) Explain Pigeonhole principle. 8) Explain Primitive recursive function with suitable example. 9) How many number of ways to roll two dice to yield a product that is divisible by 4? 10) Define Equivalence relation. Explain with an example. 11) Define automorphism. Explain with an example. 12) Show that an = C 1 + C 2 2 n is solution of a n 3a n 1 + 2a n 2 = 0. 13) Prove that set of integers modulo m is an abelian group w.r.t. addition modulo m. 14) Define a lattice. Section - C (5 1 = 5) Answer the following 15) What is sub group? 16) Define poset. 17) What is generating function of a recurrence relation? 18) Define Well-formed formula.