Questões de Ciência da Computação do ano 2010

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).

Com relação à programação, algoritmos e estrutura de dados, julgue os itens seguintes.

Denomina-se árvore binária a que possui apenas dois nós.

• C. Certo
• E. Errado

Com relação à programação, algoritmos e estrutura de dados, julgue os itens seguintes.

Para transformar árvore em árvore binária, os nós irmãos devem ser ligados entre si e a ligação entre um nó pai e os nós filhos deve ser removida, incluindo-se os nós do primeiro filho.

• C. Certo
• E. Errado

Com relação à programação, algoritmos e estrutura de dados, julgue os itens seguintes.

Um tipo abstrato de dados apresenta uma parte destinada à implementação e outra à especificação. Na primeira, são descritas, em forma sintática e semântica, as operações que podem ser realizadas; na segunda, os objetos e as operações são representados por meio de representação, operação e inicialização.

• C. Certo
• E. Errado

Com relação à programação, algoritmos e estrutura de dados, julgue os itens seguintes.

No armazenamento de dados pelo método FIFO (first in – first out), a estrutura de dados é representada por uma fila, em cuja posição final ocorrem inserções e, na inicial, retiradas.

• C. Certo
• E. Errado