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

Q2427602

Ano: 2023 Banca: CETAP Órgão: SANTA CASA-PA Prova: CETAP - 2023 - SANTA CASA-PA - Analista de Sistemas |

Q2427602 Algoritmos e Estrutura de Dados

A lógica matemática é uma área de estudo que utiliza sistemas formais para representar, analisar e inferir informações sobre o mundo real. As funções de avaliação são uma parte importante da lógica matemática, pois permitem avaliar se uma fórmula lógica resulta em um retorno verdadeiro ou falso. Considere a seguinte fórmula lógica e seu respectivo conjunto de atribuições de variáveis:

Fórmula lógica:

∀x (P(x) → Q(x))

Conjunto de atribuições de variáveis:

P(x)={a, b, c}, Q(x)={b, c, d}

Analise o pseudocódigo abaixo, que tenta retornar a verdadeiro ou falso para a fórmula lógica usando as atribuições de variáveis fornecidas:

função avaliar_fórmula(P, Q)

para cada elemento x em P

se x está em P e x não está em Q

retornar falso

retornar verdadeiro

Qual é o resultado da execução do algoritmo, considerando o contexto descrito na questão?

A

Não é possível avaliar a fórmula lógica usando o pseudocódigo fornecido.

B

Verdadeiro.

C

Falso.

D

Indeterminado.

E

O pseudocódigo é inválido.

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

Q2427601

Ano: 2023 Banca: CETAP Órgão: SANTA CASA-PA Prova: CETAP - 2023 - SANTA CASA-PA - Analista de Sistemas |

Q2427601 Algoritmos e Estrutura de Dados

Algoritmos de ordenação são técnicas fundamentais na área da computação e são utilizados para organizar e ordenar coleções de dados, como listas ou arrays, de acordo com critérios específicos. Esses algoritmos têm uma ampla gama de aplicações em sistemas computacionais e são essenciais para a eficiência e eficácia de processos, nas mais diversas áreas do mundo do trabalho. Considere o algoritmo de ordenação ilustrado no pseudocódigo abaixo:

função sort(lista, esquerda, direita)

se esquerda < direita

pivo_index = particionar(lista, esquerda, direita)

sort(lista, esquerda, pivo _index - 1)

sort(lista, pivo_index + 1, direita)

função particionar(lista, esquerda, direita)

pivo = lista[direita] # escolhendo o pivo como último

elemento

i = esquerda - 1

para j de esquerda até direita -1

se lista[j] <= pivo

i=i+ 1

trocar(lista[i], lista[j])

trocar(lista[i + 1 ], lista[direita]) # colocando o pivo em sua

posição correta

retornar i + 1

# Inicializando o algoritmo com os índices apropriados

lista= [valores a serem ordenados]

sort(lista, 0, comprimento(lista)-1)

Qual das alternativas abaixo corresponde ao algoritmo em questão?

A

Heap Sort.

B

Bubble Sort.

C

Merge Sort.

D

Counting Sort.

E

Quick Sort.

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

Q2381032

Ano: 2023 Banca: Instituto Darwin Órgão: Prefeitura de Lagoa de Itaenga - PE Prova: Instituto Darwin - 2023 - Prefeitura de Lagoa de Itaenga - PE - Técnico em Informática |

Q2381032 Algoritmos e Estrutura de Dados

Quanto a Recursividade é INCORRETO afirmar:

A

A recursão é uma técnica que define um problema em termos de uma ou mais versões menores deste mesmo problema.

B

Esta ferramenta pode ser utilizada sempre que for possível expressar a solução de um problema em função do próprio problema.

C

Para se codificar programas de modo recursivo usa-se um procedimento ou sub-rotina, que permite dar um nome a um comando, o qual pode chamar a si próprio. Esta chamada pode ser diretamente recursiva, quando o procedimento P contiver uma referência explícita a si próprio, ou indiretamente recursiva, quando o procedimento P contiver uma referência a outro procedimento Q, que por sua vez contém uma referência direta ou indireta a P.

D

Em se tratando de procedimentos recursivos pode-se ocorrer um problema de terminação do programa, como um “looping interminável ou infinito”.

E

Um programa recursivo é mais elegante e menor que a sua versão iterativa, além de exibir com maior clareza o processo utilizado, desde que o problema ou os dados sejam naturalmente definidos através de recorrência. Além de exigir um menor espaço de memória e é, na grande maioria dos casos, mais rápido do que a versão iterativa.

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

