Ispit iz Programiranja 2

ELEKTROTEHNIČKI FAKULTET UNIVERZITETA U BEOGRADU BEOGRAD, 01.10.2006.Ispit iz Programiranja 2Ispit traje 180 minutaNapomene:a) Pažljivo proučite Uputstvo pre popunjavanja Obrasca za odgovore.b) Vrednost odgovora: tačan = 10; netačan = -2.5; nevažeći (nula ili više zacrnjenih kružića) = 0.c) Na pitanjima se može osvojiti najviše 50 poena.d) Zadaci nose po 25 poena.I. ZADACI1) Napisati program na programskom jeziku C koji izračunava broj osvojenih bodova na šampionatutrka Formule 1. Podaci o vozačima i timovima se nalaze u tekst datoteci vozaci.txt prema sledećemformatu: u svakom redu datoteke redom su zapisani prezime i ime vozača i naziv tima za koji vozačvozi (svako polje po 30 karaktera najviše). Poznato je da ima tačno 28 vozača koji učestvuju utrkama i da se na šampionatu vozi 20 trka. Podaci o rezultatima trka smešteni su tekst datotecitrke.txt tako da se u svakom redu datoteke nalaze redni brojevi pozicija jednog vozača po završetkusvake trke (20 pozicija, za svaku trku po jedna). U slučaju da vozač ne prođe cilj (odustane od trke),broj pozicije za tu trku je 0. Podaci u prvom redu datoteke trke.txt odgovaraju vozaču iz prvog redadatoteke vozaci.txt, itd. Bodovi za vozače za jednu trku se računaju na sledeći način: prvih 8 vozačadobija 10, 8, 6, 5, 4, 3, 2 i 1 bod respektivno, ostali 0 bodova. Program treba da izračuna i nastandardnom izlazu ispiše osvojene bodove tako da u jednom redu stoje prezime i ime vozača,osvojen broj bodova i naziv tima.2) Napisati potprogram na jeziku C kojim se na osnovu niza znakova A dužine 2n formira niznenegativnih celih brojeva B dužine n. Znaci u nizu A se interpretiraju kao heksadecimalne cifre, takoda su prva dva elementa niza A cifre prvog broja niza B, druga dva elementa niza A cifre drugogbroja niza B, itd. U nizu A smeštena je prvo cifra veće težine, pa cifra manje težine odgovarajućegbroja iz niza B. Prostor za smeštaj niza B rezervisati u potprogramu. Napisati glavni program kojiučitava broj elemenata niza A, alocira potrebnu dinamičku memoriju za smeštaj niza A, učitavaelemente niza A, poziva opisani potprogram, ispisuje elemente niza B u dekadnom obliku nastandardnom izlazu i dealocira svu korišćenu dinamičku memoriju. Pretpostaviti da su sve cifre u nizuA ispravne.II. PITANJA1) Realni brojevi se smeštaju u 10-bitnu lokaciju, u duhu IEEE standarda za predstavljanje realnihbrojeva, a prema sledećem formatu: seeeemmmmm, gde je s bit za predznak broja, e bitovi zapredstavljanje eksponenta u kodu sa viškom 7, a m bitovi za predstavljanje normalizovane mantise saskrivenim bitom (1≤M

3) Dat je deo programskog koda na jeziku C za izbacivanje elementa iz jednostruko ulančane liste.Kao argument, funkcija izbaci prima pokazivač na element koji treba izbaciti i pokazivač na prvielement liste, a kao rezultat funkcija vraća pokazivač na prvi element liste nakon izbacivanja. Štatreba da stoji na mestu ##### da bi ova funkcija ispravno obavljala tu operaciju?#include #include typedef struct elem { int broj; struct elem *sled; } Elem;Elem *izbaci(Elem *e, Elem *prvi){Elem *tek=prvi, *pret=NULL;while(tek!=NULL){#####}return prvi;}A)if(tek==e) {free (e);tek->sled = e->sled;if (e=prvi) prvi=e->sled;}pret=tek;tek=tek->sled;4) Šta ispisuje sledeći program na jeziku C?#include main(){unsigned int x, i = 0;for (x = 0xabc; x; x>>=2)if (x & 02) i++;printf("%d\n", i);}B)if (tek==e) {prvi=e==prvi?e:e->sled;free (e);return prvi;}pret=tek;tek=e->sled;A) 7 (B) 5 C) 2(C)if (e==tek) {if (e==prvi) prvi=prvi->sled;else pret->sled = tek->sled;free (e);tek = NULL;} else {pret=tek;tek=tek->sled;}5) Šta treba da stoji u funkciji veci umesto *** da bi rezultat funkcije bio jednak adresileksikografski većeg od nizova znakova a i b (koji nisu duži od 199 znakova)?#include char *veci (char a[], char b[]) { *** }A) return (a > b)? a : b;B) if (strcmp(a,b) > 0) veci=a; else veci=b; return;C) char c[200]; return (strcpy(c,(strcmp(a,b)>0)?a:b));6) Šta ispisuje sledeći C program?#include #include void main() {int *a, *b, *c, i;a=b=c=(int*)malloc(sizeof(int)*10);for(i=0;i