Questões da Prova CESPE - 2010 - INMETRO - Pesquisador Tecnologista em Metrologia e Qualidade - Informática Aplicada à Metrologia Legal

Considere que cinco documentos (doc1, doc2, doc3, doc4 e doc5) estejam em uma fila para impressão e que o operador deseje imprimir imediatamente os documentos doc1, doc3 e doc5, deixando doc2 e doc4 em ordem na fila. Considere, ainda, que a operação de fila insere (x) insira o elemento x no final da fila, e que remove( ) seja a função que promove o retorno do elemento retirado à fila. Nessa situação, a sequência de operações para o resultado pretendido é: remove( ), insere(remove( )), remove( ), insere(remove( )), remove( ).

Na implementação das listas de encadeamento circulares, cada elemento da lista possui um ponteiro para o elemento que o precede. Assim, ao se retirar um elemento da lista, pode-se definir o ponteiro nextdo elemento precedente para o elemento posterior àquele que será removido.

Considere que Roberto tenha feito uso de uma lista encadeada simples para programar o armazenamento e o posterior acesso aos dados acerca dos equipamentos instalados em sua empresa. Considere, ainda, que, após realizar uma consulta acerca do equipamento X, Roberto precisou acessar outro equipamento Y que se encontrava, nessa lista, em posição anterior ao equipamento X. Nessa situação, pela forma como os ponteiros são implementados em uma lista encadeada simples, o algoritmo usado por Roberto realizou a consulta ao equipamento Y sem reiniciar a pesquisa do começo da lista.

Em uma árvore de busca binária, o sucessor de um elemento x é o último elemento de valor inferior a x. Assim, para se achar o sucessor desse elemento x, é suficiente caminhar a partir de x, seguindo tantos ponteiros direitos quanto possível, até se alcançar o fim da ramificação. O elemento, ao final da ramificação, será o sucessor de x.

As representações de vetores em árvores binárias que são balanceadas pela esquerda contêm brechas formadas por nodos não utilizados. Em árvores binárias balanceadas pela esquerda, os nodos ficam sem utilização entre as posições n/2 e n.

Relacionamentos para muitos devem ser modelados como uma entidade.

Qualquer relacionamento tem grau igual ou superior a dois.

No mapeamento de um modelo entidade/relacionamento em um modelo relacional, o mapeamento entre entidade e tabelas é um para um. Ou seja, cada entidade corresponde a uma tabela e vice-versa.

As agregações podem ser usadas para modelar o relacionamento entre relacionamentos, quando necessário.

Uma entidade pode participar de diversos relacionamentos, desde que tais relacionamentos envolvam entidades distintas.

isolamento.

atomicidade.

durabilidade.

prioridade.

individualidade.

A tabela TAB1 está na primeira forma normal, mas não está na terceira forma normal.

A tabela TAB3 está na segunda forma normal.

A tabela TAB2 está na terceira forma normal.

Se o atributo VALOR for transferido da tabela TAB3 para a tabela TAB2, a tabela TAB3 ficará na terceira forma normal.

Se o atributo MODELO passar a fazer parte da chave primária da tabela TAB2, tal tabela passará a estar na terceira forma normal.