AÖF Soru Bankası
YBS204U

Algoritmalar ve Programlama

Deneme Sınavı Soruları

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

    Aşağıda üç ayrı dizi verilmiştir. Bu dizilerin hangisi ardışık arama yapılabilmesi için uygundur?

    I:[2 -1 98 0 22 13 54 22 -5]

    II:[Ali, 19, Veli, Hello, Bu, Araba]

    III:[1 2 3 4 5 6 7 8 9]

  2. 2

    Yukarıda kodu verilen arama algoritmasına göre aranan1 ve aranan2 değişkenlerine sırasıyla 12 ve 43 atandığı varsayılırsa, arama algoritması ikinci arama işleminin 3. karşılaştırma adımında ilk, ortanca ve son elemanların konum bilgileri ne olur?

  3. 3

    f(n) = n - 1 fonksiyonunun asimtotik gösterimi nedir?

  4. 4

    İkili arama algoritmasının en kötü durumdaki zaman karmaşıklığı aşağıdakilerden hangisi ile ifade edilmektedir?

  6. 5

    Tasarlanan algoritma ile problemin çözümüne ulaşabilmek yapılan toplam temel operasyon sayısı aşağıdakilerden hangisi ile ifade edilir?

  7. 6

    Aşağıdaki hangi gösterim ile verilen bir algoritmanın değerinin, o gösterimindeki fonksiyonun değerinden daha büyük olduğunu göstermektedir?

  8. 7

    Aşağıdakilerin hangisinde çizgelerin uygulamaları mevcut değildir?

  9. 8

    Aşağıda verilen asimptotik sınıfları verimliliğine göre en iyiden en kötüye doğru sıralayınız?

    I. 2n
    II. n2
    III. n!
    IV. log n

  11. 9

    Verilen şema hangi sıralama algoritmasına aittir?

  12. 10

    Sıralama ve diğer işlemler için kullanılan C programlama dilindeki program kodları, aşağıdakilerden hangisi ile çalışmaya başlar?

  13. 11

    Verilen şekildeki bir algoritma şemasının girdisi hangisidir?

  14. 12

    Dizin içerisinden bir pivot eleman seçilmesi ile sıralamanın başlaması, aşağıdaki sıralama çeşitlerinden hangisinde olur?

  16. 13

    Aşağıdaki ifadelerden hangisi doğrudur?

  17. 14

    I. Algori­tmayı oluşturan adımlar doğru ve kes­in bi­r şek­ilde tanımlanmalıdır.
    II. Algoritmaların daima bir sonu olmalıdır.
    III. Bir algori­tma, aynı türdeki­ problemler­in hepsi­ne uygulanab­ili­r olmalıdır.
    Algoritmalar ile ilgili yukardaki bilgilerden hangisi veya hangileri doğrudur?

  18. 15

    Genellikle optimizasyon problemlerinde kullanılan, prob­lem çözümünde tüm olasılıkları deneyen algoritma aşağıdakilerden hangisidir?

  19. 16

    "Algoritmaların gösteriminde kullanılan faydalı bir yöntemdir. Bir algoritmanın adımlarını ifade eden kutucuklar, adımlar arası geçişleri gösteren oklar, karar verme mekanizmaları olarak kullanılan şekiller bulunabilir. Bir algoritmanın görsel halini ifade eder. Görsellik, algoritmaların daha kolay anlaşılabilmesine olanak sağlar."

    Yukarıda açıklaması yapılan algoritma gösterim yöntemi aşağıdakilerden hangisidir? 

  21. 17

    “Aynı tipteki verilerin tek bir değişken altında tutulmasını sağlayan veri yapısı­dır.”

    Aşağıdakilerden hangisi yukarıdaki tanımın karşılığıdır?

  22. 18

    I. Bir düğümden sonra yer alan ve o düğüme bir dal ile bağlı olan düğüm/düğümlere çocuk denir.

    II. Yol uzunluğu, bir yolu oluşturan dal dizisindeki dal sayısıdır.

    III. Dal, bir ağacın en üst noktasında bulunan düğümdür.

    Yukarıda ağaç vergi yapısı ile ilgili verilen kavramlardan hangileri doğrudur?

  23. 19

    Yukarıda verilen sözde kod algoritmasına göre, a ve b değişkenlerinin 0'dan büyük olması durumu göz önünde bulundurularak fonksiyona a için 8, b için ise 2 değeri girildiğinde çıktı olarak aşağıdakilerden hangisi gözlemlenir?

  24. 20

    Aşağıdakilerden hangisi ikili ağaçlardaki gezinme yöntemlerindendir?

    I. Preorder Gezinme (Kök başta)
    II. Inorder Gezinme (Kök ortada)
    III. Postorder Gezinme (Kök sonda)

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