Questões sobre Dados

Em uma árvore ordenada, um elemento pode ser eliminado colocando-se em seu lugar o

I. maior elemento da sub-árvore à esquerda do elemento a eliminar.

II. menor elemento da sub-árvore à direita do elemento a eliminar.

III. elemento vazio, da sub-árvore à esquerda do elemento a eliminar.

IV. elemento vazio, da sub-árvore à direita do elemento a eliminar.

É correto o que se afirma APENAS em

• A.

  I, II e IV.

• B.

  I e II.

• C.

  I, III e IV.

• D.

  I, II e III.

• E.

  III e IV.

Com relação aos conceitos de organização e gerenciamento de arquivos e pastas, julgue os itens subsequentes.

O sistema de arquivos é utilizado pelo sistema operacional para gerenciar a gravação e a recuperação de dados do dispositivo de armazenamento.

• C. Certo
• E. Errado

Com relação aos conceitos de organização e gerenciamento de arquivos e pastas, julgue os itens subsequentes.

Os nomes de caminhos relativos de uma pasta sempre começam com o diretório-raiz e cada nome é único.

• C. Certo
• E. Errado

Julgue os itens seguintes, referentes às estruturas de dados.

O tipo abstrato de dados consiste em um modelo matemático (v,o), em que v é um conjunto de valores e o é um conjunto de operações que podem ser realizadas sobre valores.

• C. Certo
• E. Errado

Julgue os itens seguintes, referentes às estruturas de dados.

O caminhamento infixado em árvore binária compreende as seguintes etapas: visitação à raiz, depois, à subárvore da esquerda e, por último, à subárvore da direita.

• C. Certo
• E. Errado

Com o objetivo de armazenar e recuperar os resultados obtidos pelos alunos de determinado curso de treinamento, foi desenvolvido um sistema em que foram processados os seguinte dados: nome, número de matrícula, nota final e total de abstenções. Nesse aplicativo, a chave primária para a localização dos dados de um aluno consiste em sua matrícula.

A partir dessa situação hipotética, julgue os itens a seguir, relativos à organização de arquivos e aos métodos de acesso a banco de dados.

Nessa situação, caso se inclua um novo aluno no arquivo, na última posição, a pesquisa do registro desse aluno por meio do número de matrícula será dispendiosa, visto que a recuperação dos dados exigirá a realização de pesquisa sequencial.

• C. Certo
• E. Errado

Com o objetivo de armazenar e recuperar os resultados obtidos pelos alunos de determinado curso de treinamento, foi desenvolvido um sistema em que foram processados os seguinte dados: nome, número de matrícula, nota final e total de abstenções. Nesse aplicativo, a chave primária para a localização dos dados de um aluno consiste em sua matrícula.

A partir dessa situação hipotética, julgue os itens a seguir, relativos à organização de arquivos e aos métodos de acesso a banco de dados.

O sistema gerenciador de banco de dados (SGBD), além de permitir a escolha do melhor método de acesso para determinada consulta, oferece alternativas e recomendações para a melhoria do desempenho do sistema.

• C. Certo
• E. Errado

Com o objetivo de armazenar e recuperar os resultados obtidos pelos alunos de determinado curso de treinamento, foi desenvolvido um sistema em que foram processados os seguinte dados: nome, número de matrícula, nota final e total de abstenções. Nesse aplicativo, a chave primária para a localização dos dados de um aluno consiste em sua matrícula.

A partir dessa situação hipotética, julgue os itens a seguir, relativos à organização de arquivos e aos métodos de acesso a banco de dados.

Caso o arquivo seja ordenado pelo número de matrícula, para a localização da nota de um aluno a partir do nome desse aluno, a pesquisa binária será a mais eficiente.

• C. Certo
• E. Errado

Uma fila é um tipo de lista linear em que

• A.

  as inserções são realizadas em um extremo e as remoções no outro extremo.

• B.

  as inserções e remoções são realizadas em um mesmo extremo.

• C.

  podem ser realizadas apenas inserções.

• D.

  a inserção de um elemento requer a remoção de outro elemento.

• E.

  a ordem de saída não corresponde à ordem de entrada dos elementos.

Assinale a opção correta.

• A.

  Um nodo indicador de janelas armazena um valor especial chamado high window (HW).

• B.

  Um nodo prioritário é um nodo extra mantido sempre na posição mais acessada de uma lista encadeada.

• C.

  Um nodo cabeça é um nodo extra mantido sempre na primeira posição de uma lista encadeada.

• D.

  Um nodo sentinela autoriza o acesso a valores elevados chamados top values (TV).

• E.

  Um nodo cabeça armazena um valor especial chamado strong head (SH).