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

Q2309951

Ano: 2023 Banca: IBFC Órgão: SAEB-BA Prova: IBFC - 2023 - SAEB-BA - Analista Técnico - Tecnologia da Informação (Desenvolvimento) |

Q2309951 Algoritmos e Estrutura de Dados

Ao lidar com estruturas de dados do tipo, lista, fila, pilha e árvores, quando se trata de acesso a elementos em ordem específica, como exemplo: FIFO (First In, First Out), ou seja, primeiro a entrar, primeiro a sair, e LIFO (Last In, First Out), ou seja, último a entrar, primeiro a sair. Com base neste conceito, assinale qual a estrutura mais adequada.

A

Árvore para FIFO e Lista para LIFO

B

Lista para FIFO e Fila para LIFO

C

Árvore para LIFO e Fila para FIFO

D

Fila para FIFO e Pilha para LIFO

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.

Q2309950

Ano: 2023 Banca: IBFC Órgão: SAEB-BA Prova: IBFC - 2023 - SAEB-BA - Analista Técnico - Tecnologia da Informação (Desenvolvimento) |

Q2309950 Algoritmos e Estrutura de Dados

Estruturas de dados como listas, filas, pilhas e árvores são bastante utilizadas em algoritmos, a fim de organizar os dados conforme são inseridos nestas estruturas. Assinale a alternativa que apresenta a estrutura mais adequada para implementar uma fila prioritária em que os elementos são removidos com base em sua prioridade.

A

Fila

B

Árvore de prioridade

C

Pilha

D

Lista

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.

Q2309949

Ano: 2023 Banca: IBFC Órgão: SAEB-BA Prova: IBFC - 2023 - SAEB-BA - Analista Técnico - Tecnologia da Informação (Desenvolvimento) |

Q2309949 Algoritmos e Estrutura de Dados

Estruturas de dados é um assunto largamente estudado e aplicado no desenvolvimento de software, isto por que, é através destas estruturas que se darão a organização dos dados dentro do software, bem como o próprio desempenho ao lidar com a recuperação de dados nestas estruturas de dados. Estas estruturas possuem basicamente duas grandes categorias, ou seja, estruturas de dados homogêneas e heterógênas. Com relação a estruturas de dados homogêneas, assinale a alternativa correta.

A

Estruturas de dados homogêneas podem armazenar diferentes tipos de dados em uma única coleção

B

Estruturas de dados homogêneas podem armazenar elementos do mesmo tipo de dados em uma única coleção

C

Estruturas de dados homogêneas são mais adequadas para utilização de dados numéricos

D

Estruturas de dados homogêneas possuem alta eficiência no acesso ao banco de dados

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.

Q2309948

Ano: 2023 Banca: IBFC Órgão: SAEB-BA Prova: IBFC - 2023 - SAEB-BA - Analista Técnico - Tecnologia da Informação (Desenvolvimento) |

Q2309948 Algoritmos e Estrutura de Dados

Ao desenvolvermos algoritmos que utilizam laços de repetição (loops), devemos sempre levar em consideração a preocupação com a otimização destes laços, uma vez que do ponto de vista de complexidade de algoritmos, laços de repetição tendem a ter um grande consumo de tempo e espaço, sobre a otimização de laços (loops). Diante do exposto, assinale a alternativa correta.

A

A otimização de loops é importante para melhorar o desempenho do código e reduzir o consumo de recursos

B

A otimização de loops é irrelevante, pois os compiladores modernos otimizarão automaticamente todos os loops

C

A otimização de loops é irrelevante, uma vez que este conceito não é aderente a complexidade de algoritmos

D

A otimização de loops é uma prática pouco aplicada, uma vez que isto pode levar a erros de lógica

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.

Q2308099

Ano: 2023 Banca: SELECON Órgão: Prefeitura de Primavera do Leste - MT Prova: SELECON - 2023 - Prefeitura de Primavera do Leste - MT - Técnico em Informática |

Q2308099 Algoritmos e Estrutura de Dados

Considere o seguinte algoritmo, confeccionado por meio do VisuAlg 2.0:

Algoritmo “questao”

Var

x, x1: inteiro

y, y1 : inteiro

z, z1 : inteiro

Inicio

x1 <- 40

Y1 <- 10 -3

z1 <- 34-10

enquanto (x1 > 30) faca

x <- x1 - y1

y <- y1 + z1

z <- z1 + x1

x1 <- x

y1 <- y

z1 <- z

fimenquanto

escreva (x1, y1, z1)

Fimalgoritmo

O valor final de y1, após a execução deste algoritmo, será:

A

60

B

95

C

107

D

124

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.

Q2303548

Ano: 2023 Banca: IBFC Órgão: CET-Santos Prova: IBFC - 2023 - CET-Santos - Analista de Gestão - Ciências de Dados |

Q2303548 Algoritmos e Estrutura de Dados

