Cognome Domanda Nome Punteggio max

Transcript

1 Fondamenti di Informatica - Proff. C. Bolchini, E. Di Nitto, F. Distante Corso di laurea in Ingegneria Meccanica e Aerospaziale Appello del 18 giugno 2002 Cognome Domanda Nome Punteggio max Matricola Punteggio Non è consentito l'utilizzo di CALCOLATRICI, APPUNTI, LIBRI E QUADERNI. Rispondere alle domande utilizzando i fogli protocollo distribuiti. Domanda 1 Si considerino i due numeri A = (già in complemento a 2) e B = 56 (base 10). Li si codifichi entrambi in base 2 con notazione in complemento a 2 con il numero minimo di bit sufficiente a rappresentare entrambi i valori. Si effettuino poi in complemento a due, le operazioni A+B e A B indicando esplicitamente se si verifica overflow oppure no. Si mettano in evidenza tutti i passaggi fatti. Domanda 2 Disegnare uno schema completo dell'architettura del calcolatore e dei suoi blocchi funzionali, mettendo in evidenza le interconnessioni (con le direzioni) tra gli stessi. Descrivere le funzionalità dei vari blocchi. Domanda 3 Si realizzi un programma che gestisca una struttura a pila gestita secondo la politica Last In First Out (LIFO) (l'ultimo elemento inserito è il primo che viene prelevato) con le seguenti caratteristiche: - gli elementi sono gestiti mediante un vettore di strutture di al più 200 elementi. - ciascun elemento è costituito da un campo codice (stringa di 30 caratteri al massimo) e da un campo quantità (valore intero) Utilizzando il linguaggio C si proceda come segue: - Si definiscano i tipi necessari per descrivere la pila e gli elementi contenuti in essa. - Si definiscano i prototipi di tutti i sottoprogrammi e se ne realizzino due a scelta: o push, che inserisce un nuovo elemento nella pila, o pop, che estrae dalla pila l ultimo elemento inserito e lo restituisce al chiamante, o isempty, che restituisce il valore 1 se la pila non contiene nessun elemento, 0 altrimenti, e o isfull, che restituisce il valore 1 se la pila è completamente piena (contiene 200 elementi), 0 altrimenti. - Si scriva un main in C che ha la seguente struttura: o propone agli utenti un menu di scelta attraverso il quale è possibile effettuare le seguenti operazioni: inserimento di un nuovo elemento nella pila estrazione di un elemento dalla pila e stampa del valore estratto terminazione del programma o acquisisce da tastiera un valore che indica l'operazione scelta dall'utente o esegue l'operazione richiesta utilizzando i sottoprogrammi definiti prima per accedere alla pila. Si inseriscano opportuni controlli che impediscono i tentativi di inserire un elemento nella pila piena e di estrarre un elemento dalla pila vuota. Domanda 4 Scrivere una funzione in C splitfile che riceve in ingresso il descrittore ad un file (FILE * fp) contenente solo numeri interi, ed un numero intero num. La funzione crea due file file1.txt e file2.txt mettendo nel primo file i primi num valori letti dal file ricevuto in ingresso, ed in file2.txt i rimanenti valori letti dal file d'ingresso. Gestire opportunamente i casi di errore; nel caso in cui il primo file non contenga almeno num valori, il secondo file viene creato vuoto. Domanda 5 Scrivere una funzione C che riceve la testa di una lista per la gestione di numeri interi. Si definisca il tipo intlista per gli elementi della lista. La funzione crea due nuove liste, la prima contenente tutti gli elementi che hanno un numero primo come campo dato, la seconda contenente i rimanenti elementi. La funzione non deve eliminare gli elementi dalla lista originale. Per determinare se un numero è primo si utilizzi una funzione che si suppone già data (non è necessario implementarla) e che ha il seguente prototipo: int Primo(int); /* Restituisce 1 se l'intero in ingresso è primo, 0 altrimenti */

2 Soluzione Domanda 3 #define MAX_STRING 30 #define MAX_DIM_PILA 200 /* il tipo Stringa */ typedef char Stringa[MAX_STRING]; /* tipo che rappresenta gli elementi della lista */ typedef struct Stringa campo; int quantita; elemento; /* tipo che rappresenta la struttura dati della pila */ typedef struct elemento vettore[max_dim_pila]; int numel; pila; /* prototipi del sottoprogrammi */ void push(elemento el, pila *p); elemento pop(pila *p); int isempty(pila p); int isfull(pila p); /* sottoprogrammi di servizio */ void inizializzapila(pila *p) p->numel = 0; void stampamenu() printf("scegli tra le seguenti operazioni: \n"); printf("1. Inserimento di un elemento nella pila\n"); printf("2. Estrazione di un elemento dalla pila\n"); printf("3. Uscita dal programma\n"); printf("inserisci il numero corrispondente alla scelta: "); elemento getelem() elemento el; printf("inserisci il valore di campo: "); scanf("%s", el.campo); printf("inserisci il valore di quantita`: "); scanf("%d", &el.quantita); return el; /* Implementazione dei sottoprogrammi per la gestione della pila */ void push(elemento el, pila *p) p->vettore[p->numel] = el; p->numel++; elemento pop(pila *p)

3 p->numel--; return(p->vettore[p->numel]); int isempty(pila p) if (p.numel == 0) return 1; else return 0; int isfull(pila p) if (p.numel == MAX_DIM_PILA) return 1; else return 0; pila p1; int scelta; elemento el; inizializzapila(&p1); while(1) stampamenu(); scanf("%d", &scelta); switch(scelta) case 1: if(!isfull(p1)) el = getelem(); push(el, &p1); case 2: if(!isempty(p1)) el = pop(&p1); printf("campo: %s, quantita: %d\n", el.campo, el.quantita); case 3: exit(); default: printf("scelta errata\n"); Soluzione Domanda 4 #define NFILE "C:\\dati.txt" #define FOUT1 "C:\\file1.txt" #define FOUT2 "C:\\file2.txt" #define N 5 void splitfile(file *, int); FILE * fp; if (fp=fopen(nfile,"r"))

4 else splitfile(fp, N); fclose(fp); printf("impossibile aprire il file %s", NFILE); void splitfile(file * fpin, int num) int i,n; FILE * fpout1, *fpout2; if (fpout1=fopen(fout1,"w")) fscanf(fpin, "%d", &i); for(n=1;n<=num &&!feof(fpin); n++) fprintf(fpout1,"%d\n",i); fscanf(fpin,"%d", &i); fclose(fpout1); if(fpout2=fopen(fout2,"w")) while(!feof(fpin)) fprintf(fpout2,"%d\n",i); fscanf(fpin,"%d", &i); fprintf(fpout2,"%d\n",i); fclose(fpout2); else printf("impossibile aprire il file %s", FOUT2); else printf("impossibile aprire il file %s", FOUT1); Soluzione Domanda 5 #include <malloc.h> #define NFILE "C:\\dati.txt" typedef struct _ilista int dato; struct _ilista* next; ilista; int Primo(int); void CreaListe(iLista *, ilista **, ilista **); ilista * InserisciInTesta(iLista*, int); void StampaLista(iLista *); void CreaListe(iLista * T, ilista ** P, ilista ** A) while(t) if(primo(t->dato)) *P = InserisciInTesta(*P, T->dato); else *A = InserisciInTesta(*A, T->dato); T = T->next; ilista * InserisciInTesta(iLista* T, int n)

5 ilista * tmp; tmp = (ilista *)malloc(sizeof(ilista)); tmp->dato = n; tmp->next = T; return(tmp); void StampaLista(iLista * H) while (H) printf("%d\n",h->dato); H = H->next; int Primo(int n) int i; for (i=2; i <= n/2; i++) if (n%i == 0) return(0); return(1); ilista *Iniziale, *Primi, *Altri; FILE * fp; int n; Iniziale = NULL; Primi = NULL; Altri = NULL; if (fp=fopen(nfile, "r")) do fscanf(fp, "%d", &n); Iniziale = InserisciInTesta(Iniziale, n); while(!feof(fp)); fclose(fp); else printf("impossibile aprire il file %s", NFILE); if(iniziale) CreaListe(Iniziale, &Primi, &Altri); StampaLista(Iniziale); printf("primi ----\n"); StampaLista(Primi); printf("non primi ----\n"); StampaLista(Altri); else printf("lista vuota"); scanf("%d", &n);