Questões de Algoritmos e Estrutura de Dados para Concurso - Página 141

Q267644

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: INMETRO Prova: CESPE - 2010 - INMETRO - Pesquisador Tecnologista - Metrologia em Informática |

Q267644 Algoritmos e Estrutura de Dados

Assinale a opção cujo pseudocódigo determina corretamente qual é o maior número entre A e B.

A

B

C

D

E

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q267636

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: INMETRO Prova: CESPE - 2010 - INMETRO - Pesquisador Tecnologista - Metrologia em Informática |

Q267636 Algoritmos e Estrutura de Dados

Assinale a opção correta a respeito de teoria dos grafos.

A

Um caminho é dito simples se passa exatamente uma vez por cada um dos vértices do grafo, e é unitário se passa exatamente uma vez por cada uma das arestas.

B

O comprimento de um percurso em um grafo não valorado corresponde à soma dos custos de percorrer cada aresta, e em um grafo valorado é igual ao número de arestas que o compõem.

C

Um ciclo que passa por todas as arestas de um grafo é dito hamiltoniano, e um circuito elementar que passa por todos os vértices denomina-se euleriano.

D

O problema do caixeiro viajante consiste em analisar todos os circuitos hamiltonianos existentes para n - 1 pontos.

E

Segundo o conceito de conexidade em grafos orientados, não é necessário que haja um caminho ligando qualquer par de vértices; se isso ocorrer, diz-se que o grafo é fortemente conexo, tal que, dados dois vértices, qualquer um pode ser atingido a partir do outro.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q267635

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: INMETRO Prova: CESPE - 2010 - INMETRO - Pesquisador Tecnologista - Metrologia em Informática |

Q267635 Algoritmos e Estrutura de Dados

Considerando que A seja um algoritmo, {E₁, ..., E_m} o conjunto de todas as entradas possíveis de A, e t_i o número de passos efetuados por A quando a entrada for E_i , assinale a opção correta.

A

A complexidade do caso médio é igual ao máximo

B

A complexidade do melhor caso é igual ao mínimo

C

Se a complexidade do algoritmo A que resolve o problema P é O(l), então A é denominado algoritmo ótimo para P.

D

A complexidade do pior caso é a somatória de t_i × p_i até m, em que p_i é a probabilidade de ocorrência da entrada E_i .

E

Se a complexidade do algoritmo A que resolve o problema P é O(m), então A é denominado algoritmo de caso médio para P.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q258551

Ano: 2010 Banca: IF-PR Órgão: IF-PR Prova: IF-PR - 2010 - IF-PR - Técnico de Tecnologia da Informação |

Q258551 Algoritmos e Estrutura de Dados

Sobre árvores binárias balanceadas, considere as seguintes afirmativas:

1) São estruturas de dados onde cada nodo tem exatamente dois nodos filhos.

2) São estruturas de dados onde cada nodo tem no máximo dois nodos filhos.

3) São aquelas que equilibram a distância entre o nodo raiz e todos os nodos folha.

Assinale a alternativa correta.

A

Somente a afirmativa 1 é verdadeira.

B

Somente a afirmativa 2 é verdadeira.

C

Somente a afirmativa 3 é verdadeira.

D

Somente as afirmativas 2 e 3 são verdadeiras.

E

As afirmativas 1, 2 e 3 são verdadeiras.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q258550

Ano: 2010 Banca: IF-PR Órgão: IF-PR Prova: IF-PR - 2010 - IF-PR - Técnico de Tecnologia da Informação |

Q258550 Algoritmos e Estrutura de Dados

Considere as seguintes afirmativas:

1) O cálculo do fatorial de um número (n!=n*(n-1)*(n-2)*...*1) só pode ser obtido com o uso de recursão.

2) Procedimentos recursivos aceitam parâmetros passados por referência.

3) Ao ser executado, o procedimento abaixo indica corretamente o valor do fatorial para qualquer “n” maior do que zero.

Imagem 004.jpg

Assinale a alternativa correta.

A

Somente a afirmativa 1 é verdadeira.

B

Somente a afirmativa 2 é verdadeira.

C

Somente a afirmativa 3 é verdadeira.

D

Somente as afirmativas 1 e 3 são verdadeiras.

E

As afirmativas 1, 2 e 3 são verdadeiras.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q258537

Ano: 2010 Banca: IF-PR Órgão: IF-PR Prova: IF-PR - 2010 - IF-PR - Técnico de Tecnologia da Informação |

Q258537 Algoritmos e Estrutura de Dados

Considere a existência de um tipo abstrato de dados “lista” e das funções InsereComeço (), InsereFim (), RetiraComeço() e RetiraFim().

1) Para implementar um tipo abstrato de dados “pilha” baseado no tipo abstrato de dados “lista”, as funções InserePilha() e RetiraPilha() podem ser implementadas usando as funções InsereComeço() e RetiraComeço(), respectivamente.

