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

O algoritmo abaixo constitui um método geral para criar uma coleção de esquemas na forma normal X. Se R não está na forma normal X, pode-se decompor R em um grupo de esquemas R₁, R₂, ... R_n na forma normal X:

• A.

  FNPJ

• B.

  FNBC

• C.

  4FN

• D.

  3FN

• E.

  FNDC

Com relação aos métodos de ordenação, é INCORRETO afirmar que

• A.

  o método heapsort tem um algoritmo indicado para aplicações que não podem tolerar eventuais variações no tempo esperado de execução.

• B.

  o método inserção é o mais indicado para arquivos com poucos elementos.

• C.

  o método quicksort é o algoritmo bastante robusto no sentido de que qualquer erro de implementação pode ser difícil de ser detectado.

• D.

  o método shellsort é o algoritmo mais escolhido para a maioria das aplicações por ser muito eficiente para arquivos de tamanho moderado.

Com relação a sistemas operacionais, julgue os itens a seguir.

No algoritmo de escalonamento de disco denominado circular SCAN (C-SCAN), quando a cabeça de leituragravação chega ao final do disco, ela retorna ao início do disco sem servir solicitações de acesso ao disco durante o retorno. No algoritmo SCAN, solicitações são servidas independentemente da direção de movimentação da cabeça. O C-SCAN resulta, portanto, em tempos de espera menos uniformes que o SCAN.

• C. Certo
• E. Errado

Considere que, no algoritmo em alto nível a seguir, todas as variáveis sejam inteiras:

• A.

  55

• B.

  89

• C.

  144

• D.

  233

Considere que, no algoritmo em alto nível a seguir, V seja um vetor de inteiros

1. C := 0; D := 1;

2. while (D < 100) do

3. if V[D] < V[C] then

4. C := D;

5. D := D + 1;

6. end;

7. write(V[C]);

O objetivo desse algoritmo é:

• A.

  Imprimir o vetor V em ordem crescente.

• B.

  Imprimir o vetor V em ordem decrescente.

• C.

  Imprimir o maior valor armazenado no vetor V.

• D.

  Imprimir o menor valor armazenado no vetor V.

Considere que no algoritmo em alto nível a seguir, M seja uma matriz de booleanos contendo 8 linhas, indexadas de 0 a 7, e 3 colunas, indexadas de 0 a 2; X, Y e Z sejam variáveis inteiras; e todas as demais variáveis sejam booleanas.

Os valores impressos no fim da execução do algoritmo são:

• A.

  0 e 5

• B.

  4 e 4

• C.

  7 e 3

• D.

  8 e 8

Considere o seguinte problema: "atribuir zero a todas as posições que contêm elementos que ocorrem em posições anteriores em um vetor, de modo que cada valor (diferente de zero) ocorra em uma única posição". Suponha que, na solução desse problema, um programador tenha escrito o seguinte algoritmo em alto nível, no qual V é um vetor de inteiro com 100 posições indexadas de 0 a 99, e as demais variáveis são inteiras:

Sobre esse algoritmo, avalie as seguintes afirmativas:

I. O algoritmo produz resultado incorreto sempre que algum valor está armazenado em mais de duas posições do vetor V.

II. O algoritmo produz resultado incorreto sempre que o primeiro e o último elementos do vetor são iguais.

III. O algoritmo produz resultado incorreto sempre que todos os elementos do vetor são diferentes entre si.

As afirmativas CORRETAS são:

• A.

  I e II, apenas.

• B.

  I e III, apenas.

• C.

  II e III, apenas.

• D.

  I, II e III.

Considere que, no algoritmo em alto nível a seguir:

O resultado impresso durante a execução desse algoritmo é:

• A.

  1 2 3 4 5 6 5 3 1 2 4 6

• B.

  6 4 2 1 3 5 6 5 4 3 2 1

• C.

  6 5 4 3 2 1 6 4 2 1 3 5

• D.

  6 5 4 3 2 1 1 2 3 4 5 6

Com relação a protocolos de roteamento dinâmico, OSPF e BGP, e tecnologias de comunicação de dados Frame-Relay, ATM, X.25 e MPLS, julgue os itens subseqüentes.

O algoritmo de roteamento que é executado dentro de um sistema autônomo é denominado protocolo de roteamento intra-sistema autônomo (intra-AS). O protocolo de roteamento OSPF é um exemplo de protocolo intra-AS.

• C. Certo
• E. Errado

Com relação a protocolos de roteamento dinâmico, OSPF e BGP, e tecnologias de comunicação de dados Frame-Relay, ATM, X.25 e MPLS, julgue os itens subseqüentes.

O OSPF, que utiliza o algoritmo do menor caminho para selecionar rotas, possui mecanismos para medir o custo de cada enlace. Dessa forma, o administrador da rede não precisa se preocupar com políticas para determinar o peso dos enlaces, pois isso já é implementado pelo OSPF.

• C. Certo
• E. Errado