Questões sobre Algoritmos

Acerca dos sistemas operacionais modernos, julgue os itens de 111 a 122.

O algoritmo para alocação dinâmica de memória (worst-fit) consiste em procurar o primeiro menor espaço disponível que seja suficiente para alocar a quantidade de memória necessária. Essa abordagem sempre obriga a procura por espaço em toda a estrutura, acarretando em degradação significativa de desempenho.

• C. Certo
• E. Errado

Considerando a figura acima, que apresenta um diagrama esquemático de funcionamento de um ambiente corporativo, na qual se destaca um sistema de virtualização de fita, julgue os itens de 89 a 97, a respeito de armazenamento de dados.

Quanto à diversidade e necessidade de sistemas e algoritmos de escalonamento de recursos, é correto afirmar que ela é crescente na seqüência dos dispositivos: G, H e F.

• C. Certo
• E. Errado

A respeito da lógica de programação, que é fundamental para o desenvolvimento de códigos por meio de linguagens de programação, julgue os itens subseqüentes.

Um algoritmo pode ser definido como uma seqüência finita de passos que levam à execução de determinada tarefa ou conjunto de tarefas.

• C. Certo
• E. Errado

Dentre os tipos de compiladores, aqueles que efetuam a compilação e a execução do programa fonte e aqueles que efetuam a compilação numa única leitura do programa fonte, são denominados, respectivamente,

• A.

  Load-And-Go e Single-Pass.

• B.

  Optimizing e Multi-Pass.

• C.

  Debugging e Optimizing.

• D.

  Single-Pass e Multi-Pass.

• E.

  Multi-Pass e Optimizing.

Em relação à lógica de programação, considere os pseudocódigos:

É correto afirmar:

• A.

  Somente Alg1 tem consistência em sua representação e chega a um resultado.

• B.

  Ambos os algoritmos abordam o mesmo problema e chegam ao mesmo resultado.

• C.

  Somente Alg2 tem consistência em sua representação e chega a um resultado.

• D.

  O resultado da solução apresentada por Alg2 é maior do que a de Alg1.

• E.

  O resultado da solução apresentada por Alg2 é menor do que a de Alg1.

Em linguagem formal, os sufixos da palavra aaba são identificados por

• A.

  å, a, b, aa, ab, ba, aab, aba, aaba.

• B.

  å, a, aa, aab, aaba.

• C.

  å, a, b, aa, ab, ba, aab.

• D.

  å, a, b, a, a, ab, ba, aa.

• E.

  å, a, ba, aba, aaba.

Se a variável array contiver, originalmente, os dados 2-3-1- 5-4, as seqüências 2-1-3-5-4 e 2-1-3-4-5 serão estados parciais do conteúdo dessa variável durante a execução do programa.

Se a variável array  contiver, originalmente, os dados 2-3-1- 5-4, as seqüências 2-1-3-5-4 e 2-1-3-4-5 serão estados parciais do conteúdo dessa variável durante a execução do programa.

• C. Certo
• E. Errado

Se a variável array contiver, originalmente, os dados 2-3-1- 5-4, as seqüências 2-1-3-5-4 e 2-1-3-4-5 serão estados parciais do conteúdo dessa variável durante a execução do programa.

Será sempre executado um ciclo n vezes, de 0 até n > 0, o que indica que o pior caso de execução do programa é quando os dados dentro do vetor estiverem em ordem aleatória.

• C. Certo
• E. Errado

Para resolver um determinado problema, um programador tem em mente como deve ser o programa principal que, por sua vez, controlará todas as outras tarefas distribuídas em sub-rotinas, para as quais deverá desenvolver os respectivos algoritmos. Este cenário exemplifica o conceito de programação

• A.

  estruturada.

• B.

  orientada a objetos.

• C.

  funcional.

• D.

  numérica.

• E.

  orientada a aspectos.

Considere a execução do algoritmo de ordenação Heap (ou Heap Sort), em sua versão em-local (in-place), ao arranjo 13, 18, 10, 8, 11. Qual é a saída gerada, após a execução dos três (3) primeiros passos do algoritmo?

• A.

  13, 18, 10, 11, 8

• B.

  18, 13, 10, 11, 8

• C.

  8, 13, 10, 11, 18

• D.

  13, 10, 11, 8, 18

• E.

  18, 13, 10, 8, 11