Algoritmalar ve Programlama
Deneme Sınavı Soruları
- 20 soru
- Cevap anahtarı açık: çöz, sonucunu gör
- 1
I - Özet tabloları verileri N boyutlu bir dizide teker teker tutar
II - Özetleme tabloları ekleme, silme ve arama işlemlerinin çok hızlı yapılabilmesini sağlar
III - Hash fonksiyonu özetleme tablolarında verilen bir anahtar içni tablodaki indis değerini hesaplayıp döndüren fonksiyondur.
IV - Hash fonksiyonları sayesinde otomatik olarak çatışmalar önlenmiş olur.
Özetleme tabloları ile ilgili olarak yukarıda verilen ifadelerden doğru olanlar hangi seçenekte doğru olarak verilmiştir?
- 2
"................ algoritmalarında, problemin çözümünü döngü içerisindeki tekrarlarla buluruz."
- 3
Aşağıdakilerden hangisi algortima tasarım aşamalarından biri değildir?
- 4
Aşağıdakilerden hangisi 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şlemlerin bütününe verilen addır?
- 5
Aşağıdakilerden hangisi bir algoritma türü değildir?
- 6

Yukarıdaki görselde verilen ağaç veri yapısı hakkında aşağıdaki ifadelerden hangisi söylenemez?
- 7
int sayilar[5]={2, 4, 3, 1, 6};
Şeklinde bir dizi tanımlaması yapıldığına göre bu diziyle ilgili aşağıdakilerden hangisi yanlıştır?
- 8
- dizi-tipi: Dizinin hangi tipteki verilerden oluşacağını gösterir.
- dizi-adı: Tanımlanan dizinin adını ifade eder.
- dizi-uzunluğu: Köşeli parantez içerisinde belirtilen bu değer, dizinin uzunluğunu belirtir.
Dizilerin tanımlanmasına yönelik yukarıda verilen açıklamalardan hangisi ya da hangileri doğrudur?
- 9
Bir problemin çözümü aşamasında, kabul edilebilir bir çözüm elde edene kadar tüm olasılıkları deneyen algoritmalara ne ad verilir?
- 10
Problemlerin mümkün olan en küçük alt parçalara ayrıldığı, her bir alt parçanın diğerlerinden bağımsız şekilde çözüldüğü algoritmalar hangisidir?
- 11
"Bir algoritma, aynı türdeki problemlerin hepsine uygulanabilir olmalıdır." ifadesi algoritmalar için aşağıdakilerden hangisini tanımlar?
- 12
Genellikle optimizasyon problemlerinde kullanılan, problem çözümünde tüm olasılıkları deneyen algoritmalar hangisidir?
- 13
Akış şeması gösteriminde karşılaştırma işlemi için kullanılan geometrik şekil aşağıdakilerden hangisidir?
- 14
Karmaşık problemleri küçük parçalar halinde çözen, elde dilen sonuçları bilgisayar hafızasında bir veri yapısında saklayan, genel çözümü elde ederken de veri yapılarında saklanan sonuçları kullanan algoritma türü aşağıdakilerden hangisidir?
- 15
Dizilerin tanımlanmasında kullanılan genel ifade hangisinde doğru verilmiştir?
- 16
Bir düğümün sol alt ağacının yüksekliği ile sağ alt ağacının yüksekliği arasındaki farka ne ad verilir?
- 17
"..............., bir algoritmanın görsel halini ifade eder."
Yukarıdaki ifadede boşluk bırakılan yere aşağıdakilerden hangisi gelmelidir?
- 18
Verilerin doğrusal sırada tutulmasını sağlayan veri yapısı aşağıdakilerden hangisidir?
- 19

Resimdeki hangi algoritma türüdür?
- 20Aşağıda algoritmaların gösterim yöntemleriyle ilgili verilmiş bilgilerden hangisi doğru değildir?