Questões sobre Dados

A figura a seguir representa uma árvore de pesquisa binária. Cada nodo interno é representado pela figura de um círculo e armazena um valor inteiro. Cada nodo externo é representado por um retângulo e todos estão vazios.

Marque a alternativa que apresenta o conteúdo dos nodos visitados na sequência correta, ao se executar o algoritmo encontreElemento(82) na árvore de pesquisa binária da figura abaixo.

• A. 44, 17, 88, 32, 65, 97, 28, 54, 82
• B. 80, 76, 29, 82
• C. 44, 88, 17, 97, 65, 32, 82
• D. 29, 28, 32, 17, 44, 80, 76, 82
• E. 44, 88, 65, 82

Funções hash são utilizadas por diversos protocolos de rede e possuem diversas aplicações, entre as quais a verificação de corretude de uma mensagem enviada. Sobre funções hash no contexto de redes, assinale a alternativa correta.

• A. Uma função hash requer mensagens de tamanho fixo.
• B. Não é necessário recalcular o valor hash de uma dada mensagem para autenticá-la.
• C. É desejável ser computacionalmente viável inverter uma função hash, ou seja, dado um hash h, encontrar uma mensagem m tal que, aplicada na função de hash H, H(m) =h.
• D. Funções hash não são injetoras.
• E. Uma dada função de hash pode gerar valores de hash de diferentes tamanhos.

Em muitos casos, a pilha em memória pode ser utilizada para armazenar variáveis locais a um procedimento quando não há registradores suficientes. O trecho da pilha contendo os registradores salvos por um procedimento e variáveis locais é chamado registro de ativação. Programas para o MIPS podem utilizar o registrador frame pointer ($fp) para apontar para a primeira palavra de um registro de ativação de um procedimento. Considerando a chamada de procedimentos aninhados no processador MIPS, assinale a alternativa correta.

• A. O frame pointer ($fp) permite salvar o endereço de retorno de cada chamada do procedimento, o que é utilizado para a chamada aninhada de procedimentos.
• B. Chamadas aninhadas de procedimentos sobrescrevem as variáveis locais na pilha se não for utilizado o frame pointer ($fp).
• C. O frame pointer ($fp) oferece um registrador base estável em um procedimento para referência a variáveis locais, devendo ser reposicionado a cada ocorrência de chamada de procedimento aninhado.
• D. Em uma chamada aninhada, o stack pointer ($sp) deve receber o valor do frame pointer ($fp), a fim de que o topo da pilha aponte para o registro de ativação.
• E. O registro de ativação é o mesmo para as diferentes instâncias de um procedimento se a chamada aninhada de procedimento for recursiva.

O diagrama de sequência abaixo representa o processo de matrícula de um aluno em determinado módulo de um curso preparatório.

Com relação ao diagrama, analise as afirmativas a seguir:

I. O aluno só será cadastrado no sistema após a confirmação de matrícula.

II. Caso os dados do aluno estejam inválidos o objeto M da classe Matricula será excluído.

III. O método criarMatricula(dados) não passa parâmetros em sua chamada.

IV. O método apresentarMsgDadosInvalidos() é o retorno do método criarMatricula(dados).

V. M é uma instância da classe Matricula criada após o início do processo representado no diagrama.

Está correto o que se afirma em:

• A. somente III e IV;
• B. somente II, IV e V;
• C. somente II, IV e V;
• D. somente I, III e V;
• E. I, II, III, IV e V.

Assinale a opção que apresenta um tipo de dado elementar.

• A. matriz
• B. pilha
• C. inteiro
• D. fila
• E. array

A respeito de dados estruturados, não estruturados e abertos, julgue os itens subsequentes. Dados abertos são os dados de livre utilização, reutilização e redistribuição, exigindo-se, no máximo, créditos à autoria e compartilhamento pela mesma licença.

• C. Certo
• E. Errado

Acerca de estruturas de dados, assinale a opção correta.

• A. Uma tabela hash pode ser definida como um conjunto de nós — nodos.
• B. Registros referem-se a uma estrutura de dados que agrupa dados de tipos distintos, ou do mesmo tipo, e podem ser compostos por vários campos.
• C. No que se refere às características das estruturas de dados, vetores são estruturas estáticas e matrizes são estruturas dinâmicas.
• D. Vetores são estruturas de dados que agrupam dados de tipos distintos, ou do mesmo tipo, e podem ser compostos por vários campos.
• E. A estrutura condicional, que é capaz de armazenar somente valores lógicos, pode ser estática ou dinâmica, conforme sua declaração.

A respeito de dados estruturados, não estruturados e abertos, julgue os itens subsequentes. Em se tratando de dados estruturados, a informação de esquema está mesclada aos valores dos dados, e cada objeto de dados pode ter atributos diferentes, que não são conhecidos com antecedência. Essa característica os diferencia de dados não estruturados.

• C. Certo
• E. Errado

No método de transformação (hashing), os registros armazenados em uma tabela são diretamente endereçados a partir de uma transformação aritmética sobre a chave de pesquisa. Com relação às funções de transformação e colisões, assinale a opção correta.

• A. Devido ao fato de as transformações nas chaves serem aritméticas, uma função hashing aceita como chave apenas um valor numérico: não é possível passar uma chave não numérica, pois não é possível fazer transformação da chave.
• B. Os métodos de transformação mais conhecidos e funcionais incluem o resto da multiplicação.
• C. Uma função de transformação deve mapear as chaves em números inteiros, dentro de um intervalo da forma [0, M - 1], em que M representa o valor da chave.
• D. Endereçamento separado, que é uma forma de resolver colisões, constrói uma lista linear encadeada para cada endereço da tabela.
• E. Endereçamento aberto, utilizado para resolver colisões, é um processo que consiste na utilização de uma matriz esparsa.

Julgue os itens subsecutivos, acerca de mineração de dados. Para a realização de prognósticos por meio de técnicas de mineração de dados, parte-se de uma série de valores existentes obtidos de dados históricos bem como de suposições controladas a respeito das condições futuras, para prever outros valores e situações que ocorrerão e, assim, planejar e preparar as ações organizacionais.

• C. Certo
• E. Errado