Programlama Ve Algoritmalar Final 10. Deneme Sınavı
Toplam 20 Soru1.Soru
“Bir bağlı listenin son düğümünün bir sonraki düğümü işaret eden göstericisi (next pointer) listenin ilk düğümünü işaret ettiğinde liste ------ hale gelmiş olur.” Boşluğa ne gelmelidir?
Tek yönlü |
Çift yönlü |
Dairesel |
Kümelenmiş |
Küresel |
Bir bağlı listenin son düğümünün bir sonraki düğümü işaret eden göstericisi (next pointer) listenin ilk düğümünü işaret ettiğinde liste dairesel hale gelmiş¸ olur.
2.Soru
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ğıdakilerden hangisiyle isimlendirilmektedir?
Kaba Kuvvet Algoritmaları
|
Geri İzlemeli Algoritmalar |
Böl ve Yönet Algoritmaları |
Açgözlü Algoritmalar |
Özyinelemeli Algoritmalar |
Böl ve yönet algoritmaları, 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üğü algoritmalardır. Problemin genel çözümü elde edilirken alt parçalara ait çözümler belirli bir sırayla bir araya getirilir.
3.Soru
Bir düğümden sonra yer alan ve o düğüme bir dal ile bağlı olan düğüm/düğümlere ne denir?
Kök |
Dal |
Yol |
Çocuk |
Düğüm yüksekliği |
Bir düğümden sonra yer alan ve o düğüme bir dal ile bağlı olan düğüm/düğümlere çocuk denir.
4.Soru
I. Algoritmayı oluşturan adımlar doğru ve kesin bir şekilde tanımlanmalıdır.
II. Algoritmaların daima bir sonu olmalıdır.
III.Bir algoritma, aynı türdeki problemlerin hepsine uygulanabilir olmalıdır.
Algoritmalar ile ilgili yukardaki bilgilerden hangisi veya hangileri doğrudur?
Yalnız I |
Yalnız III |
I ve III |
I ve II |
I, II ve III |
Algoritmalarda girdi ve çıktı bilgileri olmalıdır. Girdi bilgisi algoritmaya dışarıdan verilirken, çıktı bilgisi ise algoritma içerisinde üretilir. Bu bilgiler, algoritma için tanımlı veri kümesine ait olmalıdır. Algoritmayı oluşturan adımlar doğru ve kesin bir şekilde tanımlanmalıdır. Farklı girdi bilgileri ile çalışabilen algoritmalar, her girdi için doğru bir çıktı üretmelidir. Algoritmaların daima bir sonu olmalıdır. Girilen veri boyutundan bağımsız bir şekilde, algoritma adımları farklı bir aşamaya geçebilmeli veya sonlanmalıdır. Algoritma adımları gerçekleştirilirken, algoritma sonsuz döngüye girmemelidir. Algoritmayı oluşturan adımlar, yapılan iş için kabul edilebilir bir süre içerisinde tamamlanmalıdır. Bir algoritma, aynı türdeki problemlerin hepsine uygulanabilir olmalıdır.
5.Soru
Bir algoritmanın verilen asimptotik gösterime göre karmaşıklık derecesini aşağıdakilerden hangisi gösterir?
Zaman karmaşıklığı |
Çalışma zamanı |
Alan karmaşıklığı |
Çalışma karmaşıklığı |
Alan zamanı |
Zaman Karmaşıklığı (time complexity) bir algoritmanın verilen asimptotik gösterime göre karmaşıklık derecesini gösterir.
6.Soru
Eleman sayısı 999 olan bir dizide çok yüksek miktarda ardışık arama yapıldığı düşünüldüğünde ve her aranılan sayının da dizi içerisinde yer aldığı varsayılırsa her bir arama için ortalama kaç karşılaştırma yapmak gerekir?
1 |
250 |
500 |
750 |
1000 |
Çok yüksek miktarda ardışık arama sonucu aranılan elemanlar bazen 1. Bazen 2., bazen 3. vb … bazen de 100. karşılaştırmada bulunacaktır. Sonuçta ortalamaya vurulduğu taktirde (1 + 999) / 2 = 50 sonucuna ulaşılmaktadır. Farklı şekilde olasılık olarak şöyle düşünelim. Toplamda 1000 arama yapılsa ve bu aramalar da 1000 ayrı sayı için olsa toplam ortalama arama sayısı (1+ 2+ 3+ … + 999) /1000 olacaktır. Sonuç : (999 * 1000)/(1000*2) ~ 500 sayısı elde edilir.
7.Soru
Düğümler arası kenar bağıntıları üzerinde sıfırdan farklı sayısal değerlerin yer aldığı çizge …………….. çizge olarak adlandırılmaktadır.
Yukarıda boş bırakılan yere gelmesi gereken ifade aşağıdakilerden hangisidir?
Noktalandırılmış çizge |
Değerlenmiş çizge |
Ağırlıklandırılmış çizge |
Yuvarlanmış çizge |
Numerik çizge |
Ağırlıklandırılmış çizge düğümler arası kenar bağıntıları üzerinde sıfırdan farklı sayısal değerlerin yer aldığı çizge türüdür.
8.Soru
Çizge içerisinde bir düğümden başka bir düğüme ulaşmak için geçilmesi gereken düğümlere ne ad verilir?
Küme |
Bağlantı |
Yol (path) |
Graph |
Yön |
Çizgelere özgü yol ve bağlantılılık gibi kavramlar vardır. Yol (path) çizgenin içerisinde bir düğümden başka bir düğüme ulaşmak için geçilmesi gereken düğümlerdir.
9.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?
Önce derinliğine arama algoritması |
Enine arama algoritması |
Dijkstra en kısa yol algoritması |
Boyuna arama algoritması |
Doğrudan arama algoritması |
Enine arama, ç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ıdır. Bu algoritmanın çalışması sırasında, öncelikle başlangıç düğümünün tüm komşuları ziyaret edilir. Daha sonra, başlangıç düğümünün komşuları ile komşu olan düğümlerden devam edilir. Algoritmanın uygulanması esnasında kuyruk (queue) veri yapısından faydalanılır.
10.Soru
Ardışık arama algoritmasının en kötü durumdaki zaman karmaşıklığı değeri nedir?
O(n) |
O(log(n)) |
(ln n) |
O((ln n)) |
O((ln)1) |
Ardışık arama algoritmasının gerçeklenmesi sırasında, n elemanlı bir dizi için en fazla n adet karşılaştırma yapılması gerekmektedir. Dolayısıyla ardışık aramanın en kötü durumdaki zaman karmaşıklığının O(n) olduğunu söyleyebiliriz.
11.Soru
Aşağıdakilerden hangisi diğerlerine nazaran daha hızlıdır?
Seçmeli sıralama |
Baloncuk sıralaması |
Hızlı sıralama |
Araya sokarak sıralama |
Birleştirerek sıralama |
Birleştirerek sıralama diğerlerine nazaran daha hızlıdır.
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 bir tür veri yapısıdır?
Yığın |
Algoritma |
Çizge |
Düğüm |
Ağaç |
Çizge (graph), düğümlerle bu düğümleri birbirine bağlayan kenarlardan oluşan ve ağ görünümünde olan bir tür veri yapısıdır.
13.Soru
int anadolu[10];
Yukarıda yer alan C dilinde tanımlanmış dizi için veri tipi ve dizinin son elemanının indisi aşağıdakilerden hangisinde doğru olarak verilmiştir?
Tamsayı, 9 |
Tamsayı, 10 |
Ondalıklı sayı, 9 |
Karakter, 9 |
Karakter, 10 |
C dilinde öncelikle dizinin tipi sonrasında dizinin adı ve son olarak dizinin boyutu verilerek tanımlama yapılır. int ile tam sayılardan oluşan bir dizi tanımlanmaktadır. Dizilerin ilk elemanının indisi 0, son elemanının indisi ise dizinin boyutunun bir eksiğidir.
14.Soru
Algoritmanın uygulamasında kuyruk (queue) veri yapısından faydalanılan arama algoritması aşağıdakilerden hangisidir?
Önce derinliğine arama algoritması |
Enine arama algoritması |
Dijkstra en kısa yol algoritması |
Boyuna arama algoritması |
Doğrudan arama algoritması |
Enine arama, ç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ıdır. Bu algoritmanın çalışması sırasında, öncelikle başlangıç düğümünün tüm komşuları ziyaret edilir. Daha sonra, başlangıç düğümünün komşuları ile komşu olan düğümlerden devam edilir. Algoritmanın uygulanması esnasında kuyruk (queue) veri yapısından faydalanılır.
15.Soru
Dizinin her bir konumundaki elemanı, sırasıyla bir sonraki konumdaki eleman ile karşılaştıran sıralama algoritması aşağıdakilerden hangisidir?
Baloncuk sıralaması |
Seçmeli sıralama |
Araya sokarak sıralama |
Hızlı sıralama |
Birleştirerek sıralama |
Baloncuk sıralaması, temel sıralama algoritmalarından birisidir. Dizinin her bir konumundaki elemanı, sırasıyla bir sonraki konumdaki eleman ile karşılaştırılır. Dizinin küçükten büyüğe doğru sıralanması istenirse, bu karşılaştırma esnasında mevcut elemanın sonraki dizi elemanından büyük olup olmadığı kontrol edilir.
16.Soru
Aşağıdakilerden hangisi çizge çeşitlerindendir?
Basit çizge |
Yönlü çizge |
Birleştirilmiş çizge |
Toplu çizge |
Karmaşık çizge |
Yönlü çizge, çizge çeşitlerindendir.
17.Soru
“Algoritmanın eleman sayısının çok büyük olduğu durumlarda, problemin çözümüne ulaşabilmeye yönelik bellek gereksinimi” ifadesi hangi seçenekte verilen kavramın tanımıdır?
Çalışma Zamanı |
Zaman Karmaşıklığı |
Alan Karmaşıklığı |
Kabarcık Sıralaması |
Birleştirme Sıralaması |
Alan karmaşıklığı algoritmanın eleman sayısının çok büyük olduğu durumlarda, problemin çözümüne ulaşabilmeye yönelik bellek gereksinimidir.
18.Soru
Fibonacci dizisinin birinci elemanı sıfırdan başladığında bu dizinin 7. elemanı aşağıdakilerden hangisidir?
13 |
2 |
5 |
4 |
8 |
7. Eleman 5. ve 6. elemanların toplamıdır yani 3+5 dir.
19.Soru
Baloncuk sıralaması › O(n2)
Seçmeli sıralama › O(n2)
Yığın sıralaması › O(n2)
Araya sokarak sıralama › O(n2)
Hızlı sıralama › O(n2)
Yukarıdaki Algoritmalardan hangisinin zaman karmaşıklığı (en kötü durumda) yanlış gösterilmiştir?
I |
II |
III |
IV |
V |
Baloncuk sıralaması, seçmeli sıralama, araya sokarak sıralama ve hızlı sıralamanın zaman karmaşıklığı (en kötü durumda) O(n2), yığın sıralamasının ise O(n*log(n))’dir.
20.Soru
Aşağıdakilerden hangisi sıralama algoritması değildir?
Baloncuk sıralaması |
Seçmeli sıralama |
Araya sokarak sıralama |
Hızlı sıralama |
Yapıştırarak sıralama |
E şıkkı hariç diğer algoritmalar temel sıralama algoritmalarıdır.
-
- 1.SORU ÇÖZÜLMEDİ
- 2.SORU ÇÖZÜLMEDİ
- 3.SORU ÇÖZÜLMEDİ
- 4.SORU ÇÖZÜLMEDİ
- 5.SORU ÇÖZÜLMEDİ
- 6.SORU ÇÖZÜLMEDİ
- 7.SORU ÇÖZÜLMEDİ
- 8.SORU ÇÖZÜLMEDİ
- 9.SORU ÇÖZÜLMEDİ
- 10.SORU ÇÖZÜLMEDİ
- 11.SORU ÇÖZÜLMEDİ
- 12.SORU ÇÖZÜLMEDİ
- 13.SORU ÇÖZÜLMEDİ
- 14.SORU ÇÖZÜLMEDİ
- 15.SORU ÇÖZÜLMEDİ
- 16.SORU ÇÖZÜLMEDİ
- 17.SORU ÇÖZÜLMEDİ
- 18.SORU ÇÖZÜLMEDİ
- 19.SORU ÇÖZÜLMEDİ
- 20.SORU ÇÖZÜLMEDİ