Deneme Sınavı Soruları

20 soru
Cevap anahtarı açık: çöz, sonucunu gör

0 doğru · 0 yanlış · 20 kaldı

1
Aşağıdakilerden hangisi algortima tasarım aşamalarından biri değildir?
2
Algoritmanın konuşma dili ile gösterimi için aşağıdaki ifadelerden hangisi yanlıştır?
3
AVL ağaçlarındaki düğümler için denge faktörü dengeli bir ağaç için aşağıdakilerden hangisi olabilir?
4
"Bir problem çözülürken bir çok yöntem vardır. Bunlardan bir tanesi de var problemin algoritmasını birer birer küçülterek çözüme ulaşmaktır." ifadelerini kullanan birisi hangi algoritma tasarımını vurgulamıştır?
5
Açgözlü Algoritmalar ile ilgili olarak aşağıdakilerden hangisi doğru bir bilgidir?
6

Kendisini doğrudan veya dolaylı olarak çağıran algoritmalardır. Bu algoritmalarda, problemler daha küçük ve basit parçalara indirgenir. Küçük parçalar için oluşturulan çözümlerin birleştirilmesiyle ana problemin çözümü elde edilir."

Açıklaması yapılan algoritmalar aşağıdakilerden hangisidir?
7
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?
8
1. Özyinelemeli Algoritmalar
2. Geri İzlemeli Algoritmalar
3. İleri İzlemeli Algoritmalar
4. Açgözlü Algoritmalar
Yukarıdakilerden hangileri algoritma türlerindendir?
9
Aşağıdakilerden hangisi yığının doluluk kontrolü için kullanılan fonksiyondur?
10
Bir algoritmanın, "aynı türdeki problemlerin hepsine uygulanabilir olmalısı" hangi özelliği ile açıklanabilir?
11
Aşağıdaki algoritma gösteriminde kullanılan yöntemlerden hangisinde bir programlama diline benzeyen ifadeler kullanılsa da bu ifadelerin bilgisayar tarafından anlaşılması mümkün değildir?

I. Konuşma dili ile gösterim
II. Akış şeması ile gösterim
III. Sözde kod (pseudocode) ile gösterim
12
"Problemi anlamak, ............... tasarlamanın birinci aşamasıdır." Boşluğa ne gelmelidir?
13
Aşağıdakilerden hangisi belirli değerleri ya da değerler kümesini giriş olarak alan, istenilen amaca uy- gun olarak bu değerleri bir takım işlemlerden geçirerek bir çıktı ya da çıktı kümesi oluş- turan işlemlerin bütünü olarak tanımlanabilir?
14
Algoritmaların gösteriminde algoritma adımlarını ifade eden kutucuklar, adımlar arası geçisleri gösteren oklar, karar verme mekanizmaları olarak kullanılan şekiller aşağıdakilerden hangisi ile ifade edilir?
15
Aşağıdaki problem türlerinden hangisi "Özyinelemeli Algoritmalar" kullanılarak çözülebilir?
16
Bir algoritmanın aynı türdeki problemlerin hepsine uygulanabilir olması algoritmanın hangi özelliği içinde değerlendirilir?
17
Bir liste içerisinde eleman aramak problemini çözerken aşağıdakilerden hangisinde liste eleman sayısı arttıkça, algoritmanın çalışma süresi ve yaptığı karşılaştırmalar da artar?
18

Bağlı listedeki nesnelere ne ad verilir?
19
Kuyruğa ekleme yapmak için hangi fonksiyon kullanılır?
20
Aşağıdakilerden hangisinde algoritma içerisinde yapılan bir seçim, o an için doğru olsa bile sonraki seçimlerde olumsuz etki yapabilir?

Bir şıkka dokun; doğru cevap hemen görünür.

Yeni yılların sınavlarını da çözAlgoritmalar ve Programlama dersinin tüm sınavları, cevap anahtarları, süreli mod ve yanlış analizi uygulamada.Uygulamada aç