Computação e Programação (2007/2008-1º Semestre)

Transcrição

1 Computação e Programação (2007/2008-1º Semestre) Exame de 1ª Época: MEMec - LEAN DURAÇÃO: 3 horas Leia com atenção os pontos que se seguem: Comece por escrever o seu nome e número nesta folha, e número nas restantes. Não desagrafe as folhas. Não se tiram dúvidas durante a realização do exame. O exame é sem consulta. Escreva as suas respostas nos espaços indicados. Se necessitar de mais folhas do que as disponibilizadas junte folhas A4 devidamente identificadas (nome e número) e com a indicação da pergunta/alínea correspondente. Nas perguntas de Verdadeiro e Falso assinale as respostas como no quadrado respectivo. Caso queira emendar uma resposta, risque completamente o quadrado respectivo e coloque à esquerda da opção que considera correcta o símbolo. Cada resposta errada nas perguntas de escolha múltipla desconta metade da cotação da pergunta (na cotação global do exame)! Inicie o exame apenas quando o docente der indicação. Nome 1/20 Número de aluno:

2 2/20 Número de aluno:

3 P1 Escolha múltipla (3 valores) NOTA IMPORTANTE: cada resposta errada nas perguntas de escolha múltipla desconta metade da cotação da pergunta (na cotação global do exame)! 1.a) Erros na compilação de um código fonte implica que: O algoritmo do programa está incorrecto Existem erros semânticos no código fonte Existem erros de sintaxe no código fonte Nenhuma das anteriores 1.b) Um conjunto de instruções obtido após compilação e ligação (link) correctas designa-se por: Assembler Programa objecto Programa executável Nenhuma das anteriores 1.c) Qual dos símbolos representa um operador lógico em C++?!= = # > Nenhuma das anteriores 1.d) A função main() em C++: Retorna sempre um double para o sistema operativo. Possui um número limite de chamadas a outras funções. Pode ser omitida no código fonte. Nenhuma das anteriores. 3/20 Número de aluno:

4 1.e) Quantos bits são alocados para uma variável do tipo char (em C++)? f) Quantos bytes são alocados para uma variável do tipo int (em C++)? Nenhuma das anteriores 1.g) Qual é valor que é apresentado no monitor quando é executada a seguinte linha de código? cout << (int (11.0))/2.0 << endl; 11/ Nenhuma das anteriores 1.h) Qual é valor que é apresentado no monitor quando é executada a seguinte linha de código? cout <<!(1+1) << endl; Nenhuma das anteriores 4/20 Número de aluno:

5 1.i) Quais são os valores de a, b e c após o código ser todo executado? a = 1; b = a+a++; c = ++a; a = 3, b = 1, c = 4 a = 1, b = 2, c = 2 a = 3, b = 2, c = 3 a = 2, b = 4, c = 1 Nenhuma das anteriores 1.j) O que é o âmbito (scope)? É a visibilidade e tempo de vida de variáveis locais e globais. É a capacidade que uma função possui de se chamar a si própria. É a possibilidade de distinção entre nomes de variáveis escritas em letras minúsculas e maiúsculas. Nenhuma das anteriores. 1.l) Considere as seguintes afirmações sobre classes em C++. Um acessor tem que possuir o mesmo nome da classe. Os atributos públicos podem ser acedidos directamente fora das definições associadas à classe. É comum que uma classe apenas possua como construtor, o construtor implícito. Um atributo privado pode ser acedido directamente fora das definições associadas à classe. Nenhuma das anteriores. 5/20 Número de aluno:

6 1.m) Considere a seguinte declaração de uma classe, em C++. Como pode alterar a marca do carro denominado omeuprimeirocarro, quando utiliza a classe carro? class carro public: int m_ano; string m_marca; void altera_modelo(string modelo); private: string m_modelo; ; omeuprimeirocarro.altera_marca("proze"); omeuprimeirocarro.m_marca == "Proze"; m_marca.omeuprimeirocarro = "Proze"; omeuprimeirocarro.m_marca = "Proze"; Nenhuma das anteriores. 6/20 Número de aluno:

