Algoritmalar ve Programlama
Ünite Sınavı Soruları
- 20 soru
- Soru metinleri açık; şıklar ve cevap anahtarı uygulamada
- 1

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

Yukarıda verilen kod bloğunda sayi1 değişkenine -2, sayi2 değişkenine de 5 değerinin atandığı varsayılırsa, kod çalıştırıldığında çıktı olarak ekranda ne yazacaktır?
- 3
Öncelikli olarak problem genellikle eşit büyüklükteki alt parçalara ayrılır.
Her bir alt problem, genellikle özyinelemeli fonksiyon aracılığı ile çözülür.
Bütün alt problemlerin çözümü birleştirilerek genel sonuç elde edilir.
İşleyişin yukarıdaki gibi olduğu algortima tasarım tekniği aşağıdakilerden hangisidir?
- 4
"Problemi anlamak, ............... tasarlamanın birinci aşamasıdır." Boşluğa ne gelmelidir?
- 5
- Öncelikli olarak problem genellikle eşit büyüklükteki alt parçalara ayrılır.
- Her bir alt problem, genellikle özyinelemeli fonksiyon aracılığı ile çözülür.
- Bütün alt problemlerin çözümü birleştirilerek genel sonuç elde edilir
Böl-Fethet yöntemindeki algoritmaların işleyiş yapısıyla ilgili hangileri doğrudur?
- 6
5 3 8 4 2 şeklinde verilmiş bir dizi araya sokma sıralama algoritması ile sıralanacaktır. Algoritmanın 1. Adımında dizi 2 5 3 8 4 olduğuna göre 3. Adımdan sonraki sonuç aşağıdakilerden hangisidir?
- 7
Sol alt ağaç ile sağ alt ağaç arasındaki yükseklik farkı en fazla kaç olabilir?
- 8

Resimdeki algoritma türü hangisidir?
- 9
Olası bir çatışma durumunda ikinci bir hash fonksiyonu kullanarak, tabloda boş bir alan arama yöntemine ne ad verilir?
- 10
Algoritma tasarlama sürecinde ilk aşama olan problemi anla aşamasından sonra hangi aşamaya geçilir?
- 11
Böl-fethet yöntemi ile tasarlanan algoritmada boş bırakılan yere hangi ifade gelmelidir? - 12
Hazırlanan algoritmanın kodunu yazmaya başlamadan önceki son aşama aşağıdakilerden hangisidir?
- 13
Düğümleri birbirine bağlayan kenara ne ad verilir?
- 14
Pivot düğümün tanımı aşağıdakilerden hangisidir?
- 15
I- İkili ağaç
II- İkili arama ağacı
III-Kök değeri 5’dir
IV- Ağaç yüksekliği 4’dir
Aşağıdaki ağaç için yukarıdaki ifadelerden hangileri doğrudur?

- 16
Böl-Fethet yöntemi aşamalarının doğru sıralaması aşağıdakilerden hangisidir?
I. Problemi eşit parçalara ayırmak
II. Genel sonucu kullanıcıya sunmak
III. Alt parçaların sonucunu birleştirmek
IV. Alt parçaların çözümünü yapmak - 17
Algoritma tasarlama sürecinde doğruluk kanıtlandıktan sonraki aşama aşağıdakilerden hangisidir?
- 18
"............. fonksiyon algoritmalarında ise yazdığımız fonksiyon kendi içerisinde yine kendini çağırarak sonuca ulaşır."
- 19
"Kodlayacağımız ............
tasarlarken, kodu çalıştıracağımız
bilgisayarın konfigürasyonu çok
önemlidir." Boşluğa ne gelmelidir? - 20
- Akış diyagramı algoritmayı göstermenin bir yöntemidir.
- Algoritma tasarlanırken diziler, kuyruklar, ağaçlar vb. veri yapılarından yararlanılabilir.
- Algoritma tasarlandıktan sonra, algoritmanın bütün bütün girişler için doğru sonucu vereceğini doğrulamaya gerek yoktur.
Tasarlanacak bir algoritma için verilen ifadelerden hangileri doğrudur?