Algoritmalar ve Programlama
Ünite Sınavı Soruları
- 20 soru
- Soru metinleri açık; şıklar ve cevap anahtarı uygulamada
- 1
Doğal dil ile programlama dili arasında bir problemin çözümünü ifade ediş biçimi ne olarak adlandırılır?
- 2
Ö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?
- 3
Algoritmaları temel olarak iki gruba ayırabiliriz. Bunlar X algoritmaları ve Y algoritmalarıdır. Bu ifadede X ve Y harfleri yerine gelen uygun tanımlar hangileridir?
- 4
Aşağıdakilerden hangisi belirli değerleri ya da değerler kümesini giriş olarak alan, istenilen amaca uy- gun olarak bu değerleri bir takım işlemlerden geçirerek bir çıktı ya da çıktı kümesi oluş- turan işlemlerin bütünü olarak tanımlanabilir?
- 5
"Bir problem çözülürken bir çok yöntem vardır. Bunlardan bir tanesi de var problemin algoritmasını birer birer küçülterek çözüme ulaşmaktır." ifadelerini kullanan birisi hangi algoritma tasarımını vurgulamıştır?
- 6
Algoritma tasarımı ve analizi sürecinde, algoritmayı analiz ettikten sonraki aşama aşağıdakilerden hangisidir?
- 7
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?
- 8
"................ algoritmalarında, problemin çözümünü döngü içerisindeki tekrarlarla buluruz."
- 9
1’den N’ye kadar olan sayıların özyinelemeli olarak çarpımını ifade eden fonksiyon hangisidir?
- 10
Algoritma tasarlarken doğruluğun kanıtlanamaması durumunda hangi safhaya geçiş yapılır?
- 11
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?
- 12
Algoritma tasarlama sürecinde doğruluk kanıtlandıktan sonraki aşama aşağıdakilerden hangisidir?
- 13

Yukarıda verilen kod bloğunda sayi değişkenine -3 değerinin atandığı varsayılırsa, kod çalıştırıldığında çıktı olarak ekranda ne yazacaktır?
- 14
Bir ağaç yapısındaki en büyük ebeveyn aşağıdakilerden hangisidir?
- 15

Verilen şekilde C programa dilindeki fonksiyon ile hangi sonuç bulunmak istenmiştir?
- 16
Aşağıdakilerden hangisi belirli değerleri ya da değerler kümesini giriş olarak alan, istenilen amaca uygun olarak bu değerleri bir takım işlemlerden geçirerek bir çıktı ya da çıktı kümesi oluşturan işlemlerin bütününe verilen addır?
- 17
Bir veri kümesi içerisinde en küçük elemanın hızlıca bulunmasını sağlayan veri yapısı aşağıdakilerden hangisidir?
- 18

Yukarıda verilen kod bloğunda sayi1 değişkenine 5, sayi2 değişkenine de 8 değerinin atandığı varsayılırsa, kod çalıştırıldığında çıktı olarak ekranda ne yazacaktır?
- 19
Sol alt ağaç ile sağ alt ağaç arasındaki yükseklik farkı en fazla kaç olabilir?
- 20

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?