Com relação a algoritmos de busca, simulação ...

Com relação a algoritmos de busca, simulação robótica, sistemas operacionais para robôs e ferramentas de depuração, julgue o item seguinte.

Q1016835 • Algoritmos e Estrutura de Dados • Algoritmos • CESPE CEBRASPE • EMBRAPA • Pesquisador Engenharia Robótica • 2025

Com relação a algoritmos de busca, simulação robótica, sistemas operacionais para robôs e ferramentas de depuração, julgue o item seguinte.

A aplicação do algoritmo A* em espaços contínuos não requer nenhuma forma de discretização, podendo operar diretamente sobre o espaço de estados.

a) Certo
b) Errado

Analisando...

Questões sobre Algoritmos

1

Q1156053 • Algoritmos e Estrutura de Dados • Algoritmos • Colégio Pedro II • Colégio Pedro II • Analista de Tecnologia da Informação
Dado um pseudocódigo de uma função chamada FN1:
FN1 (V[], início, fim, e)
i recebe o índice do meio entre início e fim
se (v[i] = e) entao
devolva o índice i # elemento e encontrado
fimse
se (inicio = fim) entao
não encontrou o elemento procurado
senão
se (V[i] vem antes de e) então
faça a FN1 (V, i+1, fim, e)
senão
faça a FN1 (V, inicio, i-1, e)
fimse
fimse
Sobre o pseudocódigo foram feitas as seguintes afirmações:
I. FN1 é uma função é iterativa
II. Para FN1 devolver o índice i corretamente, o vetor V[ ] precisa estar ordenado.
III. Se o vetor V[ ] tiver 1024 elementos, podemos expressar que o número de suposições, no pior caso, como "o número de vezes que podemos reduzir pela metade, começando em n, até obter o valor 1, mais um" será de 11.
IV. A função matemática que representa a complexidade de FN1 é da ordem de log n.
Estão corretas
- a) I e II.
- b) I, III e IV.
- c) II, III e IV.
- d) III e IV.
Analisando...
Carregando informações...
2

Q1155668 • Algoritmos e Estrutura de Dados • Algoritmos • Colégio Pedro II • Colégio Pedro II • Técnico em Tecnologia da Informação
A Copa do Brasil é uma competição nacional de futebol do Brasil. É jogada nos moldes da Copa da Inglaterra, Taça de Portugal, Copa do Rei, Copa da Escócia, entre outras. A partir de 2017, ela passou a ser disputada por 91 times.
Se os nomes dos times fossem colocados em ordem (em um array), o número máximo de itens no array que a busca binária teria que examinar para encontrar a localização de um time em particular será, no pior caso, de
- a) 7.
- b) 8.
- c) 45.
- d) 91.
Analisando...
Carregando informações...
3

Q1147835 • Algoritmos e Estrutura de Dados • Algoritmos • FCPC • Prefeitura de Aracati CE • Informática • 2026
Um professor pede aos alunos que criem um algoritmo para “organizar uma biblioteca escolar”.
Qual representação demonstra corretamente o uso de abstração?
- a) Registrar todos os empréstimos feitos nos últimos cinco anos
- b) Listar cada livro individualmente com título, autor e número de páginas.
- c) Criar um mapa completo da biblioteca com a posição exata de cada livro.
- d) Representar livros apenas como objetos com atributos essenciais, como categoria e disponibilidade.
Analisando...
Carregando informações...
4

Q1142782 • Algoritmos e Estrutura de Dados • Algoritmos • Marinha • Quadro Complementar • Segunto Tenente • 2025
Com relação ao papel dos algoritmos na computação e às medianas e estatísticas de ordem n, de acordo com Cormen (2012), assinale a seguir a opção INCORRETА.
- a) Um algoritmo pode ser especificado em linguagem comum, como um programa de computador ou mesmo como um projeto de hardware.
- b) Informalmente, um algoritmo é qualquer procedimento computacional bem definido que toma algum valor ou conjunto de valores como entrada e produz algum valor ou conjunto de valores como saída.
- c) Pode-se considerar um algoritmo como uma ferramenta para resolver um problema computacional bem especificado.
- d) Diz-se que um algoritmo é correto se, para toda instância de entrada, ele parar com a saída correta.
- e) Em geral, uma instância de um problema consiste na saída necessária para calcular uma solução para o problema.
Analisando...
Carregando informações...
5

