SMU SOLVED ASSIGNMENTS

MODEL PAPERS, PROJECTS, SYNOPSIS AVAILABLE

FOR SOLUTIONS OF WINTER 2013 ASSIGNMENTS AT NOMINAL COST FEEL FREE TO MAIL US- solvemyassignments@gmail.com

 

SEM 2 BCA WINTER 2014

 

BCA2010 – OPERATING SYSTEM

 

1 Differentiate between Simple Batch Operating Systems and Time-sharing Operating Systems

 

2 What is the best methodology available to create a modular kernel? List the seven types of loadable kernel modules in Solaris.

 

3 Explain the following scheduling algorithm.

 

a) First come First served

 

b) Shortest Job First

 

4 Define deadlock. Discuss any four condition that leads to deadlock.

 

5 Write short notes on:

 

a) Segmentation

 

b) External fragmentation

 

6 What is computer virus? List the types of virus and its various infection methods

 

 

 

BCA 2020 - DATA STRUCTURE AND ALGORITHMS

 

1 What is a data structure? Briefly explain the types of data structures.

 

2 Explain the algorithm for evaluation of a postfix expression. Also give one example.

 

3 Explain any five types of Graph.

 

4 Explain the steps involved in Prim's Minimum Spanning Tree Algorithm. Illustrate it with one example

 

5 Elaborate the steps involved in the analysis of first prefix- averages with its algorithm.

 

6 Briefly explain Greedy Method Strategy.

 

 

 

BCA2030- OBJECT ORIENTED PROGRAMMING – C++

 

1 Differentiate between Objects and Classes

 

2 Explain about friend functions and friend classes in detail

 

3 Differentiate between Constructors and Destructors

 

4 Discuss operator overloading. What are the advantage and disadvantage of operator overloading in brief.

 

5 Explain the concept of virtual function and polymorphism in OOPS with example.

 

6 Describe the two basic exception handling models.

 

 

 

BCA2040- COMMUNICATION SKILLS

 

1 What is nonverbal communication? Give five examples for non-verbal communication

 

2 What are the prosodic features of speech?

 

3 Define hearing and Listening. How is ‘hearing’ different from ‘listening’

 

 

 

BCA 2050 - COMPUTER ORGANISATION

 

1 What is signed number? Briefly explain the best-known methods of extending the binary numeral system to represent signed numbers.

 

2 Explain the Programmer’s Model of 8086.

 

3 Explain the four micro operations involved in the instruction cycle.

 

4 What is Cache Memory? Explain the principle of cache memory with relevant diagrams.

 

5 What is the difference between Synchronous and Asynchronous Data Transfer?

 

6 What is Multiprocessing? State two advantages and disadvantages of multiprocessing. How is it different form multitasking?

 

 

 

SEM 4 OLD BCA WINTER 2014

 

BC0047, JAVA PROGRAMMING

 

1 Describe about the primitives and derived data types in java.

 

2 Explain the types of relationship in java.

 

3 Explain the methods of InputStream class and OutputStream class.

 

4 What are exception classes? Explain the common exceptions in Java.

 

5 Write a Java program to find the sum of 1+3+5+…. ,for 10 terms in the series.

 

6 Write a program in Java to check whether a given year is leap year or not.

 

 

 

BC0048 – COMPUTER NETWORKS

 

1 Explain

 

(i) Merits and de-merits of Layered Architecture

 

(ii) Connection-Oriented VS Connectionless Services

 

2 Define LAN, WAN and Differentiate them

 

3 Explain the TCP/IP Reference Model with diagram

 

4 Write a short note on

 

i. Connection establishment

 

ii. Connection Release

 

5 Write notes on (i) Non-Persistent CSMA (ii) 1-Persistent CSMA

 

6 Describe Circuit switching and message switching.

 

 

 

BC0049 – SOFTWARE ENGINEERING

 

1 What is Software Maintenance? Explain its types. Also explain the Maintenance Process.

 

2 What are the drawbacks of Rapid Application Development (RAD)?

 

3 What is Verification and Validation? Explain the Validation Test Criteria.

 

4 Explain Data-flow design.

 

5 Explain White-Box testing?

 

6 What is Top-down integration and Bottom-up integration?

 

 

 

BC0050– ORACLE & DISTRIBUTED DATABASES

 

1 Explain user-defined exceptions.

 

2 Write a note on Database triggers

 

3 Explain the following Logical Storage Structures.

 

(a) Table space

 

(b) Segment

 

4 What are the uses of Distributed Databases?

 

