Note Ingegneria Informatica · UniTN
Programmazione 1
ripasso
in corso

Ripasso provetta

Ripasso completo per la prima prova teorica intermedia di Programmazione 1: giovedì 5 novembre 2026, su carta, 50 minuti e 6 punti come la prova del 22/10/2024 (la durata del 2026 va controllata sull’avviso). Copre il programma dalla prima lezione ai puntatori compresi (deck 1.1-6.1), nell’ordine del corso; funzioni, passaggio dei parametri e ricorsione sono della seconda provetta e qui non ci sono. Il modello è la prima prova teorica del 22/10/2024, sei domande: SI/NO sui puntatori (1 punto), output esatto di tre cicli (1), figura con i cicli (1), somma fra basi (1), tavola di verità (0,5), algoritmo su un array di struct (1,5). Per questo le sezioni su tracing, puntatori, basi, tavole e struct sono le più lunghe; algoritmi e architettura restano compatte.

1Algoritmi

Teoria: Introduzione al corso e algoritmi · Esercizi: Introduzione al corso e algoritmi (esercizi)

1.1Da sapere

1.2Come si riconosce e come si fa

Se vediFai
”scrivi un algoritmo in pseudocodice”passi grossi numerati, poi raffina top-down quelli troppo grossi; solo sequenza, se, mentre
”segui a mano l’algoritmo”tabella con una colonna per variabile, una riga per passo eseguito
”quanti confronti fa”caso peggiore in funzione di NN: sequenziale NN, dicotomica il più piccolo kk con 2k>N2^k > N
“termina?“cerca nel ciclo cosa cambia a ogni giro e se la condizione prima o poi diventa falsa

Tracing di un algoritmo:

  1. Una colonna per variabile, una per la condizione.
  2. Una riga per ogni passo nell’ordine in cui viene eseguito, non in cui è scritto.
  3. A ogni condizione scrivi il conto per esteso (“7 > 3 vero”).
  4. Controlla il risultato con un ragionamento diverso.

1.3Trappole

1.4Verifica

Domanda 1

Quale di questi procedimenti non è un algoritmo?

Risposta e spiegazione

c)Contare all’infinito i multipli di 3, stampandoli uno per uno

Un algoritmo è una sequenza finita di passi: “all’infinito” viola la finitezza, anche se ogni passo è preciso e comprensibile.

  • a) è l’esempio delle slide: passi precisi per un esecutore che sa fare tabelline e sottrazioni.
  • b) è la ricerca dicotomica: termina perché la parte rimasta si dimezza fino a trovare o a svuotarsi.
  • d) guarda ogni carta una volta: 52 passi, poi finisce.

Domanda 2

Uno schedario ordinato ha 500 schede. Quanti confronti fa al massimo la ricerca dicotomica?

Risposta e spiegazione

c)9

Ogni confronto dimezza le schede rimaste: 500, 250, 125, 62, 31, 15, 7, 3, 1. Dopo 8 dimezzamenti resta una scheda, e il confronto con quella è il nono. Controllo con le potenze: 28=256<500≤512=292^8 = 256 < 500 \leq 512 = 2^9.

  • a) è il caso peggiore della ricerca sequenziale.
  • b) è un solo dimezzamento.
  • d) è circa 500\sqrt{500}: non c’entra.

Domanda 3

L’algoritmo calcola le radici di ax2+bx+c=0ax^2 + bx + c = 0 partendo da Δ=b2−4ac\Delta = b^2 - 4ac, ma con a=0a = 0 divide per zero. Che proprietà gli manca?

Risposta e spiegazione

b)La correttezza, perché su un dato ammesso non arriva alla soluzione

Correttezza vuol dire arrivare alla soluzione senza errori in nessun passo. Se l’algoritmo accetta in ingresso aa, bb, cc qualsiasi, con a=0a = 0 sbaglia: il caso limite va controllato dopo la lettura.

  • a) l’efficienza riguarda le risorse, non gli errori.
  • c) una divisione per zero non è un ciclo infinito.
  • d) è proprio la dimenticanza che le note segnalano: i dati di ingresso vanno controllati.

Esercizio breve. Segui la ricerca dicotomica di 44 nello schedario 3 9 14 20 27 35 41 44 50 58 (posizioni da 0 a 9). Quanti confronti fa?

Soluzione
  1. inizio 0, fine 9, centrale (0+9)/2=4(0 + 9)/2 = 4, scheda 27: 44>2744 > 27, tengo la destra, inizio ← 5.
  2. inizio 5, fine 9, centrale 7, scheda 44: trovato.

Due confronti. Controllo: la sequenziale guarda le posizioni da 0 a 7, cioè 8 confronti.

2Architettura del calcolatore

Teoria: Architettura hardware e software di un calcolatore · Esercizi: Architettura hardware e software di un calcolatore (esercizi)

2.1Da sapere

2.2Come si riconosce e come si fa

Se vediFai
”descrivi il bus” o “differenza fra memorie”definizione in una frase, poi parti o proprietà in elenco, poi un esempio
”quante celle con kk bit”2k2^k celle; memoria totale 2k2^k per i bit della parola, diviso 8 per i byte
”quanti bit di indirizzo per NN celle”il più piccolo kk con 2k≥N2^k \geq N
“come la CPU scrive una cella”indirizzo in AR e sul bus indirizzi, dato in DR e sul bus dati, WRITE sul bus di controllo

2.3Trappole

2.4Verifica

Domanda 4

Cosa contiene il registro PC durante l’esecuzione di un’istruzione?

Risposta e spiegazione

b)L’indirizzo della prossima istruzione da eseguire

Program Counter: l’indirizzo della prossima istruzione. Nel fetch viene copiato in AR, e alla fine del ciclo si incrementa.

  • a) è il CIR.
  • c) i risultati dell’ALU finiscono nei registri; l’esito (zero, segno, riporto) nei flag dell’SR.
  • d) è l’AR.

Domanda 5

Una macchina ha indirizzi di 20 bit e parole di 16 bit. Quanto è grande la memoria indirizzabile?

Risposta e spiegazione

a)2202^{20} celle, cioè 2 MB

Con 20 bit di indirizzo si distinguono 2202^{20} celle, ognuna di 16 bit cioè 2 byte: 220⋅2=2212^{20} \cdot 2 = 2^{21} byte =2= 2 MB (con 1 MB =220= 2^{20} byte).

  • b) è l’errore della slide: 2k2^k celle, non 2k2^k bit.
  • c) moltiplica i bit invece di elevare.
  • d) usa la parola al posto dell’indirizzo.

Domanda 6

Quale affermazione è vera?

Risposta e spiegazione

c)La cache è una memoria SRAM fra i registri e la memoria principale

La cache tiene pochi dati usati spesso, ed è SRAM perché deve essere veloce.

  • a) è al contrario: la RAM perde il contenuto allo spegnimento, la ROM no.
  • b) descrive l’interrupt; con il polling è la CPU che continua a chiedere.
  • d) il dato va sul bus dati; sul bus indirizzi va dove scriverlo.

Esercizio breve. Una memoria ha 3000 celle da 32 bit. Quanti bit di indirizzo servono? Quanti byte occupa? Quante celle si indirizzerebbero al massimo con quegli indirizzi?

Soluzione
  1. Bit di indirizzo: il più piccolo kk con 2k≥30002^k \geq 3000. 211=2048<30002^{11} = 2048 < 3000, 212=4096≥30002^{12} = 4096 \geq 3000: k=12k = 12.
  2. Una cella da 32 bit sono 32/8=432 / 8 = 4 byte, quindi 3000⋅4=12 0003000 \cdot 4 = 12\,000 byte.
  3. Con 12 bit si distinguono 212=40962^{12} = 4096 celle: 1096 indirizzi restano inutilizzati.

Controllo: con 11 bit si arriverebbe solo all’indirizzo 2047, e la cella 2999 non avrebbe un indirizzo.

3Il linguaggio C

Teoria: Il Linguaggio C · Esercizi: Il Linguaggio C (esercizi)

3.1Da sapere

3.2Come si riconosce e come si fa

Se vediFai
”quali identificatori sono validi”tre controlli: primo carattere, caratteri ammessi, non è una parola chiave
”errore di sintassi o di semantica?“non compila: sintassi; compila ma sbaglia: semantica
una sequenza di assegnazionitabella, una colonna per variabile, una riga per istruzione; si aggiorna solo la colonna a sinistra dell’=
più = in filasi parte da quello più a destra

3.3Trappole

3.4Verifica

Domanda 7

Quale identificatore è valido in C?

Risposta e spiegazione

a)_tot2

