Programação de Computadores II Lista de Exercícios 03

Transcrição

1 Programação de Computadores II Lista de Exercícios 03 Karina Mochetti 1. Qual a diferença ao declaramos uma string como char *str ou como char str[100]. Explique em detalhes. 2. Ao passar uma variável por referência usamos os símbolos * e &. Como eles devem ser usados? Explique o que eles significam. 3. Diga para o programa abaixo o que será impresso (ou indique caso dê erro). Assuma que o primeiro endereço de memória, onde a está é 0x0012FF74, o tamanho de um unsigned long long é 8 bytes e os endereços são dados por inteiros de 8 bytes. int main () { unsigned long long a = 10, b = 18, c = 42; unsigned long long *p, *q, **qq, **pp; p = &a; pp = &p; q = &b; qq = &c; printf("%llu", *a); printf("%llu", a); printf("%llu", &a); printf("%llu", *b); printf("%llu", b); printf("%llu", &b); printf("%llu", *c); printf("%llu", c); printf("%llu", &c); printf("%llu", *p); printf("%llu", p); 1

2 printf("%llu", &p); printf("%llu", *q); printf("%llu", q); printf("%llu", &q); printf("%llu", *pp); printf("%llu", pp); printf("%llu", &pp); printf("%llu", *qq); printf("%llu", qq); printf("%llu", &qq); 4. Explique porque ao lermos uma string não utilizamos o & no scanf(). 5. Dada uma variável qualquer a, o que representa o valor de &a? E o valor de *a? 6. Faça um programa que leia, e faça a soma de dois vetores de inteiros de tamanho n sem utilizar colchetes, ou seja, os símbolos [ e ]. 7. Qual o problema dos programas abaixo? O que acontecerá em cada caso? a) int main () { p = a; b) int main () { a = &p; c) int main () { p = *a; d) int main () { a = *p; e) int main () { *p = 8; f) int main () { p = 8; 8. Faça um programa que aloque um vetor de tamanho n dinamicamente, leia os elementos dados pelo usuário e tenha um ponteiro sempre apontando para o maior elemento do vetor e um outro ponteiro sempre apontando para o menor. 9. Desenhe um diagrama da memória mostrando o que acontece em cada linha durante a execução dos programas abaixo. Assuma que o primeiro endereço de memória livre para o programa está em 0x0036F170 e que tanto um inteiro quato um endereço ocupam 4 bytes. a) typedef struct foo { 2

3 float x; int* y; Foo; Foo a; a.x = ; Foo *b = (Foo *) malloc(sizeof(foo)); (*b).y = (int *) malloc(2*sizeof(int)); Foo *c = b; a.y = b->y; c->y[1] = 7; b = NULL; b) int a[5] = { 10, 11, 12, 13, 14 ; int *b = a + 2; *b = 7; int *c = (int *) malloc(3*sizeof(int)); c[0] = b[0]; c[1] = b[1]; c = &(a[3]); 10. Diga o que será impresso por cada programa. a) p = (int *)malloc(20); /* Assume p has address of 1314 */ free(p); printf("%p\n", p); b) char *fun() { char buffer[30]; strcpy(buffer, "RAM"); return (buffer); char *s; char *fun(); s = fun(); 3

4 printf("%s\n", s); c) #define MAXROW 3 #define MAXCOL 4 int (*p)[maxcol]; p = (int (*) [MAXCOL])malloc(MAXROW *sizeof(*p)); printf("%d\n", sizeof(p)); d) typedef struct test { int i; float f; char c; Test; Test *t; t = (Test *)malloc(sizeof(test)); t->i = 1; t->c = 0 ; t->f = 10.10; printf("%f", t->f); 11. Faça um programa que aloque dinamicamente um vetor de n strings com m caracteres cada e depois desaloque corretamente todas as strings. 12. Para um vetor de 10 elementos, diga o que cada valor abaixo representa. a) v[0] b) v[9] c) v[10] d) &v[0] e) v f) &v g) *(v+9) h) &v[9] - &v[0] i) v - &v[0] 4

5 13. Qual a importância da função sizeof() durante uma alocação dinâmica? 14. Qual a diferença entre as funções malloc(), calloc() e realloc()? 15. O código abaixo pode gerar um erro em alguns computadores somente. Qual é esse erro, quando ele ocorre e como podemos consertá-lo? int *p = (int *) malloc(4); 16. Quais dos programas abaixo comparam corretamente uma string str1 com outra string str2? Você pode assumir que ambas tem o mesmo tamanho. a) int main () { if (str1 == str2) b) int main () { for (int i=0; i<strlen(str1); i++) if (str1[i]!= str2[i]) c) int main () { for (; *str1!= \0 ; str1++, str2++) if (*str1!= *str2) 5

6 d) #include <string.h> int main () { if (strcmp(str1, str2)) 17. Qual o problema dos programas abaixo? O que acontecerá em cada caso? a) int main () { char *str; str = (char *) malloc(strlen(str)); scanf("%s", str); b) int main () { int *vetor; vetor = (int *) malloc(40); for (int i=0; i<40; i++) scanf("%d", &vetor[i]); c) int main () { char **p; char *str1 = "Hello World!!!"; char *str2 = "Ola Mundo!!!"; char *str3 = "Bonjour Le Monde!!!"; p[0] = str1; p[1] = str2; p[2] = str3; printf("o valor da segunda string e: %s\n", p[1]); d) int main () { int **m; m = (int **) malloc(10*sizeof(int *)); for (int i=0; i<10; i++) m[i] = (int *) malloc(10*sizeof(int)); free(m); 6

7 18. Faça um programa que leia duas strings de tamanho n e m e concatene uma na outra. Você deve usar memória dinâmica e não deve utilizar a biblioteca string.h. 19. Faça um programa em C que, dado um ponteiro para n elementos inteiros e um ponteiro para m inteiros, retorna outro ponteiro para n m elementos, dados pela concatenação dos dois conjuntos. 20. Faça um programa que crie uma matriz de strings, de forma totalmente dinâmica, onde o valor de a[i][j] é "Elemento <i*j>". Imprima sua matriz e a desaloque corretamente. 7