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=4, B−C=5, C−D=3, D−A=6, A−C=8, B−D=7. A→B→C→D→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→A : 19 km
II. A→C→B→D→A : 21 km
III. A→B→C→D→A : 18 km
IV. A→D→B→C→A : 22 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 A ile B arasındaki kenar uzunluğu 7 km’dir. Bu çizgede A’danB’ye giden doğrudan yolun uzunluğu ile B’denA’ya giden doğrudan yolun uzunluğu için hangisi doğrudur?
Soru 5.
Akış şemasındaki algoritma, listedeki kenar uzunluklarını sırayla toplam değişkenine ekler. Girdi listesi 3,5,2,4 olduğunda döngü kaç kez çalışır ve çıktı nedir?
Soru 6.
Aşağıdaki mesafe tablosuna göre A→C→D→B→A rotasının toplam mesafesi kaç kilometredir?
Soru 7.
Şekildeki çizgede düğümler park girişlerini, kenar etiketleri kilometre cinsinden mesafeleri gösterir. P→Q→S→R rotasının toplam mesafesi kaç kilometredir?
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=7 ve b=12 ise çıktı nedir?
Soru 11.
Yönlü bir yol çizgesinde P→Q kenarının uzunluğu 5 km, Q→P kenarının uzunluğu 12 km’dir. P’denQ’ye doğrudan gidiş ile Q’denP’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→K : 31 dk
II. K→M→L→N→K : 28 dk
III. K→L→M→N→K : 33 dk
IV. K→N→L→M→K : 30 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 K ile L arasındaki kenar uzunluğu 9 km’dir. Bu çizgede K’danL’ye giden doğrudan yolun uzunluğu ile L’denK’ya giden doğrudan yolun uzunluğu için hangisi doğrudur?