5 Explain any three characteristics of Query processor

 

6 Explain RMAN Pipe Interface.

 

7 Create a trigger to get confirmation from user on deleting record on the employee table.

 

8 Write a cursor to open an employee database and fetch the employee record whose age is greater than 45.

 

 

 

BC0051 – SYSTEM SOFTWARE

 

1 What are the Classification of Grammars introduced by Chomsky? Explain each.

 

2 What is Code Optimization and Code Generation?

 

3 Define the process of Bootstrapping.

 

4 Define Loader. Explain the functions of Basic Loader.

 

5 Discuss the concept of Java and Garbage Collection.

 

6 What is the role of compilers in Error Detection and Recovery?

 

 

 

SEM 5 OLD BCA WINTER 2014

 

BC0052 – THEORY OF COMPUTER SCIENCE

 

1 Define g.c.d. (m,n)

 

Solve recursively: (i) f(x, y) = x + y

 

(ii) g(x, 0) = 0, g(x, y + 1) = g(x, y) + x.

 

2 Obtain a DFA to accept strings of a’s and b’s starting with the string ab.

 

3 Prove by mathematical induction 1^2+2^2+3^2+…………n^2 = n(n+1)(2n+1)/6

 

4 Briefly describe Moore and Mealy machines. [10] 10

 

5 If G =({ S }, { 0,1}, { S ®0S1, S ®Ù}, S ) then find L(G), the language generated by G.

 

6 Prove that “A tree G with n vertices has (n–1) edges”

 

 

 

BC0053 – VB.NET & XML

 

1 Describe Visual Studio .NET and the .NET Framework

 

2 List the various Arithmetic, Concatenation, Comparison, Logical and Bitwise Operators.

 

3 State important properties and methods of an Exception.

 

4 List some of the applications of XML and related technologies.

 

5 Design a form to create basic calculator in VB.NET.

 

6 Write a XML with database with book details (BOOK ID, Title, Author, subject, published Year, language, vendor, price)

 

 

 

BC0054 – SOFTWARE PROJECT MANAGEMENT & QUALITY ASSURANCE

 

1 Explain Centralized-Control and Decentralized-Control Team Organization.

 

2 What is Software Configuration Management? Explain its Goals.

 

3 Explain Waterfall life cycle model.

 

4 What is Gantt Chart? What are its advantages?

 

5 List the various activities under the risk management.

 

6 Define a)Software assurance, (b) Software Engineering, (c) Software Management, (d) Software reviews, (e) Code Reviews

 

 

 

BC0055, TCP/IP

 

1 Define PPP. What are its three components? Draw the diagram and explain PPP encapsulation frame.

 

2 What do you mean by user datagram protocol? Draw and explain the diagram of UDP datagram format.

 

3 Explain in brief Ports and Sockets.

 

4 Give an overview of FTP. List the FTP operations and explain any two of them.

 

5 Explain HTTP operations with necessary diagrams.

 

6 What is SNMP manager? Explain types of requests to the SNMP agent.

 

 

 

BC0056 – UNIX OPERATING SYSTEM

 

1 Explain the Layers of UNIX Operating System in detail.

 

2 Write a short note on

 

a. The fork() System Call

 

b. The pipe() System Call

 

3 Describe the UNIX file system.

 

4 What is a Process? How to run a process at the background?

 

5 Demonstrate how and when you can use the following commands: vi, cat, chmod, grep, man, pwd, ps, kill, mkdir, rm.

 

6 Write a C program that illustrates the creation of child process using fork system call. One process finds sum of even series and other process finds sum of odd series.

 

SEM 1 BCA FALL 2013

BCA 1010 & FUNDAMENTALS OF IT & PROGRAMMING

1 Explain the organization of Computer with diagram?

2 Define Random Access Memory (RAM) And Read Only Memory with their types?

3 What is Operating System? Explain briefly all the Operating System Components.

 

BCA 1020 & PROGRMMING IN C

1 Explain any 5 category of C operators.

2 Write a program to sum integers entered interactively using while loop.

3 Write a Program to find average length of several lines of text for illustrate global variables.

4 Explain the basic concept of Pointer addition and subtraction. Also give one example program for each.

5 Explain the concept of NULL pointer. Also give one example program.

6 Write a Program to search the specified file, looking for the character using command line arguments.

 

BCA1030 - BASIC MATHEMATICS

1 In a group of 50 people, 35 speak Hindi, 25 speak both English and Hindi and all the people speak at least one of the two languages. How many people speak only English and not Hindi ? How many people speak English

