INF 1007 Simulado P2 Nome: Instruções

Transcrição

1 INF 1007 Simulado P2 Nome: Matrícula: Turma: Instruções 1. Tempo de prova: 1 hora e 30 minutos. 2. Entregue a solução de sua prova em um ÚNICO arquivo texto, com o nome Turma_Matricula_P2.txt (por exemplo 33B_ txt), contendo todas as linhas de código dos módulos pedidos (incluindo os cabeçalhos com seus dados e as linhas de código já existentes). 3. O módulo vetordecompra.c deve conter as soluções das questões 1, 2 e 3 e o módulo prog.c deve conter a solução da questão 4. Em cada módulo deve haver um cabeçalho preenchido no seguinte formato: Modulo: Aluno: Matricula (7 digitos): Turma (3 digitos): No arquivo de entrega, NÃO INCLUA linhas de código que você eventualmente usou para fazer testes. 5. Para a sua comodidade, os seguintes arquivos estão disponíveis no sistema, caso você queira usá-los no Visual Studio: vetordecompra.h, Compra.h, Data.h, Compra.c, vetordecompra.c e prog.c. Uma listagem destes arquivos, exceto o TAD, se encontra no final desta prova. 6. Após 1hora e 30 minutos de prova, serão concedidos 15 minutos para que cada aluno monte o arquivo texto Turma_Matricula_P2.txt contendo as soluções, conforme a instrução 2 acima, e o copie para o diretório indicado pelo fiscal da prova. 7. Cada aluno é responsável por conferir o conteúdo do arquivo gravado pelo fiscal da prova.

2 Considere a existência de um cadastro composto pelas compras realizadas em uma livraria on-line no último ano. Esse cadastro é representado por um vetor de PONTEIROS para o TAD Compra. A interface do TAD Compra está definida no arquivo Compra.h, com o tipo typedef struct compra Compra; e onde se destacam as seguintes funções: Função char *cmp_obtem_cpf(compra *c); Data cmp_obtem_data(compra *c); char *cmp_obtem_cliente (Compra *c); float cmp_obtem_valor (Compra *c); Objetivo Retorna o cpf do cliente que realizou determinada compra. O ponteiro da compra é recebido como parâmetro. O cpf é representado como uma cadeia de caracteres. Retorna a data de determinada compra. O ponteiro da compra é recebido como parâmetro. A data da compra é do tipo estruturado Data. Retorna o nome do cliente que realizou determinada compra. O ponteiro da compra é recebido como parâmetro. O nome do cliente é representado como uma cadeia de caracteres. Retorna o valor de determinada compra. O ponteiro da compra é recebido como parâmetro. O módulo vetordecompra.c deve conter funções que usam o TAD Compra e deve oferecer funções de ordenação e busca a serem utilizadas no programa principal implementado no arquivo prog.c. Nesta prova, você deve completar os módulos vetordecompra.c e prog.c. Em nenhum módulo é permitido incluir novos arquivos.h e protótipos de funções Questão 1 1,0 ponto No módulo vetordecompra.c, implemente em C a função compara_datas que: recebe duas variáveis (d1 e d2) do tipo estruturado Data; retorna: -1, se a primeira data antecede cronologicamente a segunda data; 1, se a primeira data vem depois da segunda data; 0, se as duas datas são iguais. O protótipo dessa função é o seguinte: int compara_datas(data d1, Data d2); onde Data corresponde ao tipo estruturado descrito abaixo. 2 de 6

