Nome: _______________________________________________

Nº ______________________

Ass. Docente: ________________________________________

Nome: _______________________________________________

Nº ________________

Turma: ____________

Notas:

• Leia atentamente todo o enunciado (incluindo estas notas) antes de começar a prova.
• Duração: 1 hora.
• 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 sua resolução.
• As cotações encontram-se abaixo de cada alínea (total de 20 valores).
• As notas serão afixadas até ...
• A revisão de provas terá lugar no dia ...
• 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.

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:

class X {
  public:
    ...
};

class A {
    int a;
    X* px;
  public:
    A();
    ~A();
    virtual void g() const {
        cout << "Execução de A::g(). ";
    }
    ...
};

class B: public A {
  public:
    B();
    void g() const {
        cout << "Execução de B::g(). ";
    }
    ...
};

int main() {
    ...
}

Questão 1.1

int m[10];
int* p;

__ p = m; delete p;
__ delete m;
__ p = new int[10]; delete p;

Questão 1.2

A::A() : a(0), px(new X) {
}

___ A::~A() { delete a; delete px; }
___ A::~A() { delete px; }
___ A::~A() { px = new X; delete px;}
___ A::~A() { delete *px; }

 Questão 1.3

A* pa = new B;
B b;
B* pb = &b;
pa->g();
pb->g();

___ Execução de A::g(). Execução de B::g().
___ Execução de B::g(). Execução de B::g().
___ Execução de A::g(). Execução de A::g().

 Questão 2

class Tarefa {
  public:
    // Construtores:
    Tarefa();
    Tarefa(string etiqueta, string descrição, string notas);

    // Destrutor:
    virtual ~Tarefa() {}

    // Acesso à descrição:
    string etiqueta() const;
    string descrição() const;
    string notas() const;

    // Funções membro puramente virtuais:
    virtual int duração() const = 0;
    virtual int custoMaterial() const = 0;
    virtual int custoMaoDeObra() const = 0;

  private:
    string etiqueta_;
    string descrição_;
    string notas_;
};

Defina uma classe TarefaComposta tal que as suas instâncias sejam constituídas por um conjunto de ponteiros para várias tarefas que não têm dependências entre si.  Deve ser possível verificar se uma tarefa, dada a respectiva etiqueta, faz parte do conjunto de tarefas duma tarefa composta.  Deve também ser possível adicionar uma tarefa ao seu conjunto de tarefas, dado um ponteiro para a tarefa a adicionar.  A classe TarefaComposta não deve ser abstracta, mas sim concreta.

Não é necessário nesta alínea implementar qualquer um dos métodos da classe TarefaComposta.

 [4 valores]

Questão 3

 [3 valores]

Defina o método da TarefaComposta que, dada uma etiqueta, verifica se existe nessa tarefa uma outra com essa etiqueta.

 [3 valores]

 Questão 4

struct No {
    typedef int Item;

    // Não existe ponteiro para o nó anterior!
    No* seguinte;           // ponteiro para o nó seguinte.
    Item item;              // guarda o item propriamente dito.

    No(No* seg = 0, const Item& it = Item());
};

void insereOrdenadamente(No* inicial, No* final, const Item& item);

Assuma que os nós apontados por inicial e final são guardas, i.e., não contêm dados válidos.

 [3 valores]

Questão 5

[2 valores]