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

Q933766

Ano: 2018 Banca: CESGRANRIO Órgão: Transpetro Prova: CESGRANRIO - 2018 - Transpetro - Analista de Sistemas Júnior - Processos de Negócio |

Q933766 Algoritmos e Estrutura de Dados

Uma das medidas de qualidade do código de um software é a Complexidade, que pode ser medida por meio da complexidade ciclomática.

Considere um grafo de fluxo que possui 5 nós e 12 arcos.

Qual a complexidade ciclomática desse grafo?

A

9

B

11

C

15

D

17

E

19

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

Q928881

Ano: 2018 Banca: FGV Órgão: AL-RO Prova: FGV - 2018 - AL-RO - Analista Legislativo - Banco de Dados |

Q928881 Algoritmos e Estrutura de Dados

Considere uma pilha de latas de sardinhas na prateleira de um supermercado.

Assinale a estrutura de dados que mais se assemelha ao modo como essas latas são manuseadas.

A

Array.

B

Binary tree.

C

Hashing.

D

Linked list.

E

Stack.

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

Q923861

Ano: 2018 Banca: IV - UFG Órgão: SANEAGO - GO Prova: CS-UFG - 2018 - SANEAGO - GO - Assistente de Informática |

Q923861 Algoritmos e Estrutura de Dados

Uma profissional de TI precisa carregar uma grande quantidade de registros de pessoas. O uso mais constante desta estrutura será relacionado ao filtro das entradas pelo prefixo do nome das pessoas. Sabendo deste caso de uso, qual é a melhor escolha de estrutura de dados para facilitar essa filtragem?

A

Fila.

B

Lista ligada.

C

Árvore.

D

Tabela hash.

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

Q922781

Ano: 2018 Banca: COPESE - UFT Órgão: UFT Prova: COPESE - UFT - 2018 - UFT - Técnico de Tecnologia da Informação |

Q922781 Algoritmos e Estrutura de Dados

As estruturas de dados pilha e fila são essenciais em muitos aspectos dos sistemas computacionais. Sobre estas duas estruturas de dados, analise as seguintes afirmativas.
I. A pilha é ocasionalmente chamada de FIFO (First-in, First-out – o primeiro a entrar é o primeiro a sair). II. A fila é uma lista LIFO (Last-in, First-out – o último a entrar é o primeiro a sair). III. O resultado de uma tentativa inválida de remover um elemento de uma fila vazia é chamado de underflow. IV. O resultado de uma tentativa inválida de desempilhar ou acessar um item de uma pilha vazia é chamado de undeflow.
Assinale a alternativa CORRETA.

A

Apenas as afirmativas I e II estão corretas.

B

Apenas as afirmativas III e IV estão corretas.

C

Apenas as afirmativas I e III estão corretas.

D

Apenas as afirmativas II e IV estão corretas.

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

Q922746

Ano: 2018 Banca: FAURGS Órgão: TJ-RS Prova: FAURGS - 2018 - TJ-RS - Programador |

Q922746 Algoritmos e Estrutura de Dados

Texto associado

Instrução: A questão refere-se ao algoritmo abaixo, escrito em uma pseudolinguagem. Considere X um arranjo; length, uma função que devolve o tamanho do arranjo passado como parâmetro. A endentação demarca blocos de comandos.

1 for j=2 to length(X)

2 do valor = X[ j ]

3 i = j-1

4 while i > 0 e X[ i ] > valor

5 do X[i+1] = X[ i ]

6 i = i-1

7 X[i+1] = valor

Qual é a característica principal desse algoritmo?

A

É baseado na utilização de recursividade.

B

É controlado por comandos de desvio incondicional.

C

Utiliza comandos de repetição.

D

Pode permanecer em laço infinito.

E

É baseado na abordagem dividir e conquistar.

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

Q922745

Ano: 2018 Banca: FAURGS Órgão: TJ-RS Prova: FAURGS - 2018 - TJ-RS - Programador |

Q922745 Algoritmos e Estrutura de Dados

Texto associado

Instrução: A questão refere-se ao algoritmo abaixo, escrito em uma pseudolinguagem. Considere X um arranjo; length, uma função que devolve o tamanho do arranjo passado como parâmetro. A endentação demarca blocos de comandos.