2 Solve (1 + y^2)dx = (tan^-1 y - x)dy

3 1. Find a matrix A such that

3A + I4   -1I = I-2   2I

          I-2   1I    I  1   4I

4 A circular wheel is rotating at the rate of 25 revolutions per minute. If the radius of the wheel is 50 cms, find the distance covered by a point on the rim in one second (Take p = 3.1416)

5 Solve 1- 2/6   + 2(-1)/72 – 2(-1)(-4)/1296 + ………

6 Find the value of f ‘(x) at c, when f(x) = log x, c = e

 

BCA 1040 & DIGITAL LOGIC

1 What is Karnaugh Maps? Explain the procedure of generating Karnaugh Maps with one example.

2 Explain the concepts of Gray code and Excess-3 Code with their respective properties.

3 Explain the working of JK flip-flop in detail.

4 Define shift registers and explain SISO shift registers.

5 What is DVD? Explain Dual layer recording and its internal mechanism of DVD-ROM.

6 Explain any five common types of DAC.

 

SEM 2 BCA FALL 2013

BCA2010 – OPERATING SYSTEM

1
Define operating system. Explain any four major functions of operating system
[2+8]
10
2
What is hardware virtual machine? Discuss the three ways through which the software virtualization can be done
[4+6]
10
3
Explain the following scheduling algorithm [10 Marks].
a) First come First served
b) Shortest Job First
[5+5]
10
4
Define deadlock. Discuss any four condition that leads to deadlock
[4+6]
10
5
Explain LRU page replacement algorithm with an example
10
10
6
What is computer virus? List the types of virus and its various infection methods
[2+8]
10

 

BCA 2020 - DATA STRUCTURE AND ALGORITHMS

1
Explain how Searching is performed in a Linked List. Also explain the algorithms of searching for both sorted and unsorted list.
[2+8]
10
2
Explain the algorithm for evaluation of a postfix expression. Also give one example.
[6+4]
10
3
Explain any five types of Graph.
10
10
4
Explain the steps involved in Prim's Minimum Spanning Tree Algorithm. Illustrate it with one example
[5+5]
10
5
Elaborate the steps involved in the analysis of first prefix- averages with its algorithm.
10
10
6
Explain the concept of Knapsack Problem with Greedy Knapsack algorithm.
10
10

 

BCA2030 -OBJECT ORIENTED PROGRAMMING – C++

1
Explain the concepts: a) Inheritance b) Polymorphism
[5+5]
10
2
Define classes and objects. Also explain friend functions and friend classes
[5+5]
10
3
Explain the significance of Constructors and Destructors.
[5+5]
10
4
What do you mean by operator overloading. Discuss the advantage and disadvantage of operator overloading in brief
[5+5]
10
5
Explain the concept of virtual function. Discuss the role of polymorphism in OOPS.
[5+5]
10
6
Explain about Try and Catch statements in exception handling.
[5+5]
10

 

BCA2040 - COMMUNICATION SKILLS

1
What is nonverbal communication? Give five examples for non-verbal communication
5+5
10
2
What are the prosodic features of speech
10
10
3
Define hearing and Listening. How is ‘hearing’ different from ‘listening’
4+6
10

 

BCA 2050 - COMPUTER ORGANISATION

1
Explain the concept of Binary subtraction using 1’s complementary and 2’s complementary Method with example.
10
10
2
Explain the Programmer’s Model of 8086.
10
10
3
Explain the four micro operations involved in the instruction cycle.
10
10
4
What is Cache Memory? Explain the principle of cache memory with relevant diagrams.
[2+8]
10
5
What is Data Memory Access (DMA)? Explain DMA Data transfer modes and their operations?
[4+6]
10
6
What is Multiprocessing? State two advantages and disadvantages of multiprocessing. How is it different form multitasking?
[2+4+4]
10

 

SEM 3 BCA FALL 2013
BCA3020 - DBMS

1
Differentiate between physical data independence and logical data independence
[5+5]
10
2
List different file organizations. Explain about Sequential File Organization
[3+7]
10
3
What is View? With an example, use the format of view statement to create view
[3+7]
10
4
Define the terms:
a) 3NF
b) BCNF
[5+5]
10
5
What are the Advantages and disadvantages of Data Distribution
[5+5]
10
6
Differentiate Relational Database Management System and Object Oriented Database Management System
[5+5]
10

 

BCA3030 - UNDERSTANDING PC & TROUBLE SHOOTING

