Computação e Programação 201*/201* - 1º Semestre

Transcrição

1 Computação e Programação 201*/201* - 1º Semestre Exame Tipo MEMec LEAN DURAÇÃO: 2h30min Leia com atenção os pontos que se seguem: Comece por IDENTIFICAR TODAS AS FOLHAS DO EXAME. Não desagrafe as folhas. Não se tiram dúvidas durante a realização da prova. A prova é sem consulta. A ROBUSTEZ DOS PROGRAMAS AO TIPO DE ENTRADA APENAS DEVE SER CONSIDERADA QUANDO EXPLÍCITAMENTE PEDIDA NO ENUNCIADO DA PERGUNTA, ou seja, O UTILIZADOR DEVE SER CONSIDERADO PERFEITO A MENOS QUE HAJA INSTRUÇÕES EM CONTRÁRIO Pode utilizar a última folha em branco como rascunho. Escreva as suas respostas nos espaços indicados (se necessário utilize também as páginas de rascunho no final indicando claramente a continuação dos exercícios). INICIE A PROVA APENAS QUANDO O DOCENTE DER INDICAÇÃO Nome Número 1/10

2 P1 Conceitos (2,4 valores) 1.a) Indique as três as estruturas básicas utilizadas para definir um algoritmo. (0.8v) 1.b) Descreva sucintamente o que é o âmbito de uma variável. (0.8v) 1.c) Explique sucintamente as diferenças entre uma linguagem de programação interpretada e uma linguagem compilada. (0.8v) 2/10

3 P2 Análise de código (3,6 valores) 2.a) Escreva o(s) resultado(s) apresentados ao utilizador na linha de comando em cada um dos seguintes casos, respeitando a respectiva formatação gráfica. (4 x 0.5v) Código Fonte a = [ ]; for k = 1:3 for j = 1:k b(k,j) = a(k); b(j,k) = b(k,j); disp(b) Código Fonte a = [ ]; for k = 1:6 fprintf('%.1f',a(k)); if a(k)/2 == round(a(k)/2) fprintf(' #'); fprintf('\n'); Código Fonte a = {'alfa','beta','gama'}; b = struct(a{1},a{2},'grego',a{3}); # 4.0 # # ma t disp(a{3}(3:)) disp(b.alfa(3)) a x*180/pi; b = -pi:pi:pi; Código Fonte disp(a(b)) disp(b(a(pi)/180)/pi) /10 Número: Primeiro e Último Nome:

4 2.b) Escreva o(s) resultado(s) apresentados ao utilizador na linha de comando em cada um dos seguintes casos, respeitando a respectiva formatação gráfica. Considere neste caso as seguintes definições das funções e a sua respectiva chamada na linha de comando: (2 x 0.8 val) Definição da função function [r,varargout] = func1(a,b) r = a(1:b); if nargout == 2 varargout{1} = max(r); Chamada da função [x,y] = func1([ ],3) x = y = function func2(plvr) Definição da função if length(plvr) == 1 fprintf('%c',plvr); else func(plvr(3:)); fprintf('%c',plvr(1)); oçmrop func2('programação') Chamada da função 4/10

5 P3 Método de desenvolvimento e Algoritmos (2,5 valores) 3.a) Indique quatro dos passos do método de desenvolvimento abordado nas aulas. (0.8 v) Análise do problema Algoritmo Codificação Testes 3.2 Escreva EM PSEUDO-CÓDIGO o algoritmo de um programa que peça ao utilizador um valor inteiro escalar e um vector de valores inteiros, e que apresente o índice do primeiro dos elementos do vector cujo valor é mais próximo do valor escalar introduzido. Por exemplo: introduzindo 8, e [ ] o resultado seria 3, dado que 3 é o índice do primeiro dos elementos que estão à menor distância do valor 8. Não precisa verificar nem validar os dados de entrada. Não precisa, nem deve, realizar qualquer ordenação. Pode assumir que todo o vector é introduzido de uma única vez. (1.7 v) 1. Obter do teclado valor para escalar 2. Obter do teclado valor para vector 3. k_do_mais_proximo = 1 4. Repetir para k de 2 a comprimento de vector a. Se vector(k) - escalar < vector(k_do_mais_proximo) - escalar i. k_do_mais_proximo = k 5. Apresentar k_do_mais_proximo 5/10 Número: Primeiro e Último Nome:

6 P5 Programação em linguagem Matlab (8,5 valores) 5.a) Escreva um curto programa que utilize uma estrutura de repetição para calcular x i. i A única função pré-definida admitida é a função length. (1.0v) soma = 0; for i = 1:length(x) soma = soma + x(i); 5.b) Escreva um curto programa que percorra todos os elementos de uma matriz A, contando todos aqueles cujo valor seja 0. A única função pré-definida admitida é a função size. (1.0v) conta = 0; for i = 1:size(A,1) for j = 1:size(A,2) if A(i,j) ~= 0 conta = conta + 1; 5.c) Escreva uma função que calcule a fórmula resolvente, recebo como argumentos de entrada os coeficientes a, b e c, e devolva como argumentos de saída as duas raízes do polinómio. A única função pré-definida admitida é a função sqrt. (1.0v) 2 2 b b ax bx c 0 x 2a 4ac function [x1, x2] = resolvente(a, b, c) d = sqrt(b^2-4*a*c); x1 = (-b - d)/(2*a); x2 = (-b + d)/(2*a); 6/10

