II parziale di Fondamenti di Informatica (Ambiente e Territorio)

26 maggio 1998

compito A

Compilare in stampatello e restituire assieme all’elaborato

Cognome

 

Nome

 

Matricola

 

Anno di corso

 

Votazione al I parziale

 

Coordinate

riga

colonna

Aula

 

  1. (6 punti)
    Scrivere le dichiarazioni che si ritengono più opportune per definire in C un tipo denominato
    ElementoLista da utilizzarsi per la rappresentazione di una lista collegata i cui elementi mantengono nel campo informativo una stringa di 20 caratteri.
    Scrivere inoltre una funzione (o più) che, data una lista L i cui elementi sono di tipo
    ElementoLista, estrae (effettivamente, senza creare duplicati) da L la sottolista L’ costituita dagli elementi di L contenenti una stringa iniziante per 'A' o 'a'.

    Esempio

    L


    L’
  2. (4 punti)
    Scrivere un programma in C che legge alternativamente righe da due file di testo F1 e F2 e scrive ogni riga letta in un nuovo file di testo F. Se durante l’operazione uno dei due file termina, il programma continua a lavorare copiando in F le righe rimanenti dell’altro file.

    Esempio

F1

F2

 

F

riga11

riga21

 

riga11

riga12

riga22

 

riga21

riga13

riga23

 

riga12

 

riga24

 

riga22

 

riga25

riga13

 

riga26

 

riga23

     

riga24

     

riga25

     

riga26

  1. (3 punti)
    Descrivere, fornendo il maggior numero possibile di dettagli, una sessione di lavoro effettivamente svolta su un computer (accensione del computer, scrittura ed esecuzione di un programma in C, salvataggio del sorgente e spegnimento del computer).
  2. (3 punti)
    Descrivere il concetto di base di dati, con particolare riferimento al modello relazionale dei dati.

 

II parziale di Fondamenti di Informatica (Ambiente e Territorio)

26 maggio 1998

compito B

Compilare in stampatello e restituire assieme all’elaborato

Cognome

 

Nome

 

Matricola

 

Anno di corso

 

Votazione al I parziale

 

Coordinate

riga

colonna

Aula

 

  1. (6 punti)
    Scrivere le dichiarazioni che si ritengono più opportune per definire in C un tipo denominato
    ElementoLista da utilizzarsi per la rappresentazione di una lista collegata i cui elementi mantengono nel campo informativo un numero strettamente negativo.
    Scrivere inoltre una funzione (o più) che, date due liste L1 ed L2, i cui elementi sono di tipo
    ElementoLista e sono inoltre ordinati per valori crescenti nei campi informativi (assumere che ciascuna lista non contenga due elementi con lo stesso campo informativo), fonde L1 ed L2 in una unica lista L, ordinata per campi informativi crescenti e non contenente campi informativi duplicati.

    Esempio

    L1:

    L2:

    L:

  2. (4 punti)
    Scrivere un programma in C che legge un file di testo F1 e crea un nuovo file F2 contenente tutte le righe di F1 (in ordine di apparizione) che non iniziano per lettera maiuscola.
  3. (3 punti)
    Descrivere, fornendo il maggior numero possibile di dettagli, una sessione di lavoro svolta su un computer (accensione del computer, scrittura ed esecuzione di un programma in C, salvataggio del sorgente e spegnimento del computer).
  4. (3 punti)
    Cosa è un blocco SQL? Illustrare almeno un esempio.

II parziale di Fondamenti di Informatica (Ambiente e Territorio)

26 maggio 1998

compito C

Compilare in stampatello e restituire assieme all’elaborato

Cognome

 

Nome

 

Matricola

 

Anno di corso

 

Votazione al I parziale

 

Coordinate

riga

colonna

Aula

 

  1. (6 punti)
    Scrivere le dichiarazioni che si ritengono più opportune per definire in C un tipo denominato
    ElementoLista da utilizzarsi per la rappresentazione di una lista collegata i cui elementi mantengono nel campo informativo un numero strettamente positivo.
    Scrivere inoltre una funzione (o più) che, date due liste L1 ed L2 di elementi di tipo
    ElementoLista, rimuove da L1, distruggendoli, gli elementi la cui posizione è determinata (dinamicamente) dai campi informativi di L2.

    Esempio

    L1:

    L2:

    L1 diviene:

    (poiché il 3º elemento è il 45, dopodiché il 2º della lista rimanente è il 121 ed infine il 4º della lista rimanente è l’88)
  2. (4 punti)
    Scrivere un programma in C che, dati due file di testo F1 ed F2, crea un nuovo file F contenente la concatenazione di F1 e F2.

Esempio

F1

F2

 

F

riga11

riga21

 

riga11

riga12

riga22

 

riga12

riga13

riga23

 

riga13

 

riga24

 

riga21

 

riga25

riga22

 

riga26

 

riga23

     

riga24

     

riga25

     

riga26

  1. (3 punti)
    Descrivere, fornendo il maggior numero possibile di dettagli, una sessione di lavoro svolta su un computer (accensione del computer, scrittura ed esecuzione di un programma in C, salvataggio del sorgente e spegnimento del computer).
  2. (3 punti)
    Descrivere e confrontare le due tecniche "raster" e "vettoriale" per la rappresentazione di immagini.

II parziale di Fondamenti di Informatica (Ambiente e Territorio)

26 maggio 1998

compito D

Compilare in stampatello e restituire assieme all’elaborato

Cognome

 

Nome

 

Matricola

 

Anno di corso

 

Votazione al I parziale

 

Coordinate

riga

colonna

Aula

 

  1. (6 punti)
    Scrivere le dichiarazioni che si ritengono più opportune per definire in C un tipo denominato
    ElementoLista da utilizzarsi per la rappresentazione di una lista collegata i cui elementi mantengono nel campo informativo una stringa di 20 caratteri.
    Scrivere inoltre una funzione (o più) che, data una lista L i cui elementi sono di tipo
    ElementoLista, ne ripartisce gli elementi fra due liste L1 ed L2, in modo che la prima contenga le stringhe con l’iniziale maiuscola e la seconda tutte le altre.

    Esempio

    L:


    L1:


    L2:

  2. (4 punti)
    Scrivere un programma in C che, dato un file di testo F, crea due nuovi file F1 ed F2 contenenti le righe di F aventi rispettivamente posizione dispari e posizione pari.

Esempio

F

 

F1

F2

riga1

 

riga1

riga2

riga2

 

riga3

riga4

riga3

 

riga5

riga6

riga4

 

riga7

riga8

riga5

riga9

 

riga6

     

riga7

     

riga8

     

riga9

     

  1. (3 punti)
    Descrivere, fornendo il maggior numero possibile di dettagli, una sessione di lavoro svolta su un computer (accensione del computer, scrittura ed esecuzione di un programma in C, salvataggio del sorgente e spegnimento del computer).
  2. (3 punti)
    Descrivere e confrontare i concetti di archivio e di base di dati.