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

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

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

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

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

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

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

Q2303540

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

Q2303540 Algoritmos e Estrutura de Dados

A forma de visualização de dados apresentada a seguir trata de um tipo de:

Imagem associada para resolução da questão

Assinale a alternativa correta.

A

Gantt responsive

B

Linha do tempo

C

Gráfico de segmentos

D

Histograma

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

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

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

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.

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

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.

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

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

Q2297033

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

Q2297033 Algoritmos e Estrutura de Dados

Observe o seguinte algoritmo, construído com VisualAlg 3.0.

Imagem associada para resolução da questão

Após a execução deste algoritmo, os valores finais de V[1], V[2] e V[3] serão, respectivamente, iguais a:

A

2, 3 e 7

B

3, 2 e 7

C

7, 3 e 2

D

7, 7 e 7

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

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

Q2286665

Ano: 2023 Banca: IF-SP Órgão: IF-SP Prova: IF-SP - 2023 - IF-SP - Técnico de Laboratório/Área: Informática |

Q2286665 Algoritmos e Estrutura de Dados

A CPU de um computador multiprogramado sempre será submetida a competição e escolha para qual processo executar por vez. Para esse processo de escolha, usam-se os algoritmos de escalonamento. Esses algoritmos são quantificados através da razão entre seus Turn-around Time (TT) e tamanho em milissegundos. Considere os algoritmos de escalonamento, os conceitos abaixo e os respectivos processos.

Processo Pronto (ou tempo de chegada): momento em que o processo está disponível para execução
Tamanho (TAM): tempo total de processamento necessário para findar a execução do processo
Turn-around Time (TT): intervalo de tempo entre a entrada do processo e sua finalização (inclusive as esperas)
Desempenho de cada Processo: tempo de desempenho do processo considerando a razão do TT pelo Tamanho
Desempenho Médio: média do desempenho de todos processos

Imagem associada para resolução da questão

Qual das alternativas apresenta o algoritmo com melhor desempenho médio total?

A

FIFO

B

SJF não-preemptivo

C

SJF preemptivo

D

Todos possuem o mesmo desempenho.

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

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

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

Q2281847

Ano: 2023 Banca: FGV Órgão: TJ-SE Prova: FGV - 2023 - TJ-SE - Analista Judiciário - Especialidade - Análise de Sistemas |

Q2281847 Algoritmos e Estrutura de Dados

Texto associado

Considere o código JavaScript na questão a seguir.

O parâmetro L deve ter como valor um array com números inteiros, maiores que zero, dispostos em ordem crescente.

Quanto à função numeros, apresentada anteriormente, é correto afirmar que o principal propósito do algoritmo é localizar um par de números em L:

A

cuja soma seja diferente de N;

B

cuja soma seja igual a N;

C

cuja soma seja igual ao dobro de N;

D

cujo módulo da diferença seja igual a N;

E

cujo produto seja igual a 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

Q2281784

Ano: 2023 Banca: CESPE / CEBRASPE Órgão: TBG Prova: CESPE / CEBRASPE - 2023 - TBG - Ênfase: Desenvolvimento de Software |

Q2281784 Algoritmos e Estrutura de Dados

Imagem associada para resolução da questão

Com base no algoritmo precedente, julgue o item a seguir.
O algoritmo testa se um número é primo (ou seja, que só possa ser dividido por 1 e por ele mesmo), de modo que, se o usuário entrar com o número 7, por exemplo, o resultado será o mostrado a seguir.
Informe um número inteiro acima de 3: 7 O número 7 é primo

Certo

Errado

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

Q2281783

Ano: 2023 Banca: CESPE / CEBRASPE Órgão: TBG Prova: CESPE / CEBRASPE - 2023 - TBG - Ênfase: Desenvolvimento de Software |

Q2281783 Algoritmos e Estrutura de Dados

Considerando o algoritmo precedente, julgue o item subsecutivo.
A seguir, é corretamente mostrado o resultado da execução do algoritmo caso o usuário entre com os números 9 e 5.
Digite o número : 9 Digite o número : 5 Resultado: 7.0

Certo

Errado

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 em algoritmos e estrutura de dados

Foram encontradas 2.316 questões