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

Para avaliar qual a melhor opção de meio de armazenamento para um projeto técnico, um analista de suporte realizou uma pesquisa de mercado junto a diversos fornecedores de discos rígidos. As informações a seguir são relativas a um dos discos rígidos avaliados pelo analista.

- velocidade: 15.000 rpm; - número fixo de setores por trilha;

- número de pratos (lâminas): 10;

- número de trilhas por prato (lâmina): 2.048;

- número de setores por trilha: 1.024;

- capacidade de armazenamento por setor: 1.024 bytes.

Com relação ao disco rígido cujas características estão apresentadas acima, julgue os itens a seguir.

Sabendo que o disco descrito acima trata as informações armazenadas segundo uma política de escalonamento SSTF (shortest-seek-time-first), o tempo para realizar uma pesquisa de uma dada informação nesse disco será maior que aquele necessário para realizar a mesma operação em um disco com as mesmas características apresentadas mas que utiliza uma política FCFS (first-come-first-serve).

• C. Certo
• E. Errado

Para avaliar qual a melhor opção de meio de armazenamento para um projeto técnico, um analista de suporte realizou uma pesquisa de mercado junto a diversos fornecedores de discos rígidos. As informações a seguir são relativas a um dos discos rígidos avaliados pelo analista.

- velocidade: 15.000 rpm; - número fixo de setores por trilha;

- número de pratos (lâminas): 10;

- número de trilhas por prato (lâmina): 2.048;

- número de setores por trilha: 1.024;

- capacidade de armazenamento por setor: 1.024 bytes.

Com relação ao disco rígido cujas características estão apresentadas acima, julgue os itens a seguir.

Uma das formas de atender a diversas solicitações de blocos de disco é por meio do emprego do algoritmo do elevador.

• C. Certo
• E. Errado

A Internet tem representado, nos últimos anos, um dos agentes de transformação da sociedade, alterando o modo de vida das pessoas e apresentando penetração cada vez maior nos mais diversos segmentos e classes sociais. Sua infra-estrutura tem exigido, por outro lado, progressivas adaptações, capazes de suportar as variadas e crescentes demandas que se apresentam. A respeito da Internet, julgue os itens seguintes.

Uma estrutura de decomposição de trabalho (work breakdown structure — WBS) relativa a um projeto é comumente baseada em uma estrutura de árvore. Nessa estrutura, evita-se a existência de laços.

• C. Certo
• E. Errado

A respeito da compressão e da criptografia de arquivos no sistema operacional Windows XP, julgue os itens que se seguem.

Copiar ou mover um arquivo ou pasta criptografados de um volume NTFS a outro fará que o estado de criptografia do destino seja herdado. Por exemplo, a cópia de uma pasta não criptografada para uma pasta criptografada fará que esta fique, ao final da cópia, criptografada.

• C. Certo
• E. Errado

Considerando a seguinte seqüência de operações em uma estrutura de dados pilha: inserir elemento "A" inserir elemento "B" inserir elemento "C" inserir elemento "D" inserir elemento "E", podemos dizer que:

• A.

  o primeiro elemento a ser removido será "A".

• B.

  o primeiro elemento a ser removido será "B".

• C.

  o primeiro elemento a ser removido será "C".

• D.

  o primeiro elemento a ser removido será "D".

• E.

  o primeiro elemento a ser removido será "E".

O modelo comportamental de um sistema, dentre os componentes detalhados que o compõe, contém os

• A.

  DFD e Modelo de dados.

• B.

  DFD e Diagrama de contexto.

• C.

  Diagrama de contexto e Declaração de objetos.

• D.

  Modelo de dados e Declaração de objetos.

• E.

  Lista de eventos e Dicionário de dados.

Considere uma estrutura de dados, representada pela variável P, com procedimentos de inclusão, exclusão e consulta do próximo elemento (e) disponível na estrutura, obedecendo às seguintes propriedades:

1) exclui(inclui(e,P)) =

P 2) próximo(inclui(e,P)) = e

Pode-se concluir, então, que P corresponde à seguinte estrutura de dados:

• A.

  Lista.

• B.

  Árvore

• C.

  Conjunto

• D.

  Grafo

• E.

  Pilha

Considere a seguinte representação de árvores binárias, na notação de Pascal:

Quando invocado com o nó raiz da seguinte árvore, representada de forma gráfica, o procedimento acima imprime os elementos em qual das seguintes ordens?

• A.

  2, 3, 4, 5, 8, 9, 10

• B.

  3, 5, 9, 2, 4, 8, 10

• C.

  2, 4, 3, 8, 10, 9, 5

• D.

  5, 3, 2, 4, 9, 8, 10

• E.

  5, 9, 8, 10, 3, 2, 4

Qual das seguintes estruturas de dados é classificada como heterogênea?

• A.

  Registro

• B.

  Vetor (array)

• C.

  Árvore

• D.

  Pilha

• E.

  Fila

Ainda com relação à questão anterior, qual o número máximo de elementos que pode ser armazenado na fila?

• A. n
• B. n+1
• C. n-1
• D. n+2
• E. n-2