Questões sobre Algoritmos

Acerca de fluxograma e algoritmo, julgue os itens que se seguem.

No algoritmo abaixo, se o valor de c for igual a 15, então o resultado será igual a 59.

• C. Certo
• E. Errado

• A.

  existe um bug conhecido nessa versão do GCC que faz algumas expressões serem calculadas incorretamente.

• B.

  segundo a especificação da linguagem C, a precedência dos operadores é diferente quando estes são invocados para determinar parâmetros de funções.

• C.

  segundo a especificação da linguagem C, o resultado de uma expressão que atualiza mais de uma vez o valor de uma mesma variável é indefinido.

• D.

  a variável “x” utiliza o operador de pré-incremento, que produz o valor dois; enquanto a variável “y” utiliza o operador de pós-incremento, que produz o valor zero.

• E.

  é um comportamento esperado da linguagem, pois, de acordo a especificação, todos os operadores devem ser aplicados após a execução completa da expressão. Assim, o valor atribuído à variável “x” é sobrescrito pelos operadores de pós-incremento.

Observe o algoritmo a seguir.

Após a execução do algoritmo apresentado, as letras “a”, “b” e “c” serão escritas na tela, respectivamente,

• A. 9 vezes, 55 vezes e 9 vezes.
• B. 10 vezes, 100 vezes e 10 vezes.
• C. 9 vezes, 81 vezes e 9 vezes.
• D. 10 vezes, 55 vezes e 10 vezes.
• E. 9 vezes, 45 vezes e 9 vezes.

No que se refere às linguagens de programação, julgue os itens subsecutivos.

A execução da função x descrita abaixo para o valor n igual a 8 fornecerá 21 como resultado.

• C. Certo
• E. Errado

No que se refere às linguagens de programação, julgue os itens subsecutivos.

O diagrama de blocos apresentado abaixo se refere à instrução

• C. Certo
• E. Errado

Acerca dos conceitos e características de estrutura de dados e autômatos, julgue os itens a seguir.

Autômatos finitos são usualmente apresentados na forma de um grafo dirigido. A figura abaixo representa uma transição que pode ocorrer se o autômato estiver em um estado Si e se o símbolo da string de entrada for a. Caso a entrada para o autômato seja a string prova, é correto afirmar que ocorrerá a transição de S_i para S_f.

• C. Certo
• E. Errado

Acerca dos conceitos e características de estrutura de dados e autômatos, julgue os itens a seguir.

Considere tnode um nó de uma lista encadeada e a função monta_lista listados abaixo. Nesse caso, a utilização da função monta_lista criará uma lista encadeada com as informações ordenadas em ordem decrescente alfabeticamente e o ponteiro topo apontará para o nó com a maior informação alfabética.

• C. Certo
• E. Errado

Com relação à inteligência de negócios, julgue os itens subsecutivos.

Árvores de decisão e regras de associação são exemplos de algoritmos de data mining.

• C. Certo
• E. Errado

• A.

  

• B.

  

• C.

  

• D.

  

• E.

  

Considere as afirmativas sobre

i) Métodos de pesquisa sequencial e de pesquisa binária

ii) Métodos de ordenação

Sabendo que N se refere ao número de elementos do conjunto, a alternativa em que i) e ii) estão ambas ERRADAS, é

• A.

  i) O funcionamento do método pesquisa binária baseia-se no princípio de reduzir à metade, sucessivamente, o “universo de busca”. Desse princípio resulta sua eficiência.

  ii) O método da bolha (bubble sort) e o método de seleção (selection sort) são ambos O(N²).

• B.

  i) O método de pesquisa binária não pode ser aplicado quando os dados estão ordenados em ordem decrescente, mesmo se o código do método for readequado.

  ii) O método de Seleção (Selection sort) é o método mais rápido para qualquer tamanho de N se os elementos já estão ordenados, pois este é o seu melhor caso, que é O(Log₂ N).

• C.

  i) No pior caso do método pesquisa sequencial são realizadas N comparações.

  ii) No método Quicksort, inicialmente o vetor é dividido em uma sublista da direita e uma da esquerda, de modo que todo elemento da sublista da esquerda seja menor que os da direita. Em seguida, ordenam-se, pelo mesmo processo, as duas sublistas de forma recursiva.

• D.

  i) A quantidade de comparações que o método de pesquisa binária realiza é aproximadamente igual ao número de vezes que N pode ser dividido por 2 até resultar 1, isto é, log₂N. Assim, a ordem de complexidade do método é logarítmica.

  ii) Quando N é muito grande é desejável que o método de ordenação realize o menor número de trocas.

• E.

  i) No melhor caso da pesquisa sequencial é realizada 1 comparação para se localizar um elemento.

  ii) O método Quicksort é, essencialmente, uma aplicação do princípio “dividir para conquistar”.