Final Sınavı Örnek Soruları Bahar Süre: 90 Dakika

Transkript

1 Manisa Celal Bayar Üniversitesi Yazılım Mühendisliği Bölümü YZM Algoritma ve Programlama II Final Sınavı Örnek Soruları Bahar Süre: 90 Dakika Adı YANIT ANAHTARI Öğrenci Numarası Soyadı İmza Sınav Tarihi Not /100 Soru#1 (15 puan): Palindrom, tersten okunuşu da aynı olan tümce, sözcük ya da sayılara verilen isimdir. Örneğin, 101, 111, 121 ve palindromik sayılardır. Benzer şekilde, aba, ada, kabak, kısık ve makam palindromik sözcüklerdir. Buna göre, belirli bir metin dosyası data.txt içerisinde yer alan tüm palindromik sayı ve sözcükleri belirleyerek ekrana yazdıran bir C programı yazınız. #include <string.h> #define M 100 int ispalin(char* str) int i; int l = strlen(str); for (i = 0; i < l / 2; i++) if (str[i]!= str[l - i - 1]) return 1; FILE* f = fopen("data.txt", "r"); char str[m]; while(fscanf(f, "%s", str) > 0) if(ispalin(str)) printf("%s\n", str); Soru#2 (35 puan): Sayısal loto, 49 sayı içerisinde seçilecek 6 sayıyı bilme üzerine dayalı bir şans oyunudur. Bu oyunda, 6, 5, 4 ve 3 sayıyı doğru tahmin edenlere çeşitli oranlarda ödül verilir. Katılımcılar, sayısal loto kuponları ile yarışır ve her kupon 8 adet kolondan oluşmaktadır. Her kolonda 1-49 arasında 6 sayı seçilmektedir. Her kolonda üretilen 6 sayı birbirinden farklı olmalıdır. Sayfa#1

2 Veri yapısı olarak tek boyutlu birden çok dizi ya da çok boyutlu dizi ve dizi işaretçileri kullanılabilir. Üretilen kupon kupon.txt isimli bir dosyaya yazdırılmalıdır. Buna göre, yukarıda belirtilen ilkelere bağlı kalarak, bir adet sayısal loto kuponunu otomatik olarak üreten ve dosyaya yazan bir C programı yazınız. #include <stdlib.h> #include <time.h> int SayiUret (int kolonno, int dizi[8][6]); void LotoEkranaYazdir(int dizi[8][6]); void DosyayaYazdir(int dizi[8][6]); int kolonlar[8][6] = ; srand(time(null)); for (i = 0; i < 8; i++) for (j = 0; j < 6; j++) kolonlar[i][j] = SayiUret(i,kolonlar); printf("\n\nsayisal LOTO KUPONU\n"); //Loto Ekrana Yazdır LotoEkranaYazdir(kolonlar); //Dosyaya Yazdır DosyayaYazdir(kolonlar); int SayiUret (int kolonno, int dizi[8][6]) int rsayi, k; rsayi = rand() % 50; return rsayi; void LotoEkranaYazdir(int dizi[8][6]) for (i = 0; i < 8; i++) printf("%d.kolon: ",i+1); for (j = 0; j < 6; j++) printf(" %d\t", dizi[i][j]); printf("\n"); void DosyayaYazdir(int dizi[8][6]) FILE *fp; if ((fp=fopen ("Kupon.txt", "wb")) == NULL) printf("dosya acilamadi!\n"); exit(1); Sayfa#2

3 for (i = 0; i < 8; i++) fprintf(fp,"%d.kolon: ",i+1); for (j = 0; j < 6; j++) fprintf(fp," %d\t", dizi[i][j]); fclose(fp); Soru#3 (20 puan): Birden başlayıp kullanıcının gireceği bir sayıya kadar olan asal sayıları dinamik bir dizide tutmanız istenmektedir. Dinamik dizinin boyutu dışarıdan girilen sayıya kadar olan asal sayı adedi kadar olmalıdır. Asal sayılar diziye aktarıldıktan sonra, dizi elemanları işaretçi-ofset yöntemi kullanılarak asalsayilar.txt dosyasına yazdıran bir C programı yazınız. #include <stdlib.h> Sayfa#3

