Questões de Concurso sobre Algoritmos e estrutura de dados

Algoritmos de solução para o problema de computação de fluxo máximo em redes utilizam como estrutura subjacente de representação um grafo não direcionado.

Considerando-se os conceitos básicos de algoritmo, assinale a alternativa que apresenta o trecho correto de algoritmo para calcular a raiz de uma equação do primeiro grau (na forma ax + b = 0).

O esquema a seguir representa corretamente uma possível aplicação do operador mutação em um dos genes.

Nos algoritmos genéticos, o operador cross-over (cruzamento) permite a obtenção de indivíduos (filhos) a partir da combinação (cruzamento) de cromossomos dos pais.

O estado de uma instância ou objeto está diretamente relacionado às variáveis declaradas na sua classe, inclusive as que foram obtidas por meio de herança múltipla, suportada pela linguagem Java.

Seja uma matriz MAT [4,4] inicialmente vazia que será preenchida com os seguintes valores do vetor VET[16] inicialmente preenchido com os seguintes valores:

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).

Considere A =

Das opções abaixo, aquela que apresenta o que será impresso na execução do trecho de código é:

Os parâmetros são dados utilizados por funções para realizarem suas operações. Com relação ao uso de parâmetros e funções é correto afirmar que

Com relação ao programa a seguir, assinale a alternativa que contenha o número de chamadas a função fibo quando for executado o comando fibo(5):

1 function fibo(n:int):int{

2 if n <= 1 then

3 return n

4 else

5 return fibo(n - 1) + fibo (n - 2)

6 }

Um dos desafios dos programadores é desenvolver algoritmos que sejam rápidos e eficientes. No mundo dos algoritmos vale destacar o quicksort, sobre o qual é CORRETO afirmar que:

O algoritmo apresentado foi implementado em uma linguagem de programação. Nesta implementação, o tipo numérico foi implementado através de um valor inteiro com sinal, sendo armazenado em dois bytes de memória. Desta forma, o tipo numérico poderá armazenar corretamente, sem estouro de capacidade, valores que estejam na faixa máxima de:

As implementações algorítmicas das linguagens orientadas a objetos tendem a conter funções ou procedimentos que têm uma menor quantidade de desvios condicionais, por meio do emprego de polimorfismo.

As seguintes situações justificam o uso do padrão Strategy: é necessário configurar uma classe com uma variedade de comportamentos; uma classe usa diferentes variações de um algoritmo; o método de uma classe tem muitos enunciados condicionais pois a classe tem comportamentos variados.

Sobre as estruturas de controle, usadas em algoritmos estruturados, assinale a alternativa CORRETA.

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).

Considere o algoritmo de busca em profundidade em um grafo G, partindo de um vértice v 0 G. Nesse algoritmo, a busca se inicia pelo vértice v, listando todos os vértices adjacentes. Em seguida, escolhe-se um dos vértices adjacentes para continuar a busca, novamente listando os vértices adjacentes, e assim por diante.