Feryal ÖZEL Kitapçığı - gsb.btteknik.comgsb.btteknik.com/sorular/bilgisayar_lise.pdf · Bir sayının soldan sağa okunuşu ile sağdan sola okunuşu aynı ise bu sayıya "palindrom

Feryal ÖZEL Kitapçığı

2019 İZMİR BİLİM O

LİMPİYATLARI

BİLGİSAYAR

Ad soyad:....................................sınıf:.............................................okul:.............................................

9.10.SINIF

Lise 9. ve 10. sınıf

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

1.Bölüm 3 puan değerinde 20 adet matematik sorusundan oluşmaktadır.

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 üç ba-samaklı sayısı yazılabilir?

A) 116 B) 128 C) 134 D) 140 E) 156

1

İZMİR BİLİM OLİMPİYATLARI BİLGİSAYAR - 2019

4.1’den 9’a kadar olan rakamların yerleştirildiği 3X3’lük karede her satır, sütun ve köşe-genler üzerinde yazan 3 sayının toplamı birbirine eşitse bu kareye sihirli kare denir.

?

A) 1,3 veya 5 olabilir.B) Sadece 5 olabilir.C) Sadece 1 olabilir.D) 1 veya 9 olabilir.A) 4 veya 6 olabilir.

Bir sihirli kare tamamlandığında “?” yazılı kutuya gelebilecek sayı ya da sayı-larla ilgili aşağıdakilerden hangisi doğrudur?

6.

A) 2⁄3 B) 1⁄4 C) 1⁄6 D) 1⁄12 E) 1⁄9

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öşesi-ne ulaştıklarında geldikleri ayrıttan farklı bir ayrıt seçip yine bu ayrıt boyunca yürüyorlar.

Her iki karınca da iki ayrıt boyunca yürüdükten sonra duruyorsa karınca-ların karşılaşma olasılığı kaçtır?

B

A


2

İZMİR BİLİM OLİMPİYATLARIBİLGİSAYAR - 2019

Ö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.

5.

7. Mehmet okul masraflarını karşılamak için kumbarasını açtığında 1 TL ve 50 kuruşlardan oluşan bir miktar pa-rası 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) 280B) 300 C) 320 D) 360 E) 420

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

9.


3


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.

12.


4



Bu program çıktıyı verinceye kadar kaç kez 3.adıma gelir?

A) 320 B) 338 C) 339 D) 340 E) Hiçbiri

Buna göre, bu program çıktı olarak aşağıdakilerden hangisini verir?

A) 1 B) 3 C) 7 D) 9 E) Hiçbiri

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.

13.


5



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

Zeki, aşağıdaki gibi bir algoritma yazıyor;

1.adım: n=1 ve skor=0 olarak al.2.adım: (n5-5n3+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

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

15.

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 bitB) 48 bit C) 17 bit D) 12 bit E) 6 bit


6



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 say-ma 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 tutul-duğ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


7


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.

18.

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

A B

C

D

H

G

E

F

K

J

I


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.

Algoritma verilen çizge üzerinde uygulandığında aşağıdaki düğümlerden hangileri birinci renk ile bo-yanır?

A) F, B, E B) F, C, D C) H, B, E D) I, D E) C, H, A, G

19.

Üçüncü renk ile boyanan kaç düğüm vardır?

A) 2 B) 3 C) 4 D) 5 E) 6

20.

A D E

B

CH

F G

I


8



9

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){

}int main(){ for (i = 0; i < 10; ++i) g(i); return 0;}

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.

21.

2.Bölüm4 puan değerinde 10 adet bilgisayar sorusundan oluşmaktadır.


c % 2 ? printf(“%d”, f(c, i)) : printf (”%d”, c);

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++) { { temp = a[ j ]; a[ j ] = a[ j+1 ]; a[ j+1 ] = temp; } } }}int main(){ f(); int i; for (i=0; i<8; ++i) printf("%d", a[ i ]); return 0;}


A) 12345678B) 87654321C) 11111111D) 88888888E) Hiçbiri

23.


A) 2B) 3C) 4D) 5E) Hiçbiri

int main(){ int i = 4; int z = 2; i += i % z; i /= z % 2 ? ++z : --z; printf("%d", i); return 0;}


10


if(a[ j ] < a[ j+1 ])


11

int main(){ int i; for(i=7; i>=5; i-=2) { while(i) { printf("*"); --i; } printf("*"); } printf("**"); return 0;}

24.

Yandaki program ekrana kaç tane * basar?


25. int main(){ int a = 3, b, c = 6; b /= a -= 2; while(a>>2 && b) { b -= ++a; --a; printf("*"); } printf("*"); return 0;}


A) 1B) 2C) 3D) Sonsuz döngüye girer.E) Hiçbiri


int main(){ 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 ]); return 0;}

26.


A) iB) izC) izmD) HiçbiriE) Derleme-zamanı hatası verir.

int izmir(int b, int a){ if (!a) return 0; if(b%2) printf("*"); izmir(a / 4, b / 4);}int main(){ int a = 2019; int b = 2023; izmir(a, b); return 0;}


A) 1B) 2C) 3D) 5E) 7

27.

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 main(){ int z = 2023; printf("%d", f(z)); return 0;}


A) 404B) 808C) 1212D) 1616E) 2023

28.


12



13

int main(){ 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); return 0;}

Yukarıdaki program çıktı olarak hangisini üretir?

A) 1000, 0, 0, 20000B) 0.001, 20000, 1000, 0.0002C) 1000, 0.0002, 0.001, 20000 D) 6, 0, 1, 32E) 1, 32, 6, 0

29.

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 main(){ 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]); return 0;}

30.

Yukarıdaki program çıktı olarak hangisini üretir?



Documents

Feryal ÖZEL Kitapçığı - gsb.btteknik.comgsb.btteknik.com/sorular/bilgisayar_lise.pdf · Bir sayının soldan sağa okunuşu ile sağdan sola okunuşu aynı ise bu sayıya "palindrom