2) Para implementar um tipo abstrato de dados “fila” baseado no tipo abstrato de dados “lista”, as funções InsereFila() e RetiraFila() podem ser implementadas usando as funções InsereFim() e RetiraComeço(), respectivamente.

3) Para implementar um tipo abstrato de dados “fila” baseado no tipo abstrato de dados “lista”, as funções InsereFila() e RetiraFila() podem ser implementadas usando as funções InsereComeço() e RetiraComeço(), respectivamente.

Assinale a alternativa correta.

A

Somente a afirmativa 1 é verdadeira.

B

Somente a afirmativa 2 é verdadeira

C

Somente a afirmativa 3 é verdadeira.

D

Somente as afirmativas 1 e 2 são verdadeiras.

E

As afirmativas 1, 2 e 3 são verdadeiras.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q257995

Ano: 2010 Banca: UFLA Órgão: UFLA Prova: UFLA - 2010 - UFLA - Técnico de Tecnologia da Informação |

Q257995 Algoritmos e Estrutura de Dados

A estrutura de dados é dividida em linhas e colunas, armazena diversos valores e, para a identificação de um valor, necessita da informação do número da linha e da coluna na qual o valor está armazenado. Essa informação se refere à:

A

matriz.

B

árvore.

C

pilha.

D

fita.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q217130

Ano: 2010 Banca: PaqTcPB Órgão: Prefeitura de Patos - PB Prova: PaqTcPB - 2010 - Prefeitura de Patos - PB - Técnico de Informática - Administração |

Q217130 Algoritmos e Estrutura de Dados

Considere o pseudocódigo abaixo que define a função fatorial:

Imagem 011.jpg

Qual dos seguintes aspectos é possível observar neste pseudocódigo?

A

Aninhamento de laços.

B

Laço infinito.

C

Desvio incondicional.

D

Estrutura de seleção.

E

Recursão.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q217128

Ano: 2010 Banca: PaqTcPB Órgão: Prefeitura de Patos - PB Prova: PaqTcPB - 2010 - Prefeitura de Patos - PB - Técnico de Informática - Administração |

Q217128 Algoritmos e Estrutura de Dados

Em um programa, quando usamos o tipo float estamos nos referindo a dados do tipo:

A

Inteiro.

B

Lógico.

C

Caractere.

D

Real.

E

Composto.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q205666

Ano: 2010 Banca: FCC Órgão: MPE-SE Prova: FCC - 2010 - MPE-SE - Analista do Ministério Público - Informática II |

Q205666 Algoritmos e Estrutura de Dados

Em uma árvore ordenada, um elemento pode ser eliminado colocando-se em seu lugar o

I. maior elemento da sub-árvore à esquerda do elemento a eliminar.
II. menor elemento da sub-árvore à direita do elemento a eliminar.
III. elemento vazio, da sub-árvore à esquerda do elemento a eliminar.
IV. elemento vazio, da sub-árvore à direita do elemento a eliminar.

É correto o que se afirma APENAS em

A

I, II e IV.

B

I e II.

C

I, III e IV.

D

I, II e III.

E

III e IV.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q205665

Ano: 2010 Banca: FCC Órgão: MPE-SE Prova: FCC - 2010 - MPE-SE - Analista do Ministério Público - Informática II |

Q205665 Algoritmos e Estrutura de Dados

Na estrutura de dados, os filhos de

A

menor valor ficam à direita do nó.

B

maior valor ficam à esquerda do nó.

C

menor valor não dependem de posicionamento em relação ao nó.

D

maior valor não dependem de posicionamento em relação ao nó.

E

menor valor ficam à esquerda do nó.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q205664

Ano: 2010 Banca: FCC Órgão: MPE-SE Prova: FCC - 2010 - MPE-SE - Analista do Ministério Público - Informática II |

Q205664 Algoritmos e Estrutura de Dados

Em uma estrutura de dados, o número máximo de filhos que cada nó pode ter é

A

5.

B

6.

C

4.

D

2.

E

3.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q188659

Ano: 2010 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2010 - Petrobras - Técnico de Exploração de Petróleo Júnior |

Q188659 Algoritmos e Estrutura de Dados

Sobre as estruturas de dados matriciais e vetoriais, analise as afirmativas a seguir.

I – Em sua forma mais simples, o modelo de dados matriciais (raster) consiste em uma matriz de células quadradas ou retangulares.

II – Nas estruturas vetoriais, os relacionamentos topológicos são mais difíceis de implementar do que nas estruturas matriciais.

III – O modelo de dados vetoriais consiste de pixels, linhas e polígonos.

Está correto APENAS o que se afirma em

A

I.

B

II.

C

III.

D

I e II.

E

I e III.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q187752

Ano: 2010 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2010 - Petrobras - Analista de Pesquisa Operacional Júnior |

Q187752 Algoritmos e Estrutura de Dados

O procedimento troca de r arestas (r-exchange) é uma das heurísticas de maior sucesso em obter uma solução aproximadamente ótima para o problema do caixeiro-viajante com n vértices. Em relação a esse procedimento, considere as afirmativas a seguir.

