These are exam questions from previous semesters. Note that as the course evolves, some subjects are given different degrees of emphasis, and this change in emphasis is reflected by the structure of the exam.
Answer each question in standard written English. In most cases a satisfactory answer will require only a few lines. The point values for each question are indicated.
1. Describe the distinction between an algorithmic method and an optimality method. (5 pts)
2. Isozyme (or allozyme) analysis involves the comparison of electrophoretic mobilities of known proteins. The proteins are typically separated by starch-gel electrophoresis, identified by biochemical assay, and scored by position on the gel. Identify the major advantages and disadvantages of this method. (5pts)
3. We have discussed three families of optimality criteria: maximum parsimony, maximum likelihood, and distance. Briefly describe each of these optimality criteria as applied to DNA data. Be sure to Identify the critical differences between these criteria. (15 pts)
3a. Parsimony
3b. Maximum Likelihood
3c. Distance (particularly Fitch-Margoliash and related methods)
4a. Diagram a methodical search tree for an exhaustive search of five taxa (label them A,B,C,D,E). (20pts)
4b. Describe the branch-and-bound algorithm, and explain how it can speed a search while still ensuring that the shortest possible tree will be found. You may want to make reference to the search tree you diagrammed above.
5a. Using unweighted maximum parsimony, calculate the length of the trees shown, given the alignment below -- make your calculations clear. Treat all character-state transformations as equally likely and reversible. (15 pts)
Alpha ATGGC GGGAA AAAGT Beta ATGTC AAGAA ACTCA Gamma ATGTC AAGAA ACTCA Delta ATGGC GGGGC GAGAT EpsilonATGGC GGGGC GAGGT Zeta ATGGC TGGGA ACGGA
5b. Which of the trees is favored (better) according to parsimony?
5c. How many of the characters in the matrix above are considered informative according to parsimony?
6. Explain how the likelihood of a tree is calculated in maximum likelihood analysis of DNA data. (10 pts)
7. The following diagram illustrates several models of DNA sequence evolution. Label the diagram, and use it to describe the important differences among these models of sequence evolution. Pay particular attention to the Jukes-Cantor (JC), Kimura two parameter (K2P), Felsenstein/Hasegawa-Kishono-Yano (F84/HKY85), and General Time Reversible (GTR) models. (15 pts)
8. Describe bootstrap analysis: (15 pts)
8a. Explain how the analysis is performed.
8b. How should bootstrap values be interpreted, i.e., what do they mean? What useful information does bootstrap analysis provide?
8c. What are some major problems with bootstrap analysis?