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

Q598747

Ano: 2015 Banca: FCC Órgão: DPE-SP Prova: FCC - 2015 - DPE-SP - Programador |

Q598747 Algoritmos e Estrutura de Dados

Um Programador da Defensoria Pública do Estado de São Paulo foi solicitado a propor uma solução para o problema: Há uma quantidade grande de dados classificáveis por chave e estes dados devem ser divididos em subconjuntos com base em alguma característica das chaves. Um método eficiente deve ser capaz de localizar em qual subconjunto deve-se colocar cada chave e depois estes subconjuntos bem menores devem ser gerenciados por algum método simples de busca para que se localize uma chave rapidamente. O Programador propôs como solução, corretamente, a implementação de

A

Deques.

B

Tabela e função hash.

C

Pilhas.

D

Fila duplamente encadeada.

E

Árvore Binária de Busca.

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.

Q598746

Ano: 2015 Banca: FCC Órgão: DPE-SP Prova: FCC - 2015 - DPE-SP - Programador |

Q598746 Algoritmos e Estrutura de Dados

Texto associado

As funções Fila1 e Fila2 implementam operações em filas. Além das filas, há diversas outras estruturas muito úteis na solução de problemas, dentre as quais encontram-se as

A

pilhas, também conhecidas como listas FIFO (First In, First Out).

B

deques, que são pilhas que permitem inserir e remover dados em ambas as extremidades.

C

árvores n-árias, estruturas de dados lineares que não são adequadas para representar dados que devem ser dispostos de maneira hierárquica, como diretórios criados em um computador.

D

árvores binárias de busca, cujas funções que realizam percursos são naturalmente implementadas usando-se recursividade.

E

árvores binárias balanceadas, nas quais, para cada nó, as alturas de suas subárvores diferem de, no máximo, 2. Nelas, o custo das operações depende da altura da árvore, por isso elas devem ter a maior altura possível.

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.

Q598745

Ano: 2015 Banca: FCC Órgão: DPE-SP Prova: FCC - 2015 - DPE-SP - Programador |

Q598745 Algoritmos e Estrutura de Dados

Texto associado

Considerando que os ponteiros inicio e fim foram inicializados com NULO, é correto afirmar que a função Fila2

A

sempre insere a informação info no início da fila encadeada.

B

lista as informações da fila encadeada.

C

sempre retira a informação info do início da fila encadeada, caso a fila não esteja vazia.

D

somente desaloca espaço de memória para a informação info caso ela não esteja presente na fila encadeada.

E

sempre faz o ponteiro fim apontar para o ponteiro inicio na retirada da 1ª informação na fila encadeada.

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.

Q598744

Ano: 2015 Banca: FCC Órgão: DPE-SP Prova: FCC - 2015 - DPE-SP - Programador |

Q598744 Algoritmos e Estrutura de Dados

Texto associado

Considerando que os ponteiros inicio e fim foram inicializados com NULO, é correto afirmar que a função Fila1

A

sempre insere a informação info no início da fila encadeada.

B

retira a informação info da fila encadeada.

C

sempre retira a informação info do início da fila encadeada, caso a fila não esteja vazia.

D

somente aloca espaço de memória para a informação info caso ela não esteja presente na fila encadeada.

E

sempre faz o ponteiro fim apontar para o ponteiro inicio na inserção da 1a informação na fila encadeada.

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.

Q598743

Ano: 2015 Banca: FCC Órgão: DPE-SP Prova: FCC - 2015 - DPE-SP - Programador |

Q598743 Algoritmos e Estrutura de Dados

O uso da recursividade geralmente permite uma descrição mais clara e concisa dos algoritmos. Em relação aos conceitos e utilização de recursividade, é correto afirmar:

A

Um compilador implementa um procedimento recursivo por meio de um deque, no qual são armazenados os dados usados em cada chamada de um procedimento que ainda não terminou de processar.

B

