Questões sobre Algoritmos

O desenvolvimento de aplicações que dependem de alto desempenho normalmente envolve a utilização de mecanismos e algoritmos eficientes. Dependendo do volume de dados envolvidos, a escolha de um algoritmo ineficiente pode ter sérias implicações, tanto no que se refere ao tempo de resposta como na qualidade da resposta obtida. Acerca desse assunto, bem como sobre as técnicas de construção de algoritmos e estruturas de dados e conceitos básicos sobre estruturas de dados, julgue os itens de 81 a 92.

A busca em profundidade caracteriza-se por visitar todos os vértices adjacentes ao vértice inicial, repetindo-se, em seguida, o processo para os vértices identificados a partir do ponto inicial.

O desenvolvimento de aplicações que dependem de alto desempenho normalmente envolve a utilização de mecanismos e algoritmos eficientes. Dependendo do volume de dados envolvidos, a escolha de um algoritmo ineficiente pode ter sérias implicações, tanto no que se refere ao tempo de resposta como na qualidade da resposta obtida. Acerca desse assunto, bem como sobre as técnicas de construção de algoritmos e estruturas de dados e conceitos básicos sobre estruturas de dados, julgue os itens de 81 a 92.

No algoritmo de busca em pré-ordem, a busca se inicia pelos elementos situados à direita da raiz da árvore.

As soluções embasadas em software livre vêm ganhando cada vez mais adeptos, não só na administração pública federal mas também em diversas organizações privadas. Essa mudança de comportamento ocorre não apenas em função do custo, mas também porque essas soluções atingiram um nível de qualidade que se compara aos softwares proprietários. Essa mudança de comportamento tem impulsionado o surgimento de ambientes heterogêneos, tanto no que se refere aos sistemas operacionais como aos aplicativos. Com relação a esse assunto, e no que tange aos conceitos de sistemas operacionais, em particular aos sistemas Unix e Windows, julgue os itens de 93 a 99.

Entre os algoritmos de escalonamento de disco, o first-come, first-served oferece o melhor desempenho em sistemas com alta taxa de requisições de acesso a disco, uma vez que não há necessidade de escalonamento das requisições.

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.

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.