Nome do aluno: _______________________________________________

Número do aluno:  ______________________

Assinatura do docente: ________________________________________

Nome do aluno: _______________________________________________

Número do aluno:  ______________________

Turma: ____________

Notas:

• Leia atentamente todo o enunciado (incluindo estas notas) antes de começar a prova.
• Esta frequência tem cinco (5) questões.
• Duração: 1:30h (uma hora e trinta minutos).
• A prova deve ser efectuada sem consulta.
• Sobre a sua secretária só pode estar o enunciado e uma caneta (coloque pastas, roupa, etc. sobre a cadeira ao seu lado).
• Deve responder a todas as questões no próprio enunciado, nos espaços reservados.
• Use as páginas em branco no final do enunciado para rascunho.
• Não destaque as folhas do enunciado (nem mesmo as de rascunho).
• Preencha o seu nome e número no recibo (não o destaque). Este ser-lhe-á entregue, assinado por um docente, depois da prova.
• Só um recibo assinado servirá de prova de que entregou a resolução deste enunciado.
• As cotações encontram-se abaixo de cada alínea (total de 20 valores).
• As notas serão afixadas até às 14:00h de terça-feira dia 15 de Fevereiro de 2000.
• A revisão de provas terá lugar das 9:30 às 11:00h de quinta-feira dia 17 de Fevereiro de 2000 no gabinete 11.
• Boa sorte.

Questão 1

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.

Em geral as alíneas podem ter zero ou mais respostas correctas.  Cada resposta correctamente assinalada vale 0,5 valores.

Nas alíneas em que apenas uma resposta está correcta (se existirem estão assinaladas no texto), responder com mais ou menos do que um V anula a cotação.  A resposta correcta corresponde à cotação completa.  Qualquer outra resposta corresponde a zero 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>
#include <vector>

using namespace std;

class A {
  public:
    int z;
    A(const int a = 0, const int b = 1);
    int f();

  private:
    int x;
};

...

int main()
{
    int i = 1, j = 2;
    A meu_a(10);
    const A teu_a(10);
    vector<int> v(2);
    v[0] = v[1] = 10;
    ...
}

1.1  Admita que qualquer uma destas instruções é dada na função main() imediatamente após a definição do vector v.  Quais das seguintes instruções estão correctas?

__  A a(v[0], v[1]);
__  A a;
__  A a(v[2]);

1.2  Admita que qualquer uma destas instruções é dada na função main() do programa acima. Quais das seguintes instruções estão correctas?

__ meu_a.z = 1;
__ meu_a.x = 1;
__ teu_a.z = 1;
__ int z = teu_a.f();

 [cotação: 2]

1.3  Assuma que as seguintes instruções são dadas dentro de uma função ou procedimento membro da classe A e que não são declaradas quaisquer variáveis ou constantes dentro dessa função ou procedimento (que não tem quaisquer parâmetros).  Quais das seguintes instruções estão correctas?

__  a.x = 1;
__  x = 1;

1.4  Suponha a seguinte função:

int umaFuncao(int x)
{
    if(x < 0)
        return 0;
    for(int i = 0; i != x; ++i) {
        int z;
        z += x;
    }
    return z;
}

__  o código da função está correcto?

 [cotação: 0,5]
 
 
 
 
 
 
 
 

Questão 2

2.1  Dada a declaração da estrutura Aluno:

struct Aluno {
    Aluno(const string& nome, int nota)
        : nome(nome), nota(nota) {
    }
    string nome;
    int nota;
};

• Inserir informação sobre um aluno na pauta (a informação consiste no seu nome e nota, na forma de uma instância de Aluno).  Se o nome do aluno já existir na pauta substitui a informação guardada.  Se a pauta estiver cheia e o nome do aluno não constar já na pauta aborta o programa, i.e. executa a instrução exit(1);.  Não devolve nada.
• Remover da pauta informação sobre um aluno dado o seu nome.  Se não existir na pauta o nome indicado aborta o programa.  Não devolve nada.
• Procurar um aluno na pauta dado o seu nome.  Devolve true se o nome constar na pauta e false no caso contrário.
• Devolver informação sobre um aluno existente dado o seu nome.  Devolve uma cópia da informação sobre um aluno.  Se o nome não constar na pauta aborta o programa.
• Verificar se a pauta está cheia.  Devolve true se a pauta já contiver o limite de informação sobre 100 alunos e false no caso contrário.
• Verificar se a pauta está vazia.  Devolve true se a pauta não contiver informação sobre nenhum aluno.
• Mostrar a pauta no ecrã.  Não devolve nada.

1. Caso lhe pareça necessário declare também um construtor apropriado para a classe Pauta.
2. Nenhuma das funções ou procedimentos atrás indicados, com excepção do último, escreve quaisquer dados no ecrã.
3. Todas as funções ou procedimentos membro que não alteram a instância implícita devem indicá-lo explicitamente.
4. Todos os parâmetros que não são alterados dentro da função ou procedimento que os usa devem ser indicados explicitamente.
5. A definição da classe Pauta deve conter a declaração das funções e procedimentos membro e a definição das variáveis membro.
6. Não é necessário nesta alínea definir quaisquer funções ou procedimentos membro da classe.

2.2  Escreva um programa que utilize a classe Pauta (descrita e definida na alínea anterior).  Este programa deve pedir ao utilizador (e ler do teclado) informação sobre 10 alunos.  Deve guardar essa informação e, no final, mostrar a pauta completa.  Deve impedir a inserção de nomes repetidos: em caso de repetição deve avisar o utilizador e manter a pauta tal como estava (ou seja, se os 10 nomes introduzidos pelo utilizador forem todos iguais, a pauta conterá apenas aluno com a primeira das notas introduzidas).

Notas:

1. Não é necessário repetir a declaração da classe Pauta ou definir qualquer um dos seus métodos nesta alínea.
2. Considere que toda a classe Pauta já se encontra correctamente definida no mesmo ficheiro e que já estão incluídos os ficheiros de cabeçalho das bibliotecas necessárias ao funcionamento do programa (os #include).
3. Assuma que todos os nomes de alunos são compostos apenas por uma palavra.

Questão 3

Suponha uma classe ConjuntoInt para representar conjuntos de inteiros

class ConjuntoInt {
  public:
    void insere(const int n);       // insere o inteiro n no conjunto (se já pertencer ao
                                    // conjunto não faz nada).
    void remove(const int n);       // remove o inteiro n do conjunto (se não pertencer
                                    // ao conjunto não faz nada).
    bool existe(const int n) const; // devolve true se o inteiro n pertencer ao conjunto.

  private:
    vector<int> elementos;          // guarda os elementos do conjunto, sendo o seu
                                    // tamanho (elementos.size()) o número de
                                    // elementos no conjunto, ou seja, o seu cardinal.
};

inline void ConjuntoInt::insere(const int n) {
    if(!existe(n))
        elementos.push_back(n);
}

bool ConjuntoInt::existe(const int n) const
{
    // vector<int>::size_type é um tipo inteiro (provavelmente unsigned int).
    for(vector<int>::size_type i = 0; i != elementos.size(); ++i)
        if(elementos[i] == n)
            return true;
    return false;
}

inline void ConjuntoInt::remove(const int n) {
    ...
}

ConjuntoInt c; // c = {}

c.insere(2);   // c = {2}
c.insere(3);   // c = {2, 3}
c.insere(2);   // c = {2, 3}
c.remove(2);   // c = {3}
if(!c.existe(2))
    cout << "O 2 não está no conjunto!" << endl;

O 2 não está no conjunto!

Defina o método void ConjuntoInt::remove(const int) da classe.  Lembre-se que, se a remoção tiver sucesso, o cardinal do conjunto diminui de 1!

 [cotação: 3,5]
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Questão 4

Suponha a função double soma(const double m[], const int n) que devolve a soma dos valores existentes numa matriz m de double com n elementos:

double soma(const double m[], const int n)
{
    double soma = 0.0;
    int i = 0;
    while(i != n) {
        soma += m[i];
        ++i;
    }
    return soma;
}

[cotação: 1,5]
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

4.2  Prove que o ciclo está correcto verificando que:

• Se a PC for verdadeira, então a CI também é verdadeira após a inicialização das variáveis e antes da primeira iteração do ciclo, i.e.:
// PC
init
// implica CI.
• Se a guarda G e a CI  do ciclo forem verdadeiras no início de um passo, então a CI também é verdadeira no fim desse passo, i.e.:
// G e CI
passo
// implica CI
• Se a guarda G for falsa e a CI for verdadeira, então a CO é verdadeira, i.e.:
CI e ¬G implica CO.

Questão 5

Explique brevemente o que é a abordagem descendente à resolução de problemas e quais as suas vantagens.

[cotação: 2]