Questões de Concurso
Sobre algoritmos em algoritmos e estrutura de dados
Foram encontradas 2.422 questões
Ano: 2024
Banca:
FUNDATEC
Órgão:
Prefeitura de São Martinho da Serra - RS
Prova:
FUNDATEC - 2024 - Prefeitura de São Martinho da Serra - RS - Professor de Informática |
Q3551640
Algoritmos e Estrutura de Dados
Analise o algoritmo abaixo, escrito em pseudocódigo (Portugol):
Ao executar o algoritmo acima, o que será exibido caso sejam lidos os valores 4, 4 e 2, nessa ordem?
Ano: 2024
Banca:
COMPERVE - UFRN
Órgão:
UFERSA
Prova:
COMPERVE - UFRN - 2024 - UFERSA - Analista de Tecnologia da Informação |
Q3551345
Algoritmos e Estrutura de Dados
Analise a função abaixo, escrita na linguagem Java, utilizada para encontrar um valor em
uma estrutura de dados.
Em relação a essa função, constata-se que,
Em relação a essa função, constata-se que,
Ano: 2024
Banca:
COMPERVE - UFRN
Órgão:
UFERSA
Prova:
COMPERVE - UFRN - 2024 - UFERSA - Analista de Tecnologia da Informação |
Q3551329
Algoritmos e Estrutura de Dados
Algoritmos de ordenação são métodos para reorganizar elementos de uma estrutura de
dados em uma ordem específica. O algoritmo de ordenação que escolhe um pivô,
particiona a lista em torno do pivô e ordena, recursivamente, as sublistas é o
Ano: 2024
Banca:
COMPERVE - UFRN
Órgão:
UFERSA
Prova:
COMPERVE - UFRN - 2024 - UFERSA - Analista de Tecnologia da Informação |
Q3551328
Algoritmos e Estrutura de Dados
A notação Big O descreve a eficiência de algoritmos em termos de tempo de execução
ou de uso de memória. Com base nessa notação, analise as afirmativas abaixo.
I Algoritmos com complexidade O(1) realizarão a mesma quantidade de operações independentemente da quantidade de entradas.
II Algoritmos com complexidade O(n log n) são menos eficientes para grandes entradas em comparação com algoritmos O(n²).
III A notação Big O tem como foco o pior caso.
IV A notação Big O tem como foco o melhor caso.
Das afirmativas, estão corretas
I Algoritmos com complexidade O(1) realizarão a mesma quantidade de operações independentemente da quantidade de entradas.
II Algoritmos com complexidade O(n log n) são menos eficientes para grandes entradas em comparação com algoritmos O(n²).
III A notação Big O tem como foco o pior caso.
IV A notação Big O tem como foco o melhor caso.
Das afirmativas, estão corretas
Ano: 2024
Banca:
VUNESP
Órgão:
Prefeitura de Santo André - SP
Prova:
VUNESP - 2024 - Prefeitura de Santo André - SP - Analista de Tecnologia da Informação - Sistemas |
Q3540987
Algoritmos e Estrutura de Dados
Analise o algoritmo a seguir, apresentado na forma de
uma pseudolinguagem (Português Estruturado).
A variável M, ao final da execução desse algoritmo, conterá o valor:
A variável M, ao final da execução desse algoritmo, conterá o valor:
Ano: 2024
Banca:
Instituto Fênix
Órgão:
Prefeitura de São José do Cerrito - SC
Prova:
Instituto Fênix - 2024 - Prefeitura de São José do Cerrito - SC - Analista de Sistemas |
Q3529939
Algoritmos e Estrutura de Dados
Durante uma aula sobre algoritmos de ordenação, o
professor desafia os alunos a identificar o algoritmo que, em
média, oferece o melhor desempenho para grandes conjuntos
de dados. Qual das seguintes opções os alunos devem
escolher?
Ano: 2024
Banca:
Instituto Fênix
Órgão:
Prefeitura de São José do Cerrito - SC
Prova:
Instituto Fênix - 2024 - Prefeitura de São José do Cerrito - SC - Analista de Sistemas |
Q3529928
Algoritmos e Estrutura de Dados
Considerando os conceitos de algoritmos de busca, analise
as assertivas sobre a busca binária.
I. A busca binária é mais eficiente que a busca linear para listas desordenadas.
II. A busca binária opera dividindo repetidamente pela metade a porção da lista que pode conter o item de busca, até que este seja encontrado ou que a porção se reduza a zero.
III. Para aplicar a busca binária, a lista deve estar ordenada.
Das assertivas, pode-se afirmar que:
I. A busca binária é mais eficiente que a busca linear para listas desordenadas.
II. A busca binária opera dividindo repetidamente pela metade a porção da lista que pode conter o item de busca, até que este seja encontrado ou que a porção se reduza a zero.
III. Para aplicar a busca binária, a lista deve estar ordenada.
Das assertivas, pode-se afirmar que:
Ano: 2024
Banca:
IF-MT
Órgão:
IF-MT
Prova:
IF-MT - 2024 - IF-MT - Técnico de Tecnologia da Informação IF-MT - 2024 - Edital nº 81 |
Q3522660
Algoritmos e Estrutura de Dados
Analise as sentenças abaixo, baseadas na obra de Forbellone; Eberspacher (FORBELLONE, André Luiz Villar;
EBERSPACHER, Henri Frederico. Lógica de programação: a construção de algoritmos e estruturas de dados. 3 ed.
São Paulo: Prentice Hall, 2005, p.33), a respeito das vantagens da modularização de algoritmos:
I. Além de ser uma ferramenta valiosa na redução da complexidade, a modularização traz a vantagem de permitir que cada módulo possa ser elaborado de forma independente e em momentos distintos.
II. Um módulo pode ser reaproveitado diversas vezes, contudo isso só pode ser feito no mesmo algoritmo, já que ele resolve problemas muito específicos.
III. Cada módulo pode ser testado individualmente, facilitando a identificação e correção de problemas, além do que, de forma geral, a correção de problemas afeta apenas o módulo e reduz os riscos de efeitos colaterais no resto do algoritmo.
Estão CORRETAS a(s) afirmação(ões):
I. Além de ser uma ferramenta valiosa na redução da complexidade, a modularização traz a vantagem de permitir que cada módulo possa ser elaborado de forma independente e em momentos distintos.
II. Um módulo pode ser reaproveitado diversas vezes, contudo isso só pode ser feito no mesmo algoritmo, já que ele resolve problemas muito específicos.
III. Cada módulo pode ser testado individualmente, facilitando a identificação e correção de problemas, além do que, de forma geral, a correção de problemas afeta apenas o módulo e reduz os riscos de efeitos colaterais no resto do algoritmo.
Estão CORRETAS a(s) afirmação(ões):
Ano: 2024
Banca:
VUNESP
Órgão:
Prefeitura de Mogi das Cruzes - SP
Prova:
VUNESP - 2024 - Prefeitura de Mogi das Cruzes - SP - Analista de Sistemas |
Q3515193
Algoritmos e Estrutura de Dados
Analise o algoritmo a seguir, que é apresentado na forma de uma psedolinguagem (Português Estruturado).
Início
Inteiro: b1, b2, i;
Leia b1, b2;
Se ((b1 + b2) > 2*b1)
Então
b1 ← b2;
Senão
b2 ← 2*b1;
Para i de 1 até 5 passo 2 faça
[
Se (b1 + b2) > 10
Então
b1 ← b1 – 2;
Senão
b2 ← b2 + 1;
]
Imprima (b2 – b1);
Fim.
Assinale a alternativa que apresenta o valor impresso ao final da execução desse algoritmo, considerando que os valores lidos para b1 e b2 tenham sido, respectivamente, 3 e 6.
Ano: 2024
Banca:
VUNESP
Órgão:
Prefeitura de São Bernardo do Campo - SP
Prova:
VUNESP - 2024 - Prefeitura de São Bernardo do Campo - SP - Analista de Tecnologia da Informação e Comunicações |
Q3496983
Algoritmos e Estrutura de Dados
Analise o seguinte algoritmo que está apresentado na forma de uma pseudolinguagem (Português Estruturado).
Assumindo que os valores lidos no início do algoritmo para as variáveis x e y tenham sido 4 e 3, respectivamente, então o valor impresso ao final desse algoritmo será
Ano: 2024
Banca:
COPESE - UFPI
Órgão:
UFPI
Prova:
COPESE - UFPI - 2024 - UFPI - Técnico de Tecnologia da Informação |
Q3489942
Algoritmos e Estrutura de Dados
Assinale a opção que descreve CORRETAMENTE o algoritmo de ordenação Quicksort aplicado a um array:
Ano: 2024
Banca:
IF-MT
Órgão:
IF-MT
Prova:
IF-MT - 2024 - IF-MT - Professor do Ensino Básico, técnico e Tecnológico - Informática |
Q3449900
Algoritmos e Estrutura de Dados
Analise as afirmações abaixo a respeito de sub-rotinas, feitas com base na obra de Manzano e Oliveira:
(MANZANO, José Augusto & OLIVEIRA, Jayr Figueiredo de. Algoritmos: Lógica para desenvolvimento de programação de computadores. 17 ed. São Paulo: Érica, 2005, p. 171 a 196)
I - Método de Refinamento Sucessivo se refere à divisão de sub-rotinas em outras tantas quantas forem necessárias, buscando uma solução mais simples de uma parte do problema maior.
II - A passagem de parâmetros por referência caracteriza-se pela não alteração do valor do parâmetro real quando o parâmetro formal é manipulado dentro da sub-rotina.
III - Quando utilizamos passagem de parâmetros por valor, entendemos que há a ocorrência de alteração do valor do parâmetro real quando o parâmetro formal é manipulado dentro da sub-rotina e, por isso, qualquer modificação feita no parâmetro formal implica em alteração no parâmetro real correspondente.
Estão CORRETAS a(s) afirmação(ões):
Ano: 2024
Banca:
IF-MT
Órgão:
IF-MT
Prova:
IF-MT - 2024 - IF-MT - Professor do Ensino Básico, técnico e Tecnológico - Engenharia da Computação |
Q3449437
Algoritmos e Estrutura de Dados
Baseados na teoria evolutiva, os Algoritmos Genéticos tentam simular o processo de evolução biológica.
Assim, inspirado na seleção natural, aplica-se um método de seleção de soluções que favorece a sobrevivência
e reprodução das melhores soluções (SIVANANDAM, 2008). Relacione os nomes dos métodos de seleção
com as suas respectivas características.
(SIVANANDAM, S. N. et al. Genetic algorithms. Springer Berlin Heidelberg, 2008.)
(1) Seleção por torneio
(2) Seleção por posição
(3) Seleção por roleta
(a) A probabilidade de seleção de cada solução é proporcional à sua fitness em comparação com a fitness total da população.
(b) A probabilidade de seleção de cada solução está relacionada ao seu ranking na população.
(c) A solução com melhor fitness é selecionada entre as soluções de uma subpopulação aleatória da população total.
Relacione a coluna da esquerda com a da direita:
(SIVANANDAM, S. N. et al. Genetic algorithms. Springer Berlin Heidelberg, 2008.)
(1) Seleção por torneio
(2) Seleção por posição
(3) Seleção por roleta
(a) A probabilidade de seleção de cada solução é proporcional à sua fitness em comparação com a fitness total da população.
(b) A probabilidade de seleção de cada solução está relacionada ao seu ranking na população.
(c) A solução com melhor fitness é selecionada entre as soluções de uma subpopulação aleatória da população total.
Relacione a coluna da esquerda com a da direita:
Ano: 2024
Banca:
Avança SP
Órgão:
CISBRA - SP
Prova:
Avança SP - 2024 - CISBRA - SP - Analista em T.I |
Q3445434
Algoritmos e Estrutura de Dados
As instruções em um algoritmo são dispostas em
uma ___________, no entanto, existem casos em
que o fluxo de instruções não deve ser executado
sequencialmente, ou seja, é necessário que este
fluxo seja desviado mediante determinadas
condições ou circunstâncias do próprio
algoritmo. É neste caso que entram as estruturas
de decisão que são responsáveis por desviar o
fluxo de instruções em um algoritmo a partir do
resultado de um teste condicional.
Analise e indique a alternativa que melhor preenche a lacuna na sentença acima.
Analise e indique a alternativa que melhor preenche a lacuna na sentença acima.
Ano: 2024
Banca:
Avança SP
Órgão:
CISBRA - SP
Prova:
Avança SP - 2024 - CISBRA - SP - Analista em T.I |
Q3445426
Algoritmos e Estrutura de Dados
Com o passar do tempo e de estudos dos
algoritmos, foram desenvolvidas inúmeras
formas de se representar um algoritmo de modo
a facilitar o seu entendimento e, mais tarde, a sua
tradução para uma linguagem de programação
específica. Entre as formas de representação de
algoritmos podemos citar, exceto:
Ano: 2024
Banca:
Avança SP
Órgão:
CISBRA - SP
Prova:
Avança SP - 2024 - CISBRA - SP - Analista em T.I |
Q3445423
Algoritmos e Estrutura de Dados
Associe cada componente de um fluxograma
com seu respectivo papel:
I) Círculo
II) Retângulo com bordas arredondadas
III) Setas
a) Identifica o fluxo dos dados, permitindo conexão entre as outras figuras existentes.
b) Utilizado como conector.
c) Define início e fim do algoritmo.
I) Círculo
II) Retângulo com bordas arredondadas
III) Setas
a) Identifica o fluxo dos dados, permitindo conexão entre as outras figuras existentes.
b) Utilizado como conector.
c) Define início e fim do algoritmo.
Ano: 2024
Banca:
IDCAP
Órgão:
Câmara de Vitória - ES
Prova:
IDCAP - 2024 - Câmara de Vitória - ES - Técnico em Tecnologia da Informação |
Q3410936
Algoritmos e Estrutura de Dados
Analise a imagem abaixo e assinale a alternativa que
corresponda ao objetivo relacionado ao símbolo quando
utilizado em um fluxograma.
Ano: 2024
Banca:
IDCAP
Órgão:
Câmara de Vitória - ES
Prova:
IDCAP - 2024 - Câmara de Vitória - ES - Técnico em Tecnologia da Informação |
Q3410931
Algoritmos e Estrutura de Dados
Leia o trecho abaixo e responda corretamente:
"O algoritmo______é uma solução simples e direta para o problema, normalmente baseada na descrição do problema e na definição do conceito envolvido. Resumindo, é considerado um dos algoritmos mais simples, que itera todas as possibilidades e termina com uma solução satisfatória.
"O algoritmo______é uma solução simples e direta para o problema, normalmente baseada na descrição do problema e na definição do conceito envolvido. Resumindo, é considerado um dos algoritmos mais simples, que itera todas as possibilidades e termina com uma solução satisfatória.
Ano: 2024
Banca:
IDCAP
Órgão:
Câmara de Vitória - ES
Prova:
IDCAP - 2024 - Câmara de Vitória - ES - Analista em Tecnologia da Informação |
Q3408934
Algoritmos e Estrutura de Dados
Ao desenvolver um algoritmo, qual é a principal
finalidade de um fluxograma?
Ano: 2024
Banca:
FURB
Órgão:
Prefeitura de Bombinhas - SC
Prova:
FURB - 2024 - Prefeitura de Bombinhas - SC - Professor de Informática |
Q3395575
Algoritmos e Estrutura de Dados
De acordo com o Centro de Inovação para a Educação
Brasileira (CIEB), analise as afirmações sobre os pilares
do Pensamento Computacional (PC):
I. Abstração, Decomposição, Algoritmos e Reconhecimento de Padrões são os pilares do PC.
II. Abstração, Herança, Algoritmos e Reconhecimento de Padrões são os pilares do PC.
III. O Reconhecimento de Padrões trabalha a identificação de características comuns entre os problemas e suas soluções.
IV. O pilar de algoritmos envolve somente as instruções descritas com uma linguagem de programação.
É correto o que se afirma em:
I. Abstração, Decomposição, Algoritmos e Reconhecimento de Padrões são os pilares do PC.
II. Abstração, Herança, Algoritmos e Reconhecimento de Padrões são os pilares do PC.
III. O Reconhecimento de Padrões trabalha a identificação de características comuns entre os problemas e suas soluções.
IV. O pilar de algoritmos envolve somente as instruções descritas com uma linguagem de programação.
É correto o que se afirma em:
Conheça nossos planos