Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.259 questões
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.
São exemplos de constantes literais “NOME”, “Abacaxi”, “falso”, “304958” e “23/12/99”.
A estrutura de decisão SE/ENTÃO/SENÃO, ou IF/THEN/ELSE, permite que seja sempre executado um comando. Isso porque, caso a condição seja verdadeira, o comando da condição SE/ENTÃO será executado; caso contrário, o comando da condição SENÃO (falsa) será executado.
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:
Considere uma estrutura de dados, representada pela variável V, com procedimentos de inclusão, exclusão e consulta do próximo elemento (e) disponível na estrutura, obedecendo à seguinte propriedade: sempre que houver uma remoção, o elemento removido é o que está na estrutura há mais tempo.
Pode-se concluir que a estrutura de dados representada pela variável V corresponde à seguinte estrutura de dados:
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
Dispõe-se de uma estrutura de dados com 6 elementos já inseridos, conforme abaixo.
Após, inserem-se dois elementos (G e H), resultando como abaixo.
A estrutura de dados que insere dados, conforme
indicado acima, é
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
Dispõe-se de uma estrutura de dados com 3 elementos já inseridos (A, B e C), nessa ordem, conforme abaixo.
Após, retira-se um elemento e, a seguir, incluem-se mais 3 elementos (D, E e F) nessa ordem. Finalmente, retiram-se 2 elementos, resultando como abaixo.
A estrutura de dados que insere e retira dados,
conforme indicado acima, é
Considere o fluxograma a seguir.
A expressão lógica equivalente ao fluxograma, que
executa a ação A é
Considere o fluxograma a seguir.
A expressão lógica equivalente ao fluxograma que
executa a ação A é
Considere a estrutura de dados abaixo.
Escolha a alternativa que preenche corretamente as lacunas na ordem apresentada.
A referida estrutura é uma __________ e permite acessar através de seu ELO os registros em ordem _________.
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.
Conheça nossos planos