Questões de Concurso

O algoritmo descrito a seguir realiza a busca do elemento x no vetor ordenado V, que possui tamanho N.
Procedimento busca (V,N,x)     A ← 1     Z ← N     Enquanto x não for encontrado         se Z < A         então retorna x não existe em V.         m ← A + (Z - A) / 2         se V[m] < x         então A ← m + 1         se V[m] > x         então Z ← m - 1         se V[m] = x         então retorna x encontrado     fim Enquanto fim Procedimento
Assinale a opção que representa a complexidade do algoritmo utilizando a notação Big O. 

No programa LADDER da figura, X1, Y1 e C1 são variáveis booleanas na memória de um CLP e TON é um temporizador com atraso no acionamento, e com tempo de atraso indicado na figura e especificado em segundos. Sabe-se que todas as variáveis booleanas estão inicialmente em nível lógico 0, que a contagem do temporizador está inicialmente zerada, e que a variável X1 evolui de 0 a 15s conforme a figura.


Desprezando-se o tempo de varredura do CLP, o tempo, em segundos, em que Y1 permanece em nível lógico 1 no intervalo de 0 a 15s é 

Considere a rede de Petri com a marcação inicial da figura.


A transição que possui a propriedade de ser não viva é a transição

Um sensor de temperatura, com taxa de medida entre 60 ºC e 270 ºC, obteve um valor medido de 90 ºC. Considerando-se o intervalo provável de valor real da condição de exatidão de 2% do fundo de escala, o maior real valor provável é igual a