Questões sobre Algoritmos

Considerando os algoritmos e a tabela de convenções acima, julgue os próximos itens.

A função procurar é capaz de localizar um valor armazenado em um dos elementos A[0] a A[n-1] de um vetor passado como parâmetro, desde que os elementos no vetor estejam em ordem crescente.

• C. Certo
• E. Errado

Algoritmos genéticos formam uma classe particular de algoritmos evolutivos, em que são utilizadas técnicas inspiradas na biologia evolutiva, tais como hereditariedade, mutação, seleção natural e recombinação (crossing over). Suponha-se que dois indivíduos, pai e mãe, sejam formados pelos conjuntos de genes (A ₁ , B ₁ ) e (A ₂ , B ₂ ) e, respectivamente, representados pelos binários a seguir..

Considerando essas informações, julgue os próximos itens.

Nos algoritmos genéticos, o operador cross-over (cruzamento) permite a obtenção de indivíduos (filhos) a partir da combinação (cruzamento) de cromossomos dos pais.

• C. Certo
• E. Errado

Algoritmos genéticos formam uma classe particular de algoritmos evolutivos, em que são utilizadas técnicas inspiradas na biologia evolutiva, tais como hereditariedade, mutação, seleção natural e recombinação (crossing over). Suponha-se que dois indivíduos, pai e mãe, sejam formados pelos conjuntos de genes (A ₁ , B ₁ ) e (A ₂ , B ₂ ) e, respectivamente, representados pelos binários a seguir..

Considerando essas informações, julgue os próximos itens.

A figura abaixo representa corretamente uma possível aplicação do operador cross-over (cruzamento) em um algoritmo genético usual.

• C. Certo
• E. Errado

Algoritmos genéticos formam uma classe particular de algoritmos evolutivos, em que são utilizadas técnicas inspiradas na biologia evolutiva, tais como hereditariedade, mutação, seleção natural e recombinação (crossing over). Suponha-se que dois indivíduos, pai e mãe, sejam formados pelos conjuntos de genes (A ₁ , B ₁ ) e (A ₂ , B ₂ ) e, respectivamente, representados pelos binários a seguir..

Considerando essas informações, julgue os próximos itens.

O esquema a seguir representa corretamente uma possível aplicação do operador mutação em um dos genes.

• C. Certo
• E. Errado

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:

Na execução desse algoritmo, o valor impresso na linha 7 é:

• A.

  55

• B.

  89

• C.

  144

• D.

  233

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

contendo 100 elementos indexados de 0 a 99, e todas as demais variáveis sejam

inteiras.

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.