1 for j=2 to length(X)

2 do valor = X[ j ]

3 i = j-1

4 while i > 0 e X[ i ] > valor

5 do X[i+1] = X[ i ]

6 i = i-1

7 X[i+1] = valor

Considerando o arranjo X = [5, 2, 4, 6, 1, 3], qual o estado de X após a execução do algoritmo?

A

[2, 5, 4, 6, 1, 3]

B

[1, 2, 3, 4, 5, 6]

C

[2, 4, 5, 6, 1, 3]

D

[2, 4, 5, 1, 6, 3]

E

[1, 2, 4, 5, 6, 3]

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

Q922744

Ano: 2018 Banca: FAURGS Órgão: TJ-RS Prova: FAURGS - 2018 - TJ-RS - Programador |

Q922744 Algoritmos e Estrutura de Dados

Considerando que um algoritmo pode ser entendido como uma ferramenta para resolver um problema computacional bem especificado, analise as afirmações abaixo.
I - Um algoritmo descreve um procedimento computacional específico para obter uma determinada saída que tem um relacionamento com a entrada do algoritmo. II - Pode-se analisar a eficiência de um algoritmo em termos de tempo de execução e de espaço ocupado. III- Quando se analisa o “pior caso” em termos de tempo, tenta-se determinar o limite superior de tempo de execução relacionado com o número de elementos de saída do algoritmo.
Quais estão corretas?

A

Apenas III.

B

Apenas I e II.

C

Apenas I e III.

D

Apenas II e III.

E

I, II e III.

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

Q922743

Ano: 2018 Banca: FAURGS Órgão: TJ-RS Prova: FAURGS - 2018 - TJ-RS - Programador |

Q922743 Algoritmos e Estrutura de Dados

__________ é um tipo específico de __________ em que os elementos só podem ser inseridos e retirados de uma das extremidades. Utilizamos uma __________ para armazenar dados segundo uma determinada chave de ordenação, que são submetidos com frequência à ___________ de elementos.
Assinale a alternativa que preenche correta e respectivamente as lacunas do parágrafo acima.

A

Lista – fila – árvore AVL – remoção

B

Árvore AVL – árvore rubro-negra – lista – ordenação

C

Lista linear – fila – árvore binária – alteração

D

Árvore binária – árvore AVL – pilha – inserção

E

Pilha – lista – árvore binária – pesquisa

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

Q921656

Ano: 2018 Banca: FAURGS Órgão: TJ-RS Prova: FAURGS - 2018 - TJ-RS - Técnico em Eletrônica |

Q921656 Algoritmos e Estrutura de Dados

A multiplicação (M) de dois números positivos maiores ou iguais a zero (A e B), realizada através de operações de somas, foi implementado da seguinte forma:
1: M := 0; 2: ENQUANTO (A≠0) FAÇA 3: M := M + A; 4: A := A - 1; 5: FIM-ENQUANTO
O algoritmo, conforme implementado, não realiza a multiplicação. Assinale a alternativa abaixo que melhor identifica o erro de lógica do algoritmo.

A

apenas na linha 1.

B

apenas na linha 3.

C

nas linhas 1 e 4.

D

nas linhas 2 e 3.

E

nas linhas 3 e 4.

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

Q921508

Ano: 2018 Banca: FAURGS Órgão: TJ-RS Prova: FAURGS - 2018 - TJ-RS - Administrador de Banco de Dados |

Q921508 Algoritmos e Estrutura de Dados

A estrutura de dados ______ é uma lista linear em que todas as inserções são realizadas em um extremo da estrutura, e todas as retiradas e acessos são realizados no outro extremo da estrutura. Uma implementação por meio de arranjos é circular, delimitada pelos apontadores “Frente” e “Trás”. Para inserir um item, basta mover o apontador “Trás” uma posição no sentido horário; para retirar um item, basta mover o apontador ”Frente” uma posição no sentido horário.
Assinale a alternativa que completa corretamente a lacuna do texto acima.

A

tabela hash

B

árvores B

C

pilha

D

árvore binária de pesquisa

E

fila

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

Q918893