1
What are processor modes? Explain the three types of processor modes
4+6
10
2
List the different PCI signals along with their functions
10
10
3
Define the following
a. Front Sided Bus
b. Dual Independent Bus
5+5
10
4
What is POST? What are the various steps performed by the POST to check for resource availability
3+7
10
5
Discuss any five guidelines that we need to follow while troubleshooting the hardware problem
10
10
6
List the steps involved in installation of software in modem.
10
10

 

BCA 3040 - DATA COMMUNICATION

1
What is communication system? Explain general block diagram of Communication System with diagram.
[2+8]
10
2
What is Guided Transmission Media? Explain its types with diagrams.
[1+9]
10
3
What is Digital Communication? Write Advantages of Digital Communication over Analog Communication?
[2+8]
10
4
What is Multiplexing? Explain briefly multiplexing techniques.
[2+8]
10
5
What is spread spectrum? Give any 6 advantages of Spread Spectrum.
[4+6]
10
6
Explain the steps involved in Bellman-Ford Algorithm. Also give example of applying it in graphs.
[5+5]
10

 

BCA 3050 - SOFT SKILL- PERSONALITY DEVELOPMENT

1
Why are goals important? Why should they be SMART?
10
10
2
How does Jung explain the traits of personality?
10
10
3
What is self-image? How is it created?
10
10

 

SEM 4 BCA FALL 2013
BCA 4010 - COMPUTER NETWORKING

1 What is OSI model? Explain all its layers with diagram. [3+7] 10
2 Write a short note on ALOHA protocols. 10 10
3 What is the function of data link layer? Explain the services of the data link layer.
[4+6] 10
4 Explain sliding window protocol. 10 10
5 Discuss any two design issues of Session Layer.
10 10
6 What is firewall? Explain components of firewall system. [4+6] 10

 

BCA 4020 - JAVA PROGRAMMING

1 What is Java Development Kit (JDK)? Give list of all tools available for JDK with their description.
[4+6] 10
2 What Are Operators? Explain three kinds of Operators. [4+6] 10
3 What is an Exception? What are the common exceptions in JAVA.
Explain the keywords used for exception-handlings with the help of an example.
[2+3+
5]
10
4 Explain any 10 Packages in Swing Libraries. 10 10
5
Explain the process of Servlet Life Cycle with diagram.
10 10
6 What is Java Data Base Connectivity (JDBC).Explain JDBC Application Architecture with diagram?
[3+7] 10

 

BCA 4030 - SYSTEM SOFTWARE

1 Explain the architecture of Microprocessor 8086 with diagram. 10 10
2 What is Language Processor? Explain the two Language processing
activities.
[2+8]
10
3 What is an assembly language? Explain its basic feature. State the advantage
and disadvantages of coding in assembly language.
[3+3
+4]
10
4 Explain how relocation and linking requirements in segmented Addressing is
done in designing of linker with an example.
10 10
5
Explain the various Classes of Devices in UNIX/Linux OS.
10 10
6 Write the Steps for UPnP device addressing with proper flowchart
10 10

 

BCA 4040 -PRINCIPLES OF FINANCIAL ACCOUNTING AND MANAGEMENT

1 Define Accounting. Briefly explain the ‘Entity Concept’ and ‘Money Measurement Concept’ of accounting.
10 10
2 What is rectification of errors? List and explain the stages where the errors are deducted for rectification.
10 10
3 Explain the various steps in financial planning
10 10
4 What is inventory management and explain the following
a. Economic Order Quantity
b. Reorder Point
10 10
5 Explain the different steps involved in preparation of Fund Flow Statements.
10 10
6 What is cost? Discuss the factors involved in estimating the cost.
10 10

 

 

SEM 1 BCA SUMMER 2013

BCA1010 – Fundamentals of IT & Programming

1. Briefly explain on the characteristics of computers. [10 Marks]

2. Write a note on Cache Memory [05 Marks]

3. Explain briefly on Simple Batch System. [05 Marks]

4. Discuss on a) Ring topology b) Star topology [10 Marks]

 

BCA1020 –Programming in C

1. Explain the basic structure of a C program with an example. [5 marks]

2. What would be the value of x after execution of the following statements? int x, y = 10; char z = ‘a’; x = y + z; [5 marks]

3. What are the commonly used input/output functions in C? How are they accessed? [10 marks]

4 What is the difference between function declaration and function definition? [5 marks]

5. Write a recursive function to find sum of even numbers from 2 to 10. [5 marks]

6 List some of the storage classes available in C. [5 marks]

7. What is the significance of external declaration? [5 marks]

