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

    Algoritmayı oluşturan adımlar, yapılan iş için kabul edilebilir bir süre içerisinde tamamlanmalıdır. Bu ifade algoritmanın hangi özelliğine karşılık gelmektedir?

  2. 2

    "Algoritmayı oluşturan adımlar, yapılan iş için kabul edilebilir bir süre içerisinde tamamlanmalıdır." açıklaması yapılan algoritmanın özelliklerinden hangisidir? 

  3. 3

    Öncelikle sol alt ağaç, daha sonrasında sağ alt ağaç, en son olarak da kök üzerinde yapılan gezinme türü aşağıdakilerden hangisidir?

  4. 4
    1. Doğrusal Sınama
    2. Karesel Sınama
    3. İkili Hash
    4. Sonlu Hash

    Açık adreslemede çatışma çözümü için kullanılan temel ikinci hash fonksiyonları hangileridir?

  5. 5

    Aşağıdakilerden hangisi algoritmaların tanımlanmasında ve gösteriminde kullanılılan yöntemlerdendir?

    I. Konuşma dili ile gösterim
    II. Akış şeması ile gösterim
    III. Sözde kod (pseudocode) ile gösterim

  6. 6

    Aşağıdakilerden hangisi bir algoritmanın sahip olması gereken temel özelliklerden biri değildir?

  7. 7

    Aşağıdaki özelliklerden hangisi veri yapılarındaki dizilere ait bir özelliktir?

  8. 8

    Aşağıdakilerden hangisi veri yapılarının doğrudan sağladığı yararlardan biridir?

  9. 9

    1’den N’ye kadar olan sayıların özyinelemeli olarak çarpımını ifade eden fonksiyon hangisidir?

  10. 10

    Ağaç veri yapısında bir ağacın kökünden ağaçtaki en alt çocuğa kadar olan yolun uzunluğa ne ad verilir?

  11. 11
    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?

  12. 12

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

  13. 13

    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?

  14. 14

    Şekilde verilen ağaç yapısı ile ilgili aşağıdaki bilgiler verilmiştir.

    I - A: Kök düğümdür

    II - C, F'nin ebeveynidir.

    III - Ağaç yüksekliği 2'dir.

    IV - Şekilde ağaç 2'li ağaçlar sınıfına girer.

    Bu bilgilerden doğru olanların tamamı hangi seçenekte verilmiştir?

  15. 15

    Bir liste içerisinde eleman arama problemi için listenin tüm elemanları sırayla kontrol edilerek, aranan elemanın listede olup olmadığına bakan algoritmalar aşağıdakilerden hangisiyle isimlendirilir?

  16. 16
    Dinamik Programlama ile ilgili olarak aşağıdakilerden hangisi doğru bir bilgi değildir?
     
  17. 17

    Aşağıdakilerden hangisi özetleme tablolarında oluşabilecek çatışmalar için çözüm yöntemlerinden biridir?

  18. 18

    "İkili ağaç veri yapısı kendi içerisinde alt ağaçlardan meydana geldiği için, ikili ağaçları
    gezinmede özyinelemeli fonksiyonlar kullanılır. İkili ağaçlardaki düğümler dolaşılırken
    farklı yöntemler uygulanabilirken, bilgisayar programında bu işi yapabilmek için kabul
    görmüş üç gezinme yöntemi bulunmaktadır:
    i. Preorder Gezinme (Kök başta)
    ii. Inorder Gezinme (Kök ortada)
    iii. Postorder Gezinme (Kök sonda)"

    Hangileri doğrudur?

  19. 19

    Aşağıdaki şekilde bir yığın veri yapısı mevcut iken sırasıyla push(6), pop(), peek() işlemleri sonrasında hangi sonucu elde ederiz?

    5-->4-->3-->2-->1--||

  20. 20

    Problemlerin mümkün olan en küçük alt parçalara ayrıldığı, her bir alt parçanın diğerlerinden bağımsız şekilde çözüldüğü algoritmalar 
aşağıdaki algoritmalardan hangisidir?

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ç