Questões de Concurso
Comentadas sobre algoritmos em algoritmos e estrutura de dados
Foram encontradas 1.406 questões
Assinale a alternativa que preenche, correta e respectivamente, as lacunas do trecho acima
Assinale a opção que representa a complexidade O (n log n) mais comummente observada em algoritmos de ordenação eficientes.
A respeito de lógica de programação em pseudocódigo, julgue o item a seguir.
No algoritmo a seguir, escrito em pseudocódigo e utilizado para validar os possíveis casos de temperatura da água, as estruturas se senão podem ser substituídas por estruturas do tipo escolha caso sem prejuízo à lógica do algoritmo.
Início programaTermometro
ler temperatura;
se(temperatura <= 0) então
escreva("estado sólido");
senão
se(temperatura < 100) então
escreva("estado líquido");
senão
se(temperatura == 100) então
escreva("ponto de ebulição");
senão
escreva("estado gasoso");
fim se
fim se
fim se
Fim programaTermometro
A respeito de lógica de programação em pseudocódigo, julgue o item a seguir.
A estrutura se senão é classificada como estrutura de repetição.
A respeito de lógica de programação em pseudocódigo, julgue o item a seguir.
Na estrutura enquanto, o bloco interno de código será sempre executado uma vez; na estrutura faça enquanto, o bloco interno de código será executado somente se a condição for verdadeira.
No que se refere à ciência de dados, julgue o item seguinte.
Em aprendizado supervisionado, o algoritmo random forest utiliza múltiplas árvores de decisão para melhorar a precisão das previsões e reduzir o risco de overfitting.
O principal objetivo de utilizar algoritmos avançados em sistemas educacionais é
I Algoritmos com complexidade O(1) realizarão a mesma quantidade de operações independentemente da quantidade de entradas.
II Algoritmos com complexidade O(n log n) são menos eficientes para grandes entradas em comparação com algoritmos O(n²).
III A notação Big O tem como foco o pior caso.
IV A notação Big O tem como foco o melhor caso.
Das afirmativas, estão corretas
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):
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.
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.
Conheça nossos planos