Algoritmalar ve Programlama
Deneme Sınavı Soruları
- 20 soru
- Cevap anahtarı açık: çöz, sonucunu gör
- 1
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?
- 2
İ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?
- 3
I. Ayrık zincirleme
II. Açık adresleme
III. Preorder gezinme
Hash fonksiyonunda çatıma oluşumunda uygulanacak çözüm yöntemleri yukarıdakilerden hangileridir?
- 4
Bir liste içerisinde eleman arama problemi için listenin tüm elemanları sırayla kontrol edilerek, aranan elemanın listede olup olmadığına bakan algoritmalar aşağıdakilerden hangisiyle isimlendirilir?
- 5
Aşağıda listelenmiş özelliklerden hangisinin bir algoritmada olması beklenmez?
- 6
Aşağıdakilerden hangisi bir veri yapısı değildir?
- 7
- Yığın
- Gösterici
- Kuyruk
- Bağlı liste
- Ağaç
- Çizelgeler
Yukarıdakilerden hangileri veri yapı türleri arasındadır?
- 8
int anadolum[3][3][2] üç boyutlu dizisinin toplam eleman sayısı aşağıdakilerden hangisi kadardır?
- 9
Aşağıdakilerden hangisi özetleme tablolarında verilen bir anahtar için tablodaki indis değerini hesaplayıp döndüren fonksiyondur?
- 10
"Bir algoritma, aynı türdeki problemlerin hepsine uygulanabilir olmalıdır." ifadesi algoritmalar için aşağıdakilerden hangisini tanımlar?
- 11
S,R,T,V,Y,Z rakamları sırasıyla bir yığın üzerinde toplanmaktadır. Bu yığından 3 defa eleman çıkarma işlemi gerçekleştirildikten sonra P ve L harfleri yığına eklendiğinde en sol taraf yığının alt kısmını, sağ taraf ise üst kısmını göstermek üzere yığının son hali sırasıyla aşağıdakilerden hangisinde doğru olarak verilmiştir?
- 12
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 yöntem aşağıdakilerden hangisidir?
- 13
Bir şehirden yola çıkan gezginin en fazla seyahat edeceği yolu hesaplama problemi, hangi algoritma ile çözülebilir?
- 14
- Açıklık
- Doğruluk
- Sonluluk
- Verimlilik
Yukarıda verilen özelliklerden hangileri algoritmanın temel özellikleri arasında yer almaktadır?
- 15
- Bir programlama diline benzeyen ifadeler kullanılsa da bu ifadelerin bilgisayar
tarafından anlaşılması mümkün değildir. - Programlama mantığı ile konuşma dili cümlelerinin harmanlanmasından meydana gelir ve herkes tarafından rahatlıkla anlaşılabilir.
Yukarıda özellikleri verilen algoritma gösterim yöntemi aşağıdakilerden hangisinde verilmiştir?
- Bir programlama diline benzeyen ifadeler kullanılsa da bu ifadelerin bilgisayar
- 16
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?
- 17
Dizilerin tanımlanmasındaki genel ifade aşağıdakilerden hangisinde doğru olarak verilmiştir?
- 18
Bağlı listenin bir elemanına erişmek için aşağıdakilerden hangisini yapmak gerekir?
- 19Algoritmalar, problemlerin çözümü için uyguladıkları yönteme göre sınıflandırılabilir. Buna göre aşağıdaki yöntemlerden hangisi bu sınıflandırmada yer almaz?
A- Özyinelemeli
B- Geri İzlemeli
C- Böl ve Yönet
D- Dinamik Programlama
E- Bağlı Listeler
- 20
Bir ağaç yapısındaki en büyük ebeveyn aşağıdakilerden hangisidir?