Fondamenti di informatica 1 - A.A. 2000/ 01 Prof. V. de Nitto Personè. Esercizi ("OK" indica la risposta corretta)

Transcript

1 Fondamenti di informatica 1 - A.A. 2000/ 01 Prof. V. de Nitto Personè Esercizi (OK indica la risposta corretta) 1. Rappresentazione dei numeri e errori 1.1 Rappresentazione in virgola mobile Siano x1= x2= x3=100. Utilizzando la rappresentazione in virgola mobile normalizzata, le rappresentazioni arrotondate a k=3 cifre di x1, x2, x3 (in base 10) sono rispettivamente: A. x1=(+0.135, +2) x2=(+0.129, 0) x3=(+0.1, +1) B. x1=(+0.136, +1) x2=(+0.128, 0) x3=(+0.01, +1) C. x1=(+0.136, +2) x2=(+0.129, 0) x3=(+0.1, +3) OK D. x1=(+0.135, +2) x2=(+0.13, 0) x3=(+0.1, +3) Selezionare la risposta corretta. Siano x1=3.613 x2=0.999 x3=27. Utilizzando la rappresentazione in virgola mobile normalizzata, le rappresentazioni troncate a k=3 cifre di x1, x2, x3 (in base 10) sono rispettivamente: A. x1=(+0.361, +1) x2=(+0.999, 0) x3=(+0.27, +2) OK B. x1=(+0.361, +2) x2=(+0.999, 0) x3=(+0.27, +1) C. x1=(+0.361, +2) x2=(+0.999, +1) x3=(+0.1, +3) D. x1=(+0.362, +1) x2=(+0.999, 0) x3=(+0.27, +3) Selezionare la risposta corretta. Determinare il minimo numero rappresentabile in virgola mobile e base 2, utilizzando k=7 cifre per la mantissa normalizzata (escluso il segno) e h=3 per l esponente (incluso il segno): A. m= , e=100 B. m= , e=001 C. m= , e=111 OK D. m= , e=001 Selezionare la risposta corretta. Determinare il massimo numero rappresentabile in virgola mobile e base 2, utilizzando k=7 cifre per la mantissa normalizzata (escluso il segno) e h=3 per l esponente (incluso il segno): A. m= , e=111 B. m= , e=001

2 C. m= , e=011 OK D. m= , e=011 Selezionare la risposta corretta. 1.2 Conversioni di base Determinare il valore in base 10 delle seguenti rappresentazioni, in diverse basi, di numeri interi positivi: base b=5 n1=1013 base b=2 n2= base b=3 n3=10212 A. base b=10 n1=665, n2=202, n3=312 B. base b=10 n1=133, n2=202, n3=312 C. base b=10 n1=133, n2=100, n3=312 D. base b=10 n1=133, n2=101, n3=104 OK Determinare la rappresentazione in virgola mobile normalizzata in base 2 dei seguenti numeri: x1=0.375, x2= Utilizzando k=4 cifre per la mantissa (escluso il segno) e h=3 cifre per l'esponente (incluso il segno), selezionare la risposta corretta tra le seguenti: A. m1=1100 e1=101, m2=1001 e2=111 B. m1=1000 e1=001, m2=1011 e2=110 C. m1=1100 e1=101, m2=1001 e2=110 OK D. m1=1010 e1=101, m2=1001 e2=110 Date le seguenti configurazioni: a b c determinare il numero rappresentato da ciascuna, sapendo che la rappresentazione utilizzata è in virgola mobile, base 2, utilizzando 7 cifre per la mantissa e 3 per l'esponente, entrambi rappresentati in modulo e segno. A. a. 101/16 b. 47/128 c. 21/64 B. a. 37/8 b. -47/64 c. 53/128 C. a. -37/8 b. 47/64 c. -21/64 OK 2. Programmazione 2.1 Controllo del flusso e condizioni logiche Determinare l output prodotto dal seguente frammento di programma