7 P2 Análise de código em C++ (3 valores) 2.a) Qual é ou quais são os resultados apresentados no monitor, para cada um dos seguintes três programas? (0.5v)+(0.5v)+(0.5v) #include <iostream> #include <cmath> RESPOSTA: using namespace std; double funcao(double val); int main() cout << (int) funcao(2.1); return 0; double funcao(double val) return val*pow(abs(ceil(val)),abs(floor(val))); #include <iostream> #include <vector> using namespace std; RESPOSTA: int main() vector<int> vec; for(int k = 0; k < 10; k++) vec.push_back(2*k); for(unsigned int k = 0; k < vec.size(); k=2*k+1) cout << vec[k] << endl; return 0; 7/20 Número de aluno:

8 rectangulo.h #ifndef rectangulo_h #define rectangulo_h RESPOSTA: class rectangulo public: rectangulo(); rectangulo(double altura, double largura); double retorna_largura(); double retorna_altura(); void altera_largura(double largura); void altera_altura(double altura); double calc_area(); double calc_perimetro(); private: double m_largura; double m_altura; ; #endif principal.cpp #include <iostream> #include "rectangulo.h" using namespace std; int main() rectangulo recs[3]; for (int k=0;k<3;k++) recs[k]=rectangulo(k+1,k+2); recs[2].altera_altura(recs[1].calc_perimetro()); rectangulo rec2(recs[2].retorna_largura(),recs[0].calc_area()); cout << rec2.calc_perimetro(); return 0; 2.b) Modifique os seguintes 3 programas de modo a que estes compilem e executem correctamente. (0.5v)+ (0.5v)+ (0.5v) NOTA IMPORTANTE: para modificar o código deve proceder do seguinte modo: Numerar todas as linhas do código original. Na sua resposta deve apenas indicar o número da linha se o código estiver correcto, caso o código esteja incorrecto deve indicar a linha e a respectiva alteração. Caso necessite de adicionar novas linhas numere-as utilizando a linha anterior como base, seguida de um ponto e das letras a, b, etc. 8/20 Número de aluno:

9 EXEMPLO: [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] #include <iostream> using namespace std; int main() string a = "varaux = "; double var = 0.5 cout < a < floor(var); return 0; FIM DE EXEMPLO. RESPOSTA: [1] [1.a] #include <cmath> [1.b] #include <string> [2] [3] [4] [5] [6] [7] double var = 0.5; [8] cout << a << floor(var); [9] [10] RESPOSTA: #include <iostream> using namespace std; int main() double alfa = 0.0, resultado = 0.0, int N = 0; cout << "Calculo da serie" << "geometrica: \n"; cout << "\ninsira alfa e N: "; cin.ignore() >> N >> alfa; assert(n >= 0); for (int k = 0; k <= N; k++) resultado += pow(alfa,k); cout << "Resultado da serie = " << cout << endl; #include <iostream> #include <cassert> using namespace std; int main() int vec[10]=0; ifstream corr_entr; corr_entr.open("fichdedados.txt".data()); assert(corr_entr.is_closed()); int k=10; while k<10 if (!corr_entr.eof()) break; else corr_entr << vec[k]; cout << vec[k] << endl; k++; RESPOSTA: 9/20 Número de aluno:

10 cao.h #ifndef CAO #define CAO_H class cao public: cao(); cao(string raca, int idade) const; string retorna_raca() const; void print(ostream & saida) const; private: double m_raca; int m_idade; ; #endif RESPOSTA: (nota: assuma que os métodos estão correctamente definidos em cao.cpp) test.cpp #include <iostream> #include <vector> using namespace std; int main() vector<cao> canil; char opcao; while(true) cout << "\nintroduza raca e idade: "; cin >> raca >> idade; canil.push_back(cao(idade,raca)); cout << "\ndigite c para continuar "; cout << "a introduzir dados: "; cin >> opcao; if (opcao == 'c') break; for (int k=0;k<canil.size();k++) canil(k).print(cout); cout << endl; 10/20 Número de aluno:

11 P3 Implementação em C++ (6 valores) NOTA IMPORTANTE: a robustez dos programas ao tipo de entrada apenas deve ser considerada quando explicitamente pedida no enunciado da pergunta! 3.a) Escreva um programa em C++ que leia um ficheiro ASCII, denominado dados.dat (em que cada linha do ficheiro é constituída por um valor real) e que apresente no monitor o valor máximo e mínimo existente no ficheiro de dados. (2.0v) 11/20 Número de aluno:

