UNIVERSIDADE LUSÓFONA DE HUMANIDADES E TECNOLOGIAS 2º Semestre 2013/2014

Transcrição

1 UNIVERSIDADE LUSÓFONA DE HUMANIDADES E TECNOLOGIAS 2º Semestre 2013/2014 Programação em C 30/06/2014 Leia com atenção as perguntas e justifique cuidadosamente todas as respostas 1. Qual o objetivo de um compilador? Um compilador é um programa que transforma código fonte, escrito numa dada linguagem de programação, em código objeto (tipicamente código máquina, isto é, 0s e 1s). Vários ficheiros objeto podem depois ser ligados (usando o linker) de forma a produzir um ficheiro executável. 2. Escreva as seguintes expressões algébricas em C: 2.1. x= 1 c +1 a 1+b x = 1/c + (1 a) / (1 + b) 2.2. x= b+a2 2a+1 x = (-b + a * a) / (2 * a + 1) 3. Escreva, em C, as instruções necessárias para declarar e inicializar as seguintes variáveis: 3.1. Um array de 100 classificações, todas inicializadas com zero. Inicializar pelo menos um elemento do array garante que todos os restantes são inicializados com zero. double classificacoes[100] = 0; // Tipo int também seria considerado correto 3.2. Uma variável para armazenar um peso em Kg, inicialmente com double peso = 32.5; 3.3. Um array de 6 idades inicializado com os valores: 19, 67, 45, 32, 7, 5. Qualquer das seguintes seria considerada correta: int idades[] = 19, 67, 45, 32, 7, 5; // Podemos omitir dimensão se inicializarmos // todos os valores do array. int idades[6] = 19, 67, 45, 32, 7, 5; 3.4. Um variável do tipo char, inicializada com o carácter x. O código ASCII de um caráter representa-se escrevendo o caráter entre plicas: char carater = 'x'; 4. Admitindo as seguintes declarações: int x = 10, y = 15, z = 20; Diga se as seguintes expressões são verdadeiras ou falsas: 4.1.!(x < 10) O símbolo! é o operador lógico de negação em C.!(10 < 10)!(false) true (VERDADEIRA) 1/7

2 4.2. x!= 5 && y == z O símbolo && é o operador E Lógico em C. O símbolo!= é o operador relacional diferença em C. O símbolo == é o operador relacional identidade em C. 10!= 5 && 15 == 20 true && false false (FALSA) 4.3. x <= 5 && y > <= 5 && 15 > 15 false && false false (FALSA) 4.4. x <= z && x + y < z 10 <= 20 && < 20 true && false false (FALSA) 5. Qual das expressões pode ser usada para abrir para leitura um ficheiro chamado data.txt, assumindo a seguinte declaração: FILE *fp; (A) FILE = fopen("data.txt", "w"); (C) fp = fopen("data.txt", "r"); (B) *fp = fopen("data.txt", "w"); (D) fp = fopen("data.txt", "w"); (C) é a resposta correta. (A) usa o tipo FILE como variável o que produziria um erro de compilação. (B) Inicializa o apontado por fp (e não fp), que é do tipo FILE, com o que é devolvido por fopen que é do tipo FILE *. Erro de compilação. (D) usa "w" (escrita) no modo de acesso, o que está errado, pois pretendemos abrir para leitura. 6. Rescreva as instruções seguintes de forma a que o resultado seja exatamente o mesmo Utilizando uma instrução for. int x = 1; int y; while (x <= 10) y = x * x; printf("%d %d \n", x, y); x += 3; int x = 1; int y; for (x = 1; x <= 10; x += 3) y = x * x; printf("%d %d \n", x, y); 6.2. Utilizando a instrução if switch (i) case 0: case 1: k = 5; break; case 2: k = 6; default: k--; break; if (i == 0 i == 1) k = 5; 2/7

