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

Q2016119

Ano: 2022 Banca: FGV Órgão: SEAD-AP Prova: FGV - 2022 - SEAD-AP - Professor de Educação Básica - Informática |

Q2016119 Algoritmos e Estrutura de Dados

O tempo de execução de um algoritmo é importante na avaliação de problemas e soluções computacionais. Esse fator está estreitamente ligado à complexidade do algoritmo e ao número de elementos de dados que serão processados no pior caso.
Numa busca num array com N elementos ordenados, assinale a complexidade algorítmica para a localização de um determinado elemento por meio da busca binária.

A

2 . N

B

log N

C

N

D

N . log N

E

N ²

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Q2016117

Ano: 2022 Banca: FGV Órgão: SEAD-AP Prova: FGV - 2022 - SEAD-AP - Professor de Educação Básica - Informática |

Q2016117 Algoritmos e Estrutura de Dados

Listas encadeadas constituem estruturas de dados muito úteis na concepção de algoritmos e simulações. O atendimento de um caixa de banco, por exemplo, é simulado por uma lista do tipo

A

Circular.

B

FIFO.

C

FILO.

D

LIFO.

E

PILHA.

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

Q2012192

Ano: 2022 Banca: FUNDATEC Órgão: Prefeitura de Esteio - RS Prova: FUNDATEC - 2022 - Prefeitura de Esteio - RS - Analista de Sistemas - Edital nº 02 |

Q2012192 Algoritmos e Estrutura de Dados

Texto associado

Um tabuleiro de xadrez é uma malha quadriculada contendo 8 linhas e 8 colunas. Cada um dos 64 quadrados é chamado de casa. Uma das peças utilizadas é o cavalo, que se movimenta pelas casas em um formato que lembra a letra “L”. A Figura 1, abaixo, demonstra as possibilidades de movimentação do cavalo em uma região do tabuleiro.

Figura 1 – Possibilidades de movimentação do cavalo

Para determinar os possíveis movimentos de um cavalo a partir de uma posição informada, foi implementado, em VisuAlg 3.0, o algoritmo apresentado no quadro abaixo. Para referência, o tabuleiro foi declarado, no código, como uma variável do tipo vetor e chamada de “tabuleiro”, onde a primeira posição determina a coluna e a segunda determina a linha. Cada casa é identificada pelo par ordenado (coluna, linha). Assim, tabuleiro[3,4], por exemplo, representa a casa da terceira coluna e quarta linha.

Entre todas as 64 entradas válidas, para os valores de coluna e linha variando de 1 até 8, quantas representam o menor espaço de possibilidades de movimentos válidos dentro do tabuleiro de xadrez?

A

2

B

4

C

6

D

8

E

10

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Q2012191

Ano: 2022 Banca: FUNDATEC Órgão: Prefeitura de Esteio - RS Prova: FUNDATEC - 2022 - Prefeitura de Esteio - RS - Analista de Sistemas - Edital nº 02 |

Q2012191 Algoritmos e Estrutura de Dados

Texto associado

Um tabuleiro de xadrez é uma malha quadriculada contendo 8 linhas e 8 colunas. Cada um dos 64 quadrados é chamado de casa. Uma das peças utilizadas é o cavalo, que se movimenta pelas casas em um formato que lembra a letra “L”. A Figura 1, abaixo, demonstra as possibilidades de movimentação do cavalo em uma região do tabuleiro.

Figura 1 – Possibilidades de movimentação do cavalo

Para determinar os possíveis movimentos de um cavalo a partir de uma posição informada, foi implementado, em VisuAlg 3.0, o algoritmo apresentado no quadro abaixo. Para referência, o tabuleiro foi declarado, no código, como uma variável do tipo vetor e chamada de “tabuleiro”, onde a primeira posição determina a coluna e a segunda determina a linha. Cada casa é identificada pelo par ordenado (coluna, linha). Assim, tabuleiro[3,4], por exemplo, representa a casa da terceira coluna e quarta linha.

Caso o algoritmo apresentado anteriormente fosse executado e o usuário informasse os valores 3 e 4 para a coluna e linha, respectivamente, qual seria o resultado apresentado como possibilidades válidas de movimentação a partir da posição inicial informada?

A

( 2, 3)( 2, 5)( 3, 2)( 5, 2)( 6, 3)( 6, 5)( 3, 6)( 5, 6)

B

