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

A respeito dos métodos de ordenação, pesquisa e hashing, julgue os seguintes itens.

Árvore binária é uma estrutura de dados adequada à representação de hierarquia, sendo usada frequentemente em ordenação e pesquisa. Para a busca em um vetor ordenado, pode-se utilizar o algoritmo de busca binária, o qual não exige a implementação de uma árvore binária.

• C. Certo
• E. Errado

A respeito dos métodos de ordenação, pesquisa e hashing, julgue os seguintes itens.

As tabelas hashing, ou tabelas de dispersão, podem ser usadas no processo de gerenciamento de memória virtual pelo sistema operacional.

• C. Certo
• E. Errado

A respeito dos métodos de ordenação, pesquisa e hashing, julgue os seguintes itens.

A estabilidade de um método de ordenação é importante quando o conjunto de dados já está parcialmente ordenado.

• C. Certo
• E. Errado

Em relação aos sistemas operacionais, julgue os itens subsequentes.

O gerenciamento de memória no ambiente Linux envolve a definição de três tipos de segmentos lógicos para cada processo: texto, dados e pilha. Esses segmentos possuem características diferentes, especialmente em relação aos direitos de escrita durante a execução do processo; enquanto os segmentos de texto e dados são de leitura e escrita, o segmento de pilha é do tipo somente leitura.

• C. Certo
• E. Errado

Em relação aos sistemas operacionais, julgue os itens subsequentes.

No contexto de sistemas operacionais, semáforos são tipos de variáveis que podem ser verificadas e alteradas em instruções atômicas, ou seja, sem possibilidades de interrupções. Esse tipo de variável é empregado em tarefas como o compartilhamento de recursos entre processos.

• C. Certo
• E. Errado

Em relação aos sistemas operacionais, julgue os itens subsequentes.

Os métodos de escalonamento de processos preemptivos e não preemptivos se diferenciam pelo componente que decide o momento em que o sistema operacional recupera o uso do processador. No primeiro caso, o sistema operacional decide parar de executar um processo após a passagem de um intervalo de tempo fixo; no segundo, é o próprio processo que, encerrando sua execução ou ficando bloqueado à espera de outro processo ou de um dispositivo de E/S, retorna o controle do processador ao sistema operacional.

• C. Certo
• E. Errado

Em relação aos sistemas operacionais, julgue os itens subsequentes.

Quando as várias threads em um processo possuem sua linha de execução no nível de usuário, o escalonador de processos do sistema operacional trata cada thread separadamente, de forma independente do processo associado, já que o escalonador aloca o mesmo tempo ao processo em execução, independentemente de quantas threads ele possua.

• C. Certo
• E. Errado

Julgue os itens seguintes, relativos a programação básica.

A passagem de parâmetros por referência é, de fato, uma passagem de parâmetro por valor de um endereço de memória.

• C. Certo
• E. Errado

Julgue os itens seguintes, relativos a programação básica.

Uma estrutura de seleção é chamada embutida quando realiza uma série de decisões embasadas no valor de uma única variável.

• C. Certo
• E. Errado

Julgue os itens seguintes, relativos a programação básica.

As estruturas de controle sequenciais, de seleção (ou de decisão) e de repetição (ou de iteração ou loop) são unidades básicas na escrita de algoritmos. Todas essas estruturas possuem condições a serem testadas; algumas realizam atribuição de variáveis, mas somente uma pode inicializar variáveis.

• C. Certo
• E. Errado