Elementi di Informatica e Programmazione Esercizi …...Esercizio 3 Si consideri un calcolatore con...

1 A.A. 2016/2017 Docente: A. Saetti Elementi di Informatica e Programmazione – Università di Brescia

Elementi di Informatica e Programmazione Esercizi sugli Schemi a Blocchi

Alessandro Saetti (email: [email protected])

Università degli Studi di Brescia A.A. 2016/2017

2 A.A. 2016/2017

Esercizio 1 Scrivere un diagramma a blocchi per svolgere il seguente compito

Visualizzare i numeri pari inferiori a 10. Si chiede di identificare i numeri pari per mezzo dell’operazione di resto.

Docente: A. Saetti Elementi di Informatica e Programmazione – Università di Brescia

3 A.A. 2016/2017


Acquisire una successione di interi che termina col primo intero acquisito negativo o uguale a zero. Subito dopo ciascuna acquisizione visualizzare un messaggio che indica se l’intero acquisto è pari o dispari.


4 A.A. 2016/2017

Acquisire una successione di interi che termina con primo zero acquisito. Successivamente visualizzare la media degli interi positivi acquisiti.



5 A.A. 2016/2017

Acquisire una successione di triple di interi che termina con la prima tripla acquisita composta da 3 zeri. Si assuma che ciascuna tripla della successione (esclusa l’ultima) sia una data valida. Si visualizzi quindi la data più remota tra quelle acquisite.



6 A.A. 2016/2017

•  Visualizzare il massimo comune divisore di due interi acquisiti da tastiera

•  Visualizzare il minimo comune multiplo di due interi acquisiti da tastiera


Esercizi 5 e 6 Scrivere 2 diagrammi a blocchi per svolgere i seguenti compiti

7 A.A. 2016/2017

•  Visualizzare tutti i numeri primi inferiori o uguali a 1000

•  Visualizzare i primi 1000 numeri primi


Esercizio 7 e 8 Scrivere 2 diagrammi a blocchi per svolgere i seguenti compiti

8 A.A. 2016/2017

Acquisire una successione di interi che termina col prima intero x pari. Infine visualizzare due numeri primi la cui somma è uguale a x.



9 A.A. 2016/2017

Acquisire una successione di interi che termina col primo zero acquisito. Successivamente visualizzare un messaggio che indichi se la sequenza di interi positivi acquisiti è palindroma.



10 A.A. 2016/2017

Acquisire una successione di interi che termina col primo zero acquisito oppure con l’acquisizione del 100-esimo intero. Successivamente visualizzare i numeri positivi (zero escluso) acquisiti in ordine inverso rispetto a quello con cui sono stati acquisiti.



11 A.A. 2016/2017

Acquisire una successione di 100 interi. Successivamente visualizzare la lunghezza della più lunga sottosequenza di interi acquisiti pari.



12 A.A. 2016/2017

Visualizzare i primi 1000 numeri primi sfruttando la seguente proprietà. Un numero x è primo sse non è divisibile per alcun numero primo y < x.



13 A.A. 2016/2017

Acquisire una successione di interi che termina col primo zero. Successivamente visualizzare i numeri positivi (zero escluso) acquisiti ordinati dal più piccolo al più grande.



14 A.A. 2016/2017

Acquisire una successione X di 100 interi ed una successione Y che termina col primo zero. Successivamente visualizzare quante volte Y è contenuta in X.




Elementi di Informatica e Programmazione Esercizi su Linguaggio Assembly



16 A.A. 2016/2017

Esercizio 1

Si consideri un calcolatore con •  un banco di 16 registri ad uso generico, •  parole di memoria di 16 bit ed •  istruzioni del linguaggio macchina codificate con 16

bit di cui 4 bit codificano il codice operativo. Scrivere il programma Assembly che memorizzi nella parola di memoria di indirizzo 0x21AA l’intero presente nella parola di memoria di indirizzo 0x21A8, se detto intero è positivo.


17 A.A. 2016/2017

Esercizio 2

Si consideri un calcolatore con •  un banco di 16 registri ad uso generico, •  parole di memoria di 16 bit ed •  istruzioni del linguaggio macchina codificate con 16

