MATRICOLA S B/1 BIN: MS: CA2: BIN: = 1x x x x x x x x2 0 = 182

Transcript

1 NOME COGNOME MATRICOLA S B/1 AAA-BARC BARD-BOUH BOUI-CART CARU-CONS CARU-CONS CONT-DEMAR DEMAS-FERRD FERRE-GIAQ GIAR-LAEZ LAFA-MANC MAND-MIQZ MIRA-PAHZ PAIA-PODD PODE-ROSSE ROSSF-SIQZ SIRA-TUCB TUCC-ZZZ Poli@Home 5 Crediti AAA-LIB/English LIC-ZZZ/English Altro:... DOMANDA 1 Dato il seguente numero su 8bit: Determinare il valore decimale interpretandolo come - Binario puro (BIN) - Modulo e segno (MS) - Complemento a 2 (CA2) Passaggi Risultato BIN: MS: CA2: BIN: = 1x x x x x x x x2 0 = 182 MS: = -1 x (0x x x x x x x2 0 ) = -54 CA2: = -1x x x x x x x x2 0 = -74 DOMANDA 2 Calcolare la tavola di verità della seguente funzione ( ) ( ) x y z ( x y) x y z x y x x z z ( x y)+x z DOMANDA 3 Quali sono le principali differenze fra memoria interna e memoria esterna?

2 DOMANDA 4 (PROGRAMMAZIONE Alcuni file contengono i voti di studenti di varie università. Una riga per studente; la matricola è specificata come prima informazione (una singola stringa, 15 caratteri al massimo), di seguito i voti degli esami (numeri interi) terminati da -1. Scrivere un programma C che prenda come unico parametro sulla linea di comando il nome del file del gruppo di studenti e restituisce la matricola dello studente con la media più alta. Si può ipotizzare che nessuno studente abbia una media esattamente uguale a quella di un altro. Il numero di studenti dei gruppi non è noto ma può essere molto grande. Il numero degli esami sostenuti da ogni studente è variabile, e non è noto. Ad esempio, dato il file: File voti42.dat s sa44er s idx 18-1 C:\> EXAM voti42.dat Lo studente con media maggiore e` s33333

3 #include <stdio.h> #include <stdlib.h> #include <string.h> #define MAX_LEN (15+1) #define END_N -1 int main (int argc, char* argv[]) FILE *fp; char matricola[max_len]; float media; int voto; int contatore; int somma; char max_matricola[max_len]; float max_media; if (argc!=2) printf("numero parametri errato\n"); return 1; // Lettura dei dati da file fp = fopen(argv[1],"r"); if (fp==null) printf("impossibile aprire il file %s in lettura\n",argv[1]); return 1; // Inizializzazione del valore massimo della media max_media = -1; while(!feof(fp)) // Lettura della matricola fscanf(fp, "%s", matricola); // Lettura della sequenza dei voti fino a -1 contatore = 0; somma = 0; fscanf(fp, "%d", &voto); while(voto!= END_N) somma += voto; contatore++; fscanf(fp, "%d", &voto); // Calcolo della media media = (float) somma / contatore; // Verifica del valore massimo if(media > max_media) // Memorizzazione della matricla con media maggiore strcpy(max_matricola,matricola); max_media = media; if(max_media!= -1) printf("lo studente con media maggiore e' %s\n", max_matricola); fclose(fp); return 0;

4 NOME COGNOME MATRICOLA S B/2 AAA-BARC BARD-BOUH BOUI-CART CARU-CONS CARU-CONS CONT-DEMAR DEMAS-FERRD FERRE-GIAQ GIAR-LAEZ LAFA-MANC MAND-MIQZ MIRA-PAHZ PAIA-PODD PODE-ROSSE ROSSF-SIQZ SIRA-TUCB TUCC-ZZZ Poli@Home 5 Crediti AAA-LIB/English LIC-ZZZ/English Altro:... DOMANDA 1 Dato il seguente numero su 8bit: Determinare il valore decimale interpretandolo come - Binario puro (BIN) - Modulo e segno (MS) - Complemento a 2 (CA2) Passaggi Risultato BIN: MS: CA2: BIN: = 1x x x x x x x x2 0 = 181 MS: = -1 x (0x x x x x x x2 0 ) = -53 CA2: = -1x x x x x x x x2 0 = -75 DOMANDA 2 Calcolare la tavola di verità della seguente funzione ( ) ( ) x y z (x z) ( x z) y ( x z) x x z y ( x z)+x z DOMANDA 3 Cosa si intende con frequenza di un BUS?

5 DOMANDA 4 (PROGRAMMAZIONE Il file VOTI.DAT contiene i voti di studenti di varie università. Una riga per studente; la matricola è specificata come prima informazione (una singola stringa, 15 caratteri al massimo), di seguito i voti degli esami (numeri interi) terminati da -1. Scrivere un programma C che prenda come parametro sulla linea di comando un voto, e restituisce la matricola dello studente che ha preso quel voto più volte. Si può ipotizzare che non esistano due studenti che hanno preso lo stesso voto lo stesso numero di volte. Il numero di studenti dei gruppi non è noto ma può essere molto grande. Il numero degli esami sostenuti da ogni studente è variabile, e non è noto. Ad esempio, dato il file: File VOTI.DAT s sa44er s idx 18-1 C:\> EXAM 30 Lo studente che ha preso piu` 30 e` s33333

6 #include <stdio.h> #include <stdlib.h> #include <string.h> #define MAX_LEN (15+1) #define END_N -1 #define FILENAME "VOTI.DAT" int main (int argc, char* argv[]) FILE *fp; char matricola[max_len]; int voto, voto_corrente; int contatore; char max_matricola[max_len]; int max_contatore; if (argc!=2) printf("numero parametri errato\n"); return 1; // Lettura del voto da ricercare da riga di comando voto = atoi(argv[1]); // Lettura dei dati da file fp = fopen(filename,"r"); if (fp==null) printf("impossibile aprire il file %s in lettura\n",filename); return 1; // Inizializzazione del valore massimo del contatore max_contatore = -1; while(!feof(fp)) // Lettura della matricola fscanf(fp, "%s", matricola); // Lettura della sequenza dei voti fino a -1 contatore = 0; fscanf(fp, "%d", &voto_corrente); while(voto_corrente!= END_N) if(voto_corrente == voto) contatore++; fscanf(fp, "%d", &voto_corrente); // Verifica del valore massimo if(contatore > max_contatore) // Memorizzazione della matricla con contatore maggiore strcpy(max_matricola,matricola); max_contatore = contatore; if(max_contatore!= -1) printf("lo studente che ha preso piu' %d e' %s\n", voto, max_matricola); fclose(fp); return 0;