MIT6_047f08_exam02_2008

MIT6_047f08_exam02_2008 - MIT OpenCourseWare...

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: MIT OpenCourseWare http://ocw.mit.edu 6.047 / 6.878 Computational Biology: Genomes, Networks, Evolution Fall 2008 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms . 6.047/6.878 Fall 2008 Midterm Exam October 21, 2008 Name: No books, notes or electronic aids (such as calculators) are permitted. Both 6.047 and 6.878 have the same exam and scoring rubric, but they will be considered separately in determining final grades. True/False and Multiple Choice (2 points each) Read each statement or question carefully, and circle the correct answer. 1. True / False Baum-Welch is an iterative algorithm to learn the maximum likelihood parameters of an HMM from a labeled training set. 2. True / False In Bayes Formula, P ( B i A ) = P P ( A | B i ) P ( B i ) , the B j s are mutually exclusive. | j P ( B j ) P ( A | B j ) 3. True / False In the Jukes Cantor model, a C T transition is more likely than a C G transversion. 4. True / False Kullback-Leibler is a true distance measure. 5. True / False One shortcoming of Generalized HMMs is that state durations are geometrically distributed. 6. True / False At every iteration, Gibbs sampling for motif finding chooses the most likely position for the start of the motif in each sequence. 7. True / False Manipulating the window size parameter W of a BLAST search will dramatically affect its running time....
View Full Document

Page1 / 7

MIT6_047f08_exam02_2008 - MIT OpenCourseWare...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online