Comincia con _, poi lettere e cifre: tutte e tre le regole sono rispettate.

  • b) comincia con una cifra.
  • c) il trattino è il meno: per il C è tot meno 2.
  • d) è una parola chiave.

Domanda 8

Cosa stampa il frammento?

int a = 1, b = 2, c = 3;
a = b = c + a;
printf("%d %d %d", a, b, c);
Risposta e spiegazione

d)4 4 3

Le assegnazioni associano da destra: a = (b = (c + a)). Prima c + a vale 3+1=43 + 1 = 4, si scrive in b; l’assegnazione vale 4 e si scrive in a. c non cambia. Output: 4 4 3.

  • a) esegue solo l’assegnazione a b.
  • c) esegue solo quella ad a.
  • b) copia c senza sommare.

Domanda 9

int x; scanf("%d", x); con gcc -Wall:

Risposta e spiegazione

b)compila con un warning, ed è un errore di semantica: scanf riceve un valore indeterminato invece di un indirizzo

La forma è corretta (sintassi), il significato no: scanf vuole dove scrivere. gcc avvisa format '%d' expects argument of type 'int *', but argument 2 has type 'int' (verificato) e a runtime il programma scrive in una cella a caso, di solito con segmentation fault.

  • a) la sintassi è giusta, quindi compila.
  • c) nessuna funzione aggiunge la &.
  • d) il segno dell’input non c’entra.

Esercizio breve. Traccia il frammento e scrivi l’output.

int x = 5, y = 8, t;
t = x;
x = y;
y = t + x;
printf("x=%d y=%d\n", x, y);
Soluzione
istruzionexyt
dichiarazione58?
t = x;585
x = y;885
y = t + x;8135

Output: x=8 y=13. Controllo: alla terza riga x vale già 8, quindi la destra è 5+85 + 8, non 5+55 + 5.

4Espressioni, operatori e costanti

Teoria: Espressioni, operatori e costanti · Esercizi: Espressioni, operatori e costanti (esercizi)

4.1Da sapere

4.2Come si riconosce e come si fa

Se vediFai
un’espressione con operatori mistimetti le parentesi implicite con la tabella, poi calcola dal basso
/ o %controlla i tipi: due interi, divisione intera
x++ o ++x dentro un contoscrivi due cose: il valore che entra nel conto e il nuovo valore di x
&& o || con ++ a destravaluta la sinistra; se decide già, la destra non si esegue
c - '0', c - 'a' + 'A'scrivi i codici ASCII e fai il conto

4.3Trappole

4.4Verifica

Domanda 10

Quanto vale 17 % 5 * 2 + 7 / 2?

Risposta e spiegazione

b)7

%, * e / stanno nello stesso gruppo e associano da sinistra, poi il +: ((17 % 5) * 2) + (7 / 2). 17%5=217 \% 5 = 2, 2⋅2=42 \cdot 2 = 4, 7/2=37 / 2 = 3 (divisione intera), 4+3=74 + 3 = 7. Verificato con printf.

  • a) arrotonda 3,53{,}5 a 4.
  • c) usa la divisione reale fra due interi.
  • d) si ferma a 17 % 5 * 2 e dimentica + 7 / 2.

Domanda 11

Cosa stampa il frammento?

int i = 3, j = 5, k;
k = i++ * 2 - --j;
printf("%d %d %d", i, j, k);
Risposta e spiegazione

c)4 4 2

i++ entra nel conto con il valore vecchio, 3, e poi i diventa 4. --j porta j a 4 ed entra nel conto con 4. k=3⋅2−4=2k = 3 \cdot 2 - 4 = 2. Output: 4 4 2.

  • a) usa i già incrementato: 4⋅2−44 \cdot 2 - 4.
  • b) dimentica che --j cambia j.
  • d) dimentica che i++ cambia i.

Domanda 12

Cosa stampa il frammento?

int a = 0, b = 2, c;
c = a && b++;
c = c || ++b;
printf("%d %d", b, c);
Risposta e spiegazione

a)3 1

Prima riga: a è 0, quindi a && ... è falso senza guardare la destra; b++ non avviene, c vale 0. Seconda riga: c è 0, quindi || deve valutare la destra: ++b porta b a 3, che è diverso da zero, e c vale 1. Output: 3 1.

  • b) esegue anche il b++ della prima riga, ignorando il cortocircuito.
  • c) salta anche il ++b, ma lì la sinistra non decide.
  • d) incrementa b ma sbaglia il valore logico: || con un operando diverso da zero vale 1.

Domanda 13

Con char c = 'd';, cosa stampa printf("%c%d", c - 'a' + 'A', c - 'a');?

Risposta e spiegazione

d)D3

c - 'a' è la posizione di d nell’alfabeto contando da 0: 100−97=3100 - 97 = 3. Sommare 'A' dà 3+65=683 + 65 = 68, cioè 'D', stampato con %c. Output: D3.

  1. conta le lettere da 1.
  2. non converte in maiuscolo.
  3. stampa il primo valore con %d, e il formato non ha spazi.

Esercizio breve. Con int x = 7;, quanto vale x dopo x %= 4 + 1;?

Soluzione
  1. Forma estesa con le parentesi: x = x % (4 + 1), perché l’assegnazione ha la precedenza più bassa.
  2. 4+1=54 + 1 = 5.
  3. 7%5=27 \% 5 = 2.

x vale 2 (verificato). Controllo: la lettura sbagliata x % 4 + 1 darebbe 3+1=43 + 1 = 4.

5Algebra di Boole

Teoria: Algebra di Boole · Esercizi: Algebra di Boole (esercizi)

5.1Da sapere

5.2Come si riconosce e come si fa

Se vediFai
”completa la tavola”una colonna per sotto-espressione, dalle più interne; usa solo colonne già fatte
”sono equivalenti?“tavola delle due; per il no basta una riga, scritta con i valori
”nega la condizione”De Morgan e confronti invertiti (< diventa >=)
un’espressione C con !, confronti, &&parentesi implicite: unari, aritmetica, confronti, &&, ||

Compilare una tavola:

  1. Conta le variabili e scrivi 2n2^n righe in ordine (o nell’ordine dato dal testo, come all’esame).
  2. Metti le parentesi implicite con NOT > AND > OR.
  3. Una colonna per ogni sotto-espressione, dalla più interna.
  4. Controllo: un AND esterno ha pochi 1, un OR esterno pochi 0; due colonne legate da De Morgan sono una la negazione dell’altra.

5.3Trappole

5.4Verifica

Domanda 14

Con A falso, B vero, C vero, quanto vale A || B && !C?

Risposta e spiegazione

c)FALSO

Parentesi implicite: A || (B && (!C)). !C è falso, quindi B && !C è falso; A || falso con A falso è falso.

  • a) guarda solo B.
  • b) si ferma a A || B e ignora !C; anche raggruppando da sinistra, (A || B) && !C vale falso.
  • d) la precedenza è fissata dal linguaggio.

Domanda 15

Quale condizione è la negazione di x > 0 && y <= 5?

Risposta e spiegazione

b)x <= 0 || y > 5

De Morgan: !(P && Q) è !P || !Q. !(x > 0) è x <= 0, !(y <= 5) è y > 5. Controllo con x=1x = 1, y=9y = 9: l’originale è falsa (9≤59 \leq 5 no), la b è vera. Giusto, perché la negazione deve essere vera dove l’originale è falsa.

  • a) non scambia && e lascia fuori x=0x = 0.
  • c) non scambia && con ||.
  • d) inverte male i confronti: perde x=0x = 0 e prende y=5y = 5.

Domanda 16

A ⇒ B è falsa:

Risposta e spiegazione

c)solo quando A è vera e B è falsa

La promessa “se piove prendo l’ombrello” è rotta solo se piove e non lo prendo. È NOT A OR B, falsa solo con A=1A = 1, B=0B = 0.

  • a) con A falsa l’implicazione è vera.
  • b) con A falsa e B falsa è vera.
  • d) descrive la negazione di A ⇔ B: sbaglia la riga A=0A = 0, B=1B = 1.

Domanda 17

Con int x = 4;, cosa stampa printf("%d %d %d", 2 < x < 3, !x + 1, !(x + 1));?

Risposta e spiegazione

c)1 1 0

Primo: (2 < 4) < 3 è 1 < 3, cioè 1, anche se 4 non sta fra 2 e 3. Secondo: ! lega più di +, quindi (!4) + 1 è 0+1=10 + 1 = 1. Terzo: !(5) è 0. Output: 1 1 0 (gcc avvisa sul primo confronto con -Wall).

  • a) legge !x come −x-x.
  • b) legge il primo come in matematica.
  • d) inverte le ultime due.

