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

Observe o seguinte número hexadecimal: 1BC2. Assinale a alternativa que corresponde ao número na base 10.

• A. 6107.
• B. 6117.
• C. 7106.
• D. 7116.
• E. 7206.

Observe as seguintes tabelas verdades.

As portas lógicas correspondentes às tabelas verdades são, respectivamente,

• A. AND, NOR e OR.
• B. NOR, AND e OR.
• C. NAND, AND e OR.
• D. OR, NAND e AND.
• E. AND, OR e NAND.

Sobre as estratégias de gerenciamento de memória, relacione adequadamente as colunas a seguir.

A sequência está correta em

• A. 1, 5, 3, 2, 4.
• B. 2, 4, 5, 1, 3.
• C. 3, 5, 2, 4, 1.
• D. 4, 3, 1, 5, 2.
• E. 5, 1, 4, 2, 3.

Sistemas operacionais UNIX e baseados em UNIX fornecem uma implementação de processos tomada emprestada por muitos outros sistemas operacionais. Cada processo deve armazenar, dados e pilha na memória durante a execução. Processos UNIX interagem com o sistema operacional via chamadas ao sistema. Fork é uma dessas chamadas ao sistema. Sobre o Fork, assinale a alternativa correta.

• A. Modifica a prioridade de escalonamento de um processo.
• B. Gera um processo-filho e aloca àquele processo uma cópia dos recursos de seu pai.
• C. Carrega as instruções e dados de um processo no seu espaço de endereço em um arquivo.
• D. Permite que um processo especifique um tratador de sinal para um tipo de sinal particular.
• E. Faz com que o processo que está chamando fique bloqueado até que seu processo-filho termine.

“Esquema de gerenciamento da memória que dá suporte à visão que o usuário tem da memória.” Trata‐se do(a)

• A. segmentação.
• B. endereço linear.
• C. diretório de páginas.
• D. tabela de páginas invertida.
• E. tabela de páginas com hash.

“Esquema de gerenciamento da memória que permite que o espaço de endereçamento físico de um processo não seja contíguo. Evita a fragmentação externa e a necessidade de compactação.” Trata‐se da

• A. paginação.
• B. swapping.
• C. regra dos 50%.
• D. fragmentação interna.
• E. segmentação de memória.

Um outro problema relacionado a deadlocks é a situação em que os processos esperam indefinidamente dentro do semáforo. Esse problema pode ocorrer se forem acrescentados ou removidos processos da lista associada a um semáforo na ordem LIFO (último a entrar, primeiro a sair). Assinale a alternativa que apresenta esse outro problema relacionado a deadlock.

• A. Factory.
• B. Buffer size.
• C. Starvation.
• D. Assincronismo.
• E. Bounded buffer.

Da mesma forma que existem quatro condições para que ocorra um deadlock, também existem quatro soluções possíveis para o deadlock. Esta tem sido uma das áreas mais produtivas da pesquisa científica da ciência da computação e de sistemas operacionais. Acerca das soluções para o deadlock, assinale a alternativa INCORRETA.

• A. Evitação de deadlock.
• B. Exclusão de deadlock.
• C. Detecção de deadlock.
• D. Prevenção de deadlock.
• E. Recuperação de deadlock.

Quatro condições são necessárias para que ocorra um deadlock (ou impasse). Assinale a alternativa que apresenta duas dessas condições.

• A. Condição de exclusão mútua e de preempção.
• B. Condição de posse e espera e de não preempção.
• C. Condição de espera circular e de alocação de recursos.
• D. Condição de saturação e de esgotamento de recursos.
• E. Condição de alocação de recursos e de não preempção.

Acerca das regras de integridade dos bancos de dados, relacionadas às integridades de entidade e referencial, que são essenciais para um bom projeto de banco de dados, relacione adequadamente as colunas.

A sequência está correta em

• A. 1, 3, 5, 6, 4, 2.
• B. 2, 4, 6, 1, 3, 5.
• C. 3, 6, 2, 5, 1, 4.
• D. 4, 1, 5, 2, 6, 3.
• E. 6, 5, 3, 4, 2, 1.