Programmering grundkurs och Programmering C
för D1 m fl, även distanskursen
lördag 17 januari 2015
Gäller som tentamen för:
DT1029 Datateknik A, Programmering grundkurs, provkod 0100
DT1030 Datateknik A, Tillämpad datavetenskap, provkod 0410
DT1006 Datateknik A, Programmering C, distans, provkod 0100
Hjälpmedel: | Inga hjälpmedel. |
Poängkrav: |
Maximal poäng är 40.
För godkänt betyg (3 respektive G) krävs 20 poäng. För den som följt campuskursen hösten 2014 ger varje i tid inlämnad inlämningsuppgift med deadline en extra poäng. Den som inte gått campuskursen hösten 2014 får dessa (tre) extrapoäng ändå. |
Resultat och lösningar: | Meddelas via e-post senast lördag 7 februari 2015. |
Återlämning av tentor: | Efter att resultatet meddelats kan tentorna hämtas på universitetets centrala tentamensutlämning. |
Examinator och jourhavande: | Thomas Padron-McCarthy, telefon 070-73 47 013. |
Prioritet | Kategori | Operator | Associativitet |
---|---|---|---|
Högsta | Unära postfixoperatorer | (), [], ->, ., ++, -- | vänster |
Unära prefixoperatorer | !, ++, --, +, -, *, &, sizeof, (typ) | höger | |
Multiplikation mm | *, /, % | vänster | |
Addition mm | +, - | vänster | |
Jämförelser | <, <=, >=, > | vänster | |
Likhetsjämförelser | ==, != | vänster | |
Logiskt OCH | && | vänster | |
Logiskt ELLER | || | vänster | |
Lägsta | Tilldelning | =, +=, -=, *=, /=, %= | höger |
int rand(void); void srand(unsigned int seed); void *malloc(size_t size); void *realloc(void *ptr, size_t size); void free(void *ptr); void exit(int status); void qsort(void *base, size_t nmemb, size_t size, int(*compar)(const void *, const void *));
FILE *fopen(const char *path, const char *mode); int fclose(FILE *stream); int getc(FILE *stream); int getchar(void); int ungetc(int c, FILE *stream); char *fgets(char *s, int size, FILE *stream); char *gets(char *s); int putc(int c, FILE *stream); int printf(const char *format, ...); int fprintf(FILE *stream, const char *format, ...); int sprintf(char *str, const char *format, ...); int snprintf(char *str, size_t size, const char *format, ...); int scanf(const char *format, ...); int fscanf(FILE *stream, const char *format, ...); int sscanf(const char *str, const char *format, ...); size_t fread(void *ptr, size_t size, size_t nmemb, FILE *stream); size_t fwrite(const void *ptr, size_t size, size_t nmemb, FILE *stream);
size_t strlen(const char *s); char *strcpy(char *dest, const char *src); char *strncpy(char *dest, const char *src, size_t n); int strcmp(const char *s1, const char *s2); int strncmp(const char *s1, const char *s2, size_t n); char *strcat(char *dest, const char *src); char *strncat(char *dest, const char *src, size_t n); char *strstr(const char *haystack, const char *needle); void *memmove(void *dest, const void *src, size_t n);
int isalnum(int c); int isalpha(int c); int isblank(int c); int isdigit(int c); int islower(int c); int isprint(int c); int ispunct(int c); int isspace(int c); int isupper(int c);
double sqrt(double x); double pow(double x, double y);
a) 1 + 2 + 3 + 4
b) 1 * (2 * 3 + 4)
c) (1 * 2) * 3 + 4
a = 1; b = 2; c = a + b; d = 2 * 3+4; while (a < b) { a = a + 1; b = b - 2; c = c; } printf("d = 7");
Skriv ett komplett C-program (med #include och allt) som skriver ut talen från 1 till 100 (inklusive 1 och 100), men för tal som är jämnt delbara med tre ska programmet i stället skriva "Fizz", och för tal som är jämnt delbara med fem ska det skriva "Buzz". För tal som är jämnt delbara med både tre och fem ska programmet skriva "FizzBuzz".
Programmet måste bygga på en loop, så en lösning som exempelvis består av hundra printf ger noll poäng.
I den här och alla andra uppgifter på tentan gäller:
Man kan strunta i detaljer som bara behövs just när man utvecklar konsolprogram i Visual Studio, som konstiga teckenkoder för ÅÄÖ, eller att fönstret med programkörningen försvinner när programmet avslutas. |
Skriv därför ett komplett C-program (med #include och allt) som först läser in värden på x och y, beräknar uttrycket, och till sist skriver ut uttryckets värde. Beräkningarna ska ske med flyttal.
Om deluttrycket x+y är noll, eller om hela deluttrycket under roten är mindre än noll, går uttrycket inte att beräkna. I så fall ska programmet inte försöka beräkna uttrycket, utan det ska i stället skriva ut ett informativt och rättvisande felmeddelande om saken.
I den här och alla andra uppgifter på tentan gäller:
Normalt är felhantering en stor del av ett program. Vad ska till exempel hända om användaren skriver Kalle när hon egentligen borde mata in ett tal? Här behövs dock ingen felhantering, om så inte särskilt efterfrågas i uppgiften. |
b) Skriv en main-funktion som låter användaren mata in tio flyttal, som lagras i en array. Därefter ska main-funktionen anropa funktionen från a-uppgiften, och skriva ut resultatet.
I den här och alla andra uppgifter på tentan gäller:
Om du behöver använda något från en tidigare uppgift eller deluppgift, till exempel utnyttja en datatyp eller anropa en funktion som skrevs i den tidigare uppgiften, så behöver du inte skriva samma kod igen. Du får också göra uppgiften även om du inte gjort den tidigare uppgiften. |
b) Skriv en main-funktion som låter användaren mata in två strängar. Därefter ska main-funktionen anropa funktionen från a-uppgiften, och skriva ut resultatet. Man kan räkna med att ingen sträng är längre än 100 tecken.
b) Skapa en variabel som är av posttypen ovan och som innehåller data om tätorten Stora Mellösa med 776 invånare, latutiden 59.21 och longituden 15.50.
c) Skriv en funktion som tar två argument: en array av tätortsposter, och ett heltal som anger antalet tal i arrayen. Funktionen ska returnera den genomsnittliga folkmängden (ett flyttal) för tätorterna.
d) Vi vill testa funktionen från uppgiften ovan. Skriv därför en main-funktion, som anropar den med lämpliga argument, och skriver ut resultatet. Vi ska bara anropa funktionen en gång, så det finns alltså bara ett enda testfall per funktion. Försök göra detta testfall så bra som möjligt!
a) Skriv ett program som vi kan använda för att spara ett lösenord. Användaren ska mata in två saker: namnet på webbplatsen eller datorn som lösenordet gäller, och själva lösenordet. Programmet ska spara namnet och lösenordet i filen. Vi kan anta att både namn och lösenord består av ett enda ord, dvs utan mellanslag eller radbyten. Vi kan också anta att inget namn eller lösenord är längre än 100 tecken.
Dessutom kan vi anta att användaren aldrig ändrar ett lösenord, så vi behöver inte hantera problemet att det redan finns ett lösenord lagrat för en viss webbplats eller dator.
Om filen inte går att öppna ska ett felmeddelande skrivas ut, och programmet ska avslutas.
Tips: mode-strängen "a" till funktionen fopen öppnar en fil för att skriva till den, på samma sätt som "w", men "a" lägger till nya data i slutet av filen utan att skriva över det som redan finns på filen.
b) Skriv ett annat program som vi kan använda för att hämta ett lösenord och visa det. Användaren ska mata in namnet på webbplatsen eller datorn som lösenordet gäller, och programmet ska skriva ut lösenordet.
Om filen inte går att öppna ska ett felmeddelande skrivas ut, och programmet ska avsluta. Om programmet inte hittar det sökta lösenordet ska det skriva ut Finns inte.