MCA2020- ADVANCED DATA STRUCTURE

Dear students get fully solved assignments

Send your semester & Specialization name to our mail id :

help.mbaassignments@gmail.com

or

call us at : 08263069601

ASSIGNMENT

PROGRAM	MCA(REVISED FALL 2012)
SEMESTER	SECOND
SUBJECT CODE & NAME	MCA2020- ADVANCED DATA STRUCTURE
CREDITS	4
BK ID	B1476
MARKS	60

Note: Answer all questions. Kindly note that answers for 10 marks questions should be approximately of 400 words. Each question is followed by evaluation scheme.

Q. 1. Define Modularity and explain its need in computer programs

Answer: Modularity is one measure of the structure of networks or graphs. It was designed to measure the strength of division of a network into modules (also called groups, clusters or communities). Networks with high modularity have dense connections between the nodes within modules but sparse connections between nodes in different modules. Modularity is often used in optimization methods for detecting community structure in networks. However, it has been shown that modularity suffers a resolution limit and, therefore, it is unable to detect small communities. Biological networks, including animal brains, exhibit a high

Q. 2. Define Queue and explain how we can implement the Queue.

Answer:In general, a queue is a line of people or things waiting to be handled, usually in sequential order starting at the beginning or top of the line or sequence. In computer technology, a queue is a sequence of work objects that are waiting to be processed.A queue is also known as a FIFO, which stands for first in first out. It is a container with only three operations: enqueue, dequeue, first and empty.

Q. 3. List the Advantages and Disadvantages of Linear and linked representation of tree.

Answer:Binary tree traversal is defined as a process of visiting all the nodes in the binary tree once. The visit always starts from the root node.

Q. 4. List and explain any Five types of graph.

Answer:Graphs are picture representatives for 1 or more sets of information and how these visually relate to one another. There are many types of charts and graphs of varied complexity. For almost any numerical data set, there is a graph type that is appropriate for representing it. Graphs help you present data in a meaningful way. It is one thing to see a data listed on a page and it’s another to actually understand the details and trends of the data. A lot of the time, sets of data involve values in the millions or billions. This is far too many to print out in a magazine or journal article. Using a graph can help depict data and a well-made graph

Q. 5. Explain

1. Fixed block storage allocation.

Answer:Fixed-size blocks allocation, also called memory pool allocation, uses a free list of fixed-size blocks of memory (often all of the same size). This works well for simple embedded systems where no large objects need to be allocated, but suffers from fragmentation, especially with long memory addresses. However, due to the significantly reduced overhead this method can substantially improve performance for objects that need frequent allocation / de-allocation and is often used in video games.

2. Variable block storage allocation

Answer:In computer programming, an automatic variable is a local variable which is allocated and deallocated automatically when program flow enters and leaves the variable's scope. The scope is the lexical context, particularly the function or block in which a variable is defined. Local data is typically (in most languages) invisible outside the function or lexical context where it is defined. Local data is also

The term local variable is usually synonymous with automatic variable, since these are the same thing in many programming languages, but local is more general – most local variables are automatic local variables, but static local variables also exist, notably in C. For a static local variable, the allocation is static (the lifetime is the entire program execution), not automatic, but it is only in scope during the execution of the function.

Q. 6. What is the use of external Storage Devices? Explain any two external storage devices

Answer:In computing, external storage comprises devices that temporarily store information for transporting from computer to computer. Such devices are not permanently fixed inside a computer. Semiconductor memories are not sufficient to provide the whole storage capacity required in computers. The major limitation in using semiconductor memories is the cost per bit of the stored information. So to fulfill the large storage requirements of computers, magnetic disks, optical disks are generally used.

Dear students get fully solved assignments

Send your semester & Specialization name to our mail id :

help.mbaassignments@gmail.com

or

call us at : 08263069601