003 - Construção de árvores PQR em tempo quase linear

Sobre árvores PQR e o algoritmo para sua contrução em tempo quase linear proposto por Telles e Meidanis (2005), escolha a alternativa correta:

1. Considere o conjunto das fronteiras das árvores equivalentes a uma dada árvore PQR. Tal conjunto sempre conterá permutações que obedecem, ao mesmo tempo, a todas as restrições utilizadas na construção da árvore.


2. O algoritmo atribui a cor cinza a um nó da árvore se este nó é ortogonal à restrição sendo aplicada na iteração correspondente.


3. A fronteira da subárvore cuja raiz é o LCA não é ortogonal à restrição.


4. Seja S um conjunto com uma restrição sendo adicionada à árvore pelo algoritmo. O algoritmo atrubui a cor cinza a um nó v. Logo, FRONTEIRA(v)\S ≠ Ø   e   S\FRONTEIRA(v) ≠ Ø.



5. NDA

002 - Genetic Fine Structure

Sobre o experimento descrito no artigo "On the topology of the genetic fine structure", de Seymour Benzer, qual das seguintes afirmações é INCORRETA?

1. Bacteriófagos T4 do tipo padrão ocasionalmente evoluem para mutantes to tipo rII. Tais mutantes desenvolvem-se normalmente em células B, mas não em células K.


2. Os elementos alterados no material genético de um mutante rII são contíguos e não ocorrem elementos inalterados entre duas porções de elementos alterados.


3. A matriz de recombinação de uma estrutura genética linear sempre pode ser rearranjada de forma que os indivíduos mutantes sejam listados em ordem de dicionário (em relação aos elementos alterados).


4. O mutante rII não possui a habilidade de multiplicar-se em células K. A estrutura genética que controla tal habilidade é constituída de apenas uma parte (ou unidade funcional).


5. NDA

001 - Biologia Molecular

Qual das seguintes afirmações NÃO é correta?

1. Bacteriófagos são vírus, utilizados como vetores de clonagem para inserir fragmentos de DNA em bactérias, que causam ou não o rompimento (morte) da célula hospedeira.
   
2. Plasmídeos são moléculas circulares de DNA, presentes em bactérias, que reproduzem-se independentemente do DNA cromossômico.
   
3. Moléculas de DNA possuem carga elétrica positiva e, portanto, movem-se quando submetidas a tensão elétrica.
   
4. A eletroforese é um técnica utilizada para classificação de cromossomos com base no seu tamanho.
   
5. NDA