12 3.b) Pretende-se a implementação de um programa em C++ que permita manipular um ficheiro de base de dados (ASCII) relativo a uma livraria. Cada livro tem associado os seguintes dados: - Título; - Número de exemplares; O ficheiro de dados (livraria.dat) possui o seguinte formato: 1ª linha define o título do livro 1 (uma ou mais palavras); 2ª linha define o número de exemplares existentes do livro 1 (um inteiro); 3ª linha define o título do livro 2 (uma ou mais palavras); 4ª linha define o número de exemplares existentes do livro 2 (um inteiro); Etc.. O programa deve permitir: a) Procurar um livro pelo seu título, e caso o encontre, apresentar no monitor o seu número de existências; b) Apresentar no monitor o número total de livros existentes na livraria; c) terminar programa. 3.b.i) Declare a classe livro (em livro.h) para lidar com o problema (apresente apenas os atributos e métodos que considera necessários para a implementação descrita). (0.5v) 3.b.ii) Defina cada um dos métodos (em livro.cpp) que declarou na alínea anterior. (1.5v) 12/20 Número de aluno:

13 3.b.iii) Escreva o programa principal (em gerirlivraria.cpp) que implemente as funcionalidades enunciadas. (2.0v) 13/20 Número de aluno:

14 14/20 Número de aluno:

15 P4 MATLAB (6 valores) NOTA IMPORTANTE: a robustez dos programas ao tipo de entrada apenas deve ser considerada quando explicitamente pedida no enunciado da pergunta! 4.a) Considere que as variáveis A=[1, 2 ; 3 4] e x = [2 5], foram definidas na linha de comandos do Matlab. Escreva os comandos necessários em Matlab, de modo a que: 4.a.i) A variável z seja um vector coluna, e tal que cada um dos seus elementos seja igual aos da 2ª linha de A. 4.a.ii) A variável z seja um vector linha, e tal que cada um dos seus elementos seja definido do seguinte modo: cada elemento de x como divisor de cada elemento correspondente do vector definido pela 1ª coluna de A. 4.a.iii) A variável z seja uma matriz de dimensão 2 3, igual à concatenação de A com o vector coluna correspondente aos elementos de x ao quadrado. 4.b) Escreva um pequeno script (m file) que defina a variável celula tal que esta seja um cell array de dimensão 1 360, em que o conteúdo de cada elemento da célula é igual ao seno de 0º, 1º, 2º,, 359º. (0.75v) 15/20 Número de aluno:

16 4.c) Escreva um script (m file), que peça ao utilizador um array linha (de dimensão variável) composto de valores inteiros e verifique se o array é um array linha e composto por inteiros. Após a verificação dos dados de entrada, o script deve apresentar uma mensagem correspondente no monitor. [Notas: A função rem(x,y) retorna o resto da divisão de x por y. A função round(z) retorna o valor inteiro mais próximo de z]. (1.5v) 16/20 Número de aluno:

17 4.d) Escreva um script em MATLAB que calcule os N primeiros termos, da sucessão (definida recursivamente por): y(n+2) = a y(n+1) + b y(n) O script deve pedir ao utilizador os valores de N, a, b, y(0) e y(1), e apresentar um gráfico com o resultado. Deve ser implementada uma função recursiva (denominada dinamica.m), a qual deve ser chamada pelo script. O programa só deve terminar após opção do utilizador, caso contrário deve pedir novos dados para cálculo. (3.0v) 17/20 Número de aluno:

18 18/20 Número de aluno:

19 P5 Algoritmia (2 valores) 5.a) Pretende-se implementar uma função, que irá fazer parte do software de uma máquina de Multibanco, que terá como objectivo minimizar o número de notas a dar ao utilizador. Essa função deve receber um valor múltiplo de 5 (euros) e menor ou igual a 200 (euros), ou seja, o dinheiro a levantar, e deve devolver o número mínimo de notas (200, 100, 50, 20, 10 e 5 euros) que perfazem a quantia a levantar. Assume-se, por simplificação, que existem infinitas notas de cada tipo. Escreva um algoritmo que descreva o comportamento da função. 19/20 Número de aluno:

20 20/20 Número de aluno: