Questões de Concurso Público IF-MG 2024 para PROFESSOR EBTT - Informática - Itabirito

Foram encontradas 8 questões

Q3333894 Algoritmos e Estrutura de Dados

De acordo com o autor Glenn Brookshear, os algoritmos de ordenação utilizam estruturas iterativas para reorganizar uma lista desordenada em ordem. Na figura abaixo, é CORRETO afirmar que ela representa o seguinte algoritmo de ordenação:




Imagem associada para resolução da questão


Fonte: Ciência da Computação: Uma Visão Abrangente. Glenn Brokshear. Bookman. 11 edição, p. 177. 

Alternativas
Q3333895 Algoritmos e Estrutura de Dados

Usando o exemplo de algoritmo do autor Glenn Brookshear, em sua obra “Ciência da Computação: Uma Visão Abrangente. ed. 11. p. 204”. Dado o algoritmo em pseudocódigo para encontrar os cinco menores e os cinco maiores números de uma lista sem ordená-la completamente, qual das seguintes alternativas descreve CORRETAMENTE o comportamento do algoritmo?


Imagem associada para resolução da questão

Alternativas
Q3333896 Algoritmos e Estrutura de Dados

No processamento digital de imagens, a técnica de filtragem espacial é utilizada para modificar uma imagem aplicando operações diretamente sobre seus pixels. Neste contexto, analise as alternativas a seguir e marque a opção CORRETA.

Alternativas
Q3333900 Algoritmos e Estrutura de Dados

Um pesquisador está usando um algoritmo genético para encontrar o melhor conjunto de features possíveis para um problema. No entanto, durante a execução do algoritmo o pesquisador percebe que as soluções geradas sempre divergem para a mesma solução subótima.



Tendo em vista o cenário apresentado, assinale a alternativa que apresenta a ação que irá melhorar a exploração do espaço de respostas a fim de evitar a rápida convergência.

Alternativas
Q3333901 Algoritmos e Estrutura de Dados

Um pesquisador está analisando um conjunto de dados sobre pacientes que se submeteram a um tratamento específico para diabetes. Os dados incluem variáveis como idade, índice de massa corporal (IMC), níveis de glicose no sangue, histórico de doenças e se o tratamento ocorreu com sucesso ou não. O pesquisador deseja identificar padrões nos dados para entender melhor quais características dos pacientes estão associadas ao sucesso ou não do tratamento.



Considerando esse cenário, avalie as seguintes afirmações sobre o uso de métodos supervisionados e não supervisionados para analisar esses dados:

Alternativas
Q3333902 Algoritmos e Estrutura de Dados

Para as lacunas abaixo, marque (C) para os algoritmos de classificação e (A) para algoritmos de agrupamento. Assinale a alternativa que representa a ordem correta



( ) Árvore de decisão


( ) KNN


( ) K-Means


( ) Redes Neurais


( ) DBScan

Alternativas
Q3333904 Algoritmos e Estrutura de Dados

Considere uma árvore binária de busca inicialmente vazia. As seguintes operações de inserção e remoção são realizadas conforme ordem apresentada a seguir:



• Inserir 50, Inserir 30, Inserir 70, Inserir 20, Inserir 40, Inserir 60, Remover 30, Inserir 80, Inserir 65, Inserir 90, Inserir 75, Remover 70



Observação importante: A remoção de um nó com dois filhos segue a estratégia sucessor in-order.



Qual das alternativas a seguir representa corretamente a árvore resultante após todas as inserções e as remoções?

Alternativas
Q3333905 Algoritmos e Estrutura de Dados

O algoritmo para resolver o problema da Torre de Hanói pode ser definido pela seguinte função recursiva:



T(n) = 2T(n − 1) + 1, com T(0) = 1, onde n representa o número de discos.



Esse algoritmo resolve o problema movendo os discos entre três pinos de acordo com as regras do jogo.



Diante dessa definição, qual seria a ordem de complexidade do algoritmo?

Alternativas
Respostas
1: C
2: B
3: E
4: E
5: C
6: D
7: A
8: B