Questão 1

• Assinale com V (Verdadeiro) as expressões que estão correctas e com F (Falso) as que estão incorrectas.
• Deve preencher todos os espaços indicados por um sublinhado (___) com V ou F.  Qualquer espaço não preenchido será considerado como uma resposta errada.
• Qualquer alínea pode ter zero ou mais respostas correctas.  Cada resposta correctamente assinalada vale 0,5 valores.
• Em todos os casos em que não é explicitamente referida a localização de uma instrução, considere que esta é dada na função main() do programa seguinte:
 
#include <iostream
using namespace std;

int f2(int m[], const int n, int& a)
{
    ...
}
 
int main()
{
    const int ci = 10;
    int i, i1 = 1, i2;
    float f;
    char c;
    bool b;
    int m1[10];
    int m2[10];

    ...
}
 
int f3(int n, int& a)
{
    ...
}

 V   i = 3456;
 V   f = 4;

É possível atribuir um valor aritmético inteiro a uma variável de vírgula flutuante.  Neste caso o valor int é convertido num float antes da atribuição.

Não se pode atribuir um inteiro a uma matriz de inteiros.  Teria de se especificar um posição determinada (indexando a matriz).

 [cotação: 2]

b)  Quais das seguintes instruções são válidas?

 F   m1 = m2;

Infelizmente atribuições entre matrizes são inválidas.

A matriz m2 tem 10 elementos, pelo que os índices válidos variam entre 0 e 9.

c)  Quais das seguintes invocações da função f2() são válidas?

 F   int x = f2(m1, 10, 4);

Não se pode passar um valor literal (neste caso 4) por referência, a não ser que seja por referência constante!  O que aconteceria se a função f2() alterasse o parâmetro correspondente?

Ver resposta anterior.

d) O que aparece no ecrã depois de executar o código que se segue?

void f4(int& a, int& b)
{
    a = 1;
    b = 0;
}
int main()
{
    int a = 10, b = 20;
    f4(b, a);
    cout << a << " " << b << endl;
}

A variável b da função main() é passada como argumento no lugar do parâmetro a da função f4().  A variável a de main() é passada como argumento no lugar do parâmetro b.  Ambas as passagens fazem-se por referência.  Logo, alterar a dentro de f4() altera b em main(), e alterar b dentro de f4() altera a em main().

e)  Se a função f2() for chamada na função main() do seguinte modo: int x = f2(m1, i1, i2);,  quais das seguintes instruções podem constar no corpo da função f2()?

 F   a = i1;

Na função f2() a variável i1 não está visível.

Na função f2() a variável i2 não está visível.

Questão 2

2.a)  Considere uma função int máximo(const int m[], const int n) que devolve o maior dos valores inteiros guardados na matriz m de dimensão n.  Dada a  pré-condição PC: n > 0, desenvolva a CO (condição objectivo), a CI (condição invariante), a G (guarda), a inicialização, o progresso e a acção do ciclo necessário na função, admitindo que esta começa com a definição duma variável local (int máximo = ??;) e termina devolvendo o seu valor (return máximo;).

[cotação: 3]

CO: (E j : 0 <= j < n : m[j] = máximo) e (Q j : 0 <= j < n :  m[j] <= máximo)
CI:  (E j : 0 <= j < i : m[j] = máximo) e (Q j : 0 <= j < i :  m[j] <= máximo) e 0 <= i <= n
G: i <> n
inic: int i = 1; int máximo = m[0];
prog: ++i;
acção: if(m[i] > máximo) máximo = m[i];

[cotação: 4]

int máximo(const int m[], const int n)
{
    int máximo = m[0];
    for(int i = 1; i != n; ++i)
        if(m[i] > máximo)
            máximo = m[i];
    return máximo;
}

[cotação: 3]

#include <iostream>

using namespace std;

int main()
{
    int m[5] = {1, 3, 4, 2, 1};

    cout << máximo(m, 5) << endl;
}

Diga quais as vantagens e as desvantagens da modularização do código em funções e procedimentos.

[cotação: 3]

Ver folhas teóricas, Capítulo 3, Secção 3.1.