Algoritmalar ve Programlama
Deneme Sınavı Soruları
- 20 soru
- Cevap anahtarı açık: çöz, sonucunu gör
- 1

Resimdeki hangisinin örneği olabilir?
- 2
Aşağıdakilerden hangisi algoritma sınıflandırlamarının altına yer alan başlıklardan değildir?
- 3
Bir kuyruğa sırasıyla önce P daha sonra R, S,T,V kişileri girerek beş kişilik bir kuyruk oluşturulmuştur. Bu kuyruktan önce 2 kişi çıkartılıp daha sonra 2 kişi eklendiğinde kuyruğun 2. sırasındaki kişi aşağıdakilerden hangisidir?
- 4
Bağlı listeler ile ilgili verilen ifadelerden hangisi yanlıştır?
- 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
Algoritma tasarlama sürecinde ilk aşama olan problemi anla aşamasından sonra hangi aşamaya geçilir?
- 7Dizilerle ilgili verilen maddelerin hangileri doğrudur?
I. Aynı tipteki verilerin tek bir değişken altında tutulmasını sağlar.
II. Bir dizide bulunan verilerin her biri, o dizinin bir elemanı olarak adlandırılır.
III. Dizinin elemanlarına erişim indis adı verilen sayısal değerler aracılığıyla sağlanır. - 8
Algoritma tasarlamanın son aşaması aşağıdakilerden hangisidir?
- 9
“Bir işin nasıl yapılacağını tarif eden adımlar kümesidir.”
Aşağıdakilerden hangisi yukarıdaki tanıma aittir?
- 10
".............. tasarımı ve analizi
sürecinin son adımı ilgili
................. kodunu yazmaktır." Boşluğa ne gelmelidir? - 11
Ağaç veri yapısında bir düğümden ağaçtaki en alt çocuğa kadar olan yolun uzunluğa ne isim verilir?
- 12
N elemanlı bir dizide, dizinin en büyük elemanını bulmayı garanti etmek için gerekli karşılaştırma işleminin tekrar tekrar yapıldığı döngünün tekrar adeti kaç olmalıdır?
- 13

Postorder gezinme yöntemi ile şekildeki ağaç gezildiğinde, gezilen düğümlerin sırası hangi seçenekte doğru verilmiştir?
- 14
Bir problemin çözümü aşamasında, kabul edilebilir bir çözüm elde edene kadar tüm olasılıkları deneyen algoritmalara ne ad verilir?
- 15
"Bir algoritmanın açıklaması ve algoritmada yer alan adımlar, .............. kuralları çerçevesinde ifade edilebilir."
Yukarıdaki ifadede boş bırakılan yere aşağıdakilerden hangisi gelmelidir?
- 16
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üğü algoritmalara ne denir?
- 17
Karakter tipinde verileri saklayacak şekilde tanımlanmış bir kuyruğa e, s, k, i, ş, e, h, i, r harfleri sırasıyla eklenmiştir. Sonrasında kuyruktan dört eleman dequeue işlemiyle çıkarılıyor. Oluşan yeni durumda kuyruğun başında aşağıdaki elemanlardan hangisi yer alır?
- 18
Problemin küçük parçalarını adım adım çözerek sonuca ulaştıran algoritma tasarım yöntemi aşağıdakilerden hangisidir?
- 19
Bir ağacın düğümlerini belirli bir algoritma ve sıra çerçevesinde dolaşma eylemine ne ad verilir?
- 20
"Problemin alt parçalarına ait çözümlerin, özyinelemeli bir yaklaşımla birleştirildiği aşamadır." Açıklaması yapılan aşama böl ve yönet algoritmalarının hangi aşamasıdır?