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

  1. Algoritma ve Algoritmik Gösterimler (5 soru)
  2. Sayı Problemlerinde Algoritmalar (5 soru)
  3. Şifreleme, Çizge ve Arama Algoritmaları (5 soru)
  4. Algoritmalarda Mantık Bağlaçları ve Niceleyiciler (5 soru)

Deneme sınavı nasıl işler?

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

  1. "GİRDİ n" satırı algoritmanın çıktısıdır.
  2. "m > 0" koşulu bir işlem adımıdır.
  3. "sayaç ← sayaç + 1" satırı bir karardır.
  4. "m > 0" koşulu, döngünün sürüp sürmeyeceğine karar veren adımdır.
  5. "Ç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?

  1. KEÇİ
  2. MEDİ
  3. KEPE
  4. KEDİ
  5. 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.

9. Sınıf Matematik: tüm konular ve deneme sınavları