Deneme Sınavı Soruları

“Bir sudoku oyununda boş hücrelere kurallı ve deneme aşamalarıyla bulmacanın doldurulması amaçlanır.”

Yukarıdaki ifade dikkate alındığında; çözümün kademeli bir şekilde yapıldığı ve olası çözüm yollarının hepsinin denenerek bir sonraki adıma geçildiği algoritma türü aşağıdakilerden hangisidir?

Aşağıdakilerden hangisi verilerin doğrusal sırada tutulmasını sağlayan bir veri yapısıdır?

Belirli değerleri ya da değerler kümesini giriş olarak alan, istenilen amaca uygun olarak bu değerleri bir takım işlemlerden geçirerek bir çıktı ya da çıktı kümesi oluşturan işlemler bütününe ne ad verilir?

Aşağıdakilerden hangisi ağaç veri yapısında bir düğümden önce yer alan ve o düğüme bir dal ile

bağlı olan düğüme verilen addır?

"..................., 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?

“Bir bağlı listenin son düğümünün bir sonraki düğümü işaret eden göstericisi (next pointer) listenin ilk düğümünü işaret ettiğinde liste ------ hale gelmiş olur.” Boşluğa ne gelmelidir?

“Özetleme tablolarında verilen bir anahtar için tablodaki indis değerini hesaplayıp döndüren fonksiyondur.”

Yukarıdaki tanım aşağıdakilerden hangisine aittir?

AVL ağaçlarındaki düğümler için denge faktörü dengeli bir ağaç için aşağıdakilerden hangisi olabilir?

Aşağıdaki özelliklerden hangisi veri yapılarındaki bağlı listelere ait bir özelliktir?

Şekilde verilen ağaç yapısına göre, hangi düğüm ebeveyn değildir?

Yukarıda verilen kod bloğunda sayi değişkenine 1 ya da 0 değerinin atandığı varsayılırsa, kod çalıştırıldığında çıktı olarak ekranda ne yazacaktır?

Aşağıda verilen algoritma ne için kullanılıyordur?

Verimli ve etkin bir hash fonksiyonu aşağıdaki özelliklerden hangisinin sağlanması önemsizdir?

Dizinin elemanlarına erişim aşağıdakilerden hangisi ile sağlanır?

Yukarıda verilen kod bloğunda sayi1 değişkenine -2, sayi2 değişkenine de 5 değerinin atandığı varsayılırsa, kod çalıştırıldığında çıktı olarak ekranda ne yazacaktır?

Aşağıdaki özelliklerden hangisi veri yapılarındaki bağlı listelere ait bir özelliktir?

“Algor­itmayı oluşturan adımlar, yapılan i­ş ­içi­n kabul edi­lebi­li­r bi­r süre içeri­si­nde tamamlanmalıdır.”

Yukarıda yer alan ifade algoritmaların aşağıda yer alan özelliklerinden hangisini tarif etmektedir?

Aşağıdaki algoritma sınıflandırmalarından hangisi 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?

1. Doğrusal Sınama
2. Karesel Sınama
3. İkili Hash

Yukarıda numaralandırılmış olarak verilen fonksiyonlardan hangisi ya da hangileri açık adresleme çatışmalarında kullanılır?

Algoritma tasarlarken doğruluğun kanıtlanamaması durumunda hangi safhaya geçiş yapılır?