SPRING-2018

Get solved assignments at nominal price.

Mail us at: subjects4u@gmail.com or contact at

08894344452, 8219081362
Spring 2018

PROGRAM - Bachelor of Computer Application - BCA

SEMESTER - I

BCA211 – Operating System

Assignment Set -1 Questions

Q1 What are the components of UNIX Kernel? 10

Answer:-

The UNIX kernel s divided in to three modes: user mode, kernel mode, and hardware. The user mode
contains user programs

Q2. Discuss First-Come-First-Served scheduling algorithm. 10

Answer:-

This is one of the brute force algorithms. A process that requests for the CPU first is allocated the CPU
first. Hence, the name first come first serve. The FCFS algorithm is implemented by using a first-in-first-
out (FIFO) queue structure

Q3 a) What are the necessary conditions for deadlock to occur? b) Write a note on Resource Allocation
Graph. 4+6

Answer:-

a)
A deadlock occurs in a system if the following four conditions hold simultaneously:

1) Mutual exclusion:

Set -2

Q1 Discuss the concept of Direct Memory Access. 10

Answer:-

In most mini and mainframe computer systems, a great deal of input and output occurs between the
disk system and the processor. It would be very inefficient to perform these operations directly through
the processor;

Q2 Explain demand paging in virtual memory system. 10

Answer:-

Demand paging is similar to paging with swapping (Refer figure below). When a process is to be
executed then only that page of the process, which needs to be currently executed, is swapped into
memory. Thus, only necessary pages

Q3 What are the different forms of Encryption in Distributed System? 10

Answer:-

Encryption in a distributed environment can be of two forms:

End-to-end encryption

Link encryption

If end-to-end
 SPRING-2018
Get solved assignments at nominal price.
Mail us at: subjects4u@gmail.com or contact at

08894344452, 8219081362

Spring 2018

PROGRAM - Bachelor of Computer Application – BCA

SEMESTER - I

BCA212 – Data Structure and Algorithm

Assignment Set -1 Questions

Q1 Explain Adjacency Matrix and Incidence matrix form of representing a graph. 5+5

Answer:-

Adjacency matrix

It is a two-dimensional Boolean matrix to store the information about the graph nodes. Here the rows
and columns represent source and destination vertices and entries in the matrix indicate whether an
edge exists between the vertices

Q2 Explain in detail the traversing and searching of linked list. 5+5

Answer:-

Traversing a Linked List Traversing a linked list means processing each node of list exactly once. The
linked list in
Q3 Discuss the stack data structure with Push () and Pop () operation. 10

Answer:-

A stack is a data structures in which insertion and deletion of items are made at the one end, called the
top of the stack

Set -2

Q1 Write the Algorithm for sorting by Partitioning.

Answer:-

In merge sort, the file a[1:n] was divided at its midpoint into subarrays which were independently sorted
and later merged.

In quick sort,

Q2 Explain the Concept of travelling Salesman Problem

Answer:-

A tour of G is a directed simple cycle that includes every vertex in V. The cost of the tour is the sum of
the cost of the edges on the tour. The travelling salesperson problem is to find a tour of minimum cost.
Let G=(V,E) be a

Q3 Explain how Dijkstra’s algorithm is used to find the shortest path of Directed weighted graph.

10

Answer:-

This algorithm is used to find the shortest path between the two vertices in a weighted directed graph
and it is also very popular and efficient to find each and every path from starting (source) to terminal
vertices. Let w(vi , vj ) be the weight associated with every edge (vi , vj ) in a given weighted directed
graph G. Let us define that the weights are such that the
 SPRING-2018
Get solved assignments at nominal price.
Mail us at: subjects4u@gmail.com or contact at

08894344452, 8219081362
Spring 2018

PROGRAM - Bachelor of Computer Application – BCA

SEMESTER - I

BCA213 – Object Oriented Programming – C++

Assignment Set -1 Questions

Q1 Differentiate between an external variable and an automatic variable with the help of an example.
10

Answer:-

Automatic variables is default variable in C++. All the variables we have created and used in programs
are automatic variables. These variables can also be declared by prefixing the keyword auto. One of
important characteristics of

Q2 What is “this pointer” in C++? What are the features of “this pointer”? [3+7]

Answer:-

The this pointer is used as a pointer to the class object instance by the member function. The address of
the class instance is passed as an implicit parameter to the member functions. The sample below, in this
section shows how to use it. It is common knowledge that C++ keeps only one copy of each member
function

Q3 Explain destructor in detail. 10