3 if (x>y y!=z) { for (int i=0; i<5; i=i+1) x=x+y; cout <<x; else { for (int i=8; i>0; i=i-1) z=z-i; cout <<z; per i seguenti 2 insiemi di valori delle variabili: 1) x=4, y=6, z=5; 2) x=3, y=2, z=3; A. 1) -28 2) -33 B. 1) -31 2) 13 OK C. 1) 30 2) 11 D. 1) -30 2) -33 Determinare l output prodotto dal seguente frammento di programma if ((N>M N<=P)! (M>P)) {N=N*M; cout <<N; else {N=M-P; cout <<N; per i seguenti 2 insiemi di valori delle variabili: 1) N= 10, M=3, P= 5; 2) N=-7, M=0, P=99; A. 1) 30 2) 0 OK B. 1) -2 2) 15 C. 1) -7 2) -99 D. 1) -2 2) -99 Determinare l output prodotto dal seguente frammento di programma if ((N>M)! (M>P N>P)) {N=N+M; cout <<N; else {N=M*P; cout <<N; per i seguenti 2 insiemi di valori delle variabili: 1) N= 9, M=3, P= 5; 2) N=-7, M=10, P=-9; A. 1) 15 2) 3 B. 1) 3 2) 3 C. 1) 15 2) 15 D. 1) 12 2) -90 OK

4 2.2 Iterazione Determinare il numero di iterazioni effettuate dal seguente ciclo while (x>y i>0) {x=x-i; i=i-1; per i seguenti 2 insiemi di valori delle variabili: 1) x=9, y=5, i=8; 2) x=-1, y=-11, i=5; A. 1) 8 2) 3 B. 1) 1 2) 5 C. 1) 1 2) 3 D. 1) 8 2) 5 OK Determinare l output prodotto dal seguente frammento di programma for (i=0; i<5; i=i+1) if (somma-i>0) somma=somma-i; else somma=somma+i; cout <<somma <<'\n'; per i seguenti 2 valori della variabile somma: 3; 1; A. 4; 4; B. 1; 4; C. 2; 1; D. 5; 5; OK Determinare l output prodotto dal seguente frammento di programma for (int i=0; i<5; i=i+1) if (x>i*y x-i!=0) cout <<x+y; else cout <<i+x; per i seguenti valori delle variabili x e y: x=4, y=2; A B C OK D Date le seguenti dichiarazioni:

