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

Q1112988

Ano: 2019 Banca: IDECAN Órgão: UNIVASF Prova: IDECAN - 2019 - UNIVASF - Analista de Tecnologia da Informação |

Q1112988 Algoritmos e Estrutura de Dados

O seguinte pseudocódigo implementa a operação chamada de “remove caracteres” que recebe uma string (variável chamada “texto”) e um char (variável chamada “letra”). A cada ocorrência de “letra” na string “texto”, o caractere anterior é removido, assim como a própria “letra”. Veja um exemplo após a aplicação da operação “remove caracteres” na string “Aman#ha tem p#rova”, onde a variável letra tem valor ‘#’: “Amaha tem rova”. O pseudocódigo abaixo usa uma estrutura de dados (chamada de “EstruturaDados” no pseudocódigo abaixo), onde utilizamos as operações de remoção (removeED), inserção (adicionarED) e tamanho (tamanhoED) dessa estrutura de dados, onde a operação de remoção remove e retorna um elemento da estrutura de dados, a operação de inserção adiciona um elemento e a operação de tamanho retorna quantos elementos estão na estrutura de dados.
Imagem associada para resolução da questão

Imagem associada para resolução da questão

Assinale a alternativa que indica qual deve ser a estrutura de dados utilizada no lugar de “EstruturaDados” para que o pseudocódigo acima, caso implementado em uma linguagem de programação, execute corretamente a operação “remove caracteres”.

A

Fila.

B

Heap.

C

Pilha.

D

Árvore AVL.

E

Árvore Rubro Negra.

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.

Q1110601

Ano: 2018 Banca: FUNDEP (Gestão de Concursos) Órgão: Prefeitura de Itatiaiuçu - MG Provas: FUNDEP (Gestão de Concursos) - 2018 - Prefeitura de Itatiaiuçu - MG - Auxiliar de Enfermagem do ESF | FUNDEP (Gestão de Concursos) - 2018 - Prefeitura de Itatiaiuçu - MG - Auxiliar de Saúde Bucal do ESF |

Q1110601 Algoritmos e Estrutura de Dados

Considere o trecho de um algoritmo em pseudocódigo que mostra comandos condicionais (se) aninhados com início e fim delimitados por { }.

if ( T1 )

{ Comando1;

if ( T2 e T3) { Comando2;

Comando3;

} else Comando4;

if ( T4 ou T5 ) Comando5; else { Comando6;

} }

Comando7;

Analisando esse trecho, é correto afirmar que

A

se T1 e T4 forem verdadeiros e T2 falso, o Comando1, o Comando2 e o Comando5 serão executados.

B

o Comando7 será executado independentemente de qualquer valor dos testes.

C

se T1 for verdadeiro e T5 verdadeiro, o Comando5 e o Comando6 serão executados.

D

se T1, T2 e T3 forem verdadeiros, o Comando1, o Comando2 e o Comando4 serão executados.

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.

Q1108667

Ano: 2018 Banca: IADES Órgão: SES-DF Prova: IADES - 2018 - SES-DF - Analista de Sistemas |

Q1108667 Algoritmos e Estrutura de Dados

Imagem associada para resolução da questão

A árvore de decisão apresentada é utilizada para decidir se a compra de um notebook deve ser realizada ou não.

De acordo com essa árvore de decisão, qual perfil resultaria em uma indicação positiva quanto à compra do computador?

A

Jovem estudante.

B

Jovem estudante sem emprego fixo.

C

Pessoa de meia-idade com saúde ruim.

D

Pessoa idosa com crédito razoável.

E

Pessoa de meia-idade com boa saúde com seguro de vida.

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.

Q1104536

Ano: 2019 Banca: Quadrix Órgão: Prefeitura de Jataí - GO Prova: Quadrix - 2019 - Prefeitura de Jataí - GO - Analista de Tecnologia da Informação |

Q1104536 Algoritmos e Estrutura de Dados

A situação em que dois subprogramas fazem chamadas recíprocas, como, por exemplo, um subprograma P faz uma chamada a um subprograma J, que, por sua vez, faz uma chamada a P, é caracterizada como uma

A

recursividade direta.

B

recursividade indireta.

C

recursividade simples.

D