Algoritmos são o grande coadjuvante da computação. Na computação um programa codifica um algoritmo de modo a ser executado, resolvendo assim, um determinado problema. Sobre este tópico, analise as afirmativas abaixo e de valores Verdadeiro (V) ou Falso (F).

( ) A complexidade de um algoritmo não reflete o esforço computacional requerido para executá- lo. À quantidade de trabalho exercida pelo algoritmo, pode ser dada em termos do tempo de execução ou da quantidade de memória requerida.

( ) Uma das medidas de desempenho de um algoritmo muito importante é o tempo de execução, ou complexidade em tempo.

( ) Tem-se também a complexidade em espaço a qual usa como medida de desempenho a quantidade de memória necessária para a execução de algoritmo.

Assinale a alternativa que apresenta a sequência correta de cima para baixo.

A

F - V - F

B

V - F - V

C

F - V - V

D

V - V - 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.

Q2303547

Ano: 2023 Banca: IBFC Órgão: CET-Santos Prova: IBFC - 2023 - CET-Santos - Analista de Gestão - Ciências de Dados |

Q2303547 Algoritmos e Estrutura de Dados

Dento do conceito de complexidade de algoritmo, temos um tipo clássico de complexidade média com distribuição uniforme, que classifica uma lista particionando a, classificando suas partes e depois concatenando as partes classificadas. A esse algoritmo damos o nome de:

A

BubbleSort

B

LifoSort

C

Quicksort

D

FiloSort

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.

Q2303486

Ano: 2023 Banca: IBFC Órgão: CET-Santos Prova: IBFC - 2023 - CET-Santos - Analista de Gestão - TI |

Q2303486 Algoritmos e Estrutura de Dados

Você faz parte de uma equipe de desenvolvimento, onde existem pessoas que trabalham em várias partes do sistema. À você foi atribuída a tarefa de preparar uma função de descoberta de uma substring no portal onde o sistema será acessado. Para tanto você foi pesquisar alguns algoritmos que poderiam ser usados, e encontrou o algoritmo de:

A

Knuth-Morris-Pratt

B

Rivest-Shamir-Adleman

C

Dijkstra-Mennon

D

Lennin-Sherpmann

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.

Q2301360

Ano: 2023 Banca: IV - UFG Órgão: Prefeitura de Morrinhos - GO Prova: CS-UFG - 2023 - Prefeitura de Morrinhos - GO - Técnico em Suporte de Tecnologia da Informação |

Q2301360 Algoritmos e Estrutura de Dados

Para a busca de um determinado valor em um vetor de elementos numéricos, como funciona o algoritmo de busca binária?

A

O algoritmo converte os elementos do vetor para a representação binária, realiza uma comparação bit a bit para determinar se o padrão binário correspondente ao valor buscado existe ou não no vetor e, em caso positivo, realiza uma varredura para determinar a posição ocupada no vetor pelo elemento com o valor buscado.

B

O algoritmo opera tanto em vetores ordenados quanto em não ordenados, por meio da comparação do valor buscado com o elemento central do vetor, para determinar se a busca prosseguirá na metade da esquerda ou na metade da direita do vetor, até que todas as ocorrências do valor buscado sejam encontradas.

C

O algoritmo realiza uma varredura do vetor, comparando cada um de seus elementos com o valor buscado e anotando, em um mapa de bits auxiliar, todas as posições do vetor em que o valor buscado foi encontrado; o mapa de bits é retornado como resultado da execução do algoritmo.

D

O algoritmo opera em vetores ordenados e funciona por meio da comparação do valor buscado com o valor do elemento central do vetor para determinar se a busca prosseguirá, recursivamente, na metade da esquerda ou na metade da direita do vetor, até que o valor buscado seja encontrado ou até que se descubra que o valor buscado não existe no vetor.

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.

Q2299251

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

Q2299251 Algoritmos e Estrutura de Dados

Uma forma comum para representar algoritmos é a chamada “Descrição Narrativa”. Sobre o tema, assinale a alternativa CORRETA.

A

Os algoritmos de descrição narrativa são expressos em pseudocódigos, o que é uma vantagem por ser uma linguagem semelhante a de um computador.

B

Os algoritmos de descrição narrativa são expressos em linguagem natural, por exemplo, o português, e sua desvantagem está no fato da linguagem natural estar bem distante da linguagem utilizada pelos computadores.

C

Os algoritmos de descrição narrativa são expressos em fluxogramas, o que é uma vantagem por ser uma linguagem semelhante a de um computador.

D

Os algoritmos de descrição narrativa são expressos em fluxogramas e sua desvantagem está no fato da linguagem natural estar bem distante da linguagem utilizada pelos computadores.

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.

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.

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.

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.

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.

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

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.

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

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.

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

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.

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.

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.

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

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.

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.

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.

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

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.

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.

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.

SEJA VITALÍCIO

SEJA VITALÍCIO

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

Foram encontradas 2.155 questões