Recibo, 2ª frequência, 1ºsemestre, 1998/99, Programação I :
Nome: _______________________________________________
Nº ______________________
Ass. Docente: ________________________________________
Identificação
Nome: _______________________________________________
Nº ________________
Turma: ____________
ISCTE - ETI
Introdução à Programação
2ª Frequência
1998/1999, 1º semestre
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;
class A {
private:
int x;
int y;
public:
int z;
A(int a = 0);
int f1();
int f2(int);
bool f3(int);
};
int main() {
int i = 1, j = 2;
...
}
a) Quais das seguintes instruções estão correctas?
__ A a = A(); __ A a; __ A a(1); __ A a(i,j);
[cotação: 2]
b) Assuma que está correctamente declarada uma variável
a da classe A . Quais das seguintes instruções estão correctas?__ a.z = 1;
__ if(A::f3()) cout << "bla bla";
__ int z = a.f2(3);
[cotação: 1.5]
c) Assuma que as seguintes instruções são dadas dentro de uma função membro da classe
A e que não são declaradas quaisquer variáveis dentro dessa função. Quais das seguintes instruções estão correctas?__ a.x = 1; __ A::x = 1; __ x = 1;
[cotação: 1.5]
Questão 2
2.a) Declare uma classe Colecção que possa guardar um máximo de 100 valores do tipo inteiro (todos de valor diferente) e o número de ocorrências de cada um desses valores. Quando é inserido um valor que já se encontra na colecção apenas deve ser incrementado o número de ocorrências desse valor. Quando é inserido um valor que não existe, este passa a fazer parte da colecção e é indicado que existe apenas uma ocorrência deste valor na colecção. Não é necessário nesta alínea definir qualquer um dos métodos.Devem existir métodos para :
Deve também ser declarada a sobrecarga do operador
+= que adiciona todos os elementos da colecção dada como segundo operando à colecção dada como primeiro operando (i.e., aquela que executa a operação). Deve devolver uma referência para a colecção alterada.A classe deve também ter um construtor que possa ser invocado sem quaisquer argumentos.
A declaração da classe deve ser tal que o seguinte exemplo de utilização seja válido:
Colecção A, B;
A.insere(1);
A.insere(2);
// A = (1 [uma vez], 2 [uma vez])
B.insere(1);
B.insere(3);
// B = (1, 3)
B += A;
// B = (1 [duas vezes], 2 [uma vez], 3 [uma vez])
cout << B.ocorrências(1) << endl; // escreve 2.
[cotação: 3]
2.b) Defina o construtor da classe
Colecção. Este construtor deve inicializar coerentemente as variáveis de instância da classe.[cotação: 3]
2.c) Defina totalmente o método da classe
Colecção que, dado um argumento inteiro, devolve o número de ocorrências do seu valor na colecção (caso esse valor não exista este método deve devolver zero).[cotação: 3]
2.d) Assuma que todos os métodos declarados na classe colecção estão bem definidos, excepto o operador
Não esqueça que a operação
insere() apenas insere uma ocorrência de um elemento. Caso um elemento ocorra N vezes numa colecção e M vezes noutra, o número total de ocorrências desse elemento na colecção devolvida deve ser M+N.Assuma como pré-condição que há espaço para todos os valores.
[cotação: 3]
Questão 3
Diga para que servem as funções amigas (
[cotação: 3]