Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.912 questões

Q4312211 Algoritmos e Estrutura de Dados
Um Agente Técnico em Informática foi encarregado de otimizar o modulo de gerenciamento de processos de um sistema corporativo. Durante a análise dos requisitos, verificou que a estrutura de dados utilizada deverá permitir inserções e remoções frequentes de registros em diferentes posições da sequência, mantendo referências entre os elementos para reduzir o custo dessas operações. Além disso, o sistema deverá possibilitar a navegação bidirecional, permitindo o deslocamento para o elemento anterior e para o elemento seguinte, sem a necessidade de reorganizar todos os registros armazenados. Diante disso, qual alternativa apresenta a estrutura de dados que atende à necessidade do Agente? 
Alternativas
Q4310953 Algoritmos e Estrutura de Dados
Considere o seguinte pseudocódigo: para i de 1 até n faça; j = 1; enquanto j < n faça; j = 2*j. Qual é a ordem de crescimento assintótico do tempo de execução? 
Alternativas
Q4305419 Algoritmos e Estrutura de Dados
Uma das aplicações do aprendizado não supervisionado é o agrupamento (clustering) de dados.

Um exemplo de algoritmo de aprendizado não supervisionado especificamente desenvolvido para essa finalidade é o
Alternativas
Q4299198 Algoritmos e Estrutura de Dados
Na construção de algoritmos, os comandos podem ser organizados por diferentes estruturas de controle estudadas na lógica de programação. A estrutura _______ executa os comandos um após o outro, na ordem em que são escritos. A estrutura _______ avalia uma condição e decide qual caminho o algoritmo deve seguir. A estrutura _______ permite repetir um conjunto de comandos enquanto uma condição for satisfeita. Assinale a alternativa que preenche corretamente as lacunas, na ordem em que aparecem: 
Alternativas
Q4298897 Algoritmos e Estrutura de Dados
Durante a especificação de um novo módulo para controle de solicitações internas, a equipe de análise decidiu documentar a lógica antes da implementação. Para facilitar a comunicação entre analistas e desenvolvedores, foram utilizados recursos de representação algorítmica capazes de descrever o processamento das informações, a organização dos dados e a reutilização de trechos do programa. Seguindo o cenário apresentado, complete corretamente a frase a seguir:
Na documentação da solução proposta, o __________ foi utilizado para representar graficamente o fluxo de execução do algoritmo; o __________ descreveu a lógica de forma estruturada; a estrutura de __________ foi empregada para armazenar um conjunto homogêneo de elementos indexados; os __________ foram empregados para agrupar informações de naturezas distintas em uma única estrutura; __________ foram utilizados para encapsular rotinas reutilizáveis sem retorno de valor; e as __________ permitiram retornar um valor ao ponto de chamada.

Assinale a alternativa que preenche corretamente as lacunas:
Alternativas
Q4293839 Algoritmos e Estrutura de Dados
Uma rede social tem dezenas de milhões de usuários, onde cada usuário pode seguir outros usuários. Um desenvolvedor quer implementar a funcionalidade Imagem associada para resolução da questão em um sistema monolítico com dados armazenados em memória RAM que precisa:

- Encontrar usuários com muitos amigos em comum com o usuário atual;
- Iterar pelos relacionamentos de amizade/seguidores com rapidez;
- Suportar atualizações constantes (novas amizades, remoções etc);
- Escalar bem em memória, já que a maioria dos usuários não está conectada à maioria dos outros.

A estrutura de dados principal mais adequada para modelar esses relacionamentos em memória, de forma a permitir algoritmos eficientes de análise de conexões (como descobrir amigos em comum, caminhos curtos etc) é: 
Alternativas
Q4293837 Algoritmos e Estrutura de Dados
Uma analista está participando do desenvolvimento de um sistema de fórum em JavaScript onde cada comentário pode ter uma lista de respostas (subcomentários). Cada comentário é representado por um objeto com as propriedades autor, texto e respostas (esta última sendo um array de outros comentários). Para exibir a árvore de comentários no console com indentação proporcional ao nível de profundidade, foi criada a função recursiva abaixo.

Imagem associada para resolução da questão

Para que a função percorra todos os comentários e suas respectivas respostas, aumentando a indentação a cada nível, a lacuna I deve ser corretamente preenchida com
Alternativas
Q4282190 Algoritmos e Estrutura de Dados
Dada a função X definida a seguir:
function X (n,m : INTEGER) : INTEGER;
         BEGIN                 IF (n = m) or (m=0)                        thenX: =1                        elseX:=X(n-1,m+Xn-1m-1)   END;

Qual o valor de X(5,3)? 
Alternativas
Q4282189 Algoritmos e Estrutura de Dados
Sobre os comandos de repetição em algoritmos, assinale a alternativa incorreta.  
Alternativas
Q4278628 Algoritmos e Estrutura de Dados

Sobre estruturas de dados, analise a sentença abaixo:


