Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.845 questões

Q2457914 Algoritmos e Estrutura de Dados
Uma rede neural foi implementada a partir da arquitetura Multilayer Perceptron (MLP) e o conjunto de dados foi dividido em holdout com 50% para conjunto de treinamento, 30% para conjunto de validação e 20% para conjunto de teste. Se, durante o treinamento e a validação da referida rede ocorreu underfitting, dois fatores que podem ter condicionado tal fenômeno são: 
Alternativas
Q2457913 Algoritmos e Estrutura de Dados
Uma das métricas mais comumente utilizadas para comparar resultados de algoritmos de clusterização é obtida por meio da fórmula (b-a)/ max(a,b), em que:
a é a distância média entre os pontos dentro de cada cluster (distância média intra-cluster) e
b é a distância média para o cluster mais próximo (distância média para os pontos do cluster mais próximo). 

A métrica descrita recebe o nome de: 
Alternativas
Q2457912 Algoritmos e Estrutura de Dados
Seja a matriz de confusão obtida na avaliação de desempenho de um modelo de aprendizado treinado para classificar processos julgados pelo TJ-AC:

Imagem associada para resolução da questão


Os valores da performance geral, da sensibilidade e da precisão do modelo são, respectivamente:
Alternativas
Q2457911 Algoritmos e Estrutura de Dados
Observe o gráfico a seguir.

Imagem associada para resolução da questão


Disponível em: <http://cursos.leg.ufpr.br/ML4all/apoio/reamostragem.html>. Acesso em: mar. 2024.

O gráfico representa as regiões de overfitting e underfitting, permitindo uma avaliação do relacionamento da complexidade do modelo de aprendizagem de máquina com o erro de predição. A partir do exposto no gráfico, o erro de generalização do modelo ocorre na região:
Alternativas
Q2457910 Algoritmos e Estrutura de Dados
Para classificar os processos tramitados no TJ-AC em duas categorias (deferidos e indeferidos), um analista escolheu um algoritmo que divide os dados de entrada em duas regiões separadas por uma linha e resulta em uma simetria na classificação, de forma que o ponto mais próximo de cada classe está a uma distância d do ponto médio entre os dois grupos de classe (hiperplano). O algoritmo descrito é denominado:
Alternativas
Q2457909 Algoritmos e Estrutura de Dados
O ecossistema Hadoop se refere aos vários componentes da biblioteca de software Apache Hadoop, incluindo projetos de código aberto e ferramentas complementares para armazenar e processar Big Data. Algumas das ferramentas mais conhecidas incluem HDFS, Pig, YARN, MapReduce, Spark, HBase Oozie, Sqoop e Kafka, cada uma com função específica no ecossistema Hadoop. São funções dos componentes do ecossistema Hadoop: 
Alternativas
Q2454786 Algoritmos e Estrutura de Dados
Observe o algoritmo da figura abaixo, que contém uma função PROCSAP, que implementa passagem de parâmetros, por referência, de ALFA para SL e de GAMA para SN e, por valor, de BETA para SC.
  Imagem associada para resolução da questão

Após a execução desse algoritmo, os valores das variáveis ALFA, BETA e GAMA serão, respectivamente:
Alternativas
Q2453278 Algoritmos e Estrutura de Dados
Analise o método de ordenação representado pelo algoritmo a seguir.

   •   Dividir recursivamente o vetor a ser ordenado em dois, até obter n vetores de 1 único elemento.
   •   Aplicar a intercalação tendo como entrada 2 vetores de um elemento, formando um vetor ordenado de dois elementos.
   •   Repetir esse processo formando vetores ordenados cada vez maiores, até que todo o vetor esteja ordenado.

Qual é o método de ordenação representado pelo algoritmo?
Alternativas
Q2453276 Algoritmos e Estrutura de Dados

Analise o grafo a seguir.


 Imagem associada para resolução da questão



Com base nesse grafo, assinale a alternativa correta.

Alternativas
Q2453272 Algoritmos e Estrutura de Dados

Analise o algoritmo a seguir.

  •    Passo 1. Encontre o menor item do vetor
  •    Passo 2. Troque-o de lugar com o item da primeira posição do vetor.
  •   Passo 3. Repita essas duas operações com os n − 1 itens restantes, depois com os n − 2 itens, até que reste apenas um elemento.

Qual é o método de ordenação descrito pelo algoritmo?
Alternativas
Ano: 2024 Banca: FUNDATEC Órgão: CREMERS Prova: FUNDATEC - 2024 - CREMERS - Analista de TI |
Q2452844 Algoritmos e Estrutura de Dados

Analise o algoritmo abaixo, escrito no software VisuAlg 3.0:



Imagem associada para resolução da questão



Ao final da execução do algoritmo acima, qual será o valor da variável “final”?

Alternativas
Q2452267 Algoritmos e Estrutura de Dados

Analise o algoritmo abaixo, escrito no software VisuAlg 3.0:




Imagem associada para resolução da questão




O que será impresso a partir da execução do algoritmo?

Alternativas
Q2452266 Algoritmos e Estrutura de Dados
Em pseudocódigo (Portugol), qual das estruturas abaixo corresponde a um tipo de estrutura condicional composta?
Alternativas
Q2452265 Algoritmos e Estrutura de Dados
No contexto de programação de algoritmos, uma função que chama a si mesma é conhecida como função:
Alternativas
Q2450378 Algoritmos e Estrutura de Dados
“A pilha implementa o conceito de Primeiro a Entrar será o Último a Sair. O último elemento a ser inserido na pilha é o primeiro a ser removido, enquanto o primeiro a ser inserido é o último que sai”. Baseado na afirmativa sobre estrutura de dados, assinale a alternativa que contém na sigla correta para a afirmativa: 
Alternativas
Q2450375 Algoritmos e Estrutura de Dados
Observando parte de um Fluxograma representativo de um algoritmo, assinale a alternativa que contém os valores para A, B e C que irá retornar ao seguimento “verdadeiro”. 

Imagem associada para resolução da questão
Alternativas
Q2447916 Algoritmos e Estrutura de Dados
Observe as árvores (I) e (II) representadas abaixo.

Imagem associada para resolução da questão


Considerando que o conjunto de elementos de ambas as árvores é finito e que cada elemento pode ter no máximo duas subárvores, as árvores são:
Alternativas
Q2447907 Algoritmos e Estrutura de Dados
Considere as variáveis A, B e C contendo os seguintes números com as suas respectivas bases.

A = 1616
B = 1010
C = 102

O cálculo da soma de A + B + C é:
Alternativas
Q2446218 Algoritmos e Estrutura de Dados
Medir a complexidade dos métodos de ordenação é fundamental para entender o desempenho desses algoritmos e poder fazer escolhas adequadas dependendo do contexto do problema. Qual método de ordenação o pior caso tem a mesma complexidade do método Quick Sort no pior caso?
Alternativas
Q2446217 Algoritmos e Estrutura de Dados
Árvores binárias em estruturas de dados é utilizada para armazenar e organizar dados de maneira eficiente.
Imagem associada para resolução da questão


Para a árvore binária da figura, qual a ordem correta de visitação dos nós em um percurso em em-ordem?
Alternativas
Respostas
841: C
842: B
843: D
844: C
845: C
846: A
847: B
848: A
849: A
850: C
851: B
852: A
853: C
854: C
855: A
856: A
857: C
858: A
859: B
860: C