MCA10112 MCA Degree Examinations - December, 2015 (Regulation 2012-13) (Examination at the end of I Semester)
Paper-I: IT Fundamentals Time : Three hours
Maximum Marks: 70
Answer all the questions 1. a) Draw a neat block diagram of a computer and explain the functions. b) Explain data processing and how do you represent data in computers. (or) c) What is image acquisition with a digital camera? d) Write about the fundamentals of image compression. 2. a) Define the terms hardware and software and the relationship between hardware and software. (or) b) What are Audio Signals? How do you acquire and store audio signals? c) Write about Visual Display Units (VDU) with examples. 3. a) What is Internet? Explain how computers are connected to internet? b) Explain computer security and also explain where digital signature used. (or) c) Write short notes on: i) Firewall ii) Cryptography iii) WAN iv) TREE topology 4. a) Write about processing and displaying textual data using word processors and desktop publishing. (or) b) Discuss about graphics processing in multimedia. c) Write about Home Page, Chats and Websites. 5. a) Explain the usage of computers in Business. b) Write about various electronic payment systems. (or) c) Discuss the careers in IT sector. d) What is e-commerce and how is it applicable in the present day transactions?
MCA10212 MCA Degree Examinations - December, 2015 (Regulation 2012-13) (Examination at the end of I Semester)
Paper-II: Programming and Problem Solving Time : Three hours
Maximum Marks: 70
Answer all the questions. All questions carry equal marks. 1. a) Briefly explain the generations of programming languages. b) Briefly explain about ‘C’ tokens. (or) c) Define operation. Explain various operations available in ‘C’ language. d) Briefly explain about input/output statements in ‘C’ with example. 2. a) Explain conditional branching statement and goto statement. b) Define and explain recursive functions and types of recursion. (or) c) Write a program to show call by value and call by reference. c) Write a program to find the factorial of a number using function.
8 6
3. a) Explain string and character function. b) Write a ‘C’ program to delete vowels in a given string. (or) c) List applications of array and briefly explain multidimensional arrays. d) Write a ‘C’ program to delete the elements in an array. 4. a) Define union. How does it differ from a structure? b) Write a ‘C’ program to find the sum of array using pointers. (or) c) Define pointer. Explain about pointer expression and null pointer. d) Write a C program to find the sum of array using pointers. 5. a) Differentiate between text file and binary files. b) Write the usage of the following with an example. i) # include ii) # undef iii) conditional directives (or) c) Explain how to use a file in ‘C’ and writing data to file? d) Explain how to create a temporary file and renaming a file?
5 9
MCA10312 MCA Degree Examinations - December, 2015 (Regulation 2012-13) (Examination at the end of I Semester)
Paper-III: Computer Organization Time : Three hours
Maximum Marks: 70
Answer all the questions. All questions carry equal marks. 1. a) Base four numbers are coded by the following codes. What is the minimum distance of this code group? 000, 101, 011, 110 How many errors can be detected, if the coding scheme is used? How many errors may be corrected? b) Using the postulates of Boolean algebra prove the following: i) . + ̅ . + . . + ̅ . ii) ( + ). ( . + ). + . ̅ . . (or) c) What is a multiplexer? Construct a 16*1 multiplexer with two 8*1 multiplexer and one 2*1 multiplexer. d) Design a shift register which has one input, one output, one shift pulse input and a control input. If the control input is a 1, shift left once, else shift right once for each shift pulse. 2. a) Explain in detail the advantages of PC being an addressable register in the CPU. b) Draw a 4 bit arithmetic circuit and explain various arithmetic operations. (or) c) Obtain a single bus micro-engine for SMAC++. Compare this with SMAC+ micro engine. d) Illustrate how a stack can be used when a program calls a subprogram A which in turn calls another subprogram B. Show how the parameter and the return addresses will be transmitted. 3. a) Explain how can we encode various addressing modes. b) Explain about stack organization with illustrating PUSH and POP instructions. (or) c) Discuss about different types of interrupts. d) IBM 370 has no indirect addressing. Explain how one would get the effect of indirect addressing on this machine? 4. a) Find the sum and difference of the following pairs of binary numbers. i) 111.01+10.111 ii) 11.01+110.11 iii) Multiply 1110x0111 iv) Divide 110/111 b) Explain multiplication of binary numbers in signed 2’s complement representation. (or) c) Obtain a logical circuit for a floating point multiplier. d) Obtain a combinatorial circuit to multiply two numbers each of which is 3 bits long and has 1 bit for sign. The output should have the right sign and magnitude. 5. a) What is the disadvantage of write through policy in a cache memory system? Explain in detail. b) Distinguish between isolated 10 and memory mapped 10. (or) c) Explain Input/Output processors. d) Write about priority interrupts – elaborate.
MCA10412 MCA Degree Examinations - December, 2015 (Regulation 2012-13) (Examination at the end of I Semester)
Paper-IV: Discrete Mathematical Structures Time : Three hours
Maximum Marks: 70
Answer all the questions. All questions carry equal marks. 1. a) Show that (p→q)→r and p→(q→r) are not logically equivalent. b) Use De-Morgan’s laws to find the negation of each of the following statements. i) Jan is rich and happy ii) Carlos will bicycle or run tomorrow iii) Mei works or takes the bus to class (or) c) What is the truth value of ∃ ( ) is a statement “x2>10” and the universe of discourse of the positive integers not exceeding 4? d) Prove the theorem “if n is a positive integer, then n is odd if and only if n2 is odd”. 2. a) State and prove pigeonhole principle. b) Use generating functions to find the number of ways to select objects to n different kinds if we select at least on object each kind. (or) c) Each user on a computer system has a password, which is six to eight characters long, where each character is an uppercase letter or a digit. Each password must contain atleast one digit. How many possible passwords are there? d) Use mathematical induction to show that 1+2+22+ ……………+2n=2n+1-1 3. a) Derive recurrence relation for towers of Hanoi problem. b) Find the solution of recurrence relation an=6an-1-11an-2+6a n-3, with the initial condition a0 =2, a1 =5, a2 =15. (or) c) Find the generating function for (1+x)-x and (1-x)-n, where n is a positive integer. d) Prove that the relation R on a set A is transitive if and only if Rn≤R for n=1,2,3, ……….. 4. a) Prove that, a connected multi graph has an Euler circuit if and only if each of its vertices has even degree. b) Find the K-maps for the expression i) + ̅ ii) + ̅ iii) + ̅ + (or) c) Show that graphs (G,H) shown are not isomorphic. b
b
a
c
e
G
d
a
c
e
H
d
d) Explain the necessary conditions for Euler circuits and paths. 5. a) Describe the prim’s algorithm for finding the min spanning tree of a graph. b) Define binary tree. Represent the expression ( + ) ↑ 2 + ( − 4)/3 (or) c) Show that absorption laws + = , ( + ) = are valid in Boolean algebra. d) prove that a tree with n vertices has (n-1) edges.
MCA10512 MCA Degree Examinations - December, 2015 (Regulation 2012-13) (Examination at the end of I Semester)
Paper-V: Accounting and Financial Management Time : Three hours
Maximum Marks: 70
Answer all the questions. All questions carry equal marks. 1. a) Define ‘GAAP’. Explain the concepts and conventions of accounting. (or) b) Draft the profit and loss a/c and Balance Sheet with imaginary figures. 2. a) Define cost. Explain about various types of costs which are used in decision making. (or) b) What do you understand by Budgeting? Explain about different types of budgets that management of a big industrial concern would normally prepare. 3. a) Define the term standard costing. Explain with reasons why an industrial concern should introduce standard costing system? (or) b) Define finance function. Explain the process of financial decision making. 4. a) What is financial analysis? Explain the different techniques available for financial analysis. (or) b) With the help of following ratios and further information complete the trading, P&L a/c and Balance sheet of XYZ ltd. Gross profit ratio 20% Net profit ratio 15% Sales/inventory ratio 6 Fixed assets/total current assets 2/2 Fixed assets/total capital 3/2 Capital/outside liabilities 2/4 Inventory Rs.3,00,000 Fixed assets Rs.20,00,000 Trading and Profit & Loss a/c To Cost of sales To Gross profit c/d
---------------------
By Sales
-----------
To Expenses To Net profit
---------------------
By Gross Profit b/d
-----------
Liabilities Capital Add: Net profit
Balance Sheet Amount Assets Fixed Assets Current Assets Stock Other current assets
Amount
5. a) What is working capital? Discuss the factors that can be considered while estimating working capital requirements of a business firm. (or) b) What is inventory management? Discuss in detail the objectives of inventory management.
