M.Sc.

CS Final Assignment July 2023-January 2024

वर्धमान महावीर खल
ु ा विश्वविद्यालय, कोटा
रावतभाटा रोड , कोटा 324021 (राजस्थान)
फोन: - 0744-2470615, फैक्स: - 0744 - 2472525
Visit us at: www.vmou.ac.in

Internal Assignment

Master of Science (Computer Science) - Final

प्रिय छात्र,
आपको Master of Science (Computer Science) - Final पाठ्यक्रम के विभिन्न प्रश्न
पत्रों के सत्रीय कार्य दिए जा रहे है । आपको प्रत्येक प्रश्न पत्र के दिए गए सत्रीय कार्य करने हैं।
इन्हें परू ा करके आप निर्धारित अंतिम तिथि से पर्व ू अपने क्षेत्रीय केंद्र /अध्ययन केंद्र (जहाँ पर
आपने प्रवेश लिया है ) पर स्वयं अथवा पंजीकृत डाक से आवश्यक रूप से भिजवा दें । प्रत्येक
सत्रीय कार्य 20 अंकों का हैं। इन प्राप्तांको को आपकी सत्रांत परीक्षा के अंकों में जोड़ा जायेगा।
सत्रीय कार्य स्वयं की हस्तलिपि में करें । सत्रीय कार्यो का पन ु र्मूल्यांकन नहीं होता है और न ही
इन्हें सध ु ारने हे तु दबु ारा स्वीकार किया जाता हैं। अतः आप एक बार में ही सही उत्तर लिखें।
आप संलग्न निर्धारित प्रपत्र पर वांछित सच ू ना भरकर सत्रीय कार्य के साथ संलग्न करें ।
सत्रीय गह ृ कार्य सादे अथवा रे खायक् ु त A-4 आकार के पष्ृ ठों पर किया जा सकता है प्रत्येक
पाठ्यक्रम जैसे MSCCS-201 के सत्रीय गह ृ कार्य करने के उपरान्त उसमें मख ु पष्ृ ठ जोड़े
जिस पर पाठ्यक्रम कोड ,पाठ्यक्रम नाम , स्कॉलर संख्या ,छात्र का नाम ,क्षेत्रीय केन्द्र का
नाम इत्यादि विवरण अंकित करे व सत्रीयकार्य को स्टे पल (पिन) कर संयक् ु त करे । इसके
उपरान्त इस पर A-4 आकार के प्लास्टिक पारदर्शी स्ट्रिप कवर का उपयोग किया जा सकता
है । इसी तरह MSCCS-202, MSCCS-203, MSCCS-204 एवं MSCCS-205 के पथ ृ क
पथ ृ क सत्रीय गह ृ कार्य करे । विश्वविद्यालय द्वारा निर्धारित अंतिम तिथि तक सम्बन्धित
क्षेत्रीय केन्द्र पर सत्रीय गह ृ कार्य जमा करवाने का श्रम करे ।

VMOU, KOTA Page 1

 M.Sc. CS Final Assignment July 2023-January 2024

M.Sc. CS Final July 2023 - January 2024

Internal Assignment
1. पाठ्यक्रम कोड (Course Code)......................................................
M S C C Sc -

2. पाठ्यक्रमका नाम ..........................................................................

3. स्कॉलर संख्या (Scholar No.)...........................................................

4. छात्र का नाम ..........................................................................

Name of Student (in capital letters)

5. पिता का नाम ..............................................................................

Name of Father (in capital letters)

6. पत्र व्यवहार का पता .....................................................................

.......................................................................................................
........................................................................................................
Address for Corresponding

7. अध्ययन केंद्र का नाम .......................................................................

Name of Study Centre

8. क्षेत्रीय केंद्र (Regional Centre)...............................................................

Ajmer Bikaner Jaipur Jodhpur Kota Udaipur Bharatpur

जमा करवाने का दिनांक (Date of Submission)

.........................................
VMOU, KOTA Page 2
 M.Sc. CS Final Assignment July 2023-January 2024
