Considere o seguinte algoritmo:
Assinale a alternativa que possui o estado final do vetor v inicialmente definido com os elementos de 32 a 39.
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,
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).
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).
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).
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 ...
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).
