Heuristic Algorithms MCQ

Test your knowledge with important Heuristic Algorithms MCQ and their applications. These MCQs are beneficial for competitive exams too. Explore 30 + more Heuristic Algorithms MCQs at Bissoy

• Match-Box compares segments of some of the nine residues of possible Pair wise alignments.
  ক

  True

  খ

  False
• Which of the following is untrue about DIALIGN2?
  ক

  It is a web based program designed to detect local similarities

  খ

  It is designed to detect global similarities

  গ

  It does not apply gap penalties and thus is not sensitive to long gaps

  ঘ

  The method breaks each of the sequences down to smaller segments and performs all possible pair wise alignments between the segments
• The major drawback of the progressive and iterative alignment strategies is that they are largely global alignment based and may therefore fail to recognize conserved domains and motifs among highly divergent sequences of varying lengths.
  ক

  True

  খ

  False
• Which of the following is untrue about PRRN?
  ক

  PRRN is a web-based program that uses a double nested iterative strategy for multiple alignment

  খ

  It performs multiple alignments through two sets of iterations: inner iteration and outer iteration

  গ

  In the outer iteration, an initial random alignment is generated that is used to derive a UPGMA tree

  ঘ

  In the inner iteration, the sequences are randomly divided into multiple groups
• Which of the following is untrue about iterative approach?
  ক

  The iterative approach is based on the idea that an optimal solution can be found by repeatedly modifying existing suboptimal solutions

  খ

  Because the order of the sequences used for alignment is different in each iteration

  গ

  This method is also heuristic in nature and does not have guarantees for finding the optimal alignment

  ঘ

  This method is not based on heuristic methods
• Which of the following is not a drawback of the progressive alignment method?
  ক

  The progressive alignment method is not suitable for comparing sequences of different lengths because it is a global alignment–based method

  খ

  In this method the use of affine gap penalties, long gaps are not allowed, and, in some cases, this may limit the accuracy of the method

  গ

  In this method the use of affine gap penalties, long gaps is allowed, and, in some cases, this may limit the accuracy of the method

  ঘ

  The final alignment result is also influenced by the order of sequence addition
• Clustal is a progressive multiple alignment program available either as a stand-alone or on-line program.
  ক

  True

  খ

  False
• Which of the following is untrue regarding the Progressive Alignment Method?
  ক

  Progressive alignment depends on the stepwise assembly of multiple alignments and is heuristic in nature

  খ

  It speeds up the alignment of multiple sequences through a multistep process

  গ

  It first conducts pair wise alignments for each possible pair of sequences using the Needleman–Wunsch global alignment method and records these similarity scores from the pair wise comparisons

  ঘ

  Its drawback is it slows down the alignment of multiple sequences through a single step process