Questões sobre Algoritmos da FEPESE

Suponha que um algoritmo necessite 20 horas de processamento para completar sua execução. Considere que a parte do algoritmo não passível de paralelização demore uma hora para executar, e que 19 horas de processamento podem ser executados de forma paralela.

Assinale a alternativa que contém o potencial teórico máximo, em quantidade de vezes, de melhoria na velocidade de execução (speedup) do algoritmo em um cenário de computação paralela, independentemente da quantidade de processadores empregada, de acordo com a lei de Amdahl.

  • A. 4
  • B. 9
  • C. 10
  • D. 19
  • E. 20
Clique em uma opção abaixo para responder a questão:
  • A. Permitir a digitação de n valores que serão ordenados de acordo com o algoritmo Bolha.
  • B. Permitir a digitação de n valores que serão ordenados de acordo com o algoritmo de Seleção.
  • C. Permitir a digitação de n valores que serão ordenados de acordo com o algoritmo Quicksort.
  • D. Permitir a digitação de n valores que serão ordenados de acordo com o algoritmo Mergesort.
  • E. Permitir a digitação de n valores que serão ordenados de acordo com o algoritmo timsort.
Clique em uma opção abaixo para responder a questão:
  • A. 1 / null / 1
  • B. true / false / true
  • C. true / true / true
  • D. Concurso / null / Concurso
  • E. Concurso /  concurso /  Concurso
Clique em uma opção abaixo para responder a questão:

Considere o algoritmo a seguir que define a função recursiva “f”.

Qual o valor retornado pela função “f” ao ser invocada passando o valor 4 como argumento?

  • A. 0
  • B. 1
  • C. 2
  • D. 3
  • E. 4
Clique em uma opção abaixo para responder a questão:

Seja uma matriz Nx12 onde cada elemento da matriz é um número real e representa um índice mensal de inflação de um determinado país. Cada uma das N linhas da matriz representa um país e as 12 colunas representam os meses do ano. Deseja-se criar o método Java "public float[ ] calculeMaiorInflação(float[ ][ ] m)" que retorna o mês de maior inflação de cada um dos N países. O parâmetro do método "calculeMaiorInflação" é a matriz de inflações citada. Para a implementação desse método "calculeMaiorInflação", qual fragmento de código Java é o correto, no que se refere a sua lógica algorítmica?

  • A.

    for (int i = 0; i < m.length; i+ ) {

     /* instruções que não envolvem

    comandos de repetição */ }

  • B.

    for (int i = 0; i < 12; i++) for (int j = 0; j < 12; j++) { /* instruções que não envolvem comandos de repetição */ }

  • C.

    for (int i = 0; i < m.length; i++) for (int j = 0; j < m[i].length; j++) { /* instruções que não envolvem comandos de repetição */ }

  • D.

    for (int i = 0; i < m[i].length; i++) for (int j = 0; j < m[i].length; j++) { /* instruções que não envolvem comandos de repetição */ }

Clique em uma opção abaixo para responder a questão:

Assinale a alternativa incorreta:

  • A.

    DES e AES são exemplos de algoritmos de criptografi a que utilizam chaves públicas.

  • B.

    Chaves públicas podem ser utilizadas para autenticação de usuários.

  • C.

    Firewalls são utilizados para impedir o acesso a portas de comunicação que são bloqueadas pelo administrador do sistema.

  • D.

    Navegadores Web utilizam o protocolo SSL para estabelecer conexões seguras.

Clique em uma opção abaixo para responder a questão: