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.
• Este exame tem cinco (5) questões.
• Duração: 3:30h (três horas 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 18:00h de sexta-feira dia 3 de Março de 2000.
• A revisão de provas terá lugar das 9:30 às 11:00h de sexta-feira dia 10 de Março 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 <string>
#include <vector>

using namespace std;

class A {
  public:
    A(const char c = ' ', const int m = 1, const int n = 0);
    string f1(const char);
    int f2(int);
    char f3();
    unsigned t;
  private:
    string s;
    string f1(const unsigned);
};

...

int main()
{
    const char c = '0';
    A am('a', 3);
    vector<char> u(2);
    vector<int> v(2);
    u[0] = 'X';
    u[1] = 'M';
    v[0] = 7;
    v[1] = 13;
    ...
}

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(u[0], v[0], v[1]);
__  A a(c);
__  A a(u[0], u, v[0]);

 [cotação: 1,5]

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?

__ c = am.f3();
__ string s = am.f1(3U);
__ int k = am.f2(c - '0');
__ am.t = v[0] + v[1];

 [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?

__  am.t = f2(s.size());
__  s = f1(t);

1.4  Suponha o seguinte:

A::A(const char c, const int m, const int n)
    : t(n) {
    for(int i = 0; i != m; ++i)
        s += c;
}
char A::f3() {
    if(t == s.size())
        return s[0];
    return char('a' + t);
}
int main() {
    A a('x'), b('b', 3, 2);
    cout << a.f3() << "   " << b.f3() << endl;
}

__   x   b
__   a   c
__   a   b
__   x   a

 [cotação: 0,5]
Questão 2

Considere um projecto de trabalho numa empresa.  Um projecto de trabalho é constituído por várias tarefas que têm um dado ínicio e uma dada duração (ambos em dias).  Admita que o projecto se inicia no dia 1 e os restantes dias são contandos a partir daqui.  Em determinadas situações, como é o caso de certas reestruturações, é necessário adicionar ou remover tarefas de um projecto.  Naturalmente, só é possível remover tarefas que ainda não tenham começado, assim como só é possível adicionar tarefas com início depois do dia em que o projecto se encontra.

2.1  Defina a classe Tarefa de modo a guardar:

1. A identificação da tarefa (uma cadeia de caracteres).
2. O início da tarefa.
3. A duração da tarefa.

Indique claramente quais dos métodos da classe não alteram a instância implícita.

Não é necessário nesta questão definir qualquer um dos métodos (funções ou procedimentos membro) da classe.

[cotação: 1]
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

2.2  Defina o construtor da classe Tarefa.

[cotação: 0,5]
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

2.3  Defina as funções de inspecção da identificação, início e duração para a classe Tarefa.

[cotação: 0,5]
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

2.4  Defina a classe Projecto que deve guardar a informação sobre as tarefas que o projecto compreende, bem como o dia actual do projecto.  Deve declarar os métodos necessários para:

1. Adicionar uma nova tarefa ao projecto.  Não é permitida a inserção de tarefas cujo início seja inferior ou igual ao dia actual do projecto.
2. Remover uma tarefa do projecto, dada a sua identificação.  Não é permitida a remoção de tarefas em curso ou já terminadas.
3. Avançar o dia actual.
4. Devolver um booleano que indica se o projecto está concluído ou não.  O projecto está concluído se não existirem quaisquer tarefas em curso ou por realizar.
5. Mostrar todas as tarefas do projecto, indicando se estão terminadas, em curso ou por iniciar.

Indique claramente quais dos métodos da classe não alteram a instância implícita.

Não é necessário nesta questão definir qualquer um dos métodos.  Coloque comentários indicando claramente para que serve cada uma das variáveis membro que definir.

[cotação: 2]
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

2.5  Defina o método da classe Projecto que remove uma tarefa do projecto dada a sua identificação.

[cotação: 2]
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

2.6  Defina o método da classe Projecto que adiciona uma nova tarefa ao projecto.

[cotação: 1]
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

2.7  Escreva um programa que utilize a classe Projecto (descrita e definida anteriormente).  Este programa deve inicialmente construir um projecto com n tarefas, n dado pelo utilizador do programa.  Para cada tarefa deve ser perguntado ao utilizador qual a sua identificação, o seu início e a sua duração.  Em seguida, o programa deverá simular o funcionamento do projecto até este terminar, isto é, até que todas as tarefas estejam terminadas.  A simulação terá início com o avanço do dia actual do projecto para o dia 1 e prosseguirá avançando dia a dia.  Em cada dia do projecto deverá ser exibido ao utilizador do programa o seguinte menu:

1. Adicionar tarefa - permite adicionar uma nova tarefa, devem ser pedidos os dados da tarefa.
2. Remover tarefa - permite remover uma tarefa, deve ser pedida a identificação da tarefa.
3. Sair - sai do menú.

[cotação: 1]
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Questão 3

Defina completamente uma classe (ListaDePalavras) que permite manipular um texto de modo a obter listagem das palavras que o constituem.  Deve declarar a classe e definir:

1. O construtor ListaDePalavras::ListaDePalavras(const string& nome_do_ficheiro) que recebe como argumento o nome de um ficheiro e constrói a lista de palavras que constituem (sem repetições).  Este construtor não deve poder ser utilizado para converter implicitamente de string para ListaDePalavras.
2. Um método void ListaDePalavras::mostra() const que permite visualizar no ecrã a lista construída.

Supondo que o ficheiro texto.txt tem o seguinte conteúdo:

isto é um teste
claro que poderia não ser um teste
mas é um

ListaDePalavras l1("texto.txt");

l1.mostra();

isto
é
um
teste
claro
que
poderia
não
ser
mas

isto é o segundo teste
poderia haver outros
mas não há

ListaDePalavras l1("texto.txt");
ListaDePalavras l2("texto2.txt");
l1 += l2;

l1.mostra();

isto
é
um
teste
claro
que
poderia
não
ser
mas
o
segundo
poderia
haver
outros
há

Questão 4

Considere a função int decimal(const int m[], const int n) que devolve o inteiro correspondente ao número na base 8 recebido como uma matriz de dígitos de tamanho n.  Para compreender melhor como se interpreta um número na base 8, atente no seguinte exemplo:

(271)₈  = 185

(271) ₈ = 2×8² + 7×8¹ + 1×8⁰ = 2×64 + 7×8  + 1×1 = 128 + 56 + 1 = 185

int m[3] = {2, 7, 1};
int valor = decimal(m, 3);
cout << "O valor é: " << valor << '.' << endl;

O valor é 185.

// PC: n >= 0
// CO: potência = xⁿ
int potência(const int x, const int n)
{
    int potência = 1;
    for(int i = 0; i != n; ++i)
        potência *= x;
    return potência;
}

4.1  Dada a pré-condição n > 0, indique a condição objectivo (CO), a condição invariante (CI) e a guarda (G) do ciclo necessário à construção desta função.

[cotação: 0,5]
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

4.2  Defina completamente a função indicada.

[cotação: 1]
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

4.3  Prove que o ciclo está correcto verificando que:

1. 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.
2. 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
3. Se a guarda G for falsa e a CI for verdadeira, então a CO é verdadeira, i.e.:
// CI e ¬G implicaCO.

Questão 5

Explique brevemente o que é a Condição Invariante de Instância (CII) de uma classe (lembre-se da classe Racional).  Para que serve?

[cotação: 1]