Questões de Concurso Comentadas sobre algoritmos e estrutura de dados
Foram encontradas 2.520 questões
I. A busca binária é mais eficiente que a busca linear para listas desordenadas.
II. A busca binária opera dividindo repetidamente pela metade a porção da lista que pode conter o item de busca, até que este seja encontrado ou que a porção se reduza a zero.
III. Para aplicar a busca binária, a lista deve estar ordenada.
Das assertivas, pode-se afirmar que:
I. Além de ser uma ferramenta valiosa na redução da complexidade, a modularização traz a vantagem de permitir que cada módulo possa ser elaborado de forma independente e em momentos distintos.
II. Um módulo pode ser reaproveitado diversas vezes, contudo isso só pode ser feito no mesmo algoritmo, já que ele resolve problemas muito específicos.
III. Cada módulo pode ser testado individualmente, facilitando a identificação e correção de problemas, além do que, de forma geral, a correção de problemas afeta apenas o módulo e reduz os riscos de efeitos colaterais no resto do algoritmo.
Estão CORRETAS a(s) afirmação(ões):
I. Um arquivo é um conjunto de registros (ou seja, é uma estrutura de dados) no qual cada registro não ocupa uma posição fixa dentro da estrutura, não possuindo, portanto, tamanho preestabelecido.
II. Os registros são formados por unidades de informação denominadas campos e, por serem do mesmo tipo, tornam os registros um tipo de dado homogêneo por definição.
III. Os arquivos têm como principal finalidade o armazenamento de grandes quantidades de informação por um grande período de tempo.
IV. De forma genérica, podemos admitir que todo arquivo possui maneiras semelhantes de ser manipulado, independentemente de como foi concebido.
Estão CORRETAS as afirmações:
Analise o algoritmo a seguir, que é apresentado na forma de uma psedolinguagem (Português Estruturado).
Início
Inteiro: b1, b2, i;
Leia b1, b2;
Se ((b1 + b2) > 2*b1)
Então
b1 ← b2;
Senão
b2 ← 2*b1;
Para i de 1 até 5 passo 2 faça
[
Se (b1 + b2) > 10
Então
b1 ← b1 – 2;
Senão
b2 ← b2 + 1;
]
Imprima (b2 – b1);
Fim.
Assinale a alternativa que apresenta o valor impresso ao final da execução desse algoritmo, considerando que os valores lidos para b1 e b2 tenham sido, respectivamente, 3 e 6.
Sobre uma árvore binária de busca (BST), assinale a opção CORRETA:
As estruturas de dados são fundamentais na organização e gerenciamento de dados em sistemas computacionais, sendo classificadas de diversas formas, com características específicas que as tornam adequadas para diferentes tipos de aplicações.
Sabendo disso, analise as descrições a seguir sobre dois tipos de estruturas de dados em particular e assinale a alternativa que apresenta, respectivamente, as duas estruturas que preenchem as lacunas.
A ______________________________________ é uma estrutura que associa chaves a valores usando uma função para determinar a posição de cada par de chave-valor. Por sua vez, a(os) _____________________________________ é(são) uma estrutura de dados linear que segue o princípio LIFO (Last In, First Out); tem tamanho fixo e elementos são adicionados e removidos do topo.
Uma ______ é uma estrutura na qual o último elemento aponta para o primeiro. Numa ______, um nó mantém uma referência explícita tanto ao nó anterior quanto ao nó posterior a ele. Já a ______ é caracterizada por ser uma estrutura não-linear.
Os termos que se adequam CORRETAMENTE às lacunas são, respectivamente:
Analise as afirmações abaixo a respeito de sub-rotinas, feitas com base na obra de Manzano e Oliveira:
(MANZANO, José Augusto & OLIVEIRA, Jayr Figueiredo de. Algoritmos: Lógica para desenvolvimento de programação de computadores. 17 ed. São Paulo: Érica, 2005, p. 171 a 196)
I - Método de Refinamento Sucessivo se refere à divisão de sub-rotinas em outras tantas quantas forem necessárias, buscando uma solução mais simples de uma parte do problema maior.
II - A passagem de parâmetros por referência caracteriza-se pela não alteração do valor do parâmetro real quando o parâmetro formal é manipulado dentro da sub-rotina.
III - Quando utilizamos passagem de parâmetros por valor, entendemos que há a ocorrência de alteração do valor do parâmetro real quando o parâmetro formal é manipulado dentro da sub-rotina e, por isso, qualquer modificação feita no parâmetro formal implica em alteração no parâmetro real correspondente.
Estão CORRETAS a(s) afirmação(ões):
(SIVANANDAM, S. N. et al. Genetic algorithms. Springer Berlin Heidelberg, 2008.)
(1) Seleção por torneio
(2) Seleção por posição
(3) Seleção por roleta
(a) A probabilidade de seleção de cada solução é proporcional à sua fitness em comparação com a fitness total da população.
(b) A probabilidade de seleção de cada solução está relacionada ao seu ranking na população.
(c) A solução com melhor fitness é selecionada entre as soluções de uma subpopulação aleatória da população total.
Relacione a coluna da esquerda com a da direita:
Analise e indique a alternativa que melhor preenche a lacuna na sentença acima.
I) Círculo
II) Retângulo com bordas arredondadas
III) Setas
a) Identifica o fluxo dos dados, permitindo conexão entre as outras figuras existentes.
b) Utilizado como conector.
c) Define início e fim do algoritmo.
"O algoritmo______é uma solução simples e direta para o problema, normalmente baseada na descrição do problema e na definição do conceito envolvido. Resumindo, é considerado um dos algoritmos mais simples, que itera todas as possibilidades e termina com uma solução satisfatória.
Conheça nossos planos