Bioinformatics Questions and Answers – Global Sequence Alignment
1. When did Needleman-Wunsch first describe the
algorithm for global alignment?
a) 1899
b) 1970
c) 1930
d) 1950
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
3. Which of the following is not an advantage of
Needleman-Wunsch algorithm?
a) New algorithmic improvements as well as increasing
computer capacity make 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
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
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
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 Dayhof
7. Which of the following is untrue regarding the
scoring system used in dynamic programming?
a) If the residues are same in both the sequences the
match score is assumed as +5 which is added to the
diagonally positioned cell of the current cell.
b) If the residues are not same, the mismatch score is
assumed as -3.
c) If the residues are not same, the mismatch score is
assumed as 3.
d) The score should be added to the diagonally
positioned cell of the current cell.
8. Which of the following does not describe global
alignment algorithm?
a) Score can be negative in this method.
b) It is based on dynamic programming technique.
c) For two sequences of length m and n, the matrix to
be defined should be of dimensions m+1 and n+1.
d) For two sequences of length m and n, the matrix to
be defined should be of dimensions m and n.
9. Which of the following does not describe global
alignment algorithm?
a) It attempts to align every residue in every sequence
b) It is most useful when the aligning sequences are
similar and of roughly the same size
c) It is useful when the aligning sequences are
dissimilar
d) It can use Needleman-Wunsch algorithm
10. Which of the following is wrong in case of
substitution matrices?
a) They determine likelihood of homology between two
sequences
b) They use system where substitutions that are more
likely should get a higher score
c) They use system where substitutions that are less
likely should get a lower score
d) BLOSUM-X type uses logarithmic identity to find
similarity
Bioinformatics Questions and Answers – Local Sequence Alignment