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

Q1277564

Ano: 2020 Banca: INSTITUTO AOCP Órgão: Prefeitura de Novo Hamburgo - RS Prova: INSTITUTO AOCP - 2020 - Prefeitura de Novo Hamburgo - RS - Analista de Desenvolvimento de Sistemas |

Q1277564 Algoritmos e Estrutura de Dados

Assinale a alternativa que apresenta o tempo de execução do pior caso e do melhor caso para o algoritmo quicksort ou ordenação rápida.

A

Pior caso: O(n²); melhor caso: O(n).

B

Pior caso: O(n lg n); melhor caso: O(n).

C

Pior caso: O(n); melhor caso: O(n + m).

D

Pior caso: O(n lg n); melhor caso: O(n + m).

E

Pior caso: O(n²); melhor caso: 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

Q1277563

Ano: 2020 Banca: INSTITUTO AOCP Órgão: Prefeitura de Novo Hamburgo - RS Prova: INSTITUTO AOCP - 2020 - Prefeitura de Novo Hamburgo - RS - Analista de Desenvolvimento de Sistemas |

Q1277563 Algoritmos e Estrutura de Dados

Analise o seguinte algoritmo em pseudo-código e assinale a alternativa correta.

inteiro funcao_A (inteiro n)

início

inteiro f;

se ( n == 1) ou (n == 0) então

retorna 1;

f = funcao_A(n-1)*n;

retorna f;

fim.

A

A primeira chamada da “funcao_A” com o argumento 2 provoca uma segunda chamada da “funcao_A” com o argumento 1.

B

Como o programa é iterativo, faz-se necessário mais uma variável além de “f”, por exemplo, para armazenar os diversos passos do processamento.

C

Quando a “funcao_A” é chamada com um argumento de 1, a função retorna o argumento 0 e não necessita executar a iteração.

D

O algoritmo retorna erro para quando o argumento passado possui um valor maior que 1000 e menor que o valor máximo de um número inteiro.

E

Há um laço que é executado de 1 a n, multiplicando progressivamente cada número pelo produto móvel dado por “f = funcao_A(n-1)*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

Q1277562

Ano: 2020 Banca: INSTITUTO AOCP Órgão: Prefeitura de Novo Hamburgo - RS Prova: INSTITUTO AOCP - 2020 - Prefeitura de Novo Hamburgo - RS - Analista de Desenvolvimento de Sistemas |

Q1277562 Algoritmos e Estrutura de Dados

Analise a seguinte árvore binária e assinale a alternativa correta.

Imagem associada para resolução da questão

A

“A” é filho de todos.

B

“B” e “C” são caules da árvore.

C

“B” tem grau de saída 3 e “C” grau 2.

D

TA é a subárvore enraizada em “A”, portanto toda a árvore.

E

Com exceção do nó “A”, que é raiz, os demais nós são conhecido como folhas.

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

Q1277561

Ano: 2020 Banca: INSTITUTO AOCP Órgão: Prefeitura de Novo Hamburgo - RS Prova: INSTITUTO AOCP - 2020 - Prefeitura de Novo Hamburgo - RS - Analista de Desenvolvimento de Sistemas |

Q1277561 Algoritmos e Estrutura de Dados

Quando uma estrutura de dados envolve a utilização de mais de um tipo básico de dado, denomina-se

A

multivariável.

B

recursiva.

C

aleatória.

D

dinâmica.

E

heterogênea.

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

Q1277560

Ano: 2020 Banca: INSTITUTO AOCP Órgão: Prefeitura de Novo Hamburgo - RS Prova: INSTITUTO AOCP - 2020 - Prefeitura de Novo Hamburgo - RS - Analista de Desenvolvimento de Sistemas |

Q1277560 Algoritmos e Estrutura de Dados

Uma estrutura de dados representada por um arranjo bi ou multidimensional de alocação estática e sequencial é conhecida como

A

vetor.

B

fila.

C

matriz.

D

pilha.

E

lista encadeada.

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

Q1257932

Ano: 2020 Banca: INSTITUTO AOCP Órgão: Prefeitura de Novo Hamburgo - RS Prova: INSTITUTO AOCP - 2020 - Prefeitura de Novo Hamburgo - RS - Técnico em Desenvolvimento de Sistemas |

Q1257932 Algoritmos e Estrutura de Dados

