Algoritmalar ve Programlama
Deneme Sınavı Soruları
- 20 soru
- Cevap anahtarı açık: çöz, sonucunu gör
- 1
- Kök(root)
- Dal(Edge)
- Yol(path)
- Ebeveyn(Parent)
Verilen madddelerden hangileri ağaç veri yapısında bilinmesi gereken başlıca kavramlardandır?
- 2
Aşağıdakilerden hangisi veri yapısı türü değildir?
- 3Dinamik Programlama ile ilgili olarak aşağıdakilerden hangisi doğru bir bilgi değildir?
- 4
“Bir işin nasıl yapılacağını tarif eden adımlar kümesidir.”
Aşağıdakilerden hangisi yukarıdaki tanıma aittir?
- 5
Algoritma tasarlamanın birinci aşaması aşağıdakilerden hangisidir?
- 6
Aşağıdakilerden hangisi ağaç veri yapısında birbirleri ile bağlantılı dal dizisine verilen addır?
- 7
Şekilde verilen AVL ağacında 17 değerinin olduğu düğüme 20 değeri eklendiğinde AVL yapısı ve dengenin bozulmaması için hangi değer üzerinde sıra ile hangi işlemler yapılmalıdır?
- 8
Bir işin nasıl yapılacağını tarif eden adımlar kümesine ad verilir?
- 9
Aşağıdaki ifadelerden hangisi bir yığında eleman çıkartmak için kullanılır?
- 10
Böl-Fethet yöntemi aşamalarının doğru sıralaması aşağıdakilerden hangisidir?
I. Problemi eşit parçalara ayırmak
II. Genel sonucu kullanıcıya sunmak
III. Alt parçaların sonucunu birleştirmek
IV. Alt parçaların çözümünü yapmak - 11
Araya sokma sıralama algoritması hangi algoritma tasarım yöntemine örnek olabilir?
- 12
Resimdeki hangi algoritma türünün örneğidir?
- 13
Bilgisayar programlarında verilerin sistematik ve etkili bir şekilde organize edilmesi için aşağıdakilerden hangisi kullanılmaktadır?
- 14
Algoritma tasarlama sürecinde algoritmayı tasarladıktan sonraki aşama aşağıdakilerden hangisidir?
- 15
Aşağıdaki algoritma sınıflandırmalarından hangisi karmaşık problemleri küçük parçalar halinde çözen, elde edilen 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 bir programlama yöntemidir?
- 16
Aşağıdakilerden hangisi ağaç veri yapısında ağacın en üst noktasında bulunan düğümdür?
- 17
Aşağıdakilerden hangisi karmaşık problemleri küçük parçalar halinde çözen, elde edilen 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 bir programlama yöntemidir?
- 18
"Bir problem için mümkün olan en doğru çözümü hedefleyen algoritmalardır. Bu algoritmalarda yerel olarak optimum sonuç elde edilirken, bulunan sonuç her zaman için en iyi çözüme karşılık gelmeyebilir."
Açıklaması yapılan algoritmalar aşağıdakilerden hangisidir?
- 19
Şekilde verilen ağaç yapısı ile ilgili aşağıdaki bilgiler verilmiştir.
I - A: Kök düğümdür
II - C, F'nin ebeveynidir.
III - Ağaç yüksekliği 2'dir.
IV - Şekilde ağaç 2'li ağaçlar sınıfına girer.
Bu bilgilerden doğru olanların tamamı hangi seçenekte verilmiştir?
- 20
Genellikle optimizasyon problemlerinde kullanılan, problem çözümünde tüm olasılıkları deneyen algoritmalar aşağıdakilerden hangisidir?