Assignment July - 2016 & January - 2017 MCS-043

MCS-043

1.     (a)   Construct an E-R diagram for a coaching institute which prepares students for entrance to engineering programs. The institute conducts theory classes from Monday to Saturday from 9 am to 8 pm in Physics, Chemistry, Maths and English. The institute maintains records about faculty (visiting, full time) and supporting administrative staff, students, assignments, test result, class timings and payments made to staff. Students are admitted to the institute after they have successfully passed the test. The institute issues transcripts to students showing student’s performance in the class tests. The transcript contains student’ name, subject (physics, chemistry, math and English), assignment score and test score. Clearly indicate the entities, attributes, relationship between entities, keys and cardinalities.   (10 Marks)

        (b)   Create appropriate tables and relationship among them for the E-R design           (6 Marks)

        (c)   Define the concepts of specialization and generalization. Give one example(generalization - specialization hierarchy) of where these concepts are useful in the above E- R diagram.(6 Marks)

        (d)   Differentiate between a weak entity and a strong entity set. Identify these entity sets in the above diagram. How will you convert a weak entity set to a strong entity set?          (6 Marks)

        (e)   Using the coaching institute example above, write relational – algebra expressions to find out the following queries:

·         Find out students who have secured more than 70 percent in physics and chemistry.

·         Find out part time faculties who teaches two subjects

2.     Create an object oriented database for the following UML class diagram. Make assumption about your attributes and facts.

3.     Explain MVD (Multi Valued Dependencies) and join dependency with the help of an example of your choice. (6 Marks)

4.     Define a simple hash-join and explain the process and cost calculations of hash-join with the help of an example. (6 Marks)