bit di cui 4 bit codificano il codice operativo. Scrivere il programma Assembly che memorizzi la tabellina del 12 nell’area di memoria la cui prima parola ha indirizzo 0x100.


18 A.A. 2016/2017

Esercizio 3 Si consideri un calcolatore con •  un banco di 16 registri ad uso generico, •  parole di memoria di 16 bit ed •  istruzioni del linguaggio macchina codificate con

16 bit di cui 4 bit codificano il codice operativo. Scrivere il programma Assembly che memorizzi nella parola di memoria di indirizzo 0x114 la somma degli interi presenti nell’area di memoria la cui prima parola ha inidirizzo 0x100 e la cui ultima parola ha inidizzo 0x112.


19 A.A. 2016/2017

Esercizio 4 Si consideri un calcolatore con •  un banco di 16 registri ad uso generico, •  parole di memoria di 16 bit ed •  istruzioni del linguaggio macchina codificate con 16

bit di cui 4 bit codificano il codice operativo. Scrivere il programma Assembly che memorizzi nell’area di memoria la cui prima parola ha indirizzo 0x2F4 gli interi presenti nell’area di memoria la cui prima parola ha indirizzo 0x1A2 e la cui ultima parola ha indirizzo 0x2F2 se questi sono maggiori dell’intero memorizzato nella parola di memoria di indirizzo 0x1A0.


20 A.A. 2016/2017

Esercizio 5 Si consideri un calcolatore con •  un banco di 16 registri ad uso generico, •  parole di memoria di 16 bit ed •  istruzioni del linguaggio macchina codificate con 16

bit di cui 4 bit codificano il codice operativo. Scrivere il programma Assembly che memorizzi nella parola di memoria di indirizzo 0x2F4 la quantità di interi presenti nell’area di memoria la cui prima parola ha indirizzo 0x1A2 e la cui ultima parola ha indirizzo 0x2F2 e che sono maggiori dell’intero memorizzato nella parola di memoria di indirizzo 0x1A0.



Elementi di Informatica e Programmazione Esercizi su Programmazione C

- Parte I -



22 A.A. 2016/2017

Esercizi 1 e 2 Scrivere dei programmi C per svolgere i seguenti compiti

•  Acquisire da tastiera un reale e visualizzare la sua parte intera e frazionaria

•  Acquisire da tastiera due numeri naturali. Si consideri gli interi acquisiti come il dividendo ed il divisore di una divisione. Visualizzare il quoziente intero, il resto ed il quoziente reale della divisione.


23 A.A. 2016/2017

Esercizio 3 Scrivere un programma C per svolgere il seguente compito

Acquisire da tastiera tre numeri naturali e visualizzare il massimo tra i naturali acquisiti.


24 A.A. 2016/2017


Si consideri una sequenza di 10 numeri pseudo-casuali compresi tra -50 e +50 (estremi inclusi). Si visualizzi il massimo intero nella sequenza e la posizione del massimo nella sequenza.


25 A.A. 2016/2017


Acquisire da tastiera un numero naturale. Si considero il naturale acquisito come un numero di anno. Si visualizzi un messaggio che indica se l’anno è bisestile o meno.


26 A.A. 2016/2017


Acquisire da tastiera un carattere e visualizzare un messaggio che indica se il carattere acquisito è una lettera minuscola, una lettera maiuscola, una cifra o altro.


27 A.A. 2016/2017


Acquisire da tastiera un intero. Si consideri l’intero acquisito una cifra binaria. Si visualizzi un messaggio che indica come si pronuncia la cifra oppure un avvertimento per indicare che l’intero immesso non è una cifra binaria.


28 A.A. 2016/2017


Acquisire da tastiera un numero reale e visualizzare la sua parte frazionaria e la sua parte intera, se quest’ultima è diversa da zero


29 A.A. 2016/2017

Esercizio 9 e 10 Scrivere dei programmi C per svolgere i seguenti compiti

•  Acquisire da tastiera due numeri naturali. Si consideri i naturali acquisiti come il dividendo ed il divisore di una divisione. Visualizzare il quoziente intero ed il resto se il divisore è diverso da zero.

