Instituto Superior Técnico Introdução aos Algoritmos e Estruturas de Dados

Transcrição

1 Instituto Superior Técnico Introdução aos Algoritmos e Estruturas de Dados Ano Lectivo de 2004/ o Semestre 1 o Teste A - 30 de Abril de 2005 Duração: 2h - O teste é sem consulta. - Para cada questão com escolha múltipla deve escolher apenas uma das hipóteses apresentadas. - No final deve preencher a grelha das soluções (1 a página) com o número da resposta escolhida para cada questão com escolha múltipla. - Para as questões com escolha múltipla, só serão avaliadas as respostas legíveis apresentadas na grelha. - Nas questões de escolha múltipla cada resposta errada é cotada negativamente com um valor 1 onde n é o número de opções. n 1 - Certifique-se que a sua identificação está legível na primeira folha do enunciado. Grelha I. a) I. b) I. c) II. a) II. b) III. a) III. b) III. c) IV. a) XXX IV. b) XXX V. a) XXX V. b) XXX Número: Nome: 1/13

2 I. ( = 5.0 val.) a) Considere o seguinte programa em C. 1 #include <stdio.h> 2 3 #define M int main() 6 7 int i = 0; 8 real j; 9 10 while (i++ < M) if (i % 2!= 0) 13 printf("%3d - I ", i); 14 else 15 printf("%3d - P ", i); printf("\n"); for(j = M, j > 0; --j) if (i % 3!= 0) 22 printf("%3d - NM3 ", j); 23 else 24 printf("%3d - M3 ", j); printf("\n"); return 0; 29 Quais das seguintes linhas darão erro quando este programa for compilado? a. 7 e 25 b. 12 e 21 c. 3 e 8 d. 8 e 19 e. 28 f. 10 e 19 Número: Nome: 2/13

3 b) Qual das seguintes declarações pode ser usada para declarar uma tabela com 10 posições de apontadores para números de vírgula flutuante? a. float arr[*10]; b. float arr[5 + 5]; c. float *arr[10]; d. float *arr[sizeof(float)]; e. float [10] arr; f. double arr[10]; Número: Nome: 3/13

4 c) Considere o seguinte programa em C: 1 int main() 2 3 int i; 4 int j; 5 int *p; 6 int *q; 7 int v[10]; 8 9 i = 0; 10 p = &i; 11 *j = p; 12 q = v + 1; 13 ++p; 14 j = *q; 15 q = v[&q]; return 0; 18 Quais das seguintes linhas darão erro quando este programa for compilado? a. 10, 11 e 12 b. 11 e 15 c. 8 e 11 d. 8 e 13 e. 15 e 16 f. 10 e 11 Número: Nome: 4/13

5 II. ( = 3.0 val.) a) Considere o seguinte programa em C: #include <stdio.h> void ppp(int v[], int t) int i; for (i = 0; i < t; ++i) v[i] = t - i; void sss(int v[], int t) int i; for (i = 0; i < t; ++i) v[i] = v[t - i - 1]; int main() int x[10]; ppp(x,10); sss(x,10); printf("%d %d %d\n", x[0], x[2], x[4]); return 0; Quais os valores escritos pelo programa? a b c d e f g Número: Nome: 5/13

6 b) Considere o seguinte programa em C: #include <stdio.h> int abcd(int *v) int *p = v; int c = 0; while (*p!= 0) if (*p % 2!= 0) ++c; ++p; return c; int main() int x[] = 10, 21, 34, 56, 87, 0; int y[] = 5, 28, 23, 12, 14, 18, 22, 0; printf("%d\n", abcd(x) + abcd(y)); return 0; Qual o valor escrito pelo programa? a. 5 b. 12 c. 14 d. 0 e. 10 f. 4 g. 1 Número: Nome: 6/13

7 III. ( = 4.0 val.) a) Considere o seguinte programa em C: #include <stdio.h> int ccc1(char *s, char t) int c = 0; while (*s!= \0 ) if (*s == t) ++c; ++s; return c; int ccc2(char *s, char *v) int c = 0; while (*s!= \0 ) c += ccc1(v, *s); ++s; return c; int main() printf("%d\n", ccc2("cebolas", "ceroulas")); return 0; Qual o valor escrito pelo programa? a. 8 b. 7 c. 15 d. 6 e. 10 f. 1 g. 0 Número: Nome: 7/13

8 b) Considere o seguinte programa em C: #include <stdio.h> int c; void tpu(float f[], int i, int t) ++c; if (i >= t) return; else i++; tpu(f,i+1,t); int main() float v[] = 1, 2, 3, 4, 5, 6, 7, 8, 9,10; c = 0; tpu(v,0,10); printf("%d\n", c); return 0; Quantas vezes é chamada a função tpu? a. 4 b. 5 c. 6 d. 10 e. 9 f. 8 g. 7 Número: Nome: 8/13

9 c) Indique qual o valor escrito pelo seguinte programa em C: #include <stdio.h> #include <stdlib.h> struct tt int x; struct tt *p; ; typedef struct tt *ll; typedef struct tt ss; int main() int i; ll p = (ll )malloc(sizeof(ss)); ll t = (ll )malloc(sizeof(ss)); ll q = (ll )malloc(sizeof(ss)); ll n; p->p = t; t->p = q; q->p = p; n = p; for (i = 0; i < 25; ++i) n->x = i; n = n->p; printf("%d\n", t->x); free(p); free(t); free(q); return 0; a. 9 b. 22 c. 100 d. 72 e. 15 f. 1 g. 28 Número: Nome: 9/13

10 IV. ( = 4.0 val.) a) Implemente a função int pares(int *v, int t) em C que, dado um vector de inteiros e um inteiro com o seu tamanho, retorna a quantidade de números pares no vector. Número: Nome: 10/13

11 b) Implemente a função int iguais(float *v, float *f, int tv, int tf) em C que, dado dois vectores de floats, v e f, e os seus tamanhos, tv e tf, retorna retorna o número de valores em v que também estão em f. Assuma que cada vector não contem números repetidos. Número: Nome: 11/13

12 V. ( = 4.0 val.) a) Implemente a função recursiva int soma(int *v, int t) em C que, dado um vector de inteiros e um inteiro com o seu tamanho, calcula a soma de todos os valores. Número: Nome: 12/13

13 b) Implemente a função void junta(float *a, float *b, float *c, int ta, int tb) em C que recebe 3 vectores de floats, a, b e c e dois inteiros, ta e tb, e insere no vector c os elementos de a e b por ordem crescente. Assuma que: os vectores a e b contêm, respectivamente, ta e tb valores; os vectores a e b já estão ordenados por ordem crescente; o vector c tem espaço suficiente para conter ta+tb valores. A solução apresentada deverá ser o mais eficiente possível. Número: Nome: 13/13