Study with the several resources on Docsity
Earn points by helping other students or get them with a premium plan
Prepare for your exams
Study with the several resources on Docsity
Earn points to download
Earn points by helping other students or get them with a premium plan
Community
Ask the community for help and clear up your study doubts
Discover the best universities in your country according to Docsity users
Free resources
Download our free guides on studying techniques, anxiety management strategies, and thesis advice from Docsity tutors
mca 4th semester assignment 2018 ignou
Typology: Exams
1 / 12
This page cannot be seen from the preview
Don't miss anything!
CONTENTS Course Code Assignment No. Submission-Schedule^ Page No. For July- December Session For January-June Session MCS- 041 MCA(4)/041/Assignment/1 8 - 19 15 th (^) October, 201 8 15 th (^) April, 201 9 3 MCS- 042 MCA(4)/042/Assignment/1 8 - 19 15 th (^) October, 201 8 15 th (^) April, 201 9 5 MCS- 043 MCA(4)/043/Assignment/1 8 - 19 15 th^ October, 201 8 15 th^ April, 201 9 7 MCS- 044 MCA(4)/044/Assignment/1 8 - 19 15 th (^) October, 201 8 15 th (^) April, 201 9 9 MCSL- 045 MCA(4)/L-045/Assignment/1 8 - 19 15 th (^) October, 201 8 15 th (^) April, 201 9 11 Important Notes
disk has 200 tracks and the requested tracks, in the order received, are 65, 48, 39, 08, 99, 164, 152, 38, 124. (20 Marks) Question 4: (a) The Cigarette-Smokers Problem: Consider a system with three smoker processes and one agent process. Each smoker continuously rolls a cigarette and then smokes it. But to roll and smoke a cigarette, the smoker needs three ingredients: tobacco, paper, and matches. One of the smoker processes has paper, another has tobacco, and the third has matches. The agent has an infinite supply of all the three materials. The agent places two of the ingredients on the table. The smoker who has the remaining ingredient then makes and smokes a cigarette, signaling the agent on completion. The agent then puts out another two of the three ingredients, and the cycle repeats. Write an interactive C/C++ program to synchronize the agent and the smokers, using semaphores. (5 Marks) (b) The Sleeping Barber Problem: A barbershop consists of a waiting room with n chairs and the barber room containing the barber chair. If there are no customers to be served, the barber goes to sleep. If a customer enters the barbershop and all chairs are occupied, then the customer leaves the shop. If the barber is busy but chairs are available, then the customer sits in one of the free chairs. If the barber is asleep, the customer wakes up the barber. i. Write a C / C++ program to coordinate the barber and the customers, using semaphores. ii. Consider the Sleeping-Barber Problem with the modification that there are k barbers and k barber chairs in the barber room, instead of just one. Write a program to coordinate the barbers and the customers. (5x2 = 10Marks) Question 5: Discuss in detail the features, Process management, Memory management, I/O Management, File management and Security and Protection in Android Operating System (latest version). (20 Marks)
Course Code : MCS- 042 Course Title : Data Communication and Computer Network Assignment Number : MCA(IV)/042/Assignment/2018- 19 Maximum Marks : 100 Weightage : 25% Last Date of Submission : 15 th^ October, 2018 (for July session) : 15 th^ April, 2019(for January session) This assignment has thirteen questions. 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. Question 1: (a)^ What are the main differences between connectionless and connection oriented communication? ( 3 marks) (b) What are the essential differences between packet switching and message switching? Explain with the help of a suitable diagram. ( 3 marks) Question 2: A system has 𝑛-layer protocol hierarchy. Applications generate message of length M bytes. At each of the layers, an h byte header is added. What fraction of the network bandwidth is filled with headers? (5 marks) Question 3: State the Nyquist theorem. For what kind of physical medium it is applicable? Will it work for a noisy Channel? (5 marks) Question 4: Define the throughput expressions of Aloha and Slotted Aloha. Also draw throughput Vs load graphs for the above protocols. ( 6 marks) Question 5 : (a) Explain hidden station and exposed station problems in WLAN protocols with the help of an illustration. What is the limitation of CSMA protocol in resolving the above problems? Explain the use of virtual channel sensing method as a proposed solution. ( 7 marks) (b) Sketch the differential Manchester encoding for the bit stream: 0011111010111. Assume the line is initially in the low state. ( 2 marks) Question 6: Draw the Ethernet frame format and explain its fields. Is there any limitation on a maximum and minimum frame size of Ethernet frame? Explain. ( 6 marks) Question 7: How does the Border Gateway. Protocol work? Explain it with the help of a diagram. How does it resolve the count to infinity problem that is caused by other distance vector routing-algorithms? ( 6 marks) Question 8: Draw^ the^ header^ format^ of^ TCP^ and^ explain^ the followings fields: ACK bit, RST bit & PSH bit, and Flags. (5 marks)
Course Code : MCS- 043 Course Title : Advanced Database Management Systems Assignment Number : MCA(IV)/043/Assignment/ 2018 - 19 Maximum Marks : 100 Weightage : 25% Last Dates for Submission : 15 th^ October, 2018 (For July session) 15 th^ April, 2019 (For January session) This assignment has thirteen questions, which carries 80 marks. Answer all the questions. Rest 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. Question 1: Consider a small training institute in which students register for skilled based program offered by the institute. A program can be full or a part-time or both. Every student necessarily registers in at least one program and at most four programmers. Faculty also can be full time or part time or both. A faculty can conduct not more than 3 courses per semester. (20 marks) (a) Draw the EER (extended ER) diagram for the above organization showing all entities, relationship, aggregation, generalization /specialization and convert it into relational schemas (b) Draw the appropriate tables and relationship among the tables for the above diagram and normalize the tables up to 3NF (c) Identify weak entity sets in the above diagram if any. How will you convert a weak entity set to a strong entity set? Illustrate. (d) Identify multivalued dependency in the above diagram. Question 2 : Create an XML schema for the list of the courses to be offered in the second semester of MCA and their details (like, consumer code, consumer name, number of credits, assignments makes TEE marks) (5 marks) Question 3 : How will you enforce referential integrity constraints^ in Oracle? Explain with the help of an example? (5 marks) Question 4 : Draw a simple Use Case diagram for a library system and explain? (5 marks) Question 5 : (i)^ What are triggers and cursors and their uses? Explain with the help of an example for each. (5 marks) (ii) Write a trigger that restricts modifying an employee table beyond 2 hrs overtime per day. (5 marks)
Question 6 : Create and explain an object oriented database for the following UML diagram. Make assumption about attributes and functions. (5 marks) Question 7 : What are the parameters for measuring cost for performing a query. Discuss the algorithm and the related cost of performing selection operation? (5 marks) Question 8 : Explain SQL related security commands? (4 marks) Question 9 : Explain clustering in data mining? (3 marks) Question 10 : What the help of a suitable example,^ explain insertion and deletion anomalies. (4 marks) Question 11 : How is the check pointing information used in the recovery operation in case of the system crash in DBMS. (4 marks) Question 12 : Consider the following^ database Employees ( emp-name, streets, city, age) Working( emp-name, department) Designation ( emp-name, designation, salary). Write the relational algebraic expressions and SQL statements for the following queries: (a) Find the name, street & cities of all employees working for department D 1 and D 2 as Section Officers and earning salary more then 30000 (3 marks) (b) Find all the employees who are working as Deputy Registrar and living in the same cities. (3 marks) Question 13 : How does PostgreSQL perform storage and indexing of tables? Also discuss the type of indexes in PostgreSQL? (4 marks) PHD student Part-time Full-time Non-sponsored candidate Sponsored candidate
Question 4: (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 constrains. (b) Create the system flow chart or detailed process design and state transition diagrams. Also design the user input screens and output report formats. Question 5: (10 Marks) Design various unit test cases for different testing techniques/strategies.
Course Code : MCSL- 045 Course Title : UNIX and DBMS Lab Assignment Number : MCA(IV)/045/Assignment/2018- 19 Maximum Marks : 100 Weightage : 25% Last Date of Submission : 15 th^ October, 2018 (for July session) 15 th^ April, 2019 (for January 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 Question 1: Write the UNIX commands for the following: (a) To wait for a specified number of seconds before exit. (b) To arrange to print a file on the line printer without making you wait for the command to finish. (c) What are the differences among the following three commands? i. cat file | pr ii. pr < file iii. pr file (d) To change the command prompt from $ to?. (e) To grant the permissions of read, write and execute to the user and read only to the group and others for any file using chmod. (f) To direct a standard output to any file. (g) To print all the filenames in the current directory that doesn’t contain the temp. (h) To list all the filenames that others can read and write. (i) To split a file test , which is containing 100 lines into 25 lines each. (j) To display those lines that are common to file1 and file. (5 Marks) Question 2: (a) Write a shell program to translate all the lower case letters in any text file to the upper case letters. (5 Marks) (b) Given the filename by the user as the input, write a shell script to display the first five lines of the file. (5 Marks) (c) Write a shell script to display the list of the files whose filename consists of 4 characters (with any file extension) and filename starts with the alphabet f. (5 Marks)
