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

Julgue os itens que se seguem acerca das estruturas homogêneas de dados, do conceito de pilhas e da programação orientada a objetos. O polimorfismo de inclusão, às vezes chamado de polimorfismo puro, torna mais fácil adicionar novos subtipos aos programas, sendo útil, também, porque diminui a quantidade de códigos que precisam ser escritos.

• C. Certo
• E. Errado

Considerando as definições para listas (pilhas e filas), assinale a alternativa correta.

• A. Uma lista é um tipo de fila que se caracteriza por considerar que o primeiro elemento a entrar é o primeiro a sair.
• B. Lista é um conjunto de filas e pilhas e se compõe por elementos que podem ser ligados ou não.
• C. Uma lista pode ter uma configuração que possa ser uma arvore balanceada ou não.
• D. Lista é uma sequência finita de elementos ligados entre si. Podem ser organizada de tal forma que implemente uma fila ou uma pilha.

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 agrupamento de dados no processo de data mining procura, em uma massa de dados que caracterizam uma população de indivíduos, grupos semelhantes e diferentes. O algoritmo baseado na teoria dos grafos e que dispensa a definição de protótipos utilizado para segmentar a base de dados em diferentes grupos é denominado

• A. K média
• B. K medoides.
• C. Apriori.
• D. DBSCAN.
• E. Árvore geradora mínima.

As etapas de carregamento dos dados em um DataWarehousing (DW) são

• A.
• B.
• C.
• D.

Uma funcionalidade típica em um sistema de Data Warehouse permite a visualização dos dados em várias dimensões diferentes.

Assinale a alternativa que apresenta a funcionalidade pré-programada que permite níveis diferentes de detalhe dos dados não revelados.

• A. Roll-up
• B. Drill-down
• C. Pivô
• D. Slice

Sobre as abordagens e metodologias para construção de data warehouse, considere as seguintes afirmativas:

1. Embora o modelo de Inmon seja relacional, ele permite o uso de esquemas estrela nos data marts que terão acesso direto do usuário final.

2. O esquema estrela (star schema) baseia-se em tabelas dimensionais e de fatos, na relação de muitos para um.

3. O modelo de Kimball é baseado em modelos de Entidade-Relacionamento, onde a normalização dos dados evita dados duplicados no data warehouse.

Assinale a alternativa que indica todas as afirmativas corretas.

• A. É correta apenas a afirmativa 2.
• B. São corretas apenas as afirmativas 1 e 2.
• C. São corretas apenas as afirmativas 1 e 3.
• D. São corretas apenas as afirmativas 2 e 3.
• E. São corretas as afirmativas 1, 2 e 3.

Julgue os itens seguintes quanto a sistemas de suporte à decisão e a banco de dados distribuído. Os sistemas de suporte à decisão utilizam uma coleção de dados relativos a uma empresa. A essa coleção dá-se o nome de Data Warehouse.

• C. Certo
• E. Errado