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

Q2299250

Ano: 2023 Banca: CONSULPAM Órgão: CISCOPAR Prova: CONSULPAM - 2023 - CISCOPAR - Analista em Informática |

Q2299250 Algoritmos e Estrutura de Dados

Sobre a complexidade dos algoritmos, analise as sentenças abaixo:

I- Pode-se expressar de forma abstrata a eficiência de um algoritmo, descrevendo o seu tempo de execução como uma função do tamanho do problema (quantidade de dados); isto é chamado de complexidade de tempo.

II- Straight Selection é o mais primitivo método de ordenação de um vetor. A ideia desse método é percorrer um vetor de n posições n vezes, a cada vez comparando dois elementos e trocando-os caso o primeiro seja maior que o segundo.

III- Bubblesort é uma forma intuitiva de ordenar um vetor, escolhendo o menor elemento do vetor e trocando com o primeiro elemento. Em seguida o segundo, escolhendo o menor dentre os restantes, e assim até o último elemento.

Estão CORRETAS:

A

Apenas I.

B

Apenas II.

C

Apenas III.

D

Apenas I e II.

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

Q2295548

Ano: 2023 Banca: FAU Órgão: Prefeitura de General Carneiro - PR Prova: FAU - 2023 - Prefeitura de General Carneiro - PR - Técnico em Informática |

Q2295548 Algoritmos e Estrutura de Dados

É um algoritmo utilizado para garantir a integridade de um documento eletrônico, de modo que, um perito técnico possa comprovar que não houve alteração neste documento desde que este foi transformado:

A

Bits.

B

Hash.

C

Boot.

D

Vírus.

E

Cash.

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

Q2287747

Ano: 2023 Banca: FUNDATEC Órgão: Prefeitura de Tapejara - RS Prova: FUNDATEC - 2023 - Prefeitura de Tapejara - RS - Técnico em Informática |

Q2287747 Algoritmos e Estrutura de Dados

Assinale a alternativa que apresenta uma forma correta de declaração de uma variável do tipo matriz no software VisuAlg 3.0.

A

m = (0,4;0,2) de inteiro

B

m: vetor [0..4,0..2] de inteiro

C

m <- vetor (4,2) de inteiro

D

m: matriz [4:2] de inteiro

E

m <- matriz (0..4,0..2) de inteiro

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

Q2287746

Ano: 2023 Banca: FUNDATEC Órgão: Prefeitura de Tapejara - RS Prova: FUNDATEC - 2023 - Prefeitura de Tapejara - RS - Técnico em Informática |

Q2287746 Algoritmos e Estrutura de Dados

Na lógica de programação, um tipo de dado __________ é caracterizado como um número que possui parte decimal, podendo ser positivo, negativo ou zero.

Assinale a alternativa que preenche corretamente a lacuna do trecho acima.

A

real

B

inteiro

C

cartesiano

D

booleano

E

flutuante

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

Q2287690

Ano: 2023 Banca: FGV Órgão: SEDUC-SP Prova: FGV - 2023 - SEDUC-SP - Professor de Ensino Fundamental e Médio (Educação Profissional) - Eixo 5 - Informação e Comunicação |

Q2287690 Algoritmos e Estrutura de Dados

O algoritmo conhecido como insertion (inserção) é um dos mais conhecidos algoritmos de sort. Para um conjunto de chaves num array, o primeiro elemento é uma espécie de sentinela, e recebe um valor menor do que o menor elemento do array a ser ordenado. A lista de entrada [-1,2,4,10,5,3,11], por exemplo, seria rearranjada para [-1, 2, 3, 4, 5, 10, 11].

Assinale o código Python que executa corretamente esse algoritmo.

A

def inserção(L):

for i in range(0,len(L)):

v = L[i];

j = i;

while L[j-1] > v:

L[j] = L[j-1]

j -= 1

L[j] = v

B

def inserção(L):

for i in range(2,len(L)):

v = L[i];

j = i;

while L[j-1] > v:

L[j] = L[j-1]

j -= 1

L[j] = v

C

def inserção(L):

for i in range(2,len(L)):

v = L[i];

j = i;

while L[j-1] <> v:

L[j] = L[j-1]

j += 1

L[j] = v

D

def inserção(L):

for i in range(1,len(L)-1):

v = L[i];

j = i;

while L[j-1] <= v:

L[j] = L[j-1]

continue

L[j] = v

E

def inserção(L):

for i in range(2,len(L) -1):

v = L[i];

j = i;

while L[j-1] > v:

L[j] = L[j-1]

j -= 1

continue

L[i] = v

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

Q2286042

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

Q2286042 Algoritmos e Estrutura de Dados