Domanda 18

Quante righe ha la tavola di verità di un’espressione con 4 variabili?

Risposta e spiegazione

c)16

Ogni variabile raddoppia i casi: 24=162^4 = 16.

  • a) è 232^3, tre variabili.
  • b) confonde righe e variabili.
  • d) è 252^5.

Esercizio breve (stile domanda 5). Completa la tavola.

XYX && !Y || !X && Y!(X && Y) || X!(!X || Y)
VEROFALSO
FALSOVERO
FALSOFALSO
VEROVERO
Soluzione
XYX && !Y || !X && Y!(X && Y) || X!(!X || Y)
VEROFALSOVEROVEROVERO
FALSOVEROVEROVEROFALSO
FALSOFALSOFALSOVEROFALSO
VEROVEROFALSOVEROFALSO
  • Prima colonna: (X && !Y) || (!X && Y), vera quando X e Y sono diversi (è lo XOR).
  • Seconda: !(X && Y) è falsa solo con tutti e due veri, e lì X è vero: è una tautologia.
  • Terza: per De Morgan !(!X || Y) è X && !Y, vera solo nella prima riga.

Controllo: la terza colonna è la negazione di !X || Y, che è falsa solo con X vero e Y falso; quindi la terza è vera solo in quella riga.

6Istruzioni condizionali

Teoria: Istruzioni condizionali · Esercizi: Istruzioni condizionali (esercizi)

6.1Da sapere

6.2Come si riconosce e come si fa

Se vediFai
if annidati senza grafferiscrivi con le graffe: ogni else all’if più vicino senza else
if (x = 0)è un’assegnazione: x diventa 0, condizione falsa
if (...);ramo vuoto: quello che segue si esegue sempre
?: in mezzo a un contotutta l’aritmetica e i confronti a sinistra del ? sono la condizione

6.3Trappole

6.4Verifica

Domanda 19

Cosa stampa il frammento?

int a = 0, b = 1;
if (a)
    if (b) printf("X");
else printf("Y");
printf("Z");
Risposta e spiegazione

c)Z

L’else appartiene all’if (b), il più vicino, anche se è indentato sotto if (a). a è 0, quindi tutto l’if (b) ... else ... viene saltato. Resta printf("Z"). gcc con -Wall avvisa suggest explicit braces to avoid ambiguous 'else'.

  • a) attacca l’else all’if (a), fidandosi dell’indentazione.
  • b) entra nell’if (a) con a falso.
  • d) esegue entrambi i rami.

Domanda 20

Cosa stampa il frammento?

int x = 5;
if (x = 0) printf("A"); else printf("B");
printf("%d", x);
Risposta e spiegazione

b)B0

x = 0 assegna 0 a x e vale 0: condizione falsa, ramo else. Poi stampa il nuovo x, 0. Output: B0.

  • a) legge = come e lascia x a 5; anche così 5 </mark> 0 sarebbe falso.
  • c) non vede l’assegnazione.
  • d) prende vera una condizione che vale 0.

Domanda 21

Con int a = 3, b = 7;, cosa stampa printf("%d", 10 + a > b ? a : b);?

Risposta e spiegazione

d)3

?: ha precedenza più bassa di + e >: la condizione è (10 + a) > b, cioè 13>713 > 7, vera. Il valore è a, 3.

  1. è 10 + a, la parte sinistra della condizione.
  2. prende il ramo falso, ma 13>713 > 7 è vero.
  3. è 10 + (a > b ? a : b): le parentesi messe da chi legge, non dal C.

Esercizio breve. Cosa stampa questo frammento con int x = -2;?

if (x > 0);
    printf("pos");
printf("_%d", x);
Soluzione
  1. if (x > 0); ha come ramo l’istruzione vuota ;.
  2. printf("pos"); non è nel ramo, nonostante l’indentazione: si esegue sempre.
  3. Poi _-2.

Output: pos_-2 (verificato; gcc con -Wextra avvisa suggest braces around empty body). Controllo: con le graffe if (x > 0) { printf("pos"); } lo stesso frammento stamperebbe solo _-2.

7Ciclo while

Teoria: Ciclo while ed esempi · Esercizi: Ciclo while ed esempi (esercizi)

7.1Da sapere

7.2Come si riconosce e come si fa

Se vediFai
”scrivi l’output esatto” di un ciclotabella: una riga per giro, colonne per variabili, condizione e output
condizione con i++ o k--confronta il vecchio valore, poi aggiorna, anche all’uscita
n % 10 e n /= 10estrazione delle cifre da destra
cicli annidatiil ciclo interno riparte da capo a ogni giro esterno; somma i giri
”quante volte gira”prova primo e ultimo giro; l’uscita è il primo valore che rende falsa la condizione

Tracciare un ciclo:

  1. Riga iniziale con i valori prima del ciclo.
  2. Per ogni giro: condizione con i valori correnti, poi il corpo istruzione per istruzione.
  3. All’uscita: numero di giri, valori finali, output carattere per carattere.

7.3Trappole

7.4Verifica

Domanda 22

Cosa stampa il frammento?

int i = 1, n = 0;
while (i < 50) {
    i *= 3;
    n++;
}
printf("%d %d", i, n);
Risposta e spiegazione

b)81 4

i vale 1, 3, 9, 27, 81. I test veri sono con 1, 3, 9, 27: quattro giri. Con 81 il test 81<5081 < 50 è falso. Output: 81 4.

  • a) si ferma un giro prima.
  • c) crede che si esca con il limite.
  • d) conta anche il test che fa uscire.

Domanda 23

Cosa stampa il frammento?

int k = 4;
while (k--)
    printf("%d_", k);
printf("%d", k);
Risposta e spiegazione

d)3_2_1_0_-1

Ogni test confronta il valore vecchio di k e poi lo decrementa: test con 4 (vero, k diventa 3, stampa 3_), 3, 2, 1 (vero, stampa 0_), poi 0 (falso, ma k diventa −1-1). Output: 3_2_1_0_-1.

  1. stampa il valore prima del decremento.
  2. dimentica che anche il test che fa uscire decrementa.
  3. salta il giro con il test a 1.

Domanda 24

Cosa stampa il frammento?

int n = 4071, s = 0;
while (n > 0) {
    printf("%d_", n % 10);
    s += n % 10;
    n /= 10;
}
printf("%d", s);
Risposta e spiegazione

a)1_7_0_4_12

% 10 dà l’ultima cifra, / 10 la toglie: si stampa da destra. n passa per 4071, 407, 40, 4, poi 0. Cifre 1, 7, 0, 4, somma 12.

  • b) legge le cifre da sinistra.
  • c) salta lo zero: anche 40 % 10 è una cifra.
  • d) stampa n all’uscita invece di s.

Domanda 25

Quanto vale c alla fine?

int i = 0, j, c = 0;
while (i < 4) {
    j = i;
    while (j < 4) {
        c++;
        j++;
    }
    i++;
}
Risposta e spiegazione

d)10

Il ciclo interno parte da j = i: per i uguale a 0, 1, 2, 3 gira 4, 3, 2, 1 volte. 4+3+2+1=104 + 3 + 2 + 1 = 10. Alla fine i e j valgono 4 (verificato: 10 4 4).

  1. è 4⋅44 \cdot 4, come se j partisse sempre da 0.
  2. conta solo il primo giro esterno.
  3. è 3+2+13 + 2 + 1: perde il giro con i a 0.

Esercizio breve. Traccia Euclide per sottrazioni con m=28m = 28, n=12n = 12: quanti giri, che MCD?

Soluzione
giroconfrontosottrazionemn
inizio2812
128>1228 > 12m = 28 - 121612
216>1216 > 12m = 16 - 12412
34<124 < 12n = 12 - 448
44<84 < 8n = 8 - 444
4=44 = 4, esce

4 giri, MCD 4 (verificato con il programma). Controllo: 4 divide 28 e 12, e 28/4 = 7, 12/4 = 3 non hanno divisori comuni.

8Input e output di caratteri

Teoria: Input e output di caratteri · Esercizi: Input e output di caratteri (esercizi)

8.1Da sapere

8.2Come si riconosce e come si fa

Se vediFai
”cosa stampa con input …“scrivi l’input carattere per carattere, \n compreso, una riga di tabella per carattere
contare righe, cifre, lettereun contatore per categoria, un if per categoria nel ciclo di lettura
getchar() anche nel corpoogni chiamata consuma un carattere in più: contali

8.3Trappole

8.4Verifica

Domanda 26

Perché la variabile che riceve getchar() si dichiara int?

Risposta e spiegazione

