027-2011

MO640 - Questão para a prova oral

Número: 027

Enunciado: Considerando a composição de permutações abaixo, qual é a alternativa correta:

(4 2 5 1 3 6 8 7) (4 5 6 7 8) (7 6 5 4 3 2 1 8) (1 2 3)

a) O resultado é formado por um 2-ciclo e um 4-ciclo disjuntos.

b) O resultado é um 4-ciclo.

c) O resultado é formado por dois 4-ciclos disjuntos.

d) O resultado é um 6-ciclo.

e) NDA

025-2011

MO640 - Questão para prova oral

Número: 025
Enunciado:
Sobre permutações, selecione a afirmativa incorreta.

1. Seja α = (a b c) e seja β uma permutação tal que a, b, c estão distribuídos em dois ciclos de β. O número total de ciclos em αβ será menor que o número de ciclos de β.
2. Sejam α = (a b) e β uma permutação qualquer. Se a e b estiverem no mesmo ciclo da decomposição em ciclos de β, então na decomposição em ciclos do produto αβ este ciclo estará quebrado em dois.
3. Sejam α = (a b) e β uma permutação qualquer. Suponha que a e b encontram-se em ciclos separados da decomposição em ciclos de β. Estes ciclos tornar-se-ão um só na decomposição em ciclos de αβ.
4. Dada uma permutação α, para se obter a sua inversa, α^-1, basta inverter cada ciclo da decomposição em ciclos de α.
5. NDA

061-2007

MO640 - Questão para a prova oral
Número: 061
Enunciado:
Dada a seguinte permutação ρ = (u v)(πΓv πΓu) onde u é diferente de v e ρ é aplicável ao genoma π, assinale a alternativa correta:

1. A permutação é uma reversão.
2. Se (u v)|π, então ρ é uma operação de fusão.
3. Se u e v pertencem a órbitas distintas, então ρ pode ser uma fusão ou uma reversão com sinal.
4. ρ representa uma fusão se, e somente se, u e v pertencem ao mesmo genoma π.
5. NDA

Autor(a): Ulisses Martins Dias

060-2007

MO640 - Questão para a prova oral
Número: 060
Enunciado:
Seja  Γ a permutação constituídada por 2-ciclos da forma (-e_i +e_i), com 1 ≤ i ≤ n.  Dos itens abaixo, qual está incorreto :

1. Uma permutação α, com conjunto-base contido no conjunto-base de Γ, é admissível caso a única permutação que divida α e Γ ao mesmo tempo seja a identidade;
2. Na notação definida por Almeida2007, +e_i (com 1 ≤ i ≤ n) representa um gene e -e_i simboliza seu complemento reverso;
3. O máximo divisor comum de α e β é uma permutação de maior norma que divide α e β.
4. Se α | β , então temos que ||α β^-1 || = || β || - || α ||
5. NDA

Autor(a): Luís Felipe Strano Moraes

059-2007

MO640 - Questão para a prova oral
Número: 059
Enunciado:
Segundo o conceito de divisibilidade definido em "Almeida 2007", qual das permutações alfa abaixo divide a seguinte permutação beta: (a g d f e h)(b c)(k i j l)?

1. (a b k)
2. (d h a g)
3. (i l j)
4. (a b c)
5. NDA

Autor(a): Andrey Seiji Shimada

058-2007

MO640 - Questão para a prova oral
Número: 058
Enunciado:
Sobre "Comparação algébrica de genomas: O caso da distância de reversão" é possível afirmar:

1. O máximo divisor comum de duas permutações x e y, denotado por x ^ y é uma permutação de maior norma que divide x ou y.
2. Dois genomas são compatíveis se um é o complementar reverso do outro.
3. Se uma permutação x é admissível podemos afirmar que o máximo divisor comum de x e da permutação que mapeia cada elemento em seu oposto é a permutação identidade.
4. Segundo o artigo não é possível tratar genomas lineares com a abordagem algébrica apresentada.
5. NDA

Autor(a): Carlos Henrique Benini dos Santos

057-2007

