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 wellThis question was addressed to me in a job interview.Asked question is from Exhaustive Algorithms topic in portion Multiple Sequence Alignment of Bioinformatics

Which of the following is untrue about DCA?(a) It stands for Divide-an

1.	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 wellThis question was addressed to me in a job interview.Asked question is from Exhaustive Algorithms topic in portion Multiple Sequence Alignment of Bioinformatics
Answer» Right choice is (d) If the sections are not short enough, further divisions are restricted as well The best I can explain: 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.

Discussion

No Comment Found

Related InterviewSolutions

GDE (Genetic Data Environment) provides a general interface on UNIX machines for sequence analysis, sequence alignment editing, and display.(a) True(b) FalseI got this question in an interview for internship.The question is from Position topic in section Multiple Sequence Alignment of Bioinformatics
In the intermediate steps of EM algorithm, the number of each base in each column is determined and then converted to fractions.(a) True(b) FalseI have been asked this question in an interview.The origin of the question is Statistical Methods for Aiding Alignment in chapter Multiple Sequence Alignment of Bioinformatics
A dotplot is a visual and qualitative technique whereas the sequence alignment is an exact and quantitative measure of similarity of alignments.(a) True(b) FalseThe question was posed to me in an online quiz.This question is from Needleman topic in chapter Multiple Sequence Alignment of Bioinformatics
Out of the two repeated steps in EM algorithm, the step 2 is ________(a) the maximization step(b) the minimization step(c) the optimization step(d) the normalization stepThe question was asked in a national level competition.My question is based upon Statistical Methods for Aiding Alignment in chapter Multiple Sequence Alignment of Bioinformatics
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) FalseThis question was addressed to me in an online quiz.The doubt is from Exhaustive Algorithms in portion Multiple Sequence Alignment of Bioinformatics
An alternative method is to produce an odds scoring matrix calculated by dividing each base frequency by the background frequency of that base.(a) True(b) FalseI have been asked this question in semester exam.I need to ask this question from Statistical Methods for Aiding Alignment topic in portion Multiple Sequence Alignment of Bioinformatics
The resulting tree is then used to guide the alignment of the most closely related sequences and groups of sequences. The resulting alignment is a global alignment produced by the Needleman-Wunsch algorithm.(a) True(b) FalseI had been asked this question in an interview for job.My question is from Progressive Methods of Multiple Sequence Alignment topic in portion Multiple Sequence Alignment of Bioinformatics
Which of the following is untrue regarding the block analysis method?(a) Blocks represent a conserved region in the MSA(b) Blocks differ from profiles in lacking insert and delete positions in the sequences(c) Every column includes only matches and mismatches(d) Blocks may be made by searching for a section of an MSA alignment that is low conservedThis question was posed to me during a job interview.I need to ask this question from Localized Alignments in Sequences in portion Multiple Sequence Alignment of Bioinformatics
The second step in the Genetic Algorithm comprises of scoring of the 100 initial MSAs by the sum of pairs method.(a) True(b) FalseI have been asked this question in a national level competition.This interesting question is from Iterative Methods of Multiple Sequence Alignment topic in section Multiple Sequence Alignment of Bioinformatics
Which of the following is untrue about Needleman-Wunsch algorithm?(a) It is an example of dynamic programming(b) Basic idea here is to build up the best alignment by using optimal alignments of larger subsequences(c) It was first used by Saul Needleman and Christian Wunsch(d) It was first used in 1970This question was posed to me during an online interview.Query is from Needleman topic in section Multiple Sequence Alignment of Bioinformatics

Discussion

No Comment Found

Related InterviewSolutions

Reply to Comment