Questões de Concurso
Sobre algoritmos em algoritmos e estrutura de dados
Foram encontradas 2.422 questões
O algoritmo a seguir, descrito em pseudocódigo, pode ser utilizado para ordenar um vetor A[0..n].
No pior caso, a complexidade deste algoritmo é:
O algoritmo a seguir, descrito em pseudocódigo, pode ser utilizado para ordenar um vetor V[1..n] em ordem crescente.
Este algoritmo é conhecido como:
Sejam duas expressões chamadas de A e B. De acordo com a tabela verdade mostrada abaixo, marque a alternativa para a condição de verdade uma expressão com A e B
A tabela verdade de 2 variáveis A e B é mostrada a seguir.
O operador representado na tabela verdade só resulta
em verdadeiro quando as duas variáveis tiverem valores
lógicos diferentes entre si. Esse operador é conhecido
como
Considere o diagrama a seguir, que mostra a ligação de uma lâmpada à rede elétrica, usando 2 interruptores ("chaves") ligados na configuração conhecida como "Hotel" ou "Paralela".
Em tal configuração, a lâmpada só acende quando as 2 chaves estão na mesma posição, seja em 0 ou em 1. Tal
ligação ilustra a lógica de um operador lógico usado em lógica de programação. Tal operador é conhecido como
Considere o fluxograma a seguir.
A expressão lógica equivalente ao fluxograma, que
executa a ação A é
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.
O programa a seguir é tipicamente uma estrutura:
if (expressão Booleana) {
códigos verdadeiros;
} else {
códigos falsos;
}
O programa a seguir é tipicamente uma estrutura:
Enquanto (condição) Faça
(bloco de código)
Fim Enquanto
Se considerarmos que ''I” sejam os dados do tipo inteiro, ''R” os reais, ''L” os literais e ''B” os lógicos, identifique a alternativa que preencha os espaços dos seguintes dados:
( ) "JOSE" ( ) 0,2132 ( ) +33 ( ) sim/não
É correto afirmar:
A codificação que gera o mesmo resultado da estrutura acima e que utiliza a estrutura para ... faça ..., corresponde à seguinte opção:
As afirmativas são, respectivamente,
Atenção: Para responder à questão, considere o fragmento de pseudocódigo abaixo.
Considere ainda que:
− as variáveis numeroLido, pri, ult e metade são do tipo inteiro.
− a variável achou é do tipo lógico.
− vet é um vetor de inteiros que contém os seguintes valores 3, 5, 60, 80 e 98, nessa ordem.
− a primeira posição do vetor vet é zero (0).
Em um algoritmo referente a um programa de computador, há a seguinte estrutura de seleção:
Se a variável a receber o valor 2, a variável b receber o valor
3 e a variável c receber o valor 9:
Conheça nossos planos