d)Perché deve poter contenere ogni carattere e in più il valore EOF, che non è un carattere

Un char ha 256 valori, tutti occupati dai caratteri possibili; EOF deve essere un valore in più, e serve un tipo più grande.

  • a) getchar restituisce qualunque carattere.
  • c) putchar accetta anche un char, che si converte.
  • b) int occupa 4 byte, char 1.

Domanda 27

Cosa contiene c dopo c = getchar() != EOF; se l’input è la lettera k?

Risposta e spiegazione

b)1

!= lega più di =: si legge c = (getchar() != EOF). Il carattere letto non è EOF, il confronto vale 1, e c riceve 1. Il carattere è perso (verificato con printf 'k' | ./a.out: stampa 1).

  • a) sarebbe con le parentesi (c = getchar()) != EOF.
  • c) sarebbe a input finito.
  • d) il confronto vale 0 o 1, mai EOF.

Domanda 28

Il programma seguente riceve in input ab c seguito da a capo. Cosa stampa?

int c, n = 0;
while ((c = getchar()) != EOF)
    if (c != ' ')
        n++;
printf("%d", n);
Risposta e spiegazione

d)4

I caratteri sono a, b, spazio, c, \n. Lo spazio non si conta, l’a capo sì: 4 (verificato con printf 'ab c\n' | ./a.out).

  1. dimentica che '\n' è un carattere.
  2. conta anche lo spazio.
  3. conta solo le lettere prima dello spazio.

Esercizio breve. Cosa stampa questo programma con input r2-d2 ok seguito da a capo?

int c;
while ((c = getchar()) != EOF) {
    if (c >= 'a' && c <= 'z')
        putchar(c - 'a' + 'A');
    else if (c >= '0' && c <= '9')
        putchar('#');
    else
        putchar(c);
}
Soluzione
  1. r minuscola: diventa R.
  2. 2 cifra: #.
  3. - nessuna categoria: resta -.
  4. d diventa D, 2 diventa #.
  5. spazio resta spazio; o, k diventano O, K; \n resta un a capo.

Output: R#-D# OK e a capo (verificato). Controllo: 9 caratteri in ingresso (a capo compreso), 9 in uscita, perché ogni giro fa esattamente una putchar.

9Cicli for e do-while

Teoria: Cicli for e do-while · Esercizi: Cicli for e do-while (esercizi) · Prova 2024: domande 2 e 3

9.1Da sapere

Teorema di Böhm-Jacopini.

A cosa serve: for, do-while e switch non aggiungono potenza, solo comodità; ognuno si riscrive con while e if-else.

9.2Come si riconosce e come si fa

Se vediFai
for con i++ anche nel printfdue colonne: i dopo il corpo e i dopo espr3
espr3 che non è i++ (i += i, i /= 2)elenca i valori uno per uno fino al primo che rende falsa la condizione
do-whileil primo giro avviene comunque, poi è un while
break e continuebreak esce senza espr3; continue fa espr3
”stampa la figura, obbligatorio usare i cicli”griglia con righe rr e colonne cc, condizione o conteggio in funzione di rr, lato in una #define

Stampare una figura:

  1. Disegna la figura su una griglia e numera righe e colonne da 0.
  2. Se ogni riga è fatta di pezzi contigui, conta quanti caratteri di ogni tipo in funzione di rr; se i pezzi sono sparsi, scrivi la condizione su (r,c)(r, c).
  3. Verifica la formula sulla prima e sull’ultima riga.
  4. Ciclo esterno sulle righe, interno sulle colonne, printf("\n") dopo il ciclo interno.
  5. Il lato in una #define, mai i numeri del disegno nei cicli.

9.3Trappole

9.4Verifica

Domanda 29

Cosa stampa il frammento?

int i;
for (i = 2; i < 20; i += i)
    printf("%d_", i);
printf("%d", i);
Risposta e spiegazione

a)2_4_8_16_32

i += i raddoppia: 2, 4, 8, 16 superano il test; 32 no. L’ultima printf stampa il valore di uscita, 32.

  • b) legge i += i come i += 2.
  • c) crede che si esca con l’ultimo valore stampato.
  • d) dimentica la printf dopo il ciclo.

Domanda 30

Cosa stampa il frammento?

int i;
for (i = 5; i > 0; i -= 2)
    printf("%d_", i--);
printf("%d", i);
Risposta e spiegazione

b)5_2_-1

i scende due volte per giro: i-- nella printf (stampa il vecchio) e i -= 2 in espr3.

giroi al teststampadopo i--dopo i -= 2
155_42
222_1−1-1
fine−1-1esce
  • a) ignora il i-- nella printf.
  • c) stampa il valore dopo il decremento, come --i.
  • d) sbaglia l’ultimo espr3: 1−2=−11 - 2 = -1.

Domanda 31

Cosa stampa il frammento?

int i = 10;
do {
    printf("%d_", i);
    i += 5;
} while (i < 10);
printf("%d", i);
Risposta e spiegazione

c)10_15

Il do-while esegue il corpo prima di guardare la condizione: stampa 10_, i diventa 15, 15<1015 < 10 è falso, si esce. Poi 15.

  • a) tratta il ciclo come un while, che qui non girerebbe mai: resta solo la printf finale con 10.
  • b) come a), e in più dimentica la printf dopo il ciclo.
  • d) fa un secondo giro con il test falso.

Domanda 32

Cosa stampa il frammento?

int i;
for (i = 1; i <= 10; i++) {
    if (i % 4 == 0) break;
    if (i % 2) continue;
    printf("%d_", i);
}
printf("%d", i);
Risposta e spiegazione

b)2_4

i=1i = 1: dispari, continue. i=2i = 2: stampa 2_. i=3i = 3: continue. i=4i = 4: 4%4=04 \% 4 = 0, break senza eseguire i++. Poi stampa 4.

  • a) ignora il break.
  • c) esegue espr3 anche dopo il break.
  • d) scambia il significato di i % 2: vale 1 per i dispari, quindi il continue scatta sui dispari.

Domanda 33

Quanto vale c alla fine?

int i, j, c = 0;
for (i = 0; i < 5; i++)
    for (j = i; j < 5; j += 2)
        c++;
Risposta e spiegazione

c)9

Per ogni i il ciclo interno visita j = i, i + 2, ... sotto 5:

ivalori di jgiri
00, 2, 43
11, 32
22, 42
331
441

3+2+2+1+1=93 + 2 + 2 + 1 + 1 = 9 (verificato).

  • a) è 5⋅55 \cdot 5.
  • b) è 5+4+3+2+15 + 4 + 3 + 2 + 1, con passo 1.
  • d) sbaglia i giri con i pari.

Esercizio breve (stile domanda 3). Scrivi un programma che stampi la figura seguente con N=4N = 4 righe in una #define. Obbligatorio usare i cicli.

0
1 0
0 1 0
1 0 1 0
Soluzione

Righe rr e colonne cc da 0. La riga rr ha r+1r + 1 elementi, e la cella vale 0 quando r+cr + c è pari, 1 quando è dispari: il valore è (r+c)%2(r + c) \% 2.

#include <stdio.h>
#define N 4

int main(void)
{
    int r;
    int c;

    for (r = 0; r < N; r++) {
        for (c = 0; c <= r; c++)
            printf("%d ", (r + c) % 2);
        printf("\n");
    }
    return 0;
}

Controllo sulla prima e sull’ultima riga: r=0r = 0, solo c=0c = 0, (0+0)%2=0(0 + 0) \% 2 = 0; r=3r = 3, cc da 0 a 3, valori 1, 0, 1, 0. Output verificato, uguale al disegno (ogni riga finisce con uno spazio prima dell’a capo).

10Switch

Teoria: Switch · Esercizi: Switch (esercizi)

10.1Da sapere

10.2Come si riconosce e come si fa

Se vediFai
switch con break mancantitrova l’etichetta di ingresso, esegui verso il basso fino al primo break
default in mezzoci si entra solo se nessun case corrisponde, poi si cade nei case sotto
switch su un caratterecase '1': vale 49, case 1: vale 1
switch in un ciclouna riga per giro: valore, etichetta, blocchi eseguiti

10.3Trappole

10.4Verifica

Domanda 34

Cosa stampa il frammento?

int x = 9;
switch (x % 3) {
case 0: printf("A");
default: printf("D");
case 1: printf("B"); break;
case 2: printf("C");
}
Risposta e spiegazione

c)ADB

9%3=09 \% 3 = 0: si entra da case 0. Senza break si cade nel default e nel case 1, il cui break ferma tutto. Output: ADB.

  • a) tratta ogni case come se avesse il suo break.
  • b) si ferma all’etichetta case 1, ma le etichette non fermano niente.
  • d) ignora il break.

