Bil 101 Bilgisayar Yazılımı 1 Çözümlü Sorular Timur Karaçay

Transkript

1 Bil 101 Bilgisayar Yazılımı 1 Çözümlü Sorular Timur Karaçay SORU 1: Aşağıdaki programın çıktısını, adım adım izleyerek (trace) bulunuz? #include <stdio.h> int f(int x) { if (x <=2) return 2; else return 2*f(x-1); int main() { int k =4, m=6; printf("%d %d \n", f(k), f(m)); Yanıt:

2 SORU 2: a. 5 x 5 tipi bir matrisi iki boyutlu bir a dizimi (array) ile tanımlayınız. b. Bileşenlerine rasgele (random) değerler atayan atama() adlı bir fonksiyon yazınız. Fonksiyona a dizimini parametre olarak geçiriniz. c. Matrisi gösteren göster() adlı bir fonksiyon yazınız. Fonksiyona a dizimini parametre olarak geçiriniz. d. Matrisi saat yönünde 90 derece döndürerek b matrisini elde eden dondur() adlı bir fonksiyon yazınız. Fonksiyona a dizimini parametre olarak geçiriniz. e. 90 derece dönmüş halini tanımladığınız göster() fonksiyonu ile yazdırınız. Fonksiyonları main() içinde çağırıp çalıştırınız. Cevap: #include <stdio.h> #include <time.h> #define n 5 void atama(int w[][n]); void dondur(int w[][n]); void goster(int w[][n]); int a[n][n]; int b[n][n]; int main() { atama(a); goster(a); dondur(a); goster(b); void atama(int s[][n]) { int i,j; srand(time(null)); for (j = 0; j < n; j++) for(i = 0; i < n; i++) s[i][j] = rand()%5 ; void dondur(int s[][n]) { int i,j; for (j = 0; j < n; j++) for(i = 0; i < n; i++) 2

3 printf("\n\n"); b[i][j] = s[j][4-i] ; void goster(int s[][n]) { int i,j; for (j = 0 ; j < n ; j++) { for (i = 0; i < n ; i++) printf("%d\t",s[i][j]); printf("\n"); Örnek Çıktı: /** */ 3

4 SORU 3: a. Klavyeden 10 sayı girilmesini sağlayan ve girilen sayıları arr adlı dizimin (array) bileşenlerine atayan bir fonksiyon yazınız. b. Girdiğiniz dizimin maksimumunu bulan bir fonksiyon yazınız. Fonksiyon parametresi olarak dizimi geçiriniz. c. Yazdıklarınızı main() fonksiyonuna çağırıp çalıştırınız. #include<stdio.h> #define BOY 10 void verigir(); int maximum (int a[], int); int arr[boy]; int max; int main() { verigir(); maximum(arr,boy); printf("maximum sayı : \n%d",maximum(arr,boy)); void verigir() { for (i=0; i < BOY; i++) { printf("%d inci bileseni giriniz\n", i); scanf("%d",&arr[i]); int maximum (int a[], int n) { max = a[0]; for (i = 1; i < n ; i++) if (a[i] > max) max = a[i]; max = a[i]; return max; /** 0 inci bileseni giriniz 3 1 inci bileseni giriniz 5 2 inci bileseni giriniz -6 4

5 3 inci bileseni giriniz 78 4 inci bileseni giriniz 34 5 inci bileseni giriniz 21 6 inci bileseni giriniz inci bileseni giriniz inci bileseni giriniz 63 9 inci bileseni giriniz 5 maximum say² : 78 */ 5

6 SORU 4 : Sayısal Loto da, üzerlerinde 49 tane birbirlerinden farklı sayı bulunan 49 top içeren dönen saydam bir küre ile çekiliş yapılır. Her çekilişte küreden bir top düşer. Altı kez çekiliş yapılır. Bir çekilişte düşen top tekrar küreye atılmaz. Böylece aynı sayının tekrarlanması önlenir. Düşen altı toptaki sayıların oluşturduğu dizim (array), büyük ikramiyeyi kazanan kolondur. 1. Sayısal loto çekilişini temsil eden loto() adlı bir fonksiyon yazınız. 2. Çıkan altı sayıyı k adlı tek boyutlu bir dizim (array) olarak ifade ediniz. 3. Çıkan dizimi sırasız yazdırmak için dizimyaz() adlı bir fonksiyon yazınız. Fonksiyon parametresi olarak k dizimini geçiriniz. 4. Çıkan sayıları köpük sıralası (Buble Sort) yöntemiyle artan sıraya koyan bir fonksiyon yazınız. Fonksiyon parametresi olarak k dizimini geçiriniz. 5. Sıralanmış loto sayılarını dizimyaz() fonksiyonu ile tekrar yazdırınız. Fonksiyon parametresi olarak k dizimini geçiriniz. 6. Yazdığınız fonksiyonları main() içine uygun sırada çağıran deyimleri koyunuz ve çalışan bir C programı haline getiriniz. #include <stdio.h> #include <stdlib.h> #include <time.h> void loto(); void bublesort( int dizi[ ], int ); void arrayyaz(int arr[], int ); int k[6]; int main () { loto(); printf("sirasız sayisal loto sayilari: \n");; arrayyaz(k,6); bublesort( k, 6); printf("\nsirali sayisal loto sayilari: \n"); arrayyaz(k,6); int kuracek () { return 1+(rand()%49); int tekrarla (int a) { int b; 6

7 q=(1+(rand()%49)); if (a!=b) return b; else tekrarla(a); void loto() { srand(time(null)); k[1]=kuracek(); k[2]=kuracek(); if (k[2]==k[1]) k[2]=tekrarla(k[2]); k[3]=kuracek(); if (k[3]==k[1] k[3]==k[2]) k[3]=tekrarla(k[3]); k[4]=kuracek(); if (k[4]==k[1] k[4]==k[2] k[4]==k[3]) k[4]=tekrarla(k[4]); k[5]=kuracek(); if (k[5]==k[1] k[5]==k[2] k[5]==k[3] k[5]==k[4]) k[5]=tekrarla(k[5]); k[6]=kuracek(); if (k[6]==k[1] k[6]==k[2] k[6]==k[3] k[6]==k[4] k[6]==k[5]) k[6]=tekrarla(k[6]); void bublesort( int dizi[ ], int n ) { int i,j, g; for(i=0; i< 6-1; i++) { for(j=i+1; j < 6; j++) { if(k[j] < k[i]) { g = k[i]; k[i] = k[j]; k[j] = g; return ; void arrayyaz(int arr[], int n) { for (i=1 ; i <= n ; i++) printf("%d\t",arr[i]); /** Sirasız sayisal loto sayilari: Sirali sayisal loto sayilari: */ 7

8 SORU 5: Aşağıdaki programın çıktısı nedir? #include <stdio.h> int main(){ register int i,x; scanf("%d",&i); x=++i + ++i + ++i; printf("%d",x); /** Derleme harası: Çünkü register'in adresi yoktur. */ 8