Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.891 questões
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:
(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:
Um exemplo de algoritmo de aprendizado não supervisionado especificamente desenvolvido para essa finalidade é o
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:
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) é:
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
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)?
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?
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.
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:
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:
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
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.