Answer:-
Destructors are usually used to deallocate memory and do other cleanup for a class object and its class
members when the object is destroyed. A destructor is called for a class object when that object passes
out of scope or is

Set -2

Q1 What is Polymorphism? What are the different types of Polymorphism? 3+7

Answer:-

Polymorphism means same content but different forms. In C++, polymorphism enables the same
program code calling different functions of different classes. Imagine a situation where you would like to
create a class shape and derive classes such as rectangle, circle, triangle etc. Let us suppose each of the
classes has a member function draw() that causes the object to be drawn on the screen. You would like
to write a common code as

Q2 Explain sequence containers 10

Answer:-

STL provides a number of container types, representing objects that contain other objects. The STL
contains sequence containers and associative containers. The standard sequence containers include
vector, deque and lis

Q3 Discuss the following functions of file operations a) tellg() b) seekp() c) ignore() d) getline() 2.5x4

Answer:-

a) tellg()

tellg() – Returns an int type, that shows the current position of the inside-pointer. This one works only
when you read a file. Example:

#include <
 SPRING-2018
Get solved assignments at nominal price.
Mail us at: subjects4u@gmail.com or contact at

08894344452, 8219081362
Spring 2018

PROGRAM Bachelor of Computer Application – BCA

SEMESTER - 2

BCA214 – Communication Skills

Assignment Questions

Q1 Discuss the advantages and disadvantages of oral communication. Write a short note on the
improvement of oral communication 5+5=10

Answer:-

Advantages of oral communication:-

In oral communication there is a possibility of immediate response. This makes speedy interaction and
immediate feedback possible. This is the biggest advantage of oral communication.

Another advantage is that the speaker can observe the listener's reaction to what is being stated.

Time saving: When action is

Q2 What is the difference between listening and hearing? Name the different types of listening.
5+5=10

Answer:

Hearing is a passive process. It is merely the detection of sounds around us. Normally, we come across
‘hearing’ in certain situations. E.g.: When your lecturer reprimands you for some of your shortcomings,
you just hear it without paying
Q3 Discuss the definition and meaning of reading. 10

Answer:-

The following are a few definitions regarding the process of reading.

Reading is thinking under the stimulus of the printed page (Webster, 1982:30)

Reading is a Psycho-

SPRING-2018
Get solved assignments at nominal price.
Mail us at: subjects4u@gmail.com or contact at

08894344452, 8219081362
Spring 2018

PROGRAM - Bachelor of Computer Application – BCA

SEMESTER - I

BCA215 – Computer Organization

Assignment Set -1 Questions

Q1. What do you mean by addressing modes? List the different types of addressing modes. 3+7

Answer:-

Addressing Modes

In general, a program operates on data that reside in the computer’s memory. These data can be
organized in a variety of ways. If we want to keep track of students’ names, we can write them in a list. If
we want to associate information with each name, for example to record telephone numbers or marks
in various courses, we may organize this
Q2 Explain the programmer’s model of 8086. 10

Answer:-

The programmer’s model of 8086 is the most important concept to study in the 8086 model. Figure
below shows the register organisation of 8086. This is termed as the Programmer’s model of 8086. The
registers shown in the programmer’s

Q3 Explain the process of fetching a word from the memory. 10

Answer:-

To fetch a word of information from the memory CPU must specify the address of the memory location
where this word is located and request a read operation. This includes whether the information to be
fetched represents an instruction

Set - 2

Q1. Write a note on replacement algorithms. 10

Answer:-

When a new block is to be brought into the cache and all the positions that it may occupy are full, then
the cache controller must decide which of the old blocks to overwrite. Because the programs usually
stay in localized areas for a reasonable period of time, there is high probability that the blocks that have
been referenced recently will be

Q2. Explain the concept of coprocessor. Also explain its functions. 4+6

Answer:-

Coprocessor

Coprocessor is a relatively new concept in the area of multiprocessing. A coprocessor refers to a

computer processor which is utilized as an addition to the functions of the cpu (the primary processor).
A coprocessor is also known as a math processor or a numeric processor. It is capable of carrying out
large amount of computations, thereby

Q3. How CPU responds to an interrupt? 10

Answer:-

The CPU checks periodically to determine if an interrupt signal is pending. This check is usually done at
the end of each instruction, although some modern machines allow for interrupts to be checked for
several times during the execution of very long instructions. When the CPU detects an interrupt, it then
saves its current state (at least the PC

SPRING-2018
Get solved assignments at nominal price.
Mail us at: subjects4u@gmail.com or contact at

08894344452, 8219081362