Quiz Space

Algorithmic Thinking in Bioinformatics · Quiz 1 · 15 Mar 2026 · January 2026 term

Question 7: Consider two input DNA sequences: and . Consider an align…

Question 7

+5 marksOne or more correct options

Consider two input DNA sequences: and . Consider an alignment game to align and such that we can score the maximum number of points. Scoring is done as follows: • For each match between two symbols: +1 point • For each mismatch between two symbols: 0 point • For each removal of symbol from any one sequence: 0 point Which of the following alignment(s) between the two strings scores the highest point?

Select all that apply.

  1. A
    Figure from the original question paper
  2. B
    Figure from the original question paper
  3. C
    Figure from the original question paper
  4. D
    Figure from the original question paper
Show answer

Correct answers

  • A
    Figure from the original question paper
  • C
    Figure from the original question paper
  • D
    Figure from the original question paper
See the whole paperTake it as a mock test

Question 7 of 18 in the IIT Madras BS Algorithmic Thinking in Bioinformatics (Algorithmic Thinking in Bioinformatics) Quiz 1 paper sat on 15 Mar 2026, in the January 2026 term (Algorithmic Thinking In Bioinformatics 15 Mar 26). It carries 5 marks.

More questions from this paper

  1. Q1Given a multiset of -mers , the pseudocode of the algorithm to construct the de Bruijn graph (G) is given below. Fill i…
  2. Q2Consider the overlap graph representing all the connections between the following 3-mer collection: . From among the gi…
  3. Q3Consider a logistic regression model trained to predict whether a protein–protein interaction exists (interaction = 1, …
  4. Q4Suppose we have a model that estimates the probability of a gene–disease association based on two features. Feature rep…
  5. Q5Let be a multiset of -mers and be the de Bruijn graph constructed from . One of the - mers is replaced by another diffe…
  6. Q6A logistic regression model has been trained to predict whether a gene pair interacts (interaction = 1, no interaction …
  7. Q8Suppose you fly to an alien world and are surprised to find that life there follows the same central dogma. The differe…
  8. Q9Suppose is the composition of the DNA string . If the overlap graph constructed on has nodes, then what is the length o…
  9. Q10Which of the following is the correct adjacency matrix for the same?
  10. Q11Which of the following statement/s correctly represent the relationship among the genes? Consider both single-hop and m…
  11. Q12If the probability that the information has transmitted along the path is represented as , then calculate the value of …
  12. Q13In a random coloring of the nodes of the underlying GRN network using colors, what is the probability that this path is…
  13. Q14The peptide MSTWPQ is aligned with the peptide generated from the RNA string AUGCCUCAA. If gap opening penalty is -20 a…
  14. Q15Calculate the local alignment score between the same two peptides as in the previous question.
  15. Q16Consider the GRN system with four genes: and given in the following figure. Answer the given subquestions with respect …
  16. Q17A receptor receives information about a pathogen and transmits the information to gene via the following edges. • to wi…
  17. Q18Given below in figure is the BLOSUM50 scoring matrix for amino acids. Use the same as the scoring matrix and answer the…