Questões de Concurso

Considere que uma árvore binária possui chaves distintas e apresenta os seguintes percursos:

Pré-ordem: 42 – 88 – 9 – 19 – 63 – 51 – 25
Em-ordem: 9 – 88 – 42 – 63 – 51 – 19 – 25

Assinale a alternativa que representa corretamente essa árvore. 

Considere uma lista simplesmente encadeada, não circular, referenciada pelo ponteiro head, em que cada nó possui os campos valor e prox. Acessar qualquer campo de um ponteiro nulo resulta em erro de execução (violação de acesso). Os operadores lógicos são avaliados em curto-circuito, da esquerda para a direita: se o primeiro operando de uma conjunção for falso, o segundo não é avaliado.

A função a seguir pretende remover, de uma lista com pelo menos um nó, o primeiro nó cujo valor seja igual a x. O ponteiro head não é modificado em nenhum ponto da função. 



Sobre o comportamento dessa função, assinale a alternativa correta. 

Um engenheiro deseja identificar, entre os ensaios realizados em diferentes transformadores, aquele que apresentou o maior rendimento, a partir dos dados de potência de entrada e de saída. Para isso, desenvolveu o seguinte algoritmo em pseudocódigo.



Sobre o pseudocódigo, são realizadas as seguintes afirmações.

I - Em uma iteração são informados Pentrada = 120 e Psaida = -10. Ao término dessa iteração, o vetor rendimentoTransformador não será atualizado, e o algoritmo prosseguirá para a próxima iteração.
II - Na iteração em que contador = 6, foi informado o valor Pentrada = 0. O algoritmo interromperá definitivamente a execução do laço de repetição, mesmo que haja iterações restantes.
III - Em uma iteração são informados Pentrada = 200 e Psaida = 210. A função RENDIMENTO será chamada, entretanto o rendimento resultante não será armazenado no vetor rendimentoTransformador.
IV - Em uma iteração são informados Pentrada = 100 e Psaida = 80, sendo melhorRendimento = 75 até então. Ao final dessa iteração, melhorRendimento passará a valer 80.
V - Caso todos os ensaios sejam considerados inválidos, o valor final de melhorIndice será 0.

Quais estão corretas?  

Ao ensinar decomposição de problemas, o professor apresenta a tarefa “organizar uma feira de ciências” e pede aos alunos que dividam essa tarefa em partes menores. Qual exemplo representa corretamente a decomposição?

Um professor pede aos alunos que criem um algoritmo para “organizar uma biblioteca escolar”.
Qual representação demonstra corretamente o uso de abstração?