Questões sobre Algoritmos

Qual das sequências de bits abaixo representa o número decimal +407,375 em ponto flutuante com precisão simples?

• A. 00001001110010111011000000000000
• B. 10001001110010111011000000000000
• C. 01001001110010111011000000000001
• D. 11001001110010111011000000000101
• E. 00001001110010111011000000000101

A respeito de programação estruturada, julgue os itens seguintes.

O mecanismo de iteração pode ser utilizado para sequenciar comandos, controlando a execução do programa.

• C. Certo
• E. Errado

A respeito de algoritmos, estruturas de dados e objetos, julgue os itens que se seguem.

A função mostrada abaixo é um exemplo de algoritmo recursivo.

• C. Certo
• E. Errado

A respeito de algoritmos, estruturas de dados e objetos, julgue os itens que se seguem.

O algoritmo mostrado a seguir resume corretamente a inserção com um leque de, no máximo, sete elementos.

• C. Certo
• E. Errado

O método de ordenação QuickSort (ordenação rápida) é um método sofisticado de ordenação de vetores que

• A.

  considera em cada passo somente um único elemento sucessor na sequência fonte e todos os elementos do vetor destino para encontrar o ponto correto da inserção.

• B.

  ordena todos os elementos que estiverem a intervalos de 4 posições entre si na sequência corrente.

• C.

  é baseado nos princípios de ordenação por inserção direta através de incrementos decrescentes.

• D.

  é baseado no fato de que as permutações devem ser preferencialmente empregadas para pares de elementos que guardem entre si distâncias grandes, com a finalidade de se conseguir uma eficiência maior.

• E.

  é baseado nos princípios de ordenação por seleção direta que consiste na seleção repetitiva da menor dentre as chaves de n elementos, e depois dentre os n-1 elementos restantes, e assim por diante.

Um processo referencia 5 páginas identificadas por p1, p2, p3, p4 e p5, na seguinte ordem:

p1, p2, p3, p1, p4, p2, p5, p1, p2, p5, p2, p1

Considerando-se que o algoritmo de substituição de página seja LRU e que a memória principal encontra-se inicialmente vazia, qual é o número de transferências de páginas em um sistema com 3 quadros em memória principal?

• A.

  6

• B.

  7

• C.

  8

• D.

  9

• E.

  10

• A.

  I – P , II – R , III – Q

• B.

  I – Q , II – P , III – S

• C.

  I – R , II – S , III – P

• D.

  I – S , II – R , III – Q

• E.

  I – Q , II – R , III – S

I) Se beber, então não dirija.

II) Se dirigir, então não beba.

III) Se não beber, então dirija.

IV) Se não dirigir, então beba.

V) Dirija se e somente se não beber.

Analisando-se as afirmações acima, quanto à equivalência lógica entre elas, NÃO se pode afirmar que

• A.

  (I) e (II) são equivalentes e (III) e (IV) são equivalentes.

• B.

  (III), (IV) e (V) são equivalentes ou (I) e (II) são equivalentes.

• C.

  Se (I) e (III) forem equivalentes, então (IV) e (V) são equivalentes.

• D.

  Se (I) e (IV) são equivalentes, então (II) e (III) são equivalentes.

• E.

  Se (I) e (II) são equivalentes, então (III), (IV) e (V) são equivalentes.

Julgue os itens de 110 a 116, relativos a estruturas de controle, controle de dados e administração de memória.

Para alocar um processo em determinado local da memória, pode-se utilizar corretamente o algoritmo First Fit, o qual irá selecionar o primeiro espaço vazio na memória para o processo.

• C. Certo
• E. Errado

São características do algoritmo de criptografia 3DES:

1. Uso de apenas uma chave simétrica.

2. Chave de 128 bits.

3. Mais lento que o algoritmo RSA.

Está(ão) incorreta(s) :

• A.

  2, apenas.

• B.

  1 e 2, apenas.

• C.

  1 e 3, apenas.

• D.

  2 e 3, apenas.

• E.

  1, 2 e 3.