Domanda 35

Cosa stampa il frammento?

int i;
for (i = 0; i < 4; i++) {
    switch (i) {
    case 1: continue;
    case 2: break;
    default: printf("%d_", i);
    }
    printf("x");
}
Risposta e spiegazione

a)0_xx3_x

iingressocosa succedestampa
0defaultstampa, poi esce dallo switch0_x
1case 1continue: salta anche la printf("x")niente
2case 2break esce solo dallo switchx
3defaultcome per 03_x
  • b) fa uscire il break anche dalla printf("x").
  • c) fa uscire il break dal ciclo.
  • d) perde l’ultima x.

Domanda 36

Con char c = '2';, quale ramo si esegue?

switch (c) {
case 2: printf("due"); break;
case '2': printf("carattere"); break;
default: printf("altro");
}
Risposta e spiegazione

b)case '2'

'2' vale 50, 2 vale 2: sono valori diversi, quindi compila, e c vale 50. Output: carattere (verificato).

  • a) confonde carattere e numero.
  • c) c’è un case uguale.
  • d) i valori 2 e 50 sono distinti.

Esercizio breve. Scrivi l’output esatto.

char s[] = "ab1?";
int i, v = 0, c = 0, a = 0;
for (i = 0; s[i] != '\0'; i++) {
    switch (s[i]) {
    case 'a': v++;
    case 'b': c++; break;
    case '1': a++; break;
    default: a += 10;
    }
}
printf("%d %d %d", v, c, a);
Soluzione
s[i]ingressoeseguitovca
acase 'a'v++, poi cade in case 'b': c++, break110
bcase 'b'c++, break120
1case '1'a++, break (il carattere '1', non il numero)121
?defaulta += 101211

Output: 1 2 11 (verificato; gcc con -Wextra avvisa del fall-through). Controllo: v + c conta le lettere più la a contata due volte, 2+1=32 + 1 = 3.

11Array

Teoria: Array · Esercizi: Array (esercizi)

11.1Da sapere

11.2Come si riconosce e come si fa

Se vediFai
a[espr] con indici calcolaticalcola prima l’indice (con i ++), controlla che stia fra 0 e N−1N - 1, poi apri la cella
a[a[i]]dall’interno verso l’esterno
”massimo e posizione”indice del massimo che parte da 0, ciclo da 1; > tiene il primo, >= l’ultimo
”quante volte compare ogni valore”array di contatori azzerato, conta[valore]++
”cerca x”while (i < N && v[i] != x) i++; trovato se i<Ni < N
“sposta a destra”ciclo dal fondo: v[i] = v[i - 1]

11.3Trappole

11.4Verifica

Domanda 37

Dopo int a[5] = {3};, quanto valgono a[0] e a[4]?

Risposta e spiegazione

c)3 e 0

Inizializzazione parziale: il primo valore va in a[0], le celle senza valore valgono 0. Output di printf("%d %d", a[0], a[4]): 3 0.

  • a) {3} non riempie tutto di 3.
  • b) con l’inizializzazione fra graffe le celle restanti sono azzerate.
  • d) meno valori delle celle è lecito.

Domanda 38

Cosa stampa il frammento?

int v[5] = {1, 2, 3, 4, 5};
int i;
for (i = 1; i < 5; i++)
    v[i] = v[i - 1];
for (i = 0; i < 5; i++)
    printf("%d_", v[i]);
Risposta e spiegazione

d)1_1_1_1_1_

Il ciclo va da sinistra: v[1] = v[0] mette 1, poi v[2] = v[1] copia l’1 appena scritto, e così via. Per ottenere lo spostamento a destra bisogna partire dal fondo.

  1. è il risultato del ciclo dal fondo.
  2. è lo spostamento a sinistra.
  3. crede che il ciclo non cambi niente.

Domanda 39

Cosa stampa il frammento?

int d[8] = {1, 3, 1, 0, 2, 1, 3, 1};
int conta[4] = {0};
int i;
for (i = 0; i < 8; i++)
    conta[d[i]]++;
for (i = 0; i < 4; i++)
    printf("%d_", conta[i]);
Risposta e spiegazione

b)1_4_1_2_

Ogni valore di d è un indice di conta: lo 0 compare una volta, l’1 quattro (posizioni 0, 2, 5, 7), il 2 una, il 3 due. Somma 1+4+1+2=81 + 4 + 1 + 2 = 8, come gli elementi.

  • a) stampa i primi elementi di d.
  • c) stampa gli indici.
  • d) scambia i contatori.

Domanda 40

Con int v[5] = {4, 9, 2, 9, 1};, quali posizioni trovano i due cicli?

for (i = 1; i < 5; i++) {
    if (v[i] > v[p1]) p1 = i;
    if (v[i] >= v[p2]) p2 = i;
}

(con p1 e p2 che partono da 0)

Risposta e spiegazione

a)p1 1, p2 3

Con > l’indice cambia solo per un valore strettamente maggiore, quindi resta sul primo 9 (posizione 1). Con >= passa anche sul secondo 9: posizione 3 (verificato: 1 3).

  • b) scambia i due operatori.
  • c) e d) ignorano la differenza fra > e >= sui valori uguali.

Esercizio breve. Con int v[6] = {8, 3, 5, 3, 7, 1};, quanto vale i dopo i = 0; while (i < 6 && v[i] != x) i++; con x=3x = 3? E con x=4x = 4?

Soluzione
  1. x=3x = 3: v[0] è 8, avanza; v[1] è 3, il ciclo si ferma. i vale 1: trova la prima occorrenza.
  2. x=4x = 4: nessuna cella vale 4, il ciclo arriva a i=6i = 6 e si ferma per i < 6 falso. Grazie al cortocircuito v[6] non viene mai letto.

Risultati: 1 e 6 (verificato). Controllo: “trovato” è i<6i < 6, vero solo nel primo caso.

12Matrici

Teoria: Matrici e array multidimensionali · Esercizi: Matrici e array multidimensionali (esercizi)

12.1Da sapere

12.2Come si riconosce e come si fa

Se vediFai
”posizione lineare di a[i][j]”i⋅C+ji \cdot C + j; il numero di righe non serve
un tracing con m[espr1][espr2]griglia con indici di riga e colonna, calcola i due indici prima di scrivere
diagonaliun ciclo solo: m[i][i] e m[i][N - 1 - i]
somma per righe o colonnearray di accumulatori azzerato, riempito nella stessa scansione
trasposta sul postoscambia m[i][j] e m[j][i] solo per j>ij > i

12.3Trappole

12.4Verifica

Domanda 41

Con int m[5][7];, in che posizione lineare (contando da 0) sta m[3][2]?

Risposta e spiegazione

b)23

Prima di m[3][2] ci sono 3 righe complete da 7 elementi e 2 elementi della riga 3: 3⋅7+2=233 \cdot 7 + 2 = 23.

  • a) usa il numero di righe, 3⋅5+23 \cdot 5 + 2.
  • c) dimentica le 2 colonne.
  • d) affianca le cifre di riga e colonna: non è un conto.

Domanda 42

Cosa stampa il frammento?

int m[3][3];
int i, j;
for (i = 0; i < 3; i++)
    for (j = 0; j < 3; j++)
        m[i][j] = 3 * i + j;
for (i = 0; i < 3; i++)
    printf("%d_", m[i][2 - i]);
Risposta e spiegazione

d)2_4_6_

La matrice ha righe 0 1 2, 3 4 5, 6 7 8. m[i][2 - i] è la diagonale secondaria letta dall’alto: m[0][2] 2, m[1][1] 4, m[2][0] 6.

  1. è la diagonale principale.
  2. è la secondaria letta dal basso.
  3. è l’ultima colonna.

Domanda 43

Cosa stampa il frammento?

int m[3][3] = {{1, 2, 3}, {4, 5, 6}, {7, 8, 9}};
int i, j, t;
for (i = 0; i < 3; i++)
    for (j = 0; j < 3; j++) {
        t = m[i][j];
        m[i][j] = m[j][i];
        m[j][i] = t;
    }
printf("%d %d", m[0][1], m[1][0]);
Risposta e spiegazione

b)2 4

Con j da 0 ogni coppia fuori diagonale si scambia due volte: (0,1) con (1,0) quando i=0i = 0, j=1j = 1, e di nuovo quando i=1i = 1, j=0j = 0. La matrice torna com’era (verificato: 2 4). Per trasporre serve j da i + 1.

  • a) è la trasposta che ci si aspetterebbe.
  • c) e d) sono scambi fatti senza variabile di appoggio.

