Show page

Differences

This shows you the differences between two versions of the page.

--- programare-ca:laboratoare:lab13 [2013/01/07 00:07]
florin.pop [Exerciţii de Laborator]
+++ — (current)
@@ Line 1: / Line 1: @@
-===== Laboratorul 13. Recapitulare =====
-**Responsabili:**
-  * [[florin.pop@cs.pub.ro|Florin Pop]], [[george.popescu@cs.pub.ro|George Popescu]]
-==== Obiective ====
-În urma parcurgerii acestui laborator, studentul va fi capabil:
-  * să-şi estimeze gradul de acoperire al cunoştinţelor la Programare;
-  * să-şi facă o privire de ansamblu mai bună asupra noţiunilor învăţate la laborator şi a modului în care acestea sunt legate între ele;
-==== Exerciţii de Laborator ====
-* ''[Easy]'' Scrieţi un program care citeşte un număr ''n'' de la tastatură şi apoi alte ''n*n'' numere reale, pe care le plasează într-o matrice pătratică, alocată static, de dimensiune ''n''. Să se sorteze apoi aceste numere crescător, de la stânga la dreapta şi de sus în jos, fără a folosi alţi vectori sau matrice, şi apoi să se afişeze matricea sortată.
-* ''[Medium]'' Scrieţi un program care defineşte un vector de 10 numere întregi, pe care îl iniţializează apoi cu numere de la 0 la 9 şi apoi afişează conţinutul memoriei ocupate de vector, octet cu octet, fiecare octet fiind afişat cu două cifre hexazecimale.
-* ''[Medium]'' a) Care este diferenţa dintre următoarele două expresii? Explicaţi concluzia.
-<code c>
-int expr = (a + b)*(c - d);
-</code>
-<code c>
-int expr = ((a + b))*((c - d));
-</code>
-b) Care este diferenţa dintre următoarele două expresii? Explicaţi concluzia.
-<code c>
-printf("Hello there, %s!\n", "student");
-</code>
-<code c>
-printf(("Hello there, %s!\n", "student"));
-</code>
-* ''[Hard]'' Fie următoarea structură:
-<code c>
-struct test_struct {
-  char a;
-  short b;
-  char c;
-  int d;
-};
-</code>
-Scrieţi un program care defineşte această structură şi o variabilă de acest tip şi care afişează diferenţa dintre dimensiunea totală a structurii (calculată cu operatorul ''sizeof'') şi suma dimensiunilor fiecărui câmp în parte al structurii. Explicaţi rezultatul obţinut.
-'''SOLUŢIE:'''
-<code c>
-#include <stdio.h>
-struct test_struct {
-  char a;
-  short b;
-  char c;
-  int d;
-};// __attribute__((packed));
-//decomentati linia anterioara pentru a instrui compilatorul sa nu mai puna
-// "padding" in structuri.
-int main() {
-  struct test_struct t;
-  void *start, *offset;
-  printf("sizeof(struct): %d\n", sizeof(t));
-  printf("sum(sizeof(campuri)): %d\n",
-      sizeof(t.a) + sizeof(t.b) + sizeof(t.c) + sizeof(t.d));
-  //Bonus, afisarea pozitiilor fiecarui camp in structura. Ce se afiseaza
-  //daca se mentine si atributul __attribute__((packed)) in declaratia
-  //structurii?
-  start = &t;
-  offset = &t.a;
-  printf("Offset a: %d\n", offset - start);
-  offset = &t.b;
-  printf("Offset b: %d\n", offset - start);
-  offset = &t.c;
-  printf("Offset c: %d\n", offset - start);
-  offset = &t.d;
-  printf("Offset d: %d\n", offset - start);
-  return 0;
-}
-</code>
-* ''[Medium]'' Definiţi macro-ul ''for_each(vect, n, val)'', care să reprezinte antetul unei bucle de iteraţie prin elementele de tip ''int'' ale vectorului ''vect''. ''n'' reprezintă numărul de elemente ale vectorului şi ''val'' numele unei variabile care să conţină valoarea curentă din iteraţie. Un exemplu de funcţie care foloseşte acest macro arată astfel:
-<code c>
-void afiseaza(int *v, int n) {
-  int crt_val;
-  for_each(v, n, crt_val) {
-    printf("%d ", crt_val);
-  }
-  printf("\n");
-}
-</code>
-* ''[Medium]'' Implementaţi funcţiile:
-<code c>
-int max(int a, int b);
-int min(int a, int b);
-</code>
-care calculează maximul, respectiv minimul dintre două numere fără a folosi nici o comparaţie (instrucţiune ''if'' sau operatorul ternar). Scrieţi apoi un program care primeşte două numere întregi ca parametri '''în linia de comandă''' şi afişează maximul şi minimul folosind cele două funcţii definite mai sus.
-* ''[Hard]'' Fie programul C simplu de mai jos:
-<code c>
-int func() {
-  return 1 + 2 + 3 + 4;
-}
-int main() {
-  return func(10, 20, 30, 40);
-}
-</code>
-Încercaţi să-l compilaţi. Ce observaţi? Ce explicaţie aveţi pentru acest comportament?
-* ''[Medium]'' Implementaţi funcţiile:
-<code c>
-int sort(void * , int (*f) (void *, void*));
-//funcţie care sortează un vector si foloseste drept comparator functia f.
-int comparator (void * a, void * b);
-//funcţie care întoarce un număr negativ dacă a<b, 0 pentru a==b, un număr pozitiv pentru a>b, particularizată pentru numere întregi.
-</code>
-Scrieţi apoi un program care primeşte ca parametru al liniei de comandă un nume de fişier care este de forma:
-N
-A1 A2 A3 ... An
-unde:
-N-> numărul de elemente ale vectorului
-Ai -> numere întregi.
-'''SOLUŢIE:'''
-<code c>
-#include <stdio.h>
-//functia de sortare generica
-int sort(void * v, int n, int size, int (*f) (void *, void*)) {
-  int i,j;
-  void *aux = malloc(size);
-  for (i = 0; i < n; i++) {
-    for (j = 0; j < n; j++) {
-      //incrementarea pointerilor void* se face cu 1
-      if (f(v + i*size, v + j*size) > 0) {
-        memcpy(aux, v + i*size, size);
-        memcpy(v + i*size, v + j*size, size);
-        memcpy(v + j*size, aux, size);
-      }
-    }
-  }
-}
-//functia care compara doua elemente date prin pointeri void*
-int comparator (void * a, void * b) {
-  return *((int*)a) - *((int*)b);
-}
-int main(int argc, char *argv[]) {
-  if (argc < 2)
-    return 1;
-  FILE * f = fopen(argv[1], "r");
-  //citire din fisier si alocare de memorie
-  int i, *v, n;
-  fscanf(f, "%d", &n);
-  v = (int*)malloc(n * sizeof(int));
-  for (i = 0; i < n; i++) {
-    fscanf(f, "%d", &v[i]);
-  }
-  fclose(f);
-  //afisare date initiale
-  for (i = 0; i < n; i++) {
-    printf("%d ", v[i]);
-  }
-  printf("\n");
-  //sortare si afisare dupa sortare
-  sort(v, n, sizeof(int), comparator);
-  for (i = 0; i < n; i++) {
-    printf("%d ", v[i]);
-  }
-}
-</code>
-* ''[Hardcore]'' Într-un fişier MP3 datele legate de titlul melodiei, artist, album, etc sunt stocate conform cu standardul ID3, într-o structură numită ''tag ID3''. Această structură ocupă ultimii 128 octeţi din fişier (vezi descrierea detaliată în continuare). Prezenţa sa este determinată de primii 3 octeţi din tag. Astfel, dacă primii 3 octeţi din cei 128 conţin caracterele ''TAG'' atunci tagul ID3 este prezent. Altfel, se consideră că este absent.
-Câmpurile unui tag ID3 sunt reprezentate în fişier pe ultimii 128 de octeţi, după cum urmează:
-^ Field ^ Length ^ Description
-| header | 3 | "TAG"
-| title  | 30| 30 characters of the title
-| artist | 30| 30 characters of the artist name
-| album  | 30| 30 characters of the album name
-| year   | 4 | A four-digit year
-| comment| 28 or 30 | The comment.
-| zero-byte | 1 | If a track number is stored, this byte contains a binary 0.
-| track | 1 | The number of the track on the album, or 0. Invalid, if previous byte is not a binary 0.
-| genre | 1 | Index in a list of genres, or 255
-Se cere să realizaţi un program care, primind în linia de comandă o serie de nume de fişiere mp3 să afişeze (în cazul în care există):
-# numele artistului
-# titlul melodiei
-# titlul albumului
-# anul înregistrării
-# genul melodiei
-Numele genurilor vor fi citite din fisierul ''genres.dat''. Fişierul ''genres.dat'' conţine un număr de linii, fiecare linie conţinând indexul genului şi numele lui.
-* ''[Medium]'' Scrieţi un program care primeşte ca parametru un nume de fişier şi îi afişează pe ecran conţinutul în hexazecimal, pe linii de câte 64 de caractere (asemănător cu utilitarul ''hexdump'' din Linux).
-* ''[Medium]'' Scrieţi un program care permite căutarea unui cuvânt sau a unei măşti într-un text. Masca poate conţine caractere (care vor fi verificate ca atare) sau caracterul ''?'' cu semnificaţia că poate fi înlocuit cu orice caracter. Textul se va citi dintr-un fişier al cărui nume va fi trimis ca parametru în linia de comandă. Se vor afişa cuvintele găsite şi linia pe care au fost găsite.
-==== Teste recapitulative ====
-=== Testul 1 ===
-. (task1.c) Fie funcţiile definite astfel:
-<code c>
-int functie(void);
-int functie();
-</code>
-Sunt cele două definiţii echivalente? Scrieţi un program C care să justifice răspunsul dat.
-. (task2.c) Scrieţi un program care să afişeze propriul cod sursă.
-. (task3.c) Rezolvaţi următoarele cerinţe:
-  * 3.1 Definiţi structura ''Numar_Complex'', cu câmpurile parte reală, parte imaginară.
-  * 3.2. Definiţi funcţia ''Numar_Complex* citire (char *filename,int *n)'', care să citească din fişierul dat ca parametru numărul natural n, după care să aloce un vector de n numere complexe, care se vor citi apoi de pe următoarele n linii ale fişierului.
-Formatul fisierului:
- n
- x1 y1
- x2 y2
- ...
- xn yn
-  * 3.3 Scrieţi un program care citeşte un vector de n numere complexe folosind funcţia de la punctul precedent, şi apoi afişează numărul de modul maxim şi poziţia acestuia în vector.
-. (task4.c) Scrieţi un program care poate primi (ca argumente în linia de comandă) opţiunile “-a” şi “-p”. Programul primeşte ca prim parametru în linia de comandă un număr întreg n.
-*Opţiunea “-a” va avea ca efect afişarea adresei variabilei din program în care se reţine numărul.
-*Opţiunea “-p” va avea ca efect afişarea pătratului numarului. Pentru a calcula pătratul numărului se va folosi o macroinscructiune.
-*Se permite rularea executabilului cu ambele opţiuni, caz în care se va afişa atât adresa variabilei cât şi pătratul valorii. La rularea executabilului fără opţiuni, nu se va afiţa nimic.
-*Se va afişa un mesaj de eroare în oricare dintre cazurile: lipsa parametrului n, parametrii nu sunt cei specificaţi mai sus, număr prea mare de parametri.
-. (task5.c) Scrieţi un program care interschimbă două variabile x şi y, fără a folosi o variabilă auxiliară.
-. Modificaţi următorul fişier makefile, astfel încât executabilul de la problema 4 să se numească task6.
-<code c>
- #makefile
- CC=gcc
- CFLAGS=-Wall
- all: task1 task2 task3 task4 task5
- task1: task1.c
- task2: task2.c
- task3: task3.c
- task4: task4.c
- task5: task5.c
-</code>
-=== Testul 2 ===
-. (task1.c) De ce urmatorul program nu afişează rezultatul corect/aşteptat?
-<code c>
-#include <stdio.h>
-int main()
-{
-  float f=0.0f;
-  int i;
-  for(i=0;i<10;i++)
-    f = f + 0.1f;
-  if(f == 1.0f)
-    printf("f is 1.0 \n");
-  else
-    printf("f is NOT 1.0\n");
-  return 0;
-}
-</code>
-. (task2.c) Scrieţi un program care să afişeze câţi biţi dintr-un număr reprezentat pe 4 octeţi sunt 1.
-. (task3.c) Rezolvaţi următoarele cerinţe:
-  * 3.1 Definiţi structura Numar_Real, cu câmpurile parte întreagă, parte fracţionară.
-  * 3.2 Definiţi funcţia ''Numar_Real* citire(char *filename,int *n)'', care să citească din fişierul dat ca parametru dimensiunea vectorului v, să îl aloce dinamic, apoi să citeasca n numere reale, şi să le reţină într-un vector, sub formă de structuri definite ca la punctul precedent.
-Formatul fişierului:
- n
- nr_1
- nr_2
- ...
- nr_n
-  * 3.3 Scrieţi un program care să testeze funcţia de citire de la punctul precedent, afişând numerele din vector în ordinea crescătoare a părţii fracţionare. Afişarea se va face în forma:
-i1 f1
-i2 f2
-...
-in fn,
-unde i reprezintă partea întreagă, iar f partea fracţionară.
-. (task4.c) Scrieţi un program care primeşte (ca argumente în linia de comandă) două numere ''a'' şi ''b'', şi poate primi una dintre opţiunile: “-m” sau “-f”.
-* Veţi defini un macro care calculează minimul dintre a şi b, precum şi o funcţie cu acelaşi scop: <tt>int minim(int a, int b)</tt>.
-* Dacă este apelat cu optiunea “-m”, programul va afisa minimul dintre a si b,  folosind macrodefinitia.
-* Dacă este apelat cu optiunea “-f”, programul va afişa adresa funcţiei <tt>minim</tt>. Dacă este apelat cu ambele optiuni, vor fi afişate ambele informaţii.
-* Programul va afişa un mesaj de eroare în oricare dintre următoarele cazuri: nu sunt daţi parametrii a şi b (sau unul dintre ei), parametrii nu sunt cei specificaţi mai sus, număr prea mare de parametri.
-. (task5.c) Scrieţi un program care afişează caracterul ';' (cod ASCII: 59), fără a folosi '''deloc''' ';' în sursa C. (task5.c)
-. Modificaţi următorul fişier makefile, adăugând o regulă ''clean'', care să şteargă fişierele executabile, precum şi fisierele temporare, ale căror nume se termină cu '~'.
-<code c>
- #makefile
- CC=gcc
- CFLAGS=-Wall
- all: task1 task2 task3 task4 task5
- task1: task1.c
- task2: task2.c
- task3: task3.c
- task4: task4.c
- task5: task5.c
-</code>

programare-ca/laboratoare/lab13.1357510061.txt.gz · Last modified: 2013/01/07 00:07 by florin.pop

Show page Old revisions

Media Manager Back to top