Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.891 questões

Q4336981 Algoritmos e Estrutura de Dados
Um algoritmo é uma sequência ordenada de passos que resolve um problema ou realiza uma tarefa. Sobre as propriedades que caracterizam um algoritmo, analise as afirmativas a seguir:

I.Um algoritmo deve possuir um número finito de passos, encerrando-se após a realização da tarefa a que se destina.
II.Cada passo de um algoritmo precisa ser descrito de forma precisa, sem deixar margem a ambiguidades na sua interpretação.
III.Um algoritmo pode receber dados de entrada e produzir resultados de saída ao término de sua execução.


Está CORRETO o que se afirma em:
Alternativas
Q4336967 Algoritmos e Estrutura de Dados
Ao enfrentar um problema com o pensamento computacional, o estudante mobiliza operações em uma sequência que parte da compreensão do problema até a proposta de uma solução automatizável. Considere as operações listadas abaixo:

(1)Elaboração de uma sequência de passos que resolve o problema de forma executável.
(2)Divisão do problema maior em subproblemas menores e tratáveis.
(3)Concentração nos aspectos essenciais, com remoção dos detalhes dispensáveis.
(4)Identificação de semelhanças e regularidades entre os subproblemas.


Assinale a alternativa que apresenta a ordem CORRETA em que essas operações são realizadas:
Alternativas
Q4336946 Algoritmos e Estrutura de Dados
Ao resolver um problema com o auxílio do pensamento computacional, o estudante recorre a operações mentais que organizam o raciocínio antes de qualquer codificação. A respeito de uma dessas operações, a abstração, assinale a alternativa CORRETA.
Alternativas
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
Respostas
21: E
22: B
23: D
24: D
25: C
26: A
27: D
28: B
29: D
30: D
31: D
32: D
33: C
34: D
35: A
36: C
37: E
38: A
39: A
40: D