Amostra_Algoritmos

Prévia do material em texto

DR
AF
T
CONCURSO PETROBRAS
ENGENHEIRO(A) EQUIPAMENTOS JÚNIOR - ELETRÔNICA
ENGENHEIRO(A) JÚNIOR - ÁREA: AUTOMAÇÃO
Algoritmos Computacionais
e Estrutura de Dados
Questões Resolvidas
QUESTÕES RETIRADAS DE PROVAS DA BANCA CESGRANRIO
Eng. Mure Farias Mendonça
Eng. Guilherme A. Rutzen
www.ExatasConcursos.com.br
www.ExatasConcursos.com.br
DR
AF
T
Índice de Questões
Prova: Engenheiro(a) Equipamentos Júnior - Eletrônica - Petrobras 2012/1
Q58 (pág. 1), Q59 (pág. 2), Q62 (pág. 3), Q63 (pág. 4), Q65 (pág. 5).
Prova: Engenheiro(a) Equipamentos Júnior - Eletrônica - Petrobras 2011
Q56 (pág. 6), Q59 (pág. 31), Q62 (pág. 7).
Prova: Engenheiro(a) Equipamentos Júnior - Eletrônica - Petrobras 2010/2
Q63 (pág. 8), Q66 (pág. 9).
Prova: Engenheiro(a) Equipamentos Júnior - Eletrônica - Petrobras 2010/1
Q28 (pág. 10), Q29 (pág. 11), Q30 (pág. 12).
Prova: Engenheiro(a) Equipamentos Júnior - Eletrônica - Termoaçu 2008
Q52 (pág. 13), Q54 (pág. 14), Q55 (pág. 15).
Prova: Engenheiro(a) Equipamentos Júnior - Eletrônica - REFAP 2007
Q35 (pág. 17).
Prova: Engenheiro(a) de Termelétrica Júnior - Eletrônica - Termoceará 2009
Q38 (pág. 18), Q40 (pág. 26).
Prova: Profissional Júnior - Eng. Eletrônica - BR Distribuidora 2008
Q56 (pág. 19), Q57 (pág. 21), Q58 (pág. 22), Q59 (pág. 23).
Prova: Engenheiro(a) Equipamentos Pleno - Eletrônica - Petrobras 2006
Q39 (pág. 24), Q40 (pág. 25), Q42 (pág. 27).
Prova: Engenheiro(a) Júnior - Automação - Transpetro 2011
Q55 (pág. 28).
Prova: Engenheiro(a) Júnior - Automação - Transpetro 2008
Q33 (pág. 29).
Prova: Engenheiro(a) Júnior - Automação - Transpetro 2006
Q36 (pág. 32).
Número total de questões resolvidas nesta apostila: 29
AM
OS
TR
A
GR
ÁT
IS
AM
OS
TR
A
GR
ÁT
IS
AM
OS
TR
A
GR
ÁT
IS
Algoritmos www.ExatasConcursos.com.br 4
Questão 4
(Engenheiro(a) Equipamentos Júnior - Eletrônica - Petrobras 2012/1)
63
Em qual das árvores pode-se alcançar qualquer um de 
seus n=10 nós em, no máximo, O(log n) passos?
(A) (B) (C) 
(D) (E) 
Resolução:
Pode-se perceber que a árvore binária da alternativa D é uma variação da
Árvore Binária de Busca. Uma árvore binária é do tipo Árvore Binária de Busca
quando segue as seguintes regras:
• A sub-árvore esquerda de um nó contém apenas nós cujas chaves são
menores que a chave deste nó.
• A sub-árvore direita de um nó contém apenas nós cujas chaves são maiores
que a chave deste nó.
• As sub-árvores esquerda e direita também devem ser do tipo Árvore Binária
de Busca.
• Não devem existir nós duplicados.
Na árvore da alternativa D, a única diferença é que os nós de maior valor
estão à esquerda e os de menor valor, à direita. Portanto, continuam as mesmas
propriedades das ABBs tradicionais, sendo que uma delas é a busca em O(log n).
�� ��Alternativa (D)
Material de uso exclusivo de www.ExatasConcursos.com.br. Sendo vedada, por quaisquer meios e a qualquer título, a sua
reprodução, cópia, divulgação e distribuição. Sujeitando-se o infrator à responsabilização civil e criminal.
www.ExatasConcursos.com.br
AM
OS
TR
A
GR
ÁT
IS
AM
OS
TR
A
GR
ÁT
IS
AM
OS
TR
A
GR
ÁT
IS
Algoritmos www.ExatasConcursos.com.br 9
Questão 9
(Engenheiro(a) Equipamentos Júnior - Eletrônica - Petrobras 2010/2)
66
Laço: Para inicialmente i = 0 e x = 0, enquanto i < 7
x = x * (-1)
Se x < i então
 x = x + i
Fim Se
i = i + 1
Fim Laço
Após o laço acima, o valor de X será
(A) −1
(B) 1
(C) 2
(D) 3
(E) 4 
Resolução:
Na tabela a seguir, estão listados os valores das variáveis i e x. Sabendo
que xinicio corresponde ao valor de x no início do laço e xfinal corresponde ao seu
valor no final da respectiva iteração.
i xinicio xfinal
0 0 0
1 0 1
2 -1 1
3 -1 2
4 -2 2
5 -2 3
6 -3 3
7
Quando i = 7, o laço é terminado e a variável x permanece com o valor 3.
�� ��Alternativa (D)
Material de uso exclusivo de www.ExatasConcursos.com.br. Sendo vedada, por quaisquer meios e a qualquer título, a sua
reprodução, cópia, divulgação e distribuição. Sujeitando-se o infrator à responsabilização civil e criminal.
www.ExatasConcursos.com.br