Fondamenti di Informatica 1 Ing.Gestionale (A.A ) - docente Sandro Moriggi RECUPERO. cognome nome

Transcript

1 Compito 1 Segnare una sola delle risposte indicate; una risposta errata ha un punteggio = 0; una risposta mancante ha un punteggio = 0; più di 1 risposta (incluso modifica della risposta segnata): annullata (=0). 1,1 Dato il comando: if ( (x==z y>w) (z==y && z!=w) ) w--; w++; per quali valori delle variabili intere x, y, z, w si ottiene per w il valore 6? x= 5 y= 5 z= 5 w= 5 0 x= -5 y= 5 z= 5 w= ,1 Dato il seguente segmento di codice C++, e assumendo che le variabili totale, altro e quanti siano di tipo int: totale=3; altro=0; quanti=0; while (totale>=altro totale<=0) { totale--; totale=totale+altro; altro= altro+totale; altro--; quanti++; } x= 5 y= -5 z= 5 w=5 0 x= -5 y= 5 z= -5 w= 5 0 quale e' il valore di totale, altro e quanti dopo la fine del ciclo? totale=3; altro=5; quanti=2; 0 totale=3; altro=4; quanti=3; +4 totale=3; altro=5; quanti=3; 0 totale=5; altro=6; quanti=2; 0 3,1 Date le seguenti rappresentazioni di numeri reali in virgola mobile (coppia mantissa ed esponente), scritte nella notazione in base B indicata, con, k=4 cifre per la mantissa, e h=3 cifre per l'esponente, determinare il valore numerico corrispondente, espresso in notazione decimale (a) base B=2: ( ) 2 (b) base B=8: ( ) 8 (nota: mantissa ed esponente sono rappresentati in modulo e segno; lo spazio occupato dai due segni non e' incluso in k e h; la virgola e' posizionata a sinistra della cifra più significativa della mantissa; la rappresentazione è normalizzata). (a) -3/8 (b) 5* (a) -3/128 (b) 65* (a) -3/64 (b) 65* (a) -3/128 (b) 65* ,1 Che cosa fa il seguente programma C++? int main() { int A,B,C,D,N; cin >>A >>B >>C >>D; do { cout <<"N= ";cin >>N; } while ( N<3 N>=7); switch (N-2) { case 1: case 4: cout <<"A+B+C+D"; break; case 2: if ((A+B+C+D) < 100) cout <<"si"; cout <<"no"; break; case 3: cout << A+B+C+D; break; default: break; } return 0; } Legge una sequenza di almeno cinque numeri interi l'ultimo dei quali compreso tra 3 e 7 inclusi;se l'ultimo valore letto è 3 o 6 scrive "A+B+C+D"; se l'ultimo valore letto è 4 scrive "si" se il valore di A+B+C+D è minore di100, altrimenti scrive "no"; se invece è 5 scrive il valore di A+B+C+D; per altri valori del l'ultimo numero letto il programma termina. 0 Legge cinque numeri interi l'ultimo dei quali compreso tra 3 e 7 inclusi;se l'ultimo valore letto, cioè N, decrementato di due è uguale a 1 o 4 scrive il valore di A+B+C+D; se invece (N-2) vale 3 scrive "A+B+C+D"; se (N-2) vale 2, scrive "si" se il valore di A+B+C+D è minore di100, altrimenti scrive "no"; l'istruzione default non viene mai eseguita. 0 Legge una sequenza di almeno cinque numeri interi l'ultimo dei quali compreso tra 3 e 6 inclusi; se l'ultimo valore letto è 3 o 6 scrive "A+B+C+D"; se l'ultimo valore letto è 4 scrive "si" se il valore di A+B+C+D è minore 1

