Deneme Sınavı Soruları

Algoritmayı oluşturan adımların doğru ve kesin bir şekilde tanımlanması algoritmanın hangi özelliği içinde değerlendirilir?

Genellikle optimizasyon problemlerinde kullanılan, problemin çözümünde tüm olasılıkları deneyen algoritmalar aşağıdakilerden hangisiyle isimlendirilmektedir?

Doğal dil ile programlama dili arasında bir problemin çözümünü ifade ediş biçimi ne olarak adlandırılır?

Ağaç veri yapısında başta yer almayan ve kendisine bağlı bir dal ile alt düğümleri bulunan düğüme ne denir?

Yukarıda verilen kod bloğunda sayi değişkenine 5 değerinin atandığı varsayılırsa, kod çalıştırıldığında çıktı olarak ekranda ne yazacaktır?

I. Gezinme yalnız ileriye doğru gerçekleşir.

II. Gezinme hem ileriye hem geriye doğru gerçekleşir.

III. Gezinme ileriye doğru gerçekleşir ve liste sonuna ulaşınca başa döner.

IV. Gezinme liste sonuna kadar ileriye doğru gerçekleşir, sona ulaşıldığında ise geriye doğru gerçekleşir.

Yukarıdaki ifadelerden hangileri tek yönlü bağlı listeler için geçerlidir?

Sol alt ağaç ile sağ alt ağaç arasındaki yükseklik farkı en fazla kaç olabilir?

Özetleme tablolarında ortaya çıkan çatışmaların temel sebebi nedir?

1. Ekleme(push)
2. Eleman Çıkarma(pop)
3. En üstteki elemanı elde etme(peek)

Programlamada, yığınlar üzerinde yapılan temel işlemler verilenlerden hangileridir?

Algoritma adımlarını ifade eden kutucuklar, adımlar arası geçişleri gösteren oklar, karar verme mekanizmaları olarak kullanılan şekillerin yer aldığı algoritma gösterim yöntemi aşağıdakilerden hangisidir?

Kuyruk veri yapısının bağlı liste gösterimi şekilde verilmiştir. Kuyruğun ilk halinde 9,2 ve 6 sayılarını içeren elemanlar bulunmaktadır. Tanımlanan bu kuyruğa, enqueue işlemi ile 8 sayısının içeren bir eleman eklenmiştir. Son durumdaki soru işareti ile gösterilen yerlere hangi sayılar gelmektedir?

Kendisini doğrudan veya dolaylı olarak çağıran algoritmalar aşağıdakilerden hangisiyle isimlendirilmektedir?

I. Bir düğümden sonra yer alan ve o düğüme bir dal ile bağlı olan düğüm/düğümlere çocuk denir.

II. Yol uzunluğu, bir yolu oluşturan dal dizisindeki dal sayısıdır.

III. Dal, bir ağacın en üst noktasında bulunan düğümdür.

Yukarıda ağaç vergi yapısı ile ilgili verilen kavramlardan hangileri doğrudur?

Algoritma tasarlamanın birinci aşaması aşağıdakilerden hangisidir?

Verilerin doğrusal bir şekilde tutulduğu, ekleme ve çıkarma işlemlerinin en üst noktadan yapıldığı veri yapısı aşağıdakilerden hangisidir?

Bağlı listeler ile ilgili verilen ifadelerden hangisi yanlıştır?

"Bir işin nasıl yapılacağını tarif eden adımlar kümesidir."

Yukarıda tanımı yapılan kavram aşağıdakilerden hangisidir?

Aşağıdaki algoritma sınıflandırmalarından hangisi bir problemin çözümü aşamasında, kabul edilebilir bir çözüm elde edene kadar tüm olasılıkları deneyen algoritmalardır?

"................ algoritmalarında, problemin çözümünü döngü içerisindeki tekrarlarla buluruz."

Aynı tipteki verilerin tek bir değişken altında tutulmasını sağlayan veri yapısı aşağıdakilerden hangisi ile isimlendirilmektedir?