Questões de Concurso Comentadas sobre algoritmos e estrutura de dados
Foram encontradas 2.155 questões
Levando em conta os critérios de acesso, busca, inserção e ordenação nas estruturas de dados, Micael identifica que a melhor opção para cumprir esses requisitos é a(o):
Levando em consideração esses requisitos, Gabriel identifica que a estrutura adequada para cumprir tais exigências é a:
É um algoritmo de ordenação simples. Realiza pelo menos n2 comparações para ordenar n elementos. É considerado ineficiente na ordenação de um conjunto muito grande de itens. Pode ser resumido em algumas etapas:
1 - compara dois elementos adjacentes e, quando o primeiro for maior que o segundo, ambos são trocados;
2 - realiza a troca definida em 1 para todos os pares de elementos adjacentes, começando com os dois primeiros e terminando com os dois últimos (n-1 e n). Assim, o último elemento será o maior. 3 - repete o passo 2 para todos os elementos, com exceção do último, sucessivamente.
[Questão inédita] Considerando-se a seguinte estrutura de dados, pode-se dizer que:
Relacione os algoritmos populares listados a seguir, às suas respectivas definições.
1. Algoritmos de classificação
2. Algoritmos de clustering
3. Algoritmos de gradient boosting
4. Algoritmos de regressão linear
( ) Usam cálculos preditivos para atribuir dados a categorias
predefinidas.
( ) mostram ou preveem a relação entre duas variáveis ou dois
fatores ajustando uma linha reta contínua aos dados.
( ) Produzem um modelo de previsão que agrupa modelos de
previsão fracos por meio de um processo de ensembling que
aprimora o desempenho geral do modelo
( ) Dividem os dados em vários grupos determinando o nível de
similaridade entre os pontos de dados.
Assinale a opção que indica a relação correta, segundo a ordem
apresentada.
( ) A propriedade finitude afirma que um algoritmo deve ter um número finito de instruções, garantindo que ele termine sua execução em algum momento.
( ) A propriedade do determinismo afirma que um algoritmo deve produzir o mesmo resultado sempre que for executado com determinados dados de entrada, produzindo sempre um resultado correto.
( ) Um algoritmo de ordenação pode ser utilizado para organizar uma lista de elementos em ordem crescente ou decrescente.
( ) Um algoritmo guloso pode ser utilizado para resolver um problema dividindo-o em problemas menores para resolvê-los recursivamente.
A sequência está correta em
Analise o algoritmo abaixo, escrito no software VisuAlg 3.0.
01 algoritmo "descubra"
02 var
03 cont: inteiro
04 __________ teste(var v: inteiro)
05 inicio
06 escreval(v)
07 fim__________
08 inicio
09 para cont de 1 ate 9 faca
10 teste(cont)
11 fimpara
12 fimalgoritmo
Para que o algoritmo acima funcione corretamente, as lacunas nas linhas 04 e 07 devem ser
preenchidas com a palavra:
Acerca dos conceitos de banco de dados e de modelagem, julgue o item a seguir.
As estruturas de dados Arrays (unidimensionais e
multidimensionais), Listas vinculadas, Grafos e Hash tables
serão sempre eficientes independentemente do tipo de
operação.
Relativamente à programação estruturada e a métodos de ordenação, julgue o item subsequente.
Na execução do algoritmo de ordenação por inserção
(insertion sort), o número máximo de movimentações em
função das comparações entre os itens acontecerá quando, no
vetor original, nenhum elemento for maior que seu sucessor.
Relativamente à programação estruturada e a métodos de ordenação, julgue o item subsequente.
Na programação estruturada, a transferência unilateral de
controle para outra linha de código deve ser evitada e não
são necessários os rótulos ou números de linha para a
respectiva identificação dos locais de destino.
A temperatura média corporal de uma pessoa costuma variar entre 36 °C e 37,3 °C; mais do que isso caracteriza a febrícula (até 37,8 °C), a febre (acima de 37,8 °C até 39 °C) e a febre alta (mais de 39 °C).
Internet: <ifsc.edu.br> (com adaptações).
Tendo como referência o texto precedente, julgue o item seguinte, relativo a construção de algoritmos e estruturas de controle, seleção, repetição e desvio.
Em um algoritmo desenvolvido para identificar um dos cenários (normal ou anormal) referentes à temperatura corporal de uma pessoa, serão necessárias pelo menos quatro estruturas do tipo se-então-senão.
Julgue o item a seguir, a respeito de construção de algoritmos.
Um programa que utiliza uma estrutura de controle do tipo
repita até para realizar certo conjunto de instruções
continuará sendo executado enquanto o resultado do teste de
controle for falso.
Conheça nossos planos