Bioinformatics Multiple Choice Questions on “Global Sequence Alignment”.
1. When did Needleman-Wunsch first describe the algorithm for global alignment?
A. 1899
B. 1970
C. 1930
D. 1950
Answer: B
Explanation: Needleman and Wunsch were among the first to describe dynamic programming algorithm for global sequence. In global sequence alignment, an attempt to align the entirety of two different sequences is made, up to and including the ends of sequences.
2. Which of the following does not describe dynamic programming?
A. The approach compares every pair of characters in the two sequences and generates an alignment, which is the best or optimal
B. Global alignment algorithm is based on this method
C. Local alignment algorithm is based on this method
D. The method can be useful in aligning protein sequences to protein sequences only
Answer: D
Explanation: The method can be useful in aligning nucleotide to protein sequences as well. These programs first perform pair-wise alignment on each pair of sequences. Then, they perform local re-arrangements on these results, in order to optimize overlaps between multiple sequences.
3. Which of the following is not an advantage of Needleman-Wunsch algorithm?
A. New algorithmic improvements as well as increasing computer capacity make it possible to align a query sequence against a large DB in a few minutes
B. Similar sequence region is of same order and orientation
C. This does not help in determining evolutionary relationship
D. If you have 2 genes that are already understood as closely related, then this type of algorithm can be used to understand them in further details
Answer: C
Explanation: Needleman-Wunsch algorithm is used when 2 genes that are already understood as closely related and can be used to understand them in further details. This is quite helpful in finding orthologs, paralogs and homologs in evolutionary studies.
4. Which of the following is not a disadvantage of Needleman-Wunsch algorithm?
A. This method is comparatively slow
B. There is a need of intensive memory
C. This cannot be applied on genome sized sequences
D. This method can be applied to even large sized sequences
Answer: D
Explanation: This method cannot be applied on genome sized sequences. But this is indeed useful in determining similarities and evolutionary relationships.
5. Which of the following does not describe global alignment algorithm?
A. In initialization step, the first row and first column are subject to gap penalty
B. Score can be negative
C. In trace back step, beginning is with the cell at the lower right of the matrix and it ends at top left cell
D. First row and first column are set to zero
Answer: D
Explanation: Initialization and scoring system of the Smith–Waterman algorithm and Needleman-Wunsch algorithm is quite different. In global alignment first row and first column are subject to gap penalty and are not set to 0.
6. Which of the following does not describe PAM matrices?
A. These matrices are used in optimal alignment scoring
B. It stands for Point Altered Mutations
C. It stands for Point Accepted Mutations
D. It was first developed by Margaret Dayhoff
