Bioinformatics Questions and Answers – Exhaustive Algorithms

This set of Bioinformatics Multiple Choice Questions & Answers (MCQs) focuses on “Exhaustive Algorithms”.

1. Related sequences are identified through the database similarity searching and as the process generates multiple matching sequence pairs, it is often necessary to convert the numerous pair wise alignments into a single alignment.
a) True
b) False
View Answer

Answer: a
Explanation: A natural extension of pair wise alignment is multiple sequence alignment, which is to align multiple related sequences to achieve optimal matching of the sequences. Related sequences are identified through the database similarity searching. As the process generates multiple matching sequence pairs, it is often necessary to convert the numerous pair wise alignments into a single alignment, which arranges sequences in such a way that evolutionarily equivalent positions across all sequences are matched.

2. There is a unique advantage of multiple sequence alignment because it reveals more biological information than many pair wise alignments can.
a) True
b) False
View Answer

Answer: a
Explanation: It is truly an advantage of multiple sequence alignment. For example, it allows the identification of conserved sequence patterns and motifs in the whole sequence family, which are not obvious to detect by comparing only two sequences.

3. Which of the following cannot be related to multiple sequence alignment?
a) Many conserved and functionally critical amino acid residues can be identified in a protein multiple alignment
b) Multiple sequence alignment is also an essential prerequisite to carrying out phylogenetic analysis of sequence families and prediction of protein secondary and tertiary structures
c) Multiple sequence alignment also has applications in designing degenerate polymerase chain reaction (PCR) primers based on multiple related sequences
d) This method does not contribute much to degenerate polymerase chain reaction (PCR) primers creation
View Answer

Answer: d
Explanation: In practice, heuristic approaches are most often used. Multiple sequence alignment has applications in designing degenerate (PCR) primers based on multiple related sequences.
advertisement
advertisement

4. The scoring function for multiple sequence alignment is based on the concept of sum of pairs (SP).
a) True
b) False
View Answer

Answer: a
Explanation: Multiple sequence alignment is to arrange sequences in such a way that a maximum number of residues from each sequence are matched up according to a particular scoring function and is based on the concept of sum of pairs (SP). As the name suggests, it is the sum of the scores of all possible pairs of sequences in a multiple alignment based on a particular scoring matrix.

5. Which of the following scores are not considered while calculating the SP scores?
a) All possible pair wise matches
b) All possible mismatches
c) All possible gap costs
d) Number of gap penalties
View Answer

Answer: d
Explanation: In calculating the SP scores, each column is scored by summing the scores for all possible pair wise matches, mismatches and gap costs. The score of the entire alignment is the sum of all of the column scores. The score of the entire alignment is the sum of all of the column scores. In that case, option d becomes irrelevant choice here.
Sanfoundry Certification Contest of the Month is Live. 100+ Subjects. Participate Now!

6. Given a multiple alignment of three sequences, the sum of scores is calculated as the sum of the dissimilarity scores of every pair of sequences at each position.
a) True
b) False
View Answer

Answer: b
Explanation: Given a multiple alignment of three sequences, the sum of scores is calculated as the sum of the similarity scores of every pair of sequences at each position. The scoring is based on the BLOSUM62 matrix. If the total score for the alignment is 5, which means that the alignment is 25 = 32 times more likely to occur among homologous sequences than by random chance.

7. There are two approaches viz. exhaustive and heuristic approaches used in multiple sequence alignment.
a) True
b) False
View Answer

Answer: a
Explanation: The exhaustive alignment method involves examining all possible aligned positions simultaneously. Similar to dynamic programming in pair wise alignment, which involves the use of a two-dimensional matrix to search for an optimal alignment, to use dynamic programming for multiple sequence alignment, extra dimensions are needed to take all possible ways of sequence matching into consideration.
advertisement

8. In a multidimensional search matrix, for aligning N sequences, an (N+2)-dimensional matrix is needed to be filled with alignment scores.
a) True
b) False
View Answer

Answer: b
Explanation: In a multidimensional search matrix, for aligning N sequences, an N-dimensional matrix is needed to be filled with alignment scores. For instance, for three sequences, a three-dimensional matrix is required to account for all possible alignment scores. Back-tracking is applied through the three-dimensional matrix to find the highest scored path that represents the optimal alignment.

9. As the amount of computational time and memory space required increases exponentially with the number of sequences, it makes the multidimensional search matrix method computationally prohibitive to use for a large data set.
a) True
b) False
View Answer

Answer: a
Explanation: This is indeed the drawback of that method. For this reason, full dynamic programming is limited to small datasets of less than ten short sequences. For the same reason, few multiple alignment programs employing this “brute force” approach are publicly available.
advertisement

10. Which of the following is untrue about DCA?
a) It stands for Divide-and-Conquer Alignment
b) It works by breaking each of the sequences into two smaller sections
c) The breaking points during the process are determined based on regional similarity of the sequences
d) If the sections are not short enough, further divisions are restricted as well
View Answer

Answer: d
Explanation: This is a web-based program that is in fact semi exhaustive because certain steps of computation are reduced to heuristics. If the sections are not short enough, further divisions are carried out. When the lengths of the sequences reach a predefined threshold, dynamic programming is applied for aligning each set of subsequences. The resulting short alignments are joined together head to tail to yield a multiple alignment of the entire length of all sequences.

Sanfoundry Global Education & Learning Series – Bioinformatics.

To practice all areas of Bioinformatics, here is complete set of 1000+ Multiple Choice Questions and Answers.

advertisement
advertisement
Subscribe to our Newsletters (Subject-wise). Participate in the Sanfoundry Certification contest to get free Certificate of Merit. Join our social networks below and stay updated with latest contests, videos, internships and jobs!

Youtube | Telegram | LinkedIn | Instagram | Facebook | Twitter | Pinterest
Manish Bhojasia - Founder & CTO at Sanfoundry
Manish Bhojasia, a technology veteran with 20+ years @ Cisco & Wipro, is Founder and CTO at Sanfoundry. He lives in Bangalore, and focuses on development of Linux Kernel, SAN Technologies, Advanced C, Data Structures & Alogrithms. Stay connected with him at LinkedIn.

Subscribe to his free Masterclasses at Youtube & discussions at Telegram SanfoundryClasses.