3 else if (i == 2) k = 6; k--; // Não existe break no caso 2!!! else k--; 7. Diga qual o resultado produzido no ecrã pelos seguintes programas ou troços de programa. Represente espaços com e mudanças de linha com void enigma(int n) if (n!= 0) enigma(n / 2); printf("%d", n % 2); enigma(13); printf("\n"); Enigma é uma função recursiva (chama-se a si própria). Notar que a função chama-se a si própria, com metade de n, sempre que n é diferente de zero. Notar também que o faz antes de escrever no ecrã, o que significa que só quando termina a execução de enigma(n/2) é que escreve no ecrã.. Assim, quando na função main() se chama a função enigma com o valor 13, a sequência de invocações será a seguinte: enigma(n/2) enigma(n/2) enigma(n/2) enigma(n/2) main enigma(13) enigma(6) enigma(3) enigma(1) enigma(0) n ecrã n ecrã n ecrã n ecrã n ecrã Notar que a ordem de escrita é da direita para a esquerda. Isto é, o primeiro printf é feito por enigma(1) (notar que enigma não escreve se n valer zero), e o último é feito por enigma(13) O que faz a função enigma()? Escreve no ecrã a representação binária do valor passado como parâmetro int n = 10; int j = 10; for (n = 7; n >= 1; n = n - 2) for (j = 0; j < n; j++) printf( "%d", n - 1); printf( "C\n"); 3/7

4 n j ecrã C C C C O resultaddo no ecrã seria: C 44444C 222C 0C 7.3. #include < stdio.h> int f(int a) return 2 / a - 1; int g(int *y) *y -= 1; return *y + *y; int i = 11, j = -2; printf("g=%d\n", g(&i)); printf("g=%d\n", g(&j)); printf("f=%d\n", f(i + j)); printf("i=%d, j=%d\n", i, j); 4/7

5 i j Ecrã Observações 11-2 g(&i) g decrementa o apontado pelo parâmetro (i na função main) uma unidade e devolve o dobro desse valor g= g(&j) g decrementa o apontado pelo parâmetro (j na função main) uma unidade e devolve o dobro desse valor g= f(i + j) A função f devolve a expressão: 2 / parâmetro f= i=12 j=-1 O resultado no ecrã será: g=20 g=-6 f=-1 i=10, j= #include <string.h> int gt(char a[], int d) int c, l; l = a[0]; for (c = 1; c < d; c++) if (a[c] > l) l = a[c]; return l; char arr[] = "programacaoemc"; printf("%c\n", gt(arr, strlen(arr))); A função gt procura e devolve o maior valor no array. Como o array contém o código ASCII dos carateres "programacaoemc", o valor devolvido é o "maior" (do ponto de vista lexicografico) caráter existente no array, ou seja, 'r'. A função principal escreve o caráter devolvido por gt() no ecrã, seguido de uma mudança de linha, ou seja: r 8. Um número de Mersenne é um inteiro positivo que é uma unidade inferior a uma potência de 2. Isto é, o enésimo número de Mersenne é: M n = 2 n 1. Escreva um programa que solicite o valor n ao utilizador e escreva no ecrã M n. O programa é bastante simples, de modo que deveriam tentar uma solução o mais completa possível. Em particular o programa deve ser explícito acerca do que faz, o que significa o valor pedido e o que é o resultado mostrado. 5/7

6 #include <math.h> int n; int items; printf("calculo de números de Mesenne, Mn\n"); // Garantir que o valor lido é válido. // scanf devolve o número de items lidos corretamente. do printf("introduza indice do número de Messenne a calcular: "); items = scanf("%d", &n); if (items == 0) // Limpar todos os carateres introduzidos (até ao '\n') while (getchar()!= '\n') ; while (items == 0); printf("numero de Mersenne indice %d: %.0lf\n", n, pow(2, n) - 1); 9. Nas seguintes 2 questões, recorde que pode converter um caráter para maiúscula usando a função seguinte, declarada em ctype.h: int toupper(int); 9.1. Escreva uma função chamada EMaiuscula() que aceite um caráter e devolva 1 se esse caráter for uma letra maiúscula e 0 caso contrário. int EMaiuscula(int ch) if (toupper(ch) == ch) return 1; else return 0; 9.2. Escreva uma função chamada EMinuscula() que aceite um caráter e devolva 1 se esse caráter for uma letra minúscula e 0 caso contrário. Não pode usar nenhuma instrução de decisão nesta função, mas pode usar a função referida na pergunta anterior, mesmo que não a tenha escrito. int EMinuscula(int ch) return!emaiuscula(ch); 10.Escreva um programa que solicite uma palavra ao utilizador e a escreva na diagonal, de forma que a última letra fique encostada à margem. Por exemplo: Introduza palavra: teste t e s t e #include <string.h> #define NUM_LETRAS 50 6/7

7 char palavra[num_letras]; int i, j; printf("introduza palavra: "); scanf("%s", palavra); for (i = 0; i < strlen(palavra); i++) for (j = 0; j < strlen(palavra) - i; j++) printf(" "); printf("%c\n", palavra[i]); 7/7