•  Acquisire da tastiera due numeri naturali. Si consideri i naturali acquisiti come il dividendo ed il divisore di una divisione. Visualizzare il quoziente intero ed il resto se il divisore è diverso da zero. Altrimenti visualizzare un messaggio di errore.


30 A.A. 2016/2017


Acquisire da tastiera un numero naturale e visualizzare la più piccola potenza di 2 superiore al naturale acquisito.


31 A.A. 2016/2017


Acquisire da tastiera un numero naturale e visualizzare il naturale acquisito con le cifre invertite. Ad esempio se si acquisisce 165 si vuole visualizzare 561.


32 A.A. 2016/2017


Acquisire da tastiera un numero naturale e visualizzare la quantità di cifre che costituiscono il naturale. Ad esempio, acquisendo 156 si vorrebbe visualizzare il numero 3.


33 A.A. 2016/2017


Acquisire da tastiera una successione di numeri naturali che termina con zero. Visualizzare il minimo tra naturali acquisiti (zero escluso).


34 A.A. 2016/2017


Acquisire da tastiera un numero naturale e visualizzare un messaggio che indica se il naturale acquisito è superiore rispetto al naturale con le cifre invertite. Ad esempio se si acquisisce 651 si vuole visualizzare un messaggio per indicare che 651 è superiore a 156.


35 A.A. 2016/2017


•  Acquisire da tastiera una successione di due interi che termina con due interi positivi. Si consideri i due interi positivi acquisiti come il dividendo ed il divisore di una divisione. Visualizzare il quoziente intero della divisione.

•  Acquisire da tastiera una successione di due interi che termina con due interi positivi. Si consideri gli interi acquisiti come il dividendo ed il divisore di una divisione. Visualizzare il quoziente intero calcolato utilizzando esclusivamente operazioni di somma e sottrazione.


36 A.A. 2016/2017


Acquisire da tastiera un numero naturale e visualizzare il suo fattoriale.


37 A.A. 2016/2017


Acquisire da tastiera un numero naturale e visualizzare la quantità dei suoi divisori.


38 A.A. 2016/2017


Acquisire da tastiera due naturali e visualizzare il loro minimo comune multiplo.


39 A.A. 2016/2017


Acquisire un numero naturale n e visualizzare una piramide di naturali tale per cui la piramide ha n righe e la i-esima riga della piramide è costituita da i cifre uguali ad i. Ad esempio per n = 3 si vuole visualizzare: 1 22 333


40 A.A. 2016/2017


Acquisire da tastiera 5 numeri naturali e dopo ciascuna acquisizione visualizzare quanti divisori ha il naturale acquisito


41 A.A. 2016/2017

Esercizio 22 Scrivere dei programmi C per svolgere i seguenti compiti

•  Acquisire da tastiera 5 volte due numeri naturali. Si considerino i naturali acquisiti come il dividendo ed il divisore di una divisione. Dopo ciascuna acquisizione visualizzare il quoziente intero ed il resto.

•  Acquisire da tastiera una successione di naturali che termina con 0 e al termine delle acquisizione visualizzare la quantità di numeri primi acquisiti



Elementi di Informatica e Programmazione Esercizi su Programmazione C

- Parte II -



43 A.A. 2016/2017


Acquisire da tastiera una successione di numeri naturali che termina con l’acquisizione del 50-esimo naturale oppure con l’acquisizione di zero. Si visualizzi la successione di naturali acquisiti al contrario (zero escluso). Ad esempio, se si acquisisce 4 5 6 0 si vuole visualizzare 6 5 4.


44 A.A. 2016/2017


Si consideri una sequenza di 10 numeri pseudo-casuali compresi tra -50 e +50 (estremi inclusi). Si visualizzi il massimo intero nella sequenza e la posizione del massimo nella sequenza.


45 A.A. 2016/2017


Si acquisisca da tastiera un numero naturale. Si visualizzi per ciascuna cifra da 0 a 9 quante volte la cifra compare nel naturale acquisito.


46 A.A. 2016/2017


Acquisire da tastiera 5 interi e successivamente (dopo avere acquisito tutti gli interi) visualizzare quanti divisori ha ciascun intero acquisito.


