Programlama Ve Algoritmalar Final 7. Deneme Sınavı

Toplam 20 Soru
PAYLAŞ:

1.Soru

Elemanları [6,5,7,4] 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ğıdaki seçeneklerden hangisinde doğru sırayla verilmiştir?


[5,6,7,4], [4,6,5,7], [4,5,6,7]

[5,6,7,4], [5,7,6,4], [4,5,6,7]

[5,6,4,7], [5,4,6,7], [4,5,6,7]

[7,6,5,4], [6,7,5,4], [4,5,6,7]

[6,5,4,7], [6,5,7,4], [4,5,6,7]


2.Soru

Elemanları [1 5 6 12 15 20 43] olan ve elemanlarının konumları 1 ile 7 arasında değişen dizi üzerinde ikili arama yapılarak 3 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?


İlk: 1, Orta:2, Son:7

İlk: 1, Orta:2, Son:5

İlk: 1, Orta:2, Son:3

İlk: 4, Orta:5, Son:6

İlk: 5, Orta:6, Son:7


3.Soru

Elemanları [2 1 9 3 6] olan bir dizi, seçmeli sıralama algoritması ile küçükten büyüğe doğru sıralanmak istenildiğinde, algoritmanın adımları sonrasında elde edilecek diziler aşağıdaki seçeneklerin hangisinde doğru sırayla verilmiştir?


[1 2 9 3 6] [1 2 3 6 9] [1 2 3 6 9] [1 2 3 6 9]

[1 6 2 3 9] [1 2 6 3 9] [1 2 3 6 9] [1 2 3 6 9]

[1 2 9 3 6] [1 2 9 3 6] [1 2 3 9 6] [1 2 3 6 9]

[1 6 2 3 9] [1 2 3 9 6 ] [1 2 3 6 9] [1 2 3 6 9]

[1 6 2 3 9] [1 2 6 3 9] [1 2 3 6 9] [1 2 3 6 9]


4.Soru

Çizgenin bir düğümünden başlanarak bu düğümün komşusu üzerinden gidilebilecek en uzak düğüme kadar olan noktaların ziyaret edildiği ve daha sonra geri dönülerek aynı işlemlerin ziyaret edilmemiş düğümler için sürdürüldüğü arama algoritması aşağıdakilerden hangisidir?


Enine arama

Önce derinliğine arama

Yığın arama

İkili arama

Yönlü arama


5.Soru

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


Böl ve Yönet Algoritmaları

Geri İzlemeli Algoritmalar

Dinamik Programlama

Kaba Kuvvet Algoritmaları

Açgözlü Algoritmalar


6.Soru

 n tane sayının birleştirme sıralamasının alacağı zaman hangi seçenekte doğru olarak verilmiştir.?


n.log2n

n.logn

log2n

logn

n2.logn


7.Soru

Aşağıdakilerden hangisi algoritmaları karşılaştırırken kullanılan gösterimlerden biridir?

 


Büyük M gösterimi

Büyük Φ gösterimi

Büyük Ω gösterimi

Küçük Θ gösterimi

Küçük O gösterimi


8.Soru

Bilgisayar programlarında verilerin sistematik ve etkili bir şekilde organize edilmesi için aşağıdakilerden hangisi kullanılmaktadır?


Veri madenciliği

Veri ambarları

Veri yapıları

Veri analizi

Verteksler


9.Soru

Aşağıdakilerden hangisi algortima tasarım aşamalarından biri değildir?


Algoritma tasarım tekniğine karar ver

Algoritmayı tasarla

Problemi çöz

Algoritmanın kodunu yaz

Algoritmayı analiz et


10.Soru

Aşağıdakilerden hangisi 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?


Özyinelemeli algoritmalar

Geri izlemeli algoritmalar

Böl ve yönet algoritmaları

Dinamik programlama

Açgözlü algoritmalar


11.Soru

Algoritmaların gösteriminde algoritma adımlarını ifade eden kutucuklar, adımlar arası geçisleri gösteren oklar, karar verme mekanizmaları olarak kullanılan şekiller aşağıdakilerden hangisi ile ifade edilir?


Sözde kod

Döngü

Koşul sınaması

Akış şeması

Özyinelemeli kod


12.Soru

Aşağıdakilerden hangisi düğümlerle bu düğümleri birbirine bağlayan kenarlardan oluşan ve ağ görünümünde olan veri yapısının tanımıdır?


Yol

Tepe noktası

Çizge

Komşuluk

Basit yol


13.Soru

Girdi değeri n olan özyinelemeli faktöriyel hesabının zaman karmaşıklığının mertebesi aşağıdakilerden hangisidir?


O(n2)

O(logn)

O(n)

O(n3)

O(nlogn)


14.Soru

İkili arama algoritmasının en kötü durumdaki zaman karmaşıklığı aşağıdakilerden hangisi ile ifade edilmektedir?


O(n)

 

log2(N)

O(log(n))

(ln n)

O((ln n))


15.Soru

Kendisini doğrudan veya dolaylı olarak çağıran algoritmalar aşağıdakilerden hangisiyle isimlendirilmektedir?


Geri İzlemeli Algoritmalar

Kaba Kuvvet Algoritmaları

Böl ve Yönet Algoritmaları

Açgözlü Algoritmalar

Özyinelemeli Algoritmalar


16.Soru

Aşağıdakilerden hangisi algoritmada temel operasyon analizi yaparken tasarlanan algoritma ile problemin çözümüne ulaşabilmek yapılan toplam temel operasyon sayısını ifade eder?


Zaman karmaşıklığı

Çalışma zamanı

Alan karmaşıklığı

Çalışma karmaşıklığı

Alan zamanı


17.Soru

1’den 56’ya kadar olan sayıların karelerinin  toplamı kaçtır?


9016,5

4508,25

3005,5

6011

12022


18.Soru

Aşağıda verilen seçeneklerden hangisi bir yığın ağacıdır?



19.Soru

Ekleme, silme ve arama işlemlerinin çok hızlı bir şekilde yapılmasını sağlayan, verileri bir anahtar ve veri çifti şeklinde saklayan veri yapısı seçeneklerden hangisinde doğru verilmiştir?


İkili arama ağacı

Yığın ağacı

Bağlı liste

Diziler

Özetleme tabloları


20.Soru

Çizgenin bir düğümünden başlanarak, söz konusu düğümün komşu düğümlerinin ve onların da komşularının sırayla ziyaret edildiği arama algoritması aşağıdakilerden hangisidir?


Enine arama

Çift yönlü arama

Tek yönlü arama

Basit arama

Karmaşık arama