Questões sobre Algoritmos da UPE / UPENET / IAUPE

Um ataque por força bruta de uma mensagem codificada pelo algoritmo DES, utilizando uma chave de 56 bits por um dado sistema, é capaz de testar, sem limite de quantidade de testes e de forma ininterrupta, exatamente um milhão de possibilidades válidas de chaves distintas por segundo.

Considerando um ano com 365 dias, com 24 horas cada dia, é CORRETO afirmar que, necessariamente,

  • A. tal sistema é sempre capaz de encontrar a chave correta em um ano (365 dias com 24 horas cada) ou menos de tentativas.
  • B. esse sistema é incapaz de encontrar a chave correta em menos de um ano (365 dias com 24 horas cada) de tentativas.
  • C. tal sistema é sempre capaz de encontrar a chave correta em cem anos (cada ano com 365 dias com 24 horas cada) ou menos de tentativas.
  • D. esse sistema é incapaz de encontrar a chave correta em menos de cem anos (cada ano 365 dias com 24 horas cada) de tentativas.
  • E. haverá apenas uma probabilidade pequena (menos que 1 em 100) de encontrar a chave correta em menos de cem anos (cada ano 365 dias com 24 horas cada) de tentativas.
Clique em uma opção abaixo para responder a questão:

Considere o seguinte algoritmo:

Assinale a alternativa que possui o estado final do vetor v inicialmente definido com os elementos de 32 a 39.

  • A. 37, 38, 39, 36, 35, 34, 33, 32
  • B. 38, 38, 39, 36, 35, 34, 33, 32
  • C. 39, 38, 39, 36, 35, 34, 33, 32
  • D. 39, 39, 39, 36, 35, 34, 33, 32
  • E. 39, 38, 37, 36, 35, 34, 33, 32
Clique em uma opção abaixo para responder a questão:

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.
Clique em uma opção abaixo para responder a questão:

Julgue as seguintes afirmações sobre análise de complexidade de algoritmos utilizando a notação O.

Escolha a alternativa que indica a(s) afirmação(ões) CORRETA(s).

  • A.

    Apenas III

  • B.

    Apenas I e II

  • C.

    Apenas I e III.

  • D.

    Apenas II e III.

  • E.

    Todas as afirmações.

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

Julgue as seguintes afirmações sobre os principais algoritmos de ordenação. 2

I. O heapsort possui complexidade O(n ) no pior caso. Apesar disso, é o algoritmo mais eficiente para a grande maioria das situações. Ele é um algoritmo recursivo e demanda uma pequena quantidade de memória adicional em sua implementação.

II. O quicksort possui sempre em tempo proporcional a n logn, mesmo que o arquivo esteja completamente desordenado. Por esta razão, é recomendado para aplicações que não podem tolerar variações no tempo esperado de execução. Finalmente, o algoritmo não requer memória adicional para sua implementação.

III. O algoritmo de ordenação por inserção possui implementação simples e tem custo linear, quando se deseja adicionar elementos a um arquivo já ordenado e obter como resultado um outro arquivo ordenado.

Escolha a alternativa que indica a(s) afirmação(ões) CORRETA(s).

  • A.

    Apenas II.

  • B.

    Apenas III.

  • C.

    Apenas I e II.

  • D.

    Apenas II e III.

  • E.

    Todas as afirmações.

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

Julgue as seguintes afirmações sobre compreensão de algoritmos. Apenas com a finalidade de auxiliar o candidato, ao lado da função é ofertada uma breve descrição de alguns símbolos utilizados, mas que são amplamente conhecidos e deve constar na base de conhecimentos do candidato.

Escolha a alternativa que indica a(s) afirmação(ões) CORRETA(s).

  • A.

    Apenas I.

  • B.

    Apenas II.

  • C.

    Apenas III.

  • D.

    Apenas I e II

  • E.

    Todas as afirmações.

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

Julgue as seguintes afirmações sobre compreensão de algoritmos: Apenas com a finalidade de auxiliar o candidato, ao lado da função é ofertada uma breve descrição de alguns símbolos utilizados, mas que são amplamente conhecidos e deve constar na base de conhecimentos do candidato.

Considere o código a seguir, escrito em linguagem algorítmica:

Escolha a alternativa que indica a(s) afirmação(ões) CORRETA(s).

  • A.

    Apenas I.

  • B.

    Apenas II

  • C.

    Apenas I e II

  • D.

    Apenas I e III

  • E.

    Apenas II e III.

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