AÖF Soru Bankası
YBS204U

Algoritmalar ve Programlama

Ünite Sınavı Soruları

  • 20 soru
  • Soru metinleri açık; şıklar ve cevap anahtarı uygulamada
  1. 1

    Yukarıda verilen kod bloğunda sayi değişkenine 5 değerinin atandığı varsayılırsa, kod çalıştırıldığında çıktı olarak ekranda ne yazacaktır?

  2. 2

    Yukarıda verilen kod bloğunda sayi1 değişkenine -2, sayi2 değişkenine de 5 değerinin atandığı varsayılırsa, kod çalıştırıldığında çıktı olarak ekranda ne yazacaktır?

  3. 3

    Ö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.


    İşleyişin yukarıdaki gibi olduğu algortima tasarım tekniği aşağıdakilerden hangisidir?

  4. 4

    "Problemi anlamak, ............... tasarlamanın birinci aşamasıdır." Boşluğa ne gelmelidir?

  5. 5
    1. Öncelikli olarak problem genellikle eşit büyüklükteki alt parçalara ayrılır.
    2. Her bir alt problem, genellikle özyinelemeli fonksiyon aracılığı ile çözülür.
    3. 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?

  6. 6

    5 3 8 4 2 şeklinde verilmiş bir dizi araya sokma sıralama algoritması ile sıralanacaktır. Algoritmanın 1. Adımında dizi 2 5 3 8 4 olduğuna göre 3. Adımdan sonraki sonuç aşağıdakilerden hangisidir?

  7. 7

    Sol alt ağaç ile sağ alt ağaç arasındaki yükseklik farkı en fazla kaç olabilir?

  8. 8

    Resimdeki algoritma türü hangisidir?

  9. 9

    Olası bir çatışma durumunda ikinci bir hash fonksiyonu kullanarak, tabloda boş bir alan arama yöntemine ne ad verilir?

  10. 10

    Algoritma tasarlama sürecinde ilk aşama olan problemi anla aşamasından sonra hangi aşamaya geçilir?

  11. 11

    Böl-fethet yöntemi ile tasarlanan algoritmada boş bırakılan yere hangi ifade gelmelidir?

  12. 12

    Hazırlanan algoritmanın kodunu yazmaya başlamadan önceki son aşama aşağıdakilerden hangisidir?

  13. 13

    Düğümleri birbirine bağlayan kenara ne ad verilir?

  14. 14

    Pivot düğümün tanımı aşağıdakilerden hangisidir?

  15. 15

     I- İkili ağaç

    II- İkili arama ağacı

    III-Kök değeri 5’dir

    IV- Ağaç yüksekliği 4’dir

    Aşağıdaki ağaç için yukarıdaki ifadelerden hangileri doğrudur? 

  16. 16

    Böl-Fethet yöntemi aşamalarının doğru sıralaması aşağıdakilerden hangisidir?

    I. Problemi eşit parçalara ayırmak
    II. Genel sonucu kullanıcıya sunmak
    III. Alt parçaların sonucunu birleştirmek
    IV. Alt parçaların çözümünü yapmak

  17. 17

    Algoritma tasarlama sürecinde doğruluk kanıtlandıktan sonraki aşama aşağıdakilerden hangisidir?

  18. 18

    "............. fonksiyon algoritmalarında ise yazdığımız fonksiyon kendi içerisinde yine kendini çağırarak sonuca ulaşır."

  19. 19

    "Kodlayacağımız ............
    tasarlarken, kodu çalıştıracağımız
    bilgisayarın konfigürasyonu çok
    önemlidir." Boşluğa ne gelmelidir?

  20. 20
    1. Akış diyagramı algoritmayı göstermenin bir yöntemidir.
    2. Algoritma tasarlanırken diziler, kuyruklar, ağaçlar vb. veri yapılarından yararlanılabilir.
    3. Algoritma tasarlandıktan sonra, algoritmanın bütün bütün girişler için doğru sonucu vereceğini doğrulamaya gerek yoktur.

    Tasarlanacak bir algoritma için verilen ifadelerden hangileri doğrudur?

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