5.     The following are the relational schemes of Employee, Project and Assigned-to           (8 Marks)

        Employee (Emp#, Emp_name, Profession),

        Project (Proj#, Proj_name, Chief_Architect),

        Assigned-to (Proj#, Emp#).

·         Create appropriate samples of each relation according to the question.

·         Write the following queries in SQL.

                (i)    Get Emp# of employees working on Project numbered MCS-043.

                (ii)   Get details of employees working on database projects.

                (iii)  Finally create an optimal query tree for each query.             

6.     Given the following semi-structure data in XML, create the DTD (Document Type Declaration) for it

                        <document>

                                            <student>

                                                        <NAME>

                                                        <Address>

                                                        </student>

                                            <student>

                                                        <NAME>

                                                        <Address>

                                                        </student>

                         </document>

        What are the different options available for storing XML data?

7.     What is data mining? How is it different from OLTP? What is classification in context of data mining? (5 Marks)

8.     How will you enforce referential integrity constraints in Oracle? Explain with the help of one example. (5 Marks)

9.     How does PostgeSQL perform storage and indexing of tables? Briefly discuss the type of indexes involved in PostgeSQL

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

Note: Answer with Dotcom Books

www.dotcombooks4u.com

(Last 5 year solved question paper with Assignment solutions)

9825183881

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

Assignment July - 2016 & January - 2017 MCS-042

MCS-042

1.     Write Dijkstra’s algorithm and explain how does it work. Use the algorithm to find the length of a shortest path between the vertices A and F in the weighted graph shown in Figure 1. Show all the intermediate steps.

2.     Explain how a network congestion is controlled using slow start algorithm in TCP with help of an illustration. Is congestion control and flow control are equivalent?   (10 Marks)

3.     Describe how MACAW is an improvement over MACA ? (5 Marks)

4.     Explain and illustrate sliding window Protocol with window size of 5. How does the scheme improve the efficiency of transmission ? (7 Marks)

5.     Explain the function and working model of Kerberos with the help of a diagram. (8 Marks)

6.     Explain the process of generating a digital signature. What are its benefits ? (5 Marks)

7.     What is called Constellation diagram ? Illustrate Constellation diagram of QAM – 16 and QAM – 64.

8.     Differentiate between Leaky bucket and Token bucket traffic shaper. Why is traffic shaping needed ?                 (5 Marks)

9.     Assume we need to download a text document at a rate of 100 pages per minute. What is required bit rate of the channel. Assume Page size = 24 lines Each line = 81 characters                                  (7 Marks)

10. Find CRC for the data polynomial x⁹ + x⁷ + x³ + x² + 1 with generator polynomial x³ + x + 1.     (6Marks)

11.  Suppose you are developing a standard for a new type of a network. You need to decide whether your network will use Virtual Circuits (VCs) or datagram routing. What are the Pros & Cons for using VCs? (6 Marks)

12. Why is that packet switching is said to employ statistical multiplexing ? Contrast statistical multiplexing with the multiplexing that take place in TDM.

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

Note: Answer with Dotcom Books

www.dotcombooks4u.com

(Last 5 year solved question paper with Assignment solutions)

9825183881

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

Assignment July - 2016 & January - 2017 MCS-041

MCS-041

1.     Consider the following set of processes with arrival times and CPU execution times given in milliseconds. A process with a larger priority number has a higher priority. If any assumptions made by you, state them.

Process	Arrival Time	Execution Time	Priority
P1	0	04	5
P2	3	12	4
P3	5	09	3
P4	5	02	2
P5	7	06	1

        (i)    Draw the Gantt charts illustrating the execution of these processes using the FCFS, SJF, Round Robin (with quantum = 1) and Priority Based Scheduling algorithms.

        (ii)   Also calculate the average turnaround time, average waiting time, processor utilization and throughput for each of the algorithms mentioned in (i).

2.     Consider the following page-reference string :

        1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3, 2, 1, 2, 3, 6

        How many page faults would occur for following replacement algorithms for a memory with 4 frames? Remember that all frames are initially empty, so your first unique pages will all cost one fault each.

        (i)    LRU replacement.

        (ii)   FIFO replacement.

        (iii)  Optimal replacement.

3.     Write a monitor solution to the dinning-philosopher problem. (10 Marks)

4.     Study and implement the Lamport’s Bakery Algorithm for Interprocess synchronization using C/C++ programming language. (10 Marks)

5.     Discuss in detail the features, Process management, Memory management, I/O and File management and Security and Protection in Windows 10 Operating System.

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

Note: Answer with Dotcom Books

www.dotcombooks4u.com

(Last 5 year solved question paper with Assignment solutions)

9825183881

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

Assignment July - 2016 & January - 2017 MCSL-036

MCSL-036

The assignment has three components. Answer all the questions in each section. Assignment marks of section A, section B and section C are 13,13 and 14 respectively. The lab records of section A, section B and section C carry 13, 13 and 14 respectively. The rest 20 marks are for Vive voce.

SECTION A: MCS-034

1.     On line cab management system works like this: You request a car through an app. An available driver located nearby accepts your request, send a text message notifying you a car is on its way (along with it's estimated arrival time) and another text message once it has arrived at your address. Once you enter in the cab, inform the driver about the destination. After you reach your destination, there's no need to give any money to your driver and your fare is automatically deducted from your credit card. All you need is to open an account with the company and a working cell phone!

        Here's the how it works:

        You can download the company app from the designated Store. Once you have the app, open it up and sign up for your account. The app will find your location via GPS and show you a map. All you need to do is set your pickup location by moving the red pin to where you are and then tap the green "set pickup location" button followed by the green "request pickup here" button. Once you've done that, a driver will accept your request – you'll receive a text telling you the driver's name and how long until they arrive. You'll get one more text telling you when your driver has arrived at your location. Get into the car, tell the driver where to go . No need to pay. Your fare is automatically deducted from the credit card you provided when you set up your account. Do the following tasks:

        (i)    Draw use case diagram.     (2 Marks)

        (ii)   Define all classes and class diagram. (4 Marks)

        (iii)  Draw a simple object model.             (4 Marks)

        (iv)  Draw a state transition diagram.      (3 Marks)

SECTION B: MCS-034

2.     For the on line cab management problem discussed in Q1 do the following tasks:

        (i)    Develop SRS ( 4 Marks)

        (ii)   Draw Data Flow Diagrams (level 0, level 1) ( 4 Marks)

        (iii)  Draw an E-R diagram and its related normalized tables ( 5 Marks)

  

SECTION C: MCS-035

3.     Post the following transactions of a chemist shop to prepare the journal, ledger and trial balance:

Feb 2016	Transaction	Amount
5th Feb 10 Feb 15 Feb 20 Feb 25 Feb	Started business with cash Deposited In the bank Purchased medicines for cash Purchased Furniture for cash Sold medicines for cash	1,20000.00 40,000.00 50,000.00 30,000.00 40,000.00
27 Feb 28 Feb	Paid salary to staff Paid rent	15,000.00 20,000.00

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

Note: Answer with Dotcom Books

www.dotcombooks4u.com

(Last 5 year solved question paper with Assignment solutions)

9825183881

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

Assignment July - 2016 & January - 2017 MCS-035 Accountancy and Financial Management

MCS-035

1.     From the following Trial Balance of Raghu Ram, prepare Trading and Profit & Loss Account for the year ended 31st December, 2015 and a Balance Sheet as on that date:-

Dr. Balances	Rs.	Cr. Balances	Rs.
Opening Stock	25,000	Sales	2,90,000
Purchases	75,000	Purchase Return	4,000
Sales Return	5,000	Discount	5,000
Carriage Inwards	2,000	Sundry Creditors	20,000
Carriage Outwards	1800	Bills Payable	2000
Wages	42,000	Capital	60,000
Salaries	27,500
Plant & Machinery	100,000
Furniture	5,000
Sundry Debtors	55,000
Bills Receivable	2,500
Cash in Hand	1,300
Travelling Expenses	4200
Lighting	2000
Rent and Taxes	7,200
General Expenses	9,000
Insurance	1,500
Drawings	15,000
	3,81,000		3,81,000

        Adjustments:-

        1.     Stock on 31^st December, 2015 was valued at Rs. 25,000 (Market Value Rs. 35,000).

        2.     Prepaid insurance amounted to Rs. 600.

        3.     Salaries outstanding for December, 2015 amounted to Rs. 3000.

        4.     Wages outstanding for December, 2015 amounted to Rs.4,000.

        5.     Provide depreciation on Plant and Machinery at 5% and on Furniture at 20%.

2.     Following are the balance sheets of a limited company as on 31st December, 2014 and 2015.

Liabilities	2014 Rs.	2015 Rs.	Assets	2014 Rs.	2015 Rs.
Share Capital Reserves B.&L A/c Bank Loan (Long-term) Creditors Bills Payable	64,000 13,000 8,600 25,000 38,000 8,000	84,000 15,500 8,800 --- 34,000 8,500	Goodwill Buildings Plant Stock Debtors Cash Bank	3,000 50,950 35,000 25,500 42,000 150 ---	2,250 48,000 43,000 18,800 36,200 450 2,100
	1,56,600	1,50,800		1,56,600	1,50,800

Taking into account the following additional information, you are re-required to prepare funds flow statement and statement of changes in working capital.

        (a)   Dividend paid was Rs.6,000/-

        (b)   Rs.3,600/- was written off as depreciation on plant and Rs.2,950/- on buildings.

        (c)   Profit on sale of plant was Rs.3,000/-

3.     “Return on Investment is a single comprehensive measure that contains everything happening within the organisation” Explain the statement and illustrate its computations with imaginary figures.

                (20 Marks)

4.     What are the basic components of capital budgeting analysis? Explain the difference between IRR and NPV Methods. (20 Marks)

5.     Efficient cash management will aim at maximising the availability of cash inflows by decentralising collections and decelerating cash outflows by centralising disbursements.” Discuss.

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

Note: Answer with Dotcom Books

www.dotcombooks4u.com

(Last 5 year solved question paper with Assignment solutions)

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