Software Design Questions and Answers – Algorithm and Data Structure Specification

This set of Software Design Interview Questions and Answers for Experienced people focuses on “Algorithm and Data Structure Specification”.

1. Algorithms may be stated in an operation specification for which of the following reasons?
a) An algorithm may be stated to provide a procedural specification of the operation’s behavior
b) An algorithm may be stated to specify that the algorithm is to be used in the implementation
c) All of the mentioned
d) None of the mentioned
View Answer

2. What is minispec?
a) It is a step-by-step description of how an operation transforms its inputs to outputs
b) Calls to other operations may be included in minispec
c) They are more often written in a pseudo code language
d) All of the mentioned
View Answer

3. Figure out the incorrect statements for pseudo code?
a) Pseudo code is English augmented with programming language constructs
b) It offers much of the ease and power of expression of English together with the precision of a programming language
c) There are many versions of pseudo code and no widely accepted standard
d) None of the mentioned
View Answer

4. What are Abstract Data Type?
a) They are a set of values and operations for manipulating those values
b) They are a scheme for storing values in computer memory
c) Arrays, stacks, queues, lists, and trees are all examples of abstract data types
d) They are a set of values and operations for manipulating those values, Arrays, stacks, queues, lists, and trees are all examples of abstract data types
View Answer

5. Data structures generally employ which of the following implementation strategies?
a) Contiguous Implementation
b) Linked Implementation
c) All of the mentioned
d) None of the mentioned
View Answer

6. What is Linked Implementation?
a) Values are stored in adjacent memory cells
b) Values are not necessarily stored in adjacent memory cells and are accessed using pointers or references
c) Values are not stored in adjacent memory cells
d) None of the mentioned
View Answer

7. What is data structure diagram?
a) A simple graphical notation is traditionally used to depict data structures
b) It is a scheme for storing values in computer memory
c) All of the mentioned
d) None of the mentioned
View Answer

8. The contiguous structures stores record in which of the field location?
a) The left subtree
b) The right subtrees
c) The node
d) All of the mentioned
View Answer

9. What is a Reference denoted by?
a) They to memory cells are represented by pointer arrows originating in the memory cell rectangles
b) A dot represents the null pointer
c) They are represented by connecting disjoint collections of arrays or records with pointer arrows
d) They to memory cells are represented by pointer arrows originating in the memory cell rectangles & dot represents the null pointer
View Answer

10. Which of the following are the heuristics for data structure diagram?
a) Label record fields only once
b) Use ellipses to simplify large, repetitive structures
c) Draw linked structures so that the pointers point down the page or from left to right
d) All of the mentioned
View Answer

Sanfoundry Global Education & Learning Series – Software Architecture and Design.

If you find a mistake in question / option / answer, kindly take a screenshot and email to [email protected]