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

Dentro da criptografia, existem algumas técnicas além da cifragem e decifragem, como a chamada função hash (função resumo). Com relação a esta função são realizadas as seguintes afirmações:

I. Uma função hash é uma função que tem como entrada uma mensagem de tamanho variável, e apresenta como saída um valor aleatório, de tamanho fixo.

II. Uma das aplicações das funções hash é a na realização de assinaturas digitais.

III. SHA-1, MD5 e SHA-256 são exemplos de funções hash.

Assinale a opção apresentada a seguir que liste TODAS as afirmativas corretas citadas anteriormente:

• A.

  I e III

• B.

  I e II

• C.

  I, II e III

• D.

  II e III

Julgue os itens subsequentes com base em conceitos relacionados a estruturas de dados.

Se o nó raiz de uma árvore binária completa tiver nível 0 e essa árvore tiver profundidade 3, então ela terá 8 nós folha.

• C. Certo
• E. Errado

Julgue os itens subsequentes com base em conceitos relacionados a estruturas de dados.

Em uma implementação encadeada da estrutura de dados pilha, as suas operações básicas de empilhar e desempilhar elementos podem ter tempo de execução constante, independentemente da quantidade de elementos que estejam armazenados na estrutura no momento da sua execução.

• C. Certo
• E. Errado

Julgue os itens subsequentes com base em conceitos relacionados a estruturas de dados.

Na situação em que o número de acessos randômicos predomina sobre as inclusões e exclusões de elementos, a implementação de uma estrutura de dados lista utilizando-se array é mais eficiente que uma implementação encadeada.

• C. Certo
• E. Errado

Qual a estrutura de dados baseada no princípio FIFO (first in, first out), em que os elementos que foram inseridos no início são os primeiros a serem removidos?

• A.

  Pilha

• B.

  Lista

• C.

  Árvore

• D.

  Fila

Qual estrutura de dados é caracterizada por: o primeiro elemento a ser retirado deve ser o último que foi inserido?

• A.

  Fila

• B.

  Pilha

• C.

  Lista

• D.

  Árvore

A figura abaixo representa que estrutura de dados?

• A.

  Lista

• B.

  Raiz Binária

• C.

  Árvore Binária

• D.

  Pilha

O problema da ordenação é fundamental na computação, pois nos métodos de pesquisa a eficiência da busca sempre é melhor quando trabalhamos com conjuntos ordenados. Quanto à movimentação dos dados, o método de ordenação onde as entradas são mantidas nas posições originais se chama:

• A.

  Encadeamento.

• B.

  Contigüidade física.

• C.

  Vetor indireto de ordenação.

• D.

  Aleatório.

Em relação aos tipos abstratos de dados − TAD, é correto afirmar:

• A.

  O TAD não encapsula a estrutura de dados para permitir que os usuários possam ter acesso a todas as operações sobre esses dados.

• B.

  Na transferência de dados de uma pilha para outra, não é necessário saber como a pilha é efetivamente implementada.

• C.

  Alterações na implementação de um TAD implicam em alterações em seu uso.

• D.

  Um programador pode alterar os dados armazenados, mesmo que não tenha conhecimento de sua implementação.

• E.

  TAD é um tipo de dados que esconde a sua implementação de quem o manipula.

As coleções de dados podem ser classificadas em estruturas lineares e estruturas não lineares. Nesse contexto, é correto afirmar que

• A.

  a fila de prioridade é uma versão especial da fila, uma estrutura não linear. Quando se retira um elemento desta estrutura é selecionado aquele que tem maior prioridade, tendo portanto a ordenação do tipo FIFO.

• B.

  a lista é uma estrutura linear cuja implementação pode ser feita por meio de lista ligada em que as estruturas são estáticas ou através de um array para permitir que as estruturas sejam ligadas dinamicamente.

• C.

  na pilha, uma estrutura não linear, os elementos são colocados e retirados por um único lado da lista, ou seja, pelo topo, que é alterado sempre que um elemento é adicionado ou retirado da pilha. É um tipo de estrutura que tem a ordenação do tipo LILO.

• D.

  na tabela de Hash a chave é transformada num índice inteiro que é usado para acessar os dados. A chave pode ser um string, desde que haja uma função que transforme essa chave num inteiro. É uma estrutura linear.

• E.

  tendo uma estrutura não linear, um array dinâmico é criado usando técnicas de alocação e gestão dinâmica de memória. Pode ser redimensionado e é alocado durante o tempo de compilação.