Esercizio breve. Con int m[2][3] = {{4, 1, 6}, {2, 8, 3}};, quanto valgono le somme per colonna? E quanto vale la somma di tutti gli elementi di int k[3][3] = {{1}, {2, 3}};?

Soluzione
  1. Colonne di m: 4+2=64 + 2 = 6, 1+8=91 + 8 = 9, 6+3=96 + 3 = 9. Con un ciclo col[j] += m[i][j] esce 6 9 9 (verificato).
  2. k: la riga 0 è 1 0 0, la riga 1 2 3 0, la riga 2 tutta a 0. Somma 1+2+3=61 + 2 + 3 = 6; k[1][1] vale 3 e k[0][1] vale 0 (verificato).

Controllo per m: la somma delle colonne, 6+9+9=246 + 9 + 9 = 24, è uguale alla somma delle righe, 11+13=2411 + 13 = 24.

13Stringhe

Teoria: Stringhe · Esercizi: Stringhe (esercizi)

13.1Da sapere

13.2Come si riconosce e come si fa

Se vediFai
”lunghezza”while (s[i] != '\0') i++; il risultato è l’indice del terminatore
una stringa modificatacaselle con indici e terminatore; dopo ogni modifica cerca il primo '\0'
maiuscole, cifrecontrolla la categoria (c >= 'a' && c <= 'z'), poi c - 'a' + 'A' o c - '0'
copia o concatenazionecopia fino al terminatore, poi scrivi '\0'
palindromo, inversionedue indici, sx da 0 e dx da lunghezza meno 1, finché sx < dx

13.3Trappole

13.4Verifica

Domanda 44

Con char s[] = "Prog 1";, quanto valgono sizeof(s) e la lunghezza della stringa?

Risposta e spiegazione

d)7 e 6

La stringa ha 6 caratteri (lo spazio conta), l’array 7 celle con il terminatore (verificato: 7 6).

  • a) dimentica la cella del terminatore.
  • c) conta il terminatore nella lunghezza.
  • b) non conta lo spazio.

Domanda 45

Con lo stesso s, cosa stampa s[4] = '\0'; printf("[%s]", s);?

Risposta e spiegazione

b)[Prog]

s[4] era lo spazio: diventa il terminatore, e %s si ferma lì. Le celle dopo (1 e il vecchio '\0') restano in memoria ma non si vedono.

  • a) ignora la modifica.
  • c) crede che il '\0' venga saltato.
  • d) sostituisce la cella sbagliata.

Domanda 46

Cosa stampa il frammento?

char s[] = "a1b2c3";
int i = 0, n = 0;
while (s[i] != '\0') {
    if (s[i] >= '0' && s[i] <= '9')
        n += s[i] - '0';
    else
        s[i] = s[i] - 'a' + 'A';
    i++;
}
printf("%s %d", s, n);
Risposta e spiegazione

a)A1B2C3 6

Le lettere diventano maiuscole al loro posto, le cifre restano e si sommano come valori: 1+2+3=61 + 2 + 3 = 6.

  • b) dimentica che il ramo else modifica s.
  • c) somma i codici ASCII, 49+50+51=15049 + 50 + 51 = 150: manca il - '0'.
  • d) crede che le cifre vengano tolte dalla stringa.

Domanda 47

Il programma esegue scanf("%19s", nome) con char nome[20] e l’utente scrive Mario Rossi. Cosa contiene nome?

Risposta e spiegazione

b)Mario

%s legge fino al primo spazio bianco (verificato: [Mario]). Rossi resta nel buffer per la lettura successiva.

  • a) %s non legge frasi.
  • c) prende la seconda parola.
  • d) nome è un array, quindi già un indirizzo: la & non ci va.

Esercizio breve. Traccia il controllo di palindromo su char s[] = "radar";: valori finali di sx e dx e risultato.

int sx = 0, dx = 0;
while (s[dx] != '\0')
    dx++;
dx--;
while (sx < dx && s[sx] == s[dx]) {
    sx++;
    dx--;
}
Soluzione
  1. Il primo ciclo porta dx a 5 (il terminatore), poi dx-- lo porta a 4, l’ultima lettera.
  2. sx 0, dx 4: r e r uguali, diventano 1 e 3.
  3. a e a uguali, diventano 2 e 2.
  4. 2<22 < 2 falso: esce.

Fine con sx 2 e dx 2, e sx≥dxsx \geq dx vuol dire palindroma (verificato: palindroma 2 2). Controllo: con "radio" il ciclo si ferma su a contro i con sx<dxsx < dx.

14Rappresentazione dell’informazione

Teoria: Rappresentazione dell’informazione · Esercizi: Rappresentazione dell’informazione (esercizi) · Prova 2024: domanda 4

14.1Da sapere

14.2Come si riconosce e come si fa

Se vediFai
addendi con pedici diversiporta tutto in una base, poi somma; controlla con l’altra strada
da 16 o 8 a 2ogni cifra diventa 4 o 3 bit, tutti scritti
da 2 a 8 o 16gruppi da destra, padding di zeri a sinistra
”rappresenta −x-x in CA2 su NN bit”xx su NN bit, inverti, +1+1; controlla che l’MSB sia 1
“a−ba - b in CA2”a+(−b)a + (-b), scarta il riporto oltre l’NN-esimo bit, controlla l’overflow con i segni
”una sequenza di bit, tre letture”naturale, modulo e segno, CA2

La somma fra basi, i due modi:

passostrada A, dal decimalestrada B, dal binario (solo basi 2, 8, 16)
1ogni addendo in base 10 con i pesiogni addendo in binario: 3 bit per cifra ottale, 4 per cifra esadecimale
2somma in base 10somma in colonna con la riga dei riporti
3risultato nelle basi richieste con i restirisultato in 8 e 16 con i gruppi, in 10 con i pesi

Con risultati da marcare SI/NO, converti il tuo risultato in tutte le basi delle opzioni: quelle sbagliate sono di solito il risultato con un riporto dimenticato.

14.3Trappole

14.4Verifica

Domanda 48

Quanto vale (3C)16(3C)_{16} in base 10?

Risposta e spiegazione

c)60

3⋅16+12⋅1=48+12=603 \cdot 16 + 12 \cdot 1 = 48 + 12 = 60. Controllo con i bit: 0011 1100=32+16+8+4=600011\,1100 = 32 + 16 + 8 + 4 = 60.

  • a) legge C come 9 o somma 3⋅10+93 \cdot 10 + 9: le lettere vanno convertite (C = 12).
  • b) scrive 3 e 12 uno accanto all’altro invece di pesarli.
  • d) è (3F)16(3F)_{16}.

Domanda 49

Come si scrive −45-45 in complemento a 2 su 8 bit?

Risposta e spiegazione

c)11010011

45=32+8+4+145 = 32 + 8 + 4 + 1 = 00101101. Inverto: 11010010. Aggiungo 1: 11010011. Controllo: −128+64+16+2+1=−45-128 + 64 + 16 + 2 + 1 = -45.

  • a) è modulo e segno.
  • b) è l’inversione senza il +1+1 (complemento a 1).
  • d) è +45+45.

Domanda 50

La sequenza 10010110 letta in complemento a 2 su 8 bit vale:

Risposta e spiegazione

c)−106-106

L’MSB pesa −128-128: −128+16+4+2=−106-128 + 16 + 4 + 2 = -106. Oppure naturale meno 282^8: 150−256=−106150 - 256 = -106.

  • a) è la lettura come naturale.
  • b) è la lettura in modulo e segno: segno meno, modulo 0010110 = 22.
  • d) mette il segno davanti al naturale.

Domanda 51

Si calcola 90+6090 + 60 in complemento a 2 su 8 bit. Cosa succede?

Risposta e spiegazione

a)Il risultato è 10010110 e c’è overflow: due positivi danno un negativo

01011010 + 00111100 = 10010110, senza riporto in uscita. Il risultato ha MSB 1, cioè vale −106-106: due addendi positivi danno un risultato negativo, quindi overflow. Il motivo è che 150>127150 > 127, il massimo su 8 bit in CA2.

  • b) in CA2 10010110 non vale 150.
  • c) qui non esce nessun riporto; e comunque il riporto non è il criterio.
  • d) l’overflow è proprio un caso di addendi con lo stesso segno.

Domanda 52

Quanto vale (17)8+(1D)16(17)_8 + (1D)_{16}?

Risposta e spiegazione

a)(2C)16(2C)_{16}

