Algoritmalar ve Programlama
Deneme Sınavı Soruları
- 20 soru
- Cevap anahtarı açık: çöz, sonucunu gör
- 1
Aşağıdakilerden hangisi bağlı liste türüdür?
I. Tek yönlü bağlı liste (Singly linked list)
II. Çift yönlü bağlı liste (Doubly linked list)
III. Dairesel bağlı liste (Circular linked list) - 2
Bir algoritma veya program oluşturulurken kullanılan, konuşma diline benzer bir yapıya sahip, programlama dillerinin detaylarından uzak bir anlatım şekli aşağıdakilerden hangisiyle isimlendirilmektedir.
- 3
Bir problem için mümkün olan en doğru çözümü hedefleyen ama bulunan çözümün her zaman için en iyi olmadığı algoritmalar aşağıdakilerden hangisidir?
- 4
- Sayıları sayı1,sayı2, sayı3, sayı4,sayı5 olarak belirle
II- Bu sayıları küçükten büyüğe sırala
III- Elde edilen sıralı dizinin ortadaki elemanını geri dönüş değeri olarak döndür
Yukarıda aşamaları anlatılan algoritmanın görevi nedir?
- 5
Düğümleri birbirine bağlayan kenara ne ad verilir?
- 6
Algoritma tasarımı ve analizi sürecinde, algoritmayı analiz ettikten sonraki aşama aşağıdakilerden hangisidir?
- 7
Genellikle optimizasyon problemlerinde kullanılan, problem çözümünde tüm olasılıkları deneyen algoritma aşağıdakilerden hangisidir?
- 8
Aşağıdakilerden hangisi veri yapısı türü değildir?
- 9
Aşağıdakilerden hangisi veri yapılarının doğrudan sağladığı yararlardan biridir?
- 10

Yukarıdaki görselde bir AVL ağacına düğüm eklenmesi ve döndürme işlemi süreçleri temsil edilmektedir. Döndürme işlemi öncesi adım için aşağıda sunulan ifadelerden hangisi doğrudur?
- 11
Algoritmaları temel olarak iki gruba ayırabiliriz. Bunlar X algoritmaları ve Y algoritmalarıdır. Bu ifadede X ve Y harfleri yerine gelen uygun tanımlar hangileridir?
- 12
I. Diziler
II. Ağaçlar
III. Kaynaklar
IV. Kuyruklar
V. ÇizelgelerYukarıdakilerden hangileri veri yapısı türlerinden biri değildir?
- 13
8 elemanlı bir dizinin ikinci elemanı 3 ve beşinci indisi de 6 ise bu dizi aşağıdakilerden hangisi gibi olabilir?
- 14
Kendisini doğrudan veya dolaylı olarak çağıran algoritmalar aşağıdakilerden hangisiyle isimlendirilmektedir?
- 15
“Algoritmalar farklı girdi çıktı bilgileri ile çalışabilir fakat her girdi için doğru bir çıktı üretilmelidir.” Açıklaması algoritmanın hangi temel özelliğine dikkat çekmektedir?
- 16
Hangisi veri yapılarına bir örnek değildir?
- 17
Bir şehirden yola çıkan gezginin en fazla seyahat edeceği yolu hesaplama problemi, hangi algoritma ile çözülebilir?
- 18

Şekilde verilen ağaç yapısına göre, hangi düğüm ebeveyn değildir?
- 19
Aşağıdakilerden hangisi ağaç veri yapısında bir düğümden önce yer alan ve o düğüme bir dal ile
bağlı olan düğüme verilen addır?
- 20
Belirli değerleri ya da değerler kümesini giriş olarak alan, istenilen amaca uygun olarak bu değerleri bir takım işlemlerden geçirerek bir çıktı ya da çıktı kümesi oluşturan işlemler bütününe ne ad verilir?