Deneme Sınavı Soruları

• Genellikle problemin tanımından yola çıkarak en basit çözüm yolunu uygular ve rahatlıkla kodlanır.
• Çok fazla işlem yapılır ve çözüm yolu optimumdan uzaktır.
• Problemdeki veri hacmi büyüdükçe çözüm şansı da azalır.

Yukarıda özellikleri verilen algoritma türü aşağıdakilerden hangisinde verilmiştir?

Aşağıdaki algoritma sınıflandırmalarından hangisi kendisini doğrudan veya dolaylı olarak çağıran algoritmalardır?

Aşağıdakilerden hangisi genellikle optimizasyon problemlerinde kullanılan, problem çözümünde tüm olasılıkları deneyen algoritmalardır?

Aşağıdakilerden hangisi C Dili için doğru bir dizi tanımlamasıdır?

1. Kök(root)
2. Dal(Edge)
3. Yol(path)
4. Ebeveyn(Parent)

Verilen madddelerden hangileri ağaç veri yapısında bilinmesi gereken başlıca kavramlardandır?

Ağaç veri yapısında birbirleri ile bağlantılı dal dizisine ne ad verilir?

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

Bi­r algori­tma veya program oluşturulurken kullanılan, konuşma di­li­ne benzer b­ir yapıya sahi­p, programlama dilleri­ni­n detaylarından uzak bi­r anlatım şekli­ aşağıdakilerden hangisiyle isimlendirilmektedir.

Algoritma tasarlama sürecinde algoritmayı tasarladıktan sonraki aşama aşağıdakilerden hangisidir?

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?

Hipotenüs hesaplayan yukarıdaki sözde kod algoritmasında karekök işlemi hangi satırda yapılmaktadır?

“Problemler daha küçük ve basit parçalara indirgenir. Küçük parçalar için oluşturulan çözümlerin birleştirilmesiyle ana problemin çözümü elde edilir.” Yukarıda anlatılan yöntem aşağıdakilerden hangi algoritmada kullanılmaktadır?

Yukarıda verilen fonksiyon aşağıdaki işlemlerden hangisini gerçekleştirir?

1. Kutucuklar
2. Konuşma dili
3. Oklar
4. Sözde kod

Yukarıdakilerden hangisi ya da hangileri akış şemalarında kullanılabilecek ögelerdir?

int birseyler(int N)

{

            if ( N>=1)

                        return N*birseyler(N-1);

            else

                        return 1;

}

Yukarıda C ile yazılmış olan fonksiyonun görevi nedir?

“Bu algoritmada problemin çözümündeki temel yaklaşım, problemin küçük bir alt kümesi oluşturmak ve bu çözümü problemin geneline yaymaktır.”

Yukarıda verilen açıklama hangi algoritma türüne aittir?

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

Bağlı listelerde listenin başlangıcını aşağıdakilerden hangisi işaret eder?