Seconda simulazione della prima prova teorica intermedia di Programmazione 1, stessa forma della prima e della prova del 22/10/2024. Qui pesano di più gli argomenti di ottobre: conversioni di tipo, array e puntatori, switch, complemento a due, stringhe. Ogni output è stato compilato ed eseguito con gcc.
1Testo
1.1Domanda 1 · 1 punto
Dire se sono vere o false le affermazioni seguenti (int a 4 byte).
- dopo
int x = 7 / 2;,xvale3 - dopo
float f = 7 / 2;,fvale3.5 - l’espressione
(float) 7 / 2vale3.5 - dopo
char c = 'A' + 2;,ccontiene il carattere'C'
Dato int v[5]; int *p = v;:
p[2]e*(v + 2)indicano la stessa cella- l’istruzione
v = p;è ammissibile sizeof(v)vale5- l’istruzione
*p++;incrementa il valore div[0]
1.2Domanda 2 · 1 punto
Si scriva esattamente l’output mostrato da ciascun frammento.
int n = 2;
switch (n) {
case 1: printf("A");
case 2: printf("B");
case 3: printf("C"); break;
default: printf("D");
}
char c;
for (c = 'a'; c < 'f'; c += 2) { printf("%c%d_", c, c - 'a'); }
int a[5] = {3, 1, 4, 1, 5};
int *p = a;
printf("%d_", *p + 2);
p += 2;
printf("%d_", *p);
printf("%d_", *(p + 1) * 2);
1.3Domanda 3 · 1 punto
Scrivere un programma che legga da tastiera un intero compreso fra 1 e 9 (ripetendo la richiesta finché non lo è) e stampi la figura seguente, qui con . Obbligatorio usare i cicli.
4 3 2 1
3 2 1
2 1
1
1.4Domanda 4 · 1 punto
Su 8 bit in complemento a due: rappresentare , poi calcolare come somma , mostrando tutti i passaggi. Dire poi se sono vere o false:
- in complemento a due su 8 bit è
- il risultato di è
- letto come numero naturale vale
- in complemento a due su 8 bit si può rappresentare
1.5Domanda 5 · 0,5 punti
Quali delle espressioni seguenti sono equivalenti a !(x >= 0 && x < 10) per ogni int x?
x < 0 || x >= 10x < 0 && x >= 10!(x >= 0) || !(x < 10)x <= 0 || x > 10
1.6Domanda 6 · 1,5 punti
Data una stringa char s[100] già letta e terminata da '\0', scrivere in C un frammento che:
- trasformi in maiuscolo tutte le lettere minuscole di
s, senza usaretoupperné altre funzioni di libreria; - conti le vocali di
s(maiuscole o minuscole); - stampi la stringa trasformata e il numero di vocali.
2Correzione
2.1Domanda 1
Soluzione
- Vero.
7 / 2fra dueintè divisione intera: , il resto si butta. - Falso. La divisione avviene prima dell’assegnazione, fra interi: vale , che convertito in
floatdiventa3.0. - Vero. Il cast ha precedenza sulla divisione:
(float) 7è7.0, e7.0 / 2promuove il2afloat. - Vero. Il codice ASCII di
'A'è 65, , che è'C'. Le lettere maiuscole sono consecutive. - Vero.
pvale l’indirizzo div[0], ep[2]è per definizione*(p + 2). - Falso. Il nome di un array non si può riassegnare:
vnon è una variabile puntatore. - Falso.
sizeofdi un array dà i byte totali: . Il numero di elementi èsizeof(v) / sizeof(v[0]). - Falso.
++postfisso ha precedenza su*:*p++è*(p++), leggev[0]e spostapsuv[1]. Per incrementarev[0]serve(*p)++.
Griglia: 1/8 di punto per riga.
2.2Domanda 2
Soluzione
BC
a0_c2_e4_
5_4_2_
Primo. n vale 2: si entra dal case 2, si stampa B, e senza break si prosegue nel case 3 (fall-through) che stampa C e poi esce col break. Il default non viene toccato.
Secondo. c prende 'a', 'c', 'e'; il passo dopo sarebbe 'g', che non è < 'f'. c - 'a' è la distanza nell’alfabeto: 0, 2, 4. %c stampa il carattere, %d il numero.
Terzo.
| istruzione | p punta a | stampa |
|---|---|---|
*p + 2 | a[0] (3) | 5_ (il + 2 si somma al valore, non all’indirizzo) |
p += 2 | a[2] (4) | |
*p | a[2] | 4_ |
*(p + 1) * 2 | a[2], legge a[3] (1) | 2_ |
2.3Domanda 3
Soluzione
#include <stdio.h>
int main(void) {
int n, r, c;
do {
printf("N (1-9): ");
scanf("%d", &n);
} while (n < 1 || n > 9);
for (r = n; r >= 1; r--) {
for (c = r; c >= 1; c--)
printf("%d ", c);
printf("\n");
}
return 0;
}
Perché così. La riga (da a 1) stampa i numeri da a 1, quindi il ciclo interno parte da r e non da n. Il do-while è il ciclo giusto per l’input controllato: la richiesta va fatta almeno una volta. Controllo con : una sola riga, 1.
Griglia: input con controllo (0,25), doppio ciclo (0,5), a capo e figura esatta (0,25).
2.4Domanda 4
Soluzione
su 8 bit.
- .
- Inverto i bit: .
- Sommo 1: .
. .
0 0 0 1 1 0 0 1 25
+ 1 1 0 1 1 0 1 1 -37
------------------
1 1 1 1 0 1 0 0
Il bit più a sinistra è 1: il risultato è negativo. Per leggerlo: inverto () e sommo 1 (), quindi vale . Torna con .
- Vero.
- Vero.
- Vero: . Sono gli stessi 8 bit letti senza segno, e infatti .
- Falso. Su 8 bit in complemento a due l’intervallo è : non ci sta.
2.5Domanda 5
Soluzione
Sono equivalenti la 1 e la 3.
- 3 è De Morgan applicato alla lettera: .
- 1 è la 3 con le negazioni sciolte:
!(x >= 0)èx < 0,!(x < 10)èx >= 10. - 2 usa
&&: nessun numero è insieme negativo e almeno 10, quindi è sempre falsa. - 4 sbaglia i bordi: con
x = 0l’originale è falsa (0 sta in ) max <= 0è vera; conx = 10l’originale è vera max > 10è falsa.
2.6Domanda 6
Soluzione
int i;
int vocali = 0;
for (i = 0; s[i] != '\0'; i++) {
if (s[i] >= 'a' && s[i] <= 'z')
s[i] = s[i] - 'a' + 'A';
switch (s[i]) {
case 'A': case 'E': case 'I': case 'O': case 'U':
vocali++;
}
}
printf("%s\n%d vocali\n", s, vocali);
Perché così.
- Il ciclo si ferma sul
'\0', non su 100: la stringa può essere più corta dell’array. s[i] - 'a' + 'A'usa il fatto che in ASCII minuscole e maiuscole sono due blocchi consecutivi, a distanza fissa (). Il controllo>= 'a' && <= 'z'lascia stare cifre, spazi e punteggiatura.- Le vocali si contano dopo la trasformazione, così basta controllare le maiuscole. Lo
switchcon piùcasesulla stessa riga sfrutta il fall-through.
Provato con "Ciao, Programmazione 1!": stampa CIAO, PROGRAMMAZIONE 1! e 9 vocali.
Griglia: ciclo fino a '\0' (0,5), trasformazione con il controllo dell’intervallo (0,5), conteggio e stampa (0,5).