2 di100, altrimenti scrive "no"; se invece è 5 scrive il valore di A+B+C+D; l'istruzione default non viene mai eseguita. +4 Legge una sequenza di almeno cinque numeri interi l'ultimo dei quali compreso tra 2 e 7 esclusi se l'ultimo valore letto è 3 o 6 scrive "A+B+C+D"; se l'ultimo valore letto è 4 scrive "no" se il valore di A+B+C+D è minore di100, altrimenti scrive "si", se l'ultimo valore letto è 5 scrive il valore di A+B+C+D; per altri valori del l'ultimo numero letto viene eseguita l'istruzione di default e poi il programma termina 0 5,1 Qual'è una possibile codifica in C++ del seguente programma, codificato nel linguaggio della "macchina elementare"? int a=100, N; if( N>a ) if( N>a ) cout << N-a; cout << 101; cout << N+a; +0 cout << 102; TOB STOB READ LDA CMP 6. JGT SUB 8. STORIS JMP ADD 11. STORIS WRITE ALT if( N<=a ) cout << N-a; cout << N+a; +4 if( N<=a ) cout << N+a; cout << N-a; +0 6,1 Determinare la modalità di passaggio (per valore e/o per riferimento) dei parametri z e y perchè il seguente programma C++ produca il risultato : 3 double y=1.5; double T(double z) double S(double y) {z=z+y; { y=y-2; return z;} return y;} z per riferimento y per riferimento 0 z per valore y per riferimento +4 z per valore y per valore 0 z per riferimento y per valore 0 int main() {double x=2.5, a, b,c; a=s(x); b=t(x); c=x; cout<<(a+b+c); return 0;} 7,1 date le seguenti dichiarazioni: const int max = 10; const int N_film =3; typedef enum {commedia,drammatico,avventura,animazione,horror}genere; typedef struct {char nome[max]; char cogn[max];} attore; typedef struct { attore primo; attore secondo; attore terzo;}cast; typedef struct { int copie; bool esaurito;}stato; struct film typedef struct film FILM; int i; CAST stunt[n_film]; FILM pellicola[n_film] { int cod; int anno; GENERE categ; char titolo[2*max]; int durata; attore regia; CAST interp; stato attuale;}; quale è il tipo delle seguenti espressioni? (a) pellicola[i].attuale.copie (b) pellicola[i].categ (c) pellicola[i].titolo (d) stunt[i].primo (e) pellicola[i].interp.primo.cogn[i] (a)stato (b)genere (c) array di char (d) array di char (e) char 0 (a)int (b)genere (c) array di char (d) attore (e) char +4

3 (a)int (b)int (c) array di char (d) CAST (e) array di char 0 (a)stato (b)genere (c) char (d) attore (e) array di char 0 3

4 8,1 utilizzando le dichiarazioni del n 7 e le seguenti dichiarazioni: void Ordina(char [max], char); bool Cerca(CAST, GENERE, int); int i; char A; bool ordinato; char sequenza[max]; quale delle seguenti 'frasi' C++, che contengono chiamate alle funzioni Ordina o Cerca è sintatticamente corretta? sequenza[i] = Ordina(stunt[i].terzo.cogn. A ); 0 ordinato = Cerca(pellicola[i].interp, pellicola[i].categ, pellicola[i].cod); +4 if (! ordinato) Ordina(pellicola[i].interp.primo.cogn[i], 'Z']); 0 while (! Cerca(pellicola[i].interp, pellicola[i].attuale.copie, pellicola[i].categ) ) 0 9,1 date le seguenti dichiarazioni: const int N=3; char lettere[n][n]={ 'a','b','c','d','e','f','g','h','i'}; int ind=0, num=4; quale è il contenuto di lettere dopo l'esucuzione del seguente codice? for (ind=n-1; ind>=0; ind--) { num=(num+ind)/n -1; lettere[1][ind]=lettere[ind][ind-num];} d h f b h h d f f Nessuna delle precedenti ,1 Che cosa fa la seguente funzione C++? int f(int A[dim],int w[dim]) { bool ce = false; int ind, j, wat; for (j=0; j<dim &&!ce; j++) for (ind=0; ind<=dim-1 &&!ce; ind++) {if(a[j]==w[ind]) {for (int k=0;k<dim;k++)w[k]=0; w[ind]=-99; wat=j; ce=true; } } if (ce) return wat; return -1; } confronta gli elementi con lo stesso indice dell'array A e dell'array w ; quando ne trova due uguali, azzera tutti gli elementi di w e quindi gli assegna il valore -99, restituendo al programma chiamante la posizione che il primo elemento trovato occupa in A; se non trova elementi uguali restituisce il valore -1 al programma chiamante 0 cerca il primo elemento dell'array A uguale ad un elemento dell'array w ; quando lo trova azzera tutti gli elementi di w e quindi assegna il valore -99 all'elemento di w identificato, restituendo al programma chiamante la posizione che l'elemento trovato occupa in A; se non trova elementi uguali restituisce il valore -1 al programma chiamante +4 cerca il primo elemento dell'array A uguale ad un elemento dell'array w ; quando lo trova azzera tutti gli elementi di w e poi assegna loro il valore -99, restituendo al programma chiamante la posizione che l'elemento trovato occupa in A; se non trova elementi uguali restituisce il valore -1 al programma chiamante 0 cerca gli elementi dell'array A uguali agli elementi dell'array w ; quando trova il primo, azzera tutti gli elementi di w e quindi assegna il valore -99 all'elemento di A identificato,, restituendo al programma chiamante la posizione che l'elemento trovato occupa in w; se non trova elementi uguali restituisce il valore -1 al programma chiamante 0 11,1 Scrivere una funzione C++ che riceve come parametri tre array ognuno costituito da tre lettere e restituisce al programma chiamante una matrice A ((3x3) le cui colonne sono costituite dagli elementi dei tre array in ordine alfabetico ora sei qui Esempio: date le tre stringhe: si vuole avere --- 4

5 a e i o i q r s u Scrivere inoltre una possibile chiamata fatta dal programma chiamante per ricevere il risultato calcolato dalla funzione e (facoltativo) e il codice necessario per scrivere il contenuto della matrice sul file "dati_mat.txt"