AÖF Soru Bankası
BİL113U

Algoritmalar

Ünite Sınavı Soruları

  • 20 soru
  • Soru metinleri açık; şıklar ve cevap anahtarı uygulamada
  1. 1
    • Son Giren İlk Çıkar (LIFO – Last In First Out) prensibinde çalışan doğrusal veri yapılarıdır.
    • Bu veri yapılarının en tepesine veri eklenebilir ve en tepedeki veri çıkarılabilir.
    • Bu yapılar dikkatli bir şekilde kullanılmazsa çalışma zamanı hataları alınabilir.
    • Yukarıda özellikleri verilen veri yapısı aşağıdakilerden hangisidir?
  2. 2

    Aşağıdakilerden hangisi doğrusal olmayan karmaşık veri yapıları arasında yer alır?

  3. 3

     C# programlama dilinde  "-52" sayısını tutmak ve bellek alanının etkin kullanımı için hangi veri türü kullanılmalıdır?

  4. 4

    Diziler ile bağlı listeler karşılaştırıldığında, aşağıdakilerden hangisi bağlı listelerin en önemli avantajı arasında yer alır?

  5. 5

    Veri yapıları konusunda aşağıdaki ifadelerden hangisi ya da hangileri doğrudur?

    1. Bilgisayar sistemleri üzerinde veri yapılarının uygulayıcıları programlama dilleridir.
    2. Veri yapılarının amacı bilgisayar sistemi ile programcının zihni arasında bir köprü kurmaktır.
    3. Her veri yapısının yeterlikleri, avantajları ve sınırlılıkları birbirinin aynıdır.
  6. 6

    Bir uçlarından ekleme, diğer uçlarından silme işlemleri yapılabilen doğrusal veri yapıları aşağıdakilerden hangisidir?

  7. 7

    G (V,E) fonksiyonu şeklinde tanımlanan çizgeler fonksiyonunda V kümesi ve E kümesi sırasıyla neyi temsil etmektedirler?

  8. 8
    1. İlk Giren İlk Çıkar prensibinde çalışır.
    2. Son Giren İlk Çıkar prensibinde çalışır.
    3. Bir ucundan ekleme, diğer ucundan silme işlemleri yapılabilir.
    4. Tek bir alfanumerik karakterin tutulması için kullanılır.

    Yukarıda kuyruklar veri yapısı ile ilgili yer alan bilgilerden hangisi ya da hangileri doğrudur?

  9. 9

    Çizgeler (Graph) veri yapıları ile ilgili aşağıdaki ifadelerden hangisi ya da hangileri doğrudur?

    1. Düğümler (vertice) ve bu düğümleri birleştiren kenarlardan (edge) oluşan veri yapılarıdır.
    2. Ağaç yapılarında olduğu gibi iki düğüm arasında tek bir yol tanımlıdır.
    3. İletişim ağlarının gösteriminde, veri organizasyonunda ve hesaplamaların akışını göstermede kullanılır.
  10. 10

    Birbirine bağlı düğüm serilerinden oluşan doğrusal veri yapılarına ne denir?

  11. 11

    "Son Giren İlk Çıkar (LIFO – Last In First Out)" prensibinde çalışan doğrusal veri yapıları aşağıdakilerden hangisidir?

  12. 12

    Basit veri türlerine ait aşağıdaki ifadelerden hangisi doğru değildir?

  13. 13

    Ağaç veri yapılarında, birbirine kenarlar ile bağlanmış düğüm serilerine ne ad verilir?

  14. 14

    Aşağıdakilerden hangisi doğrusal olmayan veri yapılarıdır?

  15. 15

    Dizilerle ilgili aşağıdaki ifadelerden hangisi doğru değildir?

  16. 16
    1. Kök düğümden başlayarak aşağı doğru açılan düğüm düzeyleridir.
    2. Bir düğüme, kök düğümden gelen yolun uzunluğudur.
    3. Bir düğümden, yaprak düğüme giden yolun uzunluğudur.

    Yukarıda I, II ve III ile tanımlanmış ifadeler aşağıdakilerden hangisinde sırasıyla doğru olarak verilmiştir?

  17. 17

    Aşağıdakilerden hangisi ağaç veri yapılarından bahsederken kullanılan kavramlardan biri olan derinlik kavramının açıklamasıdır?

  18. 18
    1. Bir element kendinden önceki ve kendinden sonraki elementler arasındadır.
    2. Elementler rastgele yerleştirilmiştir.
    3. Bir element, yalnızca çevresindeki iki elementle bağlantılıdır.
    4. Elementler arası bağlantı sayısı birden fazladır. 

    Yukarıda doğrusal veri yapıları ile yer alan bilgilerden hangisi ya da hangileri doğrudur?

  19. 19

    Aşağıda verilenlerden hangisi ya da hangileri bağlı listelerin avantajları arasında yer almaktadır?

    1. Element sayılarının dinamik olarak arttırılabilmesi
    2. Elementlere indis numarası yoluyla rastgele erişim olanağının olmaması
    3. Dizilere oranla daha fazla bilgi (veri, bağlantı adresi) kullanılması
  20. 20

    Aşağıdakilerden hangisi basit veri türleri arasında yer alır?

Şıkları ve doğru cevapları görAlgoritmalar dersinin tüm sınavları, cevap anahtarları, süreli mod ve yanlış analizi uygulamada.Uygulamada aç