Ano: 2018 Banca: FAURGS Órgão: BANRISUL Prova: FAURGS - 2018 - BANRISUL - Teste de Software |

Q918893 Algoritmos e Estrutura de Dados

Sobre o uso de grafos de causa e efeito, assinale a alternativa correta.

A

Esse tipo de grafo ajuda na definição de testes que exploram ambiguidades e incompletudes das especificações.

B

É uma técnica útil para especificações grandes, pois um único grafo pode resumir de maneira simples toda a especificação.

C

O grafo é construído após a partição do domínio de entrada, escolhendo-se, como causa, um valor por partição e, como efeito, a saída esperada.

D

Por construção, o grafo de causa e efeito elimina todas as ambiguidades e incompletudes da especificação.

E

Os nodos de um grafo de causa e efeito representam os estados do sistema e podem assumir qualquer valor.

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

Q917390

Ano: 2018 Banca: FAURGS Órgão: BANRISUL Prova: FAURGS - 2018 - BANRISUL - Administração de Bancos de Dados |

Q917390 Algoritmos e Estrutura de Dados

Em uma Árvore B de ordem m, tem-se que: (i) cada nó contém no mínimo ______ registros (e ______ descendentes) e no máximo ______ registros (e _____ descendentes), exceto o nó-raiz que pode conter entre ______ registros; (ii) todos os nós-folha aparecem no mesmo nível. O particionamento de nós em uma Árvore B ocorre quando um registro precisa ser inserido em um nó com _______ registros.
Assinale a alternativa que completa, correta e respectivamente, as lacunas do texto acima.

A

m / m+1 / 2m / 2m+1 / 1 e 2m / 2m

B

m / m-1 / 2m / 2m+2 / 0 e 2m / 6m

C

m-1 / m / 4m / 4m+2 / 1 e 4m / 4m

D

m-2 / m / 8m / 8m+2 / 1 e 6m / 6m

E

m-3 / m / 3m / 4m+2 / 1 e 4m / 4m

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

Q917352

Ano: 2018 Banca: FAURGS Órgão: BANRISUL Prova: FAURGS - 2018 - BANRISUL - Administração de Bancos de Dados |

Q917352 Algoritmos e Estrutura de Dados

Considere a seguinte expressão lógica de um programa, onde X e Y são variáveis numéricas:
X < 7 OR Y = 15 AND X < 7 OR Y = 15 AND NOT (X < 7)
Qual par de valores tornaria FALSA a expressão acima?

A

X = 14 e Y = 5

B

X = 14 e Y = 15

C

X = 4 e Y = 5

D

X = 4 e Y = 15

E

X = 7 e Y = 15

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

Q915458

Ano: 2018 Banca: UFLA Órgão: UFLA Prova: UFLA - 2018 - UFLA - Analista de Tecnologia da Informação |

Q915458 Algoritmos e Estrutura de Dados

Os métodos de ordenação são empregados para rearranjar um conjunto de objetos em uma ordem específica. Considere as seguintes proposições sobre esses métodos:

I. Um método de ordenação é dito estável se a ordem relativa dos itens com chaves iguais mantém-se inalterada pelo processo de ordenação.

II. A estabilidade de um método de ordenação é importante quando o conjunto de dados já está parcialmente ordenado.

III. Na ordenação interna, o número de registros a serem ordenados é pequeno o bastante para que todo o processo se desenvolva na memória interna (principal).

IV. Na ordenação externa, o número de registros a ser ordenado é maior do que o número que cabe na memória interna.

Assinale a alternativa CORRETA:

A

Somente as proposições I, II e III estão corretas.

B

Somente as proposições I, II e IV estão corretas.

C

Somente as proposições I, III e IV estão corretas.

D

Somente as proposições II, III e IV estão corretas.

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

Q915454

Ano: 2018 Banca: UFLA Órgão: UFLA Prova: UFLA - 2018 - UFLA - Analista de Tecnologia da Informação |

Q915454 Algoritmos e Estrutura de Dados

Analise as proposições abaixo sobre algoritmos e estrutura de dados:

I. Os métodos de ordenação por inserção e bolha possuem complexidade O(n² ) em relação ao número de comparações.

