Questões de Concurso
Sobre algoritmos em algoritmos e estrutura de dados
Foram encontradas 2.368 questões
I – O método “Pesquisa Sequencial” percorre os registros sequencialmente a partir do primeiro, até encontrar a chave procurada ou chegar ao final dos registros.
II – O método “Pesquisa Binária” exige que os registros estejam ordenados pela chave de busca.
III – O método “Pesquisa Binária” pode ser implementado sem utilizar uma árvore binária.
Estão CORRETAS as afirmativas:
Considere o seguinte algoritmo, apresentado na forma de uma pseudo-linguagem (Português Estruturado), para responder à questão. Assuma que, no comando Leia a, b, c, x os valores lidos são, respectivamente, 10, 8, 6 e 0.
Considere o seguinte algoritmo, apresentado na forma de uma pseudo-linguagem (Português Estruturado), para responder à questão. Assuma que, no comando Leia a, b, c, x os valores lidos são, respectivamente, 10, 8, 6 e 0.
Considere o algoritmo recursivo a seguir, descrito em pseudocódigo, onde V é um vetor contendo elementos comparáveis, n é o tamanho do vetor, inicio é a primeira posição do vetor, fim representa a última posição do vetor e e é o elemento que se deseja encontrar:
O algoritmo em questão é conhecido como:
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
Conheça nossos planos