Estrutura de Dados

Exercícios de Programação em C
Fundamentos de Programação e Especificação de Protocolos
Professora Cristina Nader Vasconcelos
Monitor Álvaro Fernandes de Abreu Justen
Universidade Federal Fluminense

1. Quais serão os valores de x, y e p ao final do trecho de código abaixo? int x, y, *p; y = 0; p = &y; //*p = 0 x = *p; //x = 0 x = 4; //x = 4
(*p)++; //*p = 1, y = 1
--x; //x = 3
(*p) += x; //*p = 4, y = 4
Ao final, temos: x = 3, y = 4, p apontando para y (*p = 4).

2. Os programas (trechos de código) abaixo possuem erros. Qual(is)? Como deveriam ser?
a)
void main() { int x, *p; x = 100; p = x; //p deveria receber o endereço de x, já que p é um ponteiro (e x não).
Ponteiros “armazenam” o endereço para o qual eles apontam! O código correto seria: p = &x; printf(“Valor de p: %d.\n”, *p);
}
b) void troca (int *i, int *j) { int *temp;
*temp = *i;
*i = *j;
*j = *temp;
}

A variável “temp” não precisava ser um ponteiro, já que apenas precisa armazenar um valor inteiro, sem precisar apontar para algum lugar. O código correto seria: void troca (int *i, int *j) { int temp; temp = *i;
*i = *j;
*j = temp;
}
c) char *a, *b; a = "abacate"; //o ponteiro “a” ainda não aponta para algum lugar nem possui memória alocada! b = "uva"; //o ponteiro “b” ainda não aponta para algum lugar nem possui memória alocada! if (a < b) printf ("%s vem antes de %s no dicionário", a, b); else printf ("%s vem depois de %s no dicionário", a, b);

O correto seria: char a[] = "abacate", b[] = "uva"; if (a[0] < b[0]) { printf ("%s vem antes de %s no dicionário", a, b);
}
else { printf ("%s vem depois de %s no dicionário", a, b);
}
Nesse caso, verificar apenas a primeira letra das cadeias de caracteres funciona, pois temos “a” e “u”. Porém, o código acima não funcionaria para os casos
“manga” e “mamão”, por exemplo. Fica como exercício para o aluno criar uma função que faz a verificação de toda a cadeira de caracteres.

3) Suponha que