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

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.

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.

Q2359934

Ano: 2024 Banca: CESPE / CEBRASPE Órgão: CAU-BR Prova: CESPE / CEBRASPE - 2024 - CAU-BR - Analista de Sistema de Informação |

Q2359934 Algoritmos e Estrutura de Dados

Julgue o item a seguir, relativo a algoritmos de linguagem de programação.

Na instrução A(i) = FUNC(i), a saída da função FUNC( ) é passada corretamente como parâmetro de entrada (i) para a função A.

Certo

Errado

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.

Q2359933

Ano: 2024 Banca: CESPE / CEBRASPE Órgão: CAU-BR Prova: CESPE / CEBRASPE - 2024 - CAU-BR - Analista de Sistema de Informação |

Q2359933 Algoritmos e Estrutura de Dados

Julgue o item a seguir, relativo a algoritmos de linguagem de programação.

Os dados de um algoritmo devem ser definidos por tipos para que seus conteúdos possam ser submetidos a operações corretas, inerentes a cada tipo de dado.

Certo

Errado

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.

Q2359932

Ano: 2024 Banca: CESPE / CEBRASPE Órgão: CAU-BR Prova: CESPE / CEBRASPE - 2024 - CAU-BR - Analista de Sistema de Informação |

Q2359932 Algoritmos e Estrutura de Dados

Julgue o item a seguir, relativo a algoritmos de linguagem de programação.

O pseudocódigo consiste em um texto estruturado com comandos escritos em linguagem humana, no qual se apoia a criação dos algoritmos computacionais.

Certo

Errado

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.

Q2359931

Ano: 2024 Banca: CESPE / CEBRASPE Órgão: CAU-BR Prova: CESPE / CEBRASPE - 2024 - CAU-BR - Analista de Sistema de Informação |

Q2359931 Algoritmos e Estrutura de Dados

Julgue o item a seguir, relativo a algoritmos de linguagem de programação.

As funções predefinidas nas linguagens de programação devem ser modificadas pelo desenvolvedor do sistema, de forma a adaptá-las aos tipos de dados que se quer utilizar.

Certo

Errado

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.

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.

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.

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.

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.

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.

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.

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.

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.

Q2355269

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 |

Q2355269 Algoritmos e Estrutura de Dados

Sobre árvores de pesquisa binária, analise as assertivas abaixo e assinale a alternativa correta.

I. Admitem todas as operações sobre conjuntos dinâmicos, no pior caso, cada operação demora um tempo 1(n) em uma árvore com n elementos.
II. As árvores vermelho-preto são uma variante de árvores de pesquisa binária.
III. Em uma árvore de pesquisa binária construída aleatoriamente, não há como medir o tempo esperado para cada operação.
IV. Uma árvore vermelho-preto é uma árvore de pesquisa balanceada, chamada árvore B.

A

Todas as assertivas estão corretas.

B

Todas as assertivas estão incorretas.

C

Apenas a assertiva I está correta.

D

Apenas as assertivas I e II estão corretas.

E

Apenas as assertivas III e IV estão corretas.

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.

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.

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.

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

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.

Q2353609

Ano: 2024 Banca: Instituto Consulplan Órgão: DPE-PR Prova: Instituto Consulplan - 2024 - DPE-PR - Analista da Defensoria Pública - Informática |

Q2353609 Algoritmos e Estrutura de Dados

O hashing é uma técnica amplamente utilizada em várias áreas da computação. Esse processo é essencial para a criação de estruturas de dados eficientes, permitindo a indexação eficaz, verificação de integridade de dados e segurança em sistemas de software e redes. Define corretamente a estrutura de dados Hash Table (Tabela de Hashing):

A

Tabela que armazena dados em ordem alfabética.

B

Tabela usada exclusivamente para criptografar senhas.

C

Transforma dados em uma representação visual com base na hash table.

D

Estrutura de dados que mapeia chaves para valores com base em funções de hashing.

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.

Q2351711

Ano: 2024 Banca: Instituto Consulplan Órgão: Prefeitura de Campos dos Goytacazes - RJ Prova: Instituto Consulplan - 2024 - Prefeitura de Campos dos Goytacazes - RJ - Analista de Sistemas |

Q2351711 Algoritmos e Estrutura de Dados

Determinado profissional deseja criar um sistema para armazenar informações de contato com base no número de telefone. A chave seria o número de telefone e o valor o nome da pessoa. Ao tentar encontrar o nome de alguém, existe uma função que mapeia o número de telefone para a posição na tabela onde o nome está armazenado. Podemos afirmar que uma tabela hash (hash table) em estruturas de dados e algoritmos se trata de

A

técnica para armazenar valores únicos em uma lista.

B

estrutura de dados que organiza os dados em uma árvore binária.

C

tabela que permite a pesquisa de dados usando índices numéricos.

D

estrutura de dados que armazena pares chave-valor e permite pesquisa eficiente com base na chave, empregando uma função de hash.

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.

Q2351708

Ano: 2024 Banca: Instituto Consulplan Órgão: Prefeitura de Campos dos Goytacazes - RJ Prova: Instituto Consulplan - 2024 - Prefeitura de Campos dos Goytacazes - RJ - Analista de Sistemas |

Q2351708 Algoritmos e Estrutura de Dados

Relacione adequadamente as colunas a seguir sobre os métodos de ordenação à sua descrição correspondente.
1. Bubble Sort. 2. Merge Sort. 3. Quick Sort. 4. Selection Sort. 5. Insertion Sort.
( ) Divide a lista em sublistas menores; ordena essas sublistas e as mescla para obter a lista ordenada.
( ) Algoritmo de comparação que percorre repetidamente a lista; compara elementos adjacentes e troca-os se estiverem na ordem errada.
( ) Divide a lista em duas partes; ordena-as individualmente e combina-as para obter a lista ordenada.
( ) Algoritmo que seleciona iterativamente o elemento mínimo da lista e coloca-o na posição correta.
( ) Algoritmo de comparação que escolhe um elemento como pivô; divide a lista em dois subconjuntos e ordena-os recursivamente.
A sequência está correta em

A

1, 3, 2, 5, 4.

B

5, 1, 2, 4, 3.

C

3, 4, 1, 5, 2.

D

4, 5, 3, 1, 2.

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.

Q2341108

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 |

Q2341108 Algoritmos e Estrutura de Dados

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

Em um grafo, um componente conectado é um conjunto de vértices que estão conectados entre si.

Certo

Errado

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.

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.

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.

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

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.

Q2335144

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

Q2335144 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).

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.

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

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.

A APROVAÇÃO É DE QUEM NÃO ESPERA

A APROVAÇÃO É DE QUEM NÃO ESPERA

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

Foram encontradas 2.112 questões