( 1, 3)( 1, 5)( 2, 2)( 4, 2)( 5, 3)( 5, 5)( 2, 6)( 4, 6)

C

( 2, 2)( 2, 4)( 3, 1)( 5, 1)( 6, 2)( 6, 4)( 3, 5)( 5, 5)

D

( 6, 6)( 6, 8)( 7, 5)

E

( 1, 3)( 1, 5)( 2, 2)( 4, 2)( 5, 3)( 5, 5)( 2, 6)( 4, 6)

Q1996274

Ano: 2022 Banca: Instituto Consulplan Órgão: PGE-SC Prova: Instituto Consulplan - 2022 - PGE-SC - Técnico em Informática - Edital nº 2 |

Q1996274 Algoritmos e Estrutura de Dados

Em programação, estruturas de controle são estruturas que estabelecem a ordem na qual as instruções de um programa são executadas, utilizando condições que são testadas com o objetivo de determinar o fluxo de execução das instruções que compõem um algoritmo. Sobre as estruturas de controle, analise as afirmativas a seguir.

I. A estrutura de repetição enquanto é utilizada para executar um mesmo algoritmo diversas vezes até que uma condição seja satisfeita, sem a necessidade de modificar essa condição, dentro do algoritmo proposto, para que o laço de repetição se encerre.
II. A corotina é o mecanismo de programação, no qual uma definição de função ou de outro objeto se refere ao próprio objeto sendo definido.
III. As estruturas de repetição enquanto e repita geralmente são utilizadas quando não se conhece o número de vezes que um algoritmo deve ser repetido, sendo que a segunda estrutura sempre executará o algoritmo pelo menos uma vez, já que a condição se encontra no fim.

Está correto o que se afirma apenas em

A

I.

B

II.

C

III.

D

II e III.

E

I, II e III.

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Q1992987

Ano: 2022 Banca: Unoesc Órgão: Prefeitura de Maravilha - SC Prova: Unoesc - 2022 - Prefeitura de Maravilha - SC - Analista de Suporte Técnico - Edital nº 2 |

Q1992987 Algoritmos e Estrutura de Dados

Dado o autômato Finito abaixo, assinale a alternativa onde a expressão regular (ER) o representa:
Imagem associada para resolução da questão

A

a*b(cb)a*.

B

aba(cb).

C

a*b(cb)*a.

D

a*b*c*b*a*.

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Q1992985

Ano: 2022 Banca: Unoesc Órgão: Prefeitura de Maravilha - SC Prova: Unoesc - 2022 - Prefeitura de Maravilha - SC - Analista de Suporte Técnico - Edital nº 2 |

Q1992985 Algoritmos e Estrutura de Dados

Acerca de: “Pode-se considerar um algoritmo como uma ferramenta para resolver um problema computacional bem especificado. O enunciado do problema especifica em termos gerais a relação desejada entre entrada e saída”. (CORMEN at all. Algoritmos. 3ª Ed, Elsevier, 2012). Sobre a complexidade de tempo do algoritmo, analise o algoritmo abaixo e assinale a opção correta:
Imagem associada para resolução da questão

A

O(n³).

B

O(n²).

C

O(n).

D

O(n lg n).

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

Q1992311

Ano: 2022 Banca: FEPESE Órgão: UDESC Prova: FEPESE - 2022 - UDESC - Analista de Sistemas |

Q1992311 Algoritmos e Estrutura de Dados

Observe a figura abaixo que apresenta uma árvore.

Imagem associada para resolução da questão

Assinale a alternativa que apresenta sequência decorrente do percurso pré-ordem (pre-order) dessa árvore binária.

A

90,70,66,50,35,44,31,25,24,22,1815,12,4,10

B

4,10,12,15,18,22,24,25,31,35,44,50,66,70,90

C

4,12,10,18,22,24,15,31,44,35,66,90,70,50,25

D

4,12,18,24,31,44,66,90,10,22,35,70,15,50,25

E

25,15,10,4,12,22,18,24,50,35,31,44,70,66,90

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

Q1992300

Ano: 2022 Banca: FEPESE Órgão: UDESC Prova: FEPESE - 2022 - UDESC - Analista de Sistemas |

Q1992300 Algoritmos e Estrutura de Dados

Assinale a alternativa correta com relação à estrutura de arquivos.

A

Uma árvore é considerada balanceada se, e somente se, para qualquer nó, a altura de suas duas sub-árvores difere de no máximo uma unidade. Exemplos de árvores balanceadas são as árvores AVL.