Uma exigência fundamental é que a chamada recursiva a um procedimento P esteja sujeita a uma condição B, que não deve ser satisfeita em nenhum momento da execução.

C

Algoritmos recursivos são apropriados quando o problema a ser resolvido ou os dados a serem tratados são definidos em termos recursivos, pois isso garante sempre a melhor solução para resolver o problema.

D

Apenas os dados não globais vão para o deque de controle, pois o estado corrente da computação deve ser registrado para que possa ser recuperado de uma nova ativação de um procedimento recursivo.

E

Na prática, é necessário garantir que o nível mais profundo de recursão seja finito e que também possa ser mantido pequeno, pois em cada ativação recursiva de um procedimento P, uma parcela de memória é requerida.

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.

Q598742

Ano: 2015 Banca: FCC Órgão: DPE-SP Prova: FCC - 2015 - DPE-SP - Programador |

Q598742 Algoritmos e Estrutura de Dados

Texto associado

Considere a função Divide apresentada em pseudocódigo.

Em relação aos conceitos de função e à função Divide acima, é correto afirmar:

A

Quando são passados valores para os parâmetros da função Divide, os valores são copiados para a função. Este tipo de chamada em que se faz apenas a cópia dos valores é denominado passagem de parâmetro por valor.

B

Pode-se, no programa principal, usar o comando: imprima (Divide(5,0)) e este comando exibirá 0.

C

Para chamar a função Divide no programa principal é necessário que sejam declaradas 2 variáveis globais do mesmo tipo e com os mesmos identificadores utilizados na função.

D

Para chamar a função Divide no programa principal é necessário que seja declarada uma variável real para receber o resultado retornado pela função.

E

Quando são passados valores para os parâmetros da função Divide, são passados os endereços das variáveis. Este tipo de chamada em que utilizam-se endereços é denominado passagem de parâmetro por valor.

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.

Q598741

Ano: 2015 Banca: FCC Órgão: DPE-SP Prova: FCC - 2015 - DPE-SP - Programador |

Q598741 Algoritmos e Estrutura de Dados

Texto associado

Considere o algoritmo em pseudocódigo no qual DIV calcula o quociente da divisão inteira e MOD o resto da divisão inteira:

O algoritmo em pseudocódigo acima

A

garante que o valor de entrada seja maior ou igual a 8 para que seja possível dividir a taxa por 5 e por 3.

B

para o valor inicial da taxa = 22 finaliza com cinco= 2 e tres=4.

C

determina o maior número de 5 e de 3 unidades cuja soma dá o valor da taxa.

D

para o valor inicial da taxa = 17 finaliza com cinco= 3 e tres=2.

E

sempre finaliza com valores da variável cinco maiores ou igual a 1, mas a variável tres pode ter valor 0.

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.

Q598740

Ano: 2015 Banca: FCC Órgão: DPE-SP Prova: FCC - 2015 - DPE-SP - Programador |

Q598740 Algoritmos e Estrutura de Dados

Texto associado

Considere o algoritmo em pseudocódigo:

Em relação a este algoritmo é correto afirmar que

A

se for digitado M e se for digitado m para a variável sexo, será impresso o nome da pessoa seguido de você é do sexo masculino.

B

somente se for digitado F e se for digitado f para a variável sexo, será impresso o nome da pessoa seguido de você é do sexo feminino.

C

o programa não vai parar nunca de executar, pois a variável valido nunca deixará de ser verdadeiro.

D

o programa executará apenas uma vez, não importando os valores lidos inicialmente e não imprimirá nada.

E

somente se for digitado um valor diferente de M, F, m e f para a variável sexo é que o programa irá finalizar.

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.

Q597501

Ano: 2015 Banca: BIO-RIO Órgão: IF-RJ Prova: BIO-RIO - 2015 - IF-RJ - Tecnólogo - Análise e Desenvolvimento de Sistemas |

Q597501 Algoritmos e Estrutura de Dados

Texto associado

