Simulado Algoritmos e Estrutura de Dados | CONCURSO

(1,0) 1 - 

Com relação a tipos abstratos de dados, julgue o próximo item.

No trecho de código abaixo, o valor final da variável op é 4.

inteiro op=8

op = 5

op = 4

(1,0) 2 - 

Com relação a tipos abstratos de dados, julgue o próximo item.

Uma pilha oferece as operações pop para inserir um elemento da pilha e push para remover o elemento no seu início.

(1,0) 3 - 

Julgue o item subsequente, a respeito de algoritmos para ordenação e pesquisa e de programação recursiva.

A ordenação por seleção, ou Selection sort, requer apenas uma quantidade constante O (1) de espaço de memória adicional.

(1,0) 4 - 

Julgue o item subsequente, a respeito de algoritmos para ordenação e pesquisa e de programação recursiva.

Uma função é dita recursiva quando, dentro dela, é feita uma ou mais chamada a ela mesma.

(1,0) 5 - 

Julgue o item seguinte, considerando a proposição P: “Como nossas reservas de matéria prima se esgotaram e não encontramos um novo nicho de mercado, entramos em falência”.

O número de linhas da tabela-verdade associada à proposição P é inferior a dez.

(1,0) 6 - 

Julgue o item seguinte, considerando a proposição P: “Como nossas reservas de matéria prima se esgotaram e não encontramos um novo nicho de mercado, entramos em falência”.

Caso a afirmação tivesse sido dita antes dos acontecimentos, a proposição P poderia, sem prejuízo à sua estrutura lógica, ser substituída por: “Se nossas reservas de matéria prima se esgotarem e não encontrarmos um novo nicho de mercado, então entraremos em falência”.

(1,0) 7 - 

Julgue o item seguinte, considerando a proposição P: “Como nossas reservas de matéria prima se esgotaram e não encontramos um novo nicho de mercado, entramos em falência”.

Caso a proposição “entramos em falência” seja falsa, a proposição P também será falsa.

(1,0) 8 - 

Julgue o item seguinte, considerando a proposição P: “Como nossas reservas de matéria prima se esgotaram e não encontramos um novo nicho de mercado, entramos em falência”.

Caso a proposição “não encontramos um novo nicho de mercado” seja falsa, a proposição P será verdadeira independentemente dos valores lógicos de suas demais proposições simples constituintes.

(1,0) 9 - 

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 ser realizada por meio do bootstrap dos dados, em que cada árvore é treinada com base no resultado de bootstrap_sample (inputs).

(1,0) 100 - 

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.