Questões sobre Algoritmos

O seguinte trecho de pseudo-código representa a definição de uma função (sub-rotina) f com um único argumento x.

A execução do trecho de código acima resultaria na escrita de

• A.

  0, 1 e 0 no caso de passagem de parâmetros por valor e.

  0, 1 e 0 no caso de passagem de parâmetros por referência.

• B.

  0, 1 e 1 no caso de passagem de parâmetros por valor e.

  0, 1 e 0 no caso de passagem de parâmetros por referência.

• C.

  0, 1 e 0 no caso de passagem de parâmetros por valor e.

  0, 1 e 1 no caso de passagem de parâmetros por referência.

• D.

  0, 1 e 1 no caso de passagem de parâmetros por valor e.

   0, 1 e 1 no caso de passagem de parâmetros por referência.

• E.

  0, 0 e 0 no caso de passagem de parâmetros por valor e.

  0, 1 e 1 no caso de passagem de parâmetros por referência.

O algoritmo que, além de realizar a substituição de páginas, também estabelece um tempo máximo que cada página pode permanecer ativa na memória, é denominado

• A.

  Least Frequently Used.

• B.

  Not Recently Used.

• C.

  Least Recently Used.

• D.

  Working Set.

• E.

  Clock.

• A.

  resp = 0 + 1 – 2 + 3 – 4 + 5 – ... (+ ou –) n

• B.

  resp = 0 + 1 – 2² + 3⁴ – 4⁶ + 5ⁿ

• C.

  resp = 0 – 1 – 2 – 3 – 4 – 5 – ... – n

• D.

  resp = 0 + 1! – 2! + 3! – 4! + 5! – n!

• E.

  resp = 0 – 1 + 2 – 3 + 4 – 5 + ... – n

Em uma reunião de análise de desempenho de um sistema WEB, um programador apontou corretamente que a complexidade de tempo do algoritmo bubblesort, no pior caso, é

• A.

  O(1)

• B.

  O(log n)

• C.

  O(n)

• D.

  O(n log n)

• E.

  O(n²)

Uma importante ferramenta utilizada na área de Mineração de Dados é o algoritmo Árvore de Padrão-Frequente. Em relação aos métodos tradicionais de Mineração de Dados, esse algoritmo é utilizado para a extração de

• A.

  Agrupamentos

• B.

  Sumarizações

• C.

  Padrões com Séries Temporais

• D.

  Hierarquias de Classificação

• E.

  Regras de Associação

Na resolução de problemas relacionados com a construção de algoritmos, são usadas diversas estratégias. Uma delas consiste em dividir o problema em problemas menores até que cada parte seja pequena o bastante para que a solução seja encontrada. Tal estratégia denomina-se

• A.

  comutação

• B.

  decomposição

• C.

  diversificação

• D.

  qualificação

• E.

  variação

Um algoritmo é uma sequência de passos que resolve algum problema ou alcança algum objetivo, como a sequência para a descoberta de a máxima altura de uma sala de aula. É importante salientar que um algoritmo simplesmente diz o que deve ser feito. Assinale a alternativa que não contenha algoritmos de ordenação.

• A.

  Bubble sort – Quick sort

• B.

  Heap sort – Selection sort

• C.

  Merge sort – Radix sort

• D.

  Expression Sort - Goto Sort

Leia o trecho abaixo e assinale a alternativa referente ao texto:

“A ideia desse algoritmo é comparar dois elementos e trocálos de posição, até que os elementos de maior valor sejam levados para o final do vetor. O processo continua até a ordenação total do vetor”. O texto refere-se a:

• A.

  Selection Sort.

• B.

  Merge Sort.

• C.

  Bubble Sort.

• D.

  Quick Sort.

Acerca de funções, procedimentos e estruturas de controle de fluxo, julgue os próximos itens.

O uso de estrutura de repetição explícita necessita de realimentação do loop.

• C. Certo
• E. Errado

A ordenação de elementos em um vetor pode ser executada a partir de diversos algoritmos conhecidos e que são adequados para situações específicas. Sobre algoritmos de ordenação, dadas as seguintes afirmativas,

I. O algoritmo Bubble Sort é eficiente para ordenar poucos elementos, mas é lento para ordenar muitos itens.

II. O algoritmo Selection Sort para ordenação crescente consiste em mover o menor valor do vetor para a primeira posição, depois o segundo menor para a segunda posição e assim sucessivamente até os dois últimos valores.

III. O algoritmo Quick Sort ordena os valores de um vetor através de sucessivas seleções do elemento correto a ser posicionado em um segmento ordenado.

verifica-se que está(ão) correta(s)

• A.

  I, apenas.

• B.

  II, apenas.

• C.

  I e II, apenas.

• D.

  I e III, apenas.

• E.

  I , II e III.