D

R
A
F
T
CONCURSO PETROBRAS
ENGENHEIRO(A) EQUIPAMENTOS JNIOR - ELETRNICA
ENGENHEIRO(A) JNIOR - REA: AUTOMAO
Algoritmos Computacionais
e Estrutura de Dados
Questes Resolvidas
QUESTES RETIRADAS DE PROVAS DA BANCA CESGRANRIO
Eng. Mure Farias Mendona
Eng. Guilherme A. Rutzen
www.ExatasConcursos.com.br
D
R
A
F
T
ndice de Questes
Prova: Engenheiro(a) Equipamentos Jnior - Eletrnica - Petrobras 2012/1
Q58 (pg. 1), Q59 (pg. 2), Q62 (pg. 3), Q63 (pg. 4), Q65 (pg. 5).
Prova: Engenheiro(a) Equipamentos Jnior - Eletrnica - Petrobras 2011
Q56 (pg. 6), Q59 (pg. 31), Q62 (pg. 7).
Prova: Engenheiro(a) Equipamentos Jnior - Eletrnica - Petrobras 2010/2
Q63 (pg. 8), Q66 (pg. 9).
Prova: Engenheiro(a) Equipamentos Jnior - Eletrnica - Petrobras 2010/1
Q28 (pg. 10), Q29 (pg. 11), Q30 (pg. 12).
Prova: Engenheiro(a) Equipamentos Jnior - Eletrnica - Termoau 2008
Q52 (pg. 13), Q54 (pg. 14), Q55 (pg. 15).
Prova: Engenheiro(a) Equipamentos Jnior - Eletrnica - REFAP 2007
Q35 (pg. 17).
Prova: Engenheiro(a) de Termeltrica Jnior - Eletrnica - Termocear 2009
Q38 (pg. 18), Q40 (pg. 26).
Prova: Prossional Jnior - Eng. Eletrnica - BR Distribuidora 2008
Q56 (pg. 19), Q57 (pg. 21), Q58 (pg. 22), Q59 (pg. 23).
Prova: Engenheiro(a) Equipamentos Pleno - Eletrnica - Petrobras 2006
Q39 (pg. 24), Q40 (pg. 25), Q42 (pg. 27).
Prova: Engenheiro(a) Jnior - Automao - Transpetro 2011
Q55 (pg. 28).
Prova: Engenheiro(a) Jnior - Automao - Transpetro 2008
Q33 (pg. 29).
Prova: Engenheiro(a) Jnior - Automao - Transpetro 2006
Q36 (pg. 32).
Nmero total de questes resolvidas nesta apostila: 29
A
M
O
S
T
R
A
G
R

T
I
S
A
M
O
S
T
R
A
G
R

T
I
S
A
M
O
S
T
R
A
G
R

T
I
S
Algoritmos www.ExatasConcursos.com.br 4
Questo 4
(Engenheiro(a) Equipamentos Jnior - Eletrnica - Petrobras 2012/1)
63
Em qual das rvores pode-se alcanar qualquer um de
seus n=10 ns em, no mximo, O(log n) passos?
(A) (B) (C)
(D)
(E)
Resoluo:
Pode-se perceber que a rvore binria da alternativa D uma variao da
rvore Binria de Busca. Uma rvore binria do tipo rvore Binria de Busca
quando segue as seguintes regras:
A sub-rvore esquerda de um n contm apenas ns cujas chaves so
menores que a chave deste n.
A sub-rvore direita de um n contm apenas ns cujas chaves so maiores
que a chave deste n.
As sub-rvores esquerda e direita tambm devem ser do tipo rvore Binria
de Busca.
No devem existir ns duplicados.
Na rvore da alternativa D, a nica diferena que os ns de maior valor
esto 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 ttulo, a sua
reproduo, cpia, divulgao e distribuio. Sujeitando-se o infrator responsabilizao civil e criminal.
A
M
O
S
T
R
A
G
R

T
I
S
A
M
O
S
T
R
A
G
R

T
I
S
A
M
O
S
T
R
A
G
R

T
I
S
Algoritmos www.ExatasConcursos.com.br 9
Questo 9
(Engenheiro(a) Equipamentos Jnior - Eletrnica - Petrobras 2010/2)
66
Lao: Para inicialmente i = 0 e x = 0, enquanto i < 7
x = x * (-1)
Se x < i ento
x = x + i
Fim Se
i = i + 1
Fim Lao
Aps o lao acima, o valor de X ser
(A) 1
(B) 1
(C) 2
(D) 3
(E) 4
Resoluo:
Na tabela a seguir, esto listados os valores das variveis i e x. Sabendo
que x
inicio
corresponde ao valor de x no incio do lao e x
final
corresponde ao seu
valor no nal da respectiva iterao.
i x
inicio
x
final
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 lao terminado e a varivel 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 ttulo, a sua
reproduo, cpia, divulgao e distribuio. Sujeitando-se o infrator responsabilizao civil e criminal.