Algoritmalar ve Programlama
Deneme Sınavı Soruları
- 20 soru
- Cevap anahtarı açık: çöz, sonucunu gör
- 1
"Bir algoritmanın açıklaması ve algoritmada yer alan adımlar, açıkça ifade edilebilir. Bu gösterim yönteminde, algoritma açık ve kesin bir dille tanımlanır. Algoritmada yer alan adımlar liste halinde yazılır."
Yukarıda açıklaması yapılan algoritmaların tanımlanmasında ve gösteriminde kullanılan yöntemlerden hangisidir?
- 2
Aşağıda algoritmalar ile ilgili verilen bilgilerden hangisi yanlıştır?
- 3
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?
- 4Geri İzlemeli Algoritmalarla ilgili olarak aşağıdakilerden hangisi doğru bir bilgi değildir?
- 5
Yukarıda verilen kod ile aşağıdaki işlem ya da işlemlerden hangisi gerçekleştirilmektedir?
- 6
- Preorder Gezinme
- Inorder Gezinme
- Postorder Gezinme
Yukarıda numaralandırılmış biçimde verilen gezinme yöntemlerinden hangileri ikili ağaçlardaki düğümler dolaşılırken bilgisayar programında bu işi yapabilmek için kabul görmüş yöntemlerdendir?
- 7
Tabloları ekleme, silme ve arama işlemlerinin çok hızlı bir şekilde yapılmasını sağlayan, verileri bir anahtar ve veri çifti şeklinde saklayan veri yapısına ne ad verilir?
- 8
Ş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?
- 9
Bir problem için mümkün olan en doğru çözümü hedefleyen ama bulunan çözümün her zaman için en iyi olmadığı algoritmalar aşağıdakilerden hangisidir?
- 10Kendisini doğrudan veya dolaylı olarak çağıran algoritmalara ne ad verilir?
- 11
“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.”
Aşağıdakilerden hangisi yukarıdaki tanıma aittir?
- 12
Bir A sayısının karekökünü bulma işlemi için aşağıdaki bilgiler verilmiştir.
- Karekökü bulunacak A sayısı tam sayıdır
- Bulunan karekök tam sayıdır
- Bulunan karekök 1 ile 100 sayıları arasındadır
Bu bilgiler doğrultusunda programcı, A sayısına ulaşana kadar 1 ile 100 arasındaki sayıların tek tek karelerini alıp A sayısıyla karşılaştıran ve elde edilen kare ile A sayısı eşitse programı sonlandırıp işlem yapılan sayıyı ekrana yazdıran bir algoritma geliştirdiğinde bu algoritmanın türü aşağıdakilerden hangisi olur? - 13
Aşağıdakilerden hangisi algoritmaları oluşturan adımların kabul edilebilir bir süre içerisinde tamamlanması gerektiğiyle ilgili temel bir özelliktir?
- 14
Yukarıda verilen sözde kodun amacı nedir?
- 15
Rear ifadesi aşağıdakilerden hangi veri yapısında bulunmaktadır?
- 16
Denge faktörü aşağıdakilerden hangisiyse AVL ağacında pivot elemandır?
- 17
Algoritma tasarımı ve analizi sürecinde, algoritmayı analiz ettikten sonraki aşama aşağıdakilerden hangisidir?
- 18
Genellikle optimizasyon problemlerinde kullanılan, problem çözümünde tüm olasılıkları deneyen algoritmalar hangisidir?
- 19
Yukarıdaki görselde sunulan bir yığın ağacından en küçük elemanı çıkarma ve aşağı yönlendirme işlemleri sonucunda "?" ile ifade edilen düğüm hangi değeri almalıdır?
- 20
- Aynı türdeki problemlerin hepsine uygulanabiliyor,
- Kabul edilebilir bir süre içerisinde tamamlanamıyor,
- Sonsuz döngüye giriyor,
- Her girdi için doğru bir çıktı üretiyor,