A técnica de programação em malhas pode ser classificada de acordo com sua característica. Quando uma programação necessita da intervenção de um usuário para executar a próxima tarefa, a malha é conhecida como

A

interativa.

B

composta.

C

iterativa.

D

adjacente.

E

condicional.

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

Q1257931

Ano: 2020 Banca: INSTITUTO AOCP Órgão: Prefeitura de Novo Hamburgo - RS Prova: INSTITUTO AOCP - 2020 - Prefeitura de Novo Hamburgo - RS - Técnico em Desenvolvimento de Sistemas |

Q1257931 Algoritmos e Estrutura de Dados

Operadores aritméticos que atuam na inversão do estado de um valor numérico que pode ser passado de positivo para negativo, ou vice-versa, são chamados de

A

binários.

B

constantes.

C

variáveis.

D

unários.

E

sequenciais.

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

Q1257930

Ano: 2020 Banca: INSTITUTO AOCP Órgão: Prefeitura de Novo Hamburgo - RS Prova: INSTITUTO AOCP - 2020 - Prefeitura de Novo Hamburgo - RS - Técnico em Desenvolvimento de Sistemas |

Q1257930 Algoritmos e Estrutura de Dados

Relacione as colunas e assinale a alternativa com a sequência correta.
1. Inteiro. 2. Real. 3. Cadeia. 4. Lógicos.
( ) Dados numéricos positivos ou negativos, exceto valor fracionário. ( ) Caracteres delimitados por aspas representados por letras e símbolos. ( ) Dados numéricos positivos ou negativos, incluindo valor fracionário. ( ) Valores com dados binários.

A

2 – 1 – 3 – 4.

B

3 – 2 – 1 – 4.

C

1 – 3 – 2 – 4.

D

1 – 2 – 3 – 4.

E

1 – 3 – 4 – 2.

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

Q1254681

Ano: 2020 Banca: INSTITUTO AOCP Órgão: Prefeitura de Betim - MG Prova: INSTITUTO AOCP - 2020 - Prefeitura de Betim - MG - Analista de Sistemas |

Q1254681 Algoritmos e Estrutura de Dados

A técnica que consiste em comparar elementos adjacentes em um vetor e permutar seus valores se eles estiverem fora de ordem é conhecida como

A

ordenação por seleção.

B

ordenação de Shell.

C

ordenação vetorial.

D

ordenação por inserção.

E

ordenação por bolhas.

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

Q1254680

Ano: 2020 Banca: INSTITUTO AOCP Órgão: Prefeitura de Betim - MG Prova: INSTITUTO AOCP - 2020 - Prefeitura de Betim - MG - Analista de Sistemas |

Q1254680 Algoritmos e Estrutura de Dados

Considerando uma árvore de busca binária, assinale a alternativa correta.

A

Cada nó possui no máximo quatro ramificações em subárvores.

B

A profundidade de um nó é uma medida de sua distância até o filho mais distante.

C

Não há entradas duplicadas em uma árvore de busca binária.

D

Uma generalização da relação pai-filho é chamada de relação transcendente.

E

Para utilizar uma árvore de busca binária, um dos requisitos fundamentais é que ela esteja ordenada.

Q1254679

Ano: 2020 Banca: INSTITUTO AOCP Órgão: Prefeitura de Betim - MG Prova: INSTITUTO AOCP - 2020 - Prefeitura de Betim - MG - Analista de Sistemas |

Q1254679 Algoritmos e Estrutura de Dados

Um algoritmo que apresenta a menor complexidade dentre todos os possíveis algoritmos para resolver o mesmo problema é considerado um algoritmo

A

matriz.

B

ótimo.

C

operacional.

D

simplificado.

E

natural.

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

Q1245053

Ano: 2020 Banca: Fundação FAPEC Órgão: UFMS Prova: FAPEC - 2020 - UFMS - Técnico de Tecnologia da Informação |

Q1245053 Algoritmos e Estrutura de Dados

Qual estrutura de dados possui o seguinte comportamento: o primeiro item inserido será o primeiro item a ser retirado?

A

Fila.

B

Pilha.

C

Matriz.

D

Torre.

E

Pasta.

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

Q1245048

Ano: 2020 Banca: Fundação FAPEC Órgão: UFMS Prova: FAPEC - 2020 - UFMS - Técnico de Tecnologia da Informação |