8. With the help of pointers, write a program that uses functions to swap the data. [10 marks]

9. What is a structure? How does a structure differ from an array? How is a structure type pointer variable declared? [3+3+ 4 Marks]

 

BCA1030 - Basic Mathematics

1. Let A = A = {x : x є Z+} ;

B = {x : x is a multiple of 3, x є Z}:

C = {x:x is a negative integer};

D = {x:x is an odd integer}.

Find (i) A ∩ B, (ii) A ∩ C, (iii) A ∩ D, (iv) B ∩ C, (v) B ∩ D, (vi) C ∩ D.

2. Show that

a) (p V q) V (~ p) is a tautology.

b) (p Ʌ q) Ʌ (~ p) is a contradiction.

3. Prove that the intersection of two subgroups of a group is again a subgroup.

4. Show that the value of tan 3 α cot α cannot lie between and 1/3 and 3.

5. Show that the following functions is not continuous at a

F(x) =  [(2x^2 – 8)/(x-2) if x ≠ 2

            [              7         if x = 2        a=2

6. If sin y = x sin (a + y), Prove that dy/dx = sin^2 (a+y)/ sina

 

BCA1040 – Digital Logic

1. Perform the following conversion: [ 3+3 Marks]

a. (ABE)16=()2

b. (101011)2=()10

2. Explain how full adder adds three bits.[ 6 Marks]

3. Explain digital multiplexers. [ 6 Marks]

4. Explain the working of D flip-flop. [ 6 Marks]

5. Expand the following Boolean functions into their canonical form: [ 3+3 Marks]

a. f (A,B,C) = AB +C

b. f (A,B,C) = AB + AC + ABC

6. Prove that :- x(x + y) = x by using identities. .[ 6 Marks]

7. Write a short note on Analog to Digital Converter (ADC). .[ 6 Marks]

8. Differentiate between sequential and combinational circuits. .[ 6 Marks]

9. Explain parallel in parallel out shift registers with diagram. .[ 6 Marks]

10. Simplify the following three-variable Boolean functions algebraically: [ 3+3 Marks]

a. f1 = Σ1, 2, 5, 6

b. f2 = Σ0, 1, 2, 3, 7

 

BCA SEM 3 SUMMER 2013

BC0042 – Operating Systems

1. What is kernel? What are the main components of a kernel? [ 5 +5 marks]

2. What is mutual exclusion? What are its requirements? [ 5 +5 marks]

3. What are the two types of fragmentations? Illustrate them with block diagrams. [ 5 +5 marks]

4. List out the conditions that result in Deadlock situations. Illustrate deadlock situation with a simple graphical notation. [ 5 +5 marks]

5. Explain what is file structure? Explain the various access modes. [ 5 +5 marks]

6. With an example illustrate file access modes: Sequential, Indexed and Random modes. [3 +3+4 marks]

 

BC0043-Computer Oriented Numerical Methods

1. Verify Rolle’s theorem for the function f(x) = |x| in (–1, 1).

2. Find the multiplicity root of the equation x3 – x2 – x + 1 = 0 near x0 = 0.9.

3. Use Bisection method to solve x3 + 3x - 5 defined in the interval [1,2]

4. Find AB and BA, when A =| 2   0   1  | and B =  | 1   2  |

                                                          | -1  0   1  |                   |  4   6 |

                                                                                                  |  0   1  |

5. Find the solution of the following system of equations.

x-1/4y-1/4z=1/2

-1/4x+y-1/4w=1/2

-1/4x+z-1/4w=1/2

-1/4y-1/4z+w=1/2

using Gauss-Seidel method and perform the first five iterations.

 

BC0044 – Accounting and Financial Management

1. What are the basic accounting concepts ? Explain their implications. (10 Marks)

2. Explain various techniques of inventory management. (10 Marks)

3. “Efficient cash management will aim at maximizing the availability of cash inflows by decentralizing collections and decelerating cash outflows by centralizing disbursements” Discuss. (10 Marks)

4. Enter the following transactions in a cashbook with cash, bank and discount columns. (15 Marks)

2008

Jan.1 Commenced business with Rs.16,000 in cash

Jan.2 Paid into bank Rs. 14,500

Jan.3 Bought goods for Rs. 3,850 and paid by cheque.

Jan.4 Bought furniture for cash Rs. 680

Jan.5 Sold goods for cash Rs. 2,600 and deposited the same into bank.

Jan.10 Bought goods for Rs. 4,850 and paid by cheque.

Jan.11 Bought stationery for Rs. 185

Jan.15 Received cash from Hegde Rs.680 allowing him a discount of Rs. 20

Jan.20 Paid Raj his dues by cheque Rs. 240 receiving a discount of Rs.10

Jan.25 Paid Chandra by cheque Rs. 400

Jan.26 Sold goods for cash Rs. 585 and remitted the same into the bank.

Jan.27 Our cheque to Chandra returned dishonored.

Jan.29 Drew cheque for salary Rs. 2,365

Jan.31 Drew cheque for personal use Rs 100

5. The following financial information is furnished by Aditya Mills Ltd. for the current year:

Balance Sheet as on 31-3-2008

Liabilities

Amount

Assets

Amount

Equity Share Capital

1000000

Plant & Equipment

640000

Retained Earnings

368000

Land & Buildings

80000

Sundry Creditors

104000

cash

160000

Bills Payable

200000

Sundry Debtors

320000

Other Current Liabilities

20000

Stock

480000

 

 

Prepaid Insurance

12000

 

1692000

 

1692000

Income statement as on 31-3-2008

Sales

4000000

Less : Cost of Goods Sold

3080000

Gross Profit

920000

Less : Operating Expenses

680000

Operating Profit

240000

Less : Taxes (0.35)

84000

Net Profit after taxes

156000

Calculate:

(i) Current ratio

(ii) Acid-Test ratio

(iii) Stock Turnover Ratio

(iv) Debtors Turnover Ratio

(v) Creditors Turnover ratio

(vi) Gross Profit Ratio

(vii) Net Profit Ratio

(viii) Return on equity capital

 

BC0045 – Structured System Analysis & Design

1. How do you and your organization define system? Mention the systems that require engineering.

2. Explain the guiding principles that govern system acceptability.

3. Explain the types of behavior patterns emerge when systems interact with their Operating environment.

4. What do you understand from Organizational Aspects of system Life Cycles?

5. Create your own definitions of a system. Based on the “system” definitions.

a. Identify your viewpoint of shortcomings in the definitions.

b. Provide rationale as to why you believe that your definition overcomes those shortcomings.

c. From an historical perspective, identify three precedented systems that were replaced by unprecedented systems.

6. State all the system decomposition and integration design guidelines.

7. Identify three types of systems or system upgrades that may be ideal candidates for a Waterfall Development Model strategy.

8. List all the steps involved in mission analysis.

9. Identify three types of systems or system upgrades that may be an ideal candidates for a Spiral Development Model strategy.

10. Explain in brief the four primary system development models.

 

BC0046 – Microprocessor

1. Write an assembly program to find the smallest among two numbers.

2. Explain the internal architecture of 8086.

3. Explain the concept of Linking and Relocation.

4. Explain how virtual address is converted into physical address.

5. Subtract the hexadecimal number 1234 from DA57 using two’s complement addition method.

6. Explain different addressing modes of 8086.

7. Write a sequence of instructions to exchange two register contents using stack.

8. What is pure code? List some applications of pure code.

9. Differentiate between data coupling and control coupling

10. Explain the 8288 Bus controller.

 

SEM 4 BCA SUMMER 2013

BC0047 – Java Programming

1. Define and explain the following concepts with appropriate examples: [5 x 2 Marks]

a) Superclass

b) Subclass

