Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.780 questões

Q3921020 Algoritmos e Estrutura de Dados
No Diagrama de Chapin (Nassi-Schneiderman), para representar uma decisão ou condição dentro de um algoritmo, utiliza-se um(a):
Alternativas
Q3921014 Algoritmos e Estrutura de Dados
De acordo com os fundamentos de Bancos de Dados, qual característica diferencia uma estrutura de dados do tipo fila de uma estrutura do tipo pilha no que se refere à ordem de retirada de elementos?
Alternativas
Q3911063 Algoritmos e Estrutura de Dados

Para responder à questão  considere o algoritmo “EstDados01” abaixo, escrito e executado no Visualg 3.0.7.0:

Tela com a execução do algoritmo:


 Na tela com a execução do algoritmo acima, o valor de Elemento para Pos [ 3] é: 
Alternativas
Q3911062 Algoritmos e Estrutura de Dados

Para responder à questão  considere o algoritmo “EstDados01” abaixo, escrito e executado no Visualg 3.0.7.0:

Tela com a execução do algoritmo:


A função “Inserir” é utilizada para inserir um elemento em uma __________, retornando __________ se o __________ for __________ do que 5.
Assinale a alternativa que preenche, correta e respectivamente, as lacunas do trecho acima.
Alternativas
Q3907822 Algoritmos e Estrutura de Dados
Ao desenvolver algoritmos de ordenação para sistemas que processam grandes volumes de dados heterogêneos, a estabilidade é um critério técnico fundamental para preservar a ordem relativa de elementos com chaves idênticas. No contexto do algoritmo Timsort (Algoritmo de Ordenação Híbrido), que é o padrão em diversas linguagens modernas, a eficiência é alcançada através da identificação de sequências de dados já ordenadas. Considerando o funcionamento interno deste algoritmo para a otimização de recursos de memória e tempo, assinale a alternativa correta.
Alternativas
Q3902876 Algoritmos e Estrutura de Dados

Considere o algoritmo de ordenação para um vetor de inteiros na linguagem de programação Java:


Imagem associada para resolução da questão



Considerando n como o tamanho do vetor, assinale a alternativa CORRETA que corresponde à complexidade média de tempo do algoritmo na notação Big-O:

Alternativas
Q3902875 Algoritmos e Estrutura de Dados

Seja o código na linguagem de programação Java: 



Imagem associada para resolução da questão



A classe Data representa qual estrutura de dados? 

Alternativas
Q3902864 Algoritmos e Estrutura de Dados
Considere a construção de uma árvore binária de busca sem balanceamento, obtida pela inserção, nesta ordem, dos valores: 8, 5, 7, 12, 10, 3, 6. Após a árvore estar construída, durante a operação de busca pelo valor 6, contabilize uma comparação entre chaves por nó visitado, ou seja, em cada nó compare apenas uma vez o valor buscado com a chave do nó (resultado podendo ser menor, maior ou igual). Quantas comparações entre chaves são realizadas até localizar o elemento 6?
Alternativas
Q3902862 Algoritmos e Estrutura de Dados
Qual algoritmo de ordenação escolhe um pivô, particiona o conjunto em dois subconjuntos, com elementos menores e maiores que o pivô, e ordena esses subconjuntos recursivamente, obtendo a lista final pela concatenação dos resultados com o pivô?
Alternativas
Q3885714 Algoritmos e Estrutura de Dados
Para um cache de alta velocidade, o Engenheiro utiliza uma Tabela Hash com endereçamento aberto e sondagem linear. A taxa de ocupação α está alta (α  ≈ 0.8).
Assinale a alternativa que descreve o efeito principal da alta taxa de ocupação com sondagem linear. 
Alternativas
Q3885709 Algoritmos e Estrutura de Dados
Para gerenciar o sistema de feedback da Ouvidoria da Assembleia, o Engenheiro deve escolher entre duas estruturas para processamento de requisições:

(1) uma para processar eventos de log na ordem em que chegam, ou seja, o primeiro que chega é o primeiro que sai; e
(2) outra para gerenciar o histórico de navegação do usuário em um Web Service.

Assinale a alternativa que correlaciona corretamente a estrutura de dados e a ordem de processamento.
Alternativas
Q3885612 Algoritmos e Estrutura de Dados
Um programador precisa buscar um registro específico em um arquivo de dados grande. O arquivo está desordenado e não possui qualquer estrutura de índice.
Assinale a afirmativa que compara corretamente a eficiência dos algoritmos de Busca Sequencial e Busca Binária neste cenário.
Alternativas
Q3885108 Algoritmos e Estrutura de Dados
Um Analista precisa escolher a estrutura de dados mais eficiente para implementar uma lista de tarefas críticas que requer inserções e remoções rápidas em qualquer ponto da lista, pois a prioridade das tarefas pode mudar a qualquer momento no sistema.

A estrutura de dados que oferece a complexidade temporal mais eficiente 0 (1) para operações de inserção e remoção no meio da estrutura, assumindo que a posição de inserção ou remoção já é conhecida ou localizada por um ponteiro, é o(a)
Alternativas
Q3885107 Algoritmos e Estrutura de Dados
Em um sistema de apoio à tomada de decisão legislativa, é necessário armazenar uma lista de chaves de acesso de tamanho fixo. O requisito mais crítico do sistema é realizar buscas por chaves específicas no menor tempo possível (complexidade 0(1) em média), embora o consumo de memória não seja a principal preocupação.
A estrutura de dados mais eficiente para atender ao requisito de busca com complexidade 0(1) em média para chaves, mesmo que envolva um trade-off no uso de memória, é
Alternativas
Q3880234 Algoritmos e Estrutura de Dados
O algoritmo k-Nearest Neighbors (KNN) baseia-se fundamentalmente em calcular a distância entre o novo ponto e todos os pontos de dados do conjunto de treinamento. As medidas de distância do KNN definem quão “próximos” ou “semelhantes” dois pontos são no espaço de recursos. Analise a fórmula da distância de Minkowski

Q54.png (308×102)

Com relação a derivação da fórmula da distância de Minkowski, analise as afirmativas a seguir.

I. Se P = 2, a fórmula calculará a distância Euclidiana.
II. Se P = 1, a fórmula calculará a distância de Manhattan.
III. Se P = 0, a fórmula calculará a distância Hamming.

Está correto o que se afirma em
Alternativas
Q3878328 Algoritmos e Estrutura de Dados

A QUESTÃO SE REFERE AO PSEUDOCÓDIGO A SEGUIR.  



Considerando o pseudocódigo apresentado, qual será o valor exibido na saída?
Alternativas
Q3878325 Algoritmos e Estrutura de Dados

Considerando a execução do pseudocódigo apresentado, qual será o valor exibido na saída?

Alternativas
Q3878233 Algoritmos e Estrutura de Dados

No desenvolvimento de soluções computacionais, a lógica de programação fornece os fundamentos para a construção de algoritmos capazes de resolver problemas de forma estruturada e compreensível. Analise as afirmativas a seguir:



I. Um algoritmo pode ser entendido como uma sequência ordenada de passos que descreve a resolução de um problema, independentemente da linguagem de programação utilizada.


II. Fluxogramas utilizam símbolos gráficos padronizados para representar o fluxo de execução de um algoritmo, facilitando a visualização das decisões e repetições.


III. O pseudocódigo permite descrever algoritmos de forma textual e estruturada, sem exigir a sintaxe específica de uma linguagem de programação.


IV. Variáveis são utilizadas para armazenar dados durante a execução do algoritmo, podendo ter seus valores alterados conforme as instruções são processadas.


V. Estruturas de repetição substituem totalmente as estruturas de decisão, pois ambas exercem a mesma função lógica dentro de um algoritmo.



Assinale a alternativa correta: 

Alternativas
Q3878218 Algoritmos e Estrutura de Dados

No desenvolvimento de sistemas computacionais, a construção de algoritmos envolve a definição clara de passos, o uso adequado de estruturas de dados e a adoção de paradigmas de programação conforme o problema a ser resolvido. Acerca destes conhecimentos, analise as afirmativas a seguir:



I. Um algoritmo pode ser representado por diferentes formas, como pseudocódigo ou fluxogramas, desde que descreva de maneira lógica e ordenada as etapas necessárias para resolver um problema.


II. Estruturas de dados como listas, filas e pilhas organizam informações de modos distintos, influenciando diretamente a eficiência das operações de inserção, remoção e acesso aos dados.


III. No paradigma procedural, os programas são estruturados em procedimentos ou funções, priorizando a organização do código em blocos reutilizáveis.


IV. Na programação orientada a objetos, conceitos como classes e objetos permitem agrupar dados e comportamentos, favorecendo a modelagem de sistemas mais próximos da realidade.


V. Estruturas condicionais e de repetição são exclusivas do paradigma orientado a objetos, não sendo aplicáveis a algoritmos procedurais.



Assinale a alternativa correta: 

Alternativas
Q3867984 Algoritmos e Estrutura de Dados
Ao mapear fluxos de tramitação entre setores, a equipe deseja modelar os possíveis caminhos (Protocolo → Jurídico → Contabilidade etc.). Há casos com ciclos (um processo pode retornar ao setor anterior). A representação deve permitir análise de caminhos.
É CORRETO afirmar que:
Alternativas
Respostas
141: C
142: A
143: C
144: D
145: D
146: A
147: C
148: B
149: D
150: B
151: D
152: C
153: B
154: D
155: C
156: D
157: C
158: A
159: C
160: B