008-2011

MO640 - Questão para a prova oral

Enunciado:
Sobre uma das inovações do algoritmo apresentado em “Building PQR trees in almost-linear time”, publicado em 2005 por Telles e Meidanis, podemos afirmar que:

1. Substitui o processo de comparação de padrões das árvores PQ por um algoritmo mais simples, que depende apenas dos tipos de nós cinza e do LCA (Least Common Ancestor)
2. Separa o problema da construção das árvores PQR em duas partes distintas, representadas pelos algoritmos BUBBLE e REDUCE.
3. Faz uma adaptação da técnica de divisão e conquista para dividir a árvore inicial em subárvores menores
4. Utiliza um algoritmo de hash para reduzir a quantidade de informações relacionadas aos nós brancos
5. NDA

Ideia original de: Adriano Batista Prieto

007-2011

MO640 - Questão para a prova oral

Enunciado:

Dada a seguinte árvore PQ: T = q1(A, p1(B,C), q2(p2(D,E), p3(F,G), q3(H,I,J))), sendo que as letras A,B,C,D,E,F,G,H,I,J representam as folhas da árvore, p representa um nó-P e q representa um nó-Q, é correto afirmar que:

a. NORM(T) = 9 e FRONTIER(T) = FGDEJIHBCA é possível.

b. NORM(T) = 10 e FRONTIER(T) = JIHDEFGBCA é possível.

c. NORM(T) = 10 e FRONTIER(T) = HIJFGDEBCA é possível.

d. NORM(T) = 9 e FRONTIER(T) = JIHFGDEABC é possível.

e. NDA

 

Ideia original de: Wilson Vendramel

006-2011

MO640 - Questão para a prova oral

 

Enunciado:

Considere as seguintes afirmações sobre árvores PQ e PQR:

 I – Podemos dizer que árvores PQ são especializações de árvores PQR e que estas são generalizações de árvores PQ.

II – A interseção do conjunto C-Completude com o conjunto C-ortogonal representa o conjunto de nós da árvore PQR.

III – Dentre as vantagens do uso do algoritmo PQR ao invés do PQ, podemos destacar que o primeiro é mais simples, além de sempre gerar uma árvore resultante. Ou seja, caso a árvore PQ exista, ela será gerada. Caso não exista, será gerada uma árvore PQR onde é possível detectar as restrições que impedem a propriedade dos uns consecutivos.

IV – Dada uma restrição numa árvore PQ, as folhas que não estão presentes na restrição são classificadas como nós CHEIOS, e as folhas que estão na restrição são classificadas como nós VAZIOS.

É correto afirmar que:

1-      Todas as afirmações são verdadeiras.

2-      Todas as afirmações são falsas.

3-      As alternativas II e IV são falsas.

4-      Apenas a alternativa IV é falsa.

5-      NDA.

Ideia original de: Michel S. Fornaciali

005-2011

MO640 - Questão para a prova oral

Número: 005-2011

Enunciado:
Qual das alternativas abaixo corresponde ao objetivo do trabalho ON THE TOPOLOGY OF THE GENETIC FINE STRUCTURE, publicado por Seymour Benzer em 1959?

1. Examinar a topologia de uma estrutura específica do vírus T4 que controla sua habilidade de se multiplicar em uma bactéria K. Além disso, e especificamente, fazer um teste rigoroso da noção de que essa estrutura é linear.
2. Contradizer a ideia de que toda estrutura linear pode ser representada através de uma matriz de zeros e uns, onde os indivíduos foram classificados de acordo com a ordem do dicionário.
3. Estudar o mecanismo de mutação espontânea do vírus T4, especificamente na região rII.
4. Calcular a probabilidade de recombinação entre vírus T4.
5. NDA

Ideia original de: Adriano Batista Prieto

004-2011

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. Benzer supõe que os elementos alterados no material genético de um mutante rII são contíguos, ou seja, 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 um elemento alterável.
5. NDA

Ideia original de: Kaio Karam

003-2011

MO640 - Questão para a prova oral

Enunciado:

Todos os 20 aminoácidos possuem a mesma estrutura, mas seus grupos de cadeia lateral (ou grupo R) podem variar em tamanho, forma, carga, hidrofobicidade e reatividade. Qual alternativa apresenta aminoácidos que são bases orgânicas e têm cadeia lateral hidrofílica?

1. Cisteína, Metionina
2. Arginina, Lisina, Histidina
3. Serina, Treonina, Tirosina
4. Glicina, Alanina, Valina, Leucina, Isoleucina
5. NDA

Ideia original de: Wilson Vendramel

002-2011

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

1. Bacteriófagos são vírus que infectam bactérias, causando ou não o rompimento (morte) da célula hospedeira, e utilizados como vetores de clonagem para inserir fragmentos de DNA em suas "vítimas".
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 separação de moléculas de DNA com base no seu tamanho.
5. NDA

Ideia original de: Kaio Karam

001-2011

Considere as seguintes afirmações sobre Biotecnologia:

I – Engenharia Genética é a técnica de manipulação de material genético.

II – Íntrons são segmentos de DNA que codificam proteínas.

III – Plasmídeos são moléculas circulares de DNA duplo que se reproduzem em bactérias, porém sem romper a célula hospedeira.

IV – Bacteriófagos são vírus que infectam bactérias para se multiplicar. Possuem dois tipos de reprodução: o ciclo lítico (que causa a morte da bactéria) e o ciclo lisogênico (no qual o material genético do vírus é incorporado ao material genético da bactéria, sem causar a interrupção das atividades normais da célula hospedeira).

É correto afirmar que:

1-      Todas as afirmações são verdadeiras.

2-      Todas as afirmações são falsas.

3-      Apenas a alternativa II é falsa.

4-      As alternativas II e IV são falsas.

5-      NDA.

Ideia original de: Michel S. Fornaciali