Internal Assignment- July 2023 - January 2024
Paper Code – MSCCS -201 (Data Structure and Algorithms)
Max Marks: 20
Note: The Question paper is divided into three sections A, B, and C. Write Answer as per the
given instruction.
Section-A
(Very Short Answer Type Questions)
Note: Answer all questions. As per the nature of the question you delimit your
answer in one word, one sentence or maximum up to 30 words. Each question
carries one mark. 4x1=4
Q. A.1 What is the worst case complexity of Quick Sort? Give an example.
Q. A.2 Describe the types of Data Structures.
Q. A.3 What is an AVL tree? Give an example.
Q. A.4 How are the elements of a 2D array stored in the memory.
Section-B
(Short Answer Questions)
Note: Answer any two questions. Each answer should not exceed 200 words.
Each question carries four marks. 2x4=8
Q. B.1 Construct BST for the following input set:
12, 4, 7,9, 23, 20, 18, 16, 18
Q. B.2 Write an algorithm to check whether the given linked list is NULL terminated. If there
is a cycle, find the length of the loop. Also, explain with an example.
Q. B.3 Write an algorithm to find two binary tree are structurally identical, if yes then return
TRUE. Also, explain with an example.
Q B.4 Give an algorithm for reversing a Queue Q. To access the queue we only allowed to
use the methods of queue ADT.
Section - C
(Long Answer Questions)
Note: Answer any one question. You have to delimit your each answer maximum
up to 800 words. Each question carries eight marks. 1x8=8
Q. C.1 Explain the algorithm to find all pairs of shortest path problem with suitable
examples.
Q. C.2 A binary tree T has 9 notes. the inorder and preorder traversal of T yield the
following sequence of notes:
in order: E A C K F H D B G
pre order: F A E K C D H G B

VMOU, KOTA Page 3

 M.Sc. CS Final Assignment July 2023-January 2024
Internal Assignment- July 2023 - January 2024
Paper Code – MSCCS -202 (Computer Architecture and Micro Processor)
Max Marks: 20
Note: The Question paper is divided into three sections A, B, and C. Write Answer as per the
given instruction.
Section-A
(Very Short Answer Type Questions)
Note: Answer all questions. As per the nature of the question you delimit your
answer in one word, one sentence or maximum up to 30 words. Each question
carries one mark. 4x1=4
Q. A.1 What is the role of OPCODE? Give an example.
Q. A.2 What do you mean by Mnemonics? List any four Mnemonics with their description.
Q. A.3 Explain the main operations of STACK.
Q. A.4 Write instruction to load the hexadecimal number 57H in register C and 39H in
accumulator A. Display the number 57H at PORT 0 and 39H at PORT 1?
Section-B
(Short Answer Questions)
Note: Answer any two questions. Each answer should not exceed 200 words.
Each question carries four marks. 2x4=8
Q. B.1 What are the main principle used to construct a RISC machine.
Q. B.2 Give the difference between maskable and non-maskable interrupts with suitable
examples.
Q. B.3 What is Cache? Explain its features.
Q. B.4 What are the benefits of using multiple bus architecture compared to single bus
architecture.
Section - C
(Long Answer Questions)
Note: Answer any one question. You have to delimit your each answer maximum
up to 800 words. Each question carries eight marks. 1x8=8
Q. C.1 Evalute expression X=(A*B)+(C*D) using (a) Three address instructions. (b) two
address instructions (c) one address instructions (d) zero address instructions
Q. C.2 Draw and explain the block diagram of microprocessor 8085.

VMOU, KOTA Page 4

 M.Sc. CS Final Assignment July 2023-January 2024
