Algoritmalar ve Programlama
Deneme Sınavı Soruları
- 20 soru
- Cevap anahtarı açık: çöz, sonucunu gör
- 1
Aşağıdaki özelliklerden hangisi veri yapılarındaki dizilere ait bir özelliktir?
- 2
- Öncelikli olarak problem genellikle eşit büyüklükteki alt parçalara ayrılır.
- Her bir alt problem, genellikle özyinelemeli fonksiyon aracılığı ile çözülür.
- Bütün alt problemlerin çözümü birleştirilerek genel sonuç elde edilir
Böl-Fethet yöntemindeki algoritmaların işleyiş yapısıyla ilgili hangileri doğrudur?
- 3
"............. fonksiyon algoritmalarında ise yazdığımız fonksiyon kendi içerisinde yine kendini çağırarak sonuca ulaşır."
- 4
"Geri izlemeli algoritmalar, genellikle optimizasyon problemlerinde kullanılan, prob- lem çözümünde tüm olasılıkları deneyen algoritmalardır. Bu algoritmalarda çözüm kademeli şekilde oluşturulur. Algoritma çözüm aşamasında ilerlerken, olası çözüm yollarının hepsini deneyerek bir sonraki adıma geçmeye çalışır."
Yukarıda verilen bilgiye göre aşağıdakilerden hangisi geri izlemeli algoritmalara örnek sayılabilir?
- 5
Aşağıdakilerden hangisi ağaç veri yapısında bir yolu oluşturan dal dizisindeki dal sayısına verilen addır?
- 6
Kendisini doğrudan veya dolaylı olarak çağıran algoritmalara ne denir?
- 7
Ağaç veri yapısında bir düğümden sonra yer alan ve o düğüme bağlı düğüme ne ad verilir?
- 8
Aşağıdakilerden hangisi yığındaki elemanları tutacak N uzunluğunda tamsayı dizisini gösteren değişkendir?
- 9
“Algoritmayı oluşturan adımlar, yapılan iş için kabul edilebilir bir süre içerisinde tamamlanmalıdır.”
Yukarıda yer alan ifade algoritmaların aşağıda yer alan özelliklerinden hangisini tarif etmektedir?
- 10
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?
- 11
Aşağıdakilerden hangisi bir algoritmaya program oluştururken kullanılan ve konuşma diline benzer bir yapıya sahip olan, program dilleri detayından uzak bir anlatım şeklidir?
- 12
Bağlı listedeki nesnelere ne ad verilir?
- 13
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?
- 14
“Özetleme tablolarında verilen bir anahtar için tablodaki indis değerini hesaplayıp döndüren fonksiyondur.”
Yukarıdaki tanım aşağıdakilerden hangisine aittir?
- 15
Aynı tipteki verilerin tek bir değişken altında tutulmasını sağlayan veri yapısına ne ad verilir?
- 16
- Ekleme(push)
- Eleman Çıkarma(pop)
- En üstteki elemanı elde etme(peek)
Programlamada, yığınlar üzerinde yapılan temel işlemler verilenlerden hangileridir?
- 17
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 programlama yöntemi aşağıdakilerden hangisinde verilmiştir?
- 18
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?
- 19
Ağaç veri yapısında birbirleri ile bağlantılı dal dizisine ne ad verilir?
- 20
Aşağıdakilerden hangisi 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 verilen addır?