İçeriğe atla

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

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→CA\to B\to D\to C rotasının toplam mesafesi kaç kilometredir?

528104ABCD

Soru 2.

Akış şemasındaki algoritma, listedeki sınav puanlarını sırayla toplamtoplam değişkenine ekler. Girdi listesi 10,4,7,910,4,7,9 olduğunda döngü kaç kez çalışır ve çıktı nedir?

Toplam puanEvetHayırBaşlapuan listesini altoplam ← 0listede işlenmemişpuan var mı?sonraki puanı toplama ekletoplam yazBitir

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→WW\to Y\to X\to Z\to W rotasının toplam mesafesi kaç kilometredir?

WXYZW01039X10085Y38012Z95120

Soru 6.

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

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

Soru 7.

Şekildeki çizgede düğümler çöp depolarını, kenar etiketleri kilometre cinsinden mesafeleri gösterir. A→B→D→CA\to B\to D\to C rotasının toplam mesafesi kaç kilometredir?

45386ABCD

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=9a=9 ve b=4b=4 ise çıktı nedir?

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

Soru 11.

Yönlü bir yol çizgesinde A→BA\to B kenarının uzunluğu 44 km, B→AB\to A kenarının uzunluğu 99 km’dir. AA’dan BB’ye doğrudan gidiş ile BB’den AA’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=10W-X=10, X−Y=11X-Y=11, Y−Z=12Y-Z=12, Z−W=9Z-W=9, W−Y=13W-Y=13, X−Z=2X-Z=2. W→X→Y→Z→WW\to X\to Y\to Z\to 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→PP\to Q\to S\to R\to P : 2424 km II. P→R→Q→S→PP\to R\to Q\to S\to P : 2727 km III. P→Q→R→S→PP\to Q\to R\to S\to P : 2323 km IV. P→S→Q→R→PP\to S\to Q\to R\to P : 2626 km