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

Marque a alternativa em que a senha do usuário é transmitida de forma criptografada (codificada) pela rede:

• A.

  ftp

• B.

  scp

• C.

  rlogin

• D.

  telnet

Sobre índices nas estruturas de armazenamento, analise:

I. Um índice não denso ou esparso contém uma entrada para cada registro no arquivo indexado.

II. Uma árvore-b é um tipo especial de índice apontando outros índices, estruturados em níveis de indexação.

III. Quando um arquivo contém um índice para cada campo, pode-se dizer que é totalmente invertido.

Está correto o que consta em

• A.

  I e III, apenas.

• B.

  I e II, apenas.

• C.

  II e III, apenas.

• D.

  III, apenas.

• E.

  I, II e III.

Uma desvantagem do hashing ou endereçamento de hash, como técnica utilizada nas estruturas de armazenamento, é que

• A.

  sempre existirá a possibilidade de colisões.

• B.

  tornará as atualizações mais lentas.

• C.

  será necessário descompactar os dados.

• D.

  exigirá uma estruturação pai/filho.

• E.

  ocupará mais espaço do que um índice denso.

Analise as seguintes afirmações sobre organização lógica e física de arquivos.

I. Os discos magnéticos são organizados em forma de trilhas e setores. O acesso aos dados armazenados no disco se dá em duas etapas: 1) posicionamento do cabeçote de leitura e gravação na trilha desejada; 2) busca seqüencial pelo setor.

II. Discos ópticos possuem uma única trilha em forma de espiral. O tempo de acesso é medido pela busca seqüencial nesta trilha.

III. As fitas magnéticas armazenam informações sobre uma película de material magnético, enrolada em um carretel. A fita é dividida em trilhas e segmentos. O acesso aos segmentos é feito de forma seqüencial. Cada trilha pode ser acessada de forma independente.

Assinale a alternativa que contém a(s) afirmação(ões) CORRETA(S).

• A. Apenas I.
• B. Apenas I e II.
• C. Apenas II.
• D. Apenas II e III.
• E. I, II e III.

Analise as seguintes afirmações sobre a estrutura de dados árvore.

I. Uma árvore binária de pesquisa é uma árvore binária em que todo nó interno contém um registro e, para cada nó, a seguinte propriedade é satisfeita: todos os registros com registros com chaves menores que a chave do nó estão na subárvore esquerda, e todos os registros com chaves maiores que a chave do nó estão na subárvore direita. A escolha em colocar os registros com chaves menores à esquerda e os registros com chaves maiores à direita é, apenas, uma convenção que pode ser invertida.

II. Uma árvore binária é balanceada, se, para cada um de seus nós, as subárvores à esquerda e à direita possuírem exatamente a mesma altura.

III. Uma página de uma árvore B de ordem m contém um número mínimo de m registros e um número máximo de 2m registros, exceto a página raiz, que pode conter entre 1 e 2m registros.

Assinale a alternativa que indica a(s) afirmação(ões) CORRETA(S).

• A.

  Apenas I.

• B.

  Apenas III.

• C.

  Apenas I e II.

• D.

  Apenas I e III.

• E. I, II e III.

Analise as seguintes afirmações sobre as estruturas de dados lista e pilha.

I. A implementação de uma lista requer o uso de ponteiros, enquanto que a implementação de uma pilha necessita de um arranjo (array).

II. A principal característica de uma lista é que o último elemento a entrar na lista é sempre o primeiro a sair, ao passo que na pilha o primeiro elemento a sair é sempre o primeiro que entrou na pilha.

III. As operações pop e push são operações básicas do tipo abstrato de dado pilha. O pop remove um elemento do topo da pilha, e o push insere um elemento no topo da pilha.

Assinale a alternativa que indica a(s) afirmação(ões) CORRETA(S).

• A. Apenas I.
• B. Apenas II.
• C. Apenas III.
• D. Apenas II e III.
• E. I, II e III.

Analise as seguintes afirmações sobre organização lógica e física de arquivos.

I. A organização de diretórios em dois níveis não permite que dois usuários distintos criem arquivos com o mesmo nome.

II. A estrutura de diretórios em grafo permite que um mesmo arquivo seja visualizado em diversos diretórios, ao mesmo tempo, através da criação de links simbólicos.

III. A estrutura de diretórios em árvore dificulta o compartilhamento de arquivos entre usuários distintos.

Assinale a alternativa que indica a(s) afirmação(ões) CORRETA(S).

• A. Apenas I.
• B. Apenas I e II.
• C. Apenas I e III.
• D. Apenas II e III.
• E. I, II e III.

Analise as seguintes afirmações sobre alocação de arquivos e método de acesso.

I. Um dos problemas apresentados pela técnica de alocação contígua de arquivos diz respeito ao fato de que blocos consecutivos ao arquivo podem estar ocupados, impossibilitando que o arquivo cresça.

II. Na alocação encadeada de arquivos, um arquivo ocupa blocos espalhados no disco, encadeados em uma lista.

III. A alocação encadeada é a mais adequada, quando o método de acesso direto é utilizado, pois oferece um excelente desempenho para esse método de acesso.

 Assinale a alternativa que indica a(s) afirmação(ões) CORRETA(S).

• A. Apenas I.
• B. Apenas I e II.
• C. Apenas I e III.
• D. Apenas II e III.
• E. I, II e III.

A seguir, assinale a estrutura de dados em que todas as inserções, retiradas e, geralmente, todos os acessos são feitos em apenas um extremo da estrutura e os itens da estrutura são armazenados em posições contíguas de memória.

• A.

  fila implementada por meio de apontadores.

• B.

  fila implementada por meio de arranjos.

• C.

  lista linear implementada por meio de apontadores.

• D.

  pilha implementada por meio de arranjos.

Entre as alternativas abaixo relacionadas, assinale aquela que NÃO corresponde a um problema que ocorre na ausência de um controle de concorrência apropriado.

• A.

  Análise inconsistente

• B.

  Atualização perdida

• C.

  Dependência sem commit

• D.

  Serializabilidade