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

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

  2. 2

    Yığın ağaçlarında aşağıdakilerden tam olarak hangi işlemler hızlıca yapılabilir?

  3. 3

    Listeye ekleme işleminde, eklenecek düğüm için aşağıdakilerden hangi fonksiyon ile hafızada yer açı­lır?

  4. 4

    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?





  5. 5

    Karakter tipinde verileri saklayacak şekilde tanımlanmış bir kuyruğa e, s, k, i, ş, e, h, i, r harfleri sırasıyla eklenmiştir. Sonrasında kuyruktan dört eleman dequeue işlemiyle çıkarılıyor. Oluşan yeni durumda kuyruğun başında aşağıdaki elemanlardan hangisi yer alır?

  6. 6

    Algoritmalarda verimlilik aşağıdakilerden hangisini ifade eder?

  7. 7

    "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? 

  8. 8

    “Bir işin nasıl yapılacağını tarif eden adımlar kümesidir.” Bu ifade aşağıdaki seçeneklerden hangisinin tanımıdır?

  9. 9

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

  10. 10

    I. Ağaç bütünlüğü

    II. Kök bütünlüğü

    III. Heap özelliği

    Yukarıda verilen özelliklerden hangileri sağlanırsa bir ikili ağaç, yığın ağacı veri yapısı olarak sınıflandırılır?

  11. 11

    Aşağıdakilerden hangisi bağlı liste çeşitlerinden biridir?

  12. 12

    Şekilde verilen yığın ağacı bir dizi olarak ifade edilecek olursa dizi sıralaması hangi seçenekteki gibi olur?

  13. 13

    Aşağıdakilerden hangisi algoritmaları oluşturan adımların kabul edilebilir bir süre içerisinde tamamlanması gerektiğiyle ilgili temel bir özelliktir?

  14. 14

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

  15. 15
    Genellikle optimizasyon problemlerinde kullanılan, problem çözümünde tüm olasılıkları deneyen algoritma türü aşağıdakilerden hangisinde verilmiştir?
  16. 16

    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?

  17. 17

    I. Kök başta

    II. Kök yokken

    III. Kök sonda

    Yukarıda verilenlerden hangileri ikili ağaçlardaki düğümler dolaşılırken kullanılan yöntemler arasında yer almaktadır?

  18. 18

    int sayilar[5]={2, 4, 3, 1, 6};

    Şeklinde bir dizi tanımlaması yapıldığına göre bu diziyle ilgili aşağıdakilerden hangisi yanlıştır?

  19. 19

    "Algoritmaları temel olarak iki gruba ayırabiliriz. Bunlar ................ algoritmalarıdır."

  20. 20

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

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ç