POSCOMP 2011 – Erros nas questões?

Ontem fiz a prova do POSCOMP à tarde. Pelos comentários do twitter, dá para perceber o nível da danada (http://twitter.com/#!/search/poscomp). Fiz outro POSCOMP em 2007 e continuei desde então na academia, fiz meu mestrado e, mesmo assim, desta vez, achei ainda mais difícil a prova. Principalmente as questões de matemática e as de processamento de imagem (que não é muito minha praia).

Mas conferindo o gabarito ontem, me deparei com algumas questões que aparentemente estão incorretas, e estou colocando recurso no site:

Link da Prova
Link do Gabarito

• Questão 18: Caixeiro Viajante. No grafo dado, um vendedor pode sim, sair de uma cidade par (4), passar em todas as cidades e voltar a seu destino (caixeiro viajante), atingindo seu objetivo. Exemplo: saindo de 4, 3, 2, 1, 5, 6, 9, 7, 8, 10, 4. É também possível encontrar caminho saindo de cidade ímpar (3), exemplo: 3, 2, 1, 5, 4, 10, 7, 8, 6, 9, 3. Portanto, isso invalida as afirmativas III e IV que dizem que o vendedor não cumprirá seu propósito com êxito se sair de uma cidade par/impar. O gabarito aponta resposta correta na letra C, que por sua vez afirma que III e IV estão corretas, o que de acordo com os caminhos possíveis demonstrados acima está incorreto.
• Questão 35, sobre tipos de linguagens de programação. Prolog não é uma linguagem funcional: “Prolog, was is after all a simple and logical language.” conforme em http://pauillac.inria.fr/deransar/prolog/overview.html. Pascal é uma linguagem imperativa/procedural e não Lógica conforme apontado pelo gabarito (Questão 35, Letra A). A resposta adequada da questão parece ser letra D.
• Questão 43: O programa exibido na prova, questão 43, não é um programa válido. Ele apresenta as palavras end while após o fechamento de uma chave, palavras inválidas para a posição. Uma tentativa de compilar o programa através do compilador gnu g++ falha com o seguinte erro:

  teste.cpp: In function ‘int main’:
  teste.cpp:23: error: ‘end’ was not declared in this scope
  teste.cpp:23: error: expected before ‘while’
  

  O fato de não ser um programa válido impossibilita o entendimento do código e, na minha opnião, uma possível escolha de resposta.

  Há também um “peguinha” na questão. Observe que depois do primeiro for, apesar de não existir uma chave, indicando que todo o if e else é um bloco comum, este é o comportamento padrão. O bloco if/else que vem depois do for é considerado como apenas uma linha e portanto, executa várias vezes gerando uma lista encadeada.

  ...
  N *A, *B, *C;
  int n;
  cin >> n;
  for (int i=0; i<n; i++)
  { // aqui
  	if (!i) {
  		...
  	}
  	else {
  		...
  	}
  } // aqui
  A = C;
  while (A) {
  	cout << A->A << "/" << A->B << " ";
  	A = A->L;
  }
  

• Questão 61: Veja comentário abaixo, @Carlos Raoni

Encontrou algum erro nas considerações acima? Ou em outra questão? Deixe seu comentário!