Questões de Concurso
Sobre algoritmos em algoritmos e estrutura de dados
Foram encontradas 2.344 questões
Considere o pseudocódigo a seguir como descrito em “Algoritmos Teoria e Prática” de Thomas H. Cormen:
o valor de L.cabeça.próximo será
Considere um autômato não determinístico NFA ܰN = (Q, ∑, δ, a, F), onde Q = {a, b, c, d, e, g} representa os estados, ∑ = {0,1} é o alfabeto, δ é a função de transição, ܽa é o estado inicial e F = {c, ƒ} os estados de aceitação, representados pelo diagrama a seguir
A linguagem desse autômato pode ser descrita como
Considere o algoritmo em pseudocódigo, descrito a seguir.
Calcule a complexidade do algoritmo, sabendo que a função f tem
complexidade igual a O(n2).
Considere o algoritmo em pseudocódigo descrito a seguir.
Assinale a opção que indica o número de vezes em que o código
irá executar a função f para n igual a 8.
Considerando a execução do trecho de algoritmo precedente,
assinale a opção que apresenta o valor atribuído a H na linha 14.
A estrutura lógica presente no diagrama apresentado é do tipo
Considere o algoritmo em pseudocódigo abaixo.
Considerando que o operador / realiza a divisão inteira, ao executar o algoritmo acima será impresso: Para 654321 o
resultado da função digitos =
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 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á
Conheça nossos planos