MO640 - Questão para a prova oral
Número: 057
Enunciado:
Seja r = (u v)(pGv pGu) uma operação 2-break aplicável a um genoma 'p'. Qual das seguintes alternativas é falsa?

1. Esta operação sempre atua nas duas fitas dos cromossomos do genoma.
2. Se esta operação for uma fusão, 'u' e 'v' sempre estão em cromossomos diferentes.
3. Se esta operação for uma fissão, 'u' e 'v' sempre estão em um mesmo cromossomo.
4. Se esta operação for uma reversão, 'u' e 'v' podem estar na mesma órbita.
5. NDA

Autor(a): Mário César San Felice

056-2007

MO640 - Questão para a prova oral
Número: 056
Enunciado: Considerando α = (a b), β = (a b c d) e γ = (a c)(b d), marque a alternativa incorreta:

1. αβ = (a)(b c d);
2. βα = (a c d)(b);
3. αγ = (a c d b);
4. γα = (a d b c);
5. NDA

Autor(a): Moacy Barros Correia da Silva

055-2007

MO640 - Questão para a prova oral

Número: 055

Enunciado: De acordo com o paper de Meidanis e Dias (2000), dadas as fitas π₁ = (+0 -2 +1 -3) e σ₁ = (+0 +1 +2 +3), qual das alternativas abaixo representa as arestas pretas e cinzas do grafo de breakpoints, entre os genomas π e σ, onde π = π₁γπ₁^-1γ e σ = σ₁γσ₁^-1γ ?

1. pretas = (+0 -2)(+2 -1)(+1 +3)(-3 -0) e cinzas = (+0 -1)(+1 -2)(+2 -3)(+3 -0)
2. pretas = (+0 +2)(-2 -1)(+1 +3)(-3 -0) e cinzas = (+0 +1)(-1 -2)(+2 -3)(+3 -0)
3.  pretas = (+0 +2)(-2 -1)(+1 +3)(-3 -0) e cinzas = (+0 -1)(+1 -2)(+2 -3)(+3 -0)
4.  pretas = (+0 +2)(-2 -1)(+1 -3)(+3 -0) e cinzas = (+0 +1)(-1 -2)(+2 -3)(+3 -0)
5.  N.D.A.

Nome: Pettras Leonardo Bueno dos Santos

054-2007

MO640 - Questão para a prova oral
Número: 054
Enunciado:
De acordo com o texto "An Alternative Algebraic Formalism for Genome Rearragements" de Meidanis e Dias, qual alternativa descreve corretamente um ciclo admissível :

1. Um dois-ciclo ou um três-ciclo;
2. Um ciclo sem breakpoints;
3. Um ciclo que não contém -i e +i para o mesmo i;
4. Um ciclo onde todos os elementos possuem o mesmo sinal;
5. NDA

Autor(a): Luís Felipe Strano Moraes

052-2007

MO640 - Questão para a prova oral
Número: 052
Enunciado:
Sobre o texto de Meidanis e Dias 2000, assinale a alternativa correta.

1. Sendo α um ciclo admissível, o seu complementar reverso é obtido por γ.(α^-1)
2. γ é um ciclo admissível.
3. Dado um ciclo admissível π₁, o genoma associado a ele é π = π₁π₂, onde π₂ = γπ₁γ
4. A operação γπγσ é equivalente a πσ^-1
5. NDA

Autor(a): Ulisses Martins Dias

050-2007

MO640 - Questão para a prova oral
Número: 050
Enunciado: Considere a permutação a = (i e b f a c d g h) e a permutação b = (b a h i e c f g d). A conjugação da permutacao b por a, ou seja aba^-1 é dada por:

1. (a c i e b d f h g)
2. (b c a g h f e d i)
3. (d a h g f c i e b)
4. (e c a g h f b d i)
5. NDA

Autor(a): Peterson Katagiri Zilli

041-2006

MO640 - Questão para a prova oral
Número: 041
Enunciado:
Um block-interchange é um rearranjo composto pelo produto de 4 2-ciclos :
(u x) (πΓx πΓu) (v y) (πΓy πΓv)
com certas restrições.
Qual das restrições abaixo não está correta?

