Questões de Concurso

Considere as seguintes afirmativas sobre métodos de acesso em sistemas de arquivos:

I. No acesso direto, a gravação de novos registros só é possível no final do arquivo.

II. No método sequencial não existe restrição à ordem em que os registros são lidos ou gravados, sendo sempre necessário especificar o número do registro.

III. No método aleatório, quando a aplicação deseja acessar um registro, deverá ser especificada uma chave através da qual o sistema pesquisará, na área de índice, o ponteiro correspondente e a partir disso, acessando diretamente o arquivo.

Está correto o que consta em

Em uma ...I...., para cada novo elemento inserido na estrutura, alocamos um espaço de memória para armazená-lo. Desta forma, o espaço total de memória gasto pela estrutura é proporcional ao número de elementos nela armazenados. No entanto, não podemos garantir que os elementos armazenados na lista ocuparão um espaço de ...II... contíguo, portanto, não temos acesso direto aos elementos da lista. Para que seja possível percorrer todos os elementos da ...III..., devemos explicitamente guardar o encadeamento dos elementos, o que é feito armazenando-se, junto com a informação de cada elemento, um ...IV... para o próximo elemento da ...V... .

As lacunas de I a V, são preenchidas, corretas e respectivamente, por:

Na teoria dos grafos, dois nós ligados por um arco são chamados de nós

A árvore binária de busca, formada pela sequência dos números 100, 80, 25, 72, 23, 42 e 5, terá como nós folha os números ...I... e ...II..., e como pai do nó 72, o número ...III... .

As lacunas I, II e III são preenchidas correta e, respectivamente, por:

A soma do número em hexadecimal 7DD, adicionado do valor 10010110 na base 2, subtraído do valor 13 na base decimal, irá resultar no número