Questões de Concurso Público CODATA 2013 para Analista de Informática - Banco de Dados

Jorge estava observando uma fileira de oito luzes de natal. Havia momentos em que algumas luzes trocavamde estado, de acordo como esquema: a luz apagava se estava acessa, ou acendia se estava apagada.

Ele observou bastante e percebeu que a cada cinco segundos duas luzes vizinhas trocavam de estado.
Em certo momento, as luzes estavam assim:



Entre as sequências de luzes abaixo, quais delas NÃO puderam ser vistas por Jorge?

Dado o programa abaixo, com a variável raiz apontando para a raiz da árvore, considerando que o procedimento CriaArvore cria a árvore mostrada na figura ao lado do programa e que a função maxval (m,k) retorna o maior valor entre m e k, sendo que o símbolo é para indicar um ponteiro e o símbolo para tratar atribuição de valor, o valor final de RET encontrado pelo programa é:

Dado o algoritmo abaixo,



em que o símbolo é para indicar ponteiro, o símbolo indica atribuição de valor e a função criapont(ponteiro) cria e inicializa ponteiros com “NULO”, a saída impressa por esse programa é: