Term
Assuming Z - values d835 ! , ... , d835 ! are already computed, how many character compari sons are required to compute d835 ! for string S= ACCACTACCAG by the linear time Z - algorithm discussed in class ?
a) 0 b) 3 c) 1 d) 9 e) 4 |
|
Definition
|
|
Term
In which of the following situations would you use an
algorithm like KMP or Boyer-Moore instead of a suffix tree?
a) There is no situation in which a suffix tree is not preferred
b)Matching many short patterns to a single long target
c) Matching many short patterns to many long distinct targets
d) (b)and (c)
e) None of the above
|
|
Definition
| c) Matching many short patterns to many long distinct targets |
|
|
Term
Which of these best represents the relationship between genotype and phenotype?
a) there is no relationship between genotype and phenotype
b) an individual’s phenotype completely determines their genotype
c) an individual’s genotype completely determines their phenotype
d) an individual’s phenotype partially determines their genotype
e)none of the above
|
|
Definition
|
|
Term
How many nodes in the keyword tree for set D={DRUG,RUM,DRUM} would have failure links not pointing to the root of the tree ?
a)3
b)8
c)2
d)0
e)4
|
|
Definition
|
|
Term
Which of the following terms is not associated with epigenetic mechanisms of gene regulation?
a)Chromatin conformation
b)DNA Methylation
c)Single Nucleotide Polymorphism (SNP)
d)Histone Modification
e)None of the above |
|
Definition
| c)Single Nucleotide Polymorphism (SNP) |
|
|
Term
Which of the following resources does not contain high-throughput sequencing data from population experiments:
a)KEGG Database
b)1000 genomes project
c) Short Read Archive
d)(a) and (b)
e)all of the above |
|
Definition
|
|
Term
What is an open reading frame (ORF)?
a) any translatable sequence of nucleotides
b)any sequence of codons
c)a long enough sequence of aminoacids
d) a long enough sequence of codons without an intervening stop codon
e)None of the above |
|
Definition
| d) a long enough sequence of codons without an intervening stop codon |
|
|
Term
Which of the following terms is not associated with chromatin?
a)nucleosome
b)tRNA
c)histone proteins
d)(a) and (b)
e)None of the above
|
|
Definition
|
|
Term
Which of the following are examples of sequence mutations?
a)Single Nucleotide Polymorphism (SNP)
b)insertion
c)inversion
d) (a) and (b)
e)None of the above
|
|
Definition
|
|