No que diz respeito às estruturas de dados, considere a sequência de operações executadas em uma pilha IFRJ, inicialmente vazia.

A pilha IFRJ suporta três operações básicas definidas a seguir:

I - POP(IFRJ,e) - tem por objetivo inserir um elemento e na IFRJ.

II - PUSH(IFRJ,e) - tem por objetivo inserir um elemento e na IFRJ.

III - TOP(IFRJ,e) - tem por objetivo acessar, sem remover, um elemento e na IFRJ.

Nessas condições, ao final da execução o elemento que se encontra no topo da pilha é:

A

micro.

B

plotter.

C

mouse.

D

scanner.

E

pendrive.

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.

Q597489

Ano: 2015 Banca: BIO-RIO Órgão: IF-RJ Prova: BIO-RIO - 2015 - IF-RJ - Tecnólogo - Análise e Desenvolvimento de Sistemas |

Q597489 Algoritmos e Estrutura de Dados

Analise o algoritmo abaixo, no qual ocorre passagem de parâmetro por valor e por referência.

Imagem associada para resolução da questão

Ao final do processamento, serão impressos para as variáveis M, N e L, respectivamente, os seguintes valores:

A

DEZEMBRO, 2016 e FALSO.

B

DEZEMBRO, 2015 e VERDADEIRO.

C

DEZEMBRO, 2016 e VERDADEIRO.

D

JANEIRO, 2016 e VERDADEIRO.

E

JANEIRO, 2015 e FALSO.

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.

Q597488

Ano: 2015 Banca: BIO-RIO Órgão: IF-RJ Prova: BIO-RIO - 2015 - IF-RJ - Tecnólogo - Análise e Desenvolvimento de Sistemas |

Q597488 Algoritmos e Estrutura de Dados

O algoritmo abaixo realiza a multiplicação das matrizes ALFA2X3 por BETA3x4 e gera a matriz produto GAMA2x4.

Imagem associada para resolução da questão

O bloco de instruções que substitui está indicado na seguinte opção:

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.

Q597487

Ano: 2015 Banca: BIO-RIO Órgão: IF-RJ Prova: BIO-RIO - 2015 - IF-RJ - Tecnólogo - Análise e Desenvolvimento de Sistemas |

Q597487 Algoritmos e Estrutura de Dados

Observe o algoritmo abaixo.

Imagem associada para resolução da questão

Após a execução, a saída gerada pelo algoritmo é:

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.

Q597485

Ano: 2015 Banca: BIO-RIO Órgão: IF-RJ Prova: BIO-RIO - 2015 - IF-RJ - Tecnólogo - Análise e Desenvolvimento de Sistemas |

Q597485 Algoritmos e Estrutura de Dados

Observe o código abaixo de um algoritmo e a saída corresponde após a sua execução.

ALGORITMO

Imagem associada para resolução da questão

Para trocar os valores de F e R sem ajuda da variável auxiliar AUX deve-se utilizar, em substituição ao bloco de instruções Imagem associada para resolução da questão

, o seguinte novo bloco:

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.

Q597484

Ano: 2015 Banca: BIO-RIO Órgão: IF-RJ Prova: BIO-RIO - 2015 - IF-RJ - Tecnólogo - Análise e Desenvolvimento de Sistemas |

Q597484 Algoritmos e Estrutura de Dados

Com relação à estrutura de controle enquanto <teste> faça ... fim enquanto, avalie se as afirmativas a seguir são falsas (F) ou verdadeiras (V):
✓ A condição de saída do loop ocorre quando o <teste> é VERDADEIRO.
✓ O teste de controle da estrutura é realizado no início da execução.
✓ O fluxo de execução das instruções contidas no loop permanece se o resultado do <teste> é FALSO.
As afirmativas são respectivamente:

A

F, F e V.

B

F, V e F.

C

F, V e V.

D

V, V e F.

E

V, F 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.

Q594245

