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

    Böl fethet yöntemi aşağıdaki hangi makine öğrenmesi algoritması için uygundur?

  2. 2

    Yukarıdaki şekilde verilen bağlı liste örneği için aşağıdakilerden hangisi doğrudur?

  3. 3

    "Örnek olarak aynı yıl içinde bulunan aylardan oluşan verileri sıralamamız istendiğinde kullanılabilecek bir sıralama algoritmasıdır."

    Yukarıda verilen örnek aşağıdaki sıralama türlerinden hangisine aittir?

  4. 4

    Aşağıda verilen sıralama algoritmalarından hangisi veya hangileri dahili sıralama algoritmaları grubunda yer alır?

    I) Eklemeli Sıralama         II) Değiştirerek Sıralama      III) Böl ve Yönet Sıralama

  5. 5

    Zaman karmaşıklığı T(n)=n2+3n+3 olan bir algoritmanın n2 biçiminde düzenlenerek basitleştirilmesi işlemi ile elde edilen ölçüme ne ad verilir?

  6. 6

    Aşağıdakilerden hangisi veya hangileri simetrik algoritmaların avantajları arasında yer alır? 

    I-Anahtar boyunun kısa olması II- Donanım ile birlikte kullanılabilmeleri III- Hızlı olmaları

  7. 7

    Aşağıda verilen sıralam algoritmalarından hangisi veya hangileri böl yönet yaklaşımını kullanır?

    I- Kabarcık Sıralama            II- Hızlı Sıralama          III- Birleştirmeli Sıralama

  8. 8

    Bir sıralama işlemini gerçekleştirebilmek için ilk tanımlanması gereken kavram aşağıdakilerden hangisidir?

  9. 9

    Aşağıdakilerden hangisi genetik algoritmaların bileşenleri arasında yer alır?

  10. 10

    Düzgün sıralama (smoothsort), İplik sıralama (Strand sort), Sabırlı sıralama (Patience sorting) gibi algoritmalar aşağıdaki gruplardan hangisine girmektedir?

  11. 11

    ArananKalem=”Sarı”
    WHILE (Kalem kutuda bakılmayan kalem kaldı mı?)
    IF (sıradakiKalem=arananKalem)
    PRINT “kalem bulundu”
    EXIT
    ENDWHILE

    Yukarıdaki kod Sarı renkteki kalemin kalem kutuda bulunup bulunmadığını test etmektedir. n kalem kutudaki kalem sayısı olmak üzere ortalama durum nedir?

  12. 12

    Big-O gösterimi ilk olarak kimler tarafından ortaya atılmıştır?

  13. 13

    Aşağııda verilen katmanlardan hangisi veya hangileri tek katmanlı algılayıcılarda bulunur?

    I- Gizli katmanlar               II- Girdi katmanı             III- Çıktı katmanı

  14. 14

    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ı
  15. 15

    Akış şemalarında terminal sembolleri arasında hem giriş sembolleri hem de çıkış sembolleri için kullanılan ifade aşağıdaki hangi şıkta belirtilmiştir ?

  16. 16

    Akış şemalarında terminal sembolleri arasında işleme sembolleri olarak kullanılan ifade aşağıdaki hangi şıkta belirtilmiştir ?

  17. 17

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

  18. 18

    Sayi = 1

    DO

                  PRINT sayi

                  sayi = sayi + 1

    WHILE ( sayi < 100)

    Yukarıdaki do-while döngüsüne yönelik pseudo kod ile yazılmış döngü sonucu hangi sayı aralığı basılacaktır?  

  19. 19

    Bir karar yapısında, bir kolinin hacminin 3 metreküp altı değerlerinin turuncu etiketi almış olması, 3'e eşit veya daha büyük hacimdeki kolilerin ise siyah etiketi almış olması istenmektedir. Bu koşullara göre hangi mantıksal sorgulama yapılmalıdır?

  20. 20

    Bir problemin sonucunun "899" olduğunu varsayalım. Bu çözümün bulunması için herhangi bir strateji üretmeden 3 basamaklı tüm sayıları (000'dan başlayarak 999'a kadar tüm sayılar) deneme yoluna gitmek hangi algoritma türünün kullanıldığını göstermektedir?

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ç