lista linear simples.

E

lista circular.

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.

Q1104535

Ano: 2019 Banca: Quadrix Órgão: Prefeitura de Jataí - GO Prova: Quadrix - 2019 - Prefeitura de Jataí - GO - Analista de Tecnologia da Informação |

Q1104535 Algoritmos e Estrutura de Dados

Imagem associada para resolução da questão

O pseudocódigo acima descrito representa a sintaxe do comando repetição por contagem para/faça. Com relação a esse comando de repetição, assinale a alternativa correta.

A

Esse comando não faz com que a execução de um grupo de ações seja repetida um número predefinido de vezes. Esse recurso somente funciona para uma ação.

B

Os valores inicial e final podem ser de um tipo diferente do tipo da variável de controle.

C

Um comando composto não pode ser utilizado no comando de repetição por contagem para/faça.

D

A execução do comando para/faça é reversa, ou seja, ela se inicia pela atribuição do valor final à variável de controle.

E

Somente variáveis ordinais simples podem ser utilizadas como variáveis de controle.

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.

Q1103606

Ano: 2018 Banca: FUNDEP (Gestão de Concursos) Órgão: INB Prova: FUNDEP (Gestão de Concursos) - 2018 - INB - Analista de Sistemas |

Q1103606 Algoritmos e Estrutura de Dados

Qual o algoritmo de busca que se baseia no princípio de dividir os dados na posição central, testando o elemento a ser encontrado com o elemento que está nessa posição (central)? Considere que, caso o elemento sendo buscado não seja o elemento central, então metade do conjunto de dados já pode ser descartado.

A

Busca binária.

B

Busca serial.

C

Busca sequencial.

D

Busca ordenada.

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.

Q1101791

Ano: 2018 Banca: AOCP Órgão: SUSIPE-PA Prova: AOCP - 2018 - SUSIPE-PA - Técnico em Gestão de Infraestrutura - Técnico em Gestão de Informática |

Q1101791 Algoritmos e Estrutura de Dados

Várias estruturas de dados podem ser utilizadas para armazenar dados de uma aplicação. Em relação ao assunto, assinale a alternativa correta.

A

Uma estrutura de dados do tipo pilha sempre retira os elementos que foram inseridos primeiro na estrutura.

B

Uma estrutura de dados do tipo lista utiliza a ideia do primeiro a chegar, primeiro a ser servido para inserir elementos.

C

Uma estrutura de dados do tipo fila sempre retira os elementos que entraram por último na fila.

D

Em uma estrutura de dados do tipo pilha, para retirar o elemento do topo da pilha, é necessário retirar o elemento base da pilha.

E

Uma estrutura de dados do tipo fila utiliza a ideia do primeiro a chegar, primeiro a ser servido.

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.

Q1101789

Ano: 2018 Banca: AOCP Órgão: SUSIPE-PA Prova: AOCP - 2018 - SUSIPE-PA - Técnico em Gestão de Infraestrutura - Técnico em Gestão de Informática |

Q1101789 Algoritmos e Estrutura de Dados

Assinale a alternativa correta a respeito dos principais algoritmos de ordenação.

A

O algoritmo de ordenação QuickSort é um algoritmo eficiente, porém deve ser implementado visando a uma boa escolha do elemento pivô.

B

O algoritmo de ordenação por inserção tem uma implementação cara, porém com um desempenho estável.

C

O algoritmo de ordenação HeapSort é um algoritmo eficiente em relação ao tempo, porém ineficiente em relação à memória.

D

O algoritmo de ordenação ShellSort tem sua principal desvantagem quando os dados a serem ordenados estão parcialmente ordenados.

E

O algoritmo de ordenação por seleção tem uma implementação cara, porém com desempenho está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.

Q1099803

Q1099803 Algoritmos e Estrutura de Dados

Considere o trecho de um algoritmo em pseudocódigo que mostra comandos condicionais “se” aninhados com início e fim delimitados por { }:

Imagem associada para resolução da questão

Analisando esse trecho, é correto afirmar que

A

se T1 e T2 forem verdadeiros e T3 falso, o Comando1, o Comando2 e o Comando4 serão executados.

B

o Comando7 será executado independentemente de qualquer valor dos testes.

