Questões sobre Algoritmos

O número 65 é a representação do caractere A no sistema decimal, logo, o número binário referente a esse caractere é

• A.

  00000011

• B.

  01000001

• C.

  01001000

• D.

  10000001

• E.

  10010000

• A.

  a saída será 840.

• B.

  haverá um erro, pois o resultado de um cálculo envolvendo a variável r não pode ser armazenado na própria variável r.

• C.

  a saída será 210.

• D.

  haverá um erro, pois o valor gerado será maior do que uma variável do tipo inteiro pode suportar.

• E.

  a saída será 0.

Oalgoritmo abaixo éumalgoritmo de ordenação:

• A.

  por inserção.

• B.

  por troca.

• C.

  por seleção.

• D.

  QuickSort.

• E.

  BubbleSort

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 conhecido como busca binária é um algoritmo de desempenho ótimo para encontrar a posição de um item em

• A.

  uma árvore B.

• B.

  uma lista ligada ordenada.

• C.

  uma árvore de busca binária.

• D.

  um heap binário.

• E.

  um vetor ordenado.