2. Questões de Concurso

Filtrar

Questões por página:
Uma Fundação Pública foi incumbida de analisar dados socioeconômicos de municípios, considerando variáveis como renda per capita, índice de escolaridade e acesso a saneamento básico. O objetivo e identificar grupos de municípios com características semelhantes, sem a existência de categorias previamente definidas, permitindo a segmentação para políticas públicas mais específicas. Considerando os tipos de algoritmos de aprendizado de máquina, assinale a alternativa que apresenta um algoritmo adequado para realizar essa tarefa. 

Analise as afirmativas abaixo sobre os métodos de caminhamento em árvores binárias.


I.    No caminhamento prefixado (ou pré-ordem), a raiz de cada subárvore é visitada antes de seus filhos esquerdo e direito.


II.   O caminhamento central (ou ordem simétrica) em uma árvore binária de pesquisa resulta na visita dos nós em ordem crescente de suas chaves.


III.  No caminhamento pós-fixado (ou pós-ordem), os filhos à esquerda e à direita são visitados somente após a visita da raiz.


IV.  O caminhamento em largura utiliza uma estrutura de pilha para garantir que os nós de um mesmo nível sejam visitados sequencialmente.



Estão corretas apenas as afirmativas

Analise as afirmativas abaixo sobre as propriedades de uma Árvore Binária de Busca (BST).

Para qualquer nó x, se y é um nó na subárvore esquerda de x, então a chave de y é maior ou igual à chave de x. O percurso em ordem (in-order tree walk) de uma árvore binária de busca imprime as chaves em ordem crescente. O tempo de execução das operações básicas, como inserção e busca em uma BST, é proporcional à altura da árvore. No pior caso, a altura de uma árvore binária de busca com n nós é ?(n).


Estão corretas apenas as afirmativas

O ensino da informática na Educação Básica evoluiu da simples "alfabetização digital" (uso instrumental de editores de texto e navegação web) para o desenvolvimento do chamado Pensamento Computacional. Segundo as diretrizes educacionais contemporâneas (como a BNCC), o Pensamento Computacional envolve fundamentalmente: 
Ao introduzir as noções de lógica de programação para alunos da Educação Básica, o primeiro passo do professor geralmente é explicar o conceito de "algoritmo", fazendo analogias com receitas de bolo ou manuais de instrução. No contexto da Ciência da Computação, um algoritmo é definido corretamente como:
© 2016-2026 Fonte Concursos - Questões de Concurso e Plano de Estudo