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

    Aşağıdaki problem türlerinden hangisi "Özyinelemeli Algoritmalar" kullanılarak çözülebilir?

  2. 2
    1. Konuşma dili
    2. Akış şeması
    3. Sözde kod
    4. Öklid

    Yukarıdakilerden hangisi ya da hangileri algoritmaların tanımlanmasında ve gösteriminde kullanılan farklı yöntemlerden biridir?

  3. 3

    Aşağıdaki yöntemlerden hangisinde algoritma adımlarını ifade eden kutucuklar, adımlar arası geçişleri gösteren oklar, karar verme mekanizmaları olarak kullanılan şekiller bulunabilir?

  4. 4

    Bir algoritmanın aynı türdeki problemlerin hepsine uygulanabilir olması algoritmanın hangi özelliği içinde değerlendirilir?

  5. 5

    Bir algoritmanın, aynı türdeki problemlerin hepsine uygulanabilir olması algoritmanın hangi temel özelliği ile açıklanabilir?

  6. 6

    Bir şehirden yola çıkan gezginin en fazla seyahat edeceği yolu hesaplama problemi, hangi algoritma ile çözülebilir?

  7. 7

    Aşağıdakilerden hangisi bir veri yapısı değildir?

  8. 8
    • Bir programlama diline benzeyen ifadeler kullanılsa da bu ifadelerin bilgisayar
      tarafından anlaşılması mümkün değildir.
    • Programlama mantığı ile konuşma dili cümlelerinin harmanlanmasından meydana gelir ve herkes tarafından rahatlıkla anlaşılabilir.

    Yukarıda özellikleri verilen algoritma gösterim yöntemi aşağıdakilerden hangisinde verilmiştir?

  9. 9

    Aşağıdaki algoritma sınıflandırmalarından hangisi problem için mümkün olan en doğru çözümü hedeflerken problemin küçük bir alt kümesi için çözüm oluşturan ve bu çözümü problemin geneline yayan algoritmalardır?



  10. 10
    • Genellikle problemin tanımından yola çıkarak en basit çözüm yolunu uygular ve rahatlıkla kodlanır.
    • Çok fazla işlem yapılır ve çözüm yolu optimumdan uzaktır.
    • Problemdeki veri hacmi büyüdükçe çözüm şansı da azalır.

    Yukarıda özellikleri verilen algoritma türü aşağıdakilerden hangisinde verilmiştir?

  11. 11

    "Bir algoritmanın açıklaması ve algoritmada yer alan adımlar, .............. kuralları çerçevesinde ifade edilebilir."

    Yukarıdaki ifadede boş bırakılan yere aşağıdakilerden hangisi gelmelidir?

  12. 12

    “Bir sudoku oyununda boş hücrelere kurallı ve deneme aşamalarıyla bulmacanın doldurulması amaçlanır.”

    Yukarıdaki ifade dikkate alındığında; çözümün kademeli bir şekilde yapıldığı ve olası çözüm yollarının hepsinin denenerek bir sonraki adıma geçildiği algoritma türü aşağıdakilerden hangisidir?

  13. 13

    Aşağıdaki algoritma sınıflandırmalarından hangisinde çözüm aşamasında ilerlerken, olası çözüm yollarının hepsini deneyerek bir sonraki adıma geçmeye çalışılır ve denenen çözüm yolundan sonuç alınamazsa, algoritma bir önceki adımda bulunan diğer olası çözüm yollarına geri döner?





  14. 14

    Bir A sayısının karekökünü bulma işlemi için aşağıdaki bilgiler verilmiştir.
    - Karekökü bulunacak A sayısı tam sayıdır
    - Bulunan karekök tam sayıdır
    - Bulunan karekök 1 ile 100 sayıları arasındadır
    Bu bilgiler doğrultusunda programcı, A sayısına ulaşana kadar 1 ile 100 arasındaki sayıların tek tek karelerini alıp A sayısıyla karşılaştıran ve elde edilen kare ile A sayısı eşitse programı sonlandırıp işlem yapılan sayıyı ekrana yazdıran bir algoritma geliştirdiğinde bu algoritmanın türü aşağıdakilerden hangisi olur?

  15. 15

    Genellikle optimizasyon problemlerinde kullanılan, problem çözümünde tüm olasılıkları deneyen algoritmalar hangisidir?

  16. 16

    Aşağıdakilerden hangisi veri yapısı türü değildir?

  17. 17

    "..................., karmaşık problemleri küçük parçalar halinde çözen, elde edilen sonuçları bilgisayar hafızasında bir veri yapısında saklayan, genel çözümü elde ederken de veri yapılarında saklanan sonuçları kullanan bir programlama yöntemidir. "

    Yukarıda tanımı yapılan algoritma türü aşağıdakilerden hangisidir?

  18. 18

    “Algor­itmayı oluşturan adımlar, yapılan i­ş ­içi­n kabul edi­lebi­li­r bi­r süre içeri­si­nde tamamlanmalıdır.”

    Yukarıda yer alan ifade algoritmaların aşağıda yer alan özelliklerinden hangisini tarif etmektedir?

  19. 19

    Sözde kod ile ilgili aşağıdaki ifadelerden hangisi söylenemez?

     

  20. 20

    Karmaşık problemleri küçük parçalar halinde çözen, elde edilen sonuçları bilgisayar hafızasında bir veri yapısında saklayan, genel çözümü elde ederken de veri yapılarında saklanan sonuçları kullanan programlama yöntemi aşağıdakilerden hangisinde verilmiştir?

Şı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ç