7 (struct).nomeccom.lat.long Nas alíneas c) e d) deste problema considere a seguinte estruturação dos dados (numa struct), que prete agrupar os dados de um centro de comando. NomeCCom, é uma cadeia de caracteres, Lat e Long são valores reais em graus e Unidades é um valor inteiro..unidades 5.d) Escreva uma função chamada escreveccom que receba como argumento de entrada um vector em que cada elemento é uma estrutura com os dados de um centro de comando, e que escreva esses dados no écran, com um cabeçalho e estritamente formatado como no exemplo abaixo. O nome deve ocupar no maximo 20 caracteres, os valores de latitude e longitude devem ser apresentados com precisão de 2 casas decmais e ocupar um máximo de 6 caracteres, e o número de unidades de intervenção deve ocupar um máximo de 4 caracteres. Respeite o alinhamento à esquerda do nome. NomeCCom Lat Long Unid Lisboa Madrid (1.0 v) function escreveccom(lista) fprintf('%-20s %6s %6s %4s\n\n','NomeCCom','Lat','Long','Unid'); for i = 1:length(lista) fprintf('%-20s %6.2f %6.2f %4d\n', lista(i).nomeccom,... lista(i).lat, lista(i).long, lista(i).unidades); 7/10 Número: Primeiro e Último Nome:

8 5.e) Escreva uma função chamada ledados que leia o conteúdo de um ficheiro chamado CComando.dat para um vector de estruturas. Cada elemento deste vector é uma struct tal como a definida anteriormente. O ficheiro é formatado por colunas conforme o exemplo seguinte, mas o número de linhas de dados pode ser qualquer. A função deve possuir um único argumento de saída que é todo o vector de estruturas. A função deve verificar a abertura e fecho do ficheiro, e apresentar mensagem de erro se necessário. O nome ocupa 20 caracteres, os valores de latitude e longitude ocupam 6 caracteres, e o número de unidades de intervenção ocupa 4 caracteres. Pode utilizar qualquer função sua conhecida para ler os dados do ficheiro, desde que a saída da função seja o vector de estruturas pedido. (2.0 v) function vec = ledados fich = fopen('ccomando.dat'); if fich == -1 fprintf('erro na abertra'); else i = 1; while ~feof(fich); lin = fgetl(fich); vec(i).nomeccom = strtrim(lin(1:20)); vec(i).lat = str2num(lin(21:26)); vec(i).long = str2num(lin(27:32)); vec(i).unidades = int32(str2num(lin(33:36))); i = i + 1; nao_fechou = fclose(fich); if nao_fechou fprintf('erro na fecho'); 8/10

9 5.f) Escreva uma função recursiva chamada recursivestrcmp que realize a mesma tarefa da função strcmp do Matlab (recebe duas strings como argumentos de entrada, verifica se são iguais, e devolve um valor lógico verdadeiro ou falso como argumento de saída). Neste exercício não deve utilizar ciclos nem a capacidade de vectorização do Matlab, e a única função pré-definida permitida é a função isempty, ou seja, qualquer comparação terá que ser feita letra-a-letra. (2.5 val) NOTA: se não conseguir resolver o exercício explique o que ente por função recursiva, e quais as vantagens e desvantagens deste tipo de funções (não dá direto à totalidade da cotação). function igual = recursivestrcmp(str1, str2) if isempty(str1) && isempty(str2) igual = true; elseif isempty(str1) isempty(str2) str1(1)~=str2(1) igual = false; else igual = recursivestrcmp(str1(2:), str2(2:)); 9/10 Número: Primeiro e Último Nome:

10 P6 Linguagem C (3 valores) 6.a) Escreva na tabela os valores concretos que as variáveis DO PROGRAMA PRINCIPAL vão tomando ao longo da execução. (1.0v) #include <stdio.h> /* 1 */ void funcao(int *); /* 2 */ void main() { /* 3 */ int a[] = {10,20,30}; int i; /* 4 */ int *b; /* 5 */ b = a; funcao(a); for (i=0; i<3; i++) a[i] = 2*a[i]; funcao(b); } /* 6 */ void funcao(int *c) { int i; for (i=0; i<3; i++) printf("%d ",c[i]); } Código Fonte a[] *b {10,20,30} ---- {10,20,30} lixo {10,20,30} 10 {20,40,60} 20 6.b) Escreva a saída enviada para o ecrã pelo programa. (0.5 v) c) Escreva as linhas de comentário indicadas pelos números 1 a 6, dizo qual o propósito da linha de código que se lhe segue imediatamente (apenas essa). (1.5 v) 1 Protótipo de função 2 Programa principal 3 Declaração e inicialização de um vector a e uma variável i ambos inteiros 4 Declaração de um ponteiro b para inteiros 5 Ponteiro b aponta para vector a 6 Cabeçalho da função 10/10