Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
Acerca de pesquisa de dados e de operações básicas sobre estruturas, julgue os itens que se seguem. Ocorre o hashing quando não há o armazenamento de cada entrada de uma tabela em um específico endereço calculado a partir da aplicação de uma função chave da entrada.
Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
Acerca de pesquisa de dados e de operações básicas sobre estruturas, julgue os itens que se seguem. Quando um algoritmo recursivo recebe como parâmetro o trecho do vetor no qual deve ser realizada a pesquisa, então essa pesquisa é do tipo sequencial.
Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
Acerca de pesquisa de dados e de operações básicas sobre estruturas, julgue os itens que se seguem. Na pesquisa por meio de interpolação, é possível realizar o cálculo da posição aproximada em que se encontra determinada chave em uma estrutura para que a distância entre a menor chave e a chave desejada seja proporcional à distância entre a menor e a maior chave do intervalo.
Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
Acerca de pesquisa de dados e de operações básicas sobre estruturas, julgue os itens que se seguem. Na pesquisa binária, realiza-se a varredura de uma estrutura de dados desde o seu início até o final dessa estrutura, ou até que uma informação desejada seja encontratada.
Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
Acerca de pesquisa de dados e de operações básicas sobre estruturas, julgue os itens que se seguem. A pesquisa sequencial é aplicável em estruturas não ordenadas.
Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
Acerca das estruturas de informação, julgue os itens a seguir. Entre os comandos básicos para a descrição de algoritmos, para que a execução de uma malha seja interrompida e seja executado o comando imediatamente seguinte, utiliza-se dentro da malha, o comando saia, também conhecido como escape de malha.
Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
Considere um processo de recuperação de informações a partir de uma grande massa de informações previamente armazenadas, sendo a informação dividida em registros que possuem uma chave para ser utilizada na pesquisa, cujo objetivo seja encontrar uma ou mais ocorrências de registros com chaves iguais à chave de pesquisa; o conjunto de registros denomina-se tabela ou arquivo, sendo tabela o conjunto de informações armazenadas na memória interna ou principal e arquivo, o conjunto de informações armazenadas na memória secundária ou externa.
Considerando essas informações, assinale a opção correta a respeito dos métodos de acesso, organização de arquivos e estruturas de dados.
Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
Ainda com relação a características, funções, algoritmos e componentes de sistemas operacionais, julgue os itens a seguir.
No algoritmo first fit (o primeiro que couber), o gerenciador de memória procura ao longo da lista encadeada de segmentos de memória livres um segmento suficientemente grande para compactar o máximo de processos.