B

Uma árvore é considerada desbalanceada se, e somente se, para qualquer nó, a altura de suas duas sub-árvores difere de, no máximo, uma unidade. Exemplos de árvores balanceadas são as árvores AVL.

C

Uma árvore é considerada degenerarda se, e somente se, para qualquer nó, a altura de suas duas sub-árvores difere de, no máximo, uma unidade. Exemplos de árvores balanceadas são as árvores AVL.

D

Uma árvore AVL é uma árvore na qual as alturas das sub-árvores esquerda e direita de cada nó diferem no mínimo por uma unidade.

E

Na inserção em uma árvore AVL utiliza-se um processo de balanceamento que pode ser de 2 tipos gerais: Rotação simples ou Rotação complexa.

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q1992299

Ano: 2022 Banca: FEPESE Órgão: UDESC Prova: FEPESE - 2022 - UDESC - Analista de Sistemas |

Q1992299 Algoritmos e Estrutura de Dados

Analise as afirmativas abaixo com relação ao assunto Árvore-B.

1. Uma Árvore-B de ordem m é uma árvore m-direcional tal que todas as folhas estão no mesmo nível. 2. Uma Árvore-B de ordem m é uma árvore m-direcional tal que todos os nós internos, com exceção da raiz, estão restritos a terem no máximo 2 filhos não vazios. 3. Uma Árvore-B de ordem m é uma árvore m-direcional tal que a raiz deve ter pelo menos m filhos não vazios.

Assinale a alternativa que indica todas as afirmativas corretas.

A

É correta apenas a afirmativa 1.

B

É correta apenas a afirmativa 2.

C

São corretas apenas as afirmativas 1 e 2.

D

São corretas apenas as afirmativas 1 e 3.

E

São corretas apenas as afirmativas 2 e 3.

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

Q1986925

Ano: 2022 Banca: IBFC Órgão: Prefeitura de Dourados - MS Prova: IBFC - 2022 - Prefeitura de Dourados - MS - Analista de Tecnologia da Informação |

Q1986925 Algoritmos e Estrutura de Dados

Um tipo de algoritmo muito usado na resolução de problemas computacionais são os algoritmos de ordenação. Assinale a única alternativa que esteja tecnicamente incorreta quanto a especificar exatamente algoritmos de ordenação simples.

A

Quick Sort

B

Smart Sort

C

Insertion Sort

D

Bubble Sort

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Q1985596

Ano: 2022 Banca: COPEVE-UFAL Órgão: TCE-AL Prova: COPEVE-UFAL - 2022 - TCE-AL - Agente de Controle Externo - Ciências da Computação |

Q1985596 Algoritmos e Estrutura de Dados

Assinale a alternativa que indica uma vantagem dos algoritmos de agrupamento Hierárquicos sobre os Particionais.

A

Encontram grupos disjuntos.

B

Não usam distância euclidiana.

C

Não exigem o número de grupos.

D

São computacionalmente eficientes.

E

Podem usar diferentes tipos de distância.

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

Q1985593

Ano: 2022 Banca: COPEVE-UFAL Órgão: TCE-AL Prova: COPEVE-UFAL - 2022 - TCE-AL - Agente de Controle Externo - Ciências da Computação |

Q1985593 Algoritmos e Estrutura de Dados

Dadas as afirmativas quanto a dados estruturados e não estruturados,

I. Banco de dados são dados estruturados.
II. Imagens são dados estruturados.
III. Áudio são dados não estruturados.
IV. E-mails são dados estruturados.

verifica-se que está(ão) correta(s) apenas

A

IV.

B

I e III.

C

I e IV.

D

I, II e III.

E

II, III e IV.

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

Q1981851

Ano: 2022 Banca: Quadrix Órgão: PRODAM-AM Provas: Quadrix - 2022 - PRODAM-AM - Programador - Desenvolvedor | Quadrix - 2022 - PRODAM-AM - Programador - Desenvolvedor Web | Quadrix - 2022 - PRODAM-AM - Programador - Programador de Suporte |

Q1981851 Algoritmos e Estrutura de Dados

Quanto aos conceitos de árvore binária, assinale a alternativa correta.

A

Operações que utilizam recursão não podem ser realizadas sobre árvores binárias.

B

A árvore pode ser vazia, isto é, não ter nenhum elemento.

C

