Questões de Concurso Público Petrobras 2012 para Engenheiro de Equipamento Júnior - Eletrônica-2012

Considera-se que o algoritmo de controle calculado pelo computador é projetado a partir do equivalente em tempo discreto G(z) da planta G(s).

Então, o método apropriado para calcular G(z) é

Um programador recebeu a tarefa de elaborar um algoritmo para criar uma única lista encadeada, não necessariamente ordenada, a partir de duas listas encadeadas ordenadas já existentes.

Cada uma das listas originais possui ponteiros para o primeiro e para o último elementos. Qual é a complexidade do algoritmo mais eficiente que esse programador pode produzir?

O esforço computacional despendido pelo algoritmo de ordenação da bolha varia de forma quadrática com o tamanho do problema. Isso ocorre porque são utilizados dois comandos de repetição aninhados. Para melhorar o seu desempenho médio, a repetição externa é encerrada quando nenhuma modificação no vetor for realizada após uma execução completa da repetição interna (i=0..n). Seja o vetor abaixo, que se deseja ordenar de forma ascendente, seguindo a versão do algoritmo da bolha descrita acima.



Caso um contador, previamente inicializado com o valor zero, seja inserido no início do comando de repetição externo, qual será o seu valor imediatamente após o encerramento desse comando de repetição?

Qual árvore a seguir NÃO é binária?

Em qual das árvores pode-se alcançar qualquer um de seus n=10 nós em, no máximo, O(log n) passos?