AÖF Soru Bankası
BİL113U

Algoritmalar

Deneme Sınavı Soruları

  • 20 soru
  • Cevap anahtarı açık: çöz, sonucunu gör
0 doğru · 0 yanlış · 20 kaldı
  1. 1

    Geliştirilen bir algoritmanın problemi çözmek için harcadığı sürece ne ad verilir?

  2. 2

    Aşağıdakilerden hangisinde bir veri setinde aranan değerin setteki tüm elemanların tek tek kontrol ederek aranması söz konusudur?

  3. 3

    Liste başına ekleme operasyonunda ilk olarak yaratılan düğümün adres değeri aşağıdaki seçeneklerden hangisinde doğru olarak verilmiştir?

  4. 4

    Bir problemi çözerken aşağıdaki hangi algoritmayı öncelikle seçeriz?

  5. 5

    Aşağıdakilerden hangisi algoritmanın zaman karmaşıklığındaki üst sınırı ifade eder?

  6. 6

    Verilerin bellekte ardışık olarak saklanmasını gerektirmeyen yapı aşağıdakilerden hangisidir?

  7. 7

    Algoritmanın olabilecek en kötü durumu üzerinden hesaplanan asimptotik gösterim aşağıdakilerden hangisidir?

  8. 8

    Aşağıda verilen sıralamala algoritmalarından hangisi veya hangileri iç içe iki döngü içerir?

    I- Kabarcık sıralama                II- Eklemeli sıralama          III-Seçmeli sıralamanın

  9. 9

    Bilgisayarın gücünden, özel durumlardan ve veriden bağımsız hesaplanan çözümlere ne ad verilir?

  10. 10

    "İkili arama algoritması oldukça hızlı bir algoritmadır ancak yalnızca ....... veri setleri üzerinde çalışabilir."

    Yukarıdaki boşluğa gelmesi gereken ifade aşağıdakilerden hangisidir?

  11. 11

    AVL ağaçlarında, sağ ve sol ağaçların uzunlukları arasındaki fark, en fazla ne kadar olabilir?

  12. 12

    Aşağıdakilerden hangisi ağaç sıralama (tree sort) yönteminin bir özelliği değildir?

  13. 13

    Zaman karmaşıklığı fonksiyonu T(n)=1/4(n4)+4n3+4n2+n+4 için big-O gösterimi aşağıdakilerden hangisidir? 

  14. 14

    Yukarıdaki sembol akış şemalarında hangi durumu ifade eder ?

  15. 15

    Problemleri küçük alt problemlere bölerek çözümleyen, özyinelemenin optimizasyonu olan algoritma türü aşağıdaki seçeneklerden hangisidir?

  16. 16

    Yukarıdaki sembol, akış şemalarında hangi durumu ifade eder?

  17. 17

    Metinler ve işleçleri girdi olarak alan, ilgili veri tabanı üzerinde arama yapıp olası sonuçları öneren algoritmalar aşağıdakilerden hangisidir?

  18. 18

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

  19. 19
    1. Problem daha küçük alt problemlere bölünür.
    2. Her bir alt problem kendi içinde çözümlenir.
    3. Her bir alt problemin çözümleri birleştirilerek ana problem çözülür.

    Yukarıdaki üç aşamalı sırayı kullanan algoritma türü aşağıdakilerden hangisidir?

  20. 20

    kelimeler = [“demet”,”trafo”,”telsiz”,”kafa”,”tat”]
    for x in kelimeler:
    if (len(x) == 4):
    print(x)

    Yukarıdaki kod çalıştırıldığında ekran çıktısı aşağıdakilerden hangisi olacaktır?

Bir şıkka dokun; doğru cevap hemen görünür.
Yeni yılların sınavlarını da çözAlgoritmalar dersinin tüm sınavları, cevap anahtarları, süreli mod ve yanlış analizi uygulamada.Uygulamada aç