Feryal ÖZEL Kitapçığı 9.10. 2019 İZMİR BİLİM OLİMPİYATLARI SINIF Ad soyad:... sınıf:... okul:... BİLGİSAYAR
İZMİR BİLİM OLİMPİYATLARI BİLGİSAYAR - 2019 1.Bölüm 3 puan değerinde 20 adet matematik sorusundan oluşmaktadır. 1. Bir sayının soldan sağa okunuşu ile sağdan sola okunuşu aynı ise bu sayıya "palindrom sayı" denir. Örneğin, 74547 sayısı palindrom sayıdır. Buna göre iki tane 3, iki tane 5 ve üç tane 7 rakamı kullanılarak 7 basamaklı kaç palindrom sayı yazılabilir? A) 4 B) 6 C) 8 D) 10 E) 12 2. 3 farklı çember ve 5 farklı doğru bir kağıda çiziliyor. Bu geometrik şekiller arasında en çok kaç kesişme noktası oluşur? A) 21 B) 38 C) 46 D) 52 E) 60 3. A= 0,1,2,3,4,6,7,9 kümesinin elemanları kullanılarak a>b ve a>c olacak şekilde kaç farklı abc üç basamaklı sayısı yazılabilir? A) 116 B) 128 C) 134 D) 140 E) 156 1
BİLGİSAYAR - 2019 İZMİR BİLİM OLİMPİYATLARI 4.? 1 den 9 a kadar olan rakamların yerleştirildiği 3X3 lük karede her satır, sütun ve köşegenler üzerinde yazan 3 sayının toplamı birbirine eşitse bu kareye sihirli kare denir. Bir sihirli kare tamamlandığında? yazılı kutuya gelebilecek sayı ya da sayılarla ilgili aşağıdakilerden hangisi doğrudur? A) 1,3 veya 5 olabilir. B) Sadece 5 olabilir. C) Sadece 1 olabilir. D) 1 veya 9 olabilir. A) 4 veya 6 olabilir. 5. Ömer 2016 yılında, kardeşi Emir ise 2018 yılında doğmuştur. Yaşanılan bir takvim yılı 1 yaş olduğuna göre, aşağıdaki yorumlardan hangisi kesinlikle doğrudur? A) İki kardeş arasında 3 yaş fark vardır. B) İki kardeş arasında en az 2 yaş fark vardır. C) İki kardeş arasında en çok 2 yaş fark vardır. D) 6 yıl sonra aralarında 3 yaş fark olacaktır. E) Emir ile Ömer in yaşları toplamı 2020 yılında 6 olacaktır. 6. B Bir küpün A ve B köşelerinde birer karınca bulunmaktadır. Bu karıncalardan her biri bulundukları köşedeki ayrıtlardan birini rastgele seçip bu ayrıtlar boyunca eşit hızlarla yürümeye başlıyorlar. Ayrıtın diğer köşesine ulaştıklarında geldikleri ayrıttan farklı bir ayrıt seçip yine bu ayrıt boyunca yürüyorlar. A Her iki karınca da iki ayrıt boyunca yürüdükten sonra duruyorsa karıncaların karşılaşma olasılığı kaçtır? A) 2 3 B) 1 4 C) 1 6 D) 1 12 E) 1 9 2
İZMİR BİLİM OLİMPİYATLARI BİLGİSAYAR - 2019 7. Mehmet okul masraflarını karşılamak için kumbarasını açtığında 1 TL ve 50 kuruşlardan oluşan bir miktar parası olduğunu görüyor. 20 tane 1 TL yi harcadıktan sonra, her 8 tane 1 TL ye karşılık 5 tane 50 kuruşu kalıyor. Daha sonra 10 tane 50 kuruşu harcadığında ise geriye her 2 tane 1 TL ye karşılık 1 tane 50 kuruşu kalıyor. Buna göre başlangıçta Mehmet in kumbarasında kaç TL si vardır? A) 100 B) 115 C) 120 D) 125 E) 140 8. Yanda verilen şekil dikdörtgenlerden oluşmuştur. Buna göre, toplam kaç dikdörtgen vardır? A) 280 B) 300 C) 320 D) 360 E) 420 9. Gülce Hanım işlettiği kırtasiye dükkanı için tanesi 45 liradan bir miktar kitap satın alıyor. Kendisine verilen faturada ilk ve son rakamları silik çıktığı için _78_ biçiminde dört basamaklı bir sayı olduğu okunabiliyor. Gülce Hanım ın tek sayıda kitap aldığı bilindiğine göre silik çıkan iki rakamın kareleri toplamı kaçtır? A) 29 B) 34 C) 65 D) 74 E) 89 3
BİLGİSAYAR - 2019 İZMİR BİLİM OLİMPİYATLARI 10. 192 kişi bir çember etrafına sıralanıp bir oyun oynuyorlar. 1 den itibaren sırayla saymaya başlıyorlar. İlk turda çift sayı söyleyenler ayrılıyor. Geri kalanlar 193 den başlayarak sayıyor ve bu turda da çift sayı söyleyenler ayrılıyor. Bu şekilde oyun devam ediyor. Buna göre en son kalan kişi ilk turda hangi sayıyı söylemiştir? A) 1 B) 128 C) 129 D) 130 E) 191 11. ve 12. Soruları aşağıdaki bilgilere göre cevaplandırınız. Ahmet, yazdığı bir bilgisayar programında boyutları axb olarak verilen dikdörtgen için sırasıyla aşağıdaki işlemleri uyguluyor: 1.adım: axb boyutunda olan kartondan kesilebilecek en büyük kareyi kes. 2.adım: Kalan dikdörtgenin boyutlarını axb olarak tanımla. 3.adım: Eğer, 2.adım sonunda elde edilen axb için a=b ise dur ve çıktı olarak ekrana a yaz, Değilse yeni axb için 1.adıma git. Ahmet bu programa a=2019 ve b=2025 girdilerini verip, programı başlatıyor. 11. Buna göre, bu program çıktı olarak aşağıdakilerden hangisini verir? A) 1 B) 3 C) 7 D) 9 E) Hiçbiri 12. Bu program çıktıyı verinceye kadar kaç kez 3.adıma gelir? A) 320 B) 338 C) 339 D) 340 E) Hiçbiri 4
İZMİR BİLİM OLİMPİYATLARI BİLGİSAYAR - 2019 13. Zeki, aşağıdaki gibi bir algoritma yazıyor; 1.adım: n=1 ve skor=0 olarak al. 2.adım: (n 5-5n 3 +4n) 7 ifadesinin değerini n değeri için hesapla. 3.adım: Eğer, 2.adım sonunda elde edilen sonuç tamsayı ise skor a 1 ekle. 4.adım: n değerini 1 artır ve n olarak tanımla. 5.adım: Eğer, n<2020 ise 2.adıma git. 6.adım: skor değerini ekrana yaz Bu algoritma ekrana skor olarak kaç yazar? A) 288 B) 291 C) 1440 D) 1442 E) Hiçbiri 14. Ahmet birbirinden farklı dört rakam seçiyor. Daha sonra bu rakamları kullanarak 4 basamaklı, rakamları farklı tüm sayıları yazıp topluyor. Ahmet in bulduğu sonucun farklı asal çarpanlarının toplamı en çok kaç olabilir? A) 148 B) 146 C) 121 D) 117 E) 106 15. Her adımda saat yönünde çizilen doğrularla aşağıdaki geometrik model oluşturuluyor. 1. adım 2. adım 3. adım 4. adım 5. adım 6. adım ve doğruların oluşturduğu kapalı üçgensel bölgelerin sayısı hesaplanıyor. Buna göre 50. adımda kaç farklı üçgen oluşur? A) 4352 B) 4624 C) 4896 D) 4913 E) 5202 5
BİLGİSAYAR - 2019 İZMİR BİLİM OLİMPİYATLARI 16. ve 17. Soruları aşağıdaki bilgiye göre cevaplandırınız. Bilgisayar ikili sayı sistemi kullanır. Yani bilgisayarda 35 diye bir sayı yoktur. İşlem yapılırken onluk sayma sistemindeki 35 sayısı ikili sayı sistemindeki karşılığı olan (100011) sayısına dönüştürülür. Aynı 10 lu sayı sisteminde olduğu gibi burada da her basamağın basamak değeri vardır ve ikili sayma sisteminde sağdan sola 1 ler, 2 ler, 4 ler, 8 ler, basamağı şeklinde ilerler. Her bir BİT (binary digit) değeri (0 ya da 1) kendi basamak değeri ile çarpılır ve onluk sayı sistemi karşılığı bulunur. Bu sayı sistemi dönüştürme mantığını bilgisayarda seri numarası, adres numarası vb. değerlerin tutulduğu 16 lı sayma sisteminde de kullanabiliriz. 16 lı sayı sisteminde 0,1,2,3,4,5,6,7,8,9 rakamlarına ek olarak sırasıyla 10,11,12,13,14 ve 15 değerlerine karşılık olarak A,B,C,D,E,F rakamları da vardır. Ayrıca basamaklar 1 ler, 16 lar, 256 lar basamağı şeklinde sağdan sola doğru ilerler. 10 Sayma Sisteminde 2 li Sayma Sisteminde 16 lı Sayma Sisteminde 35 100011 23 57 111001 39 163 10100011 A3 255 11111111 FF 16. 10 lu sayma sisteminde verilen aşağıdaki sayılardan hangisi bilgisayar hafızasında diğerlerinden farklı miktarda yer kaplar? A) 127 B) 128 C) 129 D) 254 E) 255 17. Ağ bağlantı kartlarının seri numarası olarak kodlanan MAC Adresi 16 lı sayı sisteminde 2 basamaklı 6 sayıdan oluşmaktadır. Buna göre bir MAC adresi hafızada kaç bit lik yer kaplar? A) 96 bit B) 48 bit C) 17 bit D) 12 bit E) 6 bit 6
İZMİR BİLİM OLİMPİYATLARI BİLGİSAYAR - 2019 18. Aşağıdaki çizgede A ve B ana merkezler arasındaki iletişimi sağlayan C, D, E, F, G, H, I, J ve K ara merkezleri ve bu merkezler arasındaki bağlantıların gösterildiği bir iletişim ağı verilmiştir. İletişim ağlarında merkezler ya doğrudan bağlantıyla ya da diğer merkezler aracılığıyla iletişim sağlamaktadırlar. Örneğin, A ile B merkezleri arasında doğrudan bağlantı yoktur ancak F merkezi sayesinde iletişim sağlayabilmektedirler. C H D A G J I B E K F Bir iletişim ağında merkezlerin veya bağlantı hatlarının zarar görmesi sonucunda iletişim kesilebilmektedir. Bir merkez zarar gördüğünde ona bağlı olan bağlantı hatları çalışmamaktadır. Buna göre A ile B merkezleri arasındaki iletişimin tamamen kopması için en az kaç merkezin zarar görmesi gerekir? A) 1 B) 2 C) 3 D) 4 E) 5 7
BİLGİSAYAR - 2019 İZMİR BİLİM OLİMPİYATLARI 19. ve 20. soruları aşağıdaki bilgiye göre cevaplandırınız. Bir düğümün derecesi o düğümüm komşu sayısına (kendisine bağlı olan düğüm sayısına) eşittir. Bir çizgede, komşu düğümler farklı renklerde olacak şekilde tüm düğümlerin renklendirilmesine çizge renklendirme denir. Çizge renklendirmede kullanılan algoritmalardan birisi Welsh - Powell algoritmasıdır. Algoritmanın adımları şu şekildedir: Adım 1: Tüm düğümler derecelerine göre büyükten küçüğe doğru sıralanır. Adım 2: İlk renk birinci düğüme atanır. Daha sonra aynı renk birbirine bitişik olmayan diğer düğümlere atanır. Adım 3: Bir sonraki renge geçilir. Bu renk sıradaki en büyük dereceli düğüme atanır. Daha sonra aynı renk birbirine bitişik olmayan diğer düğümlere atanır. Adım 3 tüm düğümler renklenene kadar devam eder. A D E B F G 19. 20. Algoritma verilen çizge üzerinde uygulandığında aşağıdaki düğümlerden hangileri birinci renk ile boyanır? A) F, B, E B) F, C, D C) H, B, E D) I, D E) C, H, A, G Üçüncü renk ile boyanan kaç düğüm vardır? A) 2 B) 3 C) 4 D) 5 E) 6 C H I 8
İZMİR BİLİM OLİMPİYATLARI BİLGİSAYAR - 2019 2.Bölüm 4 puan değerinde 10 adet bilgisayar sorusundan oluşmaktadır. 21. int i; int f(int a, int b) int temp; if (a % 2) return b; while (--a) temp = a; a = b; b = temp; return a; void g(int c) c % 2? printf( %d, f(c, i)) : printf ( %d, c); for (i = 0; i < 10; ++i) g(i); Yandaki program çıktı olarak hangisini üretir? A) Ekrana 02468 yazar. B) Ekrana 00112233445566778899 yazar. C) Ekrana 0123456789 yazar. D) Ekrana 13579 yazar. E) Sonsuz döngüye girer. 9
BİLGİSAYAR - 2019 İZMİR BİLİM OLİMPİYATLARI 22. int a[8]=1, 2, 3, 4, 5, 6, 7, 8; void f() int i,j,k,temp; for (i = 0; i < 7; i++) for (j = 0; j < 7-i; j++) if(a[ j ] < a[ j+1 ]) temp = a[ j ]; a[ j ] = a[ j+1 ]; a[ j+1 ] = temp; f(); int i; for (i=0; i<8; ++i) printf("%d", a[ i ]); Yandaki program çıktı olarak hangisini üretir? A) 12345678 B) 87654321 C) 11111111 D) 88888888 E) Hiçbiri 23. int i = 4; int z = 2; i += i % z; i /= z % 2? ++z : --z; printf("%d", i); Yandaki program çıktı olarak hangisini üretir? A) 2 B) 3 C) 4 D) 5 E) Hiçbiri 10
İZMİR BİLİM OLİMPİYATLARI BİLGİSAYAR - 2019 24. int i; for(i=7; i>=5; i-=2) while(i) printf("*"); --i; printf("*"); printf("**"); Yandaki program ekrana kaç tane * basar? A) 8 B) 9 C) 10 D) 11 E) Hiçbiri 25. int a = 3, b, c = 6; b /= a -= 2; while(a>>2 && b) b -= ++a; --a; printf("*"); printf("*"); Yandaki program ekrana kaç tane * basar? A) 1 B) 2 C) 3 D) Sonsuz döngüye girer. E) Hiçbiri 11
BİLGİSAYAR - 2019 İZMİR BİLİM OLİMPİYATLARI 26. char *a = "izmir"; int *b = (int*)calloc(3, sizeof(int)); int i; for(i = b[0]; i <=b[1]+1; ++i) printf("%c", a[ i ]); Yandaki program çıktı olarak hangisini üretir? A) i B) iz C) izm D) Hiçbiri E) Derleme-zamanı hatası verir. 27. int izmir(int b, int a) if (!a) if(b%2) printf("*"); izmir(a / 4, b / 4); int a = 2019; int b = 2023; izmir(a, b); Yandaki program ekrana kaç tane * basar? A) 1 B) 2 C) 3 D) 5 E) 7 28. int f(int a) if(a % 3) return a; f(g(a*2)); int g(int a) while(a) if (a) return a; a /= 5; int z = 2023; printf("%d", f(z)); Yandaki program çıktı olarak hangisini üretir? A) 404 B) 808 C) 1212 D) 1616 E) 2023 12
İZMİR BİLİM OLİMPİYATLARI BİLGİSAYAR - 2019 29. int a = 1; int b = 2; int c = 3; int d = 4; printf("%d, %d, %d, %d", c>>a, b<<d, c<<a, b>>d); Yukarıdaki program çıktı olarak hangisini üretir? A) 1000, 0, 0, 20000 B) 0.001, 20000, 1000, 0.0002 C) 1000, 0.0002, 0.001, 20000 D) 6, 0, 1, 32 E) 1, 32, 6, 0 30. int a[3][3] = 1, 2, 3, 4, 5, 6, 7, 8, 9; void f(int i, int j) int temp = a[ i ][ j ]; a[ i ][ j ] = a[ j ][ i ]; a[ j ][ i ] = temp; int i, j; for (i=0; i<3; ++i) for(j=0; j<3; ++j) if (i%2) f(i, j); printf("%d", a[0][2] + a[1][0] + a[1][2] + a[2][0] + a[2][1]); Yukarıdaki program çıktı olarak hangisini üretir? A) 22 B) 26 C) 28 D) 30 E) Hiçbiri 13