47 A.A. 2016/2017


Acquisire da tastiera 5 volte due numeri naturali. Si considerino i naturali acquisiti come il dividendo ed il divisore di una divisione. Dopo avere acquisito tutti i naturali, visualizzare il quoziente intero ed il resto di ciascuna divisione.


48 A.A. 2016/2017


Si consideri una sequenza di 20 numeri naturali pseudo-casuali compresi tra 10 e 100. Si visualizza il massimo comune divisore dei naturali della sequenza.


49 A.A. 2016/2017


Si acquisisca da tastiera un numero naturale n e si visualizzi tutti i numeri primi compresi tra 2 ed n. Per fare questo si sfruttino le seguenti due proprietà: •  Un numero è primo sse non ha divisori primi •  Un numero è primo sse non ha divisori

compresi tra 2 e sua la radice quadrata intera


50 A.A. 2016/2017


Si consideri una matrice di 5 righe e 9 colonne di interi pseudo-casuali compresei tra -3 e +12. Si visualizzi la matrice e la matrice trasposta.


51 A.A. 2016/2017


Si consideri una matrice di 5 righe e 9 colonne di interi pseudo-casuali compresei tra -60 e +60. Si visualizzi la colonna con la maggior quantità di interi positivi.


52 A.A. 2016/2017


Si consideri una tabella di 5 righe e 12 colonne di interi pseudo-casuali compresi tra -40 e +40. Si visualizzi la tabella e successivamente, per ciascuna riga della tabella, si visualizzi la somma degli interi presenti sulla riga.


53 A.A. 2016/2017


Si consideri una tabella di 5 righe e 12 colonne di interi pseudo-casuali compresi tra -20 e +80. Si visualizzi la tabella e successivamente, per ciascuna colonna della tabella, si visualizzi la somma degli interi sulla colonna.

Si consideri una tabella di 5 righe e 12 colonne di interi pseudo-casuali compresi tra -40 e +40. Si visualizzi la tabella e successivamente, per ciascuna colonna della tabella, si visualizzi la media degli interi positivi presenti sulla colonna. Docente: A. Saetti Elementi di Informatica e Programmazione – Università di Brescia

54 A.A. 2016/2017


Si acquisisca da tastiera una parola, assumendo che la parola acquisita contenga al massimo 20 lettere. Successivamente si visualizza un’anagramma della parola acquisita generato casualmente.


55 A.A. 2016/2017


Si acquisisca da tastiera una parola, assumendo che la parola acquisita contenga al massimo 20 lettere. Si visualizzi la parola acquisita al contrario.

Svolgere l’esercizio con e senza l’uso di un secondo vettore per la memorizzazione della parola ribaltata.


56 A.A. 2016/2017


Si acquisisca da tastiera una frase, assumendo che la frase acquisita contenga al massimo 100 caratteri. Si visualizzi il numero di lettere minuscole, di lettere maiuscole e di simboli di punteggiatura presenti nella frase acquisita.


57 A.A. 2016/2017


Si acquisisca da tastiera 10 parole, assumendo che ciascuna delle parole acquisite contenga al massimo 20 lettere. Si visualizzi il numero di parole che lessicograficamente precedono l’ultima parola acquisita.


58 A.A. 2016/2017


Si acquisisca da tastiera 10 parole, assumendo che ciascuna delle parole acquisite contenga al massimo 20 lettere. Successivamente si visualizzi quali parole lessicograficamente seguono la prima parola acquisita.


59 A.A. 2016/2017


Si acquisisca da tastiera una sequenza di parole che termina con la 50-esima parola acquisita o con l’acquisizione della parola “fine”. Si assume per questo che le parole acquisite contenga al massimo 20 lettere. Successivamente si visualizzi quali parole seguono lessicograficamente la prima parola acquisita.


60 A.A. 2016/2017


