Dear students get fully solved assignments
Send your semester & Specialization name to our mail id :
help.mbaassignments@gmail.com
or
call us at : 08263069601
1. 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
modulesbut sparse connections between nodes in different modules. Modularity is often used in
optimizationmethodsfordetectingcommunitystructure 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:Ingeneral,aqueue is a line of people orthingswaitingto be handled, usually in sequential
orderstartingat the beginningortopof 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
standsfor firstinfirstout.It is a containerwithonly three operations: enqueue, dequeue, first and
empty.
2. Q. 3. List the Advantages and Disadvantages of Linear and linked representation of tree.
Answer:Binarytree traversal is definedasa processof 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:Graphsare picture representativesfor1or more setsof informationandhow these visually
relate to one another. There are many types of charts and graphs of varied complexity. For almost
any numerical dataset,there isa graph type thatis appropriate forrepresenting 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
actuallyunderstandthe detailsandtrends 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 blocksallocation,alsocalledmemorypool allocation,usesa free list of fixed-size
blocksof memory(oftenall of the same size).Thisworkswell for simple embedded systems where
no large objectsneedtobe allocated,butsuffersfromfragmentation, especially with long memory
addresses. However, due to the significantly reduced overhead this method can substantially
improve performance forobjectsthatneed 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
deallocatedautomatically 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(inmostlanguages)invisibleoutside the functionorlexical contextwhere itisdefined.Local
data is also
The term local variable is usually synonymous with automatic variable, since these are the same
thinginmany programminglanguages,butlocal ismore general –mostlocal variablesare 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.
3. 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
transportingfromcomputertocomputer.Suchdevicesare notpermanentlyfixedinsideacomputer.
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.Sotofulfill 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