Questões sobre Algoritmos

O código de caracteres utilizado pelos computadores para representar símbolos com 16 bits e capacidade de 65.536 pontos de código denomina-se

• A. BCD.
• B. EBCDIC.
• C. ASCII.
• D. UNICODE.
• E. LATINO 1.

A aritmética computacional define o modo como os números são representados e os algoritmos usados para as operações aritméticas básicas (adição, subtração, multiplicação e divisão). Assinale a opção correta acerca da aritmética de ponto flutuante.

• A.

  Na fase de normalização da adição e da subtração, há um deslocamento para a esquerda dos dígitos da mantissa, até que o dígito mais significativo seja diferente de zero. A cada deslocamento, o expoente é incrementado, podendo, portanto, ocorrer overflow no expoente.

• B.

  Na multiplicação, se um dos operandos for igual a zero, o resultado será zero. Caso não seja, o primeiro passo da multiplicação é somar os expoentes dos operandos. Se os expoentes forem armazenados na forma polarizada, a soma dos expoentes dobrará a polarização. Portanto, o valor da polarização deve ser substituído na soma dos expoentes. Poderá, então, ocorrer tanto overflow quanto underflow no expoente, o que, nesses casos, gera erro.

• C.

  O padrão IEEE define uma abordagem de arredondamento denominada arredondar para zero, que é útil na aritmética intervalar, em que são produzidos dois valores para cada resultado, correspondentes aos limites inferiores e superiores de um intervalo que contém o resultado verdadeiro.

• D.

  Em uma operação de ponto flutuante, o expoente e a mantissa são carregados em registradores. No caso da mantissa, o tamanho do registrador é quase sempre menor que o número de bits da mantissa mais o bit implícito. O registrador contém bits adicionais chamados bits de guarda, que são usados para preencher com zeros os bits extras, até as extremidades direita e esquerda da mantissa.

• E.

  Quando o expoente do resultado de uma operação aritmética é muito grande, o resultado torna-se não-normalizado, deslocando-se os dígitos da fração para a esquerda e decrementando-se o expoente a cada deslocamento, até que o expoente esteja dentro da faixa de valores válidos.

O algoritmo de roteamento que envia cada pacote de entrada para toda interface de saída, exceto para aquela em que chegou,

• A. realiza roteamento pelo caminho mais curto.
• B. realiza roteamento embasado em fluxo.
• C. é denominado flooding.
• D. realiza roteamento com vetor de distância.
• E. realiza roteamento por estado de enlace.

• A. binária.
• B. seqüencial.
• C. bolha.
• D. em árvore.
• E. hierárquica.

Na álgebra relacional, são operadores derivados binários:

• A.

  união, renomeação e seleção.

• B.

  intersecção, junção e divisão.

• C.

  atribuição, seleção e junção.

• D.

  produto cartesiano, projeção e diferença.

• E.

  produto cartesiano, renomeação e união.

Observe as seguintes instruções de um programa estruturado, escrito em uma linguagem simbólica qualquer, do tipo "português estruturado".

A execução das instruções acima acarretará em

• A.

  A = 4, B = 5 e C = 8

• B.

  A = 6, B = 5 e C = 8

• C.

  A = 6, B = 5 e C = 25

• D.

  A = 12, B = 13 e C = 25

• E.

  loop infinito

• A.

  0, 1, 2, 3, 4 e 5.

• B.

  1, 2, 3, 4, 5 e 6.

• C.

  1, 1, 2, 3, 5 e 8.

• D.

  1, 1, 3, 5, 7 e 9.

• E.

  1, 2, 3, 6, 7 e 9.

Analise o algoritmo a seguir, para responder às

questões 29 e 30.

 

• A.

  4

• B.

  5

• C.

  6

• D.

  7

• E.

  8

Analise o algoritmo a seguir, para responder às

questões 29 e 30.

 

A linha "C ← C + 1" pode ser implementada em Python através do código:

• A.

  C += 1

• B.

  C := C + 1

• C.

  C =: C + 1

• D.

  C := C + 1;

• E.

  C =: C + 1;

Sejam A, B e C variáveis numéricas contendo os valores 2, 4 e 5, respectivamente, S uma variável contendo o literal "POSITIVO" e T uma variável lógica contendo o valor falso. Assinale a expressão lógica cujo resultado possui valor lógico verdadeiro.

• A.

  A + B < C ou S = "FALSO"

• B.

  A × B > C e S = "VERDADEIRO"

• C.

  RESTO (B, A) > C e não T

• D.

  A > B e não T ou S = "POSITIVO"

• E.

  (A² > B ou T) e S = "POSITIVO"