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

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.

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.

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.

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

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.

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

Julgue os itens que se seguem acerca das estruturas homogêneas de dados, do conceito de pilhas e da programação orientada a objetos. Herança é um mecanismo que permite criar uma nova classe, baseando-se nas definições de uma classe já existente. Porém, os métodos de uma classe não podem ser herdados.

• C. Certo
• E. Errado

Identifique abaixo os tipos de dados considerados tipos abstratos de dados:

1. Container

2. Conjunto

3. Pilha

4. Lista

5. Fila

Assinale a alternativa que indica todos os itens corretos.

• A. São corretos apenas os itens 1 e 2.
• B. São corretos apenas os itens 4 e 5.
• C. São corretos apenas os itens 3, 4 e 5.
• D. São corretos apenas os itens 2, 3, 4 e 5.
• E. São corretos os itens 1, 2, 3, 4 e 5.

Quanto aos conceitos básicos de Estruturas de Dados, analise as afirmativas abaixo, dê valores Verdadeiro (V) ou Falso (F) e assinale a alternativa que apresenta a sequência correta de cima para baixo.

( ) Uma pilha é uma estrutura de dados baseado no princípio de Last In First Out (LIFO).

( ) As filas são fundamentalmente compostas por duas operações básicas: push e pop.

• A. V - V
• B. V - F
• C. F- V
• D. F -F

A estrutura de dados especial, que associa chaves de pesquisa a valores, também chamada de tabela de dispersão, é conhecida pelo nome em inglês:

• A. hack
• B. fate
• C. hash
• D. doom