Questões sobre Dados

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

Em relação às linguagens de definição e manipulação de dados:

Em um SGBD, em que a separação entre os níveis conceitual e interno são bem claras, é utilizada a linguagem  I , para a especificação do esquema interno. Onde a separação entre os níveis interno e conceitual não é muito clara, o SGBD possui um compilador que permite a execução das declarações para identificar as descrições dos esquemas e para armazenálas no catálogo. Neste caso utiliza-se a  II . No SGBD, cuja arquitetura utiliza os esquemas conceitual, interno e externo, é necessária a adoção da  III .

Preenchem correta e respectivamente as lacunas I, II e III:

• A. Data Definition Language – DDL; Vision Definition Language – VDL; Data Manipulation Language – DML.
• B. Storage Definition Language – SDL; Data Definition Language – DDL; Vision Definition Language – VDL.
• C. Data Manipulation Language – DML; Vision Definition Language – VDL; Storage Definition Language – SDL.
• D. Storage Definition Language – SDL; Vision Definition Language – VDL; Data Manipulation Language - DML.
• E. Data Definition Language – DDL; Data Manipulation Language – DML; Storage Definition Language – SDL.

Dentro da especificação Web Services for Remote Portlets, o tipo de estrutura de dados MarkupType pode ser definido como estrutura de dados

• A. que controla as extensões mime específicas determinadas por dados XML provenientes de especificações dos Portlets.
• B. que possibilita o acesso aos Portlets java que carregam dados mime do tipo XML.
• C. utilizada para processamento de dados s/mime dinamicamente alocados pelos Portlets.
• D. que utiliza metadados XML que acessam bancos de dados dinâmicos determinados pelos tipos de dados s/mime.
• E. utilizada para carregar os metadados dos Portlets, que são objetos mime específicos.

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.

Analise as seguintes afirmações relacionadas a conceitos básicos de estruturas de dados.

I. Em uma árvore genérica, não binária, cada nó pode ter qualquer quantidade de nós filhos.

II. Em uma árvore binária de pesquisa, a busca é feita de tal forma que se o dado procurado está na raiz a pesquisa será encerrada. Caso contrário, a busca continua e deve ser feita em apenas uma das duas sub-árvores.

III. Uma árvore binária é considerada balanceada quando, para cada nó, a altura das duas sub-árvores diferem, no máximo, da somatória da quantidade de nós existentes nos níveis pares, dividido pela quantidade de níveis considerados.

IV. Um circuito em um grafo é um caminho único que tem origem no primeiro nó e se encerra no último nó.

Indique a opção que contenha todas as afirmações verdadeiras.

• A.

  I e II

• B.

  II e III

• C.

  III e IV

• D.

  I e III

• E.

  II e IV

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