CONCURSO PETROBRAS E NGENHEIRO ( A ) E QUIPAMENTOS J ÚNIOR - E LETRÔNICA E NGENHEIRO ( A ) J ÚNIOR - Á R E A : AUTOMAÇÃO
T F A R D
Algoritmos Computacionais e Estrutura de Dados Questões Resolvidas
Q UESTÕES RETIRADAS DE PROV PROVAS DA BANCA CESGRANRIO
Eng. Mure Farias Mendonça Eng. Guilherme A. Rutzen www.ExatasConcursos.com.br
Í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).
T F A R D
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
Algoritmos
Questão 4
4
www.ExatasConcursos.com.br
(Engenheiro(a) Equipamentos Júnior - Eletrônica - Petrobras 2012/1)
Em qual das árvores pode-se alcançar qualquer um de seus n=10 nós em, no máximo, O(log n) passos?
(C)
(B)
(A)
(D)
(E)
A R T S O M A
S I T Á R G
S I T Á R Pode-se perceber que a árvore binária da alternativa D é uma variação da G Árvore Binária de Busca. Uma árvore binária é do tipo Árvore Binária de Busca A quando segue as seguintes regras: R T S A sub-árvore esquerda de um nó contém apenas nós cujas chaves são O menores que a chave deste nó. M A Resolução:
•
A sub-árvore direita de um nó contém apenas nós cujas chaves são maiores que a chave deste nó.
S I T esquerda e direita também devem ser do tipo Árvore Binária As sub-árvores Á de Busca. R G Não devem existir nós duplicados. A R Na árvore da alternativa D, a única diferença é que os nós de maior valor T S estão à esquerda e os de menor valor, à direita. Portanto, continuam as mesmas O propriedades das ABBs tradicionais, sendo que uma delas é a busca em O(log n). M A •
•
•
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.
Algoritmos
Questão 9
9
www.ExatasConcursos.com.br
(Engenheiro(a) Equipamentos Júnior - Eletrônica - Petrobras 2010/2)
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:
A R T S O M A
Na tabela a seguir, estão listados os valores das variáveis que xinicio corresponde ao valor de x no início do laço e valor no final da respectiva iteração.
S I T Á R G Quando
A R T S O M A
i = 7,
xinicio
0
0
1
0
2
-1
1
3
-1
2
4
-2
2
5
-2
3
6
-3
3
A R T S O M A
e x. Sabendo
xfinal corresponde
S I T Á R G
i
i
S I T Á R G
ao seu
xfinal
0 1
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.