RESOLUÇÃO. Computação e Programação (2009/2010-1º Semestre) 1º Teste (11/11/2009) Nome. Número. Leia com atenção os pontos que se seguem:

Transcrição

1 Computação e Programação (2009/2010-1º Semestre) 1º Teste MEMec - LEAN (11/11/2009) DURAÇÃO: 1h30m RESOLUÇÃO Leia com atenção os pontos que se seguem: Comece por escrever o seu nome e número nesta folha, e número, primeiro e último nome nas restantes. Não desagrafe as folhas. Não se tiram dúvidas durante a realização do teste. O teste é sem consulta. Escreva as suas respostas nos espaços indicados. Pode utilizar as duas últimas folhas como rascunho ou, caso tenha falta de espaço, para responder a questões (deve identificar a questão); Nas perguntas de Verdadeiro e Falso assinale as respostas como no quadrado respectivo. Caso queira emar 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 teste)! Inicie o teste apenas quando o docente der indicação. Nome Número 1/16

2 2/16

3 P1 Escolha múltipla (4.5 valores) NOTA IMPORTANTE: cada resposta errada nas perguntas de escolha múltipla desconta metade da cotação da pergunta (na cotação global do teste). 1.a) Um algoritmo é: (0.75v) Seleccione a resposta correcta: Uma sequência de instruções máquina que determinam como o computador irá resolver um dado problema Uma sequência ordenada de tarefas, escritas em pseudo-código, com a finalidade de resolver um dado problema Uma lista não ordenada de tarefas a ser implementadas numa linguagem de programação Nenhuma das anteriores 1.b) A abordagem top-down utiliza-se para dividir os problemas complexos em problemas mais simples até que: (0.75v) Seleccione a resposta correcta: O código do programa esteja completo, resolvo o problema original. Esteja definida uma sequência ordenada de tarefas simples que devem ser cumpridas para se resolver o problema original. Os problemas simples sejam iguais entre si. Nenhuma das anteriores 1.c) Qual dos símbolos representa um operador lógico na linguagem do Matlab? (0.75v) Seleccione a resposta correcta: ~= ~ >= == Nenhuma das anteriores 3/16 Número: Primeiro e Último Nome

4 1.d) Numa função em Matlab o âmbito de um parâmetro de saída é: (0.75v) Seleccione a resposta correcta: O ambiente de trabalho A própria função A função ou script onde é feita a chamada à função Todo o Matlab Nenhuma das anteriores 1.e) Em que circunstância escolheria utilizar um ciclo controlado por um contador? (0.75v) Seleccione a resposta correcta: Quando for desconhecido o número de vezes a executar a repetição Sempre que não for desejada nenhuma a repetição Quando a repetição for para ser executada um número conhecido N de vezes Nenhuma das anteriores 1.f) No Matlab, por omissão, as variáveis são do tipo: (0.75v) Seleccione a resposta correcta: Lógico Double Caracter Nenhuma das anteriores 4/16

5 P2 Análise de código em Matlab (4.5 valores) 2.a) Qual é ou quais são os resultados apresentados no monitor, para cada um dos seguintes 3 programas (scripts)? programa1.m a = 6; for i = 1:3:a for j = 1:4:a fprintf('%d\t',i+j) fprintf('\n') RESPOSTA: (1.5v) programa2.m a=0; while (a<3) a=func1(a); fprintf('\n%.2f',a); fprintf('\n'); func1.m function b = func1(a) b = a+1; fprintf('\n%.1f',a); RESPOSTA: (1.5v) 5/16 Número: Primeiro e Último Nome

6 programa3.m x = 0; y = 0; for k=10:-5:x z = func2(y,k); disp(z(1)) y = 2*y -1; func2.m function [res] = func2(val1,val2) res = [val1+val2, val1-val2]; RESPOSTA: (1.5v) 6/16

7 P3 Análise de Problema e Algoritmo (5 valores) NOTA IMPORTANTE: a robustez dos programas ao tipo de entrada apenas deve ser considerada quando explicitamente pedida no enunciado da pergunta! 3. As raízes de um polinómio de segunda ordem podem ser calculadas utilizando a fórmula resolvente, onde e 0. Prete-se escrever um programa que determine o tipo das raízes do polinómio, de acordo com a seguinte classificação: Exemplo de saída:, duas raízes reais distintas, uma raiz dupla, duas raízes complexas distintas a b c Tipo das raízes raízes reais distintas raiz dupla raízes complexas distintas 3.a) Descreva o contexto do problema Determinar o tipo das raízes de um polinómio de segunda ordem. (0.2v) 3.b) Descreva o esquema de processamento (0.3v) Entradas: Saídas: a, b, c a, b, c, tipo das raízes 3.c) Descreva as especificações funcionais e requisitos (1.0v) Especificações Funcionais - Pedir, ao utilizador, os valores de a, b e c; - Determinar o valor de Δ; - Mediante o valor de Δ, apresentar no monitor os valores de a,b, c e o tipo das raízes. Requisitos - o valor do coeficiente a tem que ser diferente de zero. 7/16 Número: Primeiro e Último Nome

