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

O Centro de Processamento de Dados é um ambiente protegido por senhas dinâmicas para segurança. Essas senhas são questões de raciocínio matemático, que são sempre diferentes, a cada vez que se pretende entrar; desta vez a senha era completar a seguinte série: 3-5-8-13-21-34-x. Qual é o valor de x para se conseguir acesso?

• A.

  113

• B.

  55

• C.

  95

• D.

  65

• E.

  105

Analise o algoritmo abaixo. Qual será o resultado da variável %u201CSOMA%u201D, considerando que todas as variáveis definidas são do tipo numérico inteiro?

Início

A = 5; SOMA = 15;

B= 8; A = A + SOMA + B;

SOMA = SOMA + 2 + A;

B = A + B;

B = B + SOMA - A;

SOMA = SOMA - B + A;

ESCREVA (SOMA);

Fim

• A.

  55

• B.

  53

• C.

  45

• D.

  20

• E.

  23

Simulando o funcionamento do algoritmo abaixo, considerando que todas as variáveis definidas são do tipo numérico inteiro, o resultado das variáveis “ X ” e ” Y ” ao final da simulação, serão?

• A.

  X = 16 e Y = 13

• B.

  X = 2 e Y = 7

• C.

  X = 3 e Y = 8

• D.

  X = 12 e Y = 14

• E.

  X = 3 e Y = 9

No algoritmo abaixo, todas as variáveis definidas são do tipo numérico inteiro. Simulando o seu funcionamento o resultado final das variáveis “ X “, “ Y “ e “ Z “ será?

• A.

  X = 5, Y = 9 e Z = 51

• B.

  X = 0, Y = 9 e Z = 51

• C.

  X = 0, Y = 11 e Z = 62

• D.

  X = 5, Y = 11 e Z = 62

• E.

  X = 5, Y = 9 e Z = 62

Qual escalonamento é um algoritmo de escalonamento não-preemptivo?

• A.

  Circular.

• B.

  Prioridade.

• C.

  Múltipla fila.

• D.

  FIFO.

• E.

  Múltipla fila com realimentação.

Qual mecanismo apresenta como característica escolher a partição de memória com maior espaço livre do que o necessário para um programa a ser executado?

• A.

  Best-fit.

• B.

  Worst-fit.

• C.

  First-fit.

• D.

  Working set.

• E.

  ETP.

O algoritmo que, além de realizar a substituição de páginas, também estabelece um tempo máximo que cada página pode permanecer ativa na memória, é denominado

• A.

  Least Frequently Used.

• B.

  Not Recently Used.

• C.

  Least Recently Used.

• D.

  Working Set.

• E.

  Clock.

• A.

  resp = 0 + 1 – 2 + 3 – 4 + 5 – ... (+ ou –) n

• B.

  resp = 0 + 1 – 2² + 3⁴ – 4⁶ + 5ⁿ

• C.

  resp = 0 – 1 – 2 – 3 – 4 – 5 – ... – n

• D.

  resp = 0 + 1! – 2! + 3! – 4! + 5! – n!

• E.

  resp = 0 – 1 + 2 – 3 + 4 – 5 + ... – n

Em uma reunião de análise de desempenho de um sistema WEB, um programador apontou corretamente que a complexidade de tempo do algoritmo bubblesort, no pior caso, é

• A.

  O(1)

• B.

  O(log n)

• C.

  O(n)

• D.

  O(n log n)

• E.

  O(n²)

Uma importante ferramenta utilizada na área de Mineração de Dados é o algoritmo Árvore de Padrão-Frequente. Em relação aos métodos tradicionais de Mineração de Dados, esse algoritmo é utilizado para a extração de

• A.

  Agrupamentos

• B.

  Sumarizações

• C.

  Padrões com Séries Temporais

• D.

  Hierarquias de Classificação

• E.

  Regras de Associação