Algoritmos e Estrutura de Dados Estrutura de Dados Filas
Ano: 2025
Banca: CESPE / CEBRASPE

A respeito de estrutura de dados, julgue o item a seguir.


A fila circular é uma estrutura de dados que utiliza um único array circular de tamanho fixo para armazenar elementos.

Algoritmos e Estrutura de Dados Algoritmos
Ano: 2025
Banca: CESPE / CEBRASPE

Julgue o próximo item, pertinentes ao uso das ferramentas da informática nas pesquisas científicas em biotecnologia. 


A transformada de Burrows-Wheeler foi originalmente concebida para auxiliar na compressão de dados e, na bioinformática, foi adaptada como base algorítmica central para diversos programas de montagem de genomas e metagenomas. 

Algoritmos e Estrutura de Dados Algoritmos
Ano: 2025
Banca: CESPE / CEBRASPE

No que se refere a métodos heurísticos e à modelagem comparativa por homologia, julgue o seguinte item. 


A utilização de uma busca heurística é uma alternativa à busca exaustiva, pois, nesta, se o número de características for muito grande, a busca será muito custosa computacionalmente, pois existem n subconjuntos para n características. 

Algoritmos e Estrutura de Dados Estrutura de Dados
Ano: 2025
Banca: CESPE / CEBRASPE

Julgue o item seguinte, a respeito das estruturas de dados e de bancos de dados e da análise de dados. 


Os registros são utilizados exclusivamente para armazenar dados numéricos, enquanto as variáveis simples podem armazenar qualquer tipo de dado, como números, caracteres e strings. 

Algoritmos e Estrutura de Dados Algoritmos Conceitos Básicos e Algoritmos
Ano: 2025
Banca: CESPE / CEBRASPE

A respeito de redes de computadores, julgue o item que se segue. 


No algoritmo de vetor de distâncias, cada nó recebe alguma informação de um ou mais vizinhos diretamente ligados a ele e, em seguida, distribui os resultados de seus cálculos para seus vizinhos, sendo, assim, considerado um algoritmo distribuído. 

Algoritmos e Estrutura de Dados Estrutura de Dados
Ano: 2025
Banca: CESPE / CEBRASPE

Julgue o item a seguir, pertinente à manipulação de dados. 


Para um elemento linear, a conversão pode ser esquematizada sobrepondo-se o vetor ou elemento linear a uma matriz de varredura. Essa conversão identifica quais elementos de varredura estão cruzando a linha e codifica-os com atributos ou valores de classe associados à linha. 

Algoritmos e Estrutura de Dados Algoritmos
Ano: 2025
Banca: CESPE / CEBRASPE

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.

Algoritmos e Estrutura de Dados Estrutura de Dados
Ano: 2025
Banca: CESPE / CEBRASPE

Julgue o próximo item, relativo a matemática computacional e ciência da computação aplicada.


Em uma árvore B (B-Tree) de ordem , cada nó pode ter, no máximo, m − 1 chaves e m filhos. A raiz tem pelo menos duas subárvores, a não ser que seja uma folha. Nela, todas as folhas estão no mesmo nível; além disso, ela mantém seus nós balanceados para garantir operações de busca, inserção e remoção. Essa estrutura é amplamente utilizada em bancos de dados, pois reduz o tempo de acesso aos dados amazenados em discos.  

Algoritmos e Estrutura de Dados Algoritmos
Ano: 2025
Banca: CESPE / CEBRASPE

Julgue o próximo item, relativo a matemática computacional e ciência da computação aplicada. 


Para o autômato finito determinístico identificado por M =  ({a,b},{q0,q1,q2,q3 }, ...

Algoritmos e Estrutura de Dados Algoritmos
Ano: 2025
Banca: CESPE / CEBRASPE

Julgue o próximo item, relativo a matemática computacional e ciência da computação aplicada. 


Ao se comparar os algoritmos de busca linear e de busca binária em um array ordenado com elementos, verifica-se que a busca binária tem complexidade temporal O(log n), enquanto a busca linear tem complexidade temporal O(n).