Q2361758

Ano: 2023 Banca: FUNDATEC Órgão: IF-RS Prova: FUNDATEC - 2023 - IF-RS - Professor - Informática Geral |

Q2361758 Algoritmos e Estrutura de Dados

Em algoritmos, os dados ______________ são mais utilizados em três tipos básicos: numérico, literal e lógico. E os dados ________________ permitem organizar dados complexos, nos quais as informações são compostas por diversos campos.

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

A

simples – completos

B

estruturados – simples

C

simples – estruturados

D

completos – estruturados

E

estruturados – estruturados

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

Q2361088

Q2361088 Algoritmos e Estrutura de Dados

Qual das seguintes afirmações sobre algoritmos de ordenação é correta?

A

O algoritmo Bubble Sort tem uma complexidade de tempo de O(nlogn).

B

O algoritmo Quick Sort é um algoritmo de ordenação estável.

C

O algoritmo Insertion Sort é menos eficiente em termos de tempo de execução do que o algoritmo Selection Sort.

D

O algoritmo Merge Sort utiliza uma estratégia de divisão e conquista.

E

O algoritmo Radix Sort é um algoritmo de comparação.

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

Q2355276

Ano: 2023 Banca: FUNDATEC Órgão: IF-RS Prova: FUNDATEC - 2023 - IF-RS - Professor - Informática: Programação, Estrutura de Dados e Análise de Algoritimos |

Q2355276 Algoritmos e Estrutura de Dados

No VisuAlg, existe uma funcionalidade formada por uma grade na qual são mostrados o escopo de cada variável, seus nomes, os índices no caso de vetores, seu tipo e o seu valor corrente. A descrição refere-se a qual funcionalidade?

A

Barra de tarefas.

B

Editor de textos.

C

Simulador de saída.

D

Barra de status.

E

Quadro de variáveis.

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

Q2355275

Ano: 2023 Banca: FUNDATEC Órgão: IF-RS Prova: FUNDATEC - 2023 - IF-RS - Professor - Informática: Programação, Estrutura de Dados e Análise de Algoritimos |

Q2355275 Algoritmos e Estrutura de Dados

Assinale a alternativa correta sobre o funcionamento do algoritmo de Dijkstra, um algoritmo de caminho mínimo usado em grafos.

A

Vértice inicial e, em seguida, explora apenas os vizinhos principais apenas, diminuindo o custo para alcançar cada um deles.

B

Inicia com vários vértices, depois, explora cada um dos vizinhos, atualizando o custo por etapas para alcançar cada um.

C

Vértice inicial e, em seguida, explora todos os seus vizinhos, atualizando o custo para alcançar cada um deles.

D

Inicia com vários vértices, explora todos os vizinhos da esquerda e depois os da direita, atualizando o custo para alcançar por sequência.

E

Dois vértices iniciais, em seguida, não explora os vizinhos, mas calcula diminuindo o custo para alcançar cada um deles.

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

Q2355273

Ano: 2023 Banca: FUNDATEC Órgão: IF-RS Prova: FUNDATEC - 2023 - IF-RS - Professor - Informática: Programação, Estrutura de Dados e Análise de Algoritimos |

Q2355273 Algoritmos e Estrutura de Dados

Considerando os algoritmos de ordenação, qual deles é considerado de ordenação popular e que funciona permutando repetidamente elementos adjacentes que estão fora de ordem?

A

Bubble sort.

B

Selection sort.

C

Insertion sort.

D

Merge sort.

E

Quick sort.

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

Q2355270

Ano: 2023 Banca: FUNDATEC Órgão: IF-RS Prova: FUNDATEC - 2023 - IF-RS - Professor - Informática: Programação, Estrutura de Dados e Análise de Algoritimos |

Q2355270 Algoritmos e Estrutura de Dados

Muitos algoritmos úteis são recursivos em sua estrutura, ou seja, para resolver um dado problema, eles chamam a si mesmos recursivamente uma ou mais vezes para lidar com subproblemas relacionados. Em geral, esses algoritmos seguem uma abordagem chamada:

A

Combinar e dividir.

B

Conquistar para dividir.

C

Dividir para conquistar.

D

Combinar para dividir.

E

Dividir para combinar.

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

Q2355268

Ano: 2023 Banca: FUNDATEC Órgão: IF-RS Prova: FUNDATEC - 2023 - IF-RS - Professor - Informática: Programação, Estrutura de Dados e Análise de Algoritimos |

