Algoritmalar ve Programlama
Deneme Sınavı Soruları
- 20 soru
- Cevap anahtarı açık: çöz, sonucunu gör
- 1
Kendisini doğrudan veya dolaylı olarak çağıran algoritmalara ne ad verilir?
- 2
Aşağıdakilerden hangisi bir veri yapısı değildir?
- 3
Olası bazı durumlarda algoritma adımlarının farklı bir aşamaya geçememesi veya algoritmanın sonsuz döngüye girmesi algoritmanın hangi özelliğine ters düşmektedir?
- 4
I. Ağaç bütünlüğü
II. Kök bütünlüğü
III. Heap özelliği
Yukarıda verilen özelliklerden hangileri sağlanırsa bir ikili ağaç, yığın ağacı veri yapısı olarak sınıflandırılır?
- 5
"Algoritmaların gösteriminde kullanılan faydalı bir yöntemdir. Bir algoritmanın adımlarını ifade eden kutucuklar, adımlar arası geçişleri gösteren oklar, karar verme mekanizmaları olarak kullanılan şekiller bulunabilir. Bir algoritmanın görsel halini ifade eder. Görsellik, algoritmaların daha kolay anlaşılabilmesine olanak sağlar."
Yukarıda açıklaması yapılan algoritma gösterim yöntemi aşağıdakilerden hangisidir?
- 6

Resimdeki hangi algoritma türünün örneğidir?
- 7
Karmaşık problemleri küçük parçalar halinde çözen, elde edilen sonuçları bilgisayar hafızasında bir veri yapısında saklayan, genel çözümü elde ederken de veri yapılarında saklanan sonuçları kullanan bir programlama yöntemi aşağıdakilerden hangisidir?
- 8

Yukarıda verilen sözde kod algoritmasına göre, a ve b değişkenlerinin 0'dan büyük olması durumu göz önünde bulundurularak fonksiyona a için 8, b için ise 2 değeri girildiğinde çıktı olarak aşağıdakilerden hangisi gözlemlenir?
- 9
Bir algoritmanın, aynı türdeki problemlerin hepsine uygulanabilir olması algoritmanın hangi temel özelliği ile açıklanabilir?
- 10
Aşağıda C dili ile yazılmış program kodları verilmiştir.
Bu kodlar çalıştırıldığında dizi[0]’ın son değeri aşağıdakilerden hangisi olur?
# include <stdio.h>
int main(void){
int dizi[4]={2,3,1,4};
int carpan=3;
dizi[3]=dizi[1] + carpan;
dizi[0]=dizi[2] + dizi[3];
getch();
return 0;
}
- 11
Aşağıdakilerden hangisi bağlı liste çeşitlerinden biridir?
- 12
Aşağıda verilen “Gizem” fonksiyonu hangi değeri hesaplamaktadır?

- 13Aşağıdakilerden hangisi algoritmaların temel özelliklerinden biri değildir?
.
- 14
İkili arama ağaçları veri yapısında, ikili ağaç özelliklerine ek olarak düğümlerde yer alan veriler arasında aşağıdakilerden hangi ilişki bulunmaktadır?
- 15
- 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?
- 16
Sözde kod ile ilgili aşağıdaki ifadelerden hangisi söylenemez?
- 17
Karmaşık problemleri küçük parçalar halinde çözen, elde edilen sonuçları bilgisayar hafızasında bir veri yapısında saklayan, genel çözümü elde ederken de veri yapılarında saklanan sonuçları kullanan bir programlama yöntemi aşağıdakilerden hangisidir?
- 18
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üğü algoritmalar aşağıdaki algoritmalardan hangisidir?
- 19
- Yığınlar
- Kuyruklar
- Ağaçlar
- Başlıklar
- Diziler
Yukarıda verilenlerden kaç tanesi veri yapısı türlerindendir?
- 20
Aşağıdakilerden hangisi bir işin nasıl yapılacağını tarif eden adımlar kümesidir?