Q1245048 Algoritmos e Estrutura de Dados

Considere a seguinte função recursiva: função recursiva(x : inteiro): inteiro início

Imagem associada para resolução da questão

Qual é o valor retornado pela função se ela for chamada com x = 4?

A

-143.

B

-56.

C

143.

D

56.

E

164.

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

Q1245046

Ano: 2020 Banca: Fundação FAPEC Órgão: UFMS Prova: FAPEC - 2020 - UFMS - Técnico de Tecnologia da Informação |

Q1245046 Algoritmos e Estrutura de Dados

Assinale a alternativa que preenche a lacuna corretamente sobre listas lineares.
“A estrutura de dados _____________, permite a inserção e a eliminação de elementos em ambas as extremidades.”

A

Fila.

B

Deque.

C

Grafos.

D

Árvore.

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

Q1216843

Ano: 2020 Banca: IBADE Órgão: Prefeitura de Vila Velha - ES Prova: IBADE - 2020 - Prefeitura de Vila Velha - ES - Analista de Desenvolvimento |

Q1216843 Algoritmos e Estrutura de Dados

Há uma diferença entre o código fonte que você escreve e as instruções que a máquina compreende. Para tanto o código fonte deve ser traduzido para linguagem de máquina e, em alguns casos ainda passa por um programa que cria as ligações entre os módulos e acrescenta as sub-rotinas fornecidas pelo sistema operacional. Esse programa é chamado de:

A

interpretador.

B

compilador.

C

compactador.

D

linkeditor.

E

tradutor.

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

Q1216841

Ano: 2020 Banca: IBADE Órgão: Prefeitura de Vila Velha - ES Prova: IBADE - 2020 - Prefeitura de Vila Velha - ES - Analista de Desenvolvimento |

Q1216841 Algoritmos e Estrutura de Dados

Dois conhecidos algoritmos de acesso conjuntos de dados chamados LIFO e FIFO. Usados no despacho de instruções para a CPU, também têm aplicação em logística na movimentação de estoques. São típicos de duas estruturas de dados. Uma delas é chamada de:

A

tabela de dispersão.

B

base.

C

árvore.

D

círculo.

E

pilha.

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

Q1216834

Ano: 2020 Banca: IBADE Órgão: Prefeitura de Vila Velha - ES Prova: IBADE - 2020 - Prefeitura de Vila Velha - ES - Analista de Desenvolvimento |

Q1216834 Algoritmos e Estrutura de Dados

Uma das estruturas de bancos de dados é a que tem o formato conhecido por “árvore”. Nessas estruturas, cada registro tem apenas um possuidor. Esse modelo é chamado:

A

hierárquico.

B

indexado.

C

block chain.

D

relacional.

E

sequencial.

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

Q1141935

Ano: 2020 Banca: IBFC Órgão: TRE-PA Prova: IBFC - 2020 - TRE-PA - Analista Judiciário - Análise de Sistemas |

Q1141935 Algoritmos e Estrutura de Dados

Uma estrutura de dados é uma coleção tanto de valores quanto de operações. Assinale a alternativa que apresenta a estrutura de dados que é tipicamente do tipo FIFO (First-In First-Out).

A

pilha

B

array

C

fila

D

árvore

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

Q1134082

Ano: 2020 Banca: IBFC Órgão: TRE-PA Prova: IBFC - 2020 - TRE-PA - Técnico Judiciário - Operação de Computadores |

Q1134082 Algoritmos e Estrutura de Dados

A pilha é uma estrutura de dados baseada no princípio LIFO (Last-In, First-Out), que tem fundamentalmente duas operações básicas que são:

A

enqueue e pop

B

enqueue e dequeue

C

push e dequeue

D

push e pop

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

Q1134081

Ano: 2020 Banca: IBFC Órgão: TRE-PA Prova: IBFC - 2020 - TRE-PA - Técnico Judiciário - Operação de Computadores |

Q1134081 Algoritmos e Estrutura de Dados

A Estrutura de Controle de Fluxo, apresentada logo abaixo, é considerada tecnicamente como sendo:
Enquanto (condição) Faça (bloco de código) Fim Enquanto

A

Estrutura sequencial

B

Estrutura multíplice

C

Estrutura de repetição

D

Estrutura condicional

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

Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.912 questões