401 Q797315
Ciência da Computação
Ano: 2009
Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)
No que concerne aos conceitos de sistema operacional, julgue os itens de 59 a 65. Os algoritmos de escalonamento de disco permitem ao sistema operacional usar o hardware de forma eficiente. No caso do algoritmo SCAN, a cabeça de uma extremidade do disco é movida para outra, atendendo às requisições durante o caminho; quando a cabeça atinge a outra extremidade, ela imediatamente retorna ao início do disco, sem atender a quaisquer requisições no retorno.
402 Q657154
Ciência da Computação
Ano: 2009
Banca: Assessoria em Organização de Concursos Públicos (AOCP)
Assinale a alternativa que NÃO apresenta um algoritmo de ordenação.
403 Q110098
Ciência da Computação
Ano: 2009
Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)

Com base no algoritmo acima, julgue os itens seguintes.

404 Q110095
Ciência da Computação
Ano: 2009
Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)

Com base no algoritmo acima, julgue os itens seguintes.

405 Q110093
Ciência da Computação
Ano: 2009
Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)

Acerca de estruturas de dados, julgue os itens a seguir.

O algoritmo quicksort, que divide uma instrução em quatro blocos diferentes de busca, é um exemplo de estrutura de ordenação de dados.

406 Q110070
Ciência da Computação
Ano: 2009
Banca: Fundação CESGRANRIO (CESGRANRIO)

Considere dois processos, produtor e consumidor, compartilhando um mesmo buffer de tamanho fixo N. No processo produtor, produz-se itens de dados e os coloca no buffer. No processo consumidor retira-se o item de dado do buffer. Uma situação de exceção surge quando o consumidor tenta retirar um item do buffer vazio, ou quando o produtor tenta inserir um item no buffer cheio. Um algoritmo para a solução deste problema, utilizando semáforos, é dado pelos procedimentos PRODUTOR e CONSUMIDOR, apresentados a seguir.

Nestes procedimentos, são utilizados três semáforos, mutex, empty e full, responsáveis conjuntamente por viabilizar o bloqueio e a liberação da exec...

407 Q110067
Ciência da Computação
Ano: 2009
Banca: Fundação CESGRANRIO (CESGRANRIO)

O preenchimento correto desta linha é

408 Q110065
Ciência da Computação
Ano: 2009
Banca: Fundação CESGRANRIO (CESGRANRIO)

Com relação aos algoritmos quicksort e mergsort, o tempo de execução para o

409 Q110038
Ciência da Computação
Ano: 2009
Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)

Em relação aos conceitos de lógica de programação utilizados para a construção de algoritmos, julgue os próximos itens.

Vetores são estruturas homogêneas nas quais cada célula armazena um valor atômico. Essas células são identificadas e localizadas por meio de índices.

410 Q110035
Ciência da Computação
Ano: 2009
Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)

Em relação aos conceitos de lógica de programação utilizados para a construção de algoritmos, julgue os próximos itens.

Valores que sejam armazenados em variáveis locais de determinado procedimento ou função não podem ser utilizados em outros procedimentos ou funções.