Questões

Pratique com questões de diversas disciplinas e universidades

1.728 questões encontradas(exibindo 10)

Página 36 de 173

O fatorial é uma estratégia matemática que envolve multiplicação de números consecutivos, ela é muito utilizada em computação. Observe o código representado a seguir:

A
autochamamento.
B
linearidade.
C
arranjos autossequenciais.
D
sequenciamento de memória.
E
recursividade.

Sobre os tipos de grafos e suas características podemos afirmar:

I - Um grafo G é nulo ou vazio quando o conjunto de arestas A(G) é vazio, ou seja, podemos ter vários vértices mas nenhuma aresta os interligando.

II - Um grafo é conexo regular quando todos os seus vértices têm o mesmo grau, ou seja, possuem a mesma quantidade de arestas.

III - Um grafo é ciclo quando todos os grafos possuem vértice grau 2, podemos dizer que é uma especialização do grafo conexo regular.

IV - A soma dos graus de saída (de entrada) de um grafo direcionado é sempre o dobro do número de arestas no grafo.

A
Apenas as afirmacoes I e III estão corretas.
B
Apenas as afirmações I, II e III estão corretas.
C
Apenas as afirmações I, II e IV estão corretas.
D
Apenas as afirmações I e II estão corretas.
E
Apenas as afirmações II e III estão corretas.
O método de ordenação conhecido por bubble sort, ordena comparando os elementos de que forma?
A
Os vizinhos, ou seja I com I + 1
B
O último o elemento do meio da lista, fazendo cortes
C
O primeiro com todos, de forma recursiva
D
O primeiro com o último

Qual é o algoritmo de fluxo máximo que usa a técnica de "caminho de aumento" para encontrar o fluxo máximo em um grafo de fluxo?

A

Algoritmo de Ford-Fulkerson

B

Algoritmo de Edmonds-Karp

C

Algoritmo de Dinic

D

Algoritmo de Karzanov

E

Algoritmo de Goldberg-Tarjan

Escolha a alternativa que não representa uma atividade típica do desenho detalhado, apresentado por Paula Filho (2019):

A
Verificação dos pré-requisitos para implementação das unidades.
B
Criar o diagrama de casos de uso.
C
Escolher e projetar algoritmos e estruturas de dados que serão utilizadas.
D
Estabelecer como serão realizados e desenhar os testes.
E
Projetar e detalhar o tratamento da persistência dos dados.

Uma professora deseja um programa para lhe auxiliar a calcular a média das notas de seus alunos. Ela possui 25 alunos e três notas para cada aluno, sendo que a média é calculada pela média aritmética simples das três notas. A partir das notas, ela precisa saber o maior valor e a média de cada uma delas. Além disso, precisa saber a maior média e a média das médias. Analise as alternativas a seguir e selecione aquela que tem a declaração de variáveis mais completa e adequada para atender a necessidade da professora.

A
var Nota1, Nota2, Nota3: vetor[1..25] de real
B
var Nota1, Nota2, Nota3, Media: vetor[1..25] de real
C
var Nota1, Nota2, Nota3, Media: vetor[1..25] de real SomaN1, SomaN2, SomaN3, SomaMedia, MediaN1, MediaN2, MediaN3, MediaMedia : real MaiorN1, MaiorN2, MaiorN3, MaiorMedia : real indice : inteiro
D
var Nota1, Nota2, Nota3, Media: vetor[1..25] de real SomaN1, SomaN2, SomaN3, SomaMedia : real MaiorN1, MaiorN2, MaiorN3, MaiorMedia : real indice : inteiro
E
var Nota1, Nota2, Nota3, Media: vetor[1..25] de real SomaN1, SomaN2, SomaN3 : real MaiorN1, MaiorN2, MaiorN3 : real indice : inteiro

Qual é o exemplo de problema que pode ser resolvido com algoritmos de programação linear?

A

Problema do caixeiro-viajante

B

Problema do labirinto

C

Problema da torre de Hanói

D

Problema do Sudoku

E

Problema de planejamento de produção

Qual é o principal desafio ao implementar a programação dinâmica?

A

Definir o problema de forma correta

B

Escolher o algoritmo de resolução correto

C

Implementar a recursividade corretamente

D

Gerenciar a memória de forma eficiente

E

Todas as opções acima

Considerando a estrutura de dados pilha, o que será impresso pelo código a seguir?

A
A B C
B
O código imprime C B A e lança exceção por causa do underflow.
C
C B A
D
C A B
E
O código lança uma exceção devido ao overflow.

Qual destas estruturas permite agrupar diferentes tipos de dados em uma estrutura mais complexa na linguagem Java?

A
Método.
B
Referência.
C
Variável de tipo primitivo.
D
Classe.
E
Vetor.