c) Inheritance

d) Exceptions

e) Stream classes

2. Write a program to explain the Exception Handling mechanisms in Java using the keywords: try, catch and finally. [5 Marks]

3. Write a Java program demonstrating the usage of all the primitive / standard data types. [5 Marks]

4. Explain the concept of interfaces in Java with a suitable example for the same. [10 Marks]

5. Explain the InputStream and OutputStream class hierarchies with suitable diagrams. [10 Marks]

Practical Questions: [ 2 x 10= 20 Marks]

1. Write a Java program to display the first 20 Fibonacci numbers.

2. Write an applet program to change the background color of an applet window as soon as you click on a button.

 

BC0048 – Computer Networks

1. Explain the TCP/IP Reference Model with diagram. [10 Marks]

2. Describe the following: [5 x 2 Marks]

a) Maximum Data Rate of a Channel

b) Signal to Noise Ratio

3. Describe the following: [5 x 2 Marks]

a) Coaxial Cable

b) Optical Fiber

4. What are Transmission Impairments? Explain the following concepts with respect to Transmission Impairments: [4 +2+2+2 Marks]

a) Attenuation

b) Delay Distortion

c) Noise

5. Explain the term Switching. Describe the following Switching Mechanisms: [2+2+3+3 Marks]

a) Circuit Switching

