Algoritmalar ve Programlama
Deneme Sınavı Soruları
- 20 soru
- Cevap anahtarı açık: çöz, sonucunu gör
- 1
Bölme, yönetme ve birleştirme aşamalarından oluşan algoritma türü aşağıdakilerden hangisidir?
- 2Genellikle optimizasyon problemlerinde kullanılan, problem çözümünde tüm olasılıkları deneyen algoritma türü aşağıdakilerden hangisinde verilmiştir?
- 3
- Programlamada yığınlar “Son Giren İlk Çıkar” kuralı ile anılır.
- Yığın mantığının bir veri yapısı olarak programlanmasında diziler kullanılabilir.
- Yığın mantığının bir veri yapısı olarak programlanmasında bağlı listeler kullanılabilir.
- 4
"Algoritmayı oluşturan adımların, yapılan iş için kabul edilebilir bir süre içerisinde tamamlanması" ifadesi algoritmanın hangi özelliğini açıklamaktadır?
- 5
Hangisi bir algoritmanın sahip olması gereken temel özelliklerden biri değildir?
- 6
- Programlamada kuyruklar “Son Giren İlk Çıkar” kuralı ile anılır.
- Kuyruk mantığının bir veri yapısı olarak programlanmasında diziler kullanılabilir.
- Kuyruk mantığının bir veri yapısı olarak programlanmasında bağlı listeler kullanılabilir.
Yukarıda verilen ifadelerden hangisi ya da hangileri doğrudur?
- 7
- Bir programlama diline benzeyen ifadeler kullanılsa da bu ifadelerin bilgisayar
tarafından anlaşılması mümkün değildir. - Programlama mantığı ile konuşma dili cümlelerinin harmanlanmasından meydana gelir ve herkes tarafından rahatlıkla anlaşılabilir.
Yukarıda özellikleri verilen algoritma gösterim yöntemi aşağıdakilerden hangisinde verilmiştir?
- Bir programlama diline benzeyen ifadeler kullanılsa da bu ifadelerin bilgisayar
- 8
Olası bir çatışma durumunda ikinci bir hash fonksiyonu kullanarak, tabloda boş bir alan arama yöntemine ne ad verilir?
- 9
Ağaç veri yapısında bir ağacın kökünden ağaçtaki en alt çocuğa kadar olan yolun uzunluğa ne ad verilir?
- 10
Aşağıdaki algoritma gösteriminde kullanılan yöntemlerden hangisinde bir programlama diline benzeyen ifadeler kullanılsa da bu ifadelerin bilgisayar tarafından anlaşılması mümkün değildir?
I. Konuşma dili ile gösterim
II. Akış şeması ile gösterim
III. Sözde kod (pseudocode) ile gösterim - 11
Aşağıdaki fonksiyonlardan hangisi düğümü hafızadan kaldırmak için kullanılır?
- 12

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?
- 13

Yukarıda verilen kod bloğunda sayi1 değişkenine -2, sayi2 değişkenine de 5 değerinin atandığı varsayılırsa, kod çalıştırıldığında çıktı olarak ekranda ne yazacaktır?
- 14
Aşağıdakilerden hangisi bir algoritmanın sahip olması gereken özelliklerden birisi değildir?
- 15
Aşağıdakilerden hangisi bir problemin çözümü aşamasında, kabul edilebilir bir çözüm elde edene kadar tüm olasılıkları deneyen algoritmalardır?
- 16
Sözde kod ile ilgili aşağıdaki ifadelerden hangisi söylenemez?
- 17
- Özyinelemeli Algoritmalar
- Geri İzlemeli Algoritmalar
- İleri İzlemeli Algoritmalar
- Açgözlü Algoritmalar
Yukarıdakilerden hangileri algoritma türlerindendir?
- 18
Aşağıdakilerden hangisi ağaç veri yapısında ağacın en üst noktasında bulunan düğümdür?
- 19
“Bir işin nasıl yapılacağını tarif eden adımlar kümesidir.” Bu ifade aşağıdaki seçeneklerden hangisinin tanımıdır?
- 20
Aşağıdakilerden hangisi programın çözümüne göre sınıflandırılan algoritma yöntemlerinden değildir?