Critérios de Correcção. Informática

Transcrição

1 Prova de Avaliação da Capacidade de Maiores de 23 anos para Frequência dos Cursos Superiores do IPCA Critérios de Correcção 2009/2010 Informática Duração: 2 h 00 m Sem consulta Data: 3 / 06 / 2009 Cotações: Grupo I 4 valores Grupo II 2 valores Grupo III 6 valores Grupo IV 8 valores Resolução da prova de avaliação, incluíndo cotação detalhada; Nota: soluções alternativas possíveis nos grupos I, III e IV, as quais devem ser analisadas caso a caso; Critérios de correcção: Domínio de conceitos de algoritmia e programação; Precisão de informação; Erros formais e estruturais; Utilização de termos específicos da linguagem informática; Nas respostas parcialmente correctas deve-se atender às cotações parcelares; Rigor técnico. GRUPO I (TEMPO RESOLUÇÃO: 20 ) I.1. Desenhe os algoritmos capazes de responder apenas a 2 (dois) dos seguintes problemas: a) Calcular o maior elemento par de um array de valores numéricos // assumindo array contendo X valores (>0) A[X]: vector de inteiros maior, ind : inteiro maior A[1] para ind 2 até X fazer se (maior < A[ind]) e (A[ind] mod 2 = 0) então maior A[ind] escrever(maior) b) Determinar se um número é primo Um número é primo se não fôr divisivel por qualquer número excepto um ou ele próprio. Instituto Politécnico do Cávado e do Ave Escola Superior de Tecnologia Página 1/7

2 Prova de Avaliação da Capacidade de Maiores de 23 anos para Frequência dos Cursos Superiores do IPCA Critérios de Correcção 2009/2010 Informática Um número é divisível por outro se o resto da divisão inteira fôr zero. // assumindo valor positivo valor, ind, cont : inteiro cont 0 ler(valor) para ind 1 até valor fazer se (valor mod ind = 0) então cont cont +1 se (cont > 2) então escrever( é primo ) senão escrever( não é primo ) c) Contar a ocorrência de determinado valor numa série de valores lidos terminada por 0 (zero). x, valor, cont : inteiro cont 0 ler(x) repetir ler(valor) se (valor = x) então cont cont +1 até (valor = 0) escrever(cont) GRUPO II (TEMPO RESOLUÇÃO: 10 ) ΙΙ. Considere os dois algoritmos abaixo apresentados. Discuta se o seu comportamento é equivalente, isto é, se os dois algoritmos produzem os mesmos resultados. Caso o seu comportamento apresente diferenças, explique em que circunstâncias é que tal se verifica e a que se atribui esse diferente comportamento. Instituto Politécnico do Cávado e do Ave Escola Superior de Tecnologia Página 2/7

3 Prova de Avaliação da Capacidade de Maiores de 23 anos para Frequência dos Cursos Superiores do IPCA Critérios de Correcção 2009/2010 Informática Algoritmo 1 x 10 Enquanto (x>0) FAZER Se (x Mod 2=0) Então x x-1 Escrever(x) x x-1 Fim Enquanto Algoritmo 2 x 10 Repetir x x-1 Se(x Mod2=0) Então x x 1 Escreve (x) Até (x<=0) Resultados (uso da instrução enquanto com a condição de paragem X> 0): Resultados (uso da instrução repetir com a condição de paragem x <= 0): Instituto Politécnico do Cávado e do Ave Escola Superior de Tecnologia Página 3/7

4 Grupo III (TEMPO RESOLUÇÃO: 40 ) 1. Pretende-se ajudar um Bar na gestão dos preços dos seus produtos. A tabela de preços em vigor é a seguinte: Designação Código Preço ( ) Cachorro 100 1,20 quente Crepe simples 101 1,30 Crepe com ovo 102 1,50 Hambúrger 103 1,20 Cheeseburguer 104 1,30 Refrigerante 105 1,00 a) Apresente a(s) estrutura(s) de dados necessária(s) para suportar esta informação. // Estrutura global M(6,2): matriz de reais b) Desenhe o algoritmo do procedimento LeDados que permita a introdução dos valores na tabela de preços. procedimento LeDados() var linha, código: inteiro início preço: real para linha 1 até 6 fazer ler(código) ler(preço) M(linha,1) código M(linha,2) preço fim c) Desenhe o algoritmo da função MaisCaro que indique qual o produto mais caro. função MaisCaro(): real var linha: inteiro maior, preço: real início maior M(1,2) para linha 2 até 6 fazer se (M(linha,2) > maior) então maior M(linha,2)

5 devolver(maior) fim d) Desenhe o algoritmo da função ValorPagar que, dado uma determinada quantidade de um produto, indica o valor a pagar. // assumindo uma quantidade válida (>=0) função ValorPagar(produto: inteiro, quantidade: inteiro): real var linha: inteiro preço: real encontrado: lógico início linha 1 encontrado falso enquanto ((encontrado = falso) e (linha <7)) se (M(linha,1) = produto) então preço M(linha,2) * quantidade encontrado verdadeiro linha linha + 1 se (encontrado = verdadeiro) então devolver(preço) senão devolver(-1) fim GRUPO IV (TEMPO RESOLUÇÃO: 50 ) O IPCA pretende desenvolver um sistema que permita gerir a avaliação das Provas de Avaliação M23. Cada aluno necessita para se inscrever, de preencher um formulário com o seu Nome, Idade e Localidade. Tendo cada turma o máximo de 20 alunos e havendo a disponibilidade de 3 vagas para ingressar nos cursos da instituição, procure: a) Definir as estruturas de dados que suportem a informação que considere necessária para este sistema. Aluno = Registo nome: String idade: Inteiro localidade: String nota: real Fim_Registo Candidatos(100): vector de Aluno total: Inteiro // número total de candidatos total 0 b) Desenhar o algoritmo capaz de registar as notas que cada aluno obteve na Prova de Avaliação. i: inteiro ler(total) para i 1 até total ler(candidatos(i).nome,candidatos(i).idade,candidatos(i).localidade,candidatos(i).nota)

6 c) Desenhar o algoritmo que: liste as notas de toda a turma ordenada pelo Nome do aluno; apresente a média final da turma e o total de alunos aprovados (tiveram nota superior a 9). i, j, cont: inteiro aux: Aluno soma: Real para i 1 até total-1 fazer para j i+1 até total fazer se (Candidatos(i).nome > Candidatos(j).nome) então aux Candidatos(i) Candidatos(i) Candidatos(j) Candidatos() aux cont 1 soma 0 para i 1 até total fazer escrever(candidatos(i).nome) soma soma + Candidatos(i).nota se (Candidatos(i).nota > 9) cont cont + 1 escrever(soma/total,cont) d) Desenhar o algoritmo que indique toda a informação referente aos três alunos que tiveram as três melhores notas na Prova de Avaliação. i, j: inteiro aux: Aluno para i 1 até total-1 fazer para j i+1 até total fazer se (Candidatos(i).nota < Candidatos(j).nota) então aux Candidatos(i) Candidatos(i) Candidatos(j) Candidatos() aux escrever(candidatos(1), Candidatos(2), Candidatos(3)) e) Implemente em Visual Basic duas das três alíneas anteriores (b, c ou d) (1,5 valores para cada uma das duas implementações) Implementação de acordo com a sintaxe da linguagem de programação Visual Basic Estrutura de dados: Structure Aluno nome As String idade As Integer localidade As String nota As Double Fim_Registo Dim Candidatos(100) As Aluno Dim total As Integer Uso correcto das instruções de Input/Output, instruções de controlo de fluxo, instruções de repetição.

7 Bom trabalho