İçeriğe atla

9. sınıf Matematik · Ücretsiz test · 14 soru

5. Algoritma ve Bilişim · Algoritma Temelli Yaklaşımlarla Problem Çözme › Algoritma temelli yaklaşımlarla problem çözme (4)

0/14 işaretli

Soru 1.

Bir çöp arabası A deposundan başlayıp B, C ve D depolarını ziyaret ederek A’ya dönmektedir. Kenar uzunlukları (km) şöyledir: A−B=4A-B=4, B−C=5B-C=5, C−D=3C-D=3, D−A=6D-A=6, A−C=8A-C=8, B−D=7B-D=7. A→B→C→D→AA\to B\to C\to D\to A rotasının toplam mesafesi kaç kilometredir?

Soru 2.

Aşağıdaki rotaların toplam mesafeleri verilmiştir. Toplam mesafeyi en aza indiren rota hangisidir? I. A→B→D→C→AA\to B\to D\to C\to A : 1919 km II. A→C→B→D→AA\to C\to B\to D\to A : 2121 km III. A→B→C→D→AA\to B\to C\to D\to A : 1818 km IV. A→D→B→C→AA\to D\to B\to C\to A : 2222 km

Soru 3.

Toplam mesafeyi en aza indiren bir rota algoritmasının çalışması için gereken girdi ve beklenen çıktı aşağıdakilerden hangisinde doğru verilmiştir?

Soru 4.

Yönsüz bir yol çizgesinde AA ile BB arasındaki kenar uzunluğu 77 km’dir. Bu çizgede AA’dan BB’ye giden doğrudan yolun uzunluğu ile BB’den AA’ya giden doğrudan yolun uzunluğu için hangisi doğrudur?

Soru 5.

Akış şemasındaki algoritma, listedeki kenar uzunluklarını sırayla toplamtoplam değişkenine ekler. Girdi listesi 3,5,2,43,5,2,4 olduğunda döngü kaç kez çalışır ve çıktı nedir?

Toplam mesafeEvetHayırBaşlakenar listesini altoplam ← 0listede işlenmemişkenar var mı?sonraki kenarı toplamaekletoplam yazBitir

Soru 6.

Aşağıdaki mesafe tablosuna göre A→C→D→B→AA\to C\to D\to B\to A rotasının toplam mesafesi kaç kilometredir?

ABCDA0659B6084C5807D9470

Soru 7.

Şekildeki çizgede düğümler park girişlerini, kenar etiketleri kilometre cinsinden mesafeleri gösterir. P→Q→S→RP\to Q\to S\to R rotasının toplam mesafesi kaç kilometredir?

36597PQRS

Soru 8.

Açgözlü (her adımda henüz gidilmemiş en yakın rafa giden) bir depo toplama algoritması için beklenen çıktı aşağıdakilerden hangisidir?

Soru 9.

Bir kargo şirketinde, bir depodan müşterilere gidecek araç için toplam yakıt tüketimini en aza indiren rota algoritmasının beklenen çıktısı aşağıdakilerden hangisidir?

Soru 10.

Akış şemasındaki algoritma iki kenar uzunluğundan küçüğünü yazdırır. Girdi a=7a=7 ve b=12b=12 ise çıktı nedir?

Küçük kenarEvetHayırBaşlaa ve b ala < b ?a yazb yazBitir

Soru 11.

Yönlü bir yol çizgesinde P→QP\to Q kenarının uzunluğu 55 km, Q→PQ\to P kenarının uzunluğu 1212 km’dir. PP’den QQ’ye doğrudan gidiş ile QQ’den PP’ye doğrudan dönüş mesafeleri için hangisi doğrudur?

Soru 12.

Aşağıdaki rotaların toplam süreleri verilmiştir. Toplam süreyi en aza indiren rota hangisidir? I. K→L→N→M→KK\to L\to N\to M\to K : 3131 dk II. K→M→L→N→KK\to M\to L\to N\to K : 2828 dk III. K→L→M→N→KK\to L\to M\to N\to K : 3333 dk IV. K→N→L→M→KK\to N\to L\to M\to K : 3030 dk

Soru 13.

Bir fabrikanın, makineler arasındaki taşıma sürelerini kullanarak toplam üretim süresini en aza indiren iş sırasını bulan bir algoritmanın çalışması için gereken girdi ve beklenen çıktı aşağıdakilerden hangisinde doğru verilmiştir?

Soru 14.

Yönsüz bir şehir çizgesinde KK ile LL arasındaki kenar uzunluğu 99 km’dir. Bu çizgede KK’dan LL’ye giden doğrudan yolun uzunluğu ile LL’den KK’ya giden doğrudan yolun uzunluğu için hangisi doğrudur?