Q2355268 Algoritmos e Estrutura de Dados

Sobre a ordenação por inserção de estruturas de dados e algoritmos, assinale a alternativa INCORRETA.

A

Um algoritmo eficiente pode ordenar um número pequeno de elementos.

B

A ordenação por inserção funciona da maneira como se ordenam as cartas em um jogo.

C

Um dos procedimentos que pode ser usado é o INSERTION-SORT.

D

Os valores de entrada são ordenados no local, o arranjo de entrada conterá a sequência de saída ordenada quando INSERTION-SORT terminar.

E

É utilizada para ordenar uma grande quantidade de elementos com INSERTION-SORT.

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

Q2355260

Ano: 2023 Banca: FUNDATEC Órgão: IF-RS Prova: FUNDATEC - 2023 - IF-RS - Professor - Informática: Programação, Estrutura de Dados e Análise de Algoritimos |

Q2355260 Algoritmos e Estrutura de Dados

No que diz respeito às formas de representação, as diferentes formas e respectivos algoritmos de realização das operações matemáticas são muito úteis, pois cada uma têm uma aplicação mais vantajosa que a outra. Cabe ao programador a escolha da forma a ser utilizada pelo sistema, podendo ser _______________, quando o programador define as variáveis e constantes em seu programa, ou _______________, quando é deixado para que o compilador faça a escolha.

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

A

notações simbólicas – números binários

B

explícita – implícita

C

formas atuais – formas primitivas

D

tipo caractere – tipo numérico

E

Integer – real

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

Q2341109

Ano: 2023 Banca: CESPE / CEBRASPE Órgão: TC-DF Prova: CESPE / CEBRASPE - 2023 - TC-DF - Auditor de Controle Externo – Área Especializada – Especialidade Tecnologia da Informação – Orientação Sistemas de TI |

Q2341109 Algoritmos e Estrutura de Dados

Julgue o item a seguir, a respeito de elasticsearch e grafos.

O elasticsearch utiliza, por padrão, o algoritmo de pontuação BM25.

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

Q2338443

Ano: 2023 Banca: FUNDEP (Gestão de Concursos) Órgão: CEMIG - MG Prova: FUNDEP (Gestão de Concursos) - 2023 - CEMIG - MG - Analista Empresarial Nível 14 - Formação Tecnologia da Informação |

Q2338443 Algoritmos e Estrutura de Dados

Sistemas de computação utilizam o sistema binário como forma de representação. Porém, essa numeração só consegue representar normalmente inteiros e maiores que zero. Para que outros tipos de dados sejam representados, é necessário utilizar um sistema de codificação para o sistema de numeração binário. Um exemplo é a representação de números não inteiros usando o ponto flutuante.

Sobre a notação de ponto flutuante, assinale a alternativa incorreta.

A

O padrão 754 do ANSI/IEEE trata da representação de números na notação de ponto flutuante com precisão simples e precisão dupla.

B

A notação de ponto flutuante é formada por: bit de sinal, expoente e mantissa.

C

Na precisão dupla, o campo mantissa tem 8 bits e o campo expoente tem 23 bits.

D

A representação usando o ponto flutuante na forma normalizada é análoga à notação científica.

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

Q2335976

Ano: 2023 Banca: SELECON Órgão: SEDUC-MT Prova: SELECON - 2023 - SEDUC-MT - Professor de Disciplinas Técnicas - Tecnologia Educacional |

Q2335976 Algoritmos e Estrutura de Dados

Tício, técnico educacional, resolveu se especializar em programação e aprendeu a criar algoritmo, que é uma:

A

sequência de instruções ou comandos realizados de maneira sistemática com o objetivo de resolver um problema ou executar uma tarefa

B

simulação de programa de computador utilizado pelos gamers, capaz de prever jogadas do adversário

C

coletânea de informações sobre determinado programa, englobando segurança, layout e design

D

antologia de instruções sobre o funcionamento de um hardware

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

Q2325372

Ano: 2023 Banca: CESGRANRIO Órgão: Transpetro Prova: CESGRANRIO - 2023 - Transpetro - Profissional Transpetro de Nível Superior - Junior: Ênfase: 5: Análise de Sistemas: Segurança Cibernética e da Informação |

Q2325372 Algoritmos e Estrutura de Dados

