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

Foram encontradas 3 questões

Q307617 Algoritmos e Estrutura 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:

Imagem 003.jpg

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

Imagem 004.jpg
Alternativas
Q307620 Algoritmos e Estrutura de Dados
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 Imagem 006.jpg é para indicar um ponteiro e o símbolo Imagem 005.jpg para tratar atribuição de valor, o valor final de RET encontrado pelo programa é:

Imagem 007.jpg
Alternativas
Q307623 Algoritmos e Estrutura de Dados
Dado o algoritmo abaixo,

Imagem 008.jpg

em que o símbolo Imagem 009.jpg é para indicar ponteiro, o símbolo Imagem 010.jpg indica atribuição de valor e a função criapont(ponteiro) cria e inicializa ponteiros com “NULO”, a saída impressa por esse programa é:
Alternativas
Respostas
1: E
2: B
3: B