BCSL-043 Solved Assignment with solved question paper

BCSL-043

1.         Write and execute java program which create a shape class and derive circle and rectangle classes from shape class. All the classes in this program should have proper constructors and methods to display details of different shapes. Also use appropriate access specifiers in your program.    (10 Marks)

2.         Write a program in java for exception handling for operating a Stack data structure. Throw appropriate exceptions in different cases (such as stack is full and attempt is made to push the data etc.)   (15 Marks)

3.         Write a program in java to create an applet which draws a circle and display current date and time inside the circle.

****************************************************************

Note: Answer with Dotcom Books

www.dotcombooks4u.com

(Last 5 year solved question paper with Assignment solutions)

9825183881

 ***************************************************************

BCS-042 Solved Assignment with solved question paper

BCS-042

1.         How can big O-notation be used to estimate the sum of the first n positive integers. (5 marks)

2.         Show how the following matrices should be multiplied using the Strassen’s algorithm.

            and       (5 marks)

3.         Using Induction method, show that for all the integers n 1² + 2² + ….. + n² =  (5 marks)

4.         What is a recurrence relation ? Where it is used ? Write recurrence relation for the followings and explain it.      (8 marks)

            (i)    Binary Search Algorithm

            (ii)   Merge Sort Algorithm

            (iii)  Fibonacci Series Algorithm

            (iv)  Quick Sort Algorithm

5.         What are the applications of spanning tree. Write Prim’s algorithm and apply it to the following graph to find out total cost of a minimum spanning tree. Show all the intermediate steps. Also, discuss time complexity of Prim’s algorithm.

6.         Define what is an optimization problem ? What are the tasks performed in Greedy method to solve optimization problem. Design a Greedy algorithm for Knapsack problem. We are given n objects and a Knapsack or a bag object. It has a weight W_i and the Knapsack has capacity m. If a fraction X_i, 0 ≤ X_i ≤ 1, of object i is placed into the Knapsack, profit of P_iX_i is earned. The objective is to fill the Knapsack in such a way as to maximize the total profit earning. (10 marks)

7.         What are the properties of a shortest path. Write Bellman Ford’s algorithm and apply it to the following graph.

            Show all the intermediate steps of the algorithm. (10 marks)

8.         Write Merge Sort algorithm and explain the operation of the algorithm with help of the following example. 70 30 20 80 40 90 25 50     (7 marks)

9.         Explain the following terms : (10 marks)

            (i)    Adjacency matrix

            (ii)   Convected graph

            (iii) Asymptote

            (iv) Time complexity             

            (v) Branch and broad

10.      Write a Pseudocode to perform a Linear Search Algorithm. Calculate the total number of comparison-operations, assignment-operations and how many times the loop will execute for finding the smallest number in an array ?

****************************************************************

Note: Answer with Dotcom Books

www.dotcombooks4u.com

(Last 5 year solved question paper with Assignment solutions)

9825183881

 ***************************************************************

BCS-041 Solved Assignment with solved question paper

BCS-041

1.(a)    Explain the switching techniques used in ATM. Draw and explain structure of ATM cell format.         (6 Marks)

(b)       What is a sub-netting and super-netting? How do you implement sub-netting? Explain this with an example.   (6 Marks)

(c)       Explain the CSMA/CD Protocol with collision detection with the help of a diagram. (4 Marks)

(d)       What is the remainder obtained by dividing x⁷+x⁵+1 by the generator polynomial x³ +1? (4 Marks)

2.(a)    Explain with the help of an example/illustration the problem with Distance vector routing algorithm. Explain in detail how does link state routing algorithm resolve the shortcoming of the above algorithm.    (8 Marks)

(b)       Television channels are 8 MHZ wide. How many bits/sec can be sent if 8 level digital signals are used? Assume that this channel is noiseless.   (2 Marks)

(c)       Describe and explain the throughput expression of Aloha and Pure Aloha. Consider the delay of Pure Aloha vs Slotted Aloha. Where will be less delay ? Justify. (8 Marks)

(d)       A bit string 0111110111010111110 needs to be transmitted at the Data-Link layer. What is the string actually transmitted after bit stuffing.     (2 Marks)

3.(a)    Analyze your computer lab in your study centre or college (in guidance of your teacher/ coordinator)and perform the following tasks:

            i)      Draw diagram of your lab consisting of nodes (computers), hubs, switches bridges, type of cabling, servers and other various network devices. (4 Marks)

            ii)     Describe the network topology and its implementation in the lab. (3 Marks)

            iii)    Number of ports of the hub(s) with specifications.   (2 Marks)

            iv)   Describe configuration / features of the server machine. (3 Marks)

            v)    List of applications running on the network with their brief description. (2 Marks)

            vi)   Describe briefly about the speed of the LAN and the protocol. (2 Marks)

            vii)  Describe the specification of cable used and its length. (2 Marks)

            viii) Describe the networking features of the server operating system. (2 Marks)

4.(a)    Draw the wireless LAN architecture and explain its components? Explain the functioning of the various wireless LAN Protocols?     (6 Marks)

(b)       Explain the following in the context of Transport Layer:

·         Addressing scheme

·         Flow control and Buffering schemes  (8 Marks)

(c)       List different types of transmission media used in data communications. Write one advantage and one disadvantage of each. (4 Marks)

(d)       Explain the terms Bandwidth, Channel, Frequency, Amplitude used in Data Communication. (2 marks)

****************************************************************

Note: Answer with Dotcom Books

www.dotcombooks4u.com

(Last 5 year solved question paper with Assignment solutions)

9825183881

 ***************************************************************

BCS-040 Solved Assignment with solved question paper

BCS-040

1.         If = mean of set n observations i.e., x₁, x₂,….., x_n, σ_x = standard deviation of set of n observations. Similarly & σ_Y are mean and standard deviation of set of m observations. Show that standard deviation of pooled set x₁, x₂, …. x_n, y₁, y₂, …. , y_m for n + m observation is (5 Marks)

             

2.         Consider a family with 2 children. Assume each child is as likely to be a boy as it is to be a girl. What is the conditional probability that both children are boys given that (i) the elder child is a boy (ii) at least one of the children is a boy.             (5 Marks)

3.         It has been claimed that in 60% of all Android Applications installation, the utility bill is reduced by at least one third. Accordingly, what is the probability that the utility bill we reduced by one third in (i) four of five installations (ii) at least four of five installations.     (5 Marks)

4.         If a Hardware support centre receives on an average λ = 6 wrong complaints per day, then what is the probability that it will receive 4 wrong complains on any given day.                 (5 Marks)

5.         Verify whether the following situations can be described by uniform distribution or not. (i) The average life span of a bulb produced by manufacturing company, (ii) the number of defective items produced by assembly process.

6.         An individuals IQ score has N(100, 15²) distribution. Find the probability that the individuals IQ score is between 91 and 121. (5 Marks)

7.         From a population of 200 observation, a sample of n = 50 is selected. Calculate the standard error, if the population standard deviation equals 22.                (5 Marks)

8.         A random sample of 100 observations is taken from a normal population having variance σ² = 42.5. Find the approximate probability of obtaining a sample standard deviation between 3.14 and 8.94. (5 Marks)

9.         If independent random samples of size n₁ = n₂ = 8 comes from normal populations having the same variance, what is the probability that either sample variance will be at least seven times as large as the other ?      (5 Marks)

10.      A random sample of 800 computers contains 24 defective items. Compute 99% confidence interval for the proportion of defective computers. (5 Marks)

11.      An Antivirus developer claims that it cleans the entire system is 5 minutes (with standard deviation of 2 minutes ). Ten people volunteers to take it to test the claim. The average time to get the system cleaned was 7.5 minutes. Do you accept the claim at 10 % level.           (5 Marks)

12.      A random sample of size 1000 from lot of computers supplied by manufacture - 1, contains 20 defectives and a random sample of size 1500 from computers supplied by manufacture - 2 contains 40 defectives. If α = 0.05, can you say computers supplied by manufacture -1 are better than those supplied by manufacturer -2. (5 Marks)

13.      A software company owner has 3 developers A, B and C. During a particular week, the owner tried to evaluate the productivity of A, B and C (x software developer was on leave)  (5 Marks)

Day ® Developer ↓	1	2	3	4	5
A	6	8	6	5	*
B	7	8	7	5	8
C	9	8	*	6	*

Prepare a summary table, present the ANOVA table and test (at 5 % level) whether all three (A, B, & C) are equally productive or not.

14.      An economist wants to estimate relationship in a small community between a family’s annual income & amount that family serves. Following data of 9 families obtained.

Annual income (thousand dollar)	12	13	14	15	16	17	18	19	20
Annual savings (thousand dollar)	0	0.1	0.2	0.2	0.5	0.5	0.6	0.7	0.8

            Calculate the least square regression line. 15. (5 Marks)

15.      Fit the trend curve to the population data given below, using second degree equation, i.e., T_t = a₀ + a₁t +a₂t². Use t = 1, 2, …., 10. How good is your fit. (5 Marks)

Census	2001	2002	2003	2004	2005	2006	2007	2008	2009	2010
UP Population (100002) Crores	1906	2144	2142	2420	2729	3111	3598	4350	5355	6651

16.      A sample of size 4 is to be selected from a population of 11 computer brands. List all the possible sample by (i) Linear systematic sampling (ii) circular systematic sampling. (5 Marks)

****************************************************************

Note: Answer with Dotcom Books

www.dotcombooks4u.com

(Last 5 year solved question paper with Assignment solutions)

9825183881

 ***************************************************************

BCS-031 Solved Assignment with solved question paper

BCS-031

1.(a)    What is Object Oriented Programming ( OOP) paradigm? Explain basic concepts OOP. (7 Marks)

(b)       Explain different data types available in C++ programming. (5 Marks)

(c)       Explain the use of followings in C++ programming with an example program for each. (2 Marks)

            (i) while

            (ii) for

             

(d)       Explain use of any two I/O formatting flags in C++ with example.              (2 Marks)

2.(a)    What is constructor? Define Book class with the basic features of a book. Define the default constructor, parameterised constructor, member functions display_book_details() for displaying the details of book. Use appropriate access control specifiers in this program.    (7 Marks)

(b)       Explain the following in detail with the help of examples, in context of C++ programming.

            (i)    Destructor

            (ii)   Virtual Function

            (iii)  Inline function

3.(a)    What is concept of reusability? How it is achieved in C++? Explain with the help of an example.       

(b)       Write a C++ program to overload „+‟ operator to find the sum of two complex numbers. (6 Marks)

(c)       Explain different visibility modes in C++, in context of inheritance. (4 Marks)

4.(a)    What is function overloading? Explain how overloaded functions are called with the help of an example.

(b)       What is dynamic binding? Explain with the help of an example. (4 Marks)

(c)       What is an abstract class? Explain with an example. Also explain features of an abstract class.

            (6 Marks)

5.(a)    What is template? Write appropriate statements to create a template class for Stack data structure in C++. (5 Marks)

(b)       What are containers? Explain use of List container class with the help of an example.(6 Marks)

(c)       What is exception handling? Write C++ program to demonstrate exception handling with multiple catch statements.

****************************************************************

Note: Answer with Dotcom Books

www.dotcombooks4u.com

(Last 5 year solved question paper with Assignment solutions)

9825183881

 ***************************************************************