Para aplicar uma cifra de bloco em diferentes situações, o National Institute of Standards and Technology (NIST) define alguns modos de operações usados para aprimorar o efeito do algoritmo criptográfico ou para adaptar o algoritmo para uma aplicação em particular. Em um desses modos de operação, a primeira entrada do algoritmo criptográfico é o resultado do XOR entre os primeiros 64 bits de texto claro e um vetor de inicialização (IV), e as demais entradas do algoritmo criptográfico são o resultado do XOR entre os próximos 64 bits de texto claro e os 64 bits anteriores de texto cifrado.
Esse modo de operação é o

A

EBC

B

CBC

C

CFB

D

CTR

E

OFB

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

Q2325370

Ano: 2023 Banca: CESGRANRIO Órgão: Transpetro Prova: CESGRANRIO - 2023 - Transpetro - Profissional Transpetro de Nível Superior - Junior: Ênfase: 5: Análise de Sistemas: Segurança Cibernética e da Informação |

Q2325370 Algoritmos e Estrutura de Dados

Os algoritmos de resumo de mensagem e de hash são amplamente aplicados na proteção de dados. Esses algoritmos produzem códigos de verificação para os dados com tamanhos variados, tipicamente representados em hexadecimal.
É um exemplo de código produzido pelo algoritmo SHA256 o seguinte código de verificação:

A

06afa6c8b54d3cc80d269379d8b6a078

B

4d750439e3f39848345c6ef74ef3d719e34e7111

C

db662d3a62b9d35365d14000c48d087aaee9c904dc18614961a7f02f

D

ebdf496f67651cddf6aaa1f0b130f1b99ce9e2e93dc2503d926edcff15aee668

E

2410b19a07684bf1a6e79a6d2f8bc72b50a992f3992cb2e972c9fc72b472be0fb2174b1bcccde2c318b2a6aa356ada75

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

Q2321393

Ano: 2023 Banca: IGEDUC Órgão: Prefeitura de Pombos - PE Prova: IGEDUC - 2023 - Prefeitura de Pombos - PE - Analista de Sistemas |

Q2321393 Algoritmos e Estrutura de Dados

A empresa responsável por um empreendimento imobiliário implantou um sistema de apoio à decisão baseado em decisões não estruturadas. Esse sistema deve tratar de problemas não recorrentes ou que acontecem com pouca frequência.

Certo

Errado

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

Q2321392

Ano: 2023 Banca: IGEDUC Órgão: Prefeitura de Pombos - PE Prova: IGEDUC - 2023 - Prefeitura de Pombos - PE - Analista de Sistemas |

Q2321392 Algoritmos e Estrutura de Dados

Algoritmos consistem em sequências finitas de instruções bem definidas, fornecendo uma abordagem sistemática para resolver problemas computacionais complexos, sendo uma base fundamental na ciência da computação.

Certo

Errado

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

Q2319773

Ano: 2023 Banca: FUNDATEC Órgão: Prefeitura de Sapucaia do Sul - RS Prova: FUNDATEC - 2023 - Prefeitura de Sapucaia do Sul - RS - Tecnólogo em Rede de Computadores |

Q2319773 Algoritmos e Estrutura de Dados

Analise as assertivas abaixo sobre a utilização de fluxograma como ferramenta de representação de algoritmos:

I. Utiliza figuras geométricas padronizadas para ilustrar os passos a serem seguidos.
II. Assemelha-se bastante à forma como os programas são escritos, utilizando termos convencionais, em linguagem natural, para indicar as instruções do programa.
III. Mostra-se extremamente adequado para a representação de algoritmos grandes e/ou complexos.

Quais estão corretas?

A

Apenas I.

B

Apenas III.

C

Apenas I e II.

D

Apenas II e III.

E

I, II e III.

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

Q2310454

Ano: 2023 Banca: IV - UFG Órgão: UFT Prova: CS-UFG - 2023 - UFT - Analista de Tecnologia da Informação |

Q2310454 Algoritmos e Estrutura de Dados

A complexidade de algoritmos refere-se à análise e à avaliação de desempenho de um algoritmo no que se diz respeito aos recursos computacionais necessários para se resolver determinado problema. O tempo de execução do algoritmo Heapsort é

A

O(n²).

B

O(log n).

C

O(n³).

D

O(n log n).

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

🚀 Mais performance?

🚀 Mais performance?

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

Foram encontradas 1.406 questões