Simulazione della prima prova teorica intermedia di Programmazione 1 del 5/11. Il modello è la prima prova del 22/10/2024, l’unica prima provetta negli archivi del corso: sei domande, 50 minuti, 6 punti, stessi tipi e stessi pesi. Domande e numeri sono nuovi; ogni output è stato compilato ed eseguito con gcc.
1Testo
1.1Domanda 1 · 1 punto
Dato il codice
int a = 5, b = 3;
int *p = &a;
int *q;
dire se sono ammissibili le seguenti istruzioni:
q = p;*p = &b;p = &b;a = *p + *p;
dire se sono vere o false le seguenti affermazioni:
- dopo
p = &a;,*peaindicano la stessa cella di memoria - il puntatore
q, dichiarato e non inizializzato, valeNULL sizeof(char *)è minore disizeof(double *)- con
int v[3] = {1, 2, 3}; int *r = v;l’espressione*(r + 1)vale2
1.2Domanda 2 · 1 punto
Si scriva esattamente l’output mostrato da ciascun frammento.
int i;
for (i = 0; i < 10; i += 3) { printf("%d_", i++); }
int i = 0, n = 5;
while (i++ < n) { printf("%d_", i); }
int i, n = 10;
for (i = n; i > 0; i /= 2) { printf("%d_", i % 3); }
1.3Domanda 3 · 1 punto
Scrivere un programma che stampi a video la figura seguente. Obbligatorio usare i cicli, e il lato va in una #define.
1 0 0 0 1
0 1 0 1 0
0 0 1 0 0
0 1 0 1 0
1 0 0 0 1
1.4Domanda 4 · 1 punto
Calcolare la somma tra e , mostrando tutti i passaggi della somma e delle conversioni. Dire poi a quali dei valori seguenti equivale il risultato:
1.5Domanda 5 · 0,5 punti
Completare la tavola di verità.
| X | Y | !X || Y | !(X || Y) | X && !Y | !(!X && Y) |
|---|---|---|---|---|---|
| VERO | FALSO | ||||
| FALSO | VERO | ||||
| FALSO | FALSO | ||||
| VERO | VERO |
1.6Domanda 6 · 1,5 punti
Si considerino le dichiarazioni
#define N 30
typedef struct {
char nome[20];
int eta;
float voto;
} Studente;
Studente classe[N];
con l’array già riempito. Scrivere in C un frammento che stampi la media dei voti degli studenti maggiorenni (eta >= 18) e il nome dello studente con il voto più alto fra tutti. Se non ci sono maggiorenni, al posto della media va stampato un messaggio.
2Correzione
2.1Domanda 1
Soluzione
- Vero. Due puntatori dello stesso tipo:
qora punta adacomep. - Falso.
*pè unint,&bè un indirizzo (int *): si assegna un puntatore a un intero. Ilgccattuale si ferma conerror: assignment to 'int' from 'int *' makes integer from pointer without a cast, e in C++ è un errore da sempre. - Vero. Ora
ppunta ab. - Vero.
*pvale5, quindiadiventa10. - Vero. È l’aliasing:
*p = 7;cambiaa. - Falso. Una variabile locale non inizializzata ha un valore indefinito, anche se è un puntatore. Dereferenziarlo è un errore.
- Falso. Un puntatore contiene un indirizzo, e la sua dimensione non dipende dal tipo puntato (8 byte su una macchina a 64 bit).
- Vero.
r + 1avanza di unint, cioè punta av[1].
Griglia: 1/8 di punto per riga.
2.2Domanda 2
Soluzione
0_4_8_
1_2_3_4_5_
1_2_2_1_
Primo. i cresce due volte per giro: i++ dentro la printf (stampa il valore prima dell’incremento) e i += 3 alla fine del giro.
| giro | i al test | stampa | dopo i++ | dopo i += 3 |
|---|---|---|---|---|
| 1 | 0 | 0_ | 1 | 4 |
| 2 | 4 | 4_ | 5 | 8 |
| 3 | 8 | 8_ | 9 | 12 |
| fine | 12 | esce |
Secondo. i++ < n confronta il valore vecchio e poi incrementa: con i a 0 il test è 0 < 5 e la printf vede già 1. L’ultimo test vero è 4 < 5, che stampa 5. Poi 5 < 5 è falso, ma l’incremento avviene lo stesso: all’uscita i vale 6.
Terzo. i /= 2 è divisione intera: i passa per 10, 5, 2, 1, poi 0 ferma il ciclo. I resti modulo 3: , , , .
2.3Domanda 3
Soluzione
Cella con righe e colonne da 0: vale 1 sulla diagonale principale () e su quella secondaria ().
#include <stdio.h>
#define N 5
int main(void) {
int r, c;
for (r = 0; r < N; r++) {
for (c = 0; c < N; c++) {
if (r == c || r + c == N - 1)
printf("1 ");
else
printf("0 ");
}
printf("\n");
}
return 0;
}
Controllo: la riga centrale ha un solo 1, perché soddisfa le due condizioni insieme. Cambiando N in 7 la figura resta una X: è la prova che il codice non dipende dai numeri del disegno.
Griglia: doppio ciclo (0,5), condizione corretta e a capo dopo ogni riga (0,5). Una figura ottenuta con cinque printf vale zero, perché il testo chiede i cicli.
2.4Domanda 4
Soluzione
Risultato: . Quindi 1 Vero, 2 Falso, 3 Vero, 4 Falso.
Conversione in base 2 (ogni cifra ottale sono 3 bit, ogni cifra esadecimale 4):
- : , , quindi .
- : , , quindi .
Somma in colonna, da destra:
riporti 1 1 1
1 0 1 1 1 1
+ 1 0 1 1 0 0
---------------
1 0 1 1 0 1 1
Controllo in base 10: , , . E .
Le altre basi dal binario: gruppi di 3 da destra ; gruppi di 4 . e sono sbagliati di poco apposta: è l’errore di chi dimentica un riporto.
2.5Domanda 5
Soluzione
| X | Y | !X || Y | !(X || Y) | X && !Y | !(!X && Y) |
|---|---|---|---|---|---|
| VERO | FALSO | FALSO | FALSO | VERO | VERO |
| FALSO | VERO | VERO | FALSO | FALSO | FALSO |
| FALSO | FALSO | VERO | VERO | FALSO | VERO |
| VERO | VERO | VERO | FALSO | FALSO | VERO |
Due controlli rapidi: X && !Y è la negazione di !X || Y (De Morgan), quindi le due colonne sono sempre opposte. !(!X && Y) per De Morgan è X || !Y, falsa solo con X falso e Y vero.
2.6Domanda 6
Soluzione
int i;
int maggiorenni = 0;
float somma = 0;
int imax = 0;
for (i = 0; i < N; i++) {
if (classe[i].eta >= 18) {
maggiorenni++;
somma += classe[i].voto;
}
if (classe[i].voto > classe[imax].voto)
imax = i;
}
if (maggiorenni > 0)
printf("Media maggiorenni: %.2f\n", somma / maggiorenni);
else
printf("Nessuno studente maggiorenne\n");
printf("Voto piu' alto: %s\n", classe[imax].nome);
Perché così.
- Un solo ciclo fa tutte e due le cose: conta e somma i maggiorenni, e tiene l’indice del massimo (non il voto), perché alla fine serve il nome.
imaxparte da 0, cioè dal primo elemento, non da un voto inventato come0: funziona anche con voti negativi o tutti uguali.somma / maggiorennièfloat / int, quindi divisione reale. Sesommafosseintservirebbe un cast.- Il
if (maggiorenni > 0)evita la divisione per zero, che il testo chiede di gestire.
Provato con cinque studenti (Anna 19 anni 27,5, Bruno 17 anni 30, Carla 20 anni 24, Dario 18 anni 28, Elisa 16 anni 22): stampa media 26,50 e Bruno.
Griglia: ciclo e accesso ai campi con . (0,5), media con il caso vuoto (0,5), massimo con l’indice e stampa del nome (0,5).