AÖF Soru Bankası
YBS204U

Algoritmalar ve Programlama

2021–2022 Final (Dönem Sonu) Çıkmış Soruları

  • 20 soru
  • Soru metinleri açık; şıklar ve cevap anahtarı uygulamada
  1. 1
    int hesapla(int dizil ] , int N) { int i; int tmp=0; for (i = 0; i < N; i++) { if (dizi[il
    • ADizideki tüm sayıların toplamını
    • BDizideki negatif sayıların toplamını
    • CDizideki pozitif sayıların toplamını
    • DDizideki eleman sayısını
    • EDizideki en büyük elemanı
  2. 2
    İşlem adı Görevi 1. push A. Eleman çıkarma B. En üst nokta takibi pop C. Eleman ekleme D. En üst elemanı elde IlI. peek etme Yukarıda tabloda programlamada yığınlar üzerinde yapılan işlemler ve görevlerinin doğru eşleştirmesi aşağıdakilerin hangisinde verilmiştir?
    • AI-A, II-C, III-B
    • BI-A, II-C, III-D
    • CI-C, II-A, III-B
    • DI-C, II-A, III-D
    • EI-C, II-B, III-D
  3. 4
    H isimli ve N uzunlugunda dizi ile yığın ağacı uygulaması kullanılarak gerçekleştirilen bir ağaç yapısı ile ilgili aşağıdaki ifadelerden hangisi yanlıştır?
    • ADizi kullanımı ile gösterici ve bağlı liste kullanımından kaçınılmış olur.
    • BAğacın düğumleri düzey içerisinde soldan sağa sıralanacak şekılde dızıye yerleştırılir.
    • CYığın ağacının en küçük elemanı ağacın kökündedir.
    • DAğacın en küçük elemanına erişmek için H[1] indisine erişmek yeterlidir.
    • Ei numaralı indisteki yer alan düğümün çocuklarına H[i+ 1] ve H[i+2] ile ulaşılır.
  4. 5
    Ikili arama algoritması ile hazırlanmış bir dizide belli bir elemanın olup olmadığının araştırılmasında en kötü zaman karmaşıklığı aşağıdakilerden hangisidir?
    • AO(n)
    • BO(nlogn)
    • CO(n3)
    • DO(n2)
    • EO(logn)
  6. 6
    Aşağıdakilerden hangisi ozyinelemeli fonksiyonların analizindeki işlem adımlarından biri değildir?
    • AGirdi büyüklüğünü veren parametre belirlenir.
    • BAlgoritmanın temel operasyonu belirlenir.
    • CBaşlangıç koşulları ile birlikte algoritmanın özyinelemeli fonksiyon bağıntısı yazılır.
    • DFonksiyonların büyümesi ve toplam ifadeleri kullanılarak özyineleme bağıntısı çözülür ve zaman karmaşıklığı bulunur.
    • EToplam ifadeleri için verilen standart formüller ve kurallar kullanılarak algoritmanın ait olduğu verimlilik sınıfı bulunur
  7. 7
    Tasarlanan algoritma ile problemin çözümüne ulaşabilmek için yapılan toplam temel operasyon sayısına ne ad verilir?
    • AZaman karmaşıklığı
    • BÇalışma zamanı
    • CIşlem karmaşıklığı
    • DAlan karmaşıklığı
    • EYer karmaşıklığı
  8. 8
    Lineer arama algoritması kullanılarak bir dizi üzerinde aranılan elemanın dizinin son elemanı olması aşağıdaki durumlardan hangisine örnektir?
    • AOrtalama durum verimliligi
    • BEn kötü durum verimliligi
    • CAlan verimliliği
    • DZaman verimliliği
    • EEn iyi durum verimliliği
  9. 9
    Elemanları [13, 18, 25, 27, 33, 34, 37, 39, 59, 64, 100] olan ve elemanlarının konumları 1 ile 11 arasında değişen dizi üzerinde ikili arama yapılarak 45 sayısı aranacaktır. Bu arama yapılırken 2. karşılaştırma adımında ilk, orta ve son elemanların konum bilgileri ne olur?
    • AIlk: 1, Orta: 2, Son: 3
    • BIlk: 6, Orta: 8, Son: 10
    • CIlk: 7, Orta: 8, Son: 9
    • DIlk: 7, Orta: 9, Son: 11
    • EIlk: 9, Orta: 10, Son: 11
  11. 10
    1. [5, 36, 45, 56, 76, 88, 92] Il. [10, 44, 21, 24, 32, 50, 29] III. [75, 54, 49, 38, 25, 13, 71 Yukarıdaki dizilerden hangisi/hangileri üzerinde ikili arama algoritması uygulanabilir?
    • AYalnız l
    • BI ve lI
    • CI ve IlI
    • DII ve lil
    • E1, Il ve Ill
  12. 11
    int dizi[ ] = {5, 23, 34, 38, 40, 41, 48} Yukarıdaki dizi üzerinde ikili arama yapılarak önce 48 ve daha sonra 3 sayısının bulunup bulunmadığı kontrol edilecektir. Bu aramalar için toplam kaç karşılaştırma işlemi yapılır?
    • A3
    • B4
    • C5
    • D6
    • E7
  13. 12
    Arama algoritmaları ile ilgili aşağıdaki ifadelerden hangisi yanlıştır?
    • AArdışık aramada aranan eleman bulunursa algoritma sonlandırılır.
    • BArama algoritmalarının her birinin kendine ozel çalışma mantığı vardır.
    • CTüm arama algoritmalarında dizilerin sıralı olması gerekir.
    • DDizilerin içerisinde bir elemanın bulunup bulunmadığının tespitinde kullanılır.
    • EBir dizide aynı anda birden fazla algoritma kullanılabilir.
  14. 13
    Elemanları [19, 15, 18, 1] olan bir dizi, baloncuk sıralaması algoritması ile küçükten büyüğe doğru sıralanmak istenildiğinde, algoritmanın adımları sonrasında elde edilecek diziler aşağıdakilerden hangisinde verilmiştir?
    • A[1, 15, 19, 18], [1, 15, 18, 19], [1, 15, 18, 19]
    • B[1, 18, 15, 19], [15, 1, 18, 19], [1, 15, 18, 19]
    • C[15, 18, 1, 19], [15, 1, 18, 19], [1, 15, 18, 19]
    • D[15, 18, 19, 1], [1, 18, 15, 19], [1, 15, 18, 19]
    • E[15, 19, 18, 1], [15, 18, 1, 19], [1, 15, 18, 19]
  16. 14
    Elemanları [66, 20, 31, 26, 55] olan dizi, hızlı sıralama algoritması ile büyükten küçüğe doğru sıralanacaktır. 31 sayısı pivot eleman olarak seçilmıştır. Hizlı sıralama içerisindeki bölümleme algoritması 1 defa çalışıp tamamlandıktan sonra dizinin son durumu aşağıdakilerden hangisinde doğru olarak verilmiştir?
    • A[20, 26, 31, 55, 66]
    • B[55, 66, 31, 20, 26]
    • C[55, 66, 31, 26, 20]
    • D[66, 55, 31, 20, 26]
    • E[66, 55, 31, 26, 20]
  17. 15
    Elemanları [16, 20, 8, 26] olan bir dizi, seçmeli sıralama algoritması ile küçükten büyüğe doğru sıralanmak istenildiginde, algoritmanın adimları sonrasinda elde edilecek diziler aşağıdakilerden hangisinde doğru sırayla verilmiştir?
    • A[8,20, 16, 26], [8, 16, 20, 26], [8, 16, 20, 26]
    • B[8,20, 16, 26], [8, 16, 26, 201, [8, 16, 20, 26]
    • C[20, 8, 16, 26], [8, 20, 16, 26], [8, 16, 20, 26]
    • D[26, 8, 16, 20], [8, 16, 26, 20], [8, 16, 20, 26]
    • E[26, 8, 16, 20], [8, 26, 16, 20], [8, 16, 20, 26]
  18. 16
    I. Sıralama, genel olarak herhangi bir veri yapisının elemanlarının istenilen düzene getirilmesidir. Il. Baloncuk sıralama algoritması, dizinin içerisinden bir pivot eleman seçilmesiyle çalışmaya başlar. III. Baloncuk sıralaması ve seçmeli sıralama, temel sıralama algoritmaları arasındadır. Sıralama algoritmaları ile ilgili yukarıdaki ifadelerden hangisi/hangileri dogrudur?
    • AYalnızl
    • BYalnız II
    • CI ve ll
    • DIve lIl
    • E1, Il ve IlI
  19. 17
    1 2 3 Aşağıdaki komşuluk matrislerinden hangisi yukarıdaki çizgeye aittir?
    • A[011] 101 110
    • B110 111 [011
    • C101 ) 11 111 llar.ne
    • D[1117 111 110
    • E011 111 111
  21. 18
    K A B D E Yukarıdaki çizge üzerinde, başlangıç noktası K olacak şekilde önce derinligine arama algoritması çalıştırılacaktır. Bir düğümün birden fazla komşusu varsa, bu komşular alfabetik sırada küçükten büyüğe doğru ziyaret edilecektir. Buna göre çizgedeki düğümlerin ziyaret edilme sırası aşağıdakilerden hangisidir?
    • AK,A,B,C,D,E,F
    • BK,A,B,C,F,D,E
    • CK,A,C,B,E,F
    • DK,A,F,B,C,D,E
    • EK,A,F,B,C,E,D
  22. 19
    ∞0 00 5 2 2 4 5 4 00 2 2 3 ∞0 'ukarıdaki çizge üzerinde, başlangıç noktası O üğümü olacak şekilde Dijkstra en kısa yol algoritması çalıştırılacaktır. Bu algoritmanın çalışması sonrasında 0 dügümü ile 0, 1, 2, 3, 4 dügumleri arasında hesaplanan kısa mesafeler aşağıdakilerden hangisinde verilmiştir?
    • A0,4,5, 6, 7
    • B0, 4, 11, 6, 7
    • C0, 6, 4, 5, 7
    • D0, 6, 7, 5, 4
    • E0, 12, 5, 6, 7
  23. 20
    00 00 6 2 8 4 2 2 3 3 4 Yukarıdaki çizge üzerinde, başlangıç noktası O dügümü olacak şekılde Dijkstra en kısa yol algoritması çalıştırılacaktır. Bu algoritmanın çalışması sonrasında 0 düğümü ile 0, 1, 2, 3, 4 düğümleri arasında hesaplanan en kısa mesafeler aşağıdakilerden hangisinde sırasıyla doğru olarak verilmiştir?
    • A0, 3, 2, 4, 5
    • B0, 6, 1, 2, 5
    • C0, 6, 7, 2, 5
    • D0, 6, 7, 5, 5
    • E0, 7, 6, 5, 5
Şı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ç