Si consideri una sequenza di 10 numeri naturali pseudo-casuali compresi tra 10 e 100. Si visualizzi la sequenza. Successivamente per ciascun intero della sequenza si visualizzi il più piccolo numero primo superiore a x e il più grande numero primo inferiore a x. Per svolgere questo compito si definisca ed utilizzi le due funzioni che svolgono i seguenti compiti: •  Produrre 1 se un dato numero naturale è primo; 0 altrimenti •  Inizializzare le variabili puntate da due dati puntatori a

variabili intere con il più grande numero primo inferiore ad un dato intero x ed il più piccolo numero primo superiore a x.


61 A.A. 2016/2017


Si visualizzi una sequenza di 10 numeri naturali pseudo-casuali compresi tra 10 e 50. Si acquisisca da tastiera un intero n. Successivamente per ciascun intero x della sequenza si visualizzi il quoziente e il resto della divisione tra x e n. Per svolgere questo compito si definisca ed utilizzi una funzione che inizializza le variabili puntate da due dati puntatori con il quoziente e il resto della divisione tra due date variabili intere.


62 A.A. 2016/2017


Si inizializzi una matrice di 10 righe e 12 colonne con interi pseudo-casuali compresi tra -50 e +50. Visualizzare per ciascuna riga della matrice la somma degli interi presenti sulla riga. Per svolgere questo compito si definisca ed utilizzi una funzione con produce la somma degli interi presenti in un dato vettore di n variabili intere.


63 A.A. 2016/2017


Si inizializzi una matrice di 10 righe e 12 colonne con interi pseudo-casuali compresi tra -50 e +50. Visualizzare per ciascuna riga della matrice la somma degli interi positivi e negativi presenti sulla riga. Per svolgere questo compito si definiscano ed utilizzino due funzioni con le seguenti finalità: •  Produrre la somma degli interi positivi presenti in

un dato vettore di n variabili intere •  Produrre la somma degli interi negativi presenti in

un dato vettore di n variabili intere Docente: A. Saetti Elementi di Informatica e Programmazione – Università di Brescia

64 A.A. 2016/2017


Si inizializzi una matrice di 10 righe e 12 colonne con interi pseudo-casuali compresi tra -50 e +50. Visualizzare per ciascuna riga della matrice la somma degli interi positivi e negativi presenti sulla riga. Per svolgere questo compito si definisca ed utilizzi una funzione che inizializza gli interi puntati da due dati puntatori a variabili intere con la somma dei numeri positivi e la somma dei numeri negativi presenti in un dato vettore di n variabili intere.


65 A.A. 2016/2017


Si inizializzi una matrice di 10 righe e 5 colonne con interi pseudo-casuali compresi tra 10 e 20. Visualizzare per ciascuna colonna della matrice la somma degli interi presenti sulla colonna. Per svolgere questo compito si definisca ed utilizzi una funzione che produce la somma degli interi presenti su una data colonna di una data matrice di n righe e 5 colonne.


66 A.A. 2016/2017


Si inizializzi una matrice di 10 righe e 5 colonne con interi pseudo-casuali compresi tra 10 e 20. Visualizzare per ciascuna colonna della matrice la somma degli interi pari e dispari presenti sulla colonna. Per svolgere questo compito si definisca ed utilizzi una funzione che inizializzi gli interi puntati da due dati puntatori con la somma degli interi pari e la somma degli interi dispari presenti su una data colonna di una data matrice di n righe e 5 colonne.


67 A.A. 2016/2017


Acquisire da tastiera una successione di cognomi che termina col 50-esimo cognome o con l’acquisizione della parola “fine”. Successivamente visualizzare i cognomi acquisiti. Per svolgere questo compito si definiscano ed utilizzino le seguenti due funzioni C: •  Acquisire da tastiera una stringa; inserire la stringa

acquisita in una data sequenza di n variabili stringa, purché possibile (la sequenza non sia piena) e la stringa acquisita sia differente da una data variabile stringa; produrre la nuova lunghezza della sequenza.

•  Visualizzare una data sequenza di n variabili stringa.


68 A.A. 2016/2017


Svolgere l’esercizio precedente con l’aggiunta del seguente compito. Acquisire da tastiera un cognome; cancellare il cognome dalla sequenza di cognomi acquisiti; visualizzare la sequenza risultante. Per svolgere questo compito si definisca ed utilizzi una funziona che cancella una data variabile stringa da una data sequenza di n variabili stringa producendo la nuova lunghezza della sequenza.


