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

Com relação a sistemas operacionais, julgue os seguintes itens. No algoritmo de escalonamento de processador do tipo round robin, quanto menor o intervalo de tempo (quantum) durante o qual cada processo é executado, mais eficiente será o uso do processador, pois menor será o impacto das mudanças de contexto.

• C. Certo
• E. Errado

Com relação a sistemas operacionais, julgue os seguintes itens. Considere que tenha sido solicitado o acesso aos seguintes cilindros de um disco: 5, 26, 10, 31, 6 e 13. Nesse caso, se a posição atual da cabeça de leitura e gravação for 9 e as solicitações forem atendidas na ordem 10, 13, 6, 5, 26 e 31, é correto concluir que o algoritmo de escalonamento do disco se comporta como o algoritmo do elevador.

• C. Certo
• E. Errado

Com referência aos padrões de projeto, julgue os itens que se seguem. O padrão adapter define uma família de algoritmos, permite o encapsulamento de algoritmos e possibilita a substituição desses algoritmos. Os algoritmos podem variar independentemente dos seus clientes. Esse padrão pode ser usado quando várias classes relacionadas diferirem apenas nos seus comportamentos.

• C. Certo
• E. Errado

Considere o algoritmo, a seguirao lado, para o cálculo do produto de duas matrizes. A complexidade desse algoritmo é

• A. O(n)
• B. O(n2)
• C. O(n3)
• D. O(log2n)
• E.

  O(n*log2n)

                

INICIO;

DECLARE A COMO INTEIRO;

DECLARE B COMO INTEIRO;

DECLARE C COMO INTEIRO;

DECLARE D COMO INTEIRO;

IMPRIMA "Entre com o valor A:"

RECEBA A;

IMPRIMA "Entre com o valor B:"

RECEBA B;

IMPRIMA "Entre com o valor C:"

RECEBA C;

D RECEBE A+B+C;

IMPRIMA "A SOMA DOS VALORES É:" D;

FIM;

Considerando o código em portugol apresentado acima, assinale a opção incorreta.

• A.

  É correta a substituição das linhas 2, 3, 4 e 5 por DECLARE A,B,C,D COMO INTEIRO.

• B.

  A linha 12 possui um erro de interpretação: D não pode receber os valores das outras três variáveis.

• C.

  A linha 13 gera uma saída na tela informando o conteúdo de D ao final da linha.

• D.

  As linhas 7, 9 e 11 dizem para esperar por uma entrada de um valor para ser associado às variáveis.

Em dois bytes binários, utilizando notação hexadecimal, pode-se representar numerais de valor até

• A.
• B.
• C.
• D.
• E.

Analise as seguintes afirmações sobre o algoritmo de escalonamento job mais curto primeiro (shortest job first) nãopreemptivo. Assuma a seguinte configuração em termos de tempo de execução e tempo de chegada para os jobs A, B, C, D e E. A unidade de tempo utilizada é t.

I. O job E inicia sua execução no tempo 8t.

II. Os jobs finalizam sua execução após 13t.

III. Após sua chegada, o job D demora 8t para finalizar sua execução.

Assinale a alternativa que contém a(s) afirmação(ões) CORRETA(S).

• A. Apenas II.
• B. Apenas I e II.
• C. Apenas I e III.
• D. Apenas II e III.
• E. I, II e III.

Considere:

I. Os algoritmos de busca binária e de busca seqüencial executam processamento repetitivo.

II. Os algoritmos de busca binária e de busca seqüencial utilizam a técnica de recursão.

III. A busca seqüencial executa cada fase da repetição na forma de uma subtarefa da fase anterior.

IV. A busca binária trabalha com uma forma circular de repetição.

Está correto o que consta em

• A.

  I, apenas.

• B.

  II, apenas.

• C.

  I e II, apenas.

• D.

  I, III e IV, apenas.

• E.

  I, II, III e IV.

O número binário 01011011 corresponde a:

• A. 91;
• B. 127;
• C. 155;
• D. 159;
• E. 235.

O algoritmo de busca binária permite a localização de um elemento numa lista a partir do valor da chave identificadora de cada elemento dessa lista. O algoritmo requer que a lista esteja ordenada pelo valor dessa chave. Numa lista com 1.000.000 de elementos, o número máximo de buscas necessárias para a localização de um elemento qualquer é:

• A. 10;
• B. 20;
• C. 50;
• D. 200;
• E. 500.