4 int ustlimit, i, j, idx = 0; int kac_tane; int *dizi; FILE *fp; printf("sayi giriniz"); scanf("%d", &ustlimit); kac_tane = AsalSayiKacTane(ustlimit); dizi = (int *) malloc( sizeof(int)*kac_tane ); for (i = 1; i <= ustlimit; i++) for (j = 2; j <= i; j++) if ((i % j) == 0 ) break; if (j == i) dizi[idx] = i; idx++; //Dosya yazdir fp = fopen("asalsayilar.txt", "w"); for (i = 0; i < kac_tane; i++) fprintf(fp, "%d\n", *(dizi + i)); fclose(fp); free(dizi); int AsalSayiKacTane(int ustlimit) int sayac = 0; for (i = 1; i <= ustlimit; i++) for (j = 2; j <= i; j++) if ((i % j) == 0 ) break; if (j == i) printf("%d bir asal sayi\n", i); sayac++; return sayac; Soru#4 (30 puan): Öğrencilerin notları ve isimleri aşağıda verilen yapı kullanılarak tanımlanmalıdır: struct ogr char adi[50]; float odev1=0.05,odev2=0.05; Sayfa#4

5 float quiz1=0.08,quiz2=0.08,quiz3=0.08; float vize1=0.13,vize2=0.13; float final=0.40; float gecme_notu; ; Öğrencilerin isimleri ve notları kullanıcıdan alınıp dinamik bir dizide tutulmalıdır. Dinamik dizinin boyutu kullanıcıdan alınmalıdır. Öğrenci notları, büyükten küçüğe sıralanmalıdır. Öğrenci geçme notu ve öğrenci isimleri notlar.txt isimli bir dosyaya işaretçi kullanılarak kaydedilmelidir. Buna göre, yukarıda belirtilen ilkelere bağlı kalarak, ders notlarının hesaplanmasını sağlayan bir C programı yazınız. #include <stdlib.h> FILE *fdosya; if((fdosya=fopen("notlar.txt","wb+")==null)printf("dosya acilamadi"),exit(1); struct ogr *ogrenci; int i; int boyut; printf("ogrenci sayisini giriniz:"); scanf("%d",&boyut); //Dinamik bellek yönetimi ile ogrenci sayısı kadar alan acilmasi ogrenci=(struct ogr*)(malloc(sizeof(struct ogr)*boyut); for(i=0;i<boyut;i++) //Ogrenci isim bilgisi ve not bilgilerinin alınması printf("ogrencinin adini giriniz:"); scanf("%s",ogrenci[i].adi); printf("ogrencinin odev notlarini giriniz:"); scanf("%f",ogrenci[i].odev1); scanf("%f",ogrenci[i].odev2); printf("ogrencinin quiz 1/2/3 notlarini giriniz:"); scanf("%f",ogrenci[i].quiz1); scanf("%f",ogrenci[i].quiz2); scanf("%f",ogrenci[i].quiz3); printf("ogrencinin vize 1 ve 2 notlarini giriniz:"); scanf("%f",ogrenci[i].vize1); scanf("%f",ogrenci[i].vize2); //... final sınavı vs. de aynı şekilde devam edecek. //Tüm notlar struct içerisinde tanımlı ağırlık değerlerine göre yazılarak geçme notu hesaplatılması: ogrenci[i].gecme_notu=ogrenci[i].odev1*0.05+ogrenci[i].odev2* ogren ci[i].final*0.40; Sayfa#5

6 for(i=0;i<boyut;i++) int j; //Ogrenci notlarının sıralanması for(j=0;j<boyut;j++) if(ogrenci[i].gecme_notu<ogrenci[j].gecme_notu) int temp=ogrenci[i].gecme_notu; ogrenci[i].gecme_notu=ogrenci[j].gecme_notu; ogrenci[j].gecme_notu=temp; for(i=0;i<boyut;i++) if(fwrite(&ogrenci[i],sizeof(ogrenci[i]),1,fdosya)!=1) printf("dosya yazma hatasi!"); exit(1); fclose(fdosya); free(ogrenci); Sayfa#6