69 A.A. 2016/2017


Riempire una sequenza con 10 orari, i minuti e le ore di ciascun dei quali è un intero pseudo-casuale compreso rispettivamente tra 0 e 59 e tra 0 e 23. Successivamente acquisire da tastiera un orario. Visualizzare l’orario della sequenza immediatamente precedente e l’orario immediatamente successivo all'orario acquisito. Per svolgere questo compito si definiscano 4 funzioni con le seguenti finalità. •  Produrre un orario valido casualmente definito •  Produrre 1 se un dato orario precede un secondo dato orario;

produrre 0 altrimenti •  Produrre il numero di minuti trascorsi tra due dati orari •  Inizializzare gli orari puntati da due dati puntatori con gli orari di un

sequenza di n orari che sono immediatamente precedente e successivo ad un dato orario


70 A.A. 2016/2017


Riempire una sequenza con 10 orari, i minuti e le ore di ciascun dei quali è un intero pseudo-casuale compreso rispettivamente tra 0 e 59 e tra 0 e 23. Successivamente acquisire da tastiera un orario. Visualizzare il primo e l’ultimo orario della giornata tra quelli nella sequenza. Per svolgere questo compito si definiscano 3 funzioni con le seguenti finalità. •  Produrre un orario valido casualmente definito. •  Produrre 1 se un dato orario precede un secondo dato

orario; produrre 0 altrimenti. •  Inizializzare gli orari puntati da due dati puntatori con il

minimo e il massimo orario tra quelli in una data sequenza di n orari.


71 A.A. 2016/2017


Si consideri una sequenza di 10 interi pseudo-casuali compresi tra 500 e 2000, una seconda sequenza di 20 reali pseudo-casuali compresi tra 0.5 e 2.0 (si utilizzi una precisione di 2 cifre dopo la virgola). Si aggreghi le due sequenze; si visualizzi la sequenza aggregata; infine si visualizzi il più piccolo dato tra quelli nella sequenza considerando che i reali sono delle misurazioni in metri mentre gli interi sono delle misurazioni in millimetri. Per svolgere questo compito si definiscano ed utilizzino 4 funzioni C con le seguenti finalità. •  Riempire una data sequenza di variabili miste interi/reali con i reali di una

data sequenza di n1 variabili reali e gli interi in una data sequenza di n2 variabili intere, producendo la lunghezza della sequenza risultante

•  Visualizzare una data variabile mista intera/reale •  Produrre 1 se una data variabile mista intera/reale è minore di una

seconda data variabile mista intera/reale; produrre 0 altrimenti •  Produrre la variabile mista intera/reale più piccola in un dato vettore di n

variabili miste intere/reali Docente: A. Saetti Elementi di Informatica e Programmazione – Università di Brescia

72 A.A. 2016/2017


Si consideri una sequenza di 10 interi pseudo-casuali compresi tra 500 e 2000, una seconda sequenza di 20 reali pseudo-casuali compresi tra 0.5 e 2.0 (si utilizzi una precisione di 2 cifre dopo la virgola). Si aggreghi le due sequenze; si visualizzi la sequenza ordinata considerando che i reali sono delle misurazioni in metri mentre gli interi sono delle misurazioni in millimetri. Per svolgere questo compito si definiscano ed utilizzino 4 funzioni C con le seguenti finalità. •  Riempire una data sequenza di variabili miste interi/reali con i reali di una

data sequenza di n1 variabili reali e gli interi in una data sequenza di n2 variabili intere, producendo la lunghezza della sequenza risultante

•  Visualizzare una data variabile mista intera/reale •  Produrre 1 se una data variabile mista intera/reale è minore di una

seconda data variabile mista intera/reale; produrre 0 altrimenti •  Ordinare un dato vettore di n variabili miste intere/reali


Elementi di Informatica e Programmazione Esercizi …...Esercizio 3 Si consideri un calcolatore con...

Documents

Transcript of Elementi di Informatica e Programmazione Esercizi …...Esercizio 3 Si consideri un calcolatore con...