Ano: 2015 Banca: CESPE / CEBRASPE Órgão: TJ-DFT Prova: CESPE - 2015 - TJ-DFT - Analista Judiciário - Suporte em Tecnologia da Informação |

Q594245 Algoritmos e Estrutura de Dados

No que se refere à organização de arquivos e métodos de acesso a bancos de dados, julgue o próximo item.

A utilização de árvores-B+ para implementar acesso indexado a registros é eficiente quando se trata de aplicação em que a operação predominante é a inclusão de novos registros.

Certo

Errado

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.

Q594244

Ano: 2015 Banca: CESPE / CEBRASPE Órgão: TJ-DFT Prova: CESPE - 2015 - TJ-DFT - Analista Judiciário - Suporte em Tecnologia da Informação |

Q594244 Algoritmos e Estrutura de Dados

No que se refere à organização de arquivos e métodos de acesso a bancos de dados, julgue o próximo item.

O acesso direto a registros será eficiente ao se usar funções hash, visto que essas funções garantem uma relação unívoca entre o registro e a sua localização física.

Certo

Errado

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.

Q590570

Ano: 2015 Banca: FGV Órgão: PGE-RO Prova: FGV - 2015 - PGE-RO - Técnico da Procuradoria - Tecnologia da Informação |

Q590570 Algoritmos e Estrutura de Dados

Analise o pseudocódigo mostrado a seguir.

function f(n: inteiro) : inteiro

begin

if n = 1

then return(1)

else return(n+f (n-1))

end

O resultado retornado pela expressão f(10) é:

A

1

B

10

C

11

D

34

E

55

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.

Q590569

Ano: 2015 Banca: FGV Órgão: PGE-RO Prova: FGV - 2015 - PGE-RO - Técnico da Procuradoria - Tecnologia da Informação |

Q590569 Algoritmos e Estrutura de Dados

Analise o pseudocódigo mostrado a seguir.

var i: inteiro

var j: inteiro

para i:= 1 até 2

begin

if i < 2

then k=i*2

else k=i

para j:= i até k

begin

print (i+j)

end

end

Sabendo-se que nesse código cada ocorrência do comando print produz uma linha na saída, está correto afirmar que o número de linhas produzidas é:

A

3

B

5

C

7

D

9

E

11

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.

Q590108

Ano: 2015 Banca: CESPE / CEBRASPE Órgão: TRE-MT Prova: CESPE - 2015 - TRE-MT - Analista Judiciário - Análise de Sistemas |

Q590108 Algoritmos e Estrutura de Dados

Acerca de organização de arquivos e métodos de acesso, assinale a opção correta.

A

A pesquisa binária pode ser utilizada com arquivos de registros desordenados (sem chave), mas não com arquivos de registros ordenados, que não se prestam a essa técnica por terem chaves.

B

A organização de arquivos está associada ao ordenamento de dados de um arquivo em registros e blocos, mas não à forma em que esses blocos são colocados no meio do armazenamento.

C

Os arquivos de registros desordenados são armazenados na ordem em que são inseridos, os mais novos ao final do arquivo.

D

A busca de dados em arquivos de registros desordenados é mais eficiente que a inserção.

E

A utilização de arquivos de registros ordenados permite classificar os dados a cada entrada, mas a leitura dos registros na ordem da chave é lenta.

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.

Q589952

Ano: 2015 Banca: CESPE / CEBRASPE Órgão: TRE-MT Prova: CESPE / CEBRASPE - 2015 - TRE-MT - Técnico Judiciário - Programação de Sistemas |

Q589952 Algoritmos e Estrutura de Dados

Assinale a opção correta com relação a arquivos de dados.

A

Todos os campos de um arquivo estão em um registro.

B

Um arquivo de clientes possui apenas campos, mas não registros.

C

Um dado é armazenado em um registro que pertence a um arquivo.

D

Um arquivo de dados possui campos.

E

Um arquivo de dados contém registros com seus campos.

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