Algoritmalar ve Programlama
Ünite Sınavı Soruları
- 20 soru
- Soru metinleri açık; şıklar ve cevap anahtarı uygulamada
- 1
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?
- 2
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?
- 3
Heap özelliği aşağıdakilerden hangisinde doğru ifade edilmiştir?
- 4
Algoritma tasarlama sürecinde algoritmayı tasarladıktan sonraki aşama aşağıdakilerden hangisidir?
- 5
Öncelikle sol alt ağaç, daha sonrasında kök, en son olarak da sağ alt ağaç üzerinde üzerinde yapılan gezinme türü aşağıdakilerden hangisidir?
- 6
- Fibonacci sayısını hesaplayan bir fonksiyon ağacında F(5) değeri ne olur?
- 7
"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?
- 8
Ö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?
- 9
Aşağıdakilerden hangisi Fibonacci dizisinin özelliğidir?
- 10
Algoritma tasarlama sürecinde algoritmayı tasarladıktan sonraki aşama aşağıdakilerden hangisidir?
- 11
Verilen şekilde C programa dilindeki fonksiyon ile hangi sonuç bulunmak istenmiştir? - 12
Verilen şeklide C programa dilindeki fonksiyon ile hangi sonuç bulunmak istenmiştir?
- 13
"................ algoritmalarında, problemin çözümünü döngü içerisindeki tekrarlarla buluruz."
- 14
- En kısa mesafeyi bulmak
- Arama motorlarında kelime aratmak
- Cep telefonlarının yüz tanıma özelliğini kullanmak
- Online bankacılık işlemlerini kullanmak
Yukarıda verilen ifadelerden hangisi ya da hangilerini gerçekleştirirken arka planda algoritmalar çalışmaktadır?
- 15
Aşağıda verilen algoritma ne için kullanılıyordur?
int Enteresan(int n)
{
int tmpF = 1;
if (n == 1)
return 1;
return tmpF * n * Enteresan(n-1);
}
- 16
Algoritma ile problem çözme becerisine dair aşağıda verilen ifadelerden hangisi yanlıştır?
- 17
Verilen şeklide C programa dilindeki fonksiyon ile hangi sonuç bulunmak istenmiştir?
- 18
int birseyler(int N)
{
if ( N>=1)
return N*birseyler(N-1);
else
return 1;
}
Yukarıda C ile yazılmış olan fonksiyonun görevi nedir?
- 19
Öncelikle sol alt ağaç, daha sonrasında kök, en son olarak da sağ alt ağaç üzerinde üzerinde yapılan gezinme türü aşağıdakilerden hangisidir?
- 20
Problemin küçük parçalarını adım adım çözerek sonuca ulaştıran algoritma tasarım yöntemi aşağıdakilerden hangisidir?