5 const int N1=4, N2=4; int A[N1][N2]={1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 3, 1, 1, 4, 5 determinare quale è lo stato della variabile A dopo l'esecuzione del seguente frammento di programma: for (int i=0; i<n2; i=i+1) A[1][i]=A[1][i]+A[i][1]; A[0][0]=A[N1-1][N2-1]; A[N1-1][N2-1]=A[0][0]; A.! $ # # # % B.! $ # # # % OK C.! $ # # # % D.! $ # # # % Date le seguenti dichiarazioni: const int N1=4, N2=4; int A[N1][N2]={4, 4, 4, 4, 4, 2, 2, 4, 4, 2, 2, 4, 4, 4, 4, 4 determinare quale è lo stato della variabile A dopo l'esecuzione del seguente frammento di programma: for (int i=0; i<n2; i=i+1) A[N1-1][i]=A[N1-1][i]*A[1][1]; x=a[0][0] A[0][0]=A[N1-1][N2-1]; A[N1-1][N2-1]=x; A.! $ # # # % B.! $ # # # %

6 C.! $ # # # % OK D.! $ # # # % Dato il seguente frammento di programma: i=0; x=15; y=20; while (i<5 x+y>0) { x=x-i; y=y-x; i=i+1;; determinare lo stato delle variabili x, y e i al termine dell'esecuzione. A. x=14, y=-9, i=2 B. x=12, y=-21, i=3 OK C. x=14, y=-21, i=2 D. x=12, y=-9, i=3 2.3 Ambiente, campo d'azione e passaggio parametri Determinare l'output prodotto dal seguente programma: { int a=1000, b, c; b=2*a; for (int i=0; i<5; i=i+1) c=i; cout <<a <<b <<c; { const int b=2; a=b+c; cout <<a <<b <<c; cout <<a <<b <<c; A B OK C D

7 2 4 0 Esaminare il seguente programma: { int a; const int x=5; char c; cout <<Scrivi un carattere:\n; cin >>c; a=2; if (c=='z') a=a*x; else a=123; { int x; const int c=100; if (a==10) {x=c-a; cout <<x <<'\n'; else {x=a-23; cout <<x <<'\n'; Determinare quale delle seguenti affermazioni è vera: A. Se il carattere in ingresso è uguale a c, il programma stamperà 100 altrimenti il programma stamperà 123 B. Se il carattere in ingresso è diverso da z, il programma stamperà 90 altrimenti il programma stamperà 100 C. Il programma stamperà 90 qualunque sia il carattere dato in ingresso D. Se il carattere in ingresso è diverso da z, il programma stamperà 100 altrimenti il programma stamperà 90 OK Determinare i risultati prodotti dal seguente programma C++ nel caso di passaggio per valore o riferimento del parametro x: #include<iostream.h> double a; void Q() { double a=4.5; void R(double...x) { x=2.3; Q(); cout << x << \n'; { a=7.7; R(a); cout << a << \n'; Selezionare la risposta corretta tra le seguenti A. per valore: per riferimento: B. per valore: per riferimento: OK C. per valore: per riferimento:

8 Determinare i risultati prodotti dal seguente programma C++ nel caso di passaggio per valore o riferimento del parametro x: #include<iostream.h> int c; void Q() { c=10; c=c+1; cout << c << \n'; void R(int...x) { x=3; Q(); cout << x << \n'; { c=9; R(c); Selezionare la risposta corretta tra le seguenti A. val.: 11 3 rif.: OK B. val.: 11 3 rif.: 4 4 C. val.: rif: 4 3 Determinare i risultati prodotti dal seguente programma C++: int a; int calcola (int x) {int b=100; x=x+b; return x; {int b=10, c; a=b+5; c=calcola(a); cout <<a << <<b << <<c <<'\n'; Selezionare la risposta corretta tra le seguenti A B C OK D Determinare i risultati prodotti dal seguente programma C++: int a; int calcola (int a) {int b=100; a=a+b; return a; {int b=10, c;

9 a=b-5; c=calcola(a); cout <<a << <<b << <<c <<'\n'; A B C D OK Determinare i risultati prodotti dal seguente programma C++: int x, y; int somma (int z) {z=2+z; return z; int diffe (int z) {return z-3; {x=10; y=1; x=somma(x); y=diffe(y); cout <<x << <<y <<'\n'; A B OK C D Determinare i risultati prodotti dal seguente programma C++: int x, y; int somma (int z) {z=2+z; return z; int diffe (int z) {return z-x; {x=10; y=1; y=somma(x); y=diffe(y); cout <<x << <<y <<'\n'; A B C D OK

10 2.4 Sintassi, tipi strutturati e consistenza tra tipi Date le seguenti dichiarazioni: enum anno_iscrizione {Ianno, IIanno, IIIanno, ripetentei, ripetenteii, ripetenteiii, FuoriCorso; enum booleano {falso, vero; struct studente {char cognome [30]; int matricola; anno_iscrizione anno; studente iscrizione (char cognom [30], booleano stato); studente X; char A[30]; booleano situazione; esaminare le seguenti frasi: 1. X=iscrizione (A, situazione); 2. X.matricola=iscrizione.matricola; 3. X.anno=iscrizione (A, situazione).anno; 4. X=iscrizione (A, vero); 5. X=iscrizione (A[30], situazione); Determinare le frasi sintatticamente corrette. Associando 1 ad una frase sintatticamente corretta e 0 ad una frase scorretta sintatticamente, selezionare la risposta esatta tra le seguenti: A B C D OK (ad esempio la risposta A. significa che solo le frasi 2. e 4. sono sintatticamente corrette). Dato il seguente frammento di programma: enum genere {scarpa, stivale, sandalo, pantofola; struct prodotto {int articolo; genere modello; int prezzo;; prodotto A, B, C; A.articolo=1233; A.modello=sandalo; A.prezzo=230000; C=A; determinare il tipo delle variabili A.modello, B.modello e C.modello. A. enum B. genere OK C. sandalo D. A.modello e C.modello sono uguali a sandalo, B.modello non è inizializzata Date le seguenti dichiarazioni: struct tabella {char A [5] [7]; int riga, colonna;; char testo [5] [7]; tabella nomi;

11 esaminare le seguenti frasi: 1. nomi.a[0][0]='c'; 2. nomi.a[nomi.riga][nomi.colonna]='i'; 3. nomi.a='c'; 4. nomi(a[0][0])='c'; 5. nomi.riga=8; Determinare le frasi sintatticamente corrette. Associando 1 ad una frase sintatticamente corretta e 0 ad una frase scorretta sintatticamente, selezionare la risposta esatta tra le seguenti: A B C D OK (ad esempio la risposta A. significa che solo le frasi 1., 3. e 5. sono sintatticamente corrette). Date le seguenti dichiarazioni: class complesso { double re,im; public: complesso (double r, double i); double reale (); double immag (); double calcola (int a, double b, double d); ; int n1, n2; double x1, x2; complesso x3(0.1, 0.1); esaminare le seguenti frasi: 1. n1=0.7*x3.calcola(n1,x1,0.02); 2. x1=0.5+x3.calcola(n1,x1,x2); 3. x2=7-x3.calcola(10,x1,x2); 4. x2=7-x3.calcola(10,x3.immag(),x1); 5. x2=7-x3.calcola(10,x1,x3.immag()); Determinare le frasi sintatticamente corrette. Associando 1 ad una frase sintatticamente corretta e 0 ad una frase scorretta sintatticamente, selezionare la risposta esatta tra le seguenti: A B OK C D (ad esempio la risposta A. significa che solo le frasi 1. e 3. sono sintatticamente corrette). Date le seguenti dichiarazioni: enum booleano {falso, vero; struct schedario {int tabella [30][30]; int nome, indirizzo; booleano cerca (schedario A, booleano stato);

12 schedario X; int B[30][30]; booleano situazione; esaminare le seguenti frasi: 1. if (cerca(x, falso)==vero) X.nome=0; 2. X.tabella[30][0]=100; 3. situazione=cerca(x.tabella, situazione); 4. X.tabella[5][4]=X.nome+10; 5. X.tabella[0][29]=31; Determinare le frasi sintatticamente corrette. Associando 1 ad una frase sintatticamente corretta e 0 ad una frase scorretta sintatticamente, selezionare la risposta esatta tra le seguenti: A B OK C D (ad esempio la risposta A. significa che solo le frasi 2. e 4. sono sintatticamente corrette). 2.5 Semantica di un programma completo Descrivere la semantica del seguente programma: enum booleano {falso, vero; booleano pippo (char lett[10], char x) {int i=0; while (i<10 lett[i]!=x) i=i+1; if (i==10) return falso; else return vero; {char lette[10]; char x; cin >>x; for (int i=0; i<10; i=i+1) cin >>lette[i]; if (pippo(lette,x)==vero) cout <<OK!; else cout <<spiacente!; A. Il programma legge 10 caratteri da tastiera e stampa OK! se il primo carattere letto e' presente tra i successivi 9, stampa spiacente! altrimenti. B. Il programma legge 11 caratteri da tastiera e stampa OK! se trova 2 caratteri uguali, stampa spiacente! altrimenti. C. Il programma legge 11 caratteri da tastiera e stampa OK! se il primo carattere letto e' presente tra i successivi 10, stampa spiacente! altrimenti. OK Descrivere la semantica del seguente programma: enum booleano {falso, vero; booleano pippo (int lett[10], int x)

13 {int i=0; while (i<10 lett[i]>x) i=i+1; if (i==10) return vero; else {lett[i]=x;return falso; {int lette[10]; int x; cin >>x; for (int i=0; i<10; i=i+1) cin >>lette[i]; if (pippo(lette,x)==vero) cout <<tutti!; else cout <<fatto!; A. Il programma legge (da tastiera) un array di 10 interi ordinato in ordine crescente e un intero. Il programma stampa tutti! se tutti gli elementi dell'array sono maggiori dell'intero dato, altrimenti sostituisce l'ultimo elemento dell'array con l'intero dato e stampa fatto!. B. Il programma cerca in un array di interi (letto da tastiera) il primo elemento minore o uguale ad un intero dato. Il programma stampa tutti! se tutti gli elementi dell'array sono maggiori dell'intero dato, altrimenti sostituisce l'elemento minore o uguale con l'intero dato e stampa fatto!. OK C. Il programma legge (da tastiera) un array di 10 interi e un intero. Il programma stampa tutti! se tutti gli elementi dell'array sono diversi dall'intero dato, altrimenti sostituisce l'ultimo elemento dell'array con l'intero dato e stampa fatto!. Fondamenti teorici Considerate le definizioni di tipo di dato e tipo di dato astratto. Selezionare tra le seguenti affermazioni quella che meglio descrive la differenza tra le due definizioni: A. Un tipo di dato è un tipo base del linguaggio; un tipo di dato astratto è un tipo definito dall'utente mediante il costrutto class. B. Un tipo di dato è costituito da un dominio e da un insieme di operazioni primitive definite su di esso; un tipo di dato astratto è un tipo di dato in cui la struttura interna degli elementi del dominio è accessibile solo dalle operazioni primitive. OK C. Un tipo di dato è un tipo i cui elementi sono oggetti semplici; un tipo di dato astratto è un tipo i cui elementi sono oggetti strutturati. Considerate la chiamata di funzione e la chiamata di funzione membro di una classe. Selezionare tra le seguenti affermazioni quella che meglio descrive la differenza semantica tra le due: A. Non c'è nessuna differenza semantica tra una chiamata di funzione e una chiamata di funzione membro di una classe. OK B. La chiamata di funzione è il nome della funzione seguito, tra parentesi tonde, dalla lista dei parametri attuali (se presenti); la chiamata di funzione membro di una classe è una chiamata di funzione fatta su un oggetto della classe mediante l'operatore di selezione. C. La chiamata di funzione è l'esecuzione un comando; la chiamata di funzione membro di una classe è l'esecuzione di una funzione primitiva.

14 Considerate la dichiarazione di variabile di un tipo base del linguaggio e la dichiarazione di un oggetto di una classe. Selezionare tra le seguenti affermazioni quella che meglio descrive la differenza semantica tra le due: A. Nessuna differenza. OK B. La dichiarazione di variabile di un tipo base definisce un oggetto semplice e alloca lo spazio necessario; la dichiarazione di un oggetto della classe definisce un oggetto strutturato e non alloca spazio. C. La dichiarazione di variabile di un tipo base può essere messa in un qualunque punto del programma precedente all'uso della variabile stessa; la dichiarazione di un oggetto della classe deve essere messa dopo la dichiarazione della stessa classe. Scrittura di un programma (o parte) Scrivere una funzione che riceve come parametro un array di N caratteri (char) e un intero M<N e stampa i primi M elementi dell'array. Scrivere anche una chiamata della stessa funzione, le dichiarazioni dei parametri attuali inclusa l'inizializzazione dell'array da passare alla funzione (utilizzare la lettura da tastiera). Scrivere una funzione che riceve come parametro un array di n interi e restituisce come risultato la somma degli elementi dell'array. Il risultato può essere restituito o mediante parametro o mediante la funzione stessa definendola di tipo int. Scrivere anche una chiamata della stessa funzione e le dichiarazioni dei parametri attuali. Scrivere una funzione che riceve come parametro un array di M reali (double) e due interi i e j; la funzione scambia l'i-esimo elemento dell'array con il j-esimo elemento dell'array. Scrivere anche una chiamata della stessa funzione e le dichiarazioni dei parametri attuali. Scrivere una funzione che riceve come parametro un array bidimensionale di interi (dimensioni: N righe e M colonne) e un intero i; la funzione stampa l'i-esima riga dell'array. Scrivere anche una chiamata della stessa funzione e le dichiarazioni dei parametri attuali. Scrivere una funzione di tipo int che riceve come parametri un array bidimensionale di interi (dimensioni: N righe e M colonne) e un intero i; la funzione restituisce l'elemento massimo dell'i-esima riga. Scrivere anche una chiamata della stessa funzione e le dichiarazioni dei parametri attuali. Scrivere una funzione di tipo int che riceve come parametri un array bidimensionale di interi (dimensioni: N righe e M colonne) e un intero i; la funzione restituisce l'elemento minimo dell'i-esima colonna. Scrivere anche una chiamata della stessa funzione e le dichiarazioni dei parametri attuali. Scrivere una funzione di tipo double che riceve come parametri un array bidimensionale di interi (dimensioni: N righe e M colonne) e un intero i; la funzione restituisce la media aritmetica tra gli elementi dell'i-esima riga. Scrivere anche una chiamata della stessa funzione e le dichiarazioni dei parametri attuali.

15 Scrivere una funzione che riceve come parametri un array bidimensionale di reali (dimensioni: N righe e M colonne), un reale x e un intero i; la funzione moltiplica la riga i-esima dell'array per x. Scrivere anche una chiamata della stessa funzione e le dichiarazioni dei parametri attuali. Scrivere una funzione che riceve come parametri un array bidimensionale di interi (dimensioni: N righe e M colonne), e due interi i e j; la funzione scambia la riga i-esima con la riga j-esima. Scrivere anche una chiamata della stessa funzione e le dichiarazioni dei parametri attuali. Scrivere una funzione di tipo int che riceve come parametri un array bidimensionale di interi (dimensioni: N righe e M colonne) e due interi i e j la funzione restituisce la differenza tra la somma dell'i-esima riga e la somma della j- esima riga. Scrivere anche una chiamata della stessa funzione e le dichiarazioni dei parametri attuali.