Algoritmalar ve Programlama
Deneme Sınavı Soruları
- 20 soru
- Cevap anahtarı açık: çöz, sonucunu gör
- 1
Şekilde verilen algoritma hangisi için bir örnektir?
- 2
“Çizgenin bir düğümünden başlanarak bu düğümün komşusu üzerinden gidilebilecek en uzak düğüme kadar olan noktaların ziyaret edildiği ve daha sonra geri dönülerek aynı işlemlerin ziyaret edilmemiş düğümler için sürdürüldüğü bir arama algoritmasıdır.”
Yukarıdaki tanım aşağıdakilerden hangisine aittir?
- 3
I. Büyük O Gösterimi
II. Büyük Ω Gösterimi
III. Büyük Θ Gösterimi
IV. Büyük Q Gösterimi
Yukarıdakilerden hangisi veya hangileri algoritmaları karşılaştırırken kullanılan gösterimlerdendir?
- 4
“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?
- 5
“Düğümler arasındaki kenar bağlantıları üzerinde sıfırdan farklı sayısal değerlerin yer aldığı çizge türüdür.”
Aşağıdakilerden hangisi yukarıdaki tanıma aittir?
- 6
Tasarlanan algoritma ile problemin çözümüne ulaşabilmek için yapılan toplam temel operasyon sayısı hangi kavram ile ifade edilmektedir?
- 7
D={1,2,3,4} K={(1,2),(1,3),(1,4),(2,1),(2,4),(3,4)}
Verilen değerlere göre aşağıdaki seçeneklerden hangisi yanlıştır?
- 8
Temel arama algoritmaları, .............................. algoritmalarıdır. Boşluğa ne gelmelidir?
- 9
Tasarlanan algoritma ile problemin çözümüne ulaşabilmek yapılan toplam temel operasyon sayısı aşağıdakilerden hangisi ile ifade edilir?
- 10
Aşağıdakilerden hangisi çizge çeşitlerindendir?
- 11
Algoritmaların durum verimlilikleri neye göre değişebilmektedir?
- 12
Arama kavramına ve algoritmalarına dair aşağıda verilen ifadelerden hangisi yanlıştır?
- 13
Yukarıdaki çizge üzerinde, başlangıç noktası S olacak şekilde enine arama algoritması çalıştırılacaktır. Bir düğümün birden fazla komşusu varsa, bu komşular alfabetik sırada küçükten büyüğe doğru ziyaret edilecektir.Buna göre çizgedeki düğümlerin ziyaret edilme sırası aşağıdakilerden hangisidir?
- 14
Bağlı listenin bir elemanına erişmek için aşağıdakilerden hangisini yapmak gerekir?
- 15
I - Özet tabloları verileri N boyutlu bir dizide teker teker tutar
II - Özetleme tabloları ekleme, silme ve arama işlemlerinin çok hızlı yapılabilmesini sağlar
III - Hash fonksiyonu özetleme tablolarında verilen bir anahtar içni tablodaki indis değerini hesaplayıp döndüren fonksiyondur.
IV - Hash fonksiyonları sayesinde otomatik olarak çatışmalar önlenmiş olur.
Özetleme tabloları ile ilgili olarak yukarıda verilen ifadelerden doğru olanlar hangi seçenekte doğru olarak verilmiştir?
- 16
"..................., 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öntemidir. "
Yukarıda tanımı yapılan algoritma türü aşağıdakilerden hangisidir?
- 17
"Geri izlemeli algoritmalar, genellikle optimizasyon problemlerinde kullanılan, prob- lem çözümünde tüm olasılıkları deneyen algoritmalardır. Bu algoritmalarda çözüm kademeli şekilde oluşturulur. Algoritma çözüm aşamasında ilerlerken, olası çözüm yollarının hepsini deneyerek bir sonraki adıma geçmeye çalışır."
Yukarıda verilen bilgiye göre aşağıdakilerden hangisi geri izlemeli algoritmalara örnek sayılabilir?
- 18
Bağlı listeler ile ilgili verilen ifadelerden hangisi yanlıştır?
- 19
“Bir üniversite yemekhanesindeki tepsilerden almak istediğimizde, temiz tepsilerin içerisinden en üstte olanı alırız. Temiz tepsiler biriktirilirken, yeni gelen tepsiler var olanların üstüne eklenir. Nesnelerin üst üste dizilimi, günlük hayatta olduğu gibi programlamada da var olan bir gereksinimdir.”
İfadelerini kullanan bir kişi programlama dilinde hangi veri yapısını tanımlamak istemiştir?
- 20
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 programlama yöntemi hangisidir?