Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.124 questões
Considere o algoritmo na forma de pseudocódigo a seguir:
O pseudocódigo acima
Para responder a esta questão, assuma que + = OU lógico, ' = negação do valor anterior, e que a ausência de um operador específico corresponde ao E lógico. Assuma ainda a seguinte precedência dos operadores: negação > E > OU.
Assinale a alternativa que é logicamente equivalente à expressão F = A'B'C' + A'B'C + ABC' + AB'C', se for assegurado que A e C nunca são simultaneamente verdadeiros.
Dado que and = E lógico, or = ou lógico, not = negação lógica, ∧ = ou exclusivo, True = verdadeiro e False = falso, assinale a alternativa que apresenta a expressão lógica que resulta em True.
Atenção: Os programas abaixo devem ser utilizados para responder a questão,
Considere o algoritmo em pseudocódigo abaixo.
Este algoritmo
Considere a estrutura abaixo que representa um problema de rotas em pequena escala.
Considere, por hipótese, que solicitou-se a um Agente de Fiscalização à Regulação de Transporte da ARTESP utilizar alguma
estratégia lógica para, partindo do ponto 1, chegar ao ponto 6 usando a menor rota. De um mesmo ponto pode haver mais de
uma rota, com distâncias diferentes. A lógica correta utilizada pelo Agente, em função dos pontos a serem percorridos, foi
Considere o fluxograma abaixo.
De acordo com a lógica expressa pelo fluxograma, conclui-se que
Considere o seguinte algoritmo em pseudocódigo:
Para que o algoritmo acima leia quatro valores de anos de 1900 até 2017 e os apresente na tela, a lacuna
Considere o algoritmo em pseudocódigo abaixo.
Se forem lidos para as variáveis v1, v2 e v3, respectivamente, os valores 3, 3 e 4, o último valor exibido será
Considere o algoritmo a seguir:
A operação % representa o resto da divisão entre dois inteiros.
Assinale a alternativa que indica o valor que será impresso
Considere o algoritmo em pseudocódigo:
Os valores de R1, R2 e R3, após a execução do algoritmo são:
O gráfico abaixo mostra a relação de dominação assintótica entre funções de complexidade de algoritmos. Os valores de tempo e tamanho do problema são apenas referenciais. Considere apenas os seus valores crescentes.
Com base no gráfico, é correto afirmar que
Assinale a opção que apresenta a saída resultante da execução
do algoritmo antecedente.
Assinale a opção que apresenta a saída resultante da execução
do algoritmo antecedente.
No estabelecimento de uma estrutura hierárquica, foi definida a seguinte árvore binária S:
S = (12(10(9(8))(11))(14(13)(15)))
Considerando o resultado da operação de exclusão do nó 12, assinale a opção que corresponde a nova estrutura da árvore S.