171 Q968266
Algoritmos e Estrutura de Dados Estrutura de Dados Árvores
Ano: 2022
Banca: CESPE / CEBRASPE

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.



Se o processo adotado para a construção de árvores de decisão for determinístico, uma forma de obtenção de árvores aleatórias, que compõem as florestas aleatórias, pode s...

172 Q968265
Algoritmos e Estrutura de Dados Estrutura de Dados Árvores
Ano: 2022
Banca: CESPE / CEBRASPE
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.
173 Q968166
Algoritmos e Estrutura de Dados Algoritmos Conceitos Básicos e Algoritmos
Ano: 2022
Banca: FUNDATEC
Para responder à questão, utilize o programa escrito em Portugol no ambiente VisuAlg 3.0, ilustrado na Figura 1.

Assinale a alternativa que contém o resultado apresentado após a execução do programa, da Figura 1, no ambiente do VisuAlg 3.0.
174 Q968165
Algoritmos e Estrutura de Dados Algoritmos Conceitos Básicos e Algoritmos
Ano: 2022
Banca: FUNDATEC



Para responder à questão, utilize o diagrama de Chapin ilustrado na Figura 2.


Caso o algoritmo da Figura 2 fosse implementado em alguma linguagem, qual seria o valor armazenado nas variáveis x, y e i, no final da execução, caso o usuário informasse 10 para x e y em um primeiro momento e 10 e 2 para x e y, respectivamente, em uma segunda execução?
175 Q968164
Algoritmos e Estrutura de Dados Algoritmos Conceitos Básicos e Algoritmos
Ano: 2022
Banca: FUNDATEC

Para responder à questão, utilize o diagrama de Chapin ilustrado na Figura 2.


Analise os dois algoritmos abaixo, escritos em Portugol, no ambiente VisuAlg 3.0, chamados de Z1 e Z2, representados pelas Figuras 3 e 4.

Imagem associada para resolução da questão


Em relação ao diagrama de Chapin da Figura 2, é correto afirmar que:

176 Q968163
Algoritmos e Estrutura de Dados Algoritmos Conceitos Básicos e Algoritmos
Ano: 2022
Banca: FUNDATEC

Analise a Figura 5 abaixo, que contém um programa implementado no ambiente VisualAlg 3.0. 


Imagem associada para resolução da questão

Figura 5 – Algoritmo em Portugol no ambiente VisuAlg 3.0



Assinale a alternativa que apresenta o código que substituiria o conteúdo da linha 10 e geraria a mesma saída do código original.
177 Q968125
Algoritmos e Estrutura de Dados Algoritmos Complexidade de Algoritmos
Ano: 2022
Banca: FGV
A complexidade do algoritmo de busca binária numa lista ordenada, com N elementos, é
178 Q968124
Algoritmos e Estrutura de Dados Estrutura de Dados Pilhas
Ano: 2022
Banca: FGV
Assinale as operações características de uma estrutura de dados do tipo pilha (stack).
179 Q967988
Algoritmos e Estrutura de Dados Estrutura de Dados Grafos
Ano: 2022
Banca: Quadrix

Julgue o item, relativos aos conceitos de programação e às estruturas de dados.  


A estrutura na qual cada elemento pode ter vários antecessores e vários sucessores recebe o nome de grafo.

180 Q967987
Algoritmos e Estrutura de Dados Estrutura de Dados Árvores
Ano: 2022
Banca: Quadrix

Julgue o item, relativos aos conceitos de programação e às estruturas de dados.  


Na definição de árvore, não há relação entre o número de subárvores de um nó e o grau de um nó, uma vez que são conceitos distintos.