Uma árvore estritamente binária com n folhas tem 2n² - 1 nós.

D

A altura de um nó é o comprimento do menor caminho do nó até o seu primeiro descendente.

E

Uma árvore binária completa possui, no máximo, oito nós.

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

Q1981850

Ano: 2022 Banca: Quadrix Órgão: PRODAM-AM Provas: Quadrix - 2022 - PRODAM-AM - Programador - Desenvolvedor | Quadrix - 2022 - PRODAM-AM - Programador - Desenvolvedor Web | Quadrix - 2022 - PRODAM-AM - Programador - Programador de Suporte |

Q1981850 Algoritmos e Estrutura de Dados

Nas estruturas conhecidas como árvores, o nó do topo da árvore, do qual descendem os demais nós, denomina-se nó

A

interior.

B

terminal.

C

raiz.

D

exterior.

E

filho.

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Q1981849

Ano: 2022 Banca: Quadrix Órgão: PRODAM-AM Provas: Quadrix - 2022 - PRODAM-AM - Programador - Desenvolvedor | Quadrix - 2022 - PRODAM-AM - Programador - Desenvolvedor Web | Quadrix - 2022 - PRODAM-AM - Programador - Programador de Suporte |

Q1981849 Algoritmos e Estrutura de Dados

Com relação aos conceitos de pilha e fila, assinale a alternativa correta.

A

A estrutura denominada pilha é considerada do tipo FIFO.

B

A estrutura denominada fila é considerada do tipo FILO.

C

Tanto na pilha quanto na fila, a inserção e a remoção ocorrem da mesma forma.

D

Na fila, o primeiro elemento inserido será o último a ser removido.

E

Na fila, o primeiro elemento inserido será o primeiro a ser removido.

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q1981848

Ano: 2022 Banca: Quadrix Órgão: PRODAM-AM Provas: Quadrix - 2022 - PRODAM-AM - Programador - Desenvolvedor | Quadrix - 2022 - PRODAM-AM - Programador - Desenvolvedor Web | Quadrix - 2022 - PRODAM-AM - Programador - Programador de Suporte |

Q1981848 Algoritmos e Estrutura de Dados

Assinale a alternativa que apresenta o nome do tipo de estrutura em que cada elemento armazena um ou vários dados e um ponteiro para o próximo elemento, que permite o encadeamento e mantém a estrutura linear, sendo que, nesse tipo de estrutura, são abordadas as seguintes operações: inserir no início da lista; inserir no fim; consultar toda a lista; remover um elemento qualquer dela; e esvaziá-la.

A

lista simplesmente encadeada e não ordenada

B

lista simplesmente encadeada e ordenada

C

lista duplamente encadeada e não ordenada

D

lista duplamente encadeada e não ordenada

E

lista triplamente encadeada

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

Q1981223

Ano: 2022 Banca: Quadrix Órgão: PRODAM-AM Prova: Quadrix - 2022 - PRODAM-AM - Analista de TI - Analista de Telecomunicações |

Q1981223 Algoritmos e Estrutura de Dados

Pelo fato de a fila ser uma coleção dinâmica, algumas operações podem aumentar ou diminuir o seu tamanho. A operação que permite aumentar o seu tamanho é

A

desenfileira.

B

enfileira.

C

iniciaf.

D

vaziaf.

E

cheiaf.

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

Q1981221

Ano: 2022 Banca: Quadrix Órgão: PRODAM-AM Prova: Quadrix - 2022 - PRODAM-AM - Analista de TI - Analista de Telecomunicações |

Q1981221 Algoritmos e Estrutura de Dados

A respeito das estruturas de repetição, assinale a alternativa que apresenta a estrutura que se consiste em um laço de repetição determinado, ou seja, utilizado quando é conhecida antecipadamente — antes de iniciado o laço — a quantidade de vezes em que os comandos devem ser executados.

A

DO WHILE

B

WHILE

C

FOR

D

IF

E

CASE

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

Q1980405

Ano: 2022 Banca: IBFC Órgão: DPE-MT Prova: IBFC - 2022 - DPE-MT - Analista - Analista de Sistemas |

Q1980405 Algoritmos e Estrutura de Dados

Assinale a alternativas que esteja tecnicamente correta quanto ao pseudocódigo, em inglês, que representa uma estrutura de repetição.

A

Switch

B

Return

C

While

D

Function

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

🚀 Mais performance?

🚀 Mais performance?

Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.780 questões