3 struct data { int dia, mes; } ; typedef struct data Data; Questão 2 3,0 pontos No módulo vetordecompra.c, implemente em C a função ordena que: receba um vetor de PONTEIROS para o TAD Compra (vpc) e o número de elementos desse vetor (n). O vetor de compras (vpc) pode ter várias compras de um mesmo cliente, correspondentes a diferentes compras efetuadas por ele durante o ano. Um cliente pode realizar várias compras em uma mesma data. O vetor de compras (vpc) a princípio NÃO está ordenado. coloque o vetor em ordem crescente de cpf do cliente e, para o mesmo cpf, em ordem decrescente de data de compra, ou seja, as compras mais recentes do cliente devem aparecer primeiro. O cpf do cliente é representado como uma cadeia de caracteres e a data de compra é do tipo estruturado Data. A função deve implementar um dos métodos de ordenação apresentados no curso, NÃO podendo utilizar a função qsort da biblioteca padrão do C. A função ordena, usando ou não funções auxiliares, deve OBRIGATORIAMENTE chamar a função compara_datas da questão anterior. A função ordena deve OBRIGATORIAMENTE chamar as devidas funções do TAD Compra. O protótipo dessa função é o seguinte: void ordena(compra ** vpc, int n); Questão 3 5,0 pontos No módulo vetordecompra.c, implemente em C a função busca_cliente que: recebe o vetor de ponteiros para TAD Compra (vpc), o número de elementos desse vetor (n) e o cpf de um cliente (cpf), sendo que cpf é uma cadeia de caracteres. Considere que o vetor vpc está em ordem crescente de cpf e, para o mesmo cpf, em ordem decrescente de data de compra, conforme resultado da questão 2. busca no vetor (vpc) o cliente que possui o cpf recebido como parâmetro, utilizando o método de busca binária. NÃO pode ser usada a função bsearch da biblioteca padrão do C. caso o cliente seja encontrado, lista na tela todas as compras efetuadas por ele, em ordem decrescente de data de compra, seguindo o exemplo apresentado a seguir. retorna 1, se o cliente for encontrado, ou 0, caso contrário. 3 de 6

4 A função busca_cliente deve OBRIGATORIAMENTE chamar as devidas funções do TAD Compra. O protótipo dessa função é o seguinte: int busca_cliente(compra ** vpc, int n, char * cpf); Veja a seguir um exemplo do resultado da busca de cliente: Conteúdo do vetor de compras, com 7 elementos: bia nunes / leo silva / leo silva / leo silva / rui souza / ana prado / ana prado /5 Resultado apresentado na tela para o cpf : ana prado 20-5: : Questão 4 1,0 ponto No módulo prog.c, usando obrigatoriamente todas as funções descritas em vetordecompra.h, complete o código da função main que testa estas funções. 4 de 6

5 Compra.h: contem a interface do TAD Compra #if!defined( Compra_h ) #define Compra_h #include "Data.h" typedef struct compra Compra; LISTAGEM DOS PRINCIPAIS ARQUIVOS Compra * cmp_cria(char * cpf, char * nome, float valor, int dia, int mes); void cmp_mostra_uma_compra(compra * c); char *cmp_obtem_cpf(compra *c); Data cmp_obtem_data(compra *c); char *cmp_obtem_cliente (Compra *c); float cmp_obtem_valor (Compra *c); #endif *** vetordecompra.h: contem os prototipos das funcoes a serem implementadas pelo aluno *** #if!defined( Prova_h ) #define Prova_h #include "Compra.h" #include "Data.h" Compra ** cria_massa_dados (int * n); void exibe_vp(compra **vp, int n); int compara_datas(data d1, Data d2); void ordena(compra ** vpc, int n); int busca_cliente(compra ** vpc, int n, char * cpf); #endif Data.h: contem a definicao do tipo Data #if!defined( Data_h ) #define Data_h struct data { int dia, mes; }; typedef struct data Data; #endif Modulo: vetordecompra Aluno: Matricula (7 digitos): Turma (3 digitos): #include <stdio.h> #include <stdlib.h> #include "Compra.h" #include "vetordecompra.h" void exibe_vp(compra ** vp, int n) { int i; printf("\n"); 5 de 6

6 } for (i=0; i<n; i++) cmp_mostra_uma_compra(*(vp+i)); Compra ** cria_massa_dados (int * n) { Compra ** v; *n = 7; v = (Compra **)malloc((*n)*sizeof(compra *)); v[0]=cmp_cria(" ", "ana prado", 50.00f, 20, 5); v[1]=cmp_cria(" ", "leo silva", 90.30f, 12, 5); v[2]=cmp_cria(" ", "rui souza", 80.50f, 20, 6); v[3]=cmp_cria(" ", "leo silva", 20.30f, 12, 7); v[4]=cmp_cria(" ", "ana prado", 30.10f, 19, 5); v[5]=cmp_cria(" ", "leo silva", 60.30f, 20, 5); v[6]=cmp_cria(" ", "bia nunes", 40.40f, 19, 5); return v; } Questao 1-1,0 pontos Questao 2-3,0 pontos Questao 3-5,0 pontos Modulo: prog.c Aluno: Matricula (7 digitos): Turma (3 digitos): #include <stdio.h> #include "Compra.h" #include "vetordecompra.h" int main (void) { Compra ** vp; int ncompras; int r = 0; Data d1 = {20,5}, d2 = {12,5}, d3 = {20,6}; prepara massa de dados vp= cria_massa_dados(&ncompras); Questao 4 } return 0; 6 de 6