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

Com relação a segurança da informação, criptografia e sua aplicação em sistemas de tecnologia da informação, julgue os itens que se seguem.

Uma característica fundamental de uma função de hash é que esta recebe uma mensagem de tamanho variável como entrada e possui uma saída de tamanho fixo.

• C. Certo
• E. Errado

O objetivo de fazer uma busca rápida a partir de uma chave de pesquisa simples e obter o valor desejado é alcançado pela estrutura de dados especial denominada

• A.

  array.

• B.

  lista.

• C.

  vetor.

• D.

  árvore binária.

• E.

  tabela de hashing.

Quanto aos princípios de sistemas operacionais, julgue os itens de 73 a 75.

Há sistemas operacionais que armazenam, em blocos de índice, os endereços dos blocos alocados para os arquivos em disco. Em alguns desses sistemas operacionais, para possibilitar o armazenamento de arquivos que tenham grande tamanho, esses blocos são organizados em listas.

• C. Certo
• E. Errado

Acerca de lógica de programação e estruturas de dados, julgue os itens a seguir.

Em uma lista com alocação encadeada, ou dinâmica, a memória é alocada à medida que é necessária e os nós da lista ficam aleatoriamente dispostos na memória, podendo ser usado um campo em cada nó para armazenar o endereço do próximo nó.

• C. Certo
• E. Errado

Acerca de lógica de programação e estruturas de dados, julgue os itens a seguir.

 

É correto afirmar que esse algoritmo busca um elemento em uma lista ordenada duplamente encadeada.

• C. Certo
• E. Errado

Com relação aos tipos de dados elementares e estruturados, julgue os itens de 71 a 75.

Uma estrutura do tipo lista, em que é desejável percorrer o seu conteúdo nas duas direções indiferentemente, é denominado lista duplamente encadeada.

• C. Certo
• E. Errado

Com relação aos tipos de dados elementares e estruturados, julgue os itens de 71 a 75.

Uma lista estática seqüencial pode ser definida como um arranjo de registros sem regras de precedência entre seus elementos.

• C. Certo
• E. Errado

Com relação aos tipos de dados elementares e estruturados, julgue os itens de 71 a 75.

A estrutura linear em que a inserção é feita em uma extremidade e a eliminação, na outra, é denominada lista FIFO.

• C. Certo
• E. Errado

Com relação aos tipos de dados elementares e estruturados, julgue os itens de 71 a 75.

A inserção de um elemento na posição x(i) de uma lista causa o deslocamento para a direita dos elementos de x(i) até o último. Essa é uma característica de um array de ponteiros binários.

• C. Certo
• E. Errado

Em termos de Bancos de Dados, a indexação mais adequada para o acesso eficiente aos registros, em consultas que considerem intervalos, para um pequeno número de linhas, corresponde ao uso de índices

• A.

  de junção.

• B.

  de hashing.

• C.

  em árvores B.

• D.

  booleanos.

• E.

  funcionais.