Questões sobre Algoritmos

Julgue os itens seguintes, relativos a grafos.

Um grafo não direcionado é dito conectado quando há pelo menos um caminho entre dois vértices quaisquer do grafo.

• C. Certo
• E. Errado

Julgue os itens seguintes, relativos a grafos.

Uma árvore de espalhamento de um grafo ponderado conectado é mínima se a soma dos pesos de todas as arestas for mínima.

• C. Certo
• E. Errado

Julgue os itens seguintes, relativos a grafos.

Um grafo completo contém pelo menos um subgrafo ponderado.

• C. Certo
• E. Errado

Com relação a métodos de pesquisa de dados, julgue os itens subsecutivos.

A pesquisa sequencial e o método da bolha são métodos pouco eficientes de busca de dados.

• C. Certo
• E. Errado

Com relação a métodos de pesquisa de dados, julgue os itens subsecutivos.

A busca binária é realizada em um grupo de dados previamente ordenado.

• C. Certo
• E. Errado

Acerca da utilização de algoritmos e fluxogramas em lógica de programação, julgue os itens a seguir.

A busca de padrões chamada de força bruta é realizada enumerando-se todas as possíveis configurações das entradas envolvidas e escolhendo-se a melhor entre as configurações enumeradas.

• C. Certo
• E. Errado

Numa típica estrutura de seleção simples, ou condicional, estaremos usando um pseudocódigo em portugol, ou em português estruturado:

• A.

  enquanto condição faça comando fim_enquanto

• B.

  se condição então comando fim_se

• C.

  repita comando enquanto condição

• D.

  loop condição faça comando fim_loop

• E.

  escolha comando caso condição fim_escolha

Atenção: Na questão abaixo não foram usados acentos, símbolos ou espaços nos nomes das entidades e atributos, pois isto pode causar problemas em muitos dos softwares utilizados para implementar o modelo.

• A.

  Exibirá o maior entre três números lidos, exceto se os três valores forem iguais.

• B.

  Se forem lidos os valores 1, 3 e 6 nas variáveis n1, n2 e n3 respectivamente, a variável m receberá o valor 1, em seguida o valor 3 e, por último, o valor 6.

• C.

  Se forem lidos os valores 7, 2 e 9 nas variáveis n1, n2 e n3 respectivamente, a variável m receberá o valor 7, em seguida o valor 2 e, por último, o valor 9.

• D.

  Se forem lidos os valores 9, 7 e 2 nas variáveis n1, n2 e n3 respectivamente, a variável m receberá apenas o valor 9.

• E.

  Se forem lidos os valores -1, -3 e -8 nas variáveis n1, n2 e n3 respectivamente, a variável m receberá apenas o valor -1.

Considerando o algoritmo acima, em que o procedimento proc recebe como parâmetro um vetor composto de valores inteiros e mais dois valores inteiros, retornando como resultado um valor inteiro, que m[1] se refere ao primeiro elemento do vetor, e, ainda, que a passagem de parâmetros é feita por referência, julgue os itens a seguir.

A implementação do referido algoritmo tem execução mais rápida que a do algoritmo iterativo equivalente.

• C. Certo
• E. Errado

Considerando o algoritmo acima, em que o procedimento proc recebe como parâmetro um vetor composto de valores inteiros e mais dois valores inteiros, retornando como resultado um valor inteiro, que m[1] se refere ao primeiro elemento do vetor, e, ainda, que a passagem de parâmetros é feita por referência, julgue os itens a seguir.

Se todos os parâmetros fossem passados por valor, a chamada ao procedimento proc(V, a, b) — em que V conteria os valores [1, 2, 3, 4, 5, 6, 7, 8], a teria valor 1 e b teria valor 8 — retornaria o valor 1.

• C. Certo
• E. Errado