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.

o desenvolvimento de um algoritmo adequado depende do desempenho do hardware; portanto, o projeto de hardware é mais importante que a proposta de algoritmo.

com o avanço da tecnologia, o desenvolvimento de algoritmos passou a ser irrelevante para o desempenho de aplicações.

o uso de algoritmo leva necessariamente a ganhos extraordinários de desempenho.

um algoritmo está correto se, e somente se, o desempenho do computador for otimizado com seu uso.

avanços em compiladores e em ferramentas de busca usadas na Internet podem ser produzidos por melhorias em algoritmos.

Os dois grafos são circuitos.

Ambos os grafos são regulares.

As matrizes de adjacências dos dois grafos são distintas.

Ambos os grafos são isomórficos.

Os dois grafos são completos.

O laço de um vértice v é o número de arestas que incidem em v.

Um grafo é considerado completo quando todos seus vértices têm o mesmo grau k.

Os exemplos de tipos de grafos incluem pseudógrafos, multígrafos, grafos com autolaços e grafos dirigidos.

Dois grafos são chamados bipartidos quando são essencialmente iguais e há correspondência entre seus vértices e suas arestas.

Os grafos esparsos podem ser compactamente representados utilizando-se grafos completos.

Na teoria dos grafos, o círculo Sk corresponde ao grafo bipartido completo K1,k.

O círculo é uma árvore com um nó interno e k folhas.

As estrelas podem ser descritas como os únicos grafos conectados em que, no máximo, um vértice tem grau maior que dois.

A estrela é um tipo especial de árvore e, da mesma forma que ocorre com qualquer árvore, pode ser codificada por uma sequência Prüfer.

Uma estrela com três arestas é chamada árvore.