Quanto aos conceitos de árvore binária, assinale a alternativa correta.

Nas estruturas conhecidas como árvores, o nó do topo da árvore, do qual descendem os demais nós, denomina-se nó

Com relação aos conceitos de pilha e fila, assinale a alternativa correta.

Assinale a alternativa que apresenta o nome do tipo de estrutura em que cada elemento armazena um ou vários dados e um ponteiro para o próximo elemento, que permite o encadeamento e mantém a estrutura linear, sendo que, nesse tipo de estrutura, são abordadas as seguintes operações: inserir no início da lista; inserir no fim; consultar toda a lista; remover um elemento qualquer dela; e esvaziá-la.

O método de acesso a arquivos que é realizado por meio do número de registro e permite a leitura/gravação de um registro diretamente em sua posição denomina-se acesso

Na programação orientada a objetos, o conceito de herdar uma classe e adicionar apenas o código que torne a nova classe diferente da classe herdada denomina-se

Com relação aos tipos de arquivos, assinale a alternativa que apresenta, respectivamente, os arquivos que contêm informação do usuário e os arquivos que são usados para modelar discos.

O dispositivo de caractere é um tipo de dispositivo de E/S, o qual envia ou recebe um fluxo de caracteres, sem considerar qualquer estrutura de blocos. Ele não é endereçável e não dispõe de nenhuma operação de posicionamento. Assinale a alternativa que apresenta exemplos desse tipo de dispositivo de E/S.

No gerenciamento de memória, para lidar com espaços de endereço virtual muito grandes, faz-se uso de uma solução na qual há apenas uma entrada por moldura de página na memória real, em vez de uma entrada por página do espaço de endereçamento virtual. O uso dessa solução é comum em máquinas de 64 bits porque, mesmo com um tamanho de página muito grande, o número de entradas de tabelas de páginas é enorme. Assinale a alternativa que apresenta o nome dessa solução.