(17)8=8+7=15(17)_8 = 8 + 7 = 15, (1D)16=16+13=29(1D)_{16} = 16 + 13 = 29, somma 44. In base 16: 44=2⋅16+1244 = 2 \cdot 16 + 12, cioè (2C)16(2C)_{16}.

  • b) (55)8=45(55)_8 = 45: un’unità in più. Il risultato in ottale è (54)8(54)_8.
  • c) (101010)2=42(101010)_2 = 42; quello giusto è (101100)2(101100)_2.
  • d) scrive 44 con il pedice sbagliato: (44)16=68(44)_{16} = 68.

Esercizio breve (stile domanda 4). Calcola (3A)16+(65)8(3A)_{16} + (65)_8 mostrando tutti i passaggi, e dai il risultato in base 2, 8, 10 e 16.

Soluzione

In binario. (3A)16(3A)_{16}: 3=00113 = 0011, A=1010A = 1010, quindi (111010)2(111010)_2. (65)8(65)_8: 6=1106 = 110, 5=1015 = 101, quindi (110101)2(110101)_2.

Somma in colonna, da destra (bit 0 a destra):

bit 6bit 5bit 4bit 3bit 2bit 1bit 0
riporti11
primo111010
secondo110101
somma1101111

Bit 0, 1, 2, 3: una sola cifra a 1, nessun riporto. Bit 4: 1+1=01 + 1 = 0 con riporto 1. Bit 5: 1+1+1=11 + 1 + 1 = 1 con riporto 1. Bit 6: il riporto.

Risultato: (1101111)2(1101111)_2; gruppi da 3 da destra 1 101 111=(157)81\,101\,111 = (157)_8; gruppi da 4 110 1111=(6F)16110\,1111 = (6F)_{16}; pesi 64+32+8+4+2+1=11164 + 32 + 8 + 4 + 2 + 1 = 111.

Controllo in base 10: (3A)16=3⋅16+10=58(3A)_{16} = 3 \cdot 16 + 10 = 58, (65)8=6⋅8+5=53(65)_8 = 6 \cdot 8 + 5 = 53, 58+53=11158 + 53 = 111. Verificato anche con Python.

15Tipi di dati e conversioni

Teoria: Tipi di dati e conversioni · Esercizi: Tipi di dati e conversioni (esercizi)

15.1Da sapere

15.2Come si riconosce e come si fa

Se vediFai
una divisioneguarda i tipi dei due operandi, non della variabile a sinistra
un castdove sta? su un operando converte prima, sul risultato dopo
int i = 3.99 o (int)xtronca: 3
arrotondare(int)(x + 0.5) per x≥0x \geq 0
unsigned char oltre 255sottrai 256

15.3Trappole

15.4Verifica

Domanda 53

Con int a = 7, b = 2;, cosa stampa il frammento?

float f = a / b;
float g = (float)(a / b);
float h = (float)a / b;
printf("%.1f %.1f %.1f", f, g, h);
Risposta e spiegazione

d)3.0 3.0 3.5

f: a / b è fra interi, vale 3, poi diventa 3.0. g: il cast arriva dopo la divisione intera, 3.0. h: il cast converte a prima, la divisione è fra float e int, quindi reale: 3.5.

  1. crede che la variabile a sinistra cambi la divisione.
  2. crede che il cast sul risultato recuperi la parte persa.
  3. ignora il cast su a.

Domanda 54

Cosa stampa printf("%d %d %d %d", i, r, -17 / 5, -17 % 5); dopo int i = 3.99; int r = (int)(2.6 + 0.5);?

Risposta e spiegazione

b)3 3 -3 -2

3.99 in un int si tronca: 3. 2,6+0,5=3,12{,}6 + 0{,}5 = 3{,}1, troncato 3 (è l’arrotondamento di 2,6). −17/5-17 / 5 tronca verso zero: −3-3. Il resto ha il segno del dividendo: −17=(−3)⋅5+(−2)-17 = (-3) \cdot 5 + (-2).

  • a) arrotonda 3.99 e usa la divisione “verso il basso” dei matematici.
  • c) tronca bene ma divide verso −∞-\infty.
  • d) arrotonda dove si tronca.

Domanda 55

Cosa stampa unsigned char c = 250; c += 10; printf("%d", c);?

Risposta e spiegazione

b)4

Un unsigned char ha 8 bit, valori da 0 a 255: il conto si fa modulo 256, 260−256=4260 - 256 = 4 (verificato).

  • a) ignora il limite del tipo.
  • c) è 250 letto come char con segno, prima della somma.
  • d) crede che si fermi al massimo.

Domanda 56

Si vuole la media di int voti[4] = {28, 30, 25, 26}; con int somma già calcolata (109). Quale espressione dà 27.25?

Risposta e spiegazione

c)(float)somma / 4

Il cast converte somma prima della divisione, che diventa reale: 109/4=27,25109 / 4 = 27{,}25 (verificato con %.2f: 27.25).

  • a) divisione intera, 27.
  • b) tronca e poi converte: 27.00.
  • d) / e * vanno da sinistra: prima somma / 4 intera (27), poi per 1.0.

Esercizio breve. Traccia il frammento e scrivi l’output.

int a = 9, b = 4, i;
float x, y;
x = a / b;
y = a / (float)b;
i = y * 2;
x = (int)y + x;
printf("%.2f %.2f %d\n", x, y, i);
Soluzione
istruzioneregolaxyi
x = a / b;due int: divisione intera, 2, poi diventa 2.02.0??
y = a / (float)b;il cast su b rende reale la divisione2.02.25?
i = y * 2;4.5 in un int si tronca2.02.254
x = (int)y + x;il cast lega più di +: 2+2,02 + 2{,}04.02.254

Output: 4.00 2.25 4 (verificato). Controllo: ogni troncamento avviene solo dove un valore reale finisce in un int o passa per un cast a int, e sono due righe su quattro.

16Struct, typedef ed enum

Teoria: Struct, typedef ed enum · Esercizi: Struct, typedef ed enum (esercizi) · Prova 2024: domanda 6

16.1Da sapere

16.2Come si riconosce e come si fa

Se vediFai
”quanti elementi hanno …“contatore a 0 prima del ciclo, if dentro
”media di …“somma e contatore; dopo il ciclo, divisione solo se il contatore è positivo
”il nome di chi ha il più alto”indice del migliore, che parte da 0; alla fine stampa v[imax].nome
due richieste indipendentidue if separati, mai if ... else if
”fra aa e bb estremi inclusi”x >= a && x <= b
”quanta memoria”somma dei campi per il numero di variabili; la definizione da sola vale zero

Algoritmo su un array di struct (domanda 6):

  1. Accanto a ogni richiesta scrivi lo schema: contatore, somma, indice del migliore, ricerca.
  2. Inizializza tutto prima del ciclo.
  3. Un solo for (i = 0; i < N; i++), un if separato per richiesta, sul campo giusto.
  4. Dopo il ciclo: divisioni (con il contatore diverso da 0) e stampe.
  5. Prova su un array di 3-5 elementi inventato, con un elemento sugli estremi.

16.3Trappole

16.4Verifica

Domanda 57

Quanta memoria occupa S v[10]; con typedef struct { char nome[15]; int eta; float media; } S;, contando la somma dei campi?

Risposta e spiegazione

d)230 byte

Un elemento: 15+4+4=2315 + 4 + 4 = 23 byte; dieci elementi: 230. Con gcc sizeof(S) vale 24 e sizeof(v) 240, perché dopo i 15 char il compilatore aggiunge un byte di padding per allineare l’int (verificato): all’esame la risposta attesa è la somma dei campi, e il padding va citato se si vuole la risposta esatta.

  1. è un solo elemento.
  2. conta nome come 1 byte.
  3. v è una dichiarazione: alloca.

Domanda 58

Con typedef enum { ORO = 1, ARGENTO, BRONZO, NESSUNA = 0 } medaglia;, quanto vale BRONZO?

Risposta e spiegazione

b)3

ORO vale 1, le successive continuano: ARGENTO 2, BRONZO 3. NESSUNA ha il suo valore esplicito (verificato: printf("%d", BRONZO) stampa 3).

  • a) parte da 0 ignorando ORO = 1.
  • c) confonde con NESSUNA.
  • d) l’ordine delle costanti è libero.

Domanda 59

Cosa stampa il frammento?

punto a = {3, 4};
punto b;
b = a;
b.x = 10;
printf("%d %d", a.x, b.x);

(con typedef struct { int x; int y; } punto;)

Risposta e spiegazione

a)3 10

b = a copia tutti i campi in b, che è una variabile separata: cambiare b.x non tocca a.

  • b) tratta l’assegnazione come un collegamento.
  • c) ignora b.x = 10.
  • d) fra struct l’assegnazione è permessa; è il confronto == che non compila.