Pilhas e filas são estruturas de dados não lineares, organizadas de forma que os elementos não estão dispostos em uma sequência única (1ª parte). Uma estrutura de pilha (stack) opera sob a política LIFO (Last In, First Out – Último a Entrar, Primeiro a Sair) (2ª parte) enquanto uma estrutura de fila opera sob a política FIFO (First In, First Out – Primeiro a Entrar, Primeiro a Sair) (3ª parte).   


Quais partes estão corretas?

Alternativas
Q4278532 Algoritmos e Estrutura de Dados
No desenvolvimento de algoritmos, a escolha adequada das estruturas de dados é fundamental para a eficiência do sistema. Com base nas características estruturais e operacionais das estruturas de dados lineares e hierárquicas, assinale a alternativa correta. 
Alternativas
Q4278531 Algoritmos e Estrutura de Dados

No VisuAlg 2.0, a estrutura condicional que seleciona um entre vários caminhos, conforme o valor de uma expressão, é a estrutura ______. A estrutura de repetição que executa o bloco enquanto uma condição permanecer verdadeira é ______.


Assinale a alternativa que preenche, correta e respectivamente, as lacunas do trecho acima.  

Alternativas
Q4278394 Algoritmos e Estrutura de Dados
Os fluxogramas utilizam símbolos padronizados para representar as etapas de um algoritmo. Sobre o significado desses símbolos, analise as afirmativas a seguir:

I. O losango representa uma decisão, indicando um desvio no fluxo conforme a condição avaliada seja verdadeira ou falsa.
II. O retângulo representa o início e o fim do algoritmo, delimitando os pontos de entrada e de saída do processo.
III. O paralelogramo é utilizado para representar uma operação de cálculo ou o processamento interno de dados.

Está CORRETO o que se afirma em: 
Alternativas
Q4278385 Algoritmos e Estrutura de Dados
A lógica de programação organiza a solução de problemas por meio de construções que controlam o fluxo de execução de um algoritmo. Sobre essas estruturas, analise as afirmativas a seguir:

I. A estrutura de seleção (condicional) executa um bloco de comandos conforme o resultado, verdadeiro ou falso, de uma condição avaliada.
II. A estrutura de repetição (laço) permite executar um mesmo conjunto de comandos várias vezes enquanto uma condição for satisfeita.
III. A estrutura sequencial altera a ordem de execução dos comandos conforme o valor das variáveis, desviando o fluxo para diferentes trechos do algoritmo.

Está CORRETO o que se afirma em:
Alternativas
Q4274308 Algoritmos e Estrutura de Dados
Em um algoritmo executado no VisuAlg 3.0, a estrutura de repetição condicional que garante que o bloco de instruções interno seja executado pelo menos uma vez antes da checagem da condição de parada é:
Alternativas
Q4262940 Algoritmos e Estrutura de Dados
Analise as seguintes afirmativas sobre os algoritmos de busca sequencial e busca binária:
I- A busca sequencial percorre os elementos da estrutura um a um até encontrar o valor procurado ou atingir o final da lista.
II- A busca binária exige que os elementos estejam previamente ordenados para funcionar corretamente.
III- A busca binária reduz o espaço de busca pela metade a cada comparação realizada.
IV- A busca sequencial apresenta melhor desempenho que a busca binária em listas ordenadas e com grande quantidade de elementos.
Está CORRETO o que se afirma em 
Alternativas
Q4262938 Algoritmos e Estrutura de Dados

As estruturas de dados são utilizadas para organizar informações de forma eficiente, permitindo operações como inserção, remoção, busca e ordenação. Entre as estruturas lineares mais conhecidas estão as listas, pilhas e filas, cada uma com características próprias de acesso aos elementos.


Assinale a alternativa CORRETA sobre esse assunto.

Alternativas
Q4260148 Algoritmos e Estrutura de Dados
Uma empresa de tecnologia necessita classificar automaticamente avaliações de clientes em categorias positivas ou negativas com base em atributos numéricos extraídos do texto. O cientista de dados implementa um algoritmo de aprendizado supervisionado responsável por construir um hiperplano de separação em um espaço multidimensional para dividir as classes, maximizando a margem de distância até os pontos de dados mais próximos de cada categoria. Assinale a alternativa correspondente a esse algoritmo.
Alternativas
Q4260132 Algoritmos e Estrutura de Dados
Um sistema de impressão corporativa utiliza um buffer de tamanho fixo para gerenciar documentos enviados por múltiplos usuários. O desenvolvedor implementa a estrutura de dados em Python conforme o trecho a seguir.

Q48.png (681×747)

Assinale a alternativa correspondente à estrutura de dados implementada.
Alternativas
Q4260131 Algoritmos e Estrutura de Dados
Um desenvolvedor implementa o seguinte trecho de código Python para ordenar uma lista de registros de transações financeiras antes de processá-los em lote:

Q47.png (507×762)

O algoritmo apresentado divide recursivamente a lista em sublistas menores até que cada uma contenha um único elemento, combinando-as posteriormente de forma ordenada. Assinale a alternativa correspondente ao algoritmo de ordenação implementado.
Alternativas
Respostas
41: D
42: C
43: A
44: D
45: B
46: D
47: D
48: D
49: D
50: C
51: D
52: A
53: C
54: E
55: A
56: A
57: D
58: B
59: B
60: A