8 3.d) Descreva o fluxo de dados (0.6v) Utilizador Programa Introduz os valores dos coeficientes Pede ao utilizador os valores dos coeficientes Apresenta os valores dos coeficientes e o tipo das raízes do polinómio 3.e) Descreva os métodos de processamento (0.2v) 3.f) Descreva a abordagem top-down (0.5v) Tipo de raízes Obter coeficientes Calcular Δ Apresentar resultados Pedir coeficientes Ler valores introduzidos 8/16

9 3.g) Descreva a lista de tarefas (0.8v) Pedir coeficientes Ler valor introduzidos Calcular Δ Apresentar resultados 3.h) Descreva o algoritmo (1.4v) 1) Pedir valores dos coeficientes a, b e c. 2) Ler valores de a, b e c para coef_1, coef_2 e coef_3, respectivamente. 3) Repetir enquanto coef_1 = 0: a) Pedir valores dos coeficientes a, b e c. b) Ler valores de a, b e c para coef_1, coef_2 e coef_3, respectivamente. 4) Calcular delta = coef_2 2-4 coef_1 coef_3. 5) Apresentar os valores de coef_1, coef_2 e coef_3. 6) Se delta > 0 apresentar mensagem: 2 raízes reais distintas. Caso contrário: a) Se delta = 0 apresentar mensagem: 1 raiz dupla. Caso contrário: apresentar mensagem: 2 raízes complexas distintas. 9/16 Número: Primeiro e Último Nome

10 10/16

11 P4 Codificação (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) Escreva na linguagem do Matlab uma função denominada procuraaluno correspondo às seguintes especificações: (3.0v) Parâmetros de entrada: numaluno número de um aluno, escalar, valor inteiro matrizdealunos matriz em que cada linha corresponde aos dados de um aluno. Cada coluna possui a seguinte informação: [Núm. de aluno][nota 1ºtrab][nota 2ºtrab][nota 1ºTeste][nota 2ºTeste][nota 1ºExame][nota 2ºExame] Parâmetros de saída: numlinha número da linha, escalar, valor inteiro A função deve devolver o número da linha da matriz em que o aluno foi encontrado. Caso o aluno não seja encontrado deve devolver o valor zero. function numlinha = procuraaluno(numaluno,matrizdealunos) numlinha=0; [lin,col]=size(matrizdealunos); for k=1:lin if (matrizdealunos(k,1)==numaluno) numlinha=k; return % opcional 11/16 Número: Primeiro e Último Nome

12 4.b) Escreva na linguagem do Matlab um script que lê a partir de um ficheiro, denominado dados.mat, a matriz matrizdealunos especificada na alínea 4.a). O script deve pedir ao utilizador um número de aluno e verificar se este é um valor inteiro. Caso não o seja, deve apresentar a mensagem respectiva ao utilizador, e pedir novamente o número. Caso o valor seja inteiro, deve ser utilizada a função procuraaluno especificada na alínea 4.a), e ser apresentado ao utilizador a nota do 2º Trabalho do aluno, apenas com uma casa decimal. Caso o aluno não exista na matriz matrizdealunos a mensagem respectiva deve ser apresentada no monitor. Não é necessário que o programa funcione ciclicamente. O programa deve utilizar a função definida na alínea 4.a) para procurar o aluno. (3.0v) clear all; clc; close all; load dados.mat matrizdealunos; pede_num = true; while(pede_num) numero = input('\nescreva o número de aluno [val. inteiro]: '); if (round(numero)==numero) pede_num=false; num_linha = procuraaluno(numero,matrizdealunos); if (num_linha~=0) else fprintf('\nnota do 2º trabalho: %.1f\n', matrizdealunos(num_linha,3)); fprintf('\no aluno nº %d não existe!\n',numero); 12/16

13 13/16 Número: Primeiro e Último Nome

14 14/16

15 15/16 Número: Primeiro e Último Nome

16 16/16