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

#Questão 656788 - Ciência da Computação, Data Warehouse, FADESP, 2017, COSANPA/PA, Analista de Sistemas

#Questão 656792 - Ciência da Computação, Data Mining, CESPE / CEBRASPE, 2017, TRE BA, Analista Judiciário

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.

#Questão 656806 - Ciência da Computação, Dados, NC / UFPR, 2017, ITAIPU Binacional, Professor de Nível Superior

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.

#Questão 656807 - Ciência da Computação, Dados, NC / UFPR, 2017, ITAIPU Binacional, Professor de Nível Superior

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.

#Questão 656808 - Ciência da Computação, Dados, IFB, 2017, IFB, Professor

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

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

Pesquise questões de concurso nos filtros abaixo