MASTER OF COMPUTER

APPLICATIONS
(MCA)

MCA/ASSIGN/SEMESTER-IV

ASSIGNMENTS

(July - 2020 & January - 2021)

MCS-041, MCS-042, MCS-043, MCSP-044, MCSL-045

SCHOOL OF COMPUTER AND INFORMATION SCIENCES

INDIRA GANDHI NATIONAL OPEN UNIVERSITY
MAIDAN GARHI, NEW DELHI – 110 068

1
 CONTENTS

Course Assignment No. Submission-Schedule Page

Code No.
For July- For January-June
December Session Session

MCS-041 MCA(4)/041/Assignment/20-21 31st October, 2020 15th April, 2021 3

MCS-042 MCA(4)/042/Assignment/20-21 31st October, 2020 15th April, 2021 5

MCS-043 MCA(4)/043/Assignment/20-21 31st October, 2020 15th April, 2021 7

MCS-044 MCA(4)/044/Assignment/20-21 31st October, 2020 15th April, 2021 9

MCSL-045 MCA(4)/L-045/Assignment/20-21 31st October, 2020 15th April, 2021 11

Important Notes

1. Submit your assignments to the Coordinator of your Study Centre on or before the
due date.
2. Assignment submission before due dates is compulsory to become eligible for
appearing in corresponding Term End Examinations. For further details, please
refer to MCA Programme Guide.
3. To become eligible for appearing the Term End Practical Examination for the lab
courses, it is essential to fulfill the minimum attendance requirements as well as
submission of assignments (on or before the due date). For further details, please
refer to the MCA Programme Guide.
4. The viva voce is compulsory for the assignments. For any course, if a student
submitted the assignment and not attended the viva-voce, then the assignment is
treated as not successfully completed and would be marked as ZERO.8

2
Course Code : MCS-041
Course Title : Operating Systems
Assignment Number : MCA (IV)/041/Assignment/2020-21
Maximum Marks : 100
Weightage : 25%
Last Date of Submission : 31st October, 2020 (for July, 2020session)
15th April, 2020 (for January, 2021 session)

This assignment has six questions, which carries 80 marks. Answer all questions. Rest
20 marks are for viva voce. You may use illustrations and diagrams to enhance the
explanations. Please go through the guidelines regarding assignments given in the
Programme Guide for the format of presentation.

Q1. Assume you have the following jobs to execute with one processor:

Process Processing Time

(milli-sec)
P1 10
P2 09
P3 02
P4 03
P5 11

All the processes arrived at the same time. Calculate the turnaround time, waiting time,
average turnaround time, average waiting time, throughput and processor utilization for
the above given set of processes shown in the table, with the length of CPU burst time
given in milliseconds using FCFS, SJF, RR (with quantum 2) and SRTN scheduling
algorithms. Also draw their corresponding Gantt charts. (20 Marks)

Q2. What is a critical section problem? Using C programming, write a semaphore based
solution for sleeping barber’s problem and explain the program. (10 Marks)

Q3. What is the need of Page Replacement? Consider the following reference string:

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

Find the number of page faults with FIFO, Optimal page replacement and Least
Recently Used(LRU) with four frames which are initially empty. Check which
algorithm gives the minimum no. of page faults? (10 Marks)

Q4. (a) Give memory partition of 100K ,500K, 200K, 300K and 600K (in order).How would
each of the first fit, best fit and worst fit algorithm place process of 212 K, 417 K, 112K,
and 426 K(in order)? Which algorithm makes the most efficient use of memory?
(7 Marks)

(b) What is disk scheduling? Explain the C-SCAN scheduling by giving an example.
(5 Marks)

3
 (c) Explain the FCFS disk scheduling algorithm. Find out the no. of head movements for
FCFS for a queue from 0-199 and current header is at 53.

92, 180, 35, 123,16, 121, 60,65 (8 Marks)

Q5. Discuss in detail the Process management, Memory management, I/O management and
File management for the Android 10.0 Operating System. (10 Marks)

Q6. Lamport’s Bakery Algorithm provides a decentralised implementation of the “take a

number” idea. Write and explain this algorithm for Distributed systems. (10 Marks)

4
Course Code : MCS-042
Course Title : Data Communication and Computer Network
Assignment Number : MCA(IV)/042/Assignment/2020-21
Maximum Marks : 100
Weightage : 25%
Last Dates for Submission : 31st October, 2020 (for July, 2020session)
15th April, 2020 (for January, 2021 session)

Answer all the questions in the assignment which carry 80 marks in total. 20 marks are for
viva voce. You may use illustrations and diagrams to enhance the explanations. Please go
through the guidelines regarding assignments given in the Programme Guide for the
format of presentation.

Q1. (a) Define Modulation . What are its advantages? (5 Marks)

(b) What is meant by QAM? How is it different from PSK? Draw (6 Marks)
constellation diagrams of 8-PSK and 16 QAM .