Domanda 60

Con Studente classe[N]; e un campo float voto, quale riga somma correttamente i voti?

Risposta e spiegazione

d)somma += classe[i].voto;

classe[i] è l’elemento (una struct), .voto il suo campo.

  • a) mette l’indice sul campo: classe è un array e non ha campi.
  • c) -> vuole a sinistra un puntatore a struct, classe[i] è una struct.
  • b) rovescia i nomi.

Esercizio breve (stile domanda 6). Con

#define N 5
typedef struct {
    char sigla[4];
    int pezzi;
    float peso;
} pacco;
pacco p[N];

già riempito, stampa quanti pacchi hanno 0 pezzi, il peso totale (pezzi per peso) e la sigla del pacco con il peso unitario più alto (il primo a parità).

Soluzione
#include <stdio.h>
#define N 5

typedef struct {
    char sigla[4];
    int pezzi;
    float peso;
} pacco;

int main(void)
{
    pacco p[N] = {{"A1", 3, 2.5f}, {"B2", 0, 1.0f}, {"C3", 5, 4.0f},
                  {"D4", 2, 4.0f}, {"E5", 0, 0.5f}};
    int i;
    int vuoti = 0;
    float totale = 0;
    int imax = 0;

    for (i = 0; i < N; i++) {
        if (p[i].pezzi == 0)
            vuoti++;
        totale += p[i].pezzi * p[i].peso;
        if (p[i].peso > p[imax].peso)
            imax = i;
    }
    printf("vuoti: %d\n", vuoti);
    printf("peso totale: %.1f\n", totale);
    printf("piu' pesante: %s\n", p[imax].sigla);
    return 0;
}

All’esame basta il corpo di main dopo le dichiarazioni; l’array di prova serve a verificare.

  • vuoti conta B2 ed E5: 2.
  • totale è 3⋅2,5+0+5⋅4+2⋅4+0=7,5+20+8=35,53 \cdot 2{,}5 + 0 + 5 \cdot 4 + 2 \cdot 4 + 0 = 7{,}5 + 20 + 8 = 35{,}5.
  • Il peso più alto è 4.0, di C3 e D4: con > resta il primo, C3.

Output verificato: vuoti: 2, peso totale: 35.5, piu' pesante: C3. Controllo: i due pacchi vuoti non cambiano il totale, quindi basta sommare i tre pieni: 7,5+20+8=35,57{,}5 + 20 + 8 = 35{,}5.

17Puntatori

Teoria: Puntatori · Esercizi: Puntatori (esercizi) · Prova 2024: domanda 1

17.1Da sapere

17.2Come si riconosce e come si fa

Se vediFai
”è ammissibile?“tipi dei due lati: & aggiunge un livello, * lo toglie; devono coincidere, e a sinistra serve qualcosa di modificabile
una sequenza di assegnazionitabella con “p punta a” e una colonna per variabile; se a sinistra c’è p si sposta la freccia, se c’è *p si scrive in fondo alla freccia
* e ++ insiemeil postfisso lega per primo; prefisso e * da destra
un puntatore che scorre un arraydisegna la riga di celle e muovi la freccia; p - a è l’indice
. o ->struct a sinistra: punto; puntatore: freccia

Batteria SI/NO della domanda 1: per “ammissibile” le note intendono che compila senza errori e senza warning. Le regole sui tipi, una riga per istruzione:

  1. Scrivi il tipo del lato sinistro e del lato destro.
  2. Intero a puntatore o puntatore a intero: NO.
  3. Puntatori a tipi diversi (char * e int *, int ** e int *): NO.
  4. A sinistra un array, un &x, o una cella const: NO.
  5. Tutto il resto con tipi uguali: SI.

17.3Trappole

17.4Verifica

Domanda 61

Con int a = 4; int *p = &a; char c = 'x'; char *pc;, quale istruzione è ammissibile?

Risposta e spiegazione

c)pc = &c;

pc è char *, &c è char *: tipi uguali.

  • a) char * contro int *: gcc 16 dà error: assignment to 'char *' from incompatible pointer type 'int *'.
  • b) int contro int *: error: ... makes integer from pointer without a cast.
  • d) int * contro int: error: ... makes pointer from integer without a cast.

Tutti e tre verificati con gcc -std=c11 -Wall -Wextra -Wpedantic.

Domanda 62

Cosa stampa il frammento?

int v[4] = {5, 8, 1, 6};
int *p = v + 1;
int x;
x = (*p)++ + *(p + 2);
printf("%d %d", x, v[1]);
Risposta e spiegazione

a)14 9

p punta a v[1], che vale 8. (*p)++ entra nel conto con 8 e poi porta v[1] a 9. *(p + 2) è v[3], 6. x=8+6=14x = 8 + 6 = 14.

  • b) usa il valore dopo l’incremento.
  • c) dimentica che (*p)++ cambia v[1].
  • d) conta p + 2 da v invece che da p (prende v[2], 1) e dimentica l’incremento di v[1].

Domanda 63

Cosa stampa il frammento?

int x = 1, y = 2;
int *p = &x, *q = &y;
*p = *q;
q = p;
*q = 9;
printf("%d %d", x, y);
Risposta e spiegazione

b)9 2

istruzionep punta aq punta axy
dichiarazionixy12
*p = *q;xy22
q = p;xx22
*q = 9;xx92

Dopo q = p i due puntatori sono alias di x, quindi *q = 9 scrive in x.

  • a) lascia q su y.
  • c) crede che *p = *q colleghi x e y.
  • d) non vede la scrittura attraverso l’alias.

Domanda 64

Con int a[6] = {2, 4, 6, 8, 10, 12}; int *p = &a[1], *q = &a[5];, quale affermazione è vera?

Risposta e spiegazione

c)q - p vale 4 e *q - *p vale 8

Fra a[1] e a[5] ci sono 4 elementi; i valori puntati sono 12 e 4, differenza 8 (verificato: 4 8).

  • a) la differenza fra puntatori conta elementi, non byte.
  • b) *a + 2 è 2+2=42 + 2 = 4, *(a + 2) è a[2], 6: diversi.
  • d) il nome di un array non si riassegna, non compila.

Domanda 65

Cosa stampa il frammento?

char s[] = "pointer";
char *p = s + 3;
printf("%s %c", p, *(p + 2));
Risposta e spiegazione

a)nter e

s + 3 punta alla n (indici: p 0, o 1, i 2, n 3). %s stampa da lì al terminatore: nter. *(p + 2) è s[5], e.

  • b) parte da s[2].
  • c) sbaglia il secondo: p + 2 è s[5], non s[4].
  • d) crede che %s si fermi a p.

Esercizio breve (stile domanda 1). Dato

int n = 6, *p = &n, **pp = &p;
int w[3] = {1, 5, 9};

dire se sono ammissibili: 1. p = w; 2. *pp = &n; 3. pp = &n; 4. w = p;. Dire se sono vere o false, a partire dal codice iniziale: 5. **pp vale 6; 6. dopo p = w;, *(p + 1) vale 5; 7. sizeof(pp) è maggiore di sizeof(p); 8. *w + 2 e *(w + 2) hanno lo stesso valore.

Soluzione
  1. Vero: w vale &w[0], di tipo int * come p.
  2. Vero: *pp è p (int *), &n è int *.
  3. Falso: int ** contro int *, error: assignment to 'int **' from incompatible pointer type 'int *'.
  4. Falso: un array non si riassegna, error: assignment to expression with array type.
  5. Vero: *pp è p, **pp è n, 6.
  6. Vero: p + 1 punta a w[1], 5.
  7. Falso: tutti e due contengono un indirizzo, 8 byte ciascuno.
  8. Falso: *w + 2 è 1+2=31 + 2 = 3, *(w + 2) è w[2], 9.

Le righe 1-4 compilate con gcc 16, le 5-8 eseguite (output 6 8 8 3 9 e 5).

Esercizio breve. Cosa stampa il frammento?

int v[6] = {3, 1, 4, 1, 5, 9};
int *p = v;
int s = 0;
while (p < v + 6) {
    s += *p;
    p += 2;
}
printf("%d %td\n", s, p - v);
Soluzione
girop punta a*ps dopo
1v[0]33
2v[2]47
3v[4]512
finev + 6non si legge

Output: 12 6 (verificato). v + 6 punta “una cella dopo l’ultima”: si può calcolare e confrontare, non dereferenziare. Controllo: le celle pari sono 3, 4, 5, somma 12.

18Ultimo giro

Il giorno prima, a occhi chiusi: