5. Algoritma ve Bilişim · Algoritma Temelli Yaklaşımlarla Problem Çözme › Algoritma temelli yaklaşımlarla problem çözme (4)
0/13 işaretli
Soru 1.
Şekildeki çizgede düğümler otobüs duraklarını, kenar etiketleri kilometre cinsinden mesafeleri gösterir. A→B→D→C rotasının toplam mesafesi kaç kilometredir?
Soru 2.
Akış şemasındaki algoritma, listedeki sınav puanlarını sırayla toplam değişkenine ekler. Girdi listesi 10,4,7,9 olduğunda döngü kaç kez çalışır ve çıktı nedir?
Soru 3.
Açgözlü (her adımda henüz alınmamış en yakın paketi seçen) bir kargo dağıtım algoritması için beklenen çıktı aşağıdakilerden hangisidir?
Soru 4.
Okul servisinin öğrencileri en kısa sürede evlerine bırakması için tasarlanan algoritmanın beklenen çıktısı hangisidir?
Soru 5.
Aşağıdaki mesafe tablosuna göre W→Y→X→Z→W rotasının toplam mesafesi kaç kilometredir?
Soru 6.
Akış şemasındaki algoritma iki kenar uzunluğundan küçüğünü yazdırır. Girdi a=15 ve b=8 ise çıktı nedir?
Soru 7.
Şekildeki çizgede düğümler çöp depolarını, kenar etiketleri kilometre cinsinden mesafeleri gösterir. A→B→D→C rotasının toplam mesafesi kaç kilometredir?
Soru 8.
Açgözlü (her adımda henüz ziyaret edilmemiş en yakın düğümü seçen) bir rota algoritması için aşağıdakilerden hangisi beklenen çıktıdır?
Soru 9.
Toplam mesafeyi en aza indiren rota algoritması için aşağıdakilerden hangisi beklenen bir çıktıdır?
Soru 10.
Akış şemasındaki algoritma iki kenar uzunluğundan küçüğünü yazdırır. Girdi a=9 ve b=4 ise çıktı nedir?
Soru 11.
Yönlü bir yol çizgesinde A→B kenarının uzunluğu 4 km, B→A kenarının uzunluğu 9 km’dir. A’danB’ye doğrudan gidiş ile B’denA’ya doğrudan dönüş mesafeleri için hangisi doğrudur?
Soru 12.
Bir postacı W ofisinden başlayıp X, Y ve Z kutularını ziyaret ederek W’ye dönmektedir. Kenar uzunlukları (km) şöyledir: W−X=10, X−Y=11, Y−Z=12, Z−W=9, W−Y=13, X−Z=2. W→X→Y→Z→W rotasının toplam mesafesi kaç kilometredir?
Soru 13.
Aşağıdaki rotaların toplam mesafeleri verilmiştir. Toplam mesafeyi en aza indiren rota hangisidir?
I. P→Q→S→R→P : 24 km
II. P→R→Q→S→P : 27 km
III. P→Q→R→S→P : 23 km
IV. P→S→Q→R→P : 26 km