QuestLab Plataforma Inteligente de Questões
Banco público de questões

Questões para Concursos

Pesquise questões reais por disciplina, assunto, tópico, banca, órgão, cargo, ano e modalidade.

Questões por banca

29 bancas disponíveis. Clique para visualizar todas.

Encontre as questões que procura
Limpar filtros
4 questões encontradas

Considerando os algoritmos de construção de árvores de decisão ID3 e C4.5, é correto afirmar que:

A o ID3 permite poda da árvore, e o C4.5 não;
B o ID3 permite a existência de valores faltantes, e o C4.5 não;
C o C4.5 permite a existência de atributos categóricos, e o ID3 não;
D o C4.5 permite a existência de atributos com valores contínuos, e o ID3 não;
E o ID3 utiliza a entropia no cálculo do critério de escolha do atributo para geração do nó, e o C4.5 não.

Em um problema de classificação é entregue ao cientista de dados um par de covariáveis, (x 1 , x 2 ), para cada uma das quatro observações a seguir: (6,4), (2,8), (10,6) e (5,2). A variável resposta observada nessa amostra foi “Sim”, “Não”, “Sim”, “Não”, respectivamente. A partição que apresenta o menor erro de classificação quando feita na raiz (primeiro nível) de uma árvore de decisão é:

A x 1 > 2 (“Sim”) e x 1 ? 2 (“Não”);
B x 1 > 5 (“Sim”) e x 1 ? 5 (“Não”);
C x 2 > 3 (“Sim”) e x 2 ? 3 (“Não”);
D x 2 > 6 (“Sim”) e x 2 ? 6 (“Não”);
E x 1 > 1 (“Sim”) e x 1 ? 1 (“Não”).

Uma árvore de decisão representa um determinado número de caminhos possíveis de decisão e os resultados de cada um deles, apresentando muitos pontos positivos, ou seja, são fáceis de entender e interpretar. Elas têm processo de previsão completamente transparente e lidam facilmente com diversos atributos numéricos, assim como atributos categóricos, podendo até mesmo classificar dados sem atributos definidos. De acordo com os aspectos construtivos de uma árvore de decisão, julgue o item a seguir. A entropia de uma árvore de decisão aborda o aspecto da quantidade de informações que está associada às respostas que podem ser obtidas às perguntas formuladas, representando o grau de incerteza associado aos dados.

A Certo
B Errado

Determinada estrutura de dados foi projetada para minimizar o número de acessos à memória secundária. Como o número de acessos à memória secundária depende diretamente da altura da estrutura, esta foi concebida para ter uma altura inferior às estruturas hierarquizadas similares, para um dado número de registros. Para manter o número de registros armazenados e, ao mesmo tempo, diminuir a altura, uma solução é aumentar o grau de ramificação da estrutura (o número máximo de filhos que um nó pode ter). Assim, esta estrutura possui um grau de ramificação geralmente muito maior que 2. Além disso, a cada nó são associados mais de um registro de dados: se o grau de ramificação de um nó for g, este pode armazenar até g-1 registros. Esta estrutura de dados é utilizada em banco de dados e sistema de arquivos, sendo denominada

A árvore digital ou trie .
B árvore B.
C lista linear duplamente encadeada circular.
D árvore rubro-negra.
E árvore binária de busca não balanceada.