I - A partir de um ciclo Hamiltoniano H, o procedimento retira r arestas de H, produzindo r caminhos desconexos e os reconecta usando arestas diferentes daquelas retiradas, produzindo uma nova rota H’.

II - De um ciclo Hamiltoniano H é produzido um novo ciclo H’, o qual difere de H em exatamente r arestas, as demais (n-r) arestas coincidem.

III - Caso o custo de H’, produzido a partir da troca de r arestas de um ciclo Hamiltoniano H, seja maior que o custo de H, então H é substituído por H’, senão um novo conjunto de r arestas de H é selecionado para troca.

IV - O processo de troca de r arestas é repetido até que nenhuma melhora adicional seja alcançada.

V - O procedimento r-exchange termina em um ótimo global, chamado de r-ótimo ou r-opt.

São corretas APENAS as afirmativas

A

I e II.

B

III e IV

C

I, IV e V.

D

II, III, IV e V

E

I, II, III e V.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q185514

Ano: 2010 Banca: CESGRANRIO Órgão: EPE Prova: CESGRANRIO - 2010 - EPE - Analista de Pesquisa Energética - Planejamento da Geração de Energia |

Q185514 Algoritmos e Estrutura de Dados

O método de otimização empregado exclusivamente para a solução de problemas, no qual as funções objetivo e de restrição são lineares, é denominado

A

gradiente reduzido.

B

programação linear derivativo

C

programação quadrática sequencial.

D

das direções viáveis

E

simplex.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q185133

Ano: 2010 Banca: CESGRANRIO Órgão: PETROQUÍMICA SUAPE Prova: CESGRANRIO - 2010 - PETROQUÍMICA SUAPE - Engenheiro de Equipamento Pleno - Eletricidade |

Q185133 Algoritmos e Estrutura de Dados

O programa em pseudocódigo, mostrado a seguir, imprime o resultado da multiplicação entre duas matrizes.

Imagem associada para resolução da questão

Analisando o programa, conclui-se que será impressa a matriz

A

B

C

D

E

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q120672

Ano: 2010 Banca: FUNRIO Órgão: FURP-SP Prova: FUNRIO - 2010 - FURP-SP - Analista de Sistemas - Júnior |

Q120672 Algoritmos e Estrutura de Dados

Uma estrutura de dados caracteriza-se como sendo um objeto do tipo LIFO, assim, é correto afirmar que

A

inclusões ocorrem no final e exclusões no início.

B

exclusões ocorrem no final e inclusões no início.

C

inclusão de novos elementos ,assim como a exclusão se processa sempre no final do objeto.

D

exclusões e inclusões ocorrem no início (primeiro elemento).

E

podem ocorrer exclusões e inclusões em qualquer extremidade do objeto.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q120665

Ano: 2010 Banca: FUNRIO Órgão: FURP-SP Prova: FUNRIO - 2010 - FURP-SP - Analista de Sistemas - Júnior |

Q120665 Algoritmos e Estrutura de Dados

Considere uma estrutura do tipo FILA, sobre a qual podemos executar 3 tipos de funções criadas por um programador: Coloq( ) = insere um elemento na FILA, sendo que este elemento será especificado entre parênteses. Retirar( ) = retira um ou mais elementos da FILA, o número de elementos a ser retirado será especificado entre parenteses. INI = inicializa uma FILA inserindo nela um ou mais elementos. Após a execução de INI, ou de qualquer outra daquelas funções,cada elemento inserido será manipulado individualmente, ou seja, a execução dos comandos coloq(5),coloq(5), coloq(5), é equivalente a coloq(555) OBs: Considere o final da fila a esquerda e o início a direita. Por exemplo:
Após a execução de INI (100000005) 5 será o primeiro elemento e 1 o último.

Com base nestas informações responda:
Qual será o conteúdo de uma FILA após a execução da seguinte série de operações:

INI( 235916770) / coloq(333)/ coloq(0055) / Retirar(3) /coloq(10) / retirar(6)/ coloq(6770)/ coloq(23591).

A

677010005533

B

23591100055333

C

333550001077619532

D

235916077100055333

E

235916770100055333

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q120664

Ano: 2010 Banca: FUNRIO Órgão: FURP-SP Prova: FUNRIO - 2010 - FURP-SP - Analista de Sistemas - Júnior |

Q120664 Algoritmos e Estrutura de Dados

Function Calcula(valor: inteiro): inteiro

Inicio

Imagem 001.jpg

Se a implementarmos e executarmos com Valor<- 6 , o resultado final será

A

240

B

360

C

100

D

720

E

30

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q120196

Ano: 2010 Banca: FEPESE Órgão: UDESC Prova: FEPESE - 2010 - UDESC - Técnico de Informática |

Q120196 Algoritmos e Estrutura de Dados

Qual a altura da árvore AVL resultante da inserção dos valores 18, 90, 36, 48, 52 e 20?

A

1

B

2

C

3

D

4

E

5

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Quer um estudo ilimitado?

Quer um estudo ilimitado?

Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.260 questões