C

se T1 e T4 forem verdadeiros e T5 falso, o Comando5 e o Comando7 serão executados.

D

se T1, T2 e T3 forem verdadeiros, o Comando1, o Comando2 e o Comando7 serão executados.

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.

Q1097379

Ano: 2018 Banca: AOCP Órgão: FUNPAPA Prova: AOCP - 2018 - FUNPAPA - Analista de Sistemas |

Q1097379 Algoritmos e Estrutura de Dados

Na computação, uma estrutura de dados é um modo particular de armazenamento e organização de dados em um computador, de modo que possam ser usados eficientemente, facilitando sua busca e modificação. Sobre estrutura de dados, é correto afirmar que

A

uma lista duplamente ligada é uma sequência de elementos em que cada elemento, com exceção do primeiro e último, contém um valor e referências para o elemento anterior e o elemento seguinte.

B

uma Árvore Rubro-Negra é uma sequência de elementos em que cada elemento, com exceção do primeiro e último, contém um valor e referências para o elemento anterior e o elemento seguinte.

C

uma Árvore Rubro-Negra é uma Árvore Binária de Busca com dois bits extras de armazenamento por nó que indicam sua cor no nodo, PRETA e VERMELHA.

D

uma lista duplamente ligada é uma Árvore Binária de Busca com um bit extra de armazenamento por nó que indica sua cor, PRETA ou VERMELHA.

E

em uma Árvore Rubro-Negra, referente a sua profundidade, todos os nodos externos têm a mesma profundidade preta, que é definida como o número de ancestrais pretos menos 2.

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.

Q1097376

Ano: 2018 Banca: AOCP Órgão: FUNPAPA Prova: AOCP - 2018 - FUNPAPA - Analista de Sistemas |

Q1097376 Algoritmos e Estrutura de Dados

Existem casos em que um procedimento ou função chama a si próprio. Sobre introdução à computação, é correto afirmar que

A

quando um procedimento ou função chama a si próprio, denomina-se passagem de parâmetro por referência.

B

quando um procedimento ou função chama a si próprio, denomina-se passagem de parâmetro por valor.

C

quando um procedimento ou função chama a si próprio, denomina-se recursividade.

D

quando um procedimento ou função chama a si próprio, denomina-se passagem de parâmetro por variável.

E

quando um procedimento ou função chama a si próprio, denomina-se passagem de parâmetro por 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.

Q1097369

Ano: 2018 Banca: AOCP Órgão: FUNPAPA Prova: AOCP - 2018 - FUNPAPA - Analista de Sistemas |

Q1097369 Algoritmos e Estrutura de Dados

Referente à análise da complexidade de algoritmos, preencha as lacunas e assinale a alternativa correta.

Um ___________ é, em outras palavras, uma norma executável para estabelecer um determinado efeito desejado, que na prática será geralmente a obtenção de uma solução a certo tipo de problema. O conceito central da ______________ e da ciência da computação é o de algoritmo.

A

algoritmo / internet

B

programa / internet

C

código / programação

D

deque / internet

E

algoritmo / programaçã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.

Q1088370

Ano: 2019 Banca: FCM Órgão: Prefeitura de Caranaíba - MG Prova: FCM - 2019 - Prefeitura de Caranaíba - MG - Analista de Tecnologia da Informação |

Q1088370 Algoritmos e Estrutura de Dados

A técnica de hashing que, no pior caso, realiza O(1) acessos à memória para executar uma busca é denominada hashing

A

direto.

B

perfeito.

C

fechado.

D

uniforme.

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.

Q1088369

Ano: 2019 Banca: FCM Órgão: Prefeitura de Caranaíba - MG Prova: FCM - 2019 - Prefeitura de Caranaíba - MG - Analista de Tecnologia da Informação |

Q1088369 Algoritmos e Estrutura de Dados

O seguinte trecho de código, implementado em Java, realiza a busca por uma chave x em um vetor de inteiros A, que encontra-se ordenado crescentemente. Os parâmetros p e r delimitam o subvetor A[p..r].
Imagem associada para resolução da questão

O trecho de código apresentado implementa uma busca

A

hash recursiva.

B

binária recursiva.

C

pré-ordem recursiva.

