Questões de Ciência da Computação do ano 2006

Em relação às estruturas de dados conhecidas como listas lineares, aquela em que as inserções e remoções são feitas somente em uma das extremidades é denominada:

• A.

  deque

• B.

  fila;

• C.

  pilha

• D.

  array;

• E.

  árvore.

Considere a árvore B, de ordem 2, mostrada abaixo juntamente com as chaves sendo indexadas presentes em cada nó.

Após a inserção da chave 1 na referida árvore, as chaves no nó raiz da árvore resultante são:

• A.

  20, 33

• B.

  5, 19, 31

• C.

  11, 20, 33

• D.

  1, 20, 33

• E.

  1, 51

Sobre as estruturas de controle, usadas em algoritmos estruturados, assinale a alternativa CORRETA.

• A.

  As estruturas condicionais podem ser simples ou compostas, ou seja, com uma ou mais condições de teste.

• B.

  As estruturas condicionais sempre terão ações a serem executadas quando da sua negação.

• C.

  As estruturas de repetição sempre são fixas, definindo previamente quantas vezes um bloco de instruções será repetido.

• D.

  As estruturas de repetição sempre serão executadas pelo menos uma vez.

• E.

  As estruturas de repetição não fazem uso de condições, ou seja, de testes.

Julgue os seguintes itens, relativos à tarefa de classificação, a qual consiste em aprender uma função (construir um modelo) que mapeie um item de dado para uma entre várias classes pré-definidas. Os atributos (variável de classe e variáveis independentes) podem ser categóricos ou numéricos.

• C. Certo
• E. Errado

Julgue os seguintes itens, relativos à tarefa de classificação, a qual consiste em aprender uma função (construir um modelo) que mapeie um item de dado para uma entre várias classes pré-definidas. Uma árvore de decisão corresponde a uma estrutura na forma de árvore, em que nós não-terminais representam testes em um ou mais atributos, e nós terminais representam as decisões de saída (classes da variável dependente).

• C. Certo
• E. Errado

Julgue os seguintes itens, relativos à tarefa de classificação, a qual consiste em aprender uma função (construir um modelo) que mapeie um item de dado para uma entre várias classes pré-definidas. Uma árvore de decisão pode ser representada na forma de um conjunto de regras inteligíveis, para se melhorar o entendimento de quem analisa os dados.

• C. Certo
• E. Errado

Julgue os seguintes itens, relativos à tarefa de classificação, a qual consiste em aprender uma função (construir um modelo) que mapeie um item de dado para uma entre várias classes pré-definidas. A acurácia de um classificador, em um conjunto de teste, pode ser sumarizada por uma matriz de confusão, em que os valores nas diagonais representam as classificações corretas.

• C. Certo
• E. Errado

Julgue os seguintes itens quanto a tarefa de associação, a qual consiste na aprendizagem de regras de produção a partir de uma base de dados, considerando a análise de afinidade entre atributos. Uma regra de associação é uma regra de produção cujo conseqüente pode conter múltiplas condições ou relações entre atributos. Um atributo de saída em uma regra de associação pode ser um atributo de entrada em outra regra.

• C. Certo
• E. Errado

Julgue os seguintes itens quanto a tarefa de associação, a qual consiste na aprendizagem de regras de produção a partir de uma base de dados, considerando a análise de afinidade entre atributos. O suporte da regra é o percentual de casos que levam a determinada regra, em relação ao número de casos da base de dados que possuem as mesmas evidências de entrada na regra.

• C. Certo
• E. Errado

Julgue os seguintes itens quanto a tarefa de associação, a qual consiste na aprendizagem de regras de produção a partir de uma base de dados, considerando a análise de afinidade entre atributos. A descoberta de regras de associação corresponde a uma tarefa de treinamento supervisionado.

• C. Certo
• E. Errado