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

Julgue os próximos itens, concernentes aos conceitos relacionados a algoritmos e linguagens de programação. Em um algoritmo, uma constante é um espaço físico na memória, e é identificada por um nome que não sofre alteração durante a execução do programa.

Analise as afirmativas seguintes

I. Os algoritmos de ordenação Quiksort e Heapsort têm complexidade O(n log n) no melhor caso.

II. O algoritmo de pesquisa por interpolação é caracterizado por realizar comparação de chaves e sucessivas divisões no espaço de busca até encontrar o termo pesquisado ou até haver um único registro.

III. Uma lista encadeada é uma estrutura de dados em que os elementos estão organizados em uma ordem linear, sendo que esta ordem é determinada por um ponteiro em cada elemento.

IV. Na estrutura de dados pilha somente o elemento do topo está acessível, por isso a ordem em que os elementos são retirados da pilha é o oposto da ordem em que eles são inseridos na mesma.

Estão corretas somente as afirmativas

Um administrador de redes pretende implantar RAID em um sistema de armazenamento que necessita 1 TB (terabyte) de armazenamento efetivo, isto é, aquele disponível para arquivos e diretórios. No entanto, esse administrador conta apenas com discos de capacidade de 250 GB (gigabyte). Quantos discos são necessários, respectivamente, para implementar essa solução em RAID 0, RAID 1 e RAID 5?

RAID (redundant array of independent disks) é a designação que se dá aos esquemas de armazenamento baseados em múltiplos discos que, para o sistema operacional, são vistos como um único dispositivo, e que permitem maior confiabilidade e desempenho no acesso aos dados devido ao particionamento/espelhamento das informações por esses diferentes discos. Há diferentes estratégias de particionamento/espelhamento, que podem ainda utilizar esquemas de redundância (baseados em paridade) para aumentar a confiabilidade. Essas estratégias dão origem aos diferentes esquemas de RAID, numerados de 0 a 7. Em um dos esquemas de RAID, toda a informação é duplicada, isto é, está toda presente em dois discos físicos diferentes. Esse esquema corresponde ao

Com relação à arquitetura de computadores e a sistemas operacionais, julgue os itens de 66 a 83. O bootstrap instrui o computador a carregar o sistema operacional a partir de um disco rígido ou dispositivo de E/S e geralmente se encontra armazenado na RAM do computador.