Fråga 13. Skriv en loop som fyller arrayen int v[100] med talen

Transkript

1 Håkan Strömberg KTH STH 1 Fråga 1. Vilken är den största respektive minsta värde variabeln SUM kan erhålla genom följande rutin? srand(time(0)); for(k=1;k<=4;k++) v[k]=rand()%7+k; sum=0; for(k=1;k<=4;k++) sum=sum+v[k]; printf("%d\n",sum); Fråga 2. Två vektorer är deklarerade: int a[5]={2,3,4,1,0,b[5]={3,2,1,4,0. Vad skriver rutinen nedan ut? for(k=0;k<5;k++) printf("%d ",a[b[k]]); Fråga 3. A är en vektor deklarerad A[100], som fyllts med alla heltalen från 1 till 100, i en salig blandning. I variabeln TALET, finns lagrat ett värde vars plats i vektorn man är intresserad av. Hur ska den punktade satsen skrivas för att detta ska fungera? n=-1; do{ while... printf("talet finns på plats %d",n); Fråga 4. Programmet nedan är tänkt att fungera så att det skriver ut alla tal i arrayen a. Programmet innehåller dock fel. Korrigera programmet! #include <stdio.h> void main(void){ int i; int a[10]={1,-1,2,-2,3,-3,4,-4,5,-5; for(i=1;i<=10;i++); printf("%d ",a[i]); Fråga 5. Arrayen v[100] är fylld med heltal. Skriv en rutin som avgör om talet 345 finns i arrayen eller ej. Rutinen skall skriva ut JA eller NEJ på skärmen. Fråga 6. Skriv en rutin (for-loop) som fyller arrayen a, deklarerad int a[20] med talen 15,20,25,30,...105,110 Fråga 7. Tre arrayer är deklarerade: int a[5]={2,3,4,0,1; int b[5]={1,4,2,0,3; int c[5]={4,0,3,2,1; Vad skriver rutinen nedan ut? Fråga 8. Skriv en rutin (i form av en loop) som flyttar alla värden i vektorn v ett steg åt höger och värdet i sista cellen till första cellen. v är deklarerad int v[100]. Exempelvis v = [12,16,28, ,78] ska övergå till v = [78, 12, 16, , 56]. Fråga 9. En indicerad variabel v, som deklarerats int v[7]; fylls med positiva heltal, som till exempel: Man vill nu genom en rutin bestämma den största summa, som kan erhållas genom att summera två intilliggande element i v. För exemplet blir denna summa 83. Fullborda satserna nedan så att önskat resultat erhålles. max=0; for(i=...;...;i++) if(...>max) max=...; Fråga 10. En array int v[10] har tilldelats 10 värden. man önskar nu en rutin som ersätter värdet hos ett element med summan av de två efterföljande elementen, så långt det nu går. Till exempel v, med innehållet 1,2,3,4,5,6,7,8,9,10 får då efter rutinen det nya innehållet 5,7,9,11,13,15,17,19,9,10 Fråga 11. Vilken utskrift ger följande rutin? int v[10]={1,2,3,4,5,6,7,8,9,10; for(i=0;i<10;i++) v[v[i]]=v[i]; for(i=0;i<10;i++) printf("%d ",v[i]); Fråga 12. Varför fungerar inte den här rutinen som den ska? int i,v[10]; for(i=1;i<=10;i++) v[i]=i; Fråga 13. Skriv en loop som fyller arrayen int v[100] med talen 1,2,4,7,11,16,22,...,4754,4852,4951 Fråga 14. En matris har deklarerats int a[10][20], och fyllts med tal. Skriv en rutin som tar reda på hur många av dessa som har värdet 1. Fråga 15. I arrayen deklarerad int v[5] finns till exempel [23,12,25,31,34]. Skriv en rutin som skriver ut det vill säga den icke negativa skillnaden mellan intilliggande tal i v. printf("%d ",a[b[c[i]]]);

2 Håkan Strömberg KTH STH 2 Fråga 16. Vad skriver rutinen ut? int v[5]={1,3,2,0,2; v[v[i]]++; printf("%d ",v[i]); Fråga I tabellen ovan ser vi innehållet av en matris deklarerad int m[4][5];. Skriv en rutin som på liknade sätt fyller en matris, deklarerad int n[8][7];. Det vill säga en ram med 2:or och för övrigt 1:or Fråga 18. En indicerad variabel, deklarerad int a[999], vill man ge innehållet Fyll i de ofullständiga satserna nedan, två for-satser och en tilldelningssats, så att resultatet erhålles. void main(void){ int a[999],k,m; for(k=???) for(m=???)??? Fråga 19. Vilket värde får c i denna rutin? int a[4]={3,1,0,2; int b[4]={1,3,0,2; c=a[b[2]]+b[a[1]]; Fråga 20. En vektor a, deklarerad int a[10] har redan tilldelats värden. Skriv en rutin som flyttar varje tal ett steg framåt, mot högre index. Talet i position 9 återkommer dock i position 0. Exempel a=[ ] övergår i a=[ ]. Rutinen ska bestå av en loop. Fråga 21. Matrisen int a[4][4] ska skrivas ut och ges en layout som nedan. Skriv en rutin bestående av en dubbelloop som sköter jobbet Alla matrisens tal ligger i intervallet Fråga 22. Vad händer i den här rutinen? int a[10],i=0,j=0; while(i<10) a[i++]=j++; Fråga 23. Man önskar en rutin som saxar samman talen i två arrayer a och b till arrayen c. Till exempel om a=[1,2,3,4,5] och b=[10,20,30,40,50] så ska c=[1,10,2,20,3,30,4,40,5,50]. Skriv rutinen. Deklarationerna nedan gäller: int a[5],b[5],c[10],i; Fråga 24. Givet en array int s[1000] fylld med heltal. Man är nu intresserad att få reda på var i arrayen det finns en följd av tre tal som alla är 9. Rutinen ska skriva ut i vilket index denna följd börjar. Vi kan anta att det alltid finns exakt en. Skriv rutinen. Fråga 25. Man vill att matrisen int m[5][5] ska få följande utseende: Fullborda if-satsen nedan så att detta resultat erhålles: for(j=0;j<5;j++) if(?) m[i][j]=1; m[i][j]=0; Fråga 26. Programmet nedan är tänkt att fungera så att det skriver ut alla tal i arrayen a. Programmet innehåller dock ett fel. Korrigera det! #include <stdio.h> void main(void){ int i; int a[10]={1,-1,2,2,3,-3,4,4,5,-5; for(i=1;i<=10;i++) printf("%d ",a[i]);

3 Håkan Strömberg KTH STH 3 Fråga 27. Nedan finns tre arrayer som alla har fyllts med tal. Skriv en rutin som bestämmer antalet tillfällen då summan av ett tal i a och talet på motsvarande plats i b är större än talet på motsvarande plats i s. Resultatet ska lagras i n. int a[100],b[100],s[100],n=0;... Fråga 28. Deklarera en array och fyll den, via en rutin, med talen 1,2,3...98,99,100,99,98...3,2,1 Fråga 29. Vilket värde har s efter rutinen nedan. int a[6]={0,2,1,1,0,2; int b[3]={4,5,3,i,s=0; for(i=0;i<6;i++) s=s+b[a[i]]; Fråga 30. Arrayen int a[99] innehåller alla heltal mellan 1 och 100, utom ett. Skriv rutin som tar reda på och skriver vilket. Fråga 31. Vilket värde har s efter följande rutin? int a[3][3]={{1,2,3,{4,5,6,{7,8,9; int i,j,s=0; for(i=0;i<3;i=i+2) for(j=0;j<3;j=j+2) s=s+a[i][j]; Fråga 32. Två arrayer deklarerade int a[101],b[101], är fyllda med tal. Skriv en rutin som bestämmer och tilldelar variabeln n, antalet lika par. I det mindre exemplet, där a={1,3,4,5,6,7,6,5,5 och b={3,3,5,4,5,6,5,5,4 får n värdet 2 efter som 2:a och 8:e paret är lika. Fråga 33. Vilket värde får variabeln s efter följande rutin? int a[4]={1,2,3,4; int b[4]={0,3,0,1; int c[4]={3,2,0,2; int i,s=0; for(i=0;i<4;i++) s=s+a[b[c[i]]]; Fråga 34. Innehållet i arrayen b, ska rad för rad kopieras till en följd i a. Vad ska det stå på punkternas plats? Fråga 35. Beskriv i ord vad programmet utför. int main(void){ int *a; int n[13],k,m,t; for(k=2;k<=12;k++) n[k]=0; srand(time(0)); for(k=1;k<=300;k++) { t=rand()%6+1+rand()%6+1; n[t]++; for(k=2;k<=12;k++) { printf("%2d ",k); for(m=1;m<=n[k];m++) printf("*"); printf("\n"); Fråga 36. Skriv en rutin som summerar alla udda heltal i arrayen, deklarerad int a[100];, i variablen sum. Fråga 37. Deklarera en kvadratisk heltalsmatris m med totalt 64 element. Skriv sedan en rutin som tilldelar elementen i diagonalen från övre vänstra hörnet till nedre högra talet 1. Fråga 38. Variabeln int t; har tilldelats ett tal. Vad innehåller a efter denna rutin? int a[10]={0; while(t>0){ a[t%10]++; t=t/10; Uttryck svaret i ord. Fråga 39. Mitt i ett program hittar vi följande kod. Inte speciellt smart skriven eller hur? Visa hur man klarar av detta med en loop.... a[0]=10; a[1]=15; a[2]=20; a[3]=25; a[4]=30; a[5]=35;... int b[3][4]; int a[12],i,j; for(i=0;i<3;i++) for(j=0;j<4;j++) a[...]=b[i][j];

4 Håkan Strömberg KTH STH 4 Fråga 40. Man önskar sortera arrayen a i fallande ordning i rutinen nedan. Fyll i start och stopp-värden för loop-variablerna i och j, så att sorteringen fungerar. int a[5]={7,3,2,4,1; for(i=...;i<...;i++) for(j=...;j<...;j++) if(a[i]<a[j]){ tmp=a[i]; a[i]=a[j]; a[j]=tmp; Fråga 41. Givet: int a[5]={1,4,3,0,2; int b[5]={0,2,4,1,3; För vilket värde på i är uttrycket a[b[i]]==b[a[i]] sant? Fråga 42. Arrayen a är fylld med 1000 heltal. Nu vill man ta reda på om dessa är sorterade i stigande ordning. Fullfölj rutinen nedan, genom att fylla i punkterna, så att ok får värdet 1 om så är fallet och annars värdet 0. int a[1000]; ok=...; for(i=0;i<...;i++) ok=...; Om till exempel talet 43 följs direkt av talet 43 i a anses inte sorteringsordningen bruten. Fråga 43. Information om 6 personer finns lagrade i hb och fb. En 1:a i hb betyder att personen i fråga spelar handboll, en 0:a att han inte gör det. På samma sätt får vi veta om personen spelar fotboll genom fb. Fyll i villkoret nedan, så att numren, 0...5, skrivs ut för de som ägnar sig åt precis en av aktiviteterna. int hb[6]={1,0,1,1,1,0; int fb[6]={0,0,1,0,1,1; int i; for(i=0;i<6;i++) printf("%d ",i); Fråga 44. int m[12]={31,28,31,30,31,30, 31,31,30,31,30,31; int dag,manad; För ett korrekt datum är månadens nummer och dagens nummer 1...n. Där n framgår av koden ovan. Skriv ett villkor som är sant då dag och manad bildar ett korrekt datum. Fråga 45. Vilket värde erhåller c i rutinen nedan? int a[4]={2,5,3,1; int b[4]={1,2,3,0,c; c=a[b[a[0]]]+a[b[1]+b[0]]+a[b[2]-2]; Fråga 46. I arrayen, deklarerad int a[100];, är fylld med heltal. Nu önskar man en rutin som tar reda på hur många dkvenser bestående av tre 1:or det finns i arrayen. Fyll i det som saknas. int i,n=0; for(i=0;i<=...;i++) För denna mindre array a=[1,0,1,1,1,1,0,2,1,1,1] är antalet 3. Fråga 47. Beskriv med ord vad som sker i denna rutin int a[100],i,sum=0; for(i=0;i<100 && a[i]!=0;i++) sum=sum+a[i]; Fråga 48. Ett normalt år har 365 dagar. 1 januari har dagnummer 1 och 31 december dagnummer 365. Fyll i rutinen nedan så att dagnumret n bestäms för dag och manad, som tidigare i programmet fått korrekta värden. int m[12]={31,28,31,30,31,30, 31,31,30,31,30,31; int i,n=0,dag,manad; for(i=0;i<...;i++) n=...; n=...; Fråga 49. Arrayen int a[100] ska ges innehållet enligt andra raden i tabellen nedan. Den första raden anger index Fullfölj rutinen nedan genom att fylla i de punktade raderna a[i]=...; a[i]=...;

5 Håkan Strömberg KTH STH 5 Fråga 50. Man vill, med hjälp av rutinen nedan, tilldela matrisen m följande innehåll: Skriv villkoret som ska stå på frågetecknets plats int i,j,m[5][5]; for(j=0;j<5;j++) if(?) m[i][j]=1; m[i][j]=0;

6 Håkan Strömberg KTH STH 1 Fråga 1. max= 34, min= 10 Fråga Fråga 3. (A[n]!=TALET); Fråga 4. Skriv om for-satsen som for(int i=0;i<=9;i++) Fråga 5. int i=0,found=0; do{ if(v[i]==345){ found=1; printf("ja\n"); i++; while (found==0 && i<100); if (found==false) printf("nej\n"); Fråga 6. for(i=0;i<20;i++) a[i]=15+5*i; Fråga Fråga 8. b=v[99]; for(i=99;i>0;i--) v[i]=v[i-1]; v[0]=b; Fråga 9. max=0; for(i=1;i<7;i++) if(v[i-1]+v[i]>max) max=v[i-1]+v[i]; Fråga 10. for(i=0;i<8;i++){ v[i]=v[i+1]+v[i+2]; printf("%d ",v[i]); Fråga Fråga 12. for(i=0;i<=9;i++) fungerar bättre. Fråga 13. v[0]=1; d=0; for(i=1;i<=99;i++){ d++; v[i]=v[i-1]+d; Fråga 14. n=0; for(i=0;i<10;i++) for(j=0;j<20;j++) if(a[i][j]==0) Fråga 15. for(i=0;i<=3;i++) printf("%d ",abs(v[i]-v[i+1])); Fråga Fråga 17. for(i=0;i<8;i++){ for(j=0;j<7;j++) if(i==0 i==7 j==0 j==6) m[i][j]=2; m[i][j]=1; Fråga 18. int a[999],k,m; for(k=0;k<=996;k=k+3) for(m=0;m<=2;m++) a[k+m]=m+1; Fråga Fråga 20. int a[10]={1,3,5,4,2,3,6,4,3,2; tmp=a[9]; for(i=9;i>0;i--) a[i]=a[i-1]; a[0]=tmp; Fråga 21. for(i=0;i<4;i++){ for(j=0;j<4;j++) printf("%5d",m[i][j]); printf("\n"); Fråga 22. Vektorn a, tilldelas talen , a[0]=0 till a[9]=9 Fråga 23. { c[2*i]=a[i]; c[2*i+1]=b[i]; Fråga 24. for(i=0;i<998;i++) if(a[i]==9 && a[i+1]==9 && a[i+2]==9) printf("börjar i index %d\n",i); Fråga 25. if(i==0 i==4 j==0 j==4) Fråga 26. Index i arrayen a går mellan och inte mellan , som for-satsen antyder. Fråga 27. int a[100],b[100],s[100],n=0; if(a[i]+b[i]>s[i])

7 Håkan Strömberg KTH STH 2 Fråga 28. int a[199],i; { a[i]=i+1; a[198-i]=i+1; Fråga Fråga 30. int a[99]; int b[101],i; for(i=1;i<=100;i++) b[i]=0; for(i=0;i<99;i++) b[a[i]]=1; for(i=1;i<=100;i++) if(b[i]==0) printf("%d",i); Fråga Fråga 32. for(i=0;i<=100;i++) if(a[i]==b[i]) Fråga Fråga 34. i*4+j Fråga 35. Programmet kastar 300 gånger två tärningar och summerar antalet ögon. Frekvensen för olika utfall noteras i arrayen n. Den andra delen av programmet skriver ut ett liggande stapeldiagram över dessa frekvenser. Fråga 36. sum=0; if(a[i]%2==1) sum+=a[i]; Fråga 37. int m[8][8]; for(i=0;i<8;i++) m[i][i]=1; Fråga 38. a[i] talar om hur många gånger siffran i finns i talet t. Fråga 39. for(i=0;i<6;i++) a[i]=10+i*5; Fråga 40. for(i=0;i<4;i++) for(j=i+1;j<5;j++) i < 5 är också möjligt. Fråga Fråga 42. int a[1000]; ok=1; for(i=0;i<999;i++) if(a[i]>a[i+1]) ok=0; Fråga 43. hb[i]+fb[i]==1 Fråga 44. manad>=1 && manad<=12 && dag>=1 && dag<=m[manad-1] Fråga Fråga 46. for(i=0;i<=97;i++) if(a[i] && a[i+1] && a[i+2]) Fråga 47. Rutinen summerar antingen alla 100 talen i arrayen a, eller fram tills talet 0 påträffas. Fråga 48. for(i=0;i<manad-1;i++) n=n+m[i]; n=n+dag; Fråga 49. if(i%2==0) a[i]=i+1; a[i]=101-i; Fråga 50. i==j i+j==4