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

Q2310230

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

Q2310230 Algoritmos e Estrutura de Dados

Os algoritmos dinâmicos de balanceamento de carga consideram os estados das cargas do sistema para distribuição das requisições entre os servidores de um cluster, direcionando novas requisições para os que estão com menor utilização de recursos. Escolha a opção que utiliza uma abordagem dinâmica, baseada no número de conexões ativas, em cada servidor disponível:

A

round robin

B

least connection

C

hash

D

NLB

E

failover

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

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

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

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

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

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

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

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

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

🚀 Mais performance?

🚀 Mais performance?

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

Foram encontradas 1.406 questões