Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.849 questões

Q733493 Algoritmos e Estrutura de Dados

Considere o autômato abaixo.

Imagem associada para resolução da questão

A figura acima apresenta um autômato

Alternativas
Q733491 Algoritmos e Estrutura de Dados
A preocupação com a complexidade de algoritmos é de extrema importância para o projeto de algoritmos eficientes. Neste contexto, a complexidade de tempo no pior caso para o algoritmo de ordenação QuickSort é
Alternativas
Q731526 Algoritmos e Estrutura de Dados

Considerando o teorema De Morgan de lógica proposicional:Imagem associada para resolução da questão. Assinale qual das condições a seguir aplica esse teorema em linguagem pascal.

Alternativas
Q731522 Algoritmos e Estrutura de Dados
A CASAN precisará desenvolver uma funcionalidade dentro do seu sistema que terá como objetivo ajudar a empresa a diminuir os custos dos trajetos percorridos pelos funcionários de sua equipe de fiscalização. Essa funcionalidade terá que gerar o itinerário de cada funcionário, baseado nos dados de distância, condições das estradas e cidades atendidas pelos funcionários. Qual dos algoritmos a seguir seria uma opção para o desenvolvimento dessa funcionalidade?
Alternativas
Q731520 Algoritmos e Estrutura de Dados
Um algoritmo de complexidade exponencial pode ser representado por qual notação?
Alternativas
Q719383 Algoritmos e Estrutura de Dados

Para que o algoritmo calcule o fatorial de N, as lacunas I, II e III devem ser preenchidas, correta e respectivamente, por

Alternativas
Q715785 Algoritmos e Estrutura de Dados
Em um sistema de memória virtual que utiliza paginação, todas as molduras de páginas podem estar ocupadas quando requeridas por um processo. Na estratégia de substituição de páginas que substitui a página que está há mais tempo no sistema, utiliza-se a estrutura
Alternativas
Q712772 Algoritmos e Estrutura de Dados

Suponha a estrutura de dados E, cujo algoritmo de inserção de um novo valor é representado pelo seguinte pseudocódigo, onde M é o número de posições disponíveis em memória:

se t ≠ M então

t := t +1

E(t) := novo-valor

senão overflow

Qual o tipo da estrutura de dados E?

Alternativas
Q711729 Algoritmos e Estrutura de Dados
Estrutura de dados é uma ferramenta utilizada quando se pretende organizar o armazenamento dos dados. Utilizando a estrutura de dados, podemos garantir que a pesquisa da informação seja rápida, pois não será necessário analisar dado por dado em busca da informação desejada. Sobre estrutura de dados, assinale a alternativa CORRETA.
Alternativas
Q711728 Algoritmos e Estrutura de Dados

A estrutura switch é ideal para quando desejamos realizar várias comparações. Analise o código abaixo e assinale a alternativa CORRETA.


Imagem associada para resolução da questão

Alternativas
Q705209 Algoritmos e Estrutura de Dados
Atualmente quase todas as profissões interagem com o computador. A administração, por exemplo, utiliza muitas planilhas Excel com macros. A Biologia por outro lado trabalha com simuladores para criar novas molecas. Esses são apenas alguns exemplos de como o computador está derrubando barreiras e levando conhecimento e inovação tecnológica para todos os setores da sociedade. Grande parte desse avanço se deve também da utilização de algoritmos e estruturas de dados por parte dos profissionais de informática. A respeito dos algoritmos e da estrutura de dados, assinale a alternativa correta
Alternativas
Q704632 Algoritmos e Estrutura de Dados

Considere a notação abaixo para as seguintes operações lógicas:

Imagem associada para resolução da questão

Assinale a alternativa que apresenta a simplificação da expressão: ¬((¬A v B) ^ ¬B).

Alternativas
Q701660 Algoritmos e Estrutura de Dados
Considerando a estrutura de dados denominada árvore,
Alternativas
Q701659 Algoritmos e Estrutura de Dados

Considerando uma estrutura de dados do tipo fila, e a seguinte sequência de comandos sobre essa fila (sendo que o comando Push representa uma inserção de elemento e o comando Pop representa uma exclusão de elemento) e considerando também que a fila estava inicialmente vazia:

Push 3, Push 5, Pop 3, Push 7, Pop 5, Push 9, Push 8

Após a execução dessa sequência de comandos, o conjunto de elementos que resulta na fila é:

Alternativas
Q701658 Algoritmos e Estrutura de Dados
É importante considerar os diversos tipos de chaves existentes na organização de arquivos, em particular,
Alternativas
Q701656 Algoritmos e Estrutura de Dados

Considere o algoritmo abaixo, escrito em linguagem estruturada: 


A = valor inicial

T = 0

Enquanto A < 10 faça

    T = A + T

    A = A + 1

Fim Enquanto


Supondo que A tenha como valores iniciais 5 e 2, os valores finais de T serão, respectivamente,

Alternativas
Q700849 Algoritmos e Estrutura de Dados

Considere o algoritmo em pseudocódigo abaixo.


Imagem associada para resolução da questão


Em relação ao algoritmo, é correto afirmar que 

Alternativas
Q698318 Algoritmos e Estrutura de Dados
Considere a expressão lógica A → B, lida como “se A é verdadeiro então B é verdadeiro”. Dado que A e B são expressões lógicas, assinale a opção que indica uma expressão lógica equivalente à referida expressão.
Alternativas
Q698317 Algoritmos e Estrutura de Dados

Considere a série a seguir.

1+1/4+1/9+1/16+1/25....

Assinale a opção que indica o pseudocódigo que calcula e exibe corretamente o somatório dos dez primeiros termos dessa série.

Alternativas
Q697819 Algoritmos e Estrutura de Dados

No que se refere a algoritmos e estruturas de dados, julgue o item a seguir.

É possível eliminar dados em uma fila somente no início da estrutura.

Alternativas
Respostas
2341: D
2342: A
2343: B
2344: A
2345: A
2346: D
2347: A
2348: E
2349: E
2350: B
2351: D
2352: A
2353: E
2354: D
2355: A
2356: C
2357: D
2358: A
2359: B
2360: C