Questões de Concurso

Concurso: MJSP

Concurso: MJSP
Cargo: Big Data
Ano: 2020

Ano:

2020

Banca:

INSTITUTO AOCP

Cargo:

Big Data

Disciplina: Algoritmos e Estrutura de Dados

FC1168801

Dificuldade em análise

notificar erro

Notificar erro

Motivo:

Há um erro no enunciado e/ou alternativas

A resposta no gabarito oficial é outra

A disciplina ou assunto estão incorretos

A questão foi anulada

A questão está desatualizada

Informe mais detalhes

Erro de digitação ou português

As alternativas não aparecem

As imagens não aparecem

As imagens estão ilegíveis

Outro (especifique)

Alternativa A

Alternativa B

Alternativa C

Alternativa D

Alternativa E

Descrição

Acertou

Errou

adicionar questão na lista de favoritas

remover questão da lista de favoritas

A MJSP system analyst needs coding a ‘for’ statement that varies the control variable from 7 to 77 in increments of 7. Choose the right sentence concerned that ‘for’ statement.

(a)

for (int i = 0; i <= 77; i += 7)

(b)

for (int i = 7; i <= 77; i += 7)

(c)

for (int i = 1; i == 77; i + 7)

(d)

for (int i = 0; i <= 77; i++)

(e)

for (int i = 7; i >= 0; i++)

Concurso: Quadro Complementar

Concurso: Quadro Complementar
Cargo: Engenharia de Computação
Ano: 2011

Ano:

2011

Banca:

Marinha

Cargo:

Engenharia de Computação

Disciplina: Algoritmos e Estrutura de Dados

FC1162220

Dificuldade em análise

notificar erro

Notificar erro

Motivo:

Há um erro no enunciado e/ou alternativas

A resposta no gabarito oficial é outra

A disciplina ou assunto estão incorretos

A questão foi anulada

A questão está desatualizada

Informe mais detalhes

Erro de digitação ou português

As alternativas não aparecem

As imagens não aparecem

As imagens estão ilegíveis

Outro (especifique)

Alternativa A

Alternativa B

Alternativa C

Alternativa D

Alternativa E

Descrição

Acertou

Errou

adicionar questão na lista de favoritas

remover questão da lista de favoritas

Considerando o grafo G= (V, E), onde V: vértices e E: arestas, assinale a opção correta.

(a)

O grafo G é conexo se todos os vértices possuirem arestas.

(b)

Uma árvore geradora de peso mínimo do grafo G possui ciclos quando há pesos iguais.

(c)

O grafo G é orientado se as arestas possuírem pesos distintos, e a direção for dada pelo menor peso.

(d)

Encontrar o caminho de menor peso entre 2 vértices de um grafo é um problema NP-completo

(e)

Se uv é a aresta de menor peso, então uv pertence a alguma árvore geradora de peso mínimo.

Concurso: Quadro Complementar

Concurso: Quadro Complementar
Cargo: Engenharia de Computação
Ano: 2011

Ano:

2011

Banca:

Marinha

Cargo:

Engenharia de Computação

Disciplina: Algoritmos e Estrutura de Dados

FC1162219

Dificuldade em análise

notificar erro

Notificar erro

Motivo:

Há um erro no enunciado e/ou alternativas

A resposta no gabarito oficial é outra

A disciplina ou assunto estão incorretos

A questão foi anulada

A questão está desatualizada

Informe mais detalhes

Erro de digitação ou português

As alternativas não aparecem

As imagens não aparecem

As imagens estão ilegíveis

Outro (especifique)

Alternativa A

Alternativa B

Alternativa C

Alternativa D

Alternativa E

Descrição

Acertou

Errou

adicionar questão na lista de favoritas

remover questão da lista de favoritas

Estruturas de dados em árvores binárias são muito úteis em problemas computacionais. Assinale a opção correta quanto ao uso ou à forma de representação dessa estrutura de dados.

(a)

Um grafo é um subconjunto de uma árvore binária.

(b)

Um Heap não é árvore binária, pois é um vetor com índices.

(c)

Para qualquer nó y existem pelo menos dois caminhos que o liga ao nó raiz.

(d)

Uma representação: para cada nó x há os campos pai [x] , filho-esquerdo [ x] e filho-direito [x] .

(e)

Uma busca em árvore binária possui complexidade O(log n), onde n é o número de nós.

Concurso: Quadro Complementar

Concurso: Quadro Complementar
Cargo: Engenharia de Computação
Ano: 2011

Ano:

2011

Banca:

Marinha

Cargo:

Engenharia de Computação

Disciplina: Algoritmos e Estrutura de Dados

FC1162216

Dificuldade em análise

notificar erro

Notificar erro

Motivo:

Há um erro no enunciado e/ou alternativas

A resposta no gabarito oficial é outra

A disciplina ou assunto estão incorretos

A questão foi anulada

A questão está desatualizada

Informe mais detalhes

Erro de digitação ou português

As alternativas não aparecem

As imagens não aparecem

As imagens estão ilegíveis

Outro (especifique)

Alternativa A

Alternativa B

Alternativa C

Alternativa D

Alternativa E

Descrição

Acertou

Errou

adicionar questão na lista de favoritas

remover questão da lista de favoritas

Quanto à representação de estrutura de dados, assinale a opção correta.

(a)

Árvores binárias de busca são árvores binárias completas, exceto possivelmente no nível mais baixo.

(b)

Uma estrutura de dados HEAP é um grafo orientado sem nó raiz.

(c)

Conjuntos disjuntos podem ser implementados por lista ligada (linked list).

(d)

Em uma árvore binária de busca é possível corrigir colisões colocando-se elementos que possuem o mesmo endereço em lista ligada.

(e)

Em uma tabela HASH para cada nó x, seu descendente esquerdo é sempre menor ou igual a x e o seu descendente direito é sempre maior ou igual a x.

Concurso: Quadro Complementar

Concurso: Quadro Complementar
Cargo: Engenharia de Computação
Ano: 2011

Ano:

2011

Banca:

Marinha

Cargo:

Engenharia de Computação

Disciplina: Algoritmos e Estrutura de Dados

FC1162214

Dificuldade em análise

notificar erro

Notificar erro

Motivo:

Há um erro no enunciado e/ou alternativas

A resposta no gabarito oficial é outra

A disciplina ou assunto estão incorretos

A questão foi anulada

A questão está desatualizada

Informe mais detalhes

Erro de digitação ou português

As alternativas não aparecem

As imagens não aparecem

As imagens estão ilegíveis

Outro (especifique)

Alternativa A

Alternativa B

Alternativa C

Alternativa D

Alternativa E

Descrição

Acertou

Errou

adicionar questão na lista de favoritas

remover questão da lista de favoritas

Para encontrar uma solução ótima de um problema, os sistemas computacionais fazem uso de algoritmos que resolvem pequenas etapas a cada iteração. Assinale a opção que apresenta corretamente o uso de algoritmo GULOSO (Greedy Algorithm).

(a)

Sempre faz a decisão que aparentemente é a melhor a cada iteração.