Algoritmalar ve Programlama
Ünite Sınavı Soruları
- 19 soru
- Soru metinleri açık; şıklar ve cevap anahtarı uygulamada
- 1
Algoritmaların sonuca ulaşması için gerekli olan zaman hakkında bilgi veren bir ölçüt aşağıdakilerden hangisidir?
- 2
Resimdeki algoritma hangi algoritma türü olabilir?
- 4
Eleman sayısı 512 olan bir dizide çok yüksek miktarda ikili 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?
- 5
Temel arama algoritmaları, .............................. algoritmalarıdır. Boşluğa ne gelmelidir?
- 6
Yukarıda kodu verilen arama algoritmasına göre aranan1 ve aranan2 değişkenlerine sırasıyla 33 ve 11 atandığı varsayılırsa, arama algoritması toplam kaç karşılaştırma işlemi yapacaktır?
- 7
"...................: Algoritmaların
sonuca ulaşması için gerekli olan
zaman hakkında bilgi veren bir
ölçüttür. En kötü durumdaki
zaman karmaşıklığı, algoritmanın
çalışmasının en uzun sürebileceği
durumu ifade etmek için kullanılır." Boşluğa hangisi gelmelidir? - 8
Yukarıda kodu verilen arama algoritmasına göre aranan1 ve aranan2 değişkenlerine sırasıyla 12 ve 12 atandığı varsayılırsa, arama algoritması toplam kaç karşılaştırma işlemi yapacaktır?
- 9
Özyinelemeli fonksiyonların sonlandırılmasında kullanılan anahtar kelime aşağıdakilerden hangisidir?
- 10
“Sıralı diziler üzerinde arama yapmak için kullanılan bir algoritmadır.”
Yukarıdaki tanım aşağıdakilerden hangisine aittir?
- 11
13 9 21 6 8 4 3 şeklinde verilen dizide 6 rakamı aranmaktadır. Kaçıncı karşılaştırmada sonuca ulaşılır?
- 12
[22,37,3,1,29,15,8,26,30,64] dizisi üzerinde ardışık arama yapılarak önce 1 ve daha sonra 8 sayısının bulunup bulunmadığı kontrol edilecektir. Bu aramalar için toplam kaç karşılaştırma işlemi yapılır?
- 13
".........................: Özyinelemeli
fonksiyonlar, kendi içlerinde tekrar
kendilerini çağıran fonksiyonlardır.
Bu fonksiyonlarda bir bitiş koşulu
yer almaktadır. Fonksiyon, bu bitiş
koşulunu sağladığında adım adım
geriye değer döndürür ve sonlanır." - 14
".......................: Algoritmaların sonuca ulaşması için gerekli olan zaman hakkında bilgi veren bir ölçüttür. En kötü durumdaki bile, algoritmanın çalışmasının en uzun sürebileceği durumu ifade etmek için kullanılır."
- 15
"...................: Algoritmaların
sonuca ulaşması için gerekli olan
zaman hakkında bilgi veren bir
ölçüttür. En kötü durumdaki
zaman karmaşıklığı, algoritmanın
çalışmasının en uzun sürebileceği
durumu ifade etmek için kullanılır." Boşluğa hangisi gelmelidir? - 16
Sıralı ve ya sıralı olmayan dizilerde çalışabilen arama algoritması hangisidir?
- 17
“Sıralı diziler üzerinde arama yapmak için kullanılan bir algoritmadır.”
Yukarıdaki tanım aşağıdakilerden hangisine aittir?
- 18
Aşağıda üç ayrı dizi verilmiştir. Bu dizilerin hangisi ikili arama yapılabilmesi için uygundur?
I. [2 -1 98 0 22 13 54 22 -5]
II. [Ali, Emin, Fatma, Nurseli, Polat, Zennur]
III. [-12,-11, 1 2 3 4 5 6 7 8 9]
- 19
1 3 4 5 6 7 8 sıralı dizisinde ikili arama algoritmasıyla 6 rakamı kaçıncı karşılaştırmada bulunur?
- 20
“Algoritmaların sonuca ulaşması için gerekli olan zaman hakkında bilgi veren bir ölçüttür.”
Yukarıdaki tanım aşağıdakilerden hangisine aittir?