Internal Assignment- July 2023 - January 2024
Paper Code – MSCCS -203 (Software Engineering)
Max Marks: 20
Note: The Question paper is divided into three sections A, B, and C. Write Answer as per the
given instruction.
Section-A
(Very Short Answer Type Questions)
Note: Answer all questions. As per the nature of the question you delimit your
answer in one word, one sentence or maximum up to 30 words. Each question
carries one mark. 4x1=4
Q. A.1 Give the general formula of basic COCOMO Model.
Q. A.2 What is meant by Test Plan.
Q. A.3 List any four symbols used in DFD with their description?
Q. A.4 What is Software Crisis? Why it happened.
Section-B
(Short Answer Questions)
Note: Answer any two questions. Each answer should not exceed 200 words.
Each question carries four marks. 2x4=8
Q. B.1 Explain in detail the COCOMO model.
Q. B.2 Differentiate functional and nonfunctional requirements..
Q. B.3 Discuss the differences between black box and white box testing.
Q B.4 Give a complete template for documentation design specification.
Section - C
(Long Answer Questions)
Note: Answer any one question. You have to delimit your each answer maximum
up to 800 words. Each question carries eight marks. 1x8=8
Q. C.1 Briefly Explain about CASE tools.
Q. C.2 Explain the fundamental software design concepts in detail.

VMOU, KOTA Page 5

 M.Sc. CS Final Assignment July 2023-January 2024
Internal Assignment- July 2023 - January 2024
Paper Code – MSCCS -204 (Operating System)
Max Marks: 20
Note: The Question paper is divided into three sections A, B, and C. Write Answer as per the
given instruction.
Section-A
(Very Short Answer Type Questions)
Note: Answer all questions. As per the nature of the question you delimit your
answer in one word, one sentence or maximum up to 30 words. Each question
carries one mark. 4x1=4
Q. A.1 What is Distributed OS? Give an example.
Q. A.2 What is AWK and GAWK?
Q. A.3 What is Shell? Name any one example of shell.
Q. A.4 What is “aliases” in Linux?
Section-B
(Short Answer Questions)
Note: Answer any two questions. Each answer should not exceed 200 words.
Each question carries four marks. 2x4=8
Q. B.1 Explain Migration algorithm .for implementing DSM with example.
Q. B.2 What is Cryptography? Explain Encryption and Decryption in brief.
Q. B.3 Describe different design issues in Distributed file system.
Q B.4 Write an awk script to find smallest number among 10 numbers. Also explain with
example.
Section - C
(Long Answer Questions)
Note: Answer any one question. You have to delimit your each answer maximum
up to 800 words. Each question carries eight marks. 1x8=8
Q. C.1 Discuss the architecture and design issues related to Distributed Shared Memory.
Q. C.2 Explain Ricart-Agrawala mutual exclusion algorithm with an example.

VMOU, KOTA Page 6

 M.Sc. CS Final Assignment July 2023-January 2024
Internal Assignment- July 2023 - January 2024
Paper Code – MSCCS-205 (Data Communication and Networks)
Max Marks: 20
Note: The Question paper is divided into three sections A, B, and C. Write Answer as per the
given instruction.
Section-A
(Very Short Answer Type Questions)
Note: Answer all questions. As per the nature of the question you delimit your
answer in one word, one sentence or maximum up to 30 words. Each question
carries one mark. 4x1=4
Q. A.1 Why Hamming Code is used? Give an example.
Q. A.2 What do you mean by “Cipher”? Give an example.
Q. A.3 Defines IEEE 802.3 and IEEE 802.5.
Q. A.4 What do you mean by “Impedance”?
Section-B
(Short Answer Questions)
Note: Answer any two questions. Each answer should not exceed 200 words.
Each question carries four marks. 2x4=8
Q. B.1 Distinguish between ARP and RARP.
Q. B.2 Explain the Distance Vector algorithm with a suitable example.
Q. B.3 How does the Firewall work for network security? Explain.
Q B.4 Distinguish between Asynchronization and Synchronization transmission.
Section - C
(Long Answer Questions)
Note: Answer any one question. You have to delimit your each answer maximum
up to 800 words. Each question carries eight marks. 1x8=8
Q. C.1 What is the significance of Multiple Access Protocols? Differentiate between CSMA
and CSMA/CD.
Q. C.2 What is Protocol Stack? Discuss similarities and dissimilarities between the OSI
reference model and TCP/IP.

VMOU, KOTA Page 7