Uma estrutura de dados é uma maneira organizada de armazenar e gerenciar dados em um programa ou sistema de computador. Filas e pilhas são estruturas de dados que têm diferentes princípios de operação e são úteis em contextos diferentes. Como é possível implementar uma pilha usando duas filas?

A

Concatenando os elementos da primeira fila com os elementos da segunda fila para formar uma pilha.

B

Inserindo elementos em uma fila e removendo-os da outra fila intercaladamente.

C

Inserindo elementos em uma fila e removendo-os da mesma fila.

D

Inserindo elementos em ambas as filas simultaneamente.

E

Essa implementação não é possível, uma vez que as estruturas possuem propriedades conflitantes.

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

Q2286023

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

Q2286023 Algoritmos e Estrutura de Dados

Analise as afirmativas:

I. Java possui classes nativas para implementação de matrizes, listas, pilhas e filas. Isso aumenta a produtividade e reduz a dependência de pacotes de terceiros.
II. Listas e filas são estruturas de dados similares. O que as diferencia é o protocolo de adição e remoção de elementos. Listas podem ter elementos inseridos ou removidos de qualquer posição, enquanto, nas filas, os elementos são inseridos no final e removidos do início.
III. Além das listas, Java disponibiliza uma estrutura chamada “array”. Essa estrutura armazena dados de um mesmo tipo. Diferente de uma lista, que pode ter seu tamanho alterado, um array tem seu tamanho definido na sua criação. Um array que possui outros arrays em suas posições é chamado de array multidimensional.
IV. Filas são implementadas utilizando-se o protocolo FIFO (first-in-first-out), ou seja, o primeiro a entrar é o primeiro a sair. Esse protocolo é mantido mesmo que a fila implementada tenha prioridades diferentes para os elementos.

É correto o que se afirma em:

A

III e IV

B

I e II

C

II e IV

D

I e IV

E

II e III

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

Q2284792

Ano: 2023 Banca: FGV Órgão: TJ-SE Prova: FGV - 2023 - TJ-SE - Técnico Judiciário - Especialidade - Programação de Sistemas |

Q2284792 Algoritmos e Estrutura de Dados

O técnico José implementou uma estrutura de dados linear na qual os elementos são organizados de modo a constituir uma sequência lógica. Na estrutura implementada por José, os elementos não são, necessariamente, armazenados de forma contígua na memória do computador, e o primeiro elemento a entrar é o último a sair.
A estrutura de dados implementada por José é caracterizada especificamente como:

A

fila com alocação sequencial;

B

fila com alocação encadeada;

C

pilha com alocação sequencial;

D

pilha com alocação encadeada;

E

árvore com alocação sequencial.

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

Q2283772

Ano: 2023 Banca: COMVEST UFAM Órgão: UFAM Prova: COMVEST UFAM - 2023 - UFAM - Técnico em Tecnologia da Informação |

Q2283772 Algoritmos e Estrutura de Dados

Considere o algoritmo a seguir, escrito em uma variação simplificada de PORTUGOL:

algoritmo Valores

var inteiros A,B,C

leia(A)

leia(B)

C = A

A = B

B = C

imprima(A)

imprima(B)

fim_algoritmo

Testando para os valores de entrada 4, para a variável A, e 8 para a variável B, os valores de saída são:

A

0 4

B

4 8

C

4 4

D

8 4

E

8 8

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

Q2283770

Ano: 2023 Banca: COMVEST UFAM Órgão: UFAM Prova: COMVEST UFAM - 2023 - UFAM - Técnico em Tecnologia da Informação |

Q2283770 Algoritmos e Estrutura de Dados

Sobre o algoritmo de ordenação Merge Sort, ou Ordenação por Mistura, é CORRETO afirmar que:

A

é mais lento que o Método da Bolha (Bubble Sort) quando empregado sobre uma grande quantidade de dados.

B

é mais lento que o Método da Seleção (Selection Sort) quando empregado sobre uma grande quantidade de dados.

C

para pequenos conjuntos, o Merge Sort é sempre mais eficiente que os demais métodos.

D

é o único algoritmo de ordenação na categoria Divisão e Conquista.

E

usa a técnica de ordenação por comparação do tipo dividir-para-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

Q2283764

Ano: 2023 Banca: COMVEST UFAM Órgão: UFAM Prova: COMVEST UFAM - 2023 - UFAM - Técnico em Tecnologia da Informação |

Q2283764 Algoritmos e Estrutura de Dados

A estrutura de dados Pilha é baseada no princípio do(a):

A

último que entra é o primeiro que sai.

B

primeiro que entra é o primeiro que sai.

C

ordem de entrada não alterar a ordem de saída.

D

primeiro que sai é o primeiro que entra.

E

último que sai é o último que entra.

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

