9. Sınıf Matematik · 5. Ünite
5. Ünite Deneme Sınavı: Algoritma ve Bilişim
20 çoktan seçmeli soru · 4 konu · cevaplar ve çözümler sınavı bitirince
Sınavdaki konular
- Algoritma ve Algoritmik Gösterimler (5 soru)
- Sayı Problemlerinde Algoritmalar (5 soru)
- Şifreleme, Çizge ve Arama Algoritmaları (5 soru)
- Algoritmalarda Mantık Bağlaçları ve Niceleyiciler (5 soru)
Deneme sınavı nasıl işler?
- Ünitenin her konusundan soru gelir; sorular konulara eşit dağılır.
- Cevaplar ve çözümler sınav sırasında görünmez; "Sınavı bitir" deyince hepsi birlikte açılır.
- Doğru sayına göre geri bildirim alırsın; yanlış yaptığın konulara tek tıkla dönersin.
- En iyi sonucunu geçen her doğru için 3 XP, %90'a ulaşınca 25 XP bonus ve deneme rozetleri kazanırsın.
- Sınavı sıfırlayıp yeni sorularla yeniden çözebilirsin; sıfırlamazsan sonuçların işaretli kalır.
Örnek sorular
Soru 1
Bir doğal sayının basamak sayısını bulan algoritma şöyledir:
| Satır | Sözde kod |
|---|---|
| 1 | GİRDİ n |
| 2 | sayaç ← 0 |
| 3 | m ← n |
| 4 | İKEN (m > 0) |
| 5 | m ← m ÷ 10 (tam kısım) |
| 6 | sayaç ← sayaç + 1 |
| 7 | ÇIKTI sayaç |
Bu algoritmadaki bileşenlerle ilgili aşağıdaki eşleştirmelerden hangisi doğrudur?
- "GİRDİ n" satırı algoritmanın çıktısıdır.
- "m > 0" koşulu bir işlem adımıdır.
- "sayaç ← sayaç + 1" satırı bir karardır.
- "m > 0" koşulu, döngünün sürüp sürmeyeceğine karar veren adımdır.
- "ÇIKTI sayaç" satırı algoritmanın girdisidir.
Doğru cevap: D
Çözüm
1. "GİRDİ n" algoritmaya verilen bilgidir (girdi); "ÇIKTI sayaç" sonucu verir (çıktı).
2. "sayaç ← sayaç + 1" bir atamadır, yani işlem adımıdır.
3. "m > 0" ise Evet / Hayır cevabı veren bir koşuldur; döngünün tekrar edip etmeyeceğine bu karar verir.
Doğru cevap: D. Koşulu işlem sanmak (B şıkkı) en sık yapılan eşleştirme hatasıdır.
Soru 2
Aynı kodlama (A = 1, B = 2, … Z = 29; her harf 5 bit) kullanılarak şifrelenmiş mesaj:
01110 00110 00101 01100
Bu mesajın şifresi çözülürse hangi kelime elde edilir?
- KEÇİ
- MEDİ
- KEPE
- KEDİ
- LEDİ
Doğru cevap: D
Çözüm
1. Her 5'li grubu basamak değerleriyle (16, 8, 4, 2, 1) sayıya çevirelim: $01110 = 8 + 4 + 2 = 14$; $00110 = 4 + 2 = 6$; $00101 = 4 + 1 = 5$; $01100 = 8 + 4 = 12$.
2. Numaraları harfe çevirelim: 14 = K, 6 = E, 5 = D, 12 = İ.
3. Mesaj: KEDİ.
Doğru cevap: D. KEÇİ'nin üçüncü harfi Ç (4) olup kodu 00100'dür; yani bir bit farkla yanlış okunan mesajdır.
Sınavın tamamı Matematik dersini derslerine ekleyince açılır.