Q1142781 • Algoritmos e Estrutura de Dados • Algoritmos • Marinha • Quadro Complementar • Segunto Tenente • 2025
De acordo com Cormen (2012), o quicksort, como a ordenação por intercalação, aplica o paradigma de divisão e conquista. Assim, assinale a opção que apresenta o processo de três etapas do método de divisão e conquista para ordenar um subarranjo típico A[p.. r].
- a) Divisão, ordenação e intercalação.
- b) Correlação, pequenas amostras e variância.
- c) Permutação, particionamento e amplitude total.
- d) Conquista, variância e permutação.
- e) Divisão, conquista e combinação.
Analisando...
Carregando informações...
6

Q1141151 • Algoritmos e Estrutura de Dados • Algoritmos • VUNESP • EsFCEx • Oficial • 2026
Um conhecido algoritmo, utilizado em protocolos de rote amento, apresenta as seguintes características:

1) ele pode ser executado localmente com a finalidade de criar os caminhos mais curtos até todos os destinos possíveis;

2) os resultados desse algoritmo dizem ao roteador qual enlace utilizar para alcançar cada destino, sendo essa informação inserida nas tabelas de roteamento, e a operação normal pode ser retomada.

Essas características pertencem ao algoritmo de
- a) Flooding.
- b) roteamento dinâmico.
- c) Dijkstra.
- d) roteamento hierárquico.
- e) vetor de distância.
Analisando...
Carregando informações...
7

Q1139636 • Algoritmos e Estrutura de Dados • Algoritmos • Marinha • Quadro Complementar • Segunto Tenente • 2025
Assinale a opção que completa corretamente as lacunas da sentença abaixo. De acordo com Guimarães (2016), frequentemente, é necessário declarar novas variáveis ao longo do. desenvolvimento do algoritmo. Uma solução seria retomar o início do algoritmo e fazer novas declarações. Para contornar a dificuldade desta solução, recorre-se ao conceito de bloco. Um bloco consiste em um conjunto de declarações e comandos delimitados pelas palavras e .
- a) entrada / produto
- b) input/ output
- c) início/ fim
- d) sentença / resultado
- e) procedimento / execução
Analisando...
Carregando informações...
8

Q1139499 • Algoritmos e Estrutura de Dados • Algoritmos • CESGRANRIO • Transpetro • Analista de Sistemas Júnior • 2018
Considere uma árvore binária de busca (BST) com n (n>3) níveis (o nó raiz está no nível 1), 2ⁿ - 1 nós e todas as chaves diferentes. Suponha, ainda, que algum dos pais de duas folhas seja removido da árvore e, mais tarde, uma chave com o mesmo valor da chave do nó removido seja inserida na árvore.
Quantas são as comparações necessárias para fazer a busca e encontrar o nó cuja chave foi removida e depois reinserida?
- a) n – 2
- b) n – 1
- c) n
- d) n +1
- e) n + 2
Analisando...
Carregando informações...
9

Q1139024 • Algoritmos e Estrutura de Dados • Algoritmos • CESGRANRIO • Transpetro • Profissional Transpetro de Nível Superior • 2023
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
Analisando...
Carregando informações...
10

Q1139022 • Algoritmos e Estrutura de Dados • Algoritmos • CESGRANRIO • Transpetro • Profissional Transpetro de Nível Superior • 2023
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
Analisando...
Carregando informações...

Mais questões de Algoritmos e Estrutura de Dados →