II. Embora O(n² ), o método de ordenação por inserção possui complexidade Ω(n) em relação ao número de comparações.

III. O método de ordenação por inserção, assim como o Quicksort, é estável.

IV. O método de ordenação Quicksort tem complexidade O(n² ) em seu pior caso.

Assinale a alternativa CORRETA:

A

Somente as proposições I e III estão corretas.

B

Somente as proposições I e IV estão corretas.

C

Somente as proposições II e III estão corretas.

D

Somente as proposições I, II e IV estão corretas.

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

Q915449

Ano: 2018 Banca: UFLA Órgão: UFLA Prova: UFLA - 2018 - UFLA - Analista de Tecnologia da Informação |

Q915449 Algoritmos e Estrutura de Dados

O método de ordenação Bolha foi usado para ordenar uma tabela em ordem crescente contendo os números [10, 8, 7, 0], serão feitas:

A

6 comparações e 4 trocas.

B

8 comparações e 6 trocas.

C

6 comparações e 6 trocas.

D

8 comparações e 8 trocas.

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

Q915169

Ano: 2018 Banca: IF-TO Órgão: IF-TO Prova: IF-TO - 2018 - IF-TO - Técnico em Tecnologia da Informação |

Q915169 Algoritmos e Estrutura de Dados

José, técnico em informática do IFTO, construiu uma estrutura de dados do tipo fila e executou uma sequência de comandos sobre essa fila. Lembrando que a fila estava inicialmente vazia e que o comando Push representa a inserção de um elemento e o Pop representa a exclusão de um elemento na fila:
Push 1, Push 4, Pop 4, Push 2, Push 3, Push 5, Push 6, Pop 3
Após a execução da sequência desses comandos, escolha entre as alternativas abaixo a única que contém o conjunto de elementos resultantes na fila:

A

1-2-3-4-5-6

B

1-2-4-5-6

C

3-4-5-6

D

2-4-5-6

E

1-2-5-6

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

Q915085

Ano: 2018 Banca: NUCEPE Órgão: PC-PI Prova: NUCEPE - 2018 - PC-PI - Perito Criminal – Informática |

Q915085 Algoritmos e Estrutura de Dados

Acerca da estrutura de dados do tipo filas, considere as operações de inserção e remoção de uma fila F abaixo:
1. enfileira ('amarelo', F) 2. enfileira ('branco', F) 3. enfileira ('verde', F) 4. enfileira ('vermelho', F) 5. desenfileira (F) 6. desenfileira (F) 7. enfileira ('azul', F) 8. enfileira (desenfileira (F), F)
O resultado final das operações resulta em:

A

[verde, azul, vermelho].

B

[branco, azul, amarelo].

C

[verde, azul].

D

[amarelo, branco].

E

[vermelho, azul, verde].

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

Q914430

Ano: 2018 Banca: FGV Órgão: MPE-AL Prova: FGV - 2018 - MPE-AL - Analista do Ministério Público - Administrador de Banco de dados |

Q914430 Algoritmos e Estrutura de Dados

Em uma árvore B de ordem d, onde cada nó que não o raiz possui entre d e 2d chaves, estão armazenadas 30.000 chaves. Sabendo-se que d=8, assinale a opção que indica o número máximo de nós visitados para a localização de uma chave.

A

3

B

5

C

7

D

15

E

15.000

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

Q913598

Ano: 2018 Banca: FGV Órgão: MPE-AL Prova: FGV - 2018 - MPE-AL - Analista do Ministério Público - Administrador de Rede |

Q913598 Algoritmos e Estrutura de Dados

Paulo propôs a Rodrigo um jogo, no qual Paulo escolhe um número entre 1 e 32 que Rodrigo deve tentar adivinhar. A cada palpite de Rodrigo, Paulo dá uma pista, dizendo se o palpite é igual, maior ou menor que o número escolhido. Se for igual o jogo é encerrado.

Assinale a opção que indica o número máximo de palpites que Paulo necessitaria até anunciar o número sorteado.

A

4

B

6

C

8

D

16

E

32

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

Questões de Concurso Comentadas sobre algoritmos e estrutura de dados

Foram encontradas 2.682 questões