Questões de Concurso Comentadas por alunos sobre algoritmos em algoritmos e estrutura de dados

Considere o pseudocódigo abaixo, que define uma função que recebe dois arrays, A1, A2, cada um com N elementos indexados a partir de 1, e retorna o número de elementos do array A1 que não aparecem em A2. function xpto(A1, A2, N)      contagem=0      for i=1 to N             flag=0             for j=1 to N                  if A1[i] == A2[j] then flag=1                  if flag == 0 then contagem=contagem + 1         return contagem Exatamente como foi codificado, o algoritmo da função xpto tem complexidade

Considerando os paradigmas de programação, a programação estruturada não permite o uso de comandos do tipo:

Um programa concebido está representado na forma de uma pseudolinguagem, ou português estruturado, conforme mostrado a seguir. Início [      Inteiro: x, y, z, i;      x ← 2;      y ← 3;      z ← 0;      Para i de 1 até 5 faça       [          Se (x > y)            Então              [                 y ← y + 1;                 x ← x - 1;               ]               Senão               [                    x ← x + 1;                    y ← y - 1;                ]             z ← z + x - y;      ]      Imprima z;  ]  Fim. O resultado impresso por meio da variável z ao final do programa é

Relacione as estruturas de controle empregadas em algoritmos e programas de computador com suas respectivas características.
repita... ate... fimrepita [ REP ]
enquanto ... faca... fimenquanto [ ENQ ] ( ) O teste de controle é realizado no fim da estrutura de controle. ( ) O teste de controle é realizado no início da estrutura de controle. ( ) A condição de saída do loop ocorre quando o teste é FALSO. ( ) A condição de saída do loop ocorre quando o teste é VERDADEIRO. ( ) Se o resultado do teste for FALSO, a execução do programa permanece no loop. ( ) Se o resultado do teste for VERDADEIRO, a execução do programa permanece no loop.
Assinale a alternativa que apresente a relação correta, de cima para baixo.  

Na construção de algoritmos e programas de computador, sendo x e y duas condições de teste, os operadores lógicos AND e OR são bastante utilizados nas estruturas de controle dos tipos seleção e repetição e correspondem às tabelas-verdade mostradas, respectivamente, em