Q2283752

Ano: 2023 Banca: COMVEST UFAM Órgão: UFAM Prova: COMVEST UFAM - 2023 - UFAM - Técnico em Tecnologia da Informação |

Q2283752 Algoritmos e Estrutura de Dados

A expressão regular a|b* representa o conjunto:

A

{a, b, bb, bbb, ...}.

B

{ab, abb, abbb, ...}.

C

{ε, a, b, bb, bbb, ...}.

D

{ba, bba, bbba, ...}.

E

{aba, abba, abbba, ...}.

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

Q2278512

Ano: 2023 Banca: FUNDATEC Órgão: Câmara de Agudo - RS Prova: FUNDATEC - 2023 - Câmara de Agudo - RS - Técnico em Informática |

Q2278512 Algoritmos e Estrutura de Dados

Em estrutura de dados, há dois tipos de dados: ______________ (sem estruturas) e ______________ (estruturados).

Assinale a alternativa que preenche, correta e respectivamente, as lacunas do trecho acima.

A

simples – compostos

B

numéricos – lógicos

C

complexos – simples

D

lógicos – caractere

E

enumerados – subintervalos

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

Q2278510

Ano: 2023 Banca: FUNDATEC Órgão: Câmara de Agudo - RS Prova: FUNDATEC - 2023 - Câmara de Agudo - RS - Técnico em Informática |

Q2278510 Algoritmos e Estrutura de Dados

Relacione a Coluna 1 à Coluna 2, associando cada formato básico do pseudocódigo utilizado no software VisuAlg 3.0 com os respectivos significados.

Coluna 1 1. algoritmo "teste" 2. Valor1, Valor2: real 3. inicio 4. Valor2 <- Valor1 + a 5. fimalgoritmo

Coluna 2 ( ) A linha é composta pela palavra-chave algoritmo seguida do seu nome delimitado por aspas duplas.
( ) A linha marca o final do pseudocódigo: todo texto existente a partir dela é ignorado pelo interpretador.
( ) Deste ponto em diante, está a seção de comandos, que continua até a linha final do algoritmo.
( ) Declaração de variáveis, que termina com a linha que contém a palavra-chave inicio.
( ) Linha com os comandos a serem executados.

A ordem correta de preenchimento dos parênteses, de cima para baixo, é:

A

3 – 5 – 2 – 1 – 4.

B

5 – 1 – 2 – 4 – 3.

C

2 – 5 – 1 – 3 – 4.

D

1 – 5 – 3 – 2 – 4.

E

4 – 2 – 5 – 1 – 3.

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

Q2278509

Ano: 2023 Banca: FUNDATEC Órgão: Câmara de Agudo - RS Prova: FUNDATEC - 2023 - Câmara de Agudo - RS - Técnico em Informática |

Q2278509 Algoritmos e Estrutura de Dados

No software VisuAlg, existe o Quadro de Variáveis, que é formado por uma grade na qual é mostrado o escopo de cada variável. Assinale a alternativa INCORRETA quanto ao que pode ser visualizado no Quadro de Variáveis.

A

Se a variável for do programa principal, será mostrada como global.

B

Apresenta os nomes das variáveis também com os índices, nos casos em que sejam vetores.

C

Se a variável for local, não será apresentada no quadro.

D

Mostra o tipo da variável no formato "I" para inteiro, "R" para real, "C" para caractere e "L" para lógico.

E

Apresenta o valor corrente da variável.

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

Q2277447

Ano: 2023 Banca: OBJETIVA Órgão: Prefeitura de Itabuna - BA Prova: OBJETIVA - 2023 - Prefeitura de Itabuna - BA - Analista/Programador de Sistema |

Q2277447 Algoritmos e Estrutura de Dados

Sobre listas e pilhas, analisar os itens abaixo:

I. Uma pilha é uma estrutura de dados em que o acesso é restrito ao elemento mais recente na pilha.
II. As operações básicas realizadas com uma pilha são push (inserir no topo), pop (retirar do topo) e top (consultar o topo).
III. Uma lista duplamente encadeada é composta por nós que apontam para duas direções. Com essa estrutura, é possível percorrer os dados em ambos os sentidos.

Está(ão) CORRETO(S):

A

Somente o item I.

B

Somente os itens I e II.

C

Somente os itens I e III.

D

Somente os itens II e III.

E

Todos os itens.

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

Q2276871

Ano: 2023 Banca: CONSULPLAN Órgão: SESPA-PA Prova: CONSULPLAN - 2023 - SESPA-PA - Analista de Sistemas |

Q2276871 Algoritmos e Estrutura de Dados

A equipe responsável pela elaboração de projetos de tecnologia da informação de determinada instituição recebeu a seguinte demanda do setor administrativo: “no setor de atendimento ao usuário, frequentemente, há atendimentos que, hoje, são gerenciados de forma manual, causando inúmeros transtornos pela falta de controle, bem como acúmulo de pessoas próximas à entrada do setor. Pensamos na criação de um sistema web em que o usuário acessa o portal e, para o dia corrente, faz uma requisição para solicitar atendimento. O fluxo de atendimento deverá ser diário, ou seja, todos os dias, de 7 às 8 horas, o sistema possibilitará tal solicitação de atendimento, por ordem de requisição, sem marcar horário. Deve-se levar em consideração que os atendimentos do dia ocorrem de 13 às 18 horas, com uma hora de duração; portanto, serão possíveis cinco atendimentos diários”. Considerando que o responsável pelo projeto definiu que a implementação utilizando a estrutura de dados fila irá atender a tais exigências, assinale a afirmativa correta.

A

Suas duas operações básicas são empilhar (push) e desempilhar (pop).

B

Possui estrutura similar à de pilha por implementar o conceito de LIFO.

C

A única forma possível de manipulá-la é inserindo um elemento no início e removendo outro no final.

D

A variação que proporciona inserção e remoção de elementos tanto no início quanto no final denomina-se deque.

E

A variação que permite ao último elemento se conectar com o primeiro em formato contínuo denomina-se queue.

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

Q2276869

Ano: 2023 Banca: CONSULPLAN Órgão: SESPA-PA Prova: CONSULPLAN - 2023 - SESPA-PA - Analista de Sistemas |

Q2276869 Algoritmos e Estrutura de Dados

A estrutura de dados árvore herda as características das topologias em árvore, cujos dados estão dispostos de forma hierárquica, tendo como o elemento principal uma raiz que se liga a outros elementos através dos seus galhos. Após análise da equipe de desenvolvimento, foi observado que essa estrutura é amplamente utilizada em diversas situações como ordenação de pastas de um sistema operacional, interfaces gráficas e banco de dados; portanto, o time ficou definido que a estrutura pode ser perfeitamente empregada dentro do projeto de desenvolvimento de uma nova aplicação de controle financeiro a ser desenvolvida. Sobre o tipo de estrutura, analise as afirmativas a seguir.

I. Os nós que não possuem filhos são denominados nós folha. II. A altura de uma árvore representa a distância entre a raiz e um nó folha do maior nível da árvore. III. O grau é a propriedade que qualifica os nós de uma árvore, definindo a quantidade de filhos que cada nó possui.

Está correto o que se afirma em

A

I, II e III.

B

I, apenas.

C

II, apenas.II, apenas.

D

III, apenas.

E

I e II, apenas.

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

Q2271239

Ano: 2023 Banca: FURB Órgão: FURB - SC Prova: FURB - 2023 - FURB - SC - Técnico em Assuntos de Informática |

Q2271239 Algoritmos e Estrutura de Dados

Analise a afirmativa a seguir:

_____ avaliam expressões ou condições e, com base no resultado da avaliação, decidem qual caminho de execução deve ser seguido. Já _____ permitem que um programa execute um bloco de código várias vezes com base em uma condição ou um número definido de vezes. Como exemplos de loop de repetição e estrutura de seleção temos _____ e _____, respectivamente.

Assinale a alternativa que correta e respectivamente completa as lacunas no excerto:

A

estruturas de seleção; loops de repetição; while; if.

B

estruturas de seleção; loops de repetição; while; for.

C

estruturas de repetição; loops de repetição; for; while.

D

loops de repetição; estruturas de seleção; if; for.

E

loops de repetição; estruturas de seleção; for; if.

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

Q2271220

Ano: 2023 Banca: FURB Órgão: FURB - SC Prova: FURB - 2023 - FURB - SC - Técnico em Assuntos de Informática |

Q2271220 Algoritmos e Estrutura de Dados

Em relação à estrutura de dados, analise as afirmativas a seguir:
I.Uma árvore é uma estrutura de dados hierárquica composta por nós, em que cada nó tem zero ou mais nós filhos.
II.Uma fila é uma estrutura de dados que segue o princípio LIFO (Last-In, First-Out), em que o último elemento adicionado é o primeiro a ser removido.
III.Uma pilha é uma estrutura de dados que segue o princípio FIFO (First-In, First-Out), em que o primeiro elemento adicionado é o primeiro a ser removido.
IV.Existem diferentes tipos de listas, como listas encadeadas (linked lists), listas duplamente encadeadas (doubly linked lists) e listas circulares (circular lists).
É correto o que se afirma em:

A

I, II, III e IV.

B

II e III, apenas.

C

I e IV, apenas.

D

I, II e IV, apenas.

E

III, apenas.

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