Algoritmalar
Deneme Sınavı Soruları
- 20 soru
- Cevap anahtarı açık: çöz, sonucunu gör
- 1
Verilen bir sınıf için doğru tahminlenen örnek sayısının o sınıf etiketi ile etiketlenen toplam
örnek sayısına oranı olarak tanımlanan başarım metriğine ne ad verilir? - 2
Temel liste işlemlerinden listeden bir düğümün silinmesi ile aşağıdakilerden hangisi ya da hangileri doğrudur?
- Listenin başından düğüm silme işlemi basitçe ikinci düğümün liste başı olarak etiketlenmesini gerektirir.
- Listede son düğüm silinmesi işleminde öncelikle son düğümden önceki düğüme kadar liste içinde ilerlenmesi, bu düğüme gelindiğinde ise işaretçisinin BOŞ hâle getirilmesi gereklidir.
- Listeden düğüm silme probleminin en basit hâli verilen bir verinin listede aranması ve listede bu verinin bulunması durumunda ilgili düğümün listeden silinmesidir.
- 3
Değerleri küçük veya sınırlı veri setleri üzerinde çalışan, temelde karşılaştırmaya dayalı olmayan sıralama algoritması aşağıdakilerden hangisidir?
- 4
Kabarcık sıralama ile ilgili olarak verilen bilgilerden hangisi yada hangileri doğrudur?
I- Genel olarak, büyük listeleri sıralamak için kabarcık sıralama algoritması kullanılmalıdır
II) Kabarcık sıralama mümkün olan her çifti karşılaştırır
III) En basit sıralama algoritmalarından biridir
- 5
Aşağıdakilerden hangisi makine öğrenmesinde kullanılabilecek gözetimsiz öğrenme yöntemlerinden biridir?
- 6
" .........., veri seti kullanılarak oluşturulan bir yığın ağacının (heap) en üstündeki sayısını alarak sıralama işlemi yapmaktadır."
Yukarıdaki boşluğa gelmesi gereken en uygun ifade aşağıdakilerden hangisidir?
- 7
Son ve ilk düğüm arasında bulunan ve ardışık olarak çok sayıda düğümün birbirinin adresini sakladığı yapı, aşağıdakilerden hangisidir?
- 8
Listeler, işaretçilerin kullanımı ve sayısına bağlı olarak kaç temel sınıfa ayrılır?
- 9
Aşağıdakilerden hangisi yada hangileri gözetimsiz öğrenmenin uygulama hedefleri arasındadır?
I- Kümeleme II- Boyut indirgeme III-Regresyon
- 10
Aşağıdakilerden hangisi liste yapılarının gruplanmasında kullanılan bir ölçüttür?
- 11
Dairesel tek yönlü bağlı liste ile tekyönlü bağlı liste arasındaki fark nedir?
- 12
Yığın sıralama algoritmasında yer alan basamakların sırası nedir?
- 13
Başka düğümlerin adreslerini saklamayan düğümlere verilen ad aşağıdakilerden hangisidir?
- 14
Bir programın tipik olarak gerçekleştirdiği işlem veya işlemlerin sonucu ifadesine verilen isim aşağıdaki hangi şıkta belirtilmiştir ?
- 15
1, 2, 3, 4, 5 ve 6 sayılarının altılı kare kümeleri, satırlar ve sütunlarda çakışmadan dağıtılmasını amaçlayan 6x6’lık bir sudoku probleminin çözümünde hangi algoritma türü işe koşulabilir?
- 16
Algoritmaların sahip olması gereken özelliklerinden hangisi algoritmanın tanımlanan bilgisayar kaynakları ile çıktı üretebilmesi ve işlem zamanı ve bellek alanını etkin kullanımı ile ilgilidir?
- 17
6! sayısının hesaplanmasında aşağıdaki algoritmalardan hangisi kullanılır?
- 18
G (V,E) fonksiyonu şeklinde tanımlanan çizgeler fonksiyonunda V kümesi ve E kümesi sırasıyla neyi temsil etmektedirler?
- 19
Aşağıdakilerden hangisi bir karşılaştırma operatörü değildir?
- 20
Basit veri türlerine ait aşağıdaki ifadelerden hangisi doğru değildir?