1. u ≠ x, u ≠ y, v ≠ x, v ≠ y
2. u, v, x ∈ orb(π, y)
3. (u v) (x y) | π
4. (u y) (v x) | π
5. NDA

Autor(a): Bruno Dilly

040-2006

MO640 - Questão para a prova oral
Número: 040
Enunciado:
Considere a permutação π = (p s o t) (a b c d). Qual deve ser a permutação Γ para que π seja um genoma, na definição de Mira e Meidanis (2005)?

1. Γ = (p d) (s c) (o b) (t a)
2. Γ = (p o) (s t) (a c) (b d)
3. Γ = (p a) (s b) (o c) (t d)
4. Γ = (p s) (o t) (a b) (c d)
5. NDA

Autor: Pedro Feijão

039-2006

MO640 - Questão para a prova oral
Número: 039
Enunciado: Dado o genoma  π = (g  c  a  f  e  b) (d h i)  e as seguintes afirmações:

        I.      ( a  d ) representa uma fissão sobre π

     II.      ( a  b ) representa uma fusão sobre π

   III.      ( c e ) ( f  b) representa um block interchange sobre π

Podemos dizer que:

1. Apenas I e II estão corretas
2. Apenas I e III estão corretas  
3. Apenas III está correta
4. Todas estão corretas
5. NDA

Autor(a): Mirela Dal Col Silva

036-2006

MO640 - Questão para a prova oral
Número: 036
Enunciado:

Considere o genoma π = (a b c d) (e f g h). Sobre as seguintes permutações podemos dizer que:

I. A permutação ρ = (d f) é uma fusão ao ser aplicada ao genoma π.
II. A permutação ρ = (d f) é uma fissão ao ser aplicada ao genoma π.
III. A permutação φ = (b d a) é uma transposição ao ser aplicada ao genoma π.

1. Apenas a afirmação I está correta.
2. Apenas a afirmação III está correta.
3. As afirmações I e II estão corretas.
4. As afirmações I e III estão corretas.
5. NDA

Autor(a): Pedro Feijão

035-2006

Número: 035
Enunciado:
Dada uma permutação P, a norma de P, denotada por |P|, é o número mínimo de 2-ciclos em uma representação de P como produto de 2-ciclos. Qual das alternativas é correta:

1. a norma da permutação identidade é 1;
2. a norma da conjugação de Q por P é igual à norma de P;
3. a norma da composição PQ é maior que a soma das normas de P e Q;.
4. a norma de uma permutação é igual à norma de sua inversa;
5. NDA

Autor(a): Renato Cristiano Torres

034-2006

MO640 - Questão para a prova oral
Número: 034
Enunciado:
A operação de conjugação de uma permutação α por β, denotada por β • α, pode ser definida como:

1. βαβ^-1.
2. αβα.
3. α^-1β^-1α.
4. βαβ.
5. NDA

Autor(a): Douglas José Soares Rodrigues

030-2006

MO640 - Questão para a prova oral
Número: 030
Enunciado:
Considere o genoma π = (A B C D E F G) (-G -F -E -D -C -B -A). A operação de permutação ρ que gera um block-interchange entre os blocos (B,C) e (E,F), transformando o genoma em ρπ = (A E F D B C G) (-G -C -B -D -F -E -A) é:

1. ρ = (B E) (-D -A) (C F) (-E -B)
2. ρ = (B E) (-D -A) (D G) (-F -C)
3. ρ = (B E) (-E -A) (D G) (-F -C)
4. ρ = (B E) (-D -A) (D G) (-F -E)
5. NDA

Autor(a): Pedro Feijão

029-2006

MO640 - Questão para a prova oral
Número: 029
Enunciado: Qual é o resultado da aplicação da reversão sinalizada ρ(B, D) no genoma circular π = (A B C D) (-D -C -B -A)?

1. ρπ = (B C -A -D) (D A -C -B)
2. ρπ = (A B C D) (-D -C -B -A)
3. ρπ = (B C -D -A) (-C -B A D)
4. ρπ = (-D -C -B A) (-A B C D)
5. NDA

Autor(a): Marcus Vinícius Benedito