D

sequencial recursiva.

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.

Q1088366

Ano: 2019 Banca: FCM Órgão: Prefeitura de Caranaíba - MG Prova: FCM - 2019 - Prefeitura de Caranaíba - MG - Analista de Tecnologia da Informação |

Q1088366 Algoritmos e Estrutura de Dados

A imagem a seguir apresenta o código, em Java, de um algoritmo de ordenação.
Imagem associada para resolução da questão

É correto afirmar que o algoritmo de ordenação apresentado é denominado

A

Quicksort.

B

Ordenação por seleção.

C

Ordenação por inserção.

D

Ordenação por intercalaçã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.

Q1088063

Ano: 2019 Banca: IBFC Órgão: EMDEC - SP Prova: IBFC - 2019 - Emdec - Analista de Tecnologia da Informação Jr |

Q1088063 Algoritmos e Estrutura de Dados

Dentro dos conceitos básicos de programação, temos especificamente as Estruturas de Iteração ou Repetição. Quanto à estrutura desse tipo, assinale a alternativa incorreta.

A

para

B

goto

C

repita-até

D

enquanto

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.

Q1087722

Ano: 2016 Banca: AOCP Órgão: Prefeitura de Juiz de Fora - MG Prova: AOCP - 2016 - Prefeitura de Juiz de Fora - MG - Analista de Sistemas |

Q1087722 Algoritmos e Estrutura de Dados

As passagens de parâmetro são recursos bastante úteis na programação, praticamente essenciais. Portanto, a passagem de parâmetro em que quaisquer alterações nos valores dos parâmetros formais, durante a execução de uma função, refletem nos valores reais de seus parâmetros correspondentes é tecnicamente conhecida como passagem de parâmetro por

A

procedimento.

B

referência.

C

método.

D

função.

E

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.

Q1087721

Ano: 2016 Banca: AOCP Órgão: Prefeitura de Juiz de Fora - MG Prova: AOCP - 2016 - Prefeitura de Juiz de Fora - MG - Analista de Sistemas |

Q1087721 Algoritmos e Estrutura de Dados

A recursividade é uma importante sub-rotina que pode auxiliar o analista de sistemas a resolver problemas mais complexos. Sabendo disso, assinale a alternativa em que esteja implementado corretamente um algoritmo recursivo.

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.

Q1087706

Ano: 2016 Banca: AOCP Órgão: Prefeitura de Juiz de Fora - MG Prova: AOCP - 2016 - Prefeitura de Juiz de Fora - MG - Analista de Sistemas |

Q1087706 Algoritmos e Estrutura de Dados

A estrutura de dados que possui uma coleção de objetos inseridos e retirados dentro do princípio “o último que entra é o primeiro que sai” é tecnicamente conhecida como

A

Lista Encadeada.

B

Matriz.

C

Vetor.

D

Pilha.

E

Fila.

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.

Q1087705

Ano: 2016 Banca: AOCP Órgão: Prefeitura de Juiz de Fora - MG Prova: AOCP - 2016 - Prefeitura de Juiz de Fora - MG - Analista de Sistemas |

Q1087705 Algoritmos e Estrutura de Dados

Um heap é uma estrutura de dados representada por uma árvore binária T, que armazena uma coleção de chaves em seus nodos internos, satisfazendo duas propriedades: uma relacional e outra estrutural. Sabendo disso, assinale a alternativa que apresenta corretamente a propriedade de ordem do heap.

A

Em um heap T, para cada nodo v diferente da raiz, a chave em v é maior ou igual à chave armazenada no nodo pai de v

B

Em um heap T, para cada nodo v igual ao da raiz, a chave em v é menor ou igual à chave armazenada no nodo pai de v.

C

Em um heap T, para todos os nodos v diferentes da raiz, a chave em v é sempre menor que a chave armazenada no nodo pai de v.

D

Em um heap T, para todos os nodos v iguais da raiz, a chave em v é sempre maior que a chave armazenada no nodo pai de v.

E

Em um heap T, para um dos nodos v diferente da raiz, a chave em v é sempre maior que a chave armazenada no nodo pai de 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.

Quer um estudo ilimitado?

Quer um estudo ilimitado?

Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.121 questões