b) Packet Switching

c) Message Switching

6. Define the terms Error Detection and Correction with respect to Data Transmission. Also explain the following concepts with respect to Error Detection and Correction: [4 +3 +3 Marks]

a) Parity Bits

b) Single Bit Error Correction Techniques

 

BC0049 – Software Engineering

1. Explain Iterative Development Model in detail.

2. Explain the Incremental Development Model in detail.

3. What are the major technical and non-technical factors which militate against widespread software reuse?

4. Explain why it is necessary to design the system architecture before the specifications are written.

5. Explain why it is important to describe software designs.

6. Explain white-box and black-box testing in detail.

7. Discuss whether it is possible for engineers to test their own programs in an objective way.

8. Explain why the use of a standard high-level language does not guarantee that software will be portable across a range of machines.

9. Draw possible data flow diagram of system design for the following application. Part of the electronic mail system which presents a mail form to a user, accepts the completed form and sends it to the identified destination.

10. Give the difference between restructuring and forward engineering.

 

BC0050 – Oracle & Distributed Databases

Theoretical Questions: [ 40 Marks]

1. Describe the Oracle Architecture with a neat labeled diagram; Also explain the individual components of the Architecture. [5+5 Marks]

2. Write about the following Oracle 9i objects: [3+3+4 Marks]

¨ Logical Storage Structures

¨ Database Blocks

¨ Physical Storage Structures

3. Write about the following in the context of Oracle Instance. [2.5 x 4 Marks]

a) Memory components of SGA

b) Automatic Shared Memory Management

c) Background processes

d) Program Global Area

4. Explain the objectives of Query Processing. [ 10 Marks]

Practical Questions: [ 2 x 10 Questions]

1. Create a PL/SQL program to insert data into student table and display the details of the student having Reg.No 1010. [10 Marks]

2. Create a PL/SQL program to generate first 10 natural numbers using loop, while and for. [10 Marks]

 

BC0051 – System Software

1. (i) Define the terms: [5 Marks]

a) Language

b) Grammar

c) Terminal symbols

d) Non-Terminal symbols

e) Alphabets

(ii) Identify and write what these Symbols are use for: L, å , T, NT, a,b ,g. [5 Marks]

2. What is Intermediate representation? Why is it required? [10 Marks]

3. Explain about the macro parameters sequence. [10 Marks]

4. What is the purpose of Symbol Table? Write a brief note on various Data structures used in implementing Symbol Tables. [ 5+5 Marks]

5. Explain Syntactic Error, Semantic Error and Dynamic Errors with suitable examples. [3+3+4 Marks]

6. What is hash table? Why do we need it for symbol table implementation? [5+5Marks]

 

SEM 5 BCA SUMMER 2013

BC0052 – Theory of computer science

1. Prove that “A tree G with n vertices has (n–1) edges”.

2. If G =({ S }, { 0,1}, { S ®0S1,S ®Ù}, S )then find L(G), the language generated by G.

3. Obtain a DFA to accept strings of a’s and b’s starting with the string ab.

4. Briefly describe Moore and Mealy machines

5. Draw the state diagram for the finite automation M = (Q, å, q0, d, F) where å = {a, b}, Q = {q0, q1, q2}, F = {q0, q1}, d : Q ´ å ® Q defined by

d

 

   a

                    b

 

q0

q1

q2

    q0                      q1

    q0                      q2

    q2                      q2

6. Obtain a regular expression such that * L( R )={ w /w Î{ 0,1}* } with at least three consecutive 0’s.

 

BC0053 – VB. Net & XML

1. Describe the importance and usage of .net framework in visual Studio. [ 5 Marks]

2. Write a program to sort and display an array of integers in ascending order using the concept of array in VB. Net . [ 5 Marks]

3. What are the methods and properties of XML DOM ? Explain with examples. [ 5 Marks]

4. With the help of suitable example, describe the development of single document and multi-document interface. [ 5 Marks]

5. Describe the concept of exception in .Net environment. [ 5 Marks]

6. Explain the process of adding, updating and deleting records with an example. [ 5 Marks]

7. Explain DTD elements and DTD attributes. [ 2.5 +2.5 Marks]

8. Describe the following: [ 2.5 +2.5 Marks]

a) Code Editor Window

b) Solution Explorer

Practical Questions. [2 x 10 Marks]

1. Design a form to perform calculator functions using vb.net [10 marks]

2. Write a XML with database with book details (BOOK ID, Title, Author, subject, published Year, language, vendor, price) [10 marks]

 

BC0054 – Software project Management & Quality Assurance

1. Describe the responsibilities of team leader and product manager? [ 8 marks]

2. What is conflict management? Explain various causes for conflict. [10 marks]

3. What is COCOMO? Explain COCOMO model in detail. [10 marks]

4. What is risk prioritization? Explain risk prioritization technique. [10 marks]

5. Explain change control. Write down the steps followed for change control. [8 marks]

6. Explain the concept of Baselines with reference to software configuration management. [8 marks]

7. Explain different project closure reports. [6 Marks]

 

BC0055 – TCP/IP Protocol Suite

1. Explain the architecture of the TCP/IP protocol suite. [10 marks]

2. Explain the principle of operation of REXEC protocol. [8 marks]

3. Explain the concept of multi-protocol encapsulation in ATM networks. [8 marks]

4. Bring out the differences between POP and IMAP4. [8 marks]

5. Discuss User Datagram protocol. [10 marks]

6. Explain the various steps in TCP congestion control. [10 marks]

7. Differentiate between FQDN and PQDN [6 marks]

 

BC0056 – Unix Operating System

Theoretical Questions: [8 x 5 = 40 Marks]

1. Discuss the architecture of UNIX operating system with appropriate diagram.

2. Explain the term inter-process communication. What are various approaches to achieve the same.

3. What is the purpose of setting accounts in Unix ? Explain the concept of privileges and its significance.

4. Explain the use of sync and fsck.

5. Explain the use of following variables:

IFS, PATH, LOGNAME, PROMPT

Practical Questions: [ 2 x 10 = 20 Marks]

6. Demonstrate how and when can you use the commands: vi, cat, chmod, grep, man, pwd, ps, kill, mkdir, rm. [10 marks]

7. Write a C program that illustrates the creation of child process using fork system call. One process finds sum of even series and other process finds sum of odd series. [10 marks]

 

SEM 5 BCA (OLD) FALL 2013

BC0052 – THEORY OF COMPUTER SCIENCE

1 Define g.c.d. (m,n)

Solve recursively: (i) f(x, y) = x + y

(ii) g(x, 0) = 0, g(x, y + 1) = g(x, y) + x.

2 Obtain a DFA to accept strings of a’s and b’s starting with the string ab.

3 Prove by mathematical induction 1^2 + 2^2 + 3^2 + ……. + n^2 = n(n+1)(2n+1)/6

4 Briefly describe Moore and Mealy machines.

5 If G =({ S }, { 0,1}, { S ®0S1, S ®Ù}, S ) then find L(G), the language generated by G.

6 Prove that “A tree G with n vertices has (n–1) edges”

 

BC0053 – VB.NET & XML

1 Briefly describe the components of the .NET Framework

2 List the various Arithmetic, Concatenation, Comparison, Logical and Bitwise Operators.

3 State important properties and methods of an Exception.

4 List some of the applications of XML and related technologies.

5 Design a form to create basic calculator in VB.NET.

6 Write a XML with database with book details (BOOK ID, Title, Author, subject, published Year, language, vendor, price)

 

BC0054 – SOFTWARE PROJECT MANAGEMENT & QUALITY ASSURANCE

1 Explain the importance of four P’s in the software project management spectrum.

2 Define Statement of Work (SOW). Which are the Project Management Associations?

3 Explain Waterfall life cycle model.

4 What is Gantt Chart? What are its advantages?

5 List the various activities under the risk management.

6 Define a)Software assurance, (b) Software Engineering, (c) Software Management, (d) Software reviews, (e) Code Reviews

 

BC0055 – TCP/IP PROTOCOL SUITE

1 Explain in brief the TCP/IP protocol suit.

2 Explain the five classes of class based IP address.

3 Explain in brief Ports and Sockets.

4 Explain HTTP operations with necessary diagrams.

5 Give an overview of FTP. List the FTP operations and explain any two of them.

6 What is SNMP manager? Explain types of requests to the SNMP agent.

 

BC0056 – UNIX OPERATING SYSTEM

1 Define Boot Procedure and Kernel.

2 What are the privileges of using UNIX?

3 Describe the UNIX file system.

4 What is a Process? How to run a process at the background?

5 Demonstrate how and when you can use the following commands: vi, cat, chmod, grep, man, pwd, ps, kill, mkdir, rm.

6 Write a C program that illustrates the creation of child process using fork system call. One process finds sum of even series and other process finds sum of odd series.