Q2. (a) How is Shannon’ theorem different from Nyquist’s theorem? What is the (6 Marks)
channel capacity for bandwidth of 3 KHz and signal to noise ratio 30 dB.
Show the calculation.

(b) What is the need of bit stuffing? A bit string (5 Marks)

0111111000011111110001110 needs to be transmitted at the data link
layer. What is the string actually transmitted after bit stuffing ? How is bit
stuffing implemented in HDLC?

Q3. Define checksum and write the algorithm for computing the checksum? (6 Marks)
Given a sequence frame of 10 bits: 1001100101 and a divisor
(polynomial) of 1011. Find the CRC

Q4. (a) What are the limitations of MACA? How are these limitations overcome (5 Marks)
in MACAW?
Explain.

(b) How does CSMA/CD work? Write all the steps. Explain the binary (6 Marks)
exponential backoff algorithm in case of collision. How to calculate
backoff time?

Q5. Explain the operation of the distance vector routing protocol. What is the (6 Marks)
reason of count to infinity problem in distance vector routing protocol?.
How is the above problem overcome in link state routing algorithm?

Q6. (a) Define and differentiate between flow control and congestion control (7 Marks)
mechanisms in terms of where they are applied in a packet switched
network. What are the two categories of congestion control mechanisms
and what policies are adopted by each category to control congestion?

(b) How is congestion controlled in TCP using slow start algorithm? Clearly (5 Marks)

5
 show the window adjustment.

Q7. What is the essential property of Fiestel Cipher network? Explain (6 Marks)

Q8. What is the utility of a digital certificate? Where is it used? How are these (6 Marks)
signatures created? What are its components?

Q9. Discuss the features of IPSec. (5 Marks)

Q10. How is Silly Window Syndrome created by a receiver? What are the (6 Marks)
proposed solutions? Discuss.

6
Course Code : MCS-043
Course Title : Advanced Database Management Systems
Assignment Number : MCA(IV)/043/Assignment/2020-21
Maximum Marks : 100
Weightage : 25%
Last Dates for Submission : 31st October, 2020 (for July, 2020session)
15th April, 2020 (for January, 2021 session)

Answer all the questions in the assignment which carry 80 marks in total. 20 marks are for
viva voce. You may use illustrations. Place go through the guidelines regarding
assignments given in the Programme Guide for the format of presentation.

Q1. Consider a small institute in which students register through on-line mode
for programmes run by the institute. A student can be a full time or part
time . A program can be offered through a normal mode ( face to face) or
on-line. Every student necessarily registers in at least one programme and
at most two programmes. After completion of a program, students are
issued a certificate. Assuming suitable attributes, design an EER Diagram
for the same.

(a) Draw the EER (extended ER) diagram for the above problem showing all (6 Marks)
entities, attributes and relationship. Also identify multi-valued and
derived attributes.

(b) Draw the appropriate tables and relationship among the tables for the (6 Marks)
above diagram and normalize the tables up to 3NF.

(c) Include generalization and aggregation features in the diagram, draw their (7 Marks)
tabular representations and UML class diagram. Explain

(d) Identify weak entity sets in the above diagram if any. Show how will you (4 Marks)
convert a weak entity set to a strong entity set? What is the need of such
task?

(e) Identify multi-valued dependency in the above diagram if any. Justify. (3 Marks)

(f) Create an XML schema for the grade card to be issued by the division (3 Marks)
having details: student id, programme code, course id, grade, program
delivery mode, assignments marks, TEE marks.

Q2. What are XML databases? What are the benefits of using XML? What are (6 Marks)
its applications? Explain.

Q3. Define cursors, stored procedures and triggers and write SQL syntaxes (6 Marks)
for each. What are the advantages and disadvantages of stored
procedures? What are the main features of a cursor?

Q4. Explain primary key, foreign key, super key and composite key with the (8 Marks)
help of an example for each key. Also write the important features of
each.

7
Q5. What are the algorithms that can be used to implement JOIN operation? (6 Marks)
What is the criteria for selecting a particular join algorithm? Explain Hash
Join algorithm and perform its cost calculation

Q6. What is concurrency control? What is the need of applying concurrency (8 Marks)
control methods in database? Give an example. Write the algorithm of
timestamp based ordering protocol and explain through an example. What
are the problems with this algorithm and what are the proposed solutions
for it?

Q7. How is recovery with concurrent transactions performed? Discuss. (5 Marks)

Q8. State the differences between classification and clustering. Write an (6 Marks)
algorithm of K-Means clustering. Explain the algorithm with the help of
an example.

Q9. What are Semantic databases? Give the features of semantic databases. (6 Marks)
Discuss the process of searching the knowledge in these databases.

8
Course Code : MCS-044
Course Title : Mini Project
Assignment Number : MCA (4)/P044/Assign/2020-21
Assignment Marks : 100
Maximum Marks : 25%
Last Date of Submission : 31st October, 2020 (for July, 2020session)
15th April, 2020 (for January, 2021 session)

There are five questions in this assignment carrying 80 marks. Rest 20 marks are for viva-
voce. You may use illustrations and diagrams to enhance the explanations. Please go
through the guidelines regarding assignments given in the Program Guide for the format of
presentation. Assumptions made if any, should be stated.

Background and Project Specifications:

A book store proposes to develop a "Book Sales Information System". The information system
provides secure login to book store employees. The services offered by this system should
include - finding the availability of a book in the book store; taking orders from the customers
for the books, which are not available; making an invoice for sale for customers; ordering of the
books, which are high in demand and stock of those books have reached a low level.

You may study the requirements for such a system in more details. Perform the following tasks
for the system given above:

Q1: (5+5 = 10 Marks)

(a) Which Systems Development Life Cycle (SDLC) will you propose for the specification
given above?
(b) Justify you selection by evaluating suitability of at least two SDLCs.

Q2: (2+2+2+4=10 Marks)

(a) What would be major costs of the system?
(b) What may be the financial benefits of installing such a system?
(c) Perform a cost-benefit analysis for the proposed software and report its findings.
(d) List the major tasks and milestones of the Project and make a project schedule. The schedule
must include both GANTT and PERT charts. Explain the two charts drawn by you.

Q3: (10+15=25 Marks)

(a) Study the system and create a software requirement specification. You must identify either
the processes or objects while analyzing. During the analysis give consideration to possible
input and output of the processes.

(b) After identifying the requirements, create Analysis Models. You may either use the classical
approach and draw Entity relationship diagram and data flow diagrams (DFD’s) up to level

9
 2-3; or you may take object oriented analysis approach and create class diagram, use case
diagram, use cases etc.
Q4: (15+10=25 Marks)
(a) Design the system architecture and the database as per the needs of the system. You must
perform normalization on tables up to 3rd normal form. The table design must include
Primary and Foreign keys and constraints.

(b) Create the system flow chart or detailed process design and state transition diagrams. Also
design the user input screens and output report formats.

Q5: Design various unit test cases for different testing techniques/strategies. (10 Marks)

10
Course Code : MCSL-045
Course Title : UNIX and DBMS Lab
Assignment Number : MCA(IV)/L045/Assignment/2020-21
Maximum Marks : 100
Weightage : 25%
Last Date of Submission : 31st October, 2020 (for July, 2020session)
15th April, 2020 (for January, 2021 session)

The assignment has two parts A and B. Answer all the questions. Each part is for
20 marks. UNIX and DBMS lab record carries 40 Marks. Rest 20 marks are for
viva voce. You may use illustrations and diagrams to enhance the explanations.
Please go through the guidelines regarding assignments given in the MCA
Programme Guide for the format of presentation. If any assumptions made, please
state them.

PART-I: MCS-041

Q1.

Write the UNIX commands for the following: (5 Marks)

(a) To display the disk usage of the directory and all its files.
(b) To print the newline count, the byte count and the longest line length for any selected file.
(c) To display the current date in the format mm/dd/yy (example: 09/04/09).
(d) To copy all the files containing “a” as starting file name to the
directory assign3 using one command.
(e) Change the file permissions to read only for everyone other than you for a data file.
(f) To execute a task at lowest priority.
(g) Compare two text files and display the differences.
(h) Use grep command to find and display the no. of times a particular pattern given by
the user appeared in the file.
(i) Display last 10 lines of file1.
(j) To change the password of the user.

Q2.

(a) Write a series of UNIX commands that will produce a listing of the smallest 3 files (in
size) in the current directory whose name starts with “a”. (2 Marks)

(b) Write a shell program that will search for patterns (i) “and” (ii) “to” in the text file file1
and display their count individually. (3 Marks)

(c) Write a shell program to count and print the no. of uppercase and lowercase
characters in a string given by the user. (5 Marks)

(d) Write a shell program to take a file consisting of characters and other symbols as a
source file and direct the characters to file charc-file and other symbols to sym-file.
(5 Marks)

11
 PART-II: MCS-043
Q1.

Consider a Super-market and perform the following:

(a) Draw an enhanced entity relationship (EER) diagram. (3 Marks)

(b) Create the complete database. (2 Marks)
(c) Normalize till required normal forms. (2 Marks)
(d) Write all the relational schemas. (1 Mark)
(e) Write the following queries using SQL: (4 Marks)
(i) To display all the products from Hindustan Lever.
(ii) To display all the food processor brands (company-name) available
in the super market.
(iii) To display the models and their price for the item FAN, in ascending
order of price.
(iv) Create a view of the sales for the manager showing overall
performance week-wise.
(f) Create a trigger that prints the daily catalogue on change of a price of any cosmetic
item. (2 Marks)

(g) Create a trigger whenever there is a new entry (of a new model) in the food
processors. Also design a trigger whenever there is a deletion of